Preconditioners for Some Matrices of Two-by-Two Block Form, with Applications, I

  • Owe AxelssonEmail author
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 45)


Matrices of two-by-two block form with matrix blocks of equal order arise in various important applications, such as when solving complex-valued systems in real arithmetics, in linearized forms of the Cahn–Hilliard diffusive phase-field differential equation model and in constrained partial differential equations with distributed control. It is shown how an efficient preconditioner can be constructed which, under certain conditions, has a resulting spectral condition number of about 2. The preconditioner avoids the use of Schur complement matrices and needs only solutions with matrices that are linear combinations of the matrices appearing in each block row of the given matrix and for which often efficient preconditioners are already available.


Two-by-two block-structured matrices Preconditioning Complex-valued system Cahn–Hilliard phase-field model Optimal control Distributed control 



This work was supported by the European Regional Development Fund in the IT4 Innovations Centre of Excellence project (CZ.1.05/1.1.00/02.0070).

Discussions with Maya Neytcheva on implementation aspects of the method are gratefully acknowledged.


  1. 1.
    van Rienen, U.: Numerical Methods in Computational Electrodynamics. Linear Systems in Practical Applications. Springer, Berlin (1999)Google Scholar
  2. 2.
    Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Lin. Algebra Appl. 7, 197–218 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Benzi, M., Bertaccini, D.: Block preconditioning of real-valued iterative algorithms for complex linear systems. IMA J. Numer. Anal. 28, 598–618 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Axelsson, O., Boyanova, P., Kronbichler, M., Neytcheva, M., Wu, X.: Numerical and computational efficiency of solvers for two-phase problems. Comput. Math. Appl. 65, 301–314 (2012). Scholar
  5. 5.
    Boyanova, P.: On numerical solution methods for block-structured discrete systems. Doctoral thesis, Department of Information Technology, Uppsala University, Sweden (2012).
  6. 6.
    Lions, J.-L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)zbMATHCrossRefGoogle Scholar
  7. 7.
    Zulehner, W.: Nonstandard norms and robust estimates for saddle-point problems. SIAM J. Matrix Anal. Appl. 32, 536–560 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Arridge, S.R.: Optical tomography in medical imaging. Inverse Probl. 15, 41–93 (1999)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Egger, H., Engl, H.W.: Tikhonov regularization applied to the inverse problem of option pricing: convergence analysis and rates. Inverse Probl. 21, 1027–1045 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Paige, C.C., Saunders, M.A.: Solution of sparse indefinite systems of linear equations. SIAM J. Numer. Anal. 12, 617–629 (1975)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Axelsson, O., Barker, V.A.: Finite Element Solution of Boundary Value Problems. Theory and Computation. Academic, Orlando, FL (1984)zbMATHGoogle Scholar
  12. 12.
    Brezzi, F., Fortin, M.: Mixed and Hybrid Finite Elements Methods. Springer, Berlin (1991)CrossRefGoogle Scholar
  13. 13.
    Notay, Y.: The software package AGMG.
  14. 14.
    Vassilevski, P.: Multilevel Block Factorization Preconditioners. Springer, New York (2008)zbMATHGoogle Scholar
  15. 15.
    Notay, Y.: Aggregation-based algebraic multigrid for convection-diffusion equations. SIAM J. Sci. Comput. 34, A2288–A2316 (2012)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Axelsson, O., Vassilevski, P.S.: A black box generalized conjugate gradient solver with inner iterations and variable-step preconditioning. SIAM J. Matrix Anal. Appl. 12(4), 625–644 (1991)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Saad, Y.: A flexible inner-outer preconditioned GMRES algorithm. SIAM J. Sci. Comput. 14, 461–469 (1993)MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Bramble, J.H., Pasciak, J.E.: A preconditioning technique for indefinite systems resulting from mixed approximations of elliptic problems. Math. Comput. 50, 1–17 (1988)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.IT4 Innovations DepartmentInstitute of Geonics AS CROstravaCzech Republic
  2. 2.King Abdulaziz UniversityJeddahSaudi Arabia

Personalised recommendations