On the existence of mosaic-skeleton approximations for discrete analogues of integral operators

DOI10.1134/S096554251709007XzbMath1381.65095MaRDI QIDQ1687794

M. Yu. Taltykina, A. A. Kashirin

Publication date: 4 January 2018

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

Full work available at URL: https://doi.org/10.1134/s096554251709007x

zbMATH Keywords

algorithm; numerical example; Dirichlet problem; Laplace equation; Helmholtz equation; boundary integral equation method; system of linear algebraic equations; Fredholm integral equations of the first kind; mosaic-skeleton method

Mathematics Subject Classification ID

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N38: Boundary element methods for boundary value problems involving PDEs

Related Items

Parallel mosaic-skeleton algorithm for the numerical solution of a three-dimensional scalar scattering problem in integral form

Cites Work

• Unnamed Item
• Unnamed Item
• Mosaic-skeleton method as applied to the numerical solution of three-dimensional Dirichlet problems for the Helmholtz equation in integral form
• 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
• Incomplete cross approximation in the mosaic-skeleton method
• Potential-based numerical solution of Dirichlet problems for the Helmholtz equation
• 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