Skip to main content

Descent-Penalty Methods for Relaxed Nonlinear Elliptic Optimal Control Problems

  • Conference paper
Large-Scale Scientific Computing (LSSC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4818))

Included in the following conference series:

  • 1382 Accesses

Abstract

An optimal control problem is considered, described by a second order elliptic partial differential equation, jointly nonlinear in the state and control variables, with high monotone nonlinearity in the state, and with control and state constraints. Since no convexity assumptions are made, the problem may have no classical solutions, and so it is reformulated in the relaxed form. The relaxed problem is discretized by a Galerkin finite element method for state approximation, while the controls are approximated by elementwise constant relaxed ones. The first result is that relaxed accumulation points of sequences of admissible and extremal discrete controls are admissible and extremal for the continuous relaxed problem. We then propose a mixed conditional descent-penalty method, applied to a fixed discrete relaxed problem, and also a progressively refining version of this method that reduces computing time and memory. We show that accumulation points of sequences generated by the fixed discretization (resp. progressively refining) method are admissible and extremal for the discrete (resp. continuous) relaxed problem. Numerical examples are given. This paper proposes relaxed discretization and optimization methods instead of the corresponding classical methods presented in [5]. Considered here problems are with not necessarily convex control constraint sets, and with state constraints and cost functionals depending also on the state gradient. Also, the results of Sections 1 and 2 generalize those of [8] w.r.t. the assumptions made.

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

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. Bartels, S.: Adaptive approximation of Young measure solution in scalar non-convex variational problems. SIAM J. Numer. Anal. 42, 505–629 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bonnans, J., Casas, E.: Un principe de Pontryagine pour le contrôle des systèmes semilineaires elliptiques. J. Diff. Equat. 90, 288–303 (1991)

    Article  MATH  Google Scholar 

  3. Cartensen, C., Roubíc̆ek, T.: Numerical approximation of Young measure in nonconvex variational problems. Numer. Math. 84, 395–415 (2000)

    Google Scholar 

  4. Casas, E.: The relaxation theory applied to optimal control problems of semilinear elliptic equations. In: Proc. of the 17th Conf. on Systems, Modeling and Optimization, Prague, 1995, Chapman and Hall, Boca Raton (1996)

    Google Scholar 

  5. Chryssoverghi, I.: Mixed discretization-optimization methods for nonlinear elliptic optimal control problems. In: Boyanov, T., et al. (eds.) NMA 2006. LNCS, vol. 4310, pp. 287–295. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Chryssoverghi, I., et al.: Mixed Frank-Wolfe penalty method with applications to nonconvex optimal control problems. J. Optim. Theory Appl. 94, 311–334 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  7. Chryssoverghi, I., Coletsos, J., Kokkinis, B.: Discretization methods for nonconvex optimal control problems with state constraints. Numer. Funct. Anal. Optim. 26, 321–348 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  8. Chryssoverghi, I., Kokkinis, B.: Discretization of nonlinear elliptic optimal control problems. Syst. Control Lett. 22, 227–234 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lions, J.-L.: Certain methods of solution of nonlinear boundary value problems, English Translation, Holt, Rinehart and Winston New York (1972)

    Google Scholar 

  10. Mach, J.: Numerical solution of a class of nonconvex variational problems by SQP. Numer. Funct. Anal. Optim. 23, 573–587 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  11. Matache, A.-M., Roubíc̆ek, T., Schwab, C.: Higher-order convex approximations of Young measures in optimal control. Adv. Comp. Math. 19, 73–79 (2003)

    Google Scholar 

  12. Roubíc̆ek, T.: Relaxation in Optimization Theory and Variational Calculus. Walter de Gruyter, Berlin (1997)

    Google Scholar 

  13. Warga, J.: Optimal control of Differential and Functional Equations. Academic Press, New York (1972)

    MATH  Google Scholar 

  14. Warga, J.: Steepest descent with relaxed controls. SIAM J. Control Optim., 674–682 (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chryssoverghi, I., Geiser, J. (2008). Descent-Penalty Methods for Relaxed Nonlinear Elliptic Optimal Control Problems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78827-0_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78825-6

  • Online ISBN: 978-3-540-78827-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics