Tema 2

Quien no se resuelve a cultivar el hbito de pensar,
se pierde el mayor placer de la vida

Thomas A. Edison
03/02/2010 06:49:31 a.m. 1
INSTITUTO TECNOLOGICO DE SANTO DOMINGO
Tema 1: Conceptos matemticos preliminares
Tema 2: Resolucin de ecuaciones no lineales
Tema 3: Resolucin de sistemas de ecuaciones
Tema 4: Interpolacin
Tema 5: Diferenciacin e integracin numrica
Tema 6: Resolucin de ecuaciones diferenciales
ordinarias
Tema 7: Ajuste de curvas
CONTENIDO
03/02/2010 06:49:32 a.m. INSTITUTO TECNOLOGICO DE SANTO DOMINGO
2
TEMA 1: CONCEPTOS MATEMTICOS PRELIMINARES
03/02/2010 06:49:32 a.m. INSTITUTO TECNOLOGICO DE SANTO DOMINGO
3
Contenido:
2.1. Introduccin
2.2 Mtodos grficos
2.3 Mtodos cerrados
2.3.1 Mtodo de Biseccin
2.3.2 Mtodo de Regla falsa
2.4 Mtodos abiertos
2.4.1 Mtodo de punto fijo
2.4.2 Mtodo de Newton - Raphson
2.4.3 Mtodo de Secante
2.5 Mtodos para polinomios
2.5.1 Mtodo de Mller
2.5.2 Mtodo de Bairstow
2.1 INTRODUCCIN
4
INSTITUTO TECNOLOGICO DE SANTO DOMINGO 03/02/2010 06:49:32 a.m.
Dada una funcin no nula f: C C, resolver la ecuacin f(x) = 0 es hallar los
valores que anulan a dicha funcin. A estos valores se les denomina races o
soluciones de la ecuacin, o tambin ceros de la funcin f(x).
Los mtodos de resolucin de ecuaciones y sistemas de ecuaciones se clasifican en:
a) directos proporcionan la solucin mediante un nmero finito de operaciones
elementales (frmula general para solucin de ecuaciones polinmicas de segundo
grado);
b) iterativos producen una sucesin convergente a la solucin del problema.
2.1 METODOS GRAFICOS
5
2.1 METODOS GRAFICOS
6
Ejemplo: Resolver la ecuacin no lineal 3x^2 e^x = 0 grficamente
2.1 METODOS CERRADOS (O DE INTERVALSOS)
7
Estos mtodos se aprovechan de hecho
que una funcin cambia de signo
en la vecindad de una raz.
2.1.1 METODO DE BISECCION
8
Este mtodo consiste en la aplicacin directa del teorema de Bolzano: Sea f
C [a, b] y que L es cualquier nmero entre f (a) y f (b). Entonces existe un
nmero c en (a, b) tal que f (c) = L.
Este mtodo es tambin llamado de corte binario, de particin de intervalos o
de Bolzano aplicado a la funcin f para aproximar la raz [a, b],
consiste en dividir sucesivamente el intervalo [a, b] por la mitad, hasta que la
longitud del subintervalo que contiene a la raz sea menor que alguna
tolerancia especificada .
9
Si funciona f (x) en f (x) = 0 no cambia el signo entre dos puntos, las races
pueden existir todava entre los dos puntos.
10
Si la funcin f (X) en f (x) = 0 no cambia el signo entre dos
puntos, no puede haber ninguna raz entre los dos puntos.
11
Si la funcin f (x) en f (x) = 0 cambia el signo entre dos puntos,
ms de una raz puede existir entre los dos puntos.
12
Sea una funcin y = f (x) continua y real.
Comenzamos con un intervalo [a, b] en el que f (a) y f (b) tengan distintos
signos. Segn teorema de valor medio la grfica y = f (x) cruzar el eje OX en
un cero x = r que est en dicho intervalo.
13
Algoritmo del Mtodo de Biseccin:
Paso 1: Para empezar elegimos los valores a y b tales que encierren la raz, de
forma que la funcin cambie de signo comprobndolo con f (a).f (b) < 0.
14
Paso 2: Tomamos a1 = a, b1 = b y x1 es el punto medio de [a1, b1], o sea
primera aproximacin de la raz a.
15
Paso 3: Realice las siguientes evaluaciones para determinar en qu subintervalo
est la raz:
a) La raz est dentro del intervalo izquierdo si f (a) y f (x) tienen signos
opuestos. Vuelva al paso 2.
a) La raz est dentro del intervalo derecho, f (x) y f (b) tienen signos opuestos.
Vuelva al paso 2.
b) Si f (x) = 0 o a < s , entonces x es raz y el proceso termina.
16
Paso 4: Calculamos el error absoluto relativo:
Paso 5:
Si Stop
No
Repite desde
paso 2
Verifique si el error absoluto relativo se
aproxima la tolerancia especificada y es
menor o si el nmero de iteraciones
mximas son alcanzadas.
17
Ejemplo: Resuelve la misma ecuacin del ejemplo anterior con s < 5% usando el
mtodo de Biseccin:
No a b x f (x) f (a) f (b) e
1 - 1.0000 0.0000 - 0.5000 0.1435 2.6321 -1.0000 -
2 - 0.5000 0.0000 - 0.2500 - 0.5913 0.1435 -1.0000 100%
3 - 0.5000 -0.2500 - 0.3750 - 0.2654 0.1435 -0.5913 33.33%
4 - 0.5000 -0.3750 - 0.4375 - 0.0714 0.1435 -0.2654 14.28%
5 - 0.5000 -0.4375 - 0.4688 0.0334 0.1435 -0.0714 6.66%
6 - 0.4688 -0.4375 -0.45315 - 0.0196 0.0334 -0.0714 3.45%
18
03/02/2010 06:49:32 a.m.
Anlisis de Error: Como f(a) f(b) 0, sabemos que existe un nmero tal
que . Mediante induccin matemtica es fcil ver que
Esto es as ya que el largo del intervalo se divide a la mitad cada ves que pasamos
por el paso (2) del algoritmo. Nuevamente usando induccin matemtica obtenemos
que
Observe que como tenemos que
[ ] , a b
( ) 0 f =
( )
1 1
1
2
n n
n n
b a b a
+ +
=
( )
1
1
2
n n
n
b a b a
=
[ ]
,
n n
a x [ ]
,
n n
x b
( )
1
2
n n n n n n n
x x a b x b a = =
19
03/02/2010 06:49:32 a.m.
Combinando las ultimas dos expresiones obtenemos que
lo cual implica que segn , lo cual se conoce como convergencia lineal
con taza razn de convergencia . De la ultima desigualdad podemos estimar el
nmero de iteraciones necesarias para obtener que . En particular si requerimos que
, obtenemos que
( )
1
, 1
2
n
n
x b a n
n
x n
( ) /2
n
b a
2
log
b a
n

20
03/02/2010 06:49:32 a.m.
Basados en este anlisis de convergencia podemos hacer las siguientes observaciones:
El mtodo tiene convergencia segura! Esto es dada la condicin inicial f(a) f(b) 0,
el mtodo converge a una raz a en [a, b]. Esta propiedad conocida como convergencia
global es una de las caractersticas fuertes del mtodo de la biseccin y la mayora de los
mtodos no la poseen.
El error en las aproximaciones generadas por el mtodo se reduce a la mitad en cada
paso.
La convergencia lineal es lenta comparada con otros mtodos. Esto es as ya que el
mtodo solo usa evaluaciones de la funcin y comparaciones. Veremos que usando
derivadas mas informacin de la funcin f, podemos as obtener mtodos ms rpidos.
2.1.2 METODO DE POSICION FALSA
21
Consideremos una funcin f continua en un intervalo [a, b] y tal que f(a).f(b) < 0
El mtodo de falsa posicin (o en latn regula falsi), para encontrar una
aproximacin de una raz a (a, b) de f (x) = 0 , es similar al mtodo de
biseccin en el sentido de que se generan subintervalos [an, bn] que encierran a la
raz , pero esta vez xn no es el punto medio de [an, bn], sino el punto de
interseccin de la recta que pasa por los puntos (an, f (an)) , (bn, f (bn)) con el eje
x.
22
Al reemplazar la curva por una recta se obtiene una "posicin falsa"
de la raz, de aqu el nombre del mtodo. Tambin se le conoce como
mtodo de interpolacin lineal inversa.
23
Usando tringulos semejantes, la interseccin de la lnea recta con el
eje x se estima mediante:
( ) ( )
( ) ( )
af b bf a
x
f b f a
( ) ( )
f b f a
x b x a
=

( ) ( )
( ) ( )
f b b a
x b
f b f a
24
Algoritmo del mtodo de falsa posicin:
Paso 1: Empezamos tomando a1 = a , b1 = b y encontramos la
primera aproximacin de la raz, x1 como la interseccin con el
eje x , de la recta secante a la curva que pasa por los puntos (a1,
f (a1)) , (b1, f (b1)):
( ) ( )
( ) ( )
( ) ( )
( ) ( )
1 1 1 1 1 1 1
1 1
1 1 1 1
b a f a a f b b f a
x b
f b f a f b f a

= =

25
03/02/2010 06:49:32 a.m.
( ) ( )
( ) ( )
( ) ( )
( ) ( )
n n n n n n n
n n
n n n n
b a f a a f b b f a
x b
f b f a f b f a

= =

Algoritmo del mtodo de falsa posicin:
Paso 4: Despus de la (n 1) sima iteracin, tenemos
(an, bn) y tomamos
26
03/02/2010 06:49:32 a.m.
Este mtodo tiene la desventaja, con respecto al mtodo de biseccin,
que la longitud del subintervalo que contiene a la raz en general no
tiende a cero, porque la mayora de las grficas de las funciones son
cncavas (hacia arriba o hacia abajo) en la vecindad de la raz, lo
que hace que uno de los extremos de los subintervalos se aproxime a
la raz, mientras el otro permanece fijo.
27
03/02/2010 06:49:32 a.m.
Por lo anterior, la longitud del subintervalo [an, bn] no puede
tomarse como un criterio de aproximacin a la raz; se requiere una
tolerancia en el valor de la funcin en la aproximacin xn , es decir,
|f(xn)| < o |xn xn1| < para alguna tolerancia > 0
previamente escogida. El procedimiento termina cuando se alcance
esta tolerancia o un nmero mximo de iteraciones previamente
establecido.
28
03/02/2010 06:49:32 a.m.
Ejemplo: Resuelve el ejemplo anterior usando mtodo de posicin
falsa:
No a b x f (x) f (a) f (b) e
1 - 1.0000 0.0000 - 0.2753 -0.5320 2.6321 -1.0000 -
2 - 1.0000 - 0.2753 - 0.3971 -0.1992 2.6321 -0.5320 30.67%
3 - 1.0000 - 0.3971 - 0.4395 -0.0649 2.6321 -0.1992 9.65%
4 - 1.0000 - 0.4395 - 0.4530 -0.0201 2.6321 -0.0649 2.46%

Tema 2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema 2

Cargado por

Copyright:

Formatos disponibles

Quien no se resuelve a cultivar el hbito de pensar,

se pierde el mayor placer de la vida

También podría gustarte