A butterfly‐based direct solver using hierarchical LU factorization for Poggio‐Miller‐Chang‐Harrington‐Wu‐Tsai equations
Abstract
A butterfly‐based hierarchical LU factorization scheme for solving the PMCHWT equations for analyzing scattering from homogenous dielectric objects is presented. The proposed solver judiciously re‐orders the discretized integral operator and butterfly‐compresses blocks in the operator and its LU factors. The observed memory and CPU complexities scale as O(N log2 N) and O(N1.5 log N), respectively. The proposed solver is applied to the analyses of scattering several large‐scale dielectric objects.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Apr 24, 2018
- Source ID
- 10.1002/mop.31166
Entities
People
- Eric Michielssen
- Han Guo
- Jun Hu
- Yang Liu
Organizations
- Air Force Office of Scientific Research
- National Natural Science Foundation of China
- University of Michigan