期刊文献+

组合同伦方法在无界域上的收敛性 被引量:4

THE COMBINED HOMOTOPY CONVERGENCE IN UNBOUNDED SET
原文传递
导出
摘要 组合同伦内点法由Feng等[1]提出,是求解有界区域上的非凸数学规划的一种大 范围收敛性方法.本文证明此算法适用于某些无界区域上的非凸数学规划问题. The combined homotopy interior point method (denoted by CHIP), was presented by Feng[1], is a global convergence method for solving nonconvex programming in bounded sets. Our method is the effective for nonconvex programming in some unbounded sets.
作者 徐庆 林正华
出处 《应用数学学报》 CSCD 北大核心 2004年第4期624-631,共8页 Acta Mathematicae Applicatae Sinica
基金 国家自然科学基金(10071012号) 中国博士后基金资助项目
关键词 收敛性 无界域 同伦方法 无界区域 有界区域 数学规划 同伦内点法 合同 问题 范围 Nonconvex programming, unbounded set, interior homotopy, global convergence
  • 相关文献

参考文献5

  • 1Feng G, Lin Z, Yu B. Existence of Interior Pathway to the Karush-Kuhn-Tucker Point of a Nonconvex Programming Problems. Nonlinear Analysis, 1998, 32(6): 761-768
  • 2Watson, Layne T. Theory of Globally Convergent Probability-one Homotopies for Nonlinear Programming. SIAM J. Optim., 2000, 11(3): 761-780
  • 3Lin Z, Li Y, Yu B. A Combined Homotopy Interior Point Method for General Nonlinear Programming Problems. Applied Mathematics and Computation, 1996, 80:209-224
  • 4Allgower E L, Georg K. Numerical Continuation Methods: An Introduction. Berlin, New York:Springer-Verlag, 1990
  • 5Hock W, Schittkowski K. Test Examples for Nonlinear Propramming Codes. Berlin: Springer-Verlag,1981

同被引文献31

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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