Corso di Analisi Numerica
|
|
|
- Benedetta Buono
- 4 anni fa
- Visualizzazioni
Transcript
1 con pivoting Corso di Laurea in Ingegneria Informatica Corso di Analisi Numerica 6 - METODI DIRETTI PER I SISTEMI LINEARI Lucio Demeio Dipartimento di Scienze Matematiche
2 con pivoting con pivoting
3 con pivoting Formulazione matriciale Sappiamo che un sistema lineare, di m equazioni in n incognite, a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b a m1 x 1 + a m2 x a mn x n = b m può essere rappresentato in forma matriciale, come Ax = b dove A è la matrice dei coefficienti, data da a 11 a a 1n A = a 21 a a 2n a m1 a m2... a mn
4 con pivoting Formulazione matriciale mentre x e b sono i vettori colonna contenenti le incognite ed i termini noti, dati da x 1 b 1 x = x 2... b = b 2... x n b m Spesso indicheremo con x T = (x 1, x 2,..., x n ) e b T = (b 1, b 2,..., b m ) i vettori riga, trasposti di x e b. La matrice m (n + 1) data da a 11 a a 1n b 1 B = a 21 a a 2n b a m1 a m2... a mn b m è detta matrice orlata o matrice completa.
5 con pivoting Theorem (Teorema di Rouche -Capelli) Il sistema lineare di m equazioni in n incognite Ax = b ha soluzioni se e solo se il rango della matrice dei coefficienti A ed il rango della matrice completa B sono uguali. Se k è il rango comune alle due matrici, allora le soluzioni del sistema formano uno spazio affine di dimensione n k (cioè il sistema ammette n k soluzioni). Quando n = k, il sistema ammette una ed una sola soluzione (cioè si conviene di porre 0 = 1).
6 con pivoting Sistemi con n = m Quando il numero di incognite eguaglia il numero delle equazioni allora il teorema si riduce al seguente:
7 con pivoting Sistemi con n = m Quando il numero di incognite eguaglia il numero delle equazioni allora il teorema si riduce al seguente: Se det(a) 0 il sistema ammette una ed una sola soluzione;
8 con pivoting Sistemi con n = m Quando il numero di incognite eguaglia il numero delle equazioni allora il teorema si riduce al seguente: Se det(a) 0 il sistema ammette una ed una sola soluzione; se det(a) = 0 il sistema ammette infinite soluzioni se la matrice completa ha rango < n (ed uguale al rango di A), se invece ha rango massimo (n) il sistema è incompatibile (non ha nessuna soluzione).
9 con pivoting Sistemi equivalenti Consideriamo il sistema Ax = b con A una matrice n n, ed x e b vettori ad n componenti. Indicando con R j gli elementi della riga j-esima del sistema, sappiamo dall algebra che le seguenti operazioni conducono ad un sistema equivalente a quello di partenza (cioè con la stessa soluzione):
10 con pivoting Sistemi equivalenti Consideriamo il sistema Ax = b con A una matrice n n, ed x e b vettori ad n componenti. Indicando con R j gli elementi della riga j-esima del sistema, sappiamo dall algebra che le seguenti operazioni conducono ad un sistema equivalente a quello di partenza (cioè con la stessa soluzione): moltiplicazione di un equazione (cioè degli elementi di una riga della matrice completa) per uno scalare, λr j R j ;
11 con pivoting Sistemi equivalenti Consideriamo il sistema Ax = b con A una matrice n n, ed x e b vettori ad n componenti. Indicando con R j gli elementi della riga j-esima del sistema, sappiamo dall algebra che le seguenti operazioni conducono ad un sistema equivalente a quello di partenza (cioè con la stessa soluzione): moltiplicazione di un equazione (cioè degli elementi di una riga della matrice completa) per uno scalare, λr j R j ; scambio di due equazioni (righe della matrice completa), R i R j ;
12 con pivoting Sistemi equivalenti Consideriamo il sistema Ax = b con A una matrice n n, ed x e b vettori ad n componenti. Indicando con R j gli elementi della riga j-esima del sistema, sappiamo dall algebra che le seguenti operazioni conducono ad un sistema equivalente a quello di partenza (cioè con la stessa soluzione): moltiplicazione di un equazione (cioè degli elementi di una riga della matrice completa) per uno scalare, λr j R j ; scambio di due equazioni (righe della matrice completa), R i R j ; sostituzione di un equazione (di una riga) con una sua combinazione lineare con altre equazioni (righe), ad esempio αr i + βr j R j (con β 0).
13 con pivoting Eliminazione di Gauss
14 con pivoting Eliminazione di Gauss L eliminazione di Gauss consiste nell eseguire una successione di operazioni tra quelle descritte sopra fino a porre la matrice dei coefficienti in forma triangolare.
15 con pivoting Eliminazione di Gauss L eliminazione di Gauss consiste nell eseguire una successione di operazioni tra quelle descritte sopra fino a porre la matrice dei coefficienti in forma triangolare. Come esempio consideriamo il sistema 2 x 1 x 2 + 3x 3 = 1 2 x x 2 x 3 = 2 3 x 1 2 x x 3 = 1
16 con pivoting Eliminazione di Gauss L eliminazione di Gauss consiste nell eseguire una successione di operazioni tra quelle descritte sopra fino a porre la matrice dei coefficienti in forma triangolare. Come esempio consideriamo il sistema 2 x 1 x 2 + 3x 3 = 1 2 x x 2 x 3 = 2 3 x 1 2 x x 3 = 1 Le operazioni R 1 + R 2 R 2 e 3 R 1 2 R 3 R 3 trasformano il sistema in 2 x 1 x 2 + 3x 3 = 1 2 x x 3 = 1 x x 3 = 5
17 con pivoting Eliminazione di Gauss 8 < : 2 x 1 x 2 + 3x 3 = 1 2 x x 3 = 1 x x 3 = 5
18 con pivoting Eliminazione di Gauss 8 < : 2 x 1 x 2 + 3x 3 = 1 2 x x 3 = 1 x x 3 = 5 Ora R 2 2 R 3 R 3 trasforma il sistema in 8 < 2 x 1 x 2 + 3x 3 = 1 2 x x 3 = 1 : 8 x 3 = 11
19 con pivoting Eliminazione di Gauss 8 < : 2 x 1 x 2 + 3x 3 = 1 2 x x 3 = 1 x x 3 = 5 Ora R 2 2 R 3 R 3 trasforma il sistema in 8 < 2 x 1 x 2 + 3x 3 = 1 2 x x 3 = 1 : 8 x 3 = 11 Una volta ridotto in questa forma, il sistema può essere risolto facilmente per sostituzione all indietro: x 3 = 11/8 x 2 = ( 1 2 x 3)/2 = 15/8 x 1 = (1 + x 2 3 x 3)/2 = 5/2
20 con pivoting Eliminazione di Gauss La procedura vista ora può anche essere eseguita semplicemente sulla matrice orlata; nell esempio precedente avremmo la successione: Mathematica file Sistemi1.nb
21 con pivoting Eliminazione di Gauss La procedura ora può essere formulata in generale.
22 con pivoting Eliminazione di Gauss La procedura ora può essere formulata in generale. Data la matrice orlata B = a 11 a a 1n b 1 a 21 a a 2n b a n1 a n2... a nn b n al primo passo sostituiamo la riga R j, j = 2, 3,..., n, con la combinazione lineare R j a j1 R 1 /a 11, ottenendo così zero come primo elemento di ogni riga dopo la prima; indicando sempre con R j la riga j-esima della matrice così ottenuta, al secondo passo sostituiamo la riga R j, j = 3, 4,..., n, con la combinazione lineare R j a j2 R 2 /a 22, ottenendo così zero anche come secondo elemento di ogni riga dopo la seconda; e così via fino a rimanere con un solo elemento nell ultima riga.
23 con pivoting Scambio di righe
24 con pivoting Scambio di righe Gli elementi diagonali a 11, a 22,..., a nn che si vengono via via generando nella procedura sopra descritta vengono detti pivot. È evidente che il metodo di Gauss, così come esposto nelle righe precedenti, fallisce quando uno dei pivot si annulla, cioè se al k-esimo passo della procedura, si ha a kk = 0.
25 con pivoting Scambio di righe Gli elementi diagonali a 11, a 22,..., a nn che si vengono via via generando nella procedura sopra descritta vengono detti pivot. È evidente che il metodo di Gauss, così come esposto nelle righe precedenti, fallisce quando uno dei pivot si annulla, cioè se al k-esimo passo della procedura, si ha a kk = 0. In tal caso, si cerca tra le righe successive la prima che presenta un elemento non nullo nella medesima colonna e la si scambia con R k. Questo metodo viene detto metodo dello scambio di righe. Illustriamo il problema con un esempio.
26 con pivoting Scambio di righe Gli elementi diagonali a 11, a 22,..., a nn che si vengono via via generando nella procedura sopra descritta vengono detti pivot. È evidente che il metodo di Gauss, così come esposto nelle righe precedenti, fallisce quando uno dei pivot si annulla, cioè se al k-esimo passo della procedura, si ha a kk = 0. In tal caso, si cerca tra le righe successive la prima che presenta un elemento non nullo nella medesima colonna e la si scambia con R k. Questo metodo viene detto metodo dello scambio di righe. Illustriamo il problema con un esempio. Se non si riesce a trovare un pivot, vuol dire che il sistema non ha un unica soluzione (possono essercene infinite oppure nessuna).
27 con pivoting Scambio di righe Gli elementi diagonali a 11, a 22,..., a nn che si vengono via via generando nella procedura sopra descritta vengono detti pivot. È evidente che il metodo di Gauss, così come esposto nelle righe precedenti, fallisce quando uno dei pivot si annulla, cioè se al k-esimo passo della procedura, si ha a kk = 0. In tal caso, si cerca tra le righe successive la prima che presenta un elemento non nullo nella medesima colonna e la si scambia con R k. Questo metodo viene detto metodo dello scambio di righe. Illustriamo il problema con un esempio. Se non si riesce a trovare un pivot, vuol dire che il sistema non ha un unica soluzione (possono essercene infinite oppure nessuna). Vedi Mathematica file Sistemi2.nb
28 con pivoting con pivoting Metodo del pivoting parziale
29 con pivoting con pivoting Metodo del pivoting parziale Con alcuni sistemi, risulta necessario effettuare lo scambio di righe anche se uno degli elementi sulla diagonale non è rigorosamente nullo, ma soltanto molto piccolo.
30 con pivoting con pivoting Metodo del pivoting parziale Con alcuni sistemi, risulta necessario effettuare lo scambio di righe anche se uno degli elementi sulla diagonale non è rigorosamente nullo, ma soltanto molto piccolo. Sia, ad esempio, a kk questo elemento. In tal caso, si cerca tra le righe successive quella che presenta l elemento più grande (in valore assoluto) nella medesima colonna e la si scambia con R k. Questo metodo viene detto metodo del pivoting parziale. Illustriamo il problema con un esempio.
31 con pivoting con pivoting Metodo del pivoting parziale Con alcuni sistemi, risulta necessario effettuare lo scambio di righe anche se uno degli elementi sulla diagonale non è rigorosamente nullo, ma soltanto molto piccolo. Sia, ad esempio, a kk questo elemento. In tal caso, si cerca tra le righe successive quella che presenta l elemento più grande (in valore assoluto) nella medesima colonna e la si scambia con R k. Questo metodo viene detto metodo del pivoting parziale. Illustriamo il problema con un esempio. Vedi Mathematica file Sistemi3.nb
32 con pivoting con pivoting Metodo del pivoting parziale riscalato
33 con pivoting con pivoting Metodo del pivoting parziale riscalato Con alcuni sistemi, il metodo del pivoting parziale non è sufficiente. Si ricorre allora al metodo del pivoting parziale riscalato
34 con pivoting con pivoting Metodo del pivoting parziale riscalato Con alcuni sistemi, il metodo del pivoting parziale non è sufficiente. Si ricorre allora al metodo del pivoting parziale riscalato Il metodo è del tutto simile a quello del pivoting parziale, solo che la ricerca della riga con cui effettuare lo scambio avviene determinando il pivot che ha il rapporto massimo con gli elementi della propria riga.
35 con pivoting con pivoting Metodo del pivoting parziale riscalato Con alcuni sistemi, il metodo del pivoting parziale non è sufficiente. Si ricorre allora al metodo del pivoting parziale riscalato Il metodo è del tutto simile a quello del pivoting parziale, solo che la ricerca della riga con cui effettuare lo scambio avviene determinando il pivot che ha il rapporto massimo con gli elementi della propria riga. Illustriamo il metodo solo relativamente al primo passo, poi si procede allo stesso modo. Ricordiamo che, al primo passo, lo scopo dell eliminazione di Gauss è di ottenere degli zeri nella prima colonna dalla seconda riga in poi.
36 con pivoting con pivoting Metodo del pivoting parziale riscalato Con alcuni sistemi, il metodo del pivoting parziale non è sufficiente. Si ricorre allora al metodo del pivoting parziale riscalato Il metodo è del tutto simile a quello del pivoting parziale, solo che la ricerca della riga con cui effettuare lo scambio avviene determinando il pivot che ha il rapporto massimo con gli elementi della propria riga. Illustriamo il metodo solo relativamente al primo passo, poi si procede allo stesso modo. Ricordiamo che, al primo passo, lo scopo dell eliminazione di Gauss è di ottenere degli zeri nella prima colonna dalla seconda riga in poi....
37 con pivoting con pivoting Metodo del pivoting parziale riscalato
38 con pivoting con pivoting Metodo del pivoting parziale riscalato Sia s i il massimo elemento (in valore assoluto) della riga i esima, cioè s i = max j=1,n a ij, per i = 1,..., n; per ogni riga, calcoliamo il rapporto a i1 /s i e sia p la riga per cui questo rapporto è massimo;
39 con pivoting con pivoting Metodo del pivoting parziale riscalato Sia s i il massimo elemento (in valore assoluto) della riga i esima, cioè s i = max j=1,n a ij, per i = 1,..., n; per ogni riga, calcoliamo il rapporto a i1 /s i e sia p la riga per cui questo rapporto è massimo; allora effettuiamo lo scambio R 1 R p.
40 con pivoting con pivoting Metodo del pivoting parziale riscalato Sia s i il massimo elemento (in valore assoluto) della riga i esima, cioè s i = max j=1,n a ij, per i = 1,..., n; per ogni riga, calcoliamo il rapporto a i1 /s i e sia p la riga per cui questo rapporto è massimo; allora effettuiamo lo scambio R 1 R p. È più difficile a spiegarsi che a farne un esempio! Vedi Mathematica file Sistemi3.nb
Corso di Analisi Numerica
con pivoting Corso di Laurea in Ingegneria Informatica Corso di Analisi Numerica 6 - METODI DIRETTI PER I SISTEMI LINEARI Lucio Demeio Dipartimento di Scienze Matematiche con pivoting 1 Introduzione algebrica
Federica Gregorio e Cristian Tacelli
1 Sistemi lineari Federica Gregorio e Cristian Tacelli Un sistema lineare m n (m equazioni in n incognite) è un insieme di equazioni lineari che devono essere soddisfatte contemporaneamente a 11 x 1 +
Sistemi lineari. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Sistemi lineari Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utenti.unife.it/lorenzo.pareschi/ lorenzo.pareschi@unife.it Lorenzo Pareschi (Univ. Ferrara)
Sistemi di equazioni lineari
Sistemi di equazioni lineari Siano X 1,, X n indeterminate Un equazione lineare (o di primo grado) nelle incognite X 1,, X n a coefficienti nel campo K è della forma a 1 X 1 + + a n X n = b, a i, b K,
Argomento 13 Sistemi lineari
Sistemi lineari: definizioni Argomento Sistemi lineari Un equazione nelle n incognite x,, x n della forma c x + + c n x n = b ove c,, c n sono numeri reali (detti coefficienti) e b è un numero reale (detto
ALGEBRA LINEARE PARTE III
DIEM sez Matematica Finanziaria Università degli studi di Genova Dicembre 200 Indice PREMESSA 2 GENERALITA 2 RAPPRESENTAZIONE DI UN SISTEMA LINEARE IN FORMA MATRI- CIALE 2 3 SOLUZIONE DI SISTEMI LINEARI
Sistemi II. Sistemi II. Elisabetta Colombo
Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico 2011-2012, http://users.mat.unimi.it/users/colombo/programmabio.html 1 2 3 con R.C.+ o 1.10 Rango massimo e determinante con R.C.+
Appunti su Indipendenza Lineare di Vettori
Appunti su Indipendenza Lineare di Vettori Claudia Fassino a.a. Queste dispense, relative a una parte del corso di Matematica Computazionale (Laurea in Informatica), rappresentano solo un aiuto per lo
Sistemi Lineari. Elisabetta Colombo. Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico
Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico 200-20 2 a di o.0 4 Capelli Rango o Caratterisca : definizioni a di o.0 Un equazione nelle n incognite x,..., x n della forma dove
Corso 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
Note per il corso di Geometria Corso di laurea in Ing. Edile/Architettura. 4 Sistemi lineari. Metodo di eliminazione di Gauss Jordan
Note per il corso di Geometria 2006-07 Corso di laurea in Ing. Edile/Architettura Sistemi lineari. Metodo di eliminazione di Gauss Jordan.1 Operazioni elementari Abbiamo visto che un sistema di m equazioni
Problema. Sistemi lineari. Problema. Problema. Quali sono i potenziali in ogni nodo? Leggi di Kirkoff e di Ohm:
Problema 4 Ω 3 3 Ω 2 2 Ω 40 V Sistemi lineari 2 Ω Ω 2 Ω Ω 5 6 7 8 Ω 4 Ω Ω 0 V Quali sono i potenziali in ogni nodo? 2 4 Ω Problema 3 3 Ω 2 2 Ω 40 V 4 Ω Problema 3 3 Ω 2 2 Ω 40 V 2 Ω Ω 2 Ω Ω 2 Ω Ω 2 Ω Ω
Corso di Matematica Generale M-Z Dipartimento di Economia Universitá degli Studi di Foggia ALGEBRA LINEARE. Giovanni Villani
Corso di Matematica Generale M-Z Dipartimento di Economia Universitá degli Studi di Foggia ALGEBRA LINEARE Giovanni Villani Matrici Definizione 1 Si definisce matrice di tipo m n una funzione che associa
3x 2 = 6. 3x 2 x 3 = 6
Facoltà di Scienze Statistiche, Algebra Lineare 1 A, GParmeggiani LEZIONE 7 Sistemi lineari Scrittura matriciale di un sistema lineare Def 1 Un sistema di m equazioni ed n incognite x 1, x 2, x n, si dice
Note sull algoritmo di Gauss
Note sull algoritmo di Gauss 29 settembre 2009 Generalità Un sistema lineare di m equazioni in n incognite x,..., x n è un espressione del tipo: a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n
Geometria BAER I canale Foglio esercizi 2
Geometria BAER I canale Foglio esercizi 2 Esercizio 1. Calcolare il determinante e l inversa (quando esiste) della matrice ( ) cos θ sin θ R θ =, θ [0, 2π] sin θ cos θ Soluzione: Il determinante ( é cos
Corso 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
Matrici triangolari [Abate, 3.2] Lezioni 05 e 06. Determinante di una matrice triangolare [Abate, es. 9.3] Matrici ridotte per righe.
![Matrici triangolari [Abate, 3.2] Lezioni 05 e 06. Determinante di una matrice triangolare [Abate, es. 9.3] Matrici ridotte per righe.](/thumbs/100/147138366.jpg "Matrici triangolari [Abate, 3.2] Lezioni 05 e 06. Determinante di una matrice triangolare [Abate, es. 9.3] Matrici ridotte per righe.")
Matrici triangolari [Abate, 32] Definizione Una matrice A = a ij ) R m,n si dice triangolare superiore se a ij = 0 per ogni i > j; triangolare inferiore se a ij = 0 per ogni i < j Lezioni 05 e 06 Una matrice
Note sui sistemi lineari per il Corso di Geometria per Chimica, Facoltà di Scienze MM.FF.NN., UNICAL (Dott.ssa Galati C.) Rende, 4 Maggio 2010
Note sui sistemi lineari per il Corso di Geometria per Chimica, Facoltà di Scienze MM.FF.NN., UNICAL (Dott.ssa Galati C.) Rende, 4 Maggio 21 Sistemi lineari. Un sistema lineare di n 1 equazioni in m incognite
Corso di Calcolo Numerico
Corso di Laurea in Ingegneria Gestionale Sede di Fermo Corso di 7 - CALCOLO NUMERICO CON MATRICI Richiami teorici Operazioni fondamentali Siano A = {a ij } e B = {b ij }, i = 1,..., m, j = 1,..., n due
Fondamenti di ALGEBRA LINEARE E GEOMETRIA
Fondamenti di ALGEBRA LINEARE E GEOMETRIA Corso di laurea in Ingegneria Gestionale 2011-2012 Michel Lavrauw Dipartimento di Tecnica e Gestione dei Sistemi Industriali Università di Padova Lezione 19 Capitolo
Sistemi lineari. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2 : : : a m1 x 1 + a m2 x 2 +..
Sistemi lineari: definizioni Sistemi lineari Un equazione nelle n incognite x,, x n della forma c x + + c n x n = b ove c,, c n sono numeri reali (detti coefficienti) e b è un numero reale (detto termine
Introduzione soft alla matematica per l economia e la finanza. Marta Cardin, Paola Ferretti, Stefania Funari
Introduzione soft alla matematica per l economia e la finanza Marta Cardin, Paola Ferretti, Stefania Funari Capitolo Sistemi di equazioni lineari.8 Il Teorema di Cramer Si consideri un generico sistema
Elementi di Algebra Lineare Matrici e Sistemi di Equazioni Lineari
Elementi di Algebra Lineare Matrici e Sistemi di Equazioni Lineari Antonio Lanteri e Cristina Turrini UNIMI - 2016/2017 Antonio Lanteri e Cristina Turrini (UNIMI - 2016/2017 Elementi di Algebra Lineare
Motivazioni. Sistemi lineari. Obiettivo. Il problema
Motivazioni Sistemi lineari Metodo di eliminazione di Gauss Molti problemi si possono rappresentare mediante un sistema lineare La soluzione di un sistema lineare costituisce un sottoproblema di moltissime
Corso di Geometria BIAR, BSIR Esercizi 3: soluzioni
Corso di Geometria - BIAR, BSIR Esercizi : soluzioni Rango e teorema di Rouché-Capelli Esercizio. Calcolare il rango di ciascuna delle seguenti matrici: ( ) ( ) ( ) A =, A =, A =, A 4 = ( ). a a a Soluzione.
APPLICAZIONI. Im f = {b B a A tale che f (a) = b}.
APPLICAZIONI Diremo applicazione (o funzione) da un insieme A ad un insieme B una legge f che associa ad ogni elemento a A uno ed un solo elemento b B. Scriviamo f : A B e il corrispondente o immagine
Algebra lineare. Laboratorio di programmazione e calcolo CdL in Chimica. Pierluigi Amodio
Algebra lineare Laboratorio di programmazione e calcolo CdL in Chimica Pierluigi Amodio Dipartimento di Matematica Università di Bari pierluigi.amodio@uniba.it http://dm.uniba.it/ amodio A.A. 2016/17 P.
Soluzione 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
1. Sistemi di equazioni lineari. 1.1 Considerazioni preliminari
1. Sistemi di equazioni lineari 1.1 Considerazioni preliminari I sistemi lineari sono sistemi di equazioni di primo grado in più incognite. Molti problemi di matematica e fisica portano alla soluzione
Esempio. L immagine di f è l insieme dei vettori w = (w 1, w 2 ) R 2 che hanno w 1 = w 2. Quindi:
Nucleo, immagine e loro proprietà [Abate, 5.2] Data una applicazione lineare f : V W, chiamiamo nucleo di f l insieme N(f) := { v V : f(v) = 0 W } Se S V è un sottoinsieme del dominio, indichiamo con f(s)
PreCorso di Matematica - PCM Corso M-Z
PreCorso di Matematica - PCM Corso M-Z DOCENTE: M. Auteri Outline Docente: Auteri PreCorso di Matematica 2016 2 Definizione di matrice Una matrice (di numeri reali) è una tabella di m x n numeri disposti
Esercitazione 6 - Soluzione
Anno Accademico 28-29 Corso di Algebra Lineare e Calcolo Numerico per Ingegneria Meccanica Esercitazione 6 - Soluzione Immagine, nucleo. Teorema di Rouché-Capelli. Esercizio Sia L : R 3 R 3 l applicazione
Sistemi lineari. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2 : : : a m1 x 1 + a m2 x 2 +..
Sistemi lineari: definizioni Sistemi lineari Un equazione nelle n incognite x,, x n della forma c x + + c n x n = b ove c,, c n sono numeri reali (detti coefficienti) e b è un numero reale (detto termine
Complementi 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
Metodi Matematici per l Economia anno 2017/2018 Gruppo B
Metodi Matematici per l Economia anno 2017/2018 Gruppo B Docente: Giacomo Dimarco Dipartimento di Matematica e Informatica Università di Ferrara https://sites.google.com/a/unife.it/giacomo-dimarco-home-page/
CORSI DI LAUREA IN MATEMATICA E FISICA. Esercizio 1.1. Risolvere graficamente e algebricamente i seguenti sistemi di due equazioni in due incognite:
CORS D LAUREA N MATEMATCA E FSCA FOGLO D ESERCZ # 1 GEOMETRA 1 Esercizio 1.1. Risolvere graficamente e algebricamente i seguenti sistemi di due equazioni in due incognite: 2x + y = 4 x 2y = 6 x + 3y =
Rango di una matrice e teorema di Rouché-Capelli
Rango di una matrice e teorema di Rouché-Capelli Sappiamo che a una matrice m n, A, è associata l applicazione lineare L A : R n R m, L A (X) = AX, X R n. Definizione 1. Lo spazio nullo di A, N (A), è
Geometria BAER I canale Foglio esercizi 2
Geometria BAER I canale Foglio esercizi Esercizio. ( ) Data la matrice, determinare tutte le matrici X Mat( ) tali che AX = 0 e tutte le matrici Y Mat( ) tali che Y 0. ( ) ( ) ( ) x y x + z y + w Soluzione:
2x 5y +4z = 3 x 2y + z =5 x 4y +6z = A =
Esercizio 1. Risolvere il sistema lineare 2x 5y +4z = x 2y + z =5 x 4y +6z =10 (1) Soluz. La matrice dei coefficienti è 1 4 6, calcoliamone il rango. Il determinante di A è (applico la regola di Sarrus):
Mauro Saita, Esercizio 1.1 Determinare tutti i sottospazi vettoriali degli spazi vettoriali R, IR 2, IR 3 motivando
CORSO DI ALGEBRA LINEARE: Esercitazione n.1 del 20/12/2004. Mauro Saita, e-mail: maurosaita@tiscalinet.it 1 Spazi vettoriali. Sottospazi. Esercizio 1.1 Determinare tutti i sottospazi vettoriali degli spazi
Elementi di Algebra Lineare
Elementi di Algebra Lineare Corso di Calcolo Numerico, a.a. 2009/2010 Francesca Mazzia Dipartimento di Matematica Università di Bari 13 Marzo 2006 Francesca Mazzia (Univ. Bari) Elementi di Algebra Lineare
3. Elementi di Algebra Lineare.
CALCOLO NUMERICO Francesca Mazzia Dipartimento Interuniversitario di Matematica Università di Bari 3. Elementi di Algebra Lineare. 1 Sistemi lineari Sia A IR m n, x IR n di n Ax = b è un vettore di m componenti.
1 1, { x1 2x 2 + x 3 = 0 2x 2 8x 3 = 1 x 1 x 4 = = 0
a.a. 5-6 Esercizi. Sistemi lineari. Soluzioni.. Determinare quali delle quaterne, 3,, sono soluzioni del sistema di tre equazioni in 4 incognite { x x + x 3 = x 8x 3 = x x 4 =. Sol. Sostituendo ad x, x,
Equivalentemente, le colonne di A sono linearmente indipendenti se e solo se
Lezioni di Algebra Lineare. Versione novembre 2008 VI. Il determinante Il determinante det A di una matrice A, reale e quadrata, è un numero reale associato ad A. Dunque det è una funzione dall insieme
Definizione 1. Una matrice n m a coefficienti in K é una tabella del tipo. ... K m, detto vettore riga i-esimo, ed a im
APPUNTI ed ESERCIZI su matrici, rango e metodo di eliminazione di Gauss Corso di Laurea in Chimica, Facoltà di Scienze MM.FF.NN., UNICAL (Dott.ssa Galati C.) Rende, 23 Aprile 2010 Matrici, rango e metodo
Un sistema di equazioni lineari ( o brevemente un sistema lineare) di m equazioni in n incognite, si presenta nella forma:
SISTEMI LINEARI Un sistema di equazioni lineari ( o brevemente un sistema lineare) di m equazioni in n incognite, si presenta nella forma: a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n =
UNIVERSITÀ DEGLI STUDI DI TERAMO FACOLTÀ DI SCIENZE POLITICHE CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA
UNIVERSITÀ DEGLI STUDI DI TERAMO FACOLTÀ DI SCIENZE POLITICHE CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA II Parziale - Compito B 3/05/005 A. A. 004 005 ) Risolvere il seguente sistema
Inversa. Inversa. Elisabetta Colombo
Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico 00-0, http://users.mat.unimi.it/users/colombo/programmabio.html e 3 con i Matrici inverse di matrici quadrate e con i Sia A una
CORSO DI LAUREA IN INGEGNERIA EDILE/ARCHITETTURA
CORSO DI LAUREA IN INGEGNERIA EDILE/ARCHITETTURA FOGLIO DI ESERCIZI 4 GEOMETRIA 2008/09 Esercizio 4.1 (5.10). Dati i vettori di R 3 : v 1 (1, 1, 2), v 2 (2, 4, 6), v 3 ( 1, 2, 5), v 4 (1, 1, 10) determinare
CORSO DI LAUREA IN INGEGNERIA. k R 1 2k 3 0. Il rango di una matrice A corrisponde al massimo ordine di una sottomatrice quadrata di A con deteminante
CORSO DI LAUREA IN INGEGNERIA. FOGLIO DI ESERCIZI 6 GEOMETRIA E ALGEBRA LINEARE 00/ Esercizio 6. (6.3). Calcolare il rango della seguente matrice A, utilizzando il calcolo del determinante. k + 0 A = k
UNIVERSITÀ DEGLI STUDI DI TERAMO FACOLTÀ DI SCIENZE POLITICHE CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA
UNIVERSITÀ DEGLI STUDI DI TERAMO FACOLTÀ DI SCIENZE POLITICHE CORSO DI LAUREA IN ECONOMIA BANCARIA FINANZIARIA ED ASSICURATIVA II Parziale - Compito C 3/5/25 A. A. 24 25 ) Risolvere il seguente sistema
Registro Lezioni di Algebra lineare del 15 e 16 novembre 2016.
Registro Lezioni di Algebra lineare del 15 e 16 novembre 2016 Di seguito si riporta il riassunto degli argomenti svolti; i riferimenti sono a parti del Cap8 Elementi di geometria e algebra lineare Par5
MATRICI E SISTEMI LINEARI
1 Rappresentazione di dati strutturati MATRICI E SISTEMI LINEARI Gli elementi di una matrice, detti coefficienti, possono essere qualsiasi e non devono necessariamente essere omogenei tra loro; di solito
1. Consideriamo un sistema lineare. E piuttosto naturale aspettarsi che
Algebra Lineare (Matematica CI) 151113 1 Consideriamo un sistema lineare E piuttosto naturale aspettarsi che (a) se il numero delle equazioni e minore del numero delle incognite allora il sistema e indeterminato;
Lezione 7: Il Teorema di Rouché-Capelli
Lezione 7: Il Teorema di Rouché-Capelli In questa lezione vogliamo rivisitare i sistemi lineari e dare alcuni risultati che ci permettono di determinare dato un sistema lineare se ammette soluzioni e da
VETTORI E MATRICI. Ing. Nicola Cappuccio 2014 U.F.5 ELEMENTI SCIENTIFICI ED ELETTRONICI APPLICATI AI SISTEMI DI TELECOMUNICAZIONI
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 I VETTRORI E MATRICI (RICHIAMI) Ad ogni matrice quadrata a coefficienti reali è possibile associare un numero reale, detto determinante, calcolato
Compito 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
ESERCIZI PROPOSTI. det A = = per cui il sistema si può risolvere applicando le formule di Cramer, cioè: dove: = =
ESERCIZI PROPOSTI Risolvere i seguenti sistemi lineari )-0), utilizzando, dove possibile, sia il metodo di Cramer sia quello della matrice inversa, dopo aver analizzato gli esempi a)-d): 2x + + 4z 5 a)
LEZIONE 3. a + b + 2c + e = 1 b + d + g = 0 3b + f + 3g = 2. a b c d e f g
LEZIONE 3 3.. Matrici fortemente ridotte per righe. Nella precedente lezione abbiamo introdotto la nozione di soluzione di un sistema di equazioni lineari. In questa lezione ci poniamo il problema di descrivere
Esercitazione di Calcolo Numerico 1 22 Aprile Determinare la fattorizzazione LU della matrice a 1 1 A = 3a 2 a 2a a a 2 A =
Esercitazione di Calcolo Numerico 22 Aprile 29. Determinare la fattorizzazione LU della matrice a A = 3a 2 a 2a a a 2 ed utilizzarla per calcolare il det(a). 2. Calcolare il determinante della matrice
Sistemi di equazioni lineari
Sistemi di equazioni lineari a 00 x 0 + a 01 x 1 + a 02 x 2 = b 0 a 10 x 0 + a 11 x 1 + a 12 x 2 = b 1 a 20 x 0 + a 21 x 1 + a 22 x 2 = b 2 Per N equazioni N 1 j=0 a ij x j = b i i = 0, N 1 sono equivalenti
Note per le esercitazioni di Geometria 1 a.a. 2007/08 A. Lotta. Metodi per il calcolo del rango di una matrice
Note per le esercitazioni di Geometria 1 a.a. 2007/08 A. Lotta Versione del 21/12/07 Metodi per il calcolo del rango di una matrice Sia A M m,n (K). Denotiamo con A (i) la riga i-ma di A, i {1,..., m}.
Corso di Matematica e Statistica 3 Algebra delle matrici. Una tabella rettangolare: la matrice. Una tabella rettangolare: la matrice
Pordenone Corso di Matematica e Statistica 3 Algebra delle UNIVERSITAS STUDIORUM UTINENSIS Giorgio T. Bagni Facoltà di Scienze della Formazione Dipartimento di Matematica e Informatica Università di Udine
Geometria BAER I canale Foglio esercizi 3
Geometria BAER I canale Foglio esercizi 3 Esercizio. Discutere le soluzioni del seguente sistema lineare nelle incognite,, z al variare del parametro k. 3 + kz = k k + 3z = k k + z = Soluzione: Il determinante
CORSO DI ALGEBRA LINEARE Anno Accademico 2004/2005 Appunti su SISTEMI di EQUAZIONI LINEARI
CORSO DI ALGEBRA LINEARE Anno Accademico 2004/2005 Appunti su SISTEMI di EQUAZIONI LINEARI Lo studente ha forse già incontrato i sistemi di equazioni lineari alla scuola secondaria Con il termine equazione
La riduzione a gradini e i sistemi lineari (senza il concetto di rango)
CAPITOLO 4 La riduzione a gradini e i sistemi lineari (senza il concetto di rango) Esercizio 4.1. Risolvere il seguente sistema non omogeneo: 2x+4y +4z = 4 x z = 1 x+3y +4z = 3 Esercizio 4.2. Risolvere
Per esempio, una matrice 4 4 triangolare alta ha la forma. 0 a. mentre una matrice di ordine 4 triangolare bassa è del tipo
Matrici triangolari Prima di esporre il metodo LU per la risoluzione di sistemi lineari, introduciamo la nozione di matrice triangolare Ci limiteremo al caso di matrici quadrate anche se l estensione a
Si consideri il sistema a coefficienti reali di m equazioni lineari in n incognite
3 Sistemi lineari 3 Generalità Si consideri il sistema a coefficienti reali di m equazioni lineari in n incognite ovvero, in forma matriciale, a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x
CORSO DI LAUREA IN INGEGNERIA EDILE/ARCHITETTURA
CORSO DI LAUREA IN INGEGNERIA EDILE/ARCHITETTURA FOGLIO DI ESERCIZI GEOMETRIA 009/0 Esercizio. (7.9). Si consideri il sistema di equazioni lineari: x + y + z = x + y + z = x + y + 3z = a) Si dica per quali
Sistemi di equazioni lineari
Sistemi di equazioni lineari A. Bertapelle 25 ottobre 212 Cos è un sistema lineare? Definizione Un sistema di m equazioni lineari (o brevemente sistema lineare) nelle n incognite x 1,..., x n, a coefficienti
Corso di GEOMETRIA Dipartimento di Ingegneria ed Architettura Università degli Studi di Trieste Prof. Fabio Perroni. 3. Sistemi di equazioni lineari
Corso di GEOMETRIA Dipartimento di Ingegneria ed Architettura Università degli Studi di Trieste Prof Fabio Perroni 3 Sistemi di equazioni lineari Siano m, n N \ {}, sia K un campo Definizione a) Un sistema
Si noti che la matrice trasposta A ha lo stesso determinante. Questa proprietà è generale;
Ottavio Serra Matrici e determinanti In questa nota estenderemo a matrici quadrate di ordine n qualsiasi il concetto di determinante introdotto nelle scuole secondarie per matrici di ordine 2 come tecnica
1. Un sistema di m equazioni lineari in n incognite x 1,... x n aventi tutte termine noto nullo A =...
Algebra/ Algebra Lineare, 230207 1 Un sistema di m equazioni lineari in n incognite x 1, x n aventi tutte termine noto nullo a i1 x 1 + a i2 x 2 + + a in x n = 0, i = 1,, m si dice omogeneo; ponendo x
Lezione del 24 novembre. Sistemi lineari
Lezione del 24 novembre Sistemi lineari 1 Nelle lezioni scorse abbiamo considerato sistemi di equazioni lineari dei seguenti tipi: un equazione in un incognita; una, due o tre equazioni in due incognite;
Applicazioni eliminazione di Gauss
Applicazioni eliminazione di Gauss. Premessa Nel seguito supporremo sempre di applicare il metodo di eliminazione di Gauss allo scopo di trasformare la matrice del sistema Ax = b in una matrice triangolare
MATRICI E SISTEMI LINEARI
MATRICI E SISTEMI LINEARI - PARTE I - Felice Iavernaro Dipartimento di Matematica Università di Bari 27 Febbraio 2006 Felice Iavernaro (Univ. Bari) Matrici e Sistemi lineari 27/02/2006 1 / 1 Definizione
Istituzioni di Matematiche sesta parte
Istituzioni di Matematiche sesta parte anno acc. 2013/2014 Univ. Studi di Milano D.Bambusi, C.Turrini (Univ. Studi di Milano Istituzioni di Matematiche 1 / 27 index Matrici e operazioni tra matrici 1 Matrici
Il determinante. Calcolo del determinante di matrici particolari. matrici di ordine 2: sia. a11 a A = allora
Calcolo del determinante di matrici particolari matrici di ordine 2: sia allora Esempio. [ ] a11 a A = 12, a 21 a 22 det A = a 11 a 22 a 21 a 12. Calcolare il determinante di [ ] 1 2 A =. 3 4 matrici di
Prima di risolverli, è necessario prevedere se ci saranno soluzioni e, eventualmente, quante saranno.
Sistemi lineari Prima di risolverli, è necessario prevedere se ci saranno soluzioni e, eventualmente, quante saranno. La discussione di un sistema si imposta in questo modo: 1 studiare il rango della matrice
Sistemi lineari. 2x 1 + x 2 x 3 = 2 x 1 x 2 + x 3 = 1 x 1 + 3x 2 2x 3 = 0. x 1 x 2 x 3
Sistemi lineari 2x 1 + x 2 x 3 = 2 x 1 x 2 + x 3 = 1 x 1 + 3x 2 2x 3 = 0 2 1 1 1 1 1 1 3 2 x 1 x 2 x 3 = 2 1 0 n j=1 a i,jx j = b i, i = 1,, n Ax = b A = (a i,j ) R n n matrice invertibile (det(a) 0) b
ESEMPIO DI SISTEMA LINEARE CON SOLUZIONE. Esercizio Si consideri il sistema di equazioni lineari dipendente da un parametro λ R:
ESEMPIO DI SISTEMA LINEARE CON SOLUZIONE Esercizio Si consideri il sistema di equazioni lineari dipendente da un parametro λ R: x 1 + x = 0 6x 1 + (λ + )x + x 3 + x 4 = 1 x 1 4x + (λ + 1)x 3 + 6x 4 = 3
Metodi Diretti per la Risoluzione di Sistemi Lineari
Metodi Diretti per la Risoluzione di Sistemi Lineari Luca Gemignani luca.gemignani@unipi.it 20 marzo 2018 Indice Lezione 1: Sistemi Triangolari. 1 Lezione 2: Matrici Elementari di Gauss ed il Metodo di
Corso di Calcolo Numerico
Corso di Calcolo Numerico Dottssa MC De Bonis Università degli Studi della Basilicata, Potenza Facoltà di Ingegneria Corso di Laurea in Ingegneria Meccanica Corso di Calcolo Numerico - Dottssa MC De Bonis
A titolo di esempio proponiamo la risoluzione del sistema sia con il metodo della matrice inversa sia con il metodo di Cramer.
) Trovare le soluzioni del seguente sistema lineare: x+ y+ z = 3x y + z = 0 x + 5y 4z = 5 Osserviamo in primo luogo che il sistema dato è un sistema quadrato di tre equazioni in tre incognite, precisamente
Geometria BAER PRIMO CANALE Foglio esercizi 1
Geometria BAER PRIMO CANALE Foglio esercizi 1 Esercizio 1. Risolvere le seguenti equazioni lineari nelle variabili indicate trovando una parametrizzazione dell insieme delle soluzioni. a) x + 5y = nelle
Anno accademico
RICHIAMI PER IL CORSO DI ANALISI NUMERICA PROF R MORANDI Anno accademico 28 29 1 RICHIAMI: PRECISIONE FINITA (USO DEL CALCOLATORE) IN UN CALCOLATORE UNA QUALUNQUE INFORMAZIONE VIENE RAPPRESENTA- TA COME
n +1 determinanti (D i, i =1,...,n e det A) n! prodotti per ciascun determinante n 1 moltiplicazioni per ciascun prodotto
METODI NUMERICI (A.A. 2007-2008) Prof. F.Pitolli Appunti delle lezioni sui sistemi lineari: metodi diretti; condizionamento Metodi diretti per la soluzione di sistemi lineari Metodi diretti Sono basati
SISTEMI LINEARI, METODO DI GAUSS
SISTEMI LINEARI, METODO DI GAUSS Abbiamo visto che un sistema di m equazioni lineari in n incognite si può rappresentare in forma matriciale come A x = b dove: A è la matrice di tipo (m, n) dei coefficienti
Sistemi Lineari II. March 18, 2015
Sistemi Lineari II March 18, 2015 1 Operazioni elementari Abbiamo visto nell esempio 1 come sia utile manipolare le equazioni di un sistema senza cambiare le soluzioni del sistema in modo da ottenere un
Sistemi Lineari. Andrea Galasso
Sistemi Lineari Andrea Galasso Esercizi svolti Teorema. (Rouché-Capelli. Un sistema lineare Ax = b ammette soluzioni se e solo se il rango della matrice dei coefficienti A è uguale al rango della matrice
Metodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari Sistemi di equazioni lineari. Rango di matrici Come è noto (vedi [] sez.0.8), ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante
Argomenti trattati nella settimana novembre Il libro cui faccio riferimento, se non specificato altrimenti, è Lang, Algebra lineare
Argomenti trattati nella settimana 23-27 novembre 2009 Il libro cui faccio riferimento, se non specificato altrimenti, è Lang, Algebra lineare 1 Sistemi lineari; 2 applicazioni lineari; Sistemi lineari;
ESERCIZI DI ALGEBRA LINEARE E COMPLEMENTI DI GEOMETRIA
ESERCIZI DI ALGEBRA LINEARE E COMPLEMENTI DI GEOMETRIA Foglio Esempio. Determinare le soluzioni del sistema lineare Ax = B, in cui 4 A = 6 6, B = Sol. Consideriamo la matrice aumentata C = 4 6 6 6 5 e
Metodi per la risoluzione di sistemi lineari
Metodi per la risoluzione di sistemi lineari 1 Sistemi di equazioni lineari 1.1 Determinante di matrici quadrate Ad ogni matrice quadrata A è associato un numero reale det(a) detto determinante della matrice
MATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI
MATRICI E VETTORI APPROFONDIMENTO PER IL CORSO DI LABORATORIO DI INFORMATICA SARA POLTRONIERI LE MATRICI DEFINIZIONE: Una matrice è un insieme di numeri disposti su righe e colonne. 1 3 7 M = 2 5 1 M è
SISTEMI LINEARI: APPROFONDIMENTI ED ESEMPI
SISTEMI LINEARI: APPROFONDIMENTI ED ESEMPI Appunti presi dalle lezioni del prof. Nedo Checcaglini Liceo Scientifico di Castiglion Fiorentino (Classe 4B) January 17, 005 1 SISTEMI LINEARI Se a ik, b i R,