期刊文献+

A TRUST REGION METHOD WITH A CONIC MODEL FOR NONLINEARLY CONSTRAINED OPTIMIZATION 被引量:1

A TRUST REGION METHOD WITH A CONIC MODEL FOR NONLINEARLY CONSTRAINED OPTIMIZATION
下载PDF
导出
摘要 Trust region methods are powerful and effective optimization methods. The conic model method is a new type of method with more information available at each iteration than standard quadratic-based methods. The advantages of the above two methods can be combined to form a more powerful method for constrained optimization. The trust region subproblem of our method is to minimize a conic function subject to the linearized constraints and trust region bound. At the same time, the new algorithm still possesses robust global properties. The global convergence of the new algorithm under standard conditions is established. Trust region methods are powerful and effective optimization methods. The conic model method is a new type of method with more information available at each iteration than standard quadratic-based methods. The advantages of the above two methods can be combined to form a more powerful method for constrained optimization. The trust region subproblem of our method is to minimize a conic function subject to the linearized constraints and trust region bound. At the same time, the new algorithm still possesses robust global properties. The global convergence of the new algorithm under standard conditions is established.
机构地区 Dept.of Math.
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2006年第3期263-275,共13页 高校应用数学学报(英文版)(B辑)
关键词 trust region method conic model constrained optimization nonlinear programming. trust region method, conic model, constrained optimization, nonlinear programming.
  • 相关文献

参考文献21

  • 1Han S P.A globally convergent method for nonlinearly programming,J Optimization Theory and Applications,1977,22:297-309.
  • 2Powell M J D.Variable metric methods for constrained optimization,In:Bachem M G A and Korte Beds,Mathematical Programming,The State of the Art,Berlin,New York:Springer,1983:283-311.
  • 3Powell M J D,Yuan Y.A trust region algorithm for equality constrained optimization,Math Programming,1991,49:189-211.
  • 4Yuan Y,Sun W.Optimization Theory and Methods,Beijing:Science Press,1997.
  • 5Vardi A.A trust region algorithm for equality constrained minimization:convergence properties and implementation,SIAM J Numer Anal,1985,22:575-591.
  • 6Byrd R H,Schnabel R B,Shultz G A.A trust region algorithm for nonlinear constrained optimization,SIAM J Numer Anal,1987,24:1152-1170.
  • 7Toint Ph L.Global convergence of a class of trust region methods for nonconvex minimization in Hilbert space,em IMA J Numerical Analysis,1988,8:231-252.
  • 8Zhang J Z,Zhu D T.Projected quasi-Newton algorithm with trust region for constrained optimization,J Optimization Theory and Applications,1990,67:369-393.
  • 9E1-Alem M.A robust trust region algorithm with a nonmonotonic penalty parameter scheme for constrained optimization,SIAM J Optimization,1995,5:348-378.
  • 10Conn A R,Gould N I M,Toint Ph L.Trust Region Methods,USA:SIAM,Philadelphia,2000.

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部