A Fast Solver for HSS Representations via Sparse Matrices

DOI10.1137/050639028zbMath1135.65317OpenAlexW2141719776MaRDI QIDQ5446452

No author found.

Publication date: 6 March 2008

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d15e9b192c5a3f29d9dc27ffb887388de1cf41ab

zbMATH Keywords

numerical experimentsfast multipole methodsparse direct solversdense structured linear systemshierarchically semiseparable representationsystem of block sparse equations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (49)

SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices ⋮ Towards a unified approach to electromagnetic analysis of objects embedded in multilayers ⋮ A fast direct singular boundary method for three-dimensional potential problems ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ An efficient, memory-saving approach for the Loewner framework ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Acoustic inverse scattering via Helmholtz operator factorization and optimization ⋮ Fast Sparse Selected Inversion ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ Application of the inverse fast multipole method as a preconditioner in a 3D Helmholtz boundary element method ⋮ A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices ⋮ Simple non-extensive sparsification of the hierarchical matrices ⋮ New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem ⋮ Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ HODLR\(d\)D: a new black-box fast algorithm for \(N\)-body problems in \(d\)-dimensions with guaranteed error bounds. Applications to integral equations and support vector machines ⋮ A simple filter for detecting low-rank submatrices ⋮ A neural network warm-start approach for the inverse acoustic obstacle scattering problem ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Transformations of matrix structures work again ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation ⋮ Reconstruction of a compactly supported sound profile in the presence of a random background medium ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method ⋮ Fast direct solvers for integral equations in complex three-dimensional domains ⋮ Fast high-order integral equation methods for solving boundary value problems of two dimensional heat equation in complex geometry ⋮ Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization ⋮ Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method ⋮ Butterfly Factorization Via Randomized Matrix-Vector Multiplications ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ High Resolution Inverse Scattering in Two Dimensions Using Recursive Linearization ⋮ Fast approximate computations with Cauchy matrices and polynomials ⋮ On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary ⋮ Efficient sum-of-exponentials approximations for the heat kernel and their applications

This page was built for publication: A Fast Solver for HSS Representations via Sparse Matrices