不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法

分享到

【作者】王福胜，张瑞
【刊名】计算数学
【作者单位】太原师范学院数学系
【年份】2018
【卷号】第40卷
【期号】第1期
【页码】49-62
【ISSN】0254-7791
【关键词】极大极小问题模松弛强次可行 SQCQP算法全局收敛性
【摘要】针对带不等式约束的极大极小问题,借鉴一般约束优化问题的模松弛强次可行SQP算法思想,提出了求解不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法.首先,通过在QCQP子问题中选取合适的罚函数,保证了算法的可行性以及目标函数F(x)的下降性,同时简化QCQP子问题二次约束项参数α_k的选取,可保证算法的可行性和收敛性.其次,算法步长的选取合理简单.最后,在适当的假设条件下证明了算法具有全局收敛性及强收敛性.初步的数值试验结果表明算法是可行有效的.
【基金】国家自然科学基金
【文献类型】期刊