Solving a large dense linear system by adaptive cross approximation

DOI10.1016/j.cam.2010.02.008zbMath1196.65064OpenAlexW2094715097MaRDI QIDQ989126

Katrijn Frederix, Marc Van Barel

Publication date: 27 August 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2010.02.008

zbMATH Keywords

algorithmnumerical examplesboundary integral equationsHelmholtz equationfast solverlow rank approximationadaptive cross approximationunitary-weight representation

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Direct numerical methods for linear systems and matrix inversion (65F05) Boundary element methods for boundary value problems involving PDEs (65N38)

Related Items

Numerical simulation of fracking in shale rocks: current state and future approaches ⋮ Adaptive cross approximation for ill-posed problems ⋮ Using low-rank approximations of gridded data for spline surface fitting ⋮ Adaptive cross approximation for Tikhonov regularization in general form ⋮ Transient heat conduction analysis of solids with small open-ended tubular cavities by boundary face method ⋮ Functions and eigenvectors of partially known matrices with applications to network analysis ⋮ Compressing Rank-Structured Matrices via Randomized Sampling

Cites Work

• Unnamed Item
• Rapid solution of integral equations of classical potential theory
• Mosaic-skeleton approximations
• Pseudo-skeleton approximations by matrices of maximal volume
• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• A theory of pseudoskeleton approximations
• Adaptive low-rank approximation of collocation matrices
• Application of the adaptive cross approximation technique for the coupled BE-FE solution of symmetric electromagnetic problems
• Incomplete cross approximation in the mosaic-skeleton method
• Approximation of boundary element matrices
• A fast adaptive multipole algorithm in three dimensions
• A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
• Accelerating Galerkin BEM for linear elasticity using adaptive cross approximation
• A Givens-Weight Representation for Rank Structured Matrices
• A QR-Based Solver for Rank Structured Matrices
• Matrix-free iterative solution strategies for large dense linear systems
• A fast algorithm for particle simulations