This paper is concerned with the numerical solution of optimal control problems for distributed parameter systems by means of nonlinear programming methods. Specifically, we will consider optimal control problems for systems described by reaction diffusion convection equations subject to control and state inequality constraints. We assume that for these problems there exists a unique solution and the dynamic systems have an equilibrium state stable (in the sense of Lyapunov) and are completely controllable and observable. We transcribe these problems into large finite dimensional nonlinear programming problems by introducing suitable finite difference discretization schemes. A basic point of this transcription is a consistency condition for which the condition of optimality of the discretized problems (Karush–Kuhn–Tucker conditions) reflect the optimality conditions of the original continuous problems (Pontryagin Maximum Principle). This relationship between the discrete and the continuous necessary optimality conditions suggests to discretize the reaction diffusion convection equation with a finite difference scheme of type FTCS (Forward Time, Centered Space) which is second order accurate in space and first order accurate in time and is numerically stable in the sense of Von Neumann under suited conditions. The numerical solutions of the above nonlinear programming problems are determined by solving the constrained system of nonlinear equations obtained by the Karush–Kuhn–Tucker (KKT) optimality conditions. For solving these KKT system we use a Modified Inexact Newton (MIN) method. The convergence properties of the MIN method are stated under standard assumptions on the KKT systems. These assumptions are the same for which, at each iteration of the MIN method, the perturbed Newton equation has a unique solution, which can be determined by solving an equality constrained quadratic programming problem with the Hestenes’ method of multipliers. Numerical studies show that the MIN method leads to satisfactory results if we take care of choosing the starting point of the MIN iterative procedure and the perturbation parameter in such a way that the damping parameter is sufficiently large for all iterations.

Galligani, Emanuele. "Application of inexact Newton method to the optimization of systems with distributed parameters" Working paper, Dipartimento di Ingegneria Enzo Ferrari - Università di Modena e Reggio Emilia, 2011. https://doi.org/10.25431/11380_1060323

Application of inexact Newton method to the optimization of systems with distributed parameters

GALLIGANI, Emanuele
2011

Abstract

This paper is concerned with the numerical solution of optimal control problems for distributed parameter systems by means of nonlinear programming methods. Specifically, we will consider optimal control problems for systems described by reaction diffusion convection equations subject to control and state inequality constraints. We assume that for these problems there exists a unique solution and the dynamic systems have an equilibrium state stable (in the sense of Lyapunov) and are completely controllable and observable. We transcribe these problems into large finite dimensional nonlinear programming problems by introducing suitable finite difference discretization schemes. A basic point of this transcription is a consistency condition for which the condition of optimality of the discretized problems (Karush–Kuhn–Tucker conditions) reflect the optimality conditions of the original continuous problems (Pontryagin Maximum Principle). This relationship between the discrete and the continuous necessary optimality conditions suggests to discretize the reaction diffusion convection equation with a finite difference scheme of type FTCS (Forward Time, Centered Space) which is second order accurate in space and first order accurate in time and is numerically stable in the sense of Von Neumann under suited conditions. The numerical solutions of the above nonlinear programming problems are determined by solving the constrained system of nonlinear equations obtained by the Karush–Kuhn–Tucker (KKT) optimality conditions. For solving these KKT system we use a Modified Inexact Newton (MIN) method. The convergence properties of the MIN method are stated under standard assumptions on the KKT systems. These assumptions are the same for which, at each iteration of the MIN method, the perturbed Newton equation has a unique solution, which can be determined by solving an equality constrained quadratic programming problem with the Hestenes’ method of multipliers. Numerical studies show that the MIN method leads to satisfactory results if we take care of choosing the starting point of the MIN iterative procedure and the perturbation parameter in such a way that the damping parameter is sufficiently large for all iterations.
2011
Gennaio
TR NA-UniMoRE
Galligani, Emanuele
Galligani, Emanuele. "Application of inexact Newton method to the optimization of systems with distributed parameters" Working paper, Dipartimento di Ingegneria Enzo Ferrari - Università di Modena e Reggio Emilia, 2011. https://doi.org/10.25431/11380_1060323
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1060323
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact