基于一种新的γ-扩张凹极小化问题的割平面算法

• 作者: 余峰 刘林娜 杨永建
• 来源期刊: 上海大学学报（自然科学版）
• 学科: 数学
• 关键词: 凹极小化 变上限积分函数法 γ-扩张 割平面算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数理化科学
• 页码范围: 59-63
• 分类号: O221.2
• 字数: 5243字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2861.2012.01.012

摘要

首先,介绍凹极小化问题的有关内容及割平面算法的思想.然后,给出一种变上限函数积分法,并利用该积分法来求解凹极小化过程中γ-扩张的γ数.新算法在有限步内得到原问题的一个近似最优解,且算法的近似最优解为全局最优解.最后,通过数值试验证明了新算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨永建	上海大学理学院	14	50	4.0	7.0
2	刘林娜	上海大学理学院	1	0	0.0	0.0
3	余峰	上海大学理学院	2	3	1.0	1.0