Teoraices

Clculo Numrico y Computacin
(Matemtica 06)
Races de ecuaciones
de una variable
Objetivo:
Bsqueda de ceros o races de una ecuacin
dada. Es decir, encontrar aquellos valores de
que satisfagan la ecuacin .
Races de Ecuaciones
x
0 ) ( = x f
Matemtica 06 - Tema 1 - Pgina 2
Mtodos
Biseccin
Regula Falsi o de la Falsa Posicin
Newton-Raphson
De la Secante
Mtodo de Biseccin
Base terica:
- Teorema de valor intermedio.
Si es continua en
Si y tienen distinto signo
Entonces:
Existe al menos un punto en
tal que
f ] , [ b a
) (a f ) (b f
p
) , ( b a
0 ) ( = p f
Mtodo de Biseccin
Procedimiento:
1 - Encontrar el punto medio del intervalo.
2 - Evaluar la funcin en dicho punto.
2
b a
p
+
=
) ( p f
Mtodo de Biseccin
3 - Analizar los valores funcionales y sus
productos.
i) ?
En este caso, habremos encontrado una
raz.
ii) ?
Si es as, sabremos que existe una raz
entre y , y el nuevo intervalo ser .
0 ) ( = p f
0 ) ( ) ( < p f a f
a p ) , ( p a
Mtodo de Biseccin
iii) ?
En cuyo caso tendremos una raz entre los
puntos y , y el nuevo intervalo ser .
4 - Ajustar los extremos del nuevo intervalo en el
que se encuentra la raz.
5 - Repetir el procedimiento desde el punto 1
pero con el nuevo intervalo.
0 ) ( ) ( < b f p f
p b ) , ( b p
Mtodo de Biseccin
Notas:
- Hasta cuando repetir el procedimiento ?
Opciones:
- Repetir el procedimiento un nmero
preestablecido de veces ( veces).
- Verificar que los lmites del intervalo
encontrado difieren en menos de un cierto
valor preestablecido .
- Relacin entre estos criterios:
n
a b
n
Mtodo de Biseccin
Observaciones:
- El mtodo no detecta races dobles.
- Lenta convergencia.
- Algunas situaciones especiales:
Mtodo de Biseccin
Ejemplo:
Hallar con un error menor a .
2
2
10 1


Mtodo de Biseccin
Mtodo de Biseccin
Resultados:
Iteraci n a b p f(a) f(b) f(p) a-b
1 1 2 1,5 -1 2 0,25 1
2 1 1,5 1,25 -1 0,25 -0,4375 0,5
3 1,25 1,5 1,375 -0,4375 0,25 -0,109375 0,25
4 1,375 1,5 1,4375 -0,109375 0,25 0,06640625 0,125
5 1,375 1,4375 1,40625 -0,109375 0,06640625 -0,0224609 0,0625
6 1,40625 1,4375 1,421875 -0,0224609 0,06640625 0,02172852 0,03125
7 1,40625 1,421875 1,4140625 -0,0224609 0,02172852 -0,0004272 0,015625
8 1,4140625 1,421875 1,41796875 -0,0004272 0,02172852 0,01063538 0,0078125
Fueron necesarias 8 iteraciones para alcanzar
una precisin de , pudindose asegurar
que la raz est en el intervalo
pero como resultado debemos informar .
2
10 1

4140625 . 1 (
41 . 1 = x
) 41796875 . 1
,
Mtodo de la Falsa Posicin
Base terica:
- Teorema de valor intermedio:
Si es continua en y ,
entonces existe un punto tal que .
- Aproximacin del comportamiento de la
funcin de inters, en dicho intervalo, al de
una recta que una los valores funcionales
en los extremos del mismo.
f ] , [ b a
p 0 ) ( = p f
0 ) ( ) ( < b f a f
Ecuacin de la recta por los extremos del
intervalo y :
Se buscar el punto para el que :
) (
) (
) ( ) (
) ( a x
a b
a f b f
a f y
+ =
)) ( , ( a f a )) ( , ( b f b
) (
) ( ) (
a f
a f b f
a b
a x
=
x 0 = y
Procedimiento:
1) Dados los extremos del intervalo, se
calcular el punto para el cual la recta que une
los valores funcionales pase por .
2) Se evaluarn, de la misma forma que en
el mtodo de Biseccin, los productos funcio-
nales: y , a fin de
determinar el prximo intervalo a considerar.
0 = y
) (
) ( ) (
a f
a f b f
a b
a p
=
0 ) ( ) ( < p f a f 0 ) ( ) ( < b f p f
Ejemplo:
Hallar con un error menor a .
10 ln
4
10 1


Resultados:
El resultado ser entonces . Pero
es importante observar la repeticin de uno de los
extremos del intervalo.
3025 , 2 = x
Modificacin al mtodo:
Como se observa en el ejemplo, el valor de
uno de los extremos del intervalo se repite a lo
largo de todas las iteraciones, disminuyendo la
convergencia del mtodo, por lo que usualmente
se realiza una modificacin que consiste en:
- Observar que si un extremo se repite ms
de tres veces, se tomar la mitad de su valor
funcional para el prximo clculo.
En caso de que el punto sea el que se
repita, la forma de calcular el nuevo punto
ser:
Mientras que si se repite el punto , el
nuevo punto se calcular de acuerdo a:
Matemtica 06- Tema 1 - Pgina 20
) (
) (
2
) (
a f
a f
b f
a b
a p
|
|
|
|
.
|
\
|
=
b
a
2
) (
2
) (
) (
a f
a f
b f
a b
a p
|
|
|
|
.
|
\
|
=
Mtodo de Newton-Raphson
Base terica:
Si es continua en
Para siendo una
aproximacin de , con pequeo y
con
El Polinomio de Taylor para
alrededor de ser:
con entre y .
) (x f
x
)) ( ( ' '
2
) (
) ( ' ) ( ) ( ) (
2
x f
x x
x f x x x f x f
+ + =
f
| | b a x ,
p x
0 ) ( ' x f
| | b a,
x
p
) ( x x
x
si se toma , resulta:
y como es pequeo, entonces:
ser an ms pequeo, y por tanto:
que despejado es:
y en general:
p x =
)) ( ( ' '
2
) (
) ( ' ) ( ) ( 0 ) (
2
p f
x p
x f x p x f p f
+ + = =
x p
2
x p
) ( ' ) ( ) ( 0 x f x p x f +
) ( '
) (
x f
x f
x p
) ( '
) (
1
1
1
=
n
n
n n
p f
p f
p p
Procedimiento:
1) Se parte de un valor prximo a la raz:
2) Se calculan:
y
3) Se halla una nueva aproximacin a la raz:
1
p
) (
1
p f ) ( '
1
p f
) ( '
) (
1
1
1 2
p f
p f
p p =
4) Se repite el procedimiento desde el punto 1
pero tomando la nueva aproximacin calculada
como el nuevo punto de partida.
Notas:
El proceso se puede repetir:
- Un nmero preestablecido de veces ( veces)
- Hasta que la diferencia sea menor
que un cierto valor predeterminado .
n
1
n n
p p
Observaciones:
- Es necesario conocer la derivada de la
funcin de inters para poder aplicar este
mtodo.
- Convergencia rpida si se parte de un
punto cercano al resultado esperado.
Ejercicio:
Hallar la raz positiva que presenta .
92 . 2 62 . 12 97 . 12 53 . 3 294 . 0 ) (
2 3 4
+ = x x x x x f
) (x f
Resultados:
Iteraci n p
1
=2 p
1
=3 p
1
=4
1 2 3 4
2 1,970830691 0,287454324 5,140974967
3 1,970980156 -0,637219405 4,000688107
4 1,970980159 -0,300961281 5,140373036
5 1,970980159 -0,200506337 3,989456063
6 -0,191701166 5,150484156
7 -0,191635956 4,15459183
8 -0,191635953 5,052809948
9 -0,191635953 8,338481255
10 7,209756033
11 6,409565204
12 5,853249088
13 5,462748067
14 5,138053675
15 3,944184143
16 5,197909884
17 4,573975074
18 5,105819245
19 2,59753936
20 1,748272722
21 1,967500254
22 1,970978182
23 1,970980159
24 1,970980159
Informe de resultados:
Si entonces:
Si entonces:
Si entonces:
Si entonces:
-3
10 1 =
-4
10 1 =
-5
10 1 =
-6
10 1 =
971 . 1 = p
9710 . 1 = p
97098 . 1 = p
970980 . 1 = p
Mtodo de la Secante
Base terica:
El mtodo de la Secante se basa en el mtodo
de Newton y ofrece una simplificacin para el
clculo de la derivada de la funcin:
Mtodo de Newton:
Derivada en :
1
1
1
) ( ) (
lim ) ( '
1
n
n
p x
n
p x
p f x f
p f
n
) ( '
) (
1
1
1
=
n
n
n n
p f
p f
p p
1 n
p
Si consideramos que , podemos
aproximar:
Por lo que resulta:
) ( ) (
) (
2 1
2 1
1 1

=
n n
n n
n n n
p f p f
p p
p f p p
1 2
1 2
1
) ( ) (
) ( '

n n
n n
n
p p
p f p f
p f
2
=
n
p x
Mtodo de la Secante
Procedimiento:
1) Se toman dos valores prximos a la raz:
y
2) Se calculan sus valores funcionales:
y
3) Se calcula el nuevo valor:
Mtodo de la Secante
1
p
2
p
) (
1
p f ) (
2
p f
) ( ) (
) (
2 1
2 1
2 2 3
p f p f
p p
p f p p
=
4) Se vuelve a iterar usando como nuevos
valores el punto obtenido en esta iteracin y el
obtenido en la anterior:
Notas:
Las condiciones de repeticin del proceso
son las mismas que en el mtodo de Newton.
Generalmente se obtiene una convergencia
ms lenta que en dicho mtodo.
Mtodo de la Secante
3 1
p p
n
=
2 2
p p
n
=

Ejercicio:
Para el mismo ejercicio que en el mtodo de
Newton obtendremos los siguientes resultados
dependiendo de los valores iniciales:
Mtodo de la Secante
Se ha establecido que la concentracin
sangunea de un frmaco sigue la expresin:
con en
Siendo:
Se desea saber que tiempo debe transcurrir
entre la ingesta de la primer y la segunda dosis si
se desea que la concentracin sangunea del
frmaco nunca sea menor que .
Ejemplo de aplicacin
|
.
|
\
|
+ + =
D
t
e C t B t A t c ) ( ) (
2
2 1
02 . 0

= h ml mg A
1 1
2 . 0

= h ml mg B
h D 4 =
1
3 . 0

= ml mg C
) (t c ml mg /
ml mg / 30 . 0
1) Preparacin:
Se desea:
Hallar para el cual
Por tanto:
Matemtica 06- Tema 1 - Pgina 36
4
2
) 3 . 0 2 . 0 02 . 0 ( ) (
t
e t t t c

+ + =
30 . 0 ) ( = t c
t
30 . 0 ) 3 . 0 2 . 0 02 . 0 ( ) (
4
2
+ + =

t
e t t t f
2) Visualizar la situacin:
3) Seleccin del mtodo:
Criterios:
- Comodidad
- Sencillez
- Rapidez de convergencia
Tomaremos, por ejemplo, el mtodo de la
Secante (a fin de evitarnos encontrar la
derivada de ).
) (t f
4) Resultados por el mtodo de la Secante:
Se debe recomendar la ingesta de la nueva
dosis a las 11 horas de haber ingerido la
primera.

Teoraices

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Teoraices

Enviado por

Direitos autorais:

Formatos disponíveis

Clculo Numrico y Computacin

Matemtica 06 - Tema 1 - Pgina 10

Mtodo de la Falsa Posicin

Matemtica 06 - Tema 1 - Pgina 33

Você também pode gostar