A butterfly‐based direct solver using hierarchical LU factorization for Poggio‐Miller‐Chang‐Harrington‐Wu‐Tsai equations. Issue 6 (24th April 2018)

• Record Type: Journal Article
• Authors: Guo, Han; Liu, Yang; Hu, Jun; Michielssen, Eric
• Is Part Of: Microwave and optical technology letters. Volume 60:Issue 6(2018:Jun.)
• Page Start: 1381
• Page End: 1387
• Publication Date: 2018-04-24
• Subjects: butterfly scheme -- fast direct solver -- homogenous dielectrics -- integral equation -- Poggio‐Miller‐Chang‐Harrington‐Wu‐Tsai equation (PMCHWT) -- scattering analysis; Microwaves -- Periodicals; Optics -- Periodicals; 621
• DOI: 10.1002/mop.31166
• Languages: English
• ISSNs: 0895-2477

Abstract

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 log 2 N ) and O ( N 1.5 log N ), respectively. The proposed solver is applied to the analyses of scattering several large‐scale dielectric objects.