Ecuaciones No Lineales

Analisis Numerico MAT270

Diego Beltran Madrid

diego.beltran@sansano.usm.cl
diego.beltran@alumnos.inf.utfsm.cl

19 de abril de 2020
 Indice

1 Objetivos

2 Introduccion

3 Metodos de Convergencia Garantizada

4 Metodo de la Biseccion para resolver problemas

5 Convergencia de la Biseccion

6 Problema de Punto Fijo

7 Convergencia del Punto Fijo

8 Metodo de Newton-Raphson
 Objetivos

1. Conocer los distintos metodos para la resolucion de

ecuaciones no lineales.
2. Crear algoritmos recursivos que permiten la resolucion de
problemas.
 Introduccion

El problema consiste en:

1 Dado f : R −→ R (no lineal), encontrar x ∈ R tal que
f (x) = 0 para el caso de una sola ecuacion.
2 Dado f : Rn −→ Rn (no lineal), encontrar
~x = (x1 , x2 , . . . , xn ) ∈ Rn tal que f (~x ) = ~0 para el caso de un
sistema de ecuaciones.
Durante el curso se preguntara solo se estudiaran problemas del
primer caso.
 Metodos de Convergencia Garantizada

Teorema
Sea f : [a, b] −→ R continua en [a, b] y supongamos que
f (a) < f (b), entonces el Teorema del Valor Medio (TVM) consiste
que para cada valor intermedio f (a) < z < f (b), existe α ∈ (a, b)
tal que f (α) = z

Teorema
Sea f : [a, b] −→ R continua en [a, b] tal que, si f (a) · f (b) < 0
entonces el Teorema de Bolzano indica que ∃α ∈ (a, b) tal que
f (α) = 0
 Metodo de Biseccion (Algoritmo)

Llamaremos a Biseccion(a, b, f ) a una funcion que se describira a

continuacion
1 Dados a y b valores extremos de un intervalo tales que a < b
y f ∈ C ([a, b]) tal que f (a) · f (b) < 0, y que, por teorema de
bolzano, tiene una unica raiz en el intervalo (a, b).
a+b
2 Sea c = .
2
3 Se evalua c en f (x) y forzosamente debemos caer en uno de
los siguientes casos:
1 Si f (a) · f (c) = 0 entonces se asume que f (c) = 0 por lo tanto
ya se ha localizado la raiz de f .
2 Si f (a) · f (c) < 0 entonces f tiene una raiz en el intervalo
(a, c), por lo tanto se evalua Biseccion(a, c, f )
3 Si f (a) · f (c) > 0 entonces f tiene una raiz en el intervalo
(c, b), por lo tanto se evalua Biseccion(c, b, f )
 Convergencia de la Biseccion

Por definicion de limite:

∀ > 0, ∀n > δ, ∃δ ∈ N : |xn − α| < 

Definicion
El criterio de convergencia de Cauchy indica que:

|xn − xn+1 | < 

Si α es la raiz de la ecuacion entonces los valores calculados en

cada paso satisfacen:
1
|α − xk | ≤ ( )k (b − a) ⇒ lı́m xk = α
2 k→∞
 Problema de Punto Fijo

Definicion
Dado g : R −→ R no lineal, un problema de punto fijo consiste en
encontrar en x = g (x), x ∈ R

Observacion
Claramente, una ecuacion no lineal es equivalentea resolver algun
problema de punto fijo, esto es:

f (x) = 0 ⇐⇒ x = g (x) ⇒ g (x) = x − f (x)

 Problema de Punto Fijo

Definicion
Dado g : R −→ R y x0 dato, una iteracion de punto fijo consiste
en considera el esquema iterativo:

xk+1 = g (xk )

Observacion
Claramente si xk converge, entonces el limite:

lı́m xk+1 = α
k→∞
 Convergencia del Punto Fijo

Teorema
Sea g : [a, b] −→ [a, b] una funcion que satisface que ∃λ ∈ (0, 1)
tal que:

|g (x) − g (y )| ≤ λ|x − y |, ∀x, y ∈ [a, b]

Entonces g posee al menos un punto fijo en [a, b] y este esquema

de punto fijo es convergente

Corolario
Por el TVM, ∀[r , s], ∃c ∈ [r , s] tal que g (r ) − g (s) = g 0 (c)(r − s),
asi el teorema es valido cuando:
1 |g 0 (x)| < 1, ∀x ∈ [a, b]. Hablamos de convergencia Global
2 |g 0 (x)| < 1, ∀x ∈ [x1 , x2 ] ⊆ [a, b]. Hablamos de convergencia
local
 Convergencia del Punto Fijo

Definicion
Para estimar la cantidad de veces que se necesitan para que el
error minimo de la solucion sea , donde  viene dado por la
maquina, entonces, si se conoce λ tal que λ = máx |g 0 (x)|
x∈[a,b]
entoces, el criterio de detencion viene dado por:
λk
|x1 − x0 | = 
1−λ
 Convergencia del Punto Fijo

Definicion
Una sucesion {xk }, k ∈ N que converge a α se dice convergente
con orden p ≥ 1 si

|α − xk+1 | ≤ C |α − xk |p

Para alguna constante C > 0. Si p = 1 entonces se dice que la

sucesion converge linealmente a α, en cambio, si p = 2 entonces se
dice que la sucesion converge cuadraticamente.
Cuando mayor es p, mas velozmente se reduce el error.
 Metodo de Newton-Raphson

Se basa en usar una recta tangente a la grafica de f para

aproximar esta grafica, cerca del punto donde la funcion se anula.
Supongamos que tenemos la aproximacion xk a la raiz α de f (x),
trazamos la recta tangente a la curva en el punto (xk , f (xk )):

y − f (xk ) = f 0 (xk )(x − xk )

Esta recta cruza al eje de las abcisas en un punto xk+1 que sera
nuestra siguiente aproximacion a la raiz α
 Metodo de Newton-Raphson
Como la recta corta al eje de las abcisas (y = 0) entonces:

f (xk ) + f 0 (xk )(xx+1 − xk ) = 0

Despejando xk+1 queda:

f (xk ) 0
xk+1 = xk − , f (xk ) 6= 0, k ∈ N0
f 0 (xk )

Observacion
El metodo de Newton-Raphson es solo una forma de solucion del
metodo de punto fijo para un g (x) dado.
f (xk ) 0
gNR (x) = xk − , f (xk ) 6= 0
f 0 (xk )
Ademas el esquema es convergente, y siempre lo hace de forma
cuadratica.(p = 2). Sin embargo no existe criterio de detencion
para el metodo.
GRACIAS POR SU ATENCION!!!!!!!!
 Ecuaciones No Lineales
Analisis Numerico MAT270

Diego Beltran Madrid

diego.beltran@sansano.usm.cl
diego.beltran@alumnos.inf.utfsm.cl

19 de abril de 2020