Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTADO POR:
PRESENTADO A TUTOR:
CARLOS ALBERTO ALVAREZ
METODOS NUMERICOS
GRUPO: 100401_39
SOLUCION
[ ][ ]
1 2 −3 −1 0
0 −3 2 6 −8
−3 −1 3 1 0
2 3 2 −1 −8
[ ][ ] [ ][ ]
1 2 −3 −1 0 1 2 −3 −1 0
0 −3 2 6 −8 0 −3 2 6 −8
→3 f 1+ f 3 ;−2 f 1+ f 4 → → 5/3 f 2 + f 3 ;−1/3 f 2 + f 4 →
−3 −1 3 1 0 0 5 −6 −2 0
2 3 2 −1 −8 0 −1 8 1 −8
[ ][ ] [ ][ ]
1 2 −3 −1 0 1 2 −3 −1 0
0 −3 2 6 −8 0 −3 2 6 −8
→11 /4+ f 4 →
0 0 −8 /3 8 −40/ 3 0 0 −8/ 3 8 −40 /3
0 0 22 /3 −1 −16 / 3 0 0 0 21 −42
x+ 2 y −3 z −t=0 1 ecuacion
−3 y +2 z+ 6 t=−82 ecuacion
21t=−42 4 ecuacio n
−42
t=
21
t=−2
−8/3 z +8 (−2)=−40/3
−8/3 z −16=−40/3
−8/3 z =−40/3+16
8
−
3
z=
8
3
−24
z=
24
z=−1
−3 y +2(−1)+ 6(−2)=−8
−3 y −2−12=−8
−3 y =−8+ 14
−3 y =6
−6
y=
3
y=−2
x+ 2(−2)−3 (−1)−(−2)=0
x−4 +3+2=0
x+ 1=0
x=−1
Entonces
x =−1
y=−2
z=−1
t =−2
SOLUCIÓN
( | ) ( | )
5 2 5 6 −90 f +¿ 5 f 2 5 2 5 6 −90
1
−1 −6 4 5 −104 0 −28 25 31 −610
3 f 1 +¿ 5 f 3
−3 −5 −7 −3 63 0 −19 −20 3 45
2 −5 −9 −9 108 2 f 1 −¿5 f 4 0 29 55 57 −720
( | ) ( | )
5 2 5 6 −90 5 2 5 6 −90
0 −28 25 31 −610 19 f 2 −¿ 28 f 3 0 −28 25 31 −610
0 −19 −20 3 45 29 f 2 + ¿ 28 f 4 0 0 1035 505 −12850
0 29 55 57 −720 0 0 2265 2495 −37850
( | ) ( | )
5 2 5 6 −90 5 2 5 6 −90
0 −28 25 31 −610 2265 f −¿ 1035 f 0 −28 25 31 −610
3 4
0 0 1035 505 −12850 0 0 1035 505 −12850
0 0 2265 2495 −37850 0 0 0 −1438500 10069500
( | ) ( | )
5 2 5 6 −90 5 2 5 6 −90
0 −28 25 31 −610 f4 0 −28 4 31 −610
0 0 1035 505 −12850 −1438500 0 0 1035 505 −12850
0 0 0 −1438500 10069500 0 0 0 1 −7
( | ) ( | )
5 2 5 6 −90 −6 f 4 +¿ f 1 5 2 5 0 −48
0 −28 4 31 −610 0 −28 25 0 −393
−31 f 4 +¿ f 2
0 0 1035 505 −12850 0 0 1035 0 −9315
0 0 0 1 −7 −505 f 4 +¿ f 3 0 0 0 1 −7
( | ) ( | )
5 2 5 0 −48 5 2 5 0 −48
0 −28 25 0 −393 f 3 0 −28 25 0 −393
0 0 1035 0 −9315 1035 0 0 1 0 −9
0 0 0 1 −7 0 0 0 1 −7
( | ) ( | )
5 2 5 0 −48 5 2 0 0 −3
0 −28 25 0 −393 −5 f 3 +¿ f 1 0 −28 0 0 −168
0 0 1 0 −9 −25 f 3 +¿ f 2 0 0 1 0 −9
0 0 0 1 −7 0 0 0 1 −7
( | ) ( | )
5 2 0 0 −3 70 0 0 0 −210
0 −28 0 0 −168 f + ¿14 f 0 −28 0 0 −168
0 0 1 0 −9 2 1
0 0 1 0 −9
0 0 0 1 −7 0 0 0 1 −7
Ahora,
70 x1=−21 0
−28 x 2=−16 8
x 3=−9
x 4=−7
Despejamos y hallamos x 1 y x2
70 x1=−210
−210
x 1= =−3
70
−28 x 2=−168
−168
x 2= =6
−28
Entonces
x 1=−3
x 2=6
x 3=−9
x 4=−7
10x + 3y + z = 14
5x - 10y + 3z = -5
x + 3y + 10z = 14
Utilizar un ξ < 1%
[ 10
1
3 1 x
3 10 z ][ ] [ ]
14
5 −10 3 y = −5
14
Ax=b
A=D−L−W
[ ]
10 0 0
D= 0 −10 0
0 0 10
[ ]
0 0 0
L= 5 0 0
1 3 0
[ ]
0 3 1
U= 0 0 3
0 0 0
x k+1=D−1 b+ D−1 ( L+ U ) x k
[ ][ ] [ ]
10 0 0 14 140
D−1 b= 0 −10 0 −5 = 50
0 0 10 14 140
[ ][ ] [ ]
10 0 0 0 −3 −1 0 −30 −10
−1
D ( L+U ) = 0 −10 0 −5 0 −3 = 50 0 30
0 0 10 −1 −3 0 −10 −30 0
Luego
[ ][ ][ ][ ] [ ] [ ][ ]
x k+1 140 0 −30 −10 x k 140 −30 y k −10 z k 140−30 y k −10 z k
y k+1 = 50 + 50 0 30 y k = 50 + 50 x k +30 z k = 50+ 50 x k +30 z k
z k+1 140 −10 −30 0 zk 140 −10 x k −30 y k 140−10 x k −30 y k
Tenemos
x k+1=140−30 y k −10 z k
Si sabemos que
Luego
x 1=140−30 (0)−10(0)=14 0
y 1=50+50(0)+30 (0)=5 0
z 1=140−10 (0)−30(0)=14 0
x 1=14 0
y 1=5 0
z 1=140
Como el método es iterativo fue necesario hacer uso de Excel y los resultados
fueron
K X1 X2 X3 Error
0 0 0 0
Luego
x 10 =1,02705=≈ 1
y 10=0,8049=≈ 0,8
z 10=1,541=≈ 1,54
SOLUCION
7.85+0.1 X 2 +0.2 X 3
X 1=
3
−19.3−0.1 X 1 +0.3 X 3
X 2=
7
71.4+0.3 X 1−0.2 X 2
X 3=
10
Calculamos X01
7.85
X 01= =2.616 666
3
El resultado de X01 con X03 se puede utilizar para obtener X02
−19.3−0.1(2.616 666)
X 02= =−2.794 523
7
|X 11 −X 01|=|3.008475−2.616 666|=0.391809
|X 12− X 02|=|−2.794523− (−2.488361 )|=0.30616232
|X 13− X 03|=|7.27439−7.280021|=0.00563103
Continuamos las iteraciones hasta que el error sea menor que el deseado 0.01.
X1=3.0190801
X2=-2.48825813
X3=7.28033757
X 5 -7 -6 0
y 1 -23 -54 -954
SOLUCION
P( x )= y 0 L0 ( x )+ y 1 L1 ( x )+ ·· ·+ y n Ln ( x )
( x −5 ) ( x +7 )( x−0 ) ( x−5 )( x +7 ) ( x )
L2 ( x ) = =
(−6−5 ) (−6 +7 ) (−6−0 ) 66
1 23 54 954
P ( x )= ( x +7 ) ( x+ 6 ) ( x )+ ( x−5 ) ( x+ 6 ) ( x ) − ( x−5 )( x +7 ) ( x )+ ( x−5)( x+7)( x +6)
660 84 66 210
x 1 2 3 5
y 4 3,5 4 5,6
f ( x 1 )−f ( x 0 )
f [ x 0 , x 1 ]=
x 1−x 0
3,5−4
f [ x 0 , x 1 ]= =−0,5
2−1
4−3,5
f [ x 1 , x 2 ]= =0,5
3−2
5,6−4
f [ x 2 , x 3 ]= =0,8
5−3
0,5+0,5
f [ x 0 , x 1 , x 2 ]= =0,5
3−1
0,8−0,5
f [ x 1 , x 2 , x 3 ]= =0,1
5−2
f [ x 1 , x 2 , x 3 ] −f [ x 0 , x 1 , x 2 ]
f [ x 0 , x 1 , x 2 , x 3 ]=
x 3−x 0
0,1−0,5
f [ x 0 , x 1 , x 2 , x 3 ]= =−4
5−1
P ( 4 )=4−1,5+3−0,6
P ( 4 )=4,9
7. Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0),
(2.5, 5.5), (4.1, 5.6) determine los polinomios de grado 3 y 4.
Graficar para determinar la curva más aproximada.
Polinomio de grado 3.
yi
¿
M xi x
2i
x3 i
a1
x4
2 3 2i
xi x i
x i i
a2 ¿ x i yi x 4
= y ¿i ¿ x ¿ y i ¿
i
x5
2 3 4 3
x i
x i
x i i
a3 y i ¿ x
x3 i
x4 i
x5 i
x6 i
a4
2
4,1 ¿ =−56,15
2
2,5¿ + ¿
0,8¿ 2+ ¿
−4,5 ¿2 + (−3,2 )2 + (−1,4 )2 +¿
x 2i =¿
6
∑¿
i≠
3
4,1 ¿ =−41,579
3
2,5¿ + ¿
0,8 ¿3 +¿
−4,5 ¿3 + (−3,2 )3+ (−1,4 )3+ ¿
x3i =¿
6
∑¿
i≠
4,1¿ 4=840,809
2,5 ¿4 + ¿
0,8 ¿ 4 +¿
−4,5 ¿4 + (−3,2 )4 + (−1,4 )4 +¿
x 4i =¿
6
∑¿
i≠
4,1 ¿5 =−929,658
2,5¿ 5+ ¿
0,8 ¿5 +¿
−4,5 ¿5 + (−3,2 )5+ (−1,4 )5+ ¿
x5i =¿
6
∑¿
i≠
4,1 ¿6 =14379,544
2,5 ¿6 +¿
0,8 ¿6 +¿
−4,5 ¿6 + (−3,2 )6+ (−1,4 )6 +¿
x6i =¿
6
∑¿
i≠
∑ y i=0,7+2,3+3,8+5,0+5,5+ 5,6=22,9
i≠
6
∑ x i yi =(−4,5 ) ( 0,7 ) +(−3,2 ) (2,3 )+ (−1,4 ) (3,8 )+ ( 0,8 ) ( 5,0 ) +( 2,5 ) ( 5,5 )+ ( 4,1 ) ( 5,6 )=24,88
i≠
∑ x 2i y i =(−4,5 )2 ( 0,7 ) +(−3,2 )2 ( 2,3 ) +(−1,4 )2 ( 3,8 ) +( 0,8 )2 ( 5,0 ) +( 2,5 )2 ( 5,5 ) +( 4,1 )2 ( 5,6 )=176,886
i≠
∑ x 3i yi =(−4,5 )3 ( 0,7 ) +(−3,2 )3 ( 2,3 )+ (−1,4 )3 ( 3,8 )+ ( 0,8 )3 ( 5,0 )+ (2,5 )3 ( 5,5 ) +( 4,1 )3 ( 5,6 )=324,874
i≠
Construcción de la matriz.
a1=¿ 5,082
a2=¿ 0,709
a3=¿ 0,0632
a 4=¿ 0,002474
2 3
y=a1+ a2 x + a3 x +a 4 x
2 3
y=5,082+0,709 x +0,0632 x +0,002474 x
Gráfica.
Polinomio de grado 4.
yi
¿
M xi x2 i
x3 i
x4 i
a1
xi x2 i
x3 i
x4 i
x5 i
a2 2i
¿x yi x
x2 i
x3 i
x4 i
x5 i
x6 i
a3 = i 3
y ¿i ¿ x4 ¿ yi ¿
i
yi ¿ x
x3 x4 i
x5 i
x6 i
x7 i
a4
x4 i
x5 i
x6 i
x7 i
x8 i
a5
4,1 ¿2 =−56,15
2,5¿ 2+ ¿
0,8¿ 2+ ¿
−4,5 ¿2 + (−3,2 )2 + (−1,4 )2 +¿
x 2i =¿
6
∑¿
i≠
3
4,1 ¿ =−41,579
3
2,5¿ + ¿
0,8 ¿3 +¿
−4,5 ¿3 + (−3,2 )3+ (−1,4 )3+ ¿
x3i =¿
6
∑¿
i≠
4,1¿ 4=840,809
2,5 ¿4 + ¿
0,8 ¿ 4 +¿
−4,5 ¿4 + (−3,2 )4 + (−1,4 )4 +¿
x 4i =¿
6
∑¿
i≠
4,1 ¿5 =−929,658
2,5¿ 5+ ¿
0,8 ¿5 +¿
−4,5 ¿5 + (−3,2 )5+ (−1,4 )5+ ¿
x5i =¿
6
∑¿
i≠
4,1 ¿6 =14379,544
2,5 ¿6 +¿
0,8 ¿6 +¿
−4,5 ¿6 + (−3,2 )6+ (−1,4 )6 +¿
x6i =¿
6
∑¿
i≠
7
4,1¿ =−20727,472
2,5 ¿7 +¿
0,8 ¿7 +¿
−4,5 ¿ + (−3,2 )7+ (−1,4 )7 +¿
7
x7i =¿
6
∑¿
i≠
8
4,1¿ =−260536,427
8
2,5 ¿ +¿
0,8 ¿8 +¿
−4,5 ¿8 + (−3,2 )8+ (−1,4 )8 +¿
xi8=¿
6
∑¿
i≠
∑ y i=0,7+2,3+3,8+5,0+5,5+ 5,6=22,9
i≠
∑ x i yi =(−4,5 ) ( 0,7 ) +(−3,2 ) (2,3 )+ (−1,4 ) (3,8 )+ ( 0,8 ) ( 5,0 ) +( 2,5 ) ( 5,5 )+ ( 4,1 ) ( 5,6 )=24,88
i≠
∑ x 2i y i =(−4,5 )2 ( 0,7 ) +(−3,2 )2 ( 2,3 ) +(−1,4 )2 ( 3,8 ) +( 0,8 )2 ( 5,0 ) +( 2,5 )2 ( 5,5 ) +( 4,1 )2 ( 5,6 )=176,886
i≠
∑ x 3i yi =(−4,5 )3 ( 0,7 ) +(−3,2 )3 ( 2,3 )+ (−1,4 )3 ( 3,8 )+ ( 0,8 )3 ( 5,0 )+ (2,5 )3 ( 5,5 ) +( 4,1 )3 ( 5,6 )=324,874
i≠
∑ x 4i y i=(−4,5 )4 ( 0,7 ) +(−3,2 )4 ( 2,3 ) +(−1,4 )4 ( 3,8 ) +( 0,8 )4 ( 5,0 ) + ( 2,5 )4 ( 5,5 ) + ( 4,1 )4 ( 5,6 )=2342,132
i≠
Se construye la matriz.
y=a1+a2 x + a3 x 2 +a 4 x 3 +a 5 x 4
2 3 4
y=4,628+0,496 x+ 0,0582 x +0,002014 x + 0,0008 x
Gráfica.
x 0 1/3 2/3 1
1,395 1,947
y 1 6 7 2,7183
SOLUCIÓN
xk yk 1
∆ ¿∇
1 2
∆ ¿∇
2 3
∆ ¿∇
3
0 1
1
1,3956 1,1868
3
2
1,9477 1,6563 0,70425
3
Tenemos que:
a0 =1
a0 =1,1868
a0 =0,70425
a0 =0,279
( 13 )+ 0,279 ( x−0) ( x− 13 )( x− 23 )
p ( x ) =1+ 1,1868 ( x−0 ) +0,70425 ( x−0 ) x−
1 1 2
( ) (
p ( x ) =1+ 1,1868 x +0,70425 x 2− x +0 +0,279 x2 − x+ 0 x−
3 3 3 )( )
2 1 2
3 3(
p ( x ) =1+ 1,1868 x +0,70425 x 2−0,23475 x+ 0,279 x 3− x 2− x 2+ x
9 )
p ( x ) =1+ 1,1868 x +0,70425 x 2−0,23475 x+ 0,279 x 3−0,186 x 2−0,093 x 2 +0,062 x
3 2
p ( 0,2 )= p ( x )=0,279 ( 0,2 ) + 0,4252 ( 0,2 ) +1,01405 ( 0,2 ) +1
p ( 0,2 )= p ( x )=0,002232+0,0170+0,2028+1
p ( 0,2 )=1,2220
6.
Conclusiones
García, I., & Maza, S. (2009). Métodos numéricos: problemas resueltos y prácticas:
problemas resueltos y prácticas. Lérida, ES: Edicions de la Universitat de
Lleida.Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?
docID=10679293&p00=diferencias+divididas+newton&ppg=5