Documente Academic
Documente Profesional
Documente Cultură
18 de febrero de 2010
Unidad I
1. Introduccin:
1.1 La importancia de los mtodos numricos
En muchas ocasiones se nos presentan problemas matemticos que no pueden ser
resueltos aplicando las matemticas.
En mtodos numricos se puede obtener alguna solucin aproximada de dichos
problemas y debido a ellos estamos cometiendo un error el cual lo podemos definir
para calculo manual y computacional.
Manual
103 = 0.001
Computacional
10-6 = 0.000001
Error
Pgina 1
Mtodos Numricos
18 de febrero de 2010
2.2 Solucin o raz de una ecuacin
2x2-5 = 0
2x2 = 5
X2 = 5/2
x = (5/2)1/2
(2.5)
x1 = 1.5811
x2 = -1.5811
2.3 Mtodo de la biseccin
El mtodo consiste en seleccionar dos valores para x1, donde la funcin sea positiva y
otro valor donde x sea negativo a la inversa.
Ejemplo:
Calcular una raz de 2x2 5 = 0 aplicando el mtodo de la biseccin.
f(x) = 2x2 5 = 0
N
1
2
3
4
5
6
7
8
9
10
Xa
1.0000
1.5000
1.5000
1.5000
1.5625
1.5625
1.5782
1.5782
1.5782
1.5802
f(Xa)
-3.0000
-0.5000
-0.5000
-0.5000
-0.1172
-0.1172
-0.0186
-0.0186
-0.0186
-0.0059
Xb
2.0000
2.0000
1.7500
1.6500
1.6250
1.5938
1.6938
1.5860
1.5821
1.5821
Pgina 2
f(Xb)
3.0000
3.0000
1.1250
0.2813
0.2813
0.0804
0.0804
0.0308
0.0061
0.0061
Xmedia
1.5000
1.7500
1.6250
1.5625
1.5938
1.5782
1.5860
1.5821
1.5802
1.5812
f(xMedia)
-0.5000
1.1250
0.2813
-0.1172
0.0804
-0.0186
0.0308
0.0061
-0.0059
0.0004
Mtodos Numricos
18 de febrero de 2010
Cdigo Mtodo Biseccin
N
1
2
3
4
5
Xi
1.0000
2.0000
1.4545
1.6013
1.6650
f(Xi)
-5.0000
-2.2093
-2.2093
-0.5919
0.1012
Xf
2.0000
1.4545
1.6013
1.6650
1.6472
Pgina 3
f(Xf)
6.0000
-2.2093
-0.5919
0.1012
-0.0030
Xc
1.4545
1.6013
1.6550
1.6472
1.6474
f(Xc)
-2.2093
-0.5919
0.1012
-0.0030
0.0004
Mtodos Numricos
18 de febrero de 2010
Cdigo Mtodo secante
double f(double x)
{
return cos(x) - x*x*x;
}
double SecantMethod(double xn_1, double xn, double e, int m)
{
int n;
double d;
for (n = 1; n <= m; n++)
{
d = (xn - xn_1) / (f(xn) - f(xn_1)) * f(xn);
if (fabs(d) < e)
return xn;
xn_1 = xn;
xn = xn - d;
}
return xn;
}
int main(void)
{
printf("%0.15f\n", SecantMethod(0, 1, 5E-11, 100));
return 0;
}
Pgina 4
Mtodos Numricos
18 de febrero de 2010
N
1
2
3
4
5
Xn
1.0000
2.6667
2.0131
1.7186
1.6509
f(Xn)
-5.0000
25.9272
6.2772
0.9963
0.0463
f'(Xn)
3.0000
39.6677
21.3154
14.7215
13.3528
Pgina 5
Xn + 1
2.6667
2.0131
1.7186
1.6509
1.6474
f(Xn + 1)
25.9272
6.2772
0.9963
0.0463
-0.0004
Mtodos Numricos
18 de febrero de 2010
Algoritmo Newton-Rapshon
class Newton
Pgina 6
Mtodos Numricos
18 de febrero de 2010
2.6 Mtodo Modificado de Newton
Resolver la siguiente ecuacin 3x-5cos2x-1 aplicando el mtodo
modificado de Newton.
f(X) = 3x-5cos2x-1
N
1
2
Xn
1.0000
0.6977
f(Xn)
4.0807
0.2206
f'(Xn)
12.0930
12.8466
Pgina 7
f''(Xn)
-8.3229
3.4900
xn + 1
0.6977
0.6805
f(Xn+1)
0.2206
0.0002