Mtodo del punto fijo

Los dos puntos fijos, marcados en rojo, de la funcin f(x) = x^2 - 4

El mtodo del punto fijo es un mtodo iterativo que permite resolver sistemas
de ecuaciones no necesariamente lineales. En particular se puede utilizar para
determinar races de una funcin de la forma f(x), siempre y cuando se
cumplan los criterios de convergencia.

Descripcin del Mtodo

El mtodo de iteracin de punto fijo, tambin denominado mtodo de
aproximacin sucesiva, requiere volver a escribir la ecuacin f(x)=0 en la forma
x=g(x).

Llamemos x* a la raz de f. Supongamos que existe y es conocida la funcin g

tal que:

f(x) = x - g(x) V x del dominio.

Entonces:

f(x*)= 0 \Leftrightarrow x^* - g(x^*) = 0 \Leftrightarrow x^* = g(x^*)

Tenemos, pues, a x^* como punto fijo de g.

5.4. MTODO DE PUNTO FIJO

El Mtodo de Punto Fijo (tambin conocido como iteracin de punto fijo), es

otro mtodo para hallar los ceros de f(x). Para resolver f(x) = 0, se reordena en
una forma equivalente:

f(x) = 0

x - g(x) = 0
x = g(x)

Observe que si c es un cero de f(x), f(c)=0 y c=g(c). (Siempre que se tenga

c=g(c) se dice que c es un punto fijo de la funcin g). Para aproximar un cero
de f se utiliza la iteracin de punto fijo (1) xn+1 = g(xn) , n = 0, 1, 2, 3, . . .
donde x0 es una aproximacin inicial del cero de f.

Mtodo de Newton
En anlisis numrico, el mtodo de Newton (conocido tambin como el mtodo
de Newton-Raphson o el mtodo de Newton-Fourier) es un algoritmo eficiente
para encontrar aproximaciones de los ceros o races de una funcin real.
Tambin puede ser usado para encontrar el mximo o mnimo de una funcin,
encontrando los ceros de su primera derivada.

Descripcin del mtodo[editar]

La funcin es mostrada en azul y la lnea tangente en rojo. Vemos que xn+1

es una mejor aproximacin que xn para la raz x de la funcin f.
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que no
est garantizada su convergencia global. La nica manera de alcanzar la
convergencia es seleccionar un valor inicial lo suficientemente cercano a la raz
buscada. As, se ha de comenzar la iteracin con un valor razonablemente
cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercana del punto inicial a la raz depende mucho de la naturaleza de la propia
funcin; si sta presenta mltiples puntos de inflexin o pendientes grandes en
el entorno de la raz, entonces las probabilidades de que el algoritmo diverja
aumentan, lo cual exige seleccionar un valor supuesto cercano a la raz. Una
vez que se ha hecho esto, el mtodo linealiza la funcin por la recta tangente
en ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el
mtodo, una mejor aproximacin de la raz que el valor anterior. Se realizarn
sucesivas iteraciones hasta que el mtodo haya convergido lo suficiente.

Sea f: [a, b] -> R funcin derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial x0 y definimos para cada nmero natural n

x_{n+1} = x_n - {f(x_n)}/{f'(x_n)}.

Donde f ' denota la derivada de f.

Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de

una sola variable con forma analtica o implcita conocible. Existen variantes
del mtodo aplicables a sistemas discretos que permiten estimar las races de
la tendencia, as como algoritmos que extienden el mtodo de Newton a
sistemas multivariables, sistemas de ecuaciones, etc.

Este mtodo parte de una aproximacin inicial x0 y obtiene una aproximacin

mejor, x1, dada por la frmula:
x_{1} = x_{0} - {f(x_{0})}/{f'(x_{0})}

Tipos de estructuras de programacin. Estructuras bsicas y secuencial.

Un problema se puede dividir en acciones elementales o instrucciones, usando
un nmero limitado de estructuras de control (bsicas) y sus combinaciones
que pueden servir para resolver dicho problema.
Las Estructuras Bsicas pueden ser:
Secuenciales: cuando una instruccin del programa sigue a otra.
Seleccin o decisin: acciones en las que la ejecucin de alguna depender de
que se cumplan una o varias condiciones.
Repeticin, Iteracin: cuando un proceso se repite en tanto cierta condicin sea
establecida para finalizar ese proceso.

ESTRUCTURAS BSICAS.

Estructura Secuencial.
Se caracteriza porque una accin se ejecuta detrs de otra. El flujo del
programa coincide con el orden fsico en el que se han ido poniendo las
instrucciones. Dentro de este tipo podemos encontrar operaciones de inicio/fin,
inicializacin de variables, operaciones de asignacin, clculo, sumarizacin, etc.
Este tipo de estructura se basa en las 5 fases de que consta todo algoritmo o
programa:
Definicin de variables (Declaracin)
Inicializacin de variables.
Lectura de datos
Clculo
Salida
(Gua de programacin de C#)