求解非线性单调方程组的修正三项PRP投影算法

作者:王松华; 黎勇*; 吴加其
来源:湖南科技大学学报(自然科学版), 2019, 34(03): 111-118.
DOI:10.13582/j.cnki.1672-9102.2019.03.016

摘要

针对求解大规模非线性单调方程组问题,克服其他算法计算复杂、存储量需求和计算量大等不足,基于经典PRP(Polak-Ribière-Polyak)共轭梯度法,设计了一种新的搜索方向公式,结合单调线搜索技术和投影算法,提出一种修正三项PRP投影算法.新算法具有充分下降性和信赖域特征等优点,在适当的条件下新算法具有全局收敛性.初步数值试验结果表明,新算法对选取的测试问题上是有效的,数值表现总体上优于经典PRP共轭梯度法,适合于求解大规模非线性单调方程组.

全文