Skip to main content

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

SpringerLink
Log in

Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems

Poisson and convection-diffusion control

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Saddle point matrices of a special structure arise in optimal control problems. In this paper we consider distributed optimal control for various types of scalar stationary partial differential equations and compare the efficiency of several numerical solution methods. We test the particular case when the arising linear system can be compressed after eliminating the control function. In that case, a system arises in a form which enables application of an efficient block matrix preconditioner that previously has been applied to solve complex-valued systems in real arithmetic. Under certain assumptions the condition number of the so preconditioned matrix is bounded by 2. The numerical and computational efficiency of the method in terms of number of iterations and elapsed time is favourably compared with other published methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Axelsson, O., Kucherov, A.: Real valued iterative methods for solving complex symmetric linear systems. Numer. Linear Algebra Appl. 7, 197–218 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. Axelsson, O., Neytcheva, M., Bashir Ahmad, A: Comparison of iterative methods to solve complex valued linear algebraic systems. Numer. Alg. 66, 811–841 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bai, Z.-Z.: Block preconditioners for elliptic PDE-constrained optimization problems. Computing 91, 379–395 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bangerth, W., Hartmann, R., Kanschat, G.: deal.II-a general-purpose object-oriented finite element library. ACM T. Math. Software 33 (2007). doi:10.1145/1268776.1268779. Art. 24

  6. Becker, R., Vexler, B.: Optimal control of the convection-diffusion equation using stabilized finite element methods. Numer. Math. 106, 349–367 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Boyanova, P., Do-Quang, M., Neytcheva, M.: Efficient preconditioners for large scale binary Cahn-Hilliard models. Comput. Methods Appl. Math. 12, 1–22 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  8. Choi, Y.: Simultaneous analysis and design in PDE-constrained optimization. Doctor of Philosophy Thesis, Stanford University (2012)

  9. Greenbaum, A., Ptak, V., Strakos, Z.: Any convergence curve is possible for GMRES. SIAM Matrix Anal. Appl. 17, 465–470 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  10. Heinkenschloss, M., Leykekhman, D.: Local error estimates for SUPG solutions of advection-dominated elliptic linear-quadratic optimal control problems. SIAM J. Numer. Anal. 47, 4607–4638 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hinze, M., Pinnau, R., Ulbrich, M., Ulbrich, S.: Optimization with PDE constrains. Springer, Berlin Heidelberg New York (2009)

    MATH  Google Scholar 

  12. Kollmann, M.: Efficient iterative solvers for saddle point systems arising in PDE-constrained optimization problems with inequality constraints. Doctor of Philosophy Thesis, Johannes Kepler University Linz (2013)

  13. Lions, J.-L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)

    Book  MATH  Google Scholar 

  14. Pearson, J.W., Wathen, A.J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. Numer. Linear Alg. Appl. 19, 816–829 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pearson, J.W., Wathen, A.J.: Fast iterative solvers for convection-diffusion control problems. ETNA 40, 294–310 (2013)

    MathSciNet  MATH  Google Scholar 

  16. Rees, T.: Preconditioning iterative methods for PDE constrained optimization. Doctor of Philosophy Thesis, University of Oxford (2010)

  17. The Trilinos Project http://trilinos.sandia.gov/

  18. Tröltzsch, F.: Optimal control of partial differential equations: theory, methods and applications, AMS, Graduate Studies in Mathematics (2010)

  19. Zulehner, W.: Nonstandard norms and robust estimates for saddle-point problems. SIAM J. Matrix Anal. Appl. 32, 536–560 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  20. Zulehner, W.: Efficient solvers for saddle point problems with applications to PDE-constrained optimization Advanced Finite Element Methods and Applications, Lecture Notes in Applied and Computational Mechanics, vol. 66, pp 197–216 (2013)

Download references

Author information

Authors and Affiliations

  1. Institute of Geonics AS CR, Ostrava, Czech Republic

    Owe Axelsson

  2. Department of Information Technology, Uppsala University, Uppsala, Sweden

    Shiraz Farouq & Maya Neytcheva

Authors
  1. Owe Axelsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiraz Farouq
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maya Neytcheva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maya Neytcheva.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Axelsson, O., Farouq, S. & Neytcheva, M. Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems. Numer Algor 73, 631–663 (2016). https://doi.org/10.1007/s11075-016-0111-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0111-1

Keywords

Search

Navigation