ECUACIONES NO LINEALES
APROXIMACIÓN NUMÉRICA
INTRODUCCIÓN
IMPORTANCIA DE RESOLVER UNA ECUACIÓN NO LINEAL
MÉTODOS DE SOLUCIÓN
MÉTODOS NUMÉRICOS
Ing. Patricio Pugarín Díaz, Mgs.
DEPARTAMENTO DE CIENCIAS EXACTAS - ESPE
CLASES Nro. 7 y Nro. 8
CONTENIDO
Título Ecuaciones no lineales
Duración 240 minutos
Información general Destacar la importancia de resolver ecuaciones no lineales,
con programación, aplicando Métodos Numéricos en
problemas de Ingeniería.
Objetivo Conocer las técnicas de los métodos numéricos, con
programación numérica, para resolver ecuaciones no
lineales y obtener resultados confiables.
1
CLASES Nro. 7 y Nro. 8
ECUACIONES NO LINEALES
SOLUCIÓN DE ECUACIONES NO LINEALES. El objetivo es determinar raíces de ecuaciones (o ceros de funciones). Su aplicación es frecuente
en trabajos científicos como, por ejemplo:
ο·
En la teoría de difracción de la luz, su ecuación gobernante es π₯ − tan(π₯) = 0.
ο·
El cálculo de las orbitas planetarias, con la ecuación: π₯ − ππππ(π₯) = π; para distintos
valores de π y π.
MÉTODOS DE SOLUCIÓN
Existen una serie de métodos de solución, los que se caracterizan fundamentalmente por el uso
de uno o dos puntos iniciales para el inicio del proceso iterativo. Estos métodos deberían
asegurar la convergencia.
1. MÉTODO DE LA BISECCIÓN
Es un método de convergencia lento, pero de fácil aplicación usado en muchos problemas de
Ingeniería. Como desventaja se tiene que requiere de dos puntos iniciales para iniciar el proceso
iterativo. Es una consecuencia del teorema del valor intermedio o teorema de Bolzano.
TEOREMA DE BOLZANO
Supongamos que π ∈ πΆ([π, π]) y que πΏ es cualquier número entre π(π) y π(π). Entonces
existe un número π ∈ (π, π) talque π(π) = πΏ.
2
CLASES Nro. 7 y Nro. 8
DEFINICIÓN DEL MÉTODO DE LA BISECCIÓN
Sea π ∈ πΆ([π, π]) y si π(π)π(π) < 0, entonces π debe tener un cero en ]π, π[
NOTA
ο·
Dado que π(π)π(π) < 0, la función π cambia de signo en ]π, π[ y por tanto tiene por
lo menos un cero en este intervalo.
ο·
Esto es una consecuencia del teorema del valor intermedio o teorema de Bolsano.
EJERCICIO 1 (clase)
Realizar un algoritmo del método, para la programación, aplicando el concepto impartido.
EJERCICIO 2 (Clase)
Encontrar el cero negativo de la función π(π₯) = π₯ 2 − 1, a mano y con calculadora.
Pasos obligados:
ο·
Realizar el gráfico de la función
ο·
Definir un intervalo que contenga al cero de la función que se quiere encontrar.
ο·
Aplicar el método de cálculo.
3
CLASES Nro. 7 y Nro. 8
EJERCICIO 3 (Clase)
Realizar un programa computacional, en Matlab, que resuelva una ecuación lineal o no lineal;
aplicando el método de la Bisección.
2. MÉTODO DE NEWTON
Newton Raphson.Sea π ∈ πΆ([π, π]) una función cuyos ceros se quiere encontrar. Sea π un cero de π y sea ππ una
aproximación a π; es decir:
π − ππ = π,
siendo β muy pequeño.
Si π′′ existe y es continua, por el teorema de Taylor, con centro en π₯0
π = π + π
ππ π‘π
π
(π)
π(π₯0 )
π(π₯) = ∑
π!
π=0
(π₯ − π₯0 )π + π
ππ π‘π
Desarrollando la serie se tiene
′
π ′′ (π₯ )
(π₯ − π₯0 )2 + π((π₯ − π₯0 )3 )
2!
Si evaluamos π(π₯) en π y tomando para π una aproximación lineal, se tiene:
π(π₯) = π(π₯0 ) + π (π₯ ) (π₯ − π₯0 ) +
0
0
′
π(π) = π(π₯0 ) + π (π₯ ) (π − π₯0 ) +
0
π ′′ (π₯ )
0
2!
(π − π₯0 )2 + π((π − π₯0 )3 ) = 0
Pero π − π₯0 = β. Por tanto:
π ′′ (π₯ )
′
(β)2 + π(β3 ) = 0
2!
π(π) = π(π₯0 ) + π ′ (π₯ ) (β) + π(β2 ) = 0
0
π(π) = π(π₯0 ) + π (π₯ ) (β) +
0
0
2
Pero el término π(β ) converge a cero, por ser β muy pequeño. Entonces de la expresión
anterior:
β=−
π(π₯0 )
π′(π₯0 )
Si π₯0 está próximo a π, entonces π₯0 + β está aún más próximo a π; es decir
π₯0 + β → π
4
CLASES Nro. 7 y Nro. 8
π₯0 −
π(π₯0 )
→π
π′(π₯0 )
El método de Newton comienza con una estimación π₯0 de π. A partir de la cual se define
inductivamente una sucesión de aproximaciones
π₯π+1 = π₯π −
π(π₯π)
,
π ′ (π₯ )
(π ≥ 0)
π
INTERPRETACIÓN GRÁFICA
Consiste en la linealización de la función π; es decir, reemplazamos π por su función lineal
π(π) = π(ππ ) + π′ (π ) (π − ππ )
π
Considerando a π como una buena aproximación de π (en una vecindad π₯0 ). Es decir, la función
lineal tiene el mismo valor y la misma pendiente que la función π, en un punto π₯0 .
(La interpretación gráfica se desarrollará en la clase).
NOTA.Lo que hace el método de Newton es construir la tangente a la gráfica de π, en un punto cercano
a π, y observar en que lugar interseca esta línea con el eje π₯.
(La interpretación gráfica se realizará en la clase)
EJERCICIO 1
Encontrar el cero negativo de la función π(π₯) = π π₯ − 1.5 − ππππ‘ππβ‘(π₯), a mano y con
calculadora, con 10 cifras significativas.
Pasos obligados:
ο·
Realizar el gráfico de la función
ο·
Definir un valor ππ próximo al cero de la función que se quiere encontrar.
ο·
Aplicar el método de cálculo.
(Ejercicio a ser resuelto en la clase con la participación de los estudiantes)
EJERCICIO 2
5
CLASES Nro. 7 y Nro. 8
Realizar un programa computacional, en Matlab, que resuelva una ecuación lineal o no lineal;
aplicando el método de Newton.
(Ejercicio a ser resuelto en la clase con la participación de los estudiantes)
EJERCICIO 3
En la función π(π₯) = π₯ 2 + 8, encuentre las raíces complejas de dicha función, aplicando el
método de Newton Raphson. Asumir π₯0 = 2π
Sea: π(π₯) = π₯ 2 + 8, π ′ (π₯) = 2π₯. Aplicando la fórmula de Newton se tiene:
π₯1 = 2π + π = 3π
1
π₯2 = 3π − π = 2.8333π
6
π₯3 = 2.8284π
Se concluye que la raíz compleja es π₯ = 2.8284π
3. MÉTODO DE LA SECANTE
Es similar al método de newton; pero, en lugar de la derivada de la función (que es la pendiente
de la recta tangente) se aplica la fórmula de la pendiente de esta recta secante
π ′ (π₯π ) =
π(π₯π ) − π(π₯π−1 )
π₯π − π₯π−1
Reemplazando la expresión anterior en la fórmula de Newton y simplificando se tiene:
π₯π+1 = π₯π −
π(π₯π )(π₯π − π₯π−1 )
π(π₯π ) − π(π₯π−1 )
NOTA.Lo que hace el método de la Secante es construir la recta secante a la gráfica de π, tomando dos
puntos cercano a π, y observar en que lugar interseca esta línea con el eje π₯.
(La interpretación gráfica se desarrollará en la clase).
EJERCICIOS:
1. Encontrar el cero negativo de la función π(π₯) = π π₯ − 1.5 − arctanβ‘(π₯), aplicando el
método de la secante, a mano y con calculadora no programable.
(Ejercicio a ser resuelto en la clase con la participación de los estudiantes)
6
CLASES Nro. 7 y Nro. 8
2. Realizar un programa computacional, en Matlab, que resuelva una ecuación lineal o no
lineal; aplicando el método de Newton.
(Ejercicio a ser resuelto en la clase con la participación de los estudiantes)
EJERCICIOS:
1. Utilizando los programas desarrollados en clases, hallar mediante el método de la
π₯
bisección, Newton y Secante la raíz negativa de esta ecuación π(π₯) = π₯ 2 + π πππ(2).
Además, presente una tabla comparando: el número de iteraciones y tiempo utilizado.
Comente los resultados encontrados.
2. Encontrar el punto de intersección de las gráficas dadas por: π(π₯) = π −π₯ y π(π₯) =
2π₯ + 1.
REFERENCIAS BIBLIOGRAFICAS
1.
2.
Sánchez Juan Miguel, Problemas de Cálculo Numérico para ingenieros con aplicaciones
Matlab, McGraw-Hill, Primera edición, 2005.
A. Quarteroni, F. Saleri, Cálculo Científico con Matlab y Octave. Springer-Verlag Italia,
milano 2006.
7