SciELO - Scientific Electronic Library Online

 
vol.31 issue2Integrating Ridge-type regularization in fuzzy nonlinear regressionTwo iterative algorithms for solving coupled matrix equations over reflexive and anti-reflexive matrices author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Computational & Applied Mathematics

On-line version ISSN 1807-0302

Abstract

QINGBING, Liu. An alternating LHSS preconditioner for saddle point problems. Comput. Appl. Math. [online]. 2012, vol.31, n.2, pp. 339-352. ISSN 1807-0302.  http://dx.doi.org/10.1590/S1807-03022012000200007.

In this paper, we present a new alternating local Hermitian and skew-Hermitian splitting preconditioner for solving saddle point problems. The spectral property of the preconditioned matrices is studies in detail. Theoretical results show all eigenvalues of the preconditioned matrices will generate two tight clusters, one is near (0, 0) and the other is near (2, 0) as the iteration parameter tends to zero from positive. Numerical experiments are given to validate the performances of the preconditioner. Mathematical suject classification: Primary: 65F10; Secondary: 65F50.

Keywords : saddle point problems; matrix splitting; preconditioner; eigenvalue distribution.

        · text in English     · pdf in English