Metodi Iterativi Generalità e convergenza Metodi di base Cenni sui metodi basati sul gradiente Cenni sui metodi multigriglia
|
|
- Vittorio Ferrante
- 8 anni fa
- Visualizzazioni
Transcript
1 Itroduzioe Metodi diretti Elimiazioe di Gauss Decomposizioe LU Casi particolari Metodi Iterativi Geeralità e covergeza Metodi di base Cei sui metodi basati sul gradiete Cei sui metodi multigriglia 1 Itroduzioe Metodi diretti Elimiazioe di Gauss Decomposizioe LU Casi particolari Metodi Iterativi Geeralità e covergeza Metodi di base Cei sui metodi basati sul gradiete Cei sui metodi multigriglia 2
2 Itroduzioe Limitiamoci, per semplicità, a cosiderare il caso di griglie Cartesiae bidimesioali, co riferimeto alla geerica equazioe di trasporto: y x i,j (i-1)n+j vevamo già visto che, a seguito della discretizzazioe, otteiamo u sistema lieare di N equazioi elle N icogite φ l : φ = S (3.1) dove rappreseta la matrice dei coefficieti, ϕ è il vettore delle icogite, ed S è il vettore dei termii oti (RHS). Si era ache osservato che la matrice è sparsa, cioè u umero rilevate dei coefficieti è zero, e la sua struttura dipede dal modo co cui soo umerate le variabili: Pertato ei metodi utilizzati per risolvere il sistema (3.1) è ecessario teere coto, per ridurre il tempo di calcolo e la memoria richiesta. 3 Itroduzioe Metodi diretti Elimiazioe di Gauss Decomposizioe LU Casi particolari Metodi Iterativi Geeralità e covergeza Metodi di base Cei sui metodi basati sul gradiete Cei sui metodi multigriglia 4
3 Metodi diretti Per brevità, utilizziamo la otazioe comuemete usata per matrici piee (full), poiché i metodi diretti per matrici sparse seguoo direttamete da questi; Il metodo di Cramer (per qualche straa ragioe acora illustrato.) è impropoibile, poiché il umero di operazioi ecessario è dell ordie di (N+1)!: ad esempio, per N=100 (griglia 10 10), il umero di operazioi è pari a ; utilizzado u calcolatore di poteza 1 Gflops (10 9 operazioi al secodo), sarebbero ecessari circa 2, ai!! Metodo di Gauss (elimiazioe di Gauss) L obiettivo è quello di trasformare il sistema di parteza i u sistema per il quale la matrice dei coefficieti abbia gli elemeti o ulli solo sulla diagoale pricipale e al di sopra di questa - sistema triagolare superiore. 5 = M Metodo di Gauss N M N 2 L L O L 1N 2N M NN (3.2) L idea è quella di elimiare 21, cioè rimpiazzarlo co uo zero; Ciò si ottiee moltiplicado la prima equazioe (prima riga della matrice) per 21 / 11 e sottraedola dalla secoda equazioe; I tale processo, ache tutti gli altri elemeti della secoda riga risulterao modificati, così come il secodo elemeto del termie oto S 2 ; Si procede così per tutti gli altri elemeti della prima coloa della matrice: i 1 i 1 ij = ij 1 j; Si = Si S1 (3.3)
4 Metodo di Gauss - cot. Quado questa fase è completata, essua delle equazioi 2,3, N cotiee la variabile φ 1 ; Si passa quidi ad elimiare la variabile φ 2, da questo sistema ridotto, ello stesso modo; Si cotiua quidi per le coloe 3, 4,., N-1: ik ik ij = ij ; (3.4) kj Si = Si S k kk kk dove il sego = sigifica rimpiazza, e la matrice dei coefficieti risultate, alla fie del processo di elimiazioe i avati, è: 0 U = M M 0 22 L L O L 1N 2N M NN (3.5) 7 Metodo di Gauss - cot. questo puto il sistema così modificato è facilmete risolto, osservado che: SN φn = (3.6) NN e procededo all idietro, per N-1, N-2,, 1: N Si ij φ j j= i+ 1 φi = (3.7) ii La sequeza di operazioi che, partedo dalla matrice triagolare superiore, forisce i valori delle icogite, è detta sostituzioe all idietro; Si può dimostrare che, per N sufficietemete grade, il umero totale di operazioi ecessarie è proporzioale a N 3 /3, sebbee la fase di sostituzioe richiede N 2 /2 operazioi, ed è quidi molto meo costosa; Il metodo di Gauss, i questa forma, o è mai utilizzato i CFD, ed ioltre si presta male all esecuzioe su piattaforme di calcolo parallele. 8
5 Decomposizioe LU L idea (che o si dimostra) è di trasformare - fattorizzare - la matrice el prodotto di ua matrice triagolare superiore U ed ua iferiore L: = LU (3.8) Per redere la fattorizzazioe uica, impoiamo che gli elemeti della diagoale pricipale della matrice L siao uitari; È facile dimostrare che la matrice U è quella otteuta ella fase di elimiazioe i avati del metodo di Gauss, ed ioltre gli elemeti della matrice L soo proprio i coefficieti moltiplicativi (eq. (3.4)) utilizzati; Ciò cosete di otteere la fattorizzazioe attraverso ua piccola modifica dell algoritmo di Gauss; La fattorizzazioe cosete la soluzioe i due passi; defiedo: Uφ = Y (3.9) la soluzioe del sistema (3.1) diveta: LY = S (3.10) La soluzioe, i sequeza, della (3.10) e (3.9) permette di risolvere il problema. 9 Decomposizioe LU - cot. L importaza del metodo di decomposizioe LU deriva dal fatto che: Nei cofroti del metodo di Gauss, la fattorizzazioe può essere eseguita seza cooscere il vettore S dei termii oti; i tal modo se, come spesso accade, è ecessario risolvere più volte lo stesso sistema co diversi vettori dei termii oti, è ecessario eseguire la fattorizzazioe ua volta solamete, co coseguete otevole risparmio; La decomposizioe LU - o sue variati - costituisce la base di molti dei migliori metodi iterativi per la soluzioe dei sistemi lieari. 10
6 Casi particolari Esistoo casi speciali di sistemi lieari, per i quali esistoo algoritmi di soluzioe estremamete efficieti, i termii di tempo di CPU e memoria; Si citao, a scopo illustrativo, alcui di questi, dai più oti (e diffusi i CFD), sio a quelli meo coosciuti, idicado il umero di operazioi ecessarie i fuzioe del umero N di icogite: 1 lgoritmi per sistemi tridiagoali e tridiagoali ciclici: TDM, CTDM, Temperto - O(N) (www-dima.uiv.trieste.it/~irftc/research/cyctrid/) 2 lgoritmi per griglie Cartesiae (cilidriche e sferiche) 2D e 3D uiformi (sistemi tridiagoali a blocchi): Fourier, Riduzioe Ciclica -O(N l 2 N); 3 lgoritmi per griglie Cartesiae (o cilidriche e sferiche) 2D e 3D o uiformi: Tesor Product; Matrix Decompositio (Matrix diagoalizatio) - O(N 4/3 ). Si tratta di algoritmi tipicamete utilizzati, i ambito CFD, i DNS (e LES) su geometrie semplici o di media complessità: Esempio: la soluzioe dell equazioe di Poisso su ua griglia è otteuta, su u PC co PIII 450 Mhz, i circa 2s co uo dei metodi (2), ed i 5s co uo dei metodi (3). 11 Itroduzioe Metodi diretti Elimiazioe di Gauss Decomposizioe LU Casi particolari Metodi Iterativi Geeralità e covergeza Metodi di base Cei sui metodi basati sul gradiete Cei sui metodi multigriglia 12
7 Geeralità e covergeza L utilizzo di metodi iterativi - cioè metodi per i quali, a differeza dei metodi diretti, il umero esatto di operazioi ecessarie o è oto a priori - è giustificato i CFD dalle segueti osservazioi: Co il metodo LU, sebbee la matrice sia sparsa, le matrici L e U o lo soo ella stessa misura (fills-i), e quidi la memoria richiesta è rilevate; Gli errori di discretizzazioe soo usualmete molto superiori agli errori di trocameto, pertato o è strettamete ecessario risolvere il sistema i modo esatto; I CFD è spesso ecessario risolvere sistemi di rilevate dimesioe, per i quali u metodo diretto stadard richiederebbe ua quatità di memoria o dispoibile. L idea dei metodi iterativi cosiste el partire da ua soluzioe di tetativo, e di migliorarla sio al livello desiderato/ecessario; Se l iterazioe è ecoomica, ed il umero di iterazioi ecessarie è modesto, i metodi iterativi soo più ecoomici dei metodi diretti. 13 Geeralità e covergeza - cot. Cosiderado uovamete il sistema di equazioi rappresetato dalla (3.1), possiamo affermare che dopo iterazioi avremo ua soluzioe approssimata φ, che o soddisfa l equazioe i modo esatto, per cui vi sarà u residuo ρ : φ = S ρ (3.11) sottraedo questa equazioe dalla (3.1), si ottiee ua relazioe fra l errore di covergeza, defiito dalla: ε = φ φ (3.12) ed il residuo: ε = ρ (3.13) Ovviamete l obiettivo della procedura iterativa è di dimiuire, sio a zero, il residuo; i tal caso ache l errore di covergeza va a zero. 14
8 Geeralità e covergeza - cot. U tipico schema iterativo può essere scritto come: 1 M φ + = Nφ + B (3.14) Per qualuque metodo iterativo la soluzioe, a covergeza, deve soddisfare l equazioe di parteza (3.1). covergeza, ioltre, φ +1 = φ = φ, da cui: = M N e B = S (3.15) o, più i geerale: P = M N e B = PS (3.16) dove P è ua matrice (o sigolare) di precodizioameto. Ua versioe alterativa della (3.14) si ottiee sottraedo Mφ da questa, otteedo: M + ( 1 φ φ ) = B ( M N) φ o Mδ = ρ (3.17) dove δ =φ +1 -φ è la correzioe (update) e rappreseta u approssimazioe dell errore di covergeza. 15 Geeralità e covergeza - cot. U metodo iterativo è tato più efficace quato più ecoomica è la soluzioe del sistema (3.14) - o (3.17) - e quato più rapida è la covergeza; Si può dimostrare che la velocità di covergeza del metodo iterativo, rappresetato dalla (3.14), è fuzioe del raggio spettrale (autovalore massimo) della matrice di iterazioe M -1 N; I particolare, u espressioe approssimata del umero di iterazioi ecessarie è dato dalla: δ l a1 (3.18) l λ 1 dove a 1 è ua costate, δ è la tolleraza richiesta, e λ 1 è il raggio spettrale. Si può otare che, per λ 1 prossimo all uità, la covergeza può risultare molto leta. 16
9 Metodi di base Il metodo di Jacobi è il più semplice: M è ua matrice diagoale, i cui elemeti soo gli elemeti diagoali di ; Utilizzado la otazioe geografica, il metodo può essere espresso dalla: S 1 P Eφ Wφ Nφ E W N Sφ + S φp = (3.19) Si tratta di u metodo alquato leto, e quidi di scarsa utilità. Nel metodo SOR (successive over-relaxatio) la matrice M è costituita dalla porzioe triagolare iferiore della ; se, come già visto, ogi iterazioe iizia ell agolo i alto a siistra, e procede per coloe (ordie lessicografico), il metodo può essere espresso dalla: φ S φ φ φ P E E W W N N S S P = ω + P P P φ ( 1 ω ) φ (3.20) 17 Metodi di base - cot. Nella (3.20) ω è il fattore di sovrarilassameto, maggiore dell uità per accelerare la covergeza (valore ottimale 1.8) ; Il metodo di Gauss-Seidel corrispode alla (3.20) co ω = 1; Il metodo SOR è decisamete più efficiete del metodo di Jacobi, ifatti a differeza di quest ultimo, co SOR si utilizza il valore uovo (all iterazioe attuale) delle variabili o appea questo è dispoibile; La semplicità del metodo, e le prestazioi accettabili, fao sì che vega acora utilizzato i umerose situazioi. 18
10 Cei sui metodi basati sul gradiete I metodi basati sul gradiete - la cui derivazioe è alquato complessa - soo basati sul fatto che è possibile miimizzare ua fuzioe, rispetto più direzioi, lavorado su ua sola direzioe alla volta; Tali metodi, particolarmete efficieti ed utilizzati, co opportui precodizioatori, ella gra parte dei programmi CFD commerciali, possoo veire classificati i fuzioe del tipo di sistemi (matrici) lieari: Sistemi simmetrici: Gradiete Coiugato - CG (Cojugate Gradiet); ICCG (Icomplete Cholesky Cojugate Gradiet); sistemi simmetrici risultao tipicamete dall equazioe di correzioe della pressioe (o della pressioe) e problemi di Stokes (flussi puramete diffusivi); Sistemi o simmetrici: Gradiete Bicoiugato - BGC (Bicojugate Gradiet); CGS (Cojugate Gradiet Squared); CGSTB (CGS Stabilized); GMRES (Geeralized Miimal Residual); sistemi o simmetrici risultao dalle equazioi di trasporto. 19 Cei sui metodi multigriglia I metodi multigriglia, ella loro formulazioe stadard, soo basati sull utilizzo di più griglie: la griglia effettiva di calcolo, ed ua sequeza di griglie via via più rade, dove ciascua cella della griglia rada comprede più celle della griglia immediatamete più fie - tipicamete, per griglie strutturate, 4 i 2D e 8 i 3D. griglia l griglia l-1 20
11 Cei sui metodi multigriglia L idea alla base dei metodi multigriglia è basata sulle segueti osservazioi (limitiamoci al caso di 2 sole griglie): Qualuque metodo iterativo risulta particolarmete efficace ella riduzioe degli errori caratterizzati da lughezza d oda piccola (frequeza elevata), il che avviee elle prime iterazioi; Viceversa, la riduzioe degli errori a frequeza via via più bassa avviee più letamete, ed i effetti, dopo le prime iterazioi, la covergeza si riduce; Si è pesato, quidi, di ridurre tali errori, i modo molto più ecoomico, su ua griglia più rada, ella quale i valori delle variabili (o residui) soo otteuti da quella più fie co opportue teciche di iterpolazioe e/o somma dei residui. 21 Cei sui metodi multigriglia - cot. Ua volta otteuta la soluzioe (ecoomica) sulla griglia rada, questa viee iiettata (sommata) sulla griglia fie. Il vataggio deriva dal fatto che le iterazioi sulla griglia più rada soo MOLTO più ecoomiche (almeo di u fattore 4 i 2D e 8 i 3D) di quelle sulla griglia più fie, e che la covergeza è più rapida; Il vataggio aumeta utilizzado più griglie - o livelli, ciascua utilizzata per abbattere il corrispodete errore di frequeza più elevata, sio a giugere alla griglia più rada, spesso affrotata co u metodo diretto; Si può dimostrare che, i determiate codizioi, il umero di iterazioi, e quidi il tempo di calcolo, è fuzioe lieare del umero N di variabili; I metodi multigriglia più versatili e robusti, e quidi di iteresse ella CFD idustriale, soo di due tipi: 1 dditive Multigrid o gglomeratio Multigrid; 2 lgebraic Multigrid. 22
12 Cei sui metodi multigriglia - cot. Nei metodi di tipo 1 viee sfruttata, oltreché la topologia della griglia, la proprietà di coservatività del metodo FV; Nei metodi di tipo 2, utilizzati solo el cotesto delle griglie o strutturate, si sfrutta soltato la matrice dei coefficieti, dalla quale vegoo ricavate ua serie di matrici (sistemi) via via più piccole; Come risolutore (smoother), elle varie griglie, può essere utilizzato uo qualsiasi dei metodi iterativi visti: Poiché è ecessario abbattere solo gli errori di frequeza elevata, ache gli schemi semplici (es. SOR) possoo risultare adeguati. Esistoo umerosissime versioi e variati del metodo, che costituisce oggetto di ricerca i vari ambiti (CFD, Calcolo Numerico etc.). 23 Cei sui metodi multigriglia - cot. Esempio: problema della lid-drive cavity, Re = 400, griglia 80x80: dditive Correctio Multigrid (CM); CELS (Couple Equatio Lie Solver) Lid - Drive cavity Re = 400; griglia 80 x Griglia sigola MG - 3 livelli Residuo Iterazioi equivaleti (CPU time) 24
SUCCESSIONI 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
Dettagli19 31 43 55 67 79 91 103 870,5 882,5 894,5 906,5 918,5 930,5 942,5 954,5
Il 16 dicembre 015 ero a Napoli. Ad u agolo di Piazza Date mi soo imbattuto el "matematico di strada", come egli si defiisce, Giuseppe Poloe immerso el suo armametario di tabelle di umeri. Il geiale persoaggio
DettagliInteresse e formule relative.
Elisa Battistoi, Adrea Frozetti Collado Iteresse e formule relative Esercizio Determiare quale somma sarà dispoibile fra 7 ai ivestedo oggi 0000 ad u tasso auale semplice del 5% Soluzioe Il diagramma del
DettagliDEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE
DEFINIZIONE PROCESSO LOGICO E OPERATIVO MEDIANTE IL QUALE, SULLA BASE DI UN GRUPPO DI OSSERVAZIONI O DI ESPERIMENTI, SI PERVIENE A CERTE CONCLUSIONI, LA CUI VALIDITA PER UN COLLETTIVO Più AMPIO E ESPRESSA
DettagliNumerazione binaria Pagina 2 di 9 easy matematica di Adolfo Scimone
Numerazioe biaria Pagia di 9 easy matematica di Adolfo Scimoe SISTEMI DI NUMERAZIONE Sistemi di umerazioe a base fissa Facciamo ormalmete riferimeto a sistemi di umerazioe a base fissa, ad esempio el sistema
DettagliAppunti sulla MATEMATICA FINANZIARIA
INTRODUZIONE Apputi sulla ATEATIA FINANZIARIA La matematica fiaziaria si occupa delle operazioi fiaziarie. Per operazioe fiaziaria si itede quella operazioe ella quale avviee uo scambio di capitali, itesi
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
Dettagli52. Se in una città ci fosse un medico ogni 500 abitanti, quale sarebbe la percentuale di medici? A) 5 % B) 2 % C) 0,2 % D) 0,5% E) 0,02%
RISPOSTE MOTIVATE QUIZ D AMMISSIONE 2000-2001 MATEMATICA 51. L espressioe log( 2 ) equivale a : A) 2log B) log2 C) 2log D) log E) log 2 Dati 2 umeri positivi a e b (co a 1), si defiisce logaritmo i base
DettagliCapitolo Terzo. rappresenta la rata di ammortamento del debito di un capitale unitario. Si tratta di risolvere un equazione lineare nell incognita R.
70 Capitolo Terzo i cui α i rappreseta la rata di ammortameto del debito di u capitale uitario. Si tratta di risolvere u equazioe lieare ell icogita R. SIANO NOTI IL MONTANTE IL TASSO E IL NUMERO DELLE
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
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
DettagliIl test parametrico si costruisce in tre passi:
R. Lombardo I. Cammiatiello Dipartimeto di Ecoomia Secoda Uiversità degli studi Napoli Facoltà di Ecoomia Ifereza Statistica La Verifica delle Ipotesi Obiettivo Verifica (test) di u ipotesi statistica
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
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE Ua fuzioe reale di ua variabile reale f di domiio A è ua legge che ad ogi x A associa u umero reale che deotiamo co f(x). Se A = N, la f è detta successioe di umeri reali. Se co si
DettagliRendita perpetua con rate crescenti in progressione aritmetica
edita perpetua co rate cresceti i progressioe aritmetica iprediamo l'esempio visto ella scorsa lezioe di redita perpetua co rate cresceti i progressioe arimetica: Questa redita può ache essere vista come
DettagliV Tutorato 6 Novembre 2014
1. Data la successioe V Tutorato 6 Novembre 01 determiare il lim b. Data la successioe b = a = + 1 + 1 8 6 + 1 80 + 18 se 0 se < 0 scrivere i termii a 0, a 1, a, a 0 e determiare lim a. Data la successioe
DettagliSuccessioni ricorsive di numeri
Successioi ricorsive di umeri Getile Alessadro Laboratorio di matematica discreta A.A. 6/7 I queste pagie si voglioo predere i esame alcue tra le più famose successioi ricorsive, presetadoe alcue caratteristiche..
DettagliElementi di matematica finanziaria
Elemeti di matematica fiaziaria 18.X.2005 La matematica fiaziaria e l estimo Nell ambito di umerosi procedimeti di stima si rede ecessario operare co valori che presetao scadeze temporali differeziate
DettagliCapitolo 27. Elementi di calcolo finanziario EEE 2015-2016
Capitolo 27 Elemeti di calcolo fiaziario EEE 205-206 27. Le diverse forme dell iteresse Si defiisce capitale (C) uo stock di moeta dispoibile i u determiato mometo. Si defiisce iteresse (I) il prezzo d
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
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 / 19 Iterdipedeza lieare fra variabili quatitative
DettagliCONCETTI BASE DI STATISTICA
CONCETTI BASE DI STATISTICA DEFINIZIONI Probabilità U umero reale compreso tra 0 e, associato a u eveto casuale. Esso può essere correlato co la frequeza relativa o col grado di credibilità co cui u eveto
DettagliPARTE QUARTA Teoria algebrica dei numeri
Prerequisiti: Aelli Spazi vettoriali Sia A u aello commutativo uitario PARTE QUARTA Teoria algebrica dei umeri Lezioe 7 Cei sui moduli Defiizioe 7 Si dice modulo (siistro) su A (o semplicemete, A-modulo)
DettagliPercorsi di matematica per il ripasso e il recupero
Giacomo Pagia Giovaa Patri Percorsi di matematica per il ripasso e il recupero 2 per la Scuola secodaria di secodo grado UNITÀ CAMPIONE Edizioi del Quadrifoglio à t i U 2 Radicali I questa Uità affrotiamo
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 (
DettagliStrumenti di indagine per la valutazione psicologica
Strumeti di idagie per la valutazioe psicologica 1.2 - Richiami di statistica descrittiva Davide Massidda davide.massidda@gmail.com Descrivere i dati Dovedo scegliere u esame opzioale, uo studete ha itezioe
DettagliFormula per la determinazione della Successione generalizzata di Fibonacci.
Formula per la determiazioe della uccessioe geeralizzata di Fiboacci. A cura di Eugeio Amitrao Coteuto dell articolo:. Itroduzioe......... uccessioe di Fiboacci....... 3. Formula di Biet per la successioe
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
Dettagli8. Quale pesa di più?
8. Quale pesa di più? Negli ultimi ai hao suscitato particolare iteresse alcui problemi sulla pesatura di moete o di pallie. Il primo problema di questo tipo sembra proposto da Tartaglia el 1556. Da allora
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:
DettagliSERIE NUMERICHE Con l introduzione delle serie vogliamo estendere l operazione algebrica di somma ad un numero infinito di addendi.
Serie SERIE NUMERICHE Co l itroduzioe delle serie vogliamo estedere l operazioe algebrica di somma ad u umero ifiito di addedi. Def. Data la successioe {a }, defiiamo la successioe {s } poedo s = a k.
DettagliLA DERIVATA DI UNA FUNZIONE
LA DERIVATA DI UNA FUNZIONE OBIETTIVO: Defiire lo strumeto matematico ce cosete di studiare la cresceza e la decresceza di ua fuzioe Si comicia col defiire cosa vuol dire ce ua fuzioe è crescete. Defiizioe:
DettagliSistemi e Tecnologie della Comunicazione
Sistemi e ecologie della Comuicazioe Lezioe 4: strato fisico: caratterizzazioe del segale i frequeza Lo strato fisico Le pricipali fuzioi dello strato fisico soo defiizioe delle iterfacce meccaiche (specifiche
Dettagli1 Limiti di successioni
Esercitazioi di matematica Corso di Istituzioi di Matematica B Facoltà di Architettura Ao Accademico 005/006 Aa Scaramuzza 4 Novembre 005 Limiti di successioi Esercizio.. Servedosi della defiizioe di ite
DettagliTecnica delle misurazioni applicate Esame del 4 dicembre 2007
Tecica delle misurazioi applicate Esame del 4 dicembre 7 Problema 1. Il propulsore Mod. WEC viee prodotto da ACME Ic. mediate u processo automatizzato: dati storici cofermao che la lavorazioe di ogi elemeto
DettagliIL CALCOLO COMBINATORIO
IL CALCOLO COMBINATORIO Calcolo combiatorio è il termie che deota tradizioalmete la braca della matematica che studia i modi per raggruppare e/o ordiare secodo date regole gli elemeti di u isieme fiito
DettagliUna funzione è una relazione che ad ogni elemento del dominio associa uno e un solo elemento del codominio
Radicali Per itrodurre il cocetto di radicali che già avete icotrato alle medie quado avete imparato a calcolare la radice quadrata e cubica dei umeri iteri, abbiamo bisogo di rivedere il cocetto di uzioe
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à
DettagliAnalisi statistica dell Output
Aalisi statistica dell Output IL Simulatore è u adeguata rappresetazioe della Realtà! E adesso? Come va iterpretato l Output? Quado le Osservazioi soo sigificative? Quati Ru del Simulatore è corretto effettuare?
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
DettagliAPPUNTI DI MATEMATICA ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1)
ALGEBRA \ ARITMETICA \ NUMERI NATURALI (1) I umeri aturali hao u ordie; ogi umero aturale ha u successivo (otteuto aggiugedo 1), e ogi umero aturale diverso da zero ha u precedete (otteuto sottraedo 1).
DettagliCorso di Elementi di Impianti e macchine elettriche Anno Accademico 2014-2015
Corso di Elemeti di Impiati e mahie elettriche Ao Aademico 014-015 Esercizio.1 U trasformatore moofase ha i segueti dati di targa: Poteza omiale A =10 kva Tesioe omiale V 1 :V =480:10 V Frequeza omiale
DettagliSoluzione La media aritmetica dei due numeri positivi a e b è data da M
Matematica per la uova maturità scietifica A. Berardo M. Pedoe 6 Questioario Quesito Se a e b soo umeri positivi assegati quale è la loro media aritmetica? Quale la media geometrica? Quale delle due è
DettagliAnno 5 Successioni numeriche
Ao 5 Successioi umeriche Itroduzioe I questa lezioe impareremo a descrivere e calcolare il limite di ua successioe. Ma cos è ua successioe? Come si calcola il suo limite? Al termie di questa lezioe sarai
DettagliLa matematica finanziaria
La matematica fiaziaria La matematica fiaziaria forisce gli strumeti ecessari per cofrotare fatti fiaziari che avvegoo i mometi diversi Esempio: Come posso cofrotare i ricavi e i costi legati all acquisto
DettagliSintassi dello studio di funzione
Sitassi dello studio di fuzioe Lavoriamo a perfezioare quato sapete siora. D ora iazi pretederò che i risultati che otteete li SCRIVIATE i forma corretta dal puto di vista grammaticale. N( x) Data la fuzioe:
DettagliLe onde elettromagnetiche. Origine e natura, spettro delle onde e.m., la polarizzazione
Le ode elettromagetiche Origie e atura, spettro delle ode e.m., la polarizzazioe Origie e atura delle ode elettromagetiche: Ua carica elettrica che oscilla geera u campo elettrico E che oscilla e a questo
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
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO DI ORDINAMENTO 2006
ESAME DI STAT DI LICE SCIENTIFIC CRS DI RDINAMENT 006 Il cadidato risolva uo dei due problemi e 5 dei 0 quesiti i cui si articola il questioario. PRBLEMA U filo metallico di lughezza l viee utilizzato
DettagliTerzo appello del. primo modulo. di ANALISI 18.07.2006
Terzo appello del primo modulo di ANALISI 18.7.26 1. Si voglioo ifilare su u filo delle perle distiguibili tra loro solo i base alla dimesioe: si hao a disposizioe perle gradi di diametro di 2 cetimetri
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
DettagliRandom walk classico. Simulazione di un random walk
Radom walk classico Il radom walk classico) è il processo stocastico defiito da co prob. S = S0 X k, co X k = k= co prob. e le X soo tra di loro idipedeti. k Si tratta di u processo a icremeti idipedeti
DettagliParte 2. Problemi con macchine parallele
Parte 2 Problemi co macchie arallele Esemio job 1 2 3 4 5 j 2 3 5 1 4 2macchie Assegado{2,3,5}aM1e{1,4}aM2 M2 M1 4 1 1 3 3 2 5 5 8 12 Assegado{1,4,5}aM1e{2,3}aM2 M2 3 2 M1 4 1 5 1 3 5 7 8 R m //C Algoritmo
DettagliSUCCESSIONI NUMERICHE
SUCCESSIONI NUMERICHE LORENZO BRASCO. Teoremi di Cesaro Teorema di Stolz-Cesaro. Siao {a } N e {b } N due successioi umeriche, co {b } N strettamete positiva, strettamete crescete e ilitata. Se esiste
DettagliMatematica II: Calcolo delle Probabilità e Statistica Matematica
Matematica II: Calcolo delle Probabilità e Statistica Matematica ELT A-Z Docete: dott. F. Zucca Esercitazioe # 4 1 Distribuzioe Espoeziale Esercizio 1 Suppoiamo che la durata della vita di ogi membro di
DettagliLimiti di successioni
Argometo 3s Limiti di successioi Ua successioe {a : N} è ua fuzioe defiita sull isieme N deiumeriaturaliavalori reali: essa verrà el seguito idicata più brevemeteco{a } a èdettotermie geerale della successioe
DettagliLA GESTIONE DELLA QUALITA : IL TOTAL QUALITY MANAGEMENT
LA GESTIONE DELLA QUALITA : IL TOTAL QUALITY MANAGEMENT La gestioe, il cotrollo ed il migliorameto della qualità di u prodotto/servizio soo temi di grade iteresse per l azieda. Il problema della qualità
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 Laurea Magistrale in Ingegneria Informatica A.A. 2014/15. Complementi di Probabilità e Statistica. Prova scritta del del 23-02-15
Corso di Laurea Magistrale i Igegeria Iformatica A.A. 014/15 Complemeti di Probabilità e Statistica Prova scritta del del 3-0-15 Puteggi: 1. 3+3+4;. +3 ; 3. 1.5 5 ; 4. 1 + 1 + 1 + 1 + 3.5. Totale = 30.
DettagliDISTRIBUZIONI DOPPIE
DISTRIBUZIONI DOPPIE Fio ad ora abbiamo visto teciche di aalisi dei dati per il solo caso i cui ci si occupi di u solo carattere rilevato su u collettivo (distribuzioi semplici). I termii formali fio ad
Dettagli1. Considerazioni generali
. osiderazioi geerali Il processaeto di ob su acchie parallele è iportate sia dal puto di vista teorico che pratico. Dal puto di vista teorico questo caso è ua geeralizzazioe dello schedulig su acchia
DettagliRandom walk classico. Simulazione di un random walk
Radom walk classico Il radom walk classico) è il processo stocastico defiito da co prob. S S0 X k, co X k k co prob. e le X soo tra di loro idipedeti. k Si tratta di u processo a icremeti idipedeti e ideticamete
DettagliLezione n 19-20. Lezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Prof. Cerulli Dott. Carrabs
Lezioi di Riera Operativa Corso di Laurea i Iformatia Uiversità di Salero Lezioe 9- - Problema del trasporto Prof. Cerulli Dott. Carrabs Problema del Flusso a osto Miimo FORMULAZIONE mi ( i, ) A o violi
DettagliSUCCESSIONI e LIMITI DI SUCCESSIONI. c Paola Gervasio - Analisi Matematica 1 - A.A. 15/16 Successioni cap3b.pdf 1
SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio - Aalisi Matematica 1 - A.A. 15/16 Successioi cap3b.pdf 1 Successioi Def. Ua successioe è ua fuzioe reale (Y = R) a variabile aturale, ovvero X = N:
DettagliSelezione avversa e razionamento del credito
Selezioe avversa e razioameto del credito Massimo A. De Fracesco Dipartimeto di Ecoomia politica e statistica, Uiversità di Siea May 3, 013 1 Itroduzioe I questa lezioe presetiamo u semplice modello del
DettagliCampionamento stratificato. Esempio
ez. 3 8/0/05 Metodi Statiici per il Marketig - F. Bartolucci Uiversità di Urbio Campioameto ratificato Ua tecica molto diffusa per sfruttare l iformazioe coteuta i ua variabile ausiliaria (o evetualmete
DettagliSTATISTICA INFERENZIALE SCHEDA N. 2 INTERVALLI DI CONFIDENZA PER IL VALORE ATTESO E LA FREQUENZA
Matematica e statistica: dai dati ai modelli alle scelte www.dima.uige/pls_statistica Resposabili scietifici M.P. Rogati e E. Sasso (Dipartimeto di Matematica Uiversità di Geova) STATISTICA INFERENZIALE
DettagliSTATISTICA DESCRITTIVA
STATISTICA DESCRITTIVA La statistica descrittiva serve per elaborare e sitetizzare dati. Tipicamete i dati si rappresetao i tabelle. Esempio. Suppoiamo di codurre u idagie per cooscere gli iscritti al
DettagliLe carte di controllo
Le carte di cotrollo Dott.ssa Bruella Caroleo 07 dicembre 007 Variabilità ei processi produttivi Le caratteristiche di qualsiasi processo produttivo soo caratterizzate da variabilità Le cause di variabilità
DettagliLA VERIFICA DELLE IPOTESI SUI PARAMETRI
LA VERIFICA DELLE IPOTESI SUI PARAMETRI E u problema di ifereza per molti aspetti collegato a quello della stima. Rispode ad u esigeza di carattere pratico che spesso si preseta i molti campi dell attività
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
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
DettagliI numeri complessi. Pagine tratte da Elementi della teoria delle funzioni olomorfe di una variabile complessa
I umeri complessi Pagie tratte da Elemeti della teoria delle fuzioi olomorfe di ua variabile complessa di G. Vergara Caffarelli, P. Loreti, L. Giacomelli Dipartimeto di Metodi e Modelli Matematici per
DettagliProgressioni aritmetiche
Progressioi aritmetiche Comiciamo co due esempi: Esempio Cosideriamo la successioe di umeri:, 7,, 5, 9, +4 +4 +4 +4 +4 La successioe è tale che si passa da u termie al successivo aggiugedo sempre +4. Si
DettagliIMPLICAZIONE TRA VARIABILI BINARIE: L Implicazione di Gras
IMPLICAZIONE TRA VARIABILI BINARIE: L Implicazioe di Gras Date due variabili biarie a e b, i quale misura posso assicurare che i ua popolazioe da ogi osservazioe di a segue ecessariamete quella di b? E
DettagliII-9 Successioni e serie
SUCCESSIONI II-9 Successioi e serie Idice Successioi. Limite di ua successioe........................................... Serie 3. La serie armoica................................................ 6. La
Dettagli( ) ( ) ( ) ( ) ( ) CAPITOLO VII DERIVATE. (3) D ( x ) = 1 derivata di un monomio con a 0
CAPITOLO VII DERIVATE. GENERALITÀ Defiizioe.) La derivata è u operatore che ad ua fuzioe f associa u altra fuzioe e che obbedisce alle segueti regole: () D a a a 0 0 0 derivata di u moomio D 6 D 0 D ()
DettagliCorso di Laurea in Ing. Edile Politecnico di Bari A.A. 2008-2009 Prof. ssa Letizia Brunetti DISPENSE DEL CORSO DI GEOMETRIA
Corso di Laurea i Ig Edile Politecico di Bari AA 2008-2009 Prof ssa Letizia Bruetti DISPENSE DEL CORSO DI GEOMETRIA 2 Idice Spazi vettoriali Cei sulle strutture algebriche 4 2 Defiizioe di spazio vettoriale
DettagliStatistica (Prof. Capitanio) Alcuni esercizi tratti da prove scritte d esame
Statistica (Prof. Capitaio) Alcui esercizi tratti da prove scritte d esame Esercizio 1 Il tempo (i miuti) che Paolo impiega, i auto, per arrivare i ufficio, può essere modellato co ua variabile casuale
DettagliLE MISURE DI VARIABILITÀ DI CARATTERI QUANTITATIVI
Apputi di Statistica Sociale Uiversità ore di Ea LE MISURE DI VARIABILITÀ DI CARATTERI QUATITATIVI La variabilità di u isieme di osservazioi attiee all attitudie delle variabili studiate ad assumere modalità
DettagliSuccessioni. Capitolo 2. 2.1 Definizione
Capitolo 2 Successioi 2.1 Defiizioe Ua prima descrizioe, più ituitiva che rigorosa, di quel che itediamo per successioe cosiste i: Ua successioe è ua lista ordiata di oggetti, avete u primo ma o u ultimo
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
DettagliCapitolo 8 Le funzioni e le successioni
Capitolo 8 Le fuzioi e le successioi Prof. A. Fasao Fuzioe, domiio e codomiio Defiizioe Si chiama fuzioe o applicazioe dall isieme A all isieme B ua relazioe che fa corrispodere ad ogi elemeto di A u solo
DettagliIntroduzione all assicurazione. (Dispensa per il corso di Microeconomia per manager. Prima versione, marzo 2013; versione aggiornata, marzo 2014)
Itroduzioe all assicurazioe. (Dispesa per il corso di Microecoomia per maager. Prima versioe, marzo 2013; versioe aggiorata, marzo 2014) Massimo A. De Fracesco Uiversità di Siea March 14, 2014 1 Prezzo
DettagliEconomia Internazionale - Soluzioni alla IV Esercitazione
Ecoomia Iterazioale - Soluzioi alla IV Esercitazioe 25/03/5 Esercizio a) Cosa soo le ecoomie di scala? Come cambia la curva di oerta i preseza di ecoomie di scala? Perchè queste oroo u icetivo al commercio
DettagliAnalisi Fattoriale Discriminante
Aalisi Fattoriale Discrimiate Bibliografia Lucidi (materiale reperibile via Iteret) Lauro C.N. Uiversità di Napoli Gherghi M. Uiversità di Napoli D Ambra L. Uiversità di Napoli Keeth M. Portier Uiversity
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 >
DettagliSerie numeriche e serie di potenze
Serie umeriche e serie di poteze Sommare u umero fiito di umeri reali è seza dubbio u operazioe che o può riservare molte sorprese Cosa succede però se e sommiamo u umero ifiito? Prima di dare delle defiizioi
DettagliSTIME E LORO AFFIDABILITA
TIME E LORO AFFIDABILITA L idea chiave su cui si basa l aalisi statistica è che si ossoo eseguire osservaioi su u camioe di soggetti e che da questo si ossoo comiere iferee sulla oolaioe raresetata da
DettagliEquazioni e contrazioni: un punto fisso //
* 010 Equazioi e cotrazioi: u puto fisso // Nicola Chiriao Docete al Liceo Scietifico L. Siciliai di Catazaro [Nicola Chiriao] Nicola Chiriao è docete di Matematica e Fisica al Liceo Scietifico Siciliai
DettagliRisposte. f v = φ dove φ(x,y) = e x2. f(x) = e x2 /2. +const. Soluzione. (i) Scriviamo v = (u,w). Se f(x) è la funzione richiesta, si deve avere
Eserciio 1 7 puti. Dato il campo vettoriale v, + 1,, i si determii ua fuioe f > i modo tale che il campo vettoriale f v sia irrotaioale, cioè abbia le derivate icrociate uguali; ii si spieghi se i risultati
Dettagliche sono una l inversa dell altra; l insieme dei messaggi cifrati C i cui elementi sono indicati con la lettera c.
I LEZIONE Il ostro iteto è aalizzare i dettaglio i metodi di cifratura che si soo susseguiti el corso della storia prestado particolare attezioe all impiato matematico che e cosete la realizzazioe Iiziamo
DettagliCalcolo Combinatorio (vers. 1/10/2014)
Calcolo Combiatorio (vers. 1/10/2014 Daiela De Caditiis modulo CdP di teoria dei segali Igegeria dell Iformazioe - sede di Latia, CALCOLO COMBINATORIO Pricipio Fodametale del Calcolo Combiatorio: Si realizzio
DettagliAppunti su rendite e ammortamenti
Corso di Matematica I Facoltà di Ecoomia Dipartimeto di Matematica Applicata Uiversità Ca Foscari di Veezia Fuari Stefaia, fuari@uive.it Apputi su redite e ammortameti 1. Redite Per redita si itede u isieme
Dettagli( ) n > n. Ora osserviamo che 2 1. ( ) è vera. ( ) una proposizione riguardante il numero intero n. Se avviene che:
ARITMETICA 1 U importate ramo della matematica è l aritmetica, o teoria dei umeri, qui itesi come umeri iteri. Ci si poe il problema di stabilire se certe relazioi possao essere soddisfatte da umeri iteri,
DettagliCAPITOLO 5 TEORIA DELLA SIMILITUDINE
CAPITOLO 5 TEORIA DELLA SIMILITUDINE 5.. Itroduzioe La Teoria della Similitudie ha pricipalmete due utilizzi: Estedere i risultati otteuti testado ua sigola macchia ad altre codizioi operative o a ua famiglia
Dettagli3.1 Il principio di inclusione-esclusione
Capitolo 3 Calcolo combiatorio 3.1 Il pricipio di iclusioe-esclusioe Il calcolo combiatorio prede i cosiderazioe degli isiemi fiiti particolari e e cota il umero di elemeti. Questo può dar luogo ad iteressati
DettagliIntroduzione all assicurazione. (Dispensa per il corso di Microeconomia)
Itroduzioe all assicurazioe. (Dispesa per il corso di Microecoomia) Massimo A. De Fracesco Uiversità di Siea December 18, 2013 1 ichiami su utilità attesa e avversioe al rischio Prima di cosiderare il
DettagliCorso di laurea in Matematica Corso di Analisi Matematica 1-2 Dott.ssa Sandra Lucente 1 Funzioni potenza ed esponenziale.
Corso di laurea i Matematica Corso di Aalisi Matematica -2 Dott.ssa Sadra Lucete Fuzioi poteza ed espoeziale. Teorema. Teorema di esisteza della radice -esima. Sia N. Per ogi a R + esiste uo ed u solo
DettagliComplementi di Matematica e Statistica
Uiversità di Bologa Sede di Forlì Ao Accademico 009-00 Complemeti di Matematica e Statistica (Alessadro Lubisco) Aalisi delle compoeti pricipali INDICE Idice... i Aalisi delle compoeti pricipali... Premessa...
Dettagli