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
Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices, 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, 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 preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems, A robust inner-outer hierarchically semi-separable preconditioner, Fast algorithms for hierarchically semiseparable matrices, Applications of statistical condition estimation to the solution of linear systems
Uses Software