Premium
Generalized skew‐Hermitian triangular splitting iteration methods for saddle‐point linear systems
Author(s) -
Krukier Lev A.,
Krukier Boris L.,
Ren ZhiRu
Publication year - 2014
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.1870
Subject(s) - hermitian matrix , mathematics , saddle point , preconditioner , positive definite matrix , convergence (economics) , saddle , hermitian function , skew , iterative method , linear system , mathematical analysis , pure mathematics , eigenvalues and eigenvectors , mathematical optimization , geometry , physics , astronomy , quantum mechanics , economics , economic growth
SUMMARY A generalized skew‐Hermitian triangular splitting iteration method is presented for solving non‐Hermitian linear systems with strong skew‐Hermitian parts. We study the convergence of the generalized skew‐Hermitian triangular splitting iteration methods for non‐Hermitian positive definite linear systems, as well as spectrum distribution of the preconditioned matrix with respect to the preconditioner induced from the generalized skew‐Hermitian triangular splitting. Then the generalized skew‐Hermitian triangular splitting iteration method is applied to non‐Hermitian positive semidefinite saddle‐point linear systems, and we prove its convergence under suitable restrictions on the iteration parameters. By specially choosing the values of the iteration parameters, we obtain a few of the existing iteration methods in the literature. Numerical results show that the generalized skew‐Hermitian triangular splitting iteration methods are effective for solving non‐Hermitian saddle‐point linear systems with strong skew‐Hermitian parts. Copyright © 2013 John Wiley & Sons, Ltd.