A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications

DOI10.1006/jcph.2001.6714zbMath1052.76052OpenAlexW2037512470MaRDI QIDQ5935508

Publication date: 2001

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

Full work available at URL: https://semanticscholar.org/paper/435d6d6e557c8064444973e4db7a815b7b97b39a

zbMATH Keywords

fast Fourier transforms partitions of unity super-algebraic convergence

Mathematics Subject Classification ID

Hydro- and aero-acoustics (76Q05)

Related Items

A FAST BOUNDARY ELEMENT METHOD FOR UNDERWATER ACOUSTICS, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, A Unified Trapezoidal Quadrature Method for Singular and Hypersingular Boundary Integral Operators on Curved Surfaces, Numerical algorithm with high accuracy for the modified Helmholtz equation with Robin boundary value problem, A spectral boundary integral method for simulating electrohydrodynamic flows in viscous drops, Ultra-weak variational formulation for heterogeneous Maxwell problem in the context of high performance computing, Multiple-scattering frequency-time hybrid solver for the wave equation in interior domains, Quadrature by two expansions for evaluating Helmholtz layer potentials, High-order, Dispersionless “Fast-Hybrid” Wave Equation Solver. Part I: O(1) Sampling Cost via Incident-Field Windowing and Recentering, A Fast Boundary Integral Method for High-Order Multiscale Mesh Generation, Fast multipole methods for the evaluation of layer potentials with locally-corrected quadratures, Derivation and Analysis of Fast Bilinear Algorithms for Convolution, Numerical Solution of 3D Exterior Unsteady Wave Propagation Problems Using Boundary Operators, Convolution quadrature methods for time-domain scattering from unbounded penetrable interfaces, A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications, Extreme Scale FMM-Accelerated Boundary Integral Equation Solver for Wave Scattering, Planewave Density Interpolation Methods for 3D Helmholtz Boundary Integral Equations, An Adaptive Partition of Unity Method for Multivariate Chebyshev Polynomial Approximations, A convergence theorem for a class of Nyström methods for weakly singular integral equations on surfaces in $\mathbb {R}^3$, Fast Directional Computation of High Frequency Boundary Integrals via Local FFTs, Spectral Galerkin boundary element methods for high-frequency sound-hard scattering problems, A Chebyshev-based rectangular-polar integral solver for scattering by geometries described by non-overlapping patches, Close evaluation of layer potentials in three dimensions, A high-order algorithm for obstacle scattering in three dimensions, ``Interpolated factored Green function method for accelerated solution of scattering problems, Quadrature by two expansions: evaluating Laplace layer potentials using complex polynomial and plane wave expansions, Analysis of numerical solutions to Sommerfeld integral relation of the half-space radiator problem, A robust solver for elliptic PDEs in 3D complex geometries, A high-order integral algorithm for highly singular PDE solutions in Lipschitz domains, Time Domain Integral Equation Methods in Computational Electromagnetism, Corrected trapezoidal rules for singular implicit boundary integrals, A cell-resolved, Lagrangian solver for modeling red blood cell dynamics in macroscale flows, A boundary integral algorithm for the Laplace Dirichlet-Neumann mixed eigenvalue problem, An accurate integral equation method for simulating multi-phase Stokes flow, An efficient high-order Nyström scheme for acoustic scattering by inhomogeneous penetrable media with discontinuous material interface, Fast Algorithms for High Frequency Wave Propagation, Electromagnetic integral equations requiring small numbers of Krylov-subspace iterations, Isogeometric analysis of boundary integral equations: High-order collocation methods for the singular and hyper-singular equations, Computing Weakly Singular and Near-Singular Integrals Over Curved Boundary Elements, Noninvasive Imaging of Three-Dimensional Micro and Nanostructures by Topological Methods, A Nyström flavored Calderón calculus of order three for two dimensional waves, time-harmonic and transient, Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case, Analysis of multiple scattering iterations for high-frequency scattering problems. I: The two-dimensional case, The motion of a deforming capsule through a corner, Ubiquitous evaluation of layer potentials using quadrature by kernel-independent expansion, Error analysis of an enhanced DtN-FE method for exterior scattering problems, Windowed Green function method for the Helmholtz equation in the presence of multiply layered media, Convergence analysis of a high-order Nyström integral-equation method for surface scattering problems, Complexity and accuracy of the grid-based direct-volume integration BEM for quasilinear problems, Solving Helmholtz equation with high wave number and ill-posed inverse problem using the multiple scales Trefftz collocation method, A simple Trefftz method for solving the Cauchy problems of three-dimensional Helmholtz equation, Convergence and conditioning of a Nyström method for Stokes flow in exterior three-dimensional domains, Single layer regularized meshless method for three dimensional exterior acoustic problem, A high-order integral solver for scalar problems of diffraction by screens and apertures in three-dimensional space, Quadrature by expansion: a new method for the evaluation of layer potentials, A fast and high-order method for the three-dimensional elastic wave scattering problem, Rapidly convergent two-dimensional quasi-periodic Green function throughout the spectrum-including wood anomalies, 3D numerical simulations of vesicle and inextensible capsule dynamics, A variable order wavelet method for the sparse representation of layer potentials in the non-standard form, A kernel-independent adaptive fast multipole algorithm in two and three dimensions, A plane-wave singularity subtraction technique for the classical Dirichlet and Neumann combined field integral equations, An $\mathcal O(1)$ integration scheme for three-dimensional surface scattering problems, A mixed hybrid formulation based on oscillated finite element polynomials for solving Helmholtz problems, A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered media, Arbitrarily high-order trapezoidal rules for functions with fractional singularities in two dimensions, Massively parallelized interpolated factored Green function method, Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects, Manifold-based surfaces with boundaries, A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces, A fast algorithm for three-dimensional potential fields calculation: fast Fourier transform on multipoles., A high accuracy algorithm for 3D periodic electromagnetic scattering, A fast platform for simulating semi-flexible fiber suspensions applied to cell mechanics, Acoustic isogeometric boundary element analysis, A discontinuous Galerkin Trefftz type method for solving the two dimensional Maxwell equations, Regularized single and double layer integrals in 3D Stokes flow, A high-order tangential basis algorithm for electromagnetic scattering by curved surfaces, A fast algorithm for quadrature by expansion in three dimensions, Second kind integral equations for the first kind Dirichlet problem of the biharmonic equation in three dimensions, Taylor states in stellarators: a fast high-order boundary integral solver, High-order discretization of a stable time-domain integral equation for 3D acoustic scattering, An overlapping decomposition framework for wave propagation in heterogeneous and unbounded media: formulation, analysis, algorithm, and simulation, Sharp Quadrature Error Bounds for the Nearest-Neighbor Discretization of the Regularized Stokeslet Boundary Integral Equation, Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis, Frequency-adapted Galerkin boundary element methods for convex scattering problems, A boundary integral equation approach to computing eigenvalues of the Stokes operator, An efficient preconditioner for adaptive fast multipole accelerated boundary element methods to model time-harmonic 3D wave propagation, On evaluation of local fields by fast multipole method employing smooth equivalent/check surfaces, Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders—including Wood anomalies, On preconditioned iteration methods for complex linear systems, A new version of a preconditioning method for certain two-by-two block matrices with square blocks, An accurate spectral/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical optics, A spectral boundary integral method for flowing blood cells, Fast BEM solution for coupled 3D electrostatic and linear elastic problems, A fast, higher-order solver for scattering by penetrable bodies in three dimensions, A fast directional algorithm for high-frequency electromagnetic scattering, A fast algorithm for simulating vesicle flows in three dimensions, Fast directional algorithms for the Helmholtz kernel, On analyticity of linear waves scattered by a layered medium, High-order RKDG methods for computational electromagnetics, Generalized combined field integral equations for the iterative solution of the three-dimensional Helmholtz equation, Local solutions to high-frequency 2D scattering problems, A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems, General-purpose kernel regularization of boundary integral equations via density interpolation, A windowed Green function method for elastic scattering problems on a half-space, Computing the ground state and dynamics of the nonlinear Schrödinger equation with nonlocal interactions via the nonuniform FFT, A collocation method for weakly singular integral equations with super-algebraic convergence rate, Fast Algorithms for Boundary Integral Equations, Corrected trapezoidal rules for boundary integral equations in three dimensions, Galerkin boundary element methods for high-frequency multiple-scattering problems, The isogeometric Nyström method, Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D, Improved convergence of fast integral equation solvers for acoustic scattering by inhomogeneous penetrable media with discontinuous material interface, A fast algorithm with error bounds for quadrature by expansion, Shifted equivalent sources and FFT acceleration for periodic scattering problems, including Wood anomalies, Efficient high-order evaluation of scattering by periodic surfaces: vector-parametric gratings and geometric singularities, Regularized integral equation methods for elastic scattering problems in three dimensions, Fast model order reduction boundary element method for large-scale acoustic systems involving surface impedance, RBF based quadrature on the sphere, Progress in developing Poisson-Boltzmann equation solvers, Integral equations requiring small numbers of Krylov-subspace iterations for two-dimensional smooth penetrable scattering problems

Cites Work