On the stability of some hierarchical rank structured matrix algorithms

DOI10.1137/15M1026195zbMATH Open1348.65064OpenAlexW2523571399MaRDI QIDQ2827062FDOQ2827062

Authors: Yuanzhe Xi, Jianlin Xia 

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 propagationbackward stabilityhierarchical rank structureHSS algorithmsstructured backward stabilityULV 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 (13)

• On the complexity of some hierarchical structured matrix algorithms
• A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices
• A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
• A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems
• Numerical algorithms for high-performance computational science
• Structured generalized eigenvalue condition numbers for parameterized quasiseparable matrices
• Fast structured Jacobi-Jacobi transforms
• SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices
• Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction
• 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

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)