A practical algorithm for general large scale nonlinear optimization problems

SIAM Journal on Optimization

Volumn 9, Issue 3, 1999, Pages 755-778

  Boggs, Paul T ^a   Kearsley, Anthony J ^b   Tolle, Jon W ^c  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Interior point; Large scale; Merit function; Nonlinear programming; SQP; Trust region

Indexed keywords

EID: 0033417486     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S105262349426722X     Document Type: Article

References (35)

1. P. T. BOGGS, P. D. DOMICH, AND J. E. ROGERS, An interior-point method for general large scale quadratic programming problems, Ann. Oper. Res., 62 (1996), pp. 419-437.
2. P. T. BOGGS, P. D. DOMICH, J. E. ROGERS, AND C. WITZGALL, An interior point method for linear and quadratic programming problems, Mathematical Programming Society Committee on Algorithms Newsletter, 19 (1991), pp. 32-40.
3. P. T. BOGGS, A. J. KEARSLEY, AND J. W. TOLLE, A Merit Function for Inequality Constrained Nonlinear Programming Problems, Internal Report 4702, National Institute of Standards and Research, Gaithersburg, MD, 1991.
4. P. T. BOGGS, A. J. KEARSLEY, AND J. W. TOLLE, A global convergence analysis of an algorithm for large scale nonlinear programming problems, SIAM J. Optim., to appear.
5. P T BOGGS AND J. W. TOLLE, A family of descent functions for constrained optimization, SIAM J. Numer. Anal., 21 (1984), pp. 1146-1161.
6. P. T. BOGGS AND J. W. TOLLE, A strategy for global convergence in a sequential quadratic programming algorithm, SIAM J. Numer. Anal., 26 (1989), pp. 600-623.
7. P. T. BOGGS AND J. W. TOLLE, Sequential Quadratic Programming, in Acta Numerica, 1995, Cambridge University Press, Cambridge, UK, 1995, pp. 1-51.
8. P. T. BOGGS J. W. TOLLE, ANDA. J. KEARSLEY, A truncated SQP algorithm for large scale nonlinear programming problems, in Advances in Optimization and Numerical Analysis: Proceedings of the Sixth Conference on Numerical Analysis and Optimization, S. Gomez and J.-P. Hennart, eds., Kluwer, Norwell, MA, 1994, pp. 69-78.
9. I. BONGARTZ, A. R. CONN, N. I. M. GOULD, AND P. T. TOINT, CUTE: Constrained and unconstrained testing environment, ACM Trans. Math. Software, 21 (1995) pp. 123-160.
10. 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.
11. C. CARTHEL, R. GLOWINSKI, AND J. L. LIONS, On exact and approximate boundary controllabilities for the heat equation. A numerical approach, J. Optim. Theory Appl., 82 (1994), pp. 429-484.
12. T. F. COLEMAN, Large scale numerical optimization: Introduction and overview, in Encyclopedia of Computer Science and Technology, Marcel Dekker, New York, 1992.
13. A. R. CONN, N. I. M. GOULD, AND P. T. TOINT, Lancelot: A Fortran Package for Large-Scale Nonlinear Optimization, Ser. Comput. Math. 17, Springer-Verlag, Heidelberg, New York, 1992.
14. A. R. CONN, N. I. M. GOULD, AND P. T. TOINT, Large-scale nonlinear constrained optimization, in Proceedings of the Second International Conference on Industrial and Applied Mathematics, SIAM, Philadelphia, 1992, pp. 51-70.
15. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
16. J. DENNIS, JR., M. EL-ALEM, AND M. C. MACIEL, A global convergence theory for general trust-region-based algorithms for equality constrained optimization, SIAM J. Optim., 7 (1997), pp. 177-207.
17. J. E. DENNIS JR., AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
18. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
19. M. EL-ALEM, A robust trust-region algorithm with a nonmonotonic penalty parameter scheme for constrained optimization, SIAM J. Optim., 5 (1995), pp. 348-378.
20. P. E. GILL, W. MURRAY, AND M. H. WRIGHT, Practical Optimization, Academic Press, New York, 1981.
21. P. E. GILL, M. A. SAUNDERS, W. MURRAY, AND M. H. WRIGHT, Constrained nonlinear programming, in Optimization, G. L. Nemhauser, A. H. G. R. Kan, and M. J. Todd, eds., North-Holland, Amsterdam, 1989, pp. 171-210.
22. R. GLOWINSKI, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, Berlin, 1984.
23. W. GLUNT, T. L. HAYDEN, AND M. RAYDAN, Molecular conformations from distance matrices, J. Comput. Chem., 14 (1993), pp. 114-120.
24. M. GOCKENBACH AND A. J. KEARSLEY, Optimal signal sets for non-Gaussian detectors, SIAM J Optim., 9 (1999), pp. 316-326.
25. W. HOCK AND K. SCHITTKOWSKI, Test Examples for Nonlinear Programming Codes, Lecture Notes in Econom. and Math. Systems 187, Springer-Verlag, Berlin, 1981.
26. A. J. KEARSLEY, The Use of Optimization Techniques in the Solution of Partial Differential Equations from Science and Engineering, Ph.D. thesis, Rice University, Houston, TX, 1996.
27. A. J. KEARSLEY, R. A. TAPIA, AND M. TROSSET, The solution of the metric stress and stress problems in multidimensional scaling using Newton's method, Comput. Statist., 13 (1998), pp. 369-396.
28. 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.
29. J. L. LIONS, Optimal Control of Systems Governed by Partial Differential Equations, Springer-Verlag, Berlin, 1971.
30. J. L. LIONS, Exact controllability, stabilization and perturbations for distributed systems, SIAM Rev., 30 (1988), pp. 1-68.
31. J. J. MORÉ AND D. C. SORENSEN, Computing a trust region step, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 553-572.
32. K. SCHITTKOWSKI, More Test Examples for Nonlinear Programming Codes, Lecture Notes in Econom. and Math. Systems 282, Springer-Verlag, Berlin, 1987.
33. R. A. TAPIA On the role of slack variables in quasi-Newton methods for constrained optimization, in Numerical Optimization of Dynamical Systems, L. C. W. Dixon and G. P. Szegö, eds., North-Holland, Amsterdam, 1980, pp. 235-246.
34. R. A. TAPIA AND J. R. THOMPSON, Nonparametric Probability Density Estimation, The Johns Hopkins University Press, Baltimore, MD, 1978.
35. J. R. THOMPSON AND R. A. TAPIA, Nonparametric Function Estimation, Modeling, and Simulation, SIAM, Philadelphia, 1990.