论文信息 - A quasi-Newton trust region method with a new conic model for the unconstrained optimization

A quasi-Newton trust region method with a new conic model for the unconstrained optimization

In this paper, a simple dogleg algorithm for solving new conic model subproblems is proposed, and a quasi-Newton method based on the simple dogleg algorithm is developed. Then the global convergence of the method under some reasonable conditions is established. Numerical experiment shows that this method may be superior to the corresponding method with a quadratic model.

Xiaoping Lu | Qin Ni | Q. Ni | Xiaoping Lu

[1] Jorge J. Moré,et al. Benchmarking optimization software with performance profiles , 2001, Math. Program..

[2] Jorge J. Moré,et al. Testing Unconstrained Optimization Software , 1981, TOMS.

[3] D. Sorensen. THE Q-SUPERLINEAR CONVERGENCE OF A COLLINEAR SCALING ALGORITHM FOR UNCONSTRAINED OPTIMIZATION* , 1980 .

[4] W. Davidon. Conic Approximations and Collinear Scalings for Optimizers , 1980 .

[5] Qin Ni,et al. Optimality Conditions for Trust-Region Subproblems Involving a Conic Model , 2005, SIAM J. Optim..

[6] Bobby Schnabel,et al. Conic Methods for Unconstrained Minimization and Tensor Methods for Nonlinear Equations , 1982, ISMP.

[7] Martin Grötschel,et al. Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[8] K. A. Ariyawansa,et al. Local and Q-superlinear convergence of a class of collinear scaling algorithms that extends quasi-newton methods with broyden's bounded-⊘ class of updates† ‡ , 1992 .

[9] J. Nocedal,et al. A Conic Algorithm for Optimization , 1985 .

[10] K. A. Ariyawansa. Deriving collinear scaling algorithms as extensions of quasi-Newton methods and the local convergence of DFP- and BFGS-related collinear scaling algorithms , 1990, Math. Program..

[11] Wenyu Sun,et al. A trust region method for conic model to solve unconstraind optimizaions , 1996 .