Skip to main content

On a Globalized Augmented Lagrangian-SQP Algorithm for Nonlinear Optimal Control Problems with Box Constraints

  • Conference paper
Fast Solution of Discretized Optimization Problems

Part of the book series: ISNM International Series of Numerical Mathematics ((ISNM,volume 138))

Abstract

A globalized augmented Lagrangian-SQP algorithm for nonlinear optimal control problems with box constraints on the control is presented. For the solution of the quadratic subproblems of the SQP-type algorithm a very efficient primal-dual method yielding exact subproblem solutions is utilized. The globalization strategy is based on a suitable modification of the Hessian of the Lagrangian and on a line search utilizing an exact penalty functional. Finally, a report on numerical test runs is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. P. BertsekasNonlinear ProgrammingAthena Scientific, 1995.

    MATH  Google Scholar 

  2. M. Bergounioux, K. Ito, and K. KunischPrimal-dual strategy for constrained optimal control problemsSIAM J. Control Optim.37 (1999), pp. 1176–1194.

    Article  MathSciNet  MATH  Google Scholar 

  3. M. Bergounioux, M. Haddou, M. Hintermüller, and K. KunischA comparison of a Moreau- Yosida-based active set strategy and interior point methods for constrained optimal control problemsSIAM J. Optim.11No. 2 (2000), pp. 495–521.

    Article  MathSciNet  MATH  Google Scholar 

  4. Z. Chen and K. H. HoffmannNumerical solutions of the optimal control problem governed by a phase field modelin: Control and Estimation of Distributed Parameter Systems, Internat. Ser. Numer. Math.100 (1991), pp. 79–97.

    MathSciNet  Google Scholar 

  5. M. D. Gunzburger, L. Hou, and T. P. SvobodnyFinite element approximations of an optimal control problem associated with the scalar Ginzburg-Landau equationComput. Math. Appl. (1991), pp. 123–131.

    Google Scholar 

  6. W. HackbuschTheorie and Numerik elliptischer DifferentialgleichungenTeubner Verlag, Stuttgart, Germany, 1996.

    Google Scholar 

  7. M. HeinkenschlossFormulation and analysis of a sequential quadratic programming method for the optimal Dirichlet boundary control of the Navier-Stokes flowin: Optimal control: theory, algorithms and applications, W. W. Hager and P. M. Pardalos, eds., Kluwer Academic Publishers, 1998, pp. 178–203.

    Google Scholar 

  8. M. HintermüllerA primal-dual active set algorithm for bilaterally control constrained optimal control problemsSFB-report No. 146, University of Graz, Austria, 1998.

    Google Scholar 

  9. M. HinzeOptimal and instantaneous control of the instationary Navier-Stokes equations, habilitation thesis, TU Berlin, Germany, 1999.

    Google Scholar 

  10. K. Ito and K. KunischAugmented Lagrangian-SQP-methods in Hilbert spaces and application to control in the coefficient problemsSIAM J. Optimization6 (1996), pp. 96–125.

    Article  MathSciNet  MATH  Google Scholar 

  11. K. Ito and K. KunischAugmented Lagrangian-SQP methods for nonlinear optimal control problems of tracking typeSIAM J. Control Optim.34 (1996), pp. 874–891.

    Article  MathSciNet  MATH  Google Scholar 

  12. K. Ito and K. KunischAugmented Lagrangian methods for nonsmooth convex optimization in Hilbert spacesNonlinear analysis, theory, methods and applications, to appear.

    Google Scholar 

  13. M. J. D. PowellVariable metric methods for constrained optimizationin: Mathematical programming: the state of art, Bachem, Grötschel and Korte, eds., SpringerVerlag, Berlin, 1982.

    Google Scholar 

  14. M. TinkhamIntroduction to superconductivityMcGraw-Hill, NY, 1975.

    Google Scholar 

  15. R. J. VanderbeiLOQO: An interior point code for quadratic programmingtechnical report SOR94–15, Princeton University, Princeton, NJ, 1994 (revised 1998).

    Google Scholar 

  16. S. J. WrightPrimal-dual interior point methodsSIAM, Philadelphia, 1997.

    Book  Google Scholar 

  17. Y. YeInterior point algorithms: theory and analysisWiley-Intersci. Ser. Discrete Math. Optim., John Wiley, New York, 1997.

    Book  MATH  Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Basel AG

About this paper

Cite this paper

Hintermüller, M. (2001). On a Globalized Augmented Lagrangian-SQP Algorithm for Nonlinear Optimal Control Problems with Box Constraints. In: Hoffmann, KH., Hoppe, R.H.W., Schulz, V. (eds) Fast Solution of Discretized Optimization Problems. ISNM International Series of Numerical Mathematics, vol 138. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8233-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8233-0_11

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9484-5

  • Online ISBN: 978-3-0348-8233-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics