Second Order Sufficiency Criteria for a Discrete Optimal Control Problem (Q3148759)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1804017
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Second Order Sufficiency Criteria for a Discrete Optimal Control Problem |
scientific article; zbMATH DE number 1804017 |
Statements
Second Order Sufficiency Criteria for a Discrete Optimal Control Problem (English)
0 references
14 October 2002
0 references
optimal control... discrete system
0 references
optimality condition
0 references
second variation
0 references
accessory problem
0 references
accessory system
0 references
conjugacy
0 references
0 references
0 references
0.9195757508277892
0 references
0.8749195337295532
0 references
0.863028347492218
0 references
0.8598182797431946
0 references
0.8531507253646851
0 references
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.
0 references