Computational Optimization and Applications

, Volume 31, Issue 3, pp 309–333 | Cite as

A Multigrid Scheme for Elliptic Constrained Optimal Control Problems

  • A. BorzìEmail author
  • K. Kunisch


A multigrid scheme for the solution of constrained optimal control problems discretized by finite differences is presented. This scheme is based on a new relaxation procedure that satisfies the given constraints pointwise on the computational grid. In applications, the cases of distributed and boundary control problems with box constraints are considered. The efficient and robust computational performance of the present multigrid scheme allows to investigate bang-bang control problems.


constrained optimal control problems finite differences multigrid methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Arada, E. Casas, and F. Tröltzsch, “Error estimates for a semilinear elliptic control problem,” Comp. Optim. Appl., vol. 23 pp. 201–229, 2002.MathSciNetCrossRefGoogle Scholar
  2. 2.
    E. Arian and S. Ta’a san, “Smoothers for optimization problems,” in Seventh Copper Mountain Conference on Multigrid Methods, Vol. CP3339, NASA Conference Publication, NASA, N. Duane Melson, T.A. Manteuffel, S.F. McCormick, and C.C. Douglas (Eds.), Hampton: VA, 1995, pp. 15–30.Google Scholar
  3. 3.
    A. Borzí and K. Kunisch, “The numerical solution of the steady state solid fuel ignition model and its optimal control,” SIAM J. Sci. Comp., vol. 22 no. 1, pp. 263–284, 2000.MathSciNetCrossRefGoogle Scholar
  4. 4.
    A. Borzí, K. Kunisch, and D.Y. Kwak, “Accuracy and convergence properties of the finite difference multigrid solution of an optimal control optimality system,” SIAM J. Control Opt., vol. 41, pp. 1477–1497, 2003.MathSciNetCrossRefGoogle Scholar
  5. 5.
    A. Borzí, “Multigrid methods for parabolic distributed optimal control problems, J. Comp. Appl. Math, vol. 157 pp. 365–382, 2003.MathSciNetCrossRefGoogle Scholar
  6. 6.
    A. Brandt, “Multi-level adaptive solutions to boundary-value problems,” Mathematics of Computation, vol. 31 pp. 333–390, 1977.MathSciNetCrossRefGoogle Scholar
  7. 7.
    A. Brandt and C.W. Cryer, “Multi-grid algorithms for the solution of linear complementarity problems arising from free boundary problems,” SIAM J. Sci. Stat. Comp., vol. 4, pp. 655–684, 1983.CrossRefGoogle Scholar
  8. 8.
    R. Courant and D. Hilbert, Methods of Mathematical Physics, Interscience Publishing: New York, 1966.zbMATHGoogle Scholar
  9. 9.
    Th. Dreyer, B. Maar, and V. Schulz, “Multigrid Optimization in Applications,” J. Comput. Appl. Math., vol. 120, pp. 67–84, 2000.MathSciNetCrossRefGoogle Scholar
  10. 10.
    K. Eppler and F. Tröltzsch, “On switching points of optimal controls for coercive parabolic boundary control problems,” Optimization, vol. 17, pp. 93–101, 1986.MathSciNetCrossRefGoogle Scholar
  11. 11.
    K. Glashoff and E. Sachs, “On theoretical and numerical aspects of the bang-bang principle,” Numer. Math., vol. 29, pp. 93–113, 1977.MathSciNetCrossRefGoogle Scholar
  12. 12.
    W. Hackbusch, “Fast solution of elliptic control problems,” Journal of Optimization Theory and Application, vol. 31, pp. 565–581, 1980.MathSciNetCrossRefGoogle Scholar
  13. 13.
    W. Hackbusch, Multi-grid Methods and Applications, Springer-Verlag: New York, 1985.CrossRefGoogle Scholar
  14. 14.
    W. Hackbusch, Elliptic Differential Equations, Springer-Verlag: New York, 1992.CrossRefGoogle Scholar
  15. 15.
    O. Ladyzhenskaya and N. Ural’t seva, Linear and Quasilinear Elliptic Equations, Academic Press: New York, 1968.Google Scholar
  16. 16.
    J.L. Lions, Optimal Control of Systems Governed by Partial Differential Equations, Springer: Berlin, 1971.CrossRefGoogle Scholar
  17. 17.
    K. Malanowski, “Convergence of approximations vs. regularity of solutions for convex, control-constrained optimal-control problems,” Appl. Math. Optim., vol. 8, pp. 69–95, 1981.MathSciNetCrossRefGoogle Scholar
  18. 18.
    C. Meyer and A. Rösch, “Superconvergence properties of optimal control problems,” to appear in SIAM J. Control Opt.Google Scholar
  19. 19.
    A. Rösch, “Error estimates for linear-quadratic control problems with control constraints,” submitted to Optimization Methods and Software.Google Scholar
  20. 20.
    V. Schulz and G. Wittum, “Multigrid optimization methods for stationary parameter identification problems in groundwater flow,” Multigrid Methods V, Lecture Notes in Computational Science and Engineering 3, in W. Hackbusch and G. Wittum (Eds.), Springer, 1998, pp. 276–288.Google Scholar
  21. 21.
    U. Trottenberg, C. Oosterlee, and A. Schüller, “Multigrid, Academic Press: London, 2001.zbMATHGoogle Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  1. 1.Institut für Mathematik und Wissenschaftliches RechnenKarl-Franzens-Universität GrazGrazAustria

Personalised recommendations