法锥条件下非凸规划组合同伦算法的复杂性分析

摘要：

考虑非凸规划组合同伦算法的复杂性问题，假设目标函数在一个相当大的范围内有界，避免了可行域非凸情形下算法产生的迭代点列不在可行域内的情形，并证明了可行域满足法锥条件时非凸规划组合同伦算法的复杂性，得到了相应的估计结果。

关键词：非凸规划、同伦算法、复杂性分析

分类号：O224(运筹学)

资助基金：吉林省自然科学基金201215128

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

页数：共4页

页码：1203-1206