FACULTAD DE INGENIERIA CIVIL Y ARQUITECTURA E.A.P.

DE INGENIERIA CIVIL CURSO: METODOS NUMERICOS DOCENTE: HELI MARIANO SANTIAGO ALUMNO: GONZALES JESUS RICHARD MANOLO

METODOS NUMERIOS

Mtodos abiertos

A diferencia de los mtodos cerrados que requieren de un intervalo que encierre la raz buscada, los mtodos abiertos que se vern a continuacin requieren de un solo valor o dos valores iniciales o valores de arranque, que no necesariamente encierran a la raz, esto hace que algunas veces las sucesiones generadas por estos mtodos sean divergentes o se alejen de la raz de inters, pero tiene la ventaja que cuando convergen lo hacen ms rpidamente que las sucesiones generadas por los mtodos cerrados.

f(x)

MTODO DEL PUNTO FIJO PASO 1

1. 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: f(x) = g(x) - x.

f( x) = g( x) - x

PASO 2
f(x) 1. 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. g(x)

Las funciones x y g(x) se cortan exactamente en la raz xr

xr
x f(x)

PASO 3
f(x) g(x0) 1.

El punto de interseccin de las dos funciones, da entonces el valor exacto de la raz.

g( x 0 ) = x1

x0

x1

PAO 4
f(x) g(x0)

1.

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 segunda aproximacin de la raz, x1.

g( x 0 ) = x1
x0 x1 x

PASO 5
f(x)

1.

El proceso se repite n veces hasta que g(x) coincide prcticamente con x.

g' ( x) < 1
Requisito para convergencia

x0

x3 x2 x1


CODIFICACION EN HP

MTODO DE NEWTON RAPHSON

Uno de los mtodos ms atractivos y populares para la bsqueda de los ceros de una funcin no lineal es el mtodo de Newton, debido a la rpida convergencia del mtodo, ya que en general es q-cuadrtico. Existe varias maneras de deducir el mtodo de Newton, el mtodo a ser presentado se base en el mtodo de iteracin lineal.

PASO 1
f(x) Consiste en elegir un punto inicial cualquiera x1 como aproximacin de la raz.

f(x1)

x1

PASO 2
f(x) f(x1) Trazar una recta tangente a la funcin por ese punto.

x1

x2

PASO 3
f(x)

El punto de interseccin de esta recta con el eje de las abscisas (xr, 0), constituye una segunda aproximacin de la raz.

f(x1)

f(x2)

x1

x2

PASO 4
f(x) f(x1) El proceso se repite n veces hasta que el punto de interseccin xn coincide prcticamente con el valor exacto de la raz.

f(x2)

x1

x2

Ventaja:
Converge cuadrticamente si - la estimacin inicial es buena - no se anula la derivada

desventaja:
usa la derivada - coste de la evaluacin - disponibilidad

CODIFICACION EN HP

MTODO DE LA SECANTE
1. Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) y f(x1)

2.
3.

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.

4.
5. 6.

Se reemplazan los subndices: xi = xi+1, de manera que x1 pasa a ser

x0 y x2 pasa a ser x1. Se traza una segunda secante por los nuevos puntos x0, x1, obteniendo una segunda aproximacin con x2. El proceso se repite n veces hasta que el punto de interseccin x2 coincide prcticamente con el valor exacto de la raz.

f(x)

f(x0)

f(x1) 0 f(x2) 1 x0 x1 x2 0 1 x

cuando converge, lo El mtodo de Newton,

hacecuadrticamente, a costa de evaluar la derivada en cada paso.
Sin usar la derivada, el mtodo de la secante proporciona convergencia superlineal. Las ecuaciones polinmicas puede resolverse por el mtodo de Newton, puesto que la derivada se obtiene fcilmente.

Newton versus Secante


CODIFICACION EN HP