METODI ITERATIVI PER LA RISOLUZIONE DI SISTEMI LINEARI
|
|
- Bianca Franco
- 7 anni fa
- Visualizzazioni
Transcript
1 METODI ITERATIVI PER LA RISOLUZIONE DI SISTEMI LINEARI Per l rsoluzone d un sstem lnere A b, oltre metod drett, è possble utlzzre nche metod tertv che rggungono l soluzone estt come lmte d un procedmento tertvo. Mentre metod drett s bsno su un fttorzzzone dell mtrce A e hnno un complesstà d On ) metod tertv s bsno su un decomposzone dell mtrce A e presentno un complesstà d On ). Pertnto tl metod rsultno prtcolrmente convenent qundo l mtrce A del sstem è d grnd dmenson e sprs. Inftt, qundo l mtrce A è sprs, coè l numero degl element non null è d molto nferore l numero degl element null, pplcndo metod drett può ccdere che vengno genert element non null n corrspondenz degl element null dell mtrce d prtenz fenomeno del fll-n). Questo non vvene pplcndo metod tertv n qunto ess s lmtno d utlzzre gl element non null dell mtrce senz toccre gl element null.. Metod tertv d decomposzone S A mtrce d ordne n e s dto l sstem A b, con deta 0. ) Un fmgl d metod tertv s ottene utlzzndo un decomposzone dell mtrce A nell form A M - N con det M 0. In tl modo l sstem ) dvent coè e qund s ottene equvlente l sstem ). M-N) b, M N + b M - N + M - b
2 L de de metod tertv è quell d prtre d un vettore nzle rbtrro, stm nzle dell soluzone del sstem ) e d costrure un successone d tert ) mednte l seguente procedmento tertvo ) M - N -) + M - b per,,. Defnendo TM - N, l mtrce d terzone del metodo tertvo, s h ) T -) + M - b per,,. ) Le prme domnde cu dobbmo dre rspost sono: l successone d tert ) è un successone convergente? In cso ffermtvo, l suo lmte è propro l soluzone del sstem )? Defnzone: Convergenz Il procedmento tertvo ) s dce convergente se, per ogn vettore nzle, l successone { ) } converge d un vettore lmte y; ) lm y coè se, per ogn ε>0, esste un ndce ν tle che per ogn >ν s h ) y ε. Il seguente teorem dà un rspost ffermtv ll second delle domnde che c ervmo post. Teorem: Se l sstem ) mmette un unc soluzone e se l processo tertvo ) è convergente, llor l vettore lmte y concde con l soluzone, coè ) lm.
3 Dmostrzone: Prtendo dll ) e pssndo l lmte s h M ) N -) + b My Ny + b d cu s ottene M-N)y b. Essendo M-NA, s h Ayb e qund y.. Convergenz de Metod Itertv Per effetture lo studo dell convergenz d un metodo tertvo s consder l mtrce d terzone T, tpc del metodo stesso. Inoltre s defnsce l errore commesso l psso come l vettore e e l vettore resduo l psso dto d,,,... r A b,,,... S osserv che queste due qunttà sono legte dll seguente relzone: ) r A b A A A ) Ae Consdermo or l relzone reltv l vlore estto M N + b e l relzone nlog, l generco psso, M ) N -) + b. Sottrendo l prm dll second, ottenmo ) Me Ne d cu. e M Ne ) Te ) T e )... T e
4 Affnché l procedmento s convergente s deve vere che, comunque s scegle, cscun componente del vettore e ) tend 0 per che tende. Questo equvle cercre delle condzon per cu che equvle lmt e 0 lm T 0. Teorem: Condzone necessr e suffcente ll Convergenz S AM-N un mtrce d ordne n, con deta) 0, e TM - N l mtrce d terzone del procedmento tertvo ). Condzone necessr e suffcente per l convergenz del procedmento tertvo, comunque s scelg l vettore nzle, l vettore A - b, è che ρ T ) < ovvero che l rggo spettrle che corrsponde ll utovlore d modulo mssmo) dell mtrce d terzone T s mnore d.. Esemp d metod tertv bst sull decomposzone d A ) Il metodo d Jcob o degl spostment smultne) ) Il metodo d Guss-Sedel o degl spostment successv). In entrmb metod s consder l mtrce A del sstem decompost come somm d mtrc, coè A D + E + F
5 con D O nn ; E O ; M 0 n nn 0 0 n 0 F O. nn 0 e s suppone che 0,,..n. Metodo d Jcob Nel metodo d Jcob l decomposzone d A nell form AM-N s ottene sceglendo MD e N-E+F). Pertnto l procedmento tertvo ) dvene ) -D - E+F) -) + D - b per,,.. ) In termn d component l ), equvle clcolre l -esm componente dell terto -esmo come n ) + b,.., n, ) n qunto l mtrce D - è un mtrce dgonle con element ugul recproc degl element d D. L mtrce d terzone del metodo d Jcob è qund dt d T J M - N -D - E+F) I - D - A. 5
6 Osservzon: ) L lgortmo d Jcob è defnto se gl element dgonl d A sono dvers d 0, coè 0. In cso contrro, sempre sotto l potes che A s non sngolre, s possono rordnre le equzon, e le ncognte del sstem, n modo d rendere l metodo defnto. ) Nel metodo d Jcob ogn elemento dell terto ) è ndpendente dgl ltr, pertnto l metodo è progrmmble n form prllel. Esempo: S consder l seguente sstem lnere: Il metodo d Jcob consste nello sceglere un vettore nzle,..., ) e nel rcvre ) ) ) ) ) 0 0 ) + + 5) 8 + 5) ) 0 S v po vnt n questo modo fnché non s rtene d essere suffcentemente vcn ll soluzone. Occorre pertnto defnre un crtero d rresto. ved prgrfo 6) 6
7 Metodo d Guss-Sedel Nel metodo d Guss-Sedel l decomposzone d A nell form AM-N s ottene sceglendo ME+D e N-F. Pertnto l procedmento tertvo ) dvene e, n termn d component, ) -E+D) - F -) + E+D) - b per,,.. 5) n + b ) +,.., n ) 6) S not che quest ultm espressone può essere nche scrtt n form comptt come ) - D - E ) + F -) - b ) per,,... 7) Questo metodo h l crtterstc d utlzzre, per clcolre l nuov componente - esm d un terto, le nuove component gà clcolte dell terto stesso. L mtrce d terzone del metodo d Jcob è dt d T G M - N -E+D) - F. Osservzone: Il metodo d Guss-Sedel non s prest d essere prllelzzto n qunto ogn nuov componente dell terto ) dpende d tutte le nuove component dello stesso terto che sono stte ppen clcolte. Esempo: 7
8 S consder l sstem lnere dell esempo precedente; prtendo dll terto nzle 0 0 0,..., ) s ottene: ) ) ) ) ) + ) ) ) 0 ) ) + + 5) 8 + 5) ) 0 e s contnu così fno convergenz.. Condzon Suffcent per l Convergenz: Il clcolo del rggo spettrle dell mtrce d terzone T è, nche utlzzndo lgortm done, puttosto oneroso. S prefersce qund o consderre condzon nche pù restrttve, m fclmente verfcbl, o ndvdure clss d mtrc per cu l convergenz è grntt d rsultt teorc. I seguent teorem servono quest scop. Il teorem che segue c grntsce un condzone suffcente ll convergenz. Teorem: Se, per un qulche norm, rsult T <, llor l processo tertvo ) T -) + M - b per,,. è convergente per ogn. Dm: Dll defnzone d utovlore d un mtrce s h Tλ, con 0, d cu s ottene λ T T e qund λ T. Poché, per potes, s h T < llor nche l rggo spettrle d T rsult mnore d e, per l teorem precedente, l procedmento tertvo è convergente. 8
9 Seguono or due teorem che grntscono l convergenz per clss prtcolr d mtrc. Teorem: Se l mtrce A è dgonle strettmente domnnte, coè > n,,..., n Allor s l metodo d Jcob che quello d Guss-Sedel convergono e s h T G T J < Teorem: Se l mtrce A è smmetrc e defnt postv, l metodo d Guss-Sedel è convergente. 5. Veloctà d convergenz e condzonmento d un mtrce D qunto bbmo vsto prm s h che e ) ) T e e T e. Pertnto l qunttà T, dett fttore d convergenz per pss, d un stm per eccesso d qunto s s rdotto l errore dopo terzon. Tle stm serve per confrontre comportment d dfferent process tertv dopo terzon. S defnsce veloctà med d convergenz per terzon l qunttà / ln T ) R T ) ln T ) 9
10 ovvmente nel cso n cu T <. Purtroppo queste grndezze, che dpendono dll norm mtrcle scelt, sono troppo onerose d clcolre e s prefersce stmre l veloctà sntotc d convergenz, defnt come l lmte per dell veloctà med d convergenz, coè R T ) lm R T ) ln ρ T )). D queste consderzon è possble concludere che un procedmento tertvo, convergente se l utovlore d modulo mssmo è mnore d, è tnto pù velocemente convergente qunto pù pccolo è l utovlore d modulo mssmo dell mtrce d terzone T. Un problem strettmente legto ll convergenz del procedmento tertvo è quello del ml condzonmento dell mtrce A. L nfluenz del condzonmento d A è nftt responsble del rllentmento o ddrttur dell perdt dell convergenz ne metod tertv. Per spegre questo n modo semplce dobbmo rcordre che lvorre con numer fnt comport che, l psso -esmo, nzché ) s determn ) + δ ). Utlzzndo un procedmento d nls ll ndetro, questo vlore clcolto può essere pensto come l terto estto prodotto d un mtrce perturbt T + δt T. Se l mtrce A del sstem è ml condzont può ccdere che questo nevtble errore che s compe d ogn psso veng mplfcto tl punto che, nche se teorcmente T 0, s verfch che T tend zero molto pù lentmente o ddrttur non tend pù zero. In generle qund possmo concludere che l ml condzonmento d un mtrce rllent l convergenz d un metodo tertvo, sen non ddrttur f perdere l convergenz. Esempo: A b
11 A è un mtrce smmetrc defnt postv.. 6 Il metodo d Guss-Sedel, prtendo d vlor nzl non converge ll soluzone. 97 * Questo comportmento s verfc per qulss scelt d compres tr. e.8. Inftt l ndce d condzonmento d A è KA) Accelerzone d un metodo tertvo Or c s chede se è possble ccelerre l convergenz d un metodo tertvo e ddrttur se è possble rendere convergente un metodo che non lo è. Come rspost questo questo è nt un fmgl d metod not come metod d rlssmento. L de ll bse d quest metod è l seguente: poché l veloctà d convergenz d un metodo tertvo dpende dl rggo spettrle dell mtrce d terzone ssoct l metodo, un modo per cercre d ccelerre l convergenz è quello d fr dpendere l mtrce d terzone d un prmetro, detto prmetro d rlssmento, e d sceglere tle prmetro n modo tle che l mtrce bb mnmo rggo spettrle. Vedmo come vene generto un metodo d rlssmento prtre dl metodo d Guss-Sedel. Il metodo d Guss-Sedel dto dll 7) può essere rscrtto nell form dove + r ) ) ) ) r D [ E + F b]. 8)
12 Modfcndo l metodo d Guss-Sedel come + ωr ) e sceglendo opportunmente l prmetro?>0 s può ccelerre l convergenz n modo sgnfctvo. A second d come vene scelto tle prmetro s dstnguono metod d rlssmento n 9) ) under-relton methods con 0<? < b) over-relton methods? >. I metod d under-relton possono essere ust per ottenere convergenz su cert sstem per cu non s h convergenz con l metodo d Guss-Sedel, mentre metod d over-relton possono essere ust per ccelerre l convergenz n sstem n cu l metodo d Guss-Sedel converge m lentmente. Quest ultm metod vengono chmt metod SOR Successve Over-Relton) e vengono spesso mpegt per rsolvere sstem lner che s ncontrno nell soluzone numerc d lcune equzon lle dervte przl. Il metodo SOR s ottene sosttuendo l 8) nell 9), ovvero: d cu s rcv ) ) ω ) ωd [ E + F b], ) ) ω ) + ω[ D [ E + F b]], ) In termn d component s h che l componente -esm dell soluzone l psso, ), dvene n ) ω ω) + b + ),.., n Quest vrnte del metodo d Guss Sedel, dpendente dl prmetro?, è dett nche metodo d Guss-Sedel estrpolto e può essere vst come.
13 + + ) ) ) ) ) ) ~ ) ~ n b ω ω L mtrce d terzone del metodo è ]. ) [ ) F D E D T ω ω ω ω + ) Nell pplczone d un metodo d rlssmento dpendente dl prmetro nsce l problem dell scelt ottmle del prmetro? che, oltre d sscurre l convergenz, rend mnmo l rggo spettrle dell mtrce d terzone T? n modo d ottenere l mssm veloctà d convergenz. E noto nftt che, per mtrc smmetrche defnte postve e per 0 <? <, l vlore d ρt? ) s mntene <, m c è un punto n cu è mnmo. Il vlore corrspondente l mnmo del rggo spettrle è detto? ottmo. In genere l clcolo d? ottmo è un problem molto lboroso, per cu s suole ndre per tenttv.
14 6. Crtero d rresto Poché con un metodo tertvo non è ovvmente possble clcolre n generle l soluzone n un numero fnto d terzon, occorre ndvdure de crter per l rresto del procedmento. I crter pù comunemente ust consstono nel fssre un tollernz ε, che tene conto nche dell precsone utlzzt ne clcol, sono seguent: ) ) ε ) oppure se 0 ) ε. ) L scelt dell tollernz ε, nel crtero d rresto, vene ftt consderndo l percentule d errore d cu sono ffett dt nzl. L scelt del tpo d norm, n genere, dpende dllo specfco problem n esme; comunque norme comunemente uste sono l norm e l norm.
MATEMATICA FINANZIARIA 5. VALUTAZIONE DI PROGETTI ECONOMICO-FINANZIARI
MATEMATICA FINANZIARIA Pro. Andre Berrd 999 5. VALUTAZIONE DI PROGETTI ECONOMICO-FINANZIARI Corso d Mtemtc Fnnzr 999 d Andre Berrd Sezone 5 PROGETTO ECONOMICO-FINANZIARIO Un progetto economco-nnzro è un
DettagliScrivere 2.1 cm implica dire che la misura sia compresa nell intervallo mm
Il lto d un ddo è pr. cm. Usndo le cfre sgnfctve per stmre l errore clcolre l volume del cuo. Supponendo che l devzone stndrd nell msur del lto s d mm clcolre l devzone stndrd che ssoct ll msur del volume.
DettagliIl procedimento di linearizzazione consiste nell'usare una funzione delle variabili anziché le variabili stesse.
Y Lnerzzzone Il dgrmm d dspersone suggersce che le funzone d nterpolzone de dt non sono lner, m presentno un ndmento che n un cso (dots ner) potree essere d tpo esponenzle, mentre nell ltro cso (dots ross)
DettagliI vettori. a b. 180 α B A. Un segmento orientato è un segmento su cui è stato fissato un verso. di percorrenza, da verso oppure da verso.
I vettor B Un segmento orentto è un segmento su cu è stto fssto un verso B d percorrenz, d verso oppure d verso. A A Il segmento orentto d verso è ndcto con l smolo. Due segment orentt che hnno l stess
DettagliTeoremi su correnti e tensioni
Teorem su corrent e tenson 1) ombnzone lnere efnzone: n un crcuto, ogn corrente e tensone è dt un combnzone lnere d genertor: V = K 1 $ g 1 K 2 $ g 2 K 3 $ g 3... I = K 1 $ g 1 K 2 $ g 2 K 3 $ g 3... oe
DettagliUniversità di Napoli Parthenope Facoltà di Ingegneria
Unverstà d Npol Prthenope Fcoltà d Ingegner Corso d Trsmssone Numerc docente: Prof. Vto Psczo 3 Lezone: /0/004 4 Lezone: /0/004 Sommro Quntzzzone sclre (unforme e non unforme) Quntzzzone vettorle (VQ)
DettagliI vettori. Grandezze scalari: Grandezze vettoriali
Grndee sclr: I ettor engono defnte dl loro lore numerco esemp: lunghe d un segmento, re d un fgur pn, tempertur d un corpo, ecc. Grndee ettorl engono defnte, oltre che dl loro lore numerco, d un dreone
DettagliFORMULE DI AGGIUDICAZIONE
Clssfczone: domno pubblco Formule d ggudczone Mnule d supporto ll utlzzo d Sntel per stzone ppltnte FOMULE DI AGGIUDICAZIONE Formule d ggudczone 18 Ottobre 2016 Pgn 1 d 29 Indce AZIENDA EGIONALE CENTALE
DettagliIl modello markoviano per la rappresentazione del Sistema Bonus Malus. Prof. Cerchiara Rocco Roberto. Materiale e Riferimenti
Il modello marovano per la rappresentazone del Sstema Bonus Malus rof. Cercara Rocco Roberto Materale e Rferment. Lucd dstrbut n aula. Lemare 995 (pag.6- e pag. 74-78 3. Galatoto G. 4 (tt del VI Congresso
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
Dettaglix = Il problema del calcolo delle aree Suddivisione dell intervallo [a,b] in sottointervalli che ne costituiscono una partizione
Integrle Dento. Il prolem del clcolo delle ree Suddvsone dell ntervllo [,] n sottontervll che ne costtuscono un prtzone De. Prtzone S chm prtzone P dell ntervllo [,] un nseme d n+ punt <
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 }
DettagliModellazione e Identificazione Dinamica della Cupola della Basilica di S. Gaudenzio in Novara
Modellzone e Identfczone Dnmc dell Cupol dell Bslc d S. Gudenzo n Novr Ing. Slvno Erlcher Sommro Nell prm prte dell rtcolo s present un modello gl element fnt dell Cupol dell Bslc d S. Gudenzo. S mostrno
DettagliUNIVERSITÀ DEGLI STUDI DI BERGAMO. Facoltà di Ingegneria. Istituzioni di Economia Laurea Triennale in Ingegneria Gestionale
Gnmr Mrtn UNIVERSITÀ DEGLI STUDI DI BERGAMO Fcoltà d Ingegner Isttuzon d Econom Lure Trennle n Ingegner Gestonle Lezone 9 Domnd del mercto Prof. Gnmr Mrtn Unverstà degl Stud d Bergmo Fcoltà d Ingegner
DettagliAlcune proprietà dei circuiti lineari
Unerstà degl Stud d Cssno lcune propretà de crcut lner ntono Mffucc, Fo Vllone 00/00 er 09/00 IL PINCIPIO DI SOVPPOSIZION DGLI FFTTI Il prncpo d sorpposzone degl effett è forse l pù mportnte conseguenz
DettagliLezione 27. La legge di reciprocità quadratica.
Lezone 7 Prereust: Congruenze modulo un ntero L legge d recroctà udrtc Dedchmo uest ultmo ctolo llo studo dell rsolubltà delle congruenze udrtche del to x (mod ), (*) dove è un ulss ntero e è un numero
DettagliMatematica Finanziaria 29 novembre 2000
Mtemtc Fnnzr 9 novembre 000 TEST d Ottmzzzone. FILA A Rspondere lle se domnde sbrrndo l csell ce s rtene corrett. Un sol rspost è corrett. Nel cso s ntend nnullre un rspost cercre l corrspondente csell.
DettagliCampi Elettromagnetici e Circuiti I Teoremi delle reti elettriche
Fcoltà d Ingegner Unverstà degl stud d Pv Corso d ure Trennle n Ingegner Elettronc e Informtc Cmp Elettromgnetc e Crcut I Teorem delle ret elettrche Cmp Elettromgnetc e Crcut I.. 04/5 Prof. uc Perregrn
DettagliCAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI
Cenn sulle macchne seuenzal CAPITOLO IV CENNI SULLE MACCHINE SEQUENZIALI 4.) La macchna seuenzale. Una macchna seuenzale o macchna a stat fnt M e' un automatsmo deale a n ngress e m uscte defnto da: )
DettagliIl problema delle aree. Metodo di esaustione.
INTEGRALE DEFINITO. DEFINIZIONE E SIGNIFICATO GEOMETRICO. PROPRIETA DELL INTEGRALE DEFINITO. FUNZIONE INTEGRALE. TEOREMA DELLA MEDIA. TEOREMA FONDAMENTALE DEL CALCOLO INTEGRALE. FORMULA DI LEIBNITZ NEWTON.
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
DettagliCalcolo della concentrazione e della densità del Silicio Monocristallino
Clcolo dell concentrzone e dell denstà del Slco Monocrstllno Clcolo del numero d tom per cell Contrbuto de vertc: 8 1 8 1 Contrbuto delle superfc: 6 1 2 3 Contrbuto tom ntern: 4 1 4 Totle: 8 tom equvlent
DettagliROTAZIONI ( E TEOREMA DI PITAGORA
ROTAZIONI ( E TEOREMA DI PITAGORA ) Defnzone Defnmo rotzone nel pno R un funzone (,) --> f(,) = (',') R, tle che : ) f(,) = f(,) + ort(f(,), per ogn (,) R dove : ort(,b) := (-b,) "ortogonle (ntorro)" d
DettagliB8. Equazioni di secondo grado
B8. Equzioni di secondo grdo B8.1 Legge di nnullmento del prodotto Spendo che b0 si può dedurre che 0 oppure b0. Quest è l legge di nnullmento del prodotto. Pertnto spendo che (-1) (+)0 llor dovrà vlere
DettagliCapitolo 7. La «sintesi neoclassica» e il modello IS-LM. 2. La curva IS
Captolo 7 1. Il modello IS-LM La «sntes neoclassca» e l modello IS-LM Defnzone: ndvdua tutte le combnazon d reddto e saggo d nteresse per le qual l mercato de ben (curva IS) e l mercato della moneta (curva
DettagliPrincipi di ingegneria elettrica. Lezione 6 a. Analisi delle reti resistive
Prncp d ngegnera elettrca Lezone 6 a Anals delle ret resste Anals delle ret resste L anals d una rete elettrca (rsoluzone della rete) consste nel determnare tutte le corrent ncognte ne ram e tutt potenzal
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
DettagliMISURE DELL ACCELERAZIONE DI GRAVITÁ g 1) PENDOLO REVERSIBILE DI KATER
MISURE DELL ACCELERAZIONE DI GRAVIÁ In questo espermento s vuole msurre l ccelerzone d rvtà. Dvers sono mod possl. S consderno qu le oscllzon d un pendolo fsco e l cdut ler d pllne d cco. All fne del esperment
DettagliGestione della produzione e della supply chain Logistica distributiva. Paolo Detti Dipartimento di Ingegneria dell Informazione Università di Siena
Gestone della produzone e della supply chan Logstca dstrbutva Paolo Dett Dpartmento d Ingegnera dell Informazone Unverstà d Sena Un algortmo per l flusso su ret a costo mnmo: l smplesso su ret Convergenza
DettagliFormule di Integrazione Numerica
Formule d Itegrzoe Numerc Itegrzoe umerc: geerltà Prolem: vlutre l tegrle deto: I d F F utlzzo opportue tecce umerce qudo: l prmtv d o e esprmle orm cus d esempo s/, ep- ; dcoltà el clcolre ltcmete l prmtv
DettagliTemi d'esame (Seconda prova) Alcuni testi e relative soluzioni
Unverstà d Rom "L Spenz" Fcoltà d Ingegner Corso d Lure n Ingegner Informtc Corso d Clcoltor Elettronc II Tem d'esme (Second prov) Alcun test e reltve soluzon Appello del 23 luglo 2002 Tem n. 2 Un cche
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
DettagliCORSO ZERO DI MATEMATICA
UNIVERSITÀ DEGLI STUDI DI PALERMO FACOLTÀ DI ARCHITETTURA CORSO ZERO DI MATEMATICA ESPONENZIALI E LOGARITMI Dr. Ersmo Modic ersmo@glois.it www.glois.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero
DettagliDipartimento di Statistica Università di Bologna. Matematica finanziaria aa 2012-2013 lezione 13: 24 aprile 2013
Dpartmento d Statstca Unverstà d Bologna Matematca fnanzara aa 2012-2013 lezone 13: 24 aprle 2013 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/23? reammortamento uò accadere che, dopo l erogazone
DettagliPOTENZA CON ESPONENTE REALE
PRECORSO DI MATEMATICA VIII Lezione ESPONENZIALI E LOGARITMI E. Modic mtemtic@blogscuol.it www.mtemtic.blogscuol.it POTENZA CON ESPONENTE REALE Definizione: Dti un numero rele > 0 ed un numero rele qulunque,
DettagliINGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Effetti dell implementazione digitale
INGEGNERIA E TECNOLOGIE DEI SISTEMI DI CONTROLLO Effett dell mplementone dgtle Prof. Crlo Ross DEIS - Unverstà d Bologn Tel: 05 09300 eml: cross@des.unbo.t Implementone dgtle Introduone L mplementone degl
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 e Modelli per l Ottimizzazione Combinatoria Progetto: Metodo di soluzione basato su generazione di colonne
Metod e Modell per l Ottmzzazone Combnatora Progetto: Metodo d soluzone basato su generazone d colonne Lug De Govann Vene presentato un modello alternatvo per l problema della turnazone delle farmace che
DettagliB - ESERCIZI: IP e TCP:
Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc B - ESERCIZI: IP e TCP: F. Martgnon Archtetture e Protocoll per Internet Eserczo b. S consder l collegamento n fgura A C =8 kbt/s
DettagliReti di Telecomunicazione
Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone e Metod Matematc Ret d Telecomuncazone Prof. Fabo Martgnon F. Martgnon: Ret d Telecomuncazone Unverstà d Bergamo Dpartmento d Ingegnera dell Informazone
DettagliMacchine. 5 Esercitazione 5
ESERCITAZIONE 5 Lavoro nterno d una turbomacchna. Il lavoro nterno massco d una turbomacchna può essere determnato not trangol d veloctà che s realzzano all'ngresso e all'uscta della macchna stessa. Infatt
DettagliEQUAZIONI DIFFERENZIALI 2
EQUAZIONI DIFFERENZIALI. PROBLEMI AI LIMITI I prolem dfferenzl lmt sono quell ne qul ll equzone dfferenzle defnt n un nseme [,], vengono ffncte delle condzon sull soluzone, e/o sulle sue dervte, non solo
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)
Dettagli5: Strato fisico: limitazione di banda, formula di Nyquist; caratterizzazione del canale in frequenza
5: Strato fsco: lmtazone d banda, formula d Nyqust; caratterzzazone del canale n frequenza Larghezza d banda d un segnale La larghezza d banda d un segnale è data dall ntervallo delle frequenze d cu è
DettagliElaborazione dei Dati Sperimentali
Chmc Fsc Industrle Modulo A Teor degl error Elorzone de Dt Spermentl Lortoro d Chmc Fsc Teor degl error MISURA DIRETTA DI UA GRADEZZA FISICA Error d msur, mglore stm e ncertezz L msur drett d un grndezz
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
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
DettagliCalcolo di autovalori
lcolo d utolor Dt l trce deterre l uero e ettore o ullo tl che l l utolore utoettore Esepo 9 9 b 8 b 8 b geerle o è ultplo d. Se però oero c soo due dreo lugo le qul fuo coe se fosse oltplcto per uo sclre.
DettagliPROBLEMI DI TRASPORTO
Metod e modell per l supporto lle decso Prof Ferddo Pezzell - Ig Lug De Gov PROBLEMI DI TRSPORTO OFFERT IMPINTI UTENTI DOMND ( ) (org) (destzo) ( b ) (5) (8) (2) 2 2 (2) (3) 3 3 (9) 4 (9) c COSTO UNITRIO
DettagliLa retroazione negli amplificatori
La retroazone negl amplfcator P etroazonare un amplfcatore () sgnfca sottrarre (o sommare) al segnale d ngresso (S ) l segnale d retroazone (S r ) ottenuto dal segnale d uscta (S u ) medante un quadrpolo
DettagliINTEGRALI IMPROPRI. f(x) dx. e la funzione f(x) si dice integrabile in senso improprio su (a, b]. Se tale limite esiste ma
INTEGRALI IMPROPRI. Integrli impropri su intervlli itti Dt un funzione f() continu in [, b), ponimo ε f() = f() ε + qundo il ite esiste. Se tle ite esiste finito, l integrle improprio si dice convergente
DettagliStatistica descrittiva
Statstca descrttva. Indc d poszone. Per ndc d poszone d un nseme d dat, ordnat secondo la loro randezza, s ntendono alcun valor che cadono all nterno dell nseme. Gl ndc pù usat sono: I. eda. II. edana.
Dettagli{ 1, 2,..., n} Elementi di teoria dei giochi. Giovanni Di Bartolomeo Università degli Studi di Teramo
Element d teora de goch Govann D Bartolomeo Unverstà degl Stud d Teramo 1. Descrzone d un goco Un generco goco, Γ, che s svolge n un unco perodo, può essere descrtto da una Γ= NSP,,. Ess sono: trpla d
DettagliIntegrale Improprio. f(x) dx =: Osserviamo che questa definizione ha senso dal momento che per ogni y è ben definito l integrale b
Integrle Improprio In queste lezioni riprendimo l teori dell integrzione in un vribile, l ide è di estendere l integrle definito nche in csi in cui l funzione integrnd o l intervllo di integrzione non
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
DettagliVariabili statistiche - Sommario
Varabl statstche - Sommaro Defnzon prelmnar Statstca descrttva Msure della tendenza centrale e della dspersone d un campone Introduzone La varable statstca rappresenta rsultat d un anals effettuata su
Dettagli3. Esercitazioni di Teoria delle code
3. Eserctazon d Teora delle code Poltecnco d Torno Pagna d 33 Prevsone degl effett d una decsone S ndvduano due tpologe d problem: statc: l problema non vara nel breve perodo dnamc: l problema vara Come
DettagliCapitolo 5. Il Sistema Satellitare GPS
Cptolo 5 Il stem telltre GP 5. Descrzone del sstem L nvgzone stelltre nsce con l lnco dello putn d prte dell U nell ottobre 957; l osservzone dello shft-doppler sull frequenz delle converszon dllo putn
DettagliRelazione funzionale e statistica tra due variabili Modello di regressione lineare semplice Stima puntuale dei coefficienti di regressione
1 La Regressone Lneare (Semplce) Relazone funzonale e statstca tra due varabl Modello d regressone lneare semplce Stma puntuale de coeffcent d regressone Decomposzone della varanza Coeffcente d determnazone
Dettagli3 (solo esame 6 cfu) Elementi di Analisi Numerica, Probabilità e Statistica, modulo 2: Elementi di Probabilità e Statistica (3 cfu)
lement d Anals Numerca, Probabltà e Statstca, modulo 2: lement d Probabltà e Statstca ( cfu) Probabltà e Statstca (6 cfu) Scrtto del 06 febbrao 205. Secondo Appello Id: A Nome e Cognome: same da 6 cfu
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.
DettagliEquazioni 1 grado. Definizioni Classificazione Risoluzione Esercizi
Equzioni grdo Definizioni Clssificzione Risoluzione Esercizi Mteri: Mtemtic Autore: Mrio De Leo Definizioni Prendimo in esme le due espressioni numeriche 8 entrmbe sono uguli 7, e l scrittur si chim uguglinz
DettagliIntegrali dipendenti da un parametro e derivazione sotto il segno di integrale.
1 Integrli dipendenti d un prmetro e derivzione sotto il segno di integrle. Considerimo l funzione f(x, t) : A [, b] R definit nel rettngolo A [, b], essendo A un sottoinsieme perto di R e [, b] un intervllo
DettagliModuli su un dominio a ideali principali Maurizio Cornalba versione 15/5/2013
Modul su un domno a deal prncpal Maurzo Cornalba versone 15/5/2013 Sa A un anello commutatvo con 1. Indchamo con A k l modulo somma dretta d k cope d A. Un A-modulo fntamente generato M s dce lbero se
DettagliIL RUMORE NEGLI AMPLIFICATORI
IL RUMORE EGLI AMPLIICATORI Defnzon S defnsce rumore elettrco (electrcal nose) l'effetto delle fluttuazon d corrente e/o d tensone sempre present a termnal degl element crcutal e de dspostv elettronc.
Dettagli" Osservazione. 6.1 Integrale indefinito. R Definizione (Primitiva) E Esempio 6.1 CAPITOLO 6
CAPITOLO 6 Clcolo integrle 6. Integrle indefinito L nozione fondmentle del clcolo integrle è quell di funzione primitiv di un funzione f (). Tle nozione è in qulche modo speculre ll nozione di funzione
DettagliVALORI MEDI (continua da Lezione 5)
VALORI MEDI (cotu d Lezoe 5) Dott.ss Pol Vcrd 6. L ed rtetc è lere coè è vrte per trsforzo ler de dt. S u dstrbuzoe utr d ed A. Effettuo u trsforzoe lere delle osservzo coè b c d dove c e d soo due costt
DettagliAUTOVALORI ED AUTOVETTORI. Sia V uno spazio vettoriale di dimensione finita n.
AUTOVALORI ED AUTOVETTORI Si V uno spzio vettorile di dimensione finit n. Dicesi endomorfismo di V ogni ppliczione linere f : V V dello spzio vettorile in sé. Se f è un endomorfismo di V in V, considert
DettagliNOTE DALLE LEZIONI DI STATISTICA MEDICA ED ESERCIZI CONFRONTO DI PIU MEDIE IL METODO DI ANALISI DELLA VARIANZA
NOTE DALLE LEZIONI DI STATISTICA MEDICA ED ESERCIZI CONFRONTO DI PIU MEDIE IL METODO DI ANALISI DELLA VARIANZA IL PROBLEMA Supponamo d voler studare l effetto d 4 dverse dete su un campone casuale d 4
Dettagli8 Controllo di un antenna
8 Controllo di un ntenn L ntenn prbolic di un rdr mobile è montt in modo d consentire un elevzione compres tr e =2. Il momento d inerzi dell ntenn, Je, ed il coefficiente di ttrito viscoso, f e, che crtterizzno
DettagliAnalisi dei flussi 182
Programmazone e Controllo Anals de fluss Clent SERVIZIO Uscta Quanto al massmo produce l mo sstema produttvo? Quanto al massmo produce la ma macchna? Anals de fluss 82 Programmazone e Controllo Teora delle
DettagliNoi investiamo in qualità della vita e Tu?
No nvestmo n qultà dell vt e Tu? sosttuzone de serrment SI NO - RISPARMIO IN BOLLETTA - COMFORT - QUALITÀ DELLA VITA + - lvor d rqulfczone lvor d rqulfczone + eff cen 10 nn relzzzone del cppotto z e nerg
Dettagli5. Coperture in acciaio: applicazione
5. Coperture n cco: pplczone Le coperture n cco, d solto rservte costruzon non bttve, hnno tpologe costruttve bbstnz tpche ( FIGURA 1). Gl element costruttv ordnr sono: sol; le trv, sezone pen (rcrecc)
Dettagli31/03/2012. Collusione (Cabral cap.8 PRN capp. 13-14) Il modello standard. Collusione nel modello di Bertrand. Collusione nel modello di Bertrand
Collusone (Cabral cap.8 PRN capp. 13-14) Accord tact o esplct per aumentare l potere d mercato e pratcare prezz pù elevat rspetto all equlbro non cooperatvo corrspondente Esste un vantaggo dalla collusone
DettagliProgrammazione e Controllo della Produzione. Analisi dei flussi
Programmazone e Controllo della Produzone Anals de fluss Clent SERVIZIO Uscta Quanto al massmo produce l mo sstema produttvo? Quanto al massmo produce la ma macchna? Lo rsolvo con la smulazone? Sarebbe
Dettagli* PROBABILITÀ - SCHEDA N. 2 LE VARIABILI ALEATORIE *
* PROBABILITÀ - SCHEDA N. LE VARIABILI ALEATORIE *. Le varabl aleatore Nella scheda precedente abbamo defnto lo spazo camponaro come la totaltà degl est possbl d un espermento casuale; abbamo vsto che
DettagliEsercizi sul calcolo dei carichi invernali ed estivi di progetto
Esercz sul clcolo de crch nvernl ed estv d progetto CESARE MARIA JOPPOLO, STEFANO DE ANTONELLIS, LUCA MOLINAROLI DIPARTIMENTO DI ENERGIA POLITECNICO DI MILANO C. M. Joppolo, S. De Antonells, L. Molnrol
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
Dettagli, x 2. , x 3. è un equazione nella quale le incognite appaiono solo con esponente 1, ossia del tipo:
Sistemi lineri Un equzione linere nelle n incognite x 1, x 2, x,, x n è un equzione nell qule le incognite ppiono solo con esponente 1, ossi del tipo: 1 x 1 + 2 x 2 + x +!+ n x n = b con 1, 2,,, n numeri
DettagliLezione 16. Costruibilità con riga e compasso.
Lezone 6 Prerequst: Lezon 9, 5. Costrubltà on rg e ompsso. Defnzone 6. S F un mpo, e s K un su estensone. Un elemento ostruble su F se esste un estensone -rdle d F ontenente α. α K s de Quest defnzone
DettagliCampi Elettromagnetici e Circuiti I Leggi Fondamentali
Fcoltà d Ingegner Unerstà degl stud d P Corso d Lure Trennle n Ingegner Elettronc e Informtc Cmp Elettromgnetc e Crcut I Legg Fondmentl Cmp Elettromgnetc e Crcut I.. 06/7 Prof. Luc Perregrn Legg fondmentl,
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
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
DettagliRicerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili. Modelli per la Logistica: Single Flow One Level Model Multi Flow Two Level Model
Rcerca Operatva e Logstca Dott. F.Carrabs e Dott.ssa M.Gentl Modell per la Logstca: Sngle Flow One Level Model Mult Flow Two Level Model Modell d localzzazone nel dscreto Modell a Prodotto Sngolo e a Un
DettagliCOMPORTAMENTO DINAMICO DI ASSI E ALBERI
COMPORTAMENTO DNAMCO D ASS E ALBER VBRAZON TORSONAL Costruzone d Macchne Generaltà l problema del progetto d un asse o d un albero non è solo statco Gl ass e gl alber, come sstem elastc, sotto l azone
Dettagli2 x = 64 (1) L esponente (x) a cui elevare la base (2) per ottenere il numero 64 è detto logaritmo (logaritmo in base 2 di 64), indicato così:
Considerimo il seguente problem: si vuole trovre il numero rele tle che: = () L esponente () cui elevre l bse () per ottenere il numero è detto ritmo (ritmo in bse di ), indicto così: In prticolre in questo
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2016/2017. Esercizi 3
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2016/2017 Esercz 3 Pan d ammortamento Eserczo 1. Un prestto d 12000e vene rmborsato n 10 ann con rate mensl e pano all
Dettagli{ 1, 2,3, 4,5,6,7,8,9,10,11,12, }
Lezione 01 Aritmetic Pgin 1 di 1 I numeri nturli I numeri nturli sono: 0,1,,,4,5,6,7,8,,10,11,1, L insieme dei numeri nturli viene indicto col simbolo. } { 0,1,,, 4,5,6,7,8,,10,11,1, } L insieme dei numeri
DettagliDipartimento di Statistica Università di Bologna. Matematica Finanziaria aa 2012-2013 Esercitazione: 4 aprile 2013
Dpartmento d Statstca Unverstà d Bologna Matematca Fnanzara aa 2012-2013 Eserctazone: 4 aprle 2013 professor Danele Rtell www.unbo.t/docent/danele.rtell 1/41? Aula "Ranzan B" 255 post 1 2 3 4 5 6 7 8 9
DettagliMisura masse molecolari
Msur msse molecolr Le propretà de mterl polmerc dpendono dll mss molecolre. E possble conoscere l mss molecolre de sstem polmerc msurndo tl propretà Qul propretà? meccnche, fsche, n soluzone? Qule mss
DettagliAnalisi e confronto tra metodi di regolarizzazione diretti per la risoluzione di problemi discreti mal-posti
UNIVERSIA DEGLI SUDI DI CAGLIARI Facoltà d Ingegnera Elettronca Corso d Calcolo Numerco 1 A.A. 00/003 Anals e confronto tra metod d regolarzzazone drett per la rsoluzone d prolem dscret mal-post Docente:
DettagliCircuiti elettrici in regime stazionario
rcut elettrc n regme stazonaro Metod d anals www.de.ng.unbo.t/pers/mastr/ddattca.htm ersone del -0-00 Premessa Nel caso pù generale è possble ottenere la soluzone d un crcuto rsolendo un sstema formato
DettagliACIDI E BASI. Teoria di Arrhenius (1886)
ACIDI E BASI Nell clssfczone de compost norgnc è stt dt un defnzone d cdo e d se lmtt l loro modo d regre, senz tenere conto delle loro crtterstche elettroltche. D questo punto d vst, l defnzone d cdo
DettagliElementi di statistica
Element d statstca Popolazone statstca e campone casuale S chama popolazone statstca l nseme d tutt gl element che s voglono studare (ndvdu, anmal, vegetal, cellule, caratterstche delle collettvtà..) e
DettagliCorrente elettrica e circuiti
Corrente elettrca e crcut Generator d forza elettromotrce Intenstà d corrente Legg d Ohm esstenza e resstvtà esstenze n sere e n parallelo Effetto termco della corrente Legg d Krchhoff Corrente elettrca
DettagliSOLUZIONE ESERCIZI: STRUTTURA DI MERCATO. ECONOMIA INDUSTRIALE Università degli Studi di Milano-Bicocca. Christian Garavaglia
SOLUZIONE ESERCIZI: STRUTTURA DI MERCATO ECONOMIA INDUSTRIALE Unverstà degl Stud d Mlano-Bcocca Chrstan Garavagla Soluzone 7 a) L ndce d concentrazone C (o CR k ) è la somma delle uote d mercato (o share)
DettagliSTATISTICA DESCRITTIVA - SCHEDA N. 5 REGRESSIONE LINEARE
Matematca e statstca: da dat a modell alle scelte www.dma.unge/pls_statstca Responsabl scentfc M.P. Rogantn e E. Sasso (Dpartmento d Matematca Unverstà d Genova) STATISTICA DESCRITTIVA - SCHEDA N. REGRESSIONE
DettagliFotogrammetria. O centro di presa. fig.1 Geometria della presa fotogrammetrica
Fotogrammetra Scopo della fotogrammetra è la determnazone delle poszon d punt nello spazo fsco a partre dalla msura delle poszon de punt corrspondent su un mmagne fotografca. Ovvamente, affnché questo
DettagliINTERPOLAZIONE STATISTICA
ITERPOLAZIOE STATISTICA ell esme d fenomen collettv spesso c trovmo confrontre le coppe d vlor tr due vrl potzzndo v s un relzone tr loro; è noto, d esempo, v s relzone tr prezzo e domnd d un ene, reddto
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:
Dettagli