arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.12433math.NAcs.NA
收藏

关于Newton-Raphson算法初始值的选择

On the choice of initial guesses for the Newton-Raphson algorithm

Francesco Casella, Bernhard Bachmann

摘要:

基于方程的微分-代数系统模型的初始化,以及更一般地许多工程和科学问题的求解,需要非线性方程组的解。牛顿-拉夫逊方法被广泛用于此目的;如果初始猜测足够接近它,它在计算解时非常有效,但否则它可能会失败。本文引入了几个准则来分析初始猜测对Newton-Raphson算法演化的影响,并确定在收敛失败的情况下哪些初始猜测需要改进。特别是,指标的基础上的残差函数的第一和第二个衍生物的介绍,其值允许评估多少初始猜测的每个变量可以负责收敛失败。使用这些标准,这是严格证明的结果的基础上,成功地证明了在三个典型的测试案例。

英文摘要:

The initialization of equation-based differential-algebraic system models, and more in general the solution of many engineering and scientific problems, require the solution of systems of nonlinear equations. Newton-Raphson's method is widely used for this purpose; it is very efficient in the computation of the solution if the initial guess is close enough to it, but it can fail otherwise. In this paper, several criteria are introduced to analyze the influence of the initial guess on the evolution of Newton-Raphson's algorithm and to identify which initial guesses need to be improved in case of convergence failure. In particular, indicators based on first and second derivatives of the residual function are introduced, whose values allow to assess how much the initial guess of each variable can be responsible for the convergence failure. The use of such criteria, which are based on rigorously proven results, is successfully demonstrated in three exemplary test cases.

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

↑