Discrete approximations in optimal control

In this paper we present two techniques for analysis of discrete approximations in optimal control. In Section 2 we study convergence properties of the optimal value and optimal solutions. In Section 3 we obtain an estimate for the optimal control error in the case when the Euler discretization scheme is used for solving the first-order optimality conditions. Section 4 contains a survey on related results.

[1]  J. Warga.  Relaxed variational problems , 1962 .

[2]  R. Wijsman.  Convergence of sequences of convex sets, cones and functions , 1964 .

[3]  J. Cullum.  Discrete Approximations to Continuous Optimal Control Problems , 1969 .

[4]  J. Daniel.  On the convergence of a numerical method for optimal control problems , 1969 .

[5]  B. Budak,et al.  Difference Approximations in Optimal Control Problems , 1969 .

[6]  J. Daniel.  On the approximate minimization of functionals , 1969 .

[7]  J. Cullum.  An explicit procedure for discretizing continuous, optimal control problems , 1971 .

[8]  E. Polak,et al.  Computational methods in optimization : a unified approach , 1972 .

[9]  J. Cullum.  Finite-Dimensional Approximations of State-Constrained Continuous Optimal Control Problems , 1972 .

[10]  E. Polak.  An historical survey of computational methods in optimal control. , 1973 .

[11]  William W. Hager.  The Ritz–Trefftz Method for State and Control Constrained Optimal Control Problems , 1975 .

[12]  W. Hager.  Rates of Convergence for Discrete Approximations to Unconstrained Control Problems , 1976 .

[13]  B.Sh. Mordukhovich.  On difference approximations of optimal control systems: PMM vol. 42, n≗ 3, 1978, pp. 43–440 , 1978 .

[14]  G. Reddien.  Collocation at Gauss Points as a Discretization in Optimal Control , 1979 .

[15]  V. M. Alexandrov.  Approximate solution of optimal control problems , 1979 .

[16]  U. Hornung,et al.  Interpolation by smooth functions under restrictions on the derivatives , 1980 .

[17]  A. Dontchev.  Error Estimates for a Discrete Approximation to Constrained Control Problems , 1981 .

[18]  K. Malanowski.  Convergence of approximations vs. regularity of solutions for convex, control-constrained optimal-control problems , 1982 .

[20]  A. Dontchev.  Perturbations, Approximations, and Sensitivity Analysis of Optimal Control Systems , 1983 .

[21]  I. Dolcetta.  On a discrete approximation of the Hamilton-Jacobi equation of dynamic programming , 1983 .

[22]  R. González,et al.  On deterministic control problems: An approximation procedure for the optimal cost , 1983, The 22nd IEEE Conference on Decision and Control.

[23]  W. Alt.  On the approximation of infinite optimization problems with an application to optimal control problems , 1984 .

[24]  W. Hager,et al.  Dual Approximations in Optimal Control , 1984 .

[25]  P. Lions,et al.  Two approximations of solutions of Hamilton-Jacobi equations , 1984 .

[26]  Charles A. Micchelli,et al.  ConstrainedLp approximation , 1985 .

[27]  R. González,et al.  On Deterministic Control Problems: An Approximation Procedure for the Optimal Cost I. The Stationary Problem , 1985 .

[28]  J C Dunn.  Diagonally modified conditional gradient methods for input constrained optimal control problems , 1986 .

[29]  M. Falcone.  A numerical approach to the infinite horizon problem of deterministic control theory , 1987 .

[30]  Asen L. Dontchev,et al.  Equivalent Perturbations and Approximations in Optimal Control , 1988 .

[31]  K. C. P. Machielsen,et al.  Numerical Solution of Optimal Control Problems with State Constraints by Sequential Quadratic Programming in Function Space. , 1993 .

[32]  B. Sendov,et al.  The averaged moduli of smoothness , 1988 .

[33]  Vladimir M. Veliov.  Second order discrete approximations to strongly convex differential inclusions , 1989 .

[34]  Asen L. Dontchev,et al.  Duality and well-posedness in convex interpolation ∗) , 1989 .

[35]  Discrete approximation of relaxed optimal control problems , 1990 .

[36]  P. Wolenski.  The exponential formula for the reachable set of a Lipschitz differential inclusion , 1990 .

[37]  M. Falcone,et al.  An approximation scheme for the minimum time function , 1990 .

[38]  W. Hager.  Multiplier methods for nonlinear optimal control , 1990 .

[39]  Kok Lay Teo,et al.  A Unified Computational Approach to Optimal Control Problems , 1991 .

[40]  J. Borwein,et al.  Duality relationships for entropy-like minimization problems , 1991 .

[41]  Vladimir M. Veliov.  Best Approximations of Control/Uncertain Differential Systems by Means of Discrete-Time Systems , 1991 .

[42]  Asen L. Dontchev,et al.  Difference Methods for Differential Inclusions: A Survey , 1992, SIAM Rev..

[43]  C. Kelley,et al.  Mesh independence of the gradient projection method for optimal control problems , 1992 .

[44]  Jonathan M. Borwein,et al.  Partially finite convex programming, Part I: Quasi relative interiors and duality theory , 1992, Math. Program..

[45]  Vladimir M. Veliov.  Second-order discrete approximation to linear differential inclusions , 1992 .

[46]  T. Zolezzi,et al.  Well-Posed Optimization Problems , 1993 .

[47]  W. Hager,et al.  Lipschitzian stability in nonlinear control and optimization , 1993 .

[48]  Asen L. Dontchev,et al.  Best interpolation in a strip , 1993 .

[49]  David Q. Mayne,et al.  A method of centers based on barrier functions for solving optimal control problems with continuum state and control constraints , 1993 .

[50]  Elijah Polak,et al.  On the use of consistent approximations in the solution of semi-infinite optimization and optimal control problems , 1993, Math. Program..

[51]  William W. Hager,et al.  An inverse mapping theorem for set-valued maps , 1994 .

[52]  William W. Hager,et al.  Euler appoximation of the feasible set , 1994 .

[53]  B. Mordukhovich.  Discrete Approximations and Refined Euler--Lagrange Conditions forNonconvex Differential Inclusions , 1995 .