DocumentCode :
2184819
Title :
On state constraint representations and mesh-dependent gradient projection convergence rates for optimal control problems
Author :
Dunn, J.C.
Author_Institution :
Dept. of Math., North Carolina State Univ., Raleigh, NC, USA
Volume :
4
fYear :
2001
fDate :
2001
Firstpage :
3564
Abstract :
This note briefly summarizes the main results in a SIAM article (Dunn, 2000) with the same title. In the SIAM paper, two distinct nonlinear programming formulations are investigated for ODE optimal control problems with pointwise state and control constraints. The first formulation treats the differential equations of state as an equality constraint in the conventional manner. The second formulation employs a different equality constraint entailing the integrated state transition map. Related convergence rate estimates are developed for augmented gradient projection methods and discrete-time approximations to a large representative class of ODE control problems. In the first formulation, the rate estimates are mesh-dependent, and the predicted number of inner loop gradient projection iterations needed to achieve a fixed small deviation from the optimal value of the augmented Lagrangian is inversely proportional to the square of the mesh width. In the second formulation, the convergence rates and predicted iteration counts are mesh-invariant. The computational costs-per-iteration in the two formulations are comparable
Keywords :
convergence; differential equations; gradient methods; iterative methods; minimisation; nonlinear programming; optimal control; ODE control problems; augmented Lagrangian; augmented gradient projection methods; computational costs-per-iteration; convergence rate estimates; differential equations; discrete-time approximations; equality constraint; inner loop gradient projection iterations; integrated state transition map; mesh-dependent gradient projection convergence rates; nonlinear programming formulations; optimal control problems; state constraint representations; Bibliographies; Convergence; Differential equations; Iterative algorithms; Iterative methods; Lagrangian functions; Mathematics; Optimal control; Optimized production technology; Strain control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-7061-9
Type :
conf
DOI :
10.1109/.2001.980412
Filename :
980412
Link To Document :
بازگشت