Sie sind auf Seite 1von 28

RESOLUCIÓN DE

ECUACIONES NO LINEALES
Nombre: Michael Andrés Tipanta
Paralelo: 1
No linealidad

Es no lineal cuando las ecuaciones de movimiento, evolución o comportamiento que


regulan su comportamiento son no lineales. En particular, el comportamiento de
sistemas no lineales no está sujeto al principio de superposición0, como lo es un
sistema lineal.
El objetivo es el desarrollo de una variedad de métodos que nos permitan calcular
aproximaciones numéricas a las raíces de una ecuación

Ejemplo

La esfera esta constituida con una variedad de pino que tiene una densidad de 0,638
gr por centímetro cubico y que su radio mide 10 cm ¿Cuánto vale la profundidad d a
la que se esta sumergido el polo sur de la esfera?
La masa de agua desplazada cuando la esfera se sumerge es:
Ecuación resultante seria

𝜋(2552 − 30𝑑 2 𝑟 + 4𝑟 3 𝑝)
=0
3

Método de bisección :
D1= -8,17
D2 =11,86
D3= 26,31
Métodos iterativos para resolver x= g(x)

• Se trata de repetir un proceso hasta que se obtiene un resultado.


• Se usan para hallar raíces de ecuaciones, soluciones de los sistemas lineales , no
lineales y soluciones de ecuaciones diferenciales.
• Consiste en sustituir rápidamente en una misma formula el valor previamente
obtenido.

El proceso iterativo Po=1 y P(k+1)=1001Pk para k= 0,1,…. Produce una sucesión


divergente ; sus primeros y centrismo términos son:
Este proceso puede continuar indefinidamente y es fácil probar que se verifica el

Puntos fijos

Un punto fijo de una función g(x) es un número real P tal que P = g(P),en
términos geométricos, los puntos fijos de una función g(x) son los puntos
de intersección de la curva y = g(x) con la recta y=x
Iteración de punto fijo : La iteración P(n+1) = g( Pn) para n = 0,1,…

Teorema I

Suposición:
g es una función continua y es una sucesión generada por la iteración de
punto fijo. Si lim 𝑝𝑛 = 𝑃, entonces P es un punto fijo de 𝑔(𝑥)
𝑎→∞

Ejemplo

Consideramos iteración convergente


𝑝1 = 𝑒 −0,500000 = 0,606531
p2 = 𝑒 −0,606531 = 0,545239
𝑝3 = 𝑒 −0,545239 = 0,579703

𝑝9 = 𝑒 −0,566409 = 0,567560
p10 = 𝑒 −0,567560 = 0,566907

La sucesión converge , haciendo mas cálculos se tiene :

lim 𝑝𝑛 = 0,567143,
𝑎→∞

Obtuvimos la aproximación al punto fijo de la función

g x = 𝑒 −𝑥
Teorema II

Suposición :

Si la imagen de la aplicación y = g(x) verifica que par a cada punto ,


entonces g tiene un punto fijo en [a,b].

g’(x) esta definada en (a,b) y que [g’(x) ]< 1 para todo , entonces g tiene un único
punto fijo P en [a,b].

Teorema del punto fijo


Determina si el proceso de iteración de punto fijo dado produce una sucesión convergente o
divergente.
Interpretación gráfica de la iteración de un punto fijo

Es necesario que la curva y= g(x) y la recta y= x se corten en el punto (P,P), los dos tipos
simples de iteración convergente, monótona y oscilante :
Ejemplo
Consideraciones del error absoluto y relativo

En el ejemplo anterior la sucesión converge muy lentamente después de 1000 iteraciones

Esto no debe ser un problema , si usamos la diferencia entre dos términos consecutivos se
tiene :

Es mucho mayor que , los términos consecutivos no garantiza precisión


alta , pero este error relativo es el único criterio que se dispone y a menudo es el que se
usa para determinar cuando debe tenerse un proceso iterativo
Programa de iteración de punto fijo

Aproximación a una solución de la ecuación x= g(x) mediante iteración


realizada a partir de una aproximación inicial Po
Métodos de localización de raíces

Ahorro de dinero con depósitos mensuales de P euros , tasa de interés anual I,


cantidad total A , el deposito N es:

Progresión geométrica de N términos


Proceso de decisión en el método de
bisección
Raíz de una ecuación, cero de una función

Suposición : f(x) es continua. Cualquier numero r tal que f(r)=0 se llama raíz de la
ecuación f(x)= 0; también se dice que r es un cero de la función f(x)
Método de bisección de Bolzano

Se empieza con un intervalo de partida [a,b] en el que f(a) y f(b) tengan distinto signo,
por el teorema de valor intermedio, la grafica y=f(x) cruzará el eje OX en un punto cero
x=r .
Consiste en ir acercando sistemáticamente los extremos del intervalo hasta que
obtengamos un intervalo de anchura suficientemente pequeño en el que se localiza un
cero.
El proceso para subdividir el intervalo: consiste en tomar el punto medio del intervalo
y luego analizar tres posibilidades que pueden darse :

𝑠𝑖 𝑓 𝑎 𝑦 𝑓 𝑐 tienen signos opuestos, entonces hay un cero en 𝑎, 𝑐

𝑠𝑖 𝑓 𝑐 𝑦 𝑓 𝑏 tienen signos opuestos, entonces hay un cero en 𝑐, 𝑏

𝑠𝑖 𝑓 𝑐 = 0 entonces c es un cero
Convergencia del método de la regula falsi
Programa I : método de bisección
Aproximación a una raíz de la ecuación f(x)=0 en el intervalo [a,b]. Puede usarse solo si f(x)
es continua y f(a) y f (b) tienen distinto signo.
Programa II : Método de la régula falsi

Aproximación a una raíz de la ecuación f(x)=0 en el intervalo [a,b], puede usarse solo si
f(x) es continua y f(a) y f(b) tienen distinto signo.
Aproximación inicial y criterios de convergencia

• Los métodos de localización dependen de la determinación de un intervalo


inical [a,b] en el que f(a) y f(b) tengan diferente signo, no importa que tan
grande se pude iterar hasta encontrar la raíz con exactitud deseada, por esto
se dice que son métodos globakmente convergentes

• Si f(x)=o tienen varias raíces en [a,b], se debe encontrar un intervalo de


partida diferente, no es fácil hallarlos estos intervalos mas pequeños en los
que el sigo de f(x) cambia.

• Si f(x) es continua y dos puntos adyacentes ( X(k-1), Y(k)) están situados en


lados distintos del eje x, entonces el teorema de valor intermedio garantiza
que hay al menos una raíz en el intervalo, pero si hay una raíz o incluso
varias raíces próximas entre si en el intervalo y los términos adyacentes y (
X(k), Y(k)) están en el mismo lado del eje x, entonces el dibujo del
computador no nos indicara dicho intervalo hay raíces .
Este fenómeno suele darse con funciones que tienen raíces muy parecidas entre si ,
funciones cuya grafica parece que solo toca al eje OX pero no al cruza , ejemplo : raíz
doble, raíz muy cercana a la asíntota vertical

Hay que tener en cuenta estas características de una función en el momento de aplicar
algoritmos numéricos

Comprobación de la convergencia
Funciones problema

Una solución aproximada de f(x) estará siempre sometida a errores debido a los
redonderos o a la inestabilidad de los algoritmos.

Si la curva y=f(x) es muy inclinada cerca de la raíz (p,0) entonces el problema de hallar
la raíz es fácil de obtener la solución con varias cifras significativas.

Si la curva y=f(x) es casi horizontal cerca de (p,0), entonces el problema de hallar la


raíz esta mal condicionado es decir podría tener solo unas pocas cifras significiativos
de precisión ; esto ocurre cuando f(x) tiene una raíz multiple en P
Programa I: Localización aproximada de raíces
Los métodos de Newton Raphson y de la secante
Programa I: iteración de Newton- Raphson
Programa I: Método de la secante

Das könnte Ihnen auch gefallen