Metodo delle tangenti: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Bot: Fix dimensionamento immagini (v. richiesta) |
mNessun oggetto della modifica |
||
Riga 1:
In [[matematica]], e in particolare in [[analisi numerica]], il '''metodo delle tangenti''', chiamato anche '''metodo di Newton''' o '''metodo di Newton-Raphson''', è uno dei metodi per il calcolo approssimato di una soluzione di un'equazione della forma <math>
[[Immagine:Metodo delle tangenti.png|thumb|upright=1.4|Esempio di applicazione del metodo delle tangenti]]
Il metodo consiste nel sostituire alla curva <math>
Supponiamo che nell'intervallo <math>
Conviene tracciare la tangente nell'estremo dell'intervallo in cui la funzione e la sua derivata seconda hanno lo stesso segno; nell'esempio della figura nel punto di ascissa
L'equazione della tangente nel punto di ascissa
:<math>x_0=a-\frac{f(a)}{f'(a)}.</math>
Abbiamo determinato il nuovo intervallo <math>
<math>x_1 = x_0-\frac{f(x_0)}{f'(x_0)}.</math>
Procedendo in modo iterativo si ottiene la [[relazione di ricorrenza]]
<math>x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)},</math>
che permette di determinare successive approssimazioni della radice dell'equazione <math>
Più in dettaglio, si dimostra che se
<math>f \in C^2(I)</math> dove
allora
<math>\lim_{n \to +\infty} \frac{\alpha - x_{n+1}}{(\alpha - x_n)^2} = - \frac{f''(\alpha)}{2 f'(\alpha)},</math>
cioè la convergenza è ''quadratica'' (il numero di cifre significative approssimativamente raddoppia ad ogni iterazione; mentre col metodo di bisezione cresce linearmente), benché ''locale'' (cioè non vale per ogni
Nella pratica, fissata la tolleranza di approssimazione consentita <math>\tau</math>, il procedimento iterativo si fa terminare quando <math>\left| x_{n+1}-x_n \right| < \tau \cdot |x_{n+1}|</math> .
Il problema di questo metodo è che la convergenza non è garantita, in particolare quando
== Voci correlate ==
|