Método de la substitución reiterada (o de punto fijo)

En este método el planteamiento es transformar nuestra ecuación inicial 𝑓(𝑥) =

0, en una del tipo: 𝑥 = 𝑔(𝑥) de tal manera que la solución podrá encontrarse

siempre que la iteración: 𝑥𝑘 = 𝑔(𝑥𝑘 − 1) sea convergente. Habitualmente se

intenta, obviamente, que el punto inicial 𝑥0 este lo más cercano posible a la

solución buscada. El método es muy flexible dado que proporciona libertad en la

elección de la función 𝑔(𝑥), aunque también es cierto que el éxito y la rapidez en

la convergencia depende de la buena elección de dicha función. El proceso puede

ser escrito en la forma:

𝑥𝑘 = 𝑔(𝑥𝑘 − 1) = 𝑔(𝑔(𝑔 (𝑛 𝑔(𝑥0 ))))

Denotemos por 𝑐 a la solución buscada, tendremos entonces que: f(c) = 0, o

equivalentemente, c = g(c). El error que cometemos en cada iteración puede ser

escrito como

donde se ha aplicado el teorema de Lagrange o de los incrementos finitos de

modo que y donde tomamos como una cota de la

derivada de 𝑔(𝑥) en el intervalo . Siendo

llegaríamos a una expresión de la forma de modo que la

convergencia está asegurada para , esto es dado que el punto de inicio

de la recurrencia puede ser elegido arbitrariamente si existe un entorno de la

solución para el que se verifica que

Además es sencillo advertir que cuanto más pequeño sea el valor de tanto

más rápida será la convergencia a la solución.

EJEMPLOS

Calcularemos alguna raíz de la ecuación: , mediante el

método del punto fijo.

Separemos en primer lugar las raíces. Llamaremos: .

Calculando las dos primera derivadas de

, por lo que a lo sumo tendrá dos raíces. Es fácil

encontrar ahora valores relevantes:

. Tenemos en definitiva que existen dos y solo dos raíces

separadas de la forma: . Calcularemos . Podemos

re-escribir la ecuación de manera idónea para ser aplicado el método del punto

fijo:

con la iteración: . Nótese que en este caso para

los valores puesto que en dicho intervalo. Si partimos

de un valor inicial obtenemos los valores

Suponemos que se quiere buscar una raíz de la función en [1, 2]. Se pueden

hacer diferentes elecciones de la función ϕ(x), por ejemplo,

Método de la substitución reiterada (o de punto fijo)

http://campus.usal.es/~mpg/Personales/PersonalMAGL/Docencia/TeoriaTema7Cal

culoCA11-12.pdf

http://personales.upv.es/dginesta/docencia/posgrado/ec_nolineales.pdf
El método de Newton-Raphson

Este método sirve para ecuaciones no lineales de segundo grado. Consiste

fundamentalmente en escribir el sistema de ecuaciones no lineales problema,

como un sistema de ecuaciones lineales que presenta la forma:

Con la solución del sistema y la ecuación: se obtiene el vector de

aproximación Xk+1. Este procedimiento se repite hasta satisfacer algún criterio de

convergencia establecido.

Otro modo de obtener este método consiste en suponer que es

continua en [a, b] y tal que no cambia de signo en [a, b] con . El

proceso para encontrar un x tal que f (x) = 0 consiste en lo siguiente:

1) Fijamos , tal que .

2) .

3) Hallamos la ecuación de la tangente que pasa por y el punto de corte

de dicha tangente con el eje X. El proceso se repite hasta conseguir una sucesión

de aproximaciones que converge a la raíz de f (x) = 0.

La ecuación de la recta tangente a la curva viene dada

por
La abscisa del punto de intersección de la recta tangente con el eje X,

y mediante esta relación obtenemos una sucesión, de aproximaciones al

valor de la raíz buscada.

El error que se comete en la iteración n-ésima será

donde

EJEMPLOS

Resolver el siguiente sistema de ecuaciones no lineales:

Con valor inicial (0,0) y un error

Determinar las derivadas parciales de cada una de las funciones con respecto a cada variable, de la

forma:

Usar el método de Newton-Raphson, para aproximar la raíz de ,

comenzando con y hasta que .

En este caso, tenemos que

De aquí tenemos que:

Comenzamos con y obtenemos:

En este caso, el error aproximado es,

Continuamos el proceso hasta reducir el error aproximado hasta donde se pidió.
Resumimos los resultados en la siguiente tabla:

Aprox. a la raíz Error aprox.

1
1.268941421 21.19%
1.309108403 3.06%
1.309799389 0.052%

De lo cual concluímos que

Interpretación grafica del método de Newton-Raphson

El método de Newton-Raphson

https://www.academia.edu/32815701/MÉTODOS_NUMÉRICOS_SISTEMAS_DE_

ECUACIONES_NO_LINEALES

http://personales.upv.es/dginesta/docencia/posgrado/ec_nolineales.pdf

https://www.academia.edu/3524278/Metodo_de_Newton_Raphson._Raices_de_e

cuaciones_lineales