Analisi Matematica II L. Scuderi A.A.

2012/2013 Equazioni non lineari: esercizi risolti

Esercizio 1 Determinare la radice 0.5 dellequazione x + log(x) = 0, utilizzando le seguenti formule iterative: i) xn+1 = log(xn ); ii) xn+1 = exp(xn ); iii) xn+1 =
xn +exp(xn ) . 2

Quali di queste tre formule produce una successione convergente? Quale delle tre ` e da preferirsi? Costruirne una quarta migliore di quelle date. Risposta Per stabilire quale delle tre formule produce una successione convergente, usiamo il risultato di convergenza locale, in base al quale se g C 1 in un intorno della radice e |g ( )| < 1, allora per x0 vicino a la successione, generata da xn+1 = g (xn ), converge a . Se |g ( )| > 1 non ci pu` o essere convergenza. Osserviamo che in un intorno di le funzioni di iterazione g (x) associate ai tre metodi di punto sso sono tutte di classe C 1 . Nel caso i), la successione non converge a , poich e g (x) = log(x) e |g ( )| 2 > 1. Nel caso ii), la successione pu` o convergere a , poich e g (x) = exp(x) e |g ( )| 0.61 < 1. xn ) e |g ( )| = Nel caso iii), la successione pu` o convergere a , poich e g (x) = xn +exp( 2 1exp( ) 0.20 < 1. 2 Osserviamo che i metodi di punto sso ii) e iii) hanno entrambi ordine di convergenza 1 (per essi g ( ) = 0). Tuttavia la successione da preferirsi ` e quella che converge pi` u rapidamente, ovvero quella per la quale |g ( )| assume il valore pi` u piccolo. Nel caso assegnato, la successione iii) ` e dunque da preferirsi. Per costruire una quarta successione migliore di quelle date, si pu` o considerare la funzione di iterazione g (x) = x f (x)/f (x) che caratterizza il metodo di Newton e che, come ` e noto, nel caso di radici semplici, produce una successione con ordine di convergenza 2. Tuttavia, se si vuole costruire un metodo di punto sso con ordine di convergenza 1, ma che converga pi` u rapidamente del metodo iii), si pu` o denire g (x) = x f (x)/k con f (x) = x exp(x) e scegliere k > 0 in modo tale che |g ( )| < 0.2. Poich e g (x) = 1 f (x)/k = 1 (1 + exp(x))/k , si ha |g ( )| = |1 (1 + exp( ))/k | < 0.2 se, e solo se, (1 + exp( ))/1.2 < k < (1 + exp( ))/0.8, ovvero 1.34 < k < 2.01. Per esempio,

per k = 3/2 si ha |g ( )| = 0.07 e, pertanto, il metodo xn+1 = xn 2(xn exp(xn ))/3 converge pi` u rapidamente del metodo iii). Esercizio 2 Localizzare gracamente le radici dellequazione f (x) = exp(x) 2x2 = 0. Approssimare la radice negativa di f (x) con literata x3 ottenuta mediante il metodo di Newton a partire da x0 = 0. Risposta Per localizzare gracamente le radici dellequazione f (x) = 0 possiamo rappresentare gracamente la funzione f (x) e visualizzare le sue intersezioni con lasse x (gura sulla sinistra) oppure, pi` u semplicemente, rappresentare gracamente le funzioni y = 2x2 e y = exp(x) e visualizzare le loro intersezioni (gura sulla destra).
1.5

7
1

y=2x2 y=exp(x)

6
0.5

5
0

4
0.5

3
1

2
1.5

y=exp(x)2x2
2 1 0.5 0 0.5 1 1.5 2

0 1

0.5

0.5

1.5

Osserviamo che la radice negativa cade in un intorno di 0.5 e quella positiva in un intorno di 1.5. Nel caso assegnato la formula di Newton xn+1 = xn f (xn )/f (xn ) diventa: xn+1 = xn exp(xn ) 2x2 n exp(xn ) 4xn

Calcoliamo le prime tre iterate a partire da x0 = 0: x1 = 0 1/1 = 1, x2 = 1 (exp(1) 2)/(exp(1) + 4) = 0.6263..., x3 = 0.5441... ( 0.5398352769028201). Esercizio 3 Proporre un metodo di punto sso xn+1 = g (xn ) convergente per approssimare la radice negativa dellequazione f (x) = exp(x) 2x2 = 0. Calcolare le prime tre iterate a partire da x0 = 0. Risposta Riscriviamo lequazione assegnata f (x) = 0 nel seguente modo: exp(x) 2x2 = 0 2x2 = exp(x) x = exp(x) 2

Per approssimare la radice negativa dellequazione f (x) = 0, consideriamo il metodo di punto sso exp(x) exp(x/2) xn+1 = g (xn ) con g (x) = = 2 2 Per studiare la convergenza del suddetto metodo utilizziamo il teorema di convergenza globale. A tal scopo sia I = (, 0]. Osserviamo che, essendo g (x) di classe C 1 e decrex/2) x/2) 1 1 , 0) I e |g (x)| = | exp( | = exp( < 2 < 1 per ogni scente, si ha g (I ) = [ 2 2 2 2 2 2 x I . Pertanto, il teorema di convergenza globale assicura che esiste un unico punto sso I per la funzione g (x) e che la successione xn denita da xn+1 = g (xn ) converge a , a partire da qualunque valore x0 in I . Calcoliamo le prime tre iterate a partire da x0 = 0: x1 = 0.7071..., x2 = 0.4965..., x3 = 0.5517... ( 0.5398352769028201). Esercizio 4 x2 +3a) Vericare che il metodo di punto sso xn+1 = g (xn ), con g (x) = x( con a > 0, per il 3 x2 +a 2 calcolo della radice positiva = a di f (x) = x a, ha ordine di convergenza almeno 2. Risposta Ricordiamo che il metodo ha ordine di convergenza p se g ( ) = , g (1) ( ) = 0 . . . , g (p1) ( ) = 0, g (p) ( ) = 0. Nel caso assegnato si ha: a(a + 3a) = a g ( a) = (3a + a) e g (1) (x)|x=a = =
((x2 +3a)+x(2x))(3x2 +a)x(x2 +3a)(6x) |x=a (3x2 +a)2 ((a+3a)+2a)(3a+a)6a(a+3a) =0 (3a+a)2

Dunque p 2. Si pu` o vericare che g (2) (x)|x=a = 0 e g (3) (x)|x=a = 0. Pertanto, il metodo ha ordine p = 3.