Calculo Numerico
Calculo Numerico
Calculo Numerico
Departamento Físico-Matemático
CALCULO NUMERICO
2008
A mis adorados Abuelos y Padres
con todo mi amor, respeto y admiración
2
Prólogo
Los métodos numéricos constituyen una herramienta muy valiosa para la resolución de
problemas prácticos de Ingeniería, por ello el objetivo de este libro es presentarlos de manera
práctica y sintética.
Los distintos capítulos se diseñaron de acuerdo con las exigencias requeridas para la en-
señanza de cálculo numérico, asignatura de 3º año de la carrera de Ingeniería en Alimentos, des-
de el punto de vista práctico, considerando que los temas desarrollados servirán como base para
estudios más profundos.
Los temas tratados incluyen aspectos teóricos y prácticos sobre modelos y algoritmos;
aproximaciones y errores; solución numérica de ecuaciones; sistemas de ecuaciones lineales;
aproximación polinomial y funcional; simulación; series de Fourier; transformada de Laplace y
ecuaciones diferenciales. Se presentan gráficos aclaratorios, algoritmos de cada método numéri-
co, así como también ejercicios resueltos y propuestos aplicados a la Ingeniería de Alimentos.
3
Índice
Pág.
Dedicatoria 2
Prólogo 3
Índice 4-6
Capítulo 1: METODOS NUMERICOS, MODELOS Y ALGORITMOS 7-14
1.1. METODOS NUMÉRICOS 7
1.2. MODELOS MATEMÁTICOS 8
1.2.1. Clasificación de modelos matemáticos 9
1.3. ALGORITMOS 10
1.4. RESOLUCIÓN NUMÉRICA DE UN PROBLEMA REAL 12
EJERCICIOS PROPUESTOS 14
Capítulo 2: APROXIMACIONES Y ERRORES 15-20
2.1. CIFRAS SIGNIFICATIVAS 15
2.2. EXACTITUD Y PRECISIÓN 16
2.3. ERRORES 16-19
2.3.1. Error absoluto y relativo 16
2.3.2. Errores en la resolución numérica 16
2.3.2.1. Error de truncamiento 17
2.3.2.2. Error de redondeo 17
2.3.2.3. Otros tipos de error 19
EJERCICIOS PROPUESTOS 19
Capítulo 3: SOLUCION NUMERICA DE ECUACIONES 21-40
3.1. METODO GRAFICO 21
3.2. METODOS NUMERICOS DE CALCULO DE UNA RAIZ 22-35
3.2.1. Métodos cerrados 22-26
3.2.1.1. Método de la Bisección 22
3.2.1.2. Método de la Falsa Posición o Regula Falsi 24
3.2.2. Métodos abiertos 26-35
3.2.2.1. Método de Aproximaciones sucesivas 26
3.2.2.2. Método de Newton-Raphson o de la Tangente 29
3.2.2.3. Método de Newton de segundo orden 31
3.2.2.4. Método de Von Mises 32
3.2.2.5. Método de la secante 34
3.3. RAÍCES DE POLINOMIOS 35-39
3.3.1. Teoremas fundamentales de la Teoría de ecuaciones algebraicas 35
3.3.2. División sintética 36
3.3.3. Regla de los signos de Descartes 37
3.3.4. Raíces racionales 37
3.3.5. Raíces irracionales 37
3.3.5.1. Método de Newton-Raphson 38
EJERCICIOS PROPUESTOS 39
Capítulo 4: SISTEMAS DE ECUACIONES LINEALES 41-55
4.1. CONCEPTOS PREVIOS 41-42
4.2. MÉTODOS DE RESOLUCIÓN DE SISTEMAS DE ECUACIONES ALGEBRAI- 42-54
CAS LINELES
4.2.1. Métodos directos 42-48
4.2.1.1. Método de eliminación de Gauss 42
4.2.1.2. Método de Gauss - Jordan 46
4.2.1.3. Partición de matrices 47
4.2.2. Métodos iterativos 48
4.2.2.1. Método de Jacobi 49
4.2.2.2. Método de Gauss–Seidel 52
4
4.2.2.3. Método de Relajación 54
EJERCICIOS PROPUESTOS 55
Capítulo 5: APROXIMACION POLINOMIAL Y FUNCIONAL 56-80
5.1. APROXIMACIÓN POLINOMIAL 56-71
5.1.1. Diferencias finitas 56
5.1.2. Diferencias divididas 58
5.1.3. Interpolación con incrementos constantes. Interpolación de Newton 59
5.1.4. Interpolación con incrementos variables. Interpolación de Lagrange 61
5.1.5. Interpolación inversa 63
5.1.6. Derivación numérica 63
5.1.7. Integración numérica 66-71
5.1.7.1. Regla trapecial 67
5.1.7.2. Regla de Simpson 1/3 69
5.1.7.3. Regla de Simpson 3/8 69
5.2. APROXIMACIÓN FUNCIONAL 71-77
5.2.1. Regresión lineal 71
5.2.2. Linealización de relaciones no lineales 73
5.2.3. Regresión polinomial 74
5.2.4. Regresión lineal múltiple 75
EJERCICIOS PROPUESTOS 77
Capítulo 6: SIMULACION 81-93
6.1. METODOLOGÍA DE SIMULACIÓN 81
6.1.1. Métodos de Montecarlo 82-89
6.1.1.1. Generación de números aleatorios 82
6.1.1.2. Generación de Números pseudo aleatorios 83
6.1.1.2.1. Método de los cuadrados centrales 83
7.1.1.2.2. Método de los productos centrales 83
6.1.1.2.3. Métodos congruenciales 83
6.1.1.3. Aplicaciones de los métodos de Montecarlo 85
6.1.1.3.1. Paseo aleatorio 85
6.1.1.3.2. Integración por simulación 87
6.1.1.3.2. Línea de espera 88
6.2. Modelos Demográficos y de la Cinética Química 89-93
6.2.1. Modelo demográfico 89
6.2.2. Modelos de la cinética química 90
6.2.2.1. Método diferencial 91
6.2.2.2. Método integral 92
6.2.2.3. Dinámica de sistemas cinetoquímicos 92
EJERCICIOS PROPUESTOS 93
Capítulo 7: SERIES DE FOURIER 94-104
7.1. CONSIDERACIONES PREVIAS 94-97
7.1.1. Funciones periódicas 94
7.1.2. Series trigonométricas 95
7.1.3. Funciones seccionalmente continuas 95
7.1.4. Funciones pares e impares 96
7.2. DESARROLLO EN SERIE DE FOURIER 97-101
7.2.1. Cálculo de los coeficientes de Fourier 98
7.2.2. Expresión de la serie de Fourier para funciones de período arbitrario 99
7.2.3. Forma exponencial de la serie de Fourier 100
7.2.4. Consideraciones simplificatorias 100
7.2.5. Espectro de frecuencias 101
7.3. INTEGRALES DE FOURIER 102
EJERCICIOS PROPUESTOS 103
Capítulo 8: TRANSFORMADA DE LAPLACE 105-111
8.1. DEFINICIÓN DE TRASFORMADA DE LAPLACE 105
5
8.2. PROPIEDADES IMPORTANTES DE LA TRANSFORMADA DE LAPLACE 106
8.2.1. Transformada de Laplace de operaciones 106
8.3. MÉTODOS PARA CALCULAR TRANSFORMADAS DE LAPLACE 107
8.4. VENTAJAS DEL MÉTODO DE LA TRANSFORMADA DE LAPLACE 107
8.5. TRANSFORMADA DE LAPLACE DE ALGUNAS FUNCIONES IMPORTANTES 108
8.6. TRANSFORMADA INVERSA DE LAPLACE 109
8.7. INTEGRAL DE CONVOLUCION 109
EJERCICIOS PROPUESTOS 110
Capítulo 9: ECUACIONES DIFERENCIALES 112-131
9.1. CONCEPTOS PREVIOS 112-113
9.2. ECUACIONES DIFERENCIALES ORDINARIAS 113-125
9.2.1. Solución analítica 114
9.2.1.1. Solución por el método del operador diferencial 114
9.2.2. Solución por métodos numéricos 116
9.2.2.1. Métodos de un paso 116
9.2.2.1.1. Método de la Serie de Taylor 116
9.2.2.1.2. Método de Euler 117
9.2.2.1.3 Métodos de Runge-Kutta 119
9.2.2.1.4 Métodos de Heun 123
9.2.2.2. Métodos de pasos múltiples 125
9.3. ECUACIÓN DIFERENCIAL LINEAL DE SEGUNDO ORDEN 125-129
9.3.1. Métodos de resolución 125
9.3.1.1. Método del operador diferencial 125
9.3.1. 1.1. Solución complementaria 126
9.3.1.1.1.1. Caso sobre-amortiguado 126
9.3.1.1.1.2. Caso crítico 127
9.3.1.1.1.3. Caso oscilatorio amortiguado 128
9.3.1.1.2. Solución particular 128
9.1.1.3. Solución general 129
9.3.1.2. Método de los coeficientes indeterminados 129
9.4. ECUACIONES DIFERENCIALES PARCIALES 131-132
9.4.1. Ecuaciones elípticas 132
9.4.2. Ecuación Parabólica 132
9.4.3. Ecuación Hiperbólica 132
EJERCICIOS PROPUESTOS 132
BIBLIOGRAFÍA CONSULTADA 134
6
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 1
Se pueden definir a los métodos numéricos como las técnicas mediante las cuales es
posible formular problemas de manera que puedan resolverse utilizando operaciones aritméti-
cas, ó también como el grupo de conocimientos matemáticos relacionados con el diseño y análi-
sis de algoritmos necesarios para resolver problemas de ciencia e ingeniería. Estos métodos se
caracterizan porque: permiten dar más importancia a la formulación e interpretación de la solución,
los cálculos involucrados están relacionados con cantidades discretas, permiten obtener resulta-
dos aproximados y ayudan a identificar, cuantificar y minimizar los errores.
Existen varios motivos por los cuales deben estudiarse estos métodos:
7
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
El objetivo de un modelo consiste en reproducir la realidad de la forma más fiel posible, tra-
tando de entender cómo se comporta el mundo real y obteniendo las respuestas que pueden es-
perarse de determinadas acciones. Su selección es una etapa crucial para obtener una solución
satisfactoria a un problema real. Las estructuras matemáticas asociadas no son arbitrarias, sino
una consecuencia de la realidad misma.
8
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
entre las variables; en la segunda etapa se deben determinar las ecuaciones asociadas al modelo
y seleccionar y estimar los parámetros del modelo.
El objetivo del modelo es aplicarlo para obtener alguna información del problema o fenó-
meno que se estudia. Frecuentemente sufre modificaciones y a veces es descartado y aunque
contenga errores, puede poner en evidencia componentes esenciales de una realidad compleja.
Determinístico: se conoce de manera puntual la forma del resultado ya que no hay incertidumbre.
Además, los datos utilizados para alimentar el modelo son completamente conocidos y determina-
dos.
Modelos heurísticos: del griego euriskein, hallar, inventar. Son los que están basados en las
explicaciones sobre las causas o mecanismos naturales que dan lugar al fenómeno estudiado.
Modelos empíricos: del griego empeiricos (experiencia, experimento) Son los que utilizan las
observaciones directas o los resultados de experimentos del fenómeno estudiado.
Modelos conceptuales: son los que reproducen mediante fórmulas y algoritmos matemáticos
más o menos complejos los procesos físicos que se producen en la naturaleza.
9
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Modelos dinámicos: son los que describen el comportamiento del sistema en estudio en función
del tiempo.
1.3. ALGORITMOS
Un algoritmo puede definirse como una secuencia lógica de pasos necesarios para la eje-
cución de una tarea específica, tal como la solución de un problema, ó también como una secuen-
cia de instrucciones para alcanzar un resultado deseado en un tiempo finito.
Un buen algoritmo se caracteriza por: terminar luego de una cantidad finita de pasos, ser lo
más general y preciso posible, ser determinístico, no dejar nada al azar y permitir obtener resulta-
dos independientes de quien lo está utilizando.
10
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
¾ Por ejemplo, si se deseara escribir el algoritmo para la solución de un problema simple tal co-
mo, dados dos números x1 y x2, escribir el mayor de ellos, se presentan a continuación el
pseudocódigo y el diagrama de flujo (Figura 1.2) correspondientes:
Paso 3: si no escribir x2
NO SI
x1 > x2
PARAR
Imprimir Imprimir
x2 x1
FIN
11
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Consideremos el problema físico de una encomienda que se deja caer desde un globo ae-
rostático. Se desea determinar la velocidad de caída luego de 12 segundos si la masa del cuerpo
es 70 kg y que el coeficiente de roce es 0,27 kg/m.
t=0
Fγ y(t)
t=t
El modelo físico que lo rige está dado por la segunda Ley de Newton. Su expresión ma-
temática es
F= M a (1.1)
Para un cuerpo que cae dentro del perímetro de la Tierra, la fuerza neta está formada por
dos fuerzas opuestas: la atracción hacia abajo debida a la gravedad P y la fuerza hacia arriba de-
bida a la resistencia del aire Fγ, si consideramos el sistema de referencia positivo hacia abajo, esta
última tendrá signo negativo. La resistencia ofrecida por el aire puede expresarse de varias mane-
ras, una aproximación sencilla es suponer que:
Fγ = γ v (1.2)
dv
M = Mg − γv (1.3)
dt
dv γ
= g− v (1.4)
dt M
12
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
La ecuación (1.4) es un modelo matemático y es una ecuación diferencial puesto que está
escrita en términos de la razón de cambio diferencial (dv/dt). Para resolverla pueden utilizarse dos
métodos: el analítico que aplica las reglas del cálculo diferencial o bien el método numérico.
a) Solución analítica
⎛ γ
gM ⎜ − t ⎞⎟
v( t ) = 1− e M (1.5)
γ ⎜⎜ ⎟⎟
⎝ ⎠
⎛ 0,27 ⎞
9,8(m / s 2 )70(kg) ⎜ − t
70 ⎟
v( t ) = 1 − e
0,27(kg / m) ⎜⎜ ⎟⎟
⎝ ⎠
b) Solución numérica
dv ∆v v( ti+1) − v( ti )
≈ = (1.6)
dt ∆t ti+1 − ti
Reemplazando en (1.4)
v( ti+1) − v( ti ) γ
= g − v( t i ) (1.7)
ti+1 − ti M
⎡ γ ⎤
v( ti+1) = v( ti ) + ⎢g − v( ti )⎥ ( ti+1 − ti ) (1.8)
⎣ M ⎦
Como en el instante inicial la velocidad del cuerpo es 0, se toma éste para calcular la velo-
cidad en t=2 s y así sucesivamente. En la Tabla 1.4 se muestran los valores de velocidad obteni-
dos para la solución analítica y la solución numérica.
13
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Solución Solución
t (s) analítica numérica
v (m/s)
0 0 0
2 19,5246 19,6000
4 38,8991 39,0488
6 58,1248 58,3476
8 77,2027 77,4975
10 96,1341 96,4996
12 114,9199 115,3552
Puede observarse que por un método numérico la solución se aproxima bastante bien a
solución exacta. Para minimizar las diferencias se puede utilizar un menor intervalo de cálculo, por
ejemplo intervalos de 1 s. Con la ayuda de una computadora digital se puede efectuar un gran
número de cálculos en pocos segundos y modelar con exactitud la velocidad de un cuerpo que
cae sin tener que resolver la ecuación diferencial.
EJERCICIOS PROPUESTOS
b) Los métodos numéricos son aquellos en los que se reformula un problema matemático pa-
ra que pueda resolverse mediante operaciones aritméticas.
1.3. Enuncie las características relevantes del Cálculo Numérico e indique por lo menos cinco pro-
blemas matemáticos que surgen en Ingeniería y pueden resolverse por Métodos Numéricos.
14
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 2
APROXIMACIONES Y ERRORES
El análisis del error en un resultado numérico es esencial en cualquier cálculo hecho a ma-
no o con una computadora. Los datos de entrada rara vez son exactos puesto que se basan en
ensayos experimentales o bien son estimados y los métodos numéricos introducen errores de
varios tipos, por ello brindan resultados aproximados. En la práctica profesional, los errores son
costosos y en algunos casos letales. Además como los resultados de los métodos numéricos son
aproximaciones, es necesario tener en claro los conceptos de cifras significativas, exactitud y pre-
cisión.
La confiabilidad de un valor numérico está dada por sus cifras significativas que se defi-
nen como el número de dígitos, más un dígito estimado que se pueda usar con confianza. Por
ejemplo, si se leen 25 ml en una bureta, que está graduada en 0,1 ml, se puede decir que el nivel
del líquido es mayor que 25,1 y menor que 25,2 ml como puede observarse en la Figura 2.1. Has-
ta puede estimarse con una aproximación de ± 0,05 ml, por lo tanto el volumen vertido es 25,15 ml
que tiene 4 cifras significativas. Los primeros tres dígitos son seguros y el último es una estima-
ción.
25
Un cero puede ser significativo o no, dependiendo de su posición en un número dado. Los
ceros que solamente sitúan la cifra decimal no son significativos, si se escribiera 25,15 ml como
0,02515 l, el número de cifras significativas sigue siendo el mismo. Los ceros al final de un núme-
ro pueden ser significativos o no. Si se dice que un tanque de agua se encuentra a 10,0 m de altu-
ra, significa que la altura se conoce hasta las décimas de metro. Si esa misma altura se da como
15
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
2.3. ERRORES
error
Error relativo fraccional = (2.2)
valor verdadero
Si se expresa en porcentaje:
error verdadero
Ev = x 100 (2.3)
valor verdadero
∈s = (0,5 x 10 2 − n )% (2.5)
16
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Las soluciones que resultan de la aplicación de los métodos numéricos son aproximadas
debido a que existen incertidumbres en los datos, puesto que éstos son empíricos; en el modelo
ya que es una idealización y simplificación de la realidad y en la resolución numérica debido a
errores de truncamiento y de redondeo.
La serie de Taylor (2.6) puede utilizarse para predecir el valor de la función en x i+1 en
términos de la función y de sus derivadas en la vecindad de un punto xi.
El término residual considera todos los términos desde n+1 hasta el infinito.
f (n+1) (ξ)
Rn = ( xi+1 − xi )n+1, con ( xi+1 − xi ) = h (paso) (2.7)
(n + 1) !
Reglas de redondeo
2. En la suma y la resta el redondeo se lleva a cabo de manera que el último dígito re-
tenido en la respuesta corresponda al último dígito más significativo de los números
que están sumando o restando. Un dígito en la columna de las centésimas es más
significativo que en las milésimas.
17
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Si los cálculos se realizan utilizando una computadora se debe considerar que la mayoría
de ellas guardan un número finito de cifras significativas durante un cálculo y resultan críticos en
dos casos:
1. Ciertos métodos requieren cantidades extremadamente grandes para obtener una res-
puesta, además los cálculos dependen entre sí, por lo tanto los cálculos posteriores son
dependientes de los anteriores y por lo tanto el efecto de acumulación en el transcurso de
una gran cantidad de cálculos resulta significativo.
fl ( x ) = ε 0. a1 a2 a3 L apBb (2.8)
Donde:
Por ejemplo, si se quiere representar el número 24,12 como un número de punto flotante
con B=10 y p=4, este será:
fl(x)= +.2412x102
x = ε 0. a1 a2 a3 Lapap +1 ap + 2 L10b
18
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
fl ( x ) = ε 0. a1 a2 a3 Lap10b si ap +1 < 5
fl ( x ) = ε 0. a1 a2 a3 L(ap + 1) 10b si ap +1 ≥ 5
Son errores por torpeza o por equivocación, son debidos por lo general a errores humanos.
Las equivocaciones ocurren en cualquier etapa del proceso de modelado matemático y pueden
contribuir con las otras componentes del error.
Errores de formulación
EJERCICIOS PROPUESTOS
2.2. Estime el valor de e0.5 utilizando la expansión en serie de Mac Laurin, calculando los errores
relativos porcentuales real y aproximado (considere que el valor real de e0.5 es1, 648721271 des-
pués del agregado de cada término hasta que el valor absoluto del error aproximado sea menor
que el criterio establecido por la fórmula de Scarborough para 3 cifras significativas.
2.3. En la tabla que sigue se muestran las velocidades de formación del compuesto C, mediante
una reacción enzimática, a partir de los reactivos A y B. Se indican las velocidades de formación
con 3, 4, 5 y 6 cifras significativas. Calcule los errores relativos porcentuales para un tiempo t =
12s, considerando que el valor real con 10 cifras significativas es 4984,921508 µg/s.
19
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
2.5. Evalúe:
2.6. Utilice términos en la Serie de Taylor de cero a cuarto orden para aproximar la función f(x)= -
0,2 x4 - 0,35 x3-0,5 x2-0,45 x+1,8 para x= 2 y calcule el error de truncamiento en cada caso. Consi-
dere h=1.
2.7. Represente las siguientes cantidades como números de punto flotante. Considerando base
10 y 4 dígitos significativos.
20
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 3
Uno de los problemas más antiguos y básicos del cálculo numérico es el problema de
búsqueda de la solución de una ecuación, es decir encontrar los valores de la variable x que satis-
facen la ecuación f(x)=0, para una función f dada. Las ecuaciones pueden ser algebraicas (la fun-
ción f es un polinomio), por ejemplo: x2+5x-4=0 o bien trascendentes puesto que están constitui-
das por funciones trascendentes tales como funciones exponenciales, trigonométricas, logarítmi-
cas, etc., por ejemplo: e-x – x; sen x; ln x2 – 1. Solamente en casos muy simples, de ecuaciones
algebraicas, existen fórmulas que permiten resolverlas en términos de sus coeficientes, para el
resto de las ecuaciones se utilizan métodos aproximados que permiten mejorar la solución por
simple repetición del mismo método hasta adquirir el grado de aproximación requerido. Estos
métodos son apropiados para realizarlos utilizando computadoras puesto que comprenden la re-
petición de un proceso, es decir iteración. A continuación se describen métodos numéricos que
permiten calcular las raíces de ecuaciones algebraicas y trascendentes.
Este es un método muy simple, consiste en calcular valores de la variable dependiente pa-
ra distintos valores de la variable independiente. A continuación se grafican en un sistema de ejes
coordenados cartesianos y se observa el punto de intersección de la función con el eje de las
abscisas. Este punto proporciona una primera aproximación a la raíz de la ecuación.
¾ Por ejemplo, si se desea determinar, aplicando el método gráfico, los valores aproximados de
las raíces de x2-6 x +1 =0. Para ello se calcula el valor de la función en el intervalo [-2,8] y se
representan los valores en un sistema de ejes cartesianos (Figura 3.1).
y 20
15
10
-5
-10
-2 0 2 4 6 8 x
21
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Los métodos de cómputo de una raíz real de una ecuación involucra dos pasos, en primer
lugar la determinación del intervalo de búsqueda, es decir el intervalo al que la raíz pertenece,
siempre que la ecuación esté vinculada a un sistema físico y en segundo lugar la selección y apli-
cación de un método numérico apropiado para determinar la raíz con la exactitud adecuada.
Estos métodos se clasifican en dos categorías: métodos abiertos y métodos cerrados. Los
métodos cerrados, tales como el método de la bisección y el de la falsa posición, son aquellos que
usan intervalos, se caracterizan por ser siempre convergentes pero la velocidad de convergencia
es lenta. Los métodos abiertos, método de aproximaciones sucesivas, de Newton-Raphson, de
Newton de 2º orden, de Von Mises, de la secante, requieren información únicamente de un punto,
o de dos pero que no necesariamente encierran a la raíz. La convergencia es más rápida pero
algunas veces divergen.
Teorema del valor intermedio: Si f∈[a,b] y k es un número cualquiera comprendido entre f(a) y f (b) entonces
existe un c en el intervalo (a,b) tal que f(c)=k.
Teorema de Bolzano: sea f una función contínua en el intervalo [a,b], con f(a)f(b)<0 entonces existe al me-
nos un punto c∈[a,b] tal que f(c)=0
Si se tiene una función f(x) continua en el intervalo [xL,xU], con f(xL) y f(xU) de signos
opuestos, por el teorema anterior, existe un valor x* incluido en el intervalo (xL,xU) tal que f(x*)=0.
El método requiere de dividir el intervalo a la mitad y localizar la mitad que contiene a la raíz. El
proceso se repite y su aproximación mejora a medida que los subintervalos se dividen en interva-
(x L + x U )
los más y más pequeños. La primera aproximación a la raíz, se determina como xM = ,
2
ver Figura 3.2. y
xL (xM,0)
xU x
22
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Ventajas Desventajas
9 Es siempre convergente - Converge muy lentamente
- Si existe más de una raíz en el interva-
lo, el método permite encontrar sólo una
de ellas
23
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
¾ Por ejemplo, si se desea determinar, aplicando el método de la bisección, una de las raíces de
la ecuación x3+x2-3x-3=0, considerando que la función cambia de signo en el intervalo (1,2).
La estimación inicial de la raíz se sitúa en el punto medio de este intervalo:
(x L + x U ) 1+ 2
XM = = = 1,5
2 2
Ahora se calcula f(xL). f(xM):
f(1) . f(1,5) = (-4) . (-1,875) = 7,5 > 0 no hay cambio de signo entre a y x1, entonces la raíz se en-
cuentra en el intervalo (1,5, 2).
1,5 + 2
La aproximación a la raíz en la segunda iteración se calcula como xM = = 1,75
2
y f(1,5) . f(1,75) = -1,70312< 0 , por lo tanto la raíz está en (1,5, 1,75), entonces la tercera itera-
ción es:
1,5 + 1,75
xM = = 1,625
2
y así sucesivamente, en la sexta iteración se llega a un valor de x6=1,734 bastante próximo al va-
lor verdadero de la raíz 1,7321
Este método es similar al de la bisección salvo que la siguiente iteración se toma en la in-
tersección de una recta entre el par de valores x y el eje de las abscisas en lugar de tomar el pun-
to medio. El reemplazo de la curva por una línea recta da una “posición falsa” de la raíz, de aquí el
nombre de método de la regla falsa.
Para aplicarlo se eligen los extremos xL y xU del intervalo entre los que se encuentra la raíz,
verificando que se cumpla que f(xL). f(xU) < 0. Si se observa la Figura 3.3, por semejanza de trián-
gulos, puede escribirse la siguiente igualdad:
f(xL ) f(xU )
= (3.1)
xM − xL xM − xU
Y despejando de la expresión (3.1) el valor de xM, que es una aproximación de la raíz, se obtiene
la siguiente fórmula de iteración o recurrencia:
xU − xL
xM = xU − f(xU ) (3.2)
f(xU ) − f(xL )
El valor de xM, calculado con la ecuación (3.2), reemplaza a uno de los dos valores, xL o xU
que produzca un valor de la función que tenga el mismo signo de f(xM). De esta manera los valo-
res xL y xU siempre encierran a la raíz.
Si f(xM)=0 el proceso termina.
Si f(xM) tiene el mismo signo de f(xL), el próximo paso es elegir xL = xM y xU = xU.
Si f(xM) tiene el mismo signo de f(xU) el próximo paso es elegir xL = xL y xU = xM.
24
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
xL (xM,0)
xU x
xU − xL
Paso 4: Si f ( x U ) < E ó f(xM)=0, SALIDA xM
f(xU ) − f(xL )
PARAR
Paso 5: Tomar i = i+1
Paso 6: Si f(xL). f(xM) >0, tomar xL=xM,
si no tomar xU=xM
25
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
¾ Por ejemplo, si se desea determinar, aplicando el método de la falsa posición, una de las raí-
ces de la ecuación planteada en el ítem 3.2.1.1, considerando que la función cambia de signo
en el intervalo (1,2).
Se iniciarán los cálculos con los valores iniciales xL = 1 y xU = 2
Primera iteración:
xL = 1, f(xL) = -4
xU = 2 f(xU) = 3
(2 − 1)
xM = 2 − 3 = 1,57142
3 − ( −4)
Segunda iteración:
Como f(xM)= -1,36449 tiene el mismo signo que f(xL), xM se convierte en el límite superior de la
siguiente iteración, xU = 1,57142
xL = 1, f(xL) = -4
Se procede de esta manera hasta que en la quinta iteración el valor de xM es 1,73194 muy
próximo al valor verdadero 1,7321
Las ventajas y desventajas del método son:
Ventajas Desventajas
9 Es siempre convergente - Si existe más de una raíz en el interva-
lo, el método permite encontrar sólo una
de ellas
9 Converge más rápidamente que el
método de la bisección
El método de aproximaciones sucesivas o iteración de punto fijo es una forma muy útil y
simple de encontrar la raíz de una ecuación de la forma f(x)=0. Para ello se reordena la ecuación
de manera que x sea igual a g(x). Esta transformación se puede llevar a cabo mediante operacio-
nes algebraicas o simplemente agregando x en ambos miembros de la ecuación original. A una
solución de esta ecuación se le llama un punto fijo de la función g. Sin embargo, es muy importan-
te la selección de la función g(x), ya que no siempre converge con cualquier forma elegida de g(x).
26
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En síntesis, sea:
f(x)=0 (3.3)
una ecuación algebraica o trascendente y x = x* una raíz de ella o sea un valor de x tal que la veri-
fique idénticamente, es decir: f(x*)=0. Sumando x a ambos miembros de (3.3) se tiene f(x) +x = x y
llamando g(x)= x + f(x) se tiene que:
x = g(x) (3.4)
PARAR
Paso 5: Tomar i = i+1
Paso 6: Tomar x0=x
Si a medida que n crece, xi+1 tiende a x* se dice que el método converge, en caso contrario
diverge. Si el método converge, la diferencia entre dos iteraciones sucesivas será más pequeña a
medida que i aumenta, lo que proporciona un criterio de terminación de aplicación del método. Se
acepta el siguiente teorema sin demostración:
27
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
y
(a) (b)
y
x x1 x x* x x0 x2 x* x1 x
(c)
(d)
y
y
x* x1 x2 x1 a x0 x2 x
x
x2 + 2
Si se despeja x de la ecuación se tiene: x = , por lo tanto la ecuación de recurrencia
4
( xi )2 + 2
o iteración es xi+1 =
4
28
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En la tabla siguiente se muestran los valores obtenidos, se comienza con una aproxima-
ción x0=1. El valor real de la raíz (0.586) se alcanza luego de cinco iteraciones.
xi xi+1
1 0,75
0,75 0,641
0,641 0,603
0,603 0,591
0,591 0,587
0,587 0,586
En este método si el valor inicial de la raíz es xi, se puede extender una tangente desde el
punto (xi, f(xi)). El punto donde esta tangente corta al eje x representa una aproximación mejorada
de la raíz.
Existen por lo menos tres maneras usuales de introducir el método de Newton – Raphson
puesto que se puede derivar a partir de un método gráfico ó a partir de la de iteración de punto fijo
ó bien utilizando la serie de Taylor. El desarrollo a partir de esta serie es el siguiente:
f ' ' ( ξ)
f ( x i +1 ) = f ( x i ) + f ' ( x i )( x i +1 − x i ) + ( x i +1 − x i ) 2 (3.6)
2
donde ξ se encuentra en alguna parte del intervalo xi y x i+1. Truncando la serie de Taylor después
de la primera derivada, se obtiene:
En la intersección con el eje x, f(x i+1) debe ser igual a cero, o sea:
f ( xi )
Resolviendo para x i+1: x i +1 = x i − (3.9)
f ' ( xi )
29
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Este método definido por el denominador f ’(xi) hace que geométricamente se pase de una
aproximación a la siguiente por la tangente a la curva y = f(x) trazada en el punto correspondiente
a la aproximación presente, esto puede observarse en la Figura 3.5.
y
x* x2 x1 x0 x
PARAR
Paso 5: Tomar i = i+1
Paso 6: Tomar x0=x
¾ Por ejemplo, si se desea determinar, aplicando el método Newton-Raphson, una de las raíces
de la ecuación x2 - 4x + 2=0, se calcula la derivada primera de la función dada.
30
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Como f(xi)= x2 - 4x + 2, su derivada primera es: f’(xi)= 2x - 4. Por lo tanto la fórmula de recu-
rrencia es:
f(xi ) x 2 − 4x + 2
x i +1 = x i − = xi − i
f ' (xi ) 2x i − 4
En la tabla siguiente se muestran los valores obtenidos, se comienza con una aproxima-
ción x0=1. El valor real de la raíz (0.586) se alcanza luego de dos iteraciones.
xi xi+1
1 0,5
0,5 0,583
0,583 0,586
Si en lugar de considerar los dos primeros términos de la serie de Taylor se consideran los
tres primeros términos (3.6), se representa con ∆xi a la diferencia entre x i+1 y xi y se iguala a cero,
se tiene:
( ∆x i ) 2
f ( x i ) + ∆x i f ' ( x i ) + f ' ' (xi ) = 0 (3.10)
2
f(xi )
y sustituyendo ∆xi por − (a partir de la fórmula de Newton-Raphson) queda:
f '(xi )
⎡ 1 f(xi ) ⎤
f ( x i ) + ∆x i ⎢f ' ( x i ) − f ' ' ( x i )⎥ = 0 (3.11)
⎣ 2 f ' (xi ) ⎦
f(x i )
∆x i = − (3.12)
f(xi )
f ' (xi ) − f ' ' (xi )
2f ' ( x i )
31
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
f(xi )
x i +1 = x i − (3.13)
f(xi )
f ' (xi ) − f ' ' (x i )
2f ' ( x i )
Este método considera un mayor número de términos de la serie por lo tanto converge
más rápidamente que el método de Newton-Raphson.
PARAR
Paso 5: Tomar i = i+1
Paso 6: Tomar x0=x
32
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
f ( xi )
x i +1 = x i − (3.14)
f ' ( x0 )
x* x3 x2 x1 x0 x
PARAR
Paso 5: Tomar i = i+1
Paso 6: Tomar x0=x
Surge como una variación del método de Newton-Raphson, en lugar de tomar la tangente
se toma la secante. De manera que la derivada se aproxima por una diferencia dividida, es decir:
33
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
f ( x i −1 ) − f ( x i )
f ' ( xi) ≈ (3.15)
x i −1 − x i
f ( x i )( x i −1 − x i )
x i +1 = x i − (3.16)
f ( x i −1 ) − f ( x i )
La ecuación (3.16) es la fórmula para el método de la secante. El método requiere de dos valores
iniciales pero como no se requiere que f(x) cambie de signo en el intervalo considerado, no se lo
incluye dentro de los métodos que utilizan intervalos.
PARAR
Paso 5: Tomar i = i+1
Paso 6: Tomar x0=x1;
x1=x
34
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
y
f(xi)
f(xi-1)
x* xi-1 xi x
Teorema Fundamental del Algebra: Toda ecuación algebraica de grado n admite n raíces reales o comple-
jas.
Teorema del residuo: el residuo que resulta de dividir el polinomio P(x) entre el binomio (x – a), es igual al
valor del polinomio cuando x = a.
Demostración:
Sea Q(x) el cociente y R el residuo que resulta de dividir P(x) entre x – a, por definición de
división de un polinomio entre un binomio se tiene:
P(x) = (x – a) Q(x) + R
y si: x = a, P(a) = (a-a) Q(a) +R ⇒ P(a) = R con lo que queda demostrado el teorema.
Teorema recíproco: el valor del polinomio P(x) para x = a, es igual al residuo que resulta de dividir P(x) entre
x – a.
35
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Teorema del factor: si x =a es una raíz de la ecuación P(x) = 0, entonces x – a es un factor del polinomio
P(x).
P(x) = (x – a) Q(x) + R
Como P(a) =0 puesto que a es una raíz de P(x) =0, el resto R es igual a cero por lo tanto
puede afirmarse que (x – a) es un factor de P(x).
Si se considera que
Q ( x ) = A 0 x n − 1 + A1 x n − 2 + A 2 x n − 3 + L + A n − 2 x + A n − 1 es el cociente y R el re-
a 0 x n + a1x n −1 + L + a n −1x + a n = A 0 x n + ( A 1 − aA 0 )x n −1 + ( A 2 − aA 1 )x n − 2 + L +
+ ( A n −1 − aA n − 2 )x + (R − aA n −1 )
Como los polinomios de ambos miembros son iguales los coeficientes de las mismas po-
tencias de x en ambos polinomios deben ser iguales entre sí, luego:
a0=A0
a1=A1 - a A0
...
an-1=A n-1 - a A n-2
an=R - a A n-1
de donde se obtiene:
A0 =a0
A1= a1 + a A0
...
A n-1 = a n-1 + a A n-2
R = an + a A n-1
Estos son los coeficientes del polinomio, cociente y residuo buscados, los cálculos se pue-
den arreglar de la siguiente forma:
36
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
a0 a1 ... a n -1 an
a a A0 a A n-2 a A n-1
A0 A1 ... An-1 R
Para determinar las raíces racionales de una ecuación algebraica de coeficientes enteros
o reales si se elimina la parte decimal multiplicándose por un número lo suficientemente grande
pueden establecerse los siguientes pasos:
3. Determinar los números máximos de raíces positivas y negativas por la regla de los
signos de Descartes.
5. Probar que una de estas es raíz, aplicando el teorema recíproco del factor.
Si una ecuación algebraica posee raíces irracionales, en primer lugar se deben aplicar los
procedimientos descriptos anteriormente para encontrar y separar las raíces racionales, de forma
que se tenga una ecuación reducida que posea solamente raíces irracionales. Si esta ecuación es
de primer o segundo grado, sus raíces se obtienen por medio de fórmulas, para grados superiores
al segundo se pueden aplicar los métodos detallados anteriormente.
37
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
P( x i )
x i +1 = x i − (3.18)
P' ( x i )
El polinomio P(x) puede expresarse como la ecuación (3.17), si se toma x = xi, se tiene que:
P(xi)= R (3.19)
P’(x)=(x-xi)Q’(x)+Q(x) (3.20)
Y de acuerdo con el teorema recíproco al del residuo Q(x) puede determinarse como el residuo R’
que resulta de dividir Q(x) entre (x-xi) puesto que:
R
x i +1= x i − (3.24)
R'
¾ Por ejemplo, si se desea determinar, aplicando el método Newton-Raphson, una de las raíces
irracionales de la ecuación x3 +2x2-3x-3=0, (se sabe que una de las raíces es 1.4605), se co-
mienza con x=2:
1 2 -3 -3
2 2 8 10
1 4 5 7
2 2 12
1 6 17
38
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Entonces se aplica la fórmula (3.24) para obtener una mejor aproximación de la raíz:
7
x1 = 2 − = 1.5882
17
1 2 -3 -3
1,5882 1,5882 5,6988 4,2862
1 3,5882 2,6988 1,2862
1,5882 1,5882 8,2211
1 5,1764 10,9198
1,2862
x 2 = 1,5882 − = 1,4704
10,9198
Se realiza la división sintética para este valor y así sucesivamente hasta llegar al valor
buscado.
EJERCICIOS PROPUESTOS
3.1. Calcule la raíz cuadrada negativa de 0.8 utilizando el método de aproximaciones sucesivas.
3.2. Evalúe, aplicando Iteración de Punto Fijo, el factor de fricción f en una tubería por la que circu-
la un fluido con flujo turbulento. Este factor está dado por la ecuación:
1 ⎡e 9,35 ⎤
= 1,14 − 2 log⎢ + ⎥ . Considere que el diámetro D= 0,2 m; el espesor e=0,0035 m y el
f ⎣ D Re f ⎦
número de Reynolds, Re =3x104.
3.4. Aplique el método de von Mises, y luego compárelo con Newton-Raphson y Newton de 2º
orden, para resolver: 4x3 – 18 x2 + 12 x – 6 = 0
3.5. Considere la pared de un horno, de 0,08 m de espesor, la temperatura del lado interno es 642
K, si las pérdidas de calor desde la superficie externa se producen por convección y radiación,
determine la temperatura del lado externo de la pared (T1). La ecuación que rige esta situación
problemática es:
k
∆x
( )
(T1 − T0 ) + ε σ T14 − Tf 4 + h (T1 − Tf ) = 0
Los datos son:
Conductividad térmica, k =1,33 W/mK; Emisividad, ε = 0.8;Temperatura del lado interno de la pa-
red, T0 = 642 K; Temperatura del lado externo de la pared, T1;Temperatura del aire, Tf =299 K;
39
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
3.6. Un proyecto de Ingeniería Química requiere que se calcule, exactamente, el volumen molar
(v) de monóxido de carbono a 80 bares de presión y 226 K, de tal forma que se pueda determinar
el tubo adecuado que los contenga. Aplique los métodos de Newton Raphson y von Mises.
3.7. Demuestre que: 1, 2 y -2, son raíces de la ecuación: x3 –x2 - 4 x + 4 =0, utilizando el teorema
del factor.
40
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 4
Una ecuación algebraica lineal es una ecuación en donde en cada término aparece úni-
camente una variable o incógnita elevada a la primera potencia.
Por ejemplo, a11 x1 + a12 x2 + a13 x3 + … + a1n xn = c1, es una ecuación algebraica lineal en
las variables x1, x2, x3, …, xn. Se admite que los coeficientes a11, a12, a13,…, a1n y el término inde-
pendiente c1, son constantes reales.
Este sistema de ecuaciones se simboliza como [A]nxn [X]nx1 = [C]nx1, en donde A es la matriz
del sistema, X es el vector incógnita y C es el vector de términos independientes, que en forma
sintética se simboliza como AX=C.
41
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
De acuerdo con su solución, un sistema puede ser compatible, si admite solución; o in-
compatible si no admite solución. Un sistema compatible puede ser determinado, si la solución
es única; o indeterminado, si la solución no es única.
Teorema de Rouchè – Frobenius: Si el rango de la matriz de coeficientes es igual al rango de la matriz am-
pliada (rg (A) = rg (Aa)) entonces A X = C es compatible, y recíprocamente.
Los métodos directos son aquellos que obtiene la solución exacta, salvo errores de redon-
deo en los cálculos, luego de un número finito de operaciones elementales. Pertenecen a este
grupo el método de eliminación de Gauss, el método de Gauss-Jordan, partición de matrices, etc.
A continuación se describen los métodos mencionados.
42
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎛ a ⎞ ⎛ a ⎞ c
a 21x 1 + ⎜ a 21 12 ⎟ x 2 + K + ⎜ a 21 1n ⎟ x n = a 21 1 (4.4)
⎝ a11 ⎠ ⎝ a11 ⎠ a11
⎛ a ⎞ ⎛ a ⎞ c
⎜ a 22 − a 21 12 ⎟ x 2 + K + ⎜ a 2n − a 21 1n ⎟ x n = c 2 − a 21 1 , es decir:
⎝ a11 ⎠ ⎝ a11 ⎠ a11
el apóstrofe se utiliza para indicar que los coeficientes de las incógnitas han sufrido modificaciones
en sus valores. El proceso se repite hasta que se elimina la primera incógnita de las ecuaciones
restantes dando como resultado el siguiente sistema modificado:
43
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
dando que i representa al número de fila o renglón, siendo i≥3): Una vez completado este paso se
repite el procedimiento de manera de eliminar las incógnitas iniciales de las ecuaciones subsi-
guientes hasta llegar a la última, transformándose el sistema en un sistema triangular superior:
(n −1)
cn
xn = (4.8)
n −1)
a(nn
Este resultado se puede sustituir en la (n-1)-ésima ecuación y resolver ésta para x n-1. El
procedimiento se repite, evaluando las x restantes. Esquemáticamente:
⎡ a 11 a 12 a 13 c1 ⎤
⎢a a 22 a 23 c2⎥
⎢ 21 ⎥
⎣⎢ a 31 a 32 a 33 c 3 ⎦⎥
Eliminación hacia adelante
⇓
⎡ a 11 a 12 a 13 c1 ⎤
⎢ a ' 22 a ' 23 c '2 ⎥
⎢ ⎥
⎣⎢ a ' ' 33 c ' ' 3 ⎥⎦
⇓
c ' '3
x3 =
a ' '3
(c '1 − a ' 23 x 3 )
x2 = Sustitución hacia atrás
a 22
(c 1 − a 12 x 2 − a 13 x 3 )
x1 =
a 11
Una de las desventajas de este método es que durante el proceso en las fases de elimina-
ción y sustitución es posible que ocurra una división entre cero. Por ello se ha desarrollado una
estrategia del pivoteo que evita parcialmente estos problemas.
44
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎛ ⎞
1 ⎜ n ⎟
Paso 9: Para i= n-1, ..., 1 tomar xi = ⎜ c i − ∑ a ij x j ⎟
a ii ⎜ j = i +1 ⎟⎟
⎜
⎝ ⎠
Paso 10: SALIDA X (es decir (x1,x2, ...,xn))
PARAR
⎧x1 + x 2 + 2x 3 = 3
⎪⎪
¾ Por ejemplo, se desea resolver el sistema ⎨3 x 1 − x 2 + x 3 = 1 , aplicando el método de eli-
⎪
⎪⎩2x 1 + 3 x 2 − 4 x 3 = 8
minación gaussiana.
45
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎧x 1 + x 2 + 2x 3 = 3
⎪⎪
⎨ − 4 x 2 − 5 x 3 = −8
⎪
⎪⎩ x 2 − 8x 3 = 2
Se procede ahora a eliminar la segunda incógnita de la tercera ecuación, para ello se divi-
de la segunda ecuación por -4 y se multiplica por el coeficiente de la tercera ecuación que en este
5
caso es 1, quedando la segunda como: x 2 + x 3 = 2 y se resta este resultado de la tercera
4
ecuación. El sistema es ahora:
⎧
⎪x 1 + x 2 + 2x 3 = 3
⎪
⎪
⎨ − 4 x 2 − 5 x 3 = −8
⎪
⎪ 37
⎪⎩ − x3 = 0
4
Se despeja x3 de la tercera ecuación, en este caso: x3=0, se reemplaza este valor en la se-
gunda ecuación: − 4 x 2 = −8 por lo tanto x2=2 y por último se reemplazan estos valores en la pri-
Es diferente al método de eliminación gaussiana puesto que cuando se elimina una incóg-
nita no sólo se elimina de las ecuaciones siguientes sino de todas las otras ecuaciones. De esta
forma el paso de eliminación genera una matriz identidad en lugar de una matriz triangular. Por
consiguiente no es necesario emplear la sustitución hacia atrás para obtener la solución. A conti-
nuación se esquematiza el método.
46
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎡ a 11 a 12 a 13 c1 ⎤
⎢a a 22 a 23 c2 ⎥
⎢ 21 ⎥
⎢⎣ a 31 a 32 a 33 c 3 ⎥⎦
⇓
⎡1 0 0 c *1 ⎤
⎢0 1 0 c *2 ⎥
⎢ ⎥
⎢⎣0 0 1 c * 3 ⎥⎦
⇓
x1 = c *1
x2 = c *2
x3 = c *3
¾ Por ejemplo, si se desea resolver el sistema anterior utilizando este método, se escribe el sis-
tema en forma matricial, se trabaja con la matriz ampliada (formada por la matriz de coeficien-
tes a la que se le adiciona una última columna constituida por los términos independientes),
luego se efectúan operaciones elementales en las filas hasta llegar a la matriz identidad que-
dando los valores de las incógnitas en la última columna de la matriz ampliada.
⎡1 0 3/ 4 1⎤ 4 ⎡1 0 3 / 4 1⎤ −3 / 4F3 +F1 ⎡1 0 0 1⎤
− F3
⎢0 1 5/4 ⎥
2 ⎯⎯ ⎯
37 ⎯→⎢0 1 5 / 4 2⎥ ⎯⎯ ⎯ ⎯ ⎯→⎢0 1 0 2⎥
−5 / 4F3 +F2
⎢ ⎥ ⎢ ⎥ ⎢ ⎥
⎣⎢0 0 − 37 / 4 0⎦⎥ ⎣⎢0 0 1 0⎥⎦ ⎣⎢0 0 1 0⎦⎥
Se llega al mismo resultado que con el método anterior, es decir x1=1, x2=2 y x3=0.
Este método puede utilizarse para resolver grandes sistemas de ecuaciones lineales, y
consiste en dividir las matrices de la ecuación matricial del sistema en submatrices de orden
menor.
⎡ A 11 A 12 ⎤ ⎡ x1 ⎤ ⎡ c 1 ⎤
⎢A ⎥ ⎢ ⎥= ⎢ ⎥ (4.9)
⎣ 21 A 22 ⎦ ⎣ x 2 ⎦ ⎣c 2 ⎦
47
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En donde fijada la posición de la submatriz A22 en A, quedan obligadas las de las otras
submatrices.
Para resolver el sistema matricial se realizan las operaciones matriciales indicadas en él,
producto e igualdad, teniendo en cuenta que los elementos matriciales son a la vez matrices.
Se tiene:
En esta última expresión se hace B = A11 - A12 A22-1 A21 y D = A12 A22-1, por lo tanto (4.14)
queda como:
Haciendo en esta última expresión: E = A22-1 A21 y F = A22-1+ E B-1D, se puede escribir
(4.16) como sigue:
x2 = - EB-1 c1 + F c2 (4.17)
En síntesis se llega a:
⎡ x1 ⎤ ⎡ B −1 − B −1D⎤ ⎡ c 1 ⎤
⎢x ⎥ ⎢= ⎥⎢ ⎥ (4.18)
⎣ 2 ⎦ ⎣− EB −1 F ⎦ ⎣c 2 ⎦
48
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
la solución de las incógnitas hasta obtener una precisión determinada o hasta completar un núme-
ro determinado de iteraciones. Son ejemplos el método de Jacobi, el de Gauss-Seidel, etc.
4.2.2.1. Método de Jacobi
(D + R) X = C
DX = C – RX
Se admite que la diagonal de A no contiene elementos nulos, para que exista la matriz in-
versa D-1. La ecuación (4.19) sugiere el método iterativo:
c 2 − a 21x 1 − a 23 x 3 − K − a 2n x n
x2 = (4.22)
a 22
c − a 31x1 − a 32 x 2 − K − a 3n x n
x3 = 3 (4.23)
a 33
Para aplicar el método, se considera una primera aproximación al valor de las incógnitas x,
que se denomina X(0) (el supraíndice indica el orden de aproximación). Se sustituye esta primera
aproximación en los segundos miembros de las ecuaciones (4.21) a (4.24), por ejemplo, si se to-
ma la solución trivial, en la ecuación (4.21) se encuentra x1 haciendo x2 hasta xn iguales a cero.
Luego se calcula x2 de la ecuación (4.22) tomando x1, x3, xn iguales a cero y así sucesivamente
hasta llegar a la última ecuación y encontrar xn. Se obtiene de esta manera una nueva aproxima-
49
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
ción a los valores de las incógnitas, es la aproximación de orden 1, es decir X(1). El procedimiento
se repite hasta que la solución converja cerca de los valores reales. La convergencia se puede
verificar usando el criterio de error relativo.
Este método es muy poco utilizado debido a que el método de Gauss-Seidel converge más
rápidamente a la solución y además lo hace cuando no se logra que el método de Jacobi conver-
ja.
La condición suficiente para que el método de Jacobi converja es que la matriz de coefi-
cientes sea diagonal dominante, es decir que cada elemento de la diagonal principal es mayor en
valor absoluto que la suma del resto de los elementos de la misma fila en la que se encuentra el
elemento en cuestión.
Algoritmo de Jacobi
Considerando la siguiente notación:
n: número de ecuaciones
aij: elementos de la matriz A (i indica el número de fila y j el número de columna en el que se
encuentra el elemento en cuestión)
ci: elementos del vector C
x0i: componentes de la primera aproximación al vector solución (esta primera aproximación
es X0)
xi(k): componentes de la aproximación de orden k al vector solución, k varía de 1 a N (indica
el orden de aproximación o iteración)
E: cota de error o criterio de detención
N: número máximo de iteraciones
Paso 1: Para k = 1
Paso 2: Mientras k ≤ N seguir con los pasos 3 a 6
Paso 3: Para i= 1, ..., n, calcular la aproximación de orden 1 mediante la fórmula:
⎛ ⎞
1 ⎜ n ⎟
xi = ⎜ c i − ∑ a ij x 0 j ⎟
a ii ⎜ j=1 ⎟⎟
⎜
⎝ j≠i ⎠
Paso 4: Si X − X 0 < E , SALIDA X (es decir (x1,x2, ...,xn))
PARAR
Paso 5: Tomar k = k+1
Paso 6: Para i= 1, ..., n tomar x0i=xi
Paso 7: SALIDA (‘Número máximo de iteraciones completado’)
PARAR
50
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎧2x 1 − x 2 − 0,1x 3 = 4
⎪⎪
¾ Por ejemplo, se desea resolver el sistema ⎨0,1x1 + 7 x 2 − 0,3 = 20 utilizando este método,
⎪
⎪⎩3 x 1 − 2x 2 + 100 x 3 = 450
20
Se calcula x2 suponiendo que x1=x3=0, es decir: x 2 = = 2,857 y por último x3 que es:
7
450
x3 = = 4,5 .
100
Se realiza una nueva iteración con los valores: x1= 2; x2= 2.857 y x3= 4.5, es decir:
3,653 − 2
E x1 = .100 = 45,25% ;
3,653
3,021 − 2,857
E x2 = .100 = 5,43% ;
3,021
4,497 − 4,5
E x3 = .100 = 0,07%
4,497
Se realiza una nueva iteración, ahora con x1= 3,653; x2= 3,021 y x3= 4,497 y se llega a que
x1=3,735 con Ex1= 2,19 %; x2=2,998 con Ex2= 0,77 %; x3=4,451 con Ex3= 1,03 %.
51
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Las condiciones suficientes para que el método de Gauss-Seidel converja es que la matriz
de coeficientes sea diagonal dominante o bien que la matriz de coeficientes sea simétrica y defini-
da positiva. Un algoritmo del método se muestra a continuación.
Algoritmo de Gauss-Seidel
Considerando la siguiente notación:
n: número de ecuaciones
aij: elementos de la matriz A (i indica el número de fila y j el número de columna en el que se
encuentra el elemento en cuestión)
ci: elementos del vector C
x0i: componentes de la primera aproximación al vector solución (esta primera aproximación
es X0)
xi(k): componentes de la aproximación de orden k al vector solución, k varía de 1 a N (indica
el orden de aproximación o iteración)
E: cota de error o criterio de detención
N: número máximo de iteraciones
Paso 1: Para k = 1
Paso 2: Mientras k ≤ N seguir con los Pasos 3 a 6
Paso 3: Para i= 1, ..., n, calcular la aproximación de orden i mediante la fórmula:
1 ⎛ i −1 n ⎞
xi = ⎜ c i − ∑ a ij x − ∑ a ij x ⎟ continua
a ii ⎜ j 0j ⎟
⎝ j =1 j=i+ 1 ⎠
52
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
PARAR
Paso 5: Tomar k = k+1
Paso 6: Para i= 1, ..., n tomar x0i=xi
Paso 7: SALIDA (‘Número máximo de iteraciones completado’)
PARAR
⎧2x 1 − x 2 − 0,1x 3 = 4
⎪⎪
¾ Por ejemplo, se desea resolver el sistema ⎨0,1x1 + 7 x 2 − 0,3 = 20 utilizando este método,
⎪
⎪⎩3 x 1 − 2x 2 + 100 x 3 = 450
Se supone que x2 = x3= 0, por lo tanto x1= 2, con este nuevo valor y con x3= 0 se calcula x2,
es decir:
20 − ((0,1) . ( 2))
x2 = = 2,828
7
53
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
3,639 − 2
E x1 = .100 = 45,04% ;
3,639
2,998 − 2,828
E x2 = .100 = 5,67% ;
2,998
4,451 − 4,497
E x3 = .100 = 1,03%
4,451
En la tercera iteración se llega a que x1=3,722 con Ex1= 2,23 %; x2=2,995 con Ex2= 0,1 %;
x3=4,448 con Ex3= 0,07 %.
1 ⎛ i −1 n ⎞
x (ik ) = (1 − w )x (ik −1) + w ⎜ c i − ∑ a ij x − ∑ a ij x ⎟
⎜ j 0j ⎟ (4.25)
a ii ⎝ j =1 j=i+ 1 ⎠
En esta fórmula el supraíndice k indica que es la k-ésima iteración y a w se le asigna un
valor entre 0 y 2, este valor se determina por prueba y error y el método se denominará:
Método de sub-relajación, si 0<w<1, es aplicable en los casos en que el método de Gauss-
Seidel diverge
Método de sobre-relajación, si 1<w<2, se aplica para acelerar la convergencia del método de
Gauss-Seidel
Método de Gauss-Seidel si w=1
EJERCICIOS PROPUESTOS
54
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
3 x1 – 0,1 x2 –2 x3 = 14
0,1 x1 + 8 x2 – 2,3 x3 = - 21
0,4 x1 – 0,8 x2 + 10 x3 = 75
4.2. En una fábrica de embutidos, se elaboran tres tipos diferentes de estos productos que res-
ponden a las formulaciones A, B y C. En el cuadro que sigue se presentan las proporciones nece-
sarias de las materias primas principales de cada formulación.
4.3. Calcule el valor de las incógnitas x1 y x2 del sistema de 5 ecuaciones con 5 incógnitas, apli-
cando el método de partición de matrices.
x1 + x2 + x3 + x4 + x5 = 18
x1 + 2 x2 + 2 x3 +3 x4 + 4 x5 = 27
2 x1 + x2 - 2 x3 + 2 x4 - 3 x5 = - 32
3 x1 + 2 x2 + 3 x3 + 4 x4 + x5 = 6
- x1 + x2 - 4 x3 + 4 x4 + 2 x5 = - 24
4.4. Utilice el método de Jacobi para resolver el sistema indicado a continuación, calculando para
cada iteración el error relativo porcentual. Utilice como criterio de parada un error del 6 %, compa-
re con la solución obtenida anteriormente.
16 x1 +2 x2 – 2 x3 = 16
4 x1 + 24 x2 +18 x3 = 24
2 x1 – 14 x2 + 34 x3 = -16
55
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 5
En la práctica es frecuente tratar funciones que no son del tipo de las elementales, además
de funciones definidas de manera tabular o gráfica, de las que se desconoce su expresión analíti-
ca y de las que se necesita conocer valores de la variable que no están tabulados.
Existen casos de funciones expresadas en forma tabular en los que se requiere una alta
aproximación y para ello existen métodos numéricos que por lo general utilizan funciones raciona-
les enteras (polinomios), de manera que la curva descripta por los mismos toque todos los puntos
definidos. Si no se requiere gran aproximación se deriva una curva simple que represente el com-
portamiento general de los datos.
El cálculo de las diferencias finitas permite encontrar el grado del polinomio por el cual
puede describirse una función tabular.
Dada la función y=f(x) definida en forma tabular como la que se presenta en la Tabla 5.1, y
suponiendo que los valores de la variable independiente xn, están igualmente espaciados entre sí,
es decir que el incremento o paso es igual a un valor constante denominado h.
x y
x0 y0
x1= x0+h y1
x2= x0+2h y2
x3= x0+3h y3
… …
xn= x0+nh yn
Se denominan primeras diferencias hacia adelante y se representan con ∆yi a las dife-
rencias entre dos valores consecutivos de y, es decir:
56
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
a0 = y1 – y0 (5.1)
a1 = y2 – y1 (5.2)
a2 = y3 – y2 (5.3)
…
an-1 = yn – yn-1 (5.4)
Las diferencias de las primeras diferencias se llaman segundas diferencias hacia adelan-
te, ∆2yi:
b0 = a1 – a0 = y2 – 2y1 + y0 (5.5)
b1 = a2 – a1 = y3 – 2y2 + y1 (5.6)
b2 = a3 – a2 = y4 – 2y3 + y2 (5.7)
…
bn-2 = a n-1 – an-2 = yn – 2yn-1 + yn-2 (5.8)
Las diferencias de las segundas diferencias se llaman terceras diferencias hacia adelan-
3
te, ∆ yi:
Siguiendo este proceso se definen las cuartas, quintas, etc., diferencias hacia adelante.
Todas las diferencias pueden arreglarse en una tabla de diferencias (ver Tabla 5.2), en donde
cada diferencia se indica entre los dos elementos que la producen, ver la tabla siguiente:
57
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
f(x s ) − f(xr )
f [x r , x s ] = (5.15)
x s − xr
f [ x 1,K, x n ] − f [ x 0 , x1,K, x n −1 ]
f [ x 0 , x 1,K, x n ] = (5.16)
xn − x0
Una vez definidas las diferencias, los coeficientes se determinan como sigue:
a0=f(x0) (5.17)
f ( x1 ) − f ( x 0 )
a1=f[x0,x1] = (5.18)
x1 − x 0
f [ x1, x 2 ] − f [ x 0 , x1 ] [ f ( x 2 ) − f ( x1 )] − [ f ( x1 ) − f ( x 0 )]
a2=f[x0, x1, x2] = = (5.19)
x2 − x0 x2 − x0
f [ x 1,K, x n ] − f [ x 0 , x1,K, x n −1 ]
an= f [ x 0 , x 1,K, x n ] = (5.20)
xn − x0
58
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Pn ( x ) = f ( x 0 ) + ( x − x 0 )f [ x 0 , x1 ] + ( x − x 0 )( x − x1 )f [ x 0 , x1, x 2 ] + L +
(5.21)
+ ( x − x 0 )( x − x1 )L ( x − x n −1 )f [ x 0 ,L, x n ]
Si se desea encontrar un valor incluido entre dos valores consecutivos de una función ta-
bular puede utilizarse la interpolación de Newton. Para ello se utilizan las diferencias finitas defini-
das en el ítem 5.1.1.
Dada la función y = f(x), definida en la Tabla 5.1, para encontrar un valor de x incluido entre
dos valores consecutivos de la tabla mencionada, x k < x< x k+1, se supone que la función f(x) se
aproxima a un polinomio Pn(x) de grado n, que pasa por todos los puntos que definen a la función
(puesto que la diferencia de orden n es aproximadamente constante). Recordando la definición de
diferencias hacia adelante y que las diferencias de orden superior se definen en función de las
diferencias de orden inferior pueden calcularse los valores de la variable dependiente y en función
de estas diferencias como se indica a continuación:
y1 = y0 + a0 (5.22)
y3 = y2 + a2= y0 + 2a0 + b0 + (a1 + b1)= (y0 + 2a0 + b0) + (a0 + b0+ b0+c0)= y0 + 3a0 + 3b0+c0 (5.24)
En estas expresiones puede verse que aparecen las primeras de las distintas diferencias
de órdenes sucesivos a partir de y0, afectadas por los coeficientes del desarrollo del binomio de
Newton. Suponiendo que esto es verdadero para cualquier valor de y, puede establecerse que:
Esta fórmula es verdadera para todo valor entero positivo de k, se denomina fórmula de interpo-
lación de Newton y es aplicable para cualquier valor de xk correspondiente o no a la tabla. En
esta fórmula, yk es un valor aproximado (interpolado) de la función obtenida para x = xk; y0 es el
valor inicial de y, el cual se considera inmediato al valor que se trata de interpolar; ∆y0, ∆2y0, ∆3y0,
59
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
∆4y0, …, son las diferencias hacia adelante de órdenes sucesivas correspondientes a y0; y k se
determina como sigue:
x −x 0
xk = x0 + kh ⇒ k = k (5.27)
h
f [ x n + 1, x n , x n −1,K, x 0 ]( x − x 0 )( x − x1 )( x − x 2 )L ( x − x n ) (5.28)
¾ Por ejemplo si se desea encontrar el valor de la variable independiente para x=6,2 de la fun-
ción definida por la tabla
x 0 4 8 12 16 20
y 4 16 124 424 1012 1984
60
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
x y ∆y ∆2y ∆3y
0 4
4 16 12
8 124 108 96
12 424 300 192 96
16 1012 588 288 96
20 1984 972 384 96
Como puede observarse las diferencias de orden 3 ó terceras diferencias se mantienen
constantes, por lo tanto la función puede describirse por un polinomio de tercer grado. Se aplica la
fórmula (5.26) para encontrar el valor deseado. Siendo:
y = a 0 x n −1 + a1x n − 2 + L + a n − 2 x + a n −1 (5.29)
y = A1(x-x2) (x-x3)… (x-xn) + A2(x-x1) (x-x3)… (x-xn) + . . . + An(x-x1) (x-x2)… (x-xn-1) (5.28)
61
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
el grado del polinomio es n-1. Los coeficientes A0, A1, A2,… An se determinan de manera que la
gráfica del polinomio pase por todos los puntos especificados.
yn
An = (5.31)
( x n − x1 )( x n − x 2 )( x n − x 3 )L( x n − x n −1 )
Si se sustituyen los coeficientes dados por la ecuación (5.31) en la ecuación (5.29) se tiene
la fórmula de interpolación de Lagrange:
( x − x 2 )( x − x 3 )L ( x − x n ) ( x − x 1 )( x − x 3 )L ( x − x n )
y= y1 + y2 +
( x 1 − x 2 )( x 1 − x 3 )L ( x 1 − x n ) ( x 2 − x1 )( x 2 − x 3 ) L ( x 2 − x n )
(5.32)
( x − x1 )( x − x 2 )L ( x − x n −1 )
+L+ yn
( x n − x1 )( x n − x 2 )L ( x n − x n −1 )
n n
Pn −1( x ) = ∑ L j ( x )f ( x i ) = ∑ L j ( x )y i (5.33)
j =1 j =1
n x − xk
con: L j ( x ) = ∏
k =1 x j − x k
k≠j
f (n) ( ξ( x ))
( x − x 1 )( x − x 2 )L ( x − x n −1 ) (5.34)
n!
62
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
continua
n +1
Paso 4: Calcular ys mediante la fórmula ys=yi+ ∑ Ljyi
j =1
Paso 5: SALIDA ys
PARAR
¾ Por ejemplo si se deseara encontrar el valor de la función tabular dada por la tabla para x=4
aplicando la interpolación de Lagrange:
x 2 8 12
y 0,69315 2,07944 2,48491
Se utiliza interpolación de orden 2 puesto que se tiene 3 puntos definidos:
( x − x 2 )( x − x 3 ) ( x − x 1 )( x − x 3 ) ( x − x 1 )( x − x 2 )
P2 ( x ) = y1 + y2 + y 3 y reemplazan-
( x 1 − x 2 )( x 1 − x 3 ) ( x 2 − x 1 )( x 2 − x 3 ) ( x 3 − x 1 )( x 3 − x 2 )
do por los valores correspondientes:
Dada la función y = f(x) se trata de calcular el valor de sus derivadas en algunos de los
puntos x = x0, x1, x2, …, xn. Si se acepta aproximar la función con la fórmula de interpolación de
Newton (5.26):
Derivando ambos miembros de la ecuación (5.26) con respecto a x y teniendo en cuenta que el
segundo miembro es una función compuesta de x, se tiene:
63
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
d d k2 − k 2 k 3 − 3k 2 + 2k 3 dk
f(x) = [y 0 + k∆y 0 + ∆ y0 + ∆ y0 + L ] (5.35)
dx dk 2! 3! dx
dk 1
y de (5.27), = , entonces la ecuación (5.35) queda reducida a:
dx h
d 1 2k − 1 2 3k 2 − 6k + 2 3
f ( x ) = [∆y 0 + ∆ y0 + ∆ y0 + L ] (5.36)
dx h 2 6
d2 1 d 2k − 1 2 3k 2 − 6k + 2 3 dk
f ( x) = [∆y 0 + ∆ y0 + ∆ y0 + L ] por lo que:
dx h dk 2 6 dx
d2
2
f ( x) =
1
2
[∆2 y 0 + (k − 1)∆3 y 0 + L ] (5.37)
dx h
d3
3
f ( x) =
1
3
[∆3 y 0 + L] (5.38)
dx h
Considerando que si x=x0 entonces k=0, se puede escribir una fórmula muy simple para
estimar la primera derivada de la función en ese punto xi como se indica a continuación:
d 1⎡ 1 1 ∆n y 0 ⎤
f ( x ) = f ' ( x i ) = ⎢∆y 0 − ∆2 y 0 + ∆3 y 0 + L ( −1)n −1 ⎥ (5.39)
dx h ⎣⎢ 2 3 n ⎦⎥
Si se utiliza el primer término de la fórmula (5.39) esto significa que la interpolación es line-
al y la fórmula, considerando el error (último término) es:
1 1
f ' (xi ) = [∆y 0 ] − h∆2 f ( 2) (ξ) (5.40)
h 2
1⎡ 1 1
f ' (xi ) = ∆y 0 − ∆2 y 0 ⎤⎥ + h 2 f (3 ) (ξ) (5.41)
h ⎢⎣ 2 ⎦ 3
64
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
utilizando uno a cuatro términos de la ecuación (5.39) con diferencias hacia adelante, hacia atrás y
centrales. Para facilitar la escritura se hace f(xi) = fi.
f −f h2 '''
fi' = i +1 i −1 + E, E≈− fi
2h 6
− fi + 2 + 8 f i + 1 − 8 f i − 1 + f i − 2 1 4 (v )
fi' = + E, E≈ h fi
12h 30
Segunda derivada
Aproximaciones de diferencia hacia adelante
f − 2fi +1 + fi
fi' ' = i + 2 + E, E ≈ −h fi' ' '
h2
− fi + 3 + 4fi + 2 − 5fi +1 + 2fi 11 2 ' ' ' '
fi' ' = + E, E≈ h fi
h2 12
Aproximaciones de diferencia hacia atrás
f − 2 fi − 1 + fi − 2
fi' ' = i + E, E ≈ h fi' ' '
h2
− fi + 4fi −1 − 5fi − 2 + 2fi − 3 11 2 ' ' ' '
fi' ' = + E, E≈ h fi
2 12
h
Aproximaciones de diferencias centrales
f − 2 fi + fi − 1 h2 ''''
fi' ' = i +1 + E, E≈ fi
h2 12
65
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
¾ Por ejemplo si se deseara encontrar el valor de la segunda derivada para x=4 para la función
tabular:
x 2 3 4 5
y 3,010 4,771 6,021 6,990
Dada la función f(x) cuya aproximación está dada por la ecuación (5.26) que pasa por los
n+1 puntos pivotes para los que x = x0, x1, x2,…, xn, todos ellos igualmente espaciados, entonces
se podrá tener una aproximación a la integral de la función:
xn xn
⎡ k(k − 1) 2 k(k − 1)(k − 2) 3 ⎤
∫ f ( x )dx = ∫ ⎢ y 0 + k∆y 0 + ∆ y0 + ∆ y 0 + L⎥dx (5.42)
x0 x0 ⎣ 2! 3! ⎦
xn n⎡ k2 − k 2 k 3 − 3k 2 + 2k 3 ⎤
∫ f ( x )dx = ∫ ⎢ y 0 + k∆y 0 + ∆ y0 + ∆ y 0 + L⎥hdk =
x0 0 ⎢⎣ 2 6 ⎥⎦
0 (5.43)
⎡ 2 ⎛ k3 k2 ⎞ 2 ⎛ 4 3 2⎞ ⎤
k ⎟∆ y 0 + ⎜ k − k + k ⎟∆3 y 0 + L⎥ n
= h ⎢ky 0 + ∆y 0 + ⎜ −
2 ⎜ ⎟ ⎜ ⎟
⎣⎢ ⎝ 6 4 ⎠ ⎝ 24 6 6 ⎠ ⎦⎥
66
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
xn ⎡ n2 ⎛ n3 n2 ⎞ 2 ⎛ 4 3 2⎞ ⎤
⎟ ∆ y 0 + ⎜ n − n + n ⎟∆3 y 0 + L⎥ (5.47)
∫ f ( x )dx = h ⎢ny 0 + ∆y 0 + ⎜ −
⎢⎣ 2 ⎜ 6 4 ⎟⎠ ⎜ 24 6 6 ⎟⎠ ⎥⎦
x0 ⎝ ⎝
Si la interpolación se limita al primer orden, y la integral solo se calcula entre los dos prime-
ros valores de x, es decir entre x0 y x1 (n=1), aplicando (5.47), se obtiene:
x1
12 x1
h
∫ f ( x )dx = h( y 0 + ∆y 0 ) y como ∆y 0 = y 1 − y 0 , ∫ f ( x )dx = ( y 0 + y1 ) (5.48)
x0 2 x 2
0
xn
h
∫ f ( x )dx = (y 0 + y n + 2( y1 + y 2 + y 3 + L + y n −1) (5.48)
x n −1 2
A1 An
A3 A4
A2
x0 x1 x
67
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Para mejorar la exactitud de la regla del trapecio, se puede dividir el intervalo de integra-
ción en h segmentos y aplicar el método a cada uno de ellos. El ancho de segmento se calcula
x − x0
como h = n y la regla se denomina trapecial de segmentos múltiples.
n
Si la interpolación es limitada de segundo orden y la integral solo se calcula entre los tres
primeros valores de x (n=2) en (5.47) se obtiene:
x2 ⎡ 22 ⎛ 23 2 2 ⎞ 2 ⎛ 4 3 2⎞ ⎤
⎟∆ y 0 + ⎜ 2 − 2 + 2 ⎟∆3 y 0 + L⎥ (5.50)
∫ f ( x )dx = h ⎢2y 0 + ∆y 0 + ⎜ −
2 ⎜ ⎟ ⎜ ⎟
x0 ⎣⎢ ⎝ 6 4 ⎠ ⎝ 24 6 6 ⎠ ⎦⎥
x2
⎡ 1 ⎤ h
∫ f ( x )dx = h ⎢2y 0 + 2( y1 − y 0 ) + ( y 2 − 2y 1 + y 0 )⎥ = ( y 0 + 4 y 1 + y 2 ) , en forma general:
x0 ⎣ 3 ⎦ 3
68
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
xn
h
∫ f ( x )dx = 3 ( y n − 2 + 4y n −1 + y n ) (5.51)
x 0−2
xn
h
∫ f ( x )dx = [y 0 + y n + 2( y 2 + y 4 + y 6 + L + y n − 2 ) + 4( y1 + y 3 + y 5 + L + y n −1 )] (5.52)
x0 3
h
A1 = [y 0 + y n + 2 ∑ ordenadas de orden par + 4 ∑ ordenadas de orden impar ] (5.53)
3
3
A1
x1 x2 x
x3 ⎡ 32 ⎛ 33 32 ⎞ 2 ⎛ 4 3 2⎞ ⎤
⎟∆ y 0 + ⎜ 3 − 3 + 3 ⎟∆3 y 0 + L⎥
∫ f ( x )dx = h ⎢3 y 0 + ∆y 0 + ⎜ − (5.54)
2 ⎜ ⎟ ⎜ ⎟
x0 ⎢⎣ ⎝ 6 4 ⎠ ⎝ 24 6 6 ⎠ ⎥⎦
x3
⎡ ⎤
∫ f ( x )dx = h ⎢⎣3y 0 + 2 ( y1 − y 0 ) + 4 ( y 2 − 2y1 + y 0 ) + 8 (y 3 − 3y 2 + 3y1 − y 0 )⎥⎦ =
9 9 3
x0
3
=
h ( y 0 + 3y 1 + 3y 2 + y 3 )
8
en forma general:
xn
3
∫ f ( x )dx = h( y n − 3 + 3 y n − 2 + 3 y n −1 + y n ) (5.55)
x0 −3 8
69
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
xn
3 ⎡ y + y + 2( y + y + y + L + y − 3 ) + ⎤
∫ f ( x )dx = h ⎣⎢+03( y n+ y + 3y + 6y + 9y + y +nL + +
(5.56)
x0 8 1 2 4 5 7 8 y n−2 y n −1 ⎥⎦
)
El segundo miembro de la ecuación se denomina fórmula de Simpson del 3/8 y se expresa co-
mo:
3
A3 = h[y 0 + y n + 2 ∑ ordenadas de orden múltiplo de 3 + 3 ∑ resto de ordenadas ] (5.57)
8
8
x0 x1 x2 x3 x
x 2 4 6 8 10 12 14 16
y 8 4 2 1 2 6 9 10
2[8 + 10 + 2( 4 + 2 + 1 + 2 + 6 + 9)]
A1/ 2 = = 66
2
70
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En este tipo de aproximación se trata de encontrar la ecuación de una curva que, aunque
no pase por todos los puntos, tenga pocas variaciones, es decir sea suave y pase lo más cerca
posible de todos ellos, para ello es necesario aplicar el criterio de mínimos cuadrados. Antes de
aplicar este criterio, debe escogerse la forma de la curva que se va a ajustar al conjunto de puntos
dado y su ecuación puede obtenerse desde un conocimiento previo del problema, es decir por su
interpretación física o en forma arbitraria observando que ecuación conocida describe aproxima-
damente a esta curva.
Dentro de la aproximación funcional por mínimos cuadrados se distinguen tres tipos de re-
gresión: lineal, polinomial, lineal múltiple.
y = a0 + a1x + E (5.58)
en donde a0 y a1 son coeficientes que representan la intersección con el eje de las ordenadas y la
pendiente, respectivamente y E es el error o residuo entre el modelo y las observaciones. Reorde-
nando, se puede calcular el error como
E = y - a0 - a1x (5.59)
es decir, es la diferencia entre el valor real de y y el valor aproximado, a0 + a1x que predice la
ecuación lineal.
Una forma de obtener un mejor ajuste es minimizar la suma de cuadrados de los residuos,
Sr, de la siguiente manera:
n n
Sr = ∑ Ei2 = ∑ ( yi − a0 − a1x i )2 (5.50)
i =1 i =1
Para encontrar los valores de a0 y a1 que minimicen la ecuación (5.50) se debe derivar esta
ecuación con respecto a los coeficientes indicados, es decir:
∂S r n
= −2 ∑ ( y i − a 0 − a1x i ) (5.51)
∂a 0 i =1
∂S r n
= −2 ∑ ( y i − a 0 − a1x i )x i ] (5.52)
∂a1 i =1
71
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Para generar un mínimo, se igualan estas derivadas a cero y se expresan como un con-
junto de dos ecuaciones lineales con dos incógnitas a0 y a1.
Σxia0 + Σ xi2a1= Σ xi yi
n∑ x i y i − ∑ x i ∑ y i
a1 = (5.54)
n∑ x i 2 − ( ∑ x i ) 2
a0 = y − a1x (5.55)
El error estándar de aproximación Sy/x, que indica el error para los valores predichos de y
correspondientes a los valores particulares de x y permite cuantificar la dispersión alrededor de la
línea de regresión, se calcula mediante la siguiente ecuación:
Sr
Sy / x = (5.56)
n−2
S t − Sr
r2 = (5.57)
St
La diferencia entre las dos cantidades cuantifica la mejora en la reducción del error debido
al modelo de la línea recta.
Para un ajuste perfecto Sr = 0 y r2 =1, así la línea recta explica un 100 % de la variabilidad.
72
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Modelo exponencial
en donde d1 y b1 son constantes. Para linealizar este modelo se aplican logaritmos naturales, es
decir:
ln y = ln d1 + b1 ln e (5.59)
73
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En una gráfica semilogarítmica de ln y vs. x se genera una línea recta con pendiente b1 y
ordenada al origen: ln d1.
y = d 2 x b2 (5.60)
En donde d2 y b2 son coeficientes, puede linealizarse mediante logaritmos en base 10, o sea:
de forma que en una gráfica logarítmica de log y vs log x se genera una línea recta con pendiente
b2 y ordenada al origen log d2.
x
y = d3 (5.62)
b3 + x
1 b3 1 1
= + (5.63)
y d3 x d3
Una gráfica de 1/y contra 1/x será lineal, con pendiente b3/d3 y ordenada al origen 1/d3.
y = a 0 + a1x + a 2 x 2 + L + a m x m (5.64)
n
S r = ∑ ( y i − a 0 − a1x i − a 2 x i 2 − L − a m x im ) 2 (5.65)
i =1
Siguiendo el procedimiento anterior, se deriva la ecuación con respecto a cada uno de los
coeficientes del polinomio, para obtener:
∂S r n
= −2 ∑ ( y i − a 0 − a1x i − a 2 x i 2 − L − a m x im ) (5.66)
∂a 0 i =1
∂S r n
= −2 ∑ x i ( y i − a 0 − a1x i − a 2 x i 2 − L − a m x im ) (5.67)
∂a1 i =1
74
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
...
∂Sr n
= −2 ∑ x im ( y i − a 0 − a1x i − a 2 x i 2 − L − am x im ) (5.68)
∂a m i =1
Sr
Sy / x = (5.70)
n − (m + 1)
S v − Sr
r2 = (5.71)
Sv
Se utiliza si y es una función de dos o más variables. Por ejemplo si y es función lineal de
x1 y x2 de la forma:
y = a0 + a1x1+ a2 x2 (5.72)
n
S r = ∑ ( y i − a 0 − a1x1,i − a 2 x 2,i ) 2 (5.73)
i =1
∂S r n
= −2 ∑ ( y i − a 0 − a1x1,i − a 2 x 2,i ) (5.74)
∂a 0 i =1
∂Sr n
= −2 ∑ x1,i ( y i − a 0 − a1x1,i − a 2 x 2,i ) (5.75)
∂a1 i =1
75
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
∂S r n
= −2 ∑ x 2,i ( y i − a 0 − a1x1,i − a 2 x 2,i ) (5.76)
∂a 2 i =1
Los coeficientes que generan la suma mínima de los cuadrados de los residuos se obtie-
nen igualando a cero cada una de las derivadas parciales y expresando las ecuaciones como un
conjunto de ecuaciones lineales simultáneas, de la forma:
¾ Por ejemplo se desean ajustar los datos experimentales de la tabla que se presenta a conti-
nuación a un modelo exponencial.
x 1 2 2,5 4 6
y 0,4 0,7 0,8 1,0 1,2
y = d1e b1x
Aplicando logaritmos neperianos a ambos miembros de la ecuación se llega a que:
ln y = ln d1 + b1 ln e
Por lo tanto se puede llamar Y a ln y; a0 al ln d1 y a1 a b1, de manera que la ecuación con
esa transformación es una ecuación lineal:
Y=a0+a1x
En la tabla que sigue se presenta la transformación de los datos
x y Y=ln y x.Y x2
1 0,4 -0,916 -0,916 1
2 0,7 -0,365 -0,712 4
2,5 0,8 -0,223 -0,557 6,25
4 1 0 0 16
6 1,2 0,182 1,092 36
Σ 15,5 -1,313 -1,093 63,25
76
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
EJERCICOS PROPUESTOS
5.1. Obtenga, aplicando el método de diferencias finitas, el grado del polinomio que puede repre-
sentar al conjunto de valores de la siguiente tabla:
x 0 6 12 18 24 30
y 2 8 62 212 506 992
Año 90 92 94 96 98
Producción (tn) 1229 1302 1100 1200 1220
5.3. Para la función definida en la tabla de la distribución de velocidades de leche en una tubería,
calcule:
X 2 3 4 5 6 7
y 6,010 8,144 12,022 14,990 16,781 20,451
77
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
5.5. Las dos primeras columnas de la tabla que se presenta a continuación indican las relaciones
tiempo temperatura en el centro de una lata de habas en salsa de tomates que se está esterili-
zando en un autoclave discontinuo. La tercera columna presenta el valor letal de las temperaturas
superiores a 100 ºC. Como el área bajo la curva de letalidad vs. tiempo corresponde al valor este-
rilizante de este tratamiento, determine si el mismo es suficiente considerando que el valor apro-
piado es 6 minutos.
-7
0 54,44 2,208 x 10 14 116,77 0,378
-6
1 62,78 1,506 x 10 15 117,22, 0,419
-6
2 68,54 5,675 x 10 16 118,05 0,507
-5
3 75,55 2,851 x 10 17 118,61 0,577
-4
4 81,66 1,164 x 10 18 119,05 0,638
-4
5 87,22 4,188 x 10 19 119,5 0,708
-4
6 92,77 1,503 x 10 20 119,61 0,726
-3
7 97,77 4,753 x 10 21 117,77 0,475
-3
9 105,55 0,028 23 93,33 1,710 x 10
-5
10 108,33 0,054 24 80,00 7,943 x 10
-6
11 110,55 0,090 25 68,88 6,138 x 10
12 112,77 0,150
13 114,44 0,221
5.6. Determine la ecuación de la recta de regresión para los datos de la tabla que sigue que re-
presentan la cantidad de β-caroteno (mg) extraído de granos de maíz (kg). Grafique la función
tabular y el ajuste. Calcule la media, desviación estándar y el coeficiente de variación.
x 0 1 2 3 4 5
y 4,1 14,7 26,6 52,2 80,9 122,1
78
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
5.8. Considere que p representa a la población de levaduras del género Saccharomyces que se
utilizan en la elaboración de cerveza y que f es la concentración de la fuente de carbono que ser-
virá de sustrato a estos microorganismos. Las medidas de k (tasa de crecimiento específico en
-1
días contra f (mg/L) se muestran en la tabla. Determine los valores de kmáx (tasa máxima de cre-
cimiento para valores de f) y K (constante de semi-saturación), empleando la linealización del mo-
delo de promedio de crecimiento a saturación.
f
La ecuación que rige el modelo es: k = k máx
K +f
x 7 9 15 25 40 75 100 150
5.9. La relación entre la concentración de una sustancia orgánica en función del tiempo está ex-
presada por la siguiente tabla de datos experimentales:
Establezca la relación empírica C=f (t) que mejor se ajuste a los datos y grafique los datos expe-
rimentales y el ajuste.
Determine la ecuación polinomial W=f (C) que se ajuste a los datos y grafique.
79
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 6
SIMULACION
Debido al carácter tan complejo de un sistema real, el estudio que se hace para obtener un
modelo o simulación se considera dividido en cuatro etapas principales, que son las siguientes:
1. Observación del sistema: representa la fase experimental del estudio en la que se hace
un análisis preliminar del sistema, con el fin de determinar la interacción con otros sistemas, sus
restricciones, las variables que interactúan dentro del mismo y sus interrelaciones, las medidas de
efectividad que se van a utilizar para definirlo y estudiarlo y los resultados que se esperan obtener
del estudio que fundamentarán el diseño del modelo.
3. Solución del modelo matemático: esta proporciona información que predice el compor-
tamiento del sistema real, el cual sirve para conocer el grado de validez del modelo. Si no se pue-
den resolver las ecuaciones que forman el modelo matemático, ya sea por la cantidad de cálculos
matemáticos que requieren, por falta de capacidad de la computadora o por no poder obtenerse
80
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
exactamente la solución, se puede hacer un análisis cualitativo del modelo matemático con el fin
de resolverlo; el planteamiento y solución de estos modelos cualitativos es lo que constituye los
métodos de Montecarlo.
4. Verificación y ajuste del modelo: Los resultados obtenidos en la etapa anterior se com-
paran con los resultados del comportamiento que sigue el sistema real y con los cuales se esta-
bleció el modelo de la etapa 1.
Los métodos de Montecarlo abarcan una colección de técnicas que permiten obtener solu-
ciones de problemas matemáticos o físicos por medio de pruebas aleatorias repetidas. En la
práctica, las pruebas aleatorias se sustituyen por resultados de ciertos cálculos realizados con
números aleatorios.
El problema crucial de la aplicación de estos métodos es hallar los valores de una variable
aleatoria (discreta o continua) con una distribución de probabilidad dada por la función p(x) a partir
de una transformación de los valores de una variable aleatoria uniformemente distribuida en el
intervalo [0,1), proporcionada por la computadora o por una rutina incorporada al programa (esto
se denomina generación de números aleatorios).
CARACTERISTICAS
TECNICA DE VENTAJAS DESVENTAJAS
OPERACION
Es lenta y puede quedar limitada si
se trata de una muestra grande.
Los números han sido generados Se puede repetir la misma
TABLAS Los números con los que se trabaja
por algún otro medio. secuencia de números.
son siempre los mismos para cual-
quier problema.
Los números son verdade-
COMPUTADORAS Generan los números por algún No se puede repetir la misma se-
ramente aleatorios con alta
ANALOGICAS proceso físico. cuencia.
frecuencia.
La generación interna por
medio de alguna relación
En el caso de tablas la generación
Los números se generan por de recurrencia se puede
se vuelve lenta y ocupa un gran
medio de tablas con algún adita- considerar como una
espacio en la memoria y en el caso
COMPUTADORAS mento analógico que establezca operación normal de la
de aditamentos analógicos no se
DIGITALES algún proceso físico o bien por computadora y se pueden
puede reproducir una misma se-
generación interna utilizando una lograr grandes muestras
cuencia de números.
relación de recurrencia. de números en poco tiem-
po y es posible reproducir
el proceso.
81
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Cabe aclarar que las relaciones de recurrencia producen secuencias en las que es posible
identificar cualquier número de antemano, estableciendo una secuencia determinística y perdien-
do su carácter aleatorio. Estas secuencias se consideran aleatorias si las sucesiones de números
generados tienen una distribución uniforme y son estadísticamente independientes y se denomi-
nan números pseudoaleatorios o números aleatorios producidos por métodos secuenciales.
Para generarlos pueden utilizarse los métodos de cuadrados centrales, de los productos
centrales y métodos congruenciales.
Se parte de un número de n cifras que se eleva al cuadrado y del resultado obtenido, que
por lo general es un número de 2n cifras, se toman las n cifras de la parte central, que a su vez se
vuelven a elevar al cuadrado y así sucesivamente. La desventaja es que tiende a degenerar rápi-
damente hacia valores constantes dependiendo del número inicial que se elija.
¾ Por ejemplo se desean generar números entre 0 y 999 y se elige como número inicial a 204,
que genera la secuencia:
2042=41616→161
1612=25921→592
5922=350464→504
¾ Por ejemplo se desean generar 3 números aleatorios y se eligen como números iniciales a
1425 y 1915, que generan la secuencia:
(1425)(1915)=2728875→7288
(7288)(1915)=13956520→9565
(9565)(7288)=69709720→7097
Dentro de los métodos secuenciales, los más importantes son los de tipo congruencial y
responden a una expresión general de la forma:
82
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
donde:
Significa que (αUi + k) se divide entre m y el residuo que se obtenga es el valor de Ui+1.
Estos números quedan limitados ya que U0 y k deben ser mayores o iguales a 0, pero menores
que m. El multiplicador α debe ser mayor que cero y menor que m.
Se lo denomina así si k es una constante diferente de cero. Para asegurar que el período
de una secuencia sea mayor a la cantidad de números aleatorios requeridos es importante la se-
lección del módulo, incremento, multiplicador y del valor inicial.
Se puede obtener una muestra con un período igual al módulo m si se cumplen las si-
guientes condiciones:
Como las computadoras emplean números binarios o decimales, se utilizan criterios dife-
rentes para la selección de m, por ejemplo para computadoras decimales conviene que m valga
10d, siendo d el número de dígitos decimales que se tiene en una palabra. U0 puede ser cualquier
número decimal positivo, k un número impar positivo no divisible entre 5, y α= 20t +1, donde t es
cualquier entero no negativo o bien α =10s +1, con s>1.
83
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Para explicar este método supongamos que se desea saber cual es la distancia D que re-
corre un niño en una plaza después de haber dado n pasos, cada paso tiene la misma longitud P,
variando exclusivamente la dirección hacia la que se mueve dentro de un ángulo α tal que 0º ≤ α ≤
360º, como se muestra en la Figura 6.1.
y1
y3
D
y2
P
y1
αi
x1 x2 x3
x
Desp= P n (6.4)
Para realizar la simulación de la distancia recorrida por el niño se genera un número alea-
torio Ui, para obtener el ángulo αi en radianes se multiplica al número por 2π.
xi = P cos αi (6.5)
yi = P sen αI (6.6)
2 2
⎛n ⎞ ⎛n ⎞
D esp = ⎜⎜ ∑ X i ⎟⎟ + ⎜⎜ ∑ Yi ⎟⎟ (6.7)
⎝ i =1 ⎠ ⎝ i =1 ⎠
84
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
D( j) = D( j − 1) + Sx ^2 + Sy ^2
Paso 13: Tomar j=j+1
Paso 14: Repetir los pasos 7a 11
Paso 15: Si j>N entonces hacer DM=D(j)/j;
DE − DM
E= .100
DE
Paso 16: la SALIDA es DM, E
PARAR
85
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Una de las aplicaciones más frecuentes que han tenido los métodos de Montecarlo ha sido
el cálculo de áreas o volúmenes.
Si se desea calcular el área bajo la curva de una función, en el intervalo (a,b), como la que
se muestra en la Figura 6.2., se deben seguir ciertos pasos.
a b
x
1. Definir un área conocida que comprende el área que se desea integrar, en este caso un
rectángulo.
2. Considerar esta área como un blanco con dos zonas, sobre la que se lanzan dardos, que
se distribuyen sobre toda el área. Cada vez que se lanza el dardo, se observa si quedó en
el área bajo la curva, contabilizando como un acierto en el caso de que así ocurra y no in-
dicando nada en caso contrario.
n ≅ pa N (6.8)
Area ≅ pa (área rectangular), esta probabilidad es pa=n/N de la ecuación (6.8), por lo tanto
86
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Se puede utilizar el método de Montecarlo para calcular el tiempo medio de espera en una
situación dada.
El problema se estudia para distintas frecuencias de llegada y se simula el transcurso del tiempo
por medio del generador de números aleatorios, el cual proporciona un número cada minuto y de
acuerdo al número se tendrá o no el arribo de una muestra para hacer uso del servicio.
El tiempo de servicio, que por lo general no depende de cuando ocurre el período sino más
bien de la longitud del intervalo, es bastante común en las situaciones cotidianas de líneas de es-
pera. Para calcular el tiempo se aplican los siguientes pasos:
λ
Pw = =ρ (6.10)
µ
P0 = 1 – Pw = 1 - ρ (6.11)
Pn = P0ρn (6.12)
ρ
L= (6.13)
1− ρ
5. Cálculo del número promedio de muestras que esperan ser analizadas, Lq.
ρ2
Lq = L − ρ = (6.14)
1− ρ
L
W= (6.15)
λ
87
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Lq
Wq = (6.16)
λ
λ 20 2
Se calcula la probabilidad de que el sistema esté ocupado Pw = = = , la probabilidad de
µ 30 3
que no lo esté es 1/3.
2 1
El tiempo promedio de una unidad en el sistema es W = = h = 6 min y el tiempo pro-
20 10
4/3 1
medio de espera es Wq = = h = 15 min
20 15
Además, por lo general, los nacimientos y las defunciones se expresan en función de las
tasas de natalidad, TN, y de defunción TD, entonces se tienen las siguientes expresiones:
N = P(T-1)*TN (6.18)
D= P(T-1)*TD (6.19)
Se tienen tres ecuaciones, que se pueden interpretar como tres instrucciones de progra-
mación que pueden integrarse en un programa de una computadora. Para generarlo deben reali-
zarse las siguientes tareas:
88
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
2. Inicialización: se definen todos los elementos que participan en el programa, por ejemplo,
variables, parámetros, constantes, etc. Es conveniente especificar el nombre o el rol de
cada variable.
4. Ingreso de datos: el programa debe ser versátil, es decir debe permitir la modificación de
los datos de entrada.
La cinética química tiene por objetivo el estudio de las velocidades de las reacciones quí-
micas en sistemas homogéneos y heterogéneos, así como los factores que determinan esas velo-
cidades. El estudio de estos últimos permite formular conclusiones sobre el mecanismo que rige
en esas reacciones.
Con respecto al primero se estudia la forma en que las velocidades dependen de la con-
centración.
aA + bB + … mM + nN + … (6.20)
aA + bB + … P (6.21)
La teoría demuestra que, en general, la velocidad de reacción en un instante t es propor-
cional a los productos de las concentraciones molares actuales (masas activas) de los reactivos,
elevadas a una potencia igual a su respectivo coeficiente estequiométrico. La cantidad de sustan-
cia transformada puede expresarse en número de unidades de reacción convertidos en productos.
Si esta cantidad es x en el tiempo t, la velocidad es:
89
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
dx
v= = k[A ]a [B]b [C]c L (6.22)
dt
d[A ]
= −k[A ]a [B]b [C]c L (6.23)
dt
d[A ]
= −k[A ]ν a [B]νb [C]ν c L (6.24)
dt
90
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
d [ A]
= −[ A] (6.25)
dt
la ecuación integrada es
El método integral tiene mucho de artesanal, ya que se formula una hipótesis sobre la
ecuación de velocidad y los órdenes de reacción en reactantes y productos y se valida por con-
traste con los resultados experimentales. Si no existe buena concordancia se formula otra hipóte-
sis y se repiten los cálculos hasta llegar a un resultado satisfactorio.
Este método es el más usado, su principal inconveniente es que se supone que los órde-
nes de reacción son números enteros y esto no siempre es así, además se aplica a una sola curva
de cinética en determinadas condiciones.
d[ ]
= −k[A ][B] (6.28)
dt
91
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
EJERCICIOS PROPUESTOS
6.1. Encuentre 7 números aleatorios generados por el método de cuadrados centrales, entre 0 y
999, considerando como número inicial 612.
6.2. Calcule los cinco primeros números aleatorios aplicando el método de los productos centrales
si U0 =1422 y U1= 1963
6.3. A una línea de espera de un laboratorio de análisis de miel llegan 30 muestras por hora y el
tiempo promedio de análisis es 10 muestras por hora, realice un análisis de esta línea de espera.
6.4. Considere la sección de empaque de una gran fábrica de galletitas a donde llega el producto
listo para ser envasado. Si llegan a una tasa de 90 grupos a ser envasados por hora y existen 10
líneas de envasado si la tasa de servicio es 12 por hora calcule el tiempo de espera promedio y la
utilización de la instalación.
6.5. Considere una reacción irreversible de primer orden y que la velocidad de reacción se ha se-
guido midiendo la absorbancia de la disolución en distintos tiempos, con los siguientes resultados:
Si [A]0= 1,39 y [B]0=0, encuentre el valor de k y los valores de [A]t por aplicación del mode-
lo y por integración directa para t = 0 hasta70 minutos con H = 10 min.
92
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 7
SERIES DE FOURIER
En numerosos problemas de ingeniería aparecen funciones periódicas discontinuas y fun-
ciones aperiódicas que pueden representarse por funciones senoidales, esto conduce a la Teoría
de las Series e Integrales de Fourier.
La idea básica de las series de Fourier es que toda función periódica de período T puede
ser expresada como una suma trigonométrica de senos y cosenos del mismo período T.
Neugebauer en 1952 descubrió que los Babilonios utilizaron una forma primitiva de las se-
ries de Fourier para predecir eventos celestiales. La historia moderna de las series de Fourier co-
menzó en 1747con D'Alembert y su tratado sobre las oscilaciones de las cuerdas de un violín.
Euler en 1748 propuso que la solución podía ser expresada en una serie senoidal. Las mismas
ideas fueron luego expuestas por D. Bernoulli (1753) y Lagrange (1759). La formula para calcular
los coeficientes apareció por primera vez en un artículo escrito por Euler en 1777. La contribución
de Fourier comenzó en 1807 con sus estudios del problema del flujo del calor.
Una función f(x) es periódica con período T si está definida para cualquier valor de x real y
si existe un número positivo T tal que:
f(x)
T
2T
93
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
El valor más pequeño de T para el cual se cumple la ecuación (7.1) se denomina período
fundamental de f(x).
Puede demostrarse que si f(x) y g(x) son funciones de período T, la función: h(x) = f(x) +
g(x) también tiene período T.
donde an y bn son coeficientes de la serie y cada término tiene período 2π. Si la serie converge, su
suma es una función de período 2π.
f ( x 0 + ) = lim f ( x 0 + h) (7.3)
h→0
f ( x 0 − ) = lim f ( x 0 − h) (7.4)
h→0
Propiedades
diente de los valores que toma la función f en sus puntos de discontinuidad. En particular si f(x) y
g(x) son idénticas en [a, b] excepto en sus puntos de discontinuidad, entonces puede escribirse la
siguiente igualdad:
b b
∫ f ( x ) dx = ∫ g( x ) dx (7.5)
a a
94
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
b) Si f(x) y g(x) ∈ C [a, b] también lo es su producto interno, entonces la integral del producto de
Las funciones pares e impares se caracterizan por su simetría con respecto al eje de las
ordenadas y al origen de coordenadas, respectivamente.
Analíticamente las funciones pares son aquellas para las cuales se verifica que:
y y (b)
(a)
x x
Son ejemplos de funciones pares x2, cos nx, x2n, x y de funciones impares x, x3, sen nx,
x2n+1.
95
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Estas funciones tienen propiedades que son muy útiles para el desarrollo de funciones en
serie de Fourier, a continuación se enuncian las más interesantes:
9 La suma o diferencia de una función impar y una función par no es par ni impar.
9 El producto o cociente entre una función impar y una función par es impar.
Sea f(x) una función de la variable real x, que en el intervalo (θ, θ +2π) satisface las condi-
ciones de Dirichlet, es decir:
3) f(x) es acotada
entonces, f(x) pertenece a la clase de funciones seccionalmente continuas o continuas por partes
o por tramos, f(x) ∈ C (θ, θ +2π) y admite como modelo matemático la Serie trigonométrica de
Fourier:
b ∞ ∞
f ( x ) = 0 + ∑ a n sen nx + ∑ b n cos nx , con n = 1, 2, 3, … (7.8)
2 n =1 n =1
Siendo an y bn los coeficientes de Fourier que se calculan con las fórmulas siguientes:
1 π
an = ∫ f ( x ) sen nx dx (7.9)
π −π
1 π
bn = ∫ f ( x ) cos nx dx (7.10)
π −π
b0 1 π
= ∫ f ( x ) dx (7.11)
2 2π − π
96
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Para demostrar la validez de las ecuaciones (7.9) y (7.11) se utilizan las siguientes propie-
dades de las funciones senoidales:
π ⎧⎪0 para n ≠ m
a) ∫ sen nx sen mx dx = ⎨
−π ⎪⎩π para n = m
π ⎧⎪0 para n ≠ m
b) ∫ cos nx cos mx dx = ⎨
−π ⎪⎩π para n = m
π
c) ∫ sen nx cos mx dx = 0
−π
Para determinar an, se multiplican ambos miembros de la serie (7.8) por sen mx y se inte-
gra en un período es decir:
π π ⎡b0 ∞ ∞ ⎤
∫ f ( x ) sen mx dx = ∫ sen mx ⎢ + ∑ a n sen nx + ∑ b n cos nx ⎥ dx (7.12)
−π −π ⎣ 2 n =1 n =1 ⎦
π
∫ a n sen nx sen mx dx = a n π (7.13)
−π
Por lo tanto,
π 1 π
∫ f ( x ) sen mx dx = a n π ∴ a n = ∫ f ( x ) sen nx dx (7.14)
−π π −π
Significado de b0/2
97
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En la práctica las funciones periódicas rara vez tiene un período igual a 2π, por lo general
tiene cualquier período T, por lo general expresado en unidades de tiempo. Para solucionar esto
se utiliza un cambio de escala.
Suponiendo una función f(t) de periodo T, puede introducirse una nueva variable x tal que
f(t) como función de x tenga período 2 π. Si se hace que:
T
t= x (7.15)
2π
2π
x= t (7.16)
T
T
Por lo tanto si x=±π corresponde a t = ± . Esto significa que f(x) tiene período 2π. De
2
donde si f tiene una serie de Fourier, será de la forma:
T ⎞ b0 ∞ ∞
f ( t ) = f ⎛⎜ x⎟ = + ∑ a n sen nx + ∑ b n cos nx (7.17)
⎝ 2π ⎠ 2 n =1 n =1
1 π T 1 π T b0 1 π T
an = ∫ f ( x ) sen nx dx ; b n = ∫ f ( x ) cos nx dx ; = ∫ f ( x ) dx
π − π 2π π − π 2π 2 2 π − π 2π
2π
dx = dt (7.18)
T
T T
Y el intervalo de integración sobre el eje x corresponde al intervalo − ≤ t ≤ , por lo tanto consi-
2 2
2π
derando que ω = y reemplazando en las expresiones de la serie y de los coeficientes se tiene
T
que:
b ∞ ∞
f ( t ) = 0 + ∑ a n sen nω t + ∑ b n cos n ω t con n = 1, 2, 3, … (7.19)
2 n =1 n =1
98
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
T
2 2
an = ∫ f ( t ) sen n ω t dt (7.20)
T T
−
2
T
2 2
bn = ∫ f ( t ) cos n ω t dt (7.21)
T T
−
2
T
1 2
b0 = ∫ f ( t ) dt (7.22)
T T
−
2
Si se consideran las relaciones de Euler: e±ix = cos x ± i sen x la serie puede expresarse
como sigue:
∞
f ( t ) = ∑ β n e in ω t (7.23)
n = −∞
T
1 2
− inω t
Con β n = ∫ f (t) e dt , n= 0, ±1, ±2, ±3, … (7.24)
T T
−
2
9 Si f(x) es una función par en el intervalo considerado (-π, π), su desarrollo en serie de Fou-
rier es:
b ∞ 1 π 2π
f ( x ) = 0 + ∑ b n cos nx y además b n = ∫ f ( x ) cos nx dx = ∫ f ( x ) cos nx dx
2 n =1 π −π π0
9 Si f(x) es una función impar en el intervalo considerado (-π, π), su desarrollo en serie de
Fourier es:
∞ 1 π 2π
f ( x ) = ∑ a n sen nx y además a n = ∫ f ( x ) sen nx dx = ∫ f ( x ) sen nx dx
n =1 π −π π0
99
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
b ∞
f ( t ) = 0 + ∑ C n cos(nωt − ϕn ) (7.25)
2 n =1
con Cn = a n 2 + b n 2 (7.26)
a
y con ϕn = tg −1 n (7.27)
bn
La función f(t) queda desarrollada en una suma de componentes armónicas en las que Cn
y ϕn son la amplitud y el ángulo de fase respectivamente, como se observa en la Figura 7.3.
Cn
ϕn
bn
an
nωt
La ecuación (7.25) muestra claramente que una función periódica que satisface las condi-
ciones de Dirichlet puede descomponerse en un valor medio y componentes senoidales armóni-
camente relacionadas cuyas frecuencias son múltiplos enteros de la frecuencia fundamental 1/T.
La amplitud y fase de las componentes están dadas por las expresiones (7.26) y (7.27), respecti-
vamente.
100
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Cn (a) ϕn (b)
ω 2ω 3ω 4ω nω ω 2ω 3ω 4ω
Las integrales de Fourier pueden interpretarse como el resultado de una generalización del
método de las Series de Fourier para incluir funciones no periódicas. La forma más frecuentemen-
te adoptada es del par unilateral de integrales de Fourier, que se representa como sigue:
1 ∞ iωt −1
f (t) = ∫ g(ω) e dω = F (g(ω)) (7.28)
2π − ∞
∞
g(ω) = ∫ f ( t ) e −iωt dt = F( f ( t )) (7.29)
0
f(x)
-π
π x
-k
101
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Por inspección gráfica se puede afirmar que es una función impar puesto que f(x)=-f(-x), y
tomando en cuenta las consideraciones simplificatorias el desarrollo en Serie de Fourier está dado
∞
por: f ( x ) = ∑ a n sen nx y el coeficiente an se calcula como:
n =1
π
1 π 2π 2π 2⎡ k ⎤ 2k
an = ∫ f ( x ) sen nx dx = ∫ f ( x ) sen nx dx = ∫ k sen nx dx = ⎢− cos nx ⎥ = (− cos nπ + cos 0 ) =
π −π π0 π0 π⎣ n ⎦ 0 nπ
2k
= (1 − cos nπ)
nπ
Puede deducirse que si n es impar (1-cos nπ) es igual a 2 y si n es par (1-cos nπ) es igual a cero,
por lo tanto la serie toma valores solamente para n impar, esto puede expresarse tomando (2n-1)
como coeficiente del argumento. En síntesis, la serie en forma compacta es:
∞ 4k
f ( x) = ∑ sen(2n − 1)x
n =1 ( 2n − 1)π
-2
-4 f(x)
1º arm
3º arm
5º arm
7º arm
-6
-3 -2 -1 0 1 2 3
x
EJERCICIOS PROPUESTOS
7.1. Demuestre que las formas trigonométricas dadas a continuación son expresiones de la serie
de Fourier:
∞ ∞
a) f (t ) = c 0 + ∑
n =1
c n cos( nω t − ϕ n ) b) f (t ) = c 0 + ∑c
n =1
n sen( nω t + φ n )
102
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
7.6. Sea f(x) = x periódica en el intervalo (-4, 4), encuentre los coeficientes y escriba su desarrollo
en serie de Fourier.
103
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 8
TRANSFORMADA DE LAPLACE
Sea f(t) una función de t definida para t ≥ 0, la Transformada de Laplace de f(t), que se
denota por L [f(t)] ó por F(s), está definida por la ecuación:
∞
L [f(t)] = F(s) = ∫ e − st f ( t )dt (8.1)
0
m
− st
lím ∫ e f ( t )dt (8.2)
m→∞ 0
104
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
a) Linealidad
Teorema: Si c1 y c2 son constantes y f1(t) y f2(t) son funciones cuyas transformadas de Laplace son, respec-
tivamente, F1(s) y F2(s), entonces:
−α t
L[ e f(t)] = F(s +α) (8.4)
c) Desplazamiento temporal
Teorema: Si L [f(t)] = F(s), entonces: L [f(t – t0) u (t – t0)] = e − t0s F(s) (8.5)
d) Cambio de escala
1 ⎛s⎞
Teorema: Si L [f(t)] = F(s), entonces: L[f(at)] = F⎜ ⎟ (8.6)
a ⎝a⎠
105
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Teorema de la derivación: Si una función f(t) y su primera derivada son ambas Laplace transformables y si
d f (t )
L [f(t)] = F(s), entonces: L = L[D f(t)] = s F(s) – f(0+) (8.7)
dt
⎡t ⎤ F (s )
Teorema de la integración: Si L [f(t)] = F(s), entonces: L ⎢∫ f (t )dt ⎥ = (8.8)
⎣⎢ 0 ⎦⎥ s
∞
⎡1 ⎤
Teorema de la división por t: Si L
⎣t ⎦ s
∫
[f(t)] = F(s), entonces: L ⎢ f (t )⎥ = F (s ) ds (8.10)
∞
9 F(t) = a0 + a1t + a2t2 + ... = ∑a t
n =0
n
n
, su transformada de Laplace puede calcularse como la
∞
a 0 a1 2! a 2 n! a n
9 L [f(t)] =
s s
+ 2 + 3 + L=
s n =0 s
∑
n +1
106
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
En la Tabla 8.1 se muestran las transformadas de Laplace para algunas funciones impor-
tantes.
s
Coseno cos ωt
s2 +ω 2
b
Seno hiperbólico senh bt
s2 − b2
s
Coseno hiperbólico cosh bt
s2 − b2
n!
Potencias positiva de t tn
sn +1
107
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
8 72 24 4s
L[f(t)]= + − +
s−5 s 4 2 2
s + 16 s + 4
Si se necesita encontrar una función f(t) cuya trasformada de Laplace se conoce, es decir
F(s), lo que se está buscando es en realidad una función que se denomina transformada inversa
de Laplace que se simboliza como L-1 [f(t)], donde L-1 se denomina operador de la transformada
inversa de Laplace.
Para evaluar estas transformadas inversas se pueden utilizar varios métodos, tales como
el uso de tablas, de teoremas sobre transformadas inversas de Laplace, el método de las convo-
luciones.
¾ Por ejemplo si se desea determinar la función que tiene como transformada de Laplace a:
8 9
F(s) = − , utilizando la columna de la derecha de la Tabla 8.1, se puede deducir que:
(s − 1) (s − 3 )
Si F(s) y G(s) son las transformadas de Laplace de las funciones f(t) y g(t), respectivamen-
te, entonces:
Teorema de convolución:
t
Si L-1[F(s)]= f(t) y L-1[G(s)]= g(t), entonces L-1 [F(s).G(s)]= ∫ f (u) g( t − u) du = f * g .
0
108
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎧t ⎫
L-1[f*g]= L ⎨ ∫ f (u)g( t − u)du⎬ = F(s)G(s)
⎩0 ⎭
s
¾ Por ejemplo si se desea encontrar la transformada inversa de Laplace de: , se
(s 2 + 1) 2
⎧⎪ s ⎫⎪ ⎧⎪ 1 ⎫⎪
tiene que: L-1 ⎨ ⎬ = cos t y que L-1 ⎨ ⎬ = sent . Por el teorema de convolución se llega
⎪⎩ (s 2 + 1) ⎪⎭ ⎪⎩ (s 2 + 1) ⎪⎭
a que:
L-1
⎧⎪ s 1 ⎫⎪ t
L-1 ⎨ ⋅ ⎬ = cos t * sent = ∫ cos u sen( t − u) du =
⎪⎩ (s 2 + 1) (s 2 + 1) ⎪⎭ 0
t
= ∫ cos u [sent cos u − cos t senu]du =
0
t t 1 1 1 1
= sent ∫ cos 2 u du − cos t ∫ senu cos u du = sent ⎡⎢ t + sent cos t ⎤⎥ − cos t ⎡⎢ sen 2 t ⎤⎥ = t sent
0 0 ⎣2 2 ⎦ ⎣2 ⎦ 2
EJERCICIOS PROPUESTOS
1 a s
a) L [ eat ]= ; b)L [sen at] = ; c)L [cos at] =
s −a 2
s +a 2
s + a2
2
senω t
a) t2 e3t; b) e-2t sen 4t; c)
t
8.3. Encuentre la transformada inversa de Laplace de:
1 1 4s + 12
a) ; ;
s − a s 2 + 9 s 2 + 8s + 16
109
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
8.5. Considere dos tanques de salmuera conectados como se indica en la Figura 2. El tanque 1
contiene x kg de sal en 100 l de salmuera y el tanque 2 y kg da sal en 200 l de salmuera. Esta se
conserva uniforme por agitación y se bombea de un tanque a otro a la tasa indicada. Además al
tanque 1 fluye agua pura a una tasa de 7,08 l/s y del tanque 2 salen 7,08 l/s por lo que el volumen
de salmuera en ambos tanques permanece constante. Encuentre la concentración de sal en cada
tanque en función del tiempo, considerando que la concentración inicial es 0,4 kg/l en el tanque 1
y 0,3 kg/l en el tanque 2.
110
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Capítulo 9
ECUACIONES DIFERENCIALES
Una ecuación diferencial es una ecuación que involucra derivadas de una función desco-
nocida de una o más variables.
dy
= 4 x − y o y' = 4 x − 4 o bien D y = 4 x − 4 (9.1)
dx
∂2v ∂2v
+ =v (9.2)
∂ t2 ∂ x2
El orden de una ecuación diferencial es el orden de la derivada más alta que aparece en la
ecuación.
111
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
donde f(x) y los coeficientes a0(x), a1(x),…, an(x) son funciones de x y a0(x) no es idéntica a 0.
Solución de una ecuación diferencial: es cualquier relación funcional que no incluya de-
rivadas o integrales de funciones desconocidas y que implique a la propia ecuación diferencial, en
el sentido que la verifique idénticamente por sustitución directa.
Ecuación o condiciones homogéneas: se dan si son satisfechas por una función parti-
cular y(x) y también por cy(x), donde c es una constante arbitraria. Por ejemplo, una condición
homogénea puede obtenerse del requerimiento de que una función o una de sus derivadas (o
alguna combinación lineal de la función y/o ciertas de sus derivadas) sea nula.
Dada una ecuación diferencial ordinaria de orden n y cualquier grado, se establece que en
su solución general deben aparecer n constantes arbitrarias, entonces la solución general es
una función g de la forma: g(x, y, c1, c2, …, cn) =0 y los valores de estas constantes se determinan
sujetando la solución general a n condiciones independientes.
9 Un problema de valor inicial es un problema que busca determinar una solución a una
ecuación diferencial sujeta a condiciones sobre la función desconocida y sus derivadas
especificadas en un valor de la variable independiente. Estas condiciones se denominan
condiciones iniciales.
dy
= f ( x, y ) (9.4)
dx
112
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Dentro del tema de las ecuaciones diferenciales ordinarias, se destaca, dentro de las ma-
temáticas aplicadas, el problema del valor inicial.
El conjunto constituido por una ecuación diferencial ordinaria lineal y la condición inicial
constituyen el problema del valor inicial, que puede expresarse como sigue:
⎧⎪ d y ⎫
a1 + a o ( x ) y( x ) = f ( x )⎪
⎨ dx ⎬ (9.5)
⎪⎩y(0) = y 0 ⎪⎭
⎧⎪ d y ⎫
+ b o ( x ) y( x ) = h( x )⎪
⎨d x ⎬ (9.6)
⎪⎩y(0) = y 0 ⎪⎭
a f (x)
en la que b 0 = 0 y h( x ) =
a1 a1
y( x ) = K e − ∫ b0 ( x ) dx + e − ∫ b0 ( x ) dx ∫ h( x ) e ∫ b0 ( x ) dx dx (9.7)
La solución general está constituida por el primer sumando que corresponde a la solución
transitoria o función complementaria yc(x), que es independiente de la función excitación y el
segundo sumando que corresponde a la solución permanente o forzada yp(x) que depende de
la función excitación.
Por lo general se trabajan con coeficientes constantes, por lo tanto la solución general de
una ecuación diferencial lineal de 1º orden puede expresarse como sigue:
b0 x
y( x ) = K e − b 0 x + e − ∫ h( x ) e
b0 x
dx (9.8)
113
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
du
+ α u( t ) = h( t ) (9.9)
dt
u( t 0 ) = u 0
u( t ) = K e −α t + e −α t ∫ h( t ) e α t dt (9.10)
Si la función excitación h(t) es nula, el problema descripto por (9.9) se puede escribir co-
mo:
du c
+ α uc (t) = 0
dt (9.12)
uc (t 0 ) = u0
y su solución es:
-α t
uc(t) = K e
Si existe función excitación la ecuación (9.9) puede escribirse en forma abreviada como:
up ( t ) = e −α t ∫ h( t ) e α t d t (9.15)
1
I2: up ( t ) = h( t ) ⇒ up ( t ) = e −α t ∫ h( t ) e α t d t (9.16)
D+α
1
Donde (D+α) es el operador derivada polinómico y es el operador derivada polinómico in-
D+α
verso.
114
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Con los métodos de Paso Único, la solución numérica a una ecuación diferencial, se en-
cuentra utilizando la información de la derivada en el punto xi para extrapolar a partir de un valor
anterior yi a un valor actual yi+1 en una distancia determinada, denotada con h. Este procedimiento
se aplica paso a paso para encontrar el valor de y y trazar la trayectoria de la solución. En cada
paso de extrapolación se comete error. Puede simbolizarse como:
y i +1 = y i + φ h (9.17)
Este método no es estrictamente un método numérico pero por lo general se utiliza junto
con los esquemas numéricos, es de aplicabilidad general y sirve como punto de partida para otros
métodos.
Dada una ecuación diferencial como la explicitada en la ecuación (9.4), la relación entre x y
y se obtiene al encontrar los coeficientes de la Serie de Taylor. Desarrollando la serie para un va-
lor xi se tiene:
El valor de y’(x) se conoce a partir de la ecuación diferencial y y’’(x) se obtiene por diferen-
ciación de la ecuación original. Incrementando el orden del método se obtiene mayor precisión
pero las expresiones se tornan complicadas, por lo general se utiliza muy poco en la práctica.
¾ Por ejemplo si se desea encontrar la solución del siguiente problema de valor inicial para x=1:
⎧⎪ dy
=x+y
⎨ dx
⎪⎩y(0) = 1
115
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Por lo tanto la expresión de recurrencia a aplicar reemplazando estos valores en (9.18) es:
h2
y( x i + 1 ) = y i + ( x i + y i ) h + (1 + x i + y i )
2!
Se comienza con x=0 para el que y(0)=1 y suponiendo un paso h=0,1 en la tabla que sigue se
explicitan los valores obtenidos. Se incluyen también los valores que se obtiene utilizando la solu-
ción analítica que es: y(x)=2ex-x-1.
y( x i + 1 ) = y i + y ' ( x i ) h (9.20)
Por lo general y por razones de simplicidad se denota a y’(xi) como f(xi,yi). A la expresión (9.20) se
la conoce como método de Euler o método de Euler-Cauchy o de pendiente puntual. Se caracteri-
za porque se predice un nuevo valor de y usando la pendiente, es decir la primera derivada en el
valor anterior de x para extrapolar linealmente sobre un tamaño de paso constante h. En la figura
9.1 se muestra un esquema del método.
116
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
y Valor predicho
Error
Valor real
xi xi+1
x
La solución de una ecuación diferencial ordinaria por este método incluye dos tipos de
error: error de truncamiento y de redondeo. El error de truncamiento se compone de dos partes, el
error de truncamiento local que resulta de aplicar el método en un paso y el error de propagación
que resulta de las aproximaciones producidas en los pasos anteriores, la suma de ambos da el
error de truncamiento global. A partir de la serie de Taylor puede deducirse que el error de trun-
camiento local es:
f ' (xi, yi ) 2
Et = h + L + Οh(n + 1) (9.20)
2
Para un paso lo suficientemente pequeño los errores decrecen a medida que el orden crece y por
lo general se calcula el error de truncamiento local aproximado:
f ' (xi, yi ) 2
Eta = h = Ο(h 2 ) (9.21)
2
continua
117
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
¾ Por ejemplo si se desea encontrar la solución del problema de valor inicial planteado en el ítem
anterior la expresión que surge de aplicar la ecuación (9.19) es:
y( x i + 1 ) = x i + ( x i + y i ) h
y i + 1 = y i + φ( x i , y i , h) h (9.22)
118
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
los valores de α son constantes y los de b son en realidad ecuaciones recurrentes de la forma:
b1=f(xi,yi) (9.23a)
En este caso las ecuaciones (9.22), (9.23a y 9.23b) pueden expresarse como:
y i + 1 = y i + (α1b1 + α 2b 2 ) h (9.24)
b1=f(xi,yi) (9.24a)
Para obtener el valor de los coeficientes se debe igualar la ecuación (9.24) a la serie de
Taylor de 2º orden que es:
h2
y( x i + 1 ) = y i + f ( x i , y i ) h + f ' ( x i , y i ) (9.25)
2!
∂f ∂f dy
f ' (xi, yi ) = + (9.26)
∂x ∂y dx
⎛ ∂f ∂f dy ⎞ h 2
y( x i + 1 ) = y i + f ( x i , y i ) h + ⎜ + ⎟ (9.27)
⎝ ∂x ∂y dx ⎠ 2 !
119
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Para tratar de igualar la expresión (9.24b) a la serie se utiliza la expresión (9.27) pero apli-
cada a una función de dos variables, es decir:
∂f ∂f
f ( x i + l 1h, y i + m11b1h) = f ( x i , y i ) + l 1h + m11b1h + Ο(h 2 ) (9.28)
∂x ∂y
∂f ∂f
y i + 1 = y i + α1h f ( x i , y i ) + α 2 h f ( x i , y i ) + α 2 l 1h 2 + α 2 m11h 2 f ( x i , y i ) + Ο(h 3 ) (9.29)
∂x ∂y
⎡ ∂f ∂f ⎤
y i + 1 = y i + [α 1 f ( x i , y i ) + α 2 f ( x i , y i )]h + ⎢α 2 l 1 + α 2m11f ( x i , y i ) ⎥h 2 + Ο(h 3 ) (9.30)
⎣ ∂x ∂y ⎦
Comparando (9.30) con (9.27) se determina que para que las dos expresiones sean equivalentes,
se debe cumplir que:
α1 + α 2 = 1
1
α 2 l 1= (9.31)
2
1
α 2 m 11=
2
Volviendo a la expresión (9.24), para calcular los coeficientes con las expresiones (9.31) se
debe suponer el valor de una de ellas para calcular el resto. Suponiendo que se especifique el
valor de α2, las ecuaciones se resuelven para:
α1 = 1 − α 2
(9.32)
1
l 1= m 11=
2α 2
1 1
y i + 1 = y i + ( b1 + b 2 ) h (9.33)
2 2
donde:
b1=f(xi,yi) (9.33a)
120
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Si se considera que α2 es igual a 2/3 las ecuaciones (9.32) pueden resolverse y se obtiene
α1=1/3 y l1=m11=3/4, sustituyendo estos valores en la ecuación (9.24) se tiene:
1 2
y i + 1 = y i + ( b1 + b 2 ) h (9.34)
3 3
donde:
b1=f(xi,yi) (9.34a)
3 3
b2= f(xi + h, yi + hb1 ) (9.34b)
4 4
121
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
1
y i + 1 = y i + ⎡⎢ (b1 + 4b 2 + b 3 )⎤⎥h (9.35)
⎣6 ⎦
b1=f(xi,yi) (9.35a)
1 1
b2= f(xi + h, y i + hb1 ) (9.35b)
2 2
1
y i + 1 = y i + ⎡⎢ (b1 + 2b 2 + 2b 3 + b 4 )⎤⎥h (9.36)
⎣6 ⎦
b1=f(xi,yi) (9.36a)
1 1
b2= f(xi + h, y i + hb1 ) (9.36b)
2 2
1 1
b3= f(xi + h, y i + hb 2 ) (9.36c)
2 2
y’i=f(xi,yi) (9.37)
y pi +1 = y i + f ( x i , y i ) h (9.38)
este valor de y se utiliza para calcular una pendiente aproximada al final del intervalo:
y' i + 1 = f ( x i + 1, y pi + 1 ) (9.39)
122
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
p
y '+ y ' f ( xi, yi ) + f ( xi+1, yi+1)
y' = i i+1 = (9.40)
2 2
Esta pendiente se utiliza en la ecuación correctora que permite calcular el valor de la varia-
ble dependiente de la función:
¾ Por ejemplo si se desea encontrar la solución del problema de valor inicial, ya resuelto por el
método de la serie de Taylor y de Euler para x=1:
⎧⎪ dy
=x+y
⎨ dx
⎪⎩y(0) = 1
La pendiente en (x0,y0) es 1
Se toma este resultado para extrapolar linealmente a y1, considerando h=0,1se obtiene la ecua-
ción predictora:
y 1p = y 0 + 1h = 1 + 0,1 = 1,1
este valor de y se utiliza para calcular una pendiente aproximada al final del intervalo:
y' i + 1 = f ( x i + 1, y pi + 1 ) =0,1+1,1=1,2
1 + 1,2
y' = = 1,1
2
Esta pendiente se utiliza en la ecuación correctora que permite calcular el valor de la varia-
ble dependiente de la función:
y 1 = y 0 + y' h = 1 + 1,1 * 0,1 = 1,11 y así se va repitiendo el cálculo hasta llegar al valor deseado de y,
a continuación se muestra una tabla con los valores obtenidos aplicando este método.
123
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Los métodos de pasos múltiples se basan en que una vez que los cálculos han comenza-
do, los datos obtenidos en puntos anteriores sirven de guía. Se caracterizan porque no se inician
por sí mismos, requieren de valores previos que deben ser obtenidos por otros métodos, los cam-
bios de paso son complicados.
d2 y dy
a2 + a1 + a 0 y( t ) = f ( t ) (9.42)
2 dt
dt
d2 y dy
+ b1 + b 0 y( t ) = h( t ) (9.43)
dt2 dt
124
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
y factoreando:
λ2 + b1λ + b0 =0 (9.46)
que se puede interpretar como una ecuación cuadrática y si sus raíces son: λ1 y λ2, el paréntesis
de la ecuación (9.45) puede expresarse en función de las mismas:
2
b ⎛b ⎞
λ 1,2 = − 1 ± ⎜ 1 ⎟ − b 0 (9.48)
2 ⎝ 2 ⎠
y c ( t ) = K 1e λ 1 t + K 2 e λ 2 t (9.52)
125
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
K 1e λ1t + K 2 e λ 2 t
K 2 e λ 2t
K 1e λ1t
y c ( t ) = (K 1 + K 2 t ) e λ1 t (9.53)
En la Figura 9.3 se muestra un esquema del caso crítico considerando las constantes K1 y
K2 positivas.
K 1e λ1t + K 2 te λ1t
K 1e λ1t
K 2 te λ1t
126
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Las raíces λ1 y λ2 son complejas y distintas, es decir: λ1,2= α ± i β, la solución puede ex-
presarse de cuatro formas diferentes:
(
y c ( t ) = e −α t K1 eiβ t + K 2 e −iβ t ) (9.54)
y c ( t ) = C e −α t cos(β t − ϕ) (9.56)
y c ( t ) = C e −α t sen(β t + φ) (9.57)
K 1e λ1t
K 1e λ1t cos β t
− K 1e λ1t
2
yp ( t ) = eλ1 t ∫ eλ 2 t ∫ h( t ) e −( λ1 + λ 2 ) t (d t ) (9.58)
127
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
⎧k1eλ1t + k 2eλ 2 t ⎫
⎪ ⎪ 2
y( t ) = ⎨(k1 + k 2 t )eλ1t λ t λ t −( λ + λ ) t
⎬ + e 1 ∫ e 2 ∫ h( t ) e 1 2 (d t ) (9.59)
⎪Ce− αt cos(β t − ϕ)⎪
⎩ ⎭
9 Por ejemplo si se desea calcular la solución del siguiente problema de valor inicial:
Como es una ecuación homogénea, no tiene función excitación, se necesita calcular sola-
mente la solución complementaria. Aplicando la ecuación (9.48) se obtienen las raíces λ1 y λ2 que
son reales e iguales, es decir: λ1=λ2=2, por lo tanto el caso que se presenta es el caso crítico y la
solución es:
y c ( t ) = (K 1 + K 2 t ) e 21 t
y(0) = (K 1 + K 2 0 ) e 2. 0 = 3 ⇒ K 1 = 3
(
y' ( t ) = 2K 1e 21 t + K 2 e 21 t + 2 K 2 te 21 t )
Y particularizando para y’(0) = 1, se tiene:
( )
y' (0) = 2 ⋅ 3e 0 + K 2 e 0 + 0 = 1 ⇒ K 2 = 1 − 6 = −5
y c ( t ) = (3 − 5t )e 2t
Si la ecuación es de la forma:
128
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
d2 y dy
a +b + c y = h( x ) (9.60)
2 dx
dx
La función excitación puede tener alguna de las formas que se presentan a continuación:
eαx Pn(x)
9
Si h(x) = a0xn + a1x n-1 + … + an, la solución particular se supone como:
9
Si h(x) = eαx Pn(x) la solución particular se supone como:
cos βt
αx n n-1
9 Si h(x) = e (a0x + a1x + … + an) sen βt , la solución es:
yp(x) = eαx (A0 xn + A1 x n-1 + An) cos βt + eαx (A0 xn + A1 x n-1 + An) sen βt (9.64)
yp(x) = A0 x2 + A1 x + A2
y’p(x) = 2A0 x + A1
y se deriva de nuevo:
y’’p(x) = 2A0
129
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
1 2 19 94
yp(x) = x + x- A2
9 81 729
Una forma de representar una ecuación diferencial parcial de segundo orden con dos va-
riables independientes es:
∂ 2u ∂ 2u ∂ 2u ∂u ∂u
A +B +C +E +F + G u( x, y ) = H( x, y ) (9.65)
∂ x2 ∂ x ∂y ∂y 2 ∂x ∂y
9 Parabólica si B2 – 4AC = 0
∂ 2u ∂ 2u ∂ 2u ∂ 2u
+ =0 + = F(x, y )
∂ x2 ∂ y2 ∂ x2 ∂ y2
u(a, y ) = f 1 ( y )
u(b, y ) = f 2 ( y )
u( x, c ) = g 1( x )
u( x, e ) = g 2 ( x )
Ecuación de calor:
∂ 2u 1 ∂u
=
∂x 2
α 2 ∂t
u(0, t ) = T1
u(L, t ) = T2
u(x,0 ) = f ( x )
130
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
Ecuación de onda:
∂ 2u 1 ∂ 2u
=
∂x2 α ∂ t2
u(0, t ) = 0
u(L, t ) = 0
u( x,0 ) = f ( x )
∂u
(x,0 ) = g(x )
∂t
EJERCICIOS PROPUESTOS
1.1. En una población aislada p(t), la rapidez de crecimiento de la población dp/dt es igual a una
dp
función de la población; así: = f ( p)
dt
La expresión más simple para f(p) es f(p) = ε p(t), donde ε es una constante positiva. Determine: la
población en función del tiempo si p(0) = p0
1.2. Se determinó experimentalmente que un cierto material radioactivo decae con una rapidez
que es proporcional a la cantidad presente. Un bloque de este material tiene originalmente una
masa de 100 g y se observa que al cabo de 20 años es de 75 g.
a) Determine una expresión para la masa en función del tiempo.
b) Determine el tiempo de vida media del material.
c) Represente gráficamente masa en función del tiempo.
1.3. Un cuerpo de masa M se lanza verticalmente con una velocidad v0. Se asume que el aire pre-
senta una fuerza de roce proporcional a la velocidad con un coeficiente de roce γ.
Determine la expresión que permite evaluar la altura máxima y el tiempo que tarda en alcanzarla.
Represente gráficamente.
1.4. De acuerdo con la Ley de enfriamiento de Newton, la velocidad a la que se enfría una sustan-
cia al aire libre es proporcional a la diferencia entre la temperatura de la sustancia y la del aire. Si
la temperatura del aire es 28 ºC y la de la sustancia se enfría desde 100 ºC a 75ºC en 15 minutos,
indique ¿cuánto tardará dicha sustancia en alcanzar 50ºC? Resuelva analíticamente y por los
métodos de la serie de Taylor, Euler, Heun y Runge-Kutta de 4º orden.
131
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
1.5. Un trozo de carne de 2,3 kg, originalmente a 10ºC, se lleva a un horno a 300 ºC a las 20
horas, después de 75 minutos se determinó mediante termocupla la temperatura de la carne que
fue de 168 ºC ¿a qué hora se alcanzarán 212ºC , temperatura necesaria para que la carne este
cocida término medio? Resuelva analíticamente y por los métodos de la serie de Taylor, Euler,
Heun y Runge-Kutta de 4º orden.
1.6. Utilizando el método de los coeficientes indeterminados encuentre la solución particular para:
a) y’’ + 4 y = 9 e2x
b) y’’ + 4 y’ +48 y = x2 +2x
c) y’’ + 12 y’ +16 y = 24 sen 8x
1.7. Se encontró experimentalmente que un peso de 8 N estira un resorte 8 cm. Si el peso se lleva
5 cm por debajo de la posición de equilibrio y se suelta:
a) Establezca la ecuación diferencial y las condiciones asociadas que describan el movimien-
to;
b) Encuentre la posición del peso como una función del tiempo;
c) Determine la posición, velocidad, y aceleración del peso 0,6 s después de haberlo soltado.
132
Cálculo Numérico
Dra. Lucrecia Lucía Chaillou
BIBLIOGRAFIA CONSULTADA
KREYSZIG., E. 1991. Matemáticas avanzadas para Ingeniería. Vol I y II. Editorial LIMUSA,
S. A. de C. V. México.
LUTHE, R.; OLIVERA, A.; SCHUTZ, F. 1995. Métodos Numéricos. Editorial LIMUSA, S. A.
de C. V. México.
PITA, C. 1989. Ecuaciones diferenciales: una introducción con aplicaciones. Editorial LI-
MUSA, S. A. de C. V. México.
133