Second order sufficiency criteria for a discrete optimal control problem

Journal of Difference Equations and Applications

Volumn 8, Issue 6, 2002, Pages 573-603

  Hilscher, Roman ^a   Zeidan, Vera ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Accessory problem; Conjugate interval; Discrete linear Hamiltonian system; Discrete maximum principle; Discrete quadratic functional; Discrete Riccati equation; Normality; Optimality conditions

Indexed keywords

EID: 0036000443     PISSN: 10236198     EISSN: None     Source Type: Journal    
DOI: 10.1080/10236190290027684     Document Type: Article

References (32)

1. R.P. Agarwal, C.D. Ahlbrandt, M. Bohner and A. Peterson (1999) "Discrete linear Hamiltonian systems: A survey", Dynam. Systems Appl. 8(3-4), 307-333, In: Discrete and Continuous Hamiltonian Systems, R.P. Agarwal and M. Bohner, editors.
2. C.D. Ahlbrandt (1992) "Discrete variational inequalities", In: Walter, W., ed, General Inequalities 6, Proceedings of the 6th International Conference on General Inequalities, Oberwolfach, 1990 International Series of Numerical Mathematics, (Birkhäuser Verlag, Basel) Vol. 123, pp 93-107.
3. C.D. Ahlbrandt and J.W. Hooker (1985) "A variational view of nonoscillation theory for linear difference equations", In: J.L. Henderson, ed, Difference and Integral Equations Proceedings of the Twelfth and Thirteenth Midwest Conferences (Iowa City, IO, 1983, Argonne, IL, 1984), (Institute of Applied Mathematics, University of Missouri - Rolla, Rolla, MO), pp 1-21.
4. C.D. Ahlbrandt and J.W. Hooker (1988) "Riccati matrix difference equation and disconjugacy of discrete linear systems", SIAM J. Math. Anal. 19(5), 1183-1197.
5. th order linear difference equation", Comput. Math. Appl. 28(1-3), 1-9.
6. C.D. Ahlbrandt and A. Peterson (1996) Discrete Hamiltonian Systems: Difference Equations, Continued Fractions, and Riccati Equations (Kluwer Academic Publishers, Boston).
7. M. Bohner (1996) "Linear Hamiltonian difference systems: disconjugacy and Jacobi-type conditions", J. Math. Anal, Appl. 199, 804-826.
8. M. Bohner (1996) "Riccati matrix difference equations and linear Hamiltonian difference systems", Dynam. Contin. Discrete Impuls. Systems 2(2), 147-159.
9. M. Bohner (1997) "Inhomogeneous discrete variational problems", In: S. Elaydi, I. Györi and G. Ladas, eds, Advances in Difference Equations, Proceedings of the Second International Conference on Difference Equations, Veszprem, 1995, (Gordon and Breach, Amsterdam), pp 89-97.
10. M. Bohner and O. Došlý (1997) "Disconjugacy and transformations for symplectic systems", Rocky Mountain J. Math. 27(3), 707-743.
11. M. Bohner, O. Došlý and W. Kratz (1999) "Discrete Reid roundabout theorems", Dynam. Syst. Appl. 8(3-4), 345-352, In: Discrete and Continuous Hamiltonian Systems, R.P. Agarwal and M. Bohner, editors.
12. V.G. Boltyanskii (1978) Optimal Control of Discrete Systems (Wiley, New York/Toronto).
13. J. Doležal (1975) "Necessary optimality conditions for discrete systems with state-dependent control region", Kybernetika 11(6), 423-450.
14. J.A.S. Ferreira and R.V.V. Vidal (1986) "On the connections between mathematical programming and discrete optimal control", Lecture Notes in Control and Information Sciences (Springer, New York) Vol. 84, pp 234-243.
15. A.V. Fiacco (1976) "Sensitivity analysis for nonlinear programming using penalty methods", Math. Programming 10, 287-311.
16. J. Gregory and C. Lin (1992) Constrained Optimization in the Calculus of Variations and Optimal Control Theory (Van Nostrand Reinhold, New York).
17. R. Hilscher (2000) "Linear Hamiltonian systems on time scales: positivity of quadratic functionals", Math. Comput. Modelling 32(5-6), 507-527.
18. R. Hilscher (2001) "Positivity of quadratic functionals on time scales: necessity", Math. Nachr. 226, 85-98.
19. R. Hilscher (2001) "Ried roundabout theorem for symplect dynamic systems on time scales", Appl. Math. Optim. 43(2), 129-146.
20. R. Hilscher and V. Zeidan (2000) "Discrete optimal control: the accessory problem and necessary optimality conditions", J. Math. Anal. Appl. 243(2), 429-452.
21. K. Jittorntrum (1984) "Solution point differentiability without strict complementarity in nonlinear programming", Math. Programming Study 21, 127-138.
22. H. Kawasaki. "A conjugate points theory for a nonlinear programming problem", SIAM J. Control. Optim., 40 (2001), no. 1, 54-63.
23. W. Kratz (1995) Quadratic Functionals in Variational Analysis and Control Theory (Akademie Verlag, Berlin).
24. D.G. Luenberger (1984) Linear and Nonlinear Programming, 2nd ed. (Addison-Wesely, Reading, MA).
25. T.L. Magnanti (1975) "Non-linear programming and the maximum principle for discrete time optimal control problems", Rev. Française Automat. Informat. Recherche Opérationalle Sér. Verte 9(V-3), 75-91.
26. K. Malanowski (1991) "Stability and sensitivity analysis of discrete optimal control problems", Problems Control Info. Theory/Problemy Upravlen. Teor. Info. 20(3), 187-200.
27. Z. Nahorski, H.F. Ravn and R.V.V. Vidal (1984) "The discrete-time maximum principle a survey and some new results", Int. J. Control. 40(3), 533-554.
28. S.M. Robinson (1987) "Local structure of feasible sets in nonlinear programming. Part III: Stability and sensitivity", Math. Programming Study 30, 45-66.
29. R.V.V. Vidal (1987) "On the sufficiency of the linear maximum principle for discrete-time control problems", J. Optim. Theory Appl. 54(3), 583-589.
30. V. Zeidan (1992) "Sufficiency criteria via focal points and via coupled points", SIAM J. Control. Optim. 30(1), 82-98.
31. V. Zeidan (1999) "Nonnegativity and positivity of a quadratic functional", Dynam. Systems Appl. 8(3-4), 571-588, In: Discrete and continuous Hamiltonian Systems, R.P. Agarwal and M. Bohner, editors.
32. V. Zeidan and P. Zezza (1991) "Coupled points in optimal control theory", IEEE Trans. Automat. Control. 36(11), 1276-1281.