凸规划的动边界组合同伦方法及其收敛性

商玉凤　于　波

摘要：给出动边界组合同伦方法，在Slater条件及一种强制条件下证明了同伦路径的存在性和收敛性．与已有的组合同伦内点法相比，去掉了初始点为可行集内点的限制条件．数值例子表明，此算法是有效的．

关键词：非线性规划；凸规划；同伦方法

中图分类号：O221．2

文献标识码：A

文章编号：1671-5489(2006)03-0357-05