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

• 作者: 刘巍 薛冬梅
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 非凸规划 同伦算法 复杂性分析
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 数 学
• 页码范围: 1203-1206
• 页数: 4页
• 分类号: O224
• 字数: 2201字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2014.06.18

摘要

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