Metodi iterativi per la risoluzione di sistemi lineari
|
|
- Rebecca Bassi
- 6 anni fa
- Visualizzazioni
Transcript
1 Corso della scuola di dottorato: NUMERICAL METHDS FR INVERSE PRBLEMS Metodi iterativi er la risoluzioe di sistemi lieari Dottoradi: Mario Cascetta Efisio Casti Nicola Cau
2 Itroduzioe ltre ai metodi diretti er la risoluzioe di u sistema lieare, si ossoo usare i metodi iterativi che si dimostrao efficieti e stabili ache quado si hao delle matrici di gradi dimesioi. Scoo di questo lavoro è valutare la otezialità di alcui di questi metodi al variare dei arametri che caratterizzao il sistema attraverso delle serimetazioi umeriche. Metodi iterativi I metodi iterativi er la risoluzioe di u sistema lieare geerao, artedo da u vettore iiziale (), ua successioe di vettori defiiti () co =,2,..., che, fissate determiate iotesi, coverge alla soluzioe del roblema. A differeza dei metodi diretti, i metodi iterativi o richiedoo è la modifica della matrice del sistema è la sua effettiva memorizzazioe, ma è sufficiete oter accedere i qualche modo ai suoi elemeti, risultado articolarmete coveieti el caso di matrici di gradi dimesioi, strutturate o sarse. Agli errori serimetali e di arrotodameto, si aggiugoo gli errori di trocameto, derivati dal fatto che la soluzioe cercata deve essere ecessariamete arossimata trocado la successioe er u idice sufficietemete grade. Ifie, è ossibile ridurre di molto il temo di elaborazioe, eseguedo u mior umero di iterazioi i quei casi i cui o sia richiesta u elevata accuratezza modificado il criterio di arresto. I metodi che verrao adoerati i questa sede soo i segueti: Metodo di Jacobi; Metodo di Gauss Seidel; Metodo del gradiete. Per la risoluzioe di sistemi lieari del tio A=b, si utilizzao dei metodi iterativi lieari e stazioari del rimo ordie come quelli aea citati ed assumoo la forma del tio: ( +) = B Il sistema cosiderato è lieare erchè lo è la relazioe che lo esrime, stazioario erchè la matrice B o cambia all avazare dell iterazioe e del rimo ordie oiché il vettore (+) diede solo da quello recedete (). E oortuo, erò, dare alcue defiizioi riguardati la covergeza e la cosisteza del metodo i esame. + f
3 U metodo si dice globalmete covergete se dato u vettore iiziale () er ogi che: Metre si dice cosistete se: lim ) ( = = ( + ) = R si ha Ioltre, va sottolieato che la cosisteza è ua codizioe ecessaria er la covergeza e che u metodo uò essere cosistete e o covergete, ma o il suo cotrario. La covergeza del metodo cosiderato diede essezialmete dalla matrice B; vi soo, ifatti, due teoremi che stabiliscoo le codizioi er la covergeza.. U metodo iterativo lieare è covergete se esiste ua orma cosistete di B er la quale si abbia B < che, er le rorietà matriciali, comorterebbe e dove co e si itede l errore sulla soluzioe. 2. U metodo iterativo lieare è covergete se e solo se il raggio settrale della matrice di iterazioe B è iferiore all uità ρ ( B) <. I liea di riciio, artedo dall equazioe A=b, è ortuo scrivere la matrice A come differeza di due matrici: A = P-N i cui det( P ). Sostituedo all equazioe che diveta: ( P N ) = b P = N + b E ifie si trasforma arbitrariamete i u metodo iterativo: ( + ) = P N + P ( +) Che è ua forma aaloga a quella idicata i recedeza ( = B + f ). b Metodo di Jacobi Per rima cosa è ecessario scomorre la matrice A ella maiera seguete (slittig additivo): a A = D E F = a 22 a M a a L M a M M M Nel caso articolare del metodo di Jacobi si cosiderao le segueti matrici: a a a,, 2 L M M
4 P = D N = E + F Che ortao oi alla forma caoica: ( + ) = D ( E + F) + D Se ivece lo si vuole esrimere i forma di coordiate diveta: = bi aij aii j= j i ( + ) j j b co i=,2 Come ultima osservazioe, si uò dire che, oiché la comvergeza è globale, o diede dal vettore iiziale (). Metodo di Gauss-Seidel Partedo semre dallo slittig additivo effettuato i recedeza, il metodo di Gauss- Seidel oe la seguete situazioe: P = D E N = F Sostituedo ell equazioe riciale orta ad avere: = ( ) ) ( D E F ) + ( D E) b ( + ) che ermette di ricavare (+) risolvedo u sistema triagolare iferiore; esrimedo l equazioe i forma di coordiate si ha: i ( ) ( ) + = bi aij j aij j aii j= j= i+ ( + ) i i=,2.; Il metodo di Gauss Seidel o è arallelizzabile, i quato la comoete di (+) diede dai comoeti aveti idice comreso tra e i-; oostate ciò, erò, i molte occasioi coverge iù velocemete del metodo di Jacobi e co umero di iterazioi decisamete iferiore. No è detto che i metodi di Gauss Seidel e Jacobi siao direttamete alicabili a ua matrice A, erché otrebbe avere zeri i diagoale, ertato sarebbe oortuo effettuare rima qualche cambio di riga, ioltre, va aggiuto che la covergeza è globale, erciò o diede dal vettore iiziale ().
5 Metodo del gradiete coiugato Il metodo del gradiete coiugato è ua variate del metodo del gradiete semlice da cui differisce er ua scelta iù accurata delle cosiddette direzioi di discesa, cosetedo di covergere a soluzioe tramite u umero di iterazioi molto iferiore alla dimesioe del sistema, utile sorattutto se si oera co sistemi lieari di dimesioe estremamete elevata. Per comredere la teoria, erò è oortuo fare qualche asso idietro e caire, iù i geerale, da dove asca il metodo del gradiete. Sia A ua matrice simmetrica defiita ositiva e si cosideri la seguete forma quadratica: T T φ y = y Ay y 2 ( ) b Tale fuzioe raggiuge il suo valore miimo el uto i cui si aulla il suo gradiete: φ (y) = 2 Τ ( Α + Α ) y - b = Ay - b = Si osserva, duque, che il roblema della miimizzazioe aea mostrato equivale a trovare la soluzioe del sistema lieare A = b. Nel caso del gradiete semlice, la soluzioe si trova miimizzado la fuzioe φ(y) co u metodo iterativo o stazioario del tio: ( +) = + α d a artire da u vettore iiziale (), lugo le direzioi di decrescita d (), co assi di lughezza α. I questo caso, la direzioe d () è quella di massima discesa (steeest descet), ossia quella oosta alla direzioe del gradiete della fuzioe φ (y) el uto (). Nel metodo del gradiete coiugato, ivece, si arte dall assuto er cui u vettore () risulta ottimale risetto ad ua determiata direzioe se è risettata la seguete codizioe: ( ) φ ( λ) φ + λ R Il vettore () è ottimale risetto a se e solo se la direzioe è ortogoale al residuo r (), cioè: T r = Sostituedo ell equazioe riciale della fuzioe φ(y) si avrà la situzioe seguete: ( + λ) = T T ( + λ) A( + λ) ( λ) b φ + 2 Eseguedo i calcoli si arriva ad ua forma iù semlificata: φ ( + λ) = φ T T 2 T ( ( ) + ( ) A λ ( ) r ) λ 2
6 Derivado risetto a λ e aullado la derivata si avrà che: d φ dλ Poiché () è ottimale risetto a, T T ( + λ) = Aλ r ) = φ ( deve avere u miimo er λ =, che sarebbe ua soluzioe baale, metre imoedo T r() = si avrebbe effettivamete la soluzioe λ = o baale che dimostrerebbe la tesi. Il roblema del metodo del gradiete semlice è che l ottimalità del vettore risetto ad ua certa direzioe rimae solamete er il rimo asso dell iterazioe; co il gradiete coiugato si vuole fare i modo che l ottimalità del vettore -esimo, quidi er i assi successivi al rimo, risetto ad ua certa direzioe vega ereditata da tutti i successivi elemeti della successioe. Si suoe erciò, che () sia ottimale risetto a, e quidi che T r () =, e si oga: ( +) = + q Perchè ache (+) sia ottimale risetto a è ecessario che = T r ( +) T = T ( r Aq) = Aq Che sigifica che le direzioi e q devoo essere A-ortogoali o A-coiugate; artedo co () =r () e cosiderado direzioi del tio ( + ) ( + ) = r β La codizioe ecessaria è che (+) e () siao due direzioi A-coiugate, cioè che: si traduce ella codizioe β data da: β T ( ) ( ) A = + = T ( +) ( ) Ar T ( ) ( ) A Effettuado ua scelta del arametro β di questo tio si ha che: ( i) T ( ) ( ) A + = i=,2..,- cioè che la direzioe (+) è A-coiugata co tutte le direzioi geerate recedetemete. Il fatto che il vettore (+) seguete: co α dato dalla seguete esressioe: ( +) = + α α = T r T A
7 sia ottimale risetto alle direzioi (i), co i =,...,, sigifica che lugo tali direzioi o è ossibile far dimiuire ulteriormete il valore della fuzioe obiettivo φ (y), e giustifica il fatto che l algoritmo coverga alla soluzioe esatta i u umero fiito di iterazioi. Risultati I risultati riortati ei grafici segueti voglioo orre a cofroto i tre metodi adoerati, che si ricordao essere il metodo di Jacobi, di Gauss- Seidel, e del gradiete coiugato. Le matrici di rova (simmetriche, defiite ositive) soo geerate dal seguete comado resete i Matlab: A = sradsym(,desity,rc,id) Dove co si idica la dimesioe della matrice, co desity la desità (ossia la quatità di valori diversi da zero reseti all itero della matrice), il fattore rc, che rareseta il reciroco del umero di codizioameto (idica, i ratica, quato la matrice sia diagoale) ed, ifie, il arametro id, che osto uguale ad cosete di geerare ua matrice simmetrica defiita ositiva. Fatto ciò, si soo costruiti gli algoritmi caratterizzati da u ciclo while, al cui itero è stato imlemetato u criterio di arresto er otteere la covergeza che si verifica quado la differeza della orma della soluzioe e del residuo co quelle otteute ell iterazioe recedete risulta iferiore ad u determiato valore. Nel caso dei metodi iterativi er la risoluzioe di sistemi lieari, al asso è ossibile otteere ua maggiorazioe er l errore e () = () i termii del vettore residuo r () =b A (). Eseguedo alcui assaggi matematici, si arriva ad u criterio di arresto esresso come segue: ( ) r b τ Poiché otrebbe verificare ua o covergeza del metodo, si è deciso di fissare u umero massimo di iterazioi, al fie di evitare u loo ifiito iseredo u ciclo if dove si imoe l arresto immediato al suerameto di u determiato umero di cicli.
8 Passado alle serimetazioi umeriche, si è artiti fissado la dimesioe della matrice (=), ed il fattore rc ari a,9 (matrice fortemete diagoale) e si soo cofrotati i tre metodi (fig. ). N di iterazioi = rc=,9 D Jacobi Gauss-Siedel Grad. Coiug.,,2,3,4,5,6,7,8,9 d Figura : Numero di iterazioi ecessarie al variare della desità. Nella figura si è osservato che il umero di iterazioi o cambia sostazialmete co l aumetare della desità della matrice che sazia ell itervallo [,], co il metodo di Gauss- Seidel che richiede u umero di iterazioi iferiore risetto agli altri due. Nella figura 2 si è fatto variare il arametro rc (che i ratica rareseta il reciroco del umero di codizioameto), metre si soo mateute costati la desità e la dimesioe della matrice. Si è otato che all aumetare di rc, il umero di iterazioi decresce sesibilmete er tutti i metodi, ma co il metodo di Jacobi che, er valori bassi, o arriva a covergeza e er valori maggiori richiede semre u umero di iterazioi sueriore. N di iterazioi =; d =,5 Jacobi Gauss-Seidel Gradiete coiugato,,2,3,4,5,6,7,8,9 Parametro rc Figura 2
9 Nella figura 3 si è modificata la dimesioe della matrice di arteza, osservado come il umero di iterazioi teda a salire fio ad aiattirsi. 3 d =,3 rc =,7 N di iterazioi Dimesioe matrice Figura 3 Jacobi Gauss-Siedel Grad. Coiug. Ifie si soo rovati i tre metodi iotizzado ua situazioe articolare: da u lato u valore molto basso della desità (quidi alta sarsità della matrice) e, cotemoraeamete, u basso valore di rc che comorta ua diagoalizzazioe miore della matrice stessa (figura 4). N di iterazioi d =, rc =, Jacobi Gauss-Siedel Grad. Coiug Dimesioe matrice () Figura 4 I risultati soo mostrati ella figura 3 sora, dove si ota come il metodo di Jacobi abbia u icco di iterazioi richieste er la risoluzioe del roblema er matrici co dimesioe itoro a 5, metre er valori iù elevati il umero di iterazioi tede a decrescere letamete. Nel caso degli altri due, si arte co u umero di iterazioi limitato er matrici iccole, metre, al crescere della dimesioe delle stesse, cresce umero di iterazioi fio a stabilizzarsi co valori iù bassi el caso del metodo del gradiete coiugato.
1.6 Serie di potenze - Esercizi risolti
6 Serie di poteze - Esercizi risolti Esercizio 6 Determiare il raggio di covergeza e l isieme di covergeza della serie Soluzioe calcolado x ( + ) () Per la determiazioe del raggio di covergeza utilizziamo
DettagliSERIE NUMERICHE Esercizi risolti. (log α) n, α > 0 c)
SERIE NUMERICHE Esercizi risolti. Calcolare la somma delle segueti serie telescopiche: a) b). Verificare utilizzado la codizioe ecessaria per la covergeza) che le segueti serie o covergoo: a) c) ) log
DettagliPROBLEMI DINAMICI. 6.1 Equazioni di equilibrio dinamico. L'equazione di equilibrio dinamico di un corpo discretizzato in n elementi finiti è:
Corso 202/203 Atoio Patao - Dipartimeto di Meccaica, iversità di Palermo 6. Equazioi di equilibrio diamico L'equazioe di equilibrio diamico di u corpo discretizzato i elemeti fiiti è: 6.)... M C K F dove:
Dettagli3.1 Rappresentazione dello stato tensionale nel piano di Mohr: circoli di Mohr.
DIDATTICA DI PROGETTAZIONE DELLE COSTRUZIONI PROF. CARMELO MAJORANA MODULO TRE I CONCETTI FONDAMENTALI NELL ANALISI DELLA TENSIONE PARTE B) MODULO PER LO SPECIALIZZANDO Modulo. Rappresetazioe dello stato
DettagliCampionamento casuale da popolazione finita (caso senza reinserimento )
Campioameto casuale da popolazioe fiita (caso seza reiserimeto ) Suppoiamo di avere ua popolazioe di idividui e di estrarre u campioe di uità (co < ) Suppoiamo di studiare il carattere X che assume i valori
DettagliProgramma (orientativo) secondo semestre 32 ore - 16 lezioni
Programma (orietativo) secodo semestre 32 ore - 6 lezioi 3 lezioi: successioi e serie 4 lezioi: itegrali 2-3 lezioi: equazioi differeziali 4 lezioi: sistemi di equazioi e calcolo vettoriale e matriciale
DettagliPrecorso di Matematica, aa , (IV)
Precorso di Matematica, aa 01-01, (IV) Poteze, Espoeziali e Logaritmi 1. Nel campo R dei umeri reali, il umero 1 e caratterizzato dalla proprieta che 1a = a, per ogi a R; per ogi umero a 0, l equazioe
DettagliEsercitazioni di Statistica
Esercitazioi di Statistica Itervalli di cofideza Prof. Livia De Giovai statistica@dis.uiroma1.it Esercizio 1 La fabbrica A produce matite colorate. Ua prova su 100 matite scelte a caso ha idicato u peso
DettagliStima della media di una variabile X definita su una popolazione finita
Stima della media di ua variabile X defiita su ua popolazioe fiita otazioi: popolazioe, campioe e strati Popolazioe. umerosità popolazioe; Ω {ω,..., ω } popolazioe X variabile aleatoria defiita sulla popolazioe
DettagliSTUDIO DEL LANCIO DI 3 DADI
Leoardo Latella STUDIO DEL LANCIO DI 3 DADI Il calcolo delle probabilità studia gli eveti casuali probabili, cioè quegli eveti che possoo o o possoo verificarsi e che dipedoo uicamete dal caso. Tale studio
DettagliAppendice A. Elementi di Algebra Matriciale
ppedice. Elemeti di lgebra Matriciale... 2. Defiizioi... 2.. Matrice quadrata... 2..2 Matrice diagoale... 2..3 Matrice triagolare... 3..4 Matrice riga e matrice coloa... 3..5 Matrice simmetrica e emisimmetrica...
DettagliSerie numeriche e di funzioni - Esercizi svolti
Serie umeriche e di fuzioi - Esercizi svolti Serie umeriche Esercizio. Discutere la covergeza delle serie segueti a) 3, b) 5, c) 4! (4), d) ( ) e. Esercizio. Calcolare la somma delle serie segueti a) (
DettagliCosa vogliamo imparare?
Cosa vogliamo imparare? risolvere i modo approssimato equazioi del tipo f()=0 che o solo risolubili i maiera esatta ed elemetare tramite formule risolutive. Esempio: log( ) 1= 0 Iterpretazioe grafica Come
DettagliRISOLUZIONE MODERNA DI PROBLEMI ANTICHI
RISOLUZIONE MODERNA DI PROBLEMI ANTICHI L itelletto, duque, che o è la verità, o comprede mai la verità i modo così preciso da o poterla compredere (poi acora) più precisamete, all ifiito, perché sta alla
DettagliAlgoritmi e Strutture Dati (Elementi)
Algoritmi e Strutture Dati (Elemeti Esercizi sulle ricorreze Proff. Paola Boizzoi / Giacarlo Mauri / Claudio Zadro Ao Accademico 00/003 Apputi scritti da Alberto Leporati e Rosalba Zizza Esercizio 1 Posti
DettagliEsercizi sulle successioni
Esercizi sulle successioi 1 Verificare, attraverso la defiizioe, che la successioe coverge a 2 3. a := 2 + 3 3 7 2 Verificare, attraverso la defiizioe, che la successioe coverge a 0. a := 4 + 3 3 5 + 7
DettagliLezione 10 - Tensioni principali e direzioni principali
Lezioe 10 - Tesioi pricipali e direzioi pricipali ü [A.a. 2011-2012 : ultima revisioe 23 agosto 2011] I questa lezioe si studiera' cio' che avviee alla compoete ormale di tesioe s, al variare del piao
Dettagli15 - Successioni Numeriche e di Funzioni
Uiversità degli Studi di Palermo Facoltà di Ecoomia CdS Statistica per l Aalisi dei Dati Apputi del corso di Matematica 15 - Successioi Numeriche e di Fuzioi Ao Accademico 2013/2014 M Tummiello, V Lacagia,
DettagliEsercizi svolti. 1. Calcolare i seguenti limiti: log(1 + 3x) x 2 + 2x. x 2 + 3 sin 2x. l) lim. b) lim. x 0 sin x. 1 e x2 d) lim. c) lim.
Esercizi svolti. Calcolare i segueti iti: a log + + c ± ta 5 + 5 si π e b + si si e d + f + 4 5 g + 6 4 6 h 4 + i + + + l ± + log + log 7 log 5 + 4 log m + + + o cos + si p + e q si s e ta cos e u siπ
DettagliElettronica I Il diodo a giunzione
Elettroica I Il diodo a giuzioe Valetio Liberali Diartimeto di Tecologie dell Iformazioe Uiversità di Milao, 26013 Crema email: liberali@dti.uimi.it htt://www.dti.uimi.it/ liberali 18 arile 2008 Elettroica
DettagliESERCIZI SULLE SERIE
ESERCIZI SULLE SERIE Studiare la atura delle segueti serie. ) cos 4 + ; ) + si ; ) + ()! 4) ( ) 5) ( ) + + 6) ( ) + + + 7) ( log ) 8) ( ) + 9) log! 0)! Studiare al variare di x i R la atura delle segueti
DettagliPRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA. A. Induzione matematica: Introduzione
PRINCIPIO D INDUZIONE E DIMOSTRAZIONE MATEMATICA CHU WENCHANG A Iduzioe matematica: Itroduzioe La gra parte delle proposizioi della teoria dei umeri dà euciati che coivolgoo i umeri aturali; per esempio
DettagliUniversità degli Studi di Cassino, Anno accademico Corso di Statistica 2, Prof. M. Furno
Uiversità degli Studi di Cassio, Ao accademico 004-005 Corso di Statistica, Prof.. uro Esercitazioe del 01/03/005 dott. Claudio Coversao Esercizio 1 Si cosideri il seguete campioe casuale semplice estratto
Dettagli( 4) ( ) ( ) ( ) ( ) LE DERIVATE ( ) ( ) (3) D ( x ) = 1 derivata di un monomio con a 0 1. GENERALITÀ
LE DERIVATE. GENERALITÀ Defiizioe A) Ituitiva. La derivata, a livello ituitivo, è u operatore tale che: a) ad ua fuzioe f associa u altra fuzioe; b) obbedisce alle segueti regole di derivazioe: () D a
DettagliIl confronto tra DUE campioni indipendenti
Il cofroto tra DUE camioi idiedeti Il cofroto tra DUE camioi idiedeti Cofroto tra due medie I questi casi siamo iteressati a cofrotare il valore medio di due camioi i cui i le osservazioi i u camioe soo
DettagliAlcuni concetti di statistica: medie, varianze, covarianze e regressioni
A Alcui cocetti di statistica: medie, variaze, covariaze e regressioi Esistoo svariati modi per presetare gradi quatità di dati. Ua possibilità è presetare la cosiddetta distribuzioe, raggruppare cioè
DettagliSuccessioni di numeri reali
CAPITOLO Successioi di umeri reali. Defiizioi ed esempi. Limite di ua successioe. Nell ultimo paragrafo del capitolo precedete abbiamo itrodotto alcue fuzioi elemetari da sottoisiemi di) R a valori i R,
DettagliRichiami sulle potenze
Richiami sulle poteze Dopo le rette, le fuzioi più semplici soo le poteze: Distiguiamo tra: - poteze co espoete itero - poteze co espoete frazioario (razioale) - poteze co espoete reale = Domiio delle
DettagliProposizione 1. Due sfere di R m hanno intersezione non vuota se e solo se la somma dei loro raggi e maggiore della distanza fra i loro centri.
Laboratorio di Matematica, A.A. 009-010; I modulo; Lezioi II e III - schema. Limiti e isiemi aperti; SB, Cap. 1 Successioi di vettori; SB, Par. 1.1, pp. 3-6 Itori sferici aperti. Nell aalisi i ua variabile
DettagliCENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI.
CENNI SULLE PROGRESSIONI, LE SERIE, LE RELAZIONI DI RICORRENZA E I NUMERI DECIMALI. Ua progressioe (o successioe) è u isieme iþito di umeri reali P = {a co =,,...} = {a,a,...}. La somma dei primi termii
DettagliLa dinamica dei sistemi - intro
La diamica dei sistemi - itro Il puto materiale rappreseta ua schematizzazioe utile o solo per descrivere situazioi di iteresse diretto ma è ache il ecessario presupposto alla meccaica dei sistemi materiali
DettagliTeoremi di immersione di Sobolev
Teoremi di immersioe di Sobolev February 2, 2007 Teorema (Immersioi di Sobolev, caso base). (Sobolev, Gagliardo, Nireberg). Se < ; W ; (R ) L (R ) ; dove = ; e kukl c (; ) krukl : (Notare che è > ) 2.
DettagliIPSAA U. Patrizi Città di Castello (PG) Classe 5A Tecnico Agrario. Lezione di martedì 10 novembre 2015 (4 e 5 ora) Disciplina: MATEMATICA
IPSAA U. Patrizi Città di Castello (PG) Classe A Tecico Agrario Lezioe di martedì 0 ovembre 0 (4 e ora) Disciplia: MATEMATICA La derivata della fuzioe composta Fuzioe composta Df(g())f (g())g () Questa
DettagliEsercizi risolti. Capitolo 1 - Termodinamica. SISTEMI ENERGETICI (11CINKD) - Esercizi risolti - A.A. 2007/2008
Caitolo - Termodiamica. Sia u maometro a molla (tubo di Bourdo) ce u maometro a U soo collegati ad u reciiete er misurare la ressioe del gas all itero. Se la lettura del maometro a molla 80 kpa, determiare
DettagliALGEBRA I MODULO PROF. VERARDI - ESERCIZI. Sezione 1 NUMERI NATURALI E INTERI
ALGEBRA I MODULO PROF. VERARDI - ESERCIZI Sezioe 1 NUMERI NATURALI E INTERI 2 1.1. Si dimostri per iduzioe la formula: N, k 2 "1( * " 3 ) " 3k +1(. 3 1.2. A) Si dimostri che per ogi a,b N +, N +, se a
DettagliScelte finanziarie SCELTE FINANZIARIE
Scelte fiaziarie SCELE FINANZIARIE Spesso ella pratica si icotrao problemi decisioali i ambito fiaziario, per esempio come scegliere la più coveiete tra varie possibilità di ivestimeto, la meo oerosa tra
DettagliProgetto Matematica in Rete - Numeri naturali - I numeri naturali
I umeri aturali Quali soo i umeri aturali? I umeri aturali soo : 0,1,,3,4,5,6,7,8,9,,11 I umeri aturali hao u ordie cioè dati due umeri aturali distiti a e b si può sempre stabilire qual è il loro ordie
DettagliEsercizi riguardanti limiti di successioni
Esercizi riguardati iti di successioi Davide Boscaii Queste soo le ote da cui ho tratto le esercitazioi del gioro 27 Ottobre 20. Come tali soo be lugi dall essere eseti da errori, ivito quidi chi e trovasse
DettagliQuesito 1. I seguenti dati si riferiscono ai tempi di reazione motori a uno stimolo luminoso, espressi in decimi di secondo, di un gruppo di piloti:
Quesito. I segueti dati si riferiscoo ai tempi di reazioe motori a uo stimolo lumioso, espressi i decimi di secodo, di u gruppo di piloti: 2, 6 3, 8 4, 8 5, 8 2, 6 4, 0 5, 0 7, 2 2, 6 4, 0 5, 0 7, 2 2,
DettagliEsercizi sul principio di induzione
Esercitazioi di Aalisi I, Uiversità di Trieste, lezioe del 0/0/008 Esercizi sul pricipio di iduzioe Esercizio Dimostrare per iduzioe che + + + ( + ), Risoluzioe Le dimostrazioi di ua proprietà P() per
DettagliSerie numeriche: esercizi svolti
Serie umeriche: esercizi svolti Gli esercizi cotrassegati co il simbolo * presetao u grado di difficoltà maggiore. Esercizio. Dopo aver verificato la covergeza, calcolare la somma delle segueti serie:
DettagliAnemia. Anemia - percentuali
1 emia emoglobia 1-13 Data la distribuzioe dell emoglobia i u gruppo di pazieti maschi sottoposti a trattameto: - Circa u paziete su 3 era fortemete aemico (emogl. meo di 1) - La mediaa era fra 13 e 14
DettagliIn linguaggio analitico parlare di tre tagli equivale ad individuare le equazioni di tre rette che intersecano il triangolo in questione.
Tre tagli... sette parti Dividere u triagolo dato o tre tagli rettiliei i sette parti di ui quattro siao triagoli (e le rimaeti tre, petagoi). Ua delle parti triagolari è limitata dai tre tagli, iasua
DettagliASSIOMI DELLA PROBABILITA
ASSIOMI DELLA PROBABILITA L assegazioe di ua misura di robabilità, qualuque sia la sua defiizioe, defiisce ua fuzioe, che ad ogi eveto associa u umero reale comreso tra 0 e. : E (E), co 0 (E) E ifatti
DettagliLaboratorio di onde II anno CdL in Fisica
Laboratorio di ode II ao CdL i Fisica Itroduzioe Oda stazioaria di spostameto Quado u oda soora stazioaria si stabilisce i u tubo a fodo chiuso i cui la lughezza del tubo è molto maggiore del suo diametro,
DettagliNUOVI CRITERI DI DIVISIBILITÀ
NUOVI CRITERI DI DIVISIBILITÀ BRUNO BIZZARRI, FRANCO EUGENI, DANIELA TONDINI 1 1. Su tutti i testi scolastici di Scuola Media, oostate siao riportati i criteri di divisibilità per i umeri, 3, 4, 5, 6,
DettagliLa base naturale dell esponenziale
La base aturale dell espoeziale Beiamio Bortelli 7 aprile 007 Il problema I matematica, ci è stato detto, la base aturale della fuzioe espoeziale è il umero irrazioale: e =, 7888... Restao, però, da chiarire
DettagliSuccessioni. Grafico di una successione
Successioi Ua successioe di umeri reali è semplicemete ua sequeza di ifiiti umeri reali:, 2, 3,...,,... dove co idichiamo il termie geerale della successioe. Ad esempio, discutedo il sigificato fiaziario
DettagliSerie numeriche. Paola Rubbioni. 1 Denizione, serie notevoli e primi risultati. i=0 a i, e si indica con il simbolo +1X.
Serie umeriche Paola Rubbioi Deizioe, serie otevoli e primi risultati Deizioe.. Data ua successioe di umeri reali (a ) 2N, si dice serie umerica la successioe delle somme parziali (S ) 2N, ove S = a +
DettagliDiodo Ideale. bipolo elettrico non-lineare conducibilità uni-direzionale tensione di soglia nulla R=0
1 iodo Ideale biolo elettrico o-lieare coducibilità ui-direzioale tesioe di soglia ulla i R v i R v 2 esemi di alicazioi: -R i i - - t v i v out - - t esemi di alicazioi: -C 3 esemi di alicazioi: C- 4
DettagliEsercitazione parte 1 Medie e medie per dati raggruppati. Esercitazione parte 2 - Medie per dati raggruppati
Esercitazioe parte Medie e medie per dati raggruppati el file dati0.xls soo coteute alcue distribuzioi di dati. Calcolare di ogua. Media aritmetica o Mostrare, co u calcolo automatico, che la somma degli
DettagliStatistica 1 A.A. 2015/2016
Corso di Laurea i Ecoomia e Fiaza Statistica 1 A.A. 2015/2016 (8 CFU, corrispodeti a 48 ore di lezioe frotale e 24 ore di esercitazioe) Prof. Luigi Augugliaro 1 / 21 Misura della dipedeza di u carattere
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO 0. Itroduzioe Oggetto del calcolo combiatorio è quello di determiare il umero dei modi mediate i quali possoo essere associati, secodo prefissate regole, gli elemeti di uo stesso
DettagliRicerca del saggio di capitalizzazione nel mercato immobiliare
AESTIMUM 59, Dicembre 2011: 171-180 Marco Simootti Dipartimeto di Igegeria civile, ambietale e aerospaziale Uiversità degli Studi di Palermo e-mail: m.simootti@ti.it Parole chiave: procedimeto di capitalizzazioe,
Dettagli(1 2 3) (1 2) Lezione 10. I gruppi diedrali.
Lezioe 0 Prerequisiti: Simmetrie di poligoi regolari. Gruppi di permutazioi. Cetro di u gruppo. Cetralizzate di u elemeto di u gruppo. Riferimeto al testo: [PC] Sezioe 5.4 I gruppi diedrali. Ogi simmetria
DettagliRENDIMENTO DEI TRASFORMATORI
RENDIMENTO DEI TRASFORMATORI Il redimeto di u trasformatore è defiito come rapporto tra poteza resa e poteza assorbita: poteza resa redimeto poteza assorbita poteza resa poteza resa perdite Sebbee il redimeto
DettagliII-9 Successioni e serie
SUCCESSIONI II-9 Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La
DettagliTEST STATISTICI. indica l ipotesi che il parametro della distribuzione di una variabile assume il valore 0
TEST STATISTICI I dati campioari possoo essere utilizzati per verificare se ua certa ipotesi su ua caratteristica della popolazioe può essere riteuta verosimile o meo. Co il termie ipotesi statistica si
Dettagli2. PROBLEMI ISOPERIMETRICI
. ROBLEMI IOERIMETRICI (OLUZIONI roblema isoperimetrico classico : Tra le figure piae di perimetro fissato trovare quella di area massima. ROBLEMA IOERIMETRICO ER I RETTANGOLI: (itra tutti i rettagoli
DettagliCampi vettoriali conservativi e solenoidali
Campi vettoriali coservativi e soleoidali Sia (x,y,z) u campo vettoriale defiito i ua regioe di spazio Ω, e sia u cammio, di estremi A e B, defiito i Ω. Sia r (u) ua parametrizzazioe di, fuzioe della variabile
DettagliSERIE NUMERICHE Esercizi risolti. 2 b) n=1. n n 2 +n
SERIE NUMERICHE Esercizi risolti. Applicado la defiizioe di covergeza di ua serie stabilire il carattere delle segueti serie, e, i caso di covergeza, trovare la somma: = + b) = + +. Verificare utilizzado
Dettagliesempi di applicazioni: D-R
iodo Ideale biolo elettrico o-lieare coducibilità ui-direzioale tesioe di soglia ulla i = v i = v 2 esemi di alicazioi: - V i i - - t v i v out - - t 3 esemi di alicazioi: -C 4 esemi di alicazioi: C- 2
Dettagli5 ln n + ln. 4 ln n + ln. 6 ln n + ln
DOMINIO FUNZIONE Determiare il domiio della fuzioe f = l e e + e + e Deve essere e e + e + e >, posto e = t si ha t e + t + e = per t = e e per t = / Il campo di esisteza è:, l, + Determiare il domiio
DettagliORDINAMENTO 2010 SESSIONE STRAORDINARIA - QUESITI QUESITO 1
www.matefilia.it ORDINAMENTO 1 SESSIONE STRAORDINARIA - QUESITI QUESITO 1 Due osservatori si trovao ai lati opposti di u grattacielo, a livello del suolo. La cima dell edificio dista 16 metri dal primo
Dettagli= Pertanto. Per la formula di Navier ( σ = ), gli sforzi normali σ più elevati nella sezione varranno: di compressione);
La sezioe di trave di figura è soggetta ad u mometo flettete pari a 000 knmm e ed u azioe di taglio pari a 5 kn, etrambe ageti su u piao verticale passate per l asse s-s. Calcolare gli sforzi σ e τ massimi
DettagliDiagramma polare e logaritmico
Diagramma polare e aritmico ariatori discotiui del moto di taglio Dalla relazioe π D c si ota che la velocità di taglio dipede, oltre che dal umero di giri del madrio, ache dal diametro dell elemeto rotate
DettagliANALISI MATEMATICA 1 Area dell Ingegneria dell Informazione. Appello del 5.02.2013 TEMA 1. f(x) = arcsin 1 2 log 2 x.
ANALISI MATEMATICA Area dell Igegeria dell Iformazioe Appello del 5.0.0 TEMA Esercizio Si cosideri la fuzioe f(x = arcsi log x. Determiare il domiio di f e discutere il sego. Discutere brevemete la cotiuità
DettagliAppunti complementari per il Corso di Statistica
Apputi complemetari per il Corso di Statistica Corsi di Laurea i Igegeria Edile e Tessile Ilia Negri 24 settembre 2002 1 Schemi di campioameto Co il termie campioameto si itede l operazioe di estrazioe
DettagliCaratteristica I-V. di una resistenza
UNESTA DEGL STUD D TENTO SCUOLA D SPECALZZAZONE ALL NSEGNAMENTO SECONDAO NDZZO SCENTFCO MATEMATCO FSCO NFOMATCO classe A049 matematica e fisica elazioe di laboratorio Caratteristica - di ua resisteza Dott.
DettagliFormulazione di Problemi Decisionali come Problemi di Programmazione Lineare
Formulazioe di Problemi Decisioali come Problemi di Programmazioe Lieare Cosideriamo i segueti problemi decisioali ed esamiiamo come possoo essere formulati come problemi di PL: Il problema del trasporto
DettagliC2. Congruenza. C2.1 Figure congruenti. C2.2 Relazione di equivalenza. C2.3 Esempi di relazioni di equivalenza
2. ogrueza 2.1 igure cogrueti ue figure geometriche soo cogrueti se soo sovrappoibili perfettamete. Il simbolo di cogrueza è. cco alcui esempi di figure cogrueti: ue quadrati co i lati della stessa lughezza
DettagliParte V La descrizione dei fenomeni attraverso la statistica
64 Parte V La descrizioe dei feomei attraverso la statistica Dai capitoli presedeti è stato possibile verificare l importaza odale che il sistema iformativo detiee elle scelte di piaificazioe territoriale.
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO Che cosa sigifica cotare Tutti coosciamo la successioe dei umeri iteri Naturali N = {0, 1,,, } si tratta di ua struttura metale fodametale, chiaramete presete alla ostra ituizioe che
Dettagli1 Successioni 1 1.1 Limite di una successione... 2. 2 Serie 3 2.1 La serie armonica... 6 2.2 La serie geometrica... 6
SUCCESSIONI Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La serie
DettagliTitolo della lezione. Campionamento e Distribuzioni Campionarie
Titolo della lezioe Campioameto e Distribuzioi Campioarie Itroduzioe Itrodurre le idagii campioarie Aalizzare il le teciche di costruzioe dei campioi e di rilevazioe Sviluppare il cocetto di distribuzioe
Dettagli5. Le serie numeriche
5. Le serie umeriche Ricordiamo che ua successioe reale è ua fuzioe defiita da N, evetualmete privato di u umero fiito di elemeti, a R. Solitamete si idica ua successioe co la lista dei suoi valori: (a
DettagliCalcolo differenziale e integrale
Calcolo differeziale e itegrale fuzioi di ua variabile reale Gabriele H. Greco Dipartimeto di Matematica Uiversità di Treto 385 POVO Treto Italia www.sciece.uit.it/ greco a.a. 5-6: Apputi del corso di
DettagliCAPITOLO UNDICESIMO VARIABILI CASUALI 1. INTRODUZIONE
CAPITOLO UNDICESIMO VARIABILI CASUALI SOMMARIO:. Itroduzioe. -. Variabili casuali discrete. - 3. La variabile casuale di Beroulli. - 4. La variabile casuale biomiale. -. La variabile casuale di Poisso.
DettagliSUCCESSIONI E SERIE NUMERICHE
SUCCESSIONI E SERIE NUMERICHE. Successioi umeriche a. Defiizioi: successioi aritmetiche e geometriche Cosideriamo ua sequeza di umeri quale ad esempio:,5,8,,4,7,... Tale sequeza è costituita mediate ua
Dettagli1. LEGGE DI SNELL. β<α FIBRE OTTICHE. se n 2 >n 1. sin. quindi 1 se n 1 >n 2 β>α. Pag. - 1 -
ISTITUTO TECNICO INDUSTRIALE STATALE G. Marcoi PONTEDERA Prof. Pierluigi D Amico - Apputi su FIBRE OTTICHE - Classi QUARTE LICEO TECNICO A.S. 005/006 - Pagia. 1 di 5 1. LEGGE DI SNELL FIBRE OTTICHE si
DettagliI appello - 29 Giugno 2007
Facoltà di Igegeria - Corso di Laurea i Ig. Iformatica e delle Telecom. A.A.6/7 I appello - 9 Giugo 7 ) Studiare la covergeza putuale e uiforme della seguete successioe di fuzioi: [ ( )] f (x) = cos (
DettagliSUCCESSIONI E SERIE DI FUNZIONI (Dal CAPITOLO 5 del testo di riferimento n. 2)
SUCCESSIONI E SERIE DI FUNZIONI (Dal CAPITOLO 5 del testo di riferimeto. 2) Nel presete capitolo verrao cosiderate successioi e serie di fuzioi reali aveti u domiio comue D. 5.1. Successioi di fuzioi Si
DettagliScheda n.6: legame tra due variabili; correlazione e regressione
Scheda.6: legame tra due variabili; correlazioe e regressioe October 26, 2008 Covariaza e coefficiete di correlazioe Date due v.a. X ed Y, chiamiamo covariaza il umero Cov (X, Y ) = E [(X E [X]) (Y E [Y
DettagliCerchi di Mohr - approfondimenti
Comportameto meccaico dei materiali Cerchi di Mohr - approfodimeti Stato di tesioe e di deformazioe Cerchi di Mohr - approfodimeti L algebra dei cerchi di Mohr Proprietà di estremo dei cerchi di Mohr Costruzioe
DettagliUniversità di Milano Bicocca Esercitazione 4 di Matematica per la Finanza 24 Aprile 2015
Uiversità di Milao Bicocca Esercitazioe 4 di Matematica per la Fiaza 24 Aprile 205 Esercizio Completare il seguete piao di ammortameto: 000 2 3 234 3 6 369 Osserviamo iazitutto che, per il vicolo di chiusura
DettagliTeorema 13. Se una sere converge assolutamente, allora converge:
Apputi sul corso di Aalisi Matematica complemeti (a) - prof. B.Bacchelli Apputi 03: Riferimeti: R.Adams, Calcolo Differeziale.- Si cosiglia vivamete di fare gli esercizi del testo. Covergeza assoluta e
DettagliCorso di Informatica
Corso di Iformatica Codifica dell Iformazioe Sistemi Numerici Per rappresetare ua certo quatità di oggetti è ecessaria ua covezioe o sistema umerico che faccia corrispodere ad ua sequeza di ua o più cifre,
DettagliProbabilità 1, laurea triennale in Matematica II prova scritta sessione estiva a.a. 2008/09
Probabilità, laurea trieale i Matematica II prova scritta sessioe estiva a.a. 8/9. U ura cotiee dadi di cui la metà soo equilibrati, metre gli altri soo stati maipolati i modo che, per ciascuo di essi,
DettagliFoglio di esercizi N. 1 - Soluzioni
Foglio di esercizi N. - Soluzioi. Determiare il domiio della fuzioe f) = log 3 + log 3 3)). Deve essere + log 3 3) > 0, ovvero log 3 3) >, ovvero prededo l espoeziale i base 3 di etrambi i membri) 3 >
DettagliL'ALGORITMO DI STURM Michele Impedovo, Simone Pavanelli
L'ALGORITMO DI STURM Michele Impedovo, Simoe Pavaelli Lettera P.RI.ST.EM, 10, dicembre 1993 Questo lavoro asce dalla collaborazioe tra u isegate e uo studete; lo studete ha curato iteramete la costruzioe
DettagliEQUAZIONI ALLE RICORRENZE
Esercizi di Fodameti di Iformatica 1 EQUAZIONI ALLE RICORRENZE 1.1. Metodo di ufoldig 1.1.1. Richiami di teoria Il metodo detto di ufoldig utilizza lo sviluppo dell equazioe alle ricorreze fio ad u certo
DettagliRelazioni statistiche
Relazioi statistiche Idipedeza: asseza di qualsiasi relazioe tra due caratteri I caso di preseza di u legame, questo può essere di: Coessioe: relazioe reciproca tra due caratteri qualitativi Dipedeza:
Dettagliq V C dipende solo dalla geometria dei piatti e ci dice quanta carica serve ad un dato condensatore per portarlo ad una DV fissata.
I codesatori codesatore è u dispositivo i grado di immagazziare eergia, sottoforma di eergia poteziale, i u campo elettrico Ogi volta che abbiamo a che fare co due coduttori di forma arbitraria detti piatti
DettagliCorsi di Laurea in Ingegneria Edile e Architettura Prova scritta di Analisi Matematica 1 del 6/02/2010. sin( x) log((1 + x 2 ) 1/2 ) = 1 3.
Corsi di Laurea i Igegeria Edile e Architettura Prova scritta di Aalisi Matematica del 6// ) Mostrare che + si( ) cos () si( ) log(( + ) / ) = 3. Possibile soluzioe: Cosiderado dapprima il deomiatore otiamo
DettagliNUMERICI QUESITI FISICA GENERALE
UMERICI (Aalisi Dimesioale). Utilizzado le iformazioi ricavabili dalla gradezza fisica che ci si aspetta come risultato e dai valori umerici foriti, idividuare, tra le espressioi riportate, quella/e dimesioalmete
DettagliEsercizi di Analisi Matematica A utili per la preparazione all esame scritto. File con soluzioni.
Esercizi di Aalisi Matematica A: soluzioi Es. Esercizi di Aalisi Matematica A utili per la preparazioe all esame scritto. File co soluzioi. PSfrag replacemets a.5.5.5.5 PSfrag replacemets 5 5 a b 4 3.5
DettagliCalcolo della risposta di un sistema lineare viscoso a più gradi di libertà con il metodo dell Analisi Modale
Calcolo della risposta di u sistema lieare viscoso a più gradi di libertà co il metodo dell Aalisi Modale Lezioe 2/2 Prof. Adolfo Satii - Diamica delle Strutture 1 La risposta a carichi variabili co la
Dettaglia) la funzione costante k. Sia k un numero reale e consideriamo la funzione che ad ogni numero reale x associa k: x R k
ALCUNE FUNZIONI ELEMENTARI ( E NON) E LORO GRAFICI (*) a) la fuzioe costate k. Sia k u umero reale e cosideriamo la fuzioe che ad ogi umero reale x associa k: x R k Tale fuzioe è detta fuzioe costate k;
DettagliCalcolo delle Probabilità: esercitazione 3
Argometo: Probabilità codizioata e teorema di Bayes (par. 3.4 libro di testo) Esercizio Tra i partecipati ad u cocorso per giovai musicisti, il 50% suoa il piaoforte, il 30% suoa il violio ed il restate
DettagliCalcolo combinatorio. Disposizioni - Permutazioni - Combinazioni Coefficienti binomiali - Binomio di Newton Disposizioni semplici.
Calcolo combiatorio. Disposizioi - Permutazioi - Combiazioi Coefficieti biomiali - Biomio di Newto Disposizioi semplici. Disposizioi semplici di oggetti di classe soo tutti gli allieameti che è possibile
Dettagli