Calcolo numerico 2. Analisi matriciale: le Fattorizzazioni UNIVERSITA DEGLI STUDI DI CAGLIARI FACOLTA DI INGEGNERIA
|
|
- Ottavio Papa
- 6 anni fa
- Visualizzazioni
Transcript
1 UNIVERSIT DEGI STUDI DI CGIRI FCT DI INGEGNERI Corso d ure Igeger Elettroc Clcolo umerco Prof. Guseppe Rodrguez ls mtrcle: le Fttorzzzo cur d: ur rcs 3794 Rt Perr o ccdemco 8/9
2 Idce Rsoluzoe d sstem ler. Sstem ler semplc... Il metodo d Guss.. Il metodo d Guss co pvotg pg.3 pg.4 pg.5 pg.8 Fttorzzzoe U pg. 9 Fttorzzzoe PU. ltre fttorzzzo U. Fttorzzzoe QR trc elemetr d Householder. Fttorzzzoe QR d Householder. trce elemetre d Gves... Fttorzzzoe QR d Gves.. Cofroto tr lcu lgortm d tl e corrspodet d o mplemett pg. pg.6 pg.9 pg. pg.3 pg.8 pg.3 pg.3
3 3 Rsoluzoe d sstem ler I mtemtc, e pù precsmete lger lere, u equzoe lere è u equzoe d prmo grdo co u certo umero d cogte. U sstem d equzo ler (o sstem lere) è u seme d equzo ler, che devoo essere verfcte tutte cotemporemete: ltre prole, u soluzoe del sstem è tle se è soluzoe d tutte le equzo. soluzoe è, qud, l'seme d vlor che, sosttut lle cogte, rede le equzo delle dettà. U sstem d equzo ler cogte può essere scrtto el modo seguete:... dove,..., soo le cogte, umer j, soo coeffcet e soo term ot. U -upl (,..., ) è u soluzoe se soddsf tutte le equzo. Usdo le mtrc ed l prodotto fr mtrc e vettor s possoo seprre gevolmete coeffcet, le cogte ed term ot del sstem, e scrverlo el modo seguete: I modo molto pù strgto, s scrve: dove è l mtrce de coeffcet, è l vettore delle cogte e è l vettore degl term ot. U sstem lere mmette u e u sol soluzoe se e solo se è verfct u delle seguet propretà equvlet: l determte d è dverso d zero; l rgo d è ugule ; l sstem omogeeo mmette l sol soluzoe le, ovvero co,,,.
4 Sstem ler semplc Defmo sstem ler semplc quell dott d u struttur tle d redere mmedt l rsoluzoe. Retro tle clsse sstem dgol, ortogol e trgolr. Vedmol dettglo: u sstem dgole h l seguete form: D dove D dg(d,,d ) co d,,,. soluzoe è dt d: u sstem ortogole h l seguete form: d Q dove Q è u mtrce ortogole tle che Q T Q QQ T I. soluzoe è dt d: Q T oss q j j j co,, u sstem trgolre, l mtrce de coeffcet è trgolre ferore ( j per < j) o superore ( j per > j). Nel cso d mtrce trgolre ferore s h: l j per < j Il prmo psso è quello d rsolvere l prm equzoe, che è u sol vrle, l vlore otteuto vee sosttuto ell secod equzoe per rcvre l secod vrl, e così v. S trtt d u lgortmo d sosttuzoe vt, detto d Forwrd Susttuto. Nel cso d mtrce trgolre superore s h: U u j per > j S rsolve dpprm l ultm equzoe e po s procede rtroso verso l prm equzoe, questo cso s prl d lgortmo d sosttuzoe ll detro, detto d Bcwrd Susttuto. 4
5 5 Il metodo d Guss mo vsto come sstem trgolr soo d fcle rsoluzoe, l metodo d Guss cosete propro d trsformre u geerco sstem lere u sstem trgolre superore d esso equvlete. e operzo cosette per otteere u sstem equvlete quello dto soo: - scmre tr loro due equzo - moltplcre u equzoe per u costte dvers d zero - sommre u equzoe u ltr equzoe Descrvmo l lgortmo utlzzdo come dce d terzoe, così d crtterzzre l mtrce de coeffcet ed l terme oto l psso. ll zo vremo: () e () qud l sstem lere s rppreset el seguete modo l prmo psso dell lgortmo cosste ell elmre l prm vrle dll secod fo ll ultm equzoe, così d vere l sstem ell form equvlete: questo prmo psso può essere ftto ell potes che, sottredo l prm equzoe dlle successve dopo verl moltplct per opportu sclr m, dove : m grtsce l ullrs de coeffcet dell vrle elle equzo otteute. Questo psso vee eseguto fo qudo s resce portre l sstem form trgolre superore:
6 6 Il metodo geererà u successoe d mtrc { () },, e d term ot { () },.., co l rchest che og sstem () () s equvlete l sstem d prtez e () s trgolre superore. lzzmo l struttur dell mtrce del sstem e del terme oto l geerco psso [ ],,,,,,, mtrce è stt przlmete trgolrzzt e pss precedet, l psso deve ullre gl elemet dll rg -esm fo ll -esm post ell colo -esm, sottredo l -esm rg, moltplct per opportu sclr m, dlle rghe co dce compreso tr e. Restero mmutte le prme rghe e s modfchero soltto gl elemet dll rg -esm fo ll -esm e dll colo -esm fo ll -esm. l terme del psso l mtrce ed l terme oto vro l seguete struttur: [ ],,,,,, Gl elemet dell mtrce () soo deft dll regol: j m j j opp j j j j,,,,,,,,,,,,.,,,,
7 e l uovo terme oto è dto d: ( ) ( ) ( ) ( ) m,,,,,,, ( ) dove m ( ) ( ). elemeto è detto elemeto pvot l psso, e le terzo possoo prosegure solo se tutt gl elemet pvot rsulto essere o ull. lgortmo term dopo pss co u mtrce U () trgolre superore. Questo lgortmo dovrà sure delle modfche per poter essere pplct tutte le mtrc o sgolr, quto l o sgolrtà d u mtrce o grtsce che tutt gl elemet pvot so o ull. Il metodo d Guss è pplcle ell form sopr ctt el cso d mtrc smmetrche defte postve, mtrc dgolmete domt per rghe cu elemet verfco l seguete codzoe: j,,, e mtrc dgolmete domt per coloe, defte modo logo. IPEENTI GRIT DI GUSS IN TB: j j 8; rd() sol oes(,); sol for :- for : m (,)/(,); for j : (,j) (,j) - m(,j); ed (,) ; () () - m(); ed ed % dmesoe dell mtrce % geermo u mtrce csule d % dmesoe % mpomo che l soluzoe s u % vettore utro % l vettore de term ot è dto % dl prodotto tr e l vettore % sol % mplemetzoe dell'lgortmo mtrce csule geert e l vettore de term ot zl soo:
8 l oettvo dell lgortmo d Guss è quello d trgolrzzre l mtrce de coeffcet del sstem lere, l lgortmo modfc oltre l vettore de term ot otteedo u sstem trgolre equvlete quello d prtez, l mtrce trgolre superore e l uovo vettore de term ot soo: come s può otre dll mtrce e dl vettore che mo otteuto, l prm rg d etrm rsult essere ugule quell dell mtrce e del vettore de term ot d prtez. Il metodo d Guss co pvotg lgortmo d Guss precedetemete descrtto può essere pplcto solo se tutt gle elemet pvot,,, - soo dvers d zero. Questo rsult essere vero per mtrc smmetrche defte postve o dgolmete domt o sgolr, m o per tutte le mtrc vertl. S dmostr che se è o sgolre llor esste, l psso, lmeo u dce l compreso tr ed tle che l. Srà qud suffcete scmre le rghe ed l per evtre che l lgortmo s locch. Iftt se l psso rsultsse co,, l lgortmo d trgolrzzzoe potree dre vt semplcemete sltdo l psso come coseguez però l mtrce U () preseteree u elemeto dgole ullo e qud sree sgolre. Quest procedur cosete d mpedre l locco dell lgortmo presez d u mtrce o sgolre, motv d stltà umerc suggerscoo però u scelt pù ccurt. Iftt, dl mometo che l elemeto pvot s trov deomtore ell espressoe d m uo scmo delle rghe che port mssmzzre questo elemeto può rdurre l propgzoe degl error dovut ll rtmetc d mcch ed evtre, cs estrem l verfcrs d overflow. Quest ed ltr motv coducoo ll strteg del pvotg przle o d colo.. l psso ( ) ( ). trov l tle che m l,..,. scm l rg co l rg l 3. scm le compoet ed l del terme oto. Tle procedur grtsce l vlore pù sso possle per moltplctor m ust ell lgortmo, prtcolre s h m. IPEENTI GRIT DI GUSS CN PIVTING PRZIE 4; rd() sol oes(,); sol for :- % Pvotg [pv, l] m(s((:,))); 8
9 ed f (l ~ ) % Scmo rghe temp (l-,:); (l-,:) (,:); (,:) temp; tempor (l-); (l-) (); () tempor; ed % lgortmo d Guss for :: m (,)/(,); (,) ; for j :: (,j) (,j) - m(,j); () () - m(); ed ed mtrce d prtez e l vettore de term ot geert soo seguet: mtrce trgolre superore e l uovo vettore de term ot otteut soo: Fttorzzzoe U o scopo dell fttorzzzoe è quello d scomporre u mtrce u prodotto d mtrc vet u struttur pù semplce. 9
10 Il metodo d Guss oltre trsformre u sstem lere u sstem trgolre forsce che l fttorzzzoe U dell mtrce del sstem. mtrce è u mtrce trgolre ferore cu elemet soddsfo l seguete relzoe: l j mj, > j, j, < j dove m j soo moltplctor clcolt durte l esecuzoe dell lgortmo d Guss. mtrce U è u mtrce trgolre superore cu elemet soddsfo l seguete relzoe: u j j, j, > j dove j soo coeffcet del sstem trgolre superore fle. S dmostr che tl mtrc soddsfo l uguglz: U Not l fttorzzzoe dell mtrce l rsoluzoe del sstem lere vee effettut rsolvedo due sstem trgolr csct, oss: y U y tl clcol l fttorzzzoe U d u mtrce co l comdo: [,U] lu() e s può procedere ll rsoluzoe del sstem trmte comd: y \ U\y IPEENTZINE IN TB DE FTTRIZZZINE U 3; % dmesoe dell mtrce rd(); % geermo u mtrce csule d dmesoe '; % codzoe per cu l mtrce s smmetrc deft % postv e oes(,); % geermo u vettore colo co elemet tutt utr
11 e; % vettore de term ot [, U] lu(); % comdo per l fttorzzzoe U dell mtrce y \; % soluzoe del prmo de due sstem trgolr csct U\y; % soluzoe del sstem l mtrce geert è: le mtrc ed U soo: U come possmo vedere l prodotto tr l mtrce e l mtrce U c resttusce l mtrce : U s IPEENTZINE IN TB DE FTTRIZZZINE U CN GRIT REIZZT D NI 3; rd() sol oes(,); sol ; eye(); for :- for : m (,)/(,); f > (,) m; ed for j : (,j) (,j) - m(,j); ed (,) ; () () - m(); ed ed U tru(); for : for j : f < j (,j) ;
12 ed ed y \; U\y; ed mtrce csule d prtez è: e mtrc ed U, rspettvmete trgolre ferore e superore, soo: U come s può vedere l prodotto tr l mtrce e l mtrce U resttusce propro l mtrce d prtez: U s Fttorzzzoe PU Defmo mtrce d scmo quell otteut scmdo l rg e l rg s u mtrce dettà che può essere rppresett el seguete modo: P (, s) (rg ) (rg s) mtrce P (,s) è ortogole smmetrc, e l suo determte vle -.
13 pplcre tle mtrce d u vettore h l effetto d scmre le compoet e s, qud premoltplcre per u mtrce d scmo (P (,s) ) equvle scmre tr loro due rghe, vcevers moltplcre per u mtrce d scmo (P (,s) ) equvle scmre due coloe. S defsc mtrce d permutzoe l prodotto d pù mtrc d scmo: P P (, s ) (, s ) ( s ) m m P P m m, P è u mtrce ortogole vete u solo elemeto pr og rg o colo e gl ltr elemet ull. Il suo determte vle (-) #(P), dove #(P) dc l umero degl scm che compogoo l permutzoe P. lgortmo d Guss co pvotg d colo s può rppresetre ell form: P U S trtt dell form pù geerle dell fttorzzzoe U ed è pplcle d og mtrce o sgolre. rsoluzoe d u sstem lere, trmte l fttorzzzoe sopr ctt, s rcoduce ll rsoluzoe d due sstem trgolr: y P U y tl clcol l fttorzzzoe P U d u mtrce co l comdo: [, U, P] lu(); e s può procedere ll rsoluzoe del sstem: y \(P); U\y; IPEENTZINE IN TB DE FTTRIZZZINE P U 4; % dmesoe dell mtrce rd(); % l comdo rd geer u mtrce csule d dmesoe e oes(,); % l comdo oes(,m) geer u mtrce d dmesoe m e; % è l vettore de term ot [, U, P] lu(); % comdo per l fttorzzzoe y \(P); % soluzoe del prmo sstem trgolre U\y; % soluzoe del sstem l mtrce csule geert è l seguete: 3
14 e mtrc e U soo: U mtrce P è: P s che come possmo otre è ugule l prodotto tr l mtrce e l mtrce U: U s IPEENTZINE IN TB DE GRIT P U IPEENTT D NI 3; rd() sol oes(,); sol ; P :; for :- % Pvotg [pv, l] m(s((:,))); f (l ~ ) % Scmo rghe u P(l); 4
15 P(l) P(); P() u; temp (l-,:); (l-,:) (,:); (,:) temp; tempor (l-); (l-) (); () tempor; ed % lgortmo d Guss for :: m (,)/(,); f > (,) m; ed (,) ; for j :: (,j) (,j) - m(,j); () () - m(); ed ed ed for : for j : f j (,j) ; else f < j (,j) ; ed ed f < j U(,j) (,j); else U(,j) ; ed ed ed P o è l mtrce d permutzoe m solo u su rppresetzoe el seso che è u vettore che dc qul soo gl scm delle rghe dell mtrce dettà d fre. mtrce geert d prtez è: mtrce trgolrzzt è: Il vettore rsult essere: P 3 5
16 Questo sgfc che l mtrce d permutzoe P co cu moltplcre l mtrce d prtez srà: P Verfchmo come P moltplct per l mtrce d prtez è pr d U: P U ltre fttorzzzo U fttorzzzoe U esste se e solo se l mtrce è o sgolre e tutt suo mor prcpl soo o ull. D questo dscede l esstez ed uctà dell cosdett fttorzzzoe DR (o DU). S U, se pomo D dg(u,,u ) e R D - U, l mtrce può essere decompost ell form DR dove è u mtrce trgolre ferore, R u mtrce trgolre superore, l r,,,. Se l mtrce è smmetrc è fcle osservre che rsult R T e d coseguez D T lgortmo d Guss può essere modfcto modo opportuo per costrure queste fttorzzzo. S defsce erz d u mtrce hermt l ter d umer turl Ierz():{π,υ,δ} che dco rspettvmete l umero d utovlor postv, egtv e ull d. EGGE DI INERZI DI SYVESTER. So e B due mtrc hermte. Esste u mtrce o sgolre C tle che B C C se e solo se 6
17 Ierz() Ierz(B) Se l mtrce è smmetrc deft postv, pplcdo questo teorem ll fttorzzzoe D T possmo cocludere che tutt gl elemet dgol d dell mtrce D soo postv e possmo defre l mtrce ( d ) D / dg, e l mtrce R D / T co r > modo che s, d D / D / T R T R fttorzzzoe R T R dell mtrce deft postv prede l ome d fttorzzzoe d Cholesy. Il sstem è rcodotto ll rsoluzoe d due sstem trgolr csct: ls del prodotto mtrcle: R T y R y R T r R r r r r r r j r jj r r permette d esprmere gl elemet del trgolo superore d fuzoe degl elemet d R: j r r j j Dstgumo due cs < j e j per l ultmo terme dell sommtor: r j j r rj < j r 7
18 / j j r jj jj r j fuzoe utlzzt tl per l fttorzzzoe d Cholesy è l fuzoe chol 4; rd(); '; sol oes(,); sol; R chol(); y R'\; R\y; z orm(-sol); % dmesoe dell mtrce % rd geer u mtrce csule d dmesoe % deve essere hermt % oes(,m) geer u mtrce d d dmesoe m % vettore de term ot % fuzoe che resttusce l fttorzzzoe d Cholesy % soluzoe del prmo sstem trgolre % vettore soluzoe % errore mtrce geert è: mtrce R otteut co l fttorzzzoe d Cholesy è: R fttorzzzoe m dce che R T R verfchmolo: R'R s U mplemetzoe per coloe dell lgortmo d Cholesy, oss che costrusce l mtrce R colo per colo è descrtt el seguete lgortmo:. for j,,. for,, j- 8
19 . r. r j j r rj r jj jj j r / j IPEENTZINE IN TB DE GRIT DI CHESKY PER CNNE fucto [R] fuzchol() [,] sze(); R zeros(,); for j : f ((j,j)-sum(r(:j-,j).^)) < ed % defmo u uov fuzoe % chmt fuzchol che h come % put l mtrce e geer % l mtrce R % verfchmo che l mtrce s % smmetrc e deft postv error (' mtrce o è deft postv') else for :j- R(,j) ((,j)- sum(r(:-,).r(:-,j)))/r(,); ed R(j,j) sqrt((j,j)- sum(r(:j-,j).^)); ed Fttorzzzoe QR fttorzzzoe QR è possle per qulss mtrce d dmesoe m, dove Q è u mtrce ortogole m m, tle per cu Q T Q QQ T I, e R è u mtrce trgolre superore co dmeso pr quelle d. Cosderdo u mtrce qudrt o sgolre, llor l fttorzzzoe QR può essere utlzzt per rsolvere l sstem lere. Qud sosttuedo ll mtrce l su fttorzzzoe QR s otterro due sstem: Qc R c soluzoe del prmo sstem è dt d c Q T, che forsce l terme oto del secodo sstem che drà rsolto per sosttuzoe ll detro. Per l clcolo d quest tpolog d fttorzzzoe soo preset dvers lgortm co complesstà dfferete. Per trodurre quest lgortm è ecessro defre due tp d mtrc elemetr: - trc elemetr d Householder - trc elemetr d Gves 9
20 trc elemetr d Householder Defmo l mtrce elemetre rele d Householder el seguete modo: H I ww T dove w ϵ R e w, oltre ww T è u mtrce d rgo. S dmostr che l mtrce H è u mtrce smmetrc e ortogole, ftt per quto rgurd l smmetr, fcedo l trspost dell mtrce H ottemo l stess mtrce H: H T (I ww T ) T I ww T H Per quto rgurd vece l ortogoltà, domo dmostrre che: H T H I spedo che w T w w llor: H T H (I ww T )(I ww T ) I ww T ww T 4ww T ww T I 4ww T 4w(w T w)w T H T H I 4ww T 4w w w T I 4ww T 4ww T I Prededo u vettore voglmo determre w modo tle che: H e dove e è l prmo versore dell se coc d R e ϵ R. costruzoe d H cosste tre fs:. Poché H è ortogole segue che: percò ± σ. Dll defzoe d H s h: σ H e H (I ww T ) ww T w(w T ) essedo (w T ) uo sclre, H (w T )w e llor: w e e T w e quto w orm utr. 3. Dll relzoe T H T ( ww T ) T T ww T
21 ( T w)(w T ) σ (w T ) qud σ (w T ) T (e ) σ (w T ) ( T e ) σ (w T ) dove è l prm compoete del vettore dll ultm relzoe l uc cogt è: w T percò: ( w T ) σ ( w T ) σ w T σ e ( ) l uso d quest espressoe permette d rdurre l crco computzole rchesto per l ormlzzzoe d w. Per evtre percol d ccellzoe è ee sceglere l sego d, lscto fo or rtrro, modo tle che s postvo, questo port lle due espresso: lgortmo che e rsult è l seguete:. σ. sg( )σ 3. λ [σ(σ )] / 4. w ( e )/λ 5. H I ww T sg( )σ e [σ(σ )] / I geere s prefersce scrvere l mtrce H u ltr form, modo d elmre l rdce qudrt e l ormlzzzoe del vettore w, e d coseguez s rdurro che gl error trodott dll lgortmo, vedmo come: T ( e ) ( e ) T T ww λ λ vv λ Qud l mtrce H: H I vv β T
22 essedo: v e e β σ(σ ) λ lgortmo ell su form equvlete rsult:. σ. sg( )σ 3. λ [σ(σ )] / 4. w ( e )/λ T 5. H I vv β Ioltre, o è dspesle costrure esplctmete H, dto che l cooscez d w o d v, l determ uvocmete. Può essere utle pplcre l mtrce H d u vettore y, questo può essere ftto el seguete modo: dove γ w T y. Utlzzdo l secod rppresetzoe d H: Hy (I ww T )y y ww T y y γw Hy I vv β T y y δv co δ v T y. β IPEENTZINE IN TB DE GRIT PER CSTRUZINE DE TRICE DI HUSEHDER H fucto [H,] housemt() sze(,) sgm orm(); f ()> -sgm; else sgm; ed et sgm(sgms(())); e [;zeros(( - ),)]; v - e; H eye()-(/et)vv';
23 Fttorzzzoe QR d Householder e mtrc elemetr d Householder permettoo d costrure l fttorzzzoe QR d u mtrce. Cosdermo che s u mtrce qudrt, geereremo u successoe d mtrc (),,, modo tle che () s u mtrce trgolre superore. lzzmo psso per psso l lgortmo. - psso : scrvmo l mtrce term delle sue coloe () [ () () () ] pplcdo l tecc vst precedetemete è possle costrure l mtrce elemetre d Householder H modo che H () e oltplchmo quest mtrce per l mtrce () per costrure l prossm mtrce dell successoe ( 3) H T v ( H ) H T () H () [ () () () ] co () e, j () H j (), j,,. mtrce () h l struttur seguete: T v ( ) dove è u vettore colo d dmeso pproprte che h tutte le compoet ulle e  è u sottomtrce d dmesoe ; - psso : cosdermo zlmete l sottomtrce [ ] 3 3
24 4 Prosegumo co l costruzoe dell mtrce d Householder Ĥ d dmesoe - tle che e H dove l vettore e h lughezz. questo puto, ggugmo ll mtrce Ĥ u rg ed u colo dell mtrce dettà modo d che l mtrce rggug l dmesoe s otterrà percò l seguete mtrce: H H H T quest mtrce verrà moltplct sstr per () otteedo: ovvero 3 3 Il psso successvo opererà sull sottomtrce 3  d dmesoe. - psso : l mtrce prodott dll terzoe precedete srà ell form dove gl stersch dco elemet dell mtrce che o verro pù modfct metre l sottomtrce  è del tpo: 3 H v v H H T T T
25 5 [ ] cremo qud u mtrce Ĥ d dmesoe tle che e H dopo ver gguto ll mtrce Ĥ - rghe e coloe dell mtrce dettà s vrà: oss Qudo l mtrce è qudrt, l lgortmo term l psso co l mtrce trgolre superore: R H tero lgortmo formto mtrcle s può rssumere el seguete modo: R () H - (-) H - H - (-) H - H - H () Q T essedo l mtrce Q H H H - ortogole, quto prodotto d mtrc ortogol, l precedete relzoe mplc: QR ovvero l fttorzzzoe QR dell mtrce. H H I H
26 Nel cso cu l mtrce s rettgolre d dmesoe m, co m >, l uc dfferez rspetto l cso precedete è che è ecessro u ulterore psso che zzer gl elemet dell -esm colo d. Dopo pss otterremo l mtrce: R ( ) R co R mtrce trgolre superore, o sgolre se l mtrce è rgo peo. Il legme tr R e è: d cu: R H H - H QR co Q H H..H fttorzzzoe QR d Householder el cso m è deft dl seguete lgortmo:. put,. Q I 3. for,,-. costrusc H. Q QH 3. H 4. output Q, ( cotee l fttore trgolre R) IPEENTZINE IN TB DE FTTRIZZZINE QR DI HUSEHDER (TRICE QUDRT) 5; rd(); Q eye(); % dmesoe dell mtrce % geero u mtrce csule d % dmesoe % zlzzo l mtrce Q for :- % l cclo for è costtuto d % pss sottomtr housemt((:,)); % sottomtr è l'output dell fuzoe % housemt 6
27 % che prede gresso l % colo -esm dell mtrce % e le rghe dll ll for j : (:,j) sottomtr(:,j); ed H eye(,); % ggoro l mtrce % preprmo l mtrce H el cso % cu s ecessr % u' "orltur" ed [m,m] sze(sottomtr); % dmesoe dell mtrce sottomtr f m ~ H((-m):,(-m):) sottomtr; % domo verfcre se l dm.dell % mtrce sottomtr % è pr, cso % cotrro domo "orlre" l % mtrce sottomtr seredo % tte rghe e coloe dell % mtrce dettà modo d % otteere l dm. else H sottomtr; ed Q QH; % se m o occorre essu % orltur % Q è dt dl prodotto delle % mtrc H otteute % R è ugule ll mtrce mtrce otteut dll fttorzzzoe è: Come s può otre è u mtrce trgolre superore e cotee l mtrce R, essedo questo cso l mtrce qudrt, R cocde propro co. Se l mtrce fosse stt rettgolre vree vuto l form: R ( ) R 7
28 Verfchmo che che Q è u mtrce ortogole: QQ' s trce elemetre d Gves Nello spzo R u rotzoe p è rppresett dll mtrce: G ( θ ) cos s ( θ ) s( θ ) θ cos θ se quest mtrce vee moltplct per u vettore, quest mtrce ruot d u golo θ seso orro. mtrce elemetre d Gves G j ( < j) oper R m u rotzoe che lsc lterto l sottospzo ortogole l po defto d vettor e e e j dell se coc. mtrce è deft come segue: G j c s s c rg rg j co c s. Per pplcre quest mtrce d u vettore o è ecessro esegure esplctmete l prodotto mtrcle poché: y G j y c s s, j c,, j j, j 8
29 9 S possoo determre prmetr c e s modo tle d ullre l compoete j-esm del vettore, modfcdo solo l compoete -esm e lscdo lterte tutte le ltre. Iftt, mpoedo y j s ottee: s c c s j s c c s j c c c s j j j j c c s j j c c s d cu rsult: j c j j s dcdo co: j σ s h σ c e σ j s CC DEI PRETRI DI UN RTZINE DI GIVENS fucto [c,s] GIVRT(, j ). f j. c, s. else f j >. t / j, z ( t ) /. s / z, c ts 3. else. t j /, z ( t ) /. c, s tc mplemetzoe tl dell fuzoe che clcol prmetr dell rotzoe d Gves è l seguete: fucto [c,s] GIVRT(, ) f c ; s ;
30 else f s() > s() t /; z sqrt( t^); s /z; c ts; else t /; z sqrt( t^); c /z; s ct; ed ed Trmte u opportu successoe d mtrc elemetr d Gves s può trsformre u vettore d R m logmete ll zoe d u mtrce elemetre d Householder. Fttorzzzoe QR d Gves lgortmo d fttorzzzoe QR d Gves cosste ell zzerre tutt gl elemet del trgolo ferore dell mtrce prtre dl secodo elemeto dell prm colo e proseguedo dpprm verso l sso co gl ltr elemet dell prm colo, e po co le successve coloe. Se l mtrce è qudrt c s ferm co l ultmo elemeto dell peultm colo, e l procedmeto s rppreset ell seguete form mtrcle: G -, G -, G -,- G G 3 G G 3 G R Se l mtrce è rettgolre co m rghe e coloe (m > ) occorre zzerre che gl elemet sudgol dell ultm colo, e l lgortmo dvet: G,m G, G,m G 3 G m G 3 G R dove R è u mtrce trgolre superore. I etrm cs l prodotto delle mtrc d Gves G j forsce l fttore Q T dell fttorzzzoe QR d. Tle fttore può essere costruto esplctmete, oppure possoo essere memorzzt prmetr c j e s j che defscoo cscu mtrce d rotzoe G j, e che cosetoo qud, ll occorrez, d clcolre l prodotto Q T rpplcdo l vettore tutte le rotzo gà pplcte ll mtrce. R FTTRIZZZINE QR DI GIVENS (m > ). put, m,. for,,. for,, m. [c,s]givrt(, ). for j,, 3
31 . t c j s j. j -s j c j 3. j t 3. c c, s s 3. output (cotee l fttore trgolre R) C, S (cotegoo prmetr delle rotzo) IPEENTZINE IN TB DE FTTRIZZZINE QR DI GIVENS m 6; 3; rd(m,); for : for : m [c, s] gvrot((,), (,)); ed ed for j : t (c(,j)) (s(,j)); (,j) (-s(,j)) (c(,j)); (,j) t; Q eye(m); G eye(m); G(,) c; G(j,j) c; G(,j) s; G(j,) -s; Q GQ; ed % umero rghe d % umero coloe d % geermo u mtrce % csule % geermo prmetr d % rotzoe d Gves Eseguedo l lgortmo l mtrce fttorzzt rsult: Verfchmo cor che Q è ortogole: QQ' s
32 Cofroto tr lcu lgortm d tl e corrspodet d o mplemett FTTRIZZZINE U for :; rd(); '; sol oes(,); sol; % Rsoluzoe co l fuzoe "lu" d tl [, U] lu(); y \; U\y; % Errore usdo usdo l fuzoe "lu" d tl errore() orm( - sol); % Rsoluzoe co l'lgortmo mplemetto eye(); for :- for : m (,)/(,); f > (,) m; ed for j : (,j) (,j) - m(,j); ed ed ed U tru(); for : for j : f < j (,j) ; ed ed ed y \; U\y; % Errore usdo usdo l'lgortmo d o mplemetto errore() orm( - sol); ed %Grfco errore t lspce(,, ); semlogy(t,errore,'r-',t,errore,'-o'); leged('lgortmo tl','lgortmo mplemetto'); lel('dmesoe trce'); ylel('errore'); ttle('fttorzzzoe U'); Il grfco mette cofroto l errore tr l soluzoe e mpost d o e l soluzoe otteut eseguedo gl lgortm cosderdo s l lgortmo esstete gà tl s 3
33 quello mplemetto d o. Come s può veder due dmet soo pressoché ugul e l errore è molto sso oscll u rge tr -3 e Fttorzzzoe U Errore lgortmo tl lgortmo mplemetto Dmesoe trce Utlzzmo desso u mtrce d Hlert, che per defzoe è ml codzot, l comdo mtl che geer l mtrce d Hlert è: hl(), cosdermo come esempo u mtrce co dmesoe che vr tr 3 e 3: 4 Fttorzzzoe U - Errore lgortmo tl lgortmo mplemetto Dmesoe trce 33
34 FTTRIZZZINE DI CHESKY for : rd(); % poché co l comdo rd s ottee u mtrce smmetrc % deft postv, srà scurmete rspettt l codzoe % esplctt qudo mo defto l fuzoe: fuzchol '; e oes(,); e; % Rsoluzoe co l fuzoe "chol" d tl R chol(); y R'\; R\y; % Errore usdo usdo l fuzoe "chol" d tl errore() orm( - e); % Rsoluzoe co l'lgortmo mplemetto R fuzchol(); y R'\; R\y; % Errore usdo usdo l'lgortmo d o mplemetto errore() orm( - e); ed %Grfco errore t lspce(,, ); semlogy(t,errore,'r-',t,errore,'-o'); leged('lgortmo tl','lgortmo mplemetto'); lel('dmesoe trce'); ylel('errore'); ttle('fttorzzzoe d Cholesy'); tl c resttusce l seguete grfco, come s può osservre lo scostmeto tr due lgortm è mmo, co u errore che oscll tr -6 e lgortmo tl lgortmo mplemetto Fttorzzzoe d Cholesy -8 - Errore Dmesoe trce 34
35 FTTRIZZZINE QR DI HUSEHDER for :; rd(); sol oes(,); sol; % Rsoluzoe co l fuzoe "qr" d tl [Q, R] qr(); c Q'; R\c; % Errore usdo usdo l fuzoe "qr" d tl errore() orm( - sol); % Rsoluzoe co l'lgortmo mplemetto Q eye(); for :- sottomtr housemt((:,)); for j : (:,j) sottomtr(:,j); ed H eye(,); [m,m] sze(sottomtr); f m ~ H((-m):,(-m):) sottomtr; else H sottomtr; ed Q QH; ed R ; c Q'; R\c; % Errore usdo usdo l'lgortmo d o mplemetto errore() orm( - sol); ed %Grfco errore t lspce(,, ); semlogy(t,errore,'r-',t,errore,'-o'); leged('lgortmo tl','lgortmo mplemetto'); lel('dmesoe trce'); ylel('errore'); ttle('fttorzzzoe QR d Householder'); come s può vedere dl grfco che segue l dmeto dell errore prodotto d due lgortm è smle, che se l lgortmo reltvo ll fuzoe d tl produce u errore leggermete pù pccolo, questo è dovuto che l ftto che mo utlzzto u mtrce rdom che rsult essere u mtrce e codzot, cò vuol dre che u errore gresso o vee mplfcto eccessvmete sul rsultto. 35
36 -8-9 Fttorzzzoe QR d Householder lgortmo tl lgortmo mplemetto - Errore Dmesoe trce Se vece d utlzzre u mtrce rdom utlzzmo u mtrce d Hlert, che per defzoe è ml codzot ottemo u errore usct molto elevto, come s può otre dl seguete grfco, cu l errore oscll tr -5 e. 5 lgortmo tl Fttorzzzoe QR d Householder lgortmo mplemetto Errore Dmesoe trce 36
PROBLEMI 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
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.
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
DettagliCONSORZIO NETTUNO POLITECNICO DI TORINO DIPLOMI UNIVERSITARI TELEDIDATTICI
CONSORZIO NETTUNO POLITECNICO DI TORINO DIPLOMI UNIVERSITARI TELEDIDATTICI Eugeo BRUSA Crst DELPRETE Polo GAY Tutorto d CALCOLO NUMERICO Settembre. Quest rccolt d esercz e ote, prodott d uso tero, vee
DettagliCon una rappresentazione parametrica, una curva c è data come una funzione a valori vettoriali di un singolo parametro reale:
Co u rppresetzoe prmetrc, u curv c è dt come u fuzoe vlor vettorl d u sgolo prmetro rele: c : D R E t.c. c( u o ( x ( u... x ( u I cu o è l orge del rfermeto, D geere cocde co l tervllo [,] e x soo le
DettagliRendite a rate costanti posticipate in regime di interessi composti
Redte rte cott regme d tere compot Redte rte cott potcpte regme d tere compot /32 Redte rte cott potcpte regme d tere compot 2/32 Redte rte cott potcpte regme d tere compot VALORE ATTUALE DI UNA RENDITA
DettagliLaboratorio di FISICA 2. Misura della resistenza di un conduttore con il ponte di Wheatstone R + R R 3 + R4 E, (2) =, (3) i 2 V B = R 3 = V AC
Lortoro d FISICA Msur dell resstez d u coduttore co l pote d Whetstoe Il pote d Whetstoe è u crcuto dtto ll msur dell resstez d u coduttore per cofroto co ressteze ote. ello schem d Fgur l tter E lmet
DettagliAlgebra di Boole Forme normali P ed S. Variabili e funzioni booleane
3/03/0 Corso d Cloltor Elettro I A.A. 0-0 Alger d Boole Forme orml ed Lezoe 6 rof. Roerto Coo Uverstà degl tud d Npol Federo II Foltà d Igeger Corso d Lure Igeger Iformt (llev A-DA) Corso d Lure Igeger
Dettagli2 Sistemi di equazioni lineari.
Sistemi di equzioi lieri. efiizioe. Si dice equzioe liere elle icogite equzioe dell form () + +...+ = o che (') i= i i = ove,,..., R si chimo coefficieti e R termie oto.,,..., ogi efiizioe. Si dice soluzioe
DettagliLA STATISTICA, LA RETTA DEI MINIMI QUADRATI E LA RETTA DI REGRESSIONE
LA STATISTICA, LA RETTA DEI III QUADRATI E LA RETTA DI REGRESSIOE L sttstc L sttstc h org tchssme; s pes rslg prm sedmet um vet u semplce orgzzzoe socle, ftt, soo stt trovt documet d rlevzo d persoe e
DettagliUNIVERSITÀ DEGLI STUDI DI BARI CATTEDRA DI MATEMATICA PER L'ECONOMIA DIPARTIMENTO DI SCIENZE ECONOMICHE E METODI MATEMATICI
FASCICOLO FUORI COMMERCIO DISTRIBUITO GRATUITAMENTE AGLI STUDENTI DEL CORSO DI MATEMATICA PER L'ECONOMIA ANNO ACCADEMICO 008-009 UNIVERSITÀ DEGLI STUDI DI BARI CATTEDRA DI MATEMATICA PER L'ECONOMIA DIPARTIMENTO
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.
DettagliLa classe che mostra la distribuzione più elevata è quella 60-90, che corrisponde a un uso elevato dell automobile. f i fr (= f i/n) fr% (=fr*100)
ESERCIZIO Il Moblty Maager d u azeda ha rlevato l umero d chlometr percors settmaalmete da 60 mpegat. I dat soo rportat ello schema successvo. 67 4 93 58 66 87 5 53 86 8 7 47 56 70 54 86 48 43 60 58 5
DettagliAPPLICAZIONI LINEARI
APPLICAZIONI LINEARI 1. DEFINIZIONE DI APPLICAZIONE LINEARE. Sio V e W due spzi vettorili su u medesimo cmpo K. Si :V W u ppliczioe di V i W. Si dice che l è u ppliczioe liere di V i W se soo veriicte
DettagliElementi di Calcolo delle probabilità
Elemet d Clcolo delle probbltà PERCHÉ I TUDIA IL CALCOLO DELLE PROAILITÀ? Clcolo delle probbltà tto d certezz I cu s formo le decso Espermeto csule - prov U espermeto csule è u feomeo del modo rele per
DettagliREGRESSIONE LINEARE MULTIPLA
REGRESSIONE LINERE ULTIPL Itroduzoe Per u ù gevole lettur d questo ctolo s cosgl lo studo relre dell regressoe lere selce rgoeto trttto el Ctolo Iftt l regressoe lere ultl è u estesoe dell regressoe lere
DettagliDOTTORATO DI RICERCA IN GEOFISICA-XXIIICICLO/ EQUAZIONI ALLE DERIVATE PARZIALI (Prof. BONAFEDE)
DOTTORATO DI RICERCA IN GEOFISICA-XXIIICICLO/ EQUAZIONI ALLE DERIVATE PARZIALI (Prof. BONAFEDE) Mggi C. & Bccesci P. Soluzioe problem V Puto 1: T Clcolre l soluzioe stziori dell (1) euivle d imporre l
DettagliCorso di Calcolo Numerico
Fcoltà di Igegeri - Lure Triele i Igegeri Meccic Corso di Clcolo Numerico Dott.ss M.C. De Bois Uiversità degli Studi dell Bsilict, Potez Fcoltà di Igegeri Corso di Lure i Igegeri Meccic Ao Accdemico 004/05
Dettagli3. PROGRAMMAZIONE LINEARE E ALTRE TECNICHE DI RICERCA OPERATIVA
. PROGRAAZIONE LINEARE E ALTRE TECNICHE DI RICERCA OPERATIVA. Progrmmzoe lere due vrbl: rsoluzoe grfc Izmo l seguete cptolo rsolvedo u eserczo d ottmzzzoe vcolt teedo presete l procedmeto seguto per trovre
DettagliMATEMATICA FINANZIARIA 3. RENDITE
MATEMATICA FINANZIAIA Prof. Adre Berrd 999 3. ENDITE Coro d Mtetc Fzr 999 d Adre Berrd Sezoe 3 ENDITA Operzoe fzr copot, crtterzzt d cdeze (,,...,,...,, rcuotere quelle cdeze,,...,,...,, t e d port d pgre
DettagliDimostrazione della Formula per la determinazione del numero di divisori-test di primalità, di Giorgio Lamberti
Gorgo Lambert Pag. Dmostrazoe della Formula per la determazoe del umero d dvsor-test d prmaltà, d Gorgo Lambert Eugeo Amtrao aveva proposto l'dea d ua formula per calcolare l umero d dvsor d u umero, da
DettagliModello dinamico nello spazio dei giunti: relazione tra le coppie di attuazione ai giunti ed il moto della struttura
Damca Modello damco ello spazo de gut: relazoe tra le coppe d attuazoe a gut ed l moto della struttura smulazoe del moto aals e progettazoe delle traettore progettazoe del sstema d cotrollo progetto de
DettagliDesign of experiments (DOE) e Analisi statistica
Desg of epermets (DOE) e Aals statstca L utlzzo fodametale della metodologa Desg of Epermets è approfodre la coosceza del sstema esame Determare le varabl pù sgfcatve; Determare l campo d varazoe delle
DettagliCosti di Entrata e Struttura del Mercato. Economia Industriale Università Bicocca A.A. 2012-2013 Christian Garavaglia
Cost d Etrt e truttur del Merto Eoom Idustrle Uverstà Bo A.A. 2012-2013 Chrst Grvgl Cotesto e oett For bbmo lzzto l fuzometo d u merto olgopolsto osderdo ome dto l umero d mprese opert el merto. D os dpede
DettagliCAPITOLO III SISTEMI DI EQUAZIONI LINEARI
CAPITOLO III SISTEMI DI EQUAZIONI LINEARI. GENERALITÀ Sao a,..., a,..., a, b umer real (o compless o elemet d u qualsas campo) ot. Defzoe.. U equazoe della forma: () a x +... + ax +... + a x b dces d prmo
DettagliClassi di reddito % famiglie Fino a 15 5.3 15-25 16.2 25-35 21.1 35-45 18.6 45-55 13.6 Oltre 55 25.2 Totale 100
ESERCIZIO Data la seguete dstrbuzoe percetuale delle famgle talae per class d reddto, espresso mlo d lre, (ao 995, fote Istat): Class d reddto % famgle Fo a 5 5.3 5-5 6. 5-35. 35-45 8.6 45-55 3.6 Oltre
DettagliI. COS E UNA SUCCESSIONE
5 - LE SUCCESSIONI I. COS E UNA SUCCESSIONE L sequez 0 = = 0 3 = 3 = 4 =... 3 5 = +... costituisce u esempio di SUCCESSIONE. 90 Ecco u ltro esempio di successioe: 3 4 = 3 = 3 3 = 3 4 = 3... = 3... U successioe
DettagliCORSO DI METODI MATEMATICI PER L INGEGNERIA MECCANICA
CORSO DI METODI MATEMATICI PER L INGEGNERIA MECCANICA. ALCUNE NOZIONI E STRUMENTI PRELIMINARI -RICHIAMI SUGLI SPAZI VETTORIALI Ricordimo che u vettore i R (o C ) e u -upl ordit di umeri reli (o complessi)
Dettagli1. L'INSIEME DEI NUMERI REALI
. L'INSIEME DEI NUMERI REALI. I pricipli isiemi di umeri Ripredimo i pricipli isiemi umerici N, l'isieme dei umeri turli 0; ; ; ; ;... L'ide ituitiv di umero turle è ssocit l prolem di cotre e ordire gli
DettagliInsieme dei numeri interi positivi (zero escluso) Insieme dei numeri interi negativi (zero escluso) Insieme dei numeri razionali 0, + 1, + 2,,
G. www.eg-ghm.com Smmto,. Berrdo, Formulro d mtemtc Smbol mtemtc F. Cmol, L. Brlett, L. Lussrd. Smbol mtemtc, costt, lfbeto greco. Smbol comu + pù meo per oppure / b b frtto b b elevto b % perceto rdce
Dettaglima non sono uguali fra loro
Defiizioe U fuzioe f defiit i D (doiio) si dice cotiu i u puto c D se esiste i tle puto (è cioè possiile clcolre f (c)); se esiste, fiito, il ite dell fuzioe per che tede c e se il vlore del ite coicide
DettagliUniversità degli Studi di Milano Bicocca CdS ECOAMM Corso di Metodi Statistici per l Amministrazione delle Imprese CARTE DI CONTROLLO PER ATTRIBUTI
Uverstà degl Stud d Mlao Bcocca CdS ECOAMM Corso d Metod Statstc per l Ammstrazoe delle Imprese CARTE DI CONTROLLO PER ATTRIBUTI 1. Carta d cotrollo per frazoe d o coform (carta U resposable d produzoe,
Dettagli, dove s n è la somma parziale n-esima definita da. lim s n = lim s n = + (= ). a n = a 1 + a 2 +...
. serie umeriche Def. (serie). Dt u successioe ( ) (co R per ogi ), si chim serie di termie geerle l successioe (s ), dove s è l somm przile -esim defiit d () s = + 2 +... + = k. L serie coverge (semplicemete)
DettagliElementi di Statistica descrittiva Parte III
Elemet d Statstca descrttva Parte III Paaa Idce d asmmetra (/) Idce d forma che esprme l grado d asmmetra (skewess) d ua dstrbuzoe. Sao u, u,,u osservazo umerche. Chamamo dce d asmmetra l espressoe: c
DettagliESERCIZI SU DISTRIBUZIONI CAMPIONARIE
Corso d Ifereza Statstca Eserctazo A.A. 009/0 ESERCIZI SU DISTRIBUZIONI CAMPIONARIE Eserczo I cosumator d marmellata ua data popolazoe soo l 40%. Determare la probabltà che, per u campoe beroullao d =
DettagliIn questo capitolo vedremo solamente un caso di rendita, che useremo poi per generalizzare le rendite e dedurre tutti gli altri casi.
7. Redte I questo captolo edremo solamete u caso d redta, che useremo po per geeralzzare le redte e dedurre tutt gl altr cas. S defsce redta ua successoe d captal (rate) tutte da pagare, o tutte da rscuotere,
DettagliProgressioni geometriche
Progressioi geometriche Comicimo co due esempi: Esempio Cosiderimo l successioe di umeri:, 6,, 4, 48, 96 L successioe è tle che si pss d u termie l successivo moltiplicdo il precedete per. Si dice che
DettagliStim e puntuali. Vocabolario. Cambiando campione casuale, cambia l istogramma e cambiano gli indici
Stm e putual Probabltà e Statstca I - a.a. 04/05 - Stmator Vocabolaro Popolazoe: u seme d oggett sul quale s desdera avere Iformazo. Parametro: ua caratterstca umerca della popolazoe. E u Numero fssato,
Dettaglib) Relativamente alla variabile PREZZO, fornire una misura della variabilità della distribuzione attraverso
ESERCIZIO Co rfermeto a dvers modell d auto del medesmo segmeto d mercato e cldrata s soo rlevat dat sul prezzo d lsto mglaa d euro (X), la veloctà massma dcharata km/h (Y) ed l peso kg (Z). I dat soo
DettagliLa velocità massima espressa in metri al secondo e l accelerazione voluta sono: 1000
Diesioeto di ssi di otore correte cotiu Si idividuio i pretri pricipli di u cchi correte cotiu eccitzioe idipedete i rdo di uovere u tr veloce ote che sio le seueti specifiche: Tesioe di lietzioe dell
DettagliTrasmissione del calore con applicazioni
Corsi di Lure i Igegeri Meccic Trsmissioe del clore co ppliczioi umeriche: iformtic pplict.. 4/5 Teori Prte II Ig. Nicol Forgioe Diprtimeto di Igegeri Civile E-mil: icol.forgioe@ig.uipi.it; tel. 5857 Sistemi
DettagliG HOLDING SRL Depliant Titanium Q 2016 TQ 2016
HOLDIN SRL t l p e D Q m u t T 6 1 20 TQ I Prodott: Ttum Q U rvoluzoe e Bocd tutt tl Ttum Q PANE, ACQUA E ZUCCHERO PANE, ZUCCHERO E TITANIUM Q Test esegut mbete rele, o costrttv 5 WWW.LHOLDIN.IT d protezoe
DettagliARGOMENTO: MISURA DELLA RESISTENZA ELETTRICA CON IL METODO VOLT-AMPEROMETRICO.
elazoe d laboratoro d Fsca corso M-Z Laboratoro d Fsca del Dpartmeto d Fsca e Astrooma dell Uverstà degl Stud d Cataa. Scala Stefaa. AGOMENTO: MSUA DELLA ESSTENZA ELETTCA CON L METODO OLT-AMPEOMETCO. NTODUZONE:
DettagliEQUAZIONI ESPONENZIALI -- LOGARITMI
Equzioi espoezili e riti pg 1 Adolfo Sioe 1998 EQUAZIONI ESPONENZIALI -- LOGARITMI Fuzioe Espoezile Dto u uero rele positivo osiderio l fuzioe f : R R he d ogi eleeto R f orrispodere l'eleeto y =. Se =
DettagliMATEMATICA 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
DettagliL INTEGRALE DEFINITO b f (x) d x a 1
L INTEGRALE DEFINITO ( ) d ARGOMENTI. Il Trpezoide re del Trpezoide. L itegrle deiito de. Di Riem. Proprietà dell itegrle deiito teorem dell medi. L uzioe itegrle teorem di Torricelli-Brrow e corollrio
DettagliNel gergo delle disequazioni vi sono dei simboli che devono essere conosciuti leggendoli da sinistra a destra:
Disequzioi Mrio Sdri DISEQUAZIONI Defiizioi U disequzioe è u disegugliz tr due espressioi che cotegoo icogite. Risolvere u disequzioe sigific trovre quell'isieme di vlori che, ttriuiti lle icogite, l redoo
DettagliI radicali 1. Claudio CANCELLI (www.claudiocancelli.it)
I rdicli Cludio CANCELLI (www.cludioccelli.it) Ed..0 www.cludioccelli.it Dec. 0 I rdicli INDICE DEI CONTENUTI. I RADICALI... INDICE DI RADICE PARI...4 INDICE DI RADICE DISPARI...5 RADICALI SIMILI...6 PROPRIETA
DettagliLeasing: aspetti finanziari e valutazione dei costi
Leasg: aspett fazar e valutazoe de cost Descrzoe Il leasg è u cotratto medate l quale ua parte (locatore), cede ad u altro soggetto (locataro), per u perodo d tempo prefssato, uo o pù be, sao ess mobl
DettagliTeoria degli errori. Topografia Corso di Laurea in Ingegneria Civile, dell Ambiente e del Territorio Università di Pisa
Teor degl error Se s sur pu volte l stess grdezz s ho rsultt dvers speclete se le sure s o co lt precsoe. Se, per esepo, s sur su u crt l dstz r due put co l doppo decetro le deterzo otteute o l deco d
DettagliL assorbimento e lo strippaggio
assorbmeto e lo strppaggo Coloa a stad d ulbro (coloa a patt Il calcolo d ua coloa d assorbmeto/strppaggo d questo tpo parte dal blaco d matera. Chamado e le portate d lqudo A e d gas C relatve a due compoet
DettagliGLI INSIEMI NUMERICI
GLI INSIEMI NUMERICI R π, _ -,8,89 Q Z N - 8-8 -8 _,,66 - e, - -,6 _ -,6 6 R Numeri Reli Q Numeri Rzioli Z Numeri Iteri Reltivi N Numeri Nturli Dl digrmm di Eulero-Ve ovvio è che : N è u sottoisieme rorio
DettagliIndici di asimmetria. Elementi di Statistica descrittiva Parte IV. Simmetria di una distribuzione di frequenze. Primo indice di asimmetria (1/3)
Smmetra d ua dstrbuzoe d frequeze Ua dstrbuzoe s dce asmmetrca se o è possble dvduare (aalzzado u stogramma) u asse vertcale che tagl la dstrbuzoe due part specularmete ugual Idc d asmmetra Rferedoc a
DettagliAlgoritmi e Strutture Dati. Alberi Binari di Ricerca
Algortm e Strutture Dat Alber Bar d Rcerca Alber bar d rcerca Motvazo gestoe e rcerche grosse quattà d dat lste, array e alber o soo adeguat perché effcet tempo O) o spazo Esemp: Matemeto d archv DataBase)
DettagliIndipendenza in distribuzione
Marlea Pllat - Semar d Statstca (SVIC) "Lo studo delle relazo tra due caratter" Aals delle relazo tra due caratter Dpedeza dstrbuzoe s basa sul cofroto delle dstrbuzo codzoate Dpedeza meda s basa sul cofroto
DettagliLezione 1. I numeri complessi
Lezoe Prerequst: Numer real: assom ed operazo. Pao cartesao. Fuzo trgoometrche. I umer compless Nell'attuale teora de umer compless cofluscoo due fodametal dee, ua artmetca, l'altra geometrca. La prma,
DettagliSTATISTICA DESCRITTIVA
COSIDERAZIOI PRELIMIARI SULLA STATISTICA La Statstca trae suo rsultat dall osservazoe de feome che c crcodao. Gl stess feome per essere oggetto d statstca devoo essere adeguatamete umeros modo tale che
DettagliMetodi d integrazione di Montecarlo
Metodi d itegrzioe di Motecrlo Simulzioe l termie simulzioe ell su ccezioe scietific h u sigificto diverso dll ccezioe correte. Nell uso ordirio è sioimo si fizioe; ell uso scietifico è sioimo di imitzioe,
DettagliSuccessioni e serie. Ermanno Travaglino
Successioi e serie Ermo Trvglio U successioe è u sequez ordit di umeri o di ltre grdezze, e u serie è l somm dei termii di tle sequez. U successioe si rppreset co l'espressioe,,,, ell qule è u itero positivo,
DettagliSIMULAZIONE DI ESAME ESERCIZI. Cattedra di Statistica Medica-Università degli Studi di Bari-Prof.ssa G. Serio 1
SIMULAZIONE DI ESAME ESERCIZI Cattedra d Statstca MedcaUverstà degl Stud d BarProf.ssa G. Sero ESERCIZIO. Alcu autor hao studato se la depressoe possa essere assocata a dc serologc d process autommutar
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
DettagliMinicorso Controllo Statistico di Processo
MINICORSO: Cotrollo Sttstco d Processo (prte /5) d Adre Svo Prte Mcorso Cotrollo Sttstco d Processo d Adre Svo I mgfc 7, premess 7 strumet per me posso bstre: vrbl e ttrbut I dgrmm: crtes, tort, brre,
Dettaglifrazione 1 n dell ammontare complessivo del carattere A x
La Cocetrazoe Il cocetto d cocetrazoe rguarda l modo cu l ammotare totale d u carattere quattatvo trasferble s rpartsce tra utà statstche. Tato pù tale ammotare è addesato u sottoseme d utà, tato pù s
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
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
DettagliDI IDROLOGIA TECNICA PARTE II
FACOLTA DI INGEGNERIA Laurea Specalstca Igegera Cvle NO Guseppe T Aroca CORSO DI IDROLOGIA TECNICA PARTE II Aals e prevsoe statstca delle varabl drologche Lezoe X: Scelta d u modello probablstco Aals e
DettagliMATEMATICA E STATISTICA. Dai dati ai modelli, alle scelte: rappresentazione, interpretazione e previsione. Progetto Lauree Scientifiche
Il mterl soo l rsultto d 4 d lvoro coguto tr docet uverstr e segt delle scuole superor ell'mbto del Progetto Luree Scetfche, Lbortor d Mtemtc d Geov. MOTIVAZIONI E OBIETTIVI Avvcre gl studet l modo d pesre
DettagliCapitolo 5: Fattorizzazione di interi
Captolo 5: Fattorzzazoe d ter Trovare fattor d u umero tero grade è ua mpresa assa ardua, e può essere mpossble co le rsorse ogg dspobl. No s cooscoo metod polomal per la fattorzzazoe, come vece accade
Dettagli3. Si determini l area del segmento parabolico di base AB e si verifichi che essa è 3
MINIERO DELL'IRUZIONE,DELL'UNIERIÀ E DELLA RICERCA CUOLE IALIANE ALL EERO EAMI DI AO DI LICEO CIENIFICO essioe Ordiri s 00/005 ECONDA PROA CRIA em di Mtemtic Il cdidto risolv uo dei due problemi e quesiti
DettagliOrganizzazione del corso. Elementi di Informatica. Orario lezioni ed esami. Crediti. Dispense e lucidi. Ricevimento studenti
Orgazzazoe del corso Elemet d Iformatca Prof. Alberto Brogg Dp. d Igegera dell Iformazoe Uverstà d Parma Teora: archtettura del calcolatore, elemet d formatca, algortm, lguagg, sstem operatv Laboratoro:
DettagliProgressioni aritmetiche e geometriche
Progressioi ritmetiche e geometriche 7. Progressioi ritmetiche. Defiizioe. Si dt l successioe umeric:,, 3,, 5,...,,.... Ess rppreset u progressioe ritmetic se l differez fr qulsisi termie dell successioe
DettagliSuccessioni e Logica. Preparazione Gara di Febbraio 2009. Gino Carignani
Successioi e Logic Preprzioe Gr di Febbrio 009 Gio Crigi Progressioe ritmetic è u successioe di umeri tli che l differez tr ciscu termie e il suo precedete si u costte d (rgioe) d α α d α d K ( α )d 3
DettagliElementi di Statistica descrittiva Parte II
Elemet d Statstca descrttva Parte II Nella prma parte d queste ote s soo llustrate le tecche utlzzate per rappresetare dat, maera stetca, medate tabelle e grafc Tal tecche soo applcabl sa a caratter quattatv
DettagliLa volatilità storica, le misure di rischio asimmetrico e la tracking error volatility
Ecooma degl termedar fazar Lors Nadott, Claudo Porzo, Daele Prevat Copyrght 00 The McGraw-Hll Compaes srl Approfodmeto 4.3w La msurazoe del rscho (a cura d Atoo Meles Uverstà Partheope) La volatltà storca,
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
DettagliProblema della Ricerca
Problema della Rcerca Pag. /59 Problema della Rcerca U dzoaro rappreseta u seme d formazo suddvso per elemet ad oguo de qual è assocata ua chave. Esempo d dzoaro è l eleco telefoco dove la chave è costtuta
DettagliRegime di capitalizzazione composta
Regme d capalzzazoe composa Se s deposa baca, all zo dell ao, ua somma d 000 ad u asso auale uaro =0,05 oppure r=5%, dopo ao ale somma frua u eresse par a I = = 000 0,05 = 50 che aggugedos al capale zale
DettagliNOZIONI DI STATISTICA APPLICATE ALLA CHIMICA ANALITICA
NOZIONI DI STTISTIC PPLICTE LL CHIMIC NLITIC NOZIONI GENERLI Il rultto d u determzoe ltc è l egle trumetle o l vlore ttruto d u lt, rultto d u oervzoe drett o pù peo otteuto come tm tttc,, u volt rultto
DettagliB A N D O D I G A R A D A P P A L T O D I L A V O R I
B A N D O D I G A R A D A P P A L T O D I L A V O R I S E Z I O N E I ) : A M M I N I ST R A Z I O N E A G G I U D I C A T R I C E I. 1 ) D e n o m i n a z i o ne, i n d ir i z z i e p u n t i d i c o
DettagliApprossimazioni di curve
Approssmazo d curve e superfc Approssmazo d curve Il terme Computer Grafca comprede ua larga varetà d applcazo che rguardao umerevol aspett della ostra vta. U eleco esemplfcatvo d alcu de camp cu essa
DettagliCALCOLARE VELOCEMENTE I LIMITI DI SUCCESSIONI finora 51 esercizi sviluppati + molti limiti notevoli dimostrati di Leonardo Calconi
CALCOLARE VELOCEMENTE I LIMITI DI SUCCESSIONI fior 5 esercizi sviluppti + molti limiti otevoli dimostrti di Leordo Clcoi Arevizioi: N = Numertore, D = Deomitore, sg = sego di L clssificzioe che segue è
DettagliAnalisi di dati vettoriali. Direzioni e orientazioni
Aals d dat vettoral Drezo e oretazo I tal caso, dat soo msurat term d agol e spesso soo rfert al ord geografco (statstca crcolare) Soo rappresetat su ua crcofereza Dat d drezoe: flusso ua specfca drezoe,
Dettagli2014-2015 Corso TFA - A048 Matematica applicata. Didattica della matematica applicata all economia e alla finanza
Uverstà degl Stud d Ferrara 2014-2015 Corso TFA - A048 Matematca applcata Ddattca della matematca applcata all ecooma e alla faza 11 marzo 2015 Apput d ddattca della Matematca fazara Redte, ammortamet
DettagliERRATA CORRIGE. L intero contenuto del paragrafo 9.2.3 a pagina 47-48 del Capitolato tecnico Determinazione del Canone è sostituito come segue:
Procedura aperta per l affdameto de servz tegrat, gestoal, operatv e d mautezoe multservzo tecologco da esegurs presso gl mmobl d propretà o uso alle Asl ed alle azede ospedalere della regoe Campaa ERRATA
DettagliAttualizzazione. Attualizzazione
Attualzzazoe Il problema erso alla captalzzazoe prede l ome d attualzzazoe Abbamo ua operazoe fazara elemetare e dato l motate M dobbamo determare l corrspodete captale zale C L'attualzzazoe è la operazoe
Dettagli17. FATICA AD AMPIEZZA VARIABILE
7. FIC D MPIEZZ VRIBILE G. Petrucc Lezo d Costruzoe d Macche Spesso compoet struttural soo soggett a store d carco elle qual ccl d fatca hao ampezza varable (fg.), ad esempo ccl co tesoe alterata a (o
DettagliX Algoritmi numerici
Iormc per l Memc Gorgo Me X Algorm umerc Prerequs: successo umerche coverge e dverge equzo lgebrche e rscede geomer lc dell re e dell prbol ssem ler e mrc derv d u uzoe e uzo derve eorem relv lle uzo coue
DettagliAnalisi economica e valutazione delle alternative
Aals ecoomca e valutazoe delle alteratve Ig. Lug Cucca (Ph.D.) Producto Egeerg Research WorkGROUP Dpartmeto d Tecologa Meccaca, Produzoe e Igegera Gestoale Uverstà d Palermo Ageda Elemet d calcolo ecoomco
DettagliCORSO DI LAUREA IN ECONOMIA AZIENDALE Metodi Statistici per le decisioni d impresa (Note didattiche) Bruno Chiandotto
CORO DI LAUREA IN ECONOMIA AZIENDALE Metod tatstc per le decso d mpresa (Note ddattche) Bruo Chadotto 7. Teora del test delle potes I questo captolo s affrota l problema della verfca d potes statstche
DettagliCapitolo 2 APPROSSIMAZIONI DI DATI E FUNZIONI CON MATHCAD
Captolo APPROSSIMAZIONI DI DATI E FUNZIONI CON MATHCAD A. M. Ferrar - Apput d LPCAC SOMMARIO. APPROSSIMAZIONE DI DATI E FUNZIONI... 3. Itroduzoe... 3. I crter d scelta... 4.. Osservazo... 5. LE CURVE DI
DettagliEsempi di Cinematica Diretta/Inversa. Massimo Cavallari. Corso di Robotica Prof.ssa Giuseppina Gini 2007/2008
Eemp Cnemt Drett/Inver Mmo Cvllr Coro Robot rof. Gueppn Gn 7/8 Cnemt nver oone e Orentmento ell EnEffetor oone e Gunt Obettvo ell nemt nver è l rer elle relon per l lolo elle vrbl gunto, te l poone e l'orentmento
DettagliRENDITE. Le singole rate possono essere corrisposte all inizio o alla fine di ciascun periodo e precisamente si ha:
RENDITE. Pagamet rateal S defsce redta ua sere qualsas d somme rscuotbl (o pagabl a scadeze dverse, o, pù esattamete, u seme d captal co dspobltà scagloata el tempo. Tal captal soo dett rate della redta
DettagliInterpolazione e Approssimazione ai minimi quadrati
Cludio Ettico (cludio.ettico@uiubri.it) Iterpolzioe e Approizioe i iii qudrti Iterpolzioe e iii qudrti Iterpolzioe e pproizioe i iii qudrti ) L pproizioe di fuzioi: iterpolzioe e igliore pproizioe. ) Eitez
DettagliLezione 19. Elementi interi ed estensioni intere.
Lezoe 9 Peequst: Modul ftamete geeat Elemet algebc Elemet te ed esteso tee Sa A u aello commutatvo utao sa B u suo sottoaello Tutt sottoaell cosdeat coteao l utà moltplcatva d A Defzoe 9 U elemeto α A
DettagliValutazione delle frequenze di oscillazione di un sistema strutturale
Teciche iovtive per l idetificzioe delle crtteristiche dimiche delle strutture e del do Vlutzioe delle frequeze di oscillzioe di u sistem strutturle Prof. Ig. Felice Crlo PONZO - Ig. Rocco DITOMMAO cuol
DettagliSecondo principio della termodinamica. Ciclo di Carnot Enuncia2 della secondo principio Conce4o di Entropia
Seono prnpo ell termonm Clo Crnot Enun ell seono prnpo Cone4o Entrop Il perhé el prnpo L essone lore un sstem on molte prtelle (legg gs ele) può etermnre: un umento energ ntern, un umento energ men o entrme
DettagliIndici di Posizione. Gli indici si posizione sono misure sintetiche ( valori caratteristici ) che descrivono la tendenza centrale di un fenomeno
Idc d Poszoe Gl dc s poszoe soo msure stetche ( valor caratterstc ) che descrvoo la tedeza cetrale d u feomeo La tedeza cetrale è, prma approssmazoe, la modaltà della varable verso la quale cas tedoo a
DettagliAldo Montesano PRINCIPI DI ANALISI ECONOMICA CAP. 11 L ANALISI DELL'EQUILIBRIO GENERALE I
Aldo Motesao PRINCIPI DI ANALISI ECONOMICA CAP. L ANALISI DELL'EQUILIBRIO GENERALE I L aals dell equlbro parzale, esaata el captolo precedete, è sa u utle troduzoe all aals dell equlbro geerale, sa uo
DettagliAnalisi numerica. Richiami di teoria Zeri di una funzione, soluzione approssimata di un equazione. Teorema di esistenza degli zeri
6 - Alisi umeric 6 Alisi umeric. Richimi di teori Zeri di u fuzioe, soluzioe pprossimt di u equzioe Se o è possibile determire lgebricmete gli zeri dell fuzioe f(), rdici dell equzioe f() =, si possoo
DettagliEsercitazioni di Elettrotecnica: doppi-bipoli
. Mffucc: serctzon su dopp-pol er.-9 Unerstà degl tud d ssno serctzon d lettrotecnc: dopp-pol prof. ntono Mffucc er.. ottore 9 . Mffucc: serctzon su dopp-pol er.-9. opp-pol n rege stzonro.. on rferento
Dettagli