Vous êtes sur la page 1sur 6

TEMA: SOLUCIÓN DE ECUACIONES NO LINEALIES

CURSO: MÉTODOS NUMÉRICOS CON MATHCAD PRIME


AUTOR: PARIONA QUISPE ROMEO

SOLUCIÓN DE ECUACIONES NO LINEALES

1. MÉTODO DE PUNTO FIJO

El método de Punto Fijo, se utiliza para solucionar ecuaciones no lineales, mediante una
iteracion sucesiva, para ello se toma un valor inicial x0 aproximado, de tal forma que sea
remplazado en la ecuacion transformada algebraicamente, para encontrar una raiz real x .

f ((x)) = 0 ((1.1))

El primer paso consiste en trasformar la ecuacion (1.1) a una forma equivalete.

g (x) = x (1.2)

A partir de la ecuacion (1.2), se forma la ecuacion iterativa del metodo de Punto Fijo, tal
como se muestra a continuacion.

x = g ⎛x ⎞ ((1.3))
i+1 ⎝ i⎠

La solucion de la ecuacion iterativa (1.3) culmina cuando la diferencia de |x - x | sea


| i+1 i|

muy proximo a cero, en el caso del uso de lenguaje de programación se establece una
tolerancia, de tal forma que la direfencia sea menor que la tolerancia establecida.

EJEMPLO:

Calcular la raiz real de la ecuación f ((x)) = e -x - x , utilizando el metodo de Punto Fijo.

Para solucionar este ejemplo se utiliza el software Mathcad Prime 5.0, para ello se ingresa
los datos de forma ordanada, obteniedo al final un resultado en forma matricial.

I) INGRESO DE DATOS

f ((x)) ≔ e -x - x

g ((x)) ≔ e -x

x0 ≔ 0

tol ≔ 0.0005

ING. CIVIL - UNH Página 1


TEMA: SOLUCIÓN DE ECUACIONES NO LINEALIES
CURSO: MÉTODOS NUMÉRICOS CON MATHCAD PRIME
AUTOR: PARIONA QUISPE ROMEO

II) PROGRAMACIÓN DE CÁLCULO EN FORMA MATRICIAL

M ≔ ‖ error ← 1

‖i←0
‖ M ← [[ “N°” “Xi” “Xi+1” “ERROR” ]]
‖ while error > tol
‖ ‖
‖ ‖i←i+1
‖ ‖ x1 ← g (x0)
‖ ‖ error ← abs ((x1 - x0)
‖ ‖
‖ ‖ Mi + 1 , 1 ← i
‖ ‖
‖ ‖ Mi + 1 , 2 ← x0
‖ ‖
‖ ‖ Mi + 1 , 3 ← x1
‖ ‖
‖ ‖ Mi + 1 , 4 ← error
‖ ‖
‖ ‖ x0 ← x1
‖M

III) RESULTADO MATRICIAL

⎡ “N°” “Xi” “Xi+1” “ERROR” ⎤


⎢ 1 0 1 1 ⎥
⎢ ⎥
⎢ 2 1 0.368 0.632 ⎥
⎢ 3 0.368 0.692 0.324 ⎥
⎢ 4 0.692 0.5 0.192 ⎥
⎢ 5 0.5 0.606 0.106 ⎥
⎢ ⎥
⎢ 6
0.606 0.545 0.061

7 0.545 0.58 0.034
M=⎢ ⎥
⎢ 8 0.58 0.56 0.019 ⎥
⎢ 9 0.56 0.571 0.011 ⎥
⎢ 10 0.571 0.565 0.006 ⎥
⎢ ⎥
⎢ 11 0.565 0.568 0.004 ⎥
⎢ 12 0.568 0.566 0.002 ⎥
⎢ 13 0.566 0.568 0.001 ⎥
⎢ -4 ⎥
⎢ 14 0.568 0.567 6.477 ⋅ 10 ⎥
⎣ 15 0.567 0.567 3.673 ⋅ 10 -4 ⎦

ING. CIVIL - UNH Página 2


TEMA: SOLUCIÓN DE ECUACIONES NO LINEALIES
CURSO: MÉTODOS NUMÉRICOS CON MATHCAD PRIME
AUTOR: PARIONA QUISPE ROMEO

2. MÉTODO DE NEWTON RAPHSON

El método de Newton Raphson sirve para resolver ecuaciones de la forma f ((x)) = 0 , por
aproximaciones sucesivas a partir de un valor inicial x0 , esta ecuacion deriva a partir una
interpretacion geométrica basada en la Serie de Taylor para una funcion, tal como se
muestra en la ecuacion siguiente.

f ((x)) = f ⎛x ⎞ - f' ⎛x ⎞ ⎛x - x ⎞ ((2.1))


⎝ 0⎠ ⎝ 0⎠ ⎝ 0⎠

para el valor de f ((x)) = 0 se despeja la variable x en la ecuacion (2.1)

Para encontrar la ecuacion general del método de Newton Raphson, se toma el valor de la
funcion f ((x)) = 0 y se remplaza en la ecuación (2.1).

f ⎛x ⎞
⎝ 0⎠ ((2.2))
x = x - ――
0 f' ⎛x ⎞
⎝ 0⎠

A partir de la ecuacion (2.2), se forma la ecuacion iterativa del metodo de Newton


Raphson, tal como se muestra a continuacion.

f ⎛x ⎞
⎝ i⎠ ((2.3))
x = x - ――
i+1 i f' ⎛x ⎞
⎝ i⎠

La solucion de la ecuacion iterativa (2.3) culmina cuando la diferencia de |x - x | sea


| i+1 i|

muy proximo a cero, en el caso del uso de lenguaje de programación se establece una
tolerancia, de tal forma que la direfencia sea menor que la tolerancia establecida.

EJEMPLO:

Calcular la raiz real de la ecuación f ((x)) = e -x - x , utilizando el metodo de Newton


Raphson.

Para solucionar este ejemplo se utiliza el software Mathcad Prime 5.0, para ello se ingresa
los datos de forma ordanada, obteniedo al final un resultado en forma matricial.

ING. CIVIL - UNH Página 3


TEMA: SOLUCIÓN DE ECUACIONES NO LINEALIES
CURSO: MÉTODOS NUMÉRICOS CON MATHCAD PRIME
AUTOR: PARIONA QUISPE ROMEO

I) INGRESO DE DATOS

f ((x)) ≔ e -x - x

x0 ≔ 5

tol ≔ 0.0005

II) PROGRAMACIÓN DE CÁLCULO EN FORMA MATRICIAL

M ≔ ‖ error ← 1

‖i←0
‖ d
‖ f' ((x)) ← ―― f ((x))
‖ dx
‖ M ← [[ “N°” “Xi” “Xi+1” “ERROR” ]]
‖ while error > tol
‖ ‖
‖ ‖i←i+1
‖ ‖ f ((x0))
‖ ‖ x1 ← x0 - ―――
‖ ‖ f' ((x0))
‖ ‖ error ← abs ((x1 - x0))
‖ ‖M ←i
‖ ‖ i+1,1
‖ ‖M ← x0
‖ ‖ i+1,2
‖ ‖M ← x1
‖ ‖ i+1,3
‖ ‖M ← error
‖ ‖ i+1,4
‖ ‖ x0 ← x1
‖ ‖
‖‖ M

III) RESULTADO MATRICIAL

⎡ “N°” “Xi” “Xi+1” “ERROR” ⎤


⎢ 1 5 0.04 4.96 ⎥
⎢ ⎥
2 0.04 0.51 0.469
M=⎢ ⎥
⎢ 3 0.51 0.567 0.057 ⎥
⎢ 4 0.567 0.567 6.087 ⋅ 10 -4 ⎥
⎢ ⎥
⎣ 5 0.567 0.567 6.707 ⋅ 10 -8 ⎦

ING. CIVIL - UNH Página 4


TEMA: SOLUCIÓN DE ECUACIONES NO LINEALIES
CURSO: MÉTODOS NUMÉRICOS CON MATHCAD PRIME
AUTOR: PARIONA QUISPE ROMEO

3. MÉTODO DE SECANTE

El metodo de la secante sirve para solucionar ecuaciones de la forma f ((x)) = 0 . Este


metodo consiste en aproximar la derivada de f' ⎛⎝xi⎞⎠ del metodo Newton Raphson, por el
siguiente cociente.

f ⎛x ⎞ - f ⎛x ⎞
⎝ i⎠ ⎝ i - 1⎠ ((3.1))
―――――
x -x
i i-1

A partir de la ecuacion (3.1), se forma la ecuacion general del metodo de secante,


utilizando las iteraciones anteriores x y x , tal como se muestra a continuacion.
i i-1

⎛x - x ⎞ ⋅ f ⎛x ⎞
⎝ i i - 1⎠ ⎝ i⎠ ((3.2)
x = x - ――――――
i+1 i f ⎛x ⎞ - f ⎛x ⎞
⎝ i⎠ ⎝ i - 1⎠

Para la primera aplicacion de la ecuacion, en el proceso iterativo, se requieren dos valores


iniciales x y x , para luego calcular la aproximacion de x .
0 1 2

⎛x - x ⎞ ⋅ f ⎛x ⎞
⎝ 1 0⎠ ⎝ 1⎠ (3.3)
x = x - ―――――
2 1 f ⎛x ⎞ - f ⎛x ⎞
⎝ 1⎠ ⎝ 0⎠

Para la segunda aplicacion de la ecuacion, en el proceso iterativo, se requieren los valores


de la iteracion inicial x y x , para luego calcular la aproximacion de x
1 2 3

⎛x - x ⎞ ⋅ f ⎛x ⎞
⎝ 1 0⎠ ⎝ 1⎠ (3.4)
x = x - ―――――
3 1 f ⎛x ⎞ - f ⎛x ⎞
⎝ 1⎠ ⎝ 0⎠

La solución de la ecuacion iterativa (3.2) culmina cuando la diferencia de |x - x | sea


| i+1 i|

muy proximo a cero, en el caso del uso de lenguaje de programación se establece una
tolerancia, de tal forma que la direfencia sea menor que la tolerancia establecida.

EJEMPLO:

Calcular la raiz real de la ecuación f (x) = e -x - x , utilizando el metodo de Newton


Raphson.

Para solucionar este ejemplo se utiliza el software Mathcad Prime 5.0, para ello se ingresa
los datos de forma ordanada, obteniedo al final un resultado en forma matricial.

ING. CIVIL - UNH Página 5


TEMA: SOLUCIÓN DE ECUACIONES NO LINEALIES
CURSO: MÉTODOS NUMÉRICOS CON MATHCAD PRIME
AUTOR: PARIONA QUISPE ROMEO

I) INGRESO DE DATOS

f ((x)) ≔ e -x - x

x0 ≔ 0

x1 ≔ 1

tol ≔ 0.0005

II) PROGRAMACIÓN DE CÁLCULO EN FORMA MATRICIAL

M ≔ ‖ error ← 1

‖i←0
‖ M ← [[ “N” “Xi-1” “Xi” “Xi+1” “ERROR” ]]
‖ while error > tol
‖ ‖
‖ ‖i←i+1
‖ ‖ (x1 - x0) ⋅ f (x1)
‖ ‖ x2 ← x1 - ――――――
‖ ‖ f (x1) - f (x0)
‖ ‖ error ← abs ((x2 - x1))
‖ ‖M ←i
‖ ‖ i+1,1
‖ ‖M ← x0
‖ ‖ i+1,2
‖ ‖M ← x1
‖ ‖ i+1,3
‖ ‖M ← x2
‖ ‖ i+1,4
‖ ‖M ← error
‖ ‖ i+1,5
‖ ‖ x0 ← x1
‖ ‖
‖ ‖ x1 ← x2
‖‖ M

III) RESULTADO MATRICIAL

⎡ “N” “Xi-1” “Xi” “Xi+1” “ERROR” ⎤


⎢ 1 0 1 0.613 0.387 ⎥
⎢ ⎥
M=⎢ 2 1 0.613 0.564 0.049 ⎥
⎢ 3 0.613 0.564 0.567 0.003 ⎥
⎢⎣ 4 0.564 0.567 0.567 2.705 ⋅ 10 -5 ⎥⎦

ING. CIVIL - UNH Página 6

Vous aimerez peut-être aussi