论文信息 - Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems

Alternating-directional PMHSS iteration method for a class of two-by-two block linear systems

Abstract In Bai et al. (2013), a preconditioned modified HSS (PMHSS) method was proposed for a class of two-by-two block systems of linear equations. In this paper, the PMHSS method is modified by adding one more parameter in the iteration. Convergence of the modified PMHSS method is guaranteed. Theoretic analysis and numerical experiment show that the modification improves the PMHSS method.

Teng Wang | Linzhang Lu | Teng Wang | Linzhang Lu

[1] O. Axelsson,et al. Real valued iterative methods for solving complex symmetric linear systems , 2000 .

[2] Andrew J. Wathen,et al. Optimal Solvers for PDE-Constrained Optimization , 2010, SIAM J. Sci. Comput..

[3] M. Benzi,et al. Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems , 2013 .

[4] Gene H. Golub,et al. A Preconditioner for Generalized Saddle Point Problems , 2004, SIAM J. Matrix Anal. Appl..

[5] Oliver Lass,et al. Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems , 2009, Computing.

[6] J. Lions. Optimal Control of Systems Governed by Partial Differential Equations , 1971 .

[7] Gene H. Golub,et al. Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems , 2004, Numerische Mathematik.

[8] Zhong-Zhi Bai,et al. Block preconditioners for elliptic PDE-constrained optimization problems , 2011, Computing.

[9] Fang Chen,et al. Modified HSS iteration methods for a class of complex symmetric linear systems , 2010, Computing.

[10] Gene H. Golub,et al. Numerical solution of saddle point problems , 2005, Acta Numerica.