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 (only showing first 100 items - show all)

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 ⋮ Weighted integral solvers for elastic scattering by open arcs in two dimensions ⋮ 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 ⋮ The boundary element method for acoustic transmission with nonconforming grids ⋮ An efficient and high-order frequency-domain approach for transient acoustic-structure interactions in three dimensions ⋮ 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

Cites Work

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