Optimization Online


Approximate Maximum Principle for Discrete Approximations of Optimal Control Systems with Nonsmooth Objectives and Endpoint Constraints

Boris Mordukhovich(boris***at***math.wayne.edu)
Ilya Shvartsman(ius13***at***psu.edu)

Abstract: The paper studies discrete/finite-difference approximations of optimal control problems governed by continuous-time dynamical systems with endpoint constraints. Finite-difference systems, considered as parametric control problems with the decreasing step of discretization, occupy an intermediate position between continuous-time and discrete-time (with fixed steps) control processes and play a significant role in both qualitative and numerical aspects of optimal control. In this paper we derive an enhanced version of the Approximate Maximum Principle for finite-difference control systems, which is new even for problems with smooth endpoint constraints on trajectories and occurs to be the first result in the literature that holds for nonsmooth objectives and endpoint constraints. The results obtained establish necessary optimality conditions for constrained nonconvex finite-difference control systems and justify stability of the Pontryagin Maximum Principle for continuous-time systems under discrete approximations.

Keywords: discrete and continuous control systems, discrete approximations, constrained optimal control, maximum principles

Category 1: Applications -- Science and Engineering (Control Applications )

Category 2: Convex and Nonsmooth Optimization

Citation: submitted for review

Download: [PDF]

Entry Submitted: 03/20/2012
Entry Accepted: 03/20/2012
Entry Last Modified: 03/20/2012

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