Convergence analysis of a high-order Nyström integral-equation method for surface scattering problems

DOI10.1007/S00211-013-0525-9MaRDI QIDQ2391812zbMATH OpenOpenAlexFDO

Authors O. P. Bruno, Víctor Domínguez, Francisco-Javier Sayas

Publication date 5 August 2013

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.6352, https://resolver.caltech.edu/CaltechAUTHORS:20130816-112500114

zbMATH Keywords

boundary integral equationconvergence analysisHelmholtz equationnumerical resultsNyström methodsound-soft acoustic scattering problems

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Boundary element methods for boundary value problems involving PDEs (65N38) Numerical methods for trigonometric approximation and interpolation (65T40) Boundary element methods applied to problems in fluid mechanics (76M15) Hydro- and aero-acoustics (76Q05)

Abstract: In this paper we present a convergence analysis for the Nystrom method proposed in [Jour. Comput. Phys. 169 pp. 2921-2934, 2001] for the solution of the combined boundary integral equation formulations of sound-soft acoustic scattering problems in three-dimensional space. This fast and efficient scheme combines FFT techniques and a polar change of variables that cancels out the kernel singularity. We establish the stability of the algorithms in the $L^2$ norm and we derive convergence estimates in both the $L^2$ and $L^{i}nfty$ norms. In particular, our analysis establishes theoretically the previously observed super-algebraic convergence of the method in cases in which the right-hand side is smooth.

Review text

A detailed convergence analysis for the Nyström method solving a combined boundary integral equation for the solution of sound-soft acoustic scattering problems in three dimensions is considered. The new proposed method is fast and efficient due to the combination of fast Fourier transform techniques and a polar change of variables that cancels out the singularity in the kernel. The authors establish the stability of the method in the \(L^2\) norm and, additionally, provide convergence estimates in both the \(L^2\) and \(L^\infty\) norms. Furthermore, their analysis confirms the super-algebraic convergence of the method which they previously observed in their numerical results using a smooth right-hand side.

Recommendations

• High-order Nyström discretizations for the solution of integral equation formulations of two-dimensional Helmholtz transmission problems
• A Nyström method for a class of integral equations on the real line with applications to scattering by diffraction gratings and rough surfaces.
• A Nyström integral method for electromagnetic scattering problems
• A convergence theorem for a class of Nyström methods for weakly singular integral equations on surfaces in \(\mathbb{R}^{3}\)
• An analysis of the coupling of finite-element and Nyström methods in acoustic scattering

Cites work

• A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications
• A hybrid numerical-asymptotic boundary integral method for high-frequency acoustic scattering
• A New Spectral Boundary Integral Collocation Method for Three-Dimensional Potential Problems
• Accurate, high-order representation of complex three-dimensional surfaces via Fourier continuation analysis
• Boundary element methods
• Boundary integral equations
• Convergence analysis of a high-order Nyström integral-equation method for surface scattering problems
• Dirac delta methods for Helmholtz transmission problems
• Fully discrete spectral boundary integral methods for Helmholtz problems on smooth closed surfaces in R^3
• scientific article; zbMATH DE number 1683274 (Why is no real title available?)
• scientific article; zbMATH DE number 4138299 (Why is no real title available?)
• scientific article; zbMATH DE number 50975 (Why is no real title available?)
• scientific article; zbMATH DE number 1167864 (Why is no real title available?)
• scientific article; zbMATH DE number 1446717 (Why is no real title available?)
• scientific article; zbMATH DE number 2208228 (Why is no real title available?)
• scientific article; zbMATH DE number 3362487 (Why is no real title available?)
• Inverse acoustic and electromagnetic scattering theory.
• Linear integral equations.
• On the Acoustic Single Layer Potential: Stabilization and Fourier Analysis
• Periodic Dirac delta distributions in the boundary element method
• Surface scattering in three dimensions: an accelerated high–order solver
• The application of integral equation methods to the numerical solution of some exterior boundary-value problems
• The Numerical Solution of Integral Equations of the Second Kind
• Wave-Number-Explicit Bounds in Time-Harmonic Scattering
• Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung

Cited in

(18)

• Asymptotic expansions of the Helmholtz equation solutions using approximations of the Dirichlet to Neumann operator
• 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
• Convergence analysis of oversampled collocation boundary element methods in 2D
• An overlapping decomposition framework for wave propagation in heterogeneous and unbounded media: formulation, analysis, algorithm, and simulation
• Galerkin boundary element methods for high-frequency multiple-scattering problems
• Harmonic density interpolation methods for high-order evaluation of Laplace layer potentials in 2D and 3D
• Convergence analysis of a high-order Nyström integral-equation method for surface scattering problems
• High-order Nyström discretizations for the solution of integral equation formulations of two-dimensional Helmholtz transmission problems
• A Nyström flavored Calderón calculus of order three for two dimensional waves, time-harmonic and transient
• Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects
• Frequency-adapted Galerkin boundary element methods for convex scattering problems
• Exponentially Converging Nystrom Methods in Scattering From Infinite Curved Smooth Strips— Part 1: TM-Case
• A convergence theorem for a class of Nyström methods for weakly singular integral equations on surfaces in \(\mathbb{R}^{3}\)
• A Nyström method for a class of integral equations on the real line with applications to scattering by diffraction gratings and rough surfaces.
• Numerical algorithm with high accuracy for the modified Helmholtz equation with Robin boundary value problem
• Evaluation of resonances: adaptivity and aaa rational approximation of randomly scalarized boundary integral resolvents
• A collocation method for weakly singular integral equations with super-algebraic convergence rate

This page was built for publication: Convergence analysis of a high-order Nyström integral-equation method for surface scattering problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391812)