Rapid solution of integral equations of scattering theory in two dimensions

From MaRDI portal

Publication:1262727

Jump to:navigation, search

DOI10.1016/0021-9991(90)90107-CzbMath0686.65079OpenAlexW2089210221MaRDI QIDQ1262727

Vladimir Rokhlin

Publication date: 1990

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9991(90)90107-c

zbMATH Keywords

iterative algorithm Helmholtz equation two-dimensional scattering rapid solution series of Bessel functions

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for integral equations (65R20) Integral representations of solutions to PDEs (35C15) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type) (45E10)

Related Items

Incomplete LU preconditioning for large scale dense complex linear systems from electromagnetic wave scattering problems, Treecode-accelerated Green iteration for Kohn-Sham density functional theory, Wideband fast multipole boundary element method: Application to acoustic scattering from aerodynamic bodies, Bounds for truncation errors of Graf's and Neumann's addition theorems, Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation, A scaled wave finite element method for computing scalar wave radiation and scattering in exterior domains, Standard and phase reduced isogeometric on-surface radiation conditions for acoustic scattering analyses, A fast and robust solver for the scattering from a layered periodic structure containing multi-particle inclusions, A Calderón multiplicative preconditioner for the electromagnetic Poincaré-Steklov operator of a heterogeneous domain with scattering applications, Fast Algorithms for High Frequency Wave Propagation, Preconditioning Methods for Thin Scattering Structures Based on Asymptotic Results, A multi-level fast multipole BEM for 3-D elastodynamics in the frequency domain, Non-uniform grid accelerated local-global boundary condition (NG-LGBC) for acoustic scattering, An improved surface radiation condition for high-frequency acoustic scattering problems, A wavelet algorithm for the solution of the double layer potential equation over polygonal boundaries, Error control in the perfectly matched layer based multilevel fast multipole algorithm, Conforming boundary element methods in acoustics, Meshfree particle methods in the framework of boundary element methods for the Helmholtz equation, A combination of the fast multipole boundary element method and Krylov subspace recycling solvers, On the numerical evaluation of the singular integrals of scattering theory, An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation, A fast boundary element method for the two-dimensional Helmholtz equation, An iterative solution strategy for boundary element equations from mixed boundary value problems, Diagonal forms of the translation operators in the fast multipole algorithm for scattering problems, A wideband FMBEM for 2D acoustic design sensitivity analysis based on direct differentiation method, Efficient fast multipole method for low-frequency scattering, Adapting free-space fast multipole method for layered media Green's function: algorithm and analysis, A multilevel Cartesian non-uniform grid time domain algorithm, Fast evaluation of Helmholtz potential on graphics processing units (GPUs), Second-kind boundary integral equations for electromagnetic scattering at composite objects, Stabilizing block diagonal preconditioners for complex dense matrices in electromagnetics, A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered media, On optimal convergence rates of a two-dimensional fast multipole method, Volumetric fast multipole method for modeling Schrödinger's equation, An FMM for waveguide problems of 2-D Helmholtz' equation and its application to eigenvalue problems, Fast iterative boundary element methods for high-frequency scattering problems in 3D elastodynamics, A pedestrian introduction to fast multipole methods, Fundamental solutions in 3D elastodynamics for the BEM: a review, Fast algorithms for quadrature by expansion. I: Globally valid expansions, Diagonal form fast multipole boundary element method for 2D acoustic problems based on Burton-Miller boundary integral equation formulation and its applications, A memory saving fast A-EFIE solver for modeling low-frequency large-scale problems, On the solution of the Helmholtz equation on regions with corners, A fast direct solver for the integral equations of scattering theory on planar curves with corners, A Burton-Miller formulation of the boundary element method for baffle problems in acoustics and the BEM/FEM coupling, A fast multipole boundary element method based on the improved Burton-Miller formulation for three-dimensional acoustic problems, Generalized isogeometric boundary element method for uncertainty analysis of time-harmonic wave propagation in infinite domains, The fast‐multipole method applied to open‐PEC problems with triangular type wire‐to‐surface junctions, A new fast multipole boundary element method for two dimensional acoustic problems, The fast multipole method and Fourier convolution for the solution of acoustic scattering on regular volumetric grids, Multi-level fast multipole solution of the scattering problem., A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals, Fast integral equation solvers in computational electromagnetics of complex structures., The FMM-BEM method for the 3D particulate Stokes flow, A fast multi-level boundary element method for the Helmholtz equation., A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, On the efficient representation of the half-space impedance Green's function for the Helmholtz equation, Fast integral equation solver for Maxwell's equations in layered media with FMM for Bessel functions, A multipole expansion technique in solving boundary integral equations, Preconditioning techniques for the iterative solution of scattering problems, Analysis of the truncation errors in the fast multipole method for scattering problems, The fast multipole method: Numerical implementation, Asymptotic expansions of the Helmholtz equation solutions using approximations of the Dirichlet to Neumann operator, Translation operators based on Gaussian beams for the fast multipole method in two dimensions, Translation operator based on Gaussian beams for the fast multipole method in three dimensions, The fast multipole method in electromagnetics applied to the simulation of metamaterials, Applications of the dual integral formulation in conjunction with fast multipole method in large-scale problems for 2D exterior acoustics, Reduced-rank approximations to the far-field transform in the gridded fast multipole method, A wideband fast multipole method for the two-dimensional complex Helmholtz equation, Coupled boundary-element scheme for eddy-current computation, A multi-level boundary element method for Stokes flows in irregular two-dimensional domains, A system of boundary integral equations for the transmission problem in acoustics, A fast directional algorithm for high-frequency electromagnetic scattering, Fast algorithms for spectral collocation with non-periodic boundary conditions, Efficient and accurate computation of electric field dyadic Green's function in layered media, Scattering in flatland: Efficient representations via wave atoms, A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism, A wideband fast multipole method for the Helmholtz equation in three dimensions, Generalized combined field integral equations for the iterative solution of the three-dimensional Helmholtz equation, A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems, Analytical preconditioners for Neumann elastodynamic boundary element methods, Applications of the dual integral formulation in conjunction with fast multipole method to the oblique incident wave problem, A heterogeneous FMM for layered media Helmholtz equation. I: Two layers in \(\mathbb{R}^2\), Fast Algorithms for Boundary Integral Equations, Fast discrete convolution in \(\mathbb{R}^2\) with radial kernels using non-uniform fast Fourier transform with nonequispaced frequencies, An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton-Miller formulation, A comparative study of three BEM for transient dynamic crack analysis of 2-D anisotropic solids, Fictitious domain methods for the numerical solution of two-dimensional scattering problems, Fast algorithms for hierarchically semiseparable matrices, A fast algorithm for fractional Helmholtz equation with application to electromagnetic waves propagation, Mosaic approximations of discrete analogs of Calderón-Zygmund operators, The efficient solution of direct medium problems by using translation techniques, A fast adaptive multipole algorithm in three dimensions, Simulations of particle dynamics in magnetorheological fluids, A performance study of plane wave finite element methods with a Padé-type artificial boundary condition in acoustic scattering, A fast quasi-multiple medium method for 3-D bem calculation of parasitic capacitance, Study on 1D large-scale rough surface EM scattering at low grazing incident angle by parallel MOM based on PC clusters, On the BEM for acoustic wave problems, COMPARATIVE STUDY OF TWO DIFFERENT FMM–BEM METHODS IN SOLVING 2-D ACOUSTIC TRANSMISSION PROBLEMS WITH A MULTILAYERED OBSTACLE, Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation, Wideband nested cross approximation for Helmholtz problems, An algorithm coupling the OSRC and FEM for the computation of an approximate scattered acoustic field by a non-convex body, Frequency Extraction for BEM Matrices Arising From the 3D Scalar Helmholtz Equation, A New Directional Algebraic Fast Multipole Method Based Iterative Solver for the Lippmann-Schwinger Equation Accelerated with HODLR Preconditioner, Performance analysis of parallel Krylov methods for solving boundary integral equations in electromagnetism, A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics, Explicit error bound of the fast multipole method for scattering problems in 2-D, A fast direct boundary element method for 3D acoustic problems based on hierarchical matrices, HODLR2D: A New Class of Hierarchical Matrices, Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers, Windowed Green function method for wave scattering by periodic arrays of 2D obstacles, A kernel-independent uniform fast multipole method based on barycentric rational interpolation, Recent Advances in Acoustic Boundary Element Methods, A locally adaptive non-intrusive block reduced basis method for scattering applications using the boundary element method, Exponential Convergence for Multipole and Local Expansions and Their Translations for Sources in Layered Media: Two-Dimensional Acoustic Wave, Quadrature by two expansions for evaluating Helmholtz layer potentials, Interpolative Decomposition Butterfly Factorization, Approximation by generalized impedance boundary conditions of a transmission problem in acoustic scattering, A wideband fast multipole accelerated boundary integral equation method for time‐harmonic elastodynamics in two dimensions, A wideband fast multipole algorithm for two-dimensional volume integral equations, A FORMULATION OF THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD (FMBEM) FOR ACOUSTIC RADIATION AND SCATTERING FROM THREE-DIMENSIONAL STRUCTURES, A convergence theorem for the fast multipole method for 2 dimensional scattering problems, A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications, Application of new fast multipole boundary integral equation method to crack problems in 3D, Fast Spectrally-Accurate Solution of Variable-Coefficient Elliptic Problems, EasyMSG: Tools and techniques for an adaptive overlapping in SPMD programming, Intrinsic Complexity and Scaling Laws: From Random Fields to Random Vectors, High frequency approximation of integral equations modeling scattering phenomena, AN EFFECTIVE SETTING OF HIERARCHICAL CELL STRUCTURE FOR THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD, A TECHNIQUE FOR PLANE-SYMMETRIC SOUND FIELD ANALYSIS IN THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD, IMPROVEMENT OF A HIGH-FREQUENCY BROADBAND ENERGY-INTENSITY BOUNDARY ELEMENT METHOD TO INCLUDE HIGH RESOLUTION SPECULAR REFLECTION, A parallel implementation of the fast multipole method for Maxwell's equations, Solution of arbitrarily dimensional matrix equation in computational electromagnetics by fast lifting wavelet-like transform, A Framework for Simulation of Multiple Elastic Scattering in Two Dimensions, Fast inverse elastic scattering of multiple particles in three dimensions*, Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs, A Numerical Study on the Compressibility of Subblocks of Schur Complement Matrices Obtained from Discretized Helmholtz Equations, On fast multipole methods for Fredholm integral equations of the second kind with singular and highly oscillatory kernels

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1262727&oldid=13360911"