Universidad Industrial de Santander

Facultad de Ingenierías Físico-mecánicas

Métodos Numéricos para Ingeniería

Métodos Numéricos para Ingeniería

TEMA 1: Solución de ecuaciones no lineales

1. Introducción
2. Método de la bisección
3. Método de la secante
4. Método de Newton-Raphson

Prof. Giovanni Calderón

Escuela de Matemáticas, Facultad de Ciencias
Universidad Industrial de Santander
E-mail: gcalderon@matematicas.uis.edu.co
1
 Métodos numéricos: Solución de ecuaciones no
lineales
Solución de ecuaciones no lineales

Introducción: Hay dos pasillos de mina que se intersecan y que se encuentran en un ángulo A, tal como lo ilustra la
figura. El paso recto tiene una anchura de w1 mts., mientras el paso de entrada tiene un ancho de w2 mts. ¿Cuál es la
escalera más larga que puede dar la vuelta en el cruce?
l2

w1
l1 C

A
B

w2

La longitud máxima de la escalera que puede dar la vuelta es el mínimo de l como una función del ángulo C. Por lo
tanto, hacemos

Se puede resolver el problema, si se encuentra el valor de C que satisfaga esta ecuación. Con el ángulo crítico
determinado, la longitud de la escalera viene dada por l .
En este tema se estudiarán los métodos para encontrar las raíces de una ecuación no lineal 2
 Métodos numéricos: Solución de ecuaciones no
lineales
Solución de ecuaciones no lineales: problema general

3
 Métodos numéricos: Solución de ecuaciones no
lineales
Problema general: convergencia y velocidad de convergencia

4
 Métodos numéricos: Solución de ecuaciones no
lineales
Método de la Bisección:

a
a c2 c3
c1 b
b

5
 Métodos numéricos: Solución de ecuaciones no
lineales
Método de la Bisección: velocidad de convergencia

It. a_n c_n b_n f(c_n)

1 1.0000000000 1.5000000000 2.0000000000 2.3750000000
2 1.0000000000 1.2500000000 1.5000000000 -1.7968750000
3 1.2500000000 1.3750000000 1.5000000000 0.1621093750
4 1.2500000000 1.3125000000 1.3750000000 -0.8483886719
5 1.3125000000 1.3437500000 1.3750000000 -0.3509826660
6 1.3437500000 1.3593750000 1.3750000000 -0.0964088440
7 1.3593750000 1.3671875000 1.3750000000 0.0323557854
8 1.3593750000 1.3632812500 1.3671875000 -0.0321499705
9 1.3632812500 1.3652343750 1.3671875000 0.0000720248
10 1.3632812500 1.3642578125 1.3652343750 -0.0160466908
11 1.3642578125 1.3647460938 1.3652343750 -0.0079892628
12 1.3647460938 1.3649902344 1.3652343750 -0.0039591015
13 1.3649902344 1.3651123047 1.3652343750 -0.0019436590
14 1.3651123047 1.3651733398 1.3652343750 -0.0009358473
15 1.3651733398 1.3652038574 1.3652343750 -0.0004319188
16 1.3652038574 1.3652191162 1.3652343750 -0.0001799489
17 1.3652191162 1.3652267456 1.3652343750 -0.0000539625
18 1.3652267456 1.3652305603 1.3652343750 0.0000090310
19 1.3652267456 1.3652286530 1.3652305603 -0.0000224658
20 1.3652286530 1.3652296066 1.3652305603 -0.0000067174

6
 Métodos numéricos: Solución de ecuaciones no
lineales
Método de la Bisección: velocidad de convergencia

Demostración: ver el Anexo 1 al final de la presentación.

Por lo tanto, el método de la bisección el linealmente convergente con tasa igual a 0.5.
La convergencia no depende de la función f

Comentario:

7
 Métodos numéricos: Solución de ecuaciones no
lineales
Método de la Bisección: test de parada

Observaciones:

8

Implementación del Método: Bisección
Ejercicio: Codificar el algoritmo del método
de la bisección. Encontrar una raíz para la función:
Métodos numéricos: Solución de ecuaciones no
lineales
% Programa para el metodo de Biseccion
% Giovanni Calderon : UIS-A2017
Clear,clc
toler = .0000000001; % Tolerancia permitida en el error
it_lim = 1000; % maximo número de iteraciones
a = 1; b = 2; % limites del intervalo
f_name = @(x)(exp(x)+2^(-x)+2*cos(x)-6); % se define la función a trabajar

fprintf('Método de la bisección:\n\n');
Resultados: fprintf('It. a c b \n ');
it = 0;
Y_a = f_name(a); Y_b = f_name(b);
if(Y_a*Y_b > 0)
fprintf('\n\n Detenido porque f(a)*f(b)>0 \n');
else
while 1
it = it+1;
c = (a+b)/2; Y_c = f_name(c);
fprintf('%3i %14.10f %14.10f %14.10f\n',it,a,c,b);
if(Y_a*Y_c <= 0)
b = c; Y_b = Y_c;
else
a = c; Y_a = Y_c;
end
if(abs(b-a)/2 <= toler)
fprintf('Se satisface la tolerancia.\n');break
end
if(it > it_lim)
fprintf('Se excedió límite de iteraciones.\n');break
end
end
fprintf('Resultado final: Raíz =%14.10f\n',c); 9
end
 Métodos numéricos: Solución de ecuaciones no
lineales
Implementación del Método: Bisección

Ejercicio 1: Encontrar una raíz para la función:

 𝑓 𝑥 = −0.5𝑥 2 + 2.5𝑥 + 4.5. Emplee el código creado usando: 𝑎, 𝑏 = [5,10] y una
tolerancia para el error de 10−5 .
 Realice a papel y lápiz cinco iteraciones para el método de la bisección con los mismos
datos anteriores.
Ejercicio 2: Revisar el código de la bisección (montado en el Aula virtual ) y sacar conclusiones
sobre la implementación del mismo. Si tiene tiempo revisar la presentación 5 del curso de
MATLAB e ir concluyendo sobre los comandos y estructuras usadas.

10
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de la Secante

La gráfica de 𝑦 = 𝑓 𝑥 se aproxima por una recta secante

en una vecindad de la raíz, pero esta secante se determina (x0,f(x0))
en dos iterados sucesivos, independientemente del cambio
de signo de 𝑓. Tampoco la raíz debe quedar encerrada
entre los iterados.

x1 x2
x0

x3

La ecuación anterior se puede deducir fácilmente:

(x1,f(x1))

Observar que a pesar de que en la fórmula intervienen dos iterados, sólo hay
que hacer una evaluación por cada iteración.

11
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de la Secante

12
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de la Secante

13
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de Newton-Raphson

(x0,f(x0))

(x1,f(x1))

x2 x1 x0

y = f(x)

14
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de Newton-Raphson: Algoritmo

15
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de Newton-Raphson: Convergencia

(1)

16
 Métodos numéricos: Solución de ecuaciones no
lineales
El Método de Newton-Raphson : Convergencia

(2)

17
Anexo 1: prueba de convergencia del método de la bisección

18
MUCHAS GRACIAS

19