A robust inner-outer hierarchically semi-separable preconditioner.

DOI10.1002/NLA.1850zbMATH Open1289.65047OpenAlexW2136798662MaRDI QIDQ2864487FDOQ2864487

Authors: Jianlin Xia 

Publication date: 6 December 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1850

Recommendations

• Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
• An algebraic approach for \({\mathcal{H}}\)-matrix preconditioners
• Fast algorithms for hierarchically semiseparable matrices
• Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices
• Preconditioners for hierarchical matrices based on their extended sparse form

zbMATH Keywords

ill-conditioned problemscomplexity analysisCholesky factorsrobust preconditionerULV factorizationhierarchically semi-separable (HSS) matrixinner-outer HSS algorithm

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Cites Work

• A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A fast algorithm for particle simulations
• Modified HSS iteration methods for a class of complex symmetric linear systems
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Stabilized rounded addition of hierarchical matrices
• Numerical experiments on the condition number of the interpolation matrices for radial basis functions
• Rapid solution of integral equations of classical potential theory
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• A Fast Solver for HSS Representations via Sparse Matrices
• A fast randomized algorithm for computing a hierarchically semiseparable representation of a matrix
• Robust approximate inverse preconditioning for the conjugate gradient method
• A fast adaptive solver for hierarchically semiseparable representations
• Robust Approximate Cholesky Factorization of Rank-Structured Symmetric Positive Definite Matrices

Cited In (3)

• New efficient and robust HSS Cholesky factorization of SPD matrices
• Model reduction in symbolically semi-separable systems with application to pre-conditioners for 3D sparse systems of equations
• Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations

This page was built for publication: A robust inner-outer hierarchically semi-separable preconditioner.

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