Inexact SQP interior point methods and large scale optimal control problems

SIAM Journal on Control and Optimization

Volumn 38, Issue 1, 1999, Pages 272-293

  Leibfritz, F ^a   Sachs, E W ^a  

^a UNIVERSITY OF TRIER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONTROL SYSTEM ANALYSIS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LARGE SCALE SYSTEMS; NONLINEAR CONTROL SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS; QUADRATIC PROGRAMMING;

INEXACT SEQUENTIAL QUADRATIC PROGRAMMING (SQP) METHODS; INTERIOR POINT METHODS;

OPTIMAL CONTROL SYSTEMS;

EID: 0343192198     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012996298795     Document Type: Article

References (24)

1. D. P. BERTSEKAS, Constrained Optimization and Lagrange Multiplier Methods, Academic Press, Orlando, San Diego, New York, London, 1982.
2. J. BURGER AND M. POGU, Functional and numerical solution of a control problem originating from heat transfer, J. Optim. Theory Appl., 68 (1991), pp. 49-73.
3. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
4. R. S. DEMBO AND T. STEIHAUG, Truncated Newton algorithms for large-scale unconstrained optimization, Math. Programming, 26 (1983), pp. 190-212.
5. R. S. DEMBO AND U. TULOWITZKI, Sequential truncated quadratic programming methods, in Numerical Optimization 1984: Proceedings of the SIAM Conference on Numerical Optimization, Boulder, CO, P. T. Boggs, R. H. Byrd, and R. B. Schnabel, eds., SIAM, Philadelphia, 1985, pp. 83-101.
6. A. S. EL-BAKRY, R. A. TAPIA, T. TSUCHIYA, AND Y. ZHANG, On the formulation and theory of Newton interior-point method for nonlinear programming, J. Optim. Theory Appl., 89 (1996), pp. 507-541.
7. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Classics Appl. Math. 4, SIAM, Philadelphia, 1990.
8. R. FONTECILLA, On inexact quasi-Newton methods for constrained optimization, in Numerical Optimization 1984: Proceedings of the SIAM Conference on Numerical Optimization, Boulder, CO, P. T. Boggs, R. H. Byrd, and R. B. Schnabel, eds., SIAM, Philadelphia, 1985, pp. 102-118.
9. P. T. HARKER AND J.-S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Math. Programming, 48 (1990), pp. 161-220.
10. M. HEINKENSCHLOSS AND L. N. VICENTE, Analysis of Inexact Trust-Region Interior Point SQP Algorithms, Tech. Rep. ICAM 95-06-01, Department of Mathematics, Virginia Polytechnic Institute and State University, Blacksburg, 1995.
11. C. KANZOW AND H. KLEINMICHEL, A class of Newton-type methods for equality and inequality constrained optimization, Optim. Methods Softw., 5 (1995), pp. 173-198.
12. M. KOJIMA, N. MEGGIDO, T. NOMA, AND A. YOSHISE, A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems, Lecture Notes in Comput. Sci. 538, Springer-Verlag, Berlin, Heidelberg, New York, London, Paris, Tokyo, 1991.
13. F.-S. KUPFER AND E. W. SACHS, Numerical solution of a nonlinear parabolic control problem by a reduced SQP method, Comput. Optim. Appl., 1 (1992), pp. 113-135.
14. F. LEIBFRITZ, Logarithmic Barrier Methods for Solving the Optimal Output Feedback Problem, Tech. Rep. Trierer Forschungsberichte Mathematik/Informatik 95-16, Universität Trier, Germany, 1995.
15. F. LEIBFRITZ AND E. W. SACHS, Numerical solution of parabolic state constrained control problems using SQP- and interior-point-methods, in Large Scale Optimization: State of the Art, W. W. Hager, D. W. Hearn, and P. M. Pardalos, eds., Kluwer, Norwell, MA, 1994, pp. 251-264.
16. F. LEIBFRITZ AND E. W. SACHS, SQP interior point methods for parabolic control problems, in Control of Partial Differential Equations and Applications: Proceedings of the IFIP WG 7.2 International Conference, Laredo, Lecture Notes in Pure and Appl. Math. 174, E. Casas and J. Yvon, eds., Marcel Dekker, New York, 1995, pp. 181-192.
17. W. MURRAY AND F. J. PRIETO, A sequential quadratic programming algorithm using an incomplete solution of the subproblem, SIAM J. Optim., 5 (1995), pp. 590-640.
18. J. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, Orlando, San Diego, New York, London, 1970.
19. J.-S. PANG, Inexact Newton methods for the nonlinear complementarity problem, Math. Programming, 36 (1986), pp. 54-71.
20. J.-S. PANG, Complementarity problems, in Handbook of Global Optimization, R. Horst and P. M. Pardalos, eds., Nonconvex Optimization and Its Applications 2, Kluwer Academic Publishers, Dordrecht, Boston, London, 1995, pp. 271-338.
21. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
22. S. J. WRIGHT, Interior point methods for optimal control of discrete time systems, J. Optim. Theory Appl., 77 (1993), pp. 161-187.
23. Y. ZHANG, R. TAPIA, AND J. E. DENNIS, JR., On the superlinear and quadratic convergence of primal-dual interior point linear programming algorithms, SIAM J. Optim., 2 (1992), pp. 304-324.
24. Y. ZHANG, R. TAPIA, AND F. POTRA, On the superlinear convergence of interior-point algorithms for a general class of problems, SIAM J. Optim., 3 (1993), pp. 413-422.