A trust region method for conic model to solve unconstrained optimization

Optimization Methods and Software

Volumn 6, Issue 4, 1996, Pages 237-263

  Di Simon, Simon ^a   Sun, Wenyu ^b  

^a LAKEHEAD UNIVERSITY   (Canada)

^b NANJING UNIVERSITY   (China)

Author keywords

Conic model; Nonlinear programming; Nonquadratic model; Trust region; Unconstrained optimization

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PROBLEM SOLVING;

CONIC MODEL; GLOBAL CONVERGENCE; TRUST REGION METHOD; UNCONSTRAINED OPTIMIZATION;

OPTIMIZATION;

EID: 0030418954     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789608805637     Document Type: Article

References (27)

1. K.A. Ariyawansa (1990). Deriving collinear scaling algorithms as extensions of quasi-Newton methods and the local convergence of DFP and BFGS related collinear scaling algorithm, Math. Prog., 49, 23-48.
2. K.A. Ariyawansa and D.T.M. Lau (1992). Local and Q-superlinear convergence of a class of collinear scaling algorithms that extends quasi-Newton methods with Broyden's bounded-φ class of updates. Optimization, 23, 323-339.
3. M. Avriel, Nonlinear Programming, Analysis and Methods, (Prentice-Hall, 1976).
4. W.C. Davidon (1980). Conic approximation and collinear scaling for optimizers, SIAM J. Numer. Anal., 17, 268-281.
5. J.E. Dennis, Jr. and M.H.W. Mei (1979). Two new unconstrained optimization algorithms which use function and gradient values, J. Optim. Theory & Appl., 28, 453-482.
6. J.E. Dennis, Jr. and J.J. Moré (1974). A characterization of superlinear convergence and its application to quasi-Newton methods, Mathematics of Computation, 28, 549-560.
7. J.E. Dennis, Jr. and R.B. Schnabel (1983). Numerical Methods for Unconstrained Optimization and Nonlinear Equations, (Prentice-Hall).
8. R. Fletcher (1972). An algorithm for solving linear constrained optimization problems, Math. Prog., 2, 133-195.
9. R. Fletcher (1987). Practical Methods of Optimization, Second Edition, (John Wiley & Sons).
10. D.M. Gay (1981). Computing optimal local constrained step, SIAM J. Sci. Stat. Comput., 2, 186-197.
11. D.M. Gay (1983). Algorithm 611, subroutines for unconstrained minimization using a model/trust region approach, ACM Trans. Math. Softw., 9, 503-524.
12. P.E. Gill and W. Murray (1972). Quasi-Newton methods for unconstrained optimization, J. Inst. Math. Appl., 9, 91-108.
13. IMSL Manual, Version 10, 1988.
14. J.J. Moré (1982). Recent developments in algorithms and software for trust region methods, in Mathematical Programming, The State of the Art, Bonn, A. Bachem, M. Grötschel and B. Korte (eds.), 258-287.
15. J.J. Moré, B.S. Garbow and K.E. Hillstrom (1981). Testing unconstrained optimization software, ACM Trans. Math. Softw., 7, 17-41.
16. J.J. Moré and D.C. Sorensen (1983). Computing a trust region step, SIAM J. Sci. Stat. Comput., 4, 553-572.
17. M.J.D. Powell (1975). Convergence properties of a class of minimization algorithms, in O.L. Mangasarian, R.R. Meyer and S.M. Robinson eds., Nonlinear Programming 2, (Academic Press, New York).
18. M.J.D. Powell (1984). On the global convergence of trust region algorithms for unconstrained minimization, Mathematical Programming, 29, 297-303.
19. L. Qi and Wenyu Sun (1995). An iterative method for the minimax problem, in P.M.Pardalos and D.Z.Du eds., Minimax and Applications, (Kulwer Academic Publisher, Boston, USA).
20. G.A. Shultz, R.B. Schnabel and R.H. Byrd (1985). A family of trust region based algorithms for unconstrained minimization with strong global convergence properties, SIAM J. Numer. Anal., 22, 47-66.
21. D.C. Sorensen (1980). The Q-superlinear convergence of a collinear scaling algorithm for unconstrained optimization, SIAM J. Numer. Anal., 17, 84-114.
22. D.C. Sorensen (1982). Trust region method for unconstrained minimization, in Nonlinear Optimization 1981, M.J.D.Powell ed., (Academic Press, London), 29-46.
23. D.C. Sorensen (1982). Newton's method with a model trust region modification, SIAM J. Numer. Anal., 19, 409-126.
24. Wenyu Sun (1995). On non-quadratic model optimization methods, Asia and Pacific Journal of Operations Research.
25. Wenyu Sun and Xuchu He (1991). Introduction to Generalized Inverses of Matrices, (Jiangsu Sci. & Tech. Publishing House, Nanjing, China).
26. Wenyu Sun and Y. Yuan (1995). Optimization Theory and Methods, (Academic Press, Beijing).
27. Y. Yuan (1990). On a subproblem of trust region algorithms for constrained optimization, Math. Prog., 47, 53-63.