Metodo delle tangenti

Da Wikipedia, l'enciclopedia libera.

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 . Esso si applica dopo avere determinato un intervallo che contiene una sola radice.

Esempio di applicazione del metodo delle tangenti

Il metodo consiste nel sostituire alla curva la tangente alla curva stessa, partendo da un qualsiasi punto; per semplicità si può iniziare da uno dei due punti che hanno come ascissa gli estremi dell'intervallo e assumere, come valore approssimato della radice, l'ascissa del punto in cui la tangente interseca l'asse delle internamente all'intervallo .

Supponiamo che nell'intervallo la funzione e le sue derivate prima e seconda esistano e siano continue e che la derivata prima e seconda siano diverse da zero.

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 risulta quindi ponendo

Abbiamo determinato il nuovo intervallo contenente la radice che stiamo cercando. Ripetendo il procedimento per otteniamo una nuova approssimazione della radice (intersezione della seconda tangente con l'asse delle )

Procedendo in modo iterativo si ottiene la relazione di ricorrenza

che permette di determinare successive approssimazioni della radice dell'equazione . Con le ipotesi poste, si dimostra che la successione delle converge alla radice piuttosto rapidamente.

Più in dettaglio, si dimostra che se dove è un opportuno intorno dello zero con e se allora

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 ). Se invece la radice è multipla, cioè allora la convergenza è lineare (più lenta). Nella pratica, fissata la tolleranza di approssimazione consentita , il procedimento iterativo si fa terminare quando

Il problema di questo metodo è che la convergenza non è garantita, in particolare quando varia notevolmente in prossimità dello zero. Inoltre, il metodo assume che sia disponibile direttamente per un dato . Nei casi in cui questo non si verifica e risulterebbe necessario calcolare la derivata attraverso una differenza finita, è consigliabile usare il metodo della secante.

Storia[modifica | modifica wikitesto]

Il matematico francese François Viète presentò nel 1600[1] un metodo, già noto nel 1427 da al-Khasi, per la ricerca degli zeri di un polinomio attraverso una perturbazione di una sua soluzione approssimata. Quattro anni dopo Newton venne a conoscenza del metodo di Vietè e nel 1669 scopre autonomamente un metodo per la ricerca degli zeri di un polinomio.

Come esempio mostra la seguente equazione una cui soluzione ha parte intera . Applicando la sostituzione si ricava il polinomio e trascurando i monomi di grado superiore al primo, ossia linearizzando il polinomio, si ottiene . Per cui si applica la sostituzione e si arriva a e per linearizzazione . Sostituendo e facendo lo stesso ragionamento si ricava . Da cui

Si possono fare due osservazioni relative al metodo proposto:

  1. e per cui il metodo trovato da Newton corrisponde al moderno metodo delle tangenti;
  2. osservando i valori di , e si può notare che il numero di zeri dopo la virgola raddoppia ad ogni passo, allora nell'esempio si ha convergenza quadratica.

Nel 1687, nel Philosophiae Naturalis Principia Mathematica Newton apllica per la prima volta il metodo ad un'equazione non polinomiale. E' il caso dell'equazione dove indica l'anomalia media e l'anomalia eccentrica. In questo caso approssimando il seno come somma troncata del suo sviluppo in serie di Taylor Newton ricavava un polinomio e quindi poteva applicare il metodo da lui trovato.

Nel 1690 il matematico Joseph Raphson riuscì a ricavare un metodo iterativo per aggiornare la soluzione approssimata senza dover calcolare la potenza del monomio completa e nel 1740 Thomas Simpson, nel libro 'Essays on Several Curious and Useful Subjects in Speculative and Mix's Mathematicks, Illustrated by a variey of Examples' ricavò il moderno metodo delle tangenti riconoscendo il ruolo delle dervate prime nell'aggiornamento della soluzione.

Voci correlate[modifica | modifica wikitesto]

Altri progetti[modifica | modifica wikitesto]

Collegamenti esterni[modifica | modifica wikitesto]

Note[modifica | modifica wikitesto]

  1. ^ [1]
Matematica Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica