A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
From MaRDI portal
Publication:5296005
DOI10.1137/S0895479803436652zbMath1120.65031MaRDI QIDQ5296005
Ming Gu, T. Pals, Shivkumar Chandrasekaran
Publication date: 31 July 2007
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
numerical examplesfast algorithmsfast multipole methodorthogonal factorizationshierarchically semiseparable
Related Items (only showing first 100 items - show all)
Linear-Cost Covariance Functions for Gaussian Random Fields ⋮ Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations ⋮ Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver ⋮ 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 and stable algorithm for downdating the singular value decomposition ⋮ A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements ⋮ Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion ⋮ Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ Overlapping Domain Decomposition Preconditioner for Integral Equations ⋮ Effective matrix-free preconditioning for the augmented immersed interface method ⋮ A fast block low-rank dense solver with applications to finite-element matrices ⋮ A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators ⋮ Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case ⋮ A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions ⋮ Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations ⋮ ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices ⋮ Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices ⋮ An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem ⋮ Acoustic inverse scattering via Helmholtz operator factorization and optimization ⋮ Error analysis of an accelerated interpolative decomposition for 3D Laplace problems ⋮ Time and space efficient generators for quasiseparable matrices ⋮ Fast Sparse Selected Inversion ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices ⋮ Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization ⋮ Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners ⋮ A fast direct solver for a class of elliptic partial differential equations ⋮ A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions ⋮ On the Complexity of the Block Low-Rank Multifrontal Factorization ⋮ A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices ⋮ FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions ⋮ Exact computations with quasiseparable matrices ⋮ A hybrid stochastic interpolation and compression method for kernel matrices ⋮ A multigrid method for kernel functions acting on interacting structures with applications to biofluids ⋮ Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems ⋮ New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem ⋮ Schur complement-based domain decomposition preconditioners with low-rank corrections ⋮ hm-toolbox: MATLAB Software for HODLR and HSS Matrices ⋮ Banded Householder representation of linear subspaces ⋮ A simple filter for detecting low-rank submatrices ⋮ Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations ⋮ An adaptive fast direct solver for boundary integral equations in two dimensions ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ On the Best Approximation of the Hierarchical Matrix Product ⋮ Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format ⋮ Fast algorithms for large dense matrices with applications to biofluids ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling ⋮ An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries ⋮ Fast structured Jacobi-Jacobi transforms ⋮ Analytical Low-Rank Compression via Proxy Point Selection ⋮ Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations ⋮ Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices ⋮ Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ An Efficient High Order Method for Dislocation Climb in Two Dimensions ⋮ A Recursive Skeletonization Factorization Based on Strong Admissibility ⋮ Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity ⋮ 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 ⋮ An algebraic multifrontal preconditioner that exploits the low‐rank property ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ Applications of statistical condition estimation to the solution of linear systems ⋮ Fast algorithms for spectral collocation with non-periodic boundary conditions ⋮ A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Fast multipole preconditioners for sparse matrices arising from elliptic equations ⋮ A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations ⋮ Preconditioners for hierarchical matrices based on their extended sparse form ⋮ Block Basis Factorization for Scalable Kernel Evaluation ⋮ An \(O(N)\) direct solver for integral equations on the plane ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes ⋮ Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ Interpolative Decomposition via Proxy Points for Kernel Matrices ⋮ A stable matrix version of the fast multipole method: stabilization strategies and examples ⋮ Fast algorithms for hierarchically semiseparable matrices ⋮ Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method ⋮ Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ Numerical methods for Kohn–Sham density functional theory ⋮ An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling ⋮ Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems ⋮ Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction ⋮ Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format ⋮ Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ Single-pass randomized QLP decomposition for low-rank approximation ⋮ Interconnected hierarchical structures for fast direct elliptic solution ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
Uses Software
This page was built for publication: A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
