×

zbMATH — the first resource for mathematics

Domain decomposition, optimal control of systems governed by partial differential equations, and synthesis of feedback laws. (English) Zbl 0946.49025
Summary: We present an iterative domain decomposition method for the optimal control of systems governed by linear partial differential equations. The equations can be of elliptic, parabolic, or hyperbolic type. The space region supporting the partial differential equations is decomposed and the original global optimal control problem is reduced to a sequence of similar local optimal control problems set on the subdomains. The local problems communicate through transmission conditions, which take the form of carefully chosen boundary conditions on the interfaces between the subdomains. This domain decomposition method can be combined with any suitable numerical procedure to solve the local optimal control problems. We remark that it offers a good potential for using feedback laws (synthesis) in the case of time-dependent partial differential equations. A test problem for the wave equation is solved using this combination of synthesis and domain decomposition methods. Numerical results are presented and discussed. Details on discretization and implementation can be found in [J. D. Benamou, “Optimal control of systems governed by the wave equation: Resolution of a test case using a domain decomposition method”, Technical Report 3095, INRIA (1997).

MSC:
49M27 Decomposition methods
49J20 Existence theories for optimal control problems involving partial differential equations
93C20 Control/observation systems governed by partial differential equations
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Benamou, J. D., Optimal Control of Systems Governed by the Wave Equation: Resolution of a Test Case Using a Domain Decomposition Method, Technical Report 3095, INRIA, 1997.
[2] Lions, P. L., On the Schwarz Alternating Method 3, 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations, Edited by T. F. Chan, R. Glowinski, J. Périaux, and O. B. Widlund, SIAM, Philadelphia, Pennsylvania, pp. 202–223, 1990.
[3] Letallec, P., and Glowinski, R., Augmented Lagrangian Interpretation of the Nonoverlapping Schwarz Alternating Method, 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations, Edited by T. F. Chan, R. Glowinski, J. Périaux, and O. B. Widlund, SIAM, Philadelphia, Pennsylvania, pp. 224, 1990.
[4] Despres, B., Domain Decomposition Method and the Helmholtz Problem, 1st International Conference on Mathematical and Numerical Aspects of Wave Propagation Phenomena, Edited by G. Cohen, P. Joly, and L. Halpern, SIAM, Philadelphia, Pennsylvania, pp. 44–52, 1991.
[5] Despres, B., Domain Decomposition Method and the Helmholtz Problem, Part 2, 2nd International Conference on Mathematical and Numerical Aspects of Wave Propagation Phenomena, Edited by R. Kleinman, T. Angell, D. Colton, F. Santosa, and I. Stackgold, SIAM, Philadelphia, Pennsylvania, pp. 197–206, 1993.
[6] Benamou, J. D., and Despres, B., A Domain Decomposition Method for the Helmholtz Equation and Related Optimal Control Problems, Journal of Computational Physics, Vol. 136, pp. 68–82, 1997. · Zbl 0884.65118 · doi:10.1006/jcph.1997.5742
[7] Bounaim, A., A Lagrangian Approach of a Domain Decomposition Method for an Optimal Control Problem, 9th International Conference on Domain Decomposition Methods, Edited by P. Bjorstad et al., SIAM, Philadelphia, Pennsylvania, 1996.
[8] Lions, J. L., Bensoussan, A., and Glowinski, R., Méthode de Décomposition Appliquée au Contrôle Optimal de Systèmes Distribués, 5th IFIP Conference on Optimization Techniques, Lecture Notes in Computer Science, Springer Verlag, Berlin, Germany, Vol. 5, 1973.
[9] Berggren, M., and Heinkenschloss, M., Parallel Solution of Optimal Control Problems by Time-Domain Decomposition, Computational Science for the 21st Century, Edited by M. O. Bristeau et al., Wiley, New York, New York, 1997. · Zbl 0911.65053
[10] Leugering, G., Domain Decomposition of Optimal Control Problems for Dynamic Networks of Elastic Strings, Optimal Control: Theory, Algorithms, and Applications, Edited by W. W. Hager and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Holland, 1997.
[11] Leugering, G., Dynamic Domain Decomposition of Optimal Control Problems for Networks of Euler-Bernouilli Beams, Preprint, 1997.
[12] Benamou, J. D., Décomposition de Domaine pour le Contrôle Optimal de Systèmes Gouvernés par des Equations aux Dérivées Partielles Elliptiques, Comptes Rendus de l’Académie des Sciences de Paris, Série I, Vol. 317, pp. 205–209, 1993.
[13] Benamou, J. D., Décomposition de Domaine pour le Contrôle de Systèmes Gouvernés par des Equations d’Evolution, Comptes Rendus de l’Académie des Sciences de Paris, Série I, Vol. 324, pp. 1065–1070, 1997.
[14] Benamou, J. D., Domain Decomposition Methods with Coupled Transmission Conditions for the Optimal Control of Systems Governed by Elliptic Partial Differential Equations, SIAM Journal on Numerical Analysis, Vol. 33, pp. 2401–2416, 1996. · Zbl 0916.49024 · doi:10.1137/S0036142994267102
[15] Benamou, J. D., A Massively Parallel Algorithm for the Optimal Control of Systems Governed by Elliptic PDE’s, 7th SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, Pennsylvania, 1995. · Zbl 0836.65083
[16] Benamou, J. D., A Domain Decomposition Method for the Optimal Control of Systems Governed by the Helmholtz Equation, 3rd International Conference on Mathematical and Numerical Wave Propagation Phenomena, Edited by G. Cohen, SIAM, Philadelphia, Pennsylvania, pp. 653–662, 1995. · Zbl 0870.65051
[17] Lions, J. L., Contrôle Optimal de Systèmes Gouvernés par des Equations aux Dérivées Partielles, Dunod, Paris, France, 1968.
[18] Chavent, G., and Roberts, J. E., A Unified Physical Presentation of Mixed, Mixed-Hybrid Finite Elements and Standard Finite-Difference Approximations for the Determination of Velocities in Waterflow Problems, Advances in Water Resources, Vol. 14, pp. 329–348, 1991. · doi:10.1016/0309-1708(91)90020-O
[19] Wheeler, M. F., Glowinski, R., and Kinton, M., Acceleration of Domain Decomposition Algorithms for Mixed Finite-Element Methods by Multilevel Methods, 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations, Edited by T. F. Chan et al., SIAM, Philadelphia, Pennsylvania, pp. 263–289, 1990. · Zbl 0704.65081
[20] Wheeler, M. F., and Glowinski, R., Domain Decomposition and Mixed Finite Element Methods for Elliptic Problems, 1st International Symposium on Domain Decomposition Methods for Partial Differential Equations, Edited by R. Glowinski et al., SIAM, Philadelphia, Pennsylvania, pp. 144–172, 1988. · Zbl 0661.65105
[21] Lasiecka, I., and Triggiani, R., Differential and Algebraic Riccati Equation with Application to Boundary Point Control Problems: Continuous Theory and Approximation Theory, Springer Verlag, Berlin, Germany, 1991. · Zbl 0754.93038
[22] Bardos, C., Lebeau, G., and Rausch, J., Sharp Sufficient Conditions for the Observability, Control, and Stabilization of Waves from the Boundary, SIAM Journal on Control and Optimization, Vol. 30, pp. 1024–1065, 1992. · Zbl 0786.93009 · doi:10.1137/0330055
[23] Lions, J. L., Contrôlabilité Exacte, Perturbations et Stabilisation de Systèmes Distribués, Vol. 1, Masson, Paris, France, 1988.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.