Abstract
We study in this paper Dirichlet–Neumann and Neumann–Neumann waveform relaxation methods for the parallel solution of linear-quadratic parabolic optimal control problems, originating from the examples of transient optimal heating with distributed control. Unlike in the case of single linear or nonlinear parabolic problem, we need to solve here two coupled parabolic problems that arise as a part of optimality system for the optimal control problem. We present the detail algorithms for the case of two non-overlapping subdomains and show conditional convergence properties in few special cases. We illustrate our findings with numerical results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Akçelik, V., Biros, G., Ghattas, O., Long, K.R., van Bloemen Waanders, B.: A variational finite element method for source inversion for convective-diffusive transport. Finite Elem. Anal. Des. 39(8), 683–705 (2003)
Benamou, J.D.: Décomposition de domaine pour le contrôle optimal de systémes gouvernés par des équations aux dérivées partielles elliptiques. C.R. Acad. Sci. Paris Sér. I Math. 317(2) (1993) 205–209
Bjørstad, P.E., Widlund, O.B.: Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23(6), 1097–1120 (1986)
Bounaim, A.: On the optimal control problem of the heat equation: new formulation of the problem using a non-overlapping domain decomposition technique. Technical report, University of Oslo, Scientific Computing Group, Department of Informatics (2002)
Bourgat, J.F., Glowinski, R., Le Tallec, P., Vidrascu, M.: Variational formulation and algorithm for trace operator in domain decomposition calculations. In: Domain Decomposition Methods, Los Angeles, CA, 1988, pp. 3–16. SIAM, Philadelphia, PA (1989)
Bramble, J.H., Pasciak, J.E., Schatz, A.H.: An iterative method for elliptic problems on regions partitioned into substructures. Math. Comput. 46(174), 361–369 (1986)
De Roeck, Y.H., Le Tallec, P.: Analysis and test of a local domain-decomposition preconditioner. In: Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations, Moscow, 1990, pp. 112–128. SIAM, Philadelphia, PA (1991)
Gander, M.J., Kwok, F., Mandal, B.C.: Dirichlet–Neumann and Neumann–Neumann waveform relaxation algorithms for parabolic problems. Electron. Trans. Numer. Anal. 45, 424–456 (2016)
Gander, M.J., Kwok, F., Mandal, B.C.: Dirichlet–Neumann and Neumann–Neumann waveform relaxation for the wave equation. In: Dickopf, T., Gander, M.J., Halpern, L., Krause, R., Pavarino, L. (eds.) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, pp. 501–509. Springer International Publishing (2016)
Gander, M.J., Kwok, F., Mandal, B.C.: In: Domain Decomposition Methods in Science and Engineering XXIV. Lecture Notes in Computational Science and Engineering. Springer International Publishing (2017)
Gander, M.J., Kwok, F., Mandal, B.C.: Dirichlet–Neumann Waveform Relaxation Method for the 1D and 2D Heat and Wave Equations in Multiple Subdomains. arXiv:1507.04011
Gander, M.J., Kwok, F., Wanner, G.: Constrained optimization: from Lagrangian mechanics to optimal control and PDE constraints. In: Optimization with PDE Constraints. LNCSE, vol. 101, pp. 151–202 (2014)
Heinkenschloss, M.: Time-domain decomposition iterative methods for the solution of distributed linear quadratic optimal control problems. J. Comput. Appl. Math. 173, 169–198 (2005)
Heinkenschloss, M., Herty, M.: A spatial domain decomposition method for parabolic optimal control problems. J. Comput. Appl. Math. 201(1), 88–111 (2007)
Heinkenschloss, M., Nguyen, H.: Balancing Neumann–Neumann methods for elliptic optimal control problems. In: Kornhuber, R., Hoppe, R., Périaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering, vol. 40, pp. 589–596. Springer, Heidelberg (2004)
Heinkenschloss, M., Nguyen, H.: Neumann–Neumann domain decomposition preconditioners for linear-quadratic elliptic optimal control problems. SIAM J. Sci. Comput. 28(3), 1001–1028 (2006)
Hoang, T.T.P.: Space-time domain decomposition methods for mixed formulations of flow and transport problems in porous media. Ph.D. Thesis, University Paris 6, France (2013)
Kwok, F.: Neumann–Neumann waveform relaxation for the time-dependent heat equation. In: Erhel, J., Gander, M.J., Halpern, L., Pichot, G., Sassi, T., Widlund, O.B. (eds.) Domain Decomposition in Science and Engineering XXI, vol. 98, pp. 189–198. Springer-Verlag (2014)
Lagnese, J.E., Leugering, G.: Domain Decomposition Methods in Optimal Control of Partial Differential Equations. International Series of Numerical Mathematics, vol. 148. Basel (2004)
Le Tallec, P., De Roeck, Y.H., Vidrascu, M.: Domain decomposition methods for large linearly elliptic three-dimensional problems. J. Comput. Appl. Math. 34(1), 93–117 (1991)
Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations. Springer, Berlin (1971)
Mandal, B.C.: Convergence analysis of substructuring waveform relaxation methods for space-time problems and their application to optimal control problems. PhD thesis, University of Geneva (2014)
Mandal, B.C.: A time-dependent Dirichlet–Neumann method for the heat equation. In: Erhel, J., Gander, M.J., Halpern, L., Pichot, G., Sassi, T., Widlund, O.B. (eds.) Domain Decomposition in Science and Engineering XXI, vol. 98, pp. 467–475. Springer-Verlag (2014)
Mandal, B.C.: Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D. Numer. Methods Partial Differ. Equ. (2016)
Marini, L.D., Quarteroni, A.: A relaxation procedure for domain decomposition methods using finite elements. Numer. Math. 55(5), 575–598 (1989)
Martini, L., Quarteroni, A.: An iterative procedure for domain decomposition methods: a finite element approach. In: Domain Decomposition Methods for PDEs, I, pp. 129–143. SIAM (1988)
Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Clarendon Press (1999)
Toselli, A., Widlund, O.: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics, vol.34. Springer, Berlin (2005)
Tröltzsch, F.: Optimal Control of Partial Differential Equations: Theory, Methods and Applications. Graduate Studies in Mathematics, vol. 112. American Mathematical Society (2010)
Acknowledgements
I would like to express my gratitude to Prof. Martin J. Gander and Prof. Felix Kwok for their constant support and stimulating suggestions.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mandal, B.C. (2019). Substructuring Waveform Relaxation Methods for Parabolic Optimal Control Problems. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 817. Springer, Singapore. https://doi.org/10.1007/978-981-13-1595-4_39
Download citation
DOI: https://doi.org/10.1007/978-981-13-1595-4_39
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1594-7
Online ISBN: 978-981-13-1595-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)