A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations

Authors:
S. Chandrasekaran;M. Gu;T. Pals
Affiliations:
-;-;-
Venue:
SIAM Journal on Matrix Analysis and Applications
Year:
2006

Citing 0
Cited 10

A Fast Direct Solver for a Class of Elliptic Partial Differential Equations

Journal of Scientific Computing
Acoustic inverse scattering via Helmholtz operator factorization and optimization

Journal of Computational Physics
Superfast Multifrontal Method for Large Structured Linear Systems of Equations

SIAM Journal on Matrix Analysis and Applications
Fast construction of hierarchical matrix representation from matrix-vector multiplication

Journal of Computational Physics
On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs

SIAM Journal on Matrix Analysis and Applications
Direction-Preserving and Schur-Monotonic Semiseparable Approximations of Symmetric Positive Definite Matrices

SIAM Journal on Matrix Analysis and Applications
Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices

SIAM Journal on Matrix Analysis and Applications
Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions

Journal of Computational Physics
An $$\mathcal O (N \log N)$$O(NlogN) Fast Direct Solver for Partial Hierarchically Semi-Separable Matrices

Journal of Scientific Computing
A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions

Journal of Computational Physics

Quantified Score

Hi-index	0.02

Visualization

Abstract

We consider an algebraic representation that is useful for matrices with off-diagonal blocks of low numerical rank. A fast and stable solver for linear systems of equations in which the coefficient matrix has this representation is presented. We also present a fast algorithm to construct the hierarchically semiseparable representation in the general case.