Turcato Andrea

ESERCITAZIONE 1:
lineari

Corso di Calcolo Numerico

mat.594265-IC

sulla soluzione di equazioni non

Si vuole risolvere l'equazione f(x)=x*cos(x)-2*Ln(x), tramite i metodi di implementazione: Punto

fisso, Newton-Raphson, Regula Falsi.

PUNTO FISSO

xkp1 = g(xk)
Procedimento:
Alla funzione f(x)=x*cos(x)-2*Ln(x) quindi f(x)+x=x=g(x), di conseguenza secondo lo
schema del punto fisso xkp1 = xk*cos(xk)-2*Ln(xk)= g(xk)
inserito il primo valore x0, in questo caso x0 = 0, e calcolata la g(x)
il valore di x1 corrisponde a g(x0)
lo scarto al passo kp, successivo al passo k, corrisponde a |xkp1-xk| ;
la costante asintotica asint1 corrisponde a [scarto k] / [scarto k-1] ;
la costante asintotica asint2 al passo k corrisponde al valore assoluto della funzione g(x)
calcolata nel punto xk.

NEWTON RAPHSON
xkp1 = xk [f(xk)] / [f'(xk)]
Procedimento:
inseriamo x0 = 0 e si calcolino i valori di f(x0) e f'(x0) ;
il valore di x1, e' ottenuto da x0-[f(x0)] / [f'(x0)] ;
lo scarto al passo kp1, successivo al passo k, corrisponde a |xkp1-xk| ;
la costante asintotica asint1 corrisponde a [scarto k] / [scarto k-1]**2
la costante asintotica asint2 al passo k corrisponde al valore assoluto del rapporto tra
la derivata seconda calcolata in xk e il doppio della derivata prima calcolata in xk.
REGULA FALSI
xkp1 = xk [f(xk)] * [xk-xk-1] / [f(xk) f(xk-1)]
procedimento:
inserire il primo valore x0, in questo caso x0 = 0 e x1 trovato nella prima iterazione
di Newton-Raphson, e calcolare il valore di f(x);
lo scarto al passo kp1, corrisponde a |xkp1-xk| ;
la costante asintotica asint1 corrisponde a [scarto k] / [scarto k-1]**1.618 ;
la costante asintotica asint2 al passo k corrisponde al valore assoluto del rapporto tra
la derivata seconda calcolata in xk e il doppio della derivata prima calcolata in xk, il
tutto elevato a 0.618.

Turcato Andrea

Corso di Calcolo Numerico

mat.594265-IC