Da Google alle immagini satellitari: il valore degli autovalori. V. Simoncini. Dipartimento di Matematica, Università di Bologna
|
|
- Michela Romagnoli
- 7 anni fa
- Visualizzazioni
Transcript
1 Da Google alle immagini satellitari: il valore degli autovalori V. Simoncini Dipartimento di Matematica, Università di Bologna 1
2 Programma dell intervento Gli autovalori questi sconosciuti I Motori di ricerca e la Ricerca Immagini nitide o veloci? Prede e Predatori: alla ricerca della stabilità... 2
3 Gli autovalori questi sconosciuti. Introduzione. 1 Consideriamo una matrice: A = righe, 2 colonne In generale, A = a 1,1 a 1,2 a 2,1 a 2,2 a i,j componenti, numeri reali 3
4 Ancora più in generale: a 1,1 a 1,2... a 1,n a 2,1 a 2,2... a 2,n A = n righe, n colonne a n,1 a n,2... a n,n vettore: matrice con una sola colonna, u = u 1 u 2.. u n 4
5 Ancora più in generale: a 1,1 a 1,2... a 1,n a 2,1 a 2,2... a 2,n A = n righe, n colonne a n,1 a n,2... a n,n vettore: matrice con una sola colonna, u = u 1 u 2.. u n 5
6 Operazioni con matrici: 1. Somma di matrici = Prodotto matrice-vettore = (4) + ( 2) 2 = 2 (4) + ( 1)
7 Operazioni con matrici: 1. Somma di matrici = Prodotto matrice-vettore = (4) + ( 2) 2 = 2 (4) + ( 1)
8 Gli autovalori questi sconosciuti. Definizione. Si chiamano autovalore ed autovettore, risp. un numero (reale o complesso) l ed un vettore u tali che Au = ul cioé, per es. 2 1 u 1 = 3 1 u 2 u 1 l u 2 8
9 Alcuni semplici esempi A = Riesco a trovare una coppia u, l autovettore-autovalore? SI! }{{}}{{} A u = 2 (1) + 0 (0) = = }{{} u 2 }{{} l 9
10 Alcuni semplici esempi A = Riesco a trovare una coppia u, l autovettore-autovalore? SI! }{{}}{{} A u = 2 (1) + 0 (0) = = }{{} u 2 }{{} l 10
11 Alcuni semplici esempi A = Riesco a trovare una coppia u, l autovettore-autovalore? SI! }{{}}{{} A u = 2 (1) + 0 (0) = = }{{} u 2 }{{} l 11
12 Alcuni semplici esempi A = Riesco a trovare una coppia u, l autovettore-autovalore? SI! }{{}}{{} A u = 2 (1) + 0 (0) = = }{{} u 2 }{{} l 12
13 Ma non e la sola coppia! (0) + 0 (1) = = }{{}}{{} A u 0 = }{{} u 1 }{{} l Se la matrice ha n righe-colonne, allora ha n autovalori (non necessariamente distinti)... 13
14 Ancora un esempio Per A = Si ha: }{{}}{{} A u = 2 (1) + 1 (1) = = }{{} u 3 }{{} l 14
15 Dato che siamo tanto bravi... A = solo 10 righe e colonne... 15
16 ... e Google??? 16
17 istituto mattei san lazzaro - Cerca con Google Web Immagini Video Maps News Libri Gmail altro Cronologia web Impostazioni di ricerca Accedi Google istituto mattei san lazzaro Cerca Ricerca avanzata Cerca: nel Web pagine in Italiano pagine provenienti da: Italia Web Mostra opzioni... Risultati 1-10 su circa per istituto mattei san lazzaro. (0,19 sec ISTITUTO MATTEI Grazie ad una collaborazione tra ASPHI, AICA e l'istituto MATTEI di San Lazzaro di Savena (BO) nasce ECO-Citizen, un progetto pilota per sperimentare una Copia cache - Simili Pagina Novità ISTITUTO MATTEI ISTITUTO DI ISTRUZIONE SUPERIORE "ENRICO MATTEI". Via delle Rimembranze SAN LAZZARO DI SAVENA - BOLOGNA iis@istitutomattei.bo.it Posta Copia cache - Simili Pagina Prodotti ISTITUTO MATTEI ISTITUTO DI ISTRUZIONE SUPERIORE "ENRICO MATTEI". Via delle Rimembranze SAN LAZZARO DI SAVENA - BOLOGNA iis@istitutomattei.bo.it Posta Copia cache - Simili Mostra altri risultati da La scuola che voglio Scuola: ISTITUTO STATALE DI ISTRUZIONE... Sede Unica Mattei. Indirizzo, Via delle Rimembranze San Lazzaro di Savena... ISTITUTO STATALE D' ISTRUZIONE SUPERIORIE "ENRICO MATTEI" Copia cache - Simili Back to school! ITC E. Mattei - San lazzaro di Savena - Bologna... ITC E. Mattei - San lazzaro di Savena - Bologna is on FacebookSign up for Facebook to connect with Back to school! ITC E. Mattei - San lazzaro di Savena Copia cache I.S.S. "Mattei" S. Lazzaro (BO) Passaggi I.S.S. "Mattei" S. Lazzaro (BO). Via delle Rimembranze SAN LAZZARO DI SAVENA - BOLOGNA itc.mattei@bo.nettuno.it
18 Una enorme biblioteca Google cerca informazioni: 1. In una biblioteca enorme (miliardi di documenti) 2. In continua crescita 3. In pochi secondi Come rendere questa ricerca efficiente? 1. Automatizzare la ricerca dei documenti e delle loro parole 2. Aggiornare continuamente l importanza (ranking) delle pagine web 3. Rendere efficiente (numericamente) la ricerca 17
19 Una enorme biblioteca Google cerca informazioni: 1. In una biblioteca enorme (miliardi di documenti) 2. In continua crescita 3. In pochi secondi Come rendere questa ricerca efficiente? 1. Automatizzare la ricerca dei documenti e delle loro parole 2. Aggiornare continuamente l importanza (ranking) delle pagine web 3. Rendere efficiente (numericamente) la ricerca 18
20 L algoritmo Google s PageRank Ranking: Selezionare un ordine di importanza delle pagine, secondo le parole chiavi Verifica dell importanza delle pagine web senza intervento umano sul contenuto The importance of a page is judged by the number of pages linking to it as well as their importance (S. Brin e L. Page, creatori di PageRank) 19
21 L idea di PageRank P j : jesima pagina web I(P j ): importanza della pagina P j (è il PageRank di Google) l j : numero di links della pagina P j Nota: Se P j punta alla pagina P k, allora P j passa a P k una frazione della sua importanza, uguale a 1/l j L importanza di P k è data dalla somma di tutti i contributi ottenuti da altre pagine che puntano alla pagina P k I(P i ) = 1 l 1 I(P 1 ) + 1 l 2 I(P 2 ) + 1 l 3 I(P 3 ) +... (...è nato prima l uovo o la gallina?) 20
22 L idea di PageRank P j : jesima pagina web I(P j ): importanza della pagina P j (è il PageRank di Google) l j : numero di links della pagina P j Nota: Se P j punta alla pagina P k, allora P j passa a P k una frazione della sua importanza, uguale a 1/l j L importanza di P i è data dalla somma di tutti i contributi ottenuti da altre pagine che puntano alla pagina P i I(P i ) = 1 l 1 I(P 1 ) + 1 l 2 I(P 2 ) + 1 l 3 I(P 3 ) +... (...è nato prima l uovo o la gallina?) 21
23 h i,j = L aiuto delle matrici... Creiamo una matrice (di hyperlink) : H = (h i,j ) 1 l j se P j punta a P i 0 altrimenti H =
24 ... e degli autovalori Nota: a) tutti gli elementi di H sono non-negativi, b) somma per colonna è uno (a meno che la pagina della colonna non abbia link) Definiamo: vettore I = (I(P i )), le cui componenti sono i PageRanks, cioè la classifica per importanza di tutte le pagine. Allora I(P i ) = 1 l 1 I(P 1 ) + 1 l 2 I(P 2 ) + 1 l 3 I(P 3 ) +..., per ogni pagina P i corrisponde a I = HI La matrice H ha autovettore I ed autovalore l = 1 I : autovettore stazionario 23
25 ... e degli autovalori Nota: a) tutti gli elementi di H sono non-negativi, b) somma per colonna è uno (a meno che la pagina della colonna non abbia link) Definiamo: vettore I = (I(P i )), le cui componenti sono i PageRanks, cioè la classifica per importanza di tutte le pagine. Allora I(P i ) = 1 l 1 I(P 1 ) + 1 l 2 I(P 2 ) + 1 l 3 I(P 3 ) +..., per ogni pagina P i corrisponde a I = HI La matrice H ha autovettore I ed autovalore l = 1 I : autovettore stazionario 24
26 Un esempio (D. Austin, 2010) Piccola collezione di 8 pagine web, con i link rappresentati da frecce: goodnet.jpg 25
27 La matrice ed autovettore stazionario corrispondente sono: H = , I = La pagina 8 ha la più alta popolarità è la più importante! 26
28 Autovalori e immagini Una matrice (con uguali righe e colonne) come somma di informazioni di autovalori: l 1, l 2,...,l n autovalori in ordine decrescente, A = l 1 A 1 + l 2 A l n A n le matrici A 1, A 2,...,A n contengono le informazioni degli autovettori corrispondenti Supponiamo ora che l 2,...,l n siano molto più piccoli di l 1. Quindi A = l 1 A 1 + quantità piccole l 1 A 1 27
29 Una immagine di un satellite
30 I suoi autovalori A = l 1 A 1 + l 2 A l n A n autovalore indice dell autovalore 29
31 Approssimazione per troncamento A l 1 A 1 + l 2 A l k A k, con k molto più piccolo di n = 256 k=5 k= k=20 immagine esatta
32 Un immagine da satellite matrice di dimensioni (???) 31
33 Ed i suoi autovalori 6 x autovalore indice dell autovalore 32
34 Approssimazione per troncamento : A l 1 A 1 + l 2 A l k A k k=20 k= k=40 immagine esatta
35 Prede e Predatori: alla ricerca della stabilità lepre-2.jpg lince.jpg 34
36 Modello per l interazione di due Specie: Equazioni di Lotka-Volterra. 1 Ipotesi per la correttezza del modello semplificato: Le prede trovano sempre cibo Le prede rappresentano l unico cibo dei predatori Non ci sono cambiamenti dovuti a fattori esterni 35
37 Modello per l interazione di due Specie: Equazioni di Lotka-Volterra. 2 y : numero di predatori (linci) t: tempo dy dt, dx dt x : numero di prede (lepri) : fattore di crescita di ogni popolazione nel tempo dx dt = αx βxy eq. delle prede dy dt = γy + δxy eq. dei predatori α, β, γ, δ parametri di interazione tra le due specie Leggiamo il significato delle equazioni: αx : crescita rapida delle prede se non soggette a predazione βxy : fattore di predazione, proporz. a numero di prede e predatori Il cambiamento nel numero di prede è dato dal fattore di crescita meno il fattore di predazione... analogo per l equazione dei predatori 36
38 Modello per l interazione di due Specie: Equazioni di Lotka-Volterra. 2 y : numero di predatori (linci) t: tempo dy dt, dx dt x : numero di prede (lepri) : fattore di crescita di ogni popolazione nel tempo dx dt = αx βxy eq. delle prede dy dt = γy + δxy eq. dei predatori α, β, γ, δ parametri di interazione tra le due specie Leggiamo il significato delle equazioni: αx : crescita rapida delle prede se non soggette a predazione βxy : fattore di predazione, proporz. a numero di prede e predatori Il cambiamento nel numero di prede è dato dal fattore di crescita meno il fattore di predazione... analogo per l equazione dei predatori 37
39 Andamento nel tempo 3.5 prede predatori numerosit\ a della specie istante temporale... tutti i parametri uguali ad uno 38
40 Andamento periodico numero di predatori numero di prede... tutti i parametri uguali ad uno 39
41 Equilibrio biologico... L equilibrio si ottiene quando il numero di individui nelle due popolazioni rimane costante: dy dt = 0, dx dt = 0 Quindi da dy dt dx dt = αx βxy = γy + δxy eq. delle prede eq. dei predatori si ottiene x(α βy) = 0 y( γ + δx) = 0 che ha due soluzioni (punti critici): (x, y) = (0, 0) estinzione (!!) (x, y) = ( α β, γ δ ) realistico. 40
42 Stabilità dell equilibrio ed autovalori... dy dt dx dt = x(α βy) = y( γ + δx) eq. delle prede eq. dei predatori La stabilità si studia osservando come varia il membro destro di ogni equazione per piccole variazioni del numero di individui: J(x, y) = α βy δy βx δx γ Misura la variabilità dei punti di equilibrio Il segno degli autovalori di J(x, y) ci dice se il punto critico (x, y) e di equilibrio o no! 41
43 Sistemi stabili e cicli dx = x(1 x) x dt a + x y, dy (δ dt = y β y ) x Per una scelta opportuna di parametri, è un sistema stabile. β = 0.06: numero di predatori numero di prede 42
44 Sistemi stabili e cicli β = 1.2:
Metodi Computazionali
Metodi Computazionali Elisabetta Fersini fersini@disco.unimib.it A.A. 2009/2010 Catene di Markov Applicazioni: Fisica dinamica dei sistemi Web simulazione del comportamento utente Biologia evoluzione delle
DettagliNote sul sistema di Lotka-Volterra. Prima versione. Commenti e correzioni sono benvenuti.
Ottobre 2016 Note sul sistema di Lotka-Volterra Prima versione. Commenti e correzioni sono benvenuti. 1 Introduzione Il sistema di Lotka Volterra (LV), o sistema preda predatore è probabilmente il primo
DettagliEsercitazione 03: Sistemi a tempo discreto
0 aprile 06 (h) Alessandro Vittorio Papadopoulos alessandro.papadopoulos@polimi.it Fondamenti di Automatica Prof. M. Farina Analisi di investimenti Una banca propone un tasso d interesse i = 3% trimestrale
DettagliCorso di Modelli Matematici in Biologia Esame del 6 Luglio 2016
Corso di Modelli Matematici in Biologia Esame del 6 Luglio 206 Scrivere chiaramente in testa all elaborato: Nome, Cognome, numero di matricola. Risolvere tutti gli esercizi. Tempo a disposizione: DUE ORE.
DettagliCLASSIFICAZIONE DELLE CONICHE AFFINI
CLASSIFICAZIONE DELLE CONICHE AFFINI Pre-requisiti necessari. Elementi di geometria analitica punti e rette nel piano cartesiano, conoscenza delle coniche in forma canonica). Risoluzione di equazioni e
DettagliCorso di Matematica per la Chimica
Corso di Matematica per la Chimica Dott.ssa Maria Carmela De Bonis Dipartimento di Matematica, Informatica e Economia Università della Basilicata a.a. 2014-15 Propagazione degli errori introdotti nei dati
DettagliFissiamo nello spazio un sistema di riferimento cartesiano ortogonale O, x, y, z, u.
Fissiamo nello spazio un sistema di riferimento cartesiano ortogonale O, x, y, z, u. Definizione Una quadriche è il luogo dei punti, propri o impropri, reali o immaginari, che con le loro coordinate omogenee
DettagliALBERTO DENNUNZIO DALLE AUTOSTRADE DIGITALI ALLE AUTOSTRADE REALI: GRAFI, WEB, FACEBOOK E NAVIGATORI SATELLITARI
DALLE AUTOSTRADE DIGITALI ALLE AUTOSTRADE REALI: GRAFI, WEB, FACEBOOK E NAVIGATORI SATELLITARI ALBERTO DENNUNZIO DIPARTIMENTO DI INFORMATICA, SISTEMISTICA E COMUNICAZIONE UNIVERSITÀ DEGLI STUDI DI MILANO-BICOCCA
DettagliMatematica nel Web: l esempio di Google
Matematica nel Web: l esempio di Google Prof. Marco Donatelli Dipartimento di Scienza e Alta Tecnologia Università dell Insubria Young 28 novembre 2013 LarioFiere Erba Matematica e applicazioni La matematica
DettagliMarkov Chains and Markov Chain Monte Carlo (MCMC)
Markov Chains and Markov Chain Monte Carlo (MCMC) Alberto Garfagnini Università degli studi di Padova December 11, 2013 Catene di Markov Discrete dato un valore x t del sistema ad un istante di tempo fissato,
DettagliEsercizi su Autovalori e Autovettori
Esercizi su Autovalori e Autovettori Esercizio n.1 5 A = 5, 5 5 5 Esercizio n.6 A =, Esercizio n.2 4 2 9 A = 2 1 8, 4 2 9 Esercizio n.7 6 3 3 A = 6 3 6, 3 3 6 Esercizio n.3 A = 4 6 6 2 2, 6 6 2 Esercizio
DettagliFasci di Coniche. Salvino Giuffrida. 2. Determinare e studiare il fascio Φ delle coniche che passano per A (1, 0) con tangente
1 Fasci di Coniche Salvino Giuffrida 1. Determinare e studiare il fascio Φ delle coniche che passano per O = (0, 0), con tangente l asse y, e per i punti (1, 0), (1, ). Determinare vertice e asse della
DettagliLe catene di Markov come metodologia utilizzata dai motori di ricerca per classificare le pagine web su internet.
Università degli Studi di Palermo Facoltà di Economia Dipartimento di Scienze Statistiche e Matematiche S. Vianelli Dottorato di Ricerca in Statistica e Finanza Quantitativa - XXI Ciclo Sergio Salvino
DettagliMetodi basati sugli autovettori per il Web Information Retrieval
Metodi basati sugli autovettori per il Web Information Retrieval HITS, PageRank e il metodo delle potenze LSI e SVD LSI è diventato famoso per la sua abilità nel permettere di manipolare i termini (all
DettagliControlli Automatici e Teoria dei Sistemi Esempi di sistemi dinamici
Controlli Automatici e Teoria dei Sistemi Esempi di sistemi dinamici Prof. Roberto Guidorzi Dipartimento di Elettronica, Informatica e Sistemistica Università di Bologna Viale del Risorgimento 2, 40136
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
DettagliDefinizioni e operazioni fondamentali
MATRICI Definizioni e operazioni fondamentali Autovalori e autovettori Potenza Esponenziale Limiti, derivate e integrali Illustrazioni dal Testo di Riferimento per gentile concessione degli Autori 1 DEFINIZIONI
DettagliIntroduzione al Metodo agli Elementi Finiti (FEM) (x, y) Γ Tale formulazione viene detta Formulazione forte del problema.
Introduzione al Metodo agli Elementi Finiti (FEM) Consideriamo come problema test l equazione di Poisson 2 u x 2 + 2 u = f(x, y) u = f y2 definita su un dominio Ω R 2 avente come frontiera la curva Γ,
Dettagli3. Vettori, Spazi Vettoriali e Matrici
3. Vettori, Spazi Vettoriali e Matrici Vettori e Spazi Vettoriali Operazioni tra vettori Basi Trasformazioni ed Operatori Operazioni tra Matrici Autovalori ed autovettori Forme quadratiche, quadriche e
DettagliSistemi 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)
DettagliEsercizi Applicazioni Lineari
Esercizi Applicazioni Lineari (1) Sia f : R 4 R 2 l applicazione lineare definita dalla legge f(x, y, z, t) = (x + y + z, y + z + t). (a) Determinare il nucleo di f, l immagine di f, una loro base e le
DettagliMatematica II,
Matematica II,.05.04 Diamo qui la nozione di determinante di una matrice quadrata, le sue prime proprieta, e ne deriviamo una caratterizzazione delle matrici non singolari e una formula per l inversa di
DettagliLa circonferenza. Tutti i diritti sono riservati.
La circonferenza Copyright c 008 Pasquale Terrecuso Tutti i diritti sono riservati. L equazione della circonferenza La circonferenza come luogo geometrico....................................... Questioni
DettagliVettori e matrici. Lorenzo Pareschi. Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara
Vettori e matrici Lorenzo Pareschi Dipartimento di Matematica & Facoltá di Architettura Universitá di Ferrara http://utentiunifeit/lorenzopareschi/ lorenzopareschi@unifeit Lorenzo Pareschi Univ Ferrara
Dettagli(VX) (F) Se A e B sono due matrici simmetriche n n allora anche A B è una matrice simmetrica.
5 luglio 010 - PROVA D ESAME - Geometria e Algebra T NOME: MATRICOLA: a=, b=, c= Sostituire ai parametri a, b, c rispettivamente la terzultima, penultima e ultima cifra del proprio numero di matricola
DettagliAnalisi Matematica 1 e Matematica 1 Geometria Analitica: Coniche
Analisi Matematica 1 e Matematica 1 Geometria Analitica: Coniche Annalisa Amadori e Benedetta Pellacci amadori@uniparthenope.it pellacci@uniparthenope.it Università di Napoli Parthenope Contenuti Coniche
DettagliElaborazione aut. dei dati
Programma Elaborazione aut. dei dati Sistema interattivo MATLAB Risoluzione di sistemi lineari e di equazioni non lineari Interpolazione e smoothing di dati Opzioni finanziarie Approssimazione di integrali
DettagliCorso 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
DettagliEsercitazione di Analisi Matematica II
Esercitazione di Analisi Matematica II Barbara Balossi 06/04/2017 Esercizi di ripasso Esercizio 1 Sia data l applicazione lineare f : R 3 R 3 definita come f(x, y, z) = ( 2x + y z, x 2y + z, x y). a) Calcolare
DettagliFormulario sui Prodotti Hermitiani Marcello Mamino Pisa, 24 v 2010
Formulario sui Prodotti Hermitiani Marcello Mamino Pisa, 24 v 2010 In quetsa dispensa: V è uno spazio vettoriale di dimensione d sul campo complesso C generato dai vettori v 1,..., v d. Le variabili m,
Dettagli1 Coniche. s (x, y, t ) (1) 1 (x, y, t )F r 2
1 Coniche Studieremo le curve nel piano euclideo, cioè nel piano con un sistema di riferimento cartesiano ortogonale fissato, oppure nel completamento proiettivo di questo piano, ottenuto con l introduzione
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
DettagliLEZIONE 23. ax 2 + bxy + cy 2 + dx + ey + f
LEZIONE 23 23.1. Riduzione delle coniche a forma canonica. Fissiamo nel piano un sistema di riferimento Oxy e consideriamo un polinomio di grado 2 in x, y a meno di costanti moltiplicative non nulle, diciamo
DettagliIngegneria Civile. Compito di Geometria del 06/09/05. E assegnato l endomorfismo f : R 3 R 3 mediante le relazioni
Ingegneria Civile. Compito di Geometria del 06/09/05 E assegnato l endomorfismo f : R 3 R 3 mediante le relazioni I f(,, 0) = (h +,h+, ) f(,, ) = (h,h, h) f(0,, ) = (,h, h) con h parametro reale. ) Studiare
DettagliLe matrici. Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1.
Le matrici Sia K un campo con elemento neutro dell addizione 0 ed elemento neutro della moltiplicazione 1. Siano m, n N\{0}. Una matrice m n a coefficienti in K è una tabella di m n elementi di K disposti
DettagliUniversità degli Studi di Bergamo Matematica II (5 e 7,5 crediti) 18 febbraio 2010 Tema A
Università degli Studi di Bergamo Matematica II (5 e 7,5 crediti) 18 febbraio 21 Tema A Tempo a disposizione: 2 ore. Calcolatrici, libri e appunti non sono ammessi. Ogni esercizio va iniziato all inizio
DettagliTrasformazioni di Lorentz
Trasformazioni di Lorentz Regole di trasformazione fra un sistema inerziale S (descritto da x, y, z, t) ed uno S (descritto da x, y, z, t ) che viaggia a velocità V lungo x rispetto a S: x = γ(x V t) y
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
DettagliLeggi di capitalizzazione e di attualizzazione
Sommario Alcuni appunti di supporto al corso di Matematica Finanziaria (L-Z) Facoltà di Economia & Management- Università di Ferrara Sommario Parte I: Funzioni di capitalizzazione Parte II: Capitalizzazione
Dettagli1 Il polinomio minimo.
Abstract Il polinomio minimo, così come il polinomio caratterisico, è un importante invariante per le matrici quadrate. La forma canonica di Jordan è un approssimazione della diagonalizzazione, e viene
Dettagli1.1 Intersezione di un piano e una quadrica. I punti d intersezione di una quadrica con un piano hanno coordinate fornite dalle soluzioni del sistema
1 Quadriche Studieremo le quadriche nello spazio riferito ad un sistema di riferimento cartesiano ortogonale fissato, oppure nel completamento proiettivo di questo spazio, ottenuto con l introduzione delle
DettagliAppendice 1. Spazi vettoriali
Appendice. Spazi vettoriali Indice Spazi vettoriali 2 2 Dipendenza lineare 2 3 Basi 3 4 Prodotto scalare 3 5 Applicazioni lineari 4 6 Applicazione lineare trasposta 5 7 Tensori 5 8 Decomposizione spettrale
DettagliProdotti scalari e matrici
Prodotti scalari e matrici 1 Forme bilineari e matrici In questa sezione vogliamo studiare la corrispondenza biunivoca che esiste tra l insieme delle forme bilineari su di un certo spazio vettoriale V
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
DettagliLEZIONE 4. { x + y + z = 1 x y + 2z = 3
LEZIONE 4 4.. Operazioni elementari di riga. Abbiamo visto, nella precedente lezione, quanto sia semplice risolvere sistemi di equazioni lineari aventi matrice incompleta fortemente ridotta per righe.
DettagliEsercitazioni di Algebra e Geometria
Esercitazioni di Algebra e Geometria Anno Accademico 2010 2011 Dott.ssa Elisa Pelizzari e-mail elisa.peli@libero.it Esercitazioni: lunedì 14.30 16.30 venerdì 14.30 16.30 Ricevimento studenti: venerdì 13.30
DettagliANALISI MULTIDIMENSIONALE DEI DATI (AMD)
ANALISI MULTIDIMENSIONALE DEI DATI (AMD) L Analisi Multidimensionale dei Dati (AMD) è una famiglia di tecniche il cui obiettivo principale è la visualizzazione, la classificazione e l interpretazione della
DettagliDecomposizione LU di una matrice quadrata
Appendice al Cap. 5 Decomposizione LU di una matrice quadrata Una qualunque matrice quadrata M = {m ij } di ordine N, reale, invertibile, i cui minori principali siano tutti non nulli, si può sempre decomporre
DettagliLa lunghezza dei vettori e legata alle operazioni sui vettori nel modo seguente: Consideriamo due vettori v, w e il vettore v + w loro somma.
Matematica II, 20.2.. Lunghezza di un vettore nel piano Consideriamo il piano vettoriale geometrico P O. Scelto un segmento come unita, possiamo parlare di lunghezza di un vettore v P O rispetto a tale
DettagliProgrammazione Matematica: VI Estensioni dell algoritmo del Simplesso
Programmazione Matematica: VI Estensioni dell algoritmo del Simplesso Daniele Vigo D.E.I.S. Università di Bologna dvigo@deis.unibo.it rev. 1.0 Aprile 2004 Algoritmo del Simplesso L algoritmo del Simplesso
DettagliLaurea in Informatica Corso di Analisi Matematica Calcolo differenziale per funzioni di una variabile
Laurea in Informatica Corso di Analisi Matematica Calcolo differenziale per funzioni di una variabile Docente: Anna Valeria Germinario Università di Bari A.V.Germinario (Università di Bari) Analisi Matematica
DettagliESERCIZI SULLE MATRICI
ESERCIZI SULLE MATRICI Consideriamo il sistema lineare a, x + a, x + + a,n x n = b a, x + a, x + + a,n x n = b a m, x + a m, x + + a m,n x n = b m di m equazioni in n incognite che ha a, a,n A = a m, a
DettagliDerivata materiale (Lagrangiana) e locale (Euleriana)
ispense di Meccanica dei Fluidi 0 0 det 0 = [ (0 ) + ( ( ) ) + (0 0 ) ] = 0. Pertanto, v e µ sono indipendenti tra loro e costituiscono una nuova base. Con essi è possibile descrivere altre grandezze,
DettagliEsercitazione di Geometria I 13 dicembre Esercizio 1. Esercizio 2. Esercizio 3
Esercitazione di Geometria I 13 dicembre 2008 a. Completa la seguente definizione: i vettori v 1, v 2,..., v n del K-spazio vettoriale V si dicono linearmente dipendenti se... b. Siano w 1, w 2, w 3 vettori
Dettagli(P x) (P y) = x P t (P y) = x (P t P )y = x y.
Matrici ortogonali Se P è una matrice reale n n, allora (P x) y x (P t y) per ogni x,y R n (colonne) Dim (P x) y (P x) t y (x t P t )y x t (P t y) x (P t y), CVD Ulteriori caratterizzazioni delle matrici
DettagliMetodi computazionali per i Minimi Quadrati
Metodi computazionali per i Minimi Quadrati Come introdotto in precedenza si considera la matrice. A causa di mal condizionamenti ed errori di inversione, si possono avere casi in cui il e quindi S sarebbe
DettagliPROGRAMMAZIONE DEL GRUPPO DISCIPLINARE A.S. 2015/2016 INDIRIZZO SCOLASTICO: DISCIPLINA: MATEMATICA ORE SETT.LI: 4 CLASSE: IV SIA
ISTITUTO D ISTRUZIONE SUPERIORE Enrico Mattei ISTITUTO TECNICO COMMERCIALE LICEO SCIENTIFICO LICEO dellescienze UMANE Via delle Rimembranze, 26 40068 San Lazzaro di Savena BO Tel. 051 464510 464545 fax
Dettagli0.1 Spazi Euclidei in generale
0.1. SPAZI EUCLIDEI IN GENERALE 1 0.1 Spazi Euclidei in generale Sia V uno spazio vettoriale definito su R. Diremo, estendendo una definizione data in precedenza, che V è uno spazio vettoriale euclideo
Dettagli3. Sistemi Lineari a Tempo Discreto
. Sistemi Lineari a Tempo Discreto .5 y(t), y(kt) 4 y(t), y(kt).5.5.5.5.5 4 5 4 5 Campionamento di un segnale continuo Fig. (a) Segnale discreto Fig. (b) Esprimono relazioni fra variabili campionate ad
DettagliCorso di Analisi Matematica Calcolo differenziale per funzioni di una variabile
Corso di Analisi Matematica Calcolo differenziale per funzioni di una variabile Laurea in Informatica e Comunicazione Digitale A.A. 2013/2014 Università di Bari ICD (Bari) Analisi Matematica 1 / 41 1 Derivata
DettagliPrecorso di Matematica
UNIVERSITÀ DEGLI STUDI ROMA TRE FACOLTA DI ARCHITETTURA Precorso di Matematica Anna Scaramuzza Anno Accademico 2005-2006 4-10 Ottobre 2005 INDICE 1. ALGEBRA................................. 3 1.1 Equazioni
DettagliSimulazioni e Metodi Montecarlo Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà analoghi per
Simulazioni e Metodi Montecarlo Cercano gli stati fondamentali di sistemi complessi non risolubili analiticamente e le loro proprietà analoghi per molti versi al problema del commesso viaggiatore lasciano
Dettagli15 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
15 luglio 01 - Soluzione esame di geometria - Ing. gestionale - a.a. 01-01 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono
DettagliAutovalori e autovettori, matrici simmetriche e forme quadratiche (cenni) (prof. M. Salvetti)
Autovalori e autovettori, matrici simmetriche e forme quadratiche (cenni) (prof. M. Salvetti) April 14, 2011 (alcune note non complete sugli argomenti trattati: eventuali completamenti saranno aggiunti)
DettagliEsercizi di Complementi di Matematica (L-Z) a.a. 2015/2016
Esercizi di Complementi di Matematica (L-Z) a.a. 2015/2016 Prodotti scalari e forme bilineari simmetriche (1) Sia F : R 2 R 2 R un applicazione definita da F (x, y) = x 1 y 1 + 3x 1 y 2 5x 2 y 1 + 2x 2
DettagliIntegrali indefiniti fondamentali. Integrali indefiniti riconducibili a quelli immediati. a dx ax c. log. e dx e c. cos xdx senx c.
Integrali indefiniti fondamentali Integrali indefiniti riconducibili a quelli immediati d f ( c d f ( c a d a c n n d c con n - n a a d log k e d e k k e c a c e d e c d log c send cos c cos d sen c senhd
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
DettagliRETI DI TELECOMUNICAZIONE
RETI DI TELECOMUNICAZIONE Modelli delle Sorgenti di Traffico Generalità Per la realizzazione di un modello analitico di un sistema di telecomunicazione dobbiamo tenere in considerazione 3 distinte sezioni
DettagliSistemi lineari - Parte Seconda - Esercizi
Sistemi lineari - Parte Seconda - Esercizi Terminologia Operazioni elementari sulle righe. Equivalenza per righe. Riduzione a scala per righe. Rango di una matrice. Forma canonica per righe. Eliminazione
DettagliPROGRAMMAZIONE DEL GRUPPO DISCIPLINARE A.S. 2015/16 INDIRIZZO SCOLASTICO: LICEO SCIENZE UMANE
ISTITUTO D ISTRUZIONE SUPERIORE Enrico Mattei ISTITUTO TECNICO COMMERCIALE LICEO SCIENTIFICO LICEO dellescienze UMANE Via delle Rimembranze, 26 40068 San Lazzaro di Savena BO Tel. 051 464510 464545 fax
Dettagli01. Modelli di Sistemi
Controlli Automatici 01. Modelli di Sistemi Prof. Cesare Fantuzzi Ing. Cristian Secchi Ing. Federica Ferraguti ARSControl - DISMI - Università di Modena e Reggio Emilia E-mail: {nome.cognome}@unimore.it
DettagliInversa di una matrice
Geometria Lingotto. LeLing: La matrice inversa. Ārgomenti svolti: Inversa di una matrice. Unicita e calcolo della inversa. La inversa di una matrice. Il gruppo delle matrici invertibili. Ēsercizi consigliati:
DettagliConcentriamo la nostra attenzione sull insieme dei numeri razionali Q. In Q sono definite
Lezioni del 22 e 24 settembre. Numeri razionali. 1. Operazioni, ordinamento. Indichiamo con N, Z, Q gli insiemi dei numeri naturali, interi relativi, e razionali: N = {0, 1, 2,...} Z = {0, ±1, ±2,...}
DettagliEsercizi di Geometria Affine
Esercizi di Geometria Affine Sansonetto Nicola dicembre 01 Geometria Affine nel Piano Esercizio 1. Nel piano affine standard A (R) dotato del riferimento canonico, si consideri la retta τ di equazione
DettagliCorso di Laurea in Ingegneria Informatica Analisi Numerica
Corso di Laurea in Ingegneria Informatica Lucio Demeio Dipartimento di Scienze Matematiche 1 2 Analisi degli errori Informazioni generali Libro di testo: J. D. Faires, R. Burden, Numerical Analysis, Brooks/Cole,
DettagliMatematica per le scienze sociali Equazioni e disequazioni. Francesco Lagona
Matematica per le scienze sociali Equazioni e disequazioni Francesco Lagona University of Roma Tre F. Lagona (francesco.lagona@uniroma3.it) 1 / 19 Outline 1 Equazioni algebriche 2 Equazioni di primo grado
DettagliAnalisi e Modelli Matematici
Analisi e Modelli Matematici Marzo - Aprile 2014 Lezione 4 Numeri reali L utilizzo dei numeri negativi e dei numeri complessi è problematico fino all inizio del XIX secolo. 1737: Euler dimostra che e è
DettagliFunzioni derivabili (V. Casarino)
Funzioni derivabili (V. Casarino) Esercizi svolti 1) Applicando la definizione di derivata, calcolare la derivata in = 0 delle funzioni: a) 5 b) 3 4 c) + 1 d) sin. ) Scrivere l equazione della retta tangente
DettagliTEORIA DEI SISTEMI SISTEMI LINEARI
TEORIA DEI SISTEMI Laurea Specialistica in Ingegneria Meccatronica Laurea Specialistica in Ingegneria Gestionale Indirizzo Gestione Industriale TEORIA DEI SISTEMI SISTEMI LINEARI Ing. Cristian Secchi Tel.
DettagliTERMINOLOGIA. Indice della radice. radice. Segno di radice. Radicando
RADICI TERMINOLOGIA Indice della radice radice Segno di radice Radicando Estrazione di radice Estrarre la radice quadrata di un numero (radicando) significa trovare quel numero che elevato alla seconda
DettagliEsercizi di ripasso: geometria e algebra lineare.
Esercizi di ripasso: geometria e algebra lineare. Esercizio. Sia r la retta passante per i punti A(2,, 3) e B(,, 2) in R 3. a. Scrivere l equazione cartesiana del piano Π passante per A e perpendicolare
DettagliSIMULAZIONE - 29 APRILE QUESITI
www.matefilia.it SIMULAZIONE - 29 APRILE 206 - QUESITI Q Determinare il volume del solido generato dalla rotazione attorno alla retta di equazione y= della regione di piano delimitata dalla curva di equazione
DettagliFONDAMENTI DI AUTOMATICA
Corso di laurea in Ingegneria delle Telecomunicazioni Guido Guardabassi FONDAMENTI DI AUTOMATICA NOTE COMPLEMENTARI LEZ. II : Sistemi POLITECNICO DI MILANO 4. Sistemi dinamici Il connotato qualificante
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
DettagliMatematica II. Risolvere o integrare una e.d. significa trovarne tutte le soluzione, che costituiscono il cosidetto integrale generale.
Definizione Si dice equazione differenziale di ordine n nella funzione incognita y = y (x) una relazione fra y, le sue derivate y,..., y (n), e la variabila indipendente x Risolvere o integrare una e.d.
DettagliESTRAZIONE DI RADICE
ESTRAZIONE DI RADICE La radice è l operazione inversa dell elevamento a potenza e quando si calcola non si dice fare la radice, ma si dice estrarre la radice. Le particolarità della radice sono: l esponente
DettagliRICHIAMI SU RETTA, PARABOLA E DISEQUAZIONI. Angela Donatiello 1
RICHIAMI SU RETTA, PARABOLA E DISEQUAZIONI Angela Donatiello 1 Una funzione del tipo f() = m + q, con m e q numeri reali, è una FUNZIONE LINEARE. Il numero q è detto INTERCETTA o ORDINATA ALL ORIGINE,
DettagliAnalisi Matematica 1 e Matematica 1 Geometria Analitica: Rette
Analisi Matematica 1 e Matematica 1 Geometria Analitica: Rette Annalisa Amadori e Benedetta Pellacci amadori@uniparthenope.it pellacci@uniparthenope.it Università di Napoli Parthenope Contenuti Nel Piano
DettagliMetodo di Gauss-Jordan 1
Metodo di Gauss-Jordan 1 Nota Bene: Questo materiale non debe essere considerato come sostituto delle lezioni. Ārgomenti svolti: Riduzione per righe e matrici equivalenti per righe. Forma echelon e sistemi
DettagliMassimi e minimi relativi in R n
Massimi e minimi relativi in R n Si consideri una funzione f : A R, con A R n, e sia x A un punto interno ad A. Definizione: si dice che x è un punto di massimo relativo per f se B(x, r) A tale che f(y)
Dettagli1 Riduzione per righe e matrici equivalenti per righe.
Geometria Lingotto. LeLing2: Sistemi lineari omogenei. Ārgomenti svolti: Riduzione per righe e matrici equivalenti per righe. Forma echelon e sistemi gia risolti. Il metodo di Gauss-Jordan e la forma echelon.
Dettagli2. ALGORITMO DEL SIMPLESSO
. ALGORITMO DEL SIMPLESSO R. Tadei Una piccola introduzione R. Tadei SIMPLESSO L obiettivo del capitolo è quello di fornire un algoritmo, l algoritmo del simplesso, che risolve qualsiasi problema di programmazione
DettagliStrutture algebriche. Leggi di composizione. Leggi di composizione. Gruppi Insiemi di numeri Polinomi
Introduzione S S S S Le strutture algebriche sono date da insiemi con leggi di composizione binarie (operazioni) ed assiomi (proprietà) Una legge di composizione binaria è una funzione : I J K, una legge
DettagliEquilibrio e stabilità di sistemi dinamici. Linearizzazione di sistemi dinamici
Eqilibrio e stabilità di sistemi dinamici Linearizzazione di sistemi dinamici Linearizzazione di sistemi dinamici Linearizzazione di na fnzione reale Linearizzazione di n sistema dinamico Esempi di linearizzazione
DettagliESPONENZIALI E LOGARITMI. chiameremo logaritmica (e si legge il logaritmo in base a di c è uguale a b ).
ESPONENZIALI E LOGARITMI Data una espressione del tipo a b = c, che chiameremo notazione esponenziale (e dove a>0), stabiliamo di scriverla anche in un modo diverso: log a c = b che chiameremo logaritmica
DettagliMateriali di supporto didattico
Facoltà di Giurisprudenza Prof. Bruno Bises Lezioni di Scienza delle finanze Materiali di supporto didattico n. 2 Condizioni di ottimo paretiano: II Efficiente nel consumo III Efficienza globale 1 Beni
DettagliRobotica industriale. Richiami di statica del corpo rigido. Prof. Paolo Rocco
Robotica industriale Richiami di statica del corpo rigido Prof. Paolo Rocco (paolo.rocco@polimi.it) Sistemi di forze P 1 P 2 F 1 F 2 F 3 F n Consideriamo un sistema di forze agenti su un corpo rigido.
DettagliInflazione, disoccupazione e moneta
Macroeconomia (Clamm) - a.a. 2011/2012 Contenuto Curva di Phillips e aspettative 1 Curva di Phillips e aspettative 2 3 4 Curva di Phillips Offerta aggregata: con: P t livello generale dei prezzi; P e t
DettagliSoluzioni dei quesiti della maturità scientifica A.S. 2009/2010
Soluzioni dei quesiti della maturità scientifica AS 009/010 Nicola Gigli Sun-Ra Mosconi giugno 010 Quesito 1 Un generico polinomio di grado n si può scrivere nella forma p(x) a 0 + a 1 x + + a n x n dove
DettagliRappresentazione dei Numeri
Rappresentazione dei Numeri Rappresentazione dei Numeri Il sistema numerico binario è quello che meglio si adatta alle caratteristiche del calcolatore Il problema della rappresentazione consiste nel trovare
Dettagli