Metodo dei minimi quadrati e matrice pseudoinversa
|
|
- Umberto Pisani
- 7 anni fa
- Visualizzazioni
Transcript
1 Scuola universitaria professionale della Svizzera italiana Dipartimento Tecnologie Innovative Metodo dei minimi quadrati e matrice pseudoinversa Algebra Lineare Semestre Estivo 2006
2 Metodo dei minimi quadrati e matrice pseudoinversa SUPSI-DTI 31 Il metodo dei minimi quadrati 311 Problema introduttivo Una ferrovia percorre una tratta che porta dal paese A al paese D passando per i paesi C e D A x 1 B x 2 C x 3 D Si vuole misurare con precisione la distanza tra le diverse stazioni Due impiegati delle ferrovie eseguono le misurazioni necessarie e raccolgono i seguenti dati: AB = 35km, AC = 67km, AD = 89km, BD = 53km, CD = 20km Otteniamo quindi il sistema x 1 = 35 x 1 + x 2 = 67 x 1 + x 2 + x 3 = 89 x 2 + x 3 = 53 x 3 = 20 Risolvendo il sistema con Gauss troviamo: Il sistema è impossibile! Evidentemente gli impiegati delle ferrovie hanno compiuto degli errori di misurazione Come possiamo ricostruire le distanze x 1,x 2,x 3 a partire dai dati raccolti nel miglior modo possibile? 312 Sistemi di equazioni sovra-determinati: un problema frequente in pratica Il problema introduttivo è solo un esempio di un problema molto frequente in pratica Se si vogliono determinare delle grandezze sconosciute tramite misurazioni è praticamente impossibile non commettere errori di misurazione Per aumentare la sicurezza di solito si tende a raccogliere un numero di misurazioni delle grandezze da determinare (o di grandezze ad esse correlate) superiore al numero di incognite Così facendo si ottengono dei sistemi A x = b con un numero di equazioni superiore al numero di incognite (A R m n con m > n), questi sistemi vengono detti sovradeterminati Solitamente i sistemi sovra-determinati non possiedono una soluzione esatta 2 Algebra Lineare Semestre Estivo 2006
3 SUPSI-DTI Metodo dei minimi quadrati e matrice pseudoinversa Come possiamo allora risolvere il nostro problema? Chiaramente non è possibile ricavare una soluzione esatta x e quindi dobbiamo accontentarci di calcolare un vettore x che somigli il più possibile a una soluzione del sistema In particolare sappiamo che per qualsiasi x vale A x b, e quindi esiste un vettore r di residui tale che A x = b + r Il vettore x migliore sarà quello per cui i residui sono più piccoli secondo un certo criterio Il criterio più usato in pratica è quello di cercare il vettore x tale che il vettore r dei residui abbia modulo minimo, ossia quando r = r rm, 2 è minimo, o in maniera equivalente quando r r 2 m, è minimo Questo criterio viene detto criterio dei minimi quadrati e il metodo per trovare il vettore x metodo dei minimi quadrati 313 Il metodo dei minimi quadrati Consideriamo il sistema A x b = r Il sistema può essere scritto in componenti come a 11 x 1 + a 12 x a 1n x n b 1 = r 1 a 21 x 1 + a 22 x a 2n x n b 2 = r 2 e, definendo i vettori a j = forma vettoriale come a m1 x 1 + a m2 x a mn x n b m = r m a 1j a mj per ogni j = 1,,n, può essere scritto in x 1 a 1 + x 2 a x n a n b = r (31) Il vettore di residui r è la differenza tra una combinazione lineare dei vettori a 1,,a n e il vettore b Per far sì che il vettore r abbia modulo minimo è necessario che r Semestre Estivo 2006 Algebra Lineare 3
4 Metodo dei minimi quadrati e matrice pseudoinversa SUPSI-DTI sia perpendicolare allo sottospazio di R m generato dai vettori a 1,,a n Quindi il vettore r deve soddisfare le seguenti condizioni: a 1 r = 0, a 2 r = 0, a n r = 0, dove indica un prodotto scalare tra vettori Moltiplicando scalarmente entrambe le parti del sistema 31 per ogni vettore a j otteniamo un nuovo sistema di n equazioni e n incognite, sappiamo infatti che x 1 a j a 1 + x 2 a j a x n a j a n a j b = a j r = 0, e quindi abbiamo il sistema x 1 a 1 a 1 + x 2 a 1 a x n a 1 a n = a 1 b x 1 a 2 a 1 + x 2 a 2 a x n a 2 a n = a 2 b x 1 a n a 1 + x 2 a n a x n a n a n = a n b (32) Sfruttando il fatto che il prodotto scalare a i a j è esprimibile sotto forma di prodotto matriciale come a it a j possiamo scrivere il sistema 32 in forma matriciale come A T A x = A T b (33) Il sistema 33 è un sistema di n equazioni e n incognite che, nei problemi reali, solitamente, possiede un unica soluzione esatta x che a sua volta è la soluzione secondo il criterio dei minimi quadrati del sistema A x = b Si può dimostrare che il sistema 33 non possiede un unica soluzione solo se le colonne della matrice A sono linearmente dipendenti, eseguendo molte misurazioni con errori di misurazione questa eventualità è in realtà praticamente impossibile Esempio Possiamo ora calcolare la soluzione del problema introduttivo secondo il criterio dei minimi quadrati Abbiamo A = A T A = = 2 3 2, Algebra Lineare Semestre Estivo 2006
5 SUPSI-DTI A T b = otteniamo quindi il sistema Metodo dei minimi quadrati e matrice pseudoinversa x 1 x 2 x = e la soluzione x 1 = 35125, x 2 = 325, x 3 = = , , 32 La matrice pseudoinversa Se tutte le colonne della matrice A sono linearmente indipendenti, allora la matrice ha rango massimo (rang(a) = n) È possibile dimostrare che in questo caso anche la matrice A T A possiede rango massimo Ma visto che A T A è una matrice quadrata di rango massimo sappiamo che possiede una matrice inversa (A T A) 1 Il sistema 33 può quindi essere risolto calcolando direttamente x = (A T A) 1 A T b La matrice (A T A) 1 A T R n m è detta pseudoinversa della matrice A R m n Solitamente la matrice pseudoinversa di A viene indicata con A Proprietà della matrice pseudoinversa Data una matrice A R m n di rango massimo e la sua pseudoinversa A + valgono le seguenti proprietà A A + A = A, A + A A + = A +, (α A) + = α 1 A + dove α 0 è un numero reale Se la matrice A è già una matrice quadrata di rango pieno e quindi invertibile allora la sua pseudoinversa è uguale alla sua inversa (A 1 = A + ) Bisogna fare bene attenzione però di non pensare che la pseudoinversa di una matrice non quadrata sia l equivalente dell inversa di una matrice quadrata Mentre l inversa viene utilizzata per trovare la soluzione esatta di un sistema determinato, la pseudoinversa viene utilizzata per trovare un vettore che soddisfi il criterio dei minimi quadrati in un sistema sovra-determinato, vettore che non sarà in generale una soluzione esatta del sistema Semestre Estivo 2006 Algebra Lineare 5
6 Metodo dei minimi quadrati e matrice pseudoinversa SUPSI-DTI 33 Esercizi 1 Verifica le proprietà della pseudoinversa utilizzando la matrice 2 1 A = Determina una funzione f(x) = a x+b che passi il più vicino possibile (secondo il criterio dei minimi quadrati) ai punti x i y i Determina una funzione g(x) = a x 2 +b x+c che passi il più vicino possibile (secondo il criterio dei minimi quadrati) ai punti x i y i Cosa otteniamo come soluzione con il metodo dei minimi quadrati se misuriamo ripetutamente un unica grandezza? 5 Di un triangolo ABC misuriamo i tre angoli α = 31 o, β = 62 o e γ = 90 o Utilizza il metodo dei minimi quadrati per stimare il valore dei tre angoli 6 Algebra Lineare Semestre Estivo 2006
ALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 2015/2016 docente: Elena Polastri,
ALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 05/06 docente: Elena Polastri, plslne@unife.it Esercizi 3: SPAZI VETTORIALI e MATRICI Combinazioni lineari di vettori.. Scrivere il vettore
DettagliI. Foglio di esercizi su vettori linearmente dipendenti e linearmente indipendenti. , v 2 = α v 1 + β v 2 + γ v 3. α v 1 + β v 2 + γ v 3 = 0. + γ.
ESERCIZI SVOLTI DI ALGEBRA LINEARE (Sono svolti alcune degli esercizi proposti nei fogli di esercizi su vettori linearmente dipendenti e vettori linearmente indipendenti e su sistemi lineari ) I. Foglio
Dettagliv w u O Osserviamo che tale segmento ha la stessa lunghezza del vettore w tale che u+w = v cioe del vettore w = v u. Cosi si ha
Matematica II, 708 Nel piano sia fissata una unita di misura Dati nel piano due vettori u, v applicati in uno stesso punto O, col termine distanza fra u e v intendiamo e col simbolo d(u, v) indichiamo
DettagliEsame di Geometria e Algebra Lineare Politecnico di Milano Ingegneria informatica Appello 15 Settembre 2015 Cognome: Nome: Matricola:
Esame di Geometria e Algebra Lineare Politecnico di Milano Ingegneria informatica Appello 5 Settembre 5 Cognome: Nome: Matricola: Tutte le risposte devono essere motivate. Gli esercizi vanno svolti su
DettagliCORSO 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
Dettagli19 settembre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
Dettaglir 2 r 2 2r 1 r 4 r 4 r 1
SPAZI R n 1. Esercizi Esercizio 1. Stabilire quali dei seguenti sottoinsiemi sono sottospazi: V 1 = {(x, y, z) R 3 /x = y = z} V = {(x, y, z) R 3 /x = 4} V 3 = {(x, y, z) R 3 /z = x } V 4 = {(x, y, z)
DettagliAlgebra 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.
DettagliCorso 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.
DettagliSpazi vettoriali euclidei.
Spazi vettoriali euclidei Prodotto scalare, lunghezza e ortogonalità in R n Consideriamo lo spazio vettoriale R n = { =,,, n R}, n con la somma fra vettori e il prodotto di un vettore per uno scalare definiti
Dettagli11 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliCorso di Laurea in Fisica. a.a Geometria. Canale L-PE (Prof. Paolo Piazza). Compito a casa del 30/11/12 (nono compito). SOLUZIONI.
Corso di Laurea in Fisica. a.a. 2012-1. Geometria. Canale L-PE (Prof. Paolo Piazza. Compito a casa del 0/11/12 (nono compito. SOLUZIONI. Soluzione esercizio 1. Usiamo la linearità di F. Vogliamo calcolare
DettagliCORSO DI LAUREA IN INGEGNERIA DELLE TELECOMUNICAZIONI
CORSO DI LAUREA IN INGEGNERIA DELLE TELECOMUNICAZIONI FOGLIO DI ESERCIZI # GEOMETRIA E ALGEBRA 009/0 Esercizio.. Dati i vettori di R : v (,, ), v (, 4, 6), v (,, 5), v 4 (,, 0) determinare se v 4 è combinazione
DettagliCorso di Laurea in Fisica. Geometria 1. a.a Gruppo B. Prof. P. Piazza Soluzioni compito a casa del 17/11/06 B =
Corso di Laurea in Fisica. Geometria. a.a. 26-7. Gruppo B. Prof. P. Piazza Soluzioni compito a casa del 7//6 Soluzione esercizio. Sia B {e, e 2 } e sia B {v, v 2 }. La matrice B del cambiamento di base
DettagliAlgebra Lineare. a.a Gruppo A-H. Prof. P. Piazza Soluzioni del compito pomeridiano del 6/12/2004
Algebra Lineare. a.a. 004-05. Gruppo A-H. Prof. P. Piazza Soluzioni del compito pomeridiano del 6/1/004 Esercizio 1. Siano V e W due spazi vettoriali e sia F : V W un isomorfismo (quindi F è lineare e
DettagliUNIVERSITÀ 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
DettagliCORSI DI LAUREA IN MATEMATICA E FISICA
CORSI DI LAUREA IN MATEMATICA E FISICA FOGLIO DI ESERCIZI # 6 GEOMETRIA 1 Esercizio 6.1 (Esercizio 5.1). Scrivere un vettore w R 3 linearmente dipendente dal vettore v ( 1, 9, 0). Per esempio il vettore
DettagliCognome Nome A. Scrivere le risposte agli esercizi 1,2,3 negli spazi sottostanti.
Cognome Nome A Scrivere le risposte agli esercizi 1,2,3 negli spazi sottostanti. 1) 2) 3) Geometria e algebra lineare 5/11/2015 A 1) Sia π il piano passante per i punti A = ( 3, 2, 1), B = (0, 1, 2), C
DettagliPer le risposte utilizza gli spazi predisposti. Quando richiesto, il procedimento va esposto brevemente, ma in maniera comprensibile.
COGNOME............................... NOME..................................... Punti ottenuti Esame di geometria Scrivi cognome e nome negli spazi predisposti in ciascuno dei tre fogli. Per ogni domanda
DettagliESERCIZI MATEMATICA GENERALE - Canale III
ESERCIZI MATEMATICA GENERALE - Canale III Vettori Prof. A. Fabretti 1 A.A. 009/010 1 Dati in R i vettori v = (1,,, u = (,, 1 e w = (,, calcolare: a la combinazione lineare u + v + 4 w b il prodotto scalare
DettagliA 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
DettagliUNIVERSITÀ 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
DettagliESERCIZI DI MATEMATICA DISCRETA ANNO 2006/2007
ESERCIZI DI MATEMATICA DISCRETA ANNO 6/7 //7 () Ridurre la seguente matrice ad una a scala ridotta utilizzando il metodo di Gauss-Jordan. Soluzione. () Determinare quante e quali sono le matrici a scala
DettagliSOLUZIONI (PROVA DELL 11 FEBBRAIO 2019) Due rette sghembe sono simultaneamente parallele a infiniti piani. [ V ]
SOLUZIONI (PROVA DELL FEBBRAIO 209) Il rango per righe può superare di il rango per colonne [ F ] In R 6 possono esistere 7 generatori di un sottospazio [ V ] {( + 2k, 2 k, 0), (,, 0), (0, 0, )} è una
DettagliCorso di Geometria BIAR, BSIR Esercizi 4: soluzioni
Corso di Geometria - BIAR, BSIR Esercizi : soluzioni Esercizio. Sono dati i seguenti sistemi lineari omogenei nelle incognite x, y, z: { x + y z = x + y z = x + y z = S : x y + z =, S :, S 3 : x 3y =,
DettagliGeometria 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
DettagliElementi 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
Dettagli0.1 Complemento diretto
1 0.1 Complemento diretto Dato U V, un complemento diretto di U é un sottospazio W V tale che U W = {0} U + W = V cioé la somma di U con il suo complemento diretto é diretta, e dá tutto lo spazio vettoriale
DettagliA = e 1 = e 2 + e 3, e 2 = e 1 + e 3, e 3 = e 1, ; e 3 =
aa -6 Soluzioni Esercizi Applicazioni lineari Sia data l applicazione lineare F : R R, F X A X, dove A i Sia {e, e, e } la base canonica di R Far vedere che i vettori e e + e, e e + e, e e, formano una
DettagliCapitolo 5 Applicazioni lineari Esercizi svolti Tutorato di geometria e algebra lineare. Marco Robutti
Capitolo 5 Applicazioni lineari Esercizi svolti Tutorato di geometria e algebra lineare Marco Robutti 5 Ottobre 27 Introduzione Gli esercizi di questo capitolo riguardano i seguenti argomenti: Data un
Dettaglia + 2b + c 3d = 0, a + c d = 0 c d
SPAZI VETTORIALI 1. Esercizi Esercizio 1. Stabilire quali dei seguenti sottoinsiemi sono sottospazi: V 1 = {(x, y, z) R 3 /x = y = z} V = {(x, y, z) R 3 /x = 4} V 3 = {(x, y, z) R 3 /z = x } V 4 = {(x,
DettagliCorso di Studi in Fisica. Geometria e Algebra Lineare II Prova scritta del 6 luglio 2009
Corso di Studi in Fisica Geometria e Algebra Lineare II Prova scritta del 6 luglio 009 Esercizio 1. Si considerino le matrici 3 1 1 3 1 1 A = 0 4 0, B = 3 1 3 1 1 3 0 a. (4 punti) Dimostrare che A e B
Dettagli12 gennaio Commenti esame di geometria - Ing. gestionale - a.a
Questo documento riporta commenti, approfondimenti o metodi di soluzione alternativi per alcuni esercizi dell esame Ovviamente alcuni esercizi potevano essere risolti utilizzando metodi ancora diversi
DettagliEsercizi 10. David Barbato
Esercizi 10 29\05\2017 David Barbato Breve riepilogo di teoria Consideriamo il sistema lineare: a 1,1 x 1 +... + a 1,n x n = b 1...... a k,1 x 1 +... + a k,n x n = b k se il sistema ammette soluzione allora
DettagliFederica 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 +
Dettagli1 Risoluzione di sistemi lineari con l uso dei determinanti
2006 Trapani Dispensa di Geometria, 1 Risoluzione di sistemi lineari con l uso dei determinanti Sia A una matrice n n con det(a) 0 consideriamo il sistema lineare AX = b abbiamo n = numero di righe di
Dettagli2 Sistemi lineari. Metodo di riduzione a scala.
Sistemi lineari. Metodo di riduzione a scala. Esercizio.1 Utilizzando il metodo di eliminazione di Gauss, risolvere i seguenti sistemi lineari: 1. 3. x 1 x + 3x 3 = 1 x 1 x x 3 = x 1 + x + 3x 3 = 5 x 1
Dettaglied un operazione di moltiplicazione per scalari reali u u 2u
Geometria e Algebra (II), 0... Consideriamo il piano della geometria euclidea, intuitivamente inteso, e sia un punto fissato in esso. Sull insieme P dei vettori del piano applicati nel punto sono definite
DettagliGeometria BAER Canale I Esercizi 11
Geometria BAER Canale I Esercizi 11 Esercizio 1. Data la retta x = t r : y = t z = 1 si trovi il punto A di r tale che l angolo di r con il vettore AO sia π/2, e il punto B di r tale che l angolo di r
DettagliF x 1 = x 1 + x 2. 2x 1 x 2 Determinare la matrice C associata a F rispetto alla base canonica (equivalentemente,
Corso di Laurea in Fisica. Geometria 1. a.a. 2006-07. Gruppo B. Prof. P. Piazza Esonero del 1/12/06 con soluzione Esercizio. Spazio vettoriale R 2 con base canonica fissata e coordinate associate (x 1,
Dettagli0.1 Soluzioni Foglio di esercizi 1: Matrici
0.1 Soluzioni Foglio di esercizi 1: Matrici Esercizio 1 (dal Test di Autovalutazione 3/11/2015 M.Manaresi) Siano 1 1 1 1 A 2 2 0, B 1, 1 0 X M 3 (R) Si stabilisca per quali valori del parametro reale k
DettagliPreCorso 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
Dettaglix1 + 2x 2 + 3x 3 = 0 nelle tre incognite x 1, x 2, x 3. Possiamo risolvere l equazione ricavando l incognita x 1 x 1 = 2x 2 3x 3 2r 1 3r 2 x 2 x 3
Matematica II -..9 Spazio delle soluzioni di un sistema lineare omogeneo.. Consideriamo l equazione lineare omogenea nelle tre incognite x, x, x 3. x + x + 3x 3 = Possiamo risolvere l equazione ricavando
DettagliGeometria 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
DettagliErrata Corrige del testo Elementi di Algebra Lineare
Errata Corrige del testo Elementi di Algebra Lineare A continuazione appaiono il numero di pagina e la riga +r (dall'alto verso il basso) oppure -r (dal basso verso l'alto) dove si fa una correzione del
DettagliCorso di GEOMETRIA Dipartimento di Ingegneria ed Architettura Università degli Studi di Trieste Prof. Fabio Perroni. 5. Rango
Corso di GEOMETRIA Dipartimento di Ingegneria ed Architettura Università degli Studi di Trieste Prof Fabio Perroni 5 Rango Definizione 1 Sia A M m,n (K) una matrice m n a coefficienti nel campo K Il rango
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI Esercizi Esercizio Date le seguenti applicazioni lineari f : R 2 R 3 definita da fx y = x 2y x + y x + y; 2 g : R 3 R 2 definita da gx y z = x + y x y; 3 h : Rx] 2 R 2 definita da
DettagliCapitolo 3 Matrici. Marco Robutti. Facoltà di ingegneria Università degli studi di Pavia. Anno accademico
Capitolo 3 Matrici Marco Robutti Facoltà di ingegneria Università degli studi di Pavia Anno accademico 2017-2018 Tutorato di geometria e algebra lineare Definizione (Matrice) Una matrice A M R (k, n) è
DettagliMATRICI E SISTEMI LINEARI
- - MATRICI E SISTEMI LINEARI ) Calcolare i seguenti determinanti: a - c - d - e - f - g - 8 7 8 h - ) Calcolare per quali valori di si annullano i seguenti determinanti: a - c - ) Calcolare il rango delle
DettagliApplicazioni 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
Dettaglix + 2y = 0 Soluzione. La retta vettoriale di equazione cartesiana x + 2y = 0.
Algebra Lineare. a.a. 4-5. Gruppo A-H. Prof. P. Piazza Soluzioni del compito pomeridiano del //5 Esercizio. Sia V = R il piano vettoriale euclideo con base ortonormale standard {e, e }. Determinare le
DettagliT (a) La matrice associata alla trasformazione lineare T rispetto alle basi canoniche è semplicementre A = 1 1 5
8 Analogamente, T 0 = 6 4 5 4 2. (a) La matrice associata alla trasformazione lineare T rispetto alle basi canoniche è semplicementre 4 A = 5 C AB = 4 cioé la matrice dei coefficienti delle espressioni
DettagliGeometria BIAR Esercizi 2
Geometria BIAR 0- Esercizi Esercizio. a Si consideri il generico vettore v b R c (a) Si trovi un vettore riga x (x, y, z) tale che x v a (b) Si trovi un vettore riga x (x, y, z) tale che x v kb (c) Si
DettagliEsercizi svolti. delle matrici
Esercizi svolti. astratti. Si dica se l insieme delle coppie reali (x, y) soddisfacenti alla relazione x + y è un sottospazio vettoriale di R La risposta è sì, perchè l unica coppia reale che soddisfa
DettagliNOME COGNOME MATRICOLA CANALE
NOME COGNOME MATRICOLA CANALE Fondamenti di Algebra Lineare e Geometria Prof. M. Lavrauw - C. Zanella Ingegneria Gestionale, Meccanica e Meccatronica, Vicenza Vicenza, 6 luglio 2016 TEMA 1 1. Definire
DettagliGeometria 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:
DettagliGEOMETRIA svolgimento di uno scritto del 11 Gennaio 2012
GEOMETRIA svolgimento di uno scritto del Gennaio ) Trovare una base per lo spazio delle soluzioni del seguente sistema omogeneo: x + y 5z = 3x y + z = x y + 8z =. Il sistema può essere scritto in forma
DettagliPROVA SCRITTA DEL 10 LUGLIO 2008 e SOLUZIONI. Per ognuno dei seguenti quiz indicare l unica risposta corretta tra le quattro proposte.
Geometria B1-02efe Geometria - 13bcg PROVA SCRITTA DEL 10 LUGLIO 2008 e SOLUZIONI Per ognuno dei seguenti quiz indicare l unica risposta corretta tra le quattro proposte. Esercizio 1. Sia u, v, w vettori
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I)
Metodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I) Luigi De Giovanni Giacomo Zambelli 1 Problemi di programmazione lineare Un problema
DettagliEsercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari
Esercizi su algebra lineare, fattorizzazione LU e risoluzione di sistemi lineari 4 maggio Nota: gli esercizi più impegnativi sono contrassegnati dal simbolo ( ) Esercizio Siano 3 6 8 6 4 3 3 ) determinare
Dettagli12 gennaio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliUniversità degli Studi di Bergamo Facoltà di Ingegneria. Matematica II Ingegneria Edile. Appello del 10 settembre 2007 AC = (2, 2, 2),
Università degli Studi di Bergamo Facoltà di Ingegneria Matematica II Ingegneria Edile Appello del 1 settembre 7 Cognome e Nome Matr. 1.1. Si considerino nello spaio tridimensionale R 3 i tre punti A (3,
DettagliG. Parmeggiani, 28/4/2016 Algebra Lineare, a.a. 2015/2016, numero di MATRICOLA PARI. Svolgimento degli Esercizi per casa 7
G. Parmeggiani, 8/4/6 Algebra Lineare, a.a. 5/6, Scuola di Scienze - Corsi di laurea: Studenti: Statistica per l economia e l impresa Statistica per le tecnologie e le scienze numero di MATRICOLA PARI
DettagliDipendenza e indipendenza lineare (senza il concetto di rango)
CAPITOLO 5 Dipendenza e indipendenza lineare (senza il concetto di rango) Esercizio 5.1. Scrivere un vettore w R 3 linearmente dipendente dal vettore v ( 1, 9, 0). Esercizio 5.2. Stabilire se i vettori
DettagliINGEGNERIA EDILE ARCHITETTURA ELEMENTI DI ALGEBRA LINEARE E GEOMETRIA 25 FEBBRAIO a a. A a = 1 a 0
INGEGNERIA EDILE ARCHITETTURA ELEMENTI DI ALGEBRA LINEARE E GEOMETRIA 5 FEBBRAIO 013 Esercizio 1. Al variare del parametro a R, si consideri la matrice A a = 1 a 0 a 1 0. 1 1 a (1) Si discuta al variare
DettagliAppunti 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
Dettagli8 novembre Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
Dettagli3. 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.
DettagliMATRICI. Matrici Una matrice A con n-righe e m-colonne, ad elementi reali, è una tabella con la seguente forma: a 2 m. a n m) i j R, 1 i n, 1 j m.
MATRICI Matrici Una matrice A con n-righe e m-colonne, ad elementi reali, è una tabella con la seguente forma: 11 a 12 a 1 3 a 1m A=(a a 21 a 2 3 a 2m con a a n1 a n2 a n 3 a nm i j R, 1 i n, 1 j m. per
DettagliAlgebra Proff. A. D Andrea e P. Papi Quarto scritto
Algebra Proff. A. D Andrea e P. Papi Quarto scritto LUGLIO 8 Nome e Cognome: Numero di Matricola: Esercizio Punti totali Punteggio 6.5 6.5 3 6.5 4 6.5 5 6.5 otale 3 Occorre motivare le risposte. Una soluzione
DettagliEsercizi Di Geometria 1 (BAER) Canale 1
Esercizi Di Geometria 1 (BAER) Canale 1 SETTIMANA 9 (23 29 Novembre 2015) da consegnare Mercoledi 2 Dicembre. Esercizio 1. Sia E = (V,, ) uno spazio metrico finito dimensionale. sottospazio vettoriale
DettagliNozioni e notazioni: concetti primitivi di insieme, elemento ed appartenenza.
Geometria I lezione del 30 settembre 2013 Presentazione del corso. Nozioni e notazioni: concetti primitivi di insieme, elemento ed appartenenza. Insiemi numerici: i numeri naturali, gli interi, i numeri
DettagliCORSO DI LAUREA IN INGEGNERIA MECCANICA A.A PROVA SCRITTA DI GEOMETRIA DEL Compito A Corso del Prof.
CORSO DI LAUREA IN INGEGNERIA MECCANICA A.A. 202-203 PROVA SCRITTA DI GEOMETRIA DEL 8-02-3 Compito A Corso del Prof. Manlio BORDONI Esercizio. Sia W il sottospazio vettoriale di R 4 generato dai vettori
DettagliCORSO DI LAUREA IN INGEGNERIA DELLE TELECOMUNICAZIONI
CORSO DI LAUREA IN INGEGNERIA DELLE TELECOMUNICAZIONI FOGLIO DI ESERCIZI # 4 GEOMETRIA E ALGEBRA LINEARE 009/0 Esercizio 4. (Esercizio 7.3). Calcolare l inversa delle matrici (invertibili) [ ] 3 A = B
Dettagli14 febbraio Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a COGNOME... NOME... N. MATRICOLA...
COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono stati consegnati tre fogli, stampati fronte e retro. Come prima cosa scrivi
DettagliEsercizi del tutoraggio - algebra lineare
Esercizi del tutoraggio - algebra lineare 13 Novembre 2008 6 Ottobre 2008 Esercizio 1. Siano dati i seguenti punti nel piano. Dire se i vettori geometrici pq e p q sono equipollenti. p = (1, 2) q = (3,
DettagliSoluzione. (a) L insieme F 1 e linearmente indipendente; gli insiemi F 2 ed F 3 sono linearmente
1. Insiemi di generatori, lineare indipendenza, basi, dimensione. Consideriamo nello spazio vettoriale R 3 i seguenti vettori: v 1 = (0, 1, ), v = (1, 1, 1), v 3 = (, 1, 0), v 4 = (3, 3, ). Siano poi F
Dettagli3. Determinare le soluzioni del sistema lineare Σ α interpretato ora come sistema lineare nelle 4 incognite x 1, x 2, x 3, x 4.
Corsi di Laurea in INGEGNERIA INDUSTRIALE Canali 1-2-5 Corso di Fondamenti di Algebra Lineare e Geometria Padova 21 Aprile 2012 I prova parziale Tema n.1 PARTE A. Risolvere i seguenti esercizi: Esercizio
DettagliEsercizi svolti sulle applicazioni lineari
Francesco Daddi - dicembre Esercii svolti sulle applicaioni lineari Eserciio. Si consideri la trasformaione lineare T : R R che ha come matrice associata, rispetto alla base β = {,, ) T ;,, ) T ;,, ) T}
DettagliSISTEMI LINEARI MATRICI E SISTEMI 1
MATRICI E SISTEMI SISTEMI LINEARI Sistemi lineari e forma matriciale (definizioni e risoluzione). Teorema di Rouché-Capelli. Sistemi lineari parametrici. Esercizio Risolvere il sistema omogeneo la cui
DettagliFacoltà di Scienze. Appello A
Facoltà di Scienze Appello -2-28-A SOLUZIONI Esercizio. Discutere e risolvere almeno 3 dei seguenti esercizi. Giustificare sempre le risposte, fornendo una dimostrazione nel caso l affermazione sia vera
DettagliMinimi quadrati ordinari Interpretazione geometrica. Eduardo Rossi
Minimi quadrati ordinari Interpretazione geometrica Eduardo Rossi Il MRLM Il modello di regressione lineare multipla è usato per studiare le relazioni tra la variabile dipendente e diverse variabili indipendenti
DettagliESERCIZI DI ALGEBRA LINEARE E COMPLEMENTI DI GEOMETRIA
ESERCIZI DI ALGEBRA LINEARE E COMPLEMENTI DI GEOMETRIA Foglio 4 Esempio. Sia V = P 5 (R) lo spazio dei polinomi di grado strettamente minore di 5. Si considerino i seguenti sottoinsiemi di V (i) Dimostrare
DettagliCORSO 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
DettagliCorso 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
DettagliEsercizio (n.5 I prova intermedia fila 1) Sia data la matrice
Esercizio (n.5 I prova intermedia --8 fila ) Sia data la matrice k k A k k k, al variare del parametro reale k si determinino: a) i valori di k per i quali A k ammette almeno due autovalori uguali; b)
DettagliAlgebra lineare Geometria 1 15 luglio 2009
Algebra lineare Geometria 1 15 luglio 2009 Esercizio 1. Nello spazio vettoriale reale R 3 [x] si considerino l insieme A k = {1 + x, k + (1 k)x 2, 1 + (k 1)x 2 + x 3 }, il vettore v k = k + kx x 3 e la
DettagliSistemi sovradeterminati
Sistemi sovradeterminati Sia A una matrice m n ove m > n sia b R m trovare una soluzione del sistema sovradeterminato Ax = b significa cercare di esprimere un vettore di R m come combinazione lineare di
DettagliCapitolo 7 Struttura metrica in R n Esercizi svolti Tutorato di geometria e algebra lineare. Marco Robutti
Capitolo 7 Struttura metrica in R n Esercizi svolti Tutorato di geometria e algebra lineare Marco Robutti 5 Ottobre 27 Introduzione Gli esercizi di questo capitolo riguardano i seguenti argomenti: Data
DettagliAlgebra lineare. {ax 2 + bx + c R 2 [x] : 2a + 3b = 1} a b c d. M(2, 2) : a + c + d = 2. a b. c d
Algebra lineare 1. Riconoscere se il seguente insieme costituisce uno spazio vettoriale. In caso affermativo trovarne la dimensione e una base. (R n [x] denota lo spazio dei polinomi nell indeterminata
DettagliEsame di GEOMETRIA 27 giugno ore 11
Esame di GEOMETRIA 27 giugno 2011 - ore 11 Istruzioni: Scrivere cognome, nome, matricola in STAMPATELLO negli appositi spazi. Per ogni quiz nella prima parte, indicare l affermazione giudicata corretta
DettagliElementi di Algebra Lineare. Spazio Vettoriale (lineare)
Elementi di Algebra Lineare Spazio Vettoriale (lineare) Uno spazio vettoriale su un corpo F è una quadrupla (X, F, +, ) costituita da: un insieme di elementi X, detti vettori, un corpo F, i cui elementi
DettagliMatematica II
Matematica II 241110 Matrice inversa 1 Per n 1, l insieme R n n delle matrici quadrate di ordine n diventa l insieme R dei numeri reali, e la moltiplicazione di matrici diventa la moltiplicazione di numeri
DettagliGeometria BAER Canale I Esercizi 10
Geometria BAER Canale I Esercizi 10 Esercizio 1. Data la retta x = t r : y = t z = 1 si trovi il punto A di r tale che l angolo di r con il vettore AO sia π/2, e il punto B di r tale che l angolo di r
DettagliProve di esame. Nicola Durante. 12 febbraio MATEMATICA II (Prof. N. Durante) FAC-SIMILE I Prova Gen. 2004
Prove di esame Nicola Durante 12 febbraio 2004 MATEMATICA II (Prof. N. Durante) FAC-SIMILE I Prova Gen. 2004 1. (i) Sia assegnata l equazione lineare 5y + 7z = 4 in tre incognite, y, z. (a) Si dica cosa
DettagliLezione 11. Somma di matrici Prodotto di una matrice per uno scalare Prodotto di matrici Determinante Sistemi lineari in forma matriciale
Lezione Somma di matrici Prodotto di una matrice per uno scalare Prodotto di matrici Determinante Sistemi lineari in forma matriciale Matrici. Somma Date due matrici n x m, A = A ij e B = B ij, con i =,,,
DettagliLezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
DettagliMATEMATICA. a.a. 2014/ Sistemi di equazioni lineari
MATEMATICA a.a. 2014/15 8. Sistemi di equazioni lineari SISTEMI LINEARI Si definisce sistema lineare un sistema di p equazioni di primo grado in q incognite. a11x1 + a12 x2 +... + a1 qxq = k1 a21x1 + a22x2
Dettagli