Calcolo Numerico I - a.a Laboratorio 9 - Sistemi lineari
|
|
- Mariano Roberti
- 4 anni fa
- Visualizzazioni
Transcript
1 Calcolo Numerico I - a.a Laboratorio 9 - Sistemi lineari Fattorizzazione di Cholesky Se A R n n è una matrice simmetrica definita positiva, allora esiste una matrice R R n n triangolare superiore tale che A = R T R. Tale fattorizzazione è detta fattorizzazione di Cholesky. Esercizio Verificare che la matrice A = è simmetrica definita positiva. Calcolare con il comando chol di Matlab la fattorizzazione di Cholesky di A. Dati quindi i termini noti b = 3, b 2 = si risolvano i sistemi lineari Ax i = b i per i =, 2 mediante la fattorizzazione di Cholesky di A e la risoluzione dei corrispondenti sistemi triangolari. Osserviamo che poichè A = R T R, la, 0 7
2 risoluzione del sistema lineare di partenza comporta la risoluzione Laboratorio di Calcolo Numerico in sequenza dei due sistemi triangolari A.A Lab.2 R T y = b Rx = y Metodi Iterativi per sistemi lineari Il metodo di Jacobi Dati una matrice A R N N non singolare e un vettore b R N, il metodo di Jacobi approssima la soluzione x R N del sistema lineare Ax = b applicando le iterazioni: x k+ i = b i A ii x 0 assegnato N j=,j i A ij x k j, i =,2,...,N dove l indice in alto rappresenta il numero di iterazioni e l indice in basso la componente del vettore. Assegnati il numero massimo per le iterazioi nitmax e la tolleranza toll il metodo si arresta se si verifica uno dei due casi seguenti: il numero di iterazioni raggiunge nitmax 2
3 la norma del residuo è sufficientemente piccola: r = Ax k b < toll. Il metodo di Gauss-Seidel Il metodo ha la stessa identica struttura del metodo di Jacobi, e cambia solamente come viene aggiornato il vettore delle soluzioni ad ogni passo: x k+ i = A ii x 0 assegnato. b i i j= A ij x k+ j N j=i+ Il metodo SOR A ij x k j, i =,2,...,N A partire dal metodo di Gauss-Seidel, introducendo un parametro di rilassamento ω si definisce il metodo SOR (Succesive Over Relaxation nel modo seguente: x k+ i = ω A ii b i i j= i =,2,...,N x 0 assegnato. A ij x k+ j N j=i+ A ij x k j +( ω)x k j, Si osservi che per ω = ritroviamo il metodo di Gauss-Seidel. 3
4 MEMO matrici di iterazione Decomponiamo la matrice A come A = D-E-F D + L + U, dove D è la matrice diagonale la cui diagonale principale corrisponde alla diagonale principale di A, -E L è la matrice triangolare inferiore che corrisponde alla parte triangolare inferiore di A e -F U è la matrice triangolare superiore che corrisponde alla parte triangolare superiore di A. Allora la matrice di iterazione di Jacobi è: B J = D (L+U) E F la matrice di iterazione di Gauss-Seidel è: B GS = (D+L) -E FU. la matrice di iterazione di SOR è: B ω = (I -+ωd L) E [( ω)i + ωd U]. F Esercizi Utilizzando le function matlab jacobi, gseidel e sor, scaricate dal sito della Prof. Zampieri, eseguire quanto richiesto ai punti seguenti:. Si considerino i sistemi lineari 3 3 della forma A i x = b i con b i calcolato in modo che la soluzione del sistema sia sempre il vettore unitario (cioè b i = A i ones(3,)) e le matrici A i date da A = , A 2 = ,
5 A 3 = , A = Si verifichi che per la matrice A il metodo di Jacobi diverge, mentre quello di Gauss-Seidel converge. Viceversa, nel caso della matrice A 2 è il metodo di Jacobi a convergere, mentre quello di Gauss-Seidel diverge. Nei due casi restanti il metodo di Jacobi converge più lentamente rispetto a Gauss-Seidel e viceversa. Si prenda x 0 = [0,0,0] T, toll = 0, nitmax = Stabilire quali tra le seguenti matrici soddisfano condizioni sufficienti a garantire la convergenza del metodo iterativo di Jacobi A = A 3 = , A 2 =, A = , Per quelle che non le soddisfano verificare la convergenza calcolando il raggio spettrale della matrice di iterazione. Per le matrici che risultano convergenti, si risolva il sistema lineare A i x = [,0, ] T prendendo x 0 = [0,0,0] T, toll = 0 6, nitmax = 200. Calcolare l errore relativo prendendo come 5
6 esatta la soluzione del sistema calcolata con il comando \ di Matlab e confrontare l errore con la tolleranza richiesta. 3. Si dica quali tra le seguenti matrici soddisfano condizioni sufficienti a garantire la convergenza del metodo iterativo di Gauss- Seidel: A = A 3 = , A 2 =, A = , Per quelle che non le soddisfano verificare la convergenza calcolando il raggio spettrale della matrice di iterazione. Per le matrici che risultano convergenti, si risolva il sistema lineare A i x = [,0, ] T prendendo x 0 = [0,0,0] T, toll = 0 6, nitmax = 200. Calcolare l errore relativo prendendo come esatta la soluzione del sistema calcolata con il comando \ di Matlab e confrontare l errore con la tolleranza richiesta.. Calcolare con il metodo SOR ed ω = 0.05 i, i =...39 la soluzione del sistema lineare Ax = b con 3 5 6
7 A = 0 8 b = Disegnare il grafico di ρ(b ω ) per ω (0,2). Disegnare il grafico del numero di iterazioni effettuate eseguendo il SOR a partire da x 0 = [0,0,0,0] T ed arrestando il processo quando il residuo è piu piccolo di e. Confrontare i grafici ottenuti con il valore di ω ott noto. 7
Complementi di Matematica e Calcolo Numerico A.A Laboratorio 6 Metodi iterativi per sistemi lineari
Complementi di Matematica e Calcolo Numerico A.A. 2017-2018 Laboratorio 6 Metodi iterativi per sistemi lineari Dati una matrice A R N N non singolare e un vettore b R N, un metodo iterativo per la risoluzione
DettagliCalcolo Numerico (CdS in Matematica) A.A. 2012/13
Calcolo Numerico (CdS in Matematica) A.A. 2012/13 Esercitazione di Laboratorio sulla risoluzione di sistemi di equazioni lineari Parte 1. Fattorizzazione di matrici Scrivere una funzione Matlab che implementi
DettagliRisoluzione di sistemi lineari sparsi e di grandi dimensioni
Risoluzione di sistemi lineari sparsi e di grandi dimensioni Un sistema lineare Ax = b con A R n n, b R n, è sparso quando il numero di elementi della matrice A diversi da zero è αn, con n α. Una caratteristica
DettagliMetodi iterativi per la soluzione di sistemi lineari: Jacobi e Gauss-Seidel
Metodi iterativi per la soluzione di sistemi lineari: Jacobi e Gauss-Seidel Alvise Sommariva Università degli Studi di Padova Dipartimento di Matematica Pura e Applicata 15 aprile 2013 Alvise Sommariva
DettagliMetodi iterativi SISTEMI LINEARI. Metodi Iterativi. Metodo di rilassamento successivo e metodi del gradiente
Metodi iterativi Metodo di rilassamento successivo e metodi del gradiente Metodi iterativi Metodi iterativi 1 Il metodo di rilassamento successivo Condizioni per la convergenza 2 Metodi del Metodo della
DettagliMetodi iterativi per sistemi lineari
Metodi iterativi per sistemi lineari Mirano a costruire la soluzione x di un sistema lineare come limite di una successione di vettori Per matrici piene di ordine n il costo computazionale è dell ordine
DettagliCenni sui metodi iterativi per sistemi lineari. Analisi Numerica Prof. M. Lucia Sampoli a.a. 2014/2015
Cenni sui metodi iterativi per sistemi lineari Analisi Numerica Prof. M. Lucia Sampoli a.a. 2014/2015 Metodi numerici per sistemi lineari Nei metodi diretti la presenza di eventuali elementi nulli nella
DettagliLaboratorio di Calcolo Numerico Laboratorio 12: Metodi iterativi per la soluzione di sistemi lineari
Laboratorio di Calcolo Numerico Laboratorio 12: Metodi iterativi per la soluzione di sistemi lineari Claudia Zoccarato E-mail: claudia.zoccarato@unipd.it Dispense: Moodle Dipartimento ICEA 24 Maggio 2017
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 205-206 Laboratorio 9 Metodo di Eliminazione Gaussiana per sistemi lineari Siano A R n n una matrice quadrata non singolare (det(a) 0) e b R n un vettore
DettagliComplementi di Matematica e Calcolo Numerico A.A Laboratorio 10
Complementi di Matematica e Calcolo Numerico A.A. 2014-2015 Laboratorio 10 Convergenza di metodi iterativi per sistemi lineari UnmetodoiterativoperlarisoluzionediunsistemalineareAx = b si scrive in forma
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 207-208 Laboratorio 5 Metodi diretti per sistemi lineari Siano A R n n una matrice quadrata non singolare (det(a) 0) e b R n un vettore assegnati, allora
DettagliFattorizzazione LU (lu)
Fattorizzazione LU (lu) Pivoting Esercizio Si consideri la matrice d A = / d d / d = LU; dove d è un parametro reale non nullo. Si utilizzi la fattorizzazione di A per risolvere il sistema Ax = b, con
Dettagli8 Metodi iterativi per la risoluzione di sistemi lineari
8 Metodi iterativi per la risoluzione di sistemi lineari È dato il sistema lineare Ax = b con A R n n e x, b R n, con deta 0 Si vogliono individuare dei metodi per determinarne su calcolatore la soluzione,
DettagliEsercitazione 6: Metodi iterativi per sistemi lineari.
Esercitazione 6: Metodi iterativi per sistemi lineari. Richiami di Teoria Iterazione di Jacobi e Gauss Seidel. I metodi iterativi sono basati sul calcolo della soluzione x del sistema lineare Ax = b come
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 0-0 Laboratorio 9 Autovalori, raggio spettrale e norme di matrici Sia A una matrice quadrata di ordine n a valori reali o complessi, il numero λ C si dice
DettagliIl metodo del gradiente coniugato
Il metodo del gradiente coniugato Il metodo del gradiente puó avere un comportamento di tipo zig-zag. Nel metodo del gradiente r (k)t r (k+1) = 0 Il metodo del gradiente coniugato sceglie le direzioni
DettagliLaboratorio di Calcolo Numerico Laboratorio 11: Metodi iterativi per la soluzione di sistemi lineari. 20 Maggio 2019
Laboratorio di Calcolo Numerico Laboratorio 11: Metodi iterativi per la soluzione di sistemi lineari 20 Maggio 2019 Risolvere sistemi di equazioni lineari Metodi Iterativi Data una matrice quadrata A di
DettagliMetodi iterativi per sistemi lineari
Generare una successione di vettori Metodi iterativi per sistemi lineari convergente alla soluzione del sistema Convergenza in norma Costruzione di un metodo iterativo Per una qualche norma vettoriale
DettagliCalcolo Numerico con elementi di programmazione
Calcolo Numerico con elementi di programmazione (A.A. 2014-2015) Appunti delle lezioni sui metodi numerici per la soluzione di sistemi lineari Metodi Iterativi la soluzione si ottiene tramite approssimazioni
DettagliCome fatto finora, presentiamo dapprima alcune utili comandi per manipolare matrici e per risolvere sistemi non lineari. c 1 r 2 r 3... r n.
LABORATORIO DI ANALISI NUMERICA Laurea Magistrale in Statistica e Informatica Esercitazione di algebra lineare numerica Prof. Stefano De Marchi Padova, October 29, 2009 Come fatto finora, presentiamo dapprima
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
DettagliCalcolo Numerico - Prova Matlab 19 luglio 2013
9 luglio 0 () tempo a disposizione per completare la prova: ora; () lo svolgimento della prova deve essere salvato in file denominati cognomenome#m; () è fatto assoluto divieto di aprire applicazioni diverse
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)
DettagliAlgebra Lineare Metodi Iterativi
Algebra Lineare Metodi Iterativi Stefano Berrone Sandra Pieraccini DIPARTIMENTO DI MATEMATICA POLITECNICO DI TORINO, CORSO DUCA DEGLI ABRUZZI 24, 10129, TORINO, ITALY e-mail: sberrone@calvino.polito.it,
DettagliEsercizio 1 Sia. a n. X (k+1) = X (k) (2I AX (k) )
Esercizi per la parte Numerica e Algoritmica, Prof. Serra-Capizzano. Gli esercizi elencati sono da ritenersi come una palestra molto impegnativa: i testi di esame che saranno proposti non avranno una difficoltà
DettagliLaboratorio di Matematica Computazionale A.A Lab. 6
Laboratorio di Matematica Computazionale A.A. 2007-2008 Lab. 6 Risoluzione di sistemi triangolari Si scriva una function Matlab che, presa in ingresso una matrice triangolare inferiore L e un termine noto
DettagliUn sistema lineare si rappresenta in generale come
SISTEMI LINEARI Un sistema lineare si rappresenta in generale come n j=1 a ij x j = b i i = 1, 2,..., m o anche AX = B. La soluzione esiste se e solo se B appartiene allo spazio lineare generato dalle
DettagliProgramma del corso di: Laboratorio di Programmazione e Calcolo Corso di laurea in Matematica a.a Proff. B. Paternoster, D.
Programma del corso di: Laboratorio di Programmazione e Calcolo Corso di laurea in Matematica a.a.009-0 Proff. B. Paternoster, D. Conte Risoluzione di un problema con il calcolatore: dal problema reale
DettagliEsercitazione di Calcolo Numerico 1 27 Maggio Calcolare la fattorizzazione P A = LU della matrice A =
Esercitazione di Calcolo Numerico 1 27 Maggio 29 1. Calcolare la fattorizzazione P A = LU della matrice 1 2 3 A = 2 3 3, ed utilizzarla per risolvere il sistema lineare Ax = b, con b = (1, 2,, 16) T. 2.
Dettaglia = 37679, b = 37654, c = ,
Esercizi di Calcolo Scientico e Metodi Numerici 1. Dati i tre numeri si calcolino le quantità a = 37679, b = 37654, c = 5.874, (a + b) + c e a + (b + c) in un sistema in virgola mobile in base 1 con mantissa
DettagliCompito numero 2 - Compito intero
Esercitazione 6 - Correzione esame dell 8//3 Lucia Pilleri 9//3 Compito numero - Compito intero Esercizio del parziale - del compito intero Risolvere, mediante la fattorizzazione P A = LU, il sistema lineare
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
DettagliMetodi iterativi SISTEMI LINEARI. Metodi Iterativi. Jacobi, Gauss-Seidel
, 1 Quando è conveniente usarli? 2 stazionari Il metodo di Il metodo di Condizioni per la convergenza 1 Quando è conveniente usarli? 2 stazionari Il metodo di Il metodo di Condizioni per la convergenza
DettagliLaboratorio di Calcolo Numerico - Corso di Laurea in Matematica Appello d esame del 18/09/2012
Cognome: Nome: Matricola: Laboratorio di Calcolo Numerico - Corso di Laurea in Matematica Appello d esame del 18/09/2012 ESERCIZIO 1 [10 punti] Si consideri il sistema lineare Ax = b, con 9 2 1 A = 1 5
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
DettagliSISTEMI LINEARI. Metodi diretti. Calcolo numerico 07/08 p. 1/1
SISTEMI LINEARI Metodi diretti Calcolo numerico 07/08 p. 1/1 Sistemi lineari Ax = b, A R n n, b R n b INPUT x OUTPUT A relazione funzionale non ambigua det(a) 0 ( un unica soluzione) (Esercizio 1) Se det
DettagliMetodi iterativi per sistemi lineari
Metodi iterativi per sistemi lineari Lucia Gastaldi DICATAM - Sezione di Matematica, http://lucia-gastaldi.unibs.it Indice 1 Metodi iterativi classici 2 I metodi del gradiente e del gradiente coniugato
DettagliComplementi di Matematica e Calcolo Numerico C.L. Chimica Industriale A.A
Complementi di Matematica e Calcolo Numerico C.L. Chimica Industriale A.A. 208-209 Laboratorio 4-4 aprile 209 Metodo delle sostituzioni in avanti per sistemi lineari con matrice triangolare inferiore Siano
DettagliLaboratorio di Metodi Numerici per le Equazioni Differenziali
Laboratorio di Metodi Numerici per le Equazioni Differenziali Dott. Marco Caliari a.a. 2007/08 Capitolo 1 Metodi semiiterativi per sistemi lineari 1.1 Metodi iterativi I metodi iterativi per la soluzione
DettagliOsservazione. Convergenza dei metodi di Gauss-Seidel e di Jacobi. Condizioni sufficienti per la convergenza. Definizione
Osservazione Convergenza dei metodi di Gauss-Seidel e di Jacobi Fallimento dei metodi. (Es. Gauss- Seidel Condizioni sufficienti; teoremi di localizzazione degli autovalori; dimostrazione di convergenza
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Pivoting e stabilità Se la matrice A non appartiene a nessuna delle categorie precedenti può accadere che al k esimo passo risulti a (k) k,k = 0, e quindi il
DettagliCalcolo Numerico A.A Laboratorio 11 Risoluzione di equazioni differenziali ordinarie
Calcolo Numerico A.A. 2006-2007 Laboratorio 11 Risoluzione di equazioni differenziali ordinarie Esercizio 1. Sia A R 4 4 la matrice A = 4 1 0 0 1 4 1 0 0 1 4 1 0 0 1 4 e A = D + L + U lo splitting di A
DettagliModelli Matematici e Calcolo Numerico
Modelli Matematici e Calcolo Numerico Calcolo Numerico Massimiliano Martinelli martinelli@imati.cnr.it Università di Pavia Facoltà di Ingegneria 20-27 Ottobre 2011 Introduzione La matrice del sistema non
DettagliCalcolo Numerico Corso di Laurea in Informatica Preappello del 28/05/2014 (durata due ore) Tema 1
Calcolo Numerico Corso di Laurea in Informatica Preappello del 28/05/204 (durata due ore) Tema MAT. COGNOME NOME quesiti a risposta chiusa Per ogni quesito, indicare la casella che ha la miglior risposta.
DettagliMetodi iterativi per sistemi lineari
Metodi iterativi per sistemi lineari Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 8 febbraio 2008 Outline 1 Metodi iterativi classici Derivazione dei metodi iterativi Convergenza
DettagliESERCIZI DI CALCOLO NUMERICO
Mawell ESERCZ D CLCOLO NUMERCO Sistemi lineari Esercizio : Date e erminare la fattorizzazione LU applicando il pivoting parziale; usando la fattorizzazione LU, risolvere il sistema lineare. Svolgiamo l
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 206-207 Laboratorio Autovalori, raggio spettrale e norme di matrici Sia A una matrice quadrata di ordine n a valori reali o complessi, il numero λ C si
DettagliEQUAZIONI DIFFERENZIALI
EQUAZIONI DIFFERENZIALI Si consideri il problema di Cauchy y'(t) t y, y() y(t) t e. t, la cui soluzione esatta è PARTE a. Approssimare il problema di Cauchy con il metodo di Eulero Esplicito b. Eseguire
DettagliAutovalori ed autovettori di una matrice
Autovalori ed autovettori di una matrice Lucia Gastaldi Dipartimento di Matematica, http://dm.ing.unibs.it/gastaldi/ 24 febbraio 2008 Outline 1 Definizioni di autovalori ed autovettori Autovalori ed autovettori
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. 4-5 Corso di CALCOLO NUMERICO / ANALISI NUMERICA : Esempi di esercizi svolti in aula 9//4 ) Determinare la rappresentazione in base di.
DettagliMatrici. 3. Costruire le seguenti matrici, contarne gli elementi non nulli e visualizzarle con spy: . B 10x10 = ; D 7x7 =
Matrici diag, tril, triu. Sia v il vettore colonna casuale di lunghezza. Calcolare: diag(v), diag (v,), diag (v,-), diag(v,), diag(v,-). Sia A la matrice magica x. Calcolare: tril(a), tril(a, ), tril(a,
Dettagli1. Si scriva una function Matlab che implementa il seguente metodo di punto fisso
Domanda 1 1. Si scriva una function Matlab che implementa il seguente metodo di punto fisso x n+1 = x n f(x n), n = 0, 1, 2,... K dove x 0 è il punto iniziale, f(x) = x 3 cos(x) e K è una costante assegnata.
Dettagli2. Risolvere con il metodo di eliminazione di Gauss con pivoting parziale il seguente sistema lineare:
Esercizi sui metodi diretti per la risoluzione di sistemi lineari 1. Data la matrice 1 0 2 1 3 1 5 2 1 determinare la sua fattorizzazione P LR. Risolvere il sistema Ax = b con b = (3, 5, 6) T mediante
DettagliMetodi iterativi per sistemi lineari
Metodi iterativi per sistemi lineari Lucia Gastaldi DICATAM - Sez. di Matematica, http://www.ing.unibs.it/gastaldi/ Indice 1 Metodi iterativi classici Derivazione dei metodi iterativi Convergenza 2 Metodi
DettagliAutovalori ed autovettori di una matrice
Autovalori ed autovettori di una matrice Lucia Gastaldi DICATAM http://www.ing.unibs.it/gastaldi/ Indice 1 Definizioni di autovalori ed autovettori Autovalori ed autovettori 2 Metodo delle potenze 3 Calcolo
DettagliAppendice di esercizi in FORTRAN
Annamaria Mazzia Appendice di esercizi in FORTRAN Dipartimento di Ingegneria Civile Edile e Ambientale Università degli Studi di Padova Creative Commons Attribuzione-Non commerciale-non opere derivate
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 20-206 Laboratorio 8. (punteggio 3/3/) Si consideri la funzione f(x) = sin(e x/2 ).. Si approssimi la radice α di f nell intervallo [0, 3.] utilizzando
DettagliCorso di Matematica per la Chimica
Dott.ssa Maria Carmela De Bonis a.a. 2013-14 Pivoting e stabilità Se la matrice A non appartiene a nessuna delle categorie precedenti può accadere che al k esimo passo risulti a (k) k,k = 0, e quindi il
DettagliSoluzione sistemi lineari
Soluzione sistemi lineari Laboratorio di programmazione e calcolo Chimica e Tecnologie chimiche Pierluigi Amodio Dipartimento di Matematica Università di Bari Soluzione sistemi lineari p. / matrice diagonale
DettagliCorso di Analisi Numerica - AN410. Parte 3: metodi iterativi per sistemi lineari ed. equazioni nonlineari. Roberto Ferretti
Corso di Analisi Numerica - AN410 Parte 3: metodi iterativi per sistemi lineari ed equazioni nonlineari Roberto Ferretti UNIVERSITÀ DEGLI STUDI ROMA TRE Filosofia generale dei metodi iterativi Metodi iterativi
DettagliLaboratorio di Calcolo Numerico - Corso di Laurea in Matematica Appello d esame del 19/06/2012
Cognome: Nome: Matricola: Laboratorio di Calcolo Numerico - Corso di Laurea in Matematica Appello d esame del 19/06/2012 ESERCIZIO 1 [10 punti] Si considerino le seguenti coppie di valori x = [1200.5,
DettagliCorso di Geometria e Algebra Lineare
Prof. C. Vergara, Dott.ssa N. Franchina, Dr. A. Colombo Corso di Geometria e Algebra Lineare Laboratorio 3: sistemi lineari 25 29 Maggio 2015 Metodi diretti per sistemi lineari Si consideri il seguente
DettagliAutovalori ed autovettori di una matrice
Autovalori ed autovettori di una matrice Lucia Gastaldi Dipartimento di Matematica, http://lucia-gastaldi.unibs.it page 1 Indice 1 Definizioni di autovalori ed autovettori Autovalori ed autovettori 2 Metodo
DettagliAutovalori ed autovettori di una matrice
Autovalori ed autovettori di una matrice Lucia Gastaldi Dipartimento di Matematica, http://lucia-gastaldi.unibs.it page 1 Indice 1 Definizioni di autovalori ed autovettori Autovalori ed autovettori 2 Metodo
DettagliLaboratorio di Calcolo Numerico Laboratorio 11: Metodi diretti per la soluzione di sistemi lineari
Laboratorio di Calcolo Numerico Laboratorio 11: Metodi diretti per la soluzione di sistemi lineari Claudia Zoccarato E-mail: claudia.zoccarato@unipd.it Dispense: Moodle Dipartimento ICEA 17 Maggio 2017
DettagliINTRODUZIONE A MATLAB
INTRODUZIONE A MATLAB M.R. Russo Università degli Studi di Padova Dipartimento di Matematica Pura ed Applicata A.A. 2008/2009 INDICE Sistemi lineari Casi particolari Eliminazione di Gauss Fattorizzazione
DettagliMetodi di Ottimizzazione
Metodi di Ottimizzazione Stefano Gualandi Università di Pavia, Dipartimento di Matematica email: twitter: blog: stefano.gualandi@unipv.it @famospaghi, @famoconti http://stegua.github.com Metodi di Ottimizzazione
DettagliProgetto Matlab N 2. Calcolo Numerico 6 CFU. Corso di Laurea in Ingegneria delle Comunicazioni 31/05/2014
Progetto Matlab N 2 Calcolo Numerico 6 CFU Corso di Laurea in Ingegneria delle Comunicazioni 31/05/2014 Procedimento 1. Scrivere una function che implementi il prodotto matrice-vettore AX con A matrice
DettagliComplementi di Matematica e Calcolo Numerico A.A Laboratorio 11 - Metodi numerici per equazioni differenziali ordinarie
Complementi di Matematica e Calcolo Numerico A.A. 2010-2011 Laboratorio 11 - Metodi numerici per equazioni differenziali ordinarie Cosideriamo il seguente Problema di Cauchy: Trovare una funzione y : I
DettagliComplementi di Matematica e Calcolo Numerico A.A Laboratorio 4 - Metodi di Newton e Punto fisso
Complementi di Matematica e Calcolo Numerico A.A. 2011-2012 Laboratorio 4 - Metodi di Newton e Punto fisso [1] Metodo di Newton Costruire una MATLAB FUNCTION che, dati dall utente: una funzione f una funzione
DettagliAutovalori ed autovettori di una matrice
Autovalori ed autovettori di una matrice Lucia Gastaldi DICATAM http://www.ing.unibs.it/gastaldi/ Indice 1 Definizioni di autovalori ed autovettori Autovalori ed autovettori 2 Metodo delle potenze 3 Calcolo
DettagliSCHEDA INSEGNAMENTO A CALCOLO NUMERICO DE GIORGI"
SCHEDA INSEGNAMENTO A002753 - CALCOLO NUMERICO Corso di studi di riferimento Dipartimento di riferimento Settore Scientifico Disciplinare LB04 - MATEMATICA DIPARTIMENTO DI MATEMATICA E FISICA "ENNIO DE
DettagliSistemi lineari. Lucia Gastaldi. DICATAM - Sez. di Matematica,
Sistemi lineari Lucia Gastaldi DICATAM - Sez. di Matematica, http://lucia-gastaldi.unibs.it Indice 1 Risoluzione di sistemi lineari Risoluzione di sistemi lineari in Matlab Metodi di risoluzione Fattorizzazione
DettagliISTITUTO DI ISTRUZIONE SUPERIORE A. EINSTEIN. CORSO AM08 Approfondimenti di matematica
ISTITUTO DI ISTRUZIONE SUPERIORE A. EINSTEIN CORSO AM8 Approfondimenti di matematica Prof. Fernando D Angelo Sistemi lineari e Metodi iterativi Cos è un metodo iterativo? I metodi iterativi consentono
DettagliSistemi lineari. Lucia Gastaldi. DICATAM - Sez. di Matematica,
Sistemi lineari Lucia Gastaldi DICATAM - Sez. di Matematica, http://www.ing.unibs.it/gastaldi/ Indice 1 Risoluzione di sistemi lineari Risoluzione di sistemi lineari in Matlab Metodi di risoluzione Fattorizzazione
DettagliFacoltà di Scienze MM.FF.NN. Corso di Studi in Matematica- A.A Corso di ANALISI NUMERICA 1: Esempi di esercizi svolti
Facoltà di Scienze MM.FF.NN. Corso di Studi in Matematica- A.A. - Corso di ANALISI NUMERICA : Esempi di esercizi svolti ) Determinare se il problema del calcolo delle radici reali dell equazione x x+c
DettagliLaboratorio di Calcolo Numerico A.A Laboratorio 4 Risoluzione di sistemi non lineari Metodo di punto fisso
Laboratorio di Calcolo Numerico A.A. 2007-2008 Laboratorio 4 Risoluzione di sistemi non lineari Metodo di punto fisso Esercizio 1. Risoluzione di sistemi non lineari Si consideri il seguente sistema non
Dettaglia. tatone corso di matematica applicata AL EX 1 Esercizi 1. Applicare l eliminazione di Gauss per risolvere il sistema di equazioni Au = v con
a. tatone corso di matematica applicata AL EX Esercizi. Applicare l eliminazione di Gauss per risolvere il sistema di equazioni Au = v con Calcolare anche la L. 0 5 20 3 20 v := 2 5 3 5 6 2. Calcolare
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
DettagliEsercizi proposti di Analisi Numerica
Esercizi proposti di Analisi Numerica Silvia Bonettini Dipartimento di Matematica, Università di Ferrara 30 gennaio 2012 1 Conversioni, operazioni di macchina e analisi dell errore 1. Convertire i numeri
DettagliCalcolo Numerico Informatica Manolo Venturin A.A. 2010 2011 Guida all esame
Calcolo Numerico Informatica Manolo Venturin A.A. 2010 2011 Guida all esame Testo aggiornato al 23 maggio 2011. L esame consiste in una prova scritta della durata di 2 ore. Tale prova è composta da tre/-
DettagliComplementi di Matematica e Calcolo Numerico A.A Laboratorio 11 - Metodi numerici per equazioni differenziali ordinarie
Complementi di Matematica e Calcolo Numerico A.A. 2012-2013 Laboratorio 11 - Metodi numerici per equazioni differenziali ordinarie Cosideriamo il seguente Problema di Cauchy: Trovare una funzione y : I
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
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
DettagliLaboratorio di Analisi Numerica Lezione 6
Laboratorio di Analisi Numerica Lezione 6 Gianna Del Corso Federico Poloni 6 Novembre 2012 Quantità di esercizi: in questa dispensa ci sono più esercizi di
DettagliEsame di Calcolo Numerico per Informatica A.A. 2010/11: testo soluzioni Proff. S. De Marchi e M. R. Russo 12 luglio 2011
Esame di Calcolo Numerico per Informatica A.A. 200/: testo soluzioni Proff. S. De Marchi e M. R. Russo 2 luglio 20 L esame consiste di 4 domande aperte e 0 esercizi a risposta multipla. Per gli esercizi
DettagliLezione 10 e 11, 26 Novembre e 3 Dicembre 2014
Lezione 0 e, 26 Novembre e 3 Dicembre 204 Elena Gaburro, elenagaburro@gmail.com Un applicazione per le curve di Bézier: i fonts Con il termine font si indica un tipo di carattere con uno stile e una forma
DettagliAnalisi Numerica I - Secondo appello a.a Correzione 10 febbraio 2017
Analisi Numerica I - Secondo appello a.a. 06 07 - Correzione 0 febbraio 07 Esercizio Si consideri il sistema lineare Ax = b con A = 0 α β, α, β R b = 0 8. 0. Dire per quali valori di α e β il metodo del
DettagliDiario delle lezioni di Analisi Numerica laurea Magistrale in Statistica e Informatica A.A
Diario delle lezioni di Analisi Numerica laurea Magistrale in Statistica e Informatica A.A. 2009-2010 Prof. Stefano De Marchi November 23, 2009 28/9/09 Aula SC20. 30/9/09 Aula SC20. Rappresentazione dei
DettagliEsame di Calcolo Numerico per Informatica A.A. 2010/11 Proff. S. De Marchi e M. R. Russo 31 agosto 2011 Testo e soluzioni
Esame di Calcolo Numerico per Informatica A.A. 21/11 Proff. S. De Marchi e M. R. Russo 31 agosto 211 Testo e soluzioni L esame consiste di 4 domande aperte e 1 esercizi a risposta multipla. Per gli esercizi
DettagliTeoremi di localizzazione degli autovalori
Teoremi di localizzazione degli autovalori I Teorema di Gerschgorin. Sia A R n n. Gli autovalori di A stanno nell unione dei cerchi di Gerschgorin K i, i = 1,..., n, ove K i = z C, z a ii j=1,n,j i a ij
Dettagli1. Calcolo dell indice di condizionamento di una matrice
1 Esercizi sul condizionamento con matlab laboratorio di Calcolo Scientifico per Geofisici Prof. A. Murli a.a. 2006/07 1. Calcolo dell indice di condizionamento di una matrice Determinare una function
DettagliAlcuni esercizi in preparazione all appello scritto di Calcolo Numerico
Alcuni esercizi in preparazione all appello scritto di Calcolo Numerico Esercizio 1 Si consideri il sistema lineare Ax = b con 4 3 2 1 3 4 3 2 A = 2 3 4 3,b = 1 2 3 4 1 1 1 1. (1) 1. Prima di risolvere
Dettagli