Está en la página 1de 10

2

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.

Figura 2.1 Circuito electrónico.

A dónde nos dirigimos


En este capítulo estudiaremos diversos métodos para resolver ecuaciones no lineales en una incógnita,
f (x) = 0, aprovechando los conceptos básicos del cálculo y las posibilidades gráficas y de cómputo de la
tecnología moderna. A lo largo del texto recurriremos sistemáticamente a la interpretación gráfica de los mé-
todos, a fin de mostrar, de manera visual, su funcionamiento y de enriquecer las imágenes asociadas con
ellos; de igual manera, se generan tablas en la aplicación de cada técnica para analizar el comportamiento
numérico y eventualmente detener el proceso.
El material se ha organizado como métodos de uno y de dos puntos, usando como prototipo de los
primeros el de punto fijo, y de los segundos el de posición falsa. Esto, junto con el concepto de orden de
convergencia, nos permitirá tener los elementos suficientes para seleccionar la técnica más adecuada
para una situación dada. Finalizamos el capítulo con el estudio de las técnicas para resolver ecuaciones

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

o una función trascendente*

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

f (x) = (x – x̄1) (x – x̄2) ... (x – x̄n)

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.

2.1 Método de punto fijo


Sea la ecuación general

f (x) = 0 (2.1)

de la cual se desea encontrar una raíz real** x̄.


El primer paso consiste en transformar algebraicamente la ecuación 2.1 a la forma equivalente

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

Por ejemplo, para la ecuación

f (x) = 2x2 – x – 5 = 0 (2.3)

cuyas raíces son 1.850781059 y –1.350781059, algunas posibilidades de x = g (x) son:

a) x = 2x2 – 5 “Despejando” el segundo término.

x+5
b) x = ––––––– “Despejando” x del primer término. (2.4)
2

5
c) x = ––––––– Factorizando x y “despejándola”.
2x – 1

d) x = 2x2 – 5 Sumando x a cada lado.

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

El valor de x1 comparado con x0 presenta los dos siguientes casos:

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.

* Puede graficar usando un paquete comercial.

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

y por otro lado, evaluando g (x) en x·, se tiene

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

Este proceso se repite y se obtiene el siguiente esquema iterativo:

Valor inicial: x0 f (x0)


Primera iteración: x1 = g (x0) f (x1)
Segunda iteración: x2 = g (x1) f (x2)
Tercera iteración: x3 = g (x2) f (x3)
· · ·
· · · (2.5)
· · ·
i-ésima iteración: xi = g (xi–1) f (xi)
i + 1-ésima iteración: xi + 1 = g (xi) f (xi + 1)
· · ·
· · ·
· · ·

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.

ecuación 2.4, se obtiene, respectivamente:

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

Encuentre una aproximación a una raíz real de la ecuación


cos x – 3 x = 0

: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

x = –4: 0.1:4; Invoque el editor Y=¶W.


y = cos(x); Escriba en y1 = la primera función a graficar:
cos(x).
z = 3*x; Escriba en y2 = la segunda función a graficar:
3*x.
t = zeros (size(x)); Grafique con zoom estándar (F2 6)
plot (x,y) Lleve el cursor gráfico al punto donde se cruzan
las dos funciones
axis([–4 4 –2 2]) Haga un acercamiento(F2 2)↵
hold on Use el trazador (F3) para ubicar la raíz
Copyright © 2014. Grupo Editorial Patria. All rights reserved.

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 ) |

0 π/8 0.13848 0.25422


1 0.13848 0.71346 0.57498
2 0.71346 –0.67083 1.38429
3 –0.67083 2.12496 2.79579
4 2.12496 –4.77616 6.90113

* En el caso de funciones trigonométricas x debe estar en radianes.

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

Figura 2.2 Gráfica de cos x y de 3x.

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.

0 π/8 0.30796 0.25422


1 0.30796 0.31765 0.02907
2 0.31765 0.31666 0.00298
3 0.31666 0.31676 0.00031
4 0.31676 0.31675 0.00003

y la aproximación de la raíz es:

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.

Algoritmo 2.1 Método de punto fijo


Para encontrar una raíz real de la ecuación g (x) = x, proporcionar la función G (X) y los

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.

g(xi) – g(xi–1) = g (ξi) (xi – xi–1) (2.6)

donde

ξi ∈ (xi, xi–1)

Como

g (xi) = xi+1 y g (xi–1) = xi

sustituyendo se obtiene

xi+1 – xi = g (ξi) (xi – xi–1)

* Se supone que g (x) satisface las condiciones de aplicabilidad de este teorema.

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

Tomando valor absoluto en ambos miembros

| xi+1 – xi | = | g (ξi) | | xi – xi–1 | (2.7)

Para i = 1, 2, 3,… la ecuación 2.7 queda así

| x2 – x1 | = | g (ξ1) | | x1 – x0 | ξ1 ∈ (x1, x0)


| x3 – x2 | = | g (ξ2) | | x2 – x1 | ξ2 ∈ (x2, x1) (2.8)
| x4 – x3 | = | g (ξ3) | | x3 – x2 | ξ3 ∈ (x3, x2)
·
·
·

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

para algún número M. Entonces


| x2 – x1 | ≤ M | x1 – x0 |
| x3 – x2 | ≤ M | x2 – x1 | (2.9)
| x4 – x3 | ≤ M | x3 – x2 |
·
·
·

Si se sustituye la primera desigualdad en la segunda, se tiene

| x3 – x2 | ≤ M | x2 – x1 | ≤ MM | x1 – x0 |

o bien

| x3 – x2 | ≤ M2 | x1 – x0 |

Si se sustituye este resultado en la tercera desigualdad de la ecuación 2.9 se tiene

| x4 – x3 | ≤ M | x3 – x2 | ≤ MM2 | x1 – x0 |
Copyright © 2014. Grupo Editorial Patria. All rights reserved.

o | x4 – x3 | ≤ M3 | x1 – x0 |

Procediendo de igual manera, se llega a

| 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.

En conclusión, el proceso 2.5 puede converger si M es grande, y convergirá si M < 1 en un entorno


de x que incluya x0, x1, x2,… Entonces M < 1 es una condición suficiente, pero no necesaria para
la convergencia.

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

Calcule una raíz real de la ecuación*

f (x) = x3 + 2x2 + 10x – 20 = 0

empleando como valor inicial x0 = 1.

: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

De donde la forma a) promete convergencia, y la forma b) no.


Aplicando el proceso 2.5 y el criterio ε = 10–3 a | xi+1 – xi | en caso de convergencia, se tiene:

i xi | xi+1 – xi | | g (xi) |

0 1.00000 0.47337
Copyright © 2014. Grupo Editorial Patria. All rights reserved.

1 1.53846 0.53846 0.42572


2 1.29502 0.24344 0.45100
3 1.40183 0.10681 0.44047
4 1.35421 0.04762 0.44529
5 1.37530 0.02109 0.44317
6 1.36593 0.00937 0.44412
7 1.37009 0.00416 0.44370
8 1.36824 0.00184 0.44389
9 1.36906 0.00082 0.44380

* Resuelta por Leonardo de Pisa en 1225.

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.