A robust inner-outer hierarchically semi-separable preconditioner.

DOI10.1002/NLA.1850MaRDI QIDQ2864487zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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