Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ecuaciones No Lineales - 1
Ecuaciones No Lineales - 1
LINEALES
INTEGRANTES:
CURSO: -Jorge Antonio Belito Huincho
Métodos Numéricos -Percy Aquilino Benites Bravo
-Luis Alberto Huaman Levano
-María Fernanda Felix Torre
-Xiomara Josselin Rivera Castro
ANTECEDENTES
• Al momento de aplicar las matemáticas en situaciones
concretas de la ingeniería, ciencias sociales o en la ciencias
exactas y naturales, surge la necesidad de tener que resolver
ecuaciones o sistemas de ecuaciones no lineales, los cuales
muchas veces no pueden ser resueltos analíticamente o de
manera exacta. Es por ello el interés de estudiar y analizar
métodos numéricos que permitan dar solución a este
problema.
• Debida al hecho de que un sistema lineal que admita
solución única puede ser resuelto de forma exacta mediante
un número finito de operaciones (recuérdense los métodos
directos de resolución de sistemas de ecuaciones lineales:
Gauss, LU, Choleski, Crout, QR, entre otros). En el caso de los
sistemas no lineales, en general, la solución no podrá ser
encontrada mediante un número finito de operaciones.
SOBRE EL MÉTODO NEWTON-RAPHSON
• El método numérico de Newton fue descrito por Sir Isaac Newton en su libro
“Sobre el análisis mediante ecuaciones con un número infinito de términos”,
escrito en 1669, publicado en 1711 por William Jones) y en De metodis
fluxionum et serierum infinitarum (escrito en 1671, traducido y publicado
como Método de las fluxiones en 1736 por John Colson). Sin embargo, su
descripción difiere en forma sustancial de la descripción moderna presentada
más arriba: Newton aplicaba el método solo a polinomios, y no consideraba
las aproximaciones sucesivas 𝑥𝑛 , sino que calculaba una secuencia de
polinomios para llegar a la aproximación de la raíz x. Finalmente, Newton ve
el método como puramente algebraico y falla al no ver la conexión con el
cálculo.
Posibilidades:
Método de la secante
Método iterativo en el que, en cada paso, se calcula
una aproximación de la solución en lugar de un
intervalo que la contiene. Se parte de x0 = a y x1 =
b y se calcula, iterativamente para cada n ≥ 1,
la intersección de la secante que une los puntos
(xn−1, f(xn−1) y (xn, f(xn))
con el eje de abscisa, obteniéndose la abscisa
Método de Newton-
Raphson
Asume que la función f sea continuamente
derivable y que se conoce la derivada de la
función. Este método puede no converger si se
comienza con un valor muy alejado de la raíz. Sin
embargo, si converge, lo hace mucho más rápido
que el método de bisección (usualmente, de
manera cuadrática), por eso el número de dígitos
correctos se duplica en cada iteración.
Método Iterativos
Transformar la ecuación f(x) = 0 (cálculo de una
raíz de la función f(x)) en una ecuación del tipo x =
g(x) (cálculo de un punto fijo de la función g(x)) de
forma que sean equivalentes, es decir, tengan la
misma solución.
EJEMPLOS Y
CÁLCULOS DE
ECUACIONES NO
LINEALES
𝑬𝑪𝑼𝑨𝑪𝑰𝑶𝑵 𝑵𝑶 𝑳𝑰𝑵𝑬𝑨𝑳
𝟐𝒙𝟒 + 𝒙𝟑 − 𝟖𝒙𝟐 − 𝒙 + 𝟔 = 𝟎
MÉTODO DE NEWTON-RAPHSOM
𝒇 𝒙 = 𝒙𝟐 − 𝐜𝐨𝐬(𝒙) 𝒇′ 𝒙
= 𝟐𝒙 + 𝒔𝒆𝒏(𝒙) 𝒙𝟎 = 𝟐
22 − cos 2
𝑥1 = 2 − = 1.10045237 𝑥5 = 0.82413231
2 2 + 𝑠𝑒𝑛 2
1.10045237 2 − cos 1.10045237 𝑥6 = 0.82413231
𝑥2 = 1.10045237 − = 0.85539261
2 1.10045237 + 𝑠𝑒𝑛 1.10045237
0.85539261 2 − cos 0.85539261
𝑥3 = 0.85539261 − = 0.82466018
2 0.85539261 + 𝑠𝑒𝑛 0.85539261 8 cifras decimales exactas
0.82466018 2 − cos 0.82466018 es x=0.82413231
𝑥4 = 0.82466018 − = 0.82413247
2 0.82466018 + 𝑠𝑒𝑛 0.82466018
Utilice el método de Newton-Raphson para encontrar la raíz real de la siguiente
función:
𝑓 𝑥 = 𝑥5 + 𝑥 − 1 𝑓′ 𝑥 = 5𝑥 4 + 1 𝑥0 = 0
𝑇𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 = 0.00001
MÉTODO DE NEWTON-RAPHSOM
𝒇(𝒙𝟎 ) 𝒇(𝒙𝒌 )
𝒙 = 𝒙𝟎 − 𝒙𝒌+𝟏 = 𝒙𝒌 −
𝒇′(𝒙𝟎 ) 𝒇′(𝒙𝒌 )
𝑬𝒋𝒆𝒎𝒑𝒍𝒐:
Encuentre la raíz positiva de f(x)=lnx – x +2=0, asumiendo como valor
inicial 𝒙𝟎 = 𝟑 con una tolerancia de 1x 𝟏𝟎−𝟒
𝒍𝒏𝒙𝒌 − 𝒙𝒌 + 𝟐
𝒇 𝒙𝒌 = 𝒍𝒏𝒙𝒌 − 𝒙𝒌 + 𝟐 𝒙𝒌+𝟏 = 𝒙𝒌 −
𝟏
( − 𝟏)
𝟏 𝒙𝒌
𝒇′ 𝒙𝒌 = −𝟏
𝒙𝒌
𝒍𝒏𝒙𝟎 − 𝒙𝟎 + 𝟐
𝒙𝟏 = 𝒙𝟎 −
𝟏
(𝒙 − 𝟏)
𝟎
Asumimos 𝐱 𝟎 = 𝟑 𝐥𝐧𝐱 𝟎 − 𝐱 𝟎 + 𝟐
𝐱𝟏 = 𝐱𝟎 −
𝟏
(𝐱 − 𝟏)
𝟎
𝐥𝐧𝟑−𝟑+𝟐
𝐱𝟏 = 𝟑 − 𝟏 =3.147918433
(𝟑−𝟏)
Si 𝐤 = 𝟏 𝐱 𝟏 = 3.147918433 −
𝐥𝐧3,147918433 −3,147918433 +𝟐
𝟏 =3,146193441
( −𝟏)
3,147918433
Si 𝐤 = 𝟐 𝐥𝐧3,146193441 −3,146193441 +𝟐
𝐱 𝟐 = 3,146193441 − 𝟏 =3,146193221
( −𝟏)
3,146193441
−𝟏𝟔
𝟏𝟗𝟖𝟎∗ 𝟏−𝒆 𝟏𝟎 −(𝟗𝟖∗𝟏𝟔)
𝒑𝟏 = 𝟏𝟔 − −𝟏𝟔 =16.21102977
𝟏𝟗𝟖∗ 𝒆 𝟏𝟎 −(𝟗𝟖)
− 16.21102977
𝟏𝟗𝟖𝟎 𝟏−𝒆 𝟏𝟎 −𝟗𝟖∗16.21102977
𝒑𝟐 = 16.21102977 − − 16.21102977 =16.20952805
𝟏𝟗𝟖 𝒆 𝟏𝟎 −𝟗𝟖
− 16.20952805
𝟏𝟗𝟖𝟎 𝟏−𝒆 𝟏𝟎 −𝟗𝟖∗16.20952805
𝒑𝟑 = 16.20952805 − − 16.20952805 =16.20952798
𝟏𝟗𝟖 𝒆 𝟏𝟎 −𝟗𝟖
−16.20952798
𝟏𝟗𝟖𝟎 𝟏 − 𝒆 𝟏𝟎 − (𝟗𝟖 ∗ 16.20952798)
𝒑𝟒 = 16.20952798 − −16.20952798
= 16.20957798
𝟏𝟗𝟖 𝒆 𝟏𝟎 − 𝟗𝟖
−16.20957798
1980 1 − 𝑒 10 − 98 ∗ 16.20957798
𝑝5 = 16.20957798 − = 16.20952798
−16.20957798
198 𝑒 10 − 98
𝑝0 = −2.6
𝑝1 = −2.4
[(−𝟐.𝟒)𝟑 −𝟑 −𝟐.𝟒 +𝟐]∗[−𝟐.𝟒−(−𝟐.𝟔)]
𝒑𝟐 = −𝟐. 𝟒 − [(−𝟐.𝟒)𝟑 −𝟑 =-2.106598985
−𝟐.𝟒 +𝟐]−[((−𝟐.𝟔)𝟑 −𝟑 −𝟐.𝟔 +𝟐)]
[(−2.022641412)𝟑 −𝟑
−2.022641412 +𝟐]∗[−2.022641412−(−2.106598985 )]
𝒑𝟒 = −2.022641412 − [(−2.022641412)𝟑−𝟑 −2.022641412 +𝟐]−[((−2.106598985 )𝟑 −𝟑 −2.106598985 +𝟐)]= -2.001511098
[(−2.001511098)𝟑 −𝟑
−2.001511098 +𝟐]∗[−2.001511098−(−2.022641412)]
𝒑𝟓 = −2.001511098 − [(−2.001511098)𝟑−𝟑 −2.001511098 +𝟐]−[((−2.022641412)𝟑 −𝟑 −2.022641412 +𝟐)]= -2.000022537
[(−2.000022537)𝟑 −𝟑
−2.000022537 +𝟐]∗[−2.000022537−(−2.022641412)]
𝒑𝟔 = −2.000022537 − [(−2.000022537)𝟑−𝟑 −2.000022537 +𝟐]−[((−2.022641412)𝟑 −𝟑 −2.022641412 +𝟐)]= -2.000000022
−20(2𝑥 + 2) 2
−3𝑥 2 − 4𝑥
𝑎) 𝑔′(𝑥) = 2 b)𝑔′(𝑥) = 3𝑥 + 4𝑥 + 11 c) 𝑔′(𝑥) =
(𝑥 +2𝑥 + 10)2 10
Reemplazamos 𝑥0 = 1:
−20(2 + 2) −3 − 4
𝑎) 𝑔′(1) = b) 𝑔′(1) = 32 + 4 + 11 c) 𝑔′(1) =
(12 +2 + 10)2 10
−80 −7
𝑎) 𝑔′(1) = b) 𝑔′(1) = 34 c) 𝑔′(1) =
169 10
Esta es una divergencia lenta, ya que 𝒈′(𝒙𝒊 ) ′toma valores mayores de 1 en algunos
puntos. Por lo tanto que el valor absoluto de 𝒈 𝒙 sea menor que 1 en la región que
comprende la raíz buscada queda descartada esta forma.
Código en Matlab:
Expresión resultante en Matlab:
Problema 02
Use el método de la secante para encontrar una raíz real de la siguiente ecuación
polinominal, donde 𝑥0 = 0 𝑦 𝑥1 = 1:
𝑓 𝑥 = 𝑥 3 + 2𝑥 2 + 10𝑥 − 20 = 0
1 − 0 13 + 2 1 2 + 10 1 − 20
𝑥2 = 1 − 3 = 1.53846
1 + 2 1 2 + 10 1 − 20 − 03 + 2 0 2 + 10 0 − 20