Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices

DOI10.1007/S11075-016-0204-XMaRDI QIDQ526722zbMATH OpenOpenAlexFDO

Authors Xueyuan Tan

Publication date 15 May 2017

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-016-0204-x

zbMATH Keywords

non-Hermitian positive definite matrixpreconditionerspectra distributionSSOR iteration

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10)

Review text

The author constructs in the paper a shifted SSOR-like preconditioner assuming that the coefficient matrix \(A\) is non-Hermitian positive definite and has a strongly dominant Hermitian part over its skew-Hermitian one. He also derives tight spectra bounds of the preconditioned matrix, analyzes the eigenvectors of the preconditioned matrix for a particular case, and obtains the convergence conditions for the iteration matrix.

Recommendations

• A modified SSOR-like preconditioner for non-Hermitian positive definite matrices
• A shift-splitting preconditioner for non-Hermitian positive definite matrices
• On SSOR-like preconditioners for non-Hermitian positive definite matrices.
• Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts
• A new preconditioner for iteratively solving non-Hermitian positive definite systems

Cites work

• A generalized preconditioned HSS method for non-Hermitian positive definite linear systems
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• A practical asymptotical optimal SOR method
• A practical formula for computing optimal parameters in the HSS iteration methods
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Acceleration of Relaxation Methods for Non-Hermitian Linear Systems
• Convergence analysis of HSS-multigrid methods for second-order nonselfadjoint elliptic problems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• scientific article; zbMATH DE number 3537155 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• scientific article; zbMATH DE number 1998923 (Why is no real title available?)
• Modified Hermitian and skew-Hermitian splitting methods for non-Hermitian positive-definite linear systems
• Motivations and realizations of Krylov subspace methods for large sparse linear systems
• On choices of iteration parameter in HSS method
• On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems
• On preconditioned MHSS iteration methods for complex symmetric linear systems
• On SSOR-like preconditioners for non-Hermitian positive definite matrices.
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems

Cited in

(5)

• A modified SSOR-like preconditioner for non-Hermitian positive definite matrices
• Inexact block SSOR-like preconditioners for non-Hermitian positive definite linear systems of strong Hermitian parts
• A shift-splitting preconditioner for non-Hermitian positive definite matrices
• On SSOR-like preconditioners for non-Hermitian positive definite matrices.
• An improved SSOR-like preconditioner for the non-Hermitian-positive definite linear system with a dominant skew-Hermitian part

This page was built for publication: Shifted SSOR-like preconditioner for non-Hermitian positive definite matrices

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