Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form

DOI10.1134/S0965542516040096zbMath1353.65130MaRDI QIDQ327245

S. I. Smagin, M. Yu. Taltykina, A. A. Kashirin

Publication date: 19 October 2016

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

Dirichlet problemboundary integral equationiteration methodHelmholtz equationfast methodincomplete cross approximationmosaic-skeleton method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Analysis of approximate solution for a class of systems of integral equations ⋮ On the existence of mosaic-skeleton approximations for discrete analogues of integral operators ⋮ Investigation of an approximate solution of the integral equation of the exterior Dirichlet boundary value problem for the Helmholtz equation in the two-dimensional space ⋮ Parallel mosaic-skeleton algorithm for the numerical solution of a three-dimensional scalar scattering problem in integral form ⋮ On numerical solution of a first kind integral equation with a weak singularity in the kernel on a closed surface ⋮ Application of mosaic-skeleton approximations of matrices in the physical optics method for electromagnetic scattering problems

Cites Work

• Unnamed Item
• Unnamed Item
• Multilevel matrix multiplication and fast solution of integral equations
• Rapid solution of integral equations of classical potential theory
• On the fast matrix multiplication in the boundary element method by panel clustering
• Mosaic-skeleton approximations
• A theory of pseudoskeleton approximations
• Pseudoskeleton approximations of matrices
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• Potential-based numerical solution of Dirichlet problems for the Helmholtz equation
• Application of mosaic-skeleton approximations in the simulation of three-dimensional vortex flows by vortex segments
• Fast wavelet transforms and numerical algorithms I
• Numerical solution of the integral equation of the first kind with a weak singularity for the density of a simple layer potential
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• A Grid-Based Boundary Integral Method for Elliptic Problems in Three Dimensions