On L2 sufficient conditions and the gradient projection method for optimal control problems

SIAM Journal on Control and Optimization

Volumn 34, Issue 4, 1996, Pages 1270-1290

  Dunn, J C ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Active constraint identification; Affine inequality constraints; Gradient projection; Infinite dimensional programs; L2 local convergence; L2 local optimality; Nonconvex objectives; Optimal control; Second order sufficient conditions

Indexed keywords

CONSTRAINT THEORY; ITERATIVE METHODS; OPTIMIZATION; THEOREM PROVING; VECTORS;

ACTIVE CONSTRAINT IDENTIFICATION; AFFINE INEQUALITY CONSTRAINTS; GRADIENT PROJECTION METHOD; INFINITE DIMENSIONAL PROGRAMS; NONCONVEX OBJECTIVES; OPTIMAL CONTROL PROBLEMS;

OPTIMAL CONTROL SYSTEMS;

EID: 0030194742     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012994266127     Document Type: Article

References (43)

1. J. C. DUNN AND T. TIAN, Variants of the Kuhn-Tucker sufficient conditions in cones of non-negative functions, SIAM J. Control Optim., 30 (1992), pp. 1361-1384.
2. 2 inputs, SIAM J. Control Optim., 32, (1994), pp. 516-537.
3. T. TIAN, Convergence Analysis of a Projected Gradient Method for a Class of Optimal Control Problems, Ph.D. Dissertation, North Carolina State University, Raleigh, NC, 1992.
4. ∞ functions with range in a polyhedron, SIAM J. Control Optim., 33 (1995), pp. 1603-1635.
5. A. A. GOLDSTEIN, Convex programming in Hilbert space, Bull. Amer. Math. Soc., 70 (1964), pp. 709-710.
6. E. S. LEVITIN and B. T. POLIAK, Constrained minimization problems, USSR Comp. Math. Phys., 6 (1966), pp. 1-50.
7. D. P. BERTSEKAS, On the Goldstein-Levitin-Polyak gradient projection method, IEEE Trans. Automat. Control, AC-10 (1976), pp. 174-184.
8. D. G. LUENBERGER, Optimization by Vector Space Methods, Wiley, New York, 1969.
9. J. C. DUNN, Global and asymptotic convergence rate estimates for a class of projected gradient processes, SIAM J. Control. Optim., 19 (1981), pp. 368-400.
10. H. MAURER AND J. ZOWE, First and second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems, Math. Programming, 16 (1979), pp. 98-110.
11. H. MAURER, First and second order sufficient optimality conditions in mathematical programming and optimal control, Math. Programming Study, 14 (1981), pp. 163-177.
12. _, The two-norm approach for second order sufficiency conditions in mathematical programming and optimal control, Tech. Rept. 6/92 - N, Inst. f. Angew. Math. Inform., Universität Münster, 1992.
13. _, Solution differentiability for parametric nonlinear control problems with control-state constraints, Control Cybernet., 23 (1994), pp. 201-227.
14. A. S. DONTCHEV, W. W. HAGER, A. B. POORE, AND B. YANG, Optimality, stability and convergence in nonlinear control, Appl. Math. Optim., 31 (1995), pp. 297-326.
15. V. ZEIDAN, Sufficient conditions for the generalized problem of Bolza, Trans. Amer. Math. Soc., 275 (1983), pp. 561-586.
16. _, Sufficiency criteria via focal points and via coupled points, SIAM J. Control Optim., 30 (1992), pp. 561-586.
17. D. ORRELL AND V. ZEIDAN, Another Jacobi sufficiency criterion for optimal control with smooth constraints, J. Optim. Theory Appl., 58 (1988), pp. 283-300.
18. W. ALT, The Lagrange-Newton method for infinite-dimensional optimization problems, Numer. Funct. Anal. Optim., 11 (1990), pp. 201-224.
19. W. ALT AND K. MALANOWSKI, The Lagrange-Newton method for nonlinear optimal control problems, Comp. Optim. Appl., 2 (1993), pp. 77-100.
20. K. MALANOWSKI, Sensitivity analysis of optimization problems in Hilbert space, with application to optimal control, Appl. Math. Optim., 21 (1990), pp. 1-20.
21. _, Second order conditions and constraint qualifications in stability and sensitivity analysis of solutions to optimization problems in Hilbert space, Appl. Math. Optim., 25 (1992), pp. 51-79.
22. _, Two-norm approach in stability and sensitivity analysis of optimization and optimal control problems, Adv. Math. Sci. Appl., 2 (1993), pp. 397-443.
23. J. C. DUNN, Gradient-related constrained minimization algorithms in functions spaces: Convergence properties and computational implications, in Large Scale Optimization: State of the Art, Kluwer Academic Publishers, Dordrecht, 1994.
24. _, Rates of convergence for conditional gradient algorithms near singular and nonsingular extremals, SIAM J. Control Optim., 17 (1979) , pp. 187-211.
25. G. C. HUGHES AND D. C. DUNN, Newton-Goldstein convergence rates for convex constrained minimization problems with singular solutions, Appl. Math. Optim., 12 (1984), pp. 203-230.
26. p-minimization problems and associated large scale nonlinear programs, Appl. Math. Optim., 10 (1983), pp. 303-335.
27. J. C. DUNN AND E. W. SACHS, The effects of perturbations on the convergence rates of optimization algorithms, Appl. Math. Optim., 10 (1983), pp. 143-157.
28. E. W. SACHS, Rates of convergence for adaptive Newton methods, J. Optim. Theory Appl., 48 (1986), pp. 175-190.
29. J. C. DUNN, Diagonally modified conditional gradient methods for input constrained optimal control problems, SIAM J. Control Optim., 24 (1986), pp. 1177-1191.
30. _, On the convergence of projected gradient processes to singular critical points, J. Optim. Theory Appl., 55 (1987), pp. 203-215.
31. J. V. BURKE AND J. J. MORÉ, On the identification of active constraints, SIAM J. Numer. Anal., 25 (1988), pp. 1197-1211.
32. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
33. J. C. DUNN, A subspace decomposition principle for scaled gradient projection methods: Local theory, SIAM J. Control Optim., 31 (1993),pp. 219-246.
34. P. H. CALAMAI AND J. J. MORÉ, Projected gradient methods for linearly constrained problems, Math. Programming. 39 (1987), pp. 93-116.
35. E. M. GAFNI AND D. P. BERTSEKAS, Two-metric projection methods for constrained minimization, SIAM J. Control Optim., 22 (1984), pp. 936-964.
36. D. P. BERTSEKAS, Projected Newton methods for optimization problems with simple constraints, SIAM J. Control Optim., 20 (1982), pp. 221-246.
37. _, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, 1982.
38. M. GAWANDE AND J. C. DUNN, Variable metric gradient projection processes in convex feasible sets defined by nonlinear inequalities, Appl. Math. Optim., 17 (1988), pp. 103-119.
39. S. J. WRIGHT, Identifiable surfaces in constrained optimization, SIAM J. Qptim., 31 (1993), pp. 1063-1079.
40. E. A. CODDINGTON AND N. LEVINSON, Theory of Ordinary Differential Equations, McGraw-Hill, New York, 1974.
41. C. T. KELLEY AND E. W. SACHS, Multi-level algorithms for constrained compact fixed point problems, SIAM J. Sci. Comput., 15 (1994), pp. 645-667.
42. _, Mesh independence of the gradient projection method for optimal control problems, SIAM J. Control Optim., 30 (1992), pp. 477-493.
43. _, Solution of optimal control problems by a pointwise projected Newton method, Rept. CRSC-TR93-13, Center for Research in Scientific Computation, North Carolina State University, Raleigh, NC, 1993.