Você está na página 1de 43

ESCUELA SUPERIOR POLITCNICA DE

CHIMBORAZO
FACULTAD DE MECNICA
ESCUELA DE INGENIERA AUTOMOTRIZ
MTODOS NUMRICOS
Nombre: Julio Ocampo

Cdigo: 1651

Fecha: 22/06/2016
1. Use la eliminacin gaussiana con sustitucin hacia atrs y la
aritmtica de redondeo a dos dgitos para resolver los sistemas
lineales siguientes. (La solucin exacta de cada sistema es x1=1,
x2=-1, x3=3).
a.

4x1 - x2 + x3 = 8
2x1 + 5x2 + 2x3 = 3
x1 + 2x2 + 4x3 = 11

4 1 1 8
A 0= 2 5
2 3
1 2 4 11
~

]
Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

k 21=

a21 2 1
= =
a11
4
2

k 31=

a31 1
=
a11
4

1
0 0
k 1= 1/2 1 0
1 /4 0 1

][

][

4 1
1 8
1
0 0 4 1 1 8
~
A 1= k 1 A0 = 1/2 1 0 2 5
2 3 = 0 11 /2 3/2 1
1/4 0 1 1 2 4 11
0 9/4 15 /4 9
~

Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

9
a
4 9
k 23= 32 =
=
a22
11 22
2

1
0
0
k 2= 0
1
0
0 9 /22 1

][

][

1 8
4 1
1 8
1
0
0 4 1
~
A 2= k 2 A1= 0
1
0 0 11/2 3 /2 1 = 0 11/2
3 /2 1
0 9 /22 1 0 9/4 15 /4 9
0
0
69 /22 207/22
~

Resolviendo la matriz triangular superior

4 X 1X 2+ X 3=8

11
3
X 2 + X 3=1
2
2
: X 1=1 ; X 1 =1 ; X 1=3

Resolviendo las ecuaciones

69
207
X 3=
22
22

b.

4x1 + x2 + 2x3 = 9
2x1 + 4x2 - x3 = -5
x1 + x2 -3x3 = -9

1
2 9
4 1 5
1 3 9
~

4
A 0= 2
1

Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

k 21=

a21 2 1
= =
a11
4
2

k 31=

a31 1
=
a11
4

1
0 0
k 1= 1/2 1 0
1 /4 0 1

][

][

2 9
4 1
2 9
1
0 0 4 1
~
A 1= k 1 A0 = 1/2 1 0 2 4 1 5 = 0 7/2 2 19/2
1/4 0 1 1 1 3 9
0 3 /4 7/2 45 /4
~

Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

a32
4 3
k 23=
=
=
a22
7
14
2

1
0
0
k 2= 0
1
0
0 3 /14 1

][

][

2 9
4 1
2 9
1
0
0 4 1
A 2= k 2~
A1 = 0
1
0 0 7 /2 2 19/2 = 0 7 /2
2 19/2
0 3 /14 1 0 3/ 4 7 /2 45/ 4
0 0 43 /14 129/14
~

Resolviendo la matriz triangular superior

4 X 1+ X 2 +2 X 3=9

7
19
X 2 2 X 3=
2
2
: X 1=1 ; X 2 =1 ; X 3 =3

Resolviendo las ecuaciones

43
129
X3=
14
14

2. Use eliminacin de Gauss para resolver los sistemas:


a. 8x1 + 2x2 - 2x3 = -2
10x1 + 2x2 +4x3 = 4
12x1 + 2x2 +2x3 = 6

8 2 2 2
Ao= 10 2 4 4
12 2 2 6

Ki 1=

ai1
i=2, 3
a 11

Etapa 1

1
0 0
K 1= K 21 1 0
K 31 0 1

K 21=

][

10
12
=1.3 K 31=
=1.5
8
8

][

1
0 0 8 2 2 2
8
2
2 2
A 1=K 1Ao= 1.3 1 0 10 2 4 4 = 0 0.6 6.6 6.6
1.5 0 1 12 2 2 6
0 1
5 9

Etapa 2

1
K 2= 0
0

0
0
1
0
K 32 1

K 32=

1
=1.7
0.6

][

][

1 0 0 8
2
2 2
8
2
2 2
A 2=K 2A 1= 0 1 0 0 0.6 6.6 6.6 = 0 0.6 6.6 6.6
0 1.7 1 0 1
5 9
0
0
16.32 20.22
8X1+2X 2-2X3=-2
-0.6x2+6.6x3=6.6
X3=1.2
x2=2.2
b. x1 - x2 + 3x3 = 2
3x1 -3x2 + x3 = -1
x1 + x2 = 3

1 1 3 2
A 0= 3 3 1 1
1 1
0 3
~

Etapa 1

x1=-2

1 1 3 2
A 0= 1 1
0 3
3 3 11
~

a11 0 k i 1=

ai 1
i=2, .., n
a11

k 21=

a21 1
= =1
a11
1

k 31=

a31 3
=
=3
a11
1

1 0 0
k 1= 1 1 0
3 0 1

][

][

1 1 3 2
1 0 0 1 1 3 2
~
A 1= k 1 A0 = 1 1 0 1 1
0 3 =0 2
3 1
3 0 1 3 3 11
0 0 107
~

Resolviendo la matriz triangular superior

X 1 X 23 X 3 =2

2 X 2+ 3 X 3=1

Resolviendo las ecuaciones

10 X 3=7

: X 1=1,45 ; X 2=1,55 ; X 3=0,7

3. Dado el sistema siguiente de ecuaciones


3 X 2+7 X 3=2
X 1 +2 X 2 X 3=3
5 X 12 X 2=2
a. Emplee la eliminacin de Gauss con pivoteo parcial para obtener
cules seran los valores de X.

0 3 7 2
A 0= 1 2 1 3
5 2 0 2
~

Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

5 2 0 2
A 0= 1 2 1 3
0 3
72
~

k 21=

a21 1
=
a11
5

k 31=

a31 0
=
=0
a11
5

1
0 0
k 1= 1 /5 1 0
0
0 1

][

][

5 2
0 2
1
0 0 5 2 0 2
A 1= k 1~
A0 = 1/5 1 0 1 2 1 3 = 0 12/ 5 1 13 /5
0
0 1 0 3
72
0 3
72
~

Etapa 2

a22 0 k i 2=

k 23=

ai 2
i=3, .. , n
a22

a32 3 5
=
=
a22 12 4
5

1 0 0
k 2= 0 1 0
0 5 /4 1

][

][

0 2
5 2
0 2
1 0 0 5 2
A 2= k 2~
A1= 0 1 0 0 12/5 1 13 /5 = 0 12/5 1 13/5
0 5 /4 1 0 3
72
0
0
23/4 21/4
~

Resolviendo la matriz triangular superior

5 X 12 X 2=2

12
13
X X 3=
5 2
5

Resolviendo las ecuaciones

23
21
X=
4 3 4
: X 1=

68
101
21
; X 2=
; X 3=
69
69
23

b. Sustituya sus resultados en las ecuaciones originales para efectos de


comprobacin.

3 X 2+7 X 3=2
3 (

101
21
)+7 ( )=2
69
23

2=2

X 1 +2 X 2 X 3=3
68
101 21
+2
=3
69
69
23

( )

3=3
5x1 - 2x2 = 2
5

=2
( 6869 )2( 101
69 )
2=2

4. Dado el sistema siguiente de ecuaciones


2 X 16 X 2X 3=38
3 X 1X 2 +7 X 3 =34
8 X 1+ X 22 X 3 =20
a. Emplee la eliminacin de Gauss con pivoteo parcial. Efecte todos los
pasos del clculo.

2 6 1 38
A 0= 3 1 7 34
8 1 2 20
~

8 1 2 20
A 0= 3 1 7 34
2 6 1 38
~

Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

k 21=

a21 3
=
a11
8

k 31=

a31 2 1
=
=
a11 8 4

][

1
0 0
k 1= 3 /8 1 0
1 /4 0 1

][

1
2 20
1
0 0 8 1 2 20 8
~
A 1= k 1 A0 = 3/8 1 0 3 1 7 34 = 0 11 /8 31/4 53/2
1 /4 0 1 2 6 1 38
0 23 /4 3 /2 43
~
Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

23
a
4
46
k 23= 32 =
=
a22
11
11
8

1
0
0
k 2= 0
1
0
0 46/11 1

][

][

1
2 20
8
1
2 20
1
0
0 8
A 2= k 2~
A1 = 0
=
1
0 0 11/8 31/4 53/2
0 11/8
31 /4 53 /2
0 46/11 1 0 23 /4 3/2 43
0
0
373 /11 746/11
~
Resolviendo la matriz triangular superior

8 X 1 + X 2 2 X 3=20

11
31
53
X 2+ X 3=
8
4
2

Resolviendo las ecuaciones

373
746
X 3=
11
11

: X 1=4 ; X 2=8 ; X 3=2

b. Sustituya sus resultados en las ecuaciones originales para


efectos de comprobacin.
2 ( 4 )6 ( 8 ) (2 ) =38
38=38

3 ( 4 ) 8+7 (2 )=34
34=34

8 ( 4 ) + 82 (2 )=20
20=20
5. Emplee la eliminacin de Gauss-Jordn para resolver el sistema
siguiente:
2 X 1+ X 2 X 3=1
5 X 1 +2 X 2+ 2 X 3=4

3 X 1 + X 2 + X 3 =5

2 1 1 1
A 0= 5 2 2 4
3 1 1 5
~

]
Etapa 1

a11 0 k i 1=

k 21=

ai 1
i=2, .., n
a11

1
0 0
a
3
k 1= 5 /2 1 0 k 31= 31 =
a11
2
3 /2 0 1

a21 5
=
a11
2

][

][

2
1
1 1
1
0 0 2 1 1 1
A 1= k 1~
A0 = 5/2 1 0 5 2 2 4 = 0 1/2 9/2 13 /2
3/2 0 1 3 1 1 5
0 1/2
5/2 7 /2
~

Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

a32
2
k 23=
=
=1
a22
1
2

1 0 0
k 2= 0 1 0
0 1 1

][

][

1
1 1
2
1
1 1
1 0 0 2
~
A 2= k 2 A1= 0 1 0 0 1/2 9/2 13/ 2 = 0 1/2 9/2 13/2
0 1 1 0 1/2
5 /2 7/2
0
0
2 10
~
Etapa 3

a33 0 k i 1=

ai 1
i=n , 1
a33

k 13=

1 0 1/2
k 3 = 0 1 9/4
0 0
1

a31 1 1
=
=
a33
2
2

9
a
2 9
k 23= 23 =
=
a33 2 4

][

][

1
1 1
2
1
0 4
1 0 1/2 2
~
A 3= k 3 A2 = 0 1 9/4 0 1 /2 9/2 13/2 = 0 1 /2 0 16
0 0
1
0
0
2 10
0
0
2 10
~

Etapa 4

a22 0 k i1 =

k 12=

ai 1
a33

[ ]

a12 1
=
=2
a22 1
2

1 2 0
k 4= 0 1 0
0 0 1

[ ][

][

1
0 4
2
0
0 28
1 2 0 2
~
A 4 = k 4 A3 = 0 1 0 0 1/2 0 16 = 0 1/2 0 16
0 0 1 0
0
2 10
0
0
2 10
~
Resolviendo la matriz triangular superior

1
2 X 1=28 X 2=16
2
Resolviendo las ecuaciones

6. Resuelva el sistema:
X 1 + X 2 X 3=3
6 X 1 +2 X 2 +2 X 3=2
3 X 1+ 4 X 2+ X 3=1

2 X 3 =10
: X 1=14 ; X 2=32 ; X 3=5

a) Por eliminacin de Gauss simple

1 1 1 3
A 0= 6 2
2 2
3 4
1 1
~

]
Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

k 21=

a21 6
= =6
a11
1

k 31=

a31 3
=
=3
a11
1

1 0 0
k 1= 6 1 0
3 0 1

][

][

1 1 1 3
1 0 0 1 1 1 3
A 1= k 1~
A0 = 6 1 0 6 2
=
2 2
0 4 8 20
3 0 1 3 4
1 1
0 7 2 8
~

Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

a
7 7
k 32= 32 =
=
a22 4 4

1 0 0
k 2= 0 1 0
0 7/4 1

][

][

1 1 1 3
1 0 0 1 1 1 3
~
A 2= k 2 A1= 0 1 0 0 4 8 20 = 0 4 8 20
0 7 /4 1 0 7 2 8
0 0
12 27
~

Resolviendo la matriz triangular superior

X 1 + X 2 X 3=34 X 2+ 8 X 3=20

12 X 3=27
: X 1=

Resolviendo las ecuaciones

1
1
9
; X 2=
; X3=
4
2
4

b) Por eliminacin de Gauss con pivoteo parcial

1 1 1 3
A 0= 6 2
2 2
3 4
1 1
~

6 2
2 2
A 0= 1 1 1 3
3 4
1 1
~

Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

1 0 0
k 1= 6 1 0
3 0 1

a
6
k 21= 21 = =6
a11
1

k 31=

a31 3
=
=3
a11
1

][

][

1 1 1 3
1 0 0 1 1 1 3
~
A 1= k 1 A0 = 6 1 0 6 2
2 2 = 0 4 8 20
3 0 1 3 4
1 1
0 7 2 8
~
Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

k 32=

1 0 0
k 2= 0 1 0
0 7/4 1

a32 7 7
=
=
a22 4 4

][

][

1 1 1 3
1 0 0 1 1 1 3
~
A 2= k 2 A1= 0 1 0 0 4 8 20 = 0 4 8 20
0 7 /4 1 0 7 2 8
0 0
12 27
~

Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

1
0 0
k 1= 1 /6 1 0
1/2 0 1

a
1
k 21= 21 =
a11
6

k 31=

a31 3 1
=
=
a11
6
2

][

][

2 2
6 2
2 2
1
0 0 6 2
~
A 1= k 1 A0 = 1/6 1 0 1 1 1 3 = 0 2/3 4 /3 10/3
1/2 0 1 3 4
1 1
0 5
2 2
~
Etapa 2

6 2
2 2
A 1= 0 2/3 4 /3 10/3
0 5
2 2
~
a22 0 k i 2=

6 2
2 2
A 1= 0 5
2 2
0 2/3 4 /3 10/3
~

ai 2
i=3, .. , n
a22

a32
3 2
k 23=
=
=
a22
5
15

1
0
0
k 2= 0
1
0
0 2/15 1

][

][

2 2
6 2
2 2
1
0
0 6 2
~
A 2= k 2 A1= 0
=0 5
1
0 0 5
2 2
2 2
0 2/15 1 0 2/3 4 /3 10 /3
0 0 8/ 5 18/5
~
Resolviendo la matriz triangular superior

8
18
X 3=
5
5

6 X 1 +2 X 2 +2 X 3=2 5 X 2 +2 X 3=2

Resolviendo las ecuaciones

: X 1=

1
1
9
; X 2=
; X3=
4
2
4

c) Por el mtodo de Gauss-Jordn

1 1 1 3
A 0= 6 2
2 2
3 4
1 1
~

]
Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

k 21=

a21 6
= =6
a11
1

k 31=

a31 3
=
=3
a11
1

1 0 0
k 1= 6 1 0
3 0 1

][

][

1 1 1 3
1 0 0 1 1 1 3
~
A 1= k 1 A0 = 6 1 0 6 2
=
2 2
0 4 8 20
3 0 1 3 4
1 1
0 7 2 8
~
Etapa 2

a22 0 k i 2=

ai 2
i=3, .. , n
a22

k 32=

1 0 0
k 2= 0 1 0
0 7/4 1

a32 7 7
=
=
a22 4 4

][

][

1 1 1 3
1 0 0 1 1 1 3
~
A 2= k 2 A1= 0 1 0 0 4 8 20 = 0 4 8 20
0 7 /4 1 0 7 2 8
0 0
12 27
~

Etapa 3

a33 0 k i 1=

ai 1
i=n , 1
a33

k 13=

a31 1 1
=
=
a33
12 12

k 23=

a23 8 2
= =
a33
12
3

1 0 1/12
k 3 = 0 1 2/3
0 0
1

][

][

1 1 0 3 /4
1 0 1 /12 1 1 1 3
~
A 3= k 3 A2 = 0 1 2/3 0 4 8 20 = 0 4
0 2
0 0
1
0 0
12 27
0 0
12 27
~
Etapa 4

a22 0 k i1 =

k 12=

ai 1
a33

1 1/4
k 4= 0 1
0 0

1 1
=
4 4

][

0
0
1

][

1 0 0 1/4
1 1/4 0 1 1 0 3/4
~
A 4 = k 4 A3 = 0 1 0 0 4
0 2 = 0 4
0 2
0 0 1 0 0
12 27
0 0
12 27
~
Resolviendo la matriz triangular superior

X 1=

1
4 X 2=2
4

12 X 3=27

Resolviendo las ecuaciones

: X 1=

1
1
9
; X 2=
; X3=
4
2
4

7. Resuelva los sistemas de ecuaciones


descomposicin LU (Crout y Dolitle).

por

medio

a. 8x1 + 4x2 - x3 = 11
-2x1 + 5x2 + x3 = 4
2x1 - x2 + 6x3 = 7

CROUT

A=

8 4 1
2 5
1
2 1 6

1.375
0.3125
0.709090

x=

] [
=

][

8 0
0
1 0.5 0.125
2 4
0
0 1 0.3125
2 2 6.875 0 0
1

1.4181
0.09090
0.709090

]
ETAPA 1 (j=1)

Lik U k 1= Li 1 U 11
5

i 1=
k=1

L11 = a11 =8
L12 = a12 =2
L13 = a13 =2

ETAPA 1 (i=1)

] []
b=

11
4
7

y=

de

la

L1 k U kj= L11 U 1 j
3

1 j=
k=1

1 j= L11 U 1 j
a
U 12=

a 12
4
=0.5
=
8
L11

U 13=

a 13
1
=0.125
L11 = 8

ETAPA 2 (j=2)

Lik U k 2= Li 1 U 12+ Li 2
5

i 2=
k=1

(i=2,3)

a
i2= Li 1 U 12+ Li 2
a
Li 2 = ai 2 - Li 1 U 12
L22 = a22 - L21 U 12 =5-2(0.5)=4
L32 = a32 - L31 U 12 =-1-2(0.5)=-2
ETAPA 2 (i=2)

L2 k U kj= L21 U 1 j+ L22 U 2 j


3

2 j=
k=1

a
(j=3)

a2 j L U
L22
U 2 j=
21

a23L U
L22
U 23=
21

1j

12(0.125)
=0.3125
4

13

ETAPA 3 (j=3)

Lik U k 3= Li 1 U 13+ Li 2 U 23
3

i 3=

k=1

Li 3

a
(i=3)

L33=a33L31 U 13L32 U 23 =6-2(-0,125)+2(0.3125)= 6.875

Doolittle
A=

8 4 1
2 5
1
2 1 6

1.4181
0.09090
0.709090

] [
=

][

1
0
0 8 4 1
0.25
1
0 0 4 1.25
0.25 0.5 1 0 0 6.875

]
ETAPA 1 (i=1)

L1 k U kj= L11 U 1 j
3

1 j=
k=1

1 j= L11 U 1 j
a
(J=1,,3)

U 11 =a11 =8

] [ ]
y=

11
1.25
4.875

x=

U 12=a12 =2
U 13=a 13 =2
ETAPA 1 (j=1)

Lik U k 1= Li 1 U 11
5

i 1=
k=1

a
(i=2,3)

Li 1 =

ai 1
U 11

L21=

a21
2
U 11 = 8 =0.25

L31=

a31
2
=
8 =0.25
U 11

ETAPA 2 (i=2)

L2 k U kj= L21 U 1 j+ L22 U 2 j


3

2 j=
k=1

a
(j=2,3)

U 2 j =a2 j - L21 U 1 j
U 22=a 22 - L21 U 12 =5-0.25(4)=4
U 23=a 23 - L21 U 13 =1-0.25(-1)=1.25

ETAPA 2 (j=2)

Lik U k 2= Li 1 U 12+ Li 2 U 22
5

i 2=
k=1

a
(i=3)

i2= Li 1 U 12+ Li 2 U 22
a
Li 2 =

ai 2Li 1 U 12
U 22

L32=

a32L31 U 12
10.25(4 )
=
=0.5
U 22
4

ETAPA 3 (i=3)

L3 k U kj= L31 U 1 j+ L32 U 2 j +U 3 j


3

3 j=
k=1

a
U 3 j =a3 j L31 U 1 j L32 U 2 j
U 33=a 33L31 U 13L32 U 23 =6-0.25(-1)+0.5(1.25)=6.875

8.

POR CROUT

A=

8
1 2
3 1 7
2 6 1

] [
=

8
0
0
3 1.375
0
2
5.75 33.9090
ETAPA 1 (j=1)

Lik U k 1= Li 1 U 11
5

i 1=
k=1

L11 = a11 =-8


L12 = a12 =-3

] [

1 0.125
0.25
0
1
5.6363
0
0
1

L13 = a13 =2
ETAPA 1 (i=1)

L1 k U kj= L11 U 1 j
3

1 j=
k=1

1 j= L11 U 1 j
a
U 12=

a 12
1
=0.125
L11 = 8

U 13=

a 13
2
=0.25
=
8
L11

ETAPA 2 (j=2)

Lik U k 2= Li 1 U 12+ Li 2
5

i 2=
k=1

(i=2,3)

a
i2= Li 1 U 12+ Li 2
a
Li 2 = ai 2 - Li 1 U 12
L22 = a22 - L21 U 12 =-1+3(-0.125)=-1.375
L32 = a32 - L31 U 12 =-6-2(-0.125)=-5.75

ETAPA 2 (i=2)

L2 k U kj= L21 U 1 j+ L22 U 2 j


3

2 j=
k=1

a
(j=3)

a2 j L U
L22
U 2 j=
21

a23L U
L22
U 23=
21

1j

7 +3(0.25)
=-5.6363
1.375

13

ETAPA 3 (j=3)

Lik U k 3= Li 1 U 13+ Li 2 U 23
3

i 3=

k=1

Li 3

a
(i=3)

L33=a33L31 U 13L32 U 23 =-1-2(0,25)+5.75(-5.6363)= -33.9090

Y=

[ ] []
2.50
19.2727
2

X=

4
8
2

9. Determinar las corrientes de malla en el circuito de la figura, utilice


uno de los mtodos vistos.

Resolviendo las mallas se tiene las siguientes ecuaciones:

60 I 140 I 2 =200

40 I 1 +150 I 2 100 I 3=0


100 I 2+ 130 I 3=380

60 40
0 200
A 0= 40 150 100 0
0 100 130 380
~

]
Etapa 1

a11 0 k i 1=

ai 1
i=2, .., n
a11

1 0 0
k 1= 2/3 1 0
0 0 1

a
40 2
k 21= 21 =
=
a11
60
3

k 31=

a31 0
=
=0
a11
60

][

][

0 200
60 40 0 400/3
1 0 0 60 40
~
A 1= k 1 A0 = 2/3 1 0 40 150 100 0 = 0 370/3 100 0
0 0 1 0 100 130 380
0 100 130 380
~
Etapa 2

a22 0 k i 2=

k 32=

ai 2
i=3, .. , n
a22

a32 100 30
=
=
a22
370 /3 37

1
0
0
k 2= 0
1
0
0 30/37 1

[ ][

1
A 2= k 2~
A1= 0
0

0
1
30
37

][

400
0
0 60 40
60 40
0 400/3
3
0
=
370
0 370/3
100 0
0
100 0
1
3
0
0
1810 /37 18060/37
0 100 130 380
~

Resolviendo la matriz triangular superior

60 X 140 X 2=

400 370
X 2100 X 3 =0
3 3

Resolviendo las ecuaciones

1810
18060
X 3=
37
37

: X 1=9,4475; X 2=9,1712 ; X 3=9,97

10. Use el mtodo de Cholesky para resolver los sistemas lineales


siguientes:

a)

A=

4 2 0
2 4 1
0 1 4

2
1
0

0
3
3
3

][

2 1
0
0
3
0 3
0
.
3
33
33
0 0
3
3
ETAPA 1

L11= a 11= 4=2

][

L11 0
0
L11 L12 L13
L21 L22 0 . 0 L22 L23
L31 L32 L33 0
0 L33

]
j=1, i=1

i=2,3

L21=

a21 2
=
=1
L11 2

L31=

a31 0
= =0
L11 2
ETAPA 2 j=2, i=2

L22= a22L212=3
i=3

L32=

a32L31 . L21 3
=
L22
3
ETAPA 3

( 31 2+ L322 )=

33
3

a33
L33=

Ly=b

2
1
0

0
3
3
3

Y1=0
Y2=

3
6

][ ] [ ]

0
y1
0
0
. y 2 = 0.5
33 y 3
1
3

Y3=

7 33
66

LT x= y

[ ][ ] [ ]
2 1
0

0
0
3 x 1
3
3 . x2 = 6
33 x 3 7 33
3
66

3
X1= 22

3
X2= 11

7
X3= 22

b)
5 121

17 0 3
2 05 1
1 3 1 8

L11 0 0 0
L21 L 220 0
L31 L32 L 33 0

L11 L 12 L 13 L14
.

0 L22 L 23 L 24
0 0 L33 L 34

L 41 L 42 L 43 L 44

0 0 0 L 44

5 2 5 5

5 5
5

5 00 0
5 170 0 0
5

170 170 2 170

5
85
85

2 5 170

2.0436 0
5
85

0 0 2.0436 0.6620

5 2 170

0.6620 2.6959
5
85

0 0 0 2.6959

ETAPA 1

j=1, i=1

L11= a 11= 5
i=2,3,4

L21=

a21 5
=
L11
5

L31=

a31 2 5
=
L11
5

L41=

a 41 5
=
L11
5
ETAPA 2 j=2, i=2

L22= a22L212=

170
5

i=3,4

L32=

a32L31 . L21 170


=
L22
85

L42=

a42L41 . L21 2 170


=
L22
85
ETAPA 3 j=3, i=3

L22= a22L212=

170
5

i=4

L43=

a32(L41 . L31+ L42 . L32) 170


=
L33
85

L44=

a 42L41 . L21 2 170


=
L33
85

Ly=b

Y1

5 00 0
5 170 0 0
5

2 5 170

2.0436 0
5
85
5 2 170

0.6620 2.6959
5
85

Y1=

5
5

LT x= y

Y2=0.6903

Y2

Y3

Y4

Y3=1.3241

Y4=1.3113

5 2 5 5

5 5
5

X1

170 170 2 170

5
85
85

0 0 2.0436 0.6620

5
5
X2

0.6903

X3

0 0 0 2.6959

X4

X1=0.03096

1.3241

1.3113

X2=0.3508

X3=0.4904

X4=0.4864

11. Use el mtodo de Crout y Doolittle para resolver los sistemas


lineales siguientes:

][

][

l 11 0 0
U 11 U 12 U 13
4 1 1
2 5 0 = l 21 l 22 0 x 0 U 22 U 23
3 8 9
l31 l 32 l 33
0
0 U 33

4
0
0
L= 2 4.5
0
3 7.25 161/18

ETAPA 1

l 11=a11=4
l 21 =a21=2

] []

8
B= 5
0

1 1 /4 1 /4
U= 0 1
1/9
0 0
1

ETAPA 2
j=1 ; i=1,2,3

L) j = 2 ; i = 2,3

l 22 =a22l 21 U 12=4.5

l 31 =a31=3
U ii =1

l 32 =a32l 31 U 13=7.25
U ii =1

j=2,3 ; i=1

U 12=

a12 1
=
l11 4

U 13=

a13 1
=
l 11 4

U 23=

j=3 ; i=2

a12l 21 U 13 1
=
l 22
9

ETAPA 3

l 33 =a33 ( l 31 U 13+l 32 U 23) =

L)

161
18

Ly = b

][ ][]

y1
4
0
0
8
x y2 = 5
2 4.5
0
3 7.25 161/18
0
y3
2
137
y 1=2 y 2= y 3=
9
161
Ux = b

][ ][

x1
1 1/ 4 1/4
2
0 1
1/9 x x 2 =
2/9
0 0
1
137/161
x3

x1 =275/161
x 2=51/161
x 3=137/161

12. Resuelva los siguientes sistemas de ecuaciones lineales mediante


los mtodos de Gauss-Seidel y de Jacobi.

5 x1 =x2

k1

+ x3

k1

+3

x 1k x 2k =2 x 3k1
3 x1k x2k +2 x 3k =4
K

x1

x2

x3

3/5

7/5

3/5

19/5

12/5

46/25

74/25

18/25

167/125

179/125

1)
1

5 x1 =x 2 + x 3 + 3
X1= 3/5

x 11 x21=2 x30
X2= 3/5

3 x11x 21 +2 x 31=4
X3= 7/5
2)

5 x12=x 21 + x31 +3
X1= 1
2

x 1 x2 =2 x3
X2= 19/5

347/125
21/5

173/125
244/125

3 x1 x 2 +2 x 3 =4
X3= 12/5
3)
3

5 x1 =x 2 + x 3 +3
X1= 46/25

x 13 x23 =2 x 32
X2= 74/25

3 x13x 23 +2 x33 =4
X3= 18/25
4)

5 x14 =x 23+ x 33 +3
X1= 167/125
4

x 1 x 2 =2 x 3

X2= 347/125

3 x14 x 24 +2 x3 4=4
X3= 173/125
5)

5 x15=x 24 + x 34 +3
X1= 179/125
5

x 1 x2 =2 x 3

X2= 21/5

3 x15x 25 +2 x35 =4
X3= 244/125

13. Use el mtodo de Cholesky para resolver los sistemas lineales


siguientes:

c)

A=

4 2 0
2 4 1
0 1 4

2
1
0

0
3
3
3

][

2 1
0
0
3
0 3
0
.
3
33
33
0 0
3
3

ETAPA 1

L11= a 11= 4=2


i=2,3

L21=

a21 2
=
=1
L11 2

L31=

a31 0
= =0
L11 2

][

L11 0
0
L11 L12 L13
L21 L22 0 . 0 L22 L23
L31 L32 L33 0
0 L33

]
j=1, i=1

ETAPA 2 j=2, i=2

L22= a22L212=3
i=3

L32=

a32L31 . L21 3
=
L22
3
ETAPA 3

( 31 2+ L322 )=

33
3

a33
L33=

Ly=b

2
1
0

0
3
3
3

Y1=0
Y2=

Y3=

3
6
7 33
66

LT x= y

][ ] [ ]

0
y1
0
0
. y 2 = 0.5
33 y 3
1
3

[ ][ ] [ ]
2 1
0

0
0
3 x 1
3
.
=
3
x2
6
x
3
7 33
33
3
66

3
X1= 22

3
X2= 11

7
X3= 22

d)
5 121

17 0 3
2 05 1
1 3 1 8

L11 0 0 0
L21 L 220 0

L11 L 12 L 13 L14
0 L22 L 23 L 24

L31 L32 L 33 0

0 0 L33 L 34

L 41 L 42 L 43 L 44

0 0 0 L 44

5 00 0

5 2 5 5

5 5
5

5 170 0 0
5

170 170 2 170

5
85
85

2 5 170

2.0436 0
5
85

0 0 2.0436 0.6620

5 2 170

0.6620 2.6959
5
85

0 0 0 2.6959

ETAPA 1

j=1, i=1

L11= a 11= 5
i=2,3,4

L21=

a21 5
=
L11
5

L31=

a31 2 5
=
L11
5

L41=

a 41 5
=
L11
5
ETAPA 2 j=2, i=2

L22= a22L212=

170
5

i=3,4

L32=

a32L31 . L21 170


=
L22
85

L42=

a42L41 . L21 2 170


=
L22
85
ETAPA 3 j=3, i=3

L22= a22L212=
i=4

170
5

L43=

a32(L41 . L31+ L42 . L32) 170


=
L33
85

L44=

a 42L41 . L21 2 170


=
L33
85

Ly=b

Y1

5 00 0
5 170 0 0
5

Y2

2 5 170

2.0436 0
5
85

Y3

5 2 170

0.6620 2.6959
5
85

Y1=

5
5

Y4

Y2=0.6903

Y3=1.3241

Y4=1.3113

L x= y

5 2 5 5

5 5
5

X1

170 170 2 170

5
85
85

0 0 2.0436 0.6620
0 0 0 2.6959

X1=0.03096

5
5
X2

X3
X4

X2=0.3508

0.6903

1.3241

1.3113

X3=0.4904

X4=0.4864

14. Use el mtodo de Crout y Doolittle para resolver los sistemas


lineales siguientes:

][

][

l 11 0 0
U 11 U 12 U 13
4 1 1
2 5 0 = l 21 l 22 0 x 0 U 22 U 23
3 8 9
l31 l 32 l 33
0
0 U 33

4
0
0
L= 2 4.5
0
3 7.25 161/18

ETAPA 1

l 11=a11=4

] []
8
B= 5
0

1 1 /4 1 /4
U= 0 1
1/9
0 0
1

ETAPA 2
j=1 ; i=1,2,3

L) j = 2 ; i = 2,3

l 21 =a21=2

l 22 =a22l 21 U 12=4.5

l 31 =a31=3

l 32 =a32l 31 U 13=7.25

U ii =1

U 12=

a12 1
=
l11 4

U 13=

a13 1
=
l 11 4

U ii =1

j=2,3 ; i=1

U 23=

ETAPA 3

j=3 ; i=2

a12l 21 U 13 1
=
l 22
9

l 33 =a33 ( l 31 U 13+l 32 U 23) =

L)

161
18

Ly = b

][ ][]

y1
4
0
0
8
x y2 = 5
2 4.5
0
3 7.25 161/18
0
y3
2
137
y 1=2 y 2= y 3=
9
161
Ux = b

][ ][

x1
1 1/ 4 1/4
2
0 1
1/9 x x 2 =
2/9
0 0
1
x 3 137/161

x1 =275/161
x 2=51/161
x 3=137/161

15. Resuelva los siguientes sistemas de ecuaciones lineales mediante


los mtodos de Gauss-Seidel y de Jacobi.

5 x1k =x2k1 + x 3k1+ 3


x 1k x 2k =2 x 3k1
3 x1k x2k +2 x 3k =4
K

x1

x2

x3

3/5

7/5

3/5

19/5

12/5

46/25

74/25

18/25

167/125

179/125

1)

5 x11=x 20 + x 30+ 3
X1= 3/5
1

x 1 x2 =2 x3

X2= 3/5

3 x11x 21 +2 x 31=4
X3= 7/5
2)

5 x12=x 21 + x31 +3
X1= 1
2

x 1 x2 =2 x3

X2= 19/5

3 x12x 22 +2 x 32=4
X3= 12/5
3)

5 x13=x 22 + x 32+3
X1= 46/25

x 13 x23 =2 x 32
X2= 74/25
3

3 x1 x 2 +2 x3 =4
X3= 18/25

347/125
21/5

173/125
244/125

4)

5 x14 =x 23+ x 33 +3
X1= 167/125
4

x 1 x 2 =2 x 3

X2= 347/125

3 x14 x 24 +2 x3 4=4
X3= 173/125
5)

5 x15=x 24 + x 34 +3
X1= 179/125

x 15 x25 =2 x 34
X2= 21/5
5

3 x1 x 2 +2 x3 =4
X3= 244/125

Você também pode gostar