Second Order Sufficiency Criteria for a Discrete Optimal Control Problem
In this paper the authors prove a large number of results concerning necessary and/or sufficient second order optimality conditions for a discrete-time optimal control problem which consists in the minimization of the functional \[ {\mathcal F}(x,u):=K(x_0,x_{N+1})+\sum_{k=0}^N g(k,x_{k+1},u_k) \] subject to: \[ x_{k+1}-x_k=f(k,x_{k+1},u_k), \;\varphi (x_0,x_{N+1})=0, \;x_k\in \mathbb{R}^n \] \[ \psi_k(u_k)=0, \;u_k\in \mathbb{R}^m, \;k\in J:=\{0,1,\dots \;N\} \] where the data are smooth mappings whose derivatives satisfy certain rank conditions. Applying the Lagrange multiplier rule, the authors obtain first a ``discrete maximum principle then try to extend to this problem the Legendre and Jacobi theories in the classical calculus of variations to obtain necessary and/or sufficient second order optimality conditions. To this end, the authors introduce the second variation of the functional, the accessory problem, the accessory system (which turns out to be a Hamiltonian linear difference system), the associated matrix Riccati difference equations and corresponding concepts of conjugacy and focal points which are used to obtain several characterizations of the (strict) positivity of the second variation.
- Discrete Optimal Control: Second Order Optimality Conditions
- Discrete optimal control: The accessory problem and necessary optimality conditions
- Second-order necessary optimality conditions for a discrete optimal control problem
- Second-order optimality conditions in a discrete optimal control problem
- Necessary optimality conditions for discrete optimal control problems
- A conjugate points theory for a nonlinear programming problem
- Disconjugacy and transformations for symplectic systems
- Discrete optimal control: The accessory problem and necessary optimality conditions
- Discrete variational inequalities
- scientific article; zbMATH DE number 3912096 (Why is no real title available?)
- scientific article; zbMATH DE number 1136233 (Why is no real title available?)
- scientific article; zbMATH DE number 949124 (Why is no real title available?)
- scientific article; zbMATH DE number 767020 (Why is no real title available?)
- scientific article; zbMATH DE number 3394931 (Why is no real title available?)
- Linear Hamiltonian difference systems: Disconjugacy and Jacobi-type conditions
- Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
- On the sufficiency of the linear maximum principle for discrete-time control problems
- Positivity of quadratic functionals on time scales: Necessity
- Reid roundabout theorem for symplectic dynamic systems on time scales
- Riccati Matrix Difference Equations and Disconjugacy of Discrete Linear Systems
- Sensitivity analysis for nonlinear programming using penalty methods
- Solution point differentiability without strict complementarity in nonlinear programming
- Sufficiency Criteria via Focal Points and via Coupled Points
- The (n,n)-disconjugacy of a 2n-th order linear difference equation
- The discrete-time maximum principle : a survey and some new results
- Weak maximum principle and accessory problem for control problems on time scales
- Sufficient conditions of Krotov type in discrete two-parameter systems
- Geometric optimization and \(D^ P\)-completeness
- Nonnegativity of discrete quadratic functionals corresponding to symplectic difference systems.
- Nonnegativity of a discrete quadratic functional in terms of the (strengthened) Legendre and Jacobi conditions
- Coupled intervals in the discrete calculus of variations: necessity and sufficiency
- Symplectic difference systems: Variable stepsize discretization and discrete quadratic functionals
- Discrete optimal control: The accessory problem and necessary optimality conditions
- Second-order necessary optimality conditions for an optimal control problem with nonlinear state equations
- Second-order sufficient optimality conditions for an optimal control problem with mixed constraints
- Second-order necessary optimality conditions for an optimal control problem
- On the no-gap second-order optimality conditions for a discrete optimal control problem with mixed constraints
- Sensitivity analysis for discrete optimal control problems
- Differential stability of discrete optimal control problems with possibly nondifferentiable costs
- Second-order necessary optimality conditions for a discrete optimal control problem with mixed constraints
- Discrete Optimal Control: Second Order Optimality Conditions
- scientific article; zbMATH DE number 3849951 (Why is no real title available?)
- Second-order optimality conditions in a discrete optimal control problem
- scientific article; zbMATH DE number 1022021 (Why is no real title available?)
- scientific article; zbMATH DE number 1047596 (Why is no real title available?)
- Coupled Intervals in the Discrete Optimal Control
- scientific article; zbMATH DE number 843263 (Why is no real title available?)
- Optimality Conditions in Discrete Optimal Control Problems with State Constraints
- Nonnegativity and positivity of quadratic functionals in discrete calculus of variations: survey
- Continuous versus discrete nonlinear optimal control problems
- Sufficiency and sensitivity for nonlinear optimal control problems on time scales via coercivity
- Optimality conditions for discrete optimal control problems
- 2-Regularity and 2-Normality Conditions in Discrete Optimal Control Problems
- Second-order necessary optimality conditions for a discrete optimal control problem
- Second-order necessary optimality conditions for a discrete optimal control problem
- Optimality conditions for discrete calculus of variations problems
- Optimality conditions for discrete optimal control problems with equality and inequality type of constraints
This page was built for publication: Second Order Sufficiency Criteria for a Discrete Optimal Control Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3148759)