Está en la página 1de 19

OBJETIVO

Sistemas de ecuaciones no lineales


Métodos de punto fijo
Método de newton Raphson
Método de secante
Aplicación

ING. FELIX HUARI 1


SOLUCION DE ECUACIONES NO LINEALES
Uno de los problemas mas frecuente en ingeniería es
encontrar las raíces de una ecuación de la forma f(x)=0.
f(x) es una función real de una variable x como un
polinomio f(x)=4x5+x3-8x+2
Puede ser una función trascendental tal como
f(x)=exsen(x)+ln(3x)+x3
Existe distintos algoritmos para encontrar las raíces o
ceros de f(x)=0, pero ninguno es general.
En general, no es posible determinar las raíces de una
función, en un número finito de pasos.

ING. FELIX HUARI


2
SOLUCION DE ECUACIONES NO LINEALES
Tenemos que usar métodos de aproximación, los
métodos son usualmente iterativos.
Inician con una aproximación x0 o un intervalo [a, b], se
calculan aproximaciones sucesivas x1, x2, x3, x4, ...xn

ING. FELIX HUARI


3
SOLUCION DE ECUACIONES NO LINEALES
Método abierto
Se basan en fórmulas que requieren únicamente de un
solo valor de inicio x o que empiecen con un par de
ellos.
No necesariamente encierran la raíz.
Puede que se acercan a la raíz a medida que se
efectúa los cálculos.
Puede que se alejan de la raíz conforme se realiza el
calculo.

ING. FELIX HUARI


4
SOLUCION DE ECUACIONES NO LINEALES

ING. FELIX HUARI


5
SOLUCION DE ECUACIONES NO LINEALES
Método del punto fijo
Sea una ecuación general de la forma f(x)=0, esta se
debe transformar a una ecuación de la forma:
x=g(x)
Una vez hecho esto, el siguiente paso es elegir el valor
de x0 que es la raíz aproximada de partida.

ING. FELIX HUARI


6
SOLUCION DE ECUACIONES NO LINEALES

ING. FELIX HUARI


7
SOLUCION DE ECUACIONES NO LINEALES
Seguidamente con este valor se calcula un nuevo valor
de la raíz x1 evaluando en la función g(x) dando como
resultado 2 posibles casos.
Si x0=x1, entonces x0 es la raíz aproximada calculada
por lo que el problema termina.
Si x0≠x1, se proceda a una segunda evaluación de g(x)
ahora para el valor de x1 calculando el valor de x2 y el
proceso se repite así sucesivamente.
Los valores de x0, x1, x2, …., debe ir acercándose
(converge) o alejándose (diverge) de la raíz.

ING. FELIX HUARI


8
SOLUCION DE ECUACIONES NO LINEALES
Finalmente, para determinar si la sucesión x0, x1,x2, ...
converge o diverge de una raíz x, debe evaluarse para
cada raíz en la función original.
Es decir f(x0), f (x1), f (x2), si dicha sucesión tiende a
cero, entonces converge a x y dicho proceso se
continuará hasta que I f(x) I < ε
Donde ε es un valor pequeño e indicativo de la exactitud
o cercanía de xi con x.
Luego se toma a xi como la raíz y el problema de
encontrar una raíz real queda concluido.

ING. FELIX HUARI


9
SOLUCION DE ECUACIONES NO LINEALES
Ejemplo 1

Dado la función
f(x)= 2X2-X-5
Determinar la raíz
aproximada bajo
este método

ING. FELIX HUARI


10
SOLUCION DE ECUACIONES NO LINEALES
Ejemplo 2

Dado la función f(x)= cos(x)-3x


Determinar la raíz aproximada.

ING. FELIX HUARI


11
SOLUCION DE ECUACIONES NO LINEALES
Ejemplo 3

Dado la función f(x)= ex-2x2


Determinar la raíz aproximada.

Ejemplo 4

Dado la función f(x)= x3e-x+4x2-10


Determinar la raíz aproximada.

ING. FELIX HUARI


12
SOLUCION DE ECUACIONES NO LINEALES
CRITERIO DE CONVERGENCIA
Si la sucesión x0, x1,x2, ... converge a la raíz x, los
valores consecutivos xi y xi+1 irán acercándose entre si
conforme el proceso iterativo avanza.
x

x0, x1, x2 x3 x4 x5 x6 x7
Un método practico de saber si los valores consecutivos
se acercan es ir calculando la distancia entre ellos.

ING. FELIX HUARI


13
SOLUCION DE ECUACIONES NO LINEALES
La distancia esta dado por:
di = | xi+1 - xi |
Si la sucesión d1, d2, d3, … tiende a cero, podemos
pensar que el proceso iterativo converge a la raíz x.
Debe continuarse hasta que di<ε y tomar a xi+1 como la
raíz buscada.

CRITERIO | g’(x) | <1


Un método práctico para saber la convergencia es
calcular g’(x) y satisfagan el criterio | g’(x) | <1

ING. FELIX HUARI


14
SOLUCION DE ECUACIONES NO LINEALES
Ejemplo

Dado la función f(x)= x3+2x2+10x-20


Determinar la raíz aproximada.

ING. FELIX HUARI


15
SOLUCION DE ECUACIONES NO LINEALES
Método de Newton Raphson
Comienza con una estimación inicial de la raíz tal como
x0.
A continuación se obtiene la función lineal que pasa por
el punto (x0, y0) en forma tangencial.
La intersección de la recta tangente con el eje x será la
nueva aproximación de la raíz y la denotamos con x1.
El procedimiento se repite utilizando x1, ahora se
obtiene una nueva aproximación x2.
Así sucesivamente se repite el proceso.

ING. FELIX HUARI


16
SOLUCION DE ECUACIONES NO LINEALES
Método de Newton Raphson
El proceso se repite hasta que |xi+1-xi| < ε.
Si no se cumple, debe reiniciarse con un nuevo valor de
x0.
La ecuación general debe expresarse como xi+1=g(xi)

𝑓(𝑥𝑖 )
𝑋𝑖+1 = 𝑋𝑖 −
𝑓′(𝑋𝑖 )

ING. FELIX HUARI


17
SOLUCION DE ECUACIONES NO LINEALES
Método de Newton Raphson

ING. FELIX HUARI


18
SOLUCION DE ECUACIONES NO LINEALES
Método de Newton Raphson

Ejemplo 1

Dado la función:

f(x)= x3-a
Determinar la raíz
aproximada bajo este
método

ING. FELIX HUARI


19

También podría gustarte