Estratto del documento

Metodi per trovare le radici delle equazioni non lineari

Bisezione

Ipotesi: Esiste e unico ξ ∈ I tale che f(ξ) = 0, con l'intervallo [a,b] che separa la radice. La funzione f ∈ C⁰ [a,b], e f(a)·f(b) < 0.

Algoritmo: Definiamo xk = P, con Cp = 1/2 ed E = 1. L'errore |ek+1| = |s-xk| ≤ k > log (b-a). La condizione |xk+1 - xk| < deve essere soddisfatta.

Metodo Eroné

Con x0 ≃ √2, nono. Aggiornamento: xn = ½ (xn-1 + ), n ≥ 1.

Newton-Raphson

Algoritmo: xk = x0 - x = xk. Consideriamo P ≥ 2, C = ½ ed E=2.

Ipotesi: Esiste e unico ξ ∈ I = [a,b] tale che f ∈ C² [a,b] e f'(x) ≠ 0 ∀ x ∈ [a,b].

⇒ Esiste un intervallo J ⊆ I tale che x0 ∈ J se f''(x) ≠ 0.

Equazioni non lineari

Bisezione: Esiste e unico ξ ∈ I: [a,b] intervallo separato. La funzione f ∈ C [a,b] e f(a)·f(b) > log (b-a) - log(ε)/log2. Condizione |xk+1 - xk|.

Anteprima
Vedrai una selezione di 6 pagine su 21
Formulario per prova scritta di Metodi numerici Pag. 1 Formulario per prova scritta di Metodi numerici Pag. 2
Anteprima di 6 pagg. su 21.
Scarica il documento per vederlo tutto.
Formulario per prova scritta di Metodi numerici Pag. 6
Anteprima di 6 pagg. su 21.
Scarica il documento per vederlo tutto.
Formulario per prova scritta di Metodi numerici Pag. 11
Anteprima di 6 pagg. su 21.
Scarica il documento per vederlo tutto.
Formulario per prova scritta di Metodi numerici Pag. 16
Anteprima di 6 pagg. su 21.
Scarica il documento per vederlo tutto.
Formulario per prova scritta di Metodi numerici Pag. 21
1 su 21
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze matematiche e informatiche INF/01 Informatica

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher StudentHelper di informazioni apprese con la frequenza delle lezioni di Metodi numerici con elementi di programmazione e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Roma La Sapienza o del prof Bruni Vittoria.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community