Metodi Iterativi

Riassunto costi 03/11/20

• :" "A- dettaR ) # oe ttx-bmx.be/Rvoglio risolvere ""A LV fatrorizzazione→=① bLy =Ux② =p dinumerizeronon Memoria# CPUNNZ zazionefatto UilUilUilMatrice densa %) %)%)Matrice sparsa (Metodi iterativi)

03/11/20 metodi iterativi

• Prg 183 dirensionaleA-spaziocostruire diuna cuevettorisuccessione→fini "' ALLAX ESATTACONVERGE soluzione X×=, ^ •q)xp X soluzione@ →• ,"'"' × ×× →→→ .. . queIIaIn >" b)"' "'" Òlx( '"q )A× × × = dipendenza= →,,, dipuò DipenderenonDAL punto iniziale che modifico inizirleilsohu.me contienivoglio la porraggiungere è mica se→ , ,il di iterazionisin emerso FIIIAÈ! genti "Bernina""' Kea"'bx× + a= chevoglio laverifichi prigioniseguente→ q :OTKI la sdnimeincerataqmdrmgqmgrbnmhn.hn iterazione× consistenza→' ninna→ ,del dallaproblema soluzionepiùui nonounµ .Bxtg ×= Àb'"Ba 6b A-t.gr X= → =sostituisco :" 'BAA b lo-A = -In " b ilBAA -=g - è Necessaria ma nonLA consistenza→( 6B) iIn A- Convergenzag PER= sufficiente LA- .diminuirne ¥ contro→ esempiouncon : )( È6In2. soluzionerisolverloX →voglio→ ==voglio emittenteutilizzare metodoin→ "'" 6"' iterativo consistentet× metodo×= →-9- " )' " +6'( x ×= - 6IN × += - ÈE loLEI9 + == - ✓9kt x=Americhe→ nn converge :" è QUESTA× successione HAciclicamentea= bVALORII 0 Non convergeQuindieb"'× ='" '" b è sufficiente perè consistenza× La non× + == →- convergenza èLA necessariasono,X6"x = assistenzaBxtg x →-BA' ftp.A-ibax-b " 6a-*battanog- -- t' btbttn )g-- checondizione laassicura convergenza• :"' )' nE : = ×× -"' " "" Bxtge è× consistente= se rendoil× → : x- =loµ " g)'" Bx" += "' "'"B ""X= g× in funzione di Xesprimo- ×- →d( )Bxtga- "'BxBx= g-+ g-BxBx "'= - "B ' ) "( 'BeXx= K- = Errore passoAL→"' " '"Bee =voglio che limitebambina abbia→ x :fino È He' "'" Il o<+ =ex . . !ii.fino '" '÷ò× x =- /in"'e- •¥ '"Il xllx o=-. .¥ "c'll Il ò=. .fino È He' "'" Il o<× =×. . .xmnhBxuh@eu-n_" in'→ e x.= "X- " "'" Bx -18=×"' " "Bxe gx.: -\ Bx tg+ ="' ofBxBxtfg= --Cant )"BlxC x= - "" '"è Be. aldell'saldo banana fumo n• erme :" "' "" llllllètt Il-Il →(B) (b)l'→ spettralebe e die Braggio= =Il Bull heaxllwllaE.I di(B) animare modulodispettrale di massimoBraggio b→ = =Illel }HaiI dati di Bmantovanedue diMax= è, .. . ."He' "' " Illl l9lb)e e"Il "He' ll IlIl" """ Ile -be plote= "] "[ [" [) PIBDEnd )llle ""He' ll ' ll"" llx- «sia ee xe = -...")[' " ll "Illl ll)9lb± e x xeo -fi " IlHe'l' (B) 1< o duedei carabinierise il teorema= uso→↳ sufficienzavale anche ? sila ⇐laipotesi per→ necessaria emergenza .verifica la sufficienzache valga→ :1lbl&