Anlisis numrico II

Unidad 1. Aproximacin

Universidad Abierta y a
Distancia de Mxico

Matemticas

Anlisis Numrico II

Alumno: Fernando Luis Mrquez Portillo

Matricula: ES1410913422

Actividades
Evidencia de aprendizaje. Combinacin de
mtodos.
Anlisis numrico II
Unidad 1. Aproximacin

Evidencia de aprendizaje. Combinacin de mtodos.

Instrucciones:

1. Encuentra las races de las siguientes funciones por los mtodos de la

3
regla falsa, Newton y secante con una precisin de 10
3
a) x +12.5 x8

Mtodo de Regla Falsa

f(x)= x^3+12.5x-8; [-1,1]
b f(ai)*f(ci) f(bi)*f(ci)
i ai f(ai) f(bi) ci f(ci)
i <0 >0
- -
5.500 0.5925925
1 -1 1 21.500 0.384 no si
0 93
0 5
-
0.5925 - 5.500
2 1 0.61921 0.022 no si
9 0.3845 0
5
-
0.6192 - 5.500
3 1 0.62076 0.001 no si
1 0.0225 0
3
-
0.6207 - 5.500
4 1 0.62085 0.000 no si
6 0.0013 0
1
-
0.6208 - 5.500
5 1 0.62085 0.000 no si
5 0.0001 0
1
-
0.6208 - 5.500
6 1 0.62085 0.000 no si
6 0.0001 0
1

Mtodo de Newton Raphson

f(x)=x^3+12.5x-8
[-1,1]
f'(x)=3x^2+12.5
Valor Inicial i p f(p) f(p)
0 1 0 0
1 0.6452 5.5 15.5
2 0.6209 0.33305361 13.7487
3 0.6209 0.00112157 13.6567
Anlisis numrico II
Unidad 1. Aproximacin

4 0.6209 0 13.6564
5 0.6209 0 13.6564
6 0.6209 0 13.6564
7 0.6209 0 13.6564

Metodo de la secante

f(x)= x^3+12.5x-8; [-1,1]

i Pi Pi+1 - Pi
0 0.7000 -0.200
1 0.5000 0.120
2 0.6196 0.001
3 0.6209 0.000
4 0.6209 0.000

El resultado por los tres mtodos es x=0.6209

cos ( x )
b) seno ( x ) +
x

Mtodo de Regla Falsa

f(x)= sen(x)+ ((cosx)/x); en [,2]
f(ai)*f(ci)< f(bi)*f(ci)>
i ai bi f(ai) f(bi) ci f(ci)
0 0
- 5.236 -
1 3.1416 6.2832 0.1592 no si
0.3183 0 0.7705
- - 1.667
2 3.1416 5.2360 0.9375 si no
0.3183 0.7705 4
- 2.767
3 3.1416 1.6674 0.9375 0.0287 si no
0.3183 9
2.802 -
4 2.7679 1.6674 0.0287 0.9375 si no
7 0.0040
- 2.798
5 2.7679 2.8027 0.0287 0.0000 no si
0.0040 4

Mtodo de Newton Raphson

f(x)=sen(x)+ ((cosx)/x) [,/2]
Anlisis numrico II
Unidad 1. Aproximacin

f'(x)=cos(x)-[1/x]
[(cos(x))/x+sen(x)]
i p f(p) f(p)
3.1416
1 2.7874 -0.3183 -0.8987
2 2.7999 0.0103 -0.8306
3 2.7982 -0.0014 -0.8348
4 2.7984 0.0002 -0.8343
5 2.7984 0.0000 -0.8343
6 2.7984 0.0000 -0.8343
7 2.7984 0.0000 -0.8343

Mtodo de la secante
f(x)= sen(x)+
en [,2p]
((cosx)/x)
i Pi Pi+1 - Pi
0 3.14159265 1.04719755
1 4.18879 -1.54689
2 2.64190 0.20071
3 2.84261 -0.04432
4 2.79828 0.00009
5 2.79839 0.00000
6 2.7984 0.00000

El resultado por los tres mtodos es x=2.7984

4 3 2
c) x +3 x +5 x + x8

Mtodo de Regla Falsa

f(x)= x^4+3x^3+5x^2+x-8 en [-1, 3/2]
f(bi)*f(ci)>
i ai bi f(ai) f(bi) ci f(ci) f(ai)*f(ci)<0
0
1 -1 2 -6 19.9375 -0.4217 -7.7259 no si
2 -0.4217 2 -7.7259 19.9375 0.1150 -7.8141 no si
3 0.1150 2 -7.8141 19.9375 0.5050 -5.7686 no si
4 0.5050 2 -5.7686 19.9375 0.7283 -3.1797 no si
Anlisis numrico II
Unidad 1. Aproximacin

5 0.7283 2 -3.1797 19.9375 0.8344 -1.4566 no si

1
0.9100 2 -0.0023 19.9375 0.9101 -0.0009 no si
3
1
0.9099 2 -0.0058 19.9375 0.9100 -0.0023 no si
2
1
0.9100 2 -0.0023 19.9375 0.9101 -0.0009 no si
3
1
0.9101 2 -0.0009 19.9375 0.9101 -0.0004 no si
4

Mtodo de Newton-Raphson
f(x)=x^4+3x^3+5x^2+
x-8
[-1, 3/2]
f'(x)=4x^3+9x^2+10x+
1
i p f(p) f '(p)
0.2500
1 2.0407 -7.3867 4.1250
2 1.4195 57.7027 92.8826
3 1.0591 16.1343 44.7695
4 0.9271 3.4895 26.4378

5 0.9104 0.3541 21.1942

6 0.9101 0.0000 20.5725

Metodo de la secante
f(x)=
x^4+3x^3+5x^2+x- [-1, 3/2]
8
i Pi Pi+1 - Pi

0 0.5000000 0.5000000

1 1.0000000 -0.1280000

2 0.8720000 0.0352037

3 0.9072037 0.0030452

4 0.9102490 -0.0001016

5 0.9101474 0.0000003
Anlisis numrico II
Unidad 1. Aproximacin
El resultado por los tres mtodos es x=0.9101

Propn la aproximacin inicial y en el caso de que la funcin tenga

ms de 1 raz, solo responde con alguna de ellas.

2. En cierta reaccin qumica podemos medir la concentracin de uno de

los reactivos y la cantidad de ese reactivo decrece con el tiempo segn
la funcin
3 t 5 t
f ( t )=10 e +2 e

En qu tiempo t obtenemos la mitad de la concentracin de dicha

sustancia de la que tenamos al inicio de la reaccin?
Cuntos races tiene esa funcin?

El valor de la funcin en el punto t=0:

f ( t =0 )=10 e3 (0) +2 e5(0) =10 e0 +2 e 0=12

Obteniendo la mitad de t/2=12/2=6
f ( t =x )=10 e3 t +2 e5 t =6

2 e5 t +10 e3 t 6=0
Usando el mtodo de la secante con una precisin de 10-3:

Mtodo de la secante
f(x)= 10e^(-3t)
[0.15, 0.30]
+2e^(-5t)-6;
i Pi Pi+1 - Pi
0 0.15000 0.15000
1 0.30000 -0.07946
2 0.22054 -0.01065
3 0.20989 0.00146
4 0.21135 -0.00002
5 0.21133 0.00000

En la iteracin 5, se obtiene una aproximacin a la raz de t=0.211.

En la grfica muestra que slo existe esa raz.
Anlisis numrico II
Unidad 1. Aproximacin

3. Al agrupar los mtodos para determinar ceros de funciones obtenemos

los siguientes grupos.

a) G1 =Biseccin y regla falsa.

El mtodo de biseccin indica que f (x) continua en un intervalo [a,b] y

supongamos que f ( a )< f ( b) . Entonces para cada z tal que f ( a )< z < f (b)

x 0 (a , b) f ( x 0 ) =z
, existe un tal que .

En particular, si f ( a ) y f ( b) tienen signos opuestos, entonces un valor

intermedio es precisamente z=0, y por lo tanto, el teorema del valor
intermedio nos asegura que debe existir x 0 ( a , b ) tal que
f ( x 0 ) =0
, es

decir, debe haber por lo menos una raz de f ( x) en el intervalo (a,b).

Anlisis numrico II
Unidad 1. Aproximacin
Las ventajas de este mtodo es que siempre converge, es muy til como
aproximacin inicial de otros mtodos.

Los mtodos de Biseccin y regla falsa son convergentes y se utilizan

cuando no tenemos el valor de la solucin, esto aplica cuando:

f ( a ) f ( b )< 0

En ambos procedimientos estn basados en la bsqueda de races

empleando el Teorema de Valor Intermedio. Usan la lgica de arranque,
proceso y detencin, slo cambia en la forma de estimar el valor de x.

b) G2= secante

Este mtodo se basa en la frmula de Newton-Raphson, pero evita el

clculo de la derivada usando la siguiente aproximacin:
f ( x j1 )f ( x j )
f ' ( x )=
x j1x j

La diferencia de la regla falsa vs Mtodo de la secante es que mientras

el mtodo de la regla falsa trabaja sobre intervalos cerrados, el mtodo
de la secante es un proceso iterativo y encuentra la aproximacin casi
con la misma rapidez que el mtodo de Newton-Rapshon. Tambin corre
el mismo riesgo de no converger a la raz, y el de la regla falsa si lo har.

Tiene varias ventajas, se puede aplicar cuando la funcin f(x) es muy

difcil como para obtener su derivada. En otras palabras si f(x) es tan
compleja que es dispendioso obtener f(x), mejor usar el mtodo de la
secante.

La ayuda de la computadora es ms ventajoso, donde los algoritmos se

obtienen de derivadas suelen ser bsicamente de carcter numrico en
lugar de algebraico.

La desventaja del mtodo de la secante es su velocidad de convergencia

es menor que la de otros como Newton-Raphson, y adems dicha
convergencia no se asegura si la primera aproximacin a la raz no es lo
suficientemente cercana a ella, ni tampoco se asegura cuando la raz es
mltiple. Por lo que se puede usar el mtodo en esos casos, significa que
al usarlo entramos en un riesgo de que este no converja y no podamos
hallar la raz.

La ventaja es que el mtodo de Newton es el ms conocido, eficiente

para la bsqueda de la races. En especial para la solucin de
Anlisis numrico II
Unidad 1. Aproximacin
ecuaciones no lineales, converge rpidamente y proporciona una muy
buena precisin en los resultados.

c) G3= Newton y Mller

El mtodo de Newton es un mtodo iterativo, es uno de los ms usados

y efectivos, el mtodo de Newton no trabaja sobre intervalos que
aseguren la raz sino que basa su frmula en un proceso iterativo,
tampoco es garanta que se encuentre la raz, pero cuando converge a
dicha raz es muy rpido la convergencia, por ello es que el mtodo de
Newton es el preferido para usar.

En el caso cuando f ' ( x )=0 , el mtodo no se puede aplicar. Se puede

notar geomtricamente que esto significa que la recta tangente es

horizontal y la intersecta al eje x en ningn punto, a menos que coincida
con ste, cuyo caso x mismo es una raz de f ( x ) .

Mtodo de la Mller, Este mtodo utilizado para encontrar races de

ecuaciones con races mltiples, y consiste en obtener los coeficientes
de la parbola que pasa por tres puntos elegidos. Dichos coeficientes
son sustituidos en la formula cuadrtica para obtener el valor donde la
parbola intersecta al eje X; es decir, la raz estimada. La aproximacin
se puede facilitar, si se escribe la ecuacin de la parbola en una forma
conveniente.

Una de las ventajas de este mtodo, es que al trabajar con la formula

cuadrtica es posible localizar tanto races reales, como races
complejas.

Caractersticas del mtodo Muller

Converge cuadrticamente en un intervalo cercano a la raz.

No requiere evaluar la primera derivada.
Se obtiene races reales y complejas (cuando las races sean repetidas.
Requiere valores inciales

Explica a grandes rasgos que caracteriza a cada grupo

Anlisis numrico II
Unidad 1. Aproximacin
4. Evala con el mtodo de Horner los siguientes polinomios en el punto
indicado.
a) p ( x )=4 x 2 +3 x+12 x=102

2
4 x +3 x+ 12
2
12+ 3 x + 4 x
2
12+ x ( 3+ 4 x ) ; x=10 =100

12+ ( 100 )( 3+ 4( 100 ) )

40312

Evaluando de forma directa.

4 x 2 +3 x+ 12; x=102 =100

4 x 2 +3 x+12=4 (100)2+ 3(100)+ 12=40312

5 3
b) p ( x )=5 x +10 x +5 x70 x=1.23

5 x 5 +10 x 3+ 5 x70=70+5 x+10 x 3 +5 x5

70+ x( 5+ 10 x 2 +5 x 4 )

70+ x( 5+ x(10 x +5 x 3))

10+5 x2
5+ x ( x () )
70+ x
5x
x (10+ x ())
5+ x ( )
70+ x
5x
x (10+ x ())
5+ x ( ) ; x=1.23
70+ x
Anlisis numrico II
Unidad 1. Aproximacin

5(1.23)
( 1.23 )(10+ ( 1.23 )())
5+ ( 1.23 )( )
70+ ( 1.23 )
31.1648016
Evaluando de forma directa.
p (1.23 )=5 x5 +10 x 3 +5 x 70=5 ( 1.23 )5 +10 ( 1.23 )3+ 5 (1.23 )70
31.1648016

c) p ( x )=7 x 4 + 8 x3 +6 x 2x x=0.23

4 3 2
p ( x )=7 x + 8 x +6 x x

x +6 x 2 +8 x 3+7 x 4

x(1+6 x +8 x 2+7 x 3 )

x(1+ x ( 6+8 x +7 x 2) )

x (1+ x ( 6+ x ( 8+ 7 x ) ) ) ; x=0.23

( 0.23 )(1+ ( 0.23 )( 6+ ( 0.23 )( 8+7( 0.23) ) ) )

0.20432487
Evaluando de forma directa.
4 3 2 4 3 2
p ( x=0.23 )=7 x +8 x +6 x x=7 ( 0.23 ) + 8 ( 0.23 ) +6 ( 0.23 ) ( 0.23 )
0.20432487

Conclusiones.

El problema de resolver f ( x )=0 donde f es una funcin continua

determinada. Todos los mtodos inician con una aproximacin y generen
una sucesin que converge a una raz de la ecuacin, si el mtodo es
exitoso.
Anlisis numrico II
Unidad 1. Aproximacin

Cuando se tiene (a,b) es el intervalo donde f ( a ) y f ( b ) cuando tiene

signos diferentes, entonces el mtodo de biseccin y de posicin falsa

convergern pero la convergencia de ambos ser lenta.

Por otro lado se puede lograr una convergencia ms rpida usando los
mtodos de secante o Newton. Ambos son muy buenas aproximaciones
inciales, el mtodo de la secante necesita dos y una el de Newton; por lo
tanto, el mtodo de la biseccin o el de la posicin falsa pueden servir
como mtodos inciales en el mtodo de la secante o en el de Newton.

El mtodo de Mller obtiene una convergencia rpida sin una

aproximacin inicial muy buena. No es tan eficiente como el de Newton.

Referencias:
Burden, R. L. Anlisis numrico, Novena edicin. Mxico:
CengageLearning Editores.
http://es.slideshare.net/Dylan2010Diianhiizz1994/ventajas-y-
desventajas-de-mtodos-de-biseccin-secante-y-newton-raphson
https://mat156.wordpress.com/category/muller/