Universidad de Sucre & Departamento de Matemáticas

Métodos numéricos 01 - 2021

Guía 3: Solución numérica de 𝑓(𝑥) = 0, con 𝑓 no lineal

Problema 1 : Suponga que esta diseñando un tanque esférico, para proveer de agua a un pequeño poblado. El volumen del líquido se calcula con 𝑉(ℎ) =
[3𝑅−ℎ]
𝜋ℎ2 , donde V: m3, ℎ: profundidad del agua, m., y 𝑅: radio del tanque. Si 𝑅 = 3 𝑚., ¿que profundidad, ℎ, tendrá el agua en el tanque, cuando éste contenga
3
𝑉 = 30 𝑚3 ? Esta situación genera la siguiente ecuación.

[3𝑅 − ℎ]
𝑉(ℎ) = 𝜋ℎ2 = 30 ↔ 𝜋ℎ3 − 9𝜋ℎ2 + 0ℎ + 90 = 0
3

Problema 2 : El cálcul o de la disipación de energía, HL, generada por un flujo Q, a través de una tubería de diámetro D y longitud
𝐿 𝑉2
L, puede obtenerse medi ante 𝐻𝐿 = 𝑓 , g= 9.81 m/seg 2 y 𝑓 se obtiene mediante .
𝐷 2𝑔

1 𝐾𝑠 2.57
− 2𝑙𝑜𝑔10 ( + )=0
√𝑓 3.7𝐷 𝑅𝑒√𝑓

¿Cómo podemos obtener el valor del factor de fricción 𝑓 ?

Definición: Sea 𝑓: D ⊆ R → R, una función dada. Un número p∈D se dice una raíz de la ecuación 𝑓(𝑥) = 0, ó un cero (en D) de la función 𝑓 si 𝑓(𝑝) = 0
Ejemplo1: Sea 𝑓: [0,2] → 𝑅, dada por 𝑓(𝑥) = 3𝑥 2 − 𝑒 𝑥 , la ecuación 3𝑥 2 − 𝑒 𝑥 = 0 tiene una raíz 𝑝 = 0.908, ó un cero en 𝐷: [0,2], porque
𝑓(0.908) = 0. Geométricamente es la intersección de 𝑓 con el eje 𝑋, en el punto (0.908 , 0), ver imagen 1.

Imagen 1.𝑓 tiene un cero en 𝑝 = 0.908

La solución de éste tipo de problemas requiere determinar un cero, 𝑝, de una ecuación 𝑓(𝑥) = 0, cuya forma matemática no es fácil
de transformar para des pejar la inc ógnita; por tanto, se requiere de técnicas numéricas que permiten obtener una aprox imación a
𝑝.
A continuación, se estudian dos métodos numéricos, para la solución de problemas que conducen ecuaciones no lineales de la
forma 𝑓(𝑥) = 0.

2. Método de la Bisección: es a un método cerrado y está basado en la aplicación iterativa del teorema de Bolzano.

Teorema de Bolzano: Si 𝑦 = 𝑓(𝑥) es una función continua en el intervalo cerrado [𝑎, 𝑏] y 𝑓(𝑎) y 𝑓(𝑏) tienen signos opuestos, entonces existe al menos un
número real c perteneciente al intervalo (𝑎, 𝑏) tal que 𝑓(𝑐) = 0; es decir, c es una raíz de la ecuación, 𝑓(𝑥) = 0.

Las siguientes gráficas permiten ilustrar el teorema:

Ejemplo 2 Consideremos el problema 1, en el cual generamos la ecuación 𝜋ℎ3 − 9𝜋ℎ2 + 90 = 0

Paso 1. Verificamos la continuidad de 𝑓(ℎ) = 𝜋ℎ3 − 9𝜋ℎ2 + 90 en [0,6]. Como 𝑓 es una función polinómica, 𝑓 ∈ 𝐶[0,6].

Paso 2. Signos de 𝑓 en [0,6], 𝑓(0) = 90, 𝑓(6) = −249.292006588 → Existe 𝑐 ∈ (0,6) tal que 𝑓(𝑐) = 0.
𝑏−𝑐1 6−0
Paso 3. Hacemos 𝑐2 = 𝑐1 + 2
=0+ 2
= 3 y calculamos 𝑓(𝑐2 ).

Paso 4. Si |𝑓(𝑐1 )| ≤ é𝑝𝑠𝑖𝑙𝑜𝑛 → 𝑐1 : es la raíz buscada, de lo contrario calculamos 𝑓(𝑐1 ) ∗ 𝑓(0) y 𝑓(𝑐1 ) ∗ 𝑓(6)

Paso 5. Si 𝑓(𝑐1 ) ∗ 𝑓(0) < 0 → 𝑐 ∈ [0, 𝑐1 ], de lo contrario 𝑐 ∈ [𝑐1 , 6] y volvemos al paso 3.

Aplicando de modo iterativo los pasos 3, 4 y 5, con é𝑝𝑠𝑖𝑙𝑜𝑛: 0.1 se obtiene, ℎ ≈ 2.0258789

Tomado de: https://arturoguillen90.wordpress.com/ecuaciones-no-lineales/biseccion/

Teorema: Supongamos que 𝑓 ∈ 𝐶[𝑎, 𝑏] y 𝑓(𝑎) ∗ 𝑓(𝑏) < 0. El método de bisección genera una sucesión {𝑐𝑛 }∞
𝑛=1 cuyos términos se aproximan al
𝑏−𝑎
cero 𝑐 de 𝑓, con |𝑐𝑛 − 𝑐| ≤ 2𝑛
, donde 𝑛 ≥ 1
Pseudocódigo y código Scilab del método de la bisección
Actividad: calcule una raíz de la ecuación, 𝑐𝑜𝑠 3 (𝑥) − 𝑠𝑒𝑛3 (𝑥) + 𝑥 3 = −1, mediante the calculator dado en:
https://keisan.casio.com/exec/system/1222999061

2. Método de Newtón Raphson: es un método abierto, en el sentido de que no está garantizada su convergencia global. La única manera de alcanzar la
convergencia es seleccionar un valor inicial, p0, lo suficientemente cercano a la raíz buscada. Así, se han de comenzar las iteraciones con un valor razonablemente
cercano a la raíz buscada. La relativa cercanía del punto inicial a la raíz depende mucho de la naturaleza de la propia función; si ésta presenta múltiples puntos de
inflexión o pendientes grandes en el entorno de la raíz, entonces las probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor cercano
a la raíz. Una vez que se ha hecho esto, el método linealiza la función por la recta tangente en ese valor supuesto. La abscisa en el origen de dicha recta será una
mejor aproximación de la raíz que el valor anterior, ver imagen 4. Se realizarán sucesivas iteraciones hasta que el método converja lo suficiente.

Imagen.4 Interpretación geométrica del método de Newtón-Raphsón

Si 𝑓 es diferenciable en un intervalo [𝑎, 𝑏] que contiene un cero de 𝑓, podemos aproximar 𝑓(𝑝𝑖+1 ) alrededor de 𝑝𝑛 , mediante un polinomio de Taylor1 de grado
1, del modo siguiente

1
Teorema de Taylor: Sea k ≥ 1 un entero y la función f : R → R diferenciable k veces en el punto a ∈ R. Entonces existe una función hk : R → R tal que
 𝑓(𝑝𝑖+1 ) ≈ 𝑃𝑇(𝑝𝑖+1 ) = 𝑓(𝑝𝑖 ) + 𝑓 ′ (𝑝𝑖 )(𝑝𝑖+1 − 𝑝𝑖 )

Si hacemos 𝑝𝑖+1 ≈ 𝑝, → 𝑃𝑇(𝑝𝑖+1 ) ≈ 0 𝑦 𝑓(𝑝𝑖 ) + 𝑓 ′ (𝑝𝑖 )(𝑝𝑖+1 − 𝑝𝑖 ) ≈ 0, de lo cual se obtiene:

𝑓(𝑝𝑖 )
𝑝𝑖+1 = 𝑝𝑖 − , 𝑖 = 0,1, … , 𝑁
𝑓 ′ (𝑝𝑖 )

El siguiente teorema indica bajo qué condiciones el método de Newtón-Raphson converge a la raíz 𝑝 para las iteraciones, 𝑖 = 0,1, … , 𝑁.

Teorema: Sea 𝑓 ∈ 𝐶 2 [𝑎, 𝑏]. Si 𝑝 ∈ (𝑎, 𝑏) es tal que 𝑓(𝑝) = 0 y 𝑓 ′ (𝑝) ≠ 0, entonces existe una 𝛿 > 0 tal que el método de Newtón-Raphson genera una
sucesión {𝑝𝑛 }∞
𝑛=1 que converge a 𝑝, para alguna apróximación 𝑝0 ∈ [𝑝 − 𝛿, 𝑝 + 𝛿].

Ejemplo 3 Consideremos la ecuación del ejemplo 2: 𝜋ℎ3 − 9𝜋ℎ2 + 90 = 0, junto con una aproximación inicial ℎ0 = 3. Como 𝑓(ℎ) y su derivada de 𝑓 ′ (ℎ) son
continuas en [0,6], y su derivada 𝑓 ′ no se anula en [0,6], podemos aproximar una raíz 𝑝, mediante la fórmula de iteración del método de Newtón-Raphson:

𝑓(ℎ𝑖 ) 𝜋ℎ𝑖 3 − 9𝜋ℎ𝑖 2 + 90

ℎ𝑖+1 = ℎ𝑖 − = ℎ𝑖 − , 𝑖 = 0,1, … , 𝑁
𝑓 ′ (ℎ𝑖 ) 3𝜋ℎ𝑖 2 − 18𝜋ℎ𝑖

𝜋ℎ0 3 − 9𝜋ℎ0 2 + 90 −79.6460032938

𝑖 = 0; ℎ1 = ℎ0 − 2 =3− = 2.06103295395
3𝜋ℎ0 − 18𝜋ℎ0 −84.8230016469

𝜋ℎ1 3 − 9𝜋ℎ1 2 + 90 −2.60076387675

𝑖 = 1; ℎ2 = ℎ1 − 2 = 2.06103295395 − = 2.0270420657
3𝜋ℎ1 − 18𝜋ℎ1 −76.5135602645

𝑓′ (𝑎)(𝑥−𝑎)1 𝑓′′ (𝑎)(𝑥−𝑎)2 𝑓𝑘 (𝑎)(𝑥−𝑎)𝑘 𝑙𝑖𝑚

𝑓(𝑥) = 𝑓(𝑎) + + + ⋯+ + ℎ𝑘 (𝑥)(𝑥 − 𝑎)𝑘 , 𝑐𝑜𝑛 ℎ𝑘 (𝑥) = 0
1! 2! 𝑘! 𝑥→𝑎
Pseudocódigo y código del Método de Newtón-Raphson en Scilab
P 6.10, Chapra-Canale, página 167. Determine la menor raíz positiva de 𝑓(𝑥) = 8𝑠𝑒𝑛(𝑥)𝑒 𝑥 − 1:
a. En forma gráfica, b. Con el uso del método de Newtón-Raphson, (tres iteraciones 𝑥𝑖=0 = 0.3).

a. Note que la función 𝑓 está definida en todo 𝑅 y que 𝑓(𝑥) → −1, 𝑐𝑢𝑎𝑛𝑑𝑜 𝑥 → −∞ Elegimos el intervalo [−1,4], que contiene a 𝑥0 = 0.3, y dos ceros de 𝑓

Gráfica de 𝑓(𝑥) = 8𝑠𝑒𝑛(𝑥)𝑒 𝑥 − 1, sobre [−1,4]

b. Utilizando el método de Newtón-Raphson, 𝑓(𝑥) = 8𝑠𝑒𝑛(𝑥)𝑒 𝑥 − 1 y 𝑓 ′ (𝑥) = 8 cos(𝑥) 𝑒 𝑥 + 8𝑠𝑒𝑛(𝑥)𝑒 𝑥 y 𝑥0 = 0.3

𝑓(𝑥𝑖 ) 8𝑠𝑒𝑛(𝑥𝑖 )𝑒 𝑥𝑖 − 1
𝑥𝑖+1 = 𝑥𝑖 − = 𝑥𝑖 − , 𝑖 = 0,1, … , 𝑁
𝑓 ′ (𝑥𝑖 ) 8𝑒 𝑥 (cos(𝑥𝑖 ) + 𝑠𝑒𝑛(𝑥𝑖 ))
 8𝑠𝑒𝑛(𝑥0 )𝑒 𝑥0 − 1 8𝑠𝑒𝑛(0.3)𝑒 0.3 − 1
𝑖 = 0, 𝑥1 = 𝑥0 − 𝑥 = 0.3 − 0.3 = 0.13777683746
8𝑒 0 (cos(𝑥0 ) + 𝑠𝑒𝑛(𝑥0 )) 8𝑒 (cos(0.3) + 𝑠𝑒𝑛(0.3))

8𝑠𝑒𝑛(𝑥0 )𝑒 𝑥1 − 1 8𝑠𝑒𝑛(0.13777683746)𝑒 0.13777683746 − 1

𝑖 = 1, 𝑥2 = 𝑥1 − = 0.13777683746 − = 0.11257016972
8𝑒 𝑥1 (cos(𝑥1 ) + 𝑠𝑒𝑛(𝑥1 )) 8𝑒 0.13777683746 (cos(0.13777683746) + 𝑠𝑒𝑛(0.13777683746))
Ejemplo 5 P-6.24- Chapra-Canale. El polinomio 𝑓(𝑥) = 0.0074𝑥 4 − 0.284𝑥 3 + 3.355𝑥 2 − 12.183𝑥 + 5 tiene una raíz real entre 15 y 20. Aplique
el método de Newtón Raphson a dicha función con valor inicial 𝑥0 = 16.15. Explique sus resultados.
Actividad: calcule una raíz de la ecuación, 𝑐𝑜𝑠 3 (𝑥) − 𝑠𝑒𝑛3 (𝑥) + 𝑥 3 = −1, mediante the calculator dado en:
https://keisan.casio.com/exec/system/1244946907

Bibliografía

1. Steven C. Chapra, Raymond Canale. Métodos numéricos para ingenieros. Edición 5ta., editorial Mc. Graw Hill.
2. https://es.wikipedia.org/wiki/M%C3%A9todo_de_bisecci%C3%B3n
3. https://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton