Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucióndeecuaciones
nolineales
Resulta difícil no encontrar un área de ingeniería en donde las ecuaciones no lineales no sean utilizadas:
circuitos eléctricos y electrónicos, riego agrícola, columnas empotradas y articuladas, tanques de alma-
cenamiento, industria metal mecánica, industria química, etcétera.
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
31
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Métodos Numéricos Aplicados a la Ingeniería
polinomiales. Algunas de ellas son adaptaciones de las que estudiamos anteriormente y otras son particu-
lares para esta familia.
El propósito de este capítulo es que el lector cuente con los elementos básicos, computacionales
y de criterio, apropiados para resolver el problema algebraico clásico de encontrar las raíces reales y
complejas de la ecuación f (x) = 0, en donde las técnicas algebraicas de “despejar” la incógnita no sean
aplicables, como es el caso de cos x – 3x = 0 o ex – 3x = 0, o bien resulten imprácticas. Por último, es
importante señalar lo difícil que resulta pensar en un tópico de matemáticas o ingeniería que no involucre
ecuaciones de esta naturaleza.
Introducción
Uno de los problemas más frecuentes en ingeniería es encontrar las raíces de ecuaciones de la forma
f (x) = 0, donde f (x) es una función real de una variable x, como un polinomio en x
f (x) = 4 x5 + x 3 – 8 x + 2
f (x) = e x sen x + ln 3x + x3
Existen distintos algoritmos para encontrar las raíces o ceros de f (x) = 0, pero ninguno es general.
Es decir, no hay un algoritmo que funcione con todas las ecuaciones; por ejemplo, se puede pensar en
un algoritmo que funcione perfectamente para encontrar las raíces de f1(x) = 0, pero al aplicarlo no se
pueden encontrar los ceros de una ecuación distinta f2 (x) = 0.
Sólo en muy pocos casos será posible obtener las raíces exactas de f (x) = 0, por ejemplo cuando
f (x) es un polinomio factorizable, tal como
donde x̄i, 1 ≤ i ≤ n denota la i-ésima raíz de f (x) = 0. Sin embargo, se pueden obtener soluciones aproxi-
madas al utilizar algunos de los métodos numéricos de este capítulo. Se empezará con el método de
punto fijo (también conocido como de aproximaciones sucesivas, de iteración funcional, etc.), por ser
el prototipo de todos ellos.
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
f (x) = 0 (2.1)
x = g (x) (2.2)
* Las funciones trascendentes contienen términos trigonométricos, exponenciales o logarítmicos de la variable independiente.
**En las secciones 2.9 y 2.10 se analizará el caso de raíces complejas.
32
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Solución de ecuaciones no lineales
x+5
b) x = ––––––– “Despejando” x del primer término. (2.4)
2
5
c) x = ––––––– Factorizando x y “despejándola”.
2x – 1
2x2 – x – 5
e) x = x – –––––––––––– Véase sección 2.2.
4x – 1
Una vez que se ha determinado una forma equivalente (ec. 2.2), el siguiente paso es tantear una raíz;
esto puede hacerse por observación directa de la ecuación (por ejemplo, en la ecuación 2.3 se ve direc-
tamente que x = 2 es un valor cercano a una raíz).* Se denota el valor de tanteo o valor de inicio como
x0. Otros métodos de tanteo se estudiarán en la sección 2.8.
Una vez que se tiene x0, se evalúa g (x) en x0, denotándose el resultado de esta evaluación como x1;
esto es
g (x0) = x1
Caso1.Quex1=x0
Esto indica que se ha elegido como valor inicial una raíz y que el problema queda concluido. Para
aclararlo, recuérdese que si x̄ es raíz de la ecuación 2.1, se cumple que
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
f ( x̄ ) = 0
y como la ecuación 2.2 es sólo un rearreglo de la ecuación 2.1, también es cierto que
g ( x̄ ) = x̄
Si se hubiese elegido x0 = 1.850781059 para la ecuación 2.3, el lector podría verificar que cualquiera
que sea la g (x) seleccionada, g (1.850781059) = 1.850781059; esto se debe a que 1.850781059 es una
raíz de la ecuación 2.3. Esta característica de g (x) de fijar su valor en una raíz x̄ ha dado a este método
el nombre que lleva.
33
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Métodos Numéricos Aplicados a la Ingeniería
Caso2.Quex1≠x0
Es el caso más frecuente, e indica que x1 y x0 son distintos de x̄. Esto es fácil de explicar, ya que si x· no
es una raíz de 2.1, se tiene que
f ( x·) ≠ 0
g ( x·) ≠ x·
En estas circunstancias se procede a una segunda evaluación de g (x), ahora en x1, denotándose el re-
sultado como x2
g (x1) = x2
Aunque hay excepciones, generalmente se encuentra que los valores x0, x1, x2,… se van acercando a x̄
de manera que xi está más cerca de x̄ que xi–1; o bien, se van alejando de x̄ de modo que cualquiera está
más lejos que el valor anterior.
Si para la ecuación 2.3 se emplea x0 = 2.0, como valor inicial, y las g (x) de los incisos a) y b) de la
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
x+5
x0 = 2 ; g ( x ) = 2x2 – 5 x0 = 2; g ( x ) = ––––––
2
i xi g (xi ) i xi g (xi )
0 2 3 0 2.00000 1.87083
1 3 13 1 1.87083 1.85349
2 13 333 2 1.85349 1.85115
3 333 221773 3 1.85115 1.85083
Puede apreciarse que la sucesión diverge con la g (x) del inciso a), y converge a la raíz 1.850781059
con la g (x) del inciso b).
34
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Solución de ecuaciones no lineales
Finalmente, para determinar si la sucesión x0, x1, x2,… está convergiendo o divergiendo de una raíz
x̄, cuyo valor se desconoce, puede calcularse en el proceso 2.5 la sucesión f (x0), f (x1), f (x2),… Si dicha
sucesión tiende a cero, el proceso 2.5 converge a x̄ y dicho proceso se continuará hasta que | f (xi) |
< ε1, donde ε1 es un valor pequeño e indicativo de la exactitud o cercanía de xi con x̄. Se toma a xi como
la raíz y el problema de encontrar una raíz real queda concluido. Si por el contrario f (x0), f (x1), f (x2),…
no tiende a cero, la sucesión x0, x1, x2,… diverge de x̄, y el proceso deberá detenerse y ensayarse uno
nuevo con una g (x) diferente.
,QLTWSV
:VS\JP}U
Dos posibilidades de g (x) = x son:
a)) x = cos x – 2 x b) x = cos x / 3
Graficando por separado las funciones cos x y 3x, se obtiene la figura 2.2.
(Para graficar puede usar: el guión [script] de Matlab, las indicaciones para la Voyage 200 o
algún otro software comercial.)
Matlab
plot(x,z)
plot(x,t)
De donde un valor cercano a x̄ es x0 = (π/2) /4*. Iterando se obtiene para la forma del inciso a).
i xi g (xi) | f (xi ) |
35
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Métodos Numéricos Aplicados a la Ingeniería
2
y
1.5 3x
0.5
0 ≠/2
x̄ x
–0.5
–1
cos x
–1.5
–2
–4 –3 –2 –1 0 1 2 3 4
Se detiene el proceso en la cuarta iteración, porque f (x0), f (x1), f (x2),… no tiende a cero. Se em-
plea el valor absoluto de f (x) para manejar la idea de distancia.
Se inicia un nuevo proceso con x0 = (π/2)/4 y la forma equivalente del inciso b).
i xi g (xi) | f (xi ) |
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
x̄ ≈ x4 = 0.31675
Para llevar a cabo los cálculos que se muestran en la tabla anterior, puede usar Matlab o la Vo-
yage 200:
36
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Solución de ecuaciones no lineales
Matlab
E2_1()
E 2 1
format long Prgm
x0=pi / 8; ClrIO : 3.1416/8¶x0
for i = 1 : 5 For i, 1, 5
x=cos(x0) / 3; cos (x0) /3¶x
f=abs(cos(x0) – 3*x0); abs (cos (x0) –3*x0)¶f
disp ( [x0, x, f] ) string (x0) &” “&string(x)¶a
x0=x; a&” “&string(f)¶a
end Disp a: Pause : x¶x0
EndFor
EndPrgm
Matlab posee una función que resuelve ecuaciones no lineales, suministrando la función y un
valor inicial. Para este caso la instrucción quedaría
fun = @(x)cos(x)–3*x;
fzero(fun, pi/8)
con lo que se obtiene
ans = 0.3168
y en formato largo (format long)
ans = 0.31675082877122
La calculadora Voyage 200 también tiene una función que resuelve ecuaciones no lineales. La
instrucción es
nSolve(cos(x) = 3*x, x)
y el resultado es
0.316751
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
Criteriodeconvergencia
Se estudiará un criterio más de convergencia del proceso iterativo 2.5, basado en que
g (x̄ ) = x̄
por lo cual puede suponerse que si la sucesión x0, x1, x2,… converge a x̄, los valores consecutivos xi y xi+1
irán acercándose entre sí según avanza el proceso iterativo, como puede verse en seguida:
x
x0 x1 x2 x3 x4 x5 x6 x
Un modo práctico de saber si los valores consecutivos se acercan es ir calculando la distancia entre ellos
di = | xi + 1 – xi |
37
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Métodos Numéricos Aplicados a la Ingeniería
Si la sucesión d1, d2, d3,... tiende a cero, puede pensarse que el proceso 2.5 está convergiendo a una raíz x̄
y debe continuarse hasta que di < ε, y tomar a xi+1 como la raíz buscada. Si d1, d2, d3,… no converge para
un número “grande” de iteraciones (llámense MAXIT), entonces x0, x1, x2,… diverge de x̄, y se detiene el
proceso para iniciar uno nuevo, modificando la función g (x), el valor inicial o ambos.
Este criterio de convergencia se utiliza ampliamente en el análisis numérico y resulta más sencillo
de calcular que el que emplea la sucesión f (x0), f (x1), f (x2),…, pero también es menos seguro, como
se verá más adelante.
Para finalizar esta sección, se da un algoritmo del método de punto fijo en forma propia para len-
guajes de programación.
DATOS: Valor inicial X0, criterio de convergencia EPS y número máximo de iteraciones MAXIT.
RESULTADOS: La raíz aproximada X o un mensaje de falla.
PASO 1. Hacer I = 1.
PASO 2. Mientras I < MAXIT, realizar los pasos 3 a 6.
PASO 3. Hacer X = G(X0) (calcular (xi )).
PASO 4. Si ABS (X – X0) ≤ EPS entonces IMPRIMIR X y TERMINAR. De otro modo CONTINUAR.
PASO 5. Hacer I = I + 1.
PASO 6. Hacer X0 = X (actualizar X0).
PASO 7. IMPRIMIR mensaje de falla: “EL MÉTODO NO CONVERGE A UNA RAÍZ” y TERMINAR.
Elcriterio|g(x)|<1
Es importante analizar por qué algunas formas equivalentes x = g (x) de f (x) = 0 conducen a una raíz
en el método de punto fijo y otras no, aun empleando el mismo valor inicial en ambos casos.
Se inicia el análisis aplicando el teorema del punto medio* a la función g (x) en el intervalo com-
prendido entre xi–1 y xi.
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
donde
ξi ∈ (xi, xi–1)
Como
sustituyendo se obtiene
38
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Solución de ecuaciones no lineales
Supóngase ahora que en la región que comprende a x0, x1,… y en x̄ misma, la función g (x) está aco-
tada; esto es
| g (x) | ≤ M
| x3 – x2 | ≤ M | x2 – x1 | ≤ MM | x1 – x0 |
o bien
| x3 – x2 | ≤ M2 | x1 – x0 |
| x4 – x3 | ≤ M | x3 – x2 | ≤ MM2 | x1 – x0 |
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
o | x4 – x3 | ≤ M3 | x1 – x0 |
| xi+1 – xi | ≤ Mi | x1 – x0 | (2.10)
El proceso 2.5 puede converger por razones muy diversas, pero es evidente que si M < 1, dicho proceso
convergirá, ya que Mi tenderá a cero al tender i a un número grande.
39
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.
Métodos Numéricos Aplicados a la Ingeniería
Un método práctico de emplear este resultado es obtener distintas formas x = g (x) de f (x) = 0, y calcular
| g (x) |; las que satisfagan el criterio | g (x0) | < 1, prometerán convergencia al aplicar el proceso 2.5.
,QLTWSV
:VS\JP}U
Dos formas x = g (x) de esta ecuación son
20
a) x = ––––––––––––– y b) x = x3 + 2x2 + 11x – 20
x2 + 2x + 10
de donde
–20(2x + 2)
g (x) = ––––––––––––––– y g (x) = 3x2 + 4x + 11
(x2 + 2x + 10)2
Sustituyendo x0 = 1
–80
| g (1) | = | ––––– | = 0.47 y | g (1) | = 8
169
i xi | xi+1 – xi | | g (xi) |
0 1.00000 0.47337
Copyright © 2014. Grupo Editorial Patria. All rights reserved.
40
Nieves, Hurtado, Antonio. Métodos numéricos: aplicados a la ingeniería, Grupo Editorial Patria, 2014. ProQuest Ebook Central,
http://ebookcentral.proquest.com/lib/unadsp/detail.action?docID=3227640.
Created from unadsp on 2018-09-24 08:58:37.