Leccion 02

ECUACIONES NO LINEALES
MTODOS NUMRICOS- ING. CIVIL

1/67
Ing/Dr. Ass Lpez Maximiliano E.
8 de mayo de 2017
Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

ndice
1 ECUACIONES NO LINEALES

Ejemplo
El factor de friccin f para los fluidos turbulentos en una tubera
est dado por
1 e 9,35
= 1,14 2log10 ( + )
f D Re( f )
llamada correlacin de Colebrook, donde Re es el nmero de

Reynolds, e es la aspereza de la superficie de la tubera y D es el
dimetro de la tubera

El Problema
Dada una funcin f : R R, buscamos valores de x que
satisfagan:
f (x) = 0 (1)
x es una solucin de la ecuacin (1) o un cero de f .

Mtodos Grficos
Ilustracin de las formas generales en que puede ocurrir una raz en
un intervalo [xl , xu ].

Mtodos Grficos

Los mtodos numricos: Clculo de races

Los mtodos numricos de clculo de races de una funcin son
MTODOS ITERATIVOS, es decir, sis construimos la sucesin
x0 , x1 , ..., xk , ...
tal que
lm f (xk ) = 0
k

Criterio de parada
Como la sucesin (xk ) tal que xk , con f () = 0 es , es
infinita, vamos introducir un criterio de parada se basan en
El Error absoluto
|xk xk1 | <
El error relativo
|xk xk1 |
<
|xk |
El residual
|f (xk )| <

Ecuaciones algebraicas no lineales
Mtodos acotados vs. Mtodos abiertos

Mtodos Acotados
La raz esta situado en un intervalo (necesita dos puntos).
Acaba convergiendo dentro de una tolerancia.
Mtodos abiertos
Slo emplea un puntos inicial(o dos puntos que no tienen por
qu contener a la raz) y una frmula para encontrar la raz.
No siempre convergen, pero cuando lo hacen son mucho ms
rpidos que los mtodos acotados.

Ecuaciones algebraicas no lineales
Mtodos abiertos

Mtodos cerrados
Mtodo de la Biseccin

Mtodo de Biseccin
Criterio de parada
El Error absoluto
|mk mk1 | < T ol
El error relativo
|mk mk1 |
< T ol
|mk |
El residual
|f (mk )| < T ol

Mtodo de Biseccin
Teorema
Sea f C[a, b] y f (a)f (b) < 0. El mtodo de biseccin genera
una sucesin {mk } que converge a un cero x de f y
ba
|mk x | , k 1 (2)
2k
Observacin
Dado una tolerancia > 0. Para determinar la cantidad de
iteraciones necesarias k:
ba
<
2k

Mtodo de Biseccin
Ejemplo
La funcin f (x) = x3 + 4x2 10 tiene un cero en el intervalo
[1, 2]. Utilice la cota (2) del teorema visto para estimar el nmero
de iteraciones necesarias para que el error sea menor a 104 .

Mtodo de Biseccin
Ejemplo

Mtodos abiertos
Mtodo de iteracin de punto fijo

Mtodos abiertos

Mtodo de Punto Fijo
Ejemplo
La funcin g(x) = x2 2 con 2 x 3, tiene como puntos fijos
x1 = 1, x2 = 2
Problemas equivalentes
El problema de bsqueda de raices es equivalente al problema de
bsqueda de puntos fijos
f (x) = 0 g(x) = x

Mtodo de Punto Fijo

Mtodo de Punto Fijo
Iteracin de punto fijo

Problema: encontrar una aproximacin numrica de un punto
fijo de una funcin g ( x = g(x))
Elegimos un valor inicial x0
Generamos Mejores aproximaciones:
x1 = g(x0 )
x2 = g(x1 )
...
xn = g(xn1 )

Mtodos abiertos
Mtodo de Punto Fijo

Mtodos abiertos

Mtodos abiertos

Mtodo de Punto Fijo
Teorema (Teorema de existencia y unicidad de puntos fijos)

Sea g C[a, b]
1 (Existencia) Si g(x) [a, b]x [a, b], entonces g tiene al
menos un punto fijo en [a, b]
2 (Unicidad) Si ademas a (1), g es diferenciable en [a,b] y existe
una constante 0 < k < 1 tal que
0
g (x) k, x (a, b)
entonces el punto fijo en [a,b] es nico.

Ejemplo
Analizar existencia y unicidad de punto fijos de las siguientes
funciones:
x2 1
g(x) = con x [1, 1]
3

Convergencia del mtodo
Teorema (Teorema de punto fijo)

Sea g C[a, b] tal que
a) g([a, b]) [a, b].
b) Suponga que g diferenciable en (a, b) y que existe una
constante 0 < k < 1 tal que
0
g (x) k, para todo x (a, b)
Entonces, para todo x0 [a, b], la sucesin definida por
xn = g(xn1 ), n 1
converge al nico punto fijo x en [a, b]

Teorema (Cotas de error)

Si g satisface las hiptesis del teorema de puntos fijo, las cotas de
error al aproximar x por xn estn dadas por:
|xn x| k n max{x0 a, b x0 }
y
kn
|xn x| |x1 x0 |
1k

Ejemplo
La funcin f (x) = x3 + 4x2 10 tiene un cero en el intervalo
[1,2]. Hallar la raz aproximada con el mtodo de punto fijo.

Ejemplo

Mtodos abiertos
Mtodo de iteracin de punto fijo:algoritmo

Mtodos abiertos
Mtodo de Newton-Raphson

Mtodos abiertos
Mtodo de Newton-Raphson: Grficamente

Mtodos abiertos
Mtodo de Newton-Raphson: a partir de una expansin en series

de Taylor
Supongamos f C2 [a, b] y x [a, b] un punto prximo a una raz
p de la funcin y = f (x) tal que f (x ) 6= 0. Expandiendo en Taylor
en torno a x ,
(x x ) 00
f (x) = f (x + f 0 (x ))(x x ) + f ((x)),
2
con = (x) entre x y x . Haciendo x = p y depreciando los
trminos de orden dos en la expresin anterior llegamos a
f (x )
0 f (x ) + f 0 (x )(p x ) = p = x
f 0 (x )

Mtodos abiertos
Mtodo de Newton-Raphson: Frmula Iterativa

Mtodos abiertos
Mtodo de Newton-Raphson: Frmula Iterativa

Algoritmo

Mtodo de Newton
Ejemplo

Convergencia del mtodo
Observacin
El teorema garantiza convergencia siempre y cuando la
aproximacin inicial p0 se elija lo suficientemente proxima a la
raiz p
El mtodo de newton requiere conocer el valor de la derivada
de la funcin f en cada iteracin.

Mtodos abiertos
Mtodo de Newton-Raphson: fallas

Mtodos abiertos
Mtodo de Newton-Raphson: fallas

Mtodos abiertos
Mtodo de la secante

Mtodos abiertos
Mtodo de la secante
Observacin
Se requiere definir dos puntos iniciales x0 , x1


Algoritmo


Mtodos cerrados:Mtodo de la Falsa Posicin(Regula Falsi)



Raices de polinomios
Teoremas












Metodo de Newton para raices multiplea



Ejemplo

Ejemplo

Ejemplo

Leccion 02

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Leccion 02

Încărcat de

Drepturi de autor:

Formate disponibile

ECUACIONES NO LINEALES

MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E.

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

llamada correlacin de Colebrook, donde Re es el nmero de

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Los mtodos numricos: Clculo de races

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ecuaciones algebraicas no lineales

Mtodos acotados vs. Mtodos abiertos

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ecuaciones algebraicas no lineales

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

|mk mk1 | < T ol

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de iteracin de punto fijo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de Punto Fijo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de Punto Fijo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de Punto Fijo

Iteracin de punto fijo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de Punto Fijo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de Punto Fijo

Teorema (Teorema de existencia y unicidad de puntos fijos)

entonces el punto fijo en [a,b] es nico.

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Convergencia del mtodo

Teorema (Teorema de punto fijo)

Entonces, para todo x0 [a, b], la sucesin definida por

converge al nico punto fijo x en [a, b]

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Teorema (Cotas de error)

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Mtodo de Newton-Raphson: a partir de una expansin en series

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL

Convergencia del mtodo

Ing/Dr. Ass Lpez Maximiliano E. MTODOS NUMRICOS- ING. CIVIL