• 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