互补约束数学规划问题的一个广义梯度投影罚算法

• 作者: 唐春明 简金宝 黄小津 黎健玲
• 来源期刊: 数学年刊A辑
• 学科: 数学
• 关键词: 非线性互补约束 数学规划问题 广义梯度投影 全局收敛性
• 年，卷（期）: 2015,（3）
• 页码范围: 277-290
• 页数: 14页
• 分类号: O221.2
• 语种: 中文
• DOI: 10.16205/j.cnki.cama.2015.0026

摘要

结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表达式.一个特殊的罚函数作为效益函数,而且搜索方向能保证效益函数的下降性.在适当的假设条件下算法具有全局收敛性.