一般非线性规划的组合同伦牛顿法

摘要：

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.

关键词：一般凸规划、组合内点同伦、牛顿法、全局收敛性

所属期刊栏目：35

分类号：O221.2(运筹学)

资助基金：河池学院青年科研课题2012B-N004;广西高等学校科研项目201204LX394;广西杰出青年基金项目2012GXS FFA060003;国家自然科学基金项目11061011

在线出版日期：2013-07-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：21-24