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.
1991
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/1402792
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo