Introduccion Al Calculo Numerico

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 108

Introducción al Cálculo Numérico

3 Hugo Franco Paats


Introducción al Cálculo Numérico

CONTENIDO

1 – ANÁLISIS DEL ERROR Pág. 06

1.1- Introducción
1.2- Representación de números reales
1.3- Errores
1.4- Análisis del Error en Aritmética de Coma Flotante
1.5- Análisis del Error en las Operaciones Aritméticas
1.6- Ejercicios

2 – RESOLUCIÓN DE ECUACIONES NO LINEALES Pág. 17

2.1 – Introducción
2.2 – Fase 1: Aislamiento de raíces
2.3 – Fase 2: Refinamiento
2.4 – Método de la bisección
2.5 – Método de la Falsa Posición
2.6 – Método de la Falsa Posición Modificado
2.7 – Método Iterativo Lineal (MIL)
2.8 – Metodo de Newton
2.9 – Método de al Secante
2.10 – Comparación de los métodos
2.11 – Ejercicios

3 – SISTEMAS DE ECUACIONES LINEALES Pág. 32

3.1 - Introducción
3.2 – Métodos directos
3.3 – Métodos Iterativos
3.4 – Comparación de los métodos
3.5 – Ejercicios

4 – INTERPOLACIÓN Pág. 47

4.1 – Introducción
4.2 – Interpolación polinomica
4.3 – Interpolación de Lagrange
4.4 – Formula de Newton
4.5 – Análisis del Error en la interpolación
4.6 – Evaluación del grado del polinomio interpolador
4.7 – Fenómeno de Runge
4.8 – Interpolación Segmentaria Spline
4.9 – Ejercicios

5 – AJUSTE DE CURVAS A DATOS DE MEDICIONES Pág. 64

5.1 – Introducción
5.2 – Caso Discreto
5.3 – Métodos de los mínimos cuadrados
5.4 – Caso discreto
5.5 – Linealización
5.6 – Error cuadrático medio
5.7 – Ejercicios

Hugo Franco Paats 4


Introducción al Cálculo Numérico

6 – INTEGRACIÓN Y DERIVACIÓN NUMÉRICA Pág. 71

6.1 – Integración Numérica


6.2 – Regla del Trapecio
6.3 – Regla de 1/3 de Simpson
6.4 – Regla de 3/8 de Simpson
6.5 – Integración Numérica con límites infinitos o singularidades
6.6 – Aproximación a las derivadas
6.7 – Diferencias para las derivadas de orden superior
6.8 – Ejercicios

7 – ECUACIONES DIFERENCIALES Pág. 82

7.1 – Introducción
7.2 – Método de Euler
7.3 – Método de Heun o Euler Modificado
7.4 – Métodos de Runge-Kutta
7.5 - Ejercicios

EJERCICIOS RESUELTOS Pág. 93

5 Hugo Franco Paats


Introducción al Cálculo Numérico

CAPITULO 1

ANÁLISIS DEL ERROR

1.1 - INTRODUCCIÓN

El cálculo numérico o análisis numérico, es la rama de las matemáticas que se encarga de diseñar
algoritmos para que, a través de números y reglas matemáticas simples, se pueda simular procesos
matemáticos más complejos aplicados a problemas reales

Hay muchos tipos de métodos numéricos, y comparten una característica común: invariablemente se deben
realizar un buen número de tediosos cálculos aritméticos. Los métodos numéricos pueden manejar sistemas
de ecuaciones grandes, la no linealidad de las ecuaciones y geometrías complicadas, comunes en la
ingeniería.

Los conocimientos de los conceptos básicos asociados al uso de programas (software) disponibles
comercialmente, que aplican métodos numéricos, pueden ser herramientas muy poderosas que ayudan a la
resolución de problemas complejos de ingeniería. Al mismo tiempo, es importante conocer y controlar los
diferentes tipos de errores que son inseparables de los cálculos numéricos a gran escala, de manera a
poder evaluar correctamente los resultados y por ende la solución al problema asociado.

El resultado del cálculo numérico es siempre una aproximación, aunque (en principio) los resultados
pueden hacerse tan exactos como se quiera.

La resolución de tales problemas envuelve varias fases o etapas que pueden ser estructuradas:

Cada etapa puede presentar una serie de errores asociados al proceso como:
Error en la recolección de datos
Errores de apreciación
Precisión de los equipos
Errores en la secuencia de operaciones

Uno de los principales errores se debe a la representación de los números reales dentro del computador. La
representación de los números se realiza por medio de un número limitado de dígitos, lo que produce una
pérdida de precisión.

Hugo Franco Paats 6


Introducción al Cálculo Numérico
1.2 - REPRESENTACIÓN DE NÚMEROS REALES:

Los computadores representan los números en notación científica normalizada o aritmética de coma flotante
(A.C.F). Un número está representado en notación científica normalizada cuando todos los dígitos del
número están a la derecha de la coma decimal y este primer dígito es diferente de cero.
11 14
Ejemplo 1.1: 785,321 10 0,785321 10
Por lo tanto cualquier número real diferente de cero, puede representarse en notación científica normalizada
o Aritmética de Coma Flotante, de la siguiente forma:
I m 10 e ; donde m es un número comprendido entre 0 y 1 en el sistema decimal, denominado
mantisa, y “ e ” es un número positivo o negativo llamado exponente. Para la representación de un número
en la base en aritmética de coma flotante de “ t ” dígitos para la mantisa, se realiza de la siguiente forma:
e
I (0, d1 d 2 d 3 ...d t )
La mantisa ( 0, d 1 d 2 d 3 ...d t ) es una fracción en la base , donde cada dígito está comprendido por
0 dj 1, j 2,3,..., t y d1 0 . La condición d1 0 , o de normalización del número, se impone
para asegurar la representación única de cada número en coma flotante.

El exponente “ e ” varía en el intervalo M ; m , siendo estos valores determinados por la capacidad de la


máquina, y por lo general M m . El número máximo de dígitos “ t ” de la mantisa está limitado por la
longitud de la palabra que el computador puede representar.

La representación de los números en un computador simple que utiliza 32 bits es la siguiente:


32 bits

1 23 1 7
SM Mantisa SE Exponente

SM = signo de la mantisa
SE = signo del exponente
1) SE ( e6 ...e0 )
I ( 1) SM .(1, m22 m21 ...m0 ).2 ( (1.1)
Observemos que el exponente se encuentra en el rango [-127, 127]. Entonces, esta máquina no puede
manejar números con una magnitud mayor que 0,111...11 2127 2127 10 38 , ni menor que
127 127 38
0,100... .2 2 10
. La conversión del sistema decimal a binario para efectuar los cálculos en los
computadores, acarrean una serie de errores asociados con el número limitado de dígitos con los que se
representan los números (bits). Dado un número “N”, su representación en ACF de “ t ” dígitos está hecha
por truncamiento o redondeo. Este número podrá ser representado en el sistema, si el exponente “e”
estuviese dentro de los límites “m” y “M”.

Como los computadores utilizan el sistema binario en aritmética de coma flotante, incluso números con una
representación finita en decimal, como 0,1 o 27,9; tienen una representación binaria infinita o decimales
binarios periódicos. Por ello, cuando estos números se almacenan en coma flotante se debe “cortar” a una
cantidad finita de bits, y esto produce un error de representación del número.

Formato IEEE-754 en coma flotante Existen varios formatos para la representación de números en
coma flotante en un computador, aunque el estándar, y por ello el utilizado en la mayoría de los
computadores, es el formato ANSI/IEEE estándar 754-1985, que llamaremos IEEE-754 para abreviar. Se
puede representar números en precisión simple (float), doble (double) y cuádruple (quadruple) que tienen
32, 64 y 128 bits de longitud, respectivamente. En la figura, se muestra este formato en coma flotante,
sistema binario (base 2), en doble precisión o de 64bits.
64bits

1 11 52
Exponente Mantisa

7 Hugo Franco Paats


Introducción al Cálculo Numérico
Como el primer dígito de la mantisa, que está normalizada, debe ser necesariamente igual a 1, se
aprovecha este bit para almacenar en su lugar el signo de la mantisa. Este formato permite representar +0 y
-0, lo que a veces puede ser ventajoso. Se utilizan los 11 dígitos siguientes para el exponente y su signo.
e 1
Este número entero se representa en exceso a 2 1 1023 , por lo que se puede representar solamente
e 1 e 1
los números enteros en el rango 2 1;2 1022;1024 . El exponente máximo 1024 se reserva
para representar los números excepcionales como y NaN (Not a Number). Los primeros se representan
cuando la mantisa es 0 y se producen cuando una operación aritmética genera un número más grande que
el máximo representable, es decir, se produce un desbordamiento por exceso u overflow. NaN se genera en
operaciones aritméticas de resultado no determinado, como 0/0, / , , etc.

1.2.1 - Exactitud y Precisión


La exactitud se refiere a que tan cercano está el valor calculado o medido del valor verdadero. La precisión
se refiere a qué tan cercano está un valor individual medido o calculado respecto a los otros.

La inexactitud se define como un alejamiento sistemático de la verdad. La imprecisión, sobre el otro lado, se
refiere a la magnitud del esparcimiento de los valores.

Los métodos numéricos deben ser lo sufrientemente exactos, o sin sesgo para satisfacer los requerimientos
de un problema particular de ingeniería y también deben ser lo suficientemente precisos para ser adecuados
en el diseño. A lo largo de este curso, usaremos el término error para representar tanto la inexactitud como
la imprecisión en las predicciones.

1.3 – ERRORES

La presencia de errores en el resultado de cualquier proceso numérico es inevitable, pueden haber errores
en los datos, pero aún con los datos exactos el propio proceso de cálculo puede ser fuente de error. Por lo
tanto, existen errores en:
Datos
Operaciones
Procedimientos
En este capítulo vamos a analizar los dos primeros.

1.3.1 – Errores de Redondeo y Truncamiento


Cuando un número “ x ” no tiene representación exacta en su base numérica o si la longitud de la palabra
del computador es inferior a “ x ”, se realiza una aproximación al número por redondeo o truncamiento.
Truncamiento: en este caso, la máquina representa el número y se queda con los dígitos de
precisión de la mantisa a la vez que descarta el resto.
Redondeo: se utiliza el redondeo simétrico: si el primer dígito a descartar es mayor o igual a 5,
entonces sumamos una unidad al dígito que está a la izquierda, si es menor que 5 se mantiene
igual.

Ejemplo 1.2: representar los siguientes números en un sistema de ACF de 3 dígitos para 10 , m = -
4 y M= 4, de los siguientes números:

Número representación por truncamiento por redondeo


1
1,25 0,125 10 0,125 101
238,15 0,238 10 3 0,238 10 3
27 ,1828 0,271 10 2 0,272 10 2
0,000007 Error….exponente menor que –4 (anderflow) Error...
7.185 .221,82 Error….exponente mayor que 4 (overflow) Error...

Error numérico total: El error numérico total se entiende como la suma de todos los errores de redondeo
y truncamiento introducidos en el cálculo. Mientras más cálculos se tengan que realizar para obtener un
resultado, el error de redondeo se irá incrementando. Pero por otro lado, el error de truncamiento se puede
minimizar al incluir más términos en la ecuación, disminuir el paso o proseguir la iteración (o sea mayor
número de cálculos, seguramente mayor error de redondeo). En la práctica debemos considerar que hoy por
Hugo Franco Paats 8
Introducción al Cálculo Numérico
hoy los computadores tienen un manejo de cifras significativas mucho mayor que antes por lo que el error
de redondeo se minimiza enormemente, aunque no se debe dejar olvidar su aporte al error total.

1.3.2 - Error Absoluto, Relativo y Porcentual

Error Absoluto: Definimos como error absoluto: a la diferencia entre el valor exacto de un número “ x ” y
su valor aproximado “ x ”.
E Ax | x x|
(1.2)
En general apenas el valor aproximado x es conocido, siendo que estamos en la búsqueda del valor
exacto, por lo que es de interés conocer un “límite superior” o una “estimativa” para el valor del error
absoluto, a la que denominamos “cota del error absoluto” Ax y que veremos más adelante.

Ejemplo 1.3: considerando los siguientes números aproximados x 2.119,9 con error absoluto
E Ax 0,1 y el número aproximado y 5,3 con E Ax 0,1
¿Se puede concluir que los dos números tienen la misma precisión en la representación?
Siendo que ambos tienen el mismo error absoluto no es posible determinar la precisión de cada
representación.

x es mayor que el valor exacto x , el error absoluto será negativo, entonces decimos
Si el valor aproximado
que la aproximación es por exceso. Si el valor aproximado x es menor que el valor exacto x el error
absoluto será positivo y la aproximación será por defecto.

Error Relativo: El Error Relativo vamos a definirlo como el cociente entre el error absoluto del número y
su valor aproximado:
E Ax |x x|
E Rx
x |x| (1.3)
0,1 4 0,1
del ejemplo anterior E Rx 0,454567 10 y E Ay
0,02
2.199,9 5,3
por lo que vemos que E Ax E Ay , por lo que concluimos que el número x esta mejor representado que el
valor de y .

El error absoluto no es más que la distancia entre el valor exacto y el valor aproximado, mientras que el
error relativo mide el error entendido como una porción del valor exacto o del valor aproximado, para este
caso, ya que nos encontramos en la búsqueda del valor exacto.

Ejemplo 1.4: encontrar el error absoluto y el error relativo al aproximar el número x 3,141592 ...
por x 3,14
E Ax 3,141592 ... 3,14 0,001593
E Ax 0,001593
E Rx 0,000507
x 3,14

Error Porcentual: El error porcentual no es otra cosa que el error relativo multiplicado por 100
E% E Rx 100% . Del ejemplo anterior: E Px % 0,05%

1.3.3 – Cotas del Error

Cota del Error Absoluto: La cota de error es el error máximo que se puede cometer al realizar una
medida o tomar una aproximación. Si el error cometido al tomar 2,718 es menor que una milésima entonces
diremos que 0,001 es una cota de dicho error.
9 Hugo Franco Paats
Introducción al Cálculo Numérico

Se llama cota del error absoluto AX de un valor aproximado x a cualquier número no menor que el error
absoluto: Ax E Ax
(1.4)

Cota del Error Relativo: Se llama cota del error relativo de un valor aproximado x cualquier número no
menor que el valor del error relativo Rx E Rx

1.4 – ANÁLISIS DEL ERROR Y LA COTA DEL ERROR EN ARITMÉTICA DE COMA


FLOTANTE

En un sistema que opera en ACF de “t” dígitos en base decimal, cualquier número puede ser representado
de la forma: x f x 10 e g x 10 e t
siendo que 0,1 fx 1 y 0,1 gx 1

Ejemplo 1.5: sea el número x 234,56 y t = 4, el número x al ser representado por la forma
anterior será equivalente a:
x 0,2345 10 3 0,6 10 1 , siendo f x 0,2345 ; g x 0,6 y e 3 para este caso

Representación por truncamiento: Para realizar un análisis general de los errores absoluto y relativo
en la representación de los números y utilizando la aproximación por truncamiento, el número será
aproximado eliminando el término g x 10 e t , que representa los dígitos descartados justamente por el
truncamiento.

Calculamos el error absoluto:


E Ax x x f x 10 e g x 10 e t
f x 10 e g x 10 e t

De las condiciones iniciales y dado que g x 1 , el valor máximo del error absoluto será 10 e t , por lo que
podemos definir como cota del error absoluto por truncamiento Ax , siendo:

Ax 10 e t
(1.5)

El error relativo será:


E Ax g x 10 e t
E Rx como el error es máximo cuando f x 0,1 y g x 1 , por lo que el máximo error o
x f x 10 e
cota del error relativo cuando la representación es por truncamiento, será:
__________
t
Rx 101
(1.6)

Representación por Redondeo Simétrico: Cuando se utiliza el redondeo simétrico, f x es modificado


para llevar en consideración g x . Por consiguiente, tomamos como valor aproximado x analizando los
siguientes casos:

Si g x 1/ 2
Error absoluto es E Ax | x x | | f x 10 e g x 10 e t
f x 10 e | | g x | 10 e t

Hugo Franco Paats 10


Introducción al Cálculo Numérico

| E Ax | g x 10 e t
Error relativos es E Rx considerando que el error es máximo cuando f x 0,1 y
|x| f x 10 e
1
dado que gx 1 / 2 , la cota del error absoluto es Ax 10 e t
(1.7)
2
______________
1
La cota del error relativo por redondeo es Rx 101 t
2 (1.8)

Si g x 1/ 2
Error absoluto E Ax |x x | | f x 10 e g x 10 e t
( f x 10 e 10 e t ) | | g x 1 | 10 e t

como g x 1 / 2 la diferencia g x 1 será siempre 1 / 2 , por lo que tomamos como cota del error

1
absoluto: Ax 10 e t
2 (1.9)

El error relativo será:

E Ax gx 1 10 e t
gx 1 10 e t
E Rx
x fx 10 e 10 e t
fx 10 e

Siendo que para que el error sea máximo gx 1/ 2 , f x 0,1 y desconsideramos el término 10 e t

, tenemos que la cota del error relativo será:


______________
1
Rx 101 t

2 (1.10)

Por lo tanto, para cualquiera de los casos para el redondeo simétrico tenemos que las cotas del
error absoluto y el relativo son:

1 1
Ax 10 e t
Rx 101 t

2 2

1.4.1- Cifras Significativas y Decimales Correctos


Se considera que las cifras significativas de un número a aquellas que tienen significado real o aportan
alguna información. Las cifras no significativas aparecen como resultado de los cálculos y no tienen
significado alguno.

Las cifras significativas de un número vienen determinadas por su error y son aquellas que ocupan una
posición igual o superior al orden o posición del error. Por ejemplo, consideremos una medida de longitud
que arroja un valor de 2.345,6789 m con un error de 0,5 m. El error es por tanto del orden de décimas de
metro. Es evidente que todas las cifras del número que ocupan una posición menor que las décimas no
aportan ninguna información. En efecto, ¿qué sentido tiene dar el número con precisión de diezmilésimas si
afirmamos que el error es de casi 1 metro? Las cifras significativas en el número serán por tanto las que
ocupan la posición de las décimas, unidades, decenas, etc., pero no las centésimas, milésimas y
diezmilésimas.

Por lo tanto podemos afirmar que:

11 Hugo Franco Paats


Introducción al Cálculo Numérico

Se dice que el número x aproxima a x con t decimales correctos si t es el entero no negativo más
1
grande para el cual x x 10 t .
2
Se dice que el número x aproxima a x con “ t ” cifras significativas si t es el entero no negativo más
x x 1
grande para el cual 101 t
5 10 t .
x 2
En virtud de estas definiciones, el número de decimales correctos da una idea de la magnitud del error
absoluto, mientras que el número de dígitos significativos da una idea de la magnitud del error relativo.

Ejemplo 1.6: Determinar el número de decimales correctos y cifras significativas del ejemplo 1.4

2 1
Si x 3,141592 … aproximamos por x 3,14 , entonces E Ax 0,159 10 10 2 ;
2
por lo tanto, x es una aproximación a x con dos decimales correctos.
E Rx 0,000506749 5 10 3 , por lo tanto t 3 es el menor entero positivo que verifica la
desigualdad y el número de cifras significativas.

1.4.2 - Reglas para contar correctamente el número de cifras significativas:

1) Todos los dígitos a ambos lados de la coma decimal son significativos, si no hay ceros.
23,742 5 cifras significativas
332 3 cifras significativas
1,4 2 cifras significativas
2) Ceros usados para localizar una coma decimal no son significativos.
0,023 2 cifras significativas
0,23 2 cifras significativas
0,0000023 2 cifras significativas
3) Ceros entre números son significativos.
2,003 4 cifras significativas
1,0008 5 cifras significativas
0,002034 4 cifras significativas
4) Ceros a la derecha del último dígito que no es cero y a la derecha de la coma decimal son significativos.
0,00000230 3 cifras significativas
0,043000 5 cifras significativas
1,00 3 cifras significativas
10,0 3 cifras significativas
Con relación a esta última regla si un número no tiene coma decimal y termina con uno o más ceros
(ejemplo 5.200), dichos ceros pueden ser o no significativos. Para poder especificar el número de cifras
significativas, se requiere de información adicional, por lo que para indicar que los mismos son significativos
es necesario colocar la coma decimal (ejemplo 5.200,0).
Las reglas para definir el número de cifras significativas para multiplicación y división son diferentes que
para suma y resta.
Para multiplicación y división el número de cifras significativas en el resultado final será igual al número de
cifras significativas de la medición menos precisa.

Ejemplo 1.7: Calcular la energía cinética de un cuerpo con una masa de 6,0g viajando a la velocidad
de 2.25 cm/s.
2
la energía cinética es obtenida de la fórmula E.C. = ½mv

en donde m = masa del cuerpo


v = velocidad del objeto
2 2 2
La respuesta es E.C. = ½( 6,0 g)(2,25 cm/s) =15,1875 g-cm /s

Hugo Franco Paats 12


Introducción al Cálculo Numérico
¿Cuál número es el menos preciso?
½ no es un número medido, es parte de la fórmula y por lo tanto tiene un número infinito de
dígitos significativos
6,0 tiene 2 cifras significativas
2,25 tiene 3 cifras significativas
El número menos preciso tiene dos cifras significativas, así que la respuesta debe tener dos cifras
significativas, o sea 15.

En sumas y restas el último dígito que se conserva deberá corresponder a la primera incertidumbre en el
lugar decimal.

Ejemplo 1.8: en la siguiente suma


320,0 4
80,2
20,0 20
20,0 1
440,2 70
Vemos que el número 80,2 es el menos preciso, es decir tenemos una incertidumbre después del
primer dígito decimal, o sea después del 2, por lo tanto para esta suma tenemos hasta el primer
dígito después de la coma. Entonces tenemos 4 cifras significativas.

1.5 – ANÁLISIS DEL ERROR EN LAS OPERACIONES ARITMÉTICAS

Dada una secuencia de operaciones es importante tener la noción de cómo el error se propaga a lo largo de
las operaciones. El error total en una operación está compuesto por las diferentes partes y por el error del
resultado de la operación. Ciertos errores como los motivados por truncamiento y redondeo, reciben también
el nombre de errores generados. Al combinar un dato que ya posee un error generado con otros en las
mismas condiciones, los errores se propagan. Entonces, el error absoluto total será la suma de los errores
generados y propagados.

El hecho de considerar los errores generados complica excesivamente el cálculo con errores. Por ello, la
regla a tener en cuenta es que el error generado es despreciable siempre que sea cien veces más pequeño
que el error propagado por hacer intervenir tal término.

1.5.1- Forma General


Considerando x x E Ax e y y E Ay , para la operación de:

Suma
x y x y E Ax E Ay ; siendo que x y x y y el error absoluto de la operación
________________
E Ax y E Ax E Ay
(1.11)
E Ax y E Ax E Ay E Ax E Ay
El error relativo E Rx y =
x y x y x y x y

E Ax x E Ay y x y
. . E Rx . E Ry .
x x y y x y x y x y
__________________________
x y
El error relativo de la suma es: E Rx y E Rx . E Ry .
x y x y
(1.12)

13 Hugo Franco Paats


Introducción al Cálculo Numérico

Resta x y x E Ax y E Ay donde:

Valor aproximado de la diferencia

x y x y y el Error absoluto de la diferencia es E Ax y E Ax E Ay la diferencia de los


errores absolutos de x e y . El error Relativo de x y será:

E Ax y E Ax E Ay x y
E Rx y E Rx . E Ry .
x y x y x y x y x y
__________________________
x y
E Rx y E Rx . E Ry .
x y x y
(1.13)

Multiplicación x. y (x E Ax ). y E Ay

Valor aproximado del producto es igual al producto de los valores aproximados x. y x. y y el error
absoluto de x. y es E Ax . y x.E Ay y.E Ax

El error Relativo

E Ax. y x.E Ay y.E Ax E Ay E Ax


E Rx. y E Rx E Ry
x. y x. y y x (1.14)

x E AX x E AX 1
División x y .
y E AY y E AY
1
y

2 3
1 E AY E AY E AY
Representando . por la serie: 1 ...
E AY y y y
1
y
Considerando los dos primeros términos de la serie son significativos, nos queda

x x E AX 1 x E AX E AY x E AX x.E AY E AX .E AY
. 1
y y E AY y y y y y
2
y
2
1
y
x x E AX x.E AY
2
por lo que el valor aproximado del cociente es
y y y y

x y.E AX x.E AY
x y y el error absoluto E Ax / y 2
y y
(1.15)

Hugo Franco Paats 14


Introducción al Cálculo Numérico

y.E AX x.E AY y E AX E AY
E Rx / y 2
. E Rx E Ry
y x x y
(1.16)

Ejemplo 1.9: Calcula los errores absoluto y relativo causado por el redondeo simétrico al efectuar,
manejando únicamente tres dígitos para las mantisas, la operación x y , si x 765, 4 e
y 7,362 .
x 0,765 10 3 ; E Ax 0,4 10 0 E Rx 5,229 10 4

2
y 0,736 101 ; E Ay 0,2 10 E Ry 2,7174 10 4 ; x y 0,772 10 3
Por tanto el error absoluto E Ax y E Ax E Ay 0,4 0,002 0,402

el error relativo:
x y 4 0,765 103 4 0,736 101
E Rx y E Rx . E Ry . 5,229 10 2,7174 10 0,0005207493
x y x y 0,772 103 0.772 103
de otra manera
E Ax 0,402
E Rx y 0,0005207253
x y 0,772 10 3

1.6 – EJERCICIOS

1.1- Expresa las siguientes cantidades en sistema de A.C.F. de tres cifras significativas, por redondeo y
truncamiento:
a) 74,24 b) 8.200,02 c) -1.863,55 d) 0,005 e) -13.485 f) 0,02475

1.2- Considerando las cantidades 28.294 y –13.485 y sus respectivas cantidades redondeadas a cuatro y
tres cifras significativas, 28.290 y -13.500 encontrar las cotas de los errores absolutos y relativos de
tales redondeos.

17
1.3- Si para x 0 , 265625 se toma como valores 0,26 ó 0,27, ¿qué error absoluto se comete en cada
64
caso? Calcula también las cotas del error absoluto para ambos resultados.

1.4- A una cinta métrica defectuosa le falta el primer centímetro. Después de medir la longitud con la misma,
se obtiene 15cm. Determina la verdadera longitud de la magnitud medida, el error absoluto de la
medición, el relativo y el porcentual.

1.5- Un voltímetro marca las lecturas con un error de +0,05. Si se toma una lectura de 60V, calcular los
errores absolutos y relativos de la medición.

1.6- Deducir los dígitos correctos de la cantidad aproximada 48,361 que tiene un error relativo máximo del
1%.

1.7- Considerando la operación de suma de 1,015 + 0,3572 en el que ambos sumandos tienen todas sus
cifras correctas. Calcula la cota del error absoluto y relativo de la operación

1.8.- 1.9 - Probar con un ejemplo que, si una cantidad aproximada x tiene n cifras significativas correctas y
la primera de ellas es d , una cota del error relativo viene dada por la expresión:
1
x
d 10 n 1

1.9- Hallar las cifras correctas de la cantidad aproximada 52,135 que posee una cota de error relativo de
4
valor 0,1 10
15 Hugo Franco Paats
Introducción al Cálculo Numérico
0
1.10- Dadas las cantidades redondeadas que se indican: x 0,18234 10 ; y 12,314 z 0,00377 ,
aplicando la expresión de la cota del error absoluto en el redondeo simétrico para cantidades
expresadas en coma flotante, calcula el límite máximo de dicho error.

1.11- Se miden dos longitudes, x 3,32 e y 5,39. Calcula el valor de las siguientes operaciones,
manteniendo tres dígitos significativos en las sumas.
a) x y b) x 0,1 y c) x 0,01 y
Determine las fuentes de error y magnitudes de los mismos y su incidencia en los resultados.

1.12- Evaluar f ( x) x 3 6,1x 2 3,2 x 1,5 en x = 4,71 usando aritmética de punto flotante con tres
dígitos. Comparar los resultados haciendo truncamiento y redondeo. Calcular el error relativo en cada
caso considerando como valor exacto f (4.71) 14,263899 .

1.13- Determinar las cotas del error absoluto y relativo en los resultados de las operaciones siguientes,
donde x = 2,00; y = 3,00 y z = 4,00 han sido correctamente redondeados.
y y
a) f 3x y z b) f x c) f xsen
z 40
1.14- Sea x = 0,045682138, y Ax 0,5 10 5 una cota de su error absoluto. Dar un intervalo donde se
encuentre el número exacto x . ¿Cuántos dígitos son significativos?

1.15- Si medimos la longitud L, de un pizarrón con una regla graduada hasta los centímetros y
determinamos que mide 2,72m, ¿cuál es una cota para el error absoluto de esta aproximación?

1.16- Sabemos que 17 = 4,1231056... Si tomamos como aproximación de 17 el número 4,12, es decir,
17 4,12 ¿cuál es el error máximo en esta aproximación?

1.17- Sabiendo que la medida de la base de un triángulo equilátero, es de 33,333 ± 0,003 cm, calcula el
error relativo y el error porcentual de la superficie y del perímetro. Determina una cota del error
absoluto y relativo de ambas operaciones.

Hugo Franco Paats 16


Introducción al Cálculo Numérico

CAPITULO 2

RESOLUCIÓN DE ECUACIONES NO LINEALES

2.1- INTRODUCCIÓN

Los métodos numéricos para resolución de ecuaciones no lineales, suelen ser métodos iterativos que
producen una sucesión de valores aproximados, que se espera, converja a la raíz de la ecuación (un
número “ ” es raíz de una ecuación o cero de una función f (x ) , sí f ( ) 0 ).
Los métodos iterativos son procedimientos para acercarse a la respuesta, mediante aproximaciones
sucesivas. Estos incluyen fórmulas que tienen la propiedad de producir un resultado más próximo al valor
exacto o solución, partiendo de un valor inicial estimado. De esta forma, van calculando las sucesivas
aproximaciones en base a los anteriores, a partir de una o varias
aproximaciones iniciales.

Estos métodos son auto-correctivos. La precisión de la respuesta está


dada por la distancia entre el último valor calculado y la respuesta
esperada. Para llegar al objetivo podemos separar el proceso en dos
etapas o Fases:

FASE 1: Aislamiento: en esta fase se localizan o aíslan las


raíces en un intervalo a; b .
FASE 2: Aproximación, que consiste en mejorar sucesivamente
los valores obtenidos en la fase 1, hasta obtener un valor lo suficientemente próximo a la raíz, dentro
de la precisión prefijada.

La convergencia de los métodos iterativos, es la propiedad que tienen las fórmulas iterativas para producir
resultados cada vez más cercanos a la respuesta esperada.

2.2- FASE 1: AISLAMIENTO DE LAS RAICES

En esta fase se realiza un análisis teórico y gráfico de la función f (x ) . Es importante señalar que el suceso
de la FASE 2, depende de la precisión de este análisis. Para el análisis teórico utilizamos frecuentemente el
siguiente teorema:

2.2.1 – Teorema de Bolzano:


Dada una función f (x ) continúa en el intervalo a, b . Si f ( a ). f (b) 0 , entonces existe un punto x ,
entre “a” y “b” que es cero de f (x ) .

17 Hugo Franco Paats


Introducción al Cálculo Numérico
Observación: bajo la hipótesis del teorema anterior, si f (x ) existe y mantiene el signo en el intervalo
a, b entonces, este contiene un único cero de f (x ) .
Gráficamente

2.2.2 - Uso de tablas


Una de las formas de aislar las raíces de f (x ) , usando los conceptos anteriores, es tabular f (x ) y
analizar los cambios de signos de f (x ) y de la derivada en los intervalos en que f (x ) cambia de signo.

Ejemplo 2.1: Determina los intervalos que contienen a las raíces de las funciones f 1 ( x) x3 8x 1
x
y f 2 ( x) 2e x , por medio de tablas y considerando apenas los cambios de signos.

a) Para f 1 ( x) x3 8 x 1 la tabla será:


x -100 -10 -5 -3 -1 0 1 2 3 4 5
f 1 ( x) - - - - - + + - - + + +
Siendo que f1 ( x) es continua para todo valor de x, tenemos que los intervalos y
2;3 la función cambió de signo, por lo que existe por lo menos un cero en estos intervalos
x
b) Para f 2 ( x) 2e x tenemos:
x 0 0,5 1 1,5 2
f 2 ( x) + + - - -
Siendo que f1 ( x) es continua
x , existe un cero de f1 ( x) en Para saber si este cero es
único en este intervalo analizamos el signo de f 2 ( x) .
f 2 ( x) 2e x 1 / x que es menor que 0 x 0

NOTA: si f ( a ). f (b) 0 entonces podemos tener varias situaciones en a, b si el intervalo es muy


grande. Se puede observar en las figura en los casos que existe dos raíces y por el tamaño del intervalo no
cumple con el Teorema de Bolzano:

Hugo Franco Paats 18


Introducción al Cálculo Numérico

2.2.3 - El método gráfico


El análisis gráfico es fundamental para obtener buenas aproximaciones de las raíces. Existen numerosos
programas que auxilian en la obtención del gráfico de f (x ) . Esto puede hacerse de dos maneras a)
haciendo directamente el gráfico f (x ) de la manera tradicional y b) obteniendo dos funciones g ( x ) h( x)
tales que f ( x ) g ( x ) h ( x ) 0 . Graficamos g (x ) y h(x ) en los mismos ejes cartesianos y localizamos
lo puntos sobre el eje x donde las curvas se interceptan.

2.3- FASE II: APROXIMACIÓN

Un método iterativo consiste en una secuencia de instrucciones que son ejecutadas paso a paso, algunas
de las cuales son repetidas por ciclos. La ejecución de un ciclo recibe el nombre de iteración. Cada iteración
utiliza los resultados de las iteraciones anteriores y efectúa determinadas pruebas verificado que el
resultado sea el esperado.

Los métodos iterativos dan una aproximación para la solución, a diferencia de los métodos directos que dan
la solución exacta. Si la fórmula iterativa converge, la distancia entre valores consecutivos se debe reducir y
se puede usar una medida para el error.

2.3.1- Diagrama de flujo de un método iterativo

19 Hugo Franco Paats


Introducción al Cálculo Numérico

2.3.2- Criterio de parada


Todos los métodos iterativos efectúan un test del tipo: ¿está el valor calculado lo suficientemente próximo a
la raíz exacta? Para tal efecto se introduce el concepto de “raíz aproximada” y “tolerancia del error ”, que
es la precisión con que se desea el resultado (cuanto menor sea más próximo estamos de la raíz exacta).
Existen dos interpretaciones de la raíz aproximada que no siempre arrojan el mismo resultado:
a) x
(2.1)
b) f (x)
Como no conocemos el valor de la raíz exacta , no podemos calcular el punto 1 de esa manera, lo que
hacemos es reducir el intervalo que contiene a la raíz a cada iteración, hasta conseguir un intervalo tal que
a, b y b a ; entonces x a, b se da que x de esa manera cumplimos con el
punto a. La condición óptima es que se satisfaga las dos condiciones, pero eso no siempre es posible como
podemos ver gráficamente:

2.4- MÉTODO DE LA BISECCIÓN (BISECTRIZ)

Dada una función f (x ) continúa en el intervalo a, b y tal que f ( a ). f (b) 0 . Considerando que f (x )
posee una única raíz en a, b , el método tiene como objetivo reducir la amplitud del intervalo hasta
alcanzar la precisión requerida: b a , usando para esto divisiones sucesivas del intervalo por la
mitad.

Gráficamente:

los cálculos para evaluar la secuencia de puntos x0 , x1 , x 2 ,.... es la siguiente:

Hugo Franco Paats 20


Introducción al Cálculo Numérico

f (a) 0 a 0 , x0
b0 a0
x0 f (b) 0 a1 a0 b0 a0
2
f ( x0 ) 0 b1 x0

f (a1 ) 0 x1 , b1
b1 a1
x1 f (b1 ) 0 a2 x1 b1 a1
2
f ( x1 ) 0 b2 b1

f (a 2 ) 0 a2 , x2
b2 a2
x2 f (b2 ) 0 a3 a2 b2 a2
2
f ( x2 ) 0 b3 x2

Como el método utiliza la división sucesiva del intervalo, el criterio de parada para este método será cuando
bk ak , tomando como valor aproximado de x xk .

Ejemplo 2.2- Dada la función f ( x ) x log x 1 , que posee un cero en [2, 3], encuentra la raíz
1
aproximada con una precisión 10 .
f (2) 0,3979 0 2,5;3
3 2
x0 2,5 f (3) 0,4314 0 a1 x0 2,5 3 2 1
2
f (2,5) 5,15 10 3
0 b1 b0 3

f (2,5) 0 2,5;2,75
3 2,5
x1 2,75 f (3) 0 a2 a1 2,5 23 2. ,5 0,5
2
f (2,75) 0,2082 0 b2 x2 2,75

f (2,5) 0 2,5;2,625
2,75 2,5
x2 2,625 f (2,75) 0 a3 a2 2,5 2,75 2,5 0,25
2
f (2,625) 0,100 0 b3 x3 2,625
f (2,5) 0 2,5;2,5625
2,625 2,5
x3 2,5625 f (2,625) 0 a 3 a 2 2,5 2,625 2,5 0,125
2
f (2,5625) 0,0472 b3 x3 2,5625

f (2,5) 0 2,5;2,53125
2,5625 2,5
x4 2,53125 f (2,5625) 0 a3 a2 2,5
2
f (2,53125) 0,02094 b3 x3 2,53125
2,5625 2,5 0,06625

Valor aproximado de la raíz x 2,53125

21 Hugo Franco Paats


Introducción al Cálculo Numérico
2.4.1- Algoritmo del Método de la Bisección
Sea f (x) continua en a, b y tal que f (a). f (b) 0

1) Datos iniciales
a) intervalo a, b
b) precisión
2) Si b a , entonces elegir como x , un x a, b
3) K 1
4) M f (a )
a b
5) x
2
6) Si M . f ( x) 0 haga a x y va para 8)
7) b x
8) Si b a , elegir como x , un x a, b . Fin
9) K K 1 y vuelve a 5)

2.4.2- Estimativa del número de iteraciones


Dada una precisión a, b es posible saber cuántas iteraciones serán efectuadas por el
y el intervalo
método de la bisección hasta obtener la condición b a .
Usando el algoritmo anterior tenemos:
bk 1 ak 1 b0 a0
bk ak ... k
2 2
b0 a0 b0 a0
debemos encontrar el valor de k tal que: bk ak es decir: k
ó 2k
2
b0 a0
log(2 k ) log k . log 2 log( b0 a 0 ) log ;

log(b0 a 0 ) log
k siendo que k es un número entero (2.2)
log 2

Ejemplo 2.3: Del ejercicio del ejemplo 2.2 tenemos que:

log(3 2) log(10 1 )
k 3,32 k 4
log 2
por lo tanto son necesarias por lo menos 4 iteraciones para encontrar la raíz aproximada

2.4.3- Comentarios sobre el método


El método siempre converge por lo que se puede aplicar para obtener la raíz aproximada de
cualquier ecuación.
Las iteraciones no implican cálculos complejos, pero si b a y si es muy pequeña el
número de iteraciones puede ser muy grade, como se puede deducir de la fórmula para calcular el
número aproximado de iteraciones.

2.5- MÉTODO DE LA FALSA POSICIÓN

Considerando la función que se muestra en la figura, podemos constatar que la raíz “ ” está más próxima
de “ a ” que de “ b ”, el método de la Falsa Posición, define como el próximo paso x k a la intersección de la
recta r (x ) , con el eje x , que pasa por f (a ) y f (b ) .
Gráficamente:

Hugo Franco Paats 22


Introducción al Cálculo Numérico

De la deducción de la ecuación de la recta que pasa por dos puntos:


f ( x K ) f (a) f (b) f (a )
;
xK a b a
Considerando que en xK , f ( xK ) 0 . Despejamos x K de la ecuación y simplificando tenemos:
f (a)(b a ) af (b) af (a ) bf ( a) af ( a) af (b) bf (a )
xK a
f (b ) f ( a ) f (b) f (a ) f (b ) f ( a )

af (b) bf (a )
xK (2.3)
f (b) f ( a)

Posteriormente aplicamos el teorema Bolzano para determinar el intervalo que contiene a la raíz, es decir; si
f (a). f ( x K ) 0 , entonces la raíz se encuentra entre a y x K y b pasa a ser x K en la siguiente iteración. El
proceso se repite hasta que cumpla con el criterio de parada.

2.5.1- Algoritmo
Si f (x ) es continua en a; b y tal que f ( a ). f (b) 0
1) leer datos iniciales
intervalo a; b , precisión
2) Si b a , entonces elegir como x cualquier x a, b
Si f (a ) , entonces x a ó
Si f (b ) , entonces x b y Fin
3) K 1;
4) M f (a ) ;
af (b) bf ( a )
5) x ;
f (b ) f ( a )
6) Sí f (x) ; entonces x
x y Fin.
7) Sí M . f ( x) 0 ; entonces a x y va la paso 9)
8) b x;
9) Sí b a ; entonces elegir como x cualquier x a, b
10) K K 1 y vuelve a 4)

Ejemplo 2.4: Encuentra la raíz de la función f ( x ) x. log x 1 , en el intervalo [2; 3] para


2
10 .
Construyendo una tabla con los valores que intervienen tenemos:

23 Hugo Franco Paats


Introducción al Cálculo Numérico

k aK bK f (a ) f (b ) xK f (x )
0 2 3 -0,3979 0,4314 2,48 -0,022
1 2,48 3 -0,022 0,4314 2,504 1,87 10 3
Para la primera iteración ya cumple con el criterio de parada por lo tanto x 2,504

2.5.2- Comentarios del método


El método de la Falsa Posición, en general puede obtener un x en la cual f (x) sin que el
intervalo a, b sea pequeño. Entonces, si queremos que los dos criterios de parada se cumplan
simultáneamente, el método puede ser divergente.
Si f (x ) es continua en a; b y tal que f ( a ). f (b) 0 , entonces el método de la Falsa Posición tiene
una convergencia asegurada.
Se puede demostrar, que bajo ciertas condiciones, el método de la falsa posición tiene orden de
convergencia lineal, por lo que suele converger más lentamente a la solución de la ecuación que otros
métodos.
Una vez iniciado el proceso iterativo, uno de los extremos del intervalo tiende a no modificarse.
Muchas veces es importante conocer cuál de los extremos del intervalo es el que permanece
inalterado y eso es posible analizando el signo de la segunda derivada de la función, como se muestra
a continuación:

Gráficamente:

2.7- MÉTODO ITERATIVO LINEAR (M.I.L)

El M.I.L. consiste en transformar una ecuación en otra equivalente tal que x (x ) ; es decir de una
aproximación inicial x 0 , generar una secuencia de x k de aproximaciones para la raíz por la relación
xk 1 ( x k ) , pues la función ( x k ) es tal que f ( ) 0 , si y solo sí ( ).

Hugo Franco Paats 24


Introducción al Cálculo Numérico

Una función (x ) que cumple esta condición es llamada de “función de iteración” para la ecuación
f (x ) 0.

2
Ejemplo 2.5 Para la ecuación x x 6 0 podemos obtener varias funciones de iteración:
2
1) 1 ( x)6 x
6
3) 3 ( x) 1
x
2) 2 ( x) 6 x
6
4) 4 ( x)
x 1

Dada la función f (x ) , existen infinitas funciones (x ) que son funciones de iteración. La forma general de
esta función es: ( x) x A( x ). f ( x ) , con la condición que en el punto fijo de (x ) , se tenga
A( ) 0 ( ) .

Gráficamente

2.7.1- Estudio de Convergencia del M.I.L.


Vimos en el ejemplo 2.5, que dada una ecuación f (x ) 0 puede existir más de una función (x ) tal que
f ( x) 0 x ( x ). Pero no cualquier (x ) , que en un proceso recursivo definido por x k 1 ( xk ) ,
genera una secuencia que converge para la raíz.
25 Hugo Franco Paats
Introducción al Cálculo Numérico

2
Ejemplo 2.6: De la ecuación x x 6
0 , que tiene raíces en 1 3y 2 2 , probamos dos
funciones de iteración para un punto inicial x0 1,5
a) 1 ( x) 6 x 2
x1 ( x 0 ) 6 1,5 2 3,75
2
x2 ( x1 ) 6 3,75 8,0625
x3 ( x 2 ) 6 ( 8,0625) 2 59,00396...
...no converge para la raíz 2 2

Como se muestra en el gráfico

b) 2 ( x) 6 x
x1 ( x0 ) 6 1,5 2,12132..
x2 ( x1 ) 1,96944
x3 ( x 2 ) 2,00763
x4 ( x3 ) 1,99809
x5 ( x 4 ) 2,00048
……. Como se muestra en el gráfico

Las condiciones suficientes para que el proceso sea convergente, las da el siguiente teorema:

TEOREMA: Sea una raíz de la ecuación f (x ) 0 , aislada en el intervalo a, b . Sea (x ) una función
de iteración para la ecuación f (x ) 0 . Si
a) (x ) y (x ) son continuas en a, b ,
b) ( x) M 1, x a, b
c) x0 a, b
Entonces la secuencia { x k 1 } generada por el proceso iterativo x k 1 ( x k ) , converge para .

Ejemplo: 2.7 Analizar las condiciones de convergencia para las funciones de iteración de la
ecuación del ejemplo anterior.

a) 1 ( x) 6 x 2 derivada 1 ( x) 2 x en I = [1,5; 2]
1 ( x) y 1 ( x ) son continuas en I ;

1 ( x) 1 x I

1
b) 2 ( x) 6 x derivada 2 ( x) en I = [1,5; 2]
2 6 x
2 ( x) es continuas en S x IR / x 6 ;

2 ( x) es continua en S x IR / x 6 ;
1
2 ( x) 1 1 x 5,75 es posible obtener un intervalo centrado en
2 6 x

Hugo Franco Paats 26


Introducción al Cálculo Numérico

I tal que x k

6 6
c) 3 ( x) 1 ; derivada 3 ( x ) en I = [1,5; 2]
x x2
3 ( x) y 3 ( x ) tienen una discontinuidad en x 0 , fuera del intervalo I

6
3 ( x) 1 en I 1 x 6 o x 6 . Los intervalos que la función generará
x2
un proceso convergente son ; 6 y 6; por lo tanto esta función encontrara la
raíz negativa o sea 3 , pero no la raíz positiva.

2.7.2- Criterio de Parada


Los dos criterios de paradas pueden ser utilizados con este método indistintamente, pero no en forma
simultánea.

2.7.3- Algoritmo
Sea f (x ) 0 y la ecuación equivalente x (x ) , suponiendo que cumpla las condiciones de
convergencia.
1) Datos iniciales x 0 aproximación inicial; precisión
2) Si f ( x 0 ) entonces x x 0 y Fin.
3) K 1;
4) x1 ( x0 ) ;
5) Si f ( x1 ) o si x1 x0 , entonces x x1 y Fin.
6) x0 x1 ;
7) K K 1 , y vuelve a 4)

2.8- MÉTODO DE NEWTON

Consideremos que f (x ) es continua en a, b , y que f (x ) 0 . Considerando el primer polinomio de


Taylor para f (x ) expandido alrededor de x 0
2
x x0
f ( x) f ( x0 ) x x 0 f ( x0 ) f (( p )),
2
donde el último término representa el error y p está entre x y x 0 . Dado que f ( ) 0 y que x 0 es
2
muy pequeño, el término ( x 0 ) es mucho menor y la expresión queda
f ( x0 )
0 f ( x0 ) x 0 f ( x ) despejando de esta ecuación, tenemos x0
f ( x0 )
Esto nos prepara para introducir el método de Newton, el cual comienza con una aproximación inicial x 0 y

genera la sucesión xk n 0
definida por:

f ( xk )
xk 1 xk
f ( xk )
(2.4)

Gráficamente

27 Hugo Franco Paats


Introducción al Cálculo Numérico

La figura muestra gráficamente cómo se obtiene las aproximaciones usando tangentes sucesivas.
Comenzando con la aproximación inicial x 0 , x1 , x 2 ,....

Ejemplo 2.8: Calcula por el método de Newton-Raphson, la raíz aproximada de la ecuación


x2 2x 6 0 , que se encuentra en el intervalo [1; 2], para 10 3 .

Solución:
calculamos la derivada f ( x ) 2x 2 y el proceso iterativo para el método será:
f ( xk ) x k2 2 xk 6
xk 1 xk xk ; tomando valor inicial x 0 1 ; tenemos los valores en la
f ( xk ) 2 xk 2
siguiente tabla

k xk f ( xk ) f ( xk ) xk 1 f ( xk 1 )
0 1 -3 4 1,75 0,5625
1 1,75 0,5325 5,5 1,6477 0,0103
2 1,6477 0,0103 5,2954 1,64575 6
-6,9 10
Valor aproximado de la raíz x 1,64575

2.8.1- Algoritmo
Dada la función f (x) y f (x) continuas en a, b ;
1) Datos iniciales
x 0 aproximación inicial
precisión
2) Sí f ( x 0 ) ; entonces x x0 y Fin
3) k 1
f ( x0 )
4) x1 x0
f ( x0 )
5) Si f ( x1 ) o
si x1 x0 entonces x x1 y Fin
6) x0 x1
7) k k 1 y vuelve a 4)

2.9- MÉTODO DE LA SECANTE

Una gran desventaja del método de Newton es obtener y calcular la derivada de la función. Una forma de
evitar ese inconveniente es sustituir la derivada por:

Hugo Franco Paats 28


Introducción al Cálculo Numérico

f ( xk ) f ( x k 1 )
f ( x) , donde x k y x k 1 son dos aproximaciones para la raíz, sustituyendo en la
xk xk 1
f ( xk )
ecuación de iteración de Newton tenemos: ( xk ) xk
f ( xk ) f ( xk 1 )
xk xk 1

x k 1 f ( xk ) x k f ( xk 1 )
( xk )
f ( xk ) f ( xk 1 )
(2.5)

Gráficamente:

Dependiendo de la función el método puede ser oscilante, es decir el error puede aumentar en algunas
iteraciones pero no en forma continua, luego deberá ir disminuyendo. Caso contrario el método será
divergente.

Ejemplo 2.3.7- Aplicar el método de la secante para encontrar la raíz aproximada de la ecuación
x2 x 6 0 . 2 x 0 1,5 x1 1,7

x 0 f ( x1 ) x1 f ( x0 ) 1,5.( 1,41) 1,7.( 2,25)


x2 2,03571 ; f ( x2 ) 0,17983 ; x1 x0 0,2
f ( x1 ) f ( x0 ) 1,41 2,25

1,7(0,17983) 2,03571( 1,41)


x3 1,9974 ; f ( x3 ) 0,01131 ; x 2 x1 0,2974
0,19983 1,41

2,0357( 0,01131) 1,9974(0,17983)


x4 1,9999... f ( x4 ) 0,004099 ; x3 x2 0,03831
0,01131 0,17983

2.9.1- Algoritmo
Dada la función f (x ) y f (x ) continuas en a, b ;
1) Datos iniciales
x 0 y x1 aproximaciones iniciales
precisión
2) Si f ( x0 ) entonces x x0 y Fin
f ( x1 ) ; entonces x x1 y Fin
3) k 1

29 Hugo Franco Paats


Introducción al Cálculo Numérico
x0 f ( x1 ) x1 f ( x 0 )
4) x2
f ( x1 ) f ( x0 )
5) Si f ( x 2 ) o entonces x x 2 y Fin
6) x0 x1 y x1 x2
7) k k 1 y vuelve a 4)

2.10- COMPARACIÓN DE LOS MÉTODOS

Los métodos de la bisección y Falsa Posición tienen convergencia asegurada desde que f (x ) sea
continua en a, b y tal que ; mientras que el Método Iterativo Lineal, de Newton y
de la Secante, tienen condiciones especiales para la convergencia. Siendo las últimas de
convergencia más rápida.
El método de la bisección efectúa cálculos simples, mientras que el de Newton requiere cálculos
más elaborados en cada iteración. Por otro lado, el número de iteraciones efectuadas por el método
de la bisección es mucho mayor que el método de Newton.

2.11- EJERCICIOS

2.1- Encuentra las soluciones reales de las ecuaciones siguientes, por el método de la bisección y de la
2
Falsa Posición con una precisión de 10
a) f ( x ) cos( x ) x
b) f ( x) x3 5x 6

2.2- Localiza la raíz positiva de f ( x ) 0,5 x sen ( x ) . Donde esta dada en radianes. Utiliza el método
gráfico y después calcula tres iteraciones con el método de Newton Rapshon, con valor inicial de 2.
Repita los cálculos con un valor inicial de 1. Utiliza el método gráfico para explicar los resultados

2.3- Calcula las soluciones reales de las ecuaciones siguientes por el método de Newton Raphson y el de la
secante, para una tolerancia del error del 0,05%
a) f ( x ) ln( x ) 2 x 1 b) f ( x ) 2 sen ( x ) x

2.4- Determina varias funciones de iteración para el M.I.L. y en cada caso comprueba su convergencia para
la raíz de la función f ( x) x2 2 x.sen( x) 1 ; en el intervalo [0; 1].

2.5- Utiliza los métodos de la bisección, Falsa Posición, Iterativo Lineal, de Nw –R y el de la secante para
encontrar la raíz aproximada de las siguientes funciones:
2
a) f ( x) e x cos( x) ; intervalo [1; 2]; aproximación 10
2

3 2
b) f ( x ) x x 1 intervalo [1; 2]; aproximación 10
x 2
c) f ( x ) 4 sen( x ) e ; intervalo [0; 1]; aproximación 10
Determina la aproximación inicial utilizando el método gráfico de la Fase I y haga una tabla que
contenga los valores de , el error relativo aproximado y el número de iteraciones de los diferentes
métodos. Comente los resultados.

2.6- Aplicar el método de la Falsa Posición para encontrar la primera raíz positiva de la función
x 2 . ¿Qué ocurre con la convergencia del método? Explica.
f (x) 1 x
4
3 2
2.7- Determina la raíz mayor de f ( x ) x 6 x 11x 6
a) Gráficamente
b) Por el método de la bisección (dos iteraciones a = 2,5 y b = 3,6)
c) Por el método de la Falsa Posición (dos iteraciones a = 2,5 y b = 3,6)

Hugo Franco Paats 30


Introducción al Cálculo Numérico

d) Por el método de Newton - Raphson (dos iteraciones x 0 = 3.6)


e) Por el método de la Secante (dos iteraciones [2,5; 3.6])

2.8- Deduzca un esquema iterativo para encontrar la raíz cuadrada de un número a con base en la
iteración de Newton. Prueba el esquema para a 7 utilizando 1 como valor inicial y una aproximación
10 5 .

2.9- Aplique el método de Newton – Raphson para encontrar al raíz aproximada x con una precisión
4 3
1 10 , para un valor inicial x0 0,5 , de la función f ( x) x 9x 3

cos x 5
2.10- Encuentra la raíz de la función f ( x) e 4 ln x , con una precisión 10 . Determine el
intervalo que contiene a la raíz y el criterio de parada según el método seleccionado.

3
2.11- Aplica el método de Newton Raphson para obtener la solución, con una exactitud de 10 , para la

función f ( x ) x 0,8 0,2 senx 0;


2
tan g ( x)
2.12- Encuentra el punto positivo donde la función f ( x ) alcanza su valor mínimo calculando los
x2
ceros de f (x ) con el método de Newton-Raphson. Calcule dicho valor mínimo con por lo menos 4
decimales exactos.

a , pero la calculadora a utilizar solo cuenta con la


2.13- Se quiere evaluar el logaritmo natural de un número
x
función exponencial e . Proponer un método para calcular ln(a ) y evaluarlo utilizando aritmética de
coma flotante con 4 dígitos de precisión.

2.14- Dos escaleras se cruzan en un pasillo de ancho w como se muestra en la figura. Las escaleras se
cruzan a una altura h arriba del piso. Dado que las longitudes de las escaleras son
6 y 9 metros y que h 2,4 m , calcula el ancho del pasillo w , utilizando uno de los
métodos numéricos.

31 Hugo Franco Paats


Introducción al Cálculo Numérico

CAPITULO 3

SISTEMAS DE ECUACIONES LINEALES

3.1- INTRODUCCIÓN

En la práctica de la ingeniería y ciencias es frecuente tener la necesidad de resolver un sistema de


ecuaciones lineales. Estos sistemas aparecen en muy diversos problemas, ya sea como la solución
completa o al menos como parte de ella. Dada esta necesidad frecuente, se requiere resolverlos en forma
eficiente. En este capítulo veremos algunos métodos de solución de sistemas de ecuaciones lineales.
El problema a resolver es un sistema de n ecuaciones con n incógnitas: x1 , x 2 , x 3 ,..., x n ; escritos en la
forma Ax b , tenemos que:
a11 a12 a13 ...a1n x1 b1
a 21 a 22 a 23 ...a 2 n x2 b2
A x b
. . . . . .
a n1 a n 2 a n 3 ...a nn xn bn

Los procedimientos de resolución de sistemas de ecuaciones lineales se dividen fundamentalmente en dos


grupos: los métodos directos y los métodos iterativos.

3.2 – MÉTODOS DIRECTOS

Son aquellos que dan los valores exactos, (sin errores de redondeo) caso exista, en un número finito de
pasos. Si usamos aritmética finita para los cálculos, obtendremos por lo general una solución aproximada,
debido únicamente a los errores de redondeo, puesto que no hay errores de truncamiento o de fórmula. De
estos métodos tenemos: la Regla de Cramer, el método de Eliminación de Gauss y el método de
Descomposición L.U.

3.2.1- Regla de Cramer:


Este método es aplicado a la solución de un sistema lineal n n , en términos de determinantes y es de
importancia teórica, porque da una expresión explícita para la solución del sistema. Sin embargo, para
sistemas de más de tres ecuaciones su aplicación resulta excesivamente costosa computacionalmente
hablando, siendo ineficiente para grandes matrices.

3.2.2 - Método de Eliminación de Gauss


El método de Eliminación de Gauss consiste en transformar el sistema lineal en un sistema lineal
equivalente donde la matriz de los coeficientes es triangular superior.

El método de basa en tres operaciones permitidas que no cambian la solución del sistema:
a) Una ecuación puede multiplicarse por una constante diferente de cero.
b) Una ecuación puede ser sustituida por una combinación lineal de ella con otra.
c) Se puede intercambiar ecuaciones.

El resultado de la transformación, por lo tanto será una matriz triangular superior, del tipo:
a11 x1 a12 x 2 a13 x3 ... a1n x n b1
a 22 x 2 a 23 x3 ... a 2 n x n b2
. ... ...
a nn x n bn (3.1)
bn
donde la resolución será de atrás hacia delante, calculamos xn , y posteriormente
a nn

Hugo Franco Paats 32


Introducción al Cálculo Numérico

bn 1 a(n 1), n xn
xn 1 , así sucesivamente:
a(n 1), ( n 1)

b1 a12 x 2 a13 x3 ... a1n x n


hasta; x1
a11

3.2.2.1 – Algoritmo
Dado un sistema triangular superior n n con elementos con elementos de la diagonal de la matriz A no
nulos, las variables x1 , x 2 , x 3 ,..., x n son obtenidas por:
bn
xn
a nn
de k n 1 a 1 ; haga:
n
bk ak , j x j
j k 1
xk
ak ,k
fin

Descripción del Método Consideremos que la matriz de los coeficientes A tiene su determinante diferente
a cero, también llamaremos de etapa k del proceso de eliminar la variable x k de la ecuación
k 1, k 2,..., n
a i(,kj) coeficiente de la línea i , columna j al final de la etapa k
bi(k ) valor del término independiente de la línea i en la etapa k
Se toma la matriz de los coeficientes A ampliada
a11 a12 a13 ...a1n | b1 a11( 0 ) a12( 0) a13( 0) ...a1(n0 ) | b1( 0)
(0) ( 0) ( 0)
a 21 a 22 a 23 ...a 2 n | b2 a 21 a 22 a 23 ...a 2( 0n) | b2( 0) ( 0)
=A
: : : : : : : : : :
a n1 a n 2 a n 3 ...a nn | bn a n1 a n 2 a n 3 ...a nn | bn( 0)
(0) ( 0) ( 0) (0)

Etapa (1) k 1
el elemento a11( 0 ) es llamado de pívot de la etapa (1) (asumimos que a11( 0) 0)
( 0)
a i1
los elementos mi1 ( 0)
i 2,3,..., n son los multiplicadores de la etapa (1)
a 11

eliminamos las variables x1 de las ecuaciones 2, 3, ..., n , sustituyendo la i ésima línea por ella
misma, menos la primera ecuación (línea) multiplicada por mi1 .

Al final de la etapa (1) tendremos:


a11(1) a12(1) a13(1) ...a1(1n) | b1(1)
(1) (1)
0 a 22 a 23 ...a 2(1n) | b2(1)
A (1) (1)
donde a1 j a1( 0j ) ; j 1,2,..., n
: : : : :
0 a n(12) a n(13) (1)
...a nn | bn(1)

33 Hugo Franco Paats


Introducción al Cálculo Numérico

i 2,3,..., n
a ij(1) a ij( 0) mi1 a1(0j ) ;
j 1,2,..., n
bi(1) bi( 0) mi1 b1( 0) ; i 2,3,..., n

Etapa (2) (k = 2)
(1)
pívot a 22
ai(21)
multiplicadores (1)
mi 2
i 3,4,..., n
a 22
eliminamos la variable x 2 de la línea 3 y queda:
a11( 2 ) a12( 2) a13( 2) ...a1(n2) | b1( 2)
( 2) ( 2)
0 a 22 a 23 ...a 2( 2n) | b2( 2)
: : : : :
( 2) ( 2)
0 0 a n3 ...a nn | bn( 2)

i 1,2
a ij( 2 ) a ij(1)
j 1,2,...., n
bi( 2) bi(1) i 1,2;
dónde:
i 3,4,..., n
a ij( 2 ) a ij(1) mi 2 a 2(1j)
j 2,3,..., n
bi( 2) bi(1) mi 2 bi(1) i 3,4,..., n

y así sucesivamente, por último tenemos la matriz triangular superior, equivalente a la matriz original A

a11( n 1) a12( n 1)
a13( n 1)
...a1(nn 1) | b1( n 1)

(n 1) (n 1)
0 a 22 a 23 ...a 2( nn 1) | b2( n 1)
An1x b n 1

: : : : :
(n 1)
0 0 0 ...a nn | bn( n 1)

3.2.2.2- Algoritmo del Método de eliminación de Gauss


Dado un sistema lineal Ax b , siendo An n , x n 1 y bn n . Suponiendo que a kk( k 1)
0, k 1,2,..., n 1
Para k 1 hasta n 1
Para i k 1 hasta n (líneas)
aik
Calcular: m ;
a kk
a ik
0;
Para j k 1 hasta n (columnas)
a ij a ij m a kj ;
bi bi m bk ;

bn
xn ;
a nn
Para k n 1 hasta 1

Hugo Franco Paats 34


Introducción al Cálculo Numérico
n
bk aij xj
j k 1
xk
a kk
Fin

Ejemplo 3.1: Dado el siguiente sistema de ecuaciones, resolver por el método de eliminación de
Gauss
3x1 2 x2 4 x3 1 3(0 ) 2 (0) 4 (0) 1( 0 ).
x1 x2 2 x3 2 la matriz A de los coeficientes ampliada será 1( 0) 1( 0 ) 2 (0) 2 ( 0 ).
4 x1 3x 2 2 x3 3 4 ( 0) 3(0 ) 2 (0) 3 ( 0 ).
Etapa k = 1 eliminar x1
pívot a11 3
(0)
a 21 1
multiplicadores m21
a11( 0 ) 3
(0)
a31 4 L2 L2 m21 L1
m31 la operación en las líneas será:
a11( 0 ) 3 L3 L3 m31 L1

3 (1) 2 (1) 4 (1) 1(1) .


(1) (1) (1)
1 2 5
y al final de la etapa (1) la matriz de los coeficientes queda 0
3 3 3
(1) (1) (1)
1 22 5
0
3 3 3
Etapa k = 2, eliminar x2
(1) 1
pívot a 22
3
(1)
a31
multiplicadores m31 (1)
1
a 22
haciendo L3 L3 m32 L2 al final de la etapa 2 tenemos que la matriz de los coeficientes es:

3( 2) 2 ( 2) 4 ( 2) 1( 2). x3 0
( 2) ( 2) (2)
1 2 5 5/3 0
0 donde la solución es x2 5
3 3 3 1/ 3
0 0 8 ( 2) 0 (2) 1 2 x5 0
x1 3
3
y la solución del sistema es ; y

3.2.3 - Descomposición LU
Dado un sistema lineal Ax b , el método de solución por descomposición LU consiste en transformar la
matriz de los coeficientes A en el producto de dos o más matrices. Si hacemos A L.U ; tendremos:
L.Ux b , si llamamos U .x y tendremos el sistema original escrito como L. y b , resolviendo este
sistema y luego podemos resolver Ux y.

35 Hugo Franco Paats


Introducción al Cálculo Numérico

La ventaja de este método de resolución es que si el vector de los términos independientes b es alterado,
la solución se obtiene casi inmediatamente sin necesidad de volver a calcular todo de nuevo. La matriz L es
triangular inferior con diagonal unitaria y la matriz U es una matriz triangular superior.

3.2.3.1- Cálculo de los factores LU


Como obtener las matrices L y U veremos a través de un sistema 3x3. Para el efecto aplicamos el método
de eliminación de Gauss.
a11 x1 a12 x 2 a13 x3 b1
a 21 x1 a 22 x 2 a 23 x3 b2
a31 x1 a 32 x 2 a33 x3 b3

trabajando solamente con la matriz de los coeficientes


( 0)
(0) (0) (0)
a 21
a11 a12 a13 m 21 ( 0)
(0) (0) (0) (0) a11
A (0) . a 21 a 22 a 23 A pívot a11 , multiplicadores:
(0)
(0) (0) (0) a 31
a 31 a 32 a33 m31 (0)
a11
Para eliminar x1 de la línea i 2,3 hacemos:
aij(1) aij( 0) mij a1( 0j ) donde i 2,3 y j 1,2,3 quedando a1(1j) a1( 0j ) para j 1,2,3
Estas operaciones equivalen a multiplicar la matriz A ( 0) por la matriz M ( 0 ) , donde

1 0 0
(0)
M m21 1 0
m31 0 1

1 0 0 a11( 0 ) a12( 0 ) a13( 0 ) a11( 0 ) a12( 0 ) a13( 0 )


M (0) A ( 0) m21 ( 0)
1 0 . a 21 (0)
a 22 (0)
a 23 ( 0)
= a 21 m21 a11( 0 ) (0)
a 22 m21 a12( 0 ) (0)
a 23 m21 a 23(0)

( 0) (0) (0) (0)


m31 0 1 a31 a32 a33 a 31 m31 a11( 0 ) (0)
a32 m31 a12( 0) (0)
a33 m31 a33 (0)

(1) (1) (1)


a11 a12 a13
(1) (1)
. 0 a 22 a 23 A (1)
(1) (1)
0 a32 a33
Por lo tanto M ( 0 ) A ( 0 ) A (1) es la matriz obtenida de la primera etapa del proceso de eliminación de
Gauss. Para la segunda etapa las operaciones de eliminar la variable x 2 es equivalente a multiplicar la
matriz
1 0 0 (1)
a11 (1)
a12 (1)
a13 a11(1) a12(1) a13(1)
(1) (1)
M (1) 0 1 0 por A (1) . 0 (1)
a 22 (1)
a 23 . 0 a 22 a 23 A ( 2)
(1) (1) (1) (1) (1) (1)
0 m32 1 0 a32 a33 0 a32 m32 a 22 a33 m32 a 23

Por lo tanto M (1) A (1) A ( 2 ) que es la misma matriz obtenida en la segunda etapa del proceso de
eliminación de Gauss. Tenemos entonces que:
A (0) A y que M ( 0 ) A ( 0) M (0) A A (1) ;
A (2) M (1) A (1) M (1) M ( 0 ) A
1 1 1
donde A( 2 ) es triangular superior. Entonces: A M (1) M ( 0) A ( 2) M (1) M ( 0) A ( 2)

Hugo Franco Paats 36


Introducción al Cálculo Numérico

1 0 0 1 0 0 1 0 0
(0) 1 1 1 1
como M m21 1 0 y M (1) 0 1 0 entonces M (1) M (0)
m21 1 0
m31 0 1 0 m23 1 m31 m32 1

( 2) ( 2) (2) ( 2) ( 2) ( 2)
1 0 0 a11 a12 a13 1 0 0 a11 a12 a13
( 2) (2) ( 2) ( 2)
y A m 21 1 0 0 a 22 a 23 LU donde L m21 1 0 yU . 0 a 22 a 23
(2) ( 2)
m31 m32 1 0 0 a 33 m31 m32 1 0 0 a 33

Ejemplo 4.2: Dado el siguiente sistema de ecuaciones, resolver por el método LU

3x1 2 x2 4 x3 1 3( 0) 2 ( 0) 4 ( 0)
x1 x2 2 x3 2 donde la matriz A de los coeficientes es: 1(0) 1(0) 2 ( 0)
4 x1 3x 2 2 x3 3 4 ( 0) 3( 0) 2 ( 0)

Etapa k = 1 eliminar x1
pívot a11 3
(0)
a 21 1
multiplicadores m21
a11( 0 ) 3
(0)
a 31 4
m31
a11( 0 ) 3
3 2 4
0 1/ 3 2 / 3 donde la matriz LU se pueden almacenar en una misma matriz
0 1/ 3 10 / 3

3 2 4
(1)
A 1/ 3 1/ 3 2/3
4 / 3 1/ 3 10 / 3
(1) 1
pívot a 22
3
(1)
3 2 4
a31 ( 2)
multiplicadores m31 (1)
1 A 1 / 3 1 / 3 2 / 3 Por tanto:
a 22
4/3 1 4

1 0 0 3 2 4
L 1 / 3 1 0 y la matriz U 0 1 / 3 2 / 3 . Resolviendo Ly b
4/3 1 1 0 0 4

1 0 0 y1 1 y1 1
1/ 3 1 0 y2 2 y2 2 1/ 3 5 / 3
4 / 3 1 1 y3 3 y3 3 4/3 5/3 0

37 Hugo Franco Paats


Introducción al Cálculo Numérico

para obtener x resolvemos Ux y

3 2 4 x1 1 x3 0 3
0 1/ 3 2 / 3 x2 5/ 3 5/3 la solución del sistema es x 5
x2 5
1/ 3
0 0 4 x3 0 0
1 2 5
x1 3
3

3.2.4 – Pivoteo parcial


Los métodos directos presentan un inconveniente cuando el pívot, en el proceso de eliminación, es igual a
cero. Para evitar la división por cero, se utiliza la técnica del pivoteo que consiste en comparar todos los
elementos de la columna donde se encuentra el pívot. Se elige el mayor elemento en módulo y lo llevamos
como pívot por medio del intercambio de filas, entre aquella que tiene el pívot y la que posee el mayor
elemento. Este proceso se repite en cada etapa del proceso de eliminación. Otra ventaja es la de minimizar
los errores de redondeo que se propagan el a través de las operaciones.

3.3 – MÉTODOS ITERATIVOS

Si bien los métodos directos dan la solución exacta no siempre se pueden aplicar. Para ver la razón
consideremos las fuentes de error. El error inherente, de momento lo podemos despreciar. El error de
redondeo esencialmente depende del número de cálculos. Mientras mayor sea el número de ecuaciones, se
requieren más operaciones y por lo tanto existirá más error de redondeo. En pocas palabras, si el número
de ecuaciones es grande el error de redondeo puede crecer tanto, que puede invalidar la solución. En la
práctica no es raro usar cientos o a un miles de ecuaciones, por esta razón, se crearon los métodos
iterativos. Estos son esencialmente inmunes al redondeo.

Los sistemas lineales de grande porte en general poseen un gran porcentaje de ceros en la matriz de los
coeficientes. Para estos sistemas el método de eliminación de Gauss no es aconsejable, dado que durante
el proceso de eliminación, muchos elementos nulos pasaran a ser no-nulos.

(k ) (k 1)
Los métodos iterativos consisten en algoritmos simples para convertir cualquier vector x en otro x
(k )
que depende de x ,A y b y preserva la característica de A , dado que los coeficientes de A no son
alterados.

La idea central de los métodos iterativos es generalizar el método iterativo lineal, visto en el capítulo 2,
donde dado el sistema lineal Ax b , este es convertido en un sistema similar del tipo x Cx g (x) ,
donde C es una matriz n n y g es un vector n 1 . Entonces ( x) Cx g es la función de iteración
(0)
en forma matricial. El método parte de x , llamado de valor inicial (vector), y va calculando otros vectores
llamados de vectores de aproximación a la raíz:
x (1) Cx ( 0 )
( x ( 0 ) ); Primera aproximación;
g
x ( 2) Cx (1)
( x (1) ); Segunda aproximación….
g
( k 1)
De forma genérica x Cx ( k ) g ( x (k ) )

3.3.1- Criterio de parada


El criterio de parada comúnmente usado por los métodos iterativos, consiste en medir cuan próximo esta
x (k 1)
de x
(k )
. Para ello, calculamos el error a absoluto M ( k 1)
max x i( k 1)
xi( k ) ; i 1,..., n
(k ) (k 1)
Dada una precisión , el vector x será elegido como solución aproximada sí M . Otro criterio de
(k 1)
parada, y el más conveniente de utilizar, es el criterio de parada del error relativo M R , donde

Hugo Franco Paats 38


Introducción al Cálculo Numérico

M (k 1)
M R( k 1)
; 1 i n
máx xi( k 1)

NOTA: Otro criterio de parada es el máximo número de iteraciones k

3.3.2 – Método Iterativo de Gauss-Jacobi


La forma como el método de Gauss-Jacobi transforma el sistema lineal Ax b en x Cx g es el
siguiente:
a11 x1 a12 x 2 a13 x3 ... a1n x n b1
a 21 x1 a 22 x 2 a 23 x3 ... a 2 n x n b2
: : : ...
a n1 x1 an 2 x2 a n3 x3 ... a nn x n bn

Suponiendo que a kk 0 k 1,2,..., n y despejando x , tenemos:

1
x1 b1 a12 x 2 a13 x3 ... a1n x n
a11
1
x2 b2 a 21 x1 a 23 x3 ... a 2 n x n
a 22
:
1
xn bn a n1 x1 a n 2 x2 ... a n ,n 1 x n
a nn

Entonces; de x Cx g vemos que:


b1
a12 a13 a
0 ... 1n a11
a11 a11 a11
a11 a 23 a2n b2
0 ... a 22
C a 22 a 22 a 22 ;g
: : 0 : .:
:
a n1 an 2
....: 0 bn
a nn a nn .
a nn

(0)
El método de Gauss-Jacobi consiste en que dado un vector de aproximación inicial x , obtenemos
(1) (2) (k ) ( k 1) (k )
x , x ,..., x a través de la relación recursiva x Cx g . Entonces ( x) Cx g es una
función de iteración en forma matricial.

La forma general para la función recursiva está dada por:

39 Hugo Franco Paats


Introducción al Cálculo Numérico

1
x1( k 1)
b1 a12 x 2( k ) a13 x3( k ) ... a1n x n( k )
a11
1
x 2( k 1)
b2 a 21 x1( k ) a 23 x3( k ) ... a 2 n x n( k )
a 22
:
1
x n( k 1)
bn a n1 x1( k ) a n 2 x 2( k ) ... a n ,n 1 x n( k 1)
a nn

Ejemplo 3.3 Resuelve el siguiente sistema lineal, utilizando el método de Gauss-Jacobi


10 x1 2 x2 x3 7 0,7
x1 5x2 x3 8 siendo vector inicial x ( 0 ) 1,6 y una tolerancia del error 0,05
2 x1 3x 2 10 x3 6 0,6

El proceso recursivo de Gauss-Jacobi será:


1
x1( k 1)
7 2 x 2( k ) x3( k )
10
1
x 2( k 1)
8 x1( k ) x3( k )
5
1
x3( k 1)
6 2 x1( k ) 3x 2( k )
10

Para k 0
1
x1(1) 7 2( 1,6) 0,6 0,96
10 x1(1) x1( 0 ) 0,96 0,7 0,96
1
x 2(1) 8 0,7 0,6 1.86 tés de parada x 2(1) x3( 0 ) 1,86 1,6 0,16
5
(1) 1 x3(1) x3( 0 ) 0,94 0,6 0,324
x 3 6 2 0,7 3( 1,6) 0,94
10

M (1) 0,34
M (1) 0,34 y M R(1) 0,1828
máx x (1)
i
1,86
Para k 1
1
x1( 2 ) 7 2( 1,86) 0,94 0,978
10 x1( 2 ) x1(1) 0,978 0,96 0,018
1 ( 2)
x 2( 2 ) 8 0,96 0,94 1,98 tés de parada x 2 x3(1) 1,98 1,86 0,12
5
1 x3( 2 ) x3(1) 0,966 0,94 0,324
x3( 2 ) 6 2 0,96 3( 1,86) 0,966
10
0,12
M ( 2 ) 0,12 y M R( 2 ) 0,0606
1,98
Para k 2

Hugo Franco Paats 40


Introducción al Cálculo Numérico

1
x1(3) 7 2( 1,98) 0,966 0,9994
10 x1(3) x1( 2 ) 0,9994 0,978 0,0214
1
x 2(3) 8 0,978 0,966 1,9888 tés x 2(3) x3( 2 ) 1,9888 1,98 0,00888
5
1 x3(3) x3( 2 ) 0,9984 0,966 0,0324
x3(3) 6 2 0,978 3( 1,98) 0,9984
10
0,0324
M ( 3) 3,0324 y M R(3) 0,0163 y para el proceso de cálculo
1,9888
0,9994
por lo tanto el vector solución es x 1,9888
0,9984

3.3.3 – Criterio de Convergencia para los Métodos Iterativos


El siguiente teorema establece una condición suficiente para la convergencia del método de Gauss-Jacobi.

TEOREMA (Criterio de las Líneas) Dado un sistema lineal Ax b , y considerando


n
a kj
j 1
j k
k ; Si máx. k 1 1 k n,
a kk
(k )
Entonces el método de Gauss-Jacobi genera una secuencia x k convergente a la solución del sistema,
(0)
independientemente de la elección de la aproximación inicial x .

Ejemplo 3.4 – Dado el siguiente sistema lineal, haz un estudio para la convergencia para la aplicación
del método de Gauss-Jacobi.

10 x1 2 x2 x3 7
x1 5x2 x3 8
2 x1 3x 2 10 x3 6
2 1
1 0,3
10
1 1
2 0,4 máx. k 3 0,5 1
5
2 3
3 0,5
10
Por el criterio de las líneas tenemos asegurada la convergencia para el método de Gauss-Jacobi,
para cualquier valor inicial.

3.3.4 – Método Iterativo de Gauss-Seidel


Análogamente al método de Gauss-Jacobi, en el método de Gauss-Seidel, el sistema lineal Ax b es
escrito en la forma equivalente x Cx g . El proceso consiste en que, partiendo de una aproximación
inicial a la solución x ( 0 ) , calcula x (1) , x ( 2 ) ,..., x ( k ) por medio del proceso recursivo:

La fórmula iterativa de Gauss- Seidel está dada por:

41 Hugo Franco Paats


Introducción al Cálculo Numérico
1
x1( k 1)
b1 a12 x 2( k ) a13 x3( k ) ... a1n x n( k )
a11
1
x 2( k 1)
b2 a 21 x1( k 1)
a 23 x3( k ) ... a 2 n x n( k )
a 22
:
1
x n( k 1)
bn a n1 x1( k 1)
a n 2 x 2( k 1)
... a n ,n 1 x n( k 11)
a nn
Entonces el proceso de Gauss-Seidel, en el momento de calcular x (kj 1)
usamos todos los valores de

x1( k 1) , x 2( k 1) ,..., x (jk 11) que ya fueron calculados.

Ejemplo 3.5 – Resuelve el siguiente sistema lineal por Gauss-Seidel, x ( 0) 0 y una tolerancia del
2
error 5 10
5 x1 x2 x3 5
3 x1 4 x2 x3 6
3 x1 3x2 6 x3 0

Proceso iterativo:
1
x1( k 1)
5 x 2( k ) x3( k )
5
1
x 2( k 1)
6 3 x1( k 1) x 3( k )
4
1
x3( k 1)
0 3x1( k 1) 3 x 2( k 1)
6

Para k 0
1
x1(1) 5 2(0) 0 1
5 x1(1) x1(0 ) 0 1 1
1
x 2(1) 6 3(1) 0 0,75 Criterio de parada x 2(1) x3(0 ) 0 0,75 0,75
4
1 x3(1) x3(0 ) 0 0,875 0,875
x3(1) 0 3(1) 3(0,75) 0,875
6
M 10 ) 1
M (1) 1 y M R(1) 1
máx xi(1) 1
Para k 1
1
x1( 2 ) 5 2(0,75) ( 0,875) 1,025
5 x1( 2 ) x1(1) 1,025 1 0,025
1
x 2( 2 ) 6 3(1,025) ( 0,875) 0,95 parada x 2( 2 ) x3(1) 0,95 0,75 0,2
4
1 x3( 2 ) x3(1) 09875 0,875 0,1125
x3( 2 ) 0 3(1,025) 3(0,95) 0,9875
6
0,2
M ( 2) 0,2 y M R( 2 ) 0,19
1,025
Para k 2

Hugo Franco Paats 42


Introducción al Cálculo Numérico
1
x1(3) 5 2(0,95) ( 0,9875) 1,0075
5 x1(3) x1( 2) 0,0175
1
x 2(3) 6 3(1,0075) ( 0,9875) 0,9912 Criterio de parada x 2(3) x3( 2) 0,0412
4
1 x3(3) x3( 2) 0,0118
x3(3) 0 3(1,0075) 3(0,9912) 0,9993
6
0,0412
M ( 3) 0,0412 y M R(3) 0,0408
1,0075
1,0075
por lo tanto el vector solución es x 0,9912
0,9993

3.3.5 – Criterio de Convergencia para Gauss-Seidel


El criterio de las líneas visto en el método de Gauss-Jacobi puede ser aplicado para el método de Gauss-
Seidel. Si no cumple con este criterio, aún se puede aplicar el criterio de Sassenfeld, válido solamente para
este método.
El Criterio de Sassenfeld es definido como:

a12 a12 ... a1n


1
a11
a 21 1 a 23 ... a 2n
2
a 22
:
.

a j1 1 a j2 2 ... a j, j 1 j 1 a j, j 1 ... a jn
j
a jj

Sea máx j y si 1 entonces, el método de Gauss-Seidel genera una secuencia convergente para
1 j n

cualquier valor inicial x (0) . Además cuando menor sea el valor de más rápida será la convergencia al
vector solución. En caso de que no cumplan con los criterios de convergencia, no indica que el método
sea divergente, sino que ello dependerá de la elección del valor inicial.

Ejemplo 3.6: Verifica la convergencia a la solución del siguiente sistema de ecuaciones, a través del
criterio de Sassenfeld, si aplicáramos el método de Gauss-Seidel,

x1 0,5 x 2 0,1x3 0,14 x 4 0,2


0,2 x1 x2 0,2 x3 0,1x 4 2,6
0,1x1 0,2 x 2 x3 0,2 x 4 1
0,1x1 0,3 x 2 0,2 x3 x4 2,5

Calculamos los valores de

43 Hugo Franco Paats


Introducción al Cálculo Numérico
0,5 0,1 0,1
1 0,7
1
0,1(0,7) 0,2 0,1
2 0,44
1 máx 0,7 1
j
0,1(0,7) 0,2(0,44) 0,2 1 j 4
3 0,358
1
0,1(0,7) 0,3(0,44) 0,2(0,358)
4 0,2736
1

Por lo tanto el método de Gauss-Seidel será convergente independientemente de la elección del


valor inicial.

3.4 – SISTEMAS MAL CONDICIONADOS

Dado un sistema Ax b , se dice que una matriz A está mal condicionada cuando pequeños cambios en A
o b provocan grandes cambios en la solución del sistema. Una circunstancia que suele llevar aparejada la
mala condición es que la matriz sea “casi singular” y su determinante sea casi cero. Sin embargo, para
detectar el mal condicionamiento, primero es necesario escalar todas las ecuaciones de forma tal que la
matriz sea diagonalmente dominante. Otra posible causa es que un sistema de dos ecuaciones corresponde
a dos líneas rectas casi paralelas, o en un sistema de tres ecuaciones corresponda a tres planos casi
paralelos

Ejemplo 3.7: Dado el sistema de ecuaciones lineales:


x1 2 x 2 10
1.1x1 2 x 2 10,4
Que tiene como solución x 4 e y 3 , si se modifica ligeramente el coeficiente de x1 de la
segunda ecuación por 1,05, el resultado cambia drásticamente a x1 8 y x 2 1 . Si
sustituimos estos valores en la ecuación original
8 2(1) 10
1,1(8) 2(1) 10,8
Por lo tanto, aunque x1 8 y x 2 1 , no son las soluciones reales al problema original, la
prueba del error es casi igual, lo que puede provocar el error al hacer creer que las
soluciones son correctas

3.5 – COMPARACIÓN DE LOS MÉTODOS

Convergencia: los métodos directos son procesos finitos, es decir, teóricamente se obtiene la
solución exacta de cualquier sistema no singular. Los métodos iterativos tienen convergencia
asegurada solo bajo ciertas condiciones.
Matriz dispersa: Muchos sistemas lineales poseen la matriz de los coeficientes, dispersa, es
decir, muchos de sus elementos son nulos. Para estos sistemas no es recomendable adoptar
los métodos directos, dado que durante el proceso de triangulación muchos elementos nulos
pasan a ser no-nulos. Para estos sistemas se recomienda los métodos iterativos.
Número de operaciones: Los métodos directos requieren un número mayor de operaciones
aritméticas.
Errores de Redondeo: Lo métodos directos presentan serios problemas de redondeo y que para
atenuar este inconveniente se adopta la técnica de pivotamiento descrita anteriormente. Los
métodos iterativos no presentan problemas con el redondeo.

Hugo Franco Paats 44


Introducción al Cálculo Numérico
3.6 – EJERCICIOS
7x 3y 8z 49
3.1- Para el conjunto de ecuaciones x 2y 5 z 13
a) resuelve utilizando el método de Eliminación de Gauss
b) compruebe el resultado. 4x 6y 10 z 84

3.2- Dado el siguiente sistema de ecuaciones, resuelve por eliminación de Gauss, mostrando todas las
etapas del proceso.
12 x1 x2 7 x3 80
x1 6x2 4 x3 5
2 x1 x2 10 x3 92

3.3- Dado el siguiente sistema lineal, resuelve utilizando el método LU, con pivotamiento parcial y muestre
los valores de las matrices L y U al final del proceso.
3 x1 4x2 x3 9
x1 2x2 2 x3 3
4 x1 3x3 2

3.4- Usa el método de eliminación de Gauss, con pivotamiento parcial para resolver el sistema de
ecuaciones 3x2 13 x3 50
2 x1 6 x2 x3 44
4 x1 8 x3 4

3.5- Resuelva el siguiente sistema de ecuaciones 3x 1y 1z 10


a) por eliminación de Gauss
b) por el método L-U
1x 5y 2z 6
2x 3y 2z 0

3.6- Analiza los siguientes sistemas con relación al número de soluciones, usando el método de eliminación
de Gauss
3 x1 2 x2 5 x3 x4 7
0.252 x1 0.36 x 2 0.12 x3 7
6 x1 4 x2 8 x3 x4 9
a) b) 0.11x1 0.16 x 2 0.24 x3 8
9 x1 6x2 19 x3 x 4 23
0.147 x1 0.21x 2 0.25 x3 9
6 x1 4 x2 6 x3 15 x 4 11

3.7- Resuelva el siguiente sistema de ecuaciones x1 3x 2 12 x3 16


a) por el método de eliminación de Gauss 5 x1 12 x 2 2 x3 8
b) el método iterativo de Gauss-Seidel con < 5%
8 x1 2 x2 3 x3 32
c) el método iterativo de Gauss-Jacobi con < 5%

3.8- Verifica la convergencia para los sistemas dados a continuación, utilizando la iteración de Gauss-
Jacobi. Efectúa tres iteraciones partiendo de una aproximación inicial de [1, 1, 1]. Calcula el error
relativo del resultado y explica lo que ocurre.
10 x y z 6 4x 2y z 14
a) x 10 y z 6 b) x 5y z 10
x y 10 z 6 x 7y 8z 0

3.9- Aplicar Gauss – Seidel (tres iteraciones) a los sistemas del problema anterior partiendo de a) [0, 0, 0]
b) [10, 10, 10]; compare y haz un comentario (analiza el error en cada iteración).

45 Hugo Franco Paats


Introducción al Cálculo Numérico
3.10- Utilizando la ley de Kirchhoff para resolver el circuito siguiente, encuentra las intensidades de la
corriente I 1 , I 2 e I 3 para los siguientes casos:

a) R1 1, R2 1, R3 2, R4 1, R5 2, R6 4, V1 23, V2 29
b) R1 1, R2 2, R3 4, R4 3, R5 1, R6 5, V1 413, V2 38
c) con las mismos valores de R del ítem a) pero cambiando
V1 10,V2 20

3.11- Haga un programa que dada una matriz A nxn verifique el criterio de las líneas para la convergencia de
los métodos iterativos.

3.12- Haga un programa que resuelva un sistema de por el método de Gauss – Jacobi

4.13- Repita el problema anterior para el método de Gauss – Seidel

3.14 – Resuelva el siguiente sistema de ecuaciones utilizando uno de los métodos numéricos
x1 2 x2 x3 2
2 x1 5x2 x3 x4 6
x1 x2 14 x3 5x4 6
x2 5 x3 3x4 2

3.15 – Dado el siguiente sistema de ecuaciones lineales:


4 x1 x2 x3 4
x1 2.75 x 2 3,5 x3 1
x1 4,25 x 2 2,75 x3 1
a) Haga un estudio de la convergencia para la aplicación de los métodos iterativos y determina el
valor inicial en base a este estudio.
b) Resuelva, utilizando el método de Gauss-Seidel utilizando como criterio de parada un error
relativo menor que 0,5% o 3 iteraciones.

Hugo Franco Paats 46


Introducción al Cálculo Numérico

CAPITULO 4

INTERPOLACIÓN

4.1- INTRODUCCIÓN

Con frecuencia se tiene que estimar valores intermedios entre datos o valores conocidos, como por ejemplo;
se conocen los valores específicos del agua a ciertas temperaturas.

Temp °C 20 25 30 35 40 45 50
Calor esp. 0,99907 0,99852 0,99826 0,99818 0,99828 0,99849 0,99878

Supongamos que se quiera calcular


a) El calor específico del agua a 33 ºC
b) La temperatura para la cual el calor específico es 0.99837
La interpolación permite realizar los cálculos aproximados.

“INTERPOLAR una función, consiste en sustituir esta, por otra función p (x ) con el objeto de facilitar ciertas
operaciones”.
Podemos realizar la interpolación cuando:
Conocemos los valores numéricos de f (x ) solamente en un conjunto de puntos y necesitamos f (x ) en un
punto no tabulado.
La expresión f (x ) es difícil de derivar o integrar.

4.1.1 – Problema general de la interpolación


Consideremos n 1 puntos distintos; x 0 , x1 , x 2 ,..., x n llamados puntos de interpolación y los valores de f (x )
en esos puntos; f ( x 0 ) , f ( x1 ) ,..., f ( x n ) . La forma de interpolación de f (x ) consiste en obtener una función
p n (x) tal que:
p n ( x0 ) f x 0 ;
p n ( x1 ) f ( x1 ) ); Siendo que p n (x ) es un polinomio de grado n .
: :
pn ( xn ) f xn ;

Gráficamente

x1 x2 x3 ...

Dado los puntos ( x0 ; f ( x0 )), ( x1 ; f ( x1 )),..., ( x n ; f ( x n )) por lo tanto n 1 puntos distintos, queremos aproximar
f (x ) por un polinomio de grado < n , p n (x) llamado de polinomio interpolador o interpolante, tal que:
f ( xi ) p n ( xi ) ; para i = 1,2,3,...., n (4.1)

47 Hugo Franco Paats


Introducción al Cálculo Numérico

Si representamos p n (x) = a 0 a1 x a 2 x 2 ... a n x n , un polinomio de grado n ; debemos encontrar los


valores de los coeficientes, a0 , a1 , a 2 ,..., a n de p n (x) .
El polinomio interpolador es único, es decir solo hay un polinomio que pasa por estos n 1 puntos. No se
requiere que los datos estén igualmente espaciados ni en algún orden en particular.

A continuación veremos tres maneras de calcular el polinomio interpolador y analizaremos una forma
particular, que consiste en crear una unión de polinomios para aproximar un conjunto de datos denominada
interpolación Spline.

4.2 – INTERPOLACIÓN POLINOMIAL

De la condición definida por f ( xi ) p n ( xi ) ; podemos montar el siguiente sistema lineal:


2 n
a0 a1 x 0 ax 1 0 ... a n x 0 f ( x0 )
2 n
a0 a1 x1 a x 2 1 ... a x n 1 f ( x1 ) n 1 ecuaciones con n 1 incógnitas
.
a0 a1 x n a 2 x n2 ... a n x nn f ( xn )

En la forma matricial:

1 x0 x02 ...x0n
1 x1 x12 ...x1n
Matriz de Valdermonde
. . . .
1 xn x n2 x nn

Resolviendo este sistema lineal, obtenemos los valores de los coeficientes a 0 , a1 ,..., a n de p n (x) .

Ejemplo 4.1: Dada la siguiente tabla, encuentre p n (x) = a 0 a1 x a 2 x 2

x -1 0 2
f (x) 4 1 -1

p 2 ( x0 ) = a 0 a1 ( 1) a 2 ( 1) 2 4
2
p2 ( x1 ) = a 0 a1 (0) a 2 (0) 1
2
p2 ( x2 ) = a 0 a1 ( 2) a 2 ( 2) 1
Resolviendo el sistema de ecuaciones obtenemos que a 0 1 ; a1 7 / 3 ; a2 2 / 3 ; por tanto, el polinomio
interpolador es:

7 2 2
p 2 ( x) 1 x x (4.2)
3 3

4.3 – INTERPOLACIÓN DE LAGRANGE

Dado los siguientes puntos x 0 , x1 , x 2 ,..., x n , es decir n+1 puntos distintos y y i f ( x i ) ; para todo i = 1, 2,
..., n . Considerando
p n (x) , el polinomio de grado < n que interpola la función f (x) en x0 , x1 ,..., x n .
Representamos p n (x ) por: p n ( xi ) Y0 L0 ( x i ) Y1 L1 ( x i ) ... Yn Ln ( x i ) y i La forma más simple de
satisfacer la relación anterior es imponer la siguiente condición:

Hugo Franco Paats 48


Introducción al Cálculo Numérico

(x x 0 )( x x1 )...( x x K 1 )( x x K 1 )...( x x n )
Definimos entonces: LK ( x)
( xK x 0 )( x K x1 )...( x K x K 1 )( x K x K 1 )...( x K x n )
En síntesis
K n
p n ( x) YK L K ( x) ; donde (4.3)
K 0

j n
(x xj)
j o
k j
LK ( x) j n
(4.4)
(xK xj)
j 0
k j

Ejemplo 4.2: Utiliza la interpolación de Lagrange para un polinomio de segunda orden con los
siguientes valores:
x -1 0 2
f (x) 4 1 -1

n = 2; y p 2 ( x ) Y0 L0 ( x ) Y1 L1 ( x ) Y2 L2 ( x ) ; donde:
(x x1 )( x x 2 ) ( x 0)( x 2) x2 2x
L0 ( x )
( x0 x1 )( x 0 x 2 ) ( 1 0)( 1 2) 3
(x x 0 )( x x 2 ) ( x ( 1))( x 2) x2 x 2
L1 ( x )
( x1 x 0 )( x1 x 2 ) (0 ( 1))(0 2) 2
(x x 0 )( x x1 ) ( x ( 1))( x 0) x2 x
L2 ( x )
( x2 x 0 )( x 2 x1 ) ( 2 1)( 2 0) 6
de la tabla Y0 4 ; Y1 1; y Y2 1 . Sustituyendo los valores en la fórmula tenemos:
4 2 1 2 1 2
p 2 ( x) (x 2 x) (x x 2) (x 2 x)
3 2 6
Simplificando, obtenemos el siguiente polinomio de segundo grado que interpola a la función en los
puntos dados
7 2 2
p 2 ( x) 1 x x (4.5)
3 3

4.4- FÓRMULA DE NEWTON

La fórmula de Newton para el polinomio p n (x ) que interpola f(x) en x 0 , x1 ,..., x n , con n+1 puntos distintos
es:
pn ( x) d0 d1 ( x x0 ) d 2 (x x 0 )( x x1 ) ... d n ( x x 0 )( x x1 )...( x xn 1 ) (4.6)
Donde d k es el operador de diferencias divididas y donde los coeficientes k 0 , 1, 2,..., n son diferencias
divididas de orden k entre los puntos x j ; f ( x j ) j 0, 1, 2,..., n

49 Hugo Franco Paats


Introducción al Cálculo Numérico
4.4.1- Operador de Diferencias Divididas
Sea f (x ) una función tabulada en x 0 , x1 , x 2 ,..., x n ; en n 1 puntos distintos. Definimos el operador de
diferencias divididas por:

f [ x0 ] f ( x0 ) orden 0

f [ x1 ] f [ x0 ] f ( x1 ) f ( x0 )
f [ x0 , x1 ] orden 1
x1 x0 x1 x 0

f [ x1 , x 2 ] f [ x0 , x1 ]
f [ x0 , x1 , x 2 ] orden 2
x 2 x0
.
.
f [ x1 , x 2 ,..., x n ] f [ x0 , x1 ,..., x n 1 ]
f [ x0 , x1 ,..., x n ] orden
x n x0

Se dice que f [ x0 , x1 ,..., x k ] es la diferencia dividida de orden k de la función f (x) sobre los k 1 puntos:
x 0 , x1 , x 2 ,..., x k .

4.4.2- Tabla de Diferencias Divididas


Dada la función f (x ) y conocidos los valores de f (x ) en los puntos x 0 , x1 , x 2 ,..., x n ; podemos construir
la siguiente tabla con los operadores de diferencias divididas:

x Orden 0 Orden 1 Orden 2 ... Orden n


x0 f x0
f x 0 , x1
x1 f x1 f x 0 , x1 , x 2
f x1 , x 2 f x 0 , x1 ,..., x n
x2 f x2 f x1 , x 2 , x3
: :
: : f xn 1 , xn
xn f xn

Ejemplo 4.3: dada la siguiente tabla, construya la tabla de diferencias divididas de Newton

x -1 0 1 2 3
f (x) 1 1 0 -1 -2

Siguiendo los pasos de ítem anterior montamos la tabla de diferencias divididas de Newton

Tabla de diferencias divididas:

Hugo Franco Paats 50


Introducción al Cálculo Numérico
X orden 0 orden 1 orden 2 orden 3 orden 4

-1 1
0
0 1 -1/2
-1 1/6
1 0 0 -1/24
-1 0
2 -1 0
-1
3 -2

de la tabla concluimos que los valores de por


tanto utilizando la fórmula de Newton para un polinomio de cuarto orden y sustituyendo los valores
tenemos
p 2 ( x) d0
d1 ( x x0 ) d 2 ( x x 0 )( x x1 ) ... d 4 ( x x 0 )...( x x 3 )
1 1 1
p 2 ( x) 1 0 ( x 1)( x 0) ( x 1)( x 0)( x 1) ( x 1)( x 0)( x 1)( x 2)
2 6 24
7 5 2 1 3 1 4
p 2 ( x) 1 x x x x (4.7)
12 8 4 24

Ejemplo 4.4: utilice la interpolación de Newton para un polinomio de segunda orden. Con los
siguientes valores
x -1 0 2
f (x) 4 1 -1

construimos la tabla de diferencias divididas

2
de la tabla concluimos que d0 4; ; d1 3; d 2 ; el polinomio interpolador de segunda orden
3
7 2 2
de Newton será: p 2 ( x ) 4 3( x 1) 2 / 3( x 1)( x 0) 1 x x
3 3
7 2 2
Simplificando p 2 ( x) 1 x x (4.8)
3 3

Se puede a apreciar comparando los resultados en los ejemplos 4.1, 4.2 y 4.4; que dan las ecuaciones (4.2),
(4.5) y (4.8), que aunque los métodos son diferentes los resultados obtenidos fueron los mismos.

4.5 – ANALISIS DEL ERROR EN LA INTERPOLACIÓN

Al aproximar f (x ) por un polinomio interpolador de grado n se comete un error que está dado por el
error absoluto:
E n ( x) f ( x) p n ( x) x x0 ; x n
El estudio del error es importante para saber cuan próximo está f (x ) de p n (x ) .

51 Hugo Franco Paats


Introducción al Cálculo Numérico

En el gráfico siguiente, podemos ver que el mismo polinomio interpola f1 ( x) y f 2 ( x) en x 0 y x1 el error


será por tanto:
E1 ( x) f1 ( x) p1 ( x)
E 2 ( x) f 2 ( x) p1 ( x)
En el gráfico vemos que E1 ( x) E 2 ( x) x 0 x x1 , concluimos que el polinomio aproxima mejor a f 2 ( x)
que a f 1 ( x) .

Consideremos un intervalo [a, b] de la función f (x) y a x0 x1 x 2 .... xn b; en n 1 puntos. Por el


método de Newton construimos p n (x) que interpola f (x) en los puntos x 0 , x1 , x 2 ,..., x n . Entonces p0 ( x)
es el polinomio de grado cero que interpola f (x ) en x x 0 p 0 ( x ) f ( x 0 ) . Del mismo modo x [a, b]
y x x 0 tendremos:
f ( x) f ( x0 )
f x0 , x ( x x0 ) f x0 , x f ( x) f ( x 0 ) f ( x) f ( x0 ) ( x x0 ) f x 0 , x
x x0
Donde p 0 ( x ) f ( x 0 ) y el segundo término del segundo miembro de la ecuación corresponde al error, o
sea E 0 ( x ) x x0 f x0 , x
Considerando ahora p1 ( x) que es el polinomio de grado 1 que interpola f (x ) en x0 , x1
f x f x0
f x1 , x0
f x0 , x f x 0 , x0 x x0 f x f x0 x x 0 x x1 f x1 , x0
f x0 , x1 ,..., x
x x1 x x1 x x0 x x1

f ( x) f ( x0 ) x x 0 f x, x 0 + x x0 x x1 f x 0 , x1 , x

p1 ( x) E1 ( x)
Aplicando sucesivamente el mismo raciocinio para x 0 , x1 , x 2 ,..., x n tendremos la forma de Newton de grado
n que interpola f (x ) en x 0 , x1 , x 2 ,..., x n ;
p n ( x) f ( x0 ) x x 0 f x 0 , x1 x x0 x x1 f x 0 , x1 , x 2 ... x x0 x x1 ... x x n f x 0 , x1 ,..., x n
Y el error dado por:
E n ( x) x x0 x x1 ... x x n f x 0 , x1 ,..., x n (4.9)

4.5.1- Estimativas del Error


Existen diferentes maneras para estimar el error cometido cuando se interpola una función f (x ) por un
polinomio p n (x) . Una manera práctica de estimar el error cuando usamos el polinomio interpolador de
Newton es:

E n ( x) x x0 x x1 ... x x n Max| diferencias divididas de orden n 1 | (4.10)

Ejemplo 4.5: dada una función f (x) en la forma tabular:


Hugo Franco Paats 52
Introducción al Cálculo Numérico
x 0,2 0,34 0,4 0,52 0,6 0,72
f (x ) 0,16 0,22 0,27 0,29 0,32 0,37

a) obtener f (0,47) usando un polinomio de segundo grado


b) dar una estimativa del error cometido

Construimos la tabla de diferencias divididas de Newton

x orden 0 orden 1 orden 2 orden 3

0,2 0,16
0,4286
0,34 0,22 2,022
0,8333 -17,8916
0,4 0,27 -3,7033
0,1667 18,2492
0,52 0,29 1,0415
0,375 -2,6031
0,6 0,32 0,2085
0,4167
0,72 0,37

dado que 0,47 pertenece al intervalo [0,42; 0,52] y como el polinomio interpolador es de segunda orden
por lo tanto tenemos que elegir 3 puntos para obtener el polinomio, tomando:
x 0 0,4 ; x1 0,52 ; x2 0,6 ; obtenemos:
a) p 2 ( x)0,27 0,1667 x 0,47 1,0415 x 0,4 x 0,52
p2 0,47 0,2780

b) La estimativa del error será:


E 2 0,47 (0,47 0,4)(0,47 0,52)(0,47 0,6) 18.2492 0,0083

Estimativa del error en la interpolación de Lagrange:


Teorema: si x0 , x1 ,..., x n son n+1 puntos distintos contenidos en el intervalo a; b y f (x ) es una función
derivable n 1 veces en a; b , entonces si x está contenido en el intervalo existe un número z (x ) tal
que:
n 1
f ( x) p n ( x) f ( z ( x )) ( x x 0 )( x x1 )...( x x n ) /( n 1)!

Colorario: una cota para el error válida para todo punto x del intervalo es:

(x x0 )( x x1)...( x xn )
En ( x ) f ( x) pn ( x) máx f ( n 1)
( x) (4.11)
( n 1)!

4.6- EVALUACION DEL GRADO DEL POLINOMIO INTERPOLADOR

La tabla de diferencias divididas puede auxiliar en la elección del grado del polinomio que usamos para
interpolar una función dada. En primer lugar debemos construir la tabla de las diferencias divididas,
enseguida, examinamos las diferencias divididas de la función en las proximidades del punto de interés. Si en
estas proximidades las diferencias divididas de orden “ n ” son prácticamente constantes, o si las diferencias
divididas de orden “ n 1 ” varían en torno de cero, podemos concluir que un polinomio interpolador de orden
“ n ” será el que mejor aproximará a la función en la región considerada.
Ejemplo 4.6: consideremos dada por:

53 Hugo Franco Paats


Introducción al Cálculo Numérico
x 1 1,01 1,02 1,03 1,04 1,05
f (x) 1 1,005 1,01 1,0149 1,0198 1,0247

Construyendo la tabla de diferencias divididas


x orden 0 orden 1 orden 2
1 1,0
0,5
1,01 0,005 0
0,5
1.01 1,01 -0,5
0,49
1.02 1,0149 0
0,49
1.03 1,0198 0
0,49
1.04 1,0247

Decimos entonces que en el intervalo [1; 1.05] un polinomio de orden n 1 es una buena
aproximación para f (x )

4.7- FENOMENO DE RUNGE

Cuando hacemos interpolación polinomial para una función f (x ) deseamos que la secuencia p n x de los
polinomios de grado n converja a f (x) cuando n crece. Pero existen ejemplos de divergencia como el
conocido fenómeno de Runge.

1
Ejemplo 4.7: sea f ( x) definida [ 1;1] Vamos a interpolar f (x) en puntos igualmente
1 12 x 2
espaciados, tales que: x i 1 2i / n y tomamos n 14 .Lo que ocurre gráficamente es:

Ejemplo de Runge.
Aproximamos la
función
por el polinomio de
interpolación que
pasa
por los puntos en
asterisco. Se puede
observar
que la
aproximación es
mala cerca de los
extremos
del intervalo.

La divergencia ocurre en los extremos del intervalo. En este ejemplo conforme n crece, los puntos de
interpolación se vuelven cada vez más próximos y la diferencia f ( x) p ( x) se vuelve arbitrariamente
grande.

4.8 – INTERPOLACIÓN SPLINE

Hugo Franco Paats 54


Introducción al Cálculo Numérico
Terminamos este capítulo, estudiando un tipo de interpolación que ha demostrado poseer una gran finura, y
que inclusive es usado para el diseño por computadora, por ejemplo, de tipos de letras, imágenes, etc.

Esta interpolación se llama interpolación segmentaria o interpolación spline. La idea central es que en vez de
usar un solo polinomio para interpolar los datos, podemos usar segmentos de polinomios y unirlos
adecuadamente para formar nuestra interpolación.

Cabe mencionar que entre todas, las spline cúbicas han resultado ser las más adecuadas para aplicaciones
como la mencionada anteriormente. Así pues, podemos decir de manera informal, que una función spline está
formada por varios polinomios, cada uno definido en un intervalo y que se unen entre si bajo ciertas
condiciones de continuidad.

Definición. (Spline de grado k). Dada nuestra tabla de datos


x x0 x1 … xn
y y0 y1 … yn
donde suponemos que , y dado k un número entero positivo, una función de
interpolación spline de grado k , para la tabla de datos, es una función S (x ) tal que:
a) , para toda para todo i = 1, 2, ...., n .
b) es un polinomio de grado en cada subintervalo .
c) tiene derivada continua hasta de orden en .

4.8.1 – Funciones spline lineal


Dados los n 1 puntos distintos
x x0 x1 … xn
y y0 y1 … yn
Una función spline de grado 1 que interpole los datos es simplemente unir cada uno de los puntos mediante
segmentos de recta, como sigue:

Claramente esta función cumple con las condiciones de la spline de grado 1. Así, tenemos que para este
caso:
s1 x si x x0 , x1
s2 x s x x1 , x2
s( x)

sn x si x xn 1 , xn
dónde:
i) es un polinomio de grado menor o igual que 1
ii) tiene derivada continua de orden (4.12)
iii) , para i 0,1,...n

Por lo tanto, la spline de grado 1 queda definida como:

55 Hugo Franco Paats


Introducción al Cálculo Numérico

4.8.2 – Spline cuadrática


Para aclarar bien la idea, veamos un ejemplo concreto, consideremos los siguientes datos:

Ejemplo 4.8: Dada la siguiente tabla de datos, aproximar la función por Spline cuadrática
1 2 3
-1 2,5 1

Consideramos que para


para

Condiciones de contorno
……………………(1)
…………………(2)
…………………(3)
………………….. (4)

Condiciones de continuidad
…… (5)

Grado de libertad
……………………. (6)

Ahora tenemos 6 ecuaciones y 6 incógnitas y resolvemos el sistema de ecuaciones

1 1 1 0 0 0 1
1 2 4 0 0 0 2,5
0 0 0 1 2 4 2 .5
0 0 0 1 3 9 1
0 1 4 0 1 4 0
0 0 1 0 0 0 0

Por tanto las ecuaciones son:

Graficando las dos funciones:

Hugo Franco Paats 56


Introducción al Cálculo Numérico

El siguiente caso, que es el más importante en las aplicaciones, sigue exactamente los mismos pasos del
ejemplo que acabamos de resolver, solamente que en vez de trabajar con polinomios cuadráticos, lo hace
con polinomios cúbicos.

4.8.3 – Spline cúbica


Para hacer más firme el entendimiento, escribimos la definición correspondiente a este caso (k=3).
Dados los n 1 datos:
x x0 x1 … xn
y y0 y1 … yn
Una spline cúbica que interpola estos datos, es una función s (x ) definida como sigue:
s0 x si x x0 , x1
s1 x si x x1 , x2
sx

sn 1 x si x xn 1 , xn
donde cada si (x) es un polinomio cúbico; si ( x) yi , para toda i 0,1,.., k ,...n y tal que s (x) tiene
primera y segunda derivadas continuas en x 0 , x n .
La spline tiene que cumplir las siguientes condiciones:
a) Condiciones de interpolación: si ( x) y i , para toda i 0,1,.., k ,...n 1
b) Condiciones de continuidad (nodos interiores): s i ( x ) s i 1 ( x ) , para toda i 0,1,.., k ,...n 2
c) Condiciones de suavidad (nodos interiores): s´ i ( x ) s´ i 1 ( x ) y s i ( x ) s i 1 ( x ) i 0,1,.., k ,...n 2
Donde se obtienen un total de 4n 2 ecuaciones, lo que significa que para determinar el spline de forma
única necesitamos imponer 2 condiciones adicionales. Dichas condiciones suelen imponerse sobre los
extremos del intervalo siendo los más habituales:
s 0 ( x 0 ) 0 , s n 1 ( x n ) 0 (Spline cúbico natural)

Ejemplo 4.9: Interpolar los datos del ejemplo anterior mediante una spline cúbica:
x 1 2 3
-1 2,5 1

Solución.
Definimos un polinomio cúbico en cada uno de los intervalos que se forman:

57 Hugo Franco Paats


Introducción al Cálculo Numérico

A continuación, hacemos que se cumpla la condición de que la spline debe pasar por los puntos
dados en la tabla. Así, tenemos que:

Ahora calculamos la primera derivada en el nodo e igualamos (continuidad)

Al igual que en el caso de las spline cuadráticas, se presentan ecuaciones que pueden presentar
discontinuidad en los cambios de intervalo, o nodos; las posibles discontinuidades son los puntos
donde se cambia de intervalo, en este caso x 2 . Las segundas derivadas también son iguales en
los nodos:

En este punto contamos con 6 ecuaciones y 8 incógnitas, por lo tanto tenemos 2 grados de
libertad; en general, se agregan las siguientes 2 condiciones:
s x0 0
s xn 0

La forma matricial es la siguiente:

Resolviendo el sistema de ecuaciones, obtenemos las ecuaciones:

Usando Matlab, obtenemos la siguiente solución:

Hugo Franco Paats 58


Introducción al Cálculo Numérico

Obsérvese la finura con la que se unen los polinomios cúbicos que conforman a la spline.
Prácticamente ni se nota que se trata de dos polinomios diferentes. Esto es debido a las condiciones
que se impusieron sobre las derivadas de la función. Estas condiciones, son las que permiten
aplicar las spline cúbicas para cuestiones como el diseño de letras por computadoras, o bien a
problemas de modelado.

Como puede deducirse al compararlo con el caso de spline cuadráticos y spline cúbica, existen condiciones
predeterminadas para igualar el número de ecuaciones con el número de incógnitas que tenemos.

La forma de solucionar esto, determina el carácter de los spline cúbicos. Así, podemos usar:

Spline cúbicos naturales: La forma más típica. La derivada segunda s (x ) se hace 0 para el
primer y último punto sobre el que está definido el conjunto de Spline, esto son, los puntos x0 y xn ,
o sea s1 ( x0 ) 0 y sn ( xn ) 0.
Spline cúbicos sujetos: La primera derivada de s (x ) debe tener el mismo valor que la primera
derivada de la función en el primer y último punto sobre el que está definido el conjunto de Spline,
esto son, los puntos x 0 y x n , o sea s1 ( x 0 ) s n ( x n ) .

Ejemplo 4.10: Interpolar los siguientes datos utilizando spline cúbicos naturales
x -1 1 2 4
y -1 1 5 -2

Solución.
Nuevamente, definimos un polinomio cúbico en cada uno de los intervalos:

Después, hacemos que la spline pase por los puntos dados en la tabla. Así, tenemos que:

59 Hugo Franco Paats


Introducción al Cálculo Numérico

s ( 1) 1 implica que, a1 b1 c1 d1 1

s (1) 1 implica que,


a1 b1 c1 d1 1
a2 b2 c2 d2 1
s ( 2) 5 implica que,
8a2 4b2 2c2 d 2 5
8a3 4b3 2c3 d3 5
Y finalmente s (4) 2 implica que,
64a3 16b3 4c3 d3 2
Enseguida, calculamos la primera derivada:
3a1 x 2 2b1 x c1 si1 x 1,1
2
s ( x) 3a2 x 2b2 x c2 si x 1,2
3a3 x 2 2b3 x c3 si x 2,4
Vemos entonces, que las posibles discontinuidades de s (x ) son x 1y x 2 . Por lo tanto, para
hacer que s (x ) sea continua, igualamos las ecuaciones correspondientes en ambos valores:
3a1 2b1 c1 3a2 2b2 c2
12a2 4b2 c2 12a3 4b3 c3
Ahora procedemos a calcular la segunda derivada:
6a1 x 2b1 si x 1,1
s ( x) 6a2 x 2b2 si x 1,2
6a3 x 2b3 si x 2,4
Nuevamente, las posibles discontinuidades son x 1 y x 2 . Por lo tanto, para que s (x) sean
continuas, se igualan las ecuaciones en ambos valores:
6a1 2b1 6a2 2b2 3a1 b1 3a2 b2
12a2 2b2 12a3 2b3 6a2 b2 6a3 b3
Finalmente, se agregan las condiciones de que la doble derivada se anule en los puntos inicial y
final de la tabla. En este caso,
s ( 1) 0 6a1 2b1 0 3a1 b1 0
s (4) 0 24a3 2b3 0 12a3 b3 0
Con esto tenemos un juego de doce ecuaciones vs. doce incógnitas:
a1 b1 c1 d1 1
a1 b1 c1 d1 1
a2 b2 c2 d2 1
8a2 4b2 2c2 d 2 5
8a3 4b3 2c3 d3 5
64a3 16b3 4c3 d3 2
3a1 2b1 c1 3a2 2b2 c2
12a2 4b2 c2 12a3 4b3 c3
3a1 b1 3a2 b2
6a2 b2 6a3 b3
3a1 b1 0
12a3 b3 0
Este sistema tiene la siguiente forma matricial:
Hugo Franco Paats 60
Introducción al Cálculo Numérico

1 1 1 1 0 0 0 0 0 0 0 0 a1 1
1 1 1 1 0 0 0 0 0 0 0 0 b1 1
0 0 0 0 1 1 1 1 0 0 0 0 c1 1
0 0 0 0 8 4 2 1 0 0 0 0 d1 5
0 0 0 0 0 0 0 0 8 4 2 1 a2 5
0 0 0 0 0 0 0 0 64 16 4 1 b2 2
3 2 1 0 3 2 1 0 0 0 0 0 c2 0
0 0 0 0 12 4 1 0 12 4 1 0 d2 0
3 1 0 0 3 1 0 0 0 0 0 0 a3 0
0 0 0 0 6 1 0 0 6 1 0 0 b3 0
3 1 0 0 0 0 0 0 0 0 0 0 c3 0
0 0 0 0 0 0 0 0 12 1 0 0 d3 0

Usando Matlab, obtenemos la solución:

51 21 24
a1 a2 a3
140 , 10 , 35
153 297 288
b1 b2 b3
140 , 35 , 35

89 473 1867
c1 c2 c3
140 , 70 , 70

153 48 732
d1 d2 d3
40 , 35 , 35
Por lo tanto, la spline cúbica es:
3 153 2
51
140 x 140
89
140 x x 153
40 si x 1,1
21 3 297 2
s( x) 10 x
35
473
70 x x 48
35 si x 1,2
24 3 288 2
35 x 35
1867
70 x x 732
35 si x 2,4

Finalmente, mostramos la gráfica correspondiente

4.9- EJERCICIOS

61 Hugo Franco Paats


Introducción al Cálculo Numérico
4.1- Dada la siguiente tabla:
x 2.4 2.6 2.8 3.0 3.2 3.4 3.6 3.8
x
e 11.02 13.46 16.44 20.08 24.53 29.26 36.59 44.70
3. 1
a) Calcula e usando un polinomio de interpolación sobre tres puntos utilizando:
a.1- la forma de Lagrange
a.2- la forma de Newton.
b) De una estimativa del error para ambos casos.

4.2- Construya la tabla de diferencias divididas de Newton con los siguientes datos:

x 0.0 0.5 1.0 1.5 2.0 2.5


f (x) -2.78 -2.241 -1.65 -0.594 1.340 4.564
a) Calcula el valor de f(1,23) de la mejor manera posible de forma que se pueda calcular el error
cometido.
b) Justifique el grado del polinomio elegido para resolver el ítem a)

4.3- Dado los siguientes datos:

x 0,0 0,5 1,0 1,5 2,0 2,5


f (x) 1 2,119 2,910 3,945 5,72 8,695
a) Calcula usando polinomios de interpolación de Newton de orden 1, orden 2 y orden 3. Elija la
secuencia de puntos.
b) Haga una estimativa del error en cada predicción.
c) Repita el ítem a) utilizando la interpolación de Lagrange.

4.4- Encuentre el polinomio de 2º grado que interpola la función f (x) , utilizando la interpolación polinómica,
cuyos valores son indicados en la siguiente tabla:
x -1 0 1,5
f (x) 1 0,5 3

4.5- Calcule , utilizando la fórmula de Lagrange si .

4.6- Suponiendo que tiene un cero en el intervalo [0; 2] y sabiendo que ;


, estime la localización de este cero.

4.7 - Dada la siguiente tabla. Ajuste con un polinomio de grado tres o menor. Para tal polinomio ¿qué
valor de b hace igual a 1?
x -2 0 2 3
f (x) 0 1 b -1

4.8 - Calcula el polinomio de interpolación de Newton para cada una de las siguientes tablas de datos:

x -2 1 2 4
y -3 2.4 0,5 7,8

x 0,3 0,6 0,9 1,2 1,5


y -3 0 -6 9 -12

4.9 - Construya una tabla que contenga valores de cos(x ) para puntos igualmente espaciados en el
intervalo [1; 2], a partir de ella, aproxima el cos(x ) usando interpolación cuadrática y determina una
cota para el error en la aproximación.

4.10 - Calcula el polinomio de Lagrange para los siguientes datos:

x 1 -2 3 -5

Hugo Franco Paats 62


Introducción al Cálculo Numérico
i) y 1,56 3,54 -2,57 -8,9

ii)
x -1,5 -0,5 1 -2 -4
y 9 -2 5 33 0

Soluciones:
( x 2)( x 3)( x 5) ( x 1)( x 3)( x 5) ( x 1)( x 2)( x 5)
i ) p ( x ) 1.56 3.54 2.57
36 45 80
( x 1)( x 2)( x 3)
8 .9
144

( x 0.5)( x 1)( x 2)( x 4) ( x 1.5)( x 1)( x 2)( x 4)


ii ) p ( x ) 9 2
3.125 7.875
( x 1.5)( x 0.5)( x 2)( x 4) ( x 1.5)( x 0.5)( x 1)( x 4)
5 33
56.25 4 .5

4.11 - Calcula las spline cúbica para los siguientes datos:

x -2 1 3
y 40 -5 -20

Solución:

63 Hugo Franco Paats


Introducción al Cálculo Numérico

CAPITULO 5

AJUSTE DE CURVAS A DATOS DE MEDICIONES

5.1- INTRODUCCIÓN

En muchos casos podemos buscar aproximar un cierto conjunto de datos por algún tipo de funciones
prefijadas, aun cuando no se consiga que toda la función de aproximación coincida con los valores de los
datos en todos los puntos.

Así pues, el problema de la aproximación es diferente al de interpolación estudiada en el que xi ,


i 1, 2,..., m son un conjunto de m puntos diferentes. El problema de ajuste de datos consiste en buscar
un polinomio de un orden dado n m que se aproxime lo más posible al conjunto de datos, y en el cual
utilizamos más datos de los que sería estrictamente necesario para calcular un polinomio de interpolación.

5.2 – METODO DE LOS MÍMINOS CUADRADOS

El problema del ajuste de curvas consiste en que tenemos una tabla de puntos
( x1 ; f ( x1 ), ( x 2 ; f ( x 2 ),..., ( x n ; f ( x n ) , donde los puntos pertenecen a un intervalo a; b y seleccionamos n
funciones g 1 ( x), g 2 ( x ),..., g n ( x ) continuas en a; b , para obtener n constantes 1, 2 ,..., n tales que:
( x) 1 g1 ( x) 2 g 2 ( x) ... n g n ( x ) se aproxime lo máximo posible a f (x) . ¿Cómo elegir las
funciones g 1 ( x), g 2 ( x ),..., g n ( x ) ? La elección puede ser hecha observando el gráfico de los puntos dados
en la tabla, colocándolos en un gráfico cartesiano para visualizar la curva que mejor se ajusta a los datos.

Ejemplo 5.1 – Dados los datos de la función f (x) acotados en la siguiente tabla
x -1,0 -0,75 -0,6 -0,5 -0,3 0 0,2 0,4 0,5 0,7 1,0
f (x) 2,05 1,153 0,45 0,4 0,5 0 0,2 0,6 0,512 1,2 2,05

Este diagrama nos sugiere aproximar la función dada por una parábola pasando por el origen. Por lo
tanto elegimos g ( x) x 2 y buscaremos la solución para ( x) 1 g1 ( x) .x 2 donde debe ser
tal que f ( xi ) ( xi ) sea mínimo; i 1, 2,..., m .

5.3 – CASO DISCRETO

Definimos d k como siendo: d k f ( xk ) ( x k ) y lo llamamos desvío en x k , el método de los Mínimos


Cuadrados consiste en elegir los coeficientes de tal forma que la suma de los cuadrados de los desvíos

Hugo Franco Paats 64


Introducción al Cálculo Numérico
sea mínimo.
m m m
2
F( 1, 2 ,..., n) d k2 ( f ( xk ) ( x k )) 2 f ( xk ) 1 g1 ( x k ) 2 g 2 ( xk ) ... n g n ( xk )
k 1 k 1 k 1
Sabemos por cálculo diferencial que para obtener un punto mínimo de cualquier función debemos encontrar
los puntos críticos. Imponiendo dicha condición:
F
( 1 , 2 ,..., n )
0 j 1,2,..., n
j
tendremos:
m
j 1 2 ( f ( xk ) 1 g1 ( x k ) 2 g 2 ( xk ) ... n g n ( xk )) ( g1 ( x k ) 0
k 1
m
j 2 2 ( f ( xk ) 1 g1 ( x k ) 2 g 2 ( xk ) ... n g n (xk )) ( g 2 ( x k ) 0
k 1
:
m
j n 2 ( f ( xk ) 1 g1 ( x k ) 2 g 2 ( xk ) ... n g n (xk )) ( g n ( x k ) 0
k 1 (5.1)

Resolviendo las ecuaciones arriba, nos queda:

m m m m
g1 ( x k ) g1 ( x k ) 1 g1 ( x k ) g 2 ( x k ) 2 ... g1 ( x k ) g n ( x k ) n f ( x k ) g1 ( x k )
k 1 k 1 k 1 k 1

m m m m
g 2 ( x k ) g1 ( x k ) 1 g 2 ( xk ) g 2 ( xk ) 2 ... g 2 ( xk ) g n ( xk ) n f ( xk ) g 2 ( xk )
k 1 k 1 k 1 k 1

: :
m m m m
g n ( x k ) g1 ( x k ) 1 g n ( xk ) g 2 ( xk ) 2 ... g n ( xk ) g n ( xk ) n f ( xk ) g n ( xk )
k 1 k 1 k 1 k 1
(5.2)
Tenemos un sistema lineal con n ecuaciones y n incógnitas. Podemos expresarlo en forma matricial
Ax b
m
m m m
f ( x) g1 ( x)
g1 ( x) g1 ( x) g1 ( x) g 2 ( x) ... g1 ( x) g n ( x ) k 1
1
k 1 k 1 k 1
m m m m

g 2 ( x) g1 ( x) g 2 ( x) g 2 ( x) ... g 2 ( x) g n ( x) f ( x) g 2 ( x)
. 2 k 1
k 1 k 1 k 1
: : : : : :
m m m
m
g n ( x) g1 ( x) g n ( x) g 2 ( x) ... g n ( x) g n ( x ) n
k 1 k 1 k 1
f ( x) g n ( x)
k 1 (5.3)

Ejemplo 5.2: tomamos como ejemplo la tabla anterior el cual, a través del diagrama de dispersión
sugería una parábola pasando por el origen como función de aproximación. Por lo tanto ( x) x2
De la ecuación general tenemos:

11 11
g ( xk ) g ( xk ) f ( x k ) g ( x)
k 1 k 1

65 Hugo Franco Paats


Introducción al Cálculo Numérico
11 11
g ( xk ) 2 f ( x k ) g ( x) siendo g ( x) x2
k 1 k 1
11 11
(x 2 )2 f ( xk ) x 2
k 1 k 1

x -1,0 -0,75 -0,6 -0,5 -0,3 0 0,2 0,4 0,5 0,7 1,0
2
x x 2 1 0,3164 0,1296 0,0625 0,0081 0 0,0016 0,0256 0,0625 0,2401 1 2,8464

f ( x) x 2 2,05 0,6486 0,162 0,1 0,045 0 0,008 0,096 0,128 0,588 2,05 5,8756

Por lo tanto nuestra ecuación se transforma en 2,8464 5,8756 2,0642 y la ecuación


2
es ( x) 2,0642 x es la parábola que se aproxima a f (x ) .

5.4 – CASO CONTINUO

En el caso continuo el problema de ajuste de curva consiste en dada una función f (x) continua en a, b y
seleccionadas las funciones g 1 ( x ), g 2 ( x ),... g n ( x ) todas continuas en a, b , determinar n constantes
1, 2 ,..., n de modo que la función ( x) 1 g1 ( x) 2 g 2 ( x) ... n g n ( x ) se aproxime lo máximo
posible a f (x) en el intervalo a, b .

Por ejemplo, supongamos que queremos encontrar la recta que mejor se aproxima de f ( x) 4 x 3 , en un
intervalo 0;1 . También en este caso, nuestro g1 ( x) 1 y g 2 ( x) x , debiendo encontrar el valor de 1 y

2 tal que ( x) 1 g1 ( x) 2 g 2 ( x ) se aproxima lo máximo a f (x ) .

Por el criterio de los mínimos cuadrados, los coeficientes a ser obtenidos deben ser tal que
b
2
f ( x) ( x) dx sea mínimo, entonces vamos a obtener el mínimo de
a
b b
2
f ( x) ( x) dx f 2 ( x) 2 f ( x) ( x) 2
( x) dx ,
a a
Considerando también que ( x) 1 g1 ( x ) 2 g 2 ( x) tenemos:

b
2
f 2 ( x) 2 f ( x) 1 g1 ( x) 2 g 2 ( x) 1 g1 ( x) 2 g 2 ( x) dx
a
b
2
debemos hacer que f ( x) ( x) dx F( 1, 2 ,..., n) sea mínimo, para ello encontrando los puntos
a
F
críticos para lo que hacemos 0 i 1,2,..., n
i

b b b
F
2 f ( x ) g1 ( x)dx 2 g12 ( x)dx 1 2 g1 ( x) g 2 ( x)dx 2 0
1 a a a

b b b
F
2 f ( x) g 2 ( x)dx 2 g1 ( x)g 2 dx 1 2 g 22 ( x)dx 2 0
2 a a a
reagrupando términos, tenemos entonces en forma matricial:

Hugo Franco Paats 66


Introducción al Cálculo Numérico
b b b

g12 ( x)dx g1 ( x) g 2 ( x) dx 1
g1 ( x) f ( x)dx
a a a a11 a12 1 b1
b b b a 21 a 22 2 b2
g1 ( x) g 2 ( x)dx g 22 ( x)dx 2 g 2 ( x) f ( x)dx (5.4)
z a a

Resolviendo el sistema obtenemos los valores de 1 y 2

Ejemplo 5.3: Aproximar la función f ( x) 4 x 3 por una recta en el intervalo 0;1 .


Siendo una recta g1 ( x) 1 y g 2 ( x) x
1 1 1 1 1
x2 1 1 2 x3 1
a11 dx 1 ; a12 xdx ; a 21 a12 ; a 22 x dx ;
0 0
2 0
2 2 0
3 0
3
1 4 1 1 5 1
4x 4x 4
b1 4 x 3 dx 1; b2 4 x 3 xdx ;
0
4 0 0
5 0
5
y tenemos el siguiente sistema:

1 1/ 2 1 1
1/ 2 1/ 3 2 4/5
4 18
resolviendo tenemos que 1 y 2 y la recta que se ajusta a la función en [0; 1] es:
5 5
18 4
( x) x
5 5

5.5 – LINEALIZACIÓN

En algunos casos, la familia de funciones escogidas puede no ser lineal en los parámetros. Por ejemplo, si
Bx
el diagrama de dispersión se ajusta a una exponencial del tipo y ( x ) Ae . Para aplicar el método de
los mínimos cuadrados es necesario efectuar una linealización, a través de una transformación conveniente.

Si aplicamos logaritmo a ambos miembros de la ecuación tenemos: ln y ln A Bx , si comparamos con


la ecuación lineal ( x) 1 2 x la transformación será:
z ( x) ln y
1 ln A
2 B (5.6)

Ejemplo 5.4: Suponiendo que tenemos los siguientes mediciones

x -1 -0,7 -0,4 -0,1 0,2 0,5 0,8 1


y 36,547 17,264 8,155 3,852 1,82 0,86 0,406 0,246

Colando estos valores en un gráfico:

67 Hugo Franco Paats


Introducción al Cálculo Numérico

40
35
30
25
20
15
10
5
0
-1,5 -1 -0,5 0 0,5 1 1,5

Bx
Vemos que el gráfico nos sugiere un ajuste del tipo exponencial y ( x) Ae

haciendo la transformación, y llamando

Bx
z
ln( y ) ln( Ae )
z
ln( A) Bx ;
tenemos que z ln( y ) ; 1 ln( A) y 2 B , por lo que los valores de g1 ( x) 1 y de
g 2 ( x) x .

De la tabla anterior, ampliamos los cálculos a los valores siguientes:

x -1 -0,7 -0,4 -0,1 0,2 0,5 0,8 1 0,3


2
x 1 0,49 0,16 0,01 0,04 0,25 0,64 1 3,59
z ln y 3,599 2,849 2,099 1,349 0,599 -0,151 -0,901 -1,402 8,041
z x 3,599 2,849 2,099 1,349 0,599 -0,151 -0,901 -1,402 -8,646

8 8 8
a11 1 8 a12 xk 0,3 a 21 a 22 x k2 3,59
k 1 k 1 k 1
8 8
b1 f ( x k ) g 1 ( x k ) 8,041 b2 f ( xk ) g 2 ( xk ) 8,646
k 1 k 1

8 0,3 1 8,041
luego resolvemos el sistema
0,3 3,59 2 8,646

obtenemos que 1 1,099 y


2,5 2

Por la transformación obtenemos que A e 1


e1, 099 3,001 y B 2 2,5 , por lo tanto el
2,5 x
ajuste será por la ecuación ( x) 3,001e

5.5.1 – Cambio de variables para linealizar datos


La técnica de linealizar los datos ha sido empleada frecuentemente para ajustar curvas tales como
y Ae Bx , vista anteriormente, y A ln( x ) Bo y A/ x B a un conjunto de datos. Una vez elegido el
tipo de curva, hay que realizar un cambio adecuado de variables de manera que las nuevas variables se
relacionen linealmente. A continuación se muestran algunos cambios de variables usados para linealizar
datos.
Función y f (x) Linealización, Y AX B Cambios
Hugo Franco Paats 68
Introducción al Cálculo Numérico

A 1 1
y B y A B X ;Y y
x x x
D 1 D 1 D
y y xy X xy ; Y y;A ; B
x C C C C C
x 1 1 1 1
y A B X ;Y
Ax B y x x y
y Cx A ln( y ) A ln( x ) ln(C ) X ln(x) ; Y ln(y ) ; B ln(C )
(5.7)

5.6 – ERROR CUADRÁTICO MEDIO

A la hora de cuantificar el error, a menudo resulta interesante para comparar la bondad entre distintos tipos
de ajuste y expresarlos en términos porcentuales del error cuadrático medio E m , que se calcula del
siguiente modo:
nE
Em n
100% ; (5.8)
f ( xi )
i 1
donde n indica el número de datos de que se dispone en la muestra y E es el error cuadrático global. Se
n
entiendo por error cuadrático global como siendo E
i 1
( f ( xi ) ( xi )) 2 .

Es usado para determinar la medida en la que el modelo no se ajusta a la información. El Error cuadrático
medio con valor mínimo a menudo, pero no siempre, indica una variación mínima, por lo que tener un error
cuadrático cero es ideal pero no es posible en la mayoría de los casos.

Ejemplo 5.5: Calcula el error cuadrático medio de la aproximación del ejemplo 5.4
8
Calculamos los valores de E y de
i 1
f ( xi ) , utilizando los valores de la tabla

8 0,0019418
Por lo tanto el error cuadrático medio será Em 100 0,18%
69,1086

5.7 - EJERCICIOS

5.1 – Obtenga la recta de mínimos cuadrados que aproxima a los datos de la siguiente tabla:
x -1 1 3
f (x ) -3 1 11

5.2 – Ajusta una parábola por el método de los mínimos cuadrados a los datos de la tabla:
x 1 2 3 4 5 6 7 8 9
f (x) 2.1 3.3 3.9 4.4 4.6 4.8 4.6 4.2 3.4

5.3 – Dada la siguiente tabla, haga e gráfico de los datos y ajuste una curva de la mejor manera posible.

x 0.5 0.75 1 1.5 2.0 2.5 3.0


69 Hugo Franco Paats
Introducción al Cálculo Numérico
f (x) -2.8 -0.6 1 3.2 4.8 6.0 7.0
x
5.4 – Calcula el ajuste de la función f ( x) xe mediante un polinomio de segundo grado, aplicando
mínimos cuadrados en [0; 2]

5.5 – Los beneficios, en millones de Gs, obtenidos por varias compañías del mismo grupo durante los años
2012 y 2013 vienen indicados por:

Año 2012 70 260 150 100 20 60


Año 2013 60 320 230 120 50 60

Obtener la recta de mínimos cuadrados y la parábola de mínimos cuadrados que se ajusta a los
datos anteriores e indica cuál de ellas se ajusta mejor.

5.6 – Obtenga los polinomios de mínimos cuadrados de primero, segundo y tercer grados para los datos de
la tabla anexa. En cada caso calcula el error absoluto y grafica los datos y los polinomios. Compara el
error cuadrático medio para cada aproximación.

x 1 1.1 1.3 1.5 1.9 2.1


f (x ) 1.84 1.96 2.21 2.45 2.94 3.18

Bx
5.7 – Repita el problema anterior para aproximar por una función del tipo y Ae . Calculo el error
cuadrático medio.

5.8 – Utiliza el método de linealización de datos para hallar un ajuste exponencial a los datos que se
muestran en la tabla realizando los cambios de variable correspondiente:
x -1 0 1 2 3
f ( x) 6,62 3,94 2,17 1,35 0,89

a) Aproximar por y Ce Ax
1
b) Aproximar por y
Ax B
c) Calcula a través del error cuadrático medio cual e las dos es la mejor aproximación a los valores de
la tabla.

5.9 – Dado los puntos [1; 0,5], [2; 1,7], [3; 3,4] y [4; 5,7]. Encontrar la ecuación del tipo que
aproxima dichos puntos utilizando el método de mínimos cuadrados con linealización de los datos.

5.10 – La población de conejos en una isla, fue registrado desde 2011 y los datos se muestran en la
siguiente tabla:

Año 2011 2012 2013 2014


Población 2.960 4.540 8.080 17.060
Se desea ajustar a una función exponencial del tipo N N 0 e K (t 2011)
. Utiliza el método de los
mínimos cuadrados para este ajuste. Estime la población de conejos para 2015 y 2017.

5.11 – Se consideran los puntos [(-2;-3), (-1;-6), (0; -5), (1; 1), (2; 13)]
a) Prueba que un polinomio de mínimos cuadrados de grado 3 pasa por todos ellos.
b) Determina la parábola de ajuste por mínimos cuadrados. ¿Pasa la parábola por alguno de los
puntos?
c) Determina la recta por mínimos cuadrados ¿Pasa la recta por alguno de los puntos?

Hugo Franco Paats 70


Introducción al Cálculo Numérico

CAPITULO 6

INTEGRACIÓN Y DERIVACIÓN NUMÉRICA

6.1- INTEGRACIÓN NUMERICA

f (x ) f (x ) [a, b]
b
f ( x)dx
a
b
f ( x)dx A0 f ( x0 ) A1 f ( x1 ) ... An f ( x n ) ; xi [ a, b] (6.1)
a

Esta fórmula es conocida como fórmula de Newton-Cotes (Isaac Newton y Roger Cotes), siendo el
b a
polinomio que aproxima a f (x ) xi 1 xi h i 0,
m
n 1; m x0 a xn b
b xn n
f ( x ) dx f ( x ) dx A0 f ( x 0 ) A1 f ( x1 ) ... An f ( x x ) Ai f ( xi )
a x0
i o
La idea esencial de estos métodos es sustituir la función a integrar por alguno de sus polinomios de
interpolación. Se trata por tanto de toda una familia general de métodos, según el polinomio de interpolador
que se considere. El valor de Ai se determina de acuerdo al grado del polinomio aproximador.
Dentro de las fórmulas de Newton-Cotes, existen las formas cerradas y abiertas. En las formas cerradas se
conocen los valores de f (a ) y f (b ) , caso contrario, se llaman formas abiertas. Nos remitiremos
únicamente las formas cerradas, y por lo tanto, siempre supondremos que conocemos los valores en los
extremos.

6.2- REGLA DEL TRAPECIO m 1 a; b x 0 ; x1

Usando la fórmula de Lagrange para expresar el polinomio de primer grado p1 ( x) que interpola a f (x ) en
los puntos x1 , x2 y sea x0 a ; x1 b yh b a para m 1; el polinomio de Lagrange es:
x x1 x x0
p1 ( x) f ( x0 ) f ( x1 ). Luego
x0 x1 x1 x0

b x1 x x1 x x0 1 x1
f ( x)dx f ( x0 ) f ( x1 ) dx f ( ( x))( x x 0 )( x x1 )dx
a x0 x0 x1 x1 x0 2 x0

El segundo término representa el error cometido.


x1
b ( x x1 ) 2 ( x x0 ) 2 h3 x1 x0 h3
f ( x)dx f ( x0 ) f ( x1 ) f ( ) f ( x0 ) f ( x1 ) f ( ) siendo
a 2( x0 x1 ) 2( x1 x0 ) x0
12 2 12
b h h3
que h x1 x 0 tenemos que: f ( x)dx f ( x0 ) f ( x1 ) f ( ) (6.3)
a 2 12
71 Hugo Franco Paats
Introducción al Cálculo Numérico
Como el término de error de la Regla del Trapecio contiene la segunda derivada, esta regla da el resultado
exacto cuando se aplica a una función cuya segunda derivada sea cero, es decir, cualquier polinomio de
grado 1 o menor.

Esta fórmula es conocida por la Regla del Trapecio por que representa el área de un trapecio, como se
muestra en la figura:

Fig. 6.1

6.2.1- Regla del Trapecio Compuesta


La ecuación (6.3) puede extenderse a múltiples intervalos. Si la función integrada se representa mediante
n 1 puntos de datos con puntos de abscisa igualmente espaciados, la ecuación (6.3) puede aplicarse
repetidamente a cada intervalo. La ecuación así obtenida es la regla del Trapecio Repetida.
b h h3
f ( x)dx f ( x 0 ) 2[ f ( x1 f ( x2 .... f ( x n 1 )] f ( xn ) mf ( )
a 2 12
El último término corresponde al error

b h
I TR f ( x ) dx f ( x0 ) 2[ f ( x1 f ( x2 .... f ( x n 1 )] f ( xn ) (6.5)
a 2

Fig. 6.2

6.2.2- Cálculo del Error de la Regla del Trapecio Compuesta


De la ecuación (6.4) el error está dado por:
h3 b a
ETR mf ( ) siendo que x 0 x n y que h , donde m es el número de subintervalos, nos
12 m
queda que:
(b a )h 2
ETR f ( ) podemos deducir una cota del error, o valor máximo del error considerando que
12
máx f ( x) (b a)h 2
f ( ) M2 por lo que queda: E TR M2
x [ a, b] 12 (6.6)
Hugo Franco Paats 72
Introducción al Cálculo Numérico

x
Ejemplo 6.1 – Dada la función f ( x ) e definida en el intervalo [0; 1]
a) Calcula el valor de la integral utilizando 10 subintervalos y la regla del trapecio
b) Evalúa el error cometido
3
c) ¿Cuántos subintervalos serán necesarios para que el error cometido sea menor que 10

Respuesta:
1 b a 1 0
a) Debemos calcular e x dx , siendo que m 10 y h 0,1
0 m 10
aplicamos la fórmula del trapecio repetida y tenemos

0,1 0
I e 2 e 0. 1 e 0.2 e 0.3 ... e 0.9 e1 1.7197134914 ..
2
1
el valor exacto de la integral es I ex 1,7182818284...
0
el error absoluto es E A 0.001431663

(b a )h 2
b) Aplicando la fórmula ETR M 2 calculamos que f ( x) e x por tanto M 2 e1
12
0,12
valor aproximado del error ETR e1 0.002265
12

(b a )h 2
c) si el error ETR 10 3 entonces: M2 10 3
debemos despejar el valor de h
12
12 10 3
h2 0.0044146 h 0.004414 0.064425 y el valor de m será
e1
b a 1
m 15,52 , siendo que m debe ser un número entero y mayor que 15,52
h 0.064414
asumimos que el valor de m 16

6.3 – REGLA DE SIMPSON DE 1/3 (m 2).; a; b x0 ; x 2

Utilizando la fórmula de Lagrange para un polinomio de 2º grado, p 2 ( x) que aproxima a f (x ) en x0 a,


x1 x0 h y x2 x0 2h b ; tenemos:

(x x1 )( x x 2 ) (x x 0 )( x x 2 ) ( x x 0 )( x x1 )
p 2 ( x) f ( x0 ) f ( x1 ) f ( x2 )
( x0 x1 )( x 0 x 2 ) ( x1 x 0 )( x1 x 2 ) ( x 2 x 0 )( x 2 x1 )

(x x1 )( x x 2 ) (x x 0 )( x x 2 ) ( x x 0 )( x x1 )
p 2 ( x) f ( x0 ) f ( x1 ) f ( x2 )
( h)( 2h) (h)( h) (2h)(h)

b x2 x x1 x x2 x1 x x0 x x2 x2 x x0 x x1
I 1 f ( x)dx f ( x0 ) 2
dx f ( x1 ) 2
dx f ( x2 ) 2
dx
S
3
a x0 2h x0 h x0 2h
(6.7)
Haciendo el cambio de variable x ht , de manera que dx hdt . Los nuevos límites de integración
x0
son t 0 y t 2 . Como los nodos son x k x 0 kh están igualmente espaciados, podemos escribir que
xk x j x j h y x x k h t k . Ahora simplificamos las integrales (6.7)

73 Hugo Franco Paats


Introducción al Cálculo Numérico
2 h t 1 h(t 2) 2 h (t 0)h(t 2) 2 h(t 0)h(t 1)
I 1 f ( x0 ) hdt f ( x1 ) hdt f ( x2 ) hdt
S
3
0 2h 2 0 h2 0 2h 2
h 2 2 h 2
f ( x0 ) t2 3t 2 dt f ( x1 ) h t2 2t dt f ( x2 ) t2 t dt
2 0 0 2 0
2 2 2
h t3 3t 2 t3 2 h t3 t2 h 4h h
f ( x0 ) 2t f ( x1 )h t f ( x2 ) f ( x0 ) f ( x1 ) f ( x2 )
2 3 2 0
3 0
2 3 2 0
3 3 3
b x2 h
así: I 1 f ( x)dx p 2 ( x)dx f ( x 0 ) 4 f ( x1 ) f ( x2 ) (6.8)
S
3
a x0 3
h5 ( 4)
El error cometido está dado por E SR f ( ) , donde a, b
90

6.3.1- Regla Simpson de 1/3 Compuesta


Si aplicamos repetidas veces la Regla de Simpson en a, b x0 , x m . Suponiendo x 0 , x1 ,....., x m ,
puntos igualmente espaciados y siendo h xi 1 xi y m es par:

h
I SR f ( x0 ) 4 f ( x1 ) f ( x3 ) ... f ( xm 1 ) 2 f ( x2 ) f ( x 4 ) ... f ( xm 2 ) f ( xm ) (6.9)
3
mh 5
El error cometido es E SR f (4)
( ) donde a; b
180

6.3.2- Análisis del Error de la Regla de Simpson de 1/3 Compuesta


De la ecuación (6.9) el error está dado por:
mh 5 ( 4) min f ( 4 ) ( x) 2 n / 2 ( 4) máxf ( 4) ( x)
E SR f ( ) siendo que x 0 x n y que f ( j)
180 x [ a, b] n j1 x [ a , b]
donde m es el número de subintervalos nos queda: que mh b a ,
IV
b a 4 (4)
máx f ( x)
E RS h M4 siendo que f ( ) M4 (6.10)
180 x [ a, b ]

x
Ejemplo 6.2 – Dada la función f ( x ) e definida en el intervalo [0; 1]
a) Calcula el valor de la integral utilizando 10 subintervalos y la regla de 1/3 de Simpson
b) Evalúa el error cometido
3
c) ¿Cuántos subintervalos serán necesarios para que el error cometido sea menor que 10

Respuesta:
b a 1 0
a) siendo que m 10 y h 0,1
m 10
aplicamos la fórmula se 1/3 de Simpson repetida y tenemos
0,1 0
I SR e 4 e 0.1 e 0.3 ... e 0.9 2 e2 e 0.4 ... e 0.8 e1 1.718282782 ...
3
el error absoluto es E A 0,00000095346...
(b a )h 4
b) Aplicando la fórmula ETR M 4 calculamos que f IV ( x) e x por tanto M 4 e1
180
0,14
valor aproximado del error ETR e1 1,51 10 6
180
(b a )h 4
c) si el error ETR 10 3 entonces: M 4 10 3 debemos despejar el valor de h
180

Hugo Franco Paats 74


Introducción al Cálculo Numérico

180 10 3
h4 1
0.06621 h 4 0.06621 0.5073 y el valor de m será
e
b a 1
m 1,9712 , siendo que m debe ser un número entero y mayor que 1,9712
h 0.5073
asumimos que el valor de m 2

6.4 – REGLA DE SIMPSON DE 3/8 m 3 ; x 0 ; x3 a, b

La función f (x ) se aproxima por un polinomio de tercer grado p3 ( x)


b x3 3
I 3 f ( x)dx p3 ( x)dx h f ( x0 ) 3 f ( x1 ) 3 f ( x 2 ) f ( x3 ) (6.11)
S
8
a x0 8
b a 4
El análisis del error nos conduce a que en este caso: E 3 h M4
S
8
80

6.4.1- Regla de Simpson de 3/8 Compuesta


Si aplicamos repetidas veces la Regla de Simpson de 3/8 en a, b x 0 , x m . Suponiendo x 0 , x1 ,....., x m ,
son puntos igualmente espaciados y siendo h xi 1 xi y m es múltiplo de 3:
b
I SR3 / 8 f ( x)dx
a
3h
f ( x 0 ) 3 f ( x1 ) f ( x 2 ) ... f ( xm 1 ) 2 f ( x3 ) f ( x 6 ) ... f ( xm 3 ) f ( xm ) (6.12)
8

6.4.2- Análisis del Error de la Regla de Simpson de 3/8 Compuesta


El análisis del error nos conduce a que en este caso también es:
b a 4
ES3/8 h M4 (6.13)
80
4
El orden de precisión h es el mismo que en el Método de Simpson 1/3. La principal novedad que aporta
este método es que es aplicable en el caso de tener un número múltiplo de 3 de subintervalos.

6.5- INTEGRACIÓN NUMÉRICA CON LÍMITES INFINITOS O SINGULARIDADES

Algunos tipos de integrales que requieren atención especial como por ejemplo
x2
I e dx , se extiende sobre un dominio infinito conforme x 0
1 1
I dx
0 x (e x ) 1
1
I x 0.7 cos( x)dx tienen singularidades en x 0
0

Una función es integrable en un dominio infinito o semi-infinito, solo si es significativamente distinta de cero
en un dominio pequeño y se aproxima de cero conforme x se aproxima de ó . El paso para efectuar
x
la integral I f ( x)dx , consiste en sustituir los límites infinitos por límites finitos I f ( x)dx , donde
x
es un número tan grande que fuera de ese intervalo el valor es insignificante.
Gráficamente:

75 Hugo Franco Paats


Introducción al Cálculo Numérico

6.6 – APROXIMACIÓN A LAS DERIVADAS

La derivación o diferenciación numérica consiste en evaluar derivadas de una función usando únicamente
los valores que toma la función en una serie de puntos. La técnica de aproximar las derivadas por
diferencias tiene muchas aplicaciones, en particular a la resolución numérica de ecuaciones diferenciales y
ecuaciones en derivadas parciales.

6.6.1- Diferencias Progresivas y Regresivas


Se define como derivada f ( xi ) de una función y f (x ) , en un punto xi , a la expresión:
lim f ( xi h) f ( xi )
f ( xi )
h 0 h
Según la fórmula, una aproximación a la derivada en un punto cualquiera xi puede conseguirse utilizando
un valor pequeño de h . Así se obtiene la fórmula aproximada:
f ( xi h) f ( xi )
f ( xi ) ; denominada “primera deferencia progresiva”, que representa la
h
pendiente de la recta BC como se muestra en la figura 6.4:

Fig. 6.4

De cara a analizar el error de la aproximación, supongamos que f (x ) es derivable dos veces en un


f ( ) 2
entorno del punto x y apliquemos la fórmula de Taylor a f ( x h) f ( x) hf ( x ) h .
2
Para algún x, x h . Despejando tendremos:

f (x h) f ( x) h
f ( x) , Cota del Error E M2 (6.14)
h 2
Denominando M 2 máx f ( x)

6.6.2- Diferencia Regresiva


Otra aproximación a la derivada se consigue empleando la “primera diferencia regresiva” que es
f ( xi ) f ( xi h) h
f ( xi ) ; Cota del Error E M2 (6.15)
h 2

Hugo Franco Paats 76


Introducción al Cálculo Numérico
que proporciona la pendiente de la recta AB en la figura 6.4.

6.6.3- Diferencia Central


Por último, otra aproximación útil se obtiene empleando la “diferencia central” que se calcula como:
f ( xi h) f ( x i h) h2
f ( xi ) ; Cota del Error E M3 (6.16)
2h 12
Que corresponde a la pendiente de la recta AC en la figura 6.4. La mejor aproximación se obtiene con esta
última fórmula.

6.7- DIFERENCIAS PARA LAS DERIVADAS DE ORDEN SUPERIOR

Es posible obtener, por el mismo procedimiento, derivadas de orden superior al primero, considerando la
derivada de una función del tipo y f (x ) . Teniendo en cuenta las aproximaciones anteriores, calculamos
la segunda derivada:
f ( xi 2 h) f ( x i h) f ( xi h) f ( xi )
f ( xi h) f ( xi ) h h
f ( xi )
h h
f ( xi 2h ) 2 f ( x i h) f ( xi ) h2
f ( xi ) Cota del Error E M4 (6.17)
h2 12

Que constituye la fórmula de las diferencias progresivas para el cálculo aproximado de la derivada de 2º
orden.

f (x)

h h h h h
xi
Nomenclaturas:
f ( xi ) f i
f ( xi h) f i 1
f ( x i 2h) f i 2 . .. etc.

Fórmulas:
fi 2 fi 1 fi 2
fi 2
; diferencias regresivas (6.18)
h

fi 1 2 fi fi 1 ; diferencias centrales (mejor aproximación) (6.19)


fi 2
h

Para 3º y 4º orden:
fi 3 3 fi 2 3 fi 1 fi
Diferencias progresivas: f i 3
h

77 Hugo Franco Paats


Introducción al Cálculo Numérico

( IV ) fi 4 4 fi 3 6 fi 2 4 fi 1 fi
fi 4
h

fi 3 fi 1 3 fi 2 fi 3
Diferencias regresivas: f i 3
h
( IV ) fi 4 fi 1 6 fi 2 4 fi 3 fi 4
fi 4
h

fi 2 2 fi 1 2 fi 1 fi 2
Diferencias centrales: f i 3
2h
( IV ) fi 2 4 fi 1 6 fi 4 fi 1 fi 2
fi 4
h
Como ya se ha visto, es usual expresar las derivadas en relación con los distintos valores que toma una
función dada en puntos del eje x igualmente espaciados. La expresión general de una derivada depende
de: orden de la misma, grado deseado para el polinomio de interpolación empleado para aproximar la
función dada y el tipo de diferencias empleado.

Según lo anterior y empleando la fórmula de Gregory Newton , la derivación aproximada de una función
tiene las expresiones que de indican a continuación, en la que se ha hecho f ( xi ) fi

a) Empleo de diferencias progresivas a partir del punto x1


1) Grado del polinomio de aproximación igual a 1:
f2 f1
f1
h
2) Grado del polinomio de aproximación igual a 2:
f3 4 f2 3 f1 f3 2 f2 f1
f1 ; f1 2
2h h
3) Grado del polinomio de aproximación igual a 3:
2 f4 9 f 3 18 f 2 11 f1 f4 4 f3 5 f2 2 f1
f1 ; f1 2
6h h
f 4 3 f 3 3 f 2 f1
f1
h3

b) Empleo de diferencias regresivas a partir del punto x4


1) Grado del polinomio de aproximación igual a 1:
f4 f3
f4
h
2) Grado del polinomio de aproximación igual a 2:
3 f4 4 f3 f2 f4 2 f3 f2
f4 ; f4 2
2h h
3) Grado del polinomio de aproximación igual a 3:
11 f 4 18 f 3 9 f 2 2 f1 2 f4 5 f3 4 f2 f1
f4 ; f4 2
6h h
f 4 3 f 3 3 f 2 f1
f4
h3

c) Empleo de diferencias centrales a partir del punto x3


1) Grado del polinomio de aproximación igual a 1:
f4 f2
f3
2h
2) Grado del polinomio de aproximación igual a 2:

Hugo Franco Paats 78


Introducción al Cálculo Numérico
f4 f2 f4 2 f3 f2
f3 ; f3 2
2h h
3) Grado del polinomio de aproximación igual a 3:

f5 8 f4 8 f2 f1 f4 2 f3 f2
f3 ; f3 2
12h h

f5 2 f4 2 f2 f1
f3 3
2h

Los resultados anteriores también pueden obtenerse manejando tablas de diferencias sobre funciones
evaluadas en puntos equidistantes separados por una distancia h

TABLA DE DIFERENCIAS PROGRESIVAS


Los resultados anteriores para las fórmulas de Gregory Newton también pueden obtenerse manejando
tablas de diferencias construidas sobre funciones evaluadas en puntos equidistantes h unidades.

xi fi fi 2
fi 3
fi 4
fi ...

x1 f1
f1
2
x2 f2 f1
3
f2 f1
x3 f3 2
f2 4
f1
f3 3
f 2i .

x4 f4 2
f3 . .

f4 . . .
.
x5 f5 . . . .
. .
. .
. .
. .
. .

Basada en la tabla anterior, f1 valdría, empleando diferencias progresivas:


2 3 4
1 f1 f1 f1 ( 1) n 1 n
f1
f1 f1 ...
h 2 3 4 n
de la misma forma f 1 sería:
1 2 3 11 4
f1 f1 f1 f1 ...
h 12
Se obtienen fórmulas análogas utilizando las diferencias regresivas o centrales.
6.8 – EJERCICIOS

6.1- Calcula las siguientes integrales usando la regla de los trapecios y la regla de Simpson, usando cuatro y
seis divisiones para los intervalos de integración.
2 4
a) e x dx b) x dx
1 1

6.2- Usando las integrales del ejercicio anterior determine con cuantas divisiones del intervalo, en lo mínimo,
5
podemos esperar obtener un margen de error menor que 1 10

79 Hugo Franco Paats


Introducción al Cálculo Numérico

0.6 dx
6.3- Calcule el valor aproximado de con tres casas decimales de precisión
0 1 x
a) la regla de Simpson 1/3
b) la fórmula del trapecio
c) ¿En qué sentido la regla de Simpson es mejor que la del trapecio?

4
6.4- ¿Cuál es el error máximo cometido en la aproximación de (3x 3 3x 1)dx por la regla de Simpson
0
con 4 sub-intervalos? Calcule por Trapecios y compare los resultados.

6.5- Calcula la integral de los siguientes datos tabulados mediante la regla del trapecio
0 0,1 0,2 0,3 0,4 0,5
1 7 4 3 5 9
Repita el problema utilizando la regla de Simpson.
6.6- Calcula la siguiente integral (4 2 sen x)dx
0
a) Por la regla del Trapecio y calcula el margen de error.
b) Por la regla de Simpson de 1/3 y evalúa el error asociado.
c) Por la regla de Simpson de 3/8 evaluando la cota máxima del error

10
6.7- Utiliza medios analíticos para evaluar: 1) (10 2 x 6 x 2 5 x 4 )dx 2) (8 5 sen x)dx
0 0
a) Evalúa las integrales con la regla del Trapecio simple y repita utilizando m=2, 4 y 6
b) Evalúa las integrales con la regla de Simpson de 1/3, con m = 4 y 6
c) Evalúa con la regla de Simpson y m = 7.

6.8- Calcule la sección transversal del canal mostrado en la figura, donde las flechas indican donde fueron
efectuadas las mediciones. Utilice uno de los métodos numéricos para resolverlo.

5
6.9- Determine el valor de h h necesario para aproximar la integral: e x sen xdx , usando la regla de
0
5
Simpson 1/3 repetida y la regla del Trapecio repetida con precisión de 10

6.10- Utilizando uno de los métodos numéricos para calcular las siguientes integrales con 3 decimales
exactos:
2 dx 2
a) b) cosh x 2 dx
1 1 x2 1

6.11 – La distribución de velocidad de un fluido cerca de una superficie plana dada por la tabla:
x(mm) 0 2 4 6 8
v 0 9,8853 15,4917 18,2075 19,0210
Evalúa las derivadas de v que pueda en x = 0

Hugo Franco Paats 80


Introducción al Cálculo Numérico
6.12 – El tiempo y la velocidad correspondiente a un móvil viene dados por la tabla siguiente. Calcula la
aceleración, en los instantes 0, 120, y 300 segundos
t 0 60 120 180 240 300
v 0,0 0,0824 0,2747 0,6502 1,3851 3,2229

6.13 – La siguiente tabla se obtiene por medio de la función f ( x) xe x :


x 1,8 1,9 2,0 2,1 2,2
f (x ) 10,8894 12,7032 14,7781 17,1490 19,8550
Evalúa f ( 2) utilizando dos y tres puntos. Calcula los errores absolutos de las aproximaciones
obtenidas. Emplear diferencias progresivas.

6.14 – Sea f ( x) cos( x) , con x medido en radianes. Utilizando diferencias centradas


a) Calcula aproximaciones a f (0,8) , utilizando las diferencias centradas y tomando h 0,1 y
h 0,01 . Compara los valores obtenidos con f (0,8) sen (0,8) .
b) Calcula aproximaciones a f (0,8) utilizando las diferencias centradas y tomando h 0,1 y
h 0,01 . Compara los valores obtenidos con f (0,8) cos( 0,8) .

6.15.- Se dan los puntos de coordenadas P1 ( 2 : 5) y P2 (2 : 5) . Obtener una estimación para f (0) y f (0) ,
sabiendo que es f (0) 1

6.16 – Utilice la fórmula de tres puntos más conveniente para determinar las aproximaciones para calcular
f (1,3) y f (1,3)
x 1,1 1,2 1,3 1,4
f (x) 9,025013 11,02318 13,46374 16,44465
Sabiendo que los datos corresponden a la función f ( x) e 2 x , calcula los errores reales.

6.17- Considerando que el voltaje de un circuito eléctrico es E (t ) Li Ri , Siendo R 2 , L 0,05 H y


los valores de la corriente en amperios se relaciona con la tabla siguiente:
t 1.0 1.1 1.2 1.3 1.4
i (t ) 8.2277 7.2428 5.9908 4.5260 2.91222
Determina i (1.2) mediante derivación numérica y utiliza este valor para calcular E (1.2) y compara
t / 10
con la expresión que se obtiene de i (t ) 10e sen(2t ) .

81 Hugo Franco Paats


Introducción al Cálculo Numérico

CAPITULO 7

ECUACIONES DIFERENCIALES ORDINARIAS

7.1- INTRODUCCIÓN

Las ecuaciones diferenciales aparecen naturalmente al modelar situaciones físicas en las ciencias naturales,
ingeniería, y otras disciplinas, donde hay envueltas razones de cambio de una o varias funciones
desconocidas con respecto a una o varias variables independientes. Estos modelos varían entre los más
sencillos que envuelven una sola ecuación diferencial para una función desconocida, hasta otros más
complejos que envuelven sistemas de ecuaciones diferenciales acopladas para varias funciones
desconocidas. Por ejemplo, la ley de enfriamiento de Newton y las leyes mecánicas que rigen el movimiento
de los cuerpos, al ponerse en términos matemáticos dan lugar a ecuaciones diferenciales.
Usualmente estas ecuaciones están acompañadas de una condición adicional que especifica el estado del
sistema en un tiempo o posición inicial. Esto se conoce como la condición inicial y junto con la ecuación
diferencial forman lo que se conoce como el problema de valor inicial. Por lo general, la solución exacta de
un problema de valor inicial es difícil o imposible de obtener en forma analítica. Por tal razón los métodos
numéricos se utilizan para aproximar dichas soluciones.

7.2- MÉTODO DE EULER

La idea del método de Leonhard Euler es muy sencilla y está basada en el significado geométrico de la
derivada de una función en un punto dado.

Supongamos que tuviéramos la curva solución de la ecuación diferencial y trazamos la recta tangente a la
curva en el punto dado por la condición inicial.

Debido a que la recta tangente aproxima a la curva en valores cercanos al punto de tangencia, podemos
tomar el valor de la recta tangente en el punto x1 como una aproximación al valor deseado y ( x1 ) .

Hugo Franco Paats 82


Introducción al Cálculo Numérico
Así, calculemos la ecuación de la recta tangente a la curva solución de la ecuación diferencial dada en el
punto x 0 ; y 0 . De los cursos de Geometría Analítica, sabemos que la ecuación de la recta es:
y m( x x0 ) y0
donde m es la pendiente. En este caso, sabemos que la pendiente de la recta tangente se calcula con la
derivada: m y ( x0 , y 0 )

Por lo tanto, la ecuación de la recta tangente es:


y f ( x 0 , y 0 )( x x0 ) y0
Ahora bien, suponemos que x1 es un punto cercano a x 0 , y por lo tanto estará dado como x1 x0 h.
De esta forma, tenemos la siguiente aproximación:
y ( x1 ) y ( x0 h) f ( x 0 y 0 )( x0 h x0 ) y0
De aquí, tenemos nuestra fórmula de aproximación:
y ( x0 h) y0 h f ( x0 , y 0 )
Esta aproximación puede ser suficientemente buena, si el valor de h es realmente pequeño, digamos de una
décima o menos. Pero si el valor de h es más grande, entonces el error al aplicar dicha fórmula también
puede ser grande. Una forma de reducir el error y obtener de hecho un método iterativo, es dividir la
distancia h x1 x 0 en partes iguales (procurando que estas partes sean de longitud suficientemente
pequeña) y obtener entonces la aproximación en pasos, aplicando la fórmula anterior n veces de un
x1 x0
paso a otro, con la nueva e igual a .
n
El valor de h se denomina longitud de paso y a los puntos x 0 , x1 , …., x n nodos.
En una gráfica, tenemos lo siguiente:

Ahora bien, sabemos que: y1 y0 hf x 0 ; y 0


Para obtener y 2 únicamente hay que pensar que ahora el papel de x 0 ; y 0 lo toma el punto x1 ; y1 , y
por lo tanto, si sustituimos los datos adecuadamente, obtendremos que:
y2 y1 hf ( x1 ; y1 )
De aquí se ve claramente que la fórmula recursiva general, está dada por:
yn 1 yn hf x n ; y n
(7.1)
Esta es la fórmula de Euler que se usa para aproximar el valor de y ( x1 ) aplicándola sucesivamente desde
x 0 hasta x1 en pasos de longitud h .

Ejemplo 7.1 - Dada la siguiente ecuación diferencial y la condición inicia, aproximar y 0,5
y 2 xy ; y (0) 1
Primero observamos que esta ecuación sí puede resolverse por métodos tradicionales de ecuaciones
diferenciales. Por ejemplo, podemos aplicar el método de separación de variables. Veamos las dos
soluciones.
dy
Solución Analítica. 2 xy
dx
dy
2 xdx
y

83 Hugo Franco Paats


Introducción al Cálculo Numérico
dy
2 xdx
y
ln y x 2 c
Sustituyendo la condición inicial: x 0 y 1 ; ln1 c
c 0
Por lo tanto, tenemos que la curva solución real está dada: ln y x2
2
e ln y ex
2
y ex
2
por lo tanto, la solución exacta es: y 0,5 e 0, 5 1,28403

Solución Numérica
Aplicamos el método de Euler y para ello, observamos que la distancia entre x0 0 y x1 0,5
no es lo suficientemente pequeña. Si dividimos esta distancia entre cinco obtenemos un valor de
h 0,1 y por lo tanto, obtendremos la aproximación deseada en cinco pasos.
De esta forma, tenemos los siguientes datos: x0 0 ; y0 1; h 0,1
Sustituyendo estos datos en la fórmula de Euler, tenemos, en un primer paso:
x1 x0 h 0,1
y1 y0 hf ( x0 ; y 0 ) 1 0,1 2 0 1 1
Aplicando nuevamente la fórmula de Euler, tenemos, en un segundo paso:
x 2 x1 h 0,2
y2 y1 hf ( x1 ; y1 ) 1 0,1 2 0,1 1 1,02
Y así sucesivamente hasta obtener y 5 . Resumimos los resultados en la siguiente tabla:
n xn yn
0 0 1
1 0,1 1
2 0,2 1,02
3 0,3 1,0608
4 0,4 1,12445
5 0,5 1,2144

Concluimos que el valor aproximado, usando el método de Euler es: y (0,5) 1,2144
Puesto que en este caso, conocemos el valor verdadero, podemos usarlo para calcular el error
relativo porcentual que se cometió al aplicar la fórmula de Euler. Tenemos que:
1,28402 1,2144
E 100% 5,2%
1,28402

Ejemplo 7.2 - Aplicar el método de Euler para aproximar y (1,3) , dada la ecuación diferencial:
y x2 0,5 y 2 ; y1 2

Solución
Nuevamente vemos que nos conviene dividir en pasos la aproximación. Así, elegimos nuevamente
h 0,1 para obtener el resultado final en tres pasos. Por lo tanto, aplicamos el método de Euler con
los siguientes datos
x0 1 ; y0 2;h 0,1 para f ( x, y ) x2 0,5 y 2
En un primer paso, tenemos que:
x1 x0 h 1,1
2
y1 y0 hf ( x0 ; y 0 ) 2 0,112 0,5 2 2,3
Resumimos los resultados en la siguiente tabla:
Hugo Franco Paats 84
Introducción al Cálculo Numérico

n xn yn
0 1 2
1 1,1 2,3
2 1,2 2,6855
3 1,3 3,1901

De lo cual, concluimos que la aproximación buscada es: y (1,3) 3,1901

7.2.1- Algoritmo del Método de Euler


Dado los valores iniciales
1) a , b , y 0 y (a ) y h
2) Hacer x0 a
3) Hacer n (b a ) / h
4) Para i 0 hasta n
Obtener y i 1 y i hf ( x i , y i )
Hacer xi 1 xi h
Fin
5) Mostrar los valores de xk 1 , y k 1

7.3 - MÉTODO DE HEUN O EULER MEJORADO

Este método propuesto por Karl Heun, se basa en la misma idea del método anterior, pero hace un
refinamiento en la aproximación, tomando un promedio entre ciertas pendientes. La fórmula es la
( f ( xn , y n ) f ( x n 1 , y n* 1 )
siguiente: y n yn h ; Donde y n* yn h. f ( x n , y n )
1
2
1 (7.2)
Para entender esta fórmula, analicemos el primer paso de la aproximación, con base en la siguiente gráfica:

En la gráfica, vemos que la pendiente promedio m corresponde a la pendiente de la recta bisectriz de la


recta tangente a la curva en el punto de la condición inicial y la “recta tangente” a la curva en el punto
x1 ; y1 , donde y1 es la aproximación obtenida con la primera fórmula de Euler. Finalmente, esta recta
bisectriz se traslada paralelamente hasta el punto de la condición inicial, y se considera el valor de esta
recta en el punto x x1 como la aproximación de Euler mejorada.

Ejemplo 7.3 - Aplicar el método de Euler mejorado, para aproximar y (0,5) si: y 2 xy si y (0) 1

85 Hugo Franco Paats


Introducción al Cálculo Numérico
Solución: Vemos que este es el ejemplo 7.1 del método anterior. Así que definimos h 0,1 y
encontraremos la aproximación después de cinco iteraciones. A diferencia del método de Euler, en
*
cada iteración requerimos de dos cálculos en vez de uno solo: el de y n primero y posteriormente el
de yn .
Para aclarar el método veamos con detalle las primeras dos iteraciones. Primero que nada, aclaramos
que tenemos los siguientes datos iniciales: x 0 0 ; y 0 1 ; h 0,1 y f ( x, y ) 2 xy
En nuestra primera iteración tenemos:
x1 x0 h 0 0,1 0,1
y1* y0 hf ( x 0 ; y 0 ) 1 0,1 2 0 1 1
f ( x0 ; y 0 ) f ( x1 ; y1*
y1 y0 h 1,01
2

Nótese que el valor de y1* coincide con el y1 (Ejemplo 7.1), y es el único valor que va a coincidir,
* *
pues para calcular y 2 se usará y1 y no y1 .
Esto lo veremos claramente en la siguiente iteración:
x2 x1 h 0,1 0,1 0,2
y 2* y1 hf ( x1 ; y1 ) 1,0302
f ( x1 ; y1 ) f ( x 2 ; y 2*
y2 y1 h 1,040704
2
*
Nótese que ya no coinciden los valores de y 2 (Ejemplo 7.1) y el de y 2 . El proceso debe seguirse
hasta la quinta iteración. Resumimos los resultados en la siguiente tabla:
n xn yn
0 0 1
1 0,1 1,01
2 0,2 1,040704
3 0,3 1,093988
4 0,4 1,173192
5 0,5 1,28336

Concluimos entonces que la aproximación obtenida con el método de Euler mejorado


es: y (0,5) 1,28336
Con fines de comparación, calculamos el error relativo verdadero:
1,28402 1,28336
E 100% 0,05%
1,28402

Vemos que efectivamente se ha obtenido una mejor aproximación con este método, reduciendo el
error relativo verdadero de un 5.4% hasta un 0.05%. En nuestro tercer método veremos cómo se
reduce aún más este error prácticamente a un 0%!
Veamos un segundo ejemplo.

Ejemplo 7.4 - Aplicar el método de Euler mejorado para aproximar y (1,3) si y x y 5,


condición inicial y (1) 2
Solución
Tenemos los siguientes datos: h 0,1 ; x 0 1 ; y 0 2 y f ( x, y ) x y 5
En una primera iteración, tenemos lo siguiente:

Hugo Franco Paats 86


Introducción al Cálculo Numérico

x2 x1 h 1,1
y1* y0 hf ( x 0 ; y 0 ) 2,4
4 1,1 2,4 5
y1 2 0,1 2,385
2
Resumimos los resultados en la siguiente tabla:
n xn yn
0 1 2
1 1,1 2,385
2 1,2 2,742925
3 1,3 3,07635

Concluimos entonces que la aproximación buscada es: y (1,3) 3,07635

7.3.1- Algoritmo del Método de Heun


Dado los valores iniciales a , b , y0 y (a ) y h
1) Hacer x0 a
2) Hacer n (b a ) / h
3) Para k 0 hasta n haga:
Calcular x k 1 x 0 kh
Calcular y k* 1 yk hf ( x k , y k )
h
Calcular y k 1 yk f ( xk , yk ) f ( x k 1 , y k* 1 )
2
4) Mostrar los valores de xk 1 , y k 1

7.4- MÉTODOS DE RUNGE – KUTTA

Los métodos de Runge-Kutta (Carl David Tolmé Runge y Martin Wilhelm Kutta) son un conjunto de métodos
iterativos (implícitos y explícitos) para la aproximación de soluciones de ecuaciones diferenciales ordinarias,
concretamente, del problema de valor inicial. Consideremos nuevamente la ecuación diferencial ordinaria:
y f ( x, y ) con y ( x0 ) y 0 . Para calcular y n 1 en x n 1 x n h , dado un valor de y n , podemos
integrar la ecuación anterior en el intervalo xn ; xn 1 .
Existen muchas variaciones, pero todas se pueden denotar en la forma generalizada de la ecuación:
, (7.3)

donde es conocida como función incremento, la cual puede interpretarse como una pendiente
representativa sobre el intervalo, , donde las constantes y las son:

,
,
.

Donde las son relaciones de recurrencia, esto es, aparece en la ecuación para , la cual aparece en
la ecuación para , etc.

Considerando la solución de la ecuación diferencial como:


xn 1
yn 1 yn f ( x, y ) dt
xn

87 Hugo Franco Paats


Introducción al Cálculo Numérico
Los diferentes métodos de Runge-Kutta surgen de las diferentes aproximaciones tomadas para calcular la
integral de f ( x , y ) .

7.4.1 – Método de Runge-Kutta de orden 2


Si aplicamos la regla del trapecio para integrar y f ( x, y ) la sucesión de valores aproximados a la
solución real es ahora:
h
yn 1 yn f ( xn 1 , yn 1 ) f ( xn , y n )
2
Este método es conocido con el nombre de Método de Euler Mejorado o Método de Heun. El problema
con este método es que del lado derecho aparece y n 1 que es lo que queremos encontrar. Si f ( x , y ) es
lineal en y entonces podemos despejar yn 1 .
Si aproximamos a f ( x n 1 , y n 1 ) mediante el método de Euler, entonces tenemos el Método de Runge-Kutta
de orden 2
y n* 1 yn f ( xn , y n )
1
yn 1 yn f ( x n 1 , y n* 1 ) f ( xn , yn )
2
Este método suele aparecer en los libros bajo lo que se conoce como notación canónica, que es la siguiente
k1 hf ( x n , y n );
k2 hf ( x n h, y n k1 )
1
yn 1 yn k1 k2
2 (7.4)

7.4.2 – Método de Runge-Kutta de orden 3


Se trata de la misma idea pero integrando por el método de Simpson, entonces:

donde y son estimaciones, puesto que los valores reales no son conocidos. Realizando las
aproximaciones el método de Runge Kutta de 2ª orden queda definido como:
1
yn 1 yn k1 4k 2 k3
6 (7.5)
dónde:
k1 hf ( x n , y n );
h k1
k2 hf ( x n , yn );
2 2
k3 hf ( x n h, y n 2k 2 k1 )

7.4.3 – Método de Runge-Kutta de orden 4


Este es el método más empleado en la práctica. Surge de aproximar la integral de f ( x, y ) por la regla 1/3
de Simpson
1
yn 1 yn k1 2k 2 2k 3 k4
6 (7.6)
Dependiendo del número de pasos intermedios empleados para calcular la derivada, es que surgen los
métodos de Runge-Kutta de tercer y cuarto orden. Este último, en notación canónica se escribe como:

k1 h f ( xn , yn )

Hugo Franco Paats 88


Introducción al Cálculo Numérico

h k1
k2 h f xn , yn
2 2
h k2
k3 h f xn , yn
2 2
k4 h f xn h, y n k3

La deducción de este método no se expone aquí por ser muy extensa, se puede ver en cualquier libro de
texto. Este método coincide con un desarrollo de Taylor de la solución exacta hasta el cuarto orden, por lo
5
que el error por truncamiento local es O( h ).
Sin entrar en mucho detalle, mencionamos solamente que el método de Runge-Kutta cambia la dirección en
el sentido de que no sigue la misma línea de los métodos de Euler. De hecho está basado en una aplicación
de los polinomios de Taylor. Comentamos sin embargo que el método de Runge-Kutta, sí contiene como
casos especiales el de Euler.

Ejemplo 7.5 – Usar el método de Runge-Kutta de orden 4 para aproximar y (0,5) dada la siguiente
ecuación diferencial: y 2 xy ; y (0) 1
Solución
Primero, identificamos el mismo ejemplo 1 de los dos métodos anteriores. Segundo, procedemos con
los mismos datos: x0 0 ; y 0 1 ; h 0,1
Para poder calcular el valor de y1 , debemos calcular primeros los valores de k1 , k 2 , k 3 y k 4
Tenemos entonces que:
k1 hf ( x0 ; y 0 ) 0
h k1
k2 hf x 0 ; y0 0,1 2 0,05 1 0,01
2 2
h k2
k3 hf x 0 ; y0 0,1 2 0,05 1,005 0,01005
2 2
k4 hf x 0 h; y 0 k 3 0,1 2 0,1 1,01005 0,020201
1
y1 1 0 2 0.01 2 0,01005 0,020201 1,01005
6

Con el fin de un mayor entendimiento de las fórmulas, veamos la siguiente iteración:


x2 x1 h 0,2
k1 hf x1 ; y1 0,1 2 0,1 1,01005 0,020201
h k1
k2 hf x1 ; y1 0,1 2 0,15 1,02010 0,03060
2 2

89 Hugo Franco Paats


Introducción al Cálculo Numérico

h k2
k3 hf x1 ; y1 0,1 2 0,15 1,02535 0,03076
2 2
k4 hf x1 h; y1 k 3 0,1 2 0,2 1,04081 0,04163
1
y2 y1 k1 2 k 2 2k 3 k 4 1.04081
6
El proceso debe repetirse hasta obtener y 5 . Resumimos los resultados en la siguiente tabla:
n xn yn
0 0 1
1 0,1 1,01005
2 0,2 1,04081
3 0,3 1,09417
4 0,4 1,17351
5 0,5 1,28403

Concluimos que el valor obtenido con el método de Runge-Kutta es: y 5 1,28403


Finalmente, calculamos el error relativo verdadero:
1,284025417 1,28403
E 100% 0,0004%
1,284025417

Con lo cual vemos que efectivamente se ha reducido muchísimo el error relativo. De hecho
observamos que tenemos 6 cifras significativas en la aproximación.

Ejemplo 7.6 – Usar el método de Runge-Kutta para aproximar y (2,2) dada la ecuación
diferencial: y x y; y 2 4
Solución
Igual que siempre, tomamos h 0,1 y llegaremos a la aproximación en dos pasos. Con esta
aclaración, tenemos los siguientes datos: x0 2 ; y 0 4 ; h 0,1
Primera Iteración: k1 hf ( x 0 ; y 0 ) 0,1 2 4 0,6
h k1
k2 hf x 0 ; y0 0,1 2,05 4,3 0,635
2 2
h k2
k3 hf x0 ; y0 0,1 2,05 4,3175 0,020201
2 2
k4 hf x 0 h; y 0 k 3 0,1 2,1 4,63675 0,673675
1
y1 y0 k1 2 k 2 2 k 3 k 4 4,6362
6
Segunda Iteración: x1 x 0 h 2,1
k1 hf ( x1 ; y1 ) 0,1 2,1 4,6362 0,67362
h k1
k2 hf x1 ; y1 0,1 2,15 4,97301 0,7123
2 2
h k2
k3 hf x1
; y1 0,1 2,15 4,99235 0,71424
2 2
k 4 hf x1 h; y1 k 3 0,1 2,2 5,35044 0,75504
1
y 2 y1 k1 2 k 2 2k 3 k 4 5,34982
6
Concluimos entonces que el valor buscado es: y (2,2) 5,34982

7.4.4 – Algoritmo del Método de Runge-Kutta de Orden 4


Dado los valores iniciales a , b , y0 y (a ) y h

Hugo Franco Paats 90


Introducción al Cálculo Numérico

1) Hacer x0 a
2) Hacer n (b a ) / h
3) Para i 0 hasta n haga:
Calcular k1 hf ( x i , y i ) ;
Calcular k 2 hf ( x i h / 2, y i k1 / 2) ;
Calcular k 3 hf ( x i h / 2, y i k 2 / 2) ;
Calcular k 4 hf ( xi h, y i k 3 ) ;
1
Calcular y i 1 yi k1 2k 2 2k 3 k4
6
Calcular xi 1 xi h
4) Imprimir los valores de xk 1 , y k 1

7.5 – EJERCICIOS

7.1- Resuelva la ecuación diferencial usando el método de Euler: y ' x y en [0,2] con y (0) 1; y
2
comparando las soluciones que se obtienen con h 1 yh 0,5

2
7.2- Resuelva la ecuación diferencial y ' x y , con y (0) 1 ; usando el método de Euler. Tome h = 0,2
y dé dos pasos calculando los valores. Repita los cálculos para h = 0.1 y dé cuatro pasos.

7.3- Utilizando el método de Euler, resuelva la ecuación diferencial y' xy , con y (0) 1 para encontrar
y (0,4) , siendo h = 0,2.

7.4- Resolver el problema 1 utilizando el método de Heun.

2x
7.5- Utilizando el método de Heun, resuelve la siguiente ecuación diferencial y' e 2 y con
y ( 0) 0,1 para calcular y (0,4) en dos pasos. Repita para el método de Euler y compare los
resultados y comente.

7.6- Mediante el método de Heun encuentre una aproximación de y (1,3) en la solución de la ecuación
diferencial y ' 2 x 3 y 1 siendo que y (1) 5 , utilizando cuatro decimales redondeados en los
cálculos y h = 0,1.

7.7- Resuelva utilizando el método de Runge- Kutta de segunda orden para resolver el problema del valor
inicial y ' 0,5( x y ) en [0; 2] con y (0) 1 y h = 0,5.

7.8- Repita el problema anterior utilizando el método de Runge-Kutta de tercer orden.

7.9- Determinar el valor aproximado de y (0,1) en la ecuación diferencial y' x y , y ( 0) 1 mediante el


método de Runge-Kutta de 2ª. orden con h = 0,05

7.10- Encuentre la solución a la ecuación siguiente con un grado de precisión tan alto como sea posible.
Puede elegir el método que considere razonable y la longitud del paso de modo que esté tan cerca de
la respuesta exacta como sea posible.
y ' 2 xy 1 y (0) 1 ; determine y (1.5)

91 Hugo Franco Paats


Introducción al Cálculo Numérico

7.11- Un circuito serie tiene una inductancia L 100mH , una resistencia R 20 y una fuente de voltaje
de 10V . Si el interruptor se cierra en t 0 . Determina el valor de la corriente, transcurrido 5mseg . ,
por el método de Runge-Kutta de 4ª orden en 2 y 5 pasos.

7.12- Utiliza el método de Runge-Kutta de orden 4 para aproximar la solución del problema del valor inicial:
, para , siendo , para .

Hugo Franco Paats 92


Introducción al Cálculo Numérico

EJERCICIOS RESUELTOS

Capítulo 1:

1.1- En un sistema de Aritmética de coma flotante de 3 dígitos para la mantisa, realiza la operación de
suma con los números e , y evalúa el error absoluto, relativo y el error total
de la operación.

Solución
Valor exacto

Valores aproximados de x e y

Valor aproximado de la suma

Error Absoluto de la suma:

Error total:
Error de representación del resultado

Diferencia entre y es de
Error total

1.2- Calcula las siguientes operaciones con redondeo simétrico, de manera que el resultado tenga tres
decimales exactos, analizando previamente cuantos decimales deben tomarse para cada factor.
Verifique que cumple dicha condición.
a) 1,3134 * b) e *

Solución:
a) valor exacto valor aproximado
Error absoluto
Error relativo considerando que
por lo que
Como ambos tiene un entero, tendremos que tomar 4 decimales para
igual para
Valor aproximado verifica que tiene 3 decimales correctos

b)
Valor aproximado con tres decimales exactos

Como ambos tiene un entero, tendremos que tomar 4 decimales

lo que verifica que cumple dicha condición.

93 Hugo Franco Paats


Introducción al Cálculo Numérico
Capítulo 2:

2.1- Encuentra el valor aproximado de la primera raíz positiva, después del cero, de la función
), por le método de la Bisección de manera que el resultado tenga dos
decimales exactos.
Solución:
Aplicamos el teorema de Bolzano para encontrar el intervalo que contiene la raíz:

Observamos que existe un cambio de signo entre 2 y 2,5 por lo tanto, el intervalo [2; 2,5] contiene a la
raíz.

Tomamos valores iniciales y


Podemos determinar en cuantas iteraciones encontraresmos la raíz aproximada

En la siguiente tabla se muestran los valores correspondientes a los cálculos:

Valor aproximado 2,4648 ; error = 0,007813 es decir dos decimales exactos, en 6 iteraciones.

Graficando

2.2- Dada la función que tiene raíces en los intervalos [0; 0,5] y [1,5; 2]. Encontrar
todas las funciones de iteración posibles y comprobar su convergencia.

Solución:
Definimos las funciones de iteración y aplicamos las condiciones establecidas para la convergencia.

Hugo Franco Paats 94


Introducción al Cálculo Numérico
Función de iteración derivada 1ª raíz 2ª raíz

1)

No converge Converge

2)

No converge Converge

3)

Converge No converge

4)

Converge No converge

5)

No converge No converge

A continuación aplicamos el proceso iterativo para las funciones de iteración encontradas y verificar si el
proceso es convergente o no.

1)

Divergente Converge

2)

Converge a la segunda raíz Converge

95 Hugo Franco Paats


Introducción al Cálculo Numérico

3)

Converge Diverge

4)

Converge Diverge

5)

Diverge Diverge

Por lo tanto, los cálculos iterativos verifican las pruebas de convergencia realizadas anteriormente.

2.3- Dada la función . Encuentra la raíz aproximada de la función utilizando todos los
métodos vistos y compara el desempeño de los mismos.

Solución:
Aplicamos Bolzano

La raíz se encuentra entre [4; 5]

Graficamente:

Hugo Franco Paats 96


Introducción al Cálculo Numérico

Aplicamos el Método de la Bisección, valores iniciales

Aquí con diez iteraciones tenemos valor aproximado de ; error

Falsa Posición

En este método, con 5 iteraciones tenemos ; error

Método Iterativo Lineal, función de iteración

97 Hugo Franco Paats


Introducción al Cálculo Numérico

La convergencia por el MIL es muy lenta para esta función de iteración

Newton-Raphson

Con el método de Newton en dos iteraciones llegamos a ; error

Secante

Con el método de la secante y en tres itaraciones ; error

Conclusiones: La convergencia de los métodos de la bisección y del MIL son lentas, mientras que la
más rápida para este caso es del método de Newton-Raphson para dos iteraciones y muy buena
precisión.

2.4- Plantea un proceso iterativo que utiliza el método de Newton-Raphson para encontrar el punto donde
se interceptan las funciones e . Resuelve de manera que el resultado tenga
tres decimales exactos
Solución:
En el punto de intersección por lo tanto .
Hugo Franco Paats 98
Introducción al Cálculo Numérico

Proceso iterativo para Newton-Raphson:

Aplicamos el teorema de Bolzano

Vemos que existe un cambio de signo, y por lo tanto existe una raíz en [2; 2,5]

En la primera iteración el valor aproximado es 2,112 y el error 0,00035< por lo que el resultado
tiene 3 decimales exactos.

Capítulo 3:

3.1- Resuelve el siguiente sistema de ecuaciones por eliminación de Gauss con pivotamiento parcial.

Solución:
Realizamos el pivotamiento para la primera columna e intercambiamos la primera con la última fila

5x 5y 4t 18
3x 2y z 2t 9
4x 3y 4z 3t 13
2x 4y 3z 5t 14

Trabajamos con la matriz ampliada


5 5 0 4 18
0 7 4 1/ 5 7/5
0 5 1 22 / 5 9/5
0 6 3 17 / 5 34 / 5

99 Hugo Franco Paats


Introducción al Cálculo Numérico
Aquí no es necesario el intercambio de fila ya que el mayor elemento de la columna es el pivot.
5 5 0 4 18
0 7 4 1/ 5 7/5
0 0 27 / 7 149 / 35 4/5
0 0 3/ 7 25 / 7 8

Aquí tampoco es necesario el pivotamiento


5 5 0 4 18
0 7 4 1/ 5 7/5
0 0 27 / 7 149 / 35 4/5
0 0 0 182 / 45 364 / 45
Resolviendo de atraz para adelante, obtenemos los resultados:
; ; y

3.2- Resuelve el siguiente sistema de ecuaciones por el Método Iterativo de Gauss-Jacobi, con un criterio de
parada , valor inicia [0; 0; 0]

Solución:
Proceso iterativo de Gauss-Jacobi

El proceso iterativo se muestra en la tabla abajo

Solución aproximada [-0,9985; 1,9988; -2,9978], vemos que la solución tiende a [-1; 2; -3]

Capítulo 4:

4.1- Considere la siguiente tabla de datos para el agua, donde T está en grados centígrados y la densidad
en kg / m 3 .
T(°C) 50 60 65 75 80
988 987,5 980,5 974,8 971,6

Hugo Franco Paats 100


Introducción al Cálculo Numérico
3
a) Calcula la temperatura para la cual la densidad del agua es 973 kg / m utilizando interpolación de
Newton de 3er grado.
b) Mediante la interpolación de Langrange de 3er grado determina la densidad del agua a 70ºC.

Solución:
a) Completamos la tabla de diferencias divididas de Newton invirtiendo la tabla

Definimos el polinomio de 3er grado de Newton, tomando los cuatro últimos puntos:

Para viendo en la tabla es un valor entre 75 y 80 como esperado.

b) Para la interpolación de Lagrange calculamos los polinomio

;
valor que se encuentra entre [65; 75]

4.2- Dada la siguiente tabla de datos,


a) Aproximar la función por Spline cuadrática.
b) Aproximar la función por una Spline cúbica.

1 2 3
-1 2,5 1

Solución:
Definimos lo polinomios de segundo grado:

101 Hugo Franco Paats


Introducción al Cálculo Numérico

Tenemos 6 incógnitas y necesitamos 6 ecuaciones

Igualando las derivadas en el nodo

Grado de libertad

Resolviendo el sistema de ecuaciones 6 6

1 1 1 0 0 0 1
1 2 4 0 0 0 2,5
0 0 0 1 2 4 2 .5
0 0 0 1 3 9 1
0 1 4 0 1 4 0
0 0 1 0 0 0 0

Obtenemos los valores:

Graficamos las dos ecuaciones

c) Para la Spline cúbica, definimos los siguientes polinomios:

Hugo Franco Paats 102


Introducción al Cálculo Numérico
Tenemos 8 icongnitas y necesitamos 8 ecuaciones:

Igualando las derivadas en el nodo

Tenemos 6 ecuaciones y necesitamos mas dos, utilizamos el grado de libertad

Montamos el sistema de ecuaciones y resolviendo

a1 b1 c1 d1 a2 b2 c2 d2 y
1 1 1 1 0 0 0 0 1
1 2 4 8 0 0 0 0 2,5
0 0 0 0 1 2 4 8 2,5
0 0 0 0 1 3 9 27 1
0 1 4 12 0 1 4 12 0
0 0 2 12 0 0 2 12 0
0 0 2 6 0 0 0 0 0
0 0 0 0 0 0 2 18 0

Obtenemos los polinomios:

Graficamos los dos polinomios

Vemos en el gráficos que existe una mayor suavidad en la transición (nodo).

103 Hugo Franco Paats


Introducción al Cálculo Numérico

Capítulo 5:

5.1- Aplicar los mínimos cuadrados para aproximar la función f , definida en la siguiente tabla:

1 1,5 2 2,5 3
7,39 4,24 3,49 3,18 3,04
a) Por un polinomio de 2º grado
b) Por una ecuación del tipo
c) Calcula el error cuadrático medio y determina la mejor aproximación

Solución:
a) Para un polinomio de aproximación 2º grado para aplicar los mínimos
cuadrados de la forma general (5.3) tenemos el sistema de ecuaciones:

Sistemas de ecuaciones

Resolviendo obtenemos los valores


;

Y el polinomio de 2º grado es

b) Aplicamos la linalización
z ln( g ) ln( Ae Bx ) ln( A) Bx ;
tenemos que z ln( g ( x )) ; 1 ln( A) y 2 B,

Hugo Franco Paats 104


Introducción al Cálculo Numérico

Resolviendo obtenemos y
Calculamos los valores de y
La ecución será

b) Para el calcular el error cuadrático médio completamos la tabla

nE
Em n
100%
f ( xi )
i 1

En la tabla representa la función de aproximacion

nE
Em n
100%
f ( xi )
i 1

Comparando los errores concluimos que la aproximación del polinomio es mejor.

Capítulo 6:

6.1- Encontrar el área entre y


, que incluya el área entre las
intersecciones de y en el primer
cuadrante. Use la Regla de Simpson y 10
subintervalos.
Solución:
Gráficamente vemos que la intersección de
las funciones ocurre entre y

Utilizamos el Método de Newton-Raphson


para calcular el punto de intersección de
las funciones en el primer cuadrante.
valor de

105 Hugo Franco Paats


Introducción al Cálculo Numérico

Para evaluar la integral por ; con


En la siguiente tabla se muestran los puntos y el valor de la función

k 0 1 2 3 4 5 6 7 8 9 10
x 0 0,1386 0,2773 0,4159 0,5545 0,6932 0,8318 0,9704 1,109 1,2477 1,3863
f(x) 0 0,1721 0,2816 0,3408 0,3597 0,3466 0,3082 0,2502 0,1772 0,0928 -4E-06

Aplicamos la fórmula y obtenemos que

6.2- Definida la función en la siguiente tabla:

a) Calcular por las diferencias progresivas, regresivas y centrales.


b) Calcular , por las diferencias progresivas, regresivas y centrales.

Solución:

Valor exacto

diferencias progresivas
diferencias regresivas
diferencias centrales

Valor exacto

Diferencias Progresivas
Diferencias Regresivas
Diferencia Central

Capítulo 7:

7.1- Dada la EDO , siendo que , aproxima el valor de para y .


(Solución exacta , )
a) Por el método de Euler.
b) Por el método de Heun
c) Por los métodos de Runge- Kutta de 2ª, 3ª y 4ª orden

Solución:
Método de Euler

Hugo Franco Paats 106


Introducción al Cálculo Numérico

Error = 15,1%
Método de Euler

Error = 7,5%

Método de Heun

Error = 1,2%

Método de Heun

Error = 0,38%

Por RK de 2ª orden

Error=

Por RK de 2ª orden

107 Hugo Franco Paats


Introducción al Cálculo Numérico

Error=

Por RK de 3ª orden

Error=

Por RK de 3ª orden

Error=

Por RK de 4ª orden

Error=

Por RK de 4ª orden

Error=

Hugo Franco Paats 108


Introducción al Cálculo Numérico

En el siguiente gráfico se muestran los diferentes acercamientos al valor aproximado

Comparando los errores podemos apreciar la exactitud del método de Runge-Kutta de 4ª orden.

109 Hugo Franco Paats

También podría gustarte