arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.05851math.NAcs.NAmath.OC
收藏

谱残量法求解非线性系统:步长选择及应用

Solving nonlinear systems of equations via spectral residual methods: stepsize selection and applications

Enrico Meli, Benedetta Morini, Margherita Porcelli, Cristina Sgattoni

摘要:

谱残量法是求解非线性系统方程组的一种无需导数且每次迭代费用低的方法。它们通常与非单调线性搜索策略相结合,并且对于大型非线性系统和非线性系统序列,它们与基于牛顿的方法相比很好。该算法以残差向量作为搜索方向,步长的选择对算法的性能有着至关重要的影响。在这项工作中,我们从理论上和实验上解决了步长的选择,并提供了一个实际的应用,如滚动接触问题的结果。

英文摘要:

Spectral residual methods are derivative-free and low-cost per iteration procedures for solving nonlinear systems of equations. They are generally coupled with a nonmonotone linesearch strategy and compare well with Newton-based methods for large nonlinear systems and sequences of nonlinear systems. The residual vector is used as the search direction and choosing the steplength has a crucial impact on the performance. In this work we address both theoretically and experimentally the steplength selection and provide results on a real application such as a rolling contact problem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑