A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
From MaRDI portal
Publication:5296005
DOI10.1137/S0895479803436652zbMath1120.65031MaRDI QIDQ5296005
Ming Gu, Shivkumar Chandrasekaran, T. Pals
Publication date: 31 July 2007
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
numerical examples; fast algorithms; fast multipole method; orthogonal factorizations; hierarchically semiseparable
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization, A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements, Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, An Efficient High Order Method for Dislocation Climb in Two Dimensions, 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, An algebraic multifrontal preconditioner that exploits the low‐rank property, Preconditioners for hierarchical matrices based on their extended sparse form, A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions, Banded Householder representation of linear subspaces, A simple filter for detecting low-rank submatrices, Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions, Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application, Fast construction of hierarchical matrix representation from matrix-vector multiplication, Fast algorithms for spectral collocation with non-periodic boundary conditions, Acoustic inverse scattering via Helmholtz operator factorization and optimization, A fast direct solver for a class of elliptic partial differential equations, An adaptive fast direct solver for boundary integral equations in two dimensions, A fast and stable algorithm for downdating the singular value decomposition, Effective matrix-free preconditioning for the augmented immersed interface method, A fast block low-rank dense solver with applications to finite-element matrices, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, Fast structured LU factorization for nonsymmetric matrices, A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems, An \(O(N)\) direct solver for integral equations on the plane, A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations, 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, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, 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, A robust inner-outer hierarchically semi-separable preconditioner, An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Fast Sparse Selected Inversion, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem, Schur complement-based domain decomposition preconditioners with low-rank corrections, Fast algorithms for hierarchically semiseparable 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, Applications of statistical condition estimation to the solution of linear systems
Uses Software
