求解大规模非线性单调方程组的修正HS投影算法

摘要

cqvip:为了更加高效求解大规模非线性单调方程组,克服其他算法存在的如算法复杂、编程难、储存量大等不足,在传统三项HS算法基础上,设计了一个新的搜索方向,并采用投影技术和新型线搜索构建了修正HS投影算法。该算法不依赖任何线搜索,具有充分下降性和信赖域性质,在一般假设条件下具有全局收敛性。初步数值试验表明,新算法的数值表现总体上比传统的HS算法和三项HS算法更优,鲁棒性更好,能够更加高效地求解大规模非线性单调方程组问题。