Optimization Online


Dynamic Optimization with Convergence Guarantees

M P Neuenhofen(martinneuenhofen***at***googlemail.com)
E C Kerrigan(e.kerrigan***at***imperial.ac.uk)

Abstract: We present a novel direct transcription method to solve optimization problems subject to nonlinear differential and inequality constraints. In order to provide numerical convergence guarantees, it is sufficient for the functions that define the problem to satisfy boundedness and Lipschitz conditions. Our assumptions are the most general to date; we do not require uniqueness, differentiability or constraint qualifications to hold and we avoid the use of Lagrange multipliers. Our approach differs fundamentally from state-of-the-art methods based on collocation. We follow a least-squares approach to finding approximate solutions to the differential equations. The objective is augmented with the integral of a quadratic penalty on the differential equation residual and a logarithmic barrier for the inequality constraints, as well as a quadratic penalty on the point constraint residual. The resulting unconstrained infinite-dimensional optimization problem is discretized using finite elements, while integrals are replaced by quadrature approximations if they cannot be evaluated analytically. Order of convergence results are derived, even if components of solutions are discontinuous.

Keywords: infinite-dimensional optimization; optimal control; estimation; trajectory optimization; finite element method; high-order methods; ordinary differential equations; differential-algebraic equations

Category 1: Nonlinear Optimization (Systems governed by Differential Equations Optimization )

Category 2: Infinite Dimensional Optimization

Citation: October 2018

Download: [PDF]

Entry Submitted: 10/09/2018
Entry Accepted: 10/09/2018
Entry Last Modified: 10/09/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society