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
      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references