凸组合投影算法中的组合因子对算法效率的影响<sup>∗</sup>

凸组合投影算法中的组合因子对算法效率的影响^∗

分享到

【获取途径】超星期刊网
【作者】闫喜红，王川龙
【刊名】工程数学学报
【作者单位】太原师范学院工程科学计算山西省高等学校重点实验室
【年份】2018
【卷号】第35卷
【期号】第1期
【页码】25-32
【ISSN】1005-3085
【关键词】约束优化变分不等式投影梯度法凸组合算法
【摘要】在求解生产生活中各类实际问题的优化模型的算法研究中,投影梯度算法在解决凸约束最优化问题上一直被学者所重视.本文考虑凸组合投影算法求解凸约束最优化问题,在此凸组合投影算法中,由投影梯度法得到的点与上一步迭代点的凸组合得到新的迭代点.此算法不仅利用投影算法得到的点的信息而且也利用了前一步点的信息.进一步,通过数值实验分析凸组合算法的效率及凸组合因子对算法的影响.数值试验结果表明,这种凸组合算法总体比原来投影梯度法更稳定,而且这种凸组合算法在适当的凸组合因子下较投影梯度法收敛更快.
【基金】山西省自然科学基金
【文献类型】期刊