On the stability of some hierarchical rank structured matrix algorithms

DOI10.1137/15M1026195zbMATH Open1348.65064OpenAlexW2523571399MaRDI QIDQ2827062FDOQ2827062

Publication date: 12 October 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1026195

Recommendations

On the complexity of some hierarchical structured matrix algorithms
Fast algorithms for hierarchically semiseparable matrices
Algorithms to solve hierarchically semi-separable systems
On the description and stability of orthogonal transformations of rank structured matrices
A Fast Solver for HSS Representations via Sparse Matrices

zbMATH Keywords

error propagation backward stability hierarchical rank structure HSS algorithms structured backward stability ULV factorization

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

Title not available (Why is that?)
A sparse matrix arithmetic based on ${\mathfrak H}$-matrices. I: Introduction to ${\mathfrak H}$-matrices
A sparse ${\mathcal H}$-matrix arithmetic. II: Application to multi-dimensional problems
Fast algorithms for hierarchically semiseparable matrices
A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
A fast algorithm for particle simulations
Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
Accuracy and Stability of Numerical Algorithms
Title not available (Why is that?)
Some Fast Algorithms for Sequentially Semiseparable Representations
Hierarchische Matrizen
Stable solutions of linear systems involving long chain of matrix multiplications
Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
Construction of data-sparse $\mathcal{H}^2$-matrices by hierarchical compression
A fast direct solver for structured linear systems by recursive skeletonization
A direct solver with $O(N)$ complexity for integral equations on one-dimensional domains
Introduction to hierarchical matrices with applications.
On a new class of structured matrices
Efficient structured multifrontal factorization for general large sparse matrices
A bibliography on semiseparable matrices
A fast implicit QR eigenvalue algorithm for companion matrices
Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
On the complexity of some hierarchical structured matrix algorithms
A superfast structured solver for Toeplitz linear systems via randomized sampling
Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices
Nested product decomposition of quasiseparable matrices
A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
A direct solver with $O(N)$ complexity for variable coefficient elliptic PDEs discretized via a high-order composite spectral collocation method
An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
Fast sparse selected inversion
A fast randomized eigensolver with structured LDL factorization update

Cited In (14)

Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction
SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
On the complexity of some hierarchical structured matrix algorithms
A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
Numerical algorithms for high-performance computational science
Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
A fast contour-integral eigensolver for non-Hermitian matrices
Fast structured Jacobi-Jacobi transforms
On the description and stability of orthogonal transformations of rank structured matrices
Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
A Hessenberg Reduction Algorithm for Rank Structured Matrices
A stable matrix version of the fast multipole method: stabilization strategies and examples
Parallel randomized and matrix-free direct solvers for large structured dense linear systems
A hierarchical low rank Schur complement preconditioner for indefinite linear systems

Uses Software

mctoolbox

This page was built for publication: On the stability of some hierarchical rank structured matrix algorithms

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