广义箱子约束优化基于线性逼近子问题的显式搜索方向算法

• 作者: 梁远信 简金宝 陈巧芳
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 广义箱子约束 最优化 线性子问题 显式搜索方向 算法
• 年，卷（期）: 2010,（4）
• 页码范围: 386-392
• 分类号: O221.2
• 字数: 3761字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2010.04.002

摘要

讨论带广义箱子约束的非线性约束优化.基于Topkis-Veinott线性规划逼近法,对搜索方向子问题进行改进,产生两个新的线性逼近子问题,重要的是两个新子问题的解均能以简单的显式表达式直接给出.由此建立问题非精确线搜索算法,算法大大降低了计算量,复杂性及CPU时间.仅在目标函数连续可微的条件下,算法具有全局收敛性.对算法进行较大规模的数值试验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	简金宝	广西大学数学与信息科学学院	70	523	14.0	18.0
2	梁远信		12	22	3.0	4.0
3	陈巧芳	广西大学数学与信息科学学院	2	1	1.0	1.0