Distributed Solution of Optimal Control Problems Governed by Parabolic Equations
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 wordsoptimal control parabolic equations domain decomposition Neumann-Neumann methods
Unable to display preview. Download preview PDF.
- 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 http://www.ddm.org/DD9/index.html.Google Scholar
- 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
- 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
- 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
- A. Greenbaum. Iterative Methods for the Solution of Linear Systems. SIAM, Philadelphia, 1997.Google Scholar
- 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
- 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
- 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
- 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
- J.-L. Lions. Optimal Control of Systems Governed by Partial Differential Equations. Springer Verlag, Berlin, Heidelberg, New York, 1971.Google Scholar
- A. Quarteroni and A. Valli. Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford, 1999.Google Scholar
- Y. Saad. Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia, 2nd edition, 2003.Google Scholar
- 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
- A. Toselli and O. Widlund. Domain Decomposition Methods-Algorithms and Theory. Computational Mathematics, Vol. 34. Springer-Verlag, Berlin, 2004.Google Scholar
- 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