Choosing Starting Values for Newton-Raphson Computation of Reciprocals, Square-Roots and Square-Root Reciprocals - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Choosing Starting Values for Newton-Raphson Computation of Reciprocals, Square-Roots and Square-Root Reciprocals

Résumé

We aim at finding the best possible seed values when computing reciprocals, square-roots and square-root reciprocals in a given interval using Newton-Raph- son iterations. A natural choice of the seed value would be the one that best approximates the expected result. It turns out that in most cases, the best seed value can be quite far from this natural choice. When we evaluate a monotone function f(a) in the interval [a_min,a_max], by building the sequence x_n defined by the Newton-Raphson iteration, the natural choice consists in choosing x_0 equal to the arithmetic mean of the endpoint values. This minimizes the maximum possible distance between x_0 and f(a). And yet, if we perform n iterations, what matters is to minimize the maximum possible distance between x_n and f(a).
On cherche à obtenir les meilleurs points de départ possibles lorsque l’on calcule des inverses, des racines carrées, et des inverses de racines carrées parla méthode de Newton-Raphson. Lorsque l’on évalue une fonction monotone f(a) dans l'intervalle [a_min,a_max], en construisant une suite x-n à l'aide de la méthodes de Newton-Raphson, un choix naturel est de prendre comme point de départ la moyenne des valeurs d f en a_miin et a_max.. Ceci minimise la plus grande distance possible entre x_O et f(a). Cependant, si on effectue n itérations, ce qui est réellement important est de minimiser la plus grande distance possible entre x_n et f(a)
Fichier principal
Vignette du fichier
RR-4687.pdf (148.49 Ko) Télécharger le fichier
RR2002-48.pdf (248.86 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071899 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071899 , version 1

Citer

Peter Kornerup, Jean-Michel Muller. Choosing Starting Values for Newton-Raphson Computation of Reciprocals, Square-Roots and Square-Root Reciprocals. [Research Report] RR-4687, LIP RR-2002-48, INRIA,LIP. 2003. ⟨inria-00071899⟩
157 Consultations
12291 Téléchargements

Partager

Gmail Facebook X LinkedIn More