Professional Documents
Culture Documents
MTODOS NUMRICOS
DIEGO LVAREZ
06 DE SEPTIEMBRE
UNIVERSIDAD DE MEDELLN
MEDELLN, COLOMBIA
2013
Mtodos numricos
1. Encontrar todas las races para
Biseccin
Primera solucin
Extremo inferior
Extremo superior
Delta mximo
Tolerancia
Numero de
iteraciones
n
1.000000000000000 0
0
1
1E10
1E10
900
a
f(x)
2.8
3.4
1E10
1E10
900
a
f(x)
3.2
3.6
1E10
1E10
900
a
f(x)
Regla Falsa
Primera solucin
Extremo inferior
Extremo superior
Delta mximo
Tolerancia
Numero de
iteraciones
n
0.4
0.6
1E10
1E10
900
a
f(x)
Segunda solucin
Extremo inferior
Extremo superior
Delta mximo
Tolerancia
Numero de
iteraciones
n
2.9
3.1
1E10
1E10
900
a
f(x)
Tercera solucin
Extremo inferior
Extremo superior
Delta mximo
Tolerancia
Numero de
iteraciones
n
3.3
3.5
1E10
1E10
900
a
f(x)
Punto fijo
Solucin
g(x)
Aprox. inicial
Delta mximo
Tolerancia
Numero de
iteraciones
((6+(7*x^2)-(x^3))/14)
0.4
1E-10
1E-10
900
f(x)
-6
f(x)
1.0000
3.3000 -0.0930
2.0000
3.3066 -0.0897
3.0000
3.3131 -0.0864
4.0000
3.3192 -0.0829
5.0000
3.3251 -0.0793
6.0000
3.3308 -0.0757
7.0000
3.3362 -0.0721
((6+(7*x^2)-(x^3))/14)
3.3
1E-10
1E-10
900
8.0000
3.3414 -0.0685
9.0000
3.3463 -0.0649
10.0000
3.3509 -0.0614
11.0000
3.3553 -0.0580
12.0000
3.3594 -0.0546
13.0000
3.3633 -0.0513
14.0000
3.3670 -0.0482
15.0000
3.3704 -0.0452
16.0000
3.3737 -0.0422
17.0000
3.3767 -0.0395
18.0000
3.3795 -0.0368
19.0000
3.3821 -0.0343
20.0000
3.3846 -0.0319
21.0000
3.3869 -0.0296
22.0000
3.3890 -0.0275
23.0000
3.3909 -0.0255
24.0000
3.3928 -0.0236
25.0000
3.3945 -0.0219
26.0000
3.3960 -0.0202
27.0000
3.3975 -0.0187
28.0000
3.3988 -0.0173
29.0000
3.4000 -0.0160
30.0000
3.4012 -0.0147
31.0000
3.4022 -0.0136
32.0000
3.4032 -0.0125
33.0000
3.4041 -0.0115
34.0000
3.4049 -0.0106
35.0000
3.4057 -0.0098
36.0000
3.4064 -0.0090
37.0000
3.4070 -0.0083
38.0000
3.4076 -0.0076
39.0000
3.4081 -0.0070
40.0000
3.4086 -0.0064
41.0000
3.4091 -0.0059
42.0000
3.4095 -0.0054
43.0000
3.4099 -0.0050
44.0000
3.4103 -0.0046
45.0000
3.4106 -0.0042
46.0000
3.4109 -0.0039
47.0000
3.4112 -0.0035
48.0000
3.4114 -0.0032
49.0000
3.4117 -0.0030
50.0000
3.4119 -0.0027
51.0000
3.4121 -0.0025
52.0000
3.4122 -0.0023
53.0000
3.4124 -0.0021
54.0000
3.4126 -0.0019
55.0000
3.4127 -0.0018
56.0000
3.4128 -0.0016
57.0000
3.4129 -0.0015
58.0000
3.4130 -0.0014
59.0000
3.4131 -0.0013
60.0000
3.4132 -0.0011
61.0000
3.4133 -0.0011
62.0000
3.4134 -0.0010
63.0000
3.4135 -0.0009
64.0000
3.4135 -0.0008
65.0000
3.4136 -0.0007
66.0000
3.4136 -0.0007
67.0000
3.4137 -0.0006
68.0000
3.4137 -0.0006
69.0000
3.4138 -0.0005
70.0000
3.4138 -0.0005
71.0000
3.4138 -0.0004
72.0000
3.4139 -0.0004
73.0000
3.4139 -0.0004
74.0000
3.4139 -0.0003
75.0000
3.4139 -0.0003
76.0000
3.4140 -0.0003
77.0000
3.4140 -0.0003
78.0000
3.4140 -0.0002
79.0000
3.4140 -0.0002
80.0000
3.4140 -0.0002
81.0000
3.4141 -0.0002
82.0000
3.4141 -0.0002
83.0000
3.4141 -0.0002
84.0000
3.4141 -0.0001
85.0000
3.4141 -0.0001
86.0000
3.4141 -0.0001
87.0000
3.4141 -0.0001
88.0000
3.4141 -0.0001
89.0000
3.4141 -0.0001
90.0000
3.4141 -0.0001
91.0000
3.4141 -0.0001
92.0000
3.4142 -0.0001
93.0000
3.4142 -0.0001
94.0000
3.4142 -0.0001
95.0000
3.4142 -0.0001
96.0000
3.4142 -0.0000
97.0000
3.4142 -0.0000
98.0000
3.4142 -0.0000
99.0000
3.4142 -0.0000
100.0000
3.4142 -0.0000
101.0000
3.4142 -0.0000
102.0000
3.4142 -0.0000
103.0000
3.4142 -0.0000
104.0000
3.4142 -0.0000
105.0000
3.4142 -0.0000
106.0000
3.4142 -0.0000
107.0000
3.4142 -0.0000
108.0000
3.4142 -0.0000
109.0000
3.4142 -0.0000
110.0000
3.4142 -0.0000
111.0000
3.4142 -0.0000
112.0000
3.4142 -0.0000
113.0000
3.4142 -0.0000
114.0000
3.4142 -0.0000
115.0000
3.4142 -0.0000
116.0000
3.4142 -0.0000
117.0000
3.4142 -0.0000
118.0000
3.4142 -0.0000
119.0000
3.4142 -0.0000
120.0000
3.4142 -0.0000
121.0000
3.4142 -0.0000
122.0000
3.4142 -0.0000
123.0000
3.4142 -0.0000
124.0000
3.4142 -0.0000
125.0000
3.4142 -0.0000
126.0000
3.4142 -0.0000
127.0000
3.4142 -0.0000
128.0000
3.4142 -0.0000
129.0000
3.4142 -0.0000
130.0000
3.4142 -0.0000
131.0000
3.4142 -0.0000
132.0000
3.4142 -0.0000
133.0000
3.4142 -0.0000
134.0000
3.4142 -0.0000
135.0000
3.4142 -0.0000
136.0000
3.4142 -0.0000
137.0000
3.4142 -0.0000
138.0000
3.4142 -0.0000
139.0000
3.4142 -0.0000
140.0000
3.4142 -0.0000
141.0000
3.4142 -0.0000
142.0000
3.4142 -0.0000
143.0000
3.4142 -0.0000
144.0000
3.4142 -0.0000
145.0000
3.4142 -0.0000
146.0000
3.4142 -0.0000
147.0000
3.4142 -0.0000
148.0000
3.4142 -0.0000
149.0000
3.4142 -0.0000
150.0000
3.4142 -0.0000
151.0000
3.4142 -0.0000
152.0000
3.4142 -0.0000
153.0000
3.4142 -0.0000
154.0000
3.4142 -0.0000
155.0000
3.4142 -0.0000
156.0000
3.4142 -0.0000
157.0000
3.4142 -0.0000
158.0000
3.4142 -0.0000
159.0000
3.4142 -0.0000
160.0000
3.4142 -0.0000
161.0000
3.4142 -0.0000
162.0000
3.4142 -0.0000
163.0000
3.4142 -0.0000
164.0000
3.4142 -0.0000
165.0000
3.4142 -0.0000
166.0000
3.4142 -0.0000
167.0000
3.4142 -0.0000
168.0000
3.4142 -0.0000
169.0000
3.4142 -0.0000
170.0000
3.4142 -0.0000
171.0000
3.4142 -0.0000
172.0000
3.4142 -0.0000
173.0000
3.4142 -0.0000
174.0000
3.4142 -0.0000
175.0000
3.4142 -0.0000
176.0000
3.4142 -0.0000
177.0000
3.4142 -0.0000
178.0000
3.4142 -0.0000
179.0000
3.4142 -0.0000
180.0000
3.4142 -0.0000
181.0000
3.4142 -0.0000
182.0000
3.4142 -0.0000
183.0000
3.4142 -0.0000
184.0000
3.4142 -0.0000
185.0000
3.4142 -0.0000
186.0000
3.4142 -0.0000
187.0000
3.4142 -0.0000
188.0000
3.4142 -0.0000
189.0000
3.4142 -0.0000
190.0000
3.4142 -0.0000
191.0000
3.4142 -0.0000
192.0000
3.4142 -0.0000
193.0000
3.4142 -0.0000
194.0000
3.4142 -0.0000
195.0000
3.4142 -0.0000
196.0000
3.4142 -0.0000
197.0000
3.4142 -0.0000
198.0000
3.4142 -0.0000
199.0000
3.4142 -0.0000
200.0000
3.4142 -0.0000
201.0000
3.4142 -0.0000
202.0000
3.4142 -0.0000
203.0000
3.4142 -0.0000
0
1E-10
1E-10
900
f(x)
1.000000000000000
-6.000000000000000
2.9
1E-10
1E-10
900
f(x)
2.9
1E-10
1E-10
900
x
f(x)
Secante
Primera solucin
Aproximacin Xo
Aproximacin X1
Delta
Tolerancia
Iteraciones
n
0
1
1E-10
1E-10
900
x
f(x)
Segunda solucin
Aproximacin Xo
Aproximacin X1
Delta
Tolerancia
Iteraciones
n
2.9
3.1
1E-10
1E-10
900
x
f(x)
3.3
3.5
1E-10
1E-10
900
x
f(x)
2
AR= Converge a
cuando
Entonces si converge Y=
Ahora G(Y)=0 si Y=
Ahora
Y=
BR=
- <-2
- <-1
-A<
-2<1-
<1 ,
-3<- <1 ,
y>
3.
a.
Siguiendo los parmetros para la solucin de Newton-Raphson e introduciendo el Xo=1,
en este caso el mtodo no es aplicable porque el punto inicial anula el denominador f(x)
que aparece en la expresin recurrente. Geogrficamente significa que la recta tangente
es horizontal y por lo tanto no intersecta al eje X en ningn punto. Con el fin de que el
mtodo funcione y realice las operaciones para encontrar la raz, internamente se evala
si el Xo inicial hace la derivada 0, si esto pasa entonces al Xo se le sumar un nmero
cualquiera con el fin de que en dicha evaluacin no se haga cero y tenga posible solucin.
Haciendo la modificacin y con los siguientes datos iniciales se obtiene;
Aproximacin
inicial
Delta
Tolerancia
N
n
f(x)
1.0000
1.0000
1.0000
2.0000
7.6650
593.1483
3.0000
5.4396 176.0073
4.0000
3.9513
5.0000
2.9484 15.7927
6.0000
2.2550
4.9534
7.0000
1.7309
1.7808
8.0000
1.1752
1.0108
52.4108
-7.4211
13.0000 -0.1404
-1.9665
14.0000
0.1116
-0.4025
15.0000
0.1966
-0.0373
1
1E-10
1E-10
900
16.0000
0.2062
-0.0004
17.0000
0.2063
-0.0000
18.0000
0.2063
-0.0000
Algoritmo
clear
clc
format short
%Ingreso de Funciones
f=input('Ingrese la funcin f
syms x
fprima=diff(f,x);
f=inline(f);
fprima=inline(fprima);
');
x', '
f(x)'])
%Inicializacin de variables
i=1;
del=1000;
error=1000;
xanterior=Xo+10; %Slo por generar un valor cualquiera
x=Xo;
%Ciclo Principal
while i<=n & del>delta & error>tolerancia
tabla(i,:)=[i x f(x)];
del=abs(f(x));
error=abs((x-xanterior)/xanterior);
if fprima(x)==0
xanterior=x+10;
x=xanterior-(f(xanterior))/(fprima(xanterior));
else
xanterior=x;
x=xanterior-(f(xanterior))/(fprima(xanterior));
end
i=i+1;
end
disp(tabla(1:i,:))
b.
Aproximacin
inicial
Delta
Tolerancia
N
n
1
1E-10
1E-10
900
f(x)
1.0000
1.0000
2.0000
2.0000
1.0000
3.0000
1.0000
2.0000
4.0000
7.7181 -287.7737
5.0000
5.5609 -83.7524
6.0000
4.1744
-23.6383
7.0000
3.3370
-6.0901
8.0000
2.9137
-1.1807
9.0000
2.7823
-0.0968
10.0000
2.7694 -0.0009
11.0000
2.7693 -0.0000
12.0000
2.7693
0.0000
Algortimo
clear
clc
format short
%Ingreso de Funciones
f=input('Ingrese la funcin f
syms x
fprima=diff(f,x);
f=inline(f);
fprima=inline(fprima);
');
x', '
f(x)'])
%Inicializacin de variables
i=1;
del=1000;
error=1000;
xanterior=Xo+10; %Slo por generar un valor cualquiera
x=Xo;
z=0;
%Ciclo Principal
while i<=n & del>delta & error>tolerancia
tabla(i,:)=[i x f(x)];
del=abs(f(x));
error=abs((x-xanterior)/xanterior);
if tabla(1,3)= =tabla(3,3) & z<1
xanterior=x+10;
x=xanterior-(f(xanterior))/(fprima(xanterior));
z=z+1;
else
xanterior=x;
x=xanterior-(f(xanterior))/(fprima(xanterior));
end
i=i+1;
end
disp(tabla(1:i,:))
C. Debido al valor inicial para la funcin, sabiendo que sta forma un pico en
torno a X=1 que forma la grafica de la funcin f(x)=
, unido a la obvia raz
que tiene. Cuando el mtodo comienza las iteraciones inicialmente se acerca a la
solucin pero luego inicia constantemente cambios de signos y desde ese
momento se comienza a alejar de la respuesta, es decir, es divergente.
No se encuentra reemplazo para la solucin de esta ecuacin con el mtodo de Newton.