Metodi Numerici con elementi di Programmazione (A.A )
|
|
- Domenica Bruno
- 6 anni fa
- Visualizzazioni
Transcript
1 Metodi Numerici con elementi di Programmazione (A.A ) Metodi Numerici Appunti delle lezioni: Equazioni non lineari Metodi di linearizzazione
2 Docente Vittoria Bruni Ufficio: Via A. Scarpa, Pal. B, I piano, Stanza n. 16 Tel Ricevimento: Giovedì Testi consigliati: Calcolo Numerico, L. Gori, Ed. Kappa, 2006 Esercizi di Calcolo Numerico, L. Gori-M.L. Lo Cascio, F. Pitolli, Ed. Kappa, 2007 Il materiale didattico è disponibile sul sito nella pagina dedicata al corso Metodi Numerici con elementi di Programmazione 1
3 Metodi di linearizzazione Metodo babilonese o Metodo di Erone: fornisce un algoritmo iterativo (formulato già intorno al 1700 a.c.) per il calcolo della radice quadrata di un numero a: 1. scegliere un numero x 0 prossimo a a 2. dividere a per x 0 3. calcolare la media tra a e x 0, cioè x 1 = 1 2 ( x0 + a x 0 ) 4. ripetere i passi 2 e 3 dopo aver posto x 0 = x 1 L algoritmo si può schematizzare come segue x 0 x n = 1 2 dato ( x n 1 + ) x a, n 1 n 1 2
4 Esempio Si vuole calcolare 2 = usando il Metodo babilonese x 0 x n = 1 2 dato ( x n 1 + ) x a, n 1 n 1 In questo caso a = 2 e si sceglie x 0 = 1.5 x 1 = 1 2 x 2 = 1 2 x 3 = 1 2 ( ) = = ( ) = ( ) =
5 Esercizio E possibile scrivere un algoritmo per il calcolo del reciproco di un numero c senza eseguire divisioni? 4
6 Metodi di linearizzazione Si approssima la funzione f(x) in un intorno I di ξ con la sua tangente o con la sua secante, calcolate tramite un opportuno sviluppo in serie di Taylor. Metodo di Newton-Raphson o metodo delle tangenti Metodo delle secanti 5
7 Metodo di Newton-Raphson Approssimazione iniziale: x 0 Prima iterazione: t 0 è la retta tangente a f(x) nel punto (x 0, f(x 0 )): t 0 y = f(x 0 ) + f (x 0 )(x x 0 ) f(x) (x 0,f(x 0 )). t 0 Nuova approssimazione x 1 : ξ x 1 x 0 intersezione tra t 0 e y = 0 a x b f(x 0 ) + f (x 0 )(x 1 x 0 ) = 0 x 1 = x 0 f(x 0) f (x 0 ) 6
8 Metodo di Newton-Raphson Nuova approssimazione: x 1 Seconda iterazione: t 1 è la retta tangente a f(x) nel punto (x 1, f(x 1 )): f(x) (x 0,f(x 0 )). t 1 y = f(x 1 ) + f (x 1 )(x x 1 ) (x 1,f(x 1 )). t 1 ξ x 2 x 1 t 0 x 0 Nuova approssimazione x 2 : intersezione tra t 1 e y = 0, a x b f(x 1 ) + f (x 1 )(x 2 x 1 ) = 0 x 2 = x 1 f(x 1) f (x 1 ) 7
9 Metodo di Newton-Raphson: algoritmo Ad ogni iterazione k = 1, 2,... la nuova approssimazione x k è data dall intersezione tra la retta t k 1, tangente a f(x) nel punto (x k 1, f(x k 1 )), e la retta y = 0; cioè (x k,f(x k )). t k ξ x k+1 x k (x,f(x )) k 1 k 1. f(x) t k 1 x k 1 t k 1 y=f(x k 1 )+f (x k 1 )(x-x k 1 ) e quindi f(x k 1 ) + f (x k 1 )(x k x k 1 ) = 0 Algoritmo: x 0 dato x k = x k 1 f(x k 1) f (x k 1 ), k = 1, 2,... 8 a x b
10 Metodo di Newton-Raphson: algoritmo Il calcolo della radice di un numero a è equivalente a trovare gli zeri della seguente funzione f(x) = x 2 a Se vogliamo calcolare la radice di a mediante il metodo di Newton- Raphson, dobbiamo usare il seguente algoritmo ovvero x 0 dato x k = x k 1 (x2 k 1 a) 2x k 1, k = 1, 2,... x 0 x k = 1 2 dato ( x k 1 + a x k 1 ), k = 1, 2,... che è proprio l algoritmo corrispondente al metodo babilonese 9
11 Metodo di Newton-Raphson: algoritmo Il calcolo del reciproco di un numero c è equivalente a trovare gli zeri della seguente funzione f(x) = 1 x c Se vogliamo calcolare il reciproco di c mediante il metodo di Newton- Raphson, dobbiamo usare il seguente algoritmo ovvero x 0 dato x k = x k 1 1 x c k 1 1 x 2 k 1, k = 1, 2,... { x0 dato x k = x k 1 (2 cx k 1 ), k = 1, 2,... 10
12 Metodo di Newton-Raphson: convergenza x 0 Ipotesi di applicabilità : dato x k = x k 1 f(x k 1) f, k = 1, 2,... (x k 1 ) è stato separato un intervallo I = [a, b] in cui c è un unica radice ξ; f, f, f sono continue in I: f C 2 [a, b]; f (x) 0 per x [a, b] esiste un intorno J I di ξ tale che, se x 0 J, la successione delle approssimazioni {x k } converge a ξ. [ ] }{{} a ξ x 0 b J Oss: il teorema garantisce solo l esistenza di J 11
13 Metodo di Newton-Raphson: ordine di convergenza Si vuole determinare l ordine di convergenza del metodo di Newton- Raphson Ordine di convergenza p: e lim k+1 k e k p = C L errore di troncamento alla k+1-esima iterazione si può scrivere come segue e k+1 = ξ x k+1 = ( ξ f(ξ) f (ξ) ) ( x k f(x k) f (x k ) ) ( f(ξ) = (ξ x k ) f (ξ) f(x k) f (x k ) ) Il valore di f(x k ) si può stimare considernado i primi tre termini dello sviluppo in serie di Taylor attorno alla radice ξ, cioè f(x k ) = f(ξ) + f (ξ) (x k ξ) }{{} e k f (ξ)(x k ξ)
14 mentre, supponendo che x k sia molto vicino a ξ, si può assumere che f (x k ) f (ξ) Sostituendo i valori di f(x k ) e f (x k ) così ottenuti nell espressione di e k+1 si ha e k+1 e k f(ξ) f(ξ) + f (ξ)e k 1 2 f (ξ)e 2 k f (ξ) = 1 2 f (ξ)e 2 k f (ξ) da cui risulta lim k e k+1 e k 2 = 1 2 f (ξ) f (ξ) p 2 e quindi, se f(x) C 3 [a, b] la convergenza è almeno quadratica 13
15 Efficienza computazionale Per valutare l efficienza di un metodo iterativo bisogna tener conto sia dell ordine di convergenza che del costo computazionale, cioè della quantità di calcoli richiesta ad ogni passo. Efficienza computazionale: E = p 1/r p: ordine di convergenza del metodo r: numero di valutazioni funzionali (calcolo di funzioni o derivate) richieste ad ogni passo Metodo di bisezione: E = 1 (ad ogni passo si richiede una sola valutazione funzionale, f(x k ), e quindi r = 1) Metodo di Newton: E = 2 1/2 (ad ogni passo si richiedono due valutazioni funzionali, f(x k ) e f (x k ), e quindi r = 2) 14
16 Metodo di Newton-Raphson: esempio Approssimare la radice ξ = 0 dell equazione f(x) = 4x 3 5x = 0 con il metodo di Newton-Raphson nell intervallo I = [ 0.5, 0.5] e scegliendo come approssimazione iniziale una volta x 0 = 0.5 e una volta x 0 = t f(x). ξ f(x). ξ t 0 1 t a qqqqqqq x 2k = 0.5 x b a qqqqqqq x 2k+1 = 0.5 x b 15
17 Si verifica facilamente che f verifica le condizioni di applicabilità del metodo di Newton-Raphson. Infatti, f C 2 (I), f (x) = 12x 2 5 = 0 x = ± / I Scegliendo x 0 = 0.5 si ha una situazione di stallo e il metodo non converge. Infatti, l algoritmo di Newton per f è il seguente e quindi x k = x k 1 4x3 k 1 5x k 1 12x 2 k 1 5 x 1 = x 0 4x3 0 5x 0 12x = = 0.5 x 2 = x 1 4x3 1 5x 1 12x = =
18 Al contrario, scegliendo x 0 = 0.4, il metodo converge k x k x k x k 1 f(x k ) Infatti, il teorema di convergenza del metodo di Newton-Raphson assicura la convergenza per ogni scelta dell approssimazione iniziale in un opportuno intorno J del punto ξ. Scegliendo come approssimazioni iniziali punti che non appartengono all intorno J, la convergenza non può essere garantita. Oss: f (x) = 24x = 0 x = 0 I. 17
19 Estremo di Fourier Se f(x) ha concavità fissa in un intervallo I, è possibile stabilire un criterio di scelta dell approssimazine iniziale che garantisce la convergenza del metodo. Estremo di Fourier: Data una funzione f continua e convessa in I = [a, b] con f(a)f(b) < 0, si dice estremo di Fourier di I l estremo verso cui f rivolge la convessità. Se esiste f, allora l estremo di Fourier è a o b a seconda che f(a)f (a) > 0 oppure f(b)f (b) > 0. 18
20 Estremo di Fourier: esempi a Estremo di Fourier f(x) x b f(x) a Estremo di Fourier x b f (x)<0 per x [a, b] { f(a)f (a) > 0 f(b)f (b) < 0 a è estremo di Fourier f (x)>0 per x [a, b] { f(a)f (a) < 0 f(b)f (b) > 0 b è estremo di Fourier 19
21 Metodo di Newton-Raphson: convergenza Ipotesi di applicabilità : f(a)f(b) < 0 f, f, f sono continue in I: f C 2 [a, b]; f (x) 0 per x [a, b]; f (x) 0 per x [a, b] e x 0 è l estremo di Fourier di [a, b]. 1) esiste un unica radice ξ [a, b]; 2) la successione delle approssimazioni { x k = x k 1 f(x k 1) f (x k 1 ) } k = 1, 2,... è monotona e converge a ξ; 3) se f C 3 [a, b], la convergenza è quadratica. 20
22 Nell esempio precedente, relativo alla funzione f(x) = 4x 3 5x, non è soddisfatta l ipotesi relativa alla derivata seconda. Al contrario, per la funzione f(x) = x 3 10x 2 + 5, considerando l intervallo I = [0.6, 0.8], si ha f (x) = 6x 20 = 0 x = 10 3 / I Le ipotesi del teorema sono verificate e, poichè mentre f (0.6) = < 0 f (0.8) = 24 5 f(0.6) > 0 f(0.8) < 0, 20 < 0, l estremo di Fourier è l estremo b = 0.8, che quindi può essere scelto come approssimazione iniziale del metodo di Newton-Raphson, cioè x 0 = 0.8. Esercizio: eseguire le iterazioni e verificare la convergenza monotona. 21
23 Problema 3: Soluzione con Metodo di Newton f(λ) = e λ λ (eλ 1) = 0 λ I = [0.05, 0.15] Nell intervallo I è stato separato un unico zero f, f, f sono continue in I f (x) = e λ λ 2 (eλ 1) λ eλ 0 per λ I Lo zero può essere approssimato con il metodo delle tangenti Inoltre f (x) = e λ λ 3 (eλ 1) 0.87 esiste l estremo di Fourier di I: λ 2 eλ λ f(0.15)f (0.15) > 0 x 0 = 0.15 eλ > 0 in I 22
24 k x k x k x k 1 f(x k ) Ripetere scegliendo x 0 =
25 Metodi di linearizzione Il metodo di Newton-Raphson richiede la conoscenza della f (x) che non sempre è di facile valutazione. Metodi alternativi sono, per esempio, il metodo della tangente fissa: ad ogni iterazione f (x n ) è approssimato con f (x 0 ) il metodo delle secanti con estremi variabili: f (x n ) è approssimato con il rapporto incrementale il metodo delle secanti con estremo fisso: f (x n ) è approssimato con il rapporto incrementale in cui un punto rimane fisso ad ogni iterazione 24
26 Metodi di linearizzione Metodo di Newton-Raphson (x k 1,f(x k 1 )). Metodo delle secanti con estremi variabili (x k 1,f(x k 1 )). f(x) (x,f(x )) k k. t k x ξ k+1 x k t k 1 x k 1 x k 2. (x k 2,f(x k 2 )) x k. (x k,f(x k )) x k+1 s k 1 ξ s k f(x) x k 1 a x b a x b Ad ogni iterazione k = 1, 2,... la nuova approssimazione x k è data dall intersezione tra la retta t k 1, tangente a f(x) nel punto (x k 1, f(x k 1 )), e y = 0. Algoritmo: dato x 0 x k = x k 1 f(x k 1), k = 1, 2,... f (x k 1 ) Ad ogni iterazione k = 2, 3,... la nuova approssimazione x k è data dalla intersezione tra la retta s k 1, secante f(x) nei punti (x k 2, f(x k 2 )) e (x k 1, f(x k 1 )), e y = 0. Algoritmo: x 0, x 1 dati x k 1 x k 2 x k = x k 1 f(x k 1 ) f(x k 1 ) f(x k 2 ), k 2 25
27 Metodo delle secanti x 0, x 1 dati x x k = x k 1 f(x k 1 ) k 1 x k 2, k = 2,... f(x k 1 ) f(x k 2 ) Vantaggi: si può usare quando non si conosce la derivata di f(x) o quando f(x) è nota per punti ad ogni passo richiede una sola valutazione funzionale Svantaggi: servono due approssimazioni iniziali x 0 e x 1 la scelta di x 0 e x 1 deve essere accurata 26
28 Convergenza del metodo delle secanti Se è stato separato un intervallo I = [a, b] simmetrico intorno alla radice ξ, f, f, f sono continue in I: f C 2 [a, b], f (x) 0 per x [a, b], esiste un intorno J I di ξ tale che, se x 0, x 1 J, la successione delle approssimazioni {x k } converge a ξ con convergenza superlineare, cioè 1 < p < 2. Se f (x) 0 in I, l ordine di convergenza è p = E = p
29 Convergenza del metodo delle secanti con p = e Se f (x) 0 in I, allora e n+1 C p p+1 C N la costante asintotica del metodo di Newton (C N = f (ξ) 2f (ξ) ). Dim: Sottraendo ξ ad ambo i membri della formula di iterazione del metodo delle secanti si ha e k+1 = e k f(x k)(x k x k 1 ) f(x k ) f(x k 1 ) poichè e k 1 e k = ξ x k 1 (ξ x k ) = x k x k 1, l uguaglianza precedente può essere riscritta nel modo seguente e k+1 = e k f(x k)(e k e k 1 ) f(x k ) f(x k 1 ) = f(x k)e k 1 f(x k 1 )e k. f(x k ) f(x k 1 ) N e n 28
30 Mettendo a fattor comune la quantità e k e k 1 risulta x k x k 1 x k x k 1, e k+1 = e k e k 1 Poichè per x k 1 x k ξ f(x k ) e k f(x k 1) e k 1 x k x k 1 x k x k 1 f(x k ) f(x k 1 ) x k x k 1 f(x k ) f(x k 1 ) 1 f (x k ) 1 f (ξ) e moltiplicando per. f(x k ) e k con g(x) = f(x) f(ξ) x ξ, f(x k 1) e k 1 x k x k 1 g (x k ) f (ξ) 2, e g (x) = f (x)(x ξ) f(x)+f(ξ) (x ξ) 2 = f (x)(x ξ) f(x) (x ξ) 2 f (ξ) 2 (infatti lim x ξ g (x) = lim x ξ f (x)(x ξ)+f (x) f (x) 2(x ξ) = f (ξ) 2 ) 29
31 Quindi, per x k ξ risulta (1) e k+1 = C N e k e k 1. D altra parte, il metodo ha ordine di convergenza p se e k+1 Ce p k, ovvero se e k Ce p k 1. Per determinare i valori di C e p si considera e k 1 e lo si sostituisce in eq. (1), da cui ( ek C )1 p )1 p e 1+1/p e quindi e k+1 C N ( 1 C k Ce p k C N ( )1 1 p 1+1/p e k C 30
32 da cui e 1+1/p p k C1+1/p C N. Affinchè l ultima relazione sia vera deve accadere che 1 + 1/p p = 0 p 2 p 1 = 0 p = 1 ± 5, 2 di cui si considera solo la soluzione positiva. In corrispondenza del valore di p trovato si ha da cui 1 C1+1/p C N, C = C p 1+p N. 31
33 Esercizio: Quale è l ordine di convergenza del metodo delle secanti se usato per il calcolo dello zero di f(x) = x 3 10x contenuto nell intervallo I = [0.6, 0.8]? 32
34 Esercizio 1 Data l equazione non lineare f(x) = x 3 + α cos x = 0: 1) individuare per quali valori di α R l equazione non ammette radici positive 2) per α = 1 separare la radice più piccola ξ 3 3) fornire una stima a priori del numero di iterazioni necessarie per approssimare ξ con un errore inferiore a ɛ = 10 6 tramite il metodo di bisezioni; 3) quante iterazioni sono necessarie per approssimare con la stessa tolleranza ɛ la radice ξ tramite il metodo di Newton e il metodo delle secanti? 33
35 Traccia della soluzione 1) Tracciando qualitativamente i grafici delle funzioni y = g(x) = x 3 + α y = h(x) = cos x, si deduce che se α 1, la funzione f(x) non ha zeri positivi. 1.5 g(x) = x g(x) = x g(x) = x h(x) = cos(x) g(x) = x x 34
36 2) L intervallo [0, 1] contiene l unica radice positiva dell equazione Infatti f(x) = x 3 + 1/3 cos x = 0 f(0) = 2/3 < 0, f(1) = 4/3 cos(1) > 0 f(0)f(1) < 0 e inoltre f (x) = 3x 2 + sin(x) > 0 per x (0, 1] 35
37 3) Nell intervallo [0, 1] sono verificate le ipotesi di applicabilità del metodo di bisezioni. Quindi il numero di iterazioni K per cui e K ɛ si ricava dalla relazione e K = ξ x K b a 2 K ɛ K > log(b a) log ɛ. log 2 In questo caso a = 0, b = 1, ɛ = 10 6 K > log(1) log 10 6 log K
38 4) Nel caso dei metodi di Newton e delle secanti si possono verificare le ipotesi di applicabilità nell intervallo [0, 1]: nell intervallo I è stato separato un unico zero f, f, f sono continue in I f (x) = 3x 2 + sin(x) > 0 per x J I, J = [δ, 1] con 0 < δ << 1 f (x) = 6x + cos(x) > 0 per x I l estremo b = 1 è l estremo di Fourier dell intervallo J. Il numero di iterazioni si può calcolare eseguendo le iterate. 37
39 k x k (bisez.) x k x k 1 x k (Newton) x k x k 1 x k (secanti) x k x k , e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e e-6 38
40 Esercizio 2 La lunghezza d onda di uno tsunami L, per una certa profondità dell acqua d soddisfa la seguente equazione non lineare L = a gt 2 2π tanh ( ) 2πd L con a g e T rispettivamente l accelerazione di gravità e il periodo. Sapendo che T = 2880s e d = 4000m (valore tipico dell Oceano Indiano), produrre una stima del valore di L con precisione almeno
41 Esercizio 2: Metodo di Newton-Raphson Si osserva che f (L) = 1 + a gt 2 d L 2 1 cosh 2 ( 2πd L ) 0 L 0. Inoltre f è una funzione continua nello stesso dominio ed in particolare nell intervallo I in cui è stata isolata la radice positiva di f. f (L) = a g T 2 d ( 2 L 3 cosh 2 ( 2πd L ) + 2πd L 4 sinh( 4πd L ) cosh 4 ( 2πd L ) é una funzione continua nel dominio di esistenza di f. Inoltre è strettamente negativa nell intervallo I. Scegliamo x 0 = b = come approssimazione iniziale della soluzione. ) 40
42 Calcoliamo ora il punto x 1 tale che cioè x 1 = x 0 f(x 0) f (x 0 ) x 1 = = L errore e 1 = x 1 x 0 = > Calcoliamo ora il punto x 2 tale che cioè x 2 = x 1 f(x 1) f (x 1 ) x 2 = =
43 L errore e 2 = x 2 x 1 = > L approssimazione ottenuta non ha ancora la precisione richiesta, quindi calcoliamo il punto x 3 tale che cioè x 3 = x 2 f(x 2) f (x 2 ) x 3 = = L errore e 3 = x 3 x 2 = >
44 cioè x 4 = x 3 f(x 3) f (x 3 ) x 4 = = = L errore e 4 = x 4 x 3 = <
45 Riassumendo k x k e k f(x k ) Dopo 4 iterazioni è stata raggiunta la precisione ɛ richiesta per l errore! Dopo 3 iterazioni il valore di f nell approssimazione alla terza iterazione è molto più piccolo di ɛ! 44
46 Poichè f (a) < 0 e f (b) < 0 mentre f(a) < 0 e f(b) > 0, a è l estremo di Fourier dell intervallo I = [ , ] e quindi può essere scelto come approssimazione iniziale della soluzione, cioè x 0 = a = : k x k e k f(x k )
47 Esercizio 2: Metodo delle secanti La continuità di f, f e f e f (L) 0 L I, assicurano la convergenza del motodo delle secanti. Si scelgono gli estremi dell intervallo I come punti iniziali, cioè x 1 = a = e x 2 = , e si calcola il punto = x x 3 = x 2 f(x 2 ) 2 x 1 f(x 2 ) f(x 1 ) = = =
48 L errore e 3 = x 3 x 2 = > ɛ = Calcoliamo il punto x x 4 = x 3 f(x 3 ) 3 x 2 f(x 3 ) f(x 2 ) = = ( ) = =
49 Continuando si ottiene la seguente tabella k x k e k f(x k ) Il metodo converge dopo 5 iterazioni (Oss: la f(x 5 ) è zero rispetto alla precisione di macchina.) 48
50 Esercizio 2: Separazione delle radici La separazione delle radici di f(l) può essere fatta anche in modo analitico. Infatti, basta osservare che in quanto tanh( 2πd L ) 1, mentre in quanto tanh( 2πd L ) 0. lim f(l) = a gt 2 L 0 2π, lim f(l) = + L + Inoltre, la derivata prima di f è strettamente positiva per L > 0 da cui si deduce che f è una funzione monotona crescente per L > 0. 49
51 Scegliendo L = 2πd, si ha f(2πd) = 2πd a gt 2 2π e 2 1 e < 0, mentre, considerando che tanh(x) x, si ha L = a g dt e f( a g dt ) = > 0. Quindi, l intervallo I = [ 2πd, isola la radice positiva di f. a g dt ] = [25133, ] 50
52 Esercizio 2: nuovo intervallo di separazione Confrontare le approssimazioni della radice positiva di f nell intervallo I = [25133, ], usando il metodo di bisezione, di Newton-Raphson e delle secanti, con i risultati delle tabelle precedenti. 51
53 Esercizio 2: Metodo di Bisezione I = [25133, ] Si osserva che il metodo converge alla soluzione con la precisione richiesta dopo 36 iterazioni k estremo inf. estremo sup. x k e k f(x k )
54
55 Esercizio 2: Metodo di Newton-Raphson I = [25133, ] k x k e k = x k x k 1 f(x k ) L approssimazione iniziale è molto più vicina alla soluzione. 54
56 Esercizio 2: Metodo delle secanti I = [25133, ] k x k e k = x k x k 1 f(x k )
57 Esercizio 1.6 L. Gori, M.L. Lo Cascio, F. Pitolli, Esercizi di Calcolo Numerico, II ed. Data l equazione dipendente da un parametro positivo α f(x, α) = αe x x 1 = 0 determinare i valori di α per i quali f ha una radice in I = [0.01, 1]; detto A l insieme di tali valori, si consideri α A e si discuta con quali modalità va applicato il metodo di Newton-Raphson per approssimare detta radice. 56
58 Soluzione Il dominio di esistenza di f è dato da x 0, α. Inoltre, risulta e f(0) = α e = 1, f (x) = α ( e x x + ex 2 x ) lim f(x) = + x + ( ) = αe x 2x > 0 x > 0 x Infatti e x > 0 x, x > 0 x > 0 e 2x + 1 > 0 x > 1 Quindi, f è una funzione monotona crescente. 2 57
59 Poichè risulta f(0.01) = α e e f(1) = αe 1 affinchè f abbia la sua unica radice in I deve accadere (f è monotona crescente) cioè f(0.01) < 0 mentre f(1) > 0, da cui deriva α e < 0 e αe 1 > 0 1 e < α < 10 e
60 Per poter applicare il Metodo di Newton-Raphson e soprattutto per essere certi che il metodo converga alla radice cercata, è necessario che f, f, f siano funzioni continue in I, che f (x) 0 e f (x) 0, x I. Sicuramente f e f sono funzioni continue in I, inoltre la monotonia di f garantisce che f (x) 0 in I. Per quanto riguarda f, invece, si ha f (x) = αe x ( 2x x ) + αe x ( 1 2 x 1 4x x ) = αex 2 x 4x 2 + 4x 1 2x che risulta continua in I ma 59
61 f (x) = 0 4x 2 + 4x 1 = 0 x = 1 ± 2. 2 Poichè la soluzione positiva (cioè x = ) appartiene all intervallo I, la convergenza del metodo non è garantita per qualsiasi scelta del punto iniziale x 0. 60
62 In questo caso, può accadere che nella successione delle approssimazioni prodotte siano compresi punti che non appartengono all intervallo I, come, per esempio, scegliendo x 0 = 0.38 e α = 8. k x k e k f(x k ) La tangente alla funzione f nel punto x 0 interseca l asse delle ascisse nel punto x 1 = / I 61
63 Inoltre, per alcune scelte di α e x 0, come per esempio α = 8 e x 0 = 0.1, il punto di intersezione può non appartenere al dominio di esistenza della funzione stessa!!! x 1 = < f(x) retta tangente a f in x 0 y= In questi casi è necessario cambiare la scelta del punto iniziale. Per esempio, si può calcolare l approssimazione prodotta dal metodo di bisezione dopo poche iterazioni (o quando si raggiunge una certa precisione) e usarla come punto iniziale per il metodo di Newton. 62
64 Per esempio, dopo quattro iterazioni del metodo di bisezione (ɛ = ) k a k b k x k e k f(x k ) si ottiene x 4 = che, usato come punto iniziale nel metodo di Newton produce k x k e k f(x k )
65 Al contrario, per altre scelte sia di α che del punto iniziale x 0, come per esempio x 0 = 0.5 e α = 1, il metodo converge alla soluzione in poche iterazioni k x k e k f(x k )
66 Osserviamo, infine, che scegliendo α = e , 2 2 la radice di f è il suo punto di flesso (la derivata seconda si annulla in questo punto) e l ordine di convergenza del metodo di Newton aumenta essendo almeno 3. 65
67 Esercizio Data l equazione non lineare dove ξ è un parametro reale. h(y; ξ) = (ξ 1) e y 1 = 0, 1. Determinare i valori di ξ per cui l equazione ha una radice nell intervallo I = [0.02, 1.02]; 2. per i valori di ξ individuati al punto precedente, verificare se il metodo delle tangenti è adatto ad approssimare la radice in I. Specificare la scelta dell approssimazione iniziale e l ordine di convergenza del metodo. 66
68 Soluzione del punto 1) La funzione è ben definita per y 0. Inoltre si osserva che, poichè e y > 0 y 0 l uguaglinaza (ξ 1) e y = 1 non può essere mai verificata per valori di ξ 1 Si osserva anche che, e y 1 y 0, e quindi l uguaglianza (ξ 1) e y = 1 non è mai verificata per ξ > 2. Infine, per ξ = 2, lo zero di h(y; 2) è proprio y = 0 / I. Sicuramente gli eventuali valori di ξ per cui la funzione h ammette uno zero in I soddisfano la seguente condizione 1 < ξ < 2 67
69 D altra parte, h (x; ξ) = (ξ 1) e y y > 0, y > 0 ξ > 1, quindi, h(y; ξ) è una funzione monotona crescente per y > 0 ξ > 1, e se ammette uno zero in I, questo è anche unico. Affinchè abbia uno zero nell intervallo I, deve accadere cioè da cui h(0.02; ξ) < 0 h(1.02; ξ) > 0 (ξ 1)e < 0 (ξ 1)e > 0 ξ < 1 e ξ > 1 e e + 1 < ξ < Possiamo, dunque, concludere che per e + 1 la 0.02 funzione h(y; ξ) ammette un unico zero nell intervallo I = [0.02, 1.02]. 68
70 Esercizio Si consideri l equazione non lineare log(x) + x 2 x = Mostrare che l equazione ammette un unica radice e che quest ultima è contenuta nell intervallo I = [0.7, 2.3]. 2. Applicare, se possibile, due passi del metodo di bisezione. 3. Detta x 0 l approssimazione prodotta al passo precedente, eseguire, se possibile, un passo dell algoritmo del metodo di Newton-Raphson e sia x 1 l approssimazione prodotta. 4. Applicare, se possibile il metodo delle secanti usando x 0 e x 1, determinate ai punti 2) e 3), come approssimazioni iniziali e interrompere l esecuzione quando la approssimazione prodotta ha 5 decimali esatti. 5. Calcolare la costante asintotica di convergenza del metodo delle secanti. 69
71 Esercizi 1. Approssimare la radice negativa più prossima allo zero dell equazione non lineare sin(x) xe x = 0 usando il metodo di Newton-Raphson e isolando lo zero in modo che si possa scegliere l estremo di Fourier come approssimazione iniziale. L approssimazione prodotta deve avere almeno due decimali esatti. 2. Scrivere il diagramma di flusso per il metodo di Newton usando le due condizioni di arresto a posteriori. 3. Ripertere l esercizio precedente per il metodo delle secanti. 70
72 Riferimenti bibliografici L. Gori, Calcolo Numerico: Cap. 3, 3.6 (escluso metodo delle secanti con estremo fisso) L. Gori, M.L. Lo Cascio, F. Pitolli Esercizi di Calcolo Numerico: Es. 1.1, 1.4, 1.5, 1.8, 1.9, 1.10, 1.13, 1.14, 1.21, 7.29, 7.43, ,
Calcolo Numerico con elementi di programmazione
Calcolo Numerico con elementi di programmazione (A.A. 2014-2015) Appunti delle lezioni sui metodi per la soluzione di sistemi di equazioni non lineari Sistemi di equazioni non lineari Un sistema di equazioni
DettagliMetodi Numerici con elementi di Programmazione (A.A )
Metodi Numerici con elementi di Programmazione (A.A. 2013-2014) Metodi Numerici Appunti delle lezioni: Equazioni non lineari Introduzione e Metodo di Bisezione Docente Vittoria Bruni Email: vittoria.bruni@sbai.uniroma1.it
DettagliClaudio Estatico Equazioni non-lineari
Claudio Estatico (claudio.estatico@uninsubria.it) Equazioni non-lineari 1 Equazioni non-lineari 1) Equazioni non-lineari e metodi iterativi. 2) Metodo di bisezione, metodo regula-falsi. 3) Metodo di Newton.
DettagliCalcolo Numerico Laurea di base in Ingegneria Elettronica, Ingegneria delle Comunicazioni
Calcolo Numerico Laurea di base in Ingegneria Elettronica, Ingegneria delle Comunicazioni Prof.ssa Laura Pezza (A.A. 2016-2017) IV Lezione del 06.03.2017 http://www.dmmm.uniroma1.it/ laura.pezza 1 Equazioni
DettagliMetodi di Iterazione Funzionale
Appunti di Matematica Computazionale Lezione Metodi di Iterazione Funzionale Il problema di calcolare il valore per cui F() = si può sempre trasformare in quello di trovare il punto fisso di una funzione
DettagliProblema. Equazioni non lineari. Metodo grafico. Teorema. Cercare la soluzione di
Problema Cercare la soluzione di Equazioni non lineari dove Se è soluzione dell equazione, cioè allora si dice RADICE o ZERO della funzione Metodo grafico Graficamente si tratta di individuare l intersezione
DettagliMetodi per il calcolo degli zeri di funzioni non lineari
Metodi per il calcolo degli zeri di funzioni non lineari N. Del Buono 1 Introduzione Le radici di un equazione non lineare f(x) = 0 non possono, in generale, essere espresse esplicitamente e anche quando
DettagliIl Metodo di Newton, o delle Tangenti Federico Lastaria, Analisi e Geometria 1. Politecnico di Milano Corso di Analisi e Geometria 1
Politecnico di Milano Corso di Analisi e Geometria 1 Federico Lastaria federico.lastaria@polimi.it Il Metodo di Newton, o delle Tangenti 6 Novembre 2016 Indice 1 Metodo di Newton, o delle tangenti 2 1.1
DettagliEsercizio 1. Esercizio 2
Sia data la matrice A A(α) = Esercizio α 2 2α 2 2, α R.) determinare per quali valori del parametro reale α é verificata la condizione necessaria e sufficiente di convergenza per il metodo di Jacobi;.2)
DettagliCorso di Matematica per la Chimica. Dott.ssa Maria Carmela De Bonis a.a
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Risoluzione di Equazioni non lineari Sia F C 0 ([a, b]), cioé F è una funzione continua in un intervallo [a, b] R, tale che F(a)F(b) < 0 1.5 1 F(b) 0.5 0 a
DettagliCorso di Analisi Numerica
Corso di Laurea in Ingegneria Informatica Corso di 2 - EQUAZIONI NON LINEARI Lucio Demeio Dipartimento di Scienze Matematiche 1 Elementi introduttivi 2 3 4 Introduzione Problema: trovare le soluzioni di
Dettagli1 Esercizi relativi al Capitolo 1
1 Esercizi relativi al Capitolo 1 1. (a) x = 7; (b) (x) 4 = (32.1) 4 = (14.25) 10 ; (c) x = 5; (d) (200) x = (18) 10 ; x = 3; y = (11330) 8 = (4824) 10 ; (e) x = 2882.125; y = 231002.02; (f) (x) 3 = (12122.1012)
DettagliCorso di Calcolo Numerico
Corso di Laurea in Ingegneria Gestionale Sede di Fermo Corso di 2 - EQUAZIONI NON LINEARI Introduzione Problema: trovare le soluzioni di un equazione del tipo f() = 0 Esempio sin a = 0 e = 3 1.0 2.0 0.5
DettagliLaboratorio di Calcolo Numerico
Laboratorio di Calcolo Numerico M.R. Russo Università degli Studi di Padova Dipartimento di Matematica Pura ed Applicata A.A. 2009/2010 Equazioni non lineari Data una funzione consideriamo il problema
DettagliEquazioni non lineari
Capitolo 2 Equazioni non lineari 2.1 Richiami di teoria Prerequisiti: teorema di Gauss, nozioni elementari di calcolo differenziale. In generale, per risolvere una equazione della forma f(x) = 0 dove f
DettagliRaccolta di Esercizi d esame ( di Calcolo Numerico) Prof. Laura Pezza. Equazioni non lineari
Raccolta di Esercizi d esame ( di Calcolo Numerico) Prof. Laura Pezza Equazioni non lineari ESERCIZIO 1 Data l equazione ln(e + x) = 1 (1 + 4x) + 1 2 1.1 verificare analiticamente se sono soddisfatte le
Dettaglia) Determinare il dominio, i limiti agli estremi del dominio e gli eventuali asintoti di f. Determinare inoltre gli zeri di f e studiarne il segno.
1 ESERCIZI CON SOLUZIONE DETTAGLIATA Esercizio 1. Si consideri la funzione f(x) = e x 3e x +. a) Determinare il dominio, i limiti agli estremi del dominio e gli eventuali asintoti di f. Determinare inoltre
DettagliDaniela Lera A.A. 2008-2009
Daniela Lera Università degli Studi di Cagliari Dipartimento di Matematica e Informatica A.A. 2008-2009 Equazioni non lineari Metodo di Newton Il metodo di Newton sfrutta le informazioni sulla funzione
DettagliRISOLUZIONE APPROSSIMATA DI UN EQUAZIONE
RISOLUZIONE APPROSSIMATA DI UN EQUAZIONE Introduzione Si vogliano individuare, se esistono, le radici o soluzioni dell equazione f(x)=0. Se f(x) è un polinomio di grado superiore al secondo o se è una
DettagliCalcolo del fattore di convergenza
Calcolo del fattore di convergenza Dato uno schema iterativo si ha: lim k x k+1 ξ x k ξ p = M p è l ordine di convergenza del metodo iterativo M è la costante asintotica dell errore o fattore di convergenza.
DettagliDerivazione numerica. Introduzione al calcolo numerico. Derivazione numerica (II) Derivazione numerica (III)
Derivazione numerica Introduzione al calcolo numerico Il calcolo della derivata di una funzione in un punto implica un processo al limite che può solo essere approssimato da un calcolatore. Supponiamo
Dettagli1) Applicando la definizione di derivata, calcolare la derivata in x = 0 delle funzioni: c) x + 1 d)x sin x.
Funzioni derivabili Esercizi svolti 1) Applicando la definizione di derivata, calcolare la derivata in x = 0 delle funzioni: a)2x 5 b) x 3 x 4 c) x + 1 d)x sin x. 2) Scrivere l equazione della retta tangente
DettagliUniversita degli Studi di Ancona - Facolta di Ingegneria Laurea in Ing. Elettronica (VO) Ing. Informatica e Automatica - Ing. delle Telecomunicazioni
Universita degli Studi di Ancona - Facolta di Ingegneria Laurea in Ing. Elettronica (VO) Ing. Informatica e Automatica - Ing. delle Telecomunicazioni ANALISI NUMERICA - Primo Parziale - TEMA A (Prof. A.M.Perdon)
DettagliEsercizi svolti. a 2 x + 3 se x 0; determinare a in modo che f risulti continua nel suo dominio.
Esercizi svolti 1. Sia sin(x ) f(x) = x ( 1 + x 1 ) se x > 0 a x + 3 se x 0; determinare a in modo che f risulti continua nel suo dominio.. Scrivere l equazione della retta tangente nel punto di ascissa
DettagliRaccolta di esercizi di Calcolo Numerico Prof. Michela Redivo Zaglia
Raccolta di esercizi di Calcolo Numerico Prof. Michela Redivo Zaglia Nota Bene: Gli esercizi di questa raccolta sono solo degli esempi. Non sono stati svolti né verificati e servono unicamente da spunto
DettagliDERIVATE. Rispondere ai seguenti quesiti. Una sola risposta è corretta. 1. Data la funzione f(x) =2+ x 7, quale delle seguente affermazioni èvera?
DERIVATE Rispondere ai seguenti quesiti. Una sola risposta è corretta.. Data la funzione f(x) =+ x 7, quale delle seguente affermazioni èvera? (a) f(x) nonè derivabile in x =0 (b) f (0) = (c) f (0) = (d)
DettagliCalcolo differenziale 2: Massimi e minimi. Studio di una funzione. (M.S.Bernabei & H. Thaler)
Calcolo differenziale 2: Massimi e minimi. Studio di una funzione. (M.S.Bernabei & H. Thaler) Studio di una funzione Funzioni crescenti e decrescenti Una funzione f è crescente nell intervallo (a, b) se
DettagliProva di ammissione al Dottorato di Ricerca in Matematica XXVIII ciclo. Universitá del Salento, 9 Aprile 2013
Prova di ammissione al Dottorato di Ricerca in Matematica XXVIII ciclo Universitá del Salento, 9 Aprile 2013 1 1 TEMA I Il candidato svolga una ed una sola delle dissertazioni proposte, illustrando sinteticamente
Dettaglib x 2 + c se x > 1 determinare a, b e c in modo che f sia continua in R, determinare a, b e c in modo che f sia anche derivabile in R
9.. Esercizio. Data la funzione x tg( π x) se x < 4 f(x) = a se x = b x 2 + c se x > ANALISI Soluzione esercizi 9 dicembre 20 determinare a, b e c in modo che f sia continua in R, determinare a, b e c
DettagliCampo di Esistenza. Il campo di esistenza di una funzione f è il dominio più grande su cui ha significato la legge f.
Campo di Esistenza Il campo di esistenza di una funzione f è il dominio più grande su cui ha significato la legge f. ESERCIZIO. Determinare il campo di esistenza della funzione f(x) = 9+2x. Soluzione:
DettagliCalcolo Numerico per Ingegneria. Corso estivo di Bressanone. Prof. L. Bergamaschi SOLUZIONE DELLA PROVA SCRITTA del
Calcolo Numerico per Ingegneria. Corso estivo di Bressanone. Prof. L. Bergamaschi SOLUZIONE DELLA PROVA SCRITTA del 9.8.2. Data l equazione x x = (a) Mostrare che essa ammette una e una sola soluzione
DettagliEquazioni non lineari
Equazioni non lineari Introduzione In molte applicazioni intervengono equazioni che non siamo in grado di risolvere analiticamente, o la cui risoluzione risulta molto complessa e laboriosa. Un importante
DettagliCapitolo 3: Ottimizzazione non vincolata parte III. E. Amaldi DEI, Politecnico di Milano
Capitolo 3: Ottimizzazione non vincolata parte III E. Amaldi DEI, Politecnico di Milano 3.4 Metodi di ricerca unidimensionale In genere si cerca una soluzione approssimata α k di min g(α) = f(x k +αd k
DettagliCalcolo differenziale 2: Massimi e minimi. Studio di una funzione. (M.S.Bernabei & H. Thaler)
Calcolo differenziale 2: Massimi e minimi. Studio di una funzione. (M.S.Bernabei & H. Thaler) Studio di una funzione Funzioni crescenti e decrescenti Una funzione f é crescente nell intervallo (a, b) se
DettagliEsercizi 3. cos x ln(sin x), ln(e x 1 x ), ln( x 2 1), x sin x + x cos x + x, x 3 2x + 1. x 2 x + 2, x cos ex, x 2 e x.
I seguenti quesiti ed il relativo svolgimento sono coperti dal diritto d autore, pertanto essi non possono essere sfruttati a fini commerciali o di pubblicazione editoriale senza autorizzazione esplicita
DettagliFunzioni implicite - Esercizi svolti
Funzioni implicite - Esercizi svolti Esercizio. È data la funzione di due variabili F (x, y) = y(e y + x) log x. Verificare che esiste un intorno I in R del punto di ascissa x 0 = sul quale è definita
DettagliArgomento 7. Studio di funzione
Argomento 7 Studio di funzione Studiare una funzione significa ottenere, mediante strumenti analitici (iti, derivate, ecc.) informazioni utili a disegnare un grafico qualitativo della funzione data. I
Dettaglia) Il denominatore dev essere diverso da zero. Studiamo il trinomio x 2 5x + 6. Si ha: x 1,2 = 5 ± se x ], 2[ ]3, + [;
ESERCIZIO - Data la funzione f (x) + x2 2x x 2 5x + 6, si chiede di: a) calcolare il dominio di f ; (2 punti) b) studiare la positività e le intersezioni con gli assi; (3 punti) c) stabilire se f ha asintoti
DettagliESERCITAZIONE 9 : FUNZIONI QUADRATICHE
ESERCITAZIONE 9 : FUNZIONI QUADRATICHE e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 4 Dicembre 2012 L espressione
DettagliFunzioni derivabili (V. Casarino)
Funzioni derivabili (V. Casarino) Esercizi svolti 1) Applicando la definizione di derivata, calcolare la derivata in = 0 delle funzioni: a) 5 b) 3 4 c) + 1 d) sin. ) Scrivere l equazione della retta tangente
DettagliCalcolo differenziale 2: Massimi e minimi. Studio di una funzione. (M.S.Bernabei & H. Thaler)
Calcolo differenziale 2: Massimi e minimi. Studio di una funzione. (M.S.Bernabei & H. Thaler) Studio di una funzione Funzioni crescenti e decrescenti Una funzione f é crescente nell intervallo (a, b) se
DettagliNOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE
NOTE SULLE FUNZIONI CONVESSE DI UNA VARIABILE REALE ROBERTO GIAMBÒ 1. DEFINIZIONI E PRIME PROPRIETÀ In queste note saranno presentate alcune proprietà principali delle funzioni convesse di una variabile
DettagliEsame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 20 giugno 2011
Esame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 20 giugno 2011 L esame consiste di 4 domande aperte e 10 esercizi a risposta multipla. Per gli esercizi ci sono
Dettagli10 - Applicazioni del calcolo differenziale
Università degli Studi di Palermo Facoltà di Economia CdS Sviuppo Economico e Cooperazione Internazionale Appunti del corso di Matematica 10 - Applicazioni del calcolo differenziale Anno Accademico 2015/2016
DettagliEQUAZIONI non LINEARI
EQUAZIONI non LINEARI Francesca Pelosi Dipartimento di Matematica, Università di Roma Tor Vergata CALCOLO NUMERICO e PROGRAMMAZIONE http://www.mat.uniroma2.it/ pelosi/ EQUAZIONI non LINEARI p.1/44 EQUAZIONI
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi risolti
CONTINUITÀ E DERIVABILITÀ Esercizi risolti. Determinare [cos x] x kπ/ al variare di k in Z. Ove tale ite non esista, discutere l esistenza dei iti laterali. Identificare i punti di discontinuità della
DettagliSoluzioni dello scritto di Analisi Matematica II - 10/07/09. C.L. in Matematica e Matematica per le Applicazioni
Soluzioni dello scritto di Analisi Matematica II - /7/9 C.L. in Matematica e Matematica per le Applicazioni Proff. K. Payne, C. Tarsi, M. Calanchi Esercizio. a La funzione f è limitata e essendo lim fx
DettagliULTERIORI ESERCIZI SUL CALCOLO DIFFERENZIALE
ULTERIORI ESERCIZI SUL CALCOLO DIFFERENZIALE 1 Scrivi l equazione della retta tangente al grafico di f(x) = (1 + 2x) 4 nel suo punto di intersezione con l asse y 2 Scrivi l equazione della retta tangente
DettagliUniversità di Foggia - Facoltà di Economia. Prova scritta di Matematica Generale - Vecchio Ordinamento - 04 giugno 2002
Università di Foggia - Facoltà di Economia Prova scritta di Matematica Generale - Vecchio Ordinamento - 04 giugno 00 Cognome e nome............................................ Numero di matricola...........
DettagliEsercitazioni di Matematica
Università degli Studi di Udine Anno Accademico 009/00 Facoltà di Agraria Corsi di Laurea in VIT e STAL Esercitazioni di Matematica novembre 009 Trovare le soluzioni della seguente disequazione: x + +
DettagliCorso di Calcolo Numerico
Corso di Calcolo Numerico Dott.ssa M.C. De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Risoluzione di Equazioni Algebriche Le equazioni
DettagliMATEMATICA CORSO A II COMPITINO (Tema 1) 5 Aprile 2013
MATEMATICA CORSO A II COMPITINO (Tema 1) 5 Aprile 2013 Soluzioni 1. Due sperimentatori hanno rilevato rispettivamente 25 e 5 misure di una certa grandezza lineare e calcolato le medie che sono risultate
DettagliMatematica per le Applicazioni Economiche I (M-P)
Matematica per le Applicazioni Economiche I (M-P) Corsi di Laurea in Economia Aziendale, Economia e Commercio, a.a. 06-7 Esercizi su Calcolo Differenziale. Per la seguente funzione, dato 0, si utilizzi
DettagliCorso di Geometria e Algebra Lineare - Sezione di Metodi Numerici
Corso di Geometria e Algebra Lineare - Sezione di Metodi Numerici C. Vergara 2. Determinazione numerica degli zeri di una funzione Si consideri il seguente problema: Data f : [a, b] R, determinare i valori
DettagliProprietà globali delle funzioni continue
Limiti e continuità Teorema di esistenza degli zeri Teorema dei valori intermedi Teorema di Weierstrass Teoremi sulla continuità della funzione inversa 2 2006 Politecnico di Torino 1 Data una funzione
DettagliCapitolo 1. Esercizi a.a Esercizi. Esercizio 1.1 Dimostrare che il metodo iterativo
Capitolo Esercizi a.a. 206-7 Esercizi Esercizio. Dimostrare che il metodo iterativo x k+ = Φ(x k ), k = 0,,..., se convergente a x, deve verificare la condizione di consistenza x = Φ(x ). Ovvero, la soluzione
DettagliSoluzioni dei problemi della maturità scientifica A.S. 2012/2013
Soluzioni dei problemi della maturità scientifica A.S. / Nicola Gigli Sun-Ra Mosconi June, Problema. Il teorema fondamentale del calcolo integrale garantisce che Quindi f (x) = cos x +. f (π) = cos π +
DettagliEquazioni, funzioni e algoritmi: il metodo delle secanti
Equazioni, funzioni e algoritmi: il metodo delle secanti Christian Ferrari 1 Introduzione La risoluzione di equazioni in R ci ha mostrato che solo per le equazioni polinomiali di primo e secondo grado,
DettagliCORSO DI ANALISI MATEMATICA 2 SOLUZIONI ESERCIZI PROPOSTI 18/03/2013
CORSO DI ANALISI MATEMATICA SOLUZIONI ESERCIZI PROPOSTI 8/03/03 D.BARTOLUCCI, D.GUIDO. La continuità uniforme I ESERCIZIO: Dimostrare che la funzione f(x) = x 3, x A = (, ] non è uniformemente continua
DettagliRisoluzione di equazioni non lineari
Risoluzione di equazioni non lineari Si considera il problema di determinare la soluzione dell equazione f(x) = 0 ove f(x) è una funzione definita in un intervallo [a, b], chiuso e limitato. Ogni valore
DettagliEsame di maturità scientifica, corso di ordinamento a. s
Problema 1 Esame di maturità scientifica, corso di ordinamento a. s. -4 Sia f la funzione definita da: f()=- Punto 1 Disegnate il grafico G di f()=-. La funzione f()=- è una funzione polinomiale (una cubica).
DettagliAppunti sul corso di Complementi di Matematica mod. Analisi prof. B.Bacchelli - a.a. 2010/2011.
Appunti sul corso di Complementi di Matematica mod. Analisi prof. B.Baccelli - a.a. 2010/2011. 06 - Derivate, differenziabilità, piano tangente, derivate di ordine superiore. Riferimenti: R.Adams, Calcolo
DettagliRaccolta di esercizi di Calcolo Numerico
Annamaria Mazzia Raccolta di esercizi di Calcolo Numerico Dipartimento di Ingegneria Civile Edile e Ambientale Università degli Studi di Padova Creative Commons Attribuzione-Non commerciale-non opere derivate
DettagliArgomento 6: Derivate Esercizi. I Parte - Derivate
6: Derivate Esercizi I Parte - Derivate E. 6.1 Calcolare le derivate delle seguenti funzioni: 1) log 5 3 + cos ) + 3 + 4 + 3 3) 5 tan 4) ( + 3e ) sin 5) arctan( + 1) 6) log 7) 10) + + 3 8) 3 3 1 + 16 11)
DettagliOttimizzazione numerica
Funzioni univariate 28 Ottobre 2010 Funzioni univariate Outline 1 Funzioni univariate 2 optim Funzioni univariate I metodi di ottimizzazione consentono di trovare i punti estremanti (massimi, minimi) di
DettagliANALISI B alcuni esercizi proposti
ANALISI B alcuni esercizi proposti G.P. Leonardi Parte II 1 Limiti e continuità per funzioni di 2 variabili Esercizio 1.1 Calcolare xy log(1 + x ) lim (x,y) (0,0) 2x 2 + 5y 2 Esercizio 1.2 Studiare la
DettagliAnalisi Matematica 1+2
Università degli Studi di Genova Facoltà di Ingegneria - Polo di Savona via Cadorna 7-700 Savona Tel. +39 09 264555 - Fax +39 09 264558 Ingegneria Gestionale Analisi Matematica +2 A.A 998/99 - Prove parziali
DettagliIstituzioni di Matematiche, Integrali fratti. corso di laurea in Scienze geologiche. Mauro Costantini
Istituzioni di Matematiche, Integrali fratti corso di laurea in Scienze geologiche. Mauro Costantini tipo: Il nostro obiettivo è studiare gli integrali (indefiniti e definiti delle funzioni razionali,
DettagliFacoltá di Scienze MM.FF.NN. Corso di Studi in Informatica- A.A
Facoltá di Scienze MM.FF.NN. Corso di Studi in Informatica- A.A. 5-6 Corso di CALCOLO NUMERICO / ANALISI NUMERICA : Esempi di esercizi svolti in aula 5//5 ) Dato un triangolo, siano a, b le lunghezze di
DettagliSoluzione di Adriana Lanza
Soluzione Dimostriamo che f(x) è una funzione dispari Osserviamo che in quanto in quanto x è una funzione dispari è una funzione dispari in quanto prodotto di una funzione dispari per una pari Pertanto
DettagliCorso di Analisi Matematica. Polinomi e serie di Taylor
a.a. 2011/12 Laurea triennale in Informatica Corso di Analisi Matematica Polinomi e serie di Taylor Avvertenza Questi sono appunti informali delle lezioni, che vengono resi disponibili per comodità degli
Dettaglivariabili. se i limiti esistono e si chiamano rispettivamente derivata parziale rispetto ad x e rispetto ad y.
Funzioni di più variabili Derivate parziali Qui saranno considerate soltanto funzioni di due variabili, ma non c è nessuna difficoltà ad estendere le nuove nozioni a funzioni di n ( > variabili ( Definizione:
DettagliTEMI D ESAME DI ANALISI MATEMATICA I
TEMI D ESAME DI ANALISI MATEMATICA I Corso di laurea quadriennale) in Fisica a.a. 003/04 Prova scritta del 3 aprile 003 ] Siano a, c parametri reali. Studiare l esistenza e, in caso affermativo, calcolare
DettagliI POLINOMI DI TAYLOR. c Paola Gervasio - Analisi Matematica 1 - A.A. 16/17 Sviluppi di Taylor cap7.pdf 1
I POLINOMI DI TAYLOR c Paola Gervasio - Analisi Matematica 1 - A.A. 16/17 Sviluppi di Taylor cap7.pdf 1 Il simbolo o piccolo Siano f (x) e g(x) funzioni infinitesime per x x 0 e consideriamo f (x) il lim
DettagliCorso di Analisi Numerica - AN1. Parte 3: metodi iterativi per sistemi lineari ed. equazioni nonlineari. Roberto Ferretti
Corso di Analisi Numerica - AN1 Parte 3: metodi iterativi per sistemi lineari ed equazioni nonlineari Roberto Ferretti Filosofia generale dei metodi iterativi Metodi iterativi per Sistemi Lineari Convergenza
DettagliLaurea triennale in Informatica Corso di Analisi matematica (A) a.a. 2007/08 9 giugno 2008
9 giugno 2008 1. Data la funzione f(x) = x e 1/(x2 4), (c) stabilire se f ammette punti singolari e in caso affermativo classificarli; calcolare la derivata prima di f e utilizzarla per studiare la monotonia
DettagliLaboratorio di Matematica Computazionale A.A Lab. 4
Laboratorio di Matematica Computazionale A.A. 2008-2009 Lab. 4 Complementi di Grafica 2D: Sottofinestre In Matlab si possono disegnare più grafici nella stessa finestra, suddividendola in sottofinestre
DettagliIL TEOREMA DEGLI ZERI Una dimostrazione di Ezio Fornero
IL TEOREMA DEGLI ZERI Una dimostrazione di Ezio Fornero Il teorema degli zeri è fondamentale per determinare se una funzione continua in un intervallo chiuso [ a ; b ] si annulla in almeno un punto interno
DettagliMetodi iterativi per equazioni nonlineari.
Metodi iterativi per equazioni nonlineari. Alvise Sommariva Università degli Studi di Padova Dipartimento di Matematica 9 aprile 2016 Alvise Sommariva Introduzione 1/ 14 Introduzione Si supponga sia f
Dettagli3. (Da Medicina 2006) Quale delle seguenti equazioni rappresenta una funzione y = f(x) tale che f(2) = -1 e f(-1) = 5?
QUESITI 1 FUNZIONI 1. (Da Medicina e Odontoiatria 201) Data la funzione f ( x ) = x 6, quale delle seguenti risposte rappresenta la sua funzione inversa? 1 x a) f ( x ) = + 6 1 x b) f ( x ) = 2 1 x c)
DettagliCancellazione numerica e zeri di funzione. Dott. Marco Caliari
Cancellazione numerica e zeri di funzione Dott. Marco Caliari PLS a.s. 01 013 Capitolo 1 Aritmetica floating point 1.1 I numeri macchina Data la capacità finita di un calcolatore, solo alcuni dei numeri
DettagliConcavità verso il basso (funzione concava) Si dice che in x0 il grafico della funzione f(x) abbia la concavità rivolta verso il basso, se esiste
CONCAVITA E CONVESSITA DI UNA FUNZIONE. FLESSI. SCHEMA GENERALE PER LO STUDIO DI FUNZIONE. FUNZIONI RAZIONALI E IRRAZIONALI INTERE E FRATTE. TEOREMA DI DE L HOSPITAL CON APPLICAZIONI AI LIMITI. 1 Concavit{
DettagliSOLUZIONI COMPITO del 1/02/2013 ANALISI MATEMATICA I - 9 CFU INGEGNERIA MECCANICA - INGEGNERIA ENERGETICA INGEGNERIA AMBIENTE e TERRITORIO TEMA A
SOLUZIONI COMPITO del /0/0 ANALISI MATEMATICA I - 9 CFU INGEGNERIA MECCANICA - INGEGNERIA ENERGETICA INGEGNERIA AMBIENTE e TERRITORIO TEMA A Esercizio Osserviamo che la serie proposta è a termini di segno
Dettagli2. Calcolare l area della regione Ω contenuta nel primo quadrante, delimitata dalle seguenti curve. : y = x 2 + x γ 2 : y = x 2 γ 3 : y = 1 x 2.
Politecnico di Milano Ingegneria Industriale Analisi e Geometria Esercizi sul calcolo integrale. Calcolare l area della regione Ω contenuta nel primo quadrante, deitata dalle seguenti curve γ : y + γ :
DettagliProve scritte di Analisi I - Informatica
Prove scritte di Analisi I - Informatica Prova scritta del 3 gennaio Esercizio Stabilire il comportamento delle seguenti serie: n= n + 3 sin n, n= ( ) n n + 3 sin n, n= (n)! (n!), n= n + n 9 n + n. Esercizio
DettagliStudi di funzione. D. Barbieri. Studiare comportamento asintotico e monotonia di. f(x) = 1 x x4 + 4x e x
Studi di funzione D. Barbieri Esercizi Esercizio Esercizio Studiare comportamento asintotico e monotonia di f(x) = x + x4 + 4x Studiare il comportamento asintotico di f(x) = + x x + + e x Esercizio 3 Determinare
DettagliAlcuni Teoremi sulle funzioni continue e uniforme continuità
Alcuni Teoremi sulle funzioni continue e uniforme continuità Teorema 0. Una funzione f(x) è continua in x 0 se e solo se per ogni sucessione {x n } dom(f) con x n x 0 dom(f), risulta f(x n ) f(x 0 ). (Non
DettagliCalcolo Numerico (A.A ) Esercitazione n. 9. Metodo del punto unito, Metodo di Newton per sistemi
Calcolo Numerico (A.A. 2013-2014) Esercitazione n. 9 Metodo del punto unito, Metodo di Newton per sistemi 11-04-2014 Esercizio 1.25 L. Gori, M.L. Lo Cascio, F. Pitolli, Esercizi di Calcolo Numerico, II
DettagliEsame di Matematica Generale 7 Febbraio Soluzione Traccia E
Esame di Matematica Generale 7 Febbraio 013 - Soluzione Traccia E ESERCIZIO 1. Si consideri la funzione f : R R f(x) = x + 1 x. (a) Determinare il dominio di f ed eventuali simmetrie (3 punti). Dominio.
Dettagli{ x + 2y = 3 αx + 2y = 1 αx + y = 0. f(x) = e x 2 +3x+4 x 5. f(x) = x 3 e 7x.
0 Gennaio 006 Teoria: Definizione di derivata puntuale e suo significato geometrico Esercizio Determinare l equazione del piano contenente i vettori u = (,, 3 e v = (,, e passante per P o = (,, Scrivere
DettagliEstremi. 5. Determinare le dimensioni di una scatola rettangolare di volume v assegnato, che abbia la superficie minima.
Estremi 1. Determinare gli estremi relativi di f(x, y) = e x (x 1)(y 1) + (y 1).. Determinare gli estremi relativi di f(x, y) = y (y + 1) cos x. 3. Determinare gli estremi relativi di f(x, y) = xye x +y..
DettagliCorso di Laurea Specialistica in Ingegneria Meccanica e Ingegneria Energetica Progetto numerico al calcolatore
Corso di Laurea Specialistica in Ingegneria Meccanica e Ingegneria Energetica Progetto numerico al calcolatore Soluzione di un sistema non lineare con la Regula Falsi generalizzata per la determinazione
DettagliRENDITE. Ricerca del tasso di una rendita
RENDITE Ricerca del tasso di una rendita Un problema che si presenta spesso nelle applicazioni è quello di calcolare il tasso di interesse associato a una rendita quando siano note le altre grandezze 1
DettagliCriteri di Scelta Finanziaria
3 Criteri di Scelta Finanziaria 3.1 Introduzione Spesso occorre confrontare operazioni definite su scadenzari diversi. Nel seguito presentiamo due criteri, quello del valore attuale netto (VAN) e quello
DettagliAnnamaria Mazzia. Corso di Metodi Numerici per l Ingegneria dispense e altro materiale su
Soluzione di un sistema non lineare con la Regula Falsi generalizzata per la determinazione degli angoli conico di taglio ed elicoidale di taglio di una cremagliera Annamaria Mazzia Dipartimento di Metodi
DettagliMATEMATICA. a.a. 2014/15
MATEMATICA a.a. 2014/15 3. DERIVATE E STUDIO DI FUNZIONE (II parte): Massimi, minimi e derivata prima. Flessi e derivata seconda. Schema per lo studio qualitativo completo di una funzione y=f(x) Crescenza
DettagliUniversità degli Studi della Calabria Facoltà di Ingegneria. 17 luglio 2012
Università degli Studi della Calabria Facoltà di Ingegneria Correzione della Seconda Prova Scritta di nalisi Matematica 7 luglio cura dei Prof. B. Sciunzi e L. Montoro. Seconda Prova Scritta di nalisi
DettagliCORSO DI MATEMATICA E LABORATORIO ESERCIZI ASSEGNATI NELL A.A. 2016/17
CORSO DI MATEMATICA E LABORATORIO ESERCIZI ASSEGNATI NELL A.A. 26/7 GABRIELE BIANCHI Gli esercizi che seguono sono quelli che assegnerò durante il corso 26/7. Tutti gli esercizi presenti in un compito
DettagliCompiti d Esame A.A. 2005/2006
Compiti d Esame A.A. 25/26 UNIVERSITÀ DEGLI STUDI DI PERUGIA A.A. 25/26 I Esercitazione 21 Aprile 26 { y = xy ln(xy) si chiede di dimostrare che: y(1) = 1, (a) ammette un unica soluzione massimale y =
DettagliCorso di Laurea in Informatica Sede di Brindisi Esame di Analisi Matematica 25 giugno ex+1 x 2 2x. f (x) =
25 giugno 215 f (x) = ex+1 x 2 2x 2. Si calcoli il seguente integrale: 4 2 x log(x 2 1) dx. 3. Si enunci la definizione di funzione continua. 4. Si enunci il teorema di Fermat e, facoltativamente, lo si
Dettagli