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.
Provably convergent Newton-Raphson methods for recovering primitive variables with applications to physical-constraint-preserving Hermite WENO schemes for relativistic hydrodynamics
Data driven approach towards more efficient Newton-Raphson power flow calculation for distribution grids
Mathematics and Computer Science, Eindhoven University of Technology(埃因霍温理工大学数学与计算机科学学院);Computer Science, University of Twente(特文特大学计算机科学学院);Electrical Sustainable Energy, Delft University of Technology(代尔夫特理工大学电力可持续能源学院);Leiden Institute of Advanced Computer Science, Leiden University(莱顿大学高级计算机科学研究所);Engineering Technology, University of Twente(特文特大学工程技术学院);Jheronimus Academy of Data Science, Tilburg University(蒂尔堡大学赫罗尼莫斯数据科学学院);Alliander N.V.(Alliander公司);Electrical Engineering, Eindhoven University of Technology(埃因霍温理工大学电气工程学院)