Inexact Restoration for Euler Discretization of Box-Constrained Optimal Control Problems
نویسندگان
چکیده
The Inexact Restoration method for Euler discretization of state and control constrained optimal control problems is studied. Convergence of the discretized (finitedimensional optimization) problem to an approximate solution using the Inexact Restoration method and convergence of the approximate solution to a continuous-time solution of the original problem are established. It is proved that a sufficient condition for convergence of the Inexact Restoration method is guaranteed to hold for the constrained optimal control problem. Numerical experiments employing the modelling language AMPL and optimization software Ipopt are carried out to illustrate the robustness of the Inexact Restoration method by means of two computationally challenging optimal control problems, one involving a container crane and the other a free-flying robot. The experiments interestingly demonstrate that one might be better-off using Ipopt as part of the Inexact Restoration method (in its subproblems) rather than using Ipopt directly on its own.
منابع مشابه
Assessing the reliability of general-purpose Inexact Restoration methods
Inexact Restoration methods have been proved to be effective to solve constrained optimization problems in which some structure of the feasible set induces a natural way of recovering feasibility from arbitrary infeasible points. Sometimes natural ways of dealing with minimization over tangent approximations of the feasible set are also employed. A recent paper [N. Banihashemi and C. Y. Kaya, I...
متن کاملInexact Restoration and Adaptive Mesh Refinement for Constrained Optimal Control
A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...
متن کاملInexact Restoration and Adaptive Mesh Refinement for Optimal Control
A new adaptive mesh refinement algorithm is proposed for solving Euler discretization of stateand control-constrained optimal control problems. Our approach is designed to reduce the computational effort by applying the inexact restoration (IR) method, a numerical method for nonlinear programming problems, in an innovative way. The initial iterations of our algorithm start with a coarse mesh, w...
متن کاملEuler Discretization and Inexact Restoration for Optimal Control∗
A computational technique for unconstrained optimal control problems is presented. First an Euler discretization is carried out to obtain a finite-dimensional approximation of the continous-time (infinite-dimensional) problem. Then an inexact restoration (IR) method due to Birgin and Mart́ınez is applied to the discretized problem to find an approximate solution. Convergence of the technique to ...
متن کاملThe Euler approximation in state constrained optimal control
We analyze the Euler approximation to a state constrained control problem. We show that if the active constraints satisfy an independence condition and the Lagrangian satisfies a coercivity condition, then locally there exists a solution to the Euler discretization, and the error is bounded by a constant times the mesh size. The proof couples recent stability results for state constrained contr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Optimization Theory and Applications
دوره 156 شماره
صفحات -
تاریخ انتشار 2013