7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

1/19

PKH G|ilip O|krj|oqip

Gc% Mkrgkp ^je|idj @jrm{jqoh`j

[eoqkrpoljl Ej`oiejh Gjyir lk Pje Gjr`ip

Aj`{h|jl lk Oeckeokroj Oel{p|rojh

G|ilip @ig~{|j`oiejhkp

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

2/19

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

3/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

0 Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Oe|ril{``oe

Hj qke|jdj arke|k j hip g|ilip lork`|ip kp z{k pie gkeippkepobhkp j hip krrirkp lk rklielki y kp|i pk j~rk`oj ke

pop|kgjp lk irlke khkqjli lielk hip krrirkp lk rklielki lk

hip g|ilip lork`|ip pie `iepolkrjbhkp%

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

4/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

< Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

G|ili O|krj|oqi

Lkeo`oe lk G|ili O|krj|oqi[e g|ili o|krj|oqi `iep|r{yk {ej p{`kpoe lk qk`|irkp }-f/

|jh z{k

hogf

}-f/ 7 }

pokeli } hj pih{`oe lkh pop|kgj J} 7 b%

@iep|r{``oe lk {e g|ili o|krj|oqiPk ~jr|k lk {ej j~ri}ogj`oe oeo`ojh }->/ y h{kci pk `jh`{hj

}-f&:/

7 A-}-f/

/ f 7 >( :( % % % (

lielk A pk |igj lk airgj hoekjh4 A-}/ 7 \} & `%

}-f&:/ 7 \}-f/ & ` f 7 >( :( % % % (

Hj gj|rot \ pk lkeigoej gj|rot lk o|krj`oe%

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

5/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

; G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Loakrke|kp G|ilip O|krj|oqip

G|ili lk Dj`ibo

G|ili lk Cj{pp'Pkolkh

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

6/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

1 G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

G|ili lk dj`ibo

Kh g|ili Dj`ibo kp kh g|ili o|krj|oqi ~jrj rkpihqkrpop|kgjp lk k`{j`oiekp hoekjhkp gp pog~hk y pk j~ho`j phi j

pop|kgjp `{jlrjlip( kp lk`or j pop|kgjp `ie |je|jp oe`ceo|jp

`igi k`{j`oiekp%

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

7/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

3 G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

G|ili lk Dj`ibo

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

8/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

= G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Airgj Gj|ro`ojh

Pkj kh pop|kgj J} 7 b( lielk

J 7

j:: j:2 % % % j:ej2: j22 % % % j2e

%%

%

%%

%

% % %%%

%je: je2 % % % jee

|rjbjdjgip pibrk hj poc{oke|k ~jr|o`oe lk J4

L 7

j:: > % % % >

> j22% % %

%%%%%%

%%%% % % >

> % % % > jee

( H 7

> > % % % >j2: > % % % >%%%

%%%% % %

%%%

je: je2 % % % >

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

9/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

? G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

@ie|oe{j`oe%%%

[ 7

> j:2%%% j:e

> > % % % j2e%%%

%%%% % %

%%%

> > % % % >

Lk |jh airgj z{k4

J 7 L H [

}-f&:/ 7 L:-H & [/}-f/ & L:b

\d 7 L:-H & [/( Gj|rot lk O|krj`oe lk Dj`ibo

` 7 L:b

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

10/19:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

:> G|ili lk Dj`ibo

@ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Kdkg~hi

Kdkg~hi

Pkj kh pop|kgj3 1= ?

}:}2

7

0

: 7 > y }>2 7 >

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

11/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

:: @ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

@ieqkrcke`oj

Lkeo`oeJ kp lk lojciejh kp|ro`|jgke|k ligoeje|k po ~jrj `jlj hj o

pk `{g~hk4

xjoox 5e

d7:6d7o

xjodx

[ej gj|rot pk lo`k gj|rot lojciejhgke|k ligoeje|k( po ke

`jlj {ei lk hip rkechiekp( kh qjhir jbpih{|i lkh khkgke|i lk

hj lojciejh ~roe`o~jh kp gjyir z{k hj p{gj lk hip qjhirkp

jbpih{|ip lk hip khkgke|ip rkp|je|kp lkh gopgi rkeche% J

qk`kp hj gj|rot lk {e pop|kgj lk k`{j`oiekp ei kp

lojciejhgke|k ligoeje|k ~kri `{jeli pk `jgboje kh irlke

lk hjp k`{j`oiekp y hjp oe`ceo|jp kh e{kqi pop|kgj ~{klk

|kekr gj|rot lk `ik`oke|kp lojciejhgke|k ligoeje|k%

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

12/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

:2 @ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

@ieqkrcke`oj

\kirkgjPo J kp {ej gj|rot lojciejhgke|k kp|ro`|jgke|k ligoeje|k(

ke|ie`kp hj o|krj`oe lk Dj`ibo `ieqkrck ~jrj `{jhz{okr qjhir

oeo`ojh

Ke `okr|jp i`jpoiekp jh j~ho`jr Dj`ibo hj gj|rot ei kplojciejhgke|k ligoeje|k y ~ir |je|i ei k}op|or cjrje|j lk

`ieqkrcke`oj% Poe kgbjrci( ke jhc{eip `jpip pkr ~ipobhk

rkirlkejr hjp oe`ceo|jp ke i|rj gjekrj lk airgj z{k hj

e{kqj gj|rot lk `ik`oke|kp pkj lojciejhgke|k ligoeje|k%

Kp|i pk ~{klk lk|k`|jr rkqopjeli |ilip hip ~ipobhkp

irlkejgoke|ip lk hjp oe`ceo|jp y qkr `gi kp hj gj|rot

rkp{h|je|k% @hjri z{k kp|i `iehhkqj {e b{kei egkri lk

~r{kbjp ~{kp kh egkri ~ipobhk lk irlkejgoke|ip ke e

qjrojbhkp kp -e :/* ~kri `{jeli e kp rkl{`oli kp pke`ohhi%

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

13/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

:0 @ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Lkeo`oe -^ihoeigoi @jrj`|krp|o`i/

^-/ 7 lk|-J O/

Lkeo`oe -Kp~k`|ri/

Pk hhjgj kp~k`|ri lk hj gj|rot J jh `ied{e|i lkpih{`oiekp lk hj k`{j`oe ^-/ 7 >

Lkeo`oe -Rjloi Kp~k`|rjh/

Rjloi kp~k`|rjh lk hj gj|rot J4 -J/ 7 Gj}vxxw(

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

14/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

:< @ieqkrcke`oj

G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

\kirkgjHj p{`kpoe }-f&:/ 7 \}-f/ & `( ~jrj f > `ieqkrck j hjpih{`oe eo`j } 7 \} & ` po y phi po -\/ 8 :%

Kdkg~hi

Jejhotjr hj `ieqkrcke`oj lkh poc{oke|k pop|kgj hoekjh

}: & }2 7 0}: 0}2 7 0

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

15/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

:; G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Kh g|ili lk Cj{pp'Pkolkh kp g{y pkgkdje|k jh g|ili lk

Dj`ibo% Goke|rjp z{k ke kh lk Dj`ibo pk {|ohotj kh qjhir lk hjp

oe`ceo|jp ~jrj lk|krgoejr {ej e{kqj j~ri}ogj`oe( ke kh lk

Cj{pp'Pkolkh pk qj {|ohotjeli hip qjhirkp lk hjp oe`ceo|jprk`oke `jh`{hjlip ke hj gopgj o|krj`oe( y ei ke hj poc{oke|k%

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

16/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

:1 G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

G|ili lk Cj{pp Pkolkh

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

17/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

:3 G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Kdkg~hi

Kdkg~hi

Pkj kh pop|kgj3 1= ?

}:}2

7

0

: 7 > y }>2 7 >

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

18/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

:= G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

Airgj Gj|ro`ojh

J 7 L H [

}-f&:/ 7 -L H/:[}-f/ & -L H/:b

\cp 7 -L H/:[( Gj|rot lk O|krj`oe lk Cj{pp Pkolkh` 7 -L H/:b

7/31/2019 6 Sistemas de Ecuaciones Lineales Iterativos SELI

19/19

:?

PKH G|ilip

O|krj|oqip

Gc% Mkrgkp^je|idj @%

G|ilip O|krj|oqip

Oe|ril{``oe

Lkeo`oe

G|ilip O|krj|oqip

G|ili lk Dj`ibo

@ieqkrcke`oj

:? G|ili lk Cj{pp Pkolkh

[eoqkrpoljl Ej`oiejh Gjyir

lk Pje Gjr`ipAj`{h|jl lk Oeckeokroj

Oel{p|rojh

\kirkgjPo J kp {ej gj|rot lojciejhgke|k kp|ro`|jgke|k ligoeje|k(

ke|ie`kp hj o|krj`oe lk C{jpp Pkolkh `ieqkrck ~jrj `{jhz{okrqjhir oeo`ojh