English
Related papers

Related papers: A Butterfly-Based Direct Integral Equation Solver …

200 papers

This paper presents high-order integral equation methods for evaluation of electromagnetic wave scattering by dielectric bumps and dielectric cavities on perfectly conducting or dielectric half-planes. In detail, the algorithms introduced…

Computational Physics · Physics 2015-06-19 Carlos Pérez-Arancibia , Oscar P. Bruno

This paper concerns the fast evaluation of the matvec $g=Kf$ for $K\in \mathbb{C}^{N\times N}$, which is the discretization of the oscillatory integral transform $g(x) = \int K(x,\xi) f(\xi)d\xi$ with a kernel function…

Numerical Analysis · Mathematics 2019-05-01 Haizhao Yang

Conventional classical solvers are commonly used for solving matrix equation systems resulting from the discretization of SIEs in computational electromagnetics (CEM). However, the memory requirement would become a bottleneck for classical…

Quantum Physics · Physics 2025-12-04 Rui Chen , Teng-Yang Ma , Meng-Han Dou , Chao-Fu Wang

Recently, the butterfly approximation scheme and hierarchical approximations have been proposed for the efficient computation of integral transforms with oscillatory and with asymptotically smooth kernels. Combining both approaches, we…

Numerical Analysis · Mathematics 2016-06-13 Stefan Kunis , Ines Melzer

High Performance Computing (HPC) benefits from different improvements during last decades, specially in terms of hardware platforms to provide more processing power while maintaining the power consumption at a reasonable level. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-19 S. -Kazem Shekofteh , Christian Alles , Holger Fröning

A scheme for rapidly and accurately computing solutions to boundary integral equations (BIEs) on rotationally symmetric surfaces in three dimensions is presented. The scheme uses the Fourier transform to reduce the original BIE defined on a…

Numerical Analysis · Mathematics 2010-02-11 Patrick M. Young , Per-Gunnar Martinsson

This paper introduces the interpolative butterfly factorization for nearly optimal implementation of several transforms in harmonic analysis, when their explicit formulas satisfy certain analytic properties and the matrix representations of…

Numerical Analysis · Mathematics 2017-04-11 Yingzhou Li , Haizhao Yang

Most communications systems tend to achieve bandwidth, power and cost efficiencies to capable to describe modulation scheme. Hence for signal modulation, orthogonal frequency division multiplexing (OFDM) transceiver is introduced to cover…

Signal Processing · Electrical Eng. & Systems 2018-08-10 Yazan Samir , Rozita Teymourzadeh

Linear memory scaling stores $N$ independent expert weight matrices requiring $\mathcal{O}(N \cdot d^2)$ memory, which exceeds edge devices memory budget. Current compression methods like quantization, pruning and low-rank factorization…

Machine Learning · Computer Science 2026-03-06 Aryan Karmore

Diffuse scattering is a rich source of information about disorder in crystalline materials, which can be modelled using atomistic techniques such as Monte Carlo and molecular dynamics simulations. Modern X-ray and neutron scattering…

Materials Science · Physics 2018-12-21 Joseph A. M. Paddison

The combined source integral equation (CSIE) for the electric field on the surface of a perfect electrically conducting scatterer can be discretized very accurately with lowest-order Rao-Wilton-Glisson basis and testing functions if the…

Numerical Analysis · Mathematics 2022-06-27 Jonas Kornprobst , Thomas F. Eibert

We introduce a general purpose algorithm for rapidly computing certain types of oscillatory integrals which frequently arise in problems connected to wave propagation and general hyperbolic equations. The problem is to evaluate numerically…

Numerical Analysis · Mathematics 2007-05-23 Emmanuel Candes , Laurent Demanet , Lexing Ying

We present several versions of Regularized Combined Field Integral Equation (CFIER) formulations for the solution of three dimensional frequency domain electromagnetic scattering problems with Perfectly Electric Conducting (PEC) boundary…

Numerical Analysis · Mathematics 2014-04-08 Yassine Boubendir , Catalin Turc

A stable volume integral equation (VIE) solver based on polarization/magnetization currents is presented, for the accurate and efficient computation of the electromagnetic scattering from highly inhomogeneous and high contrast objects.We…

Numerical Analysis · Computer Science 2020-12-24 Ioannis P. Georgakis , Ilias I. Giannakopoulos , Mikhail S. Litsarev , Athanasios G. Polimeridis

The paper is concerned with the three-dimensional electromagnetic scattering from a large open rectangular cavity that is embedded in a perfectly electrically conducting infinite ground plane. By introducing a transparent boundary…

Numerical Analysis · Mathematics 2021-04-28 Yanli Chen , Xue Jiang , Jun Lai , Peijun Li

This paper presents a detailed evaluation of the envelope-tracking adaptive integral method (ET-AIM), an FFT-accelerated algorithm for analyzing electromagnetic scattering. ET-AIM is used to solve progressively more complex benchmark…

Computational Physics · Physics 2014-09-01 Guneet Kaur , Ali E. Yilmaz

In this paper, we proposed a single-source surface integral formulation to accurately solve the scattering problems by 2D penetrable objects. In this method, the objects are replaced by their surrounding medium through enforcing a surface…

Computational Engineering, Finance, and Science · Computer Science 2019-04-08 Xiaochao Zhou , Shunchuan Yang , Donglin Su

Fast transforms correspond to factorizations of the form $\mathbf{Z} = \mathbf{X}^{(1)} \ldots \mathbf{X}^{(J)}$, where each factor $ \mathbf{X}^{(\ell)}$ is sparse and possibly structured. This paper investigates essential uniqueness of…

Machine Learning · Computer Science 2022-11-08 Léon Zheng , Elisa Riccietti , Rémi Gribonval

We present the One-orbital Ensemble Self-Consistent Field (OE-SCF) method, an {alternative} orbital-free DFT solver that extends the applicability of DFT to system sizes beyond the nanoscale while retaining the accuracy required to be…

Materials Science · Physics 2021-05-05 Xuecheng Shao , Wenhui Mi , Michele Pavanello

This paper introduces a factorization for the inverse of discrete Fourier integral operators that can be applied in quasi-linear time. The factorization starts by approximating the operator with the butterfly factorization. Next, a…

Numerical Analysis · Mathematics 2021-09-15 Jordi Feliu-Fabà , Lexing Ying