Metodi Iterativi

Riassunto costi 03/11/20

• :

" "

A- detta

R ) # o

e ttx-bmx.be/R

voglio risolvere "

"

A LV fatrorizzazione

→

=

① b

Ly =

Ux

② =p di

numeri

zero

non MEMORIA

# CPU

NNZ zazione

fatto Uil

Uil

Uil

Matrice densa %) %)

%)

MATRICE sparsa (

METODI ) 03/11/20

ITERATIVI

• prg 183 DIRENSIONALE

A-

spazio

costruire di

una cue

vettori

successione

→

fini "

' ALLA

X ESATTA

CONVERGE soluzione X

×

=

, ^ •

q

)

xp X soluzione

@ →

• ,

"

'

"

' × ×

× →

→

→ .

. . queIIa

In >

" b)

"

' "

'" Òlx

( '"

q )

A

× × × = dipendenza

= →

,

,

, di

può DIPENDERE

non

DAL PUNTO INIZIALE che modifico inizirle

il

sohu.me contieni

voglio la por

raggiungere è mica se

→ , ,

il di iterazioni

sin emerso FIIIAÈ

! genti "

Bernina

"

"

' Kea

"

'

bx

× + a

= che

voglio la

verifichi prigioni

seguente

→ q :

OTKI la sdnime

incerata

qmdrmgqmgrbnmhn.hn iterazione

× consistenza

→

' ninna

→ ,

del dalla

problema soluzione

più

ui nono

un

µ .

Bxtg ×

= Àb

'

"

Ba 6

b A-

t.gr X

= → =

sostituisco :

" '

BA

A b lo

-

A = -

In " b il

BA

A -

=

g - è NECESSARIA MA non

LA consistenza

→

( 6

B) i

In A- CONVERGENZA

g PER

= sufficiente LA

- .

diminuirne ¥ contro

→ esempio

un

con : )

( È

6

In

2. soluzione

risolverlo

X →

voglio

→ =

=

voglio emittente

utilizzare metodo

in

→ "

'

" 6

"

' iterativo consistente

t

× metodo

×

= →

-

9- " )

' " +6

'

( x ×

= - 6

IN × +

= - È

E lo

LEI

9 + =

= - ✓

9kt x

=

Americhe

→ nn converge :

" è QUESTA

× successione HA

ciclicamente

a

= b

VALORI

I 0 NON CONVERGE

Quindi

e

b

"'

× =

'

" '

" b è sufficiente per

è consistenza

× La non

× + =

= →

- convergenza è

LA necessaria

sono

,

X

6

"

x = assistenza

Bxtg x →

-

BA' ftp.A-ibax-b " 6

a-

*

battano

g- -

- t' btbttn )

g-

- che

condizione la

assicura convergenza

• :

"

' )

' n

E : = ×

× -

"

' " "" Bxtg

e è

× consistente

= se rendo

il

× → : x

- =

lo

µ " g)

'

" Bx

" +

= "

' "

'

"

B "

"

X

= g

× in funzione di X

esprimo

- ×

- →

d

( )

Bxtg

a- "

'

Bx

Bx

= g-

+ g

-

Bx

Bx "

'

= - "

B ' ) "

( '

Be

X

x

= K

- = ERRORE passo

AL

→

"

' " '"

Be

e =

voglio che limite

bambina abbia

→ x :

fino È He' "

'" Il o

<

+ =

ex . . !

ii.

fino '" '

÷

ò

× x =

- /

in

"

'

e

- •

¥ '"

Il xll

x o

=

-

. .

¥ "

c'

ll Il ò

=

. .

fino È He' "

'" Il o

<

× =

×

. . .

xmnhBxuh@eu-n_

" in

'

→ e x.

= "

X

- " "

'

" Bx -18

=

×

"

' " "

Bx

e g

x.

: -

\ Bx tg

+ =

"

' of

Bx

Bxtfg

= -

-

Cant )

"

Blx

C x

= - "

" '

"

è Be

. al

dell'

saldo banana fumo n

• erme :

" "

' "

" ll

ll

llètt Il

-

Il →

(B) (b)

l'

→ spettrale

be e di

e B

raggio

= =

Il Bull heaxllwlla

E

.

I di

(B) animare modulo

di

spettrale di massimo

B

raggio b

→ = =

Illel }

Hai

I dati di B

mantovane

due di

Max

= è

, .

. . .

"

He' "

' " Il

ll l

9lb

)

e e

"

Il "

He' ll Il

Il

" "

"

" Ile -

be plot

e

= "

] "

[ [

" [

) PIBD

End )

ll

le "

"

He' ll ' ll

"

" llx

- «

sia e

e x

e = -

.

.

.

"

)

[

' " ll "

Il

ll ll

)

9lb

± e x x

e

o -

fi " Il

He'

l' (B) 1

< o due

dei carabinieri

se il teorema

= uso

→

↳ sufficienza

vale anche ? si

la ⇐

la

ipotesi per

→ necessaria emergenza .

verifica la sufficienza

che valga

→ :

1lb

l&