An HSS Matrix-Inspired Butterfly-Based Direct Solver for Analyzing Scattering From Two-Dimensional Objects

A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse ele...

Full description

Saved in:
Bibliographic Details
Published in:IEEE antennas and wireless propagation letters Vol. 16; pp. 1179 - 1183
Main Authors: Yang Liu, Han Guo, Michielssen, Eric
Format: Journal Article
Language:English
Published: New York IEEE 2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Butterfly scheme
Computer memory
Electric fields
electromagnetic scattering
fast direct solver
Impedance
Integral equations
Matrix decomposition
Memory management
multilevel matrix decomposition algorithm (MLMDA)
Operators (mathematics)
randomized algorithm
Scattering
Sparse matrices
Two dimensional analysis
ISSN:1536-1225, 1548-5757
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and far-field interactions in the discretized forward and inverse electric field integral operators. The observed memory requirements and computational cost of the proposed solver scale as O(N log 2 N and O(N 1.5 log N) , respectively. The solver is applied to the analysis of scattering from electrically large objects spanning over 10 000 wavelengths and modeled in terms of five million unknowns.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1536-1225
1548-5757
DOI:10.1109/LAWP.2016.2626786