UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE INGENIERIA
APELLIDOS Y FRANCIA FLORES DANNY ADALID APELLIDO PATERNO
NOMBRES
MATERIA METODOS NUMERICOS Y DISEÑO DE ALGORITMOS I (MEC130)

DOCENTE

R.U.

C.I.
JULIO UBERHUAGA CONDE

1838949

10003619
F
PRACTICA SEMANAL #4

A10 x10=L∗U
Sol.

( ) ( )
0.2 −0.8 0.4 0.2 −0.8 0.4
−0.1 ' −0.05 ' −0.075 '
A= 0.1 0.3 0.5 f 1+ f 2; f 1 +f 3 → 0 0.7 0.3 f 1+ f 3
0.2 0.2 0.7
0.05 0.15 0.15 0 0.075 0.025

( ) ( )
0.2 −0.8 0.4 1 0 0
→ U= 0 0.7 0.3 → L = 0.5 1 0
0 0 −0.0071 0.25 0.107 1

Como: LY=B; siendo y = variable de intermedio

( ){ } { } { {}
1 0 0 a 4 a +0 b +0 c ¿ 4 4
0.5 1 0 b = 2 → 0.5 a + bc +0 c ¿ 2 → D= 0
0.25 0.107 1 c 1 0.25 a +0.0107 b +c ¿ 1 0

En UX = D

( ){ } { } {
0.2 −0.8 0.4 x1 4 0.2 x1 −0.8 x2 + 0.4 x 3 ¿4
→ 0 0.7 0.3 x 2 = 0 → 0 x 1 + 0.7 x 2 + 0.3 x3 ¿0
0 0 −0.0071 x 3 0 0 x1 + 0 x2 −0.0071 x3 ¿ 0

{}{}
x1 20
→ ∴ x 2 = 0 RPTA
x3 0
Sol.
−1
f +f '
2 1 2

( ) ( )
2 1 1 1 1 −1 2 1 1 1 1
1 2 1 1 1 f 1+ f 3' 0 3/2 1 /2 1/2 1/2 −1/3 f 2 + f 3 '
2
A= 1 1 3 1 1 → 0 1/2 5 /2 1/2 1/2 −1/3 f 2 +f 4 '
−1
1 1 1 4 1 f +f ' 0 1/2 1 /2 7 /2 1/2 −1/3 f 2 + f 5 '
1 1 1 1 5 2 1 4 0 1/2 1 /2 1/2 9/2
−1
f +f '
2 1 5

( ) ( )
2 1 1 1 1 2 1 1 1 1
0 3/2 1/2 1/2 1 /2 0 3 /2 1/2 1/2 1/2
−1/7 f 3+ f 4 '
→ 0 0 7/3 1/3 1 /3 → 0 0 7/3 1/3 1/3 −2 /23 f 4 + f 5 '
−1/7 f 3 +f 5 '
0 0 1/3 10/3 1 /3 0 0 0 23/7 2/7
0 0 1/3 1/3 13 /3 0 0 0 2/7 30/7

( )( )
2 1 1 1 1 1 0 0 0 0
0 3 / 2 1 / 2 1 /2 1/2 0.5 1 0 0 0
→ U= 0 0 7/ 3 1/3 1 / 3 ; L= 0.5 0 .33 1 0 0
0 0 0 23 /7 2 / 7 0.5 0 .33 0.143 1 0
0 0 0 0 98 / 23 0.5 0 .33 0.143 0.087 1

( )( )( )
2 1 1 1 1 1 0 0 0 0 2 1 1 1 1
1 2 1 1 1 0.5 1 0 0 0 0 3/2 1/2 1 /2 1/ 2
A=LU → 1 1 3 1 1 = 0.5 0.33 1 0 0 0 0 7 / 3 1 /3 1 / 3 a)
1 1 1 4 1 0.5 0.33 0.143 1 0 0 0 0 23 / 7 2 / 7
1 1 1 1 5 0.5 0.33 0.143 0.087 1 0 0 0 0 98 / 23

b) Como: LY=B; siendo y = variable de intermedio

( ){ } { }
1 0 0 0 0 a 2
0.5 1 0 0 0 b 0
0.5 0 .33 1 0 0 c = 3
0.5 0 .33 0.143 1 0 d −2
0 .5 0 .33 0.143 0.087 1 e 5

{ { }
a +0 b +0c +0 d +0 e ¿ 2 2
0.5 a +bc +0c +0 d +0 e ¿ 0 −1
→ 0.5 a + 0.33 b +c +0 d +0 e ¿ 3 → D= 7 /3
0.5 a + 0.33 b + 0.143 c +d +0 e ¿−2 −3
0.5 a + 0.33 b + 0.143 c 0.087 d +e ¿5 98 /23

En UX = D
 ( ){ } { }
2 1 1 1 1 x1 2
0 3/2 1/2 1/2 1/2 x2 −1
0 0 7/3 1/3 1/3 x 3 = 7/3
0 0 0 23 / 7 2 / 7 x4 −3
0 0 0 0 98 / 23 x5 98/23

{
2 x1 +1 x 2 + x3 + x4 + x5 ¿2
0 x1 +3/2 x2 + 1/2 x 3 + 1/2 x 4 +1 /2 x 5 ¿−1
0 x1 +0 x 2 7 /3 x 3 + 1/3 x 4 +1 /3 x 5 ¿ 7/3
0 x1 +0 x 2 +0 x 3 +23 /7 x 4 +2 /7 x 5 ¿−3
0 x1 +0 x 2 +0 x 3 +0 x 4 +98 /23 x 5 ¿ 98/23

{}{ }
x1 1
x2 −1
→ ∴ x 3 = 1 b ¿ RPTA
x4 −1
x5 1

c) Verifique la solución del

sistema usando MATLAB

→
d) Introduzca la matriz de coeficientes en MATLAB y ejecute la factorización mediante [L,U]=lu(A).

Sol. Como la matriz es diagonalmente dominante:

([ ] [ ]) { } { }
17 0 0 0 2 3 x 500
0 21 0 − 5 0 2 y = 200
0 0 22 5 5 0 z 30

[ ]{ } [ ]{ } { }
17 0 0 x 0 2 3 x 500
→ 0 21 0 y − 5 0 2 y = 200
0 0 22 z 5 5 0 z 30

[ ]{ } [ ]{ } { }
17 0 0 x 0 2 3 x 500
→ 0 21 0 y = 5 0 2 y + 200
0 0 22 z 5 5 0 z 30

{ } [ ] ([ ]{ } { })
−1
x 17 0 0 0 2 3 x 500
→ y = 0 21 0 5 0 2 y + 200
z 0 0 22 5 5 0 z 30
 {}[ ]{ }
x 1/17 0 0 2 y +3 z+500
→ y = 0 1 /21 0 5 x+2 z +200
z 0 0 1/22 5 x +5 y +30

Ahora de manera iterativa:

{ }{ }
x i+1 ( 2 y i +3 z i+ 500 ) /17
→ y i +1 = ( 5 x i+ 2 z i +200 ) /21
z i +1 ( 5 x i+5 y i +30 ) /22

{ }{ }
y1 33.996094
→ ∴ y 2 = 18.892600 RPTA
y3 13.383607

Sol.

([ ][ ]){ } { }
10 0 0 0 0 1 −2 0 x1 6
0 11 0 0 − 1 0 1 −3 x2 25
=
0 0 10 0 −2 1 0 1 x3 −11
0 0 0 8 0 −3 1 0 x4 15
 [ ]{ } [ ]{ } { }
10 0 0 0 x1 0 1 −2 0 x 1 6
x2 −3 x2
→ 0 11 0 0 − 1 0 1 = 25
0 0 10 0 x 3 −2 1 0 1 x3 −11
0 0 0 8 x4 0 −3 1 0 x4 15

[ ]{ } [ ]{ } { }
10 0 0 0 x 1 0 1 −2 0 x 1 6
x 1 −3 x 2 + 25
→ 0 11 0 0 2 = 1 0
0 0 10 0 x 3 −2 1 0 1 x 3 −11
0 0 0 8 x4 0 −3 1 0 x4 15

{}[ ] ([ ]{ } { })
−1
x1 10 0 0 0 0 1 −2 0 x 1 6
x2 0 11 0 0 1 0 1 −3 x 2 25
→ = +
x3 0 0 10 0 −2 1 0 1 x3 −11
x4 0 0 0 8 0 −3 1 0 x4 15

{}[ ]{ }
x1 1/10 0 0 0 x 2−2 x 3+ 6
x x1 + x 3−3 x 4 +25
→ 2= 0 1/11 0 0
x3 0 0 1/10 0 −2 x 1+ x2 + x 4 −11
x4 0 0 0 1 /8 −3 x 2 + x 3+ 15

De manera iterativa:

{ }{ }
ai+ 1 (b i−2 c i+ 6)/10
b (a i+ c i−3 d i+ 25)/11
→ i+ 1 =
c i+1 (−2 ai +b i+ d i−11)/10
di +1 (−3 b i+ c i+15)/8
Sol. Es diagonalmente dominante, por lo tanto:

([ ][ ]){ } { }
3 0 0 0 0.1 0.2 x 7.85
0 7 0 − −0.1 0 0.3 y = −19.3
0 0 10 −0.3 0.2 0 z 71.4

[ ]{ } [ ]{ } { }
3 0 0 x 0 0.1 0.2 x 7.85
→ 0 7 0 y − −0.1 0 0.3 y = −19.3
0 0 10 z −0.3 0.2 0 z 71.4

[ ]{ } [ ]{ } { }
3 0 0 x 0 0.1 0.2 x 7.85
→ 0 7 0 y = −0.1 0 0.3 y + −19.3
0 0 10 z −0.3 0.2 0 z 71.4

{}[ ] ([ ]{ } { })
−1
x 3 0 0 0 0.1 0.2 x 7.85
→ y =0 7 0 −0.1 0 0.3 y + −19.3
z 0 0 10 −0.3 0.2 0 z 71.4

{}[ ]{ }
x 1/3 0 0 0.1 y +0.2 z +7.85
→ y = 0 1/7 0 −0.1 x +0.3 z−19.3
z 0 0 1/10 −0.3 x+ 0.2 y +71.4

De manera iterativa:

{ }{ }
x i+1 ( 0.1 y i +0.2 z i+7.85 ) /3
→ y i +1 = (−0.1 x i +0.3 z i−19.3 ) /7
z i +1 (−0.3 x i +0.2 y i +71.4 ) /10
Haciendo un Script en MATLAB:

Sol.
Despejando
los valores de la diagonal principal.
 2 x 3−x 2−3
x 1=
4
−x −x +17
x 2= 1 3
−5
2 x1 −2 x 2 +6
x 3=
7
Realizando el Script en MATLAB tomando valores iniciales x 1=x 2=x 3=1

La solución
será:

{}{ }
x1 0.921986
→ ∴ x 2 = −2.829787 RPTA
x3 1.929078
 Sol.

Reacomodando para que la matriz A sea diagonalmente dominante.

( ){ } { }
4.632 −1.064 −2.274 x 1 −6.359
−3.387 9.814 −4.779 x 2 = 3.946
1.781 3.008 −4.880 x 3 −7.704

Despejando los valores de la diagonal principal.

1.064 x2 +2.274 x 3 −6.359
x 1=
4 .632
3.387 x1 + 4.779 x 3 +3.946
x 2=
9.814
−1.781 x 1−3.008 x 2−7.704
x 3=
−4.880
De manera iterativa:
1.064 x 2 +2.274 x 3−6.359
x1 (i +1)=
4.632
3.387 x 1 (i+ 1)+ 4.779 x 3+ 3.946
x 2(i+1) =
9.814
−1.781 x 1(i+1 )−3.008 x2 (i+1)−7.704
x 3(i+1 )=
−4.880
Realizando el Script en MATLAB tomando valores iniciales x 1=x 2=x 3=0
 La solución será:

{}{ }
x1 0.691889
→ ∴ x 2 ≈ 2.189937 RPTA
x3 3.181062