MTODOS NUMRICOS

Races de ecuaciones

Gustavo Rocha
2005-2
 MTODO DE BISECCIN
f(x)

x
 MTODO DE BISECCIN

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
 MTODO DE BISECCIN
f(x)

f(xi)

xi xs x

f(xs)
 MTODO DE BISECCIN

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
El segmento se bisecta, tomando el punto de biseccin
xr como aproximacin de la raz buscada.
 MTODO DE BISECCIN
f(x)

f(xi)

f(xr)
xi xr xs x

f(xs)
 MTODO DE BISECCIN

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
El segmento se bisecta, tomando el punto de biseccin
xr como aproximacin de la raz buscada.
Se identifica luego en cul de los dos intervalos est la
raz.
 MTODO DE BISECCIN
f(x)

f(xi) xi = x r

f(xr)
xi xr xs x

f(xs)
 MTODO DE BISECCIN

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
El segmento se bisecta, tomando el punto de biseccin
xr como aproximacin de la raz buscada.
Se identifica luego en cul de los dos intervalos est la
raz.
El proceso se repite n veces, hasta que el punto de
biseccin xr coincide prcticamente con el valor exacto
de la raz.
 MTODO DE BISECCIN
f(x)

f(xi)

f(xr)
xi xr xs x

f(xs)
 MTODO DE LA REGLA FALSA
f(x)

x
 MTODO DE LA REGLA FALSA

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
 MTODO DE LA REGLA FALSA
f(x)

f(xi)

xi xs x

f(xs)
 MTODO DE LA REGLA FALSA

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
Se traza una recta que une los puntos (xi, f(xi)), (xs,
f(xs)).
 MTODO DE LA REGLA FALSA
f(x)

f(xi)

xi xs x

f(xs)
 MTODO DE LA REGLA FALSA

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
Se traza una recta que une los puntos (xi, f(xi)), (xs,
f(xs)).
Se obtiene el punto de interseccin de esta recta con el
eje de las abscisas: (xr, 0); se toma xr como
aproximacin de la raz buscada.
 MTODO DE LA REGLA FALSA
f(x)

f(xi)

xi xr xs x
f(xr)
f(xs)
 MTODO DE LA REGLA FALSA

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs))
y se obtiene el punto de interseccin de esta recta con el
eje de las abscisas: (xr, 0); se toma xr como
aproximacin de la raz buscada.
Se identifica luego en cul de los dos intervalos est la
raz.
 MTODO DE LA REGLA FALSA
f(x)

f(xi) xs = x r

xi xr xs x
f(xr)
f(xs)
 MTODO DE LA REGLA FALSA

Consiste en considerar un intervalo (xi, xs) en el que se

garantice que la funcin tiene raz.
Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs))
Se obtiene el punto de interseccin de esta recta con el
eje de las abscisas: (xr, 0); se toma xr como
aproximacin de la raz buscada.
Se identifica luego en cul de los dos intervalos est la
raz.
El proceso se repite n veces, hasta que el punto de
interseccin xr coincide prcticamente con el valor
exacto de la raz.
 MTODO DE LA REGLA FALSA
f(x)

f ( x s )( x i - x s )
f(xi) xr = xs -
f(xi ) - f(xs )

xi xr xs x
f(xr)
f(xs)
 MTODO DE NEWTON RAPHSON
f(x)

x
 MTODO DE NEWTON RAPHSON

Consiste en elegir un punto inicial cualquiera x1 como

aproximacin de la raz.
 MTODO DE NEWTON RAPHSON
f(x)

f(x1)

x1 x
 MTODO DE NEWTON RAPHSON

Consiste en elegir un punto inicial cualquiera x1 como

aproximacin de la raz y obtener el valor de la funcin
por ese punto.
Trazar una recta tangente a la funcin por ese punto.
MTODO DE NEWTON RAPHSON
f(x)

f(x1)

x1 x2 x
 MTODO DE NEWTON RAPHSON

Consiste en elegir un punto inicial cualquiera x1 como

aproximacin de la raz.
Obtener el valor de la funcin por ese punto y trazar una
recta tangente a la funcin por ese punto.
El punto de interseccin de esta recta con el eje de las
abscisas (xr, 0), constituye una segunda aproximacin
de la raz.
MTODO DE NEWTON RAPHSON
f(x)

f(x1)

f(x2)

x1 x2 x
 MTODO DE NEWTON RAPHSON

Consiste en elegir un punto inicial cualquiera x1 como

aproximacin de la raz.
Obtener el valor de la funcin por ese punto y trazar una
recta tangente a la funcin por ese punto.
El punto de interseccin de esta recta con el eje de las
abscisas (xr, 0), constituye una segunda aproximacin
de la raz.
El proceso se repite n veces hasta que el punto de
interseccin xn coincide prcticamente con el valor
exacto de la raz.
MTODO DE NEWTON RAPHSON
f(x)

f(x1)

f(x2)

x1 x2 x
 MTODO DE NEWTON RAPHSON
Aunque el mtodo trabaja bien, no existe garanta de convergencia.
 MTODO DE LAS SECANTES

Consiste en elegir dos puntos iniciales cualquiera x0, x1

para los cuales se evalan los valores de la funcin:
f(x0) = f(x1)
 MTODO DE LAS SECANTES

Consiste en elegir dos puntos iniciales cualquiera x0, x1

para los cuales se evalan los valores de la funcin:
f(x0) = f(x1)
Se traza una recta secante a la funcin por esos dos
puntos.
 MTODO DE LAS SECANTES

Consiste en elegir dos puntos iniciales cualquiera x0, x1

para los cuales se evalan los valores de la funcin:
f(x0) = f(x1)
Se traza una recta secante a la funcin por esos dos
puntos.
El punto de interseccin de esta recta con el eje de las
abscisas (x2, 0) constituye una segunda aproximacin
de la raz.
 MTODO DE LAS SECANTES

Consiste en elegir dos puntos iniciales cualquiera x0, x1

para los cuales se evalan los valores de la funcin:
f(x0) = f(x1)
Se traza una recta secante a la funcin por esos dos
puntos.
El punto de interseccin de esta recta con el eje de las
abscisas (x2, 0) constituye una segunda aproximacin
de la raz.
El proceso se repite n veces hasta que el punto de
interseccin xn coincide prcticamente con el valor
exacto de la raz.
 MTODO DEL PUNTO FIJO

Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la
segunda, siempre la funcin x.
 MTODO DEL PUNTO FIJO

Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la
segunda, siempre la funcin x.
La raz de la funcin f(x) se da cuando f(x) = 0, es decir,
cuando g(x) x = 0, por lo que g(x) = x.
 MTODO DEL PUNTO FIJO

Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la
segunda, siempre la funcin x.
La raz de la funcin f(x) se da cuando f(x) = 0, es decir,
cuando g(x) x = 0, por lo que g(x) = x.
El punto de interseccin de las dos funciones, da
entonces el valor exacto de la raz.
 MTODO DEL PUNTO FIJO

Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la
segunda, siempre la funcin x.
La raz de la funcin f(x) se da cuando f(x) = 0, es decir,
cuando g(x) x = 0, por lo que g(x) = x.
El punto de interseccin de las dos funciones, da
entonces el valor exacto de la raz.
El mtodo consiste en considerar un valor inicial x0,
como aproximacin a la raz, evaluar el valor de esta
funcin g(x0), considerando ste como una aproximacin
de la raz.
 MTODO DEL PUNTO FIJO

Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la
segunda, siempre la funcin x.
La raz de la funcin f(x) se da cuando f(x) = 0, es decir,
cuando g(x) x = 0, por lo que g(x) = x.
El punto de interseccin de las dos funciones, da
entonces el valor exacto de la raz.
El mtodo consiste en considerar un valor inicial x0,
como aproximacin a la raz, evaluar el valor de esta
funcin g(x0), considerando ste como una aproximacin
de la raz.
El proceso se repite n veces hasta que g(x) coincide
prcticamente con x.