期刊文献+

有界变量与线性等式约束优化的信赖域内点算法(英文)

A Scaling Trust Region Interior Point Algorithm for Linear Constrained Optimization Subject to Bounds on Variables
下载PDF
导出
摘要 提出一种既有界变量又有线性等式约束的非线性优化问题的信赖域内点算法,在合理的条件下所提供的算法不仅具有整体收敛性而且保持局部收敛速率。数值计算结果说明算法的有效性。 In this paper we propose a scaling trust region interior point algorithm for linear constrained optimization subject to bounds on variables. The proposed algorithm is globally convergent and locally fast convergent rate even if conditions are reasonable. The results of numerical experiment are reported to show the effectiveness of the proposed algorithm.
出处 《上海师范大学学报(自然科学版)》 2003年第3期13-20,共8页 Journal of Shanghai Normal University(Natural Sciences)
基金 the Science Grant of Shanghai Normal University(DQ17)
关键词 信赖域 约束优化 内点 trust region constrained optimization interior point
  • 相关文献

参考文献1

二级参考文献14

  • 1Deng N Y,Xiao Y,Zhou F J.Nonmonotonic Trust-Region Algorithm. Journal of Optimization . 1993
  • 2Powell MJD.On the global convergence of trust region algorithms for unconstrained optimization. Mathematical Programming . 1984
  • 3R.H. Byrd,R.B. Schnabel,G.A. Shultz.Approximate Solution of the Trust Region Problem by Minimization Over Two-Dimensional Subspaces. Mathematical Programming . 1988
  • 4J.E. Dennis,J.J. Moré.A characterization of superlinear convergence and its application to quasi-Newton methods. Mathematics of Computation . 1974
  • 5Jr.,Dennis,J.E.,Schnable,R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations . 1983
  • 6Fletcher,R. Practical methods of optimization, Vol. 1, Unconstrained optimization . 1980
  • 7MotéJ.J.,and Sorensen D.C.Computing a trust-region step. SIAM Journal on Scientific and Statistical Computing . 1983
  • 8Nocedal J,Yuan Y.Combining trust-region and line-search techniques. Technical Report OTC 98/04, Optimization Techniques [ C ] . 1998
  • 9POWELL M J D.A hybrid method for nonlinear equa-tions. ∥Numerical Methods for Nonlinear AlgebraicEquations . 1970
  • 10D. C. Sorensen.Newton’s Method with a Model Trust Modification. SIAM Journal on Numerical Analysis . 1982

共引文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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