Skip to main content
Top

2014 | OriginalPaper | Chapter

On a Fully Adaptive SQP Method for PDAE-Constrained Optimal Control Problems with Control and State Constraints

Authors : Stefanie Bott, Debora Clever, Jens Lang, Stefan Ulbrich, Jan Carsten Ziems, Dirk Schröder

Published in: Trends in PDE Constrained Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present an adaptive multilevel optimization approach which is suitable to solve complex real-world optimal control problems for time-dependent nonlinear partial differential algebraic equations with point-wise constraints on control and state. Relying on Moreau-Yosida regularization, the multilevel SQP method presented in Clever et al. (Generalized multilevel SQP-methods for PDAE-constrained optimization based on space-time adaptive PDAE solvers. In: Constrained optimization and optimal control for partial differential equations. Volume 160 of International series of numerical mathematics. Springer, Basel, pp 37–60, 2012) is extended to the state-constrained case. First-order convergence results are shown. The new multilevel SQP method is combined with the state-of-the-art software package KARDOS to allow the efficient resolution of different space and time scales in an adaptive manner. The numerical performance of the method is demonstrated and analyzed for a real-life three-dimensional radiative heat transfer problem modeling the cooling process in glass manufacturing and a two-dimensional thermistor problem modeling the heating process in steel hardening.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference D.P. Bertsekas, Projected Newton methods for optimization problems with simple constraints. SIAM J. Control Optim. 20, 221–246 (1982)CrossRefMATHMathSciNet D.P. Bertsekas, Projected Newton methods for optimization problems with simple constraints. SIAM J. Control Optim. 20, 221–246 (1982)CrossRefMATHMathSciNet
2.
go back to reference D. Clever, Adaptive multilevel methods for PDAE-constrained optimal control problems. PhD thesis, Technische Universität Darmstadt, 2013. Verlag Dr. Hut D. Clever, Adaptive multilevel methods for PDAE-constrained optimal control problems. PhD thesis, Technische Universität Darmstadt, 2013. Verlag Dr. Hut
3.
go back to reference D. Clever, J. Lang, Optimal control of radiative heat transfer in glass cooling with restrictions on the temperature gradient. Optim. Control Appl. Methods 33(2), 157–175 (2012)CrossRefMATHMathSciNet D. Clever, J. Lang, Optimal control of radiative heat transfer in glass cooling with restrictions on the temperature gradient. Optim. Control Appl. Methods 33(2), 157–175 (2012)CrossRefMATHMathSciNet
4.
go back to reference D. Clever, J. Lang, D. Schröder, Model hierarchy based optimal control of radiative heat transfer. Int. J. Comput. Sci. Eng. 9(5/6), 509–525 (2014)CrossRef D. Clever, J. Lang, D. Schröder, Model hierarchy based optimal control of radiative heat transfer. Int. J. Comput. Sci. Eng. 9(5/6), 509–525 (2014)CrossRef
5.
go back to reference D. Clever, J. Lang, S. Ulbrich, J.C. Ziems, Generalized multilevel SQP-methods for PDAE-constrained optimization based on space-time adaptive PDAE solvers, in Constrained Optimization and Optimal Control for Partial Differential Equations. Volume 160 of International Series of Numerical Mathematics (Springer, Basel, 2012), pp. 37–60 D. Clever, J. Lang, S. Ulbrich, J.C. Ziems, Generalized multilevel SQP-methods for PDAE-constrained optimization based on space-time adaptive PDAE solvers, in Constrained Optimization and Optimal Control for Partial Differential Equations. Volume 160 of International Series of Numerical Mathematics (Springer, Basel, 2012), pp. 37–60
6.
go back to reference K. Debrabant, J. Lang, On global error estimation and control of finite difference solution for parabolic equations, in Adaptive Modeling and Simulation (International Center for Numerical Methods in Engineering (CIMNE), Barcelona, 2013), pp. 187–198 K. Debrabant, J. Lang, On global error estimation and control of finite difference solution for parabolic equations, in Adaptive Modeling and Simulation (International Center for Numerical Methods in Engineering (CIMNE), Barcelona, 2013), pp. 187–198
7.
go back to reference B. Erdmann, J. Lang, R. Roitzsch, KARDOS-User’s Guide. Manual, Konrad-Zuse-Zentrum Berlin, 2002 B. Erdmann, J. Lang, R. Roitzsch, KARDOS-User’s Guide. Manual, Konrad-Zuse-Zentrum Berlin, 2002
8.
go back to reference M. Frank, A. Klar, Radiative heat transfer and applications for glass production processes, in Mathematical Models in the Manufacturing of Glass. Lecture Notes in Mathematics (Springer, Berlin/Heidelberg, 2011), pp. 57–134 M. Frank, A. Klar, Radiative heat transfer and applications for glass production processes, in Mathematical Models in the Manufacturing of Glass. Lecture Notes in Mathematics (Springer, Berlin/Heidelberg, 2011), pp. 57–134
9.
go back to reference M. Hintermüller, K. Kunisch, Path-following methods for a class of constrained minimization problems in function space. SIAM J. Optim. 17(1), 159–187 (2006)CrossRefMATHMathSciNet M. Hintermüller, K. Kunisch, Path-following methods for a class of constrained minimization problems in function space. SIAM J. Optim. 17(1), 159–187 (2006)CrossRefMATHMathSciNet
10.
go back to reference M. Hintermüller, K. Kunisch, PDE-constrained optimization subject to pointwise constraints on the control, the state, and its derivative. SIAM J. Optim. 20(3), 1133–1156 (2009)CrossRefMATHMathSciNet M. Hintermüller, K. Kunisch, PDE-constrained optimization subject to pointwise constraints on the control, the state, and its derivative. SIAM J. Optim. 20(3), 1133–1156 (2009)CrossRefMATHMathSciNet
11.
go back to reference D. Hömberg, C. Meyer, J. Rehberg, W. Ring, Optimal control for the thermistor problem. SIAM J. Control Optim. 48(5), 3449–3481 (2010)CrossRefMATH D. Hömberg, C. Meyer, J. Rehberg, W. Ring, Optimal control for the thermistor problem. SIAM J. Control Optim. 48(5), 3449–3481 (2010)CrossRefMATH
12.
go back to reference K. Ito, K. Kunisch, Semi-smooth Newton methods for state-constrained optimal control problems. Syst. Control Lett. 50(3), 221–228 (2003)CrossRefMATHMathSciNet K. Ito, K. Kunisch, Semi-smooth Newton methods for state-constrained optimal control problems. Syst. Control Lett. 50(3), 221–228 (2003)CrossRefMATHMathSciNet
14.
go back to reference A. Klar, E.W. Larsen, G. Thömmes, New frequency-averaged approximations to the equations of radiative heat transfer. SIAM J. Appl. Math. 64(2), 565–582 (2003)CrossRefMATHMathSciNet A. Klar, E.W. Larsen, G. Thömmes, New frequency-averaged approximations to the equations of radiative heat transfer. SIAM J. Appl. Math. 64(2), 565–582 (2003)CrossRefMATHMathSciNet
15.
go back to reference K. Krumbiegel, I. Neitzel, A. Rösch, Sufficient optimality conditions for the Moureau-Yosida-type regularization concept applied to semilinear elliptic optimal control problems with pointwise state constraints. Math. Appl. Ann. AOSR 2(2), 222–246 (2010)MATH K. Krumbiegel, I. Neitzel, A. Rösch, Sufficient optimality conditions for the Moureau-Yosida-type regularization concept applied to semilinear elliptic optimal control problems with pointwise state constraints. Math. Appl. Ann. AOSR 2(2), 222–246 (2010)MATH
16.
go back to reference K. Krumbiegel, I. Neitzel, A. Rösch, Regularization for semilinear elliptic optimal control problems with pointwise state and control constraints. Comput. Optim. Appl. 52(1), 181–207 (2012)CrossRefMATHMathSciNet K. Krumbiegel, I. Neitzel, A. Rösch, Regularization for semilinear elliptic optimal control problems with pointwise state and control constraints. Comput. Optim. Appl. 52(1), 181–207 (2012)CrossRefMATHMathSciNet
17.
go back to reference J. Lang, Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems (Springer, Berlin/New York, 2001)CrossRefMATH J. Lang, Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems (Springer, Berlin/New York, 2001)CrossRefMATH
18.
go back to reference J. Lang, D. Teleaga, Towards a fully space-time adaptive FEM for magnetoquasistatics. IEEE Trans. Magn. 44, 1238–1241 (2008)CrossRef J. Lang, D. Teleaga, Towards a fully space-time adaptive FEM for magnetoquasistatics. IEEE Trans. Magn. 44, 1238–1241 (2008)CrossRef
19.
go back to reference J. Lang, J. Verwer, ROS3P – an accurate third-order Rosenbrock solver designed for parabolic problems. BIT Numer. Math. 41(4), 731–738 (2001)CrossRefMATHMathSciNet J. Lang, J. Verwer, ROS3P – an accurate third-order Rosenbrock solver designed for parabolic problems. BIT Numer. Math. 41(4), 731–738 (2001)CrossRefMATHMathSciNet
20.
22.
go back to reference E.W. Larsen, G. Thömmes, A. Klar, M. Seaïd, T. Götz, Simplified P N approximations to the equations of radiative heat transfer and applications. J. Comput. Phys. 183, 652–675 (2002)CrossRefMATHMathSciNet E.W. Larsen, G. Thömmes, A. Klar, M. Seaïd, T. Götz, Simplified P N approximations to the equations of radiative heat transfer and applications. J. Comput. Phys. 183, 652–675 (2002)CrossRefMATHMathSciNet
23.
go back to reference C. Meyer, I. Yousept, State-constrained optimal control of semilinear elliptic equations with nonlocal radiation interface conditions. SIAM J. Control Optim. 48(2), 734–755 (2009)CrossRefMATHMathSciNet C. Meyer, I. Yousept, State-constrained optimal control of semilinear elliptic equations with nonlocal radiation interface conditions. SIAM J. Control Optim. 48(2), 734–755 (2009)CrossRefMATHMathSciNet
24.
go back to reference I. Neitzel, F. Tröltzsch, On convergence of regularization methods for nonlinear parabolic optimal control problems with control and state constraints. Control Cybern. 37(4), 1013–1043 (2008)MATH I. Neitzel, F. Tröltzsch, On convergence of regularization methods for nonlinear parabolic optimal control problems with control and state constraints. Control Cybern. 37(4), 1013–1043 (2008)MATH
25.
go back to reference R. Pinnau, Analysis of optimal boundary control for radiative heat transfer modeled by the SP n -system. Commun. Math. Sci. 5(4), 951–969 (2007)CrossRefMATHMathSciNet R. Pinnau, Analysis of optimal boundary control for radiative heat transfer modeled by the SP n -system. Commun. Math. Sci. 5(4), 951–969 (2007)CrossRefMATHMathSciNet
26.
go back to reference R. Pinnau, A. Schulze, Newton’s method for optimal temperature-tracking of glass cooling processes. IPSE 15(4), 303–323 (2007)MATHMathSciNet R. Pinnau, A. Schulze, Newton’s method for optimal temperature-tracking of glass cooling processes. IPSE 15(4), 303–323 (2007)MATHMathSciNet
27.
28.
go back to reference L.F. Shampine, Tolerance proportionality in ODE codes, in Numerical Methods for Ordinary Differential Equations. Lecture Notes in Mathematics, vol. 1386 (Springer, Berlin/Heidelberg, 1989), pp. 118–136 L.F. Shampine, Tolerance proportionality in ODE codes, in Numerical Methods for Ordinary Differential Equations. Lecture Notes in Mathematics, vol. 1386 (Springer, Berlin/Heidelberg, 1989), pp. 118–136
29.
go back to reference J.C. Ziems, Adaptive multilevel SQP-methods for PDE-constrained optimization. PhD thesis, Technische Universität Darmstadt, 2010. Verlag Dr. Hut J.C. Ziems, Adaptive multilevel SQP-methods for PDE-constrained optimization. PhD thesis, Technische Universität Darmstadt, 2010. Verlag Dr. Hut
30.
go back to reference J.C. Ziems, Adaptive multilevel inexact SQP-methods for PDE-constrained optimization with control constraints. SIAM J. Optim. 23(2), 1257–1283 (2013)CrossRefMATHMathSciNet J.C. Ziems, Adaptive multilevel inexact SQP-methods for PDE-constrained optimization with control constraints. SIAM J. Optim. 23(2), 1257–1283 (2013)CrossRefMATHMathSciNet
31.
go back to reference J.C. Ziems, S. Ulbrich, Adaptive multilevel generalized SQP-methods for PDE-constrained optimization. Technical report, Department of Mathematics, TU Darmstadt, 2011, submitted J.C. Ziems, S. Ulbrich, Adaptive multilevel generalized SQP-methods for PDE-constrained optimization. Technical report, Department of Mathematics, TU Darmstadt, 2011, submitted
32.
go back to reference J.C. Ziems, S. Ulbrich, Adaptive multilevel inexact SQP-methods for PDE-constrained optimization. SIAM J. Optim. 21(1), 1–40 (2011)CrossRefMATHMathSciNet J.C. Ziems, S. Ulbrich, Adaptive multilevel inexact SQP-methods for PDE-constrained optimization. SIAM J. Optim. 21(1), 1–40 (2011)CrossRefMATHMathSciNet
Metadata
Title
On a Fully Adaptive SQP Method for PDAE-Constrained Optimal Control Problems with Control and State Constraints
Authors
Stefanie Bott
Debora Clever
Jens Lang
Stefan Ulbrich
Jan Carsten Ziems
Dirk Schröder
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-05083-6_7