A Two-Point Newton Method Suitable for Nonconvergent Cases and with Super-Quadratic Convergence

Abstract

An iterative formula based on Newton's Method alone is presented for the iterative solutions of equations that ensures convergence in cases where the traditional Newton Method may fail to converge to the desired root. In addition, the method has super quadratic convergence of order 2.414 (i.e., 1+ √ ). Newton method is said to fail in certain cases leading to oscillation, divergence to increasingly large number or off-shooting away to another root further from the desired domain or off shooting to an invalid domain where the function may not be defined. In addition when the derivative at the iteration point is zero, Newton method stalls. In most of these cases, hybrids of several methods such as Newton, bisection and secant methods are suggested as substitute methods and Newton method is essentially blended with other methods or altogether abandoned. This paper argues that a solution is still possible in most of these cases by the application of Newton Method alone without resorting to other methods and with the same computational effort (two functional evaluations per iteration) like the traditional Newton method. In addition, the proposed modified formula based on Newton method has better convergence characteristics than the traditional Newton method.

Retrieving Sea Ice Drag Coefficients and Turning Angles From In Situ and Satellite Observations Using an Inverse Modeling Framework

“…Equation (A3a) was solved consistently using a two-point iterative Newton method (Tiruneh et al, 2013) where f( ) = equation (A3a) and using start points, 0 = 0.040, 1 = 0.035 and the iterative method…”

Computational Studies for the Yield-Point Phenomenon of Metals

“…The proposed algorithms took the bisection method and the two points Newton method for the stress integration procedure. The robustness of the bisection method is universally known, and the stability of the two points Newton scheme was well demonstrated in Tiruneh et al [56] and Saheya et al [57]. While Kim and Kim [55] applied this Newton scheme to solve multiple tensor equations including Eq.…”

Generalized Multistage Modeling and Tuning Algorithm for Class EF and Class $\Phi$ Inverters to Eliminate Iterative Retuning

“…Solving for the zeros of u C p is achieved first by splitting the waveform in a predefined number of equal pieces and checking forward in time if the boundaries of a part have opposing signs. If a waveform part crosses zero, we solve for that point using the two-point Newton method in [55], starting the iteration from the edge points. If, however, no such point exists in the entirety of the drain voltage during turn-OFF, the reverse diode is not conducting and the simulation process is terminated.…”