Skip to main content
Erschienen in: Journal of Dynamical and Control Systems 3/2019

19.09.2018

A Sequential Quadratic Hamiltonian Method for Solving Parabolic Optimal Control Problems with Discontinuous Cost Functionals

verfasst von: Tim Breitenbach, Alfio Borzì

Erschienen in: Journal of Dynamical and Control Systems | Ausgabe 3/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A sequential quadratic Hamiltonian (SQH) method for solving control-constrained parabolic optimal control problems with continuous and discontinuous non-convex cost functionals is investigated. The solution to these problems is characterised by the Pontryagin’s maximum principle, which is also the starting point for the development of a sequential quadratic Hamiltonian scheme. In a general setting that includes discontinuous and non-convex cost functionals, it is proved that the SQH method is well defined; however, convergence to an optimal solution is proved only in the smooth case. Results of numerical experiments are presented that successfully validate the proposed optimisation framework and demonstrate its effectiveness and large applicability.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Adams RA, Fournier JJF. Sobolev spaces, volume 140 of pure and applied mathematics, 2nd ed. Amsterdam: Elsevier/Academic Press; 2003. Adams RA, Fournier JJF. Sobolev spaces, volume 140 of pure and applied mathematics, 2nd ed. Amsterdam: Elsevier/Academic Press; 2003.
2.
Zurück zum Zitat Alt HW. Linear functional analysis: an application-oriented introduction. Springer. 2016. Alt HW. Linear functional analysis: an application-oriented introduction. Springer. 2016.
3.
Zurück zum Zitat Amann H, Escher J. Analysis I. Basel: Birkhäuser; 2006.MATH Amann H, Escher J. Analysis I. Basel: Birkhäuser; 2006.MATH
4.
Zurück zum Zitat Amann H, Escher J. Analysis II. Birkhäuser. 2008. Amann H, Escher J. Analysis II. Birkhäuser. 2008.
6.
Zurück zum Zitat Ambrosetti A, Turner RE. Some discontinuous variational problems. Diff Integral Equat. 1988;1:341–49.MathSciNetMATH Ambrosetti A, Turner RE. Some discontinuous variational problems. Diff Integral Equat. 1988;1:341–49.MathSciNetMATH
7.
Zurück zum Zitat Ambrosio L, Da Prato G, Mennucci AC. Introduction to measure theory and integration. Edizioni della Normale. 2011. Ambrosio L, Da Prato G, Mennucci AC. Introduction to measure theory and integration. Edizioni della Normale. 2011.
8.
Zurück zum Zitat Bertsekas DP. Nonlinear programming. Athena scientific Belmont. 1999. Bertsekas DP. Nonlinear programming. Athena scientific Belmont. 1999.
9.
Zurück zum Zitat Boltyanskiı̆ VG, Gamkrelidze RV, Pontryagin LS. On the theory of optimal processes. Dokl Akad Nauk SSSR (N.S.) 1956;110:7–10.MathSciNet Boltyanskiı̆ VG, Gamkrelidze RV, Pontryagin LS. On the theory of optimal processes. Dokl Akad Nauk SSSR (N.S.) 1956;110:7–10.MathSciNet
10.
Zurück zum Zitat Bonnans JF. On an algorithm for optimal control using Pontryagin’s maximum principle. SIAM J Control Optim. 1986;24(3):579–88.MathSciNetCrossRefMATH Bonnans JF. On an algorithm for optimal control using Pontryagin’s maximum principle. SIAM J Control Optim. 1986;24(3):579–88.MathSciNetCrossRefMATH
11.
Zurück zum Zitat Borzì A, Schulz V. Computational optimization of systems governed by partial differential equations, vol 8. SIAM. 2011. Borzì A, Schulz V. Computational optimization of systems governed by partial differential equations, vol 8. SIAM. 2011.
12.
Zurück zum Zitat Brezis H. Functional analysis, Sobolev spaces and partial differential equations. Springer Science & Business Media. 2010. Brezis H. Functional analysis, Sobolev spaces and partial differential equations. Springer Science & Business Media. 2010.
13.
Zurück zum Zitat Burger M, Mühlhuber W. Iterative regularization of parameter identification problems by sequential quadratic programming methods. Invers Probl. 2002;18(4):943.MathSciNetCrossRefMATH Burger M, Mühlhuber W. Iterative regularization of parameter identification problems by sequential quadratic programming methods. Invers Probl. 2002;18(4):943.MathSciNetCrossRefMATH
14.
Zurück zum Zitat Casas E. Pontryagin’s principle for state-constrained boundary control problems of semilinear parabolic equations. SIAM J Control Optim. 1997;35(4):1297–327.MathSciNetCrossRefMATH Casas E. Pontryagin’s principle for state-constrained boundary control problems of semilinear parabolic equations. SIAM J Control Optim. 1997;35(4):1297–327.MathSciNetCrossRefMATH
15.
Zurück zum Zitat Cohn DL. Measure theory. Springer. 2013. Cohn DL. Measure theory. Springer. 2013.
16.
Zurück zum Zitat Dautray R, Lions J-L, Vol. 2. Mathematical analysis and numerical methods for science and technology. Berlin: Springer; 1988. Functional and variational methods, With the collaboration of Michel Artola, Marc Authier, Philippe Bénilan, Michel Cessenat, Jean Michel Combes, Hélène Lanchon, Bertrand Mercier, Claude Wild and Claude Zuily, Translated from the French by Ian N. Sneddon.CrossRefMATH Dautray R, Lions J-L, Vol. 2. Mathematical analysis and numerical methods for science and technology. Berlin: Springer; 1988. Functional and variational methods, With the collaboration of Michel Artola, Marc Authier, Philippe Bénilan, Michel Cessenat, Jean Michel Combes, Hélène Lanchon, Bertrand Mercier, Claude Wild and Claude Zuily, Translated from the French by Ian N. Sneddon.CrossRefMATH
17.
Zurück zum Zitat Dmitruk AV, Osmolovskii NP. On the proof of Pontryagin’s maximum principle by means of needle variations. J Math Sci. 2016;218(5):581–98.MathSciNetCrossRefMATH Dmitruk AV, Osmolovskii NP. On the proof of Pontryagin’s maximum principle by means of needle variations. J Math Sci. 2016;218(5):581–98.MathSciNetCrossRefMATH
18.
Zurück zum Zitat Dunn CM. Introduction to analysis. CRC Press. 2017. Dunn CM. Introduction to analysis. CRC Press. 2017.
19.
Zurück zum Zitat Evans LC. Partial differential equations, volume 19 of graduate studies in mathematics. Providence: American Mathematical Society; 1998. Evans LC. Partial differential equations, volume 19 of graduate studies in mathematics. Providence: American Mathematical Society; 1998.
21.
Zurück zum Zitat Hintermüller M, Wu T. Nonconvex TVq-models in image restoration: analysis and a trust-region regularization–based superlinearly convergent solver. SIAM J Imaging Sci. 2013;6(3):1385–415.MathSciNetCrossRefMATH Hintermüller M, Wu T. Nonconvex TVq-models in image restoration: analysis and a trust-region regularization–based superlinearly convergent solver. SIAM J Imaging Sci. 2013;6(3):1385–415.MathSciNetCrossRefMATH
22.
Zurück zum Zitat Hinze M, Pinnau R, Ulbrich M, Ulbrich S. Optimization with PDE constraints. Berlin: Springer; 2009.MATH Hinze M, Pinnau R, Ulbrich M, Ulbrich S. Optimization with PDE constraints. Berlin: Springer; 2009.MATH
23.
Zurück zum Zitat Ito K, Kunisch K. A variational approach to sparsity optimization based on Lagrange multiplier theory. Invers Probl. 2013;30(1):015001.MathSciNetCrossRefMATH Ito K, Kunisch K. A variational approach to sparsity optimization based on Lagrange multiplier theory. Invers Probl. 2013;30(1):015001.MathSciNetCrossRefMATH
24.
25.
Zurück zum Zitat Jovanović BS, Süli E, Vol. 46. Analysis of finite difference schemes. London: Springer; 2014.CrossRefMATH Jovanović BS, Süli E, Vol. 46. Analysis of finite difference schemes. London: Springer; 2014.CrossRefMATH
26.
Zurück zum Zitat Krylov IA, Chernous’ko FL. On a method of successive approximations for the solution of problems of optimal control. USSR Comput Math Math Phys. 1963;2(6):1371–82.CrossRefMATH Krylov IA, Chernous’ko FL. On a method of successive approximations for the solution of problems of optimal control. USSR Comput Math Math Phys. 1963;2(6):1371–82.CrossRefMATH
27.
Zurück zum Zitat Krylov IA, Chernous’ko FL. An algorithm for the method of successive approximations in optimal control problems. USSR Comput Math Math Phys. 1972;12(1):15–38.CrossRef Krylov IA, Chernous’ko FL. An algorithm for the method of successive approximations in optimal control problems. USSR Comput Math Math Phys. 1972;12(1):15–38.CrossRef
28.
Zurück zum Zitat Ladyzhenskaia OA, Solonnikov VA, Ural’tseva NN. Linear and quasi-linear equations of parabolic type, vol 23. American Mathematical Soc. 1988. Ladyzhenskaia OA, Solonnikov VA, Ural’tseva NN. Linear and quasi-linear equations of parabolic type, vol 23. American Mathematical Soc. 1988.
29.
Zurück zum Zitat Leitao R, Teixeira E. Regularity and geometric estimates for minima of discontinuous functionals. Rev Mat Iberoam. 2015;31(1):69–108.MathSciNetCrossRefMATH Leitao R, Teixeira E. Regularity and geometric estimates for minima of discontinuous functionals. Rev Mat Iberoam. 2015;31(1):69–108.MathSciNetCrossRefMATH
30.
Zurück zum Zitat Li X, Yong J. Optimal control theory for infinite dimensional systems. Birkhäuser. 1995. Li X, Yong J. Optimal control theory for infinite dimensional systems. Birkhäuser. 1995.
31.
Zurück zum Zitat Lions J-L. Optimal control of systems governed by partial differential equations. Grundlehren der mathematischen Wissenschaften. Springer-Verlag. 1971. Lions J-L. Optimal control of systems governed by partial differential equations. Grundlehren der mathematischen Wissenschaften. Springer-Verlag. 1971.
32.
33.
Zurück zum Zitat Nirenberg L. On elliptic partial differential equations. In: Il principio di minimo e sue applicazioni alle equazioni funzionali, p. 1–48. Springer. 2011. Nirenberg L. On elliptic partial differential equations. In: Il principio di minimo e sue applicazioni alle equazioni funzionali, p. 1–48. Springer. 2011.
35.
Zurück zum Zitat Pontryagin LS, Boltyanskiı̆ VG, Gamkrelidze RV, Mishchenko EF. The mathematical theory of optimal processes. New York: Wiley; 1962. Pontryagin LS, Boltyanskiı̆ VG, Gamkrelidze RV, Mishchenko EF. The mathematical theory of optimal processes. New York: Wiley; 1962.
36.
Zurück zum Zitat Raymond J-P, Zidani H. Hamiltonian Pontryagin’s principles for control problems governed by semilinear parabolic equations. Appl Math Optim Int J Appl Stochas. 1999;39(2):143–77.MathSciNetCrossRefMATH Raymond J-P, Zidani H. Hamiltonian Pontryagin’s principles for control problems governed by semilinear parabolic equations. Appl Math Optim Int J Appl Stochas. 1999;39(2):143–77.MathSciNetCrossRefMATH
37.
Zurück zum Zitat Rockafellar RT, Wets RJ-B. Variational analysis, vol 317. Springer Science & Business Media. 2009. Rockafellar RT, Wets RJ-B. Variational analysis, vol 317. Springer Science & Business Media. 2009.
38.
Zurück zum Zitat Sakawa Y, Shindo Y. On global convergence of an algorithm for optimal control. IEEE Trans Autom Control. 1980;25(6):1149–53.MathSciNetCrossRefMATH Sakawa Y, Shindo Y. On global convergence of an algorithm for optimal control. IEEE Trans Autom Control. 1980;25(6):1149–53.MathSciNetCrossRefMATH
39.
Zurück zum Zitat Schindele A, Borzì A. Proximal schemes for parabolic optimal control problems with sparsity promoting cost functionals. Int J Control. 2017;90(11):2349–67.MathSciNetCrossRefMATH Schindele A, Borzì A. Proximal schemes for parabolic optimal control problems with sparsity promoting cost functionals. Int J Control. 2017;90(11):2349–67.MathSciNetCrossRefMATH
40.
Zurück zum Zitat Shindo Y, Sakawa Y. Local convergence of an algorithm for solving optimal control problems. J Optim Theory Appl. 1985;46(3):265–93.MathSciNetCrossRefMATH Shindo Y, Sakawa Y. Local convergence of an algorithm for solving optimal control problems. J Optim Theory Appl. 1985;46(3):265–93.MathSciNetCrossRefMATH
41.
Zurück zum Zitat Stoer J, Bulirsch R, Bartels RH, Gautschi W, Witzgall C. Introduction to numerical analysis. Texts in applied mathematics. New York: Springer; 2002.CrossRef Stoer J, Bulirsch R, Bartels RH, Gautschi W, Witzgall C. Introduction to numerical analysis. Texts in applied mathematics. New York: Springer; 2002.CrossRef
42.
Zurück zum Zitat Sumin MI. Suboptimal control of systems with distributed parameters: normality properties and a dual subgradient method. Comput Math Math Phys. 1997;37(2):158–74.MathSciNet Sumin MI. Suboptimal control of systems with distributed parameters: normality properties and a dual subgradient method. Comput Math Math Phys. 1997;37(2):158–74.MathSciNet
43.
Zurück zum Zitat Sumin MI. The first variation and Pontryagin’s maximum principle in optimal control for partial differential equations. Comput Math Math Phys. 2009;49(6):958–78.MathSciNetCrossRefMATH Sumin MI. The first variation and Pontryagin’s maximum principle in optimal control for partial differential equations. Comput Math Math Phys. 2009;49(6):958–78.MathSciNetCrossRefMATH
44.
Zurück zum Zitat Tröltzsch F. Optimal control of partial differential equations, volume 112 of graduate studies in mathematics. Providence: American Mathematical Society; 2010. Theory, methods and applications. Tröltzsch F. Optimal control of partial differential equations, volume 112 of graduate studies in mathematics. Providence: American Mathematical Society; 2010. Theory, methods and applications.
45.
Zurück zum Zitat Ulbrich M. Semismooth Newton methods for variational inequalities and constrained optimization problems in function spaces, volume 11 of MOS-SIAM series on optimization. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. Philadelphia: Mathematical Optimization Society; 2011. Ulbrich M. Semismooth Newton methods for variational inequalities and constrained optimization problems in function spaces, volume 11 of MOS-SIAM series on optimization. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA. Philadelphia: Mathematical Optimization Society; 2011.
46.
Zurück zum Zitat Wu Z, Yin J, Wang C. Elliptic & parabolic equations. Hackensack: World Scientific Publishing Co. Pte. Ltd; 2006.CrossRefMATH Wu Z, Yin J, Wang C. Elliptic & parabolic equations. Hackensack: World Scientific Publishing Co. Pte. Ltd; 2006.CrossRefMATH
Metadaten
Titel
A Sequential Quadratic Hamiltonian Method for Solving Parabolic Optimal Control Problems with Discontinuous Cost Functionals
verfasst von
Tim Breitenbach
Alfio Borzì
Publikationsdatum
19.09.2018
Verlag
Springer US
Erschienen in
Journal of Dynamical and Control Systems / Ausgabe 3/2019
Print ISSN: 1079-2724
Elektronische ISSN: 1573-8698
DOI
https://doi.org/10.1007/s10883-018-9419-6

Weitere Artikel der Ausgabe 3/2019

Journal of Dynamical and Control Systems 3/2019 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.