Unidad I - Metodos

Mtodos Numricos para Ingenieros Mtodos Numricos para Ingenieros
Al momento de aplicar las matemticas a situaciones del mundo real nos encontramos a menudo con
problemas que no pueden ser resueltos analticamente o de manera exacta y cuya solucin debe ser
abordada con ayuda de algn procedimiento o mtodo numrico. Un ejemplo de tales problemas
surge cuando se quiere hallar las raices de un polinomio de la forma
donde se trata de hallar los ceros de un polinomio de grado 5 y, como sabemos, slo se conocen
mtodos algebraicos para encontrar races de ecuaciones polinmicas de grado menor o igual que 4.
Qu es un mtodo numrico
Un mtodo numrico es un procedimiento mediante el cual se obtiene, casi siempre de manera
aproximada, la solucin de ciertos problemas realizando clculos puramente aritmticos y lgicos
(operaciones aritmticas elementales, clculo de funciones, consulta de una tabla de valores, clculo
proposicional, etc.). Tal procedimiento consiste de una lista finita de instrucciones precisas que
especifican una secuencia de operaciones algebraicas y lgicas (algoritmo), que producen o bien una
aproximacin de la solucin del problema (solucin numrica) o bien un mensaje. La eficiencia en el
clculo de dicha aproximacin depende, en parte, de la facilidad de implementacin del algoritmo y de
las caractersticas especiales y limitaciones de los instrumentos de clculo (computadores). En
general, al emplear estos instrumentos de clculo se introducen errores llamados de redondeo.
Unidad I P-01 Introduccin
Introduccin
0 5 21 10 21 11
2 3 4 5
= + x x x x x
Ing. Yerson Rodrguez
Razones para estudiar los mtodos numricos
1. Los mtodos numricos son herramientas muy poderosas para la solucin de problemas. Son
capaces de manejar sistemas de ecuaciones grandes, no linealidades y geometras
complicadas, comunes en la prctica de la ingeniera y, a menudo, imposibles de resolver
analticamente.
2. Disponibilidad de software de uso comercial que contiene mtodos numricos. El uso inteligente
de estos programas depende del conocimiento de la teora bsica en la que se basan estos
mtodos y, por supuesto, del conocimiento de los computadores y sistemas operativos.
3. Si se tiene conocimiento de mtodos numricos y se es un adepto de la programacin de
computadores, entonces tiene la capacidad de disear sus propios programas para resolver los
problemas, sin tener que comprar un software costoso.
4. Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, ya que
una de sus funciones es convertir las matemticas superiores a operaciones aritmticas
bsicas, porque profundizan en temas que de otro modo resultaran poco claros. Esta
alternativa aumenta la capacidad de comprensin y entendimiento en la materia.
Desde finales de la dcada de los cuarenta, la multiplicacin y disponibilidad de las computadoras
digitales han llevado a una verdadera explosin en el uso y desarrollo de los mtodos numricos. Al
principio, este crecimiento estaba limitado por el costo de las grandes computadoras (mainframes),
por lo que muchos ingenieros seguan usando simples planteamientos analticos en una buena parte
de su trabajo. No es necesario mencionar que la reciente evolucin de computadoras personales de
bajo costo, ha dado un fcil acceso a mucha gente, a poderosas capacidades de cmputo.
Siendo los computadores la herramienta bsica en los mtodos numricos es conveniente indicar
cmo son los nmeros del computador y cmo se simula su aritmtica.
La mayora de los computadores usan slo un subconjunto finito, relativamente pequeo, de los
nmeros reales para representar a todos los nmeros reales; este conjunto, que slo contiene
nmeros racionales y que se describen ms adelante, es llamado conjunto de nmeros de punto
flotante o conjunto de nmeros de mquina en punto flotante o simplemente conjunto de punto
flotante. Cada nmero del computador se representa mediante un nmero finito de dgitos (aritmtica
finita), segn se indica a continuacin:
Un nmero del computador o de punto flotante, distinto de cero, se describe matemticamente en la
forma
Forma en la cual los smbolos que all aparecen, tienen el siguiente significado:
o es el signo del nmero.
es un entero que denota la base del sistema numrico usado. Por lo general (sistema binario),
. (sistema octal) o (sistema hexadecimal).
, , es un entero con . Los enteros 0,1,...-1 son llamados dgitos en la base . En
lo sucesivo se asume que , en cuyo caso el nmero se dice que est en forma normalizada.
denota la suma y es la mantisa o fraccin del nmero de punto flotante.
El entero t indica el nmero de dgitos en la base que se usan para representar el nmero de punto
flotante, y es llamado de precisin. Por lo general t =6 o t =7 con =10 (precisin sencilla), t =14 o t
=15 con =10 (doble precisin). En algunos computadores se pueden hacer representaciones en
precisin sencilla, doble precisin o precisin mayor.
e es un entero llamado el exponente, y es tal que L e U para ciertos enteros L y U; es comn
encontrar L=-U o L=-U1. Un caso frecuente es L=-63 y U=64, para un total de 128 posibles
exponentes.
e
t
a a a

) ... (.
2 1
Aritmtica Finita
1 + = 1 =
2 =
8 = 16 =
i
a t i ,..., 2 , 1 = 1 0
1
a
) ... (.
2 1 t
a a a
t
t
a a a

+ + + ...
2
2
1
1
0
1
a
Mtodos Numricos para Ingenieros
Los errores asociados con los clculos y medidas se pueden caracterizar observando su exactitud y
precisin. La exactitud se refiere a qu tan cercano est el valor calculado o medido con el valor
verdadero. La precisin se refiere a qu tan cercano est un valor individual medido o calculado con
respecto a los otros.
Los errores de redondeo pueden darse por el redondeo o por el truncamiento de valores.
Ejemplo 1.1 Supongamos t = 5 y usemos las reglas de redondeo y cortado para encontrar el
representante de punto flotante decimal en cada uno de los siguientes casos:
b) = 3.141592653... (irracional)
= (.3141592653...) 10
1
(forma decimal normalizada)
Entonces
cortando (arriba) y redondeando (debajo)
a) e = 2.718281828... (irracional)
= (.2718281828...) 10
1
(forma decimal normalizada)
Entonces
cortando (arriba) y redondeando (debajo) ya
que
Mtodos Numricos para Ingenieros
=
1
1
10 ) 27183 (.
10 ) 27182 (.
) (e fl
=
1
1
10 ) 31416 (.
10 ) 31415 (.
) ( fl
5 8
6
> = a
Aritmtica Finita
(A) (B) (C) (D)
(A): Impreciso e
Inexacto
(B): Preciso e
Inexacto
(C): Impreciso y
Exacto
(D): Preciso y
Exacto
Unidad I P-05 Errores
Los errores numricos se generan con el uso de aproximaciones para representar las operaciones y
cantidades matemticas. stos incluyen errores de truncamiento que resultan de representar
aproximadamente un procedimiento matemtico exacto, y los errores de redondeo que se producen
cuando los nmeros tienen un lmite de cifras significativas que se usan para representar nmeros
exactos. Para los dos tipos de errores, la relacin entre el resultado exacto o verdadero y el
aproximado est dado por:
Valor Verdadero = aproximacin + error
Reordenando,
E
t
= Valor Verdadero aproximacin
Donde E
t
se usa para denotar el valor exacto del error. El subindice t se usa para denotar que se trata
del error verdadero
Un defecto en esta definicin es que no toma en consideracin el orden de magnitud del valor que se
est probando. Una manera de medir las magnitudes de las cantidades que se est evaluando es
normalizar el error respecto al valor verdadero, como en:
t
denota el error relativo porcentual verdadero
Errores - Definiciones
Error relativo =
Error verdadero
Valor verdadero

t
=
Error verdadero
Valor verdadero
100% (03)
(02)
(01)
Ejemplo 1.2 Supngase que se tiene que medir la longitud de un puente y de un remache,
obtenindose 9999 y 9 cm, respectivamente. Si los valores verdaderos son 10000 y 10 cm, calclese
a) el error verdadero y b) el error relativo porcentual verdadero de cada caso.
Solucin
a) El error en la medicin del puente es [ecuacin (2)]
E
t
= 10000 cm 9999 cm = 1 cm
Y para el remache es de
E
t
= 10 cm 9 cm = 1 cm
b) El error en la medicin del puente es [ecuacin (3)]
Y para el remache es de
Errores

t
=
1
10000
100% = 0.01%

t
=
1
10
100% = 10%
En el ejemplo 1.2 se utiliz el valor verdadero. Sin embargo, en las situaciones reales es a veces
dificil contar con tal informacin. Para los mtodos numricos, el valor verdadero slo se conocer
cuando se hablan de funciones que se pueden resolver analticamente. Por lo general este ser el
caso cuando se estudia el comportamiento terico de una tcnica en particular. Sin embargo, en
aplicaciones reales obviamente no se conoce la respuesta verdadera a priori. En estos casos,
normalizar el error es una alternativa, usando la mejor estimacin posible del valor verdadero; esto es,
para la aproximacin misma como en
Ciertos mtodos numricos usan un mtodo iterativo para calcular resultados. En tales mtodos se
hace una aproximacin con base a la aproximacin anterior. Este proceso se repite varias veces o de
forma iterativa para calcular en forma sucesiva ms y mejores aproximaciones. En tales casos el error
se calcula con la diferencia entre la aproximacin previa y la actual. En este caso el error relativo
porcentual est dado por:
(04)
a
=
Error aproximado
Valor aproximado
100%

a
=
Aproximacin actual aproximacin anterior
Aproximacin actual
100%
(05)
Los signos de las ecuaciones (2) hasta la (5) pueden ser positivos o negativos. A menudo, cuando se
realizan clculos, puedo no importar mucho el signo del error, sino ms bien que su valor absoluto
porcentual sea menor que una tolerancia porcentual prefijada
s
. Por lo tanto, con frecuencia es til
emplear un valor absoluto de las ecuaciones (2) a la (5). En tales casos, los clculos se repiten hasta
que:
|
a
| <
s
Si se cumple la relacin anterior, entonces se considera que el resultado obtenido est dentro del
nivel aceptable fijado previamente
s
.

Es conveniente relacionar tambin estos errores con el nmero de cifras significativas en la
aproximacin. Se puede demostrar (Scarborough, 1966) que si el siguiente criterio se cumple, puede
tenerse la seguridad de que el resultado es correcto en al menos n cifras significativas.

s
=(0,5 x 10
2-n
)%
(06)
(07)
Ejemplo 1.3 En matemticas a menudo se puede representar las funciones mediante una serie
infinita. Por ejemplo la funcin exponencial se puede calcular usando:
Empezando con el primer trmino e
x
=1 y agregando un trmino a la vez, estmese el valor de e
0.5
.
Despus que se agregue cada trmino, calcule los errores relativos porcentuales reales y
aproximados, usando las ecuaciones (3) y (5), respectivamente. El valor real de e
0.5
= 1.648721....
Agregue trminos hasta que el valor absoluto del error aproximado
a
sea menor al criterio
preestablecido
s
que cumpla tres cifras significativas.

s
=(0,5 x 10
2-3
)% = 0.05%
Errores
! ! 3 2
1
3 2
n
x x x
x
n
x
+ + + + + = L e
Solucin:
Trminos Resultado
t
(%)
a
(%)
1 1 39.3
2 1.5 9.02 33.3
3 1.625 1.44 7.69
4 1.6458333 0.175 1.27
5 1.6484375 0.0172 0.158
6 1.648697917 0.00142 0.0158

t
=
1.648721 1.5
1.648721
100% = 9.02%

a
=
1.5
100% = 33.3%
1.5 1
Unidad I P-10 Normas Vectoriales y Matriciales
Una norma es una funcin del valor real que proporciona una medida del tamao o longitud de las
entidades matemticas multicomponentes tales como vectores y matrices.
De forma general toda norma satisface las relaciones siguientes:
,,A,, 0
,,A,, = 0 A = 0
,,kA,, = k ,,A,, Siendo k un escalar (08)
,,A+B,, ,,A,, + ,,B,, Desigualdad Triangular
,,AB,, ,,A,, ,,B,, Desigualdad Triangular
Para los vectores, se suelen utilizar varias definiciones de norma que cumplen con las leyes
anteriormente mencionadas. Se tiene:
Norma p (09)
Normas Vectoriales y Matriciales
p
n
1 i
p
i
p
x X

=
=
Se puede ver con rapidez que:
Suma de Magnitudes (10)
Norma Euclidiana (11)
Norma de Mxima Magnitud (12)
En cuanto a las matrices, se suelen utilizar definiciones muy similares de normas:
Norma Euclidiana (13)
Suma columna mxima (14)
Suma fila mxima (15)
=
=
n
1 i
i
1
x X
=
=
n
1 i
2
i
e
x X
i
n i 1
x max X

=

= =
=
n
1 j
2
j i,
n
1 i
e
x X
=
n
1 j
j i,
n i 1
x max X
=

=
n
1 i
j i,
n j 1
x max X
1
En los vectores, las normas del tipo p se utilizan principalmente para los valores de p=1, 2 o igual al
. Para p=1, la norma es equivalente a la suma de los valores absolutos, calculados bien sea sobre
las filas, o bien sea sobre las columnas, para p=2, se obtiene de nuevo la norma euclidiana, mientras
que para p= , el valor obtenido es el mximo del valor absoluto.
En constraste con los vectores, la norma 2 y la norma euclidiana para una matriz no son lo mismo.
Mientras que la norma euclidana ,,X,,
e
puede ser facilmente determinada por la ecuacin (13), la
norma 2 de una matriz ,,X,,
2
no se calcula con rapidez. Algunas veces tiene una utilidad especial
debido a que ninguna otra norma es ms pequea que esta norma. Por tanto, proporciona la medida
ms cerrada del tamao de una matriz, pero es tambin la ms dificil de calcular. Esta norma
tambin se llama norma espectral. Desde el punto de vista prctico, es la norma p=1 p= la que
suele utilizarse ya que implica mucho menos clculos que la norma euclidiana.
Si una matriz es una matriz diagonal, todas las normas p han de tener el mismo valor.
Por qu son tan importantes las normas?
Por una razn, permite expresar la precisin de la solucin de un conjunto de ecuaciones en trminos
cuantitativos, al establecer la norma del vector error (la verdadera solucin menos el vector de la
solucin aproximada). Las normas tambin se utilizan para resolver sistemas lineales
Ejemplo 1.4 Calclese las normas euclidianas, p=1 y p= de A, B y C
Solucin:
(
=
1 2
9 5
A
(
=
1 . 0 2 . 0
0 0.1
B
(
=
0 1 . 0
1 . 0 0.2
C
0.2449 0.06 0 0.01 0.01 0.04 C
0.2449 0.06 0.01 0.04 0 0.01 B
10.53 111 1 4 81 25 A
e
e
e
= = + + + =
= = + + + =
= = + + + =
{ }
{ }
{ } 0.3 0.3;0.1 max C
0.3 0.1;0.3 max B
14 14;3 max A
= =
= =
= =
{ }
{ }
{ } 0.3 0.3;0.1 max C
0.3 0.3;0.1 max B
10 7;10 max A
= =
= =
= =
1
1
1
Unidad I P-14 Series de Taylor
Los errores de truncamiento son aquellos que resultan al usar una aproximacin en lugar de un
procedimiento matemtico exacto.
El teorema de Taylor y su frmula asociada, las series de Taylor, tienen un gran valor para el estudio
de los mtodos numricos. En esencia, la serie de Taylor provee un medio para predecir el valor de
una funcin en un punto en trminos del valor de la funcin y sus derivadas en otro punto. En
particular, el teorema establece que cualquier funcin suave puede ser aproximada con un polinomio.
Un buen camino para obtener ms conocimiento de la serie de Taylor se obtendr mediante su
construccin trmino por trmino. Por ejemplo, el primer trmino de la serie es:
(16)
Esta aproximacin, conocida como aproximacin de orden cero, indica que el valor de f en el nuevo
punto es el mismo que el valor en el punto anterior.
La ecuacin anterior (16) da una estimacin perfecta si la funcin que va a aproximar es una
constante. Sin embargo, si la funcin se cambia en todo el intervalo, entonces se requieren los
trminos adicionales de las series de Taylor para obtener una mejor aproximacin
Series de Taylor Errores de Truncamiento
) ( ) (
1 i i
x f x f
+
La aproximacin de primer orden se obtiene sumando otro trmino al anterior para obtener:
(17)
Aunque la ecuacin (17) puede predecir un cambio, slo es exacta para una lnea recta o es de
tendencia lineal. Por lo tanto, se le agrega a la serie un trmino de segundo orden para obtener algo
de curvatura, as la funcin pudiera exhibir la forma:
(18)
De manera similar, se puede agregar trminos adicionales para desarrollar la expansin completa de
la serie de Taylor.
(19)
(20)
) )( ( ) ( ) (
1 1 i i i i i
x x x f x f x f +
+ +
2
1 1 1
) (
! 2
) (
) )( ( ) ( ) (
i i
i
i i i i i
x x
x f
x x x f x f x f

+ +
+ + +
+

+ + =
+ + +
2
1 1 1
) (
! 2
) (
) )( ( ) ( ) (
i i
i
i i i i i
x x
x f
x x x f x f x f
n
n
i i
i
n
i i
i
R x x
n
x f
x x
x f
+ + +
+ +
) (
!
) (
) (
! 3
) (
1
) (
3
1
) 3 (
L
1
1
) 1 (
) (
)! 1 (
) (
+
+
+
+
=
n
i i
n
n
x x
n
f
R

Con frecuencia es conveniente simplificar la serie de Taylor definiendo un paso h=x
i+1
x
i
y
expresando la ecuacin (19) como:
(21)
Donde el trmino residual es ahora:
(22)
1
) 1 (
)! 1 (
) (
+
+
+
=
n
n
n
h
n
f
R
n
n i
n
i i
i i i
R h
n
x f
h
x f
h
x f
h x f x f x f + + + +

+ + =
+
!
) (
! 3
) (
! 2
) (
) ( ) ( ) (
) (
3
) 3 (
2
1
L
Unidad I P-17
Ejemplo 1.5 sese trminos en la serie de Taylor de cero al cuarto orden para aproximar la funcin
Desde x
i
=0 con h=1. Esto es, predecir el valor de la funcin en x
i+1
=1
Solucin
La aproximacin en Para n=1, la aproximacin Para n=2, la aproximacin
series de Taylor con a primer orden es a segundo orden es
n=0 es [ecuacin (16)] [ecuacin (17)] [ecuacin (18)]
Los trminos adicionales mejoran an ms la aproximacin. En efecto la inclusin de la tercera y la
cuarta derivada da como resultado exactamente la misma ecuacin del principio con:
Series de Taylor Aproximacin de un Polinomio
2 . 1 25 . 0 5 . 0 15 . 0 1 . 0 ) (
2 3 4
+ = x x x x x f
2 . 1 ) (
1

+ i
x f h x f
i
25 . 0 2 . 1 ) (
1

+
2
1
5 . 0 25 . 0 2 . 1 ) ( h h x f
i

+
0 . 1 2 . 1 2 . 0 = =
t
E 75 . 0 95 . 0 2 . 0 = =
t
E 25 . 0 45 . 0 2 . 0 = =
t
E
2 . 1 25 . 0 5 . 0 15 . 0 1 . 0 ) (
2 3 4
1
+ =
+
h h h h x f
i
Series de Taylor
Unidad I P-18
Supngase que se tiene la funcin f(x) que es dependiente de una sola variable independiente x.
Considere que x
a
es una aproximacin de x. Por lo tanto se podra evaluar el efecto de la discrepancia
entre x y x
a
en el valor de la funcin. Esto es, se podra estimar:
El problema para evaluar f(x
a
) es que f(x) es desconocida porque x es desconocida. Podemos
superar esta dificultad si x
a
es cercana a x y f(x
a
) es continua y diferenciable. Si estas condiciones se
cumplen, la serie de Taylor se puede emplear para calcular f(x) cerca de f(x
a
), como en:
Quitando el segundo trmino y los demas de orden superior y reordenando, se tiene:
(23)
La ecuacin (23) proporciona la capacidad de aproximar el error de f(x) dando la derivada de una
funcin y una estimacin del error en la variable independiente.
Series de Taylor Error de Propagacin
Series de Taylor
) ( ) ( ) (
a a
x f x f x f =
L +

+ + =
2
) (
2
) (
) )( ( ) ( ) (
a
a
a a a
x x
x f
x x x f x f x f
) )( ( ) ( ) (
a a a
x x x f x f x f ) ( ) ( ) (
a a a
x x x f x f
Unidad I P-19
Ejemplo 1.6 Dado el valor de x
a
=2.5 con un error de x
a
=0.01, estimar el error resultante en la
funcin f(x)=x
3
Solucin
Usando la ecuacin (23)
Ya que f(2.5) = 15.625, se pronostica que f(2.5) = 15.625 0.1875
Series de Taylor
1875 . 0 ) 01 . 0 ( ) 5 . 2 ( 3 ) (
2
=
a
x f
Unidad I P-20
El enfoque anterior puede ser generalizado para funciones que son dependientes de ms de una
variable. Esto se realiza con una versin multivariable de la serie de Taylor. Por ejemplo, si se tiene
una funcin de dos variables independientes u y v, la serie de Taylor se puede escribir como:
(24)
Si todos los segundos trminos y los dems de orden superior no se consideran, la ecuacin (24)
puede resolverse como:
Para n variables independientes, se tiene la siguiente relacin general.
(25)
Series de Taylor
) ( ) ( ) , ( ) , (
1 1 1 1 i i i i i i i i
v v
v
f
u u
u
f
v u f v u f
+ =
+ + + +
+
+ + +
) )( ( 2 ) (
! 2
1
1 1
2
2
1 2
2
i i i i i i
v v u u
v u
f
u u
u
f
L +
(
+
+
2
1 2
2
) (
i i
v v
v
f
a a a a
v
v
f
u
u
f
v u f
= ) , (
n
n
n
x
x
f
x
x
f
x
x
f
x x x f
~ ~ ~
)
~
, ,
~
,
~
(
2
2
1
1
2 1

+ +
L K
Unidad I P-21
Ejemplo 1.7 La deflexin y de un mstil en un bote es de:
Donde F=carga uniforme (Kg/m), L = altura (m), E=mdulo de elasticidad (Kg/m
2
), e I=momento de
inercia (m
4
). Estimar el error en y dados los siguientes datos:
F
a
=50Kg/m F
a
=2Kg/m
L
a
=30m L
a
=0.1m
E
a
=1.5x10
8
Kg/m
2
E
a
=0.01x10
8
Kg/m
2
I
a
=0.06m
4
I
a
=0.0006m
4
Solucin
Usando la ecuacin (25)
Al sustiuir los valores apropiados se obtiene: y=0.0225+0.0075+0.00375+0.005625 = 0.039375
Por lo tanto y = 0.5625 0.039375
Series de Taylor
EI
FL
y
8
4
=
a a a a a a a a
I
I
y
E
E
y
L
L
y
F
F
y
I E L F y
) , , , (
a
a a
a a
a
a a
a a
a
a a
a a
a
a a
a
a a a a
I
I E
L F
E
I E
L F
L
I E
L F
F
I E
L
I E L F y + + +
2
4
2
4 3 4
8 8 2 8
) , , , (
Unidad I P-22
Chapra, S. y R. Canale, Numerical Methods for Engineers. 2nd Ed. McGraw-Hill Publishing
Company, New York, 1988
Curtis, Gerard, Anlisis Numrico. 2da Ed. Alfaomega, Mxico, 1991.
Ledanois, Jean-Marie y otros, Mtodos Numricos Aplicados en Ingeniera. 1ra Ed. McGraw-Hill
Publishing Company, Caracas, 2000
Nakamura, Shoichiro, Mtodos Numricos Aplicados con Software. 1ra Ed. Prentice Hall, Mxico,
1992
Scarborough, J. B., Numerical Mathematical Analysis, 6a. Ed., Johns Hopkins Press, Baltimore, MD,
1966
Bibliografa

Unidad I - Metodos

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Unidad I - Metodos

Transféré par

Droits d'auteur :

Formats disponibles

Mtodos Numricos para Ingenieros Mtodos Numricos para Ingenieros

Ing. Yerson Rodrguez

Vous aimerez peut-être aussi