RESOLVER POR METODO DE CORRECCION RESIDUAL

CON PIVOTEO PARCIAL EN ARITMETICA DECIMAL DE 4 DIGITOS

- 1,360 X
- 0,8800 X

1)

- 8,442 Y
+ 0,1944 Y
- 0,7275 Y

1,826 X
(0)

= -0,3186
(1)
X = -0,3187
X

- 0,4520 X
- 0,1800 X
- 6,317 X

2)
X
X

(0)
(1)

= -1,188
= -1,187

X
X

(0)
(1)

= 2,777
= 2,775

Y
Y

Y
Y

(0)
(1)

= -0,8909
= -0,8909

Y
Y

(0)

= 2,082
(1)
X = 2,082
X

(0)
(1)

= 1,69
= 1,689

Y
Y

- 3,534 X
7)

(0)
(1)

= 1,466
= 1,467

Y
Y

- 3,851 X
- 9,060 X

8)
X
X

(1)

= -2,628
= -2,629

Y
Y

4,021 X
(0)

= 0,3375
(1)
X = 0,3374
X

X
X

(0)
(1)

= 0,3162
= 0,3161

= 0,5594
= 0,5592

(0)
(1)

= -1,123
= -1,123

(0)

(0)
(1)

= 2,53
= 2,529

(0)
(1)

= 2,028
= 2,028

(0)
(1)

= 3,544
= 3,548

(0)

= -0,5136
(1)
Y = -0,5136
Y

- 1,282 X
- 1,106 X
- 0,0077 X

10)

(1)

Z
Z

Z
Z

(0)
(1)

= 0,2828
= 0,2828

(1)

(0)
(1)

(0)
(1)

Z
Z

(0)
(1)

(0)
(1)

(0)
(1)

(0)
(1)

(0)
(1)

(0)
(1)

=
=
=

- 3,591

=
=
=

- 0,7137

=
=
=

- 0,7834
- 0,5884
- 0,8208

=
=
=

3,758
3,483
7,706

=
=
=

- 8,935
- 0,2736
- 0,4942

=
=
=

0,6560
2,397
- 0,9089

=
=
=

- 0,7565
- 0,2106

3,850

- 7,199

0,0877

- 0,2765

= 1,426
= 1,427

= -9,406
= -9,412

= 0,03019
= 0,03018

- 9,320 Z
- 1,166 Z
+ 7,254 Z
Z

8,872
2,507
- 0,0709

= -0,2083
= -0,2083

- 0,8285 Z
+ 7,595 Z
+ 4,882 Z
Z

=
=
=

= 3,111
= 3,112

+ 2,191 Z
+ 2,283 Z
+ 0,3731 Z
Z

- 4,477
- 0,7069
- 0,4396

= -4,079
= -4,079

+ 5,554 Z
+ 0,3907 Z
- 3,874 Z
Z

=
=
=

0,6266

- 0,9781

= -2,756
= -2,756

+ 7,450 Z
- 0,0763 Z
- 4,443 Z
Z

- 3,654

= 0,2609
= 0,261

- 0,3402 Z
- 0,1636 Z
+ 0,2396 Z

- 0,2876 Y
+ 0,6110 Y
+ 8,940 Y
Y

(0)

=
=
=

= 0,1664
= 0,1663

+ 0,9912 Z
- 0,4949 Z
+ 3,450 Z

- 0,7785 Y
- 6,571 Y
+ 4,698 Y

0,8331 X

- 3,578 X

9)

(0)

(1)

+ 0,9153 Z
- 0,6205 Z
- 0,9238 Z

+ 0,4399 Y
- 0,7352 Y
+ 1,202 Y

0,4744 X
(0)

+ 0,5031 Y
+ 0,9611 Y
+ 6,573 Y

0,6652 X
- 0,0687 X
X

- 0,1878 Y
+ 0,2409 Y
- 0,5140 Y

0,7363 X

= -1,122
= -1,121

= -0,0897
(1)
Y = -0,0897
Y

- 0,7185 X
- 0,2642 X

6)

(1)

+ 0,0890 Y
- 5,992 Y
- 1,449 Y

0,1695 X
0,0285 X
- 0,5533 X

5)

(0)

(0)

- 8,190 Z
- 4,835 Z
+ 0,0754 Z

- 0,0655 Y
+ 0,4557 Y
- 6,328 Y

0,2622 X
X

- 0,6756 Y
+ 0,0375 Y
- 2,774 Y

- 0,4246 X
- 2,630 X

4)

+ 2,565 Y
- 0,3045 Y
+ 7,100 Y

4,242 X
0,2795 X
- 0,3841 X

3)

(0)

= 0,476
(1)
Y = 0,476
Y

- 0,4169 Z
+ 1,525 Z
- 0,3004 Z

= 0,02895
= 0,02896

2,736

Mtodo de Cholesky

1.

Resolver los sistemas de matrices simtricas definidas positivas usando el mtodo

de Cholesky:

%*
"%
"%

"%
&
$

"% B &")
$
C "%&

$!
D $!"

'%
(#
%)

(# %) B
)!
""( %#
C
&%

%# )*
D

%!#

%*
$&
"%
"% B
'$!
"
'

% B
%&
"!'
'#
"( C
'(&
$&
'
""(
()
C

*%&

"%
'#
""(
((
D
&')

%
()

'"
D
'#"
"%
"(
((
*) A
*)"

*
")
#(
"# B
""( )"
!
)"
* B ""(
")
&#
()
%% C
$%' !
'%
$#
'% C
"'!

#(
()
"")
'$
D
&!#

)"
$#
*)
"'
D

'#

"#
%%
'$
&% A $(" *
'%
"'
"*& A '(#

2.

La figura representa una placa donde cada nodo de temperatura se calcula como el
promedio de sus vecinos mas prximos, por ejemplo X"

&X# X& "&

%

Exprese el sistema de ecuaciones en la forma EB , y resulvalo por el mtodo de

Cholesky.
`i`i`iiv
v** `
/iiVi]\
ViVV

Resolver por el mtodo de las matrices tridiagonales

35
6

1) 0
0

0 x1

0 x2

17 6 0

0 x3

4 33

45

1 19 x5

16
9

3) 0
0

7 0

18
3
5) 0

24

25 3 0

3 x4

0 x1

0 x2

1 19 4 0 x3

0 5 12 2 x4

0 0 6 20 x5

0 x1

0
x2

4 34 2 0 x3

0 4 29 4 x4

0 0
8 48 x5

147
29

= 214
198

118

102
84

105
= 5

186

208
192

= 160
120

176

17 6 0 0 0 x1
9 59 7 0 0 x2

2) 0 7 28 6 0 x3
0 0 6 31 5 x

4
0 0 0 4 31 x5

16
3

4) 0
0

37
3
6)
0
0

22 5

2 10 2

0 x1

0
x2

0 x3

2 x4

8 11

47 7

0 x1

0 x2

7 49

6 x4

0 5 20 x5

27 x5

8 20 1 0 x3

126
224

= 98
298

307

71
88

74

=
80

71

79
180

= 92
459

20

`i`i`iiv
v** `
/iiVi]\
ViVV

ANALISIS DE ERROR

1.

Cuntos D.S. tienen las soluciones x , y en :

4.002
3.001

respecto de 11 y 3 si:
2.

12.999
x
5.002

9.997 y 3.003
4
3

13
11
5

10 3 3

Dado el sistema :
9
27
15

27
130
59

15 x
21

59
y 112

54 z 110

a) Hallar la solucin exacta por el mtodo de Cholesky.

b) Determinar la cantidad de D.S. de las soluciones x' , y' , z' respecto de x, y, z si:
9.02
27.01
15.04

3.

26.97
129.96
58.95

15.03 x'
21.03

59
y' 111.95

54.02 z' 110.04

Dados los sistemas:

7
4

,"
&.!!"
Bw"

w
#.**7
,#
B#

B"
5
"4
(.!!#
;

3
B#
9
%.!!"

Determine el nmero mnimo de D.S. que se debe considerar en ," y ,# respecto del
sistema original para que Bw" y B2w tengan 1 D.S. respecto de B" y B2 .
4.

a Resolver por el mtodo de Cholesky el sistema:

4
7 B" 10
1
B#
4 25 40
73
7 40 69 B 110
$
b) Si a cada coeficiente de A y b se le suma 0.003 Cuntos D.S. se puede
asegurar que tiene la solucin de este sistema respecto del original?
Ayuda: l A" l_ %

5.

Para el sistema:
#&
(

"

%
*

#
%!
(
%
"

%
$
$&
'
'

&
#
&
$!
(

) B"
$%
B# $#
*

#
%'
B$

) B ")
%
##
%& B
&

Estimar el error mximo posible en la solucin, si a cada coefiente de la matriz E

y , se suma 0.0002.

`i`i`iiv
v** `
/iiVi]\
ViVV

6.

Dado el sistema:

37 1
3

47

0 x1
x2
0

7 0

20 1 0 x 3 =

7 49 6 x 4

0 5 20 x 5

79

92
459

20

180

a) Si a cada coeficiente de E y , se le suma !!!!# Cuntos DS tienen las

soluciones del nuevo sistema respecto del original ?
b) Estimar una cota para & ! , tal que si se suma & a cada coefiente no nulo de E
las soluciones del nuevo sistema tienen 2 DS respecto del original.

7.

Dados los sistemas:

)"
%&
")

%&
)*
#6

w
") B ##!&
B
w
w
#6
C
'''&
; E C
,w
Dw
"(( D %))&

a) Resuelva el primero por el mtodo de Choleski.

b) Si cada coeficiente de ,w tiene ) D.S. respecto del sistema original,
determine el mnimo nmero de D.S. que deben tener los coeficientes de
Ew para garantizar que Bw Cw D w tengan % D.S.
8.

Si el sistema:

8
"

"

"

"
8
"

"

"
"
8

"

" B" "

B "
"

#
"
"
B$

8
B8
"

"
se modifica sumando & $8
a cada coeficiente de la matriz E, determine

el mximo error posible para cada solucin B3 del sistema perturbado.

`i`i`iiv
v** `
/iiVi]\
ViVV

METODOS ITERATIVOS : G-J y G-S

Hallar el nmero mnimo de iteraciones necesarias para encontrar las soluciones de
cada sistema por G-J y G-S con 5 D.S.

31 4 6 x1 231
1) 8 35 0 x = 205

2
3 3 24 x 156

38

3) 8
0

8 x1 3420

54 0 9 x2 634

=
3 19 1 x3 18
1

0 7 42 x4

175

2)

26 1 6 x1 428
0 53 8 x2 = 58
5 2 37 x 151

36

4) 4
0

3 x1 3246

7 x2 314

=
9 x3 20

29

21

5 32 x4

196

Si en cada caso se aplican 5 iteraciones de Jacobi y luego 5 iteraciones de Seidel,

comenzando desde el vector nulo, cuantos D.S. se tendrn.
8 x1 5749

40

=
5200

37 2
5)

31 x3

403

28 7 3 x1 47
7) 7 34 9 x = 128

9 2 14 x 250

6)

35 5 8 x1 5749
3 44 2 x2 = 4850
5 0 15 x 752

49 0 3 x1 54
8)
7 23 9 x2 = 185
9 5 38 x 689

`i`i`iiv
v** `
/iiVi]\
ViVV