1/29/2019

MÉTODOS NUMÉRICOS
1. SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES
 Métodos cerrados
 Métodos abiertos
 Ecuaciones polinomiales
2. SOLUCIÓN NUMÉRICA DE SISTEMAS DE ECUACIONES
 Métodos directos
 Métodos iterativos
 Métodos para calcular valores y vectores característicos de una matriz
3. INTERPOLACIÓN, DERIVACIÓN E INTEGRACIÓN NUMÉRICAS
 Interpolación
 Derivación numérica
 Integración numérica
4. SOLUCIÓN NUMÉRICA DE ECUACIONES Y SISTEMAS DE ECUACIONES DIFERENCIALES
 Métodos para ecuaciones diferenciales de primer orden
 Métodos para sistemas de ecuaciones diferenciales de primer orden
 Solución aproximada de ecuaciones diferenciales ordinarias por el método de diferencias finitas
5. SOLUCIÓN NUMÉRICA DE ECUACIONES EN DERIVADAS PARCIALES
 Aproximación de derivadas parciales a través de diferencias finitas
 Solución numérica de ecuaciones en derivadas parciales con problemas de valores en la frontera

EVALUACIÓN  Exámenes parciales ------------------------------------------------------- 40%

 Series de ejercicios (equipos de 2 integrantes) ------------------ 30%
 Prácticas (equipos de 2 integrantes) --------------------------------- 30%
BIBLIOGRAFÍA
 Chapra, S. C. y Canale, R. P. (2011). Métodos numéricos para ingenieros. (6ta Ed.) México: McGraw-Hill.
 Cheney, W. y Kincaid, D. (2011). Métodos numéricos y computación. (6ta Ed.) México: Cengage
Learning.

1
 1/29/2019

1. SOLUCIÓN NUMÉRICA DE ECUACIONES ALGEBRAICAS Y TRASCENDENTES

Resuelva las siguientes ecuaciones:
ln  x  1  x  1  0  
 x  1 sin x 2  x  0 x5  3 x3  2 x 2  2  0
Tenemos 3 ejemplos en donde los procedimientos analíticos (algebraicos) no ayudan a obtener la solución.
¡En realidad, el problema es más grave de lo que se aprecia!
¡Hay infinidad de ecuaciones para las que los procedimientos analíticos no alcanzan para obtener la
solución!
Cuando los procedimientos analíticos fallan, la alternativa son los llamados métodos numéricos.

En esta unidad veremos algunos de los métodos

para resolver el problema general: dada una f ( x)
función continua f , encontrar el (o los) valor(es)
de x que satisface(n) la ecuación f  x   0 .
f r   0
Las soluciones buscadas se identifican como los
ceros de la función f o las raíces de la ecuación x
f  x   0. r

1.1 Métodos cerrados

A. MÉTODO DE BISECCIÓN
Corolario del teorema del valor intermedio: Si la función f es continua en el intervalo
 a,b  y f  a  f  b   0 entonces, al menos, existe un número c   a,b  tal que
f c   0.
La condición f  a  f  b   0 significa que los números f  a  y f  b  son de signos
opuestos; esta condición se explota en forma intensiva en el método de bisección.

Método de bisección. Asumiendo que  a, b  contiene la raíz, se

obtiene el punto medio del intervalo, xi   a  b  /2 , y se calcula
el producto f  a  f  xi  . Si f  a  f  xi   0 , entonces la raíz está
en la mitad izquierda  a, xi  y se debe desechar la mitad derecha.
Si f  a  f  xi   0 , entonces la raíz se encuentra en la mitad
derecha  xi , b  y se desecha la mitad izquierda. Repetimos el
mismo procedimiento con la mitad que no fue eliminada, a, xi  o
 xi , b , y así sucesivamente.
Este proceso iterativo se puede detener cuando se satisfaga alguna de las siguientes condiciones:

2
 1/29/2019

1. Detener cuando se ha realizado el máximo número de iteraciones prefijado.

2. Detener cuando se cumpla una relación como:
x x
a. u l   , donde  xu  xl  es el primer intervalo que contiene la raíz y cuya longitud es menor que dos
2
veces la tolerancia  prefijada.
xi  xi 1
b.  100%   , donde  es un valor prefijado; xi y
xi
xi 1 son, respectivamente, la última y penúltima estimaciones
obtenidas para la raíz de la ecuación.
Se recomiende usar la condición 1 junto con alguna de
las condiciones a o b.
Ejemplo. Obtener una aproximación para la raíz que se
encuentre más cercana al origen de la ecuación
3 x  sen x  e x  0 . Tomar una tolerancia de   0.001.
>> fplot('3*x+sin(x)-exp(x)',[0 2])
>> grid on
Solución. De la gráfica vemos que la raíz buscada se encuentra en el intervalo  0.3,0.4 . Nótese que
f  x   3 x  sen x  e x .

Definimos las siguientes variables con sus respectivos valores iniciales:

a  0.3 ,
b  0.4 ,   0.001 w  f  xm   0.026170 w  f  xm   0.036281 w  f  xm   0.005196
iter  0 , w  u  0  desechar MI w  u  0  desechar MD w  u  0  desechar MD
u  f  a   0.154339 , a  xm  0.35 b  xm  0.375 b  xm  0.3625
v  f  b   0.097594 , u  w  0.026170 v  w  0.036281 v  w  0.005196
xm   a  b  2  0.35, iter  iter  1  1 iter  iter  1  2 iter  iter  1  3
err  a  b 2  0.05 xm   a  xm /2  0 . 375 xm   a  b  /2  0.3625 xm   a  b  /2  0.356250
Como u  v  0 , podemos err  a  b /2  0.025 err  a  b /2  0.0125 err  a  b /2  0.006250
arrancar el proceso. err    seguir err    seguir err    seguir
w  f  xm   0.010452 w  f  xm   0.002620 w  f  xm   0.001290 Como err   , se
w  u  0  desechar MI w  u  0  desechar MI w  u  0  desechar MD detiene el proceso y la
a  xm  0.356250 a  xm  0.359375 b  xm  0.360938 aproximación buscada
es el último valor del
u  w  0.010452 u  w  0.002620 v  w  0.001290
punto medio:
iter  iter  1  4 iter  iter  1  5 iter  iter  1  6
r  0.360156 .
xm   a  b  /2  0.359375 xm   a  b  /2  0.360938 xm   a  b  /2  0.360156
Nótese que
err  a  b /2  0.003125 err  a  b /2  0.001563 err  a  b /2  0.000781
f  r   6.65  104 .
err    seguir err    seguir err    terminar