Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodos Numericos 100401 2013 1 PDF
Metodos Numericos 100401 2013 1 PDF
PASTO
Enero de 2013
1
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
TABLA DE CONTENIDO
UNIDAD I:
C
CAAPPIITTU
ULLO
O 11:: C
COON
NCCEEPPTTO
OSS B
BAASSIIC
COOSS
C
CAAPPIITTU
ULLO
O 22:: R
RAAIIC
CEESS D
DEE EEC
CUUA
ACCIIO
ONN
2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
UNIDAD II:
e Interpolacin.
C
CAAPPIITTU
ULLO
O 33:: SSO
OLLU
UCCII
NND
DEE SSIISSTTEEM
MAASS D
DEE EEC
CUUA
ACCIIO
ONNEESS LLIIN
NEEA
ALLEESS
YY N
NOO LLIIN
NEEA
ALLEESS..
C
CAAPPIITTU
ULLO
O 44:: IIN
NTTEER
RPPO
OLLA
ACCIIO
ONN
3
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
UNIDAD III:
C
CAAPPIITTU
ULLO
O 55:: D
DIIFFEER
REEN
NCCIIA
ACCII
NN ee IIN
NTTEEG
GRRA
ACCIIO
ONNN
NUUM
MEER
RIIC
CAA..
C
CAAPPIITTU
ULLO
O 66:: SSO
OLLU
UCCIIO
ONND
DEE EEC
CUUA
ACCIIO
ONNEESS D
DIIFFEER
REEN
NCCIIA
ALLEESS..
4
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
5
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Una pregunta muy natural que surge al introducirse en el estudio de los mtodos
numricos, es la siguiente:
El precio que hay que pagar es el de clculos cada vez ms largos y tediosos y aqu es
donde hace acto de presencia la poderosa herramienta computacional, que nos permite
hacer clculos largos y tediosos en poco tiempo y con mayor exactitud que si los
hiciramos a mano. Esta gran herramienta hace factible el camino de los mtodos
numricos pues de otra forma, seran muy lentos los procesos y con mucho riesgo de
cometer errores en cada paso.
Por otro lado, cabe mencionar que para poder elaborar un buen programa de
computacin, aparte de manejar un lenguaje determinado, debemos saber realizar el
proceso "a mano", ya que esto nos permitir implementar un mejor programa que
contemple todas las posibles piedras en el camino.
7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
8
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
o pasos
Mtodo o o consecutivos
Algoritmo o lgicos
o ordenados
Programa:
Cmo?
Programa
C, Matlab, Excel
9
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
UNIDAD I:
Errores
Truncamiento
Errores
Redondeo
10
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
11
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
En ambos casos, el error absoluto es igual!, pero obviamente tiene mayor trascendencia
el error en el caso del clavo que en el caso de la varilla, es decir, necesitamos comparar el
error absoluto contra el valor verdadero y esto da lugar a las siguiente definicin.
Desde luego, las dos preguntas corresponden a lo mismo. Slo en raras ocasiones los
datos proporcionados sern correctos, puesto que suelen originarse errores en el proceso
de medida. De modo que hay un error probable en la informacin de entrada. Adems, el
propio algoritmo introduce error, quiz redondeos inevitables. La informacin de salida
contendr entonces error generado por ambas fuentes.
12
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Dgitos Significativos:
Son aquellos nmeros diferentes de cero, en una cifra o guarismo, leyendo de izquierda a
derecha; empiezan con el primer dgito diferente de cero y terminan con el tamao que
permitan las celdas que guardan la mantisa.
Exactitud:
Precisin:
Son errores en los valores numricos con que se va a operar, pueden deberse a dos
causas: sistemticos o accidentales.
Errores Sistemticos:
Errores Accidentales:
Errores de Truncamiento:
13
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Error de Redondeo:
Este caso tiene dos alternativas, segn el signo del nmero en particular.
14
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ms Errores
Existen mas errores, pero los tipos de error que estudiaremos a fondo sern:
1) Error absoluto
2) Error relativo
Error absoluto
Error Absoluto =
15
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Debido a que la ecuacin se dio en trminos del valor absoluto, el error absoluto no es
negativo. As pues, una coleccin (suma) de errores siempre se incrementan juntos, sin
reducirse. Este es un hecho demasiado pesimista, dado que el redondeo y otros errores
rara vez estn en la misma direccin, es posible que la suma ("algebraica") de errores sea
cero, con aproximadamente la mitad de los errores positiva y la otra mitad negativa. Pero
tambin es demasiado optimista esperar que errores con signo sumen cero a menudo. Un
enfoque realista es suponer que los errores, en especial el redondeo, estn
estadsticamente distribuidos.
Error relativo
Ejemplo
16
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
p=0.3x10-3
p*=0.31x10-3
Calcular el error absoluto y el error relativo.
Ejemplo
p=0.3x104
p*=0.31x104
Calcular el error absoluto y el error relativo.
Conclusin:
Como una medida de precisin el error absoluto puede ser engaoso y el error relativo es
ms significativo.
Definiciones
1) Error relativo aproximado = ERA
17
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
2) Tolerancia = (0.5x102-n) %
Ejemplo
Encontrar e1.5 con tres cifras significativas. Se desea saber tambin: En cuntas
iteraciones se cumple el trmino de convergencia?
SOLUCION:
Como n = 3, entonces:
Tolerancia = (0.5x102-3) % = 0.05%
Trmino de convergencia: ERA < Tolerancia
ERA = ((Valor actual - Valor anterior)/ Valor actual) 100%
18
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
19
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
20
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJEMPLO
Para i=1
Cos( / 6) = 1
i=2
Cos( / 6) = 1- ( /6)2 / 2!=0.86292152
21
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJEMPLO:
Ejemplo
22
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
En seguida, usamos la serie, agregando un trmino cada vez, para obtener nuevas
Tenemos que,
23
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
# Aprox. al Error
trminos valor e aproximado
1 1
2 2 50%
3 2.5 20%
4 2.666666667 6.25%
5 2.708333333 1.54%
6 2.716666667 0.307%
7 2.718055556 0.051%
8 2.718253968 0.007%
9 2.718278770 0.0009%
24
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Que en realidad tiene 8 cifras significativas. La cota impuesta por , nos asegura que
tendremos al menos n cifras significativas; en este ejemplo, obtuvimos 4 cifras
significativas ms.
25
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
El error de redondeo se origina porque una mquina involucra nmeros con slo un
nmero finito de dgitos; por lo tanto, los clculos se realizan con representaciones
aproximadas de los nmeros verdaderos. Dicho de otra manera, el error de redondeo se
debe a la naturaleza discreta del sistema numrico de mquina de punto flotante, el cual a
su vez se debe a su longitud de palabra finita. Cada nmero (real) se reemplaza por el
nmero de mquina ms cercano. Esto significa que todos los nmeros en un intervalo
local estn representados por un solo nmero en el sistema numrico de punto flotante.
En una computadora se almacena una parte fraccionaria llamada la mantisa junto con una
parte exponencial llamada caracterstica; adems de un espacio para el signo.
Error de redondeo
Error de truncamiento
26
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Este tipo de error ocurre cuando un proceso que requiere un nmero infinito de pasos se
detiene en un nmero finito de pasos.
Ejemplo
Determine el polinomio de Taylor de segundo grado y tambin el de tercer grado para
f(x)=cos(x) respecto a xo=0 y use este polinomio para aproximar cos (0.01)
27
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCION:
Polinomio de Taylor de segundo orden.
Calculando derivadas:
28
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
29
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Conclusin:
Las dos primeras partes del ejemplo ilustran los 2 objetivos de los mtodos numricos. El
primero es obtener una aproximacin que los polinomios de Taylor ofrecen en ambas
partes.
En este caso el polinomio de tercer grado proporciona una exactitud mayor o un error de
truncamiento menor.
Ejemplo
Sea f(x)=x3
SOLUCION:
30
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
Calcular f(x)=x3 para un polinomio de Taylor de segundo grado con xo=1.
31
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Es el Error de Truncamiento
32
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Mtodos preliminares
Los mtodos numricos para tratar los problemas relacionados con races de una
ecuacin, sirven para obtener aproximaciones a las soluciones de ecuaciones de
las cuales no es posible obtener respuesta exacta con mtodos algebraicos (Solo
respuestas aproximadas). Por ejemplo, la ecuacin:
1564000=1000000*e -1)
Una raz de una funcin f (x) es un nmero x0 tal que f ( x0 ) 0 . Tambin se dice
33
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplos.
34
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Bsicamente el Teorema del Valor Intermedio nos dice que toda funcin contnua en un
intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo,
entonces debe alcanzar todos los valores intermedios.
En particular, si
f (a) y f (b) tienen signos opuestos, entonces un valor intermedio
es precisamente z 0, y por lo tanto, el Teorema del Valor Intermedio nos asegura que
debe existir
x0 a, b tal que
f ( x0 ) 0 , es decir, debe haber por lo menos una raz
35
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
en el intervalo xr , xb .
Es decir,
36
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
En otras palabras:
Supongamos que f(x) es una funcin contina definida en el intervalo [a, b] con
f(a) y f (b) de signos diferentes.
El de biseccin nos dice que de acuerdo al teorema del valor intermedio existe un
nmero p en a, b tal que f(p)=0.
Figura. f (p1) tiene signo diferente a f(a1) entonces ac est la raz; f(p1) tiene
signo igual a f(b1) entonces esta mitad se elimina.
37
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Para PN 0
EJEMPLO:
38
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCION
mientras que
Cabe mencionar que la funcin f (x) s es contnua en el intervalo 1,1.5 . As pues,
tenemos todos los requisitos satisfechos para poder aplicar el mtodo de biseccin.
Comenzamos:
ii) Evaluamos
f (1.25) e1.25 ln(1.25) 0.0636 0
iii) Para identificar mejor en que nuevo intervalo se encuentra la raz, hacemos la
siguiente tabla:
39
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
En este punto, vemos que todava no podemos calcular ningn error aproximado, puesto
que solamente tenemos la primera aproximacin. As, repetimos el proceso con el nuevo
intervalo 1.25,1.5.
Calculamos el punto medio (que es nuestra segunda aproximacin a la raz):
Aqu podemos calcular el primer error aproximado, puesto que contamos ya con la
aproximacin actual y la aproximacin previa:
40
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo:
En resumen:
N an Bn Pn f(pn)
1 1 2 1.5 2.375
41
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo:
SOLUCION
Sabemos que f (x) es contnua en el intervalo 0,1 , y checamos que f (0) y f (1)
tengan signos opuestos.
En efecto,
42
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Mientras que,
Puesto que f (0.5) y f (1) tienen signos opuestos, entonces la raz se localiza en el
intervalo 0.5,1 .
En este punto, solo contamos con una aproximacin, a saber, xr1 0.5 , que es el
primer punto medio calculado.
Repetimos el proceso, es decir, calculamos el punto medio ahora del intervalo 0.5,1 ,
43
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Puesto que f (0.5) y f (0.75) tienen signos opuestos, entonces la raz se localiza en el
intervalo 0.5,0.75 .
Calculamos el punto medio,
44
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
xr8 0.51953125
De lo cual, vemos que la aproximacin buscada es
45
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
46
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Despus se calcula f(C) para ver su valor. Si se obtiene cero, no se debe avanzar ms,
pero gen caso de no ser as, se realiza lo siguiente:
En el caso de que f(C)*f(b) sea la que haya dado el producto menor a cero, o sea
negativo, entonces ahora a equivaldr a C, y se repite el clculo para encontrar una nueva
C.
47
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJEMPLO:
Encontrar la raz de f(x)=cosx por el mtodo de la falsa posicin en el intervalo
[1,2] y s =0.001.
SOLUCION:
a=1, b=2
f(a=1)=cos 1 = 0.5403
f (b=2)=cos 2 = -0.4161
f(a)*f (b) < 0
(0.5403)*(-
C_ant= 99999 para arrancar
Itera=0
s =0.001
Encontrado= False
fa=f(a=1)=0.5403
fb=f(b=2)=-0.4161
fa=f(a=1.5649)=0.005896
fb=f(b=2)= -0.4161
48
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
a = a =1.5649
b = Cact = 1.5709
Itera = 2
C_ant = 1.5709
f(a=1.5649) = 0.005896
f(b=1.5709)=cos 1.5709 = -0.0001036
Raz = 1.5707
Donde hemos agregado la lnea recta que une los puntos extremos de la grfica en el
intervalo a, b .
Es claro que si en lugar de considerar el punto medio del intervalo, tomamos el punto
donde cruza al eje x esta recta, nos aproximaremos mucho ms rpido a la raz; sta es
en s, la idea central del mtodo de la regla falsa y sta es realmente la nica diferencia
49
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
con el mtodo de biseccin, puesto que en todo lo dems los dos mtodos son
prcticamente idnticos.
Multiplicando por
xb xa nos da:
50
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Este punto es el que toma el papel de xr en lugar del punto medio del mtodo de
biseccin.
en el intervalo
xr , xb .
51
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
SOLUCION
Este es el mismo ejemplo 1 del mtodo de la biseccin. As pues, ya sabemos que f (x)
es contnua en el intervalo dado y que toma signos opuestos en los extremos de dicho
intervalo. Por lo tanto podemos aplicar el mtodo de la regla falsa.
Puesto que solamente tenemos una aproximacin, debemos seguir con el proceso.
As pues,
evaluamos
52
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Y el error aproximado:
53
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Observe la rapidez con la cual converge el mtodo de la regla falsa a la raz, a diferencia
de la lentitud del mtodo de la biseccin.
Ejemplo:
SOLUCION
Este es el mismo ejemplo 2 del mtodo de la biseccin. As pues, ya sabemos que se
cumplen las hiptesis necesarias para poder aplicar el mtodo, es decir, que f (x) sea
contnua en el intervalo dado y que f (x) tome signos opuestos en los extremos de dicho
intervalo.
Evaluamos
54
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Evaluamos
f ( xr2 ) arctan(0.5231330281) 0.5231330281 1 0.00511533 0
.
De los cual vemos que la raz se localiza en el intervalo 0,0.5231330281, con el cual
podemos calcular al siguiente aproximacin:
55
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Nuevamente observamos el contraste entre la rapidez del mtodo de la regla falsa contra
la lentitud del mtodo de la biseccin.
Por supuesto que puede darse el caso en el que el mtodo de la regla falsa
encuentre la aproximacin a la raz de forma ms lenta que el mtodo de la
biseccin. Como ejercicio, el estudiante puede aplicar ambos mtodos a la funcin
f ( x) x6 1 , comenzando en el intervalo 0,1.5 , donde notar que mientras que
el mtodo de biseccin requiere de 8 aproximaciones para lograr que a 1% , el
mtodo de la regla falsa necesita hasta 16 aproximaciones.
56
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
57
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
58
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Hacemos y 0 :
Y despejamos x :
,
si
Note que el mtodo de Newton-Raphson no trabaja con intervalos donde nos asegure
que encontraremos la raz, y de hecho no tenemos ninguna garanta de que nos
aproximaremos a dicha raz. Desde luego, existen ejemplos donde este mtodo no
converge a la raz, en cuyo caso se dice que el mtodo diverge. Sin embargo, en los
casos donde si converge a la raz lo hace con una rapidez impresionante, por lo cual es
uno de los mtodos preferidos por excelencia.
cuyo caso
xi mismo es una raz de f (x) !
Ejemplo
SOLUCION
En este caso, tenemos que
59
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Comenzamos con
x0 1 y obtenemos:
60
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
Usar el mtodo de Newton-Raphson para aproximar la raz de
f ( x) arctan x x 1 , comenzando con x0 0 y hasta que a 1% .
SOLUCION
En este caso, tenemos que
0.5 0
a 100% 100%
En este caso tenemos un error aproximado de 0.5
61
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
Usar el mtodo de Newton-Raphson para aproximar races cuadradas de nmeros reales
positivos.
SOLUCION
x2 R 0
xi2 R
xi 1 xi
2 xi
1 R
xi 1 xi
2 xi
62
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
La misma idea puede aplicarse para crear algoritmos que aproximen races n -simas de
nmeros reales positivos.
63
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Lo que en realidad se desea saber es cuanto vale xi+1 para tomarlo en cuenta
para la siguiente iteracin, y as seguira sucesivamente, hasta obtener la raz.
Ejemplo:
Encontrar la raz de f(x)=x5+x2=9 con un valor inicial de xo=1.5 y s = 0.001.
SOLUCION:
f(x)= x5+x2-9 f(x)= 5*x4+2*x
f(xo=1.5)= (1.5)5+(1.5)2 - 9 = 0.84375
f(xo=1.5)=5* (1.5)4+2*(1.5)= 28.3125
x1 = xo - f(xo) / f(xo)= 1.5 - (0.84375 / 28.3125) = 1.4701986755
64
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
65
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo
Encontrar la raz de f(x)=ex-3*x=0 que se encuentra en [0,1] usando xo=0 y el
mtodo de Newton con una s =0.001.
SOLUCION:
f(x)= ex-3*x
recordemos que
f(x)= ex-3
66
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
< s =0.001
4=0.619023039928
EJEMPLO:
Q=3.33*(B-0.2*H)*(H3)1/2
Donde:
Q - Cantidad de agua que pasa por le vertedor en pies3/seg
B - Ancho del vertedor en pies
H - Carga sobre la cuesta del vertedor en pies.
Si B=3 ; Q=12 entonces cual es el valor de H=?.
Calcular por el mtodo de Newton-Raphson con s =0.001 y Ho=B/2
SOLUCION:
12=3.33*(3-0.2*H)*( H3)1/2
f(H)=12 - 3.33*(3-0.2*H)*( H3)1/2 = 0
f(H)= - 3.33*(3-0.2*H)*(1/2)*( H3)-1/2 (3*H2)+ ( H3)1/2*(-3.33)*(-0.2)
f(H)=-3.33*(3)*(1/2)*(H)-3/2(3*H2)*(-3.33)*(-0.2H)*(1/2)*(H)-
3/2
(3*H2)+(3.33)*(0.2)*(H3/2)
f(H)=-14.985*H1/2+0.99*H*H-3/2*H2+0.666*H3/2
f(H)=-14.985*H1/2+1.665*H3/2
f(H)=12-3.33*(3-0.2H)*(H3)1/2
f(H)=-14.985*H1/2+1.665*H3/2
2=1.19360.
67
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Este mtodo sirve para encontrar las races de una ecuacin y consiste en los
siguientes pasos:
1.- Nos deben dar la funcin a la cual le debemos encontrar la raz, es decir,
debemos conocer f(x)=0.
Ejemplo: f(x)= 0.5*x - 4 = 0
2.- Nos deben de dar un valor inicial xo. Ejemplo xo = 0.
3.- De la funcin f(x) debemos de despejar x de manera que encontremos una
nueva funcin de x llamada ahora g(x).
Ejemplo:
(2/2)*x - (1/2)*x - 4 = 0 donde (1/2)*x no se altera
x - (1/2)*x - 4 = 0 x = (1/2)*x + 4
g(x) = x = (1/2)*x + 4
4.- Se deriva la funcin g(x). En el caso de que el valor absoluto de la derivada de
g(x) sea menor a uno, se asegura que el despeje realizado funcione.
si
5.- Luego se evala g(x) utilizando primero xo. El resultado de esta evaluacin se
convierte en el nuevo valor de x y as se contina hasta encontrar la raz deseada
desde luego, satisfaciendo un error deseado.
SOLUCION:
xo = 0 , = 0.001
x1 = (xo/2) + 4 = 0 + 4 = 4
ERA (x1,xo)
x2 = (x1/2) + 4 = 6
ERA (x2,x1
x3 = (x2/2) + 4 = 7
ERA (x3,x2
x4 = (x3/2) + 4 =7.5
ERA (x4 = 7.5, x3= 7)
68
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(que no es menor a s)
x5 = (x4/2) + 4 = 7.75
ERA (x5,x4
x6 = (x5/2) + 4 = 7.875
ERA (x10,x9)=
10 = 7.9921875 (tiende a 8)
El nmero 7.9921 se le llama punto fijo de g(x), sin importar cual sea el xo. El
punto fijo de g(x) es la raz de f(x).
Ejemplo:
Sea f(x) = x + 4 = 0 y xo = 0 Encontrar una raz por el mtodo iterativo del punto
fijo.
Hagamos un posible despeje:
2*x - x + 4 = 0
x = 2*x + 4 g(x) = 2*x + 4
g(x) = 2 donde g(x) no es menor a 1, por lo tanto, no se asegura que este despeje
sirva:
Probemos:
xo=0
x1=2*(0)+4=4
x2=2*(4)+4=12
x3=2*(12)+4=28
x4=2*(28)+4=60
x tiende al infinito de manera tal que no vamos a encontrar ninguna raz, desde
luego comenzando con xo=0.
Al analizar f(x)=x+4=0. Vemos que la solucin es x+4=0 x= -4.
Y desde luego, si iniciramos con la solucin, es decir, que xo= -4, si tenderamos
a encontrar la solucin. Sin embargo, el mtodo trata de que dado un valor inicial
que no sea la solucin, se encuentre la solucin.
xo = -4; x1=2*(-4)+4 x1= -4
Sea f(x) = x+4 = 0 con xo=0
2*x - x + 4 = 0 x = 2*x + 4 g(x) = 2*x + 4
g´(x)= 2 que es mayor a 1 g(x) no es menor que 1 y por lo tanto no se
69
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(que no es menor a s)
x_ant = x_act = -3.5466
Itera=2
(que no es menor a s)
x_ant = x_act = -3.8422
Itera=3
70
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(que no es menor a s)
x_ant = x_act = -3.9407
Itera=4
(que no es menor a s)
x_ant = x_act = -3.9735
Itera=5
(que no es menor a s )
x_ant = x_act = -3.9845
Itera=6
(que si es menor a s )
-3.9881
Esto tiende al nmero -4. Al nmero -4 se le llama punto fijo de g(x), sin importar cual sea
el xo. El punto fijo de g(x) es la raz de f(x).
Otros Ejemplos:
Por el Teorema del Valor Medio para derivadas, sabemos que si es contnua
en y diferenciable en entonces existe tal que
O bien,
72
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo 1
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
, comenzando con y hasta que .
Solucin
Como ya aclaramos anteriormente, el mtodo s converge a la raz.
73
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Y un error aproximado de .
Ejemplo 2
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
, comenzando con y hasta que .
Solucin
Si despejamos la del trmino lineal, vemos que la ecuacin equivale a
de donde,
74
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
-0.2 100%
-0.1557461506 28.41%
-0.1663039075 6.34%
-0.163826372 1.51%
-0.164410064 0.35%
75
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo:
Encontrar una raz por el mtodo iterativo del punto fijo.
Solucin:
f(x)=x*ex - 1 = 0 empezar con xo=0 y un Epsilon=0.001
x*ex = 1
x= 1 / ex
76
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
x= e-x
g(x)= e-x
g´(x)= e-x *[d(-x)/ dx]
si se cumple
Para x=0
ejecute;(x)= - e-x
x=10 si se cumple
77
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJEMPLO:
Encontrar una raz para f(x)=5*x2-4*x-7 por el mtodo iterativo del punto fijo dentro
del intervalo (- 0.9,- 0.8).
Solucin:
Propongamos primero una funcin g(x)
5*x2-4*x=7
factorizando a x y trabajando con respecto a la x que se factoriz:
x(5x-4)=7 y despejando a x
x = 7 / (5*x - 4)
g(x)=7 / (5*x - 4)
dg(x) / dx = d/dx(7 / (5*x-4) = (d/dx)(7*(5*x-4)-1)
g(x)=7*[(-1)*(5*x-4)-1-1((d/dx)(5*x-4))]
g(x)=7[(-1)(5*x-4)-2(5-0)]
g(x)=(7*(-1)*(5)) / (5*x-4)2 = -35 / (5*x-4)2
Probemos para los lmites del intervalo dado para -0.9.
(-0.9,-0.8).
xo= -0.85
x1=7 / (5*xo-4) = -0.848484848486
x2=7 / (5*x2-4) = -0.849264705882
x3=7 / (5*x2-4) = -0.8488631129735
x4=7 / (5*x3-4) = -0.849069868054
x5=7 / (5*x4-4) = -0.848963423031
El valor tiende a -0.849 punto fijo de g(x) y raz de f(x).
EJEMPLO:
Encontrar una raz para f(x)=x2-x-2 por el mtodo iterativo del punto fijo cuyas
races son (-1,2)
Propongamos varias funciones de g(x) y veamos cuales de ellas si nos pueden
servir:
1) respecto a la segunda
78
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
x2-x-2=0
x2-2=x
g1(x)=x= x2-2
2) respecto a x2
x2-x-2=0
x2=2+x
x= (2+x)1/2
2) g2(x)= -(2+x)1/2
3) g3(x)= (2+x)1/2
4) respecto a x2
x2-x-2=0
x2=x+2
se despeja con respecto a x*x
x*x=x+2
x=1 + 2/x
g4(x)= 1+2/x
5) factorizamos a x
x2-x-2=0
x*(x-1)-2=0
x*(x-1)=2
x=2 / (x-1)
g5(x)= 2 / (x-1)
Probemos si g1(x) nos puede servir para encontrar las dos races (-1,2).
g1(x)=x2-2
g1(x)=2*x
2*x < 1
x<1/2
Esto quiere decir que el despeje propuesto nos va a servir para encontrar la raz
con x que sea una sola palabra sea menor a 0.5.
Probemos con xo=0
xAct=xAnt-2
x1= xo2-2
x1=-2
x2= x12-2=(-2)2-2=2
x3= (-2)2-2=2
79
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(1/2)* (2+x)-1/2< 1
(2+x)1/2 esta dividiendo y pasa multiplicando:
1 / (2*(2+x)1/2)< 1
1/2 < (2+x)1/2
elevo al cuadrado y reacomodo para despejar a x:
2+x > 1/4
x > 1/4 - 2
x > 1/4 - 8/4
x > -7/4
x > -1.75
Esto lo que quiere decir es que el despeje propuesto g2(x), nos debe de servir para
poder encontrar las dos races -1 y 2.
Probemos con xo=0 en g2(x):
xAct=-(2+xAnt)1/2 Ecuacin iterativa
x1= -(2+xo)1/2=-1.41421356237
x2= -(2+x1)1/2=-0.765366864732
x3= -(2+x2)1/2=-1.11114046604
x4= -(2+x3)1/2=-0.94279347365
x5= -(2+x4)1/2=-1.02820548839
x6= -(2+x5)1/2=-0.9857
tiende a -1, punto fijo de g(x) y raz de f(x).
Probando con xo=0 en g3(x):
xAct=(2+xAnt)1/2 Ecuacin iterativa
x1= (2+xo)1/2=1.41421356237
x2= (2+x1)1/2=1.84775906502
x3= (2+x2)1/2=1.96157056081
x4= (2+x3)1/2=1.99036945335
tiende a 2, punto fijo de g(x) y raz de f(x).
80
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
x2 > 2
x > 21/2
x > 1.4142
Esto quiere decir que el despeje hecho, nos podr servir para encontrar la raz
mayor a 1.4142 o sea para encontrar la raz.
Probemos ahora g5(x):
Se desea saber si este despeje es vlido para encontrar la raz de -1? O bien
este despeje es vlido para encontrar la raz 2?
g5(x)= 2 / (x-1) = 2*(x-1)-1
g5(x)=2*(-1)*(x-1)-2 dx/dx
g5(x)= -2 / (x-1)2
81
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
82
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJERCICIOS
NOTA: Usa todos los dgitos en tu calculadora para que la aproximacin sea lo
ms exacta posible.
Solucin: .
Solucin: .
Solucin: .
Solucin: .
Solucin: .
Solucin: .
83
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Solucin: .
Solucin: .
84
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
UNIDAD II:
Es una ecuacin algebraica lineal en las variables X1, X2, X3,..., Xn. Se admite que
los coeficientes a11, a12, a13,..., a1n y el trmino independiente C1, son constantes
reales.
85
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SISTEMA DE ECUACIONES
(3)
A X = C (4)
(5)
86
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Mtodo de eliminacin
El rango de una matriz es el orden de determinante no nulo de mayor orden que puede
obtenerse de esa matriz. El rango de la matriz A se representa con la notacin r(A) y el de
la matriz ampliada con r(A, C).
Naturalmente, ninguna tcnica prctica puede ser infinita. Lo que queremos decir
es que en un principio los mtodos directos (despreciando errores por redondeo)
producirn una solucin exacta, si la hay, en un nmero finito de operaciones
aritmticas.
87
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Sin embargo, la expresin "en principio" del prrafo anterior es crucial: en realidad
se tienen errores por redondeo. Tendremos que considerar ms cuidadosamente
esta cuestin. En un sistema grande, mal comportado, los errores por redondeo de
un mtodo directo puede hacer que la "solucin" carezca de sentido. A pesar de
su error terico por truncamiento, un mtodo indirecto puede ser mucho ms
deseable porque en l los errores por redondeo no se acumulan.
88
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(6)
En el cual los superndices indican los nuevos coeficientes que se forman en el proceso
de reduccin. La reduccin real se logra de la siguiente manera:
(7)
89
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(8)
3. La ecuacin utilizada para eliminar las incgnitas en las ecuaciones que la siguen
se denomina Ecuacin Pivote. En la ecuacin pivote, el coeficiente de la incgnita
que se va a eliminar de las ecuaciones que la siguen se denomina el Coeficiente
Pivote (a11 en los pasos previos).
4. Siguiendo los pasos anteriores, la segunda ecuacin (8) se convierte en la
ecuacin pivote, y los pasos de la parte 1 se repiten para eliminar X2 de todas las
ecuaciones que siguen a esta ecuacin pivote. Esta reduccin nos conduce a:
(9)
90
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
x1 4 x 2 x3 7
x1 6 x 2 x3 13 (10)
2 x1 x 2 2 x3 5
Utilizando como ecuacin pivote la primera ecuacin (el coeficiente pivote es unitario),
obtenemos:
x1 4 x 2 x3 7
2 x 2 2 x3 6 (11)
9 x 2 0 9
A continuacin, utilizando la segunda ecuacin del sistema (11) como ecuacin pivote y
repitiendo el procedimiento, se obtiene el siguiente sistema triangular de ecuaciones:
x1 0 5 x3 5
2 x 2 2 x3 6 (12)
9 x 2 0 9
2. Errores de redondeo
91
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
92
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Este mtodo, que constituye una variacin del mtodo de eliminacin de Gauss, permite
resolver hasta 15 o 20 ecuaciones simultneas, con 8 o 10 dgitos significativos en las
operaciones aritmticas de la computadora. Este procedimiento se distingue del mtodo
Gaussiano en que cuando se elimina una incgnita, se elimina de todas las ecuaciones
restantes, es decir, las que preceden a la ecuacin pivote as como de las que la siguen.
El trmino X1 se puede eliminar del segundo rengln restando 0.1 veces el primero del
segundo rengln. De una manera similar, restando 0.3 veces el primero del tercer rengln
se elimina el trmino con X1 del tercer rengln.
93
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Finalmente, los trminos con X3 se pueden reducir de la primera y segunda ecuacin para
obtener:
94
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Inversin de matrices
Sea A una matriz cuadrada no singular, es decir, que su determinante sea diferente de
Es la inversa de A si:
(13)
A X = I (14)
Por lo anterior, es posible determinar la inversa de una matriz con el mtodo de Gauss-
Jordan de eliminacin completa. Para lograrlo, bastar con aplicar las operaciones
elementales sobre los renglones de la matriz ampliada (A, I) de manera de transformar A
EJEMPLO
Invertir la matriz
95
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Usando a11 como pivote, el rengln 1 se normaliza y se usa para eliminar a X1 de los otros
renglones.
96
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
97
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Sin embargo, existen varias tcnicas que se pueden utilizar, para resolver grandes
nmeros de ecuaciones simultneas. Una de las tcnicas ms tiles es el mtodo de
Gauss-Seidel. Ninguno de los procedimientos alternos es totalmente satisfactorio, y el
mtodo de Gauss-Seidel tiene la desventaja de que no siempre converge a una solucin o
de que a veces converge muy lentamente. Sin embargo, este mtodo convergir siempre
a una solucin cuando la magnitud del coeficiente de una incgnita diferente en cada
ecuacin del conjunto, sea suficientemente dominante con respecto a las magnitudes de
los otros coeficientes de esa ecuacin.
Es difcil definir el margen mnimo por el que ese coeficiente debe dominar a los otros
para asegurar la convergencia y es an ms difcil predecir la velocidad de la
convergencia para alguna combinacin de valores de los coeficientes cuando esa
convergencia existe. No obstante, cuando el valor absoluto del coeficiente dominante para
una incgnita diferente para cada ecuacin es mayor que la suma de los valores
absolutos de los otros coeficientes de esa ecuacin, la convergencia est asegurada. Ese
conjunto de ecuaciones simultneas lineales se conoce como sistema diagonal.
98
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
99
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJEMPLO
SOLUCION:
Primero ordenamos las ecuaciones, de modo que en la diagonal principal estn los
coeficientes mayores para asegurar la convergencia.
100
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
101
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
102
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
X1 = 3.0
X2 = -2.5
X3 = 7.0
Se deja de investigacin al alumno alguna forma que haga que este mtodo converge
ms rpidamente.
103
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJERCICIOS
SOLUCION:
SOLUCION:
SOLUCION:
104
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCION:
i) ii)
Soluciones:
i)
ii)
105
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCION:
SOLUCION:
106
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
CAPITULO 4: INTERPOLACION
INTERPOLACION DE POLINOMIOS
Con frecuencia se tienen que estimar valores intermedios entre valores conocidos.
El mtodo ms comn empleado para este propsito es la interpolacin
polinomial.
(1)
Para n + 1 puntos, existe uno y slo un polinomio de n-simo orden o menor que pasa a
travs de todos los puntos. Por ejemplo, hay slo una lnea recta (es decir un polinomio
de primer orden) que conecta dos puntos. El polinomio de interpolacin consiste en
determinar el nico polinomio de n-simo orden que se ajusta a los n + 1 puntos dados.
Este polinomio proporciona una frmula para calcular los valores intermedios.
Aunque existe uno y slo un polinomio de n-simo orden que se ajusta a los n + 1
puntos, existen una gran variedad de frmulas matemticas mediante las cuales se puede
expresar este polinomio. En esta unidad se estudian dos tcnicas alternativas que estn
bien condicionadas para implementarse en una computadora. Estos son los polinomios de
Newton y de Lagrange.
107
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(21)
en donde:
(22)
(23)
108
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(24)
(25)
Por lo tanto, cada producto Li(X) f (Xi) toma un valor de f (Xi) en el punto Xi. Por
consiguiente la sumatoria de todos los productos, dada por la ecuacin (21) es el
nico polinomio de n-simo orden que pasa exactamente por los n+1 puntos.
Ejemplo 3.4
i X f(X)
Solucin:
109
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Comentarios adicionales
Hay dos temas adicionales que se deben de mencionar: La interpolacin con los
datos igualmente espaciados y la Extrapolacin.
Ya que los mtodos de Newton y de Lagrange son compatibles con los datos
espaciados en forma arbitraria, se debe de preguntar por que se aborda el caso de
los datos igualmente espaciados. Antes del advenimiento de las computadoras
110
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Sin embargo, y debido a que las frmulas son un subconjunto de los esquemas de
Newton y Lagrange compatibles con la computadora y ya que se dispone de
muchas funciones tabulares como rutinas de biblioteca, la necesidad de puntos
equidistantes se fue perdiendo. En particular, se puede emplear en la derivacin
de frmulas de integracin numrica que emplean comnmente datos
equidistantes.
La extrapolacin es el proceso de calcular un valor de f(X) que cae fuera del rango
de los puntos base conocidos X0, X1,..., Xn. La interpolacin ms exacta
usualmente se obtiene cuando las incgnitas caen cerca de los puntos base.
Obviamente, esto no sucede cuando las incgnitas caen fuera del rango, y por lo
tanto, el error en la extrapolacin puede ser muy grande. La naturaleza abierta en
los extremos de la extrapolacin representa un paso en la incgnita porque el
proceso extiende la curva ms all de la regin conocida. Como tal, la curva
verdadera diverge fcilemte de la prediccin. Por lo tanto, se debe tener cuidado
extremo en casos donde se deba extrapolar.
111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Interpolacin lineal
Fig. 1
(2)
112
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(3)
EJEMPLO 3.1
SOLUCIN:
113
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Interpolacin cuadrtica
(4)
(5)
O, agrupar trminos:
(6)
En donde:
(7)
114
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
De esta manera, las ecuaciones (1) y (4) son frmulas alternativas equivalentes
del nico polinomio de segundo grado que une a los tres puntos.
b0 = f(X0) (8)
(9)
Y por ltimo, las ecuaciones (8) y (9) se sustituyen en la ecuacin (4), y se evala
sta en X = X2 y se obtiene:
(10)
Ejemplo 3.2
Ajstese el polinomio de segundo orden a los tres puntos usados en el ejemplo 3.1
115
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCIN:
b0 = 0
f 2 ( X ) = 0 + 0.4620981 (X - 1) - 0.05187312 (X - 1) (X - 4)
f 2 ( 2 ) = 0.5658443
116
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(11)
Usando estos datos, con las ecuaciones siguientes se evalan los coeficientes:
B0 = f (X0)
B1 = f [X1, X0]
...
117
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(13)
(14)
(15)
Estas diferencias se usan para evaluar los coeficientes de la ecuacin (12), los
cuales se sustituyen en la ecuacin (11), para obtener el polinomio de
interpolacin:
Se debe notar que no es necesario que los datos usados en la ecuacin (16) estn
igualmente espaciados o que los valores de la abscisa necesariamente se
encuentren en orden ascendente, como se ilustra en el ejemplo 3.3
118
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
0 X0 f(X0) f(X1, X0) f(X2, X1, X0) f(X3, X2, X1, X0)
2 X2 f(X2) f(X3,X2)
3 X3 f(X3)
EJEMPLO 3.3
X f(X)
1 0.000 0000
4 1.386 2944
6 1.791 7595
5 1.609 4379
SOLUCIN:
119
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Los resultados para f(X1, X0), f(X2, X1, X0) y f(X3, X2, X1, X0) representan los
coeficientes b1, b2 y b3 Junto con b0 = f (X0) = 0.0, la ecuacin da:
120
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
5.0 1.6094379
f 3 (2) = 0.62876869
(17)
en donde es un punto cualquiera dentro del intervalo (Xi, Xi+1). Una relacin
anloga del error en un polinomio interpolante de n-simo orden est dado por:
(18)
121
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
En donde es un punto cualquiera dentro del intervalo que contiene las incgnitas
y los datos. Para uso de esta frmula la funcin en cuestin debe ser conocida y
diferenciable. Y usualmente, este no es el caso.
(20)
122
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
De los puntos mostrados nos podemos dar cuenta que parece tener la forma de un
polinomio de segundo grado de la forma:
(1)
Esta ecuacin (1) puede usarse para representar el conjunto de valores obtenidos
experimentalmente para la cual debemos determinar los valores de a 1, a 2, a 3, etc.
123
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
donde:
Observando la grfica, parece que esta distancia se puede usar para representar el error,
pero habr distancias positivas y negativas, (como se puede observar la distancia d1 es
positiva y la distancia d2 es negativa) de modo que el error promedio para los puntos
como los mostrados ser pequeo aunque los errores individuales sean grandes.
Esta dificultad podra ser resuelta usando el valor absoluto de las distancias, sin embargo
al derivar la funcin del valor absoluto se generan ciertos problemas.
La solucin podra ser definir el error como el cuadrado de la distancia, esto elimina la
dificultad del signo. Por esta razn el mtodo se llama: Mtodo de Mnimos Cuadrados.
(2)
124
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(3)
Siendo el caso de que la curva supuesta es una ecuacin de segundo grado, se tiene la
ecuacin:
(4)
(5)
(Obsrvese que las variables son a 1, a 2 y a 3, mientras que Yi, X i son constantes)
(6)
125
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(7)
La frmula general para un polinomio de grado n en donde hay m parejas de datos es:
126
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(8)
Recordando que:
EJEMPLO:
X Y X Y
127
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
0.50 0.5211
SOLUCIN
M =11
128
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
a1 = 0.006727
a2 = 0.895462
a3 = 0.265963
M =11
129
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
a1 = - 0.000112
130
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
a2 = 1.004150
a3 = - 0.019075
a4 = 0.190032
y el polinomio queda:
a1 = - 0.000112
a2 = 0.994595
a3 = 0.028713
a4 = 0.113563
a5 = 0.038237
131
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
La transformada de Fourier
132
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
y su inversa como
y su inversa como
133
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
La Separabilidad
donde
134
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
La linealidad
La traslacin
La Simetra
|F(u,v)|=|F(-u,-v)|
Por tanto, gracias a esta propiedad de simetra, para calcular la magnitud de los
puntos de un periodo completo, tan slo necesitamos calcular los N/2+1 primeros
puntos, siempre y cuando el origen de la transformada este centrado en el punto
(N/2,N/2).Para conseguir este movimiento del origen en la transformada, podemos
aplicar la propiedad de traslacin.
La rotacin
135
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Valor promedio
Una definicin ampliamente utilizada del valor promedio de una funcin discreta de
dos dimensiones es:
El espectro de Fourier suele tener un rango mucho mayor que los usuales para
mostrar una imagen. Una tcnica usual para evitar esto es considerar el logaritmo
del espectro usando la frmula
D(u,v)=C(log(1+|F(u,v)|))
136
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJERCICIOS
x 2 2 1 4
i) y 0.5 3 2.4 7.8
Soluciones:
x 1 2 3 5
i) y 1.56 3.54 2.57 8.9
x 1.5 0.5 1 2 4
ii) y 9 2 5 33 0
Soluciones:
137
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
( x 1)( x 2)( x 3)
8.9
144
x 2 1 3
i) y 40 5 20
x 5 2 3 7
i) y 20 4 6 40
Soluciones:
138
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
526
5
x 3 526
75 2
x 4703
789 x 789
5860
si x 5,2
ii ) s ( x) 1241
7890 x 2630 x 3945 x 1315
3 2257 2 15619 8012
si x 2,3
299 x 3 2093 x 2 10511 x 860 si
1578 526 789 263 x 3,7
139
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
UNIDAD 3:
Otro ejemplo, que comentaremos aqu, utiliza los desarrollos en serie de Taylor.
(1)
140
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(2)
Utilizando solamente los tres primeros trminos de cada desarrollo, podremos obtener
una expresin para Y'i restando la ec. (2) de la ec. (1),
(3)
Frmulas de diferencia
Fig. 1
(4)
141
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
La ec. (4) se denomina la primera aproximacin, por Diferencias Centrales de Y', para X.
La aproximacin representa grficamente la pendiente de la recta discontinua mostrada
en la figura. La derivada real se representa mediante la lnea slida dibujada como
tangente a la curva en Xi.
(5)
(6)
es decir,
(7)
142
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(8)
(9)
Restando la primera ec. (9) de la segunda, y utilizando solamente los cuatro trminos
mostrados para cada desarrollo, se obtiene:
(10)
(11)
Por este mtodo se pueden obtener derivadas sucesivas de mayor orden, pero como
requieren la solucin de un nmero cada vez mayor de ecuaciones simultneas, el
proceso se vuelve tedioso. La misma tcnica se puede utilizar tambin para encontrar
expresiones ms precisas de las derivadas utilizando trminos adicionales en el desarrollo
en serie de Taylor. Sin embargo, la derivacin de expresiones ms precisas,
143
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Las expresiones correspondientes a las derivadas de mayor orden se logran con mucho
mayor facilidad y bastante menos trabajo, utilizando operadores de diferencias, de
promedios y de derivacin. Este mtodo se encuentra fuera de los alcances fijados, pero
se pueden encontrar en varios libros referentes al anlisis numrico.
En forma similar, se pueden obtener expresiones para las derivadas que estn totalmente
en trminos de valores de la funcin en Xi y puntos a la izquierda de Xi. Estas se conocen
como expresiones de Diferencias Finitas Hacia Atrs.
144
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(12)
(13)
145
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(14)
(15)
146
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(16)
(17)
EJEMPLO
147
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
y evaluando tenemos:
f'(0.5) = -0.9125
SOLUCIN:
Xi = 0.5 Yi = 0.925
148
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Xi = 0.50 Yi = 0.92500000
Para los dos tamaos de paso, las aproximaciones por Diferencias Centrales son ms
exactas que las Diferencias Divididas Hacia Adelante o las Diferencias Divididas Hacia
Atrs. Tambin, como lo predijo el anlisis de la serie de Taylor, la divisin del intervalo en
dos partes iguales, divide a la mitad el error de las Diferencias Hacia Atrs o Hacia
Adelante y a la cuarta parte el error de las Diferencias Centrales.
En ingeniera se presenta con frecuencia la necesidad de integrar una funcin que sera,
en general, de una de las tres formas siguientes:
1. Una funcin simple y continua tal como un polinomio, una funcin exponencial o
una funcin trigonomtrica.
2. Una funcin complicada y continua que es difcil o imposible de integrar
directamente.
3. Una funcin tabulada en donde los valores de X y f(X) se dan en un conjunto de
puntos discretos, como es el caso a menudo, de datos experimentales.
149
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
En el primer caso, la integral simplemente es una funcin que se puede evaluar fcilmente
usando mtodos analticos aprendidos en el clculo. En los dos ltimos casos, sin
embargo, se deben emplear mtodos aproximados.
La integral se puede aproximar usando una serie de polinomios aplicados por partes a la
funcin o a los datos sobre intervalos de longitud constante.
Se dispone de las formas abierta y cerrada de las frmulas de Newton-Cotes. Las formas
cerradas son aquellas en donde los puntos al principio y al final de los lmites de
integracin se conocen. Las frmulas abiertas tienen los lmites de integracin extendidos
ms all del rango de los datos. Las frmulas abiertas de Newton-Cotes, en general, no
se usan en la integracin definida. Sin embargo, se usan extensamente en la solucin de
ecuaciones diferenciales ordinarias.
150
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
La regla del trapecio o regla trapezoidal es una de las frmulas cerradas de Newton-
Cotes.
Fig. 1
Llamando a las ordenadas Y i (i = 1, 2, 3,...., n+1), las reas de los trapecios son:
151
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(1)
(2)
(3)
(4)
152
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Si la funcin f(X) se puede expresar como una funcin matemtica continua que tiene
derivadas continuas f'(X) y f''(X), el error que resulta de aproximar el rea verdadera en
una faja bajo la curva f(X) comprendida entre Xi y Xi+1 mediante el rea de un trapecio,
se demuestra que es igual a:
(5)
Este error es la cantidad que se debe agregar al rea del trapecio para obtener el rea
real. Se llama Error por Truncamiento, ya que es el error que resulta de utilizar una serie
de Taylor truncada, en vez de una serie de Taylor completa, para representar en forma de
serie el rea de una faja. Generalmente no se puede valuar directamente el trmino
mostrado como error por truncamiento. Sin embargo, se puede obtener una buena
aproximacin de su valor para cada faja suponiendo que f '' es suficientemente constante
en el intervalo de la faja (se supone que las derivadas de orden superior son
Otro error que se introduce al obtener el rea aproximada de cada faja es el Error por
Redondeo. Este se produce cuando las operaciones aritmticas requeridas se efectan
con valores numricos que tienen un nmero limitado de dgitos significativos.
Se puede demostrar que una aproximacin a el lmite del error por redondeo es:
(6)
en que 0 < p < 1, pero sin embargo an supera al error por truncamiento si
decrece lo suficiente.
153
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
154
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Adems de aplicar la regla trapezoidal con segmentos cada vez ms finos, otra manera
de obtener una estimacin ms exacta de una integral, es la de usar polinomios de orden
superior para conectar los puntos. Por ejemplo, si hay un punto medio extra entre f(a) y
f(b), entonces los tres puntos se pueden conectar con un polinomio de tercer orden.
A las frmulas resultantes de calcular la integral bajo estos polinomios se les llaman
Reglas de Simpson.
(Xi , Yi)
(Xi+1, Yi+1)
(Xi+2, Yi+2)
Fig. 2
155
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Por conveniencia al derivar una expresin para esta rea, supongamos que las dos fajas
que comprenden el rea bajo la parbola se encuentran en lados opuestos del origen,
como se muestra en la fig. 3. Este arreglo no afecta la generalidad de la derivacin.
La forma general de la ecuacin de la parbola de segundo grado que conecta los tres
puntos es:
(7)
(8)
Fig. 3
156
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(9)
(10)
(11)
(12)
que nos da el rea en funcin de tres ordenadas Yi, Y i+1, Y i+2 y el ancho de una
faja.
Esto constituye la regla de Simpson para determinar el rea aproximada bajo una curva
contenida en dos fajas de igual ancho.
157
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Si el rea bajo una curva entre dos valores de X se divide en n fajas uniformes (n par), la
aplicacin de la ec. (12) muestra que:
(13)
(14)
o bien
(15)
en donde n es par.
La ec. (15) se llama Regla de Simpson de un Tercio para determinar el rea aproximada
bajo una curva. Se puede utilizar cuando el rea se divide en un nmero par de fajas de
ancho .
Si la funcin f(X) se puede expresar como una funcin matemtica continua que tiene
derivadas continuas f ' a , el error que resulta de aproximar el rea verdadera de dos
fajas bajo la curva f(X) comprendida entre Xi-1 y Xi+1 mediante el rea bajo una parbola
de segundo grado, se demuestra que es:
158
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(16)
Este error por truncamiento es la cantidad que se debe agregar al rea aproximada de
dos fajas, que se obtiene mediante la regla de un tercio de Simpson, para obtener el rea
real bajo la curva en ese intervalo. El trmino mostrado del error por truncamiento
generalmente no se puede valuar en forma directa. Sin embargo, se puede obtener una
buena estimacin de su valor para cada intervalo de dos fajas suponiendo que es
suficientemente constante en el intervalo (se supone que las derivadas de orden superior
(17)
Fig. 4
159
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(18)
(19)
EJEMPLO
SOLUCIN
n=4
160
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
X f(X)
0.0 0.200
0.2 1.288
0.4 2.456
0.6 3.464
0.8 0.232
e% = 9.5 %
SOLUCIN
n=4
X f(X)
0.0 0.200
0.2 1.288
161
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
0.4 2.456
0.6 3.464
0.8 0.232
e% = 1.04 %
Como se requieren cuatro puntos o tres fajas para la regla de Simpson de 3/8,
entonces:
X f(X)
0.0000 0.20000000
0.2667 1.43286366
0.5333 3.48706521
0.8000 0.23200000
162
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
e% = 7.4 %
3. Utilcese en conjuncin las reglas de Simpson de 1/3 y 3/8 para integrar la misma
funcin usando cinco segmentos.
SOLUCIN
X f(X)
0.00 0.20000000
0.16 1.29691904
0.32 1.74339328
0.48 3.18601472
0.64 3.18192896
0.80 0.23200000
Para los ltimos tres segmentos, se usa la regla de Simpson de 3/8 para obtener:
163
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
e% = -0.28 %
164
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Se puede demostrar que el error que se comete con la regla del trapecio para n
subintervalos est dado por las siguientes frmulas:
165
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
166
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Esta frmula es solo una parte del algoritmo de Romberg. Para entender el
mtodo, es conveniente pensar que se trabaja en niveles de aproximacin. En un
primer nivel, es cuando aplicamos la regla del Trapecio, y para poder usar la
frmula anterior, debemos de duplicar cada vez el nmero de subintervalos: as,
podemos comenzar con un subintervalo, luego con dos, cuatro, ocho, etc, hasta
donde se desee.
Ejemplo 1.
Usar el algoritmo de Romberg, para aproximar la integral
167
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Solucin.
Primero calculamos las integrales del nivel 1, usando la regla del trapecio para las
longitudes de segmentos indicadas:
168
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
donde:
es la integral ms exacta
169
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejemplo 2.
Usar el algoritmo de Romberg para aproximar la integral:
Solucin.
Calculamos con la regla del trapecio:
Ejemplo 3.
Aproximar la siguiente integral:
170
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
, , ,
Solucin.
Igual que arriba, primero usamos la regla del trapecio (con los valores de h
indicados) para llenar el nivel 1. Tenemos entonces que:
Podemos escribir una frmula general para calcular las aproximaciones en cada
uno de los niveles como sigue:
171
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
donde:
es la integral ms exacta
Como todo proceso iterativo, ste se detiene cuando se obtiene una aproximacin
suficientemente buena. En este caso se pide que:
Ejemplo
tomando
172
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Solucin.
En este caso no sabemos exactamente cuantas aproximaciones debemos hacer
con la regla del trapecio. As que para comenzar hacemos los clculos
correspondientes a uno, dos, cuatro y ocho subintervalos:
Con estos datos, podemos hacer los clculos hasta el nivel 4. Tenemos la
siguiente tabla:
Haciendo los clculos de los errores, nos damos cuenta que efectivamente la
173
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
174
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
EJERCICIOS
i)
ii)
175
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
i) Usando 1, 2 y 4 intervalos.
Solucin. 9.153112082
176
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Dada una ecuacin diferencial ordinaria de orden n y cualquier grado, cuya forma
general es:
(1)
G( X , Y , C1 , C2 ,..., Cn ) 0 (2)
Grficamente esta ecuacin representa una familia de curvas planas, cada una de
ellas obtenidas para valores particulares de la n constante, C1 , C2 ,..., Cn , como se
ve en la grfica:
177
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(3)
Se tratar de obtener una solucin particular de (1) que verifique (3) como se
presenta en la grfica
178
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
179
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
X 0 a, X 1 X 0 h, X 2 X 0 2h, X 3 X 0 3h,...
X 0 a, X 1 X 0 h, X 2 X 0 2h, X 3 X 0 3h,..., X n X 0 nh b
180
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Una vez hecho esto, la ecuacin obtenida expresada en diferencias finitas (ya que
se han sustituido diferenciales por incrementos finitos) se aplica repetidamente en
todos los puntos pivotes donde se desconoce la solucin para llegar a una
solucin aproximada del problema.
181
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
X 1 X 0 ih , para i = 1, 2, 3,...
Se lleva a cabo usando frmulas de recurrencia, que usan los valores conocidos
de Y en las estaciones anteriores.
X i 1 , X i 2 , X i 3 ,...
EJEMPLO
Encuentre la solucin del siguiente problema de valores iniciales por medio de los
primeros cuatro trminos de la serie de Taylor para X = 0.1, 0.2, 0.3, 0.4 y 0.5.
Y (0) = 1
182
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCIN
Sustituyendo valores:
Por lo que:
183
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
X Y
0 1
0.1 1.055375
0.2 1.123000
0.3 1.205125
0.4 1.304000
0.5 1.421875
184
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(4)
Entonces
Yi 1 Yi hf ( X i , Yi ) (5)
EJEMPLO
185
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Se tiene
Yi 1 Yi hf ( X i , Yi )
Donde
Entonces
(6)
Xi Yi Yi solucin exacta
186
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Y ( X 0 ) Y0 (8)
X X 1 , X 2 , X 3 ,...
187
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
De este planteamiento grfico puede verse que una mejor aproximacin a la solucin de
la ecuacin diferencial se obtendra si en vez de ir por la tangente T1 para determinar la
solucin en el siguiente Punto Pivote, se utiliza una secante con pendiente igual al
promedio de pendientes de la curva integral en los puntos coordenados (Xn, Yn), (Xn+1,
Yn+1) en donde Xn+1 y Yn+1 pueden estimarse con el procedimiento normal de Euler, como
se muestra en la siguiente grfica:
Con lo anterior se obtendra un mtodo mejorado de Euler con error del orden de
definido por la expresin
(11)
X = Xn+1
Y Yn hf ( X n , Yn )
188
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Observando las expresiones para resolver la ecuacin diferencial, puede decirse que
ambas consisten en aplicar la frmula de recurrencia
(12)
En donde
(13)
En el mtodo de Euler y
(14)
En lo que
Estas caractersticas dan origen a una gran variedad de mtodos conocidos como de
Runge-Kutta. La diferencia entre ellos cosiste en la forma como se define la funcin
La ventaja de los mtodos de Runge-Kutta con respecto al uso de la serie de Taylor, que
es tambin un mtodo de un paso, est expresado en el punto (2) anterior; es decir, los
mtodos de Runge-Kutta requieren slo de la funcin f(X, Y) y de ninguna derivada,
mientras que la serie de Taylor s requiere de la evaluacin de derivadas. Esto hace que,
en la prctica, la aplicacin de los mtodos de Runge-Kutta sean ms simples que el uso
de la serie de Taylor.
189
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
orden con error del orden de , de uso tan frecuente que en la literatura sobre mtodos
numricos se le llama simplemente el Mtodo de Runge-Kutta, se dar a conocer sin
demostrar y consiste en aplicar la ecuacin de recurrencia (12) en donde la funcin
(16)
En el cual
(17)
EJEMPLO
Resolver
SOLUCIN
190
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Llevando estos valores a (16) y el resultante a (12) se obtiene que para X = 0.1 la solucin
del problema es
Luego
191
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
X Y k1 k2 k3 k4
192
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
(1)
(2)
193
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Obsrvese que la frmula (1) requiere que se conozcan los valores de yo, y1, y2 y y3 para
obtener el de y4. Por supuesto, el valor de yo es la condicin inicial dada. Como el error
local de truncamiento en el mtodo de Adams-Bashforth/Adams-Moulton es O(h5), los
valores de Y1 , Y2 y Y3 se suelen calcular con un mtodo que tenga la misma propiedad de
error, como la frmula de Runge-Kutta de cuarto orden.
SOLUCIN Dado que el tamao de paso es h = 0.2, entonces Y4 aproximar y(0.8). Para
comenzar aplicamos el mtodo de Runge-Kutta, con X0 = 0, Y0 = 1 y h = 0.2 con lo cual
194
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Por ejemplo, para resolver numricamente y' = f(x, y), y(xo) = yo con el mtodo de
Runge-Kutta de cuarto orden en n pasos, se necesitan 4n evaluaciones de funcin. Con el
mtodo de Adams-Bashforth se necesitan 16 evaluaciones de funcin para iniciar con el
mtodo de Runge-Kutta de cuarto orden y n - 4 evaluaciones para los pasos de
Adams-Bashforth; el_ total es n + 12 evaluaciones de funcin. En general, el mtodo de
Adams-Bashforth requiere un poco ms de la cuarta parte de las evaluaciones de funcin
que precisa el mtodo de Runge-Kutta de cuarto orden. Si la evaluacin de f(x, y) es
complicada, el mtodo multipasos ser ms eficiente. Otro asunto que interviene en los
mtodos en multipasos es la cantidad de veces que se debe repetir la de Adams-Moulton
195
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
en cada paso. Cada que se usa el corrector ocurre otra evaluacin de funcin, con lo cual
aumenta la precisin al costo de perder una de las ventajas del mtodo en varios pasos.
En la prctica, el corrector slo se calcula una vez, y si el valor de yn+1 cambia mucho, se
reinicia todo el problema con un tamao menor de paso. Con frecuencia, esto es la base
de los mtodos de tamao variable de paso, cuya descripcin sale del propsito de este
libro.
EJERCICIOS
SOLUCION: .
SOLUCION: .
SOLUCION:
196
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
SOLUCION:
SOLUCION:
SOLUCION:
197
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
AUTOEVALUACION
Ejercicio
Ejercicio
Ejercicio
Ejercicio
198
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejercicio
Ejercicio
1 5,04
2 8,12
3 10,64
4 13,18
5 16,20
6 20,04
Realizar un ajuste por mnimos cuadrados de los mismos a una recta y a una
cuadrtica. Cul de los dos ajustes es mejor?
Ejercicio
199
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
Ejercicio
200
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
UNIDAD PRCTICA
6. Aplicaciones propuestas por las academias de las diferentes disciplinas (ingeniera civil,
elctrica, electrnica, qumica, .etc.).
201
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
BIBLIOGRAFIA
1. Burden, R.; Faires, D. Anlisis Numrico. ED. Thomson, 6a. ed., 1998.
3. De Levie, Robert. Advanced Excel for Scientific Data Analysis. Oxford University
Press, 2004.
4. Liengme, B.; A Guide to Microsoft Excel 2002 for Scientists and Engineers.
5. Mathews, J; Fink, K. Mtodos Numricos con MATLAB. Prentice Hall, 3a. ed., 2000.
6. Nakamura Shoichiro. Mtodos Numricos Aplicados con Software. Ed. Prentice Hall
Hispanoamericana, Mxico.
202
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
CONTENIDO DIDCTICO DEL CURSO: 100401 MTODOS NUMRICOS
2. www.uacj.mx/gtapia/AN/Unidad2/regla.htm
3. www.mitecnologico.com/Main/ErroresDeRedondeo.
4. www.virtualum.edu.co/antiguo/.../error/deferror.htm
5. www.wikipedia.org/wiki/Mtodo_de_biseccin
6. www.monografias.com/.../descomposicion-lu.shtm
7. www.uaem.mx/posgrado/mcruz/cursos/mn/euler
8. html.rincondelvago.com/metodo-de-minimos-cuadrados-ordinarios
9. www.scribd.com/doc/2993252/branchandbound
203