A trust region method for conic model to solve unconstraind optimizaionsFootnote^∗

^∗work was supported by the National Natural Science Foundation of China, NSERC of Canada and CNPq of Brazil

References

• Ariyawansa , K.A. 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 .
   Web of Science ®Google Scholar
• Ariyawansa , K.A. and Lau , D.T.M. 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 .
   Google Scholar
• Avriel , M. 1976 . “ Nonlinear Programming ” . In Analysis and Methods , Prentice-Hall .
   Google Scholar
• Davidon , W.C. 1980 . Conic approximation and collinear scaling for optimizers . SIAM J.Numer.Anal , 17 : 268 – 281 .
   Web of Science ®Google Scholar
• Dennis , J.E. Jr and Mei , M.H.W. Jr . 1979 . Two new unconstrained optimization algorithms which use function and gradient values . J.Optim.Theory & Appl , 28 : 453 – 482 .
   Web of Science ®Google Scholar
• Dennis , J.E. Jr and Moré , J.J. 1974 . A characterization of superlinear convergence and its application to quasi-Newton methods . Mathematics of Computation , 28 : 549 – 560 .
   Web of Science ®Google Scholar
• Dennis , J.E. Jr and Schnabel , R.B. 1983 . Numerical Methods for Unconstrained Optimization and Nonlinear Equations , Prentice-Hall .
   Google Scholar
• Fletcher , R. 1972 . An algorithm for solving linear constrained optimization problems . Math. Prog , 2 : 133 – 195 .
   Google Scholar
• Fletcher , R. 1987 . Practical Methods of Optimization , John Wiley & Sons .
   Google Scholar
• Gay , D.M. 1981 . Computing optimal local constrained step . SIAM J.Sci.Stat.Comput , 2 : 186 – 197 .
   Web of Science ®Google Scholar
• Gay , D.M. 1983 . Algorithm 611, subroutines for unconstrained minimization using a model/trust region approach . ACM Trans.Math.Softw , 9 : 503 – 524 .
   Web of Science ®Google Scholar
• Gill , R.E. and Murray , W. 1972 . Quasi-Newton methods for unconstrained optimization . J.Inst.Math.Appl , 9 : 91 – 108 .
   Google Scholar
• IMSL Manual, Version 10 1988
   Google Scholar
• Moré , J.J. 1982 . “ Recent developments in algorithms and software for trust region methods, in Mathematical Programming ” . In The State of the Art,Bonn Edited by: Bachem , A. , Grouml;tschel , M. and Korte , B. 258 – 287 .
   Google Scholar
• Moré , J.J. , Garbow , B.S. and Hillstrom , K.E. 1981 . Testing unconstrained optimization software . ACM Trans.Math.Softw , 7 : 17 – 41 .
   Web of Science ®Google Scholar
• Moré , J.J. and Sorensen , D.C. 1983 . Computing a trust region step . SIAM J.Sci.Stat.Comput , 4 : 553 – 572 .
   Web of Science ®Google Scholar
• Powell , M.J.D. 1975 . “ Convergence properties of a class of minimization algorithms ” . In Nonlinear Programming 2 , Edited by: Mangasarian , O.L. , Meyer , R.R. and Robinson , S.M. New York : Academic Press .
   Google Scholar
• Powell , M.J.D. 1984 . On the global convergence of trust region algorithms for unconstrained minimization . Mathematical Programming , 29 : 297 – 303 .
   Web of Science ®Google Scholar
• Qi , L. and Sun , Wenyn . 1995 . “ An iterative method for the minimax problem ” . In Minimax and Applications , Edited by: Pardalos , P.M. and Du , D.Z. Boston, , USA : Kulwer Academic Publisher .
   Google Scholar
• Shultz , G.A. , Schnabel , R.B. and Byrd , R.H. 1985 . A family of trust region based algorithms for unconstrained minimization with strong global convergence properties . SIAM J.Numer.Anal , 22 : 47 – 66 .
   Web of Science ®Google Scholar
• Sorensen , D.C. 1980 . The Q-superlinear convergence of a collinear scaling algorithm for unconstrained optimization . SIAM J.Numer.Anal , 17 : 84 – 114 .
   Web of Science ®Google Scholar
• Sorensen , D.C. 1982 . “ Trust region method for unconstrained minimization ” . In Nonlinear Optimization 1981 , Edited by: Powell , M.J.D. 29 – 46 . London : Academic Press .
   Google Scholar
• Sorensen , D.C. 1982 . Newton’s method with a model trust region modification . SIAM J.Numer.Anal , 19 : 409 – 426 .
   Web of Science ®Google Scholar
• Sun , Wenyu . 1995 . On non-quadratic model optimization methods . Asia and Pacific Journal of Operations Research , 19
   Google Scholar
• Sun , Wenyu . 1991 . Introduction to Generalized Inverses of Matrices , Nanjing, , China : Jiangsu Sci.&Tech.Publishing House .
   Google Scholar
• Sun , Wenyu and Yuan , Y. 1995 . Optimization Theory and Methods , Beijing : Academic Press .
   Google Scholar
• Yuan , Y. 1990 . On a subproblem of trust region algorithms for constrained optimization . Math. Prog , 47 : 53 – 63 .
   Web of Science ®Google Scholar