The problem of obtaining optimal starting values for the calculation of square root using Newton-Raphson's Method is considered. This paper presents the best starting values theory in order to optimize the maximum absolute error after a given number of iterations. Two different methods are shown, and a third, which can be considered as a mixture of the previous two, is briefly discussed. The approach combines analytical and numerical methodologies, which gives more interesting results on the main characteristics of the behavior of the absolute error for different initializations. A comparison table between the traditional optimal relative error results and the absolute error ones is provided.
Optimal Absolute Error Starting Values for Newton-Raphson Calculation of Square Root / Montuschi, Paolo; Mezzalama, Marco. - In: COMPUTING. - ISSN 0010-485X. - STAMPA. - 46:1(1991), pp. 67-86. [10.1007/BF02239012]
Optimal Absolute Error Starting Values for Newton-Raphson Calculation of Square Root
MONTUSCHI, PAOLO;MEZZALAMA, Marco
1991
Abstract
The problem of obtaining optimal starting values for the calculation of square root using Newton-Raphson's Method is considered. This paper presents the best starting values theory in order to optimize the maximum absolute error after a given number of iterations. Two different methods are shown, and a third, which can be considered as a mixture of the previous two, is briefly discussed. The approach combines analytical and numerical methodologies, which gives more interesting results on the main characteristics of the behavior of the absolute error for different initializations. A comparison table between the traditional optimal relative error results and the absolute error ones is provided.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1402792
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo