Metodi iterativi per sistemi di equazioni lineari algebriche
|
|
- Aurelio Franchini
- 5 anni fa
- Visualizzazioni
Transcript
1 Captolo 17 Metod teratv per sstem d equazon lnear algebrche 171 Generaltà su metod teratv S fornsce la defnzone d convergnza per vettor e matrc Convergenza d vettor Una successone d vettor d n component {x k }, k = 0, 1,, è convergente ad un vettore x e s scrve se lm x k = x k lm k x(k) = x = 1,, n dove con x (k) s ndca la esma componente del vettore x k Convergenza d matrc Una successone d matrc, m n, {A k }, k = 0, 1,, è convergente ad una matrce A e s scrve se lm A k = A k lm k a(k) j = a j = 1,, m; j = 1,, n dove con a (k) j s ndca l elemento d poszone (, j) della matrce A k La convergenza d vettor e matrc può essere formulata n norma; ovvero una successone d vettor {x k } è convergente ad un vettore x se e solo se per ogn norma d vettor vale lm x k x = 0 k una successone d matrc {A k } è convergente ad una matrce A se e solo se per ogn norma d matrc vale lm A k A = 0 k 247
2 248CAPITOLO 17 METODI ITERATIVI PER SISTEMI DI EQUAZIONI LINEARI ALGEBRICHE Vale l seguente rsultato 1 per la convergenza alla matrce nulla d successon d matrc defnte dalle potenze d matrc, e, A k = A k : lm k Ak = 0 ρ(a) < 1 dove con ρ(a) s ndca l raggo spettrale della matrce A, e, l autovalore d A d modulo massmo S consder l sstema lneare non sngolare d ordne n Ax = b (171) Sa A = M N una decomposzone (splttng) d A tale che la matrce M è non sngolare; l sstema Mz = d è d facle rsoluzone (e M è dagonale, trangolare, ) Il sstema Ax = b s può scrvere Mx = Nx + b, dunque x = M 1 Nx + M 1 b ovvero x = T x + c (172) con T = M 1 N e c = M 1 b La soluzone x che soddsfa l sstema (171) soddsfa anche (172), ovvero è un punto fsso della funzone lneare g(x) = T x + c Assegnato un vettore nzale x 0, s consdera la successone d terat x 1, x 2, defnt da x k+1 = T x k + c (173) La matrce T è detta matrce d terazone Se la successone {x k } è convergente ad un vettore x, passando al lmte d (173) s ha x k+1 = T x k + c k x = T x + c coè x è un punto fsso d T x + c dunque è soluzone del sstema (171) Damo la seguente defnzone d metodo teratvo convergente Un metodo teratvo defnto dalla decomposzone (M, N) è detto convergente se, qualunque sa l terato nzale x 0, la successone {x k } generata da (173) è convergente In pratca l terazone x k+1 generata dal metodo (173) s ottene come soluzone del sstema lneare Mx = Nx k + b Dunque, l metodo teratvo d decomposzone (splttng method) consste nel rsolvere una sequenza d problem dello stesso tpo d quello orgnale (sequenza d sstem d equazon lnear) però pù semplc, coè con la matrce M come matrce de coeffcent e dverso termne noto ad ogn terazone La convergenza de metod teratv d decomposzone è asscurata dal seguente teorema 1 Per le dmostrazon de rsultat n questo captolo s veda eg, Cap 7 n Ortega JM: Numercal Analyss: A Second Course, Academc Press, New York, 1972 (rpubblcato da SIAM, Phladelpha, 1990)
3 171 GENERALITÀ SUI METODI ITERATIVI 249 Teorema della convergenza de metod teratv Condzone necessara e suffcente affnché un metodo teratvo defnto dalla decomposzone (M, N) sa convegente è che l raggo spettrale della matrce d terazone sa mnore d 1 2 ρ(t ) < 1 S fornsce una condzone suffcente per la convergenza de metod teratv Se esste una norma d matrc per cu T < 1 allora l metodo teratvo è convegente Questa condzone dscende dal rsultato (Teorema d Hrsch) per una matrce A che n una qualsas norma d matrc vale che 3 ρ(a) A Osservazone Se la matrce T è dagonalzzable 4 allora esste una matrce Y le cu colonne sono gl autovettor (lnearmente ndpendent) d T per cu Y T Y 1 = Λ dove Λ è la matrce dagonale cu element dagonal sono gl autovalor λ d T, = 1,, n Dunque T = Y 1 ΛY Posto e k = x k x e w k = Y e k, poché e k+1 = T e k, s ha coè scrtto n component = 1,, n w (k+1) w k+1 = Λw k = λ w (k) = λ k+1 w (0) Il problema e k+1 = T e k è un sstema d equazon alle dfferenze omogeneo; l vettore e = 0 è un punto d equlbro o punto fsso o d stazonaretà La condzone necessara e suffcente affnché l vettore e k, per k che tende ad nfnto, tenda al punto d equlbro 0 è che gl autovalor λ d T debbano essere n modulo mnor d 1, = 1,, n (stabltà asntotca della soluzone e k ) Poché w k = Y e k con Y non sngolare, allora se e k tende a 0, per k che tende ad nfnto, anche w k tende a 0 e vceversa Le condzon che asscurano la convergenza del metodo teratvo (173) sono date sulla matrce d terazone T n partcolare sul suo raggo spettrale Queste condzon n realtà non sono operatve n quanto la matrce d terazone T non s calcola esplctamente (s rsolve, ad ogn terazone, un sstema lneare con matrce de coeffcent M) né s calcola l suo autovalore d modulo massmo S devono fornre condzon suffcent sulla matrce A che asscurno che sa verfcata la condzone necessara e suffcente su T S defnsce una decomposzone regolare M N della matrce A se 2 Dmostrazone Sottraendo (173) da x = T x + c s ha x x k+1 = T (x x k ) Defnto e k = x x k l errore alla k esma terazone s ha e k+1 = T e k = T 2 e k 1 = = T k+1 e 0 Se ρ(t ) < 1 per l rsultato sulla convergenza d successon defnte dalle potenze d matrc s ha lm k T k = 0; da e k = T k e 0, per ogn vettore e 0 e dunque per ogn terato nzale x 0, s ottene lm k e k = 0, coè l metodo converge Vceversa, se l metodo è convergente, la condzone lm k e k = 0 deve valere per ogn vettore x 0 ; n partcolare vale se x 0 è un vettore per cu e 0 è un autovettore d T corrspondente ad un autovalore λ d modulo massmo, e, λ = ρ(t ) In tal caso vale T e 0 = λe 0 e qund da e k = T k e 0 segue lm k [ρ(t )] k = 0 che vale se ρ(t ) < 1 3 S nota che se la matrce A è smmetrca e s scegle 2 allora vale l uguaglanza tra l raggo spettrale d A e la sua norma 2 L uguaglanza vale anche, ad esempo, se A è una matrce dagonale e la norma è la norma 1,2 o 4 Alle stesse conclusone s arrva anche se la matrce è scrvble n forma d Jordan
4 250CAPITOLO 17 METODI ITERATIVI PER SISTEMI DI EQUAZIONI LINEARI ALGEBRICHE N 0; M non sngolare e M 1 0 Valgono seguent rsultat: Teorema della decomposzone regolare Se la matrce A è non sngolare con A 1 0 e A = M N è una decomposzone regolare allora con T = M 1 N ρ(t ) < 1 Teorema d Householder John (1955) Sa la matrce A smmetrca e defnta postva, se la matrce M + M T A è smmetrca e defnta postva allora con T = M 1 N ρ(t ) < Metod teratv d base 1721 Metodo d Rchardson Il metodo teratvo pù mmedato è quello n cu M = I ed N = I A S ha l metodo RF x k+1 = (I A)x k + b Essendo T = I A matrce con autovalor 1 λ con λ autovalore d A ( = 1,, n), questo metodo converge se 0 < λ < 2 Il metodo RF è una varante del metodo d Rchardson (1910) defnto da x k+1 = x k + α k (b Ax k ) dove α k sono parametr real S ha allora M = I α k N = I α k A S nota che le matrc M ed N s modfcano ad ogn terazone perché dpendono dal valore α k Inoltre, se la matrce A è smmetrca e defnta postva e provene dalla dscretzzazone del problema d Posson soggetto a condzon al bordo d Drchlet, l metodo d Rchardson, è l metodo esplcto per la rsoluzone d un problema parabolco u t = u con condzon d Drchlet dove s pone α k = t S nota, n questo caso, l analoga tra la convergenza della soluzone del problema ellttco calcolata con l metodo d Rchardson e la stabltà asntotca della soluzone del problema parabolco calcolata con l metodo esplcto 1722 Metodo d Jacob S consder la seguente decomposzone della matrce A: A = D L U dove D è una matrce dagonale avente per element dagonal gl element dagonal d A, L ed U sono matrc strettamente trangolar nferor e superor avent per element (quell della parte strettamente trangolare nferore e superore) gl
5 172 METODI ITERATIVI DI BASE 251 element della parte strettamente trangolare nferore e superore d A cambat d segno Consderando la decomposzone M N della matrce A dove M = D N = L + U da (173) e con x 0 vettore nzale arbtraro s ottene l metodo d Jacob (1845) x k+1 = D 1 (L + U)x k + D 1 b La matrce d terazone del metodo d Jacob è T J = D 1 (L + U) Il metodo d Jacob allora rchede ad ogn terazone k la rsoluzone del sstema dagonale Dx = (L + U)x k + b Il metodo d Jacob è anche chamato metodo degl spostament smultane n quanto è come se dalla prma equazone del sstema s esplctasse l ncognta x 1, dalla seconda l ncognta x 2 e così va Il sstema Ax = b, scrtto n forma estesa dventa a 11x 1 + a 12x 2 + a 13x a 1nx n = b 1 a 21x 1 + a 22x 2 + a 23x a 2nx n = b 2 a n1 x 1 + a n2 x 2 + a n3 x a nn x n = b n = x 1 = (b 1 a 12x 2 a 13x 3 a 1nx n)/a 11 x 2 = (b 2 a 21x 1 a 23x 3 a 2nx n)/a 22 x n = (b n a n1 x 1 a n2 x 2 a nn 1 x n 1 )/a nn Se s consderano termn a destra del segno uguale come not, ovvero s assegna un valore nzale x (0) 1, x(0) 2,, x(0) n alle varabl x 1, x 2,, x n present ne termn a destra del segno uguale, termn a snstra del segno uguale determnano valor x (1) 1, x(1) 2,, x(1) n S sosttuscono, po, quest valor ne termn a destra del segno uguale per determnare valor x (2) 1, x(2) 2,, x(2) n e così va Questo gustfca l nome d metodo degl spostament smultane Per un generco valore k s ha allora 1 = (b 1 a 12 x (k) 2 a 13 x (k) 3 a 1n x (k) n )/a 11 2 = (b 2 a 21 x (k) 1 a 23 x (k) 3 a 2n x (k) n )/a 22 n = (b n a n1 x (k) 1 a n2 x (k) 2 a nn 1 x (k) n 1 )/a nn Per component l metodo d Jacob s scrve per k = 0, 1, per = 1,, n = (b 1 j=1 a jx (k) j n j=+1 a jx (k) j )/a
6 252CAPITOLO 17 METODI ITERATIVI PER SISTEMI DI EQUAZIONI LINEARI ALGEBRICHE L algortmo è dunque mplementato come segue: S osserva che: Sano assegnat x, τ, kmax per k = 1,, kmax per = 1,, n s = 0 per j = 1,, 1 s = s + a(, j) x(j) t = 0 per j = + 1,, n t = t + a(, j) x(j) y() = (b() s t)/a(, ) se x y τ y allora y approssmazone della soluzone per = 1,, n x() = y() s sono consderat due array x e y per memorzzare l terato corrente x k e l nuovo terato x k+1 ; se non è soddsfatto l crtero d arresto, allora valor del nuovo terato vengono memorzzat nell array che memorzza l terato corrente per l terazone successva; τ è la tolleranza rchesta nel crtero d arresto Il crtero d arresto consderato è sulla dfferenza relatva n norma (ad esempo norma 2 o norma nfnto) tra due terazon successve x k+1 x k τ x k+1 s è consderato un numero massmo d terazon kmax; se l cclo k vene completato (non è ma soddsfatto l crtero d arresto per le kmax terazon) allora l valore d kmax è troppo pccolo per la tolleranza τ scelta oppure l metodo non converge 1723 Metodo d Gauss Sedel Sa A = D L U la decomposzone della matrce A come per l metodo d Jacob Consderando la decomposzone M N della matrce A dove M = D L N = U da (173) e con x 0 vettore nzale arbtraro s ottene l metodo d Gauss Sedel 5 x k+1 = (D L) 1 Ux k + (D L) 1 b 5 In realtà l metodo d Gauss Sedel non era conoscuto da Gauss né suggerto da Sedel Questo metodo, quando applcato per la rsoluzone d un equazone ellttca alle dervate parzal con l approssmazone alle dfferenze fnte, è noto talvolta come metodo d Lebmann (1918) Nella letteratura russa s trova anche con l nome d metodo d Nekrasov (1884) In un contesto d mnmzzazone d forme quadratche, l metodo d Gauss Sedel è noto come metodo delle drezon cclche
7 172 METODI ITERATIVI DI BASE 253 La matrce d terazone del metodo d Gauss Sedel è T GS = (D L) 1 U Il metodo d Gauss Sedel rchede ad ogn terazone k la rsoluzone del sstema trangolare nferore (D L)x = Ux k + b Il metodo d Gauss Sedel è anche chamato metodo degl spostament successv e appare un mgloramento del metodo d Jacob degl spostament smultane Infatt, all terazone nzale, per la prma equazone s esplcta x 1 e s calcola l valore x (1) 1 da valor x (0) 2, x(0) 3,,x(0) n : x (1) 1 = (b 1 a 12 x (0) 2 a 13 x (0) 3 a 1n x (0) n )/a 11 Esplctando x 2 nella seconda equazone x 2 = (b 2 a 21 x 1 a 23 x 3 a 2n x n )/a 22 s può calcolare l valore x (1) 2 tenendo conto de valor vecch, e, all terazone zero per x 3,,x n e del valore nuovo x (1) 1 appena calcolato nell equazone precedente Il calcolo d x (1) 2 dventa x (1) 2 = (b 2 a 21 x (1) 1 a 23 x (0) 3 a 2nx (0) n )/a 22 E così s utlzza l valore appena calcolato all terazone uno d x 1 e x 2 per calcolare x (1) 3, e, x (1) 3 = (b 3 a 31 x (1) 1 a 32 x (1) 2 a 34 x (0) 4 a 3nx (0) n )/a 33 Dunque le component della nuova terazone appena calcolate vengono sosttute nelle equazon successve Per un generco valore k s ha allora 1 = (b 1 a 12 x (k) 2 a 13 x (k) 3 a 1n x (k) n )/a 11 2 = (b 2 a 21 1 a 23 x (k) 3 a 2n x (k) n )/a 22 n = (b n a n1 1 a n2 2 a nn 1 n )/a nn Per component l metodo d Gauss Sedel s scrve per k = 0, 1, per = 1,, n = (b 1 j=1 a j j n j=+1 a jx (k) j )/a
8 254CAPITOLO 17 METODI ITERATIVI PER SISTEMI DI EQUAZIONI LINEARI ALGEBRICHE L algortmo è dunque mplementato come segue: Sano assegnat x, τ, kmax per k = 1,, kmax per = 1,, n s = 0 per j = 1,, 1 s = s + a(, j) y(j) t = 0 per j = + 1,, n t = t + a(, j) x(j) y() = (b() s t)/a(, ) se x y τ y allora y approssmazone della soluzone per = 1,, n x() = y() 1724 Metodo SOR (Successve Over Relaxaton) Un metodo teratvo lneare convergente (173) ha veloctà d convergenza lneare 6 Posto e k = x k x s ha e k = T e k 1 = T k e 0, ovvero per norme vettoral e matrcal compatbl, s ha e k e 0 T k coè l errore, all terazone k, s rduce n norma, rspetto al valore nzale, d una quanttà maggorata dalla norma della matrce d terazone T elevata alla k La valutazone della veloctà d convergenza d un metodo medante T k rsulta però nadatta n quanto dpende dal numero k d terazon Può accadere che, se T 1 e T 2 sono due matrc d terazone assocate a due metod teratv convergent, esstano due nter (postv) k e j per cu T k 1 < T k 2 e T j 1 > T j 2 per una determnata norma d matrce 7 Per valutare la veloctà d convergenza d un metodo teratvo s ntroduce allora la veloctà asntotca d convergenza così defnta R(T ) = ln(ρ(t )) 6 Per la defnzone d ordne d convergenza d una successone convergente s veda l paragrafo Convergenza lneare e superlneare del metodo delle approssmazon successve del captolo Metod teratv per equazon non lnear 7 Se s consderano le matrc d terazone s ha T 1 = ( T k 1 = ( 05 k k ) ( ; T 2 = 0 05 ) ) ( 05 k k 05 ; T 2 = k k S può osservare che T k 1 < T k 2 per k 9 e T k 1 > T k 2 per k > 9 ed anche T k 1 2 < T k 2 2 per k 7 e T k 1 2 > T k 2 2 per k > 7 )
9 172 METODI ITERATIVI DI BASE 255 Allora un metodo teratvo ha maggore veloctà asntotca d convergenza pù l suo raggo spettrale è vcno a zero S nota che affermare che un metodo converge pù rapdamente d un altro, o che la veloctà asntotca d convergenza è superore, non sgnfca che l metodo arrva alla soluzone con un numero d terazon nferore I metod teratv convergent raggungono comunque la soluzone all nfnto Sgnfca, dunque, che l errore s rduce pù rapdamente (sarà nullo solo all nfnto) e poché l metodo s arresta quando è raggunta una buona approssmazone della soluzone, pù pccolo è l numero d terazon necessare al raggungmento d questa approssmazone, pù effcente (veloce) sarà l metodo teratvo Per accelerare la veloctà d convergenza d un metodo teratvo s può far dpendere la matrce d terazone T da un parametro d rlassamento ω, T T (ω), n modo che ρ(t (ω)) sa pù pccolo possble S ntroducono metod d rlassamento tra qual l Metodo SOR, Successve Over Relaxaton (Young, 1954) All terazone k, k = 0, 1, s calcola la componente x con l metodo d Gauss Sedel 1 x = (b j=1 a j j e s ottene la nuova componente x (k) : = (1 ω)x (k) n j=+1 a j x (k) j )/a rlassando x con la veccha componente + ω x I due pass sono ntern al cclo per tutte le component Da un punto d vsta della decomposzone della matrce A, l metodo SOR può essere ottenuto consderando e ponendo A = D L U 1 ω D + 1 ω D M = 1 ω D L ( ) 1 ω N = D + U ω Dunque ad ogn terazone k del metodo SOR, k = 0, 1,, l terazone x k+1 è ottenuta come soluzone del sstema lneare trangolare nferore ( ) [( ) ] 1 1 ω ω D L x = D + U x k + b ω La matrce d terazone ha espressone T SOR = ( 1 ω D L ) 1 [( 1 ω ω ) ] D + U Per ω = 1 l metodo SOR s rduce al metodo d Gauss Sedel 1725 Convergenza de metod teratv d base S fornscono rsultat prncpal d convergenza de metod teratv d Jacob, d Gauss Sedel e SOR, nel caso n cu la matrce de coeffcent A soddsf alcune propretà Vale che
10 256CAPITOLO 17 METODI ITERATIVI PER SISTEMI DI EQUAZIONI LINEARI ALGEBRICHE se la matrce A è una M matrce, allora metod d Jacob e Gauss Sedel convergono 8 se la matrce A è una matrce strettamente dagonale domnante, allora metod d Jacob e Gauss Sedel convergono 9 se la matrce A è smmetrca e defnta postva, allora l metodo d Gauss Sedel converge 10 Per quanto concerne l metodo SOR s ha che se la matrce A è smmetrca e defnta postva, allora l metodo SOR converge per 0 < ω < Metod teratv moltplcatv S consderano due decomposzon della matrce A: A = M 1 N 1 A = M 2 N 2 I metod d decomposzone moltplcatv (multplcatve splttng methods) sono defnt nel modo seguente: M 1 x k+1/2 = N 1 x k + b (174) M 2 x k+1 = N 2 x k+1/2 + b Le matrc M 1 e M 2 sono non sngolar e permettono una facle rsoluzone del sstema M z = c, = 1, 2 Il metodo, ad ogn terazone k, rsolve n sequenza due sstem lnear semplc con matrc de coeffcent M 1 e M 2 Il metodo (174) s può scrvere nella forma (173) con T = M 1 2 N 2M 1 1 N 1 c = M 1 2 (N 2M 1 1 b + b) Se la matrce A è smmetrca, s può scrvere l metodo SSOR (Symmetrc Successve Over Relaxaton) d Sheldon (1955) dove s pone n (174) M 1 = 1 ( ) 1 ω ω D L N 1 = D + L T ω 8 Per l metodo d Jacob s ha che N = L + U 0 e a > 0 (e, D > 0) poché A è una M matrce; allora M N è una decomposzone regolare Per l metodo d Gauss Sedel s ha che N = U 0 e vale che ρ(d 1 L) = 0 (dunque ρ(d 1 L) < 1); noltre per l Lemma d Neumann (s vedano Complement al captolo n Metod alle dfferenze fnte per equazon parabolche n pù varabl spazal) s ha (D L) 1 = [D(I D 1 L)] 1 = [I + D 1 L + (D 1 L) (D 1 L) n ]D 1 0 allora M N è una decomposzone regolare 9 La convergenza de metod d Jacob e Gauss Sedel vale anche se la matrce A è rrducblmente dagonale domnante S prova che la matrce  = D L U è strettamente o rrducblmente dagonale domnante con â > 0 e â j 0 dunque  è una M matrce ed allora le decomposzon d Jacob e d Gauss Sedel sono regolar, dunque metod convergono Inoltre, s prova faclmente che ρ(d 1 (L + U)) ρ( D 1 ( L + U )) ρ((d L) 1 U) ρ(( D L ) 1 U ) Allora metod d Jacob e Gauss Sedel convergono anche per la matrce A 10 Dal Teorema d Householder John per l metodo d Gauss Sedel s ha che M + M T A = D > 0 poché A è smmetrca e defnta postva Per l metodo d Jacob s ha la matrce M + M T A = 2D A che non è, n generale, smmetrca e defnta postva 11 Dal Teorema d Householder John per l metodo SOR s ha che ( ) 2 M + M T A = ω 1 D che è smmetrca e defnta postva se ω (0, 2)
11 173 METODI ITERATIVI MOLTIPLICATIVI 257 e M 2 = 1 ( ) 1 ω ω D LT N 2 = D + L ω S può provare medante l Teorema d Householder John che se la matrce A è smmetrca e defnta postva, allora l metodo SSOR converge per 0 < ω < 2 Sa Ax = b un sstema lneare e sa A decomposta come A = H + V + Σ Le matrc H, V, Σ possono provenre dalla dscretzzazone medante dfferenze fnte d equazon lnear ellttche del secondo ordne, con o senza l termne della dervata prma e l termne d assorbmento, soggette a condzon al bordo d Drchlet Sa H la matrce che dscretzza l operatore u xx + α(x, y)u x, V la matrce che dscretzza l operatore u yy + β(x, y)u y e Σ la matrce che dscretzza l termne d assorbmento γ(x, y)u (con γ(x, y) 0); la matrce H + V + Σ è una M matrce (per opportun ntervall della dscretzzazone lungo x e y) o una matrce smmetrca e defnta postva (α = β = 0) S defnscono le matrc H 1 e V 1 con A = H 1 + V 1 H 1 = H Σ V 1 = V Σ Il metodo ADI d Peaceman e Rachford (1955) ntrodotto per la rsoluzone d problem parabolc, s ottene ponendo n (174) M 1 = H 1 + ri N 1 = ri V 1 (175) con r parametro non negatvo M 2 = V 1 + ri N 2 = ri H 1 Il metodo ADI dunque, ad ogn terazone, rsolve un sstema con matrce de coeffcent M 1 trdagonale e, successvamente, attraverso un opportuna matrce d permutazone P 12 s rsolve un sstema con matrce de coeffcent P M 2 P T trdagonale La rsoluzone de sstem trdagonal può essere effettuata medante metod d fattorzzazone per matrc trdagonal S nota che l metodo ADI (174) (175) per la rsoluzone d un sstema lneare provenente da dscretzzazone d equazon ellttche ha la stessa forma del metodo ADI presentato nel captolo Metod alle dfferenze fnte per equazon parabolche n pù varabl spazal per la rsoluzone d equazon parabolche n due e tre dmenson È suffcente porre r = 2/ t, H 1 = A 1 e V 1 = A 2 Per l metodo ADI, da teorem della decomposzone regolare e d Householder John s può provare che se la matrce A è una M matrce oppure è smmetrca e defnta postva, allora l metodo ADI converge con r > 0 12 S veda l paragrafo Metodo alle drezon alternate nel captolo Metod alle dfferenze fnte per equazon parabolche n pù varabl spazal
12 258CAPITOLO 17 METODI ITERATIVI PER SISTEMI DI EQUAZIONI LINEARI ALGEBRICHE 174 Complement al captolo 1741 Metod teratv d base a blocch I metod d Jacob e d Gauss Sedel possono essere anche scrtt per matrc a blocch Sa A matrce n n avente una struttura a blocch del tpo A 11 A 12 A 1r A 21 A 22 A 2r A = (176) A r1 A r2 A rr dove ogn blocco A j,, j = 1,, r ha dmensone s s Se s partzonano vettor x e b come blocch d A, ovvero x 1 b 1 x 2 b 2 x = b = M = x r dove vettor x e b hanno s element cascuno, = 1,, r, allora l sstema lneare Ax = b può essere rsolto con l metodo d Jacob a blocch che pone A A 12 A 1r 0 A 22 0 A 21 0 A 2r 0 0 A rr e s scrve per k = 0, 1, N = b r A r1 A r2 0 per = 1,, r, sa la soluzone del sstema lneare d ordne s: A x = b 1 j=1 A jx (k) j r j=+1 A jx (k) j Il metodo d Gauss Sedel a blocch nvece pone A A 21 A 22 0 M = e s scrve per k = 0, 1, A r1 A r2 A rr 0 A 12 A 1r 0 0 A 2r N = per = 1,, r, sa la soluzone del sstema lneare d ordne s: A x = b 1 j=1 A j j r j=+1 A jx (k) j S può dare una defnzone d matrce strettamente o rrducblmente dagonale domnante a blocch Vedamo qu l caso d matrce strettamente dagonale domnante a blocch Defnzone Una matrce A partzonata a blocch come (176), s dce dagonale domnante a blocch se n qualche norma A 1 r j=1 j A j 1
13 174 COMPLEMENTI AL CAPITOLO 259 Se la dsuguaglanza vale n senso stretto allora la matrce A s dce essere strettamente dagonale domnante a blocch Vale l rsultato (Fengold e Varga, 1962): se A è una matrce strettamente dagonale domnante a blocch allora metod d Jacob a blocch e d Gauss Sedel a blocch convergono
Calcolo Scientifico e Matematica Applicata Secondo Parziale, Ingegneria Ambientale
Calcolo Scentfco e Matematca Applcata Secondo Parzale, 7.2.28 Ingegnera Ambentale Rsolvere gl esercz, 2, 4 oppure, n alternatva, gl esercz, 3, 4. Valutazone degl esercz: 4, 2 8, 3 8, 4 8.. Illustrare,
DettagliFunzione di matrice. c i λ i. i=0. i=0. m 1. γ i A i. i=0. Moltiplicando entrambi i membri di questa equazione per A si ottiene. α i 1 A i α m 1 A m
Captolo INTRODUZIONE Funzone d matrce Sa f(λ) una generca funzone del parametro λ svluppable n sere d potenze f(λ) Sa A una matrce quadrata d ordne n La funzone d matrce f(a) èdefnta nel modo seguente
DettagliEquilibrio e stabilità di sistemi dinamici. Stabilità dell equilibrio di sistemi dinamici non lineari per linearizzazione
Equlbro e stabltà d sstem dnamc Stabltà dell equlbro d sstem dnamc non lnear per lnearzzazone Stabltà dell equlbro d sstem dnamc non lnear per lnearzzazone Stabltà dell equlbro d sstem NL TC Crter d stabltà
DettagliStabilità dei Sistemi Dinamici. Stabilità Semplice. Stabilità Asintotica. Stabilità: concetto intuitivo che può essere formalizzato in molti modi
Gustavo Belforte Stabltà de Sstem Dnamc Gustavo Belforte Stabltà de Sstem Dnamc Stabltà de Sstem Dnamc Il Pendolo Stabltà: concetto ntutvo che può essere formalzzato n molt mod Intutvamente: Un oggetto
Dettagli6 Prodotti scalari e prodotti Hermitiani
6 Prodott scalar e prodott Hermtan 6.1 Prodott scalar S fss K = R. Defnzone 6.1 Sa V un R-spazo vettorale. Un prodotto scalare su V è un applcazone che gode delle seguent propretà: ) (lneartà rspetto al
DettagliAPPUNTI PER IL CORSO DI CALCOLO NUMERICO
APPUTI PER IL CORSO DI CALCOLO UERICO PAOLA BRIAZI & ALBERTO SORRETIO DIPARTIETO DI ATEATICA, UIVERSITÀ DI GEOVA 1. etod teratv per la soluzone d sstem lnear Jacob e Gauss-Sedel Oltre a metod drett, come
DettagliIntegrazione numerica dell equazione del moto per un sistema lineare viscoso a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone numerca dell equazone del moto per un sstema lneare vscoso a un grado d lbertà Prof. Adolfo Santn - Dnamca delle Strutture 1 Introduzone 1/2 L equazone del moto d un sstema vscoso a un grado
DettagliIntorduzione alla teoria delle Catene di Markov
Intorduzone alla teora delle Catene d Markov Mchele Ganfelce a.a. 2014/2015 Defnzone 1 Sa ( Ω, F, {F n } n 0, P uno spazo d probabltà fltrato. Una successone d v.a. {ξ n } n 0 defnta su ( Ω, F, {F n }
DettagliMatematica Computazionale(6cfu) Ottimizzazione(8cfu)
Docente: Marco Gavano (e-mal:gavano@unca.t) Corso d Laurea n Infomatca Corso d Laurea n Matematca Matematca Computazonale(6cfu) Ottmzzazone(8cfu) (a.a. 205-6, lez.8) Matematca Computazonale, Ottmzzazone,
DettagliAnalisi Modale. Le evoluzioni libere dei due sistemi a partire dalla condizione iniziale x(0) = x 0 sono
Captolo 1 INTRODUZIONE 21 Anals Modale S facca rfermento al sstema tempo-dscreto e al sstema tempo-contnuo x(k +1)=Ax(k) ẋ(t) =Ax(t) Le evoluzon lbere de due sstem a partre dalla condzone nzale x() = x
DettagliVII esercitazione. Corso di Laurea in Informatica Calcolo Scientifico II a.a. 07/08
VII eserctazone Una fattorzzazone che rvela propretà della matrce: La Sngular value decomposton (SVD) fattorzza una matrce rettangolare reale o complessa è utlzzata nelle applcazon: nella trasmssone d
DettagliIl logaritmo discreto in Z p Il gruppo moltiplicativo Z p delle classi resto modulo un primo p è un gruppo ciclico.
Il logartmo dscreto n Z p Il gruppo moltplcatvo Z p delle class resto modulo un prmo p è un gruppo cclco. Defnzone (Logartmo dscreto). Sa p un numero prmo e sa ā una radce prmtva n Z p. Sa ȳ Z p. Il logartmo
DettagliUniversità di Verona Prof. S. De Marchi Verona, 30 gennaio 2007
LABORATORIO DI CALCOLO NUMERICO Autovalor d matrc: II Unverstà d Verona Prof. S. De March Verona, 30 gennao 2007 Data una matrce quadrata A n n, a coeffcent real, cu autovalor possono essere ordnat come
DettagliUniversità di Verona Prof. S. De Marchi Verona, 6 febbraio 2006
LABORATORIO DI CALCOLO NUMERICO : Gruppo A Autovalor d matrc: II Unverstà d Verona Prof. S. De March Verona, 6 febbrao 2006 Data una matrce quadrata A n n, a coeffcent real, cu autovalor possono essere
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto numerable. L nseme de
DettagliPICCOLE OSCILLAZIONI ATTORNO ALLA POSIZIONE DI EQUILIBRIO
PICCOLE OSCILLAZIONI ATTORNO ALLA POSIZIONE DI EQUILIBRIO Stabltà e Teorema d Drclet Defnzone S dce ce la confgurazone C 0 d un sstema è n una poszone d equlbro stable se, portando l sstema n una confgurazone
Dettaglidi una delle versioni del compito di Geometria analitica e algebra lineare del 12 luglio 2013 distanza tra r ed r'. (punti 2 + 3)
Esempo d soluzone d una delle verson del compto d Geometra analtca e algebra lneare del luglo 3 Stablre se la retta r, d equazon parametrche x =, y = + t, z = t (nel parametro reale t), è + y + z = sghemba
DettagliPOLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE A.A DOCENTE: PAOLO LISCA
POLINOMIO MINIMO E FORMA CANONICA DI JORDAN NOTA AGGIUNTIVA PER IL CORSO DI GEOMETRIA ANALITICA E ALGEBRA LINEARE AA 2009-2010 DOCENTE: PAOLO LISCA 1 Polnomo mnmo Avvertenza: con V ndcheremo uno spazo
DettagliEquilibrio e stabilità di sistemi dinamici. Stabilità interna di sistemi dinamici LTI
Equlbro e stabltà d sstem dnamc Stabltà nterna d sstem dnamc LTI Stabltà nterna d sstem dnamc LTI Stabltà nterna d sstem dnamc LTI TC Crter d stabltà per sstem dnamc LTI TC Stabltà nterna d sstem dnamc
DettagliLezione 20 Maggio 29
PSC: Progettazone d sstem d controllo III Trm 2007 Lezone 20 Maggo 29 Docente: Luca Schenato Stesor: Maran F, Marcon R, Marcassa A, Zanella F Fnora s sono sempre consderat sstem tempo-nvarant, ovvero descrtt
Dettagli6. Catene di Markov a tempo continuo (CMTC)
6. Catene d Markov a tempo contnuo (CMTC) Carla Seatzu, 8 Marzo 28 Defnzone Una CMTC è un processo stocastco defnto come segue: lo spazo d stato è dscreto: X{x,x 2, }. L nseme X può essere sa fnto sa nfnto
DettagliAlgebra 2. 6 4. Sia A un anello commutativo. Si ricorda che in un anello commutativo vale il teorema binomiale, cioè. (a + b) n = a i b n i i.
Testo Fac-smle 2 Durata prova: 2 ore 8 1. Un gruppo G s dce semplce se suo unc sottogrupp normal sono 1 e G stesso. Sa G un gruppo d ordne pq con p e q numer prm tal che p < q. (a) Il gruppo G può essere
DettagliANELLI E SOTTOANELLI. contrassegna gli esercizi (relativamente) più complessi.
ESERCIZI SU ANELLI E SOTTOANELLI N.B.: l smbolo contrassegna gl esercz relatvamente pù compless. 1 Sa X un nseme, e sa PX l suo nseme delle part. Indcando con l operazone d dfferenza smmetrca tra element
DettagliAnalisi Numerica I, a.a Docente: M.Gaviano
Eserctazone n.1 Anals Numerca I, a.a. 2004-2005 Medante MatLab 1) Costrusc le seguent matrc 0.9501 0.8913 0.2311 0.7621 0.6068 0.4565 0.4860 0.0185 0.8214 0.4447 0.6154 0.7919 0.9218 0.7382 0.1763 0.4057
Dettagli1 Le equazioni per le variabili macroscopiche: i momenti dell equazione di Boltzmann
FISICA DEI FLUIDI Lezone 5-5 Maggo 202 Le equazon per le varabl macroscopche: moment dell equazone d Boltzmann Teorema H a parte, non è facle estrarre altre consderazon general sulla funzone denstà d probabltà
DettagliRisoluzione numerica di problemi differenziali alle derivate parziali
Rsolzone nmerca d problem dfferenzal alle dervate parzal Rsolzone nmerca d PDE Dscretzzazone Sosttre al problema contno n problema dscreto Qal è l problema contno? Rsolzone nmerca d PDE Il problema contno:
DettagliIL CALCOLO DELLE FREQUENZE VIBRAZIONALI
IL CALCOLO DELLE FREQUENZE VIBRAZIONALI Il calcolo della frequenze rchede l calcolo della matrce delle costant d forza, coè le dervate seconde dell energa, valutate nella geometra d equlbro. Sa la geometra
DettagliGeometria 1 a.a. 2011/12 Esonero del 23/01/12 Soluzioni (Compito A) sì determinarla, altrimenti dimostrare che ciò è impossibile.
Geometra 1 a.a. 2011/12 Esonero del 23/01/12 Soluzon (Compto A) (1) S consder su C 2 l prodotto Hermtano, H assocato alla matrce ( ) 2 H =. 2 (a) Dmostrare che, H è defnto postvo e determnare una base
DettagliElasticità nei mezzi continui
Elastctà ne mezz contnu l tensore degl sforz o tensore d stress, σ j Consderamo un cubo d dmenson untare n un mezzo elastco deformato. l cubo è deformato dalle forze eserctate sulle sue facce dal resto
DettagliCorso di. Gasdinamica II Tommaso Astarita
Corso d Gasdnamca II Tommaso Astarta astarta@unna.t www.docent.unna.t Gasdnamca II Tommaso Astarta 5.0.008 Metodo d Eulero S supponga d avere una equazone dfferenzale del prmo ordne: f ( x, ) x xo o Defnendo
DettagliRiccardo Sabatino 463/1 Progetto di un telaio in c.a. A.A. 2003/04
Rccardo Sabatno 463/1 Progetto d un telao n c.a. A.A. 003/04 3.3 Il metodo degl spostament per la rsoluzone del telao Il metodo degl spostament è basato sulla valutazone de moment flettent ce agscono sugl
DettagliSistemi Intelligenti Relazione tra ottimizzazione e statistica - IV Alberto Borghese
Sstem Intellgent Relazone tra ottmzzazone e statstca - IV Alberto Borghese Unverstà degl Stud d Mlano Laboratory of Appled Intellgent Systems (AIS-Lab) Dpartmento d Informatca borghese@dunmt Anals dell
DettagliArchitetture aritmetiche. Corso di Organizzazione dei Calcolatori Mariagiovanna Sami
Archtetture artmetche Corso d Organzzazone de Calcolator Maragovanna Sam 27-8 8 Sommator: : Full Adder s = x y c + x y c + x y c + x y c Full Adder x y c s x y c = x y + x c + + y c c + Full Adder c x
DettagliRisposta in frequenza
Rsposta n frequenza www.de.ng.unbo.t/pers/mastr/ddattca.htm (versone del 6--6 Dagramm d Bode Le funzon d trasfermento (f.d.t de crcut lnear tempo nvarant sono funzon razonal (coè rapport tra due polnom
DettagliMETODO DEGLI ELEMENTI FINITI
METODO DEGLI ELEMENTI FINITI Introduzone al metodo degl element fnt Il concetto base nella nterpretazone fsca del metodo degl element fnt è la decomposzone d un sstema meccanco complesso n pù semplc component
DettagliPrincipio di massima verosimiglianza
Prncpo d massma verosmglana Sa data una grandea d cu s conosce la unone denstà d probabltà ; che dpende da un nseme de parametr ndcat con d valore sconoscuto. S vuole determnare la mglor stma de parametr.
DettagliPrincipio di massima verosimiglianza
Prncpo d massma verosmglana Sa data una grandea d cu s conosce la unone denstà d probabltà ; che dpende da un nseme de parametr ndcat con d valore sconoscuto. S vuole determnare la mglor stma de parametr.
Dettagli4.6 Dualità in Programmazione Lineare
4.6 Dualtà n Programmazone Lneare Ad ogn PL n forma d mn (max) s assoca un PL n forma d max (mn) Spaz e funzon obettvo dvers ma n genere stesso valore ottmo! Esempo: l valore massmo d un flusso ammssble
DettagliMetodi variazionali. ed agiscono sulla FORMA DEBOLE DEL PROBLEMA
Metod varazonal OBIETTIVO: determnare funzon ncognte, chamate varabl dpendent, che soddsfano un certo nseme d equazon dfferenzal n un determnato domno e condzon al contorno STRUMETO: Metod varazonal: servono
DettagliEsercizi sulle reti elettriche in corrente continua (parte 2)
Esercz sulle ret elettrche n corrente contnua (parte ) Eserczo 3: etermnare gl equvalent d Thevenn e d Norton del bpolo complementare al resstore R 5 nel crcuto n fgura e calcolare la corrente che crcola
DettagliMetodi variazionali. ed agiscono sulla FORMA DEBOLE DEL PROBLEMA
Metod varazonal OBIETTIVO: determnare funzon ncognte, chamate varabl dpendent, che soddsfano un certo nseme d equazon dfferenzal n un determnato domno e condzon al contorno STRUMETO: Metod varazonal: servono
DettagliSoluzioni 3.1. n(n 1) (n k + 1) z n k! k + 1 n k. lim k
(1) La sere bnomale è B n (z) = k=0 Con l metodo del rapporto s ottene R = lm k Soluzon 3.1 n(n 1) (n k + 1) z n k! c k c k+1 = lm k k + 1 n k lm k c k z k. k=0 1 + 1 k 1 n k = 1 (2) La multfunzone f(z)
Dettagli1. Il Teorema Ergodico per le catene di Markov * Definizione Una catena di Markov discreta con spazio degli stati E; si dice regolare se, detta P = (P
. Il Teorema Ergodco er le catene d Markov * Defnzone Una catena d Markov dscreta con sazo degl stat E; s dce regolare se, detta P = (P ) la matrce delle robablt a d transzone assocata, esstono un ntero
DettagliMetodi ad un passo espliciti con passo adattivo Metodi Runge - Kutta
Metod ad un passo esplct con passo adattvo Metod Runge - Kutta Scrvere un programma che approssm l problema d Cauchy: u (t) = f(t, u), t 0 t T, u R d, u(t 0 ) = v per un sstema d equazon dfferenzal ordnare
DettagliDinamica del corpo rigido
Anna Nobl 1 Defnzone e grad d lbertà S consder un corpo d massa totale M formato da N partcelle cascuna d massa m, = 1,..., N. Il corpo s dce rgdo se le dstanze mutue tra tutte le partcelle che lo compongono
DettagliEsercizio. Alcuni esercizi su algoritmi e programmazione. Schema a blocchi. Calcolo massimo, minimo e media
Alcun esercz su algortm e programmazone Fondament d Informatca A Ingegnera Gestonale Unverstà degl Stud d Bresca Docente: Prof. Alfonso Gerevn Scrvere l algortmo e l dagramma d flusso per l seguente problema:
DettagliLa teoria del consumo
La teora del consumo L equazone d Slutsky. Problema dell ntegrabltà. Maro Sortell Dartmento d Matematca Unverstà degl Stud d Bar Va E. Orabona, 4 I-70125 Bar (Italy) (Tel.: +39 (0)99 7720 626; fax: +39
DettagliCircuiti dinamici. Circuiti del secondo ordine. (versione del ) Circuiti del secondo ordine
rcut dnamc rcut del secondo ordne www.de.ng.unbo.t/pers/mastr/ddattca.htm (versone del 9-6- rcut del secondo ordne rcut del secondo ordne: crcut l cu stato è defnto da due varabl x ( e x ( Per un crcuto
DettagliQuinto test di autovalutazione di ANALISI DEI SISTEMI
Qunto test d autovalutazone d ANALISI DEI SISTEMI A.A. 9/. S determn, per t R +, operando nel domno del tempo, l evoluzone lbera d stato ed uscta del modello d stato a tempo contnuo ẋ(t) Fx(t) y(t) Hx(t)
DettagliPropagazione degli errori
Propagaone degl error Voglamo rcavare le ncertee nelle msure ndrette. Abbamo gà vsto leone un prma stma degl error sulle grandee dervate valda n generale. Consderamo ora l caso specco d grandee aette da
DettagliINTERPOLAZIONE MEDIANTE CURVE SPLINE. '' ( b ) = 0
INTERPOLAZIONE EDIANTE CURVE SPLINE Defnzone del problema Sovente, nelle applcazon grafche (CAD Computer Aed Desgn), s ha la necesstà d traccare, dat alcun punt, una lnea che l raccord e che sa suffcentemente
DettagliAnalisi Class Successioni Lezione 6 2 ottobre 2014
CLASS Bologna Anals Matematca @ Class Successon Lezone 6 2 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/17? Successon Una successone d numer real è una funzone a valor real l cu domno è l
DettagliCompito di SISTEMI E MODELLI 25 Gennaio 2016
Compto d SISTEMI E MODELLI 5 Gennao 06 È vetato l uso d lbr o quadern. Le rsposte vanno gustfcate. Saranno rlevant per la valutazone anche l ordne e la charezza espostva. Consegnare SOLO la bella copa,
DettagliGeneralità. Problema: soluzione di una equazione differenziale alle derivate ordinarie di ordine n: ( )
Generaltà Problema: soluzone d una equazone derenzale alle dervate ordnare d ordne n: n n K soggetta alle n condzon nzal: K n Ovvero rcercare la soluzone d un sstema d n equazon derenzal ordnare del prmo
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. La
DettagliPredimensionamento reti chiuse
Predmensonamento ret chuse Rspetto ad una rete aperta, ogn magla aggunge un grado d lbertà (una nfntà d soluzon) nella determnazone delle portate Q,Q 1, e Q 2, utlzzando le sole equazon d contnutà. a dfferenza
DettagliESERCITAZIONE 8. Esercitazioni del corso FONDAMENTI DI PROCESSI CHIMICI Prof. Luca Lietti
arametr RKS Dpartmento d Energa oltecnco d Mlano a a Masa 4-0156 MINO Eserctazon del corso FONDMENI DI ROESSI HIMII rof. uca ett ESERIZIONE 8 alcolo della temperatura d bolla e d rugada d una mscela n-butano/n-esano
DettagliCorsi di Laurea in Farmacia e CTF Prova di Matematica
Cors d Laurea n Farmaca e CTF Prova d Matematca S O L U Z I O N I Effettua uno studo qualtatvo della funzone 4 f + con partcolare rfermento a seguent aspett: a trova l domno della funzone b trova gl ntervall
Dettagli5.1 Controllo di un sistema non lineare
5.1 Controllo d un sstema non lneare Sa dato l sstema non lneare rappresentato n fgura 5.1, con h g θ Θ,m,r Fgura 5.1: Sstema non lneare F m (,d) = k m la forza che esercta l elettromagnete percorso da
DettagliAppunti: Scomposizione in fratti semplici ed antitrasformazione
Appunt: Scomposzone n fratt semplc ed anttrasformazone Gulo Cazzol v0. (AA. 017-018) 1 Fratt semplc 1.1 Funzone ntera.............................................. 1. Funzone razonale fratta strettamente
Dettagliurto v 2f v 2i e forza impulsiva F r F dt = i t
7. Urt Sstem a due partcelle Defnzone d urto elastco, urto anelastco e mpulso L urto è un nterazone fra corp che avvene n un ntervallo d tempo normalmente molto breve, al termne del quale le quanttà d
DettagliV n. =, e se esiste, il lim An
Parttore resstvo con nfnte squadre n cascata. ITIS Archmede CT La Fg. rappresenta un parttore resstvo, formato da squadre d restor tutt ugual ad, conness n cascata, e l cu numero n s fa tendere ad nfnto.
DettagliLe quote e q sono incognite. Il sistema è ridondante: 3 equazioni (osservazioni) e 2 incognite.
Compensazone con l metodo de mnm quadrat Introduzone Le msure geodetche e topografche, che n molt cas non rguardano solo dstanze e angol, ma anche quanttà non puramente geometrche, come ad esempo l'ntenstà
DettagliALGEBRA LINEARE I (A) PER SCIENZE STATISTICHE, A.A. 2003/04, GEMMA PARMEGGIANI
ALGEBRA LINEARE I A PER SCIENZE STATISTICHE, A.A. 3/4, GEMMA PARMEGGIANI Unverstà degl Stud d Padova Dpartmento d Matematca Pura e Applcata va Belzon, 7 353 Padova. Programma. Esercz tpo svolt 3. Eserctazon
DettagliRappresentazione dei numeri PH. 3.1, 3.2, 3.3
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliTeoremi dei circuiti
Teorem de crcut www.de.ng.unbo.t/pers/mastr/ddattca.htm (ersone del --04) Teorema d Tellegen potes: Crcuto con n nod e l lat ers d rfermento scelt per tutt lat secondo la conenzone dell utlzzatore {,...,
DettagliDipartimento di Statistica Università di Bologna. Matematica Finanziaria aa lezione 16: 2 maggio 2012
Dpartmento d Statstca Unverstà d Bologna Matematca Fnanzara aa 2011-2012 lezone 16: 2 maggo 2012 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/19? CCT/CCTEu S tratta d un ttolo a cedola varable:
DettagliPROBLEMI DI ALLOCAZIONE. Una piccola introduzione. Ricerca Operativa. Prof. R. Tadei. Politecnico di Torino. Trasporti / 1.
PROBLEMI DI ALLOCAZIONE Una pccola ntroduzone R. Tade R. Tade PROBLEMI DI ALLOCAZIONE I problem d allocazone rchedono d mnmzzare l costo (o massmzzare l guadagno) dell'attrbuzone d rsorse che non sono
DettagliFUNZIONAMENTO IN REGIME ALTERNATO SINUSOIDALE
FUNZIONAMENTO IN REGIME ALTERNATO SINUSOIDALE In presenza d una almentazone alternata snusodale tutte le grandezze elettrche saranno alternate snusodal. Le equazon d funzonamento n regme comunque varale
DettagliCorso di. Dott.ssa Donatella Cocca
Corso d Statstca medca e applcata 3 a Lezone Dott.ssa Donatella Cocca Concett prncpale della lezone I concett prncpal che sono stat presentat sono: Mede forme o analtche (Meda artmetca semplce, Meda artmetca
DettagliDipartimento di Matematica per le scienze economiche e sociali Università di Bologna. Matematica aa lezione marzo 2009
Dpartmento d Matematca per le scenze economche e socal Unverstà d Bologna Matematca aa 2008-2009 lezone 25 17 marzo 2009 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/26? Convesstà Sa I un ntervallo
DettagliTeoria dell informazione e Meccanica Statistica
Teora dell nformazone e Meccanca Statstca L. P. Gugno 2007 Rporto qu una breve rassegna dell approcco alla Meccanca Statstca medante la teora dell nformazone. Partamo dalla consderazone che la probabltà
DettagliUna semplice applicazione del metodo delle caratteristiche: la propagazione di un onda di marea all interno di un canale a sezione rettangolare.
Una semplce applcazone del metodo delle caratterstche: la propagazone d un onda d marea all nterno d un canale a sezone rettangolare. In generale la propagazone d un onda monodmensonale n una corrente
Dettagli3 CAMPIONAMENTO DI BERNOULLI E DI POISSON
3 CAMPIOAMETO DI ROULLI E DI POISSO 3. ITRODUZIOE In questo captolo esamneremo due schem d camponamento che dversamente dal camponamento casuale semplce non producono campon d dmensone fssa ma varable.
DettagliLa soluzione delle equazioni differenziali con il metodo di Galerkin
Il metodo de resdu pesat per gl element fnt a soluzone delle equazon dfferenzal con l metodo d Galerkn Tra le procedure generalmente adottate per formulare e rsolvere le equazon dfferenzal con un metodo
DettagliApprossimazione minimax
Approssmazone mnmax 1 Il problema dell approssmazone lneare Data una f(x) appartenente allo spazo vettorale F delle funzon real d varable reale, s scegle n F un modello, coè un nseme d funzon φ (x), =
DettagliALGEBRA LINEARE I (A) PER SCIENZE STATISTICHE, A.A. 2003/04, GEMMA PARMEGGIANI
ALGEBRA LINEARE I A PER SCIENZE STATISTICHE, A.A. 3/4, GEMMA PARMEGGIANI Unverstà degl Stud d Padova Dpartmento d Matematca Pura e Applcata va Belzon, 7 353 Padova. Eserctazon a grupp svolte. Esercz tpo
DettagliCapitolo 3 Covarianza, correlazione, bestfit lineari e non lineari
Captolo 3 Covaranza, correlazone, bestft lnear e non lnear ) Covaranza e correlazone Ad un problema s assoca spesso pù d una varable quanttatva (es.: d una persona possamo determnare peso e altezza, oppure
Dettagli6. METODO DELLE FORZE IMPOSTAZIONE GENERALE
aptolo6 ETODO DEE FORZE - IOSTZIOE GEERE 6. ETODO DEE FORZE IOSTZIOE GEERE ssocamo al sstema perstatco un altro sstema, denomnato sstema prncpale. Il sstema prncpale è un sstema statcamente determnato,
DettagliLe soluzioni della prova scritta di Matematica per il corso di laurea in Farmacia (raggruppamento M-Z)
Le soluzon della prova scrtta d Matematca per l corso d laurea n Farmaca (raggruppamento M-Z). Data la funzone a. trova l domno d f f ( ) ln + b. scrv, esplctamente e per esteso, qual sono gl ntervall
DettagliIntegrazione numerica dell equazione del moto per un sistema non lineare a un grado di libertà. Prof. Adolfo Santini - Dinamica delle Strutture 1
Integrazone nmerca dell eqazone del moto per n sstema non lneare a n grado d lbertà Prof. Adolfo Santn - Dnamca delle Strttre Rgdezza secante e rgdezza tangente /2 Per n sstema non lneare, l eqazone del
DettagliAnalisi Matenatica Lezione 5 1 ottobre 2013
Dpartmento d Scenze Statstche Anals Matenatca Lezone 5 1 ottobre 2013 prof. Danele Rtell danele.rtell@unbo.t 1/13? Fattorale d un numero naturale Sa n N {0}. Il fattorale d n, n! s defnsce nduttvamente
DettagliCARATTERISTICHE DEI SEGNALI RANDOM
CARATTERISTICHE DEI SEGNALI RANDOM I segnal random o stocastc rvestono una notevole mportanza poché sono present, pù che segnal determnstc, nella maggor parte de process fsc real. Esempo d segnale random:
DettagliCorso di Tecniche elettromagnetiche per la localizzazione e il controllo ambientale. Test scritto del 08 / 09 / 2005
Corso d Tecnche elettromagnetche per la localzzazone e l controllo ambentale Test scrtto del 8 / 9 / 5 S rsponda alle seguent domande marcando con un segno le rsposte che s reputano corrette. S rsolva
DettagliRappresentazione dei numeri
Rappresentazone de numer PH. 3.1, 3.2, 3.3 1 Tp d numer Numer nter, senza segno calcolo degl ndrzz numer che possono essere solo non negatv Numer con segno postv negatv Numer n vrgola moble calcol numerc
DettagliAd esempio, potremmo voler verificare la legge di caduta dei gravi che dice che un corpo cade con velocità uniformemente accellerata: v = v 0 + g t
Relazon lnear Uno de pù mportant compt degl esperment è quello d nvestgare la relazone tra due varabl. Il caso pù mportante (e a cu spesso c s rconduce, come vedremo è quello n cu la relazone che s ntende
DettagliCarla Seatzu, 18 Marzo 2008
8. Ret d Code Carla Seatzu, 8 Marzo 008 Nella maggor parte de process produttv rsulta troppo restrttvo consderare una sola rsorsa. Esempo: lea tandem arrv µ µ v partenze V sono dverse stazon cu una parte
DettagliSistemi Intelligenti Stimatori e sistemi lineari - III
Sstem Intellgent Stmator e sstem lnear - III Alberto Borghese Unverstà degl Stud d Mlano Laboratory of Appled Intellgent Systems (AIS-Lab) Dpartmento d Informatca borghese@d.unm.t /6 http:\\borghese.d.unm.t\
Dettagli3) Entropie condizionate, entropie congiunte ed informazione mutua
Argoment della Lezone ) Coppe d varabl aleatore 2) Canale dscreto senza memora 3) Entrope condzonate, entrope congunte ed nformazone mutua 4) Esemp d canal Coppe d varabl aleatore Fno ad ora è stata consderata
DettagliPropagazione delle incertezze
Propagazone delle ncertezze In questa Sezone vene trattato l problema della propagazone delle ncertezze quando s msurano pù grandezze dfferent,,,z soggette a error d tpo casuale e po s utlzzano tal grandezze
DettagliTEORIA DEL GRUPPO DI RINORMALIZZAZIONE
TEORIA DEL GRUPPO DI RINORMALIZZAZIONE In questo captolo vene trattata la teora del gruppo d rnormalzzazone. Essa permette d nquadrare n modo pù esatto la fsca de fenomen crtc. Infatt, non sono ancora
DettagliEnergia e Lavoro. In pratica, si determina la dipendenza dallo spazio invece che dal tempo
Energa e Lavoro Fnora abbamo descrtto l moto de corp (puntform) usando le legg d Newton, tramte le forze; abbamo scrtto l equazone del moto, determnato spostamento e veloctà n funzone del tempo. E possble
DettagliRICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A 2
RICHIAMI SULLA RAPPRESENTAZIONE IN COMPLEMENTO A La rappresentazone n Complemento a Due d un numero ntero relatvo (.-3,-,-1,0,+1,+,.) una volta stablta la precsone che s vuole ottenere (coè l numero d
DettagliPROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE. (Metodo delle Osservazioni Indirette) - 1 -
PROCEDURA INFORMATIZZATA PER LA COMPENSAZIONE DELLE RETI DI LIVELLAZIONE (Metodo delle Osservazon Indrette) - - SPECIFICHE DI CALCOLO Procedura software per la compensazone d una rete d lvellazone collegata
DettagliPropagazione degli errori
Propagazone degl error Msure drette: la grandezza sca vene msurata drettamente (ad es. Spessore d una lastrna). Per questo tpo d msure, la teora dell errore svluppata nelle lezone precedent é sucente per
DettagliCorso di laurea in Ingegneria Meccatronica. DINAMICI CA - 04 ModiStabilita
Automaton Robotcs and System CONTROL Unverstà degl Stud d Modena e Reggo Emla Corso d laurea n Ingegnera Meccatronca MODI E STABILITA DEI SISTEMI DINAMICI CA - 04 ModStablta Cesare Fantuzz (cesare.fantuzz@unmore.t)
Dettagliuna variabile casuale è continuase può assumere un qualunque valore in un intervallo
Varabl casual contnue Se samo nteressat alla temperatura massma gornaleraquesta è una varable casuale msurata n un ntervallo contnuoe qund è una v.c. contnua una varable casuale è contnuase può assumere
Dettagli