ALGEBRE MATRICIALI E STRUTTURE DI RANGO: GEMELLAGGI E MATRIMONI
|
|
- Mattia Rostagno
- 7 anni fa
- Visualizzazioni
Transcript
1 ALGEBRE MATRICIALI E STRUTTURE DI RANGO: GEMELLAGGI E MATRIMONI A U = {P = U U, diagonale} Popolazione in esame: 3 famiglie (allargate?) di algebre note ω-circolanti (ω C, ω = 1) 16 trasformate trigonometriche 8 trasformate di Hartley futura estensione a blocchi (in collaborazione con C. Estatico)
2 Trigonometriche pari (η 0 = η n = 1 2 ; η k = 1 altrimenti) CI e U = 2 ( CII e U = 2n n 1 ( η k η n 1 k η j η n 1 j cos kjπ η k cos k(2j+1)π 2n k,j=0 ( CIII e U = 2n η j cos (2k+1)jπ 2n ( CIV e U = 2n cos (2k+1)(2j+1)π 4n ( ) n SI e U = 2 n+1 sin n+1 kj ( π k,j=1 ) n SII e U = 2n η k sin k(2j 1) 2n π ( SIII e U = 2n η j sin (2k 1)j 2n ( SIV e U = 2n π sin (2k 1)(2j 1) 4n π k,j=0 k,j=0 ) k,j=1 n k,j=1 ) n k,j=1 n 1 k,j=0
3 Trigonometriche dispari C o I U = 2 2n 1 ( η i η j cos 2ijπ 2n 1 i,j=0 C o II U = 2 2n 1 ( η i η n 1 j cos 2i(j+1 2 )π 2n+1 C o III U = 2 2n 1 ( η n 1 i η j cos 2j(i+1 2 )π ( CIV o U = 2 2n+1 cos 2(i+1 2 )(j+1 2 )π ( 2n+1 ) n SI o U = 2 2n+1 ( SII o U = 2 2n+1 ( SIII o U = 2 2n+1 sin 2ijπ 2n+1 sin 2i(j 1 2 )π 2n+1 sin 2(i 1 2 )jπ 2n+1 i,j=1 ) n ) i,j=1 n 2n 1 i,j=1 i,j=0 S o IV U = 2 2n 1 ( η n 1 i sin 2π(i 1 2 )(j 1 2 ) 2n 1 i,j=0 i,j=0 ) n i,j=1
4 Algebre Hartley (Q = 1 2 ( 2 I J 2 J I )) H I U = 1 n (cos 2ijπ n H II U = 1 n (cos 2ijπ n H III U = 1 n (cos i(2j+1)π n H IV U = 1 n (cos i(2j+1)π n H V U = 1 n (cos (2i+1)jπ n H V I U = 1 n (cos (2i+1)jπ n + sin 2ijπ n + sin 2ijπ n i,j=0 i,j=0 Qt + sin i(2j+1)π n i,j=0 i,j=0 Qt n i,j=0 ( ) (2i+1)jπ n 1 n i,j=0 Qt + sin i(2j+1)π n + sin (2i+1)jπ + sin H V II U = 1 n (cos (2i+1)(2j+1)π 2n H V III U = 1 n (cos (2i+1)(2j+1)π 2n + sin (2i+1)(2j+1)π 2n + sin (2i+1)(2j+1)π 2n i,j=0 i,j=0 Q
5 MOTIVAZIONE 1 A algebra P(A) := arg min P A A P F A generica calcolo P(A) in O(n 2 log n)... casi intermedi???... T Toeplitz formule ad hoc in O(n) per P(T ) e P(T t T ) Riduzione costi gemellaggi con strutture di rango.
6 MOTIVAZIONE 2 Algoritmo O(n) per P(T t T ) (caso circolante): T = C(circ) + S(anticirc) P(T t T ) = P(C t C) + P(S t S) + P(C t S) + P(S t C) 1) C t C circolante P(C t C) = C t C 2) S t S anticircolante Toeplitz costo O(n) 3 4) P(C t S) = C t P(S), P(S t C) = P(S t )C, S Toeplitz Altre algebre: posso sempre scrivere T = C + S? (C A, S?? Costo di P(S)?) matrimoni tra algebre.
7 CALCOLO CON MATRICI DI GRAM Osservazione. P(A) = proiez. ortogonale di A su A risp. a n X, Y := X ij Y ij Equazioni normali: i,j=1 1. Scelgo base di A = Span(P 0,..., P n 1 ) 2. Costruisco matrice di Gram G := ( P k, P j k,j=0 3. Calcolo termine noto b := ( A, P j j=0 4. Risolvo il sistema Gc = b (quanto costa?!?) 5. Il precondizionatore P(A) è P = c 0 P c n 1 P n 1
8 Base delle ω-circolanti: W k ω = ω... ω k k = 0,..., n 1 Elemento della Gram: G kh = W k ω, W h ω = 0 k h G diagonale (troppo facile...)
9 Base di S e I (caso n = 5): B 0 = I, B 1 = B 3 = , B 2 = , B 4 = , Toeplitz+Hankel pulita algebra non degenere
10 Base di S e II (caso n = 5): B0 = I, B 1 = B 3 = , B2 = , B4 = , Toeplitz+Hankel sporca algebra degenere
11 Base trigonometrica (caso non degenere): B 0 = I; per k 1 B k = α α 1 1 β β k, α, β {±1} r = 1 o indice k con antidiag. α s = 1 o indice k con antidiag. β } A = A(α, β, r, s)
12 Parametrizzazione trigonometriche non degeneri: S e I S e III S e IV C e III C e IV S o I S o II S o III C o IV α β r s
13 Base trigonometrica (caso degenere): B0 = I, B k = B k + γ γ δ δ, Bn 1 = B n 1 + η η A = A(α, β, r, s, γ, δ, η)
14 Parametrizzazione trigonometriche degeneri: S e II C e I C e II S o IV C o I C o II C o III α β r s γ 0 δ η
15 Teorema. algebra trigonometrica A(α, β, r, s [, γ, δ, η] ): G k0 = απ(k, r) + βπ(k, s) k > 0 G k1 = 2(α + β G k0 ) k > 1 G kh = 2G k0 G kh = G k1 { 1 se k m mod 2 dove π(k, m) = 0 altrimenti. k > h, h > 0 pari k > h, h dispari
16 Struttura di rango di G (stril( ) := tr. inf. stretto) stril(g) = stril(rango 2) Il rango si abbassa: se α = β (G k1 = 2G k0 ) se inoltre r s mod 2 (G k0 0) se α = β e r s mod 2 (G k0 α, G k0 2α) G = diag. + s.s., quasiseparabile di ordine p {0, 1, 2}
17 Ordine di separabilità delle trigonometriche: S e I S e II S e III S e IV C e I C e II C e III C e IV p S o I S o II S o III S o IV C o I C o II C o III C o IV p
18 Base di Hartley: T 0 = I; T k = { k 1 σ 1 σ σ σ 1 } k per k = 1,..., n/2 1 (anche n/2 se n è dispari)...
19 ... H k = k r k r { τ τ... στ σ στ σ } k r + 1 k r 1 + eventualmente H 0 oppure T n/2 oppure H n/2 (secondo A)
20 Parametrizzazione (e base) delle Hartley: H I H II H III H IV H V H V I H V II H V III σ τ r base T n/2 T n/2 T n/2 T n/2 H n/2 H 0 H n/2 H 0
21 ( DT M Teorema. algebra di Hartley A(σ, τ, r): G = t ), M D H D T = ( T k, T h ), D H = ( H k, H h ) diagonali, M = ( H k, T h ) M k0 = (σ + τ)π(k, r) + (1 + στ)π(k, n + r) M k1 = 2[(1 + σ)(1 + τ) M k0 ] M kh = 2M k0 se h pari e 0 < h < n/2 M kh = M k1 se h < n/2 dispari M k, n/2 = M k, n/2 2 se n dispari, 1 2 M k, n/2 2 se n pari. Struttura di rango di M struttura di G + semplificazioni...
22 Ordine di separabilità delle Hartley: H I H II H III H IV H V H V I H V II H V III n pari disp. pari disp. pari disp. pari disp. p
23 Il termine noto... G quasiseparabile costo per P(A) = O(n)+ calcolo ( A, B k ) k Caso di A Toeplitz: B k = T k + H k + E k calcolo A, T k immediato (el. di A lungh. diagonali) calcolo A, E k immediato (somma pesata di 2 4 el. di A) calcolo A, H k H k = αh k +βh k + (separo antidiag.) A, H k = A, H k±2 + 2 el. di A linearità O(n) Caso di A Hankel: A, B k = JA, JB k (JA Toeplitz) JB k = JT k (Hankel) +JH k (Toeplitz) +JE k come sopra! Congettura: A = i A i con ( A i, B k ) i,k quasiseparabile
24 MATRIMONI I Fatte l una per l altra: C e IV = S e IV = T (c 1,..., c n ) + T (s 1,..., s n ) + c 2 c n c n c n c n c 2 s 2 s n s n s n s n s 2 T (a 1,..., a n ) = C + S con C C e IV, S Se IV : c j = s j = a j 2,
25 MATRIMONI II Algebre... di facili costumi: C e III = S e III = T (c 1,..., c n ) T (s 1,..., s n ) + c 2 c n c n c n c n c 2 s 2 s n s n s n s n s 2,... ma non solo!
26 SI e = T (s 1,..., s n ) c j = s 3 s n s n 0 s n s n s 3 { 0 j = 1, n n i=j+1 a i j 1, n, s j = OK ponendo { a 1 j = 1 ni=j a i j 2; C e I = T (s 1,..., s n ) + s 1 s n..... s n s OK con c j = n ( 1) j i a i, s j = i=j n i=j+1 ( 1) j i+1 a i T = C+S+E
27 MATRIMONI III Single impenitenti? c 3 c n 0 c n SII e = T (c 1,..., c n ) + c n... 0 c c 3 c 2 +. c n c 3 c 2 c 1 {( ) } Ŝ 0 Trucco: A = : Ŝ S e 0 σ IV, σ R, s 2 s n 0 Ŝ = T (s 1,..., s n ) s n s n s n s 2 c j = n i=j a i, s j = n i=j+1 a i e ancora T (a 1,..., a n ) = C ( SII e ) + S ( A) + E
28 Trasformate dispari: S o I Co II, So II Co I, So III So IV, Co III Co IV Algebre Hartley: H I,II,III,IV H V,V I,V II,V III (basta scegliere C circolante, S anticircolante)
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
DettagliEsercitazione ENS su processi casuali (13 e 14 Maggio 2008)
Esercitazione ES su processi casuali ( e 4 Maggio 2008) D. Donno Esercizio : Calcolo di autovalori e autovettori Si consideri un processo x n somma di un segnale e un disturbo: x n = Ae π 2 n + w n, n
DettagliCompiti di geometria & algebra lineare. Anno: 2004
Compiti di geometria & algebra lineare Anno: 24 Anno: 24 2 Primo compitino di Geometria e Algebra 7 novembre 23 totale tempo a disposizione : 3 minuti Esercizio. [8pt.] Si risolva nel campo complesso l
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
DettagliA Analisi Matematica 1 (Corso di Laurea in Informatica e Bioinformatica) Simulazione compito d esame
COGNOME NOME Matr. A Analisi Matematica (Corso di Laurea in Informatica e Bioinformatica) Firma dello studente Tempo: 3 ore. Prima parte: test a risposta multipla. Una ed una sola delle 4 affermazioni
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
DettagliProgrammazione Lineare Intera. Programmazione Lineare Intera p. 1/4
Programmazione Lineare Intera Programmazione Lineare Intera p. 1/4 Programmazione Lineare Intera Problema di PLI in forma standard: max cx Ax = b x 0, x I n I insieme degli interi. Regione ammissibile:
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
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
DettagliCORSO DI ANALISI MATEMATICA 2 SOLUZIONI ESERCIZI PROPOSTI 15/04/2013
CORSO DI ANALISI MATEMATICA SOLUZIONI ESERCIZI PROPOSTI 5/04/03 D.BARTOLUCCI, D.GUIDO. Integrali Impropri Esercizio. (CRITERIO DEL CONFRONTO). Dimostrare che se f : (a, b] R e g(x) : (a, b] R sono integrabili
DettagliProva di ammissione al Dottorato di Ricerca in Matematica XXVIII ciclo. Universitá del Salento, 9 Aprile 2013
Prova di ammissione al Dottorato di Ricerca in Matematica XXVIII ciclo Universitá del Salento, 9 Aprile 2013 1 1 TEMA I Il candidato svolga una ed una sola delle dissertazioni proposte, illustrando sinteticamente
DettagliScomposizione in fratti semplici
0.0.. Scomposizione in fratti semplici La determinazione dell evoluzione libera e dell evoluzione forzata di un sistema lineare stazionario richiedono l antitrasformazione di una funzione razionale fratta
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
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
DettagliAlgebra Lineare (parte I)
Algebra Lineare (parte I) by www.extrabyte.info Il contenuto di questo manuale è distribuito secondo la Creative Commons License v. 2.5 Attribuzione - Non commerciale - Non opere derivate Il testo completo
DettagliSvolgimento degli esercizi del Capitolo 1
Analisi Matematica a edizione Svolgimento degli esercizi del Capitolo a) Si ha perciò si distinguono due casi: I) se x < 7,siha x 7 se x 7 x 7 7 x se x < 7, x 7 7 x x x 5 x 5, e poiché 5 > 7 la disequazione
DettagliFisica Quantistica III Esercizi Natale 2009
Fisica Quantistica III Esercizi Natale 009 Philip G. Ratcliffe (philip.ratcliffe@uninsubria.it) Dipartimento di Fisica e Matematica Università degli Studi dell Insubria in Como via Valleggio 11, 100 Como
DettagliCorso di Analisi Matematica Limiti di funzioni
Corso di Analisi Matematica Limiti di funzioni Laurea in Informatica e Comunicazione Digitale A.A. 2013/2014 Università di Bari ICD (Bari) Analisi Matematica 1 / 39 1 Definizione di ite 2 Il calcolo dei
DettagliTeoria della Programmazione Lineare. Teoria della Programmazione Lineare p. 1/8
Teoria della Programmazione Lineare Teoria della Programmazione Lineare p. 1/8 I problemi di PL in forma canonica In forma scalare: max n j=1 c jx j n j=1 a ijx j b i x j 0 i = 1,...,m j = 1,...,n Teoria
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,
DettagliCoordiante omogenee e proiezioni
CAPITOLO 15 Coordiante omogenee e proiezioni Esercizio 15.1. Utilizzando le coordinate omogenee, determinare l equazione della retta r passante per i punti A(2,) e B( 1,0) e della retta s passante per
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
DettagliUniversità degli Studi di Milano
Università degli Studi di Milano Laurea in Sicurezza dei sistemi e delle reti informatiche Note di Matematica STEFANO FERRARI Fondamenti di informatica per la sicurezza Note di Matematica Pagina 2 di 8
DettagliEsercizi di Algebra II
Esercizi di Algebra II 18 Novembre 2016 # 6 Esercizio 1. Siano a := 4+13i, b := 8+i Z[i]. Determinare q, r Z[i] tali che a = bq + r con r = 0 o rδ < bδ (dove δ denota l usuale funzione euclidea per Z[i]).
DettagliMatrici elementari e fattorizzazioni
Matrici elementari e fattorizzazioni Dario A Bini, Università di Pisa 19 ottobre 2015 Sommario Questo modulo didattico introduce ed analizza la classe delle matrici elementari Tale classe verrà usata per
DettagliProprietà fondamentali dei vettori
Proprietà fondamentali dei vettori Luca Peliti 6 Luglio 2012 In queste note vorrei dimostrare in maniera esaustiva le proprietà elementari dei vettori nello spazio in tre dimensioni supponendo nota solo
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
DettagliEsame di Geometria - 9 CFU (Appello del 14 gennaio A)
Esame di Geometria - 9 CFU (Appello del 4 gennaio 24 - A) Cognome: Nome: Nr.matricola: Corso di laurea: Esercizio. Si considerino le rette s : { x x 2 2x 3 = 2 3x x 2 =, { x + x s 2 : 2 x 3 = x 2 =.. Stabilire
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
Dettagli5 Un applicazione: le matrici di rotazione
5 Un applicazione: le matrici di rotazione 51 Rotazioni nel piano di un angolo ϑ Si vuole considerare il caso della rotazione nel piano di un vettore di R di un angolo ϑ assegnato Chiaramente si tratta
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
DettagliMETODI MATEMATICI PER LA FISICA
METODI MATEMATICI PER LA FISICA SECONDO ESONERO - 5 GIUGNO 6 Si svolgano cortesemente i seguenti Problemi. PRIMO PROBLEMA (PUNTEGGIO: 3/3) Dati due operatori hermitiani  and ˆB in uno spazio di Hilbert
DettagliAlgebra lineare Geometria 1 11 luglio 2008
Algebra lineare Geometria 1 11 luglio 2008 Esercizio 1. Si considerino la funzione: { R f : 3 R 3 (α, β, γ) ( 2β α γ, (k 1)β + (1 k)γ α, 3β + (k 2)γ ) dove k è un parametro reale, e il sottospazio U =
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.
DettagliCalcolo integrale: esercizi svolti
Calcolo integrale: esercizi svolti Integrali semplici................................ Integrazione per parti............................. Integrazione per sostituzione......................... 4 4 Integrazione
DettagliRicerca Operativa. G. Liuzzi. Lunedí 23 Marzo Il Metodo del Simplesso Java API Problema di Trasporto
1 Lunedí 23 Marzo 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR SHHHHH... Simplesso in 2 fasi Fase I (rg(a) m) Se P non è ammissibile, STOP Altrimenti 1 elimina da (A... b) eventuali
DettagliEsercitazione 5: Sistemi a risoluzione immediata.
Esercitazione 5: Sistemi a risoluzione immediata. Ipotesi: Supponiamo le matrici non singolari. Nota: Per verificare che si ha risolto correttamente il sistema lineare Ax = b basta calcolare la norma del
DettagliParte 2. Determinante e matrice inversa
Parte. Determinante e matrice inversa A. Savo Appunti del Corso di Geometria 013-14 Indice delle sezioni 1 Determinante di una matrice, 1 Teorema di Cramer (caso particolare), 3 3 Determinante di una matrice
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
DettagliMetodi iterativi SISTEMI LINEARI. Metodi Iterativi. Metodo di rilassamento successivo e metodi del gradiente
Metodi iterativi Metodo di rilassamento successivo e metodi del gradiente Metodi iterativi Metodi iterativi 1 Il metodo di rilassamento successivo Condizioni per la convergenza 2 Metodi del Metodo della
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
Dettaglie così via per tutte le colonne. Una prima proprietà importante ci dice quello che accade quando si fanno delle permutazioni di colonne di A.
Capitolo 3 DETERMINANTE Il problema di stabilire se un insieme di vettori è linearmente indipendente (ad esempio se lo sono le colonne di una matrice quadrata, e quindi se la matrice è invertibile) non
DettagliSOLUZIONI ESERCIZI DI IGS. b 0 (mod 3) 1 + 2a + b 0 (mod 3)
SOLUZIONI ESERCIZI DI IGS 1. Il polinomio f(x) è irriducibile su Q per il criterio di Eisenstein (p = 3). 2. Sia f(x) = X 2 +ax +b Z 3 [X]. Poichè f(x) è di secondo grado, è irriducibile se e solo se non
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
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
DettagliApprossimazione di dati e funzioni
Approssimazione di dati e funzioni Richiamiamo i principali metodi di approssimazione polinomiale di un insieme di dati (x i, y i ), i = 0,..., n. Le ordinate y i possono essere i valori assunti nei nodi
DettagliNote sui numeri complessi
Note sui numeri complessi 1 Introduzione Queste note raccolgono alcune nozioni fondamentali sui numeri complessi. La trattazione non ha alcuna pretesa di completezza e si limita a richiamare gli elementi
Dettagli1 Applicazioni lineari
1 Applicazioni lineari 1 Applicazioni lineari 1.1 Definizione Si considerino lo spazio tridimensionale euclideo E e lo spazio vettoriale V ad esso associato. Definizione. 1.1. Sia A una applicazione di
Dettagli! # %# & # & # #( # & % & % ( & )!+!,!++
! # %# & # & # #( # &! # % & % ( & )!+!,!++ ! # % & & ( ) +,.! / ( # / # % & ( % &,. %, % / / 0 & 1.. #! # ) ) + + + +) #!! # )! # # #.. & & 8. 9 1... 8 & &..5.... < %. Α < & & &. & % 1 & 1.. 8. 9 1.
DettagliIstituzioni di Matematiche Modulo B (SG)
Istituzioni di Matematiche Modulo B (SG) II foglio di esercizi ESERCIZIO 1. Per ciascuna funzione f(, ) calcolare le derivate parziali f (, ) e f (, ) e determinare il relativo dominio di definizione.
DettagliEquazioni differenziali ordinarie (ODE) lineari del secondo ordine a coefficienti costanti
Equazioni differenziali ordinarie (ODE) lineari del secondo ordine a coefficienti costanti Fulvio Bisi Corso di Analisi Matematica A (ca) Università di Pavia Facoltà di Ingegneria 1 ODE lineari del secondo
DettagliDEDUZIONE DEL TEOREMA DELL'ENERGIA CINETICA DELL EQUAZIONE SIMBOLICA DELLA DINAMICA
DEDUZIONE DEL TEOREMA DELL'ENERGIA CINETICA DELL EQUAZIONE SIMBOLICA DELLA DINAMICA Sia dato un sistema con vincoli lisci, bilaterali e FISSI. Ricaviamo, dall equazione simbolica della dinamica, il teorema
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliAlgebre di matrici simultaneamente diagonalizzate da trasformate discrete veloci unitarie (Label: CapAlgebrediMatriciSEZalgebreDiagonDaUnit)
INDICE Introduzione (Label: Introduzione) Capitolo Algebre di Matrici (Label: CapAlgebrediMatrici) pp.2 37 Capitolo Algebre di Matrici Algebre di matrici simultaneamente diagonalizzate da trasformate discrete
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
Dettaglivuol dire che preso M > 0 sufficientemente grande, esiste δ = δ(m) > 0 tale per cui x 1 > M lim
AMA Ing.Edile - Prof. Colombo Esercitazioni: Francesco Di Plinio - francesco.diplinio@libero.it Limiti - Soluzioni. Esercizio 5.2. ii) Dire che x 5 x + x = +, vuol dire che preso M > 0 sufficientemente
DettagliComplementi 3 - Richiami di algebra tensoriale
Complementi 3 - Richiami di algebra tensoriale [Ultimarevisione revisione9gennaio gennaio2009] In questo notebook si richiamano brevemente alcune definizioni ed alcune proprieta di algebra tensoriale,
DettagliEsercizi svolti. 1 Numeri complessi. 1.1 Forma cartesiana. Esercizio 1.1 Dato il numero complesso. z = 4 3 4i,
Numeri complessi Esercizi svolti 1 Numeri complessi 1.1 Forma cartesiana Esercizio 1.1 Dato il numero complesso z = 4 3 4i, a) determinare la parte reale x di z: x = Re z, b) determinare la parte immaginaria
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
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
Dettagli1 Primitive e integrali indefiniti
Analisi Matematica 2 CORSO DI STUDI IN SMID CORSO DI ANALISI MATEMATICA 2 CAPITOLO 2 CALCOLO INTEGRALE Primitive e integrali indefiniti. Definizione di primitiva e di integrale indefinito Data una funzione
DettagliFrazioni. 8 Esercizi di Analisi Matematica Versione Argomenti: Operazioni sulle frazioni Tempo richiesto: Completare la seguente tabella: a b
8 Esercizi di Analisi Matematica ersione 2006 razioni Argomenti: Operazioni sulle frazioni Difficoltà: Tempo richiesto: Completare la seguente tabella: a b a + b a b 1/3 1/2 1/3 1/2 1/3 1/2 a b a a + b
DettagliESERCIZI SVOLTI SU: GEOMETRIA TRIDIMENSIONALE. 2. Fissato un sistema di riferimento cartesiano dello spazio euclideo O, i, j, k,
ESERCIZI SVOLTI SU: GEOMETRIA TRIDIMENSIONALE 1. Fissato un sistema di riferimento cartesiano dello spazio euclideo O, i, j, k, determinare un equazione omogenea del piano parallelo al vettore v = i+j,
DettagliEquazioni di Stato: soluzione tramite la matrice esponenziale
Equazioni di Stato: soluzione tramite la matrice esponenziale A. Laudani November 15, 016 Un po di Sistemi Consideriamo il problema di Cauchy legato allo stato della nostra rete elettrica {Ẋ(t) = A X(t)
DettagliFondamenti di Automatica
Fondamenti di Automatica Introduzione e modellistica dei sistemi Introduzione allo studio dei sistemi Modellistica dei sistemi dinamici elettrici Modellistica dei sistemi dinamici meccanici Modellistica
Dettaglirapporto tra l'incremento della funzione e l' incremento corrispondente della
DERIVATA Sia y f() una funzione reale definita in un intorno di. Si consideri un incremento (positivo o negativo) di : h; la funzione passerà allora dal valore f( ) a quello di f( +h), subendo così un
DettagliAnalisi Matematica II Corso di Ingegneria Gestionale Compito del f(x, y) = e (x3 +x) y
Analisi Matematica II Corso di Ingegneria Gestionale Compito del 8--7 - È obbligatorio consegnare tutti i fogli, anche la brutta e il testo. - Le risposte senza giustificazione sono considerate nulle.
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)
DettagliCorso di Laurea Specialistica in Ingegneria Meccanica e Ingegneria Energetica Progetto numerico al calcolatore
Corso di Laurea Specialistica in Ingegneria Meccanica e Ingegneria Energetica Progetto numerico al calcolatore Soluzione di un sistema non lineare con la Regula Falsi generalizzata per la determinazione
DettagliLinguaggio C++ 8. Matrici
2009-2010 Ingegneria Aerospaziale Prof. A. Palomba - Elementi di Informatica (E-Z) Linguaggio C++ 8 Matrici Linguaggio C++ 8 1 Array a più dimensioni. Sintassi generale : tipo nome [dimensione 1][dimensione
DettagliIndice. Previsioni. Serie con trend. Metodo di Holt. Previsioni: trend e stagionalità. serie con trend/tendenza serie con stagionalità
Indice Previsioni serie con trend/tendenza serie con stagionalità Previsioni: trend e stagionalità 7/11/23 16.51 1 2 Serie con trend Regressione lineare Metodo di (doppio smorzamento esponenziale) Metodo
DettagliMODELLI DI ASSEGNAZIONE PER LE RETI STRADALI
MODELLI DI ASSEGNAZIONE PER LE RETI STRADALI CORSO DI PROGETTAZIONE DEI SISTEMI DI TRASPORTO - I MODELLI DI ASSEGNAZIONE L ASSEGNAZIONE DELLA DOMANDA AD UNA RETE DI TRASPORTO CONSISTE NEL CALCOLARE I FLUSSI
DettagliIntroduzione e modellistica dei sistemi
Introduzione e modellistica dei sistemi Modellistica dei sistemi dinamici meccanici Sistemi meccanici in traslazione: elementi base Sistemi in traslazione: equazioni del moto Sistemi in traslazione: rappresentazione
DettagliRichiami di algebra delle matrici
Richiami di algebra delle matrici (S. Terzi) 1. SPAZI VETTORIALI I. ALCUNE DEFINIZIONI 1) Definizione di spazio vettoriale Sia S un insieme di vettori di ordine n. S è detto spazio lineare se e' un insieme
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
DettagliMeccanica e Macchine esame 2008 MECCANICA APPLICATA E MACCHINE A FLUIDO
Meccanica e Macchine esame 008 MECCANICA APPLICATA E MACCHINE A FLUIDO Sessione ordinaria 008 Lo schema riportato in figura rappresenta un motore elettrico che eroga una potenza nominale di 0 kw ad un
DettagliMatrici e Sistemi di Equazioni Lineari
CAPITOLO 1 Matrici e Sistemi di Equazioni Lineari Il primo obiettivo di questo Capitolo è quello di introdurre le matrici a coefficienti complessi e le loro principali operazioni: la somma di due matrici,
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
Dettagli6. Spazi euclidei ed hermitiani
6. Spazi euclidei ed hermitiani 6.1 In [GA] 5.4 abbiamo definito il prodotto scalare fra vettori di R n (che d ora in poi chiameremo prodotto scalare standard su R n ) e abbiamo considerato le seguenti
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
DettagliEquilibrio di un punto materiale (anelli, giunti ecc.)
Equilibrio di un punto materiale (anelli, giunti ecc.) Per l equilibrio di un punto basta Obiettivo: verificare che Σ F i 0 Determinare le forze trasmesse al nodo da tutti gli elementi concorrenti, e
Dettagli11.4 Chiusura transitiva
6 11.4 Chiusura transitiva Il problema che consideriamo in questa sezione riguarda il calcolo della chiusura transitiva di un grafo. Dato un grafo orientato G = hv,ei, si vuole determinare il grafo orientato)
DettagliCalcolo integrale. Regole di integrazione
Calcolo integrale Linearità dell integrale Integrazione per parti Integrazione per sostituzione Integrazione di funzioni razionali 2 2006 Politecnico di Torino Proprietà Siano e funzioni integrabili su
DettagliTECNICHE DI REGOLARIZZAZIONE IN ELABORAZIONE
TECNICHE DI REGOLARIZZAZIONE IN ELABORAZIONE DI IMMAGINI Ivan Gerace, Francesca Martinelli e Patrizia Pucci Università degli Studi di Perugia Giornate di Algebra Lineare e Applicazioni 2009 Martinelli
Dettagli( ) TEORIA DELLE MATRICI. A. Scimone a.s pag 1
. Scimone a.s 1997 98 pag 1 TEORI DELLE MTRICI Dato un campo K, definiamo matrice ad elementi in K di tipo (m, n) un insieme di numeri ordinati secondo righe e colonne in una tabella rettangolare del tipo
DettagliSISTEMI DI RADICI. Tesina per la Laurea Quadriennale in Matematica. Professore: Rita Fioresi. Studente: Marzia Dalla Venezia
SISTEMI DI RADICI Tesina per la Laurea Quadriennale in Matematica Professore: Rita Fioresi Studente: Marzia Dalla Venezia Capitolo 1 Sistemi di radici Sia V uno spazio vettoriale nito-dimensionale euclideo
DettagliSegnali e Sistemi (Ingegneria Informatica)
Segnali e Sistemi (Ingegneria Informatica) Lezione 3 last update Oct 17, 2004 c 2004 Finesso, Pavon, Pinzoni 1 SIMMETRIE DEI SEGNALI - Simmetria pari (Definizioni analoghe nel caso discreto) Segnale pari
DettagliNoi ci occuperemo esclusivamente dei casi n = 2 e n = 3. Se n = 2, la quadrica Q p sarà detta conica di equazione p, e indicata con C p.
Durante il corso abbiamo studiato insiemi (rette e piani) che possono essere descritti come luogo di zeri di equazioni (o sistemi) di primo grado. Adesso vedremo come applicare quanto visto per studiare
DettagliEsercitazione di Matematica su matrici e sistemi lineari
Esercitazione di Matematica su matrici e sistemi lineari Notazioni: deta, A T =trasposta di A, A 1 =inversa di A. 1. Si considerino le matrici A, B, C, D denite da 1 0 5 1 A = 0, B = 0 0, C = 0 1 0 6 1
DettagliCorso di Analisi Numerica - AN1. Parte 2: metodi diretti per sistemi lineari. Roberto Ferretti
Corso di Analisi Numerica - AN1 Parte 2: metodi diretti per sistemi lineari Roberto Ferretti Richiami sulle norme e sui sistemi lineari Il Metodo di Eliminazione di Gauss Il Metodo di Eliminazione con
DettagliRichiami sui numeri complessi
UniPD CdL in Ingegneria Informatica (a.a. 05-06) Insegnamento di SEGNALI E SISTEMI (Finesso, Pavon, Pinzoni) Richiami sui numeri complessi Il corso di Segnali e Sistemi e quello di Elettrotecnica presuppongono
DettagliCorso di Geometria III - A.A. 2016/17 Esercizi
Corso di Geometria III - A.A. 216/17 Esercizi (ultimo aggiornamento del file: 2 ottobre 215) Esercizio 1. Calcolare (1 + 2i) 3, ( ) 2 + i 2, (1 + i) n + (1 i) n. 3 2i Esercizio 2. Sia z = x + iy. Determinare
DettagliA. Quarteroni, R. Sacco, F. Saleri, Matematica Numerica 3a Edizione. Springer, Milano Errata Corrige 16 aprile 2013
A. Quarteroni, R. Sacco, F. Saleri, Matematica umerica 3a Edizione. Springer, Milano 2008 1 Errata Corrige 16 aprile 2013 pag. 29: suggerimento per lo svolgimento dell Es. 4. Osservare che I + B = 2I (I
DettagliCercare il percorso minimo Ant Colony Optimization
Cercare il percorso minimo Ant Colony Optimization Author: Luca Albergante 1 Dipartimento di Matematica, Università degli Studi di Milano 4 Aprile 2011 L. Albergante (Univ. of Milan) PSO 4 Aprile 2011
DettagliRETI TOPOGRAFICHE. 1. Premessa
RETI TOPOGRAFICHE 1. Premessa Una rete topografica è costituita da un insieme di punti, detti vertici della rete, connessi fra di loro da un insieme di misure di distanze e di angoli azimutali e zenitali;
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
Dettagli2. ANALISI DELLA DEFORMAZIONE
. ANALISI DELLA DEFORMAZIONE Un elemento monodimensionale soggetto ad na forza di trazione o compressione sbisce na variazione di lnghezza Δl (rispettivamente n allngamento o n accorciamento) rispetto
DettagliCapitolo IV SPAZI VETTORIALI EUCLIDEI
Capitolo IV SPAZI VETTORIALI EUCLIDEI È ben noto che in VO 3 si possono considerare strutture più ricche di quella di spazio vettoriale; si pensi in particolare all operazioni di prodotto scalare di vettori.
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
DettagliGEOMETRIA B Esercizi
GEOMETRIA B 2016-17 BARBARA NELLI A.A. 2016-17 Alcuni degli esercizi sono presi dal libro DC [1]. 1. Esercizi Esercizio 1.1. Sia α : I R 3 una curva parametrizzata e sia v R 3 un vettore fissato. Assumiamo
Dettagli