Abstract
For a class of block two-by-two systems of linear equations with certain skew-Hamiltonian coefficient matrices, we construct additive block diagonal preconditioning matrices and discuss the eigen-properties of the corresponding preconditioned matrices. The additive block diagonal preconditioners can be employed to accelerate the convergence rates of Krylov subspace iteration methods such as MINRES and GMRES. Numerical experiments show that MINRES preconditioned by the exact and the inexact additive block diagonal preconditioners are effective, robust and scalable solvers for the block two-by-two linear systems arising from the Galerkin finite-element discretizations of a class of distributed control problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Axelsson, O., Bai, Z.-Z., Qiu, S.-X.: A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part. Numer. Algorithms 35, 351–372 (2004)
Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000)
Badalassi, V.E., Ceniceros, H.D., Banerjee, S.: Computation of multiphase systems with phase field models. J. Comput. Phys. 190, 371–397 (2003)
Bai, Z.-Z.: Construction and analysis of structured preconditioners for block two-by-two matrices. J. Shanghai Univ. (English Edition) 8, 397–405 (2004).
Bai, Z.-Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791–815 (2006)
Bai, Z.-Z.: Block preconditioners for elliptic PDE-constrained optimization problems. Computing 91, 379–395 (2011)
Bai, Z.-Z., Benzi, M., Chen, F.: Modified HSS iteration methods for a class of complex symmetric linear systems. Computing 87, 93–111 (2010)
Bai, Z.-Z., Benzi, M., Chen, F.: On preconditioned MHSS iteration methods for complex symmetric linear systems. Numer. Algorithms 56, 297–317 (2011)
Bai, Z.-Z., Benzi, M., Chen, F., Wang, Z.-Q.: Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems. IMA J. Numer. Anal. 33, 343–369 (2013)
Bai, Z.-Z., Golub, G.H., Li, C.-K.: Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices. Math. Comput. 76, 287–298 (2007)
Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)
Bai, Z.-Z., Golub, G.H., Ng, M.K.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413–440 (2008)
Bai, Z.-Z., Golub, G.H., Pan, J.-Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1–32 (2004)
Bai, Z.-Z., Qiu, S.-X.: Splitting-MINRES methods for linear systems with the coefficient matrix with a dominant indefinite symmetric part. Math. Numer. Sinica 24, 113–128 (2002). (In Chinese)
Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numerica 14, 1–137 (2005)
Berti, A., Bochicchio, I.: A mathematical model for phase separation: A generalized Cahn-Hilliard equation. Math. Meth. Appl. Sci. 34, 1193–1201 (2011)
Cahn, J.W., Hilliard, J.E.: Free energy of a nonuniform system. I. Interfacial free energy. J. Chem. Phys. 28, 258–267 (1958)
Chen, K.: Matrix Preconditioning Techniques and Applications. Cambridge University Press, Cambridge (2005)
Day, D.D., Heroux, M.A.: Solving complex-valued linear systems via equivalent real formulations. SIAM J. Sci. Comput. 23, 480–498 (2001)
Guo, X.-X., Wang, S.: Modified HSS iteration methods for a class of non-Hermitian positive-definite linear systems. Appl. Math. Comput. 218, 10122–10128 (2012)
Kailath, T.: Linear Systems. Prentice-Hall, Englewood Cliffs (1980)
Lass, O., Vallejos, M., Borzì A., Douglas, C.C.: Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems. Computing 84, 27–48 (2009)
Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer-Verlag, Berlin (1968)
Mehrmann, V.L.: The Autonomous Linear Quadratic Control Problem. Springer-Verlag, Berlin (1991)
Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617–629 (1975)
Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constraint optimization. Numer. Linear Algebra Appl. 19, 816–829 (2012)
Petersen, I.R.: Disturbance attenuation and \(H^{\infty }\)-optimization: A design method based on the algebraic Riccati equation. IEEE Trans. Automat. Control 32, 427–429 (1987)
Rees, T., Dollar, H.S., Wathen, A.J.: Optimal solvers for PDE-constrained optimization. SIAM J. Sci. Comput. 32, 271–298 (2010)
Ren, Z.-R.: On Preconditioned Iterative Methods for Sinc Systems of Linear Third-Order Ordinary Differential Equations, Ph.D. Thesis, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing (2011)
Saad, Y., Schultz, M.H.: GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7, 856–869 (1986)
van der Schaft, A.: \(L_2\)-Gain and Passivity Techniques in Nonlinear Control, 2nd edn. Springer-Verlag, London (2000)
Wathen, A.J., Rees, T.: Chebyshev semi-iteration in preconditioning for problems including the mass matrix. Electron. Trans. Numer. Anal. 34, 125–135 (2009)
Zhou K.-M., Khargonekar, P.P.: An algebraic Riccati equation approach to \(H^{\infty }\) optimization. Syst. Control Lett. 11, 85–91 (1988)
Zulehner, W.: Nonstandard norms and robust estimates for saddle point problems. SIAM J. Matrix Anal. Appl. 32, 536–560 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by The National Natural Science Foundation for Creative Research Groups (No. 11021101), The Hundred Talent Project of Chinese Academy of Sciences, The National Basic Research Program (No. 2011CB309703), and The National Natural Science Foundation (No. 91118001 and No. 11001175), P.R. China.
Rights and permissions
About this article
Cite this article
Bai, ZZ., Chen, F. & Wang, ZQ. Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices. Numer Algor 62, 655–675 (2013). https://doi.org/10.1007/s11075-013-9696-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-013-9696-9
Keywords
- Block two-by-two matrices
- PMHSS iteration
- Block diagonal matrix
- Preconditioning
- Spectral properties
- PDE-constrained optimization