Distributed Solution of Optimal Control Problems Governed by Parabolic Equations

  • Matthias Heinkenschloss
  • Michael Herty
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 81)


We present a spatial domain decomposition (DD) method for the solution of discretized parabolic linear-quadratic optimal control problems. Our DD preconditioners are extensions of Neumann-Neumann DD methods, which have been successfully applied to the solution of single elliptic partial differential equations and of linear-quadratic optimal control problems governed by elliptic equations.

We use a decomposition of the spatial domain into non-overlapping subdomains. The optimality conditions for the parabolic linear-quadratic optimal control problem are split into smaller problems restricted to spatial subdomain-time cylinders. These subproblems correspond to parabolic linear-quadratic optimal control problems on subdomains with Dirichlet data on interfaces. The coupling of these subdomain problems leads to a Schur complement system in which the unknowns are the state and adjoint variables on the subdomain interfaces in space and time.

The Schur complement system is solved using a preconditioned Krylov subspace method. The preconditioner is obtained from the solution of appropriate subdomain parabolic linear-quadratic optimal control problems. The dependence of the performance of these preconditioners on mesh size and subdomain size is studied numerically. Our tests indicate that their dependence on mesh size and subdomain size is similar to that of its counterpart applied to elliptic equations only. Our tests also suggest that the preconditioners are insensitive to the size of the control regularization parameter.

Key words

optimal control parabolic equations domain decomposition Neumann-Neumann methods 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    J.-D. Benamou. A domain decomposition method for control problems. In P. Bjørstad, M. Espedal, and D. Keyes, editors, DD9 Proceedings, pages 266–273, Bergen, Norway, 1998. Domain Decomposition Press. Available electronically from Scholar
  2. [2]
    J. D. Benamou. Domain decomposition, optimal control of systems governed by partial differential equations, and synthesis of feedback laws. J. Optim. Theory Appl., 102(1):15–36, 1999.MATHMathSciNetCrossRefGoogle Scholar
  3. [3]
    A. Bounaim. On the optimal control problem of the heat equation: New formulation of the problem using a non-overlapping domain decomposition technique. Technical report, Scientific Computing Group, Department of Informatics. University of Oslo, 2002.Google Scholar
  4. [4]
    A. Comas. Time domain decomposition methods for second order linear quadratic optimal control problems. Master’s thesis, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2004.Google Scholar
  5. [5]
    M. Dryja, B. F. Smith, and O. B. Widlund. Schwarz analysis of iterative sub-structuring algorithms for elliptic problems in three dimensions. SIAM J. Numer. Anal., 31(3):1662–1694, 1994.MathSciNetCrossRefGoogle Scholar
  6. [6]
    M. Dryja and O. B. Widlund. Schwarz methods of Neumann-Neumann type for three-dimensional elliptic finite element methods. Comm. Pure Appl. Math., 48:121–155, 1995.MathSciNetGoogle Scholar
  7. [7]
    R. W. Freund and N. M. Nachtigal. A new Krylov-subspace method for symmetric indefinite linear systems. In W. F. Ames, editor, Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, pages 1253–1256. IMACS, 1994.Google Scholar
  8. [8]
    R. W. Freund and N. M. Nachtigal. Software for simplified Lanczos and QMR algorithms. Applied Numerical Mathematics, 19:319–341, 1995.MathSciNetCrossRefGoogle Scholar
  9. [9]
    A. Greenbaum. Iterative Methods for the Solution of Linear Systems. SIAM, Philadelphia, 1997.Google Scholar
  10. [10]
    M. Heinkenschloss. Time-domain decomposition iterative methods for the solution of distributed linear quadratic optimal control problems. Journal of Computational and Applied Mathematics, 173:169–198, 2005.MATHMathSciNetCrossRefGoogle Scholar
  11. [11]
    M. Heinkenschloss and H. Nguyen. Balancing Neumann-Neumann methods for elliptic optimal control problems. In R. Kornhuber, R. H. W. Hoppe, J. Periaux, O. Pironneau, O. B. Widlund, and J. Xu, editors, Domain Decomposition methods in Science and Engineering, Lecture Notes in Computational Science and Engineering, Vol. 40, pages 589–596, Heidelberg, 2004. Springer-Verlag.Google Scholar
  12. [12]
    M. Heinkenschloss and H. Nguyen. Neumann-Neumann domain decomposition preconditioners for linear-quadratic elliptic optimal control problems. Technical Report TR04-01, Department of Computational and Applied Mathematics, Rice University, 2004.Google Scholar
  13. [13]
    J. E. Lagnese and G. Leugering. Time-domain decomposition of optimal control problems for the wave equation. System and Control Letters, 48:229–242, 2003.MathSciNetCrossRefGoogle Scholar
  14. [14]
    J. E. Lagnese and G. Leugering. Domain Decomposition Methods in Optimal Control of Partial Differential Equations, volume 148 of International Series of Numerical Mathematics. Birkhäuser Verlag, Basel, 2004.Google Scholar
  15. [15]
    P. Le Tallec. Domain decomposition methods in computational mechanics. In J. T. Oden, editor, Computational Mechanics Advances, Volume 1(2), pages 121–220, New York, 1994. North Holland.Google Scholar
  16. [16]
    J.-L. Lions. Optimal Control of Systems Governed by Partial Differential Equations. Springer Verlag, Berlin, Heidelberg, New York, 1971.Google Scholar
  17. [17]
    Y. Maday and G. Turinici. A parareal in time procedure for the control of partial differential equations. Comptes Rendus de l’Académie des Sciences. Série I. Mathématique, 335:387–392, 2002.MathSciNetGoogle Scholar
  18. [18]
    A. Quarteroni and A. Valli. Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford, 1999.Google Scholar
  19. [19]
    Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, 2nd edition, 2003.Google Scholar
  20. [20]
    B. Smith, P. Bjørstad, and W. Gropp. Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge, 1996.Google Scholar
  21. [21]
    A. Toselli and O. Widlund. Domain Decomposition Methods-Algorithms and Theory. Computational Mathematics, Vol. 34. Springer-Verlag, Berlin, 2004.Google Scholar
  22. [22]
    H. A. van der Vorst. Iterative Krylov Methods for Large Linear Systems, volume 13 of Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, Cambridge, 2003.Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Matthias Heinkenschloss
    • 1
  • Michael Herty
    • 2
  1. 1.Department of Computational and Applied MathematicsMS-134, Rice UniversityHouston
  2. 2.Fachbereich MathematikTechnische Universität KaiserslauternKaiserslauternGermany

Personalised recommendations