A butterfly-based direct integral-equation solver using hierarchical LU factorization for analyzing scattering from electrically large conducting objects
A butterfly-based direct combined-field integral-equation (CFIE) solver for analyzing
scattering from electrically large, perfect electrically conducting objects is presented. The …
scattering from electrically large, perfect electrically conducting objects is presented. The …
Large-scale characteristic mode analysis with fast multipole algorithms
Large-scale characteristic mode analysis (CMA) poses challenges in computational
electromagnetics as it calls for efficient solutions of large dense generalized eigenvalue …
electromagnetics as it calls for efficient solutions of large dense generalized eigenvalue …
Fast direct solver for essentially convex scatterers using multilevel non-uniform grids
A fast algorithm for the direct solution of the method of moments (MoM) systems of equations
describing scattering from essentially convex bodies is presented. The algorithm reveals the …
describing scattering from essentially convex bodies is presented. The algorithm reveals the …
Butterfly factorization via randomized matrix-vector multiplications
This paper presents an adaptive randomized algorithm for computing the butterfly
factorization of an m*n matrix with m≈n provided that both the matrix and its transpose can …
factorization of an m*n matrix with m≈n provided that both the matrix and its transpose can …
Sparse approximate multifrontal factorization with butterfly compression for high-frequency wave equations
We present a fast and approximate multifrontal solver for large-scale sparse linear systems
arising from finite-difference, finite-volume, or finite-element discretization of high-frequency …
arising from finite-difference, finite-volume, or finite-element discretization of high-frequency …
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 …
from two-dimensional objects is presented. The solver leverages a randomized butterfly …
Fast Multilevel Computation of Low-Rank Representation of -Matrix Blocks
A physics-based algorithm for accelerating the computation of method of moments matrix
blocks' low-rank approximation is presented. The algorithm relies on efficient sampling of …
blocks' low-rank approximation is presented. The algorithm relies on efficient sampling of …
A butterfly-accelerated volume integral equation solver for broad permittivity and large-scale electromagnetic analysis
A butterfly-accelerated volume integral equation (VIE) solver is proposed for fast and
accurate electromagnetic (EM) analysis of scattering from heterogeneous objects. The …
accurate electromagnetic (EM) analysis of scattering from heterogeneous objects. The …
Computationally efficient boundary element methods for high-frequency Helmholtz problems in unbounded domains
This chapter presents the application of the boundary element method to high-frequency
Helmholtz problems in unbounded domains. Based on a standard combined integral …
Helmholtz problems in unbounded domains. Based on a standard combined integral …
Approximation of the high-frequency Helmholtz kernel by nested directional interpolation: error analysis
S Börm, JM Melenk - Numerische Mathematik, 2017 - Springer
We present and analyze an approximation scheme for a class of highly oscillatory kernel
functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on …
functions, taking the 2D and 3D Helmholtz kernels as examples. The scheme is based on …