Seminario No 2: Bisección, Newton y Secante

Métodos Numéricos MA195

Pablo Cárdenas

Facultad de Ingenierı́a Civil

Universidad Nacional de Ingenierı́a

7 de abril de 2019

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 1 / 21

Objetivos

Objetivos
Métodos para calcular los raices (ceros) de ecuaciones no lineales.

f (x) = 0

No objetivos
No se analizará ni la convergencia ni el error de los métodos.

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 2 / 21

Contenido

1 Bisección

2 Newton

3 Secante

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 3 / 21

Bisección
Método de Bisección
Si f es una función continua sobre el intervalo [a, b] y si f (a)f (b) < 0,
entonces f tiene una raı́z en (a, b)

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 4 / 21

Bisección
Elección del intervalo

Es posible que la bisección no encuentre todas las raı́ces, pero al menos

encontrará una

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 5 / 21

Bisección
Ejemplo
Ejemplo
Usar el método de bisección para calcular la raı́z de la ecuación
e x = sin(x) más cercana a 0.

k c f (c)
1 −3,5000 −0,321
2 −3,2500 −0,694×10−1
3 −3,1250 0,605×10−1
4 −3,1875 0,625×10−1
.. .. ..
. . .
13 −3,1829 0,122×10−3
14 −3,1830 0,193×10−4
15 −3,1831 −0,124×10−4
16 −3,1831 0,345×10−5

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 6 / 21

Bisección
Criterios de parada

Criterios
Las iteraciones terminarán cuando
se alcanza el máximo número de iteraciones (M),
el error es suficientemente pequeño (δ),
f (c) es suficientemente pequeño (ε).

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 7 / 21

Bisección
Ejemplo

Ejemplo
Encontrar una raiz de

x 8 − 36x 7 + 546x 6 − 4536x 5 + 22449x 4 − 67284x 3

+118124x 2 − 109584x + 40320 = 0

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 8 / 21

Bisección
Casos de falla

Función llana cerca a la raı́z. Función no continua.

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 9 / 21

Bisección
Ejemplo
Ejemplo
Encontrar una raiz de f (x) = x − tan(x) en el intervalo [1, 2]

k c f (c)
1 1,5000 −1,260 × 101
2 1,7500 7,270 × 100
3 1,6250 2,006 × 101
4 1,5625 −1,190 × 102
5 1,5938 4,515 × 101
6 1,5781 1,380 × 102
7 1,5703 −2,065 × 103
8 1,5742 2,938 × 102
9 1,5723 6,822 × 102
10 1,5713 2,031 × 103
11 1,5708 2,245 × 105
Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 10 / 21
Bisección
Ejercicios

Ejercicios
x −1 − tan x sobre [0, π/2]
x −1 − 2x sobre [0, 1]
2−x + e x + 2 cos x − 6 sobre [1, 3]
(x 3 + 4x 2 + 3x + 5)/(2x 3 − 9x 2 + 18x − 12) sobre [0, 4]

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 11 / 21

Newton
Método de Newton
f (xn )
xn+1 = xn −
f 0 (xn )

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 12 / 21

Newton
Ejemplo

Ejemplo
Usar el método de Newton para calcular un cero negativo de la función
f (x) = e x − 1.5 − arctan x empezando desde x0 = −7

k x f (x)
0 −7,0000000000000000000000000 −7,019×10−02
1 −10,6770961766400134251853160 −2,257×10−02
2 −13,2791673756327135436094977 −4,366×10−03
3 −14,0536558542692375795013504 −2,390×10−04
4 −14,1011099568664128867112595 −7,996×10−07
5 −14,1012697709394156930784447 −9,008×10−12
6 −14,1012697727399665126313266 0
7 −14,1012697727399665126313266 0

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 13 / 21

Newton
Casos de no convergencia

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 14 / 21

Newton
Ejemplo de no convergencia
Ejemplo
Calcular las raı́ces de x = tan x cercanas a 3.9.

k x f (x)
0 3,8999999999999999111821580 2,953
1 7,1893616880829105397765488 5,913
2 10,8195636831172574687798260 5,197
3 10,9839460689226626755043981 −75,010
4 10,9738026594559716642152125 −34,950
5 10,9572308589751692409208772 −1,511
6 10,9349939547932510919281412 −5,552
7 10,9145689683977398232173073 −1,403
8 10,9053203690287023874816441 −1,444×10−1
9 10,9041374570884617156707463 −1,879×10−3
10 10,9041216621730807645462846 −3,263×10−7
Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 15 / 21
Newton
Ejercicios

Ejercicios
Calcular las raices de x = tan x cercanas a 4.5 y a 7.7
Encontrar el mı́nimo de la función f (x) = x −2 tan x
Resolver la ecuación x 3 + 3x = 5x 2 + 7 empezando con x0 = 5
La ecuación 2x 4 + 24x 3 + 61x 2 − 16x + 1 = 0 tiene dos raices
cercanas a 0.1. Encontrar dichas raı́ces

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 16 / 21

Newton
Evaluación de funciones definidas implı́citamente

Funciones Implı́citas
Si la ecuación G (x, y ) = 0 define a y implı́citamente en función de x, para
un x fijo.
G (x, yk )
yk+1 = yk − ∂G
∂y (x, yk )

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 17 / 21

Newton
Ejemplo de funciones implı́citas

Ejemplo
Tabular x, y donde y está definida implı́citamente como función de x.
G (x, y ) = 3x 7 + 2y 5 − x 3 + y 3 − 3 desde x = 0 hasta x = 10 con incremento de
0.1.

k x y f (x)
0 0,0 1,00000 0,00
1 0,1 1,00007 0,00
2 0,2 1,00061 0,89 × 10−15
.. .. .. ..
. . . .
20 2,0 −2,81063 −0,82 × 10−10
.. .. .. ..
. . . .
80 8,0 −19,92635 0,56 × 10−9
.. .. .. ..
. . . .
99 9,9 −26,85618 0,12 × 10−7
100 10,0 −25,23685 −0,15 × 10−8

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 18 / 21

Secante
Método de la Secante
 
xn − xn−1
xn+1 = xn − f (xn )
f (xn ) − f (xn−1 )

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 19 / 21

Secante
Ejemplo

Ejemplo
Usar el método de la secante para encontrar una raı́z de la función

f (x) = x 3 − sinh x + 4x 2 + 6x + 9

k x f (x)
0 8,00000 −0,665 × 103
1 7,00000 0,417 × 102
2 7,05895 0,208 × 102
3 7,11764 −0,183 × 101
4 7,11289 0,710×10−1
5 7,11306 0,244×10−3
6 7,11306 0,191×10−4

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 20 / 21

Bibliografı́a

Richard Burden and Douglas Faires.

Numerical Analysis.
Cengage Learning, Inc, 2015.
David Kincaid and Ward Cheney.
Numerical Analysis: Mathematics of Scientific Computing.
American Mathematical Society, 2002.

Pablo Cárdenas (FIC-UNI) Seminario No 2 7 de abril de 2019 21 / 21