A Fast Solver for HSS Representations via Sparse Matrices

DOI10.1137/050639028zbMATH Open1135.65317OpenAlexW2141719776MaRDI QIDQ5446452FDOQ5446452

Author name not available (Why is that?)

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

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

Cited In (53)

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

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

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