Está en la página 1de 40

MTODOS NUMRICOS

Races de ecuaciones

Gustavo Rocha 2005-2

MTODO DE BISECCIN
f(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 f(xs)

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 f(xs)

xr

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 f(xs)

xr

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 f(xs)

xr

xs

MTODO DE LA REGLA FALSA


f(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 f(xs)

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 f(xs)

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)

f(xr) f(xs)

xi

xr

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

f(xr) f(xs)

xi

xr

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(xi)

xr = xs -

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

f(xr) f(xs)

xi

xr

xs

MTODO DE NEWTON RAPHSON


f(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

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

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

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

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.