Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ceros PDF
Ceros PDF
n n 1
Bien Mal
condicionado condicionado
f (xˆ ) f (xˆ )
x* x̂ x* x̂
• f ( xˆ ) 0 y xˆ x* 0 • f ( xˆ ) 0 pero xˆ x* 0
Elaborado por Prof. Marlliny Monsalve
Problema: Cero de funciones
Dada f : no lineal hallar x tal que f ( x* ) 0
*
• Método de bisección
• Método de Newton y de secante
• Iteraciones de punto fijo
• Caso multivariable:
• Método de Newton
• Método de Broyden
Elaborado por Prof. Marlliny Monsalve
Bisección
El punto amarillo es un cero de la función
f(a0)
Observe que f(a0)*f(b0) < 0
c0 es el punto medio entre a0 y b0
Observe que f(a0)*f(c0) < 0 y de f(b0)*f(c0) >0
c0
a0 b0 • La raíz está a la
derecha de c0
• El punto c0 está más
f(c0) f(b0) cercano a la raíz!!
• La raíz está a la
izquierda de c1
a1 c1 b1 • El punto c1 está más
cercano a la raíz!!
f(b1)
Elaborado por Prof. Marlliny Monsalve
Bisección
Zoom del intervalo [c1 b1]:=[a2 b2]
• La raíz está a la
derecha de c2
a2 c2 b2 • El punto c2 está más
cercano a la raíz!!
f(c2)
f(b2) Elaborado por Prof. Marlliny Monsalve
Bisección
Proceso completo
Los valores ci se acercan a la raíz
f(a0)
f(c1)
a0 c1 c2 c0 b0
f(c2)
f(c0)
f(b0) Elaborado por Prof. Marlliny Monsalve
Bisección
biseccion.m
r
a0 b0
a1 b1
a2 b2
a3 b3
a0 a1 a2 b0 b0 b1 b2 a0
1 1
bn 1 an 1 (bn an ) bn 1 an 1 (b0 a0 )
2 2 n
r cn
an cn r bn 1 1
r cn bn an n 1 b0 a0
1 2 2
bn an
2 Elaborado por Prof. Marlliny Monsalve
Bisección
TEOREMA: Si a0 , b0 , a1 , b1 , , an , bn denotan los
intervalos en el método de bisección, entonces los límites
Lim an y Lim bn existen, son iguales y representan un cero
n n
de f . Si r Lim cn y cn 12 ( an bn ) entonces
n
1
r cn b a0
n 1 0
2
Se sabe que
1 1 r cn r cn
• r [a0 , b0 ] r a0
1 r a0 r a0
• r cn n 1 b0 a0 (del teorema)
2
Por tanto K
1 ( n 1)
r cn r cn 1 b0 a0 n 1
K tol log 2 ( 2 K ) log 2 (tol )
n1 2
r a0 2 a0
n log 2 ( K ) log 2 (tol ) 1
f(x2)
x1 x2 x3 x0
f(x0)
x1 x3 x2 x0
f(x3)
f(x2)
f(x0)
f ( x h) f ( x ) f ( xn ) f ( xn 1 )
Derivada f ' ( x) Lim f ' ( xn )
h h xn xn 1
f ( xn ) f ( xn 1 )
l ( x) f ( xn ) ( x xn )
xn xn 1
xn xn 1
l ( xn 1 ) 0 xn 1 xn f ( xn )
f ( xn ) f ( xn 1
)
Elaborado por Prof. Marlliny Monsalve
Secante
En general conviene ver las rectas como aproximaciones lineales a la
función
Newton Secante
Sea xn cercano a la raíz Sea xn cercano a la raíz
l ( x) f ( xn ) f ' ( xn )( x xn ) m( x) f ( xn ) an ( x xn )
l ( xn ) f ( xn ) m( xn ) f ( xn ) an f ' ( xn )
f ( xn ) f ( xn )
l ( x) 0 x xn m( xn1 ) 0 xn 1 xn
f ' ( xn ) an
f ( xn 1 ) f ( xn )
an
x n 1 xn
an pn f ' ( xn ) pn
Elaborado por Prof. Marlliny Monsalve
Secante
TEOREMA: Sea f ' 'continua y r un cero simple de f .Hay
una vecindad de r y una constante C tales que si el
método de la Secante se inicia en esa vecindad, los
iterados generados por dicho método convergen a r y
satisfacen
xn1 r C xn r xn1 r n 1
( 1 5 ) 2
(1 5 ) 2 f ' ' (r )
en 1 A en con A
2 f ' ( r )
f(x0)
x0 x3 x2 x1
f(x3)
f(x2)
f(x1)
g(x3)
f ( x) x g ( x) f (r ) 0 g(x2)
g(x1)
xk 1 g ( xk )
g(x0)
x0 x1 x2 x3 r
Elaborado por Prof. Marlliny Monsalve
Iteraciones de punto fijo
Observaciones
El resultado de evaluar g debe ser un punto en el dominio
de g
g ( x) (3 x) x g (3) 0 g (0)
g : [a, b] [a, b]
xk 1 xk
g 3 ( x) 1 2
x
g 4 ( x) x 2
2
f ( x) x x 2
2
Raices 2 y -1 2x 1
r2
f ( x) x 2 x 2 Raices 2 y -1
r2
f ( x) x 2 x 2 Raices 2 y -1
r2
f ( x) x 2 x 2 Raices 2 y -1
r2
f ( x) x 2 x 2 Raices 2 y -1
r2
k
ek xk r x1 x0
1
ek 1 g ( n 1) (r )
Lim ( n 1)
k ek (n 1)!