求解一类凸优化问题的区间迭代算法

• 作者: 唐敏 邓国强
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 区间迭代算法 凸优化 Krawczyk算子 Kuhn-Tucker条件
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 247-252
• 页数: 6页
• 分类号: TP301.6
• 字数: 6386字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2015.2.051

摘要

研究了一类非线性带约束的凸优化问题的求解.利用Kuhn-Tucker条件将凸优化问题等价地转化为多变元非线性方程组的求解问题.基于区间算术的包含原理及改进的Krawczyk区间迭代算法,提出一个求解凸优化问题的区间算法.对于目标函数和约束函数可微的凸优化,所提算法具有全局寻优的特性.在数值实验方面,与遗传算法、模式搜索法、模拟退火法及数学软件内置的求解器进行了比较,结果表明所提算法就此类凸优化问题能找到较多且误差较小的全局最优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐敏	华东师范大学软件学院	16	48	3.0	6.0
3	邓国强	桂林电子科技大学数学与计算科学学院	14	43	3.0	6.0