Steven Chapra Metodos Numericos
Steven Chapra Metodos Numericos
Steven Chapra Metodos Numericos
UDHCONECTA.COM
libros digitales - examenes - recursos multiples
! recuerde¡
puede encontrar mas contenido en
nuestro sitio web
MÉTODOS NUMÉRICOS PARA
INGENIEROS
Con aplicaciones en
computadoras personales
MÉTODOS NUMÉRICOS PARA
INGENIEROS
C o n aplicaciones en
computadoras personales
Steven C. Chapra, Ph.D.
Professorof Civil Engineering
Texas A&M University
McGRAW-HILL
MÉXICO BOGOTA BUENOS AIRES CARACAS GUATEMALA LISBOA MADRID
NUEVA YORK PANAMA SAN JUAN SANTIAGO SÁ0 PAUL0
AUCKLAND HAMBURG0 LONDRES MONTREAL
NUEVA
DELHI PARíS SAN
FRANCISCO SINGAPUR
ST.
LOUIS SIDNEY TOKIO TORONTO
METODOS NUMÉRICOS PARA INGENIEROS
Con aplicaciones en computadoras personales
Prohibida la reproducción total o parcial de esta obra,
por cualquier medlo, sin autorizactón escrita del editor
ISBN 968-451-847-1
Traducido de la primera edlclon en Inglés de
Numerical Methods for Engineers with Personal Computer Applications
ISBN 0-07-010664-9
L.M.437 1234567890
en
Impreso
Mexico
Punted In
Mexico
Esta obra se terminó de
imprimir en febrero de 1988
en Talleres Gráficos Continental, S. R. deC. V.
Calz. Tlalpan No. 4620
col. Niño Jesús
Delegación Tlalpan
1408 México, D.F.
Se tiraron 2 600 ejemplares
CONTENIDO
PREFACIO xi
Capítulo 1 Modelosmatemáticos 11
Problemas 19
EPILOG0 PARTE I
1.4 Elementos
de
Juicio 1o1
1.5 Relaciones
fórmulas
y importantes 106
1.6 Métodosavanzadosyalgunasreferenciasadicionales 107
171
172
177
180
183
1 86
1 89
EPiLOGO PARTE II
11.4 Elementos
¿e juicio 197
11.5 Relacionesyfórmulasimportantes 199
11.6 Métodosavanzadosyalgunasreferenciasadicionales 199
Capítulo 12 Casos
de la parte IV: Ajuste
de
curvas 387
Caso 12.1 Modelodeingenieríadeventadeproductos
en (Ingenieria 387
Caso 12.2 Regresiónlineal y modelosdemográficos
química) (Ingeniería 39 1
Caso 12.3 Ajuste decurvasen el diseñodeunmástil parabarco
(Ingenieria 395
Caso 12.4 Ajuste decurvas en laestimacióndelacorriente RMS
ca) (Ingeniería 399
Caso 12.5 Regresiónlinealmúltipleen el análisisdedatos
mecánica)(Ingeniería
experimentales 402
Problemas 404
EPiLOGO PARTE IV
IV.4 Elementosde juicio 409
IV.5 Relaciones y fórmulasimportantes 41 1
IV.6 Métodos avanzados y algunasreferenciasadicionales 41 1
PARTE V INTEGRACION
V. 1 Motivación 41 5
V.2 Fundamentos
matemáticos 422
V.3 Orientación 424
Capítulo 13 Fórmulas
de
integración
de
Newton-Cotes 429
del 13.1 Regla 43 1
de 13.2 Regla 443
desiguales
intervalos13.3
con Integración 455
erta
integración de13.4 Fórmulas 458
Problemas 46 1
Capítulo 15 Casos de
parte
la V: Integración 487
Caso 15.1 Análisis
de
movimientode
efectivos
(Ingeniería
en
general) 488
Caso 15.2 El usodeintegralesparadeterminarlacantidad total
en
calor
de los materiales
(Ingeniería
química) 490
Caso 15.3 Fuerzaefectivasobreelmástildeunvelerodecarreras
(Ingeniería 492
C a s o 15.4 Determinacióndelacorriente RMS medianteintegración
eléctrica) (Ingeniería numérica 496
Caso 15.5 Integraciónnuméricaen el cálculodeltrabajo
ánica) (Ingeniería 499
Problemas 503
CONTENIDO iX
EPiLOGO PARTE V
V.4 Elementosdeiuicio 509
V.5 Relacionesyfórmulasimportantes 51 1
V.6 Métodosavanzadosyalgunasreferenciasadicionales 51 1
EPiLOGO PARTE VI
V1.4 Elementosde juicio 625
V1.5 Relacionesyfórmulasimportantes 627
V1.6 Métodosavanzadosyalgunasreferenciasadicionales 627
BlBUOGRAFiA 63 1
iNDlCE 635
PREFACIO
3. Epilogos. Así como la introduccih está planeada para dar una mo-
tivación y una orientación, incluimos un epílogo alfinal de cada
partedellibroparaconsolidar ios conceptos recién adquiridos. Un
detalleimportantedeesteepílogo es una seccióndedicada a los
elementos de juicio necesarios para la elección de los métodos
numéricos apropiados para un problemaenparticular. Además, se
resumenalgunasfórmulasimportantes y se citanreferenciaspara
métodos avanzados.
5. Estudio de casos. En cada parte del libro se incluyen casos para de-
mostrar la utilidad práctica de los métodos numéricos. Se realizó un
gran esfuerzo para dar ejemplos de los cursos iniciales de las carreras
de ingeniería. Cuando esto no es posible, se han suministrado bases
teóricas y motivación para los problemas.
AGRADECIMIENTOS
Queremos agradecer las revisiones hechas por los profesores Ted Cad-
man (University of Maryland), Lee W. Johnson (Virginia Polytechnic and
State University), Richard Noble (University of Colorado), Satish Ramadh-
yani (Purdue University), Howard Wicke (Ohio University) y Thomas C.
Young (Clarkson University). Extendemos nuestra gratitud a la Texas
A&M University y a la University of Michigan por proporcionarnos apoyo
secretarial y gráfico y el tiempo necesario para preparar estelibro. En par-
ticular, Donald McDonald y Roy Hann de Texas A&M apoyaron cons-
tantemente este esfuerzo.Obtuvimossugerencias y buenasideas d e
nuestros colegas Bill Batchelor, Harry Jones, Bill Ledbetter, James Mar-
tin y Ralph Wurbs. Jeanne Castro ideó la organización gráfica de los capí-
tulos. También Vanessa Stipp, con la ayuda de Kathy Childers, Cindy
Denton y Frances Kahlich, hicieron una excelente labor al mecanografiar
el manuscrito.
Este libro se experimentó en clase durante cuatro semestres, princi-
palmente con alumnos de segundo año en Texas A&M y durante dos
semestres con alumnos de todoslos niveles d e licenciatura en Michigan.
Durante este tiempo, muchos de los alumnos nos ayudarona comprobar
la exactitud matemática y a enriquecer la comprensión de este libro. Lisa
Olson leyó el texto completo varias veces y preparó los programas en FOR-
TRAN. Tad Slawecki proporcionó una ayuda excelente en cuantoal soft-
ware complementario. Además, Marla lsenstein, Luis Garcia, Sijin “Tom”
Lee y Rick Thurman hicieron contribuciones notables.
También debemos agradecer a Kiran Verma, Dave Damstra y a B.
J. Clark de McGraw-Hill su supervisión y aliento. Ursula Smith efectuó
un trabajo impecable en la edición de pruebas del libro. Finalmente, nos
gustaría agradecer a nuestras familias, amigos y colegas, quienes sopor-
taron comprensivamente la gran cantidad de horas “robadas”, necesa-
rias para completar esta obra.
Steven C. Chapra
Raymond P. Canale
PARTE U N O
LOSMÉTODOS I.1 M O T I V A C I ~ N
NUMÉRICOS Y LAS Los métodos numéricos son técnicas mediante las
cuales es posible formular problemas de tal for-
COMPUTADORAS ma que puedan resolverse usandooperaciones
PERSONALES aritméticas. Aunque hay muchos tipos de métodos
numéricos, todos comparten una característica co-
mún: Invariablemente los métodos numéricos Ile-
van a cabo un buen número de tediosos cálculos
aritméticos. No es raro que con el desarrollo de
computadoras digitales eficientes y rápidas, el pa-
pel de los métodos numéricos en la solución de pro-
blemas de ingeniería haya aumentado considera-
blemente en losúltimos años.
Formulac4dn
Exposici6n a fondo de
1. rdaci6n del
fundamentales problema con las leyes
fundamentales
lnterpretacidn
1.2 FUNDAMENTOSMATEMÁTICOS
Cada parte de este libro requiere de algunosantecedentes matemá-
ticos. En consecuencia, el material introductorio de cada parte inclu-
ye una sección, como la que el lector está leyendo en este momento,
de fundamentos matemáticos. Debido Q que la parte I en sí está dedi-
cada al material básico sobre las matemáticas y la computación, la
presentesección no abarca la revisión de algún tema matemático
específico. En su lugar, se presentan los temas delcontenidoma-
temático que se cubre en este libro. Estos se resumen en la figura 1.2,
y son:
LOS MÉTODOS NUMÉRICOS Y LAS
PERSONALES
COMPUTADORAS 5
1.3 ORIENTACI~N
1.3.1 Alcanceycontenido
Esta figura sirve también como una breve revisión previa del mate-
rial que se cubre en la parte I. El capítulo 1 está diseñado para orien-
tarle a los métodos numéricos y para darleuna motivación mostrándole
cómo pueden usarse estas técnicas en el proceso de elaborar mode-
los matemáticos aplicados a la ingeniería. El capítulo 2 es una intro-
ducciónyuna revisiónde los aspectosdecomputaciónque están
relacionados con los métodos numéricos y presenta las habilidades
de programación que se deben adquirir para explotar eficientemen-
te la computadora. El capítulo 3 se ocupa del importante tema del
análisis de error, que debe entenderse bien para el uso efectivo de
los métodos numéricos.
FIGURA 1.3 Representación de la organización del material en la parte I: Los métodos numéricos
y las computadoras personales.
MODELOS
MATEMÁTICOS
F = ma [1.11
donde F es la fuerza neta que actúa sobre el cuerpo (en dinas, o gramo-
centímetro por segundo cuadrado), m es la masa del objeto (en gramos),
y a es su aceleración (en centímetros por segundo cuadrado).
La ecuación (1.1)tiene varias características habituales de los mode-
los matemáticos del mundo físico.
a=-
F
m
FIGURA 1.1 Representación de las fuerzas que actúan sobreun paracaidista en des-
censo. FD es la fuerza hacia abaio debido a la atracción de la grave-
dad. Fu. es la fuerza hacia arriba debido a la resistencia del aire.
dv
m- = mg - cv
dt
o , dividiendocadaladoentre m,
dv C
”
-9--v
dt m
EJEMPLO 1.1
Solución analítica al problema del paracaidista que cae
I v (t) =
980(68,100)
12,500
[I - e-t12.500/68.1001f
t, S v, cm/s
O O
1640.5 2
4 2776.9
6 3564.2
a 4 109.5
10 4487.3
12 4749.0
X 5339.0
16 MÉTODOS NUMERICOS PARA INGENIEROS
[1.10]
u(t1+1) = U@¡) +
[ : I
9 - -u(ti) &+I - ti)
valor
Nuevo -
- anterior
valor incremento
estimulado
valor
de u de u + la
dependiente x tiempo
del
EJEMPLO 1.2
Solución numérica al problema del paracaidista que cae
) 1960 + 980
~ ( 4=
= 3200.5 cmis
[ - ___
68 100(1960+
l2500
20 MÉTODOS NUMÉRICOS PARA INGENIEROS
1.2 Léanse las siguientes descripciones de problemas e identifíquese qué área de los
métodos numéricos (según lo señalado enla Fig. 1.2)se relaciona con su solución.
Una persona pertenece a una cuadrilla de reconocimiento topográfico y debe
determinar el área de un terreno limitado por dos caminos y una corriente que
serpentea
Un ingeniero es responsable de la determinación de los flujos en una gran red
de tuberías interconectadas entre sí para distribuir gas natural a una serie de
comunidades diseminadas en un área de 20 km2
Para el problema del paracaidista que cae. se debe decidir el valor del coefi-
ciente de arrastre para que un paracaidista de 90 kg de masa no exceda los
160 km/h en los primeros 10 S después de haber saltado. Deberá hacer esta
evaluación sobre la base. de la solución analítica [Ec. (1.9)].
La información se empleará para diseñar un tra~ede salto.
Un investigador efectúa experimentos para encontrar la caída de voltaje a tra-
vés de una resistencia como una función de la corriente. Hace las mediciones
de la caída de voltaje para diferentes valores de la corriente Aunque hay al-
gún error asociado con sus datos, al 91-aficar los puntos. éstos le sugieren una
relación curvilínea. Debe derwar una ecuación que caracterice esta relación.
Un ingeniero mecánico tiene que desarrollar un sistemade amortiguamiento para
un auto de carreras. Puede usar la segunda ley de Newton para tener una ecua-
ción para predecir la razón de cambio en la posición de la rueda delantera en
respuesta a fuerzas externas. Debe calcular el movimiento de la rueda. como
una función del tiempo después de golpear contra un tope de 15 cm a 240
km/h.
Un administrador tiene que calcular el ingreso anual requerido en un periodo
de 20 años para un centro de entretenimientos que se va a construir para u n
cliente. El préstamo puede hacerse a una tasa de interés del 17.6"; Aunque
para hacer este estimado. la información está contenida en tablas de econo-
mía, sólo aparecen listados los valores para tasas de interés del 15 y 20%
FIGURA 2.2 Cinco pasos necesarios para producir y dar soporte a programas de al-
ta calidad . Las flechas hacia atrás indican que los primeros cuatro pasos
se pueden ir meiorando conforme se gane experiencia.
26 INGENIEROS PARA MÉTODOS NUMERICOS
embargo, dados los mismos datos, los programas deben arrojar los mis-
mos resultados.
Una forma alternativade representar un algoritmo es medianteun dia-
grama de flujo. Esta es una representación visual o gráfica del algoritmo
que emplea una serie de bloques y flechas. Cada bloque en el diagrama
representa una operación particular o un paso en el algoritmo. Las fle-
chas indican la secuencia en que se implementan las operaciones. La fi-
gura 2.4 ilustra ocho tipos de bloques y flechas que conforman la mayor
parte de las operaciones que se requieren en laprogramacióndeuna
computadora personal. Lafigura 2.3b muestra un diagrama de flujo para el
problema simple de sumar dos números. Los diagramas de flujo tienen
una utilidad particular para bosquejar algoritmos complicados. En estos
casos, un bosquejo gráfico puede ser útil para visualizar el flujo lógico del
algoritmo. En este texto, se han incluido diagramas de flujo para la ma-
yor parte de los métodos importantes. Se pueden usar estos diagramas
como base para el desarrollo de sus propios programas.
SIC
c
I
FIGURA 2.5 Programa de computadora en FORTRAN y BASIC para el problema de
la suma simple.
30 INGENIEROS PARA METODOS NUMERICOS
CONSTANTES Y VARIABLES
(Representan los números y caracteres
usados a lo largo del programa)
Constantes
Son valores positivos o negativos, (excluyendo las comas o los símbolos
especiales) que se mantienen inalterados a lo largo del programa.
numéricas
Constantes
Enteros
sonconstantes que no contienenpuntosonnúmerosenteros o reales con punto
decimal: decimal:
Constantes reales:
contienen punto decimal:
Exponenciales
sonconstantesescritasen notación científica. Por ejemplo, los números:
-12 000, 0.000 006 8, 386 O00 O00
se expresan en notación científica como:
-12 x lo3, 6.8 x 3.86 x 10’
y se pueden escribiren FORTRAN y BASIC como:
- 12E3, 6.8E-6, 3.86E8
Constantes alfanuméricas y cadenas de caracteres
representan letras, números y símbolos que se usanenestetexto para etiquetar.
Las cadenas de caracteres tienenotras aplicaciones, incluyendo el U S O de
expresiones de relación.
FORTRAN
Variables numéricas
representan cantidades que pueden cambiar de valor. Se usan para estas
variables los nombres simbólicos, que deben empezar con una letra y no
pueden contener símbolos especiales.
Variables enteras
AA, X, N1
representan valores enteros y empiezan representan valores reales o enteros.
con las letras I a la N:
N,KOUNT, lNDl
Variables reales
representan valores reales y empiezan
con las letras A a la H y O a la Z:
X, COUNT, VEL1
Arreglos
son variables con subíndice que almacenan un conjunto de valores en vectores
de una dimensión y en matrices multidimensionales. El espacio de
almacenamiento suficiente para un número dado de elementos se especifica
mediante
FORTRAN BAS IC
ENTRADAlSALlDA
qué medios se transmite información a y desde un programa),
Declaraciones de formato
especifican la longitud y la posición de cada uno de los datos, que se van a leer
o a imprimir.
Entrada
Salida
esel medio por el cual se transmiten datos del programa.
Declaración WRITE Declaración PRINT
se usa comúnmente para imprimir datos. se usa comúnmente para imprimir datos.
Su forma general es: Su forma general es:
I1 cA1cu10s
(Operaciones que usan expresiones matemáticas)
Declaraciones de asignación
se usan para asignar un valor a una variable:
XM=3.281
indica a la computrdora que asigne el valor 3.281 a la variable XM;
A=XM+5
indica a la computadora que sume 5 a XM y le asigne el resultado (en este caso,
8.281) a la variable A;
A=A+40
indica a la computadora que sume 40 a A y le asigne el resultado (en este caso,
48.281) a la variable A . El valor anterior de A se destruye enel proceso.
Nótese que, aunque A = A +40 no es una expresión matemática válida, tiene
un significado especial dentro de la computadora. AI signo de igual en la
declaración de asignación se le puede dar un significado de "se reemplaza
por", como en:
A se remplaza por A+40
Operadores aritméticos
sonsímbolos usados para representar operaciones matemáticas:
+ Suma +
- Resta -
..
36 MÉTODOS NUMÉRICOS PARA INGENIEROS
x= $0 + 3": - " y4
45
X=(((A+B)-R**3)/33-Y**4/45)**.5 X=(((A+B)-RA3)/33-YA4/45)A.5
CONTROL
(Dirigen el flujo del programa mediante saltos,
transferencias y reasignacianes)
Dedaración GO TO
especificaunsalto incondicional aun número de líneaespecífico:
GO TO 200
Operadores lógicos
se usan para comparar los valores de dos expresiones:
.
, Igual -
-
.EQ. a
.NE. diferente de <>
.IT. menor que <
.LE. menor o igual que <=
.GT. mayor que >
.GE. mayor o igual que >=
.AND. AND
.OR. lógica OR
Declaración lógica If
se utilizan para la toma de decisiones, de acuerdo al valor verdadero a falso
que tenga una expresión lógica
Ciclos
permiten repetir cálculos con una cantidad mínima de declaraciones
1 0 X=Y(I)*Z(I-1) 10 X=Y(I)*Z(I-1)
IF(X.LT.O)GO T O 50 20 IF X<O T H E N 50
1=1+1 30 I=!+l
GO TO 1 0 40 GO T O 10
50 X=-X 50 X=-X
Ciclos controlados por un indice
Ciclos D O FORlNEXT
Ciclos
DO In I=j,n,k FOR I = i T O n STEP k
In CONTINUE In NEXT I
donde In es el número de línea de la ú h a declaración del ciclo, i es el valor
inicial del contador, n es el valor final o terminal y k es el incremento dado a la
variable I para que.varíe desde j hasta n. Después de terminar el ciclo,, I tiene el
valor de n + k siempre y cuando I sea múltiplo de n.
~~ ~
Funciones intrínsecas
son funciones construidas internamente o funciones de biblioteca que realizan
operaciones matemáticas o trigonométricas que se emplean comúnmente.
SIN Seno SIN
cos Coseno cos
TAN Tangente TAN
ALOG o LOG Logaritmo natural o de base e LOG
ALOG o LOGIO Logoritmo común o de base 10
EXP Exponencial EXP
SQRT Raíz cuadrada SQR
ABS absoluto Valor ABS
IN T El entero más grande
que INT
Es menor o igu:?! a x
38 INGENIEROSMETODOS NUMÉRICOS PARA
nombre = f
RETURN
donde todos los valores que toma la
función son aquellos que se definen a1
llamar a dicha Función.
LAS COMPUTADORAS
LA PROGRAMACldN EN PERSONALES 39
A= 5
B=10
S=TRIG (A.B)
FUNCTION TRIG(X,Y)
TRIG=SIN(X)-LOG(Y)
RETURN
Subrutinas
son subprogramas que consisten de un conjunto de proposiciones que realizan
una tarea en particular. Contienen una declaración RETURN que regresa al
punto donde se llamó a la subrutina.
Las subrutinas se llaman con una decla- Las subrutinas se llaman con una decla-
ración CALL de la forma: ración GOSUB de la forma:
BAS FORTRAN IC
-
DOCUMENTACI~N
(le permite incluir información para el usuario de los programas)
Declaración
comentario
de Declaración REM
Consiste del carácter C o del símbolo * en Consiste de la declaración REM seguida
la columna 1 seguido por unmensaje: por unmensaje:
C aquí se puede teclear cualquier 1 O REM aquí se puede teclearcualquier
mensaje. mensaje.
2 . 2 . 3 Rastreo y prueba
FORTRAN BASIC
s=o 1os=o
DO40 I = 1 , 10 20 FOR I = 1 TO 10
S=S+I 3OS=S+I
40 CONTINUE 40 NEXT I
A = S/I 5C A = S/l
WRITE (6, 1 )A 60 PRINT A
obteniendo como resultado A = 5.mientras que el resultado esperado
era A = 5.5. La sintaxis está perfecta. pero hay un error de lógica que
la computadora jamás podrá detectar porque no hay forma de observar-
lo. Una manera de eliminar este tipo de error es la de imprimir durante
el programa los valores de las variables que no se requieran en la forma
final del programa. Por ejemplo. si se ha escrito
WRITE f V O ~ I. , . . , vorn in PRINT vorl, . . . , V O ~ ,
Cada una de estas subrutinas realiza una tarea limitada y aislada que se
puede programar y rastrear separadamente. Esto simplifica mucho eltra-
bajo total. comparado con el rastreo de todo el programa simultáneamente.
Después de probar los módulos, todo el programa se debe sujetar a
una prueba total del sistema. Para un programa de métodos numéricos,
se debe realizar una serie de cálculos y debe compararse con casos donde se
conozcapreviamente lasolución exacta. Algunas veces sedispone de
la soluciónanalítica lacual es aceptable para estos propósitos. Tal fue
el caso delparacaidista (recuérdense los ejemplos 1.1. y 1.2). En otros
casos, el programador debe realizar cálculos manuales con una calcula-
dora de bolsillo para comprobar que el programa lleva a resultados con-
fiables. En cualquier caso, el programa se sujetará a una gran variedad
de pruebas para asegurarse de que funcionará confiablemente bajo todas
las condiciones de operación posibles. Unicamente hasta entonces el pro-
grama estará listo para ser usado en la solución de problemas de ingeniería.
2.2.4 Documentación
T0=0
v0=0
H=Z
t4=t 0
C=t2500 I
M1681 O 0
T=TO
'V =v o
URITE<6,I >T,V
FORMAT(2( ' ' , F 1 0 . 3 > )
I=O
2 0O ' V = V + C 98 O-C*V,'l'l >*H
T=T+H
WRITE(6,l )T,V
I=I+t
I F ! I . L T . H jC O T O2 0 0
STOP
E ti C)
FIGURA 2.1 O Programas FORTRAN y BASIC para el problema del paracaidista. Estos
programas duplican los cálculosmanuales del ejemplo 1.2.
. " . .
EN
LA PROGRAMAC16N PERSONALES
LAS COMPUTADORAS 49
F
C PRDCRRMR LEGIBLE RL USURRIO
c En FDRTRBN p a s a EL PROBLEMQ
C DEL PARPCP,IDISTP.
C
c sc c u w R n
C EHCINEERIHC
CIVIL
c TEXPS a w UNIVERSITY
C CDLLECE STATION, TEXnS 77843
................................................
C
................................................
C FUHCIOH CRLCULUR
DV/DT
DVDT(C.V,N)-980-C.V/M
PPlRP
................................................
................................................
C PRDCRRMR PRINCIPRL
................................................
€UD
................................................
C SUBRUTINR p a w IMPRIMIR EL ENCP,BEZPDO
SUBRDUTIHE LRBEL
VRITE(6, I >
I FORMIIT( '-':SDLUCION Paun LP, VELOCIDAD DE calw GEL P m m a I D I s T f i
................................................
C
RETURN
END
................................................
L E EPRR W
SUBRUTINR DRTDS
SUBROUTINE INPUT(TO,TI,VO,U,P>
TIEMPO z H I c l a L ( S E G )
RERD < 5 . 2 > 1 0
C TIEMPO F I H A L( S E G )
RE, (S.Z)TI
C VELDCIDRD I N I C l P L ( C M / S E C > ~~
REIRD(S.2)VO
C MRCNITUD DEL IHCREIEUTO ( S E C )
RE!RD<5 , 2 >H INTERVALO
C IMPRIME EL IHTERVPlLO ( S E C )
RERD( S , 2 )P
2 FORtlPIT<F 6 . 2 )
C VERIFICL LP, RPlCHITUD DEL IHCRENEHTO E IMPRIME EL IHTERVIILO
I F <P.CE.W.IIND.P.NE.O> COTO 222U
URIlE(6,3>
3 FDRNPIT('EL IWTERVLLD DESE SER MRVOR D IGURL P LO MPIGNITUD
*DELINCREMENTO Y NO PUEDEVPLER CERO')
C
C
C
22:2 0 RETURN
END
......................
...............................................
SUBRUTIN0 PRRR RERLIZRR CfiLCULOS
SUBRDUTIHE C I L C ( T O , T 1 , V O , H , P )
REM. M
DIMEHSIOU C < 2 O ) , l M Z O )
DVOT(C.V,M)-SBO-C.Y~M
NC-IHT(P/HI
HP-IHTl(Tl-TO>/P>
CICLO PP,RR CRLCULRRV CDU DIFERENTES C Y M
DO 3370 K-1.20
LEEELCOEFICIENTEDEFRICCIDU
REIID<S,4)C(K)
IF ( C < K ) . E P . O . ) COTO 3390
LEE LII men
REIID ( S . 4 I J U K )
4 FOR11RT<FIO.O)
VERIFICPIQUELR (1181 SE1 CERD
IF (~lK>.CT.O.O)COTD 3220
VRITE(6,5>
S FORMRT('-','LR NASR DEBE SER M(IV0R PUE C E R O ' ,
COTO 3390
C INICIPLIZI( TIEMPO Y VELDCIDRD
3200 r-To
v-vo
VRITE(6.6)
6 FDRIIPIT(, ,,4Y,'T tSEC>'.1OX,'V ( CWSEC
YRITE(6.7>T.V
C INPRIME E L CICLO
DO 31601-1,NP
C CICLO DE CP,LCULD
3340
3360
1170 C O N T I k
3390 RETURN
END
FIGURA 2.1 1 Versiones FORTRAN y BASIC legibles al usuario del programa de la caída
del paracaidista.
EN
LA PROGRAMACldN PERSONALES
LAS COMPUTADORAS 51
Las anteriores no son mas que cinco de varias modificaciones quese han
hecho para incrementar las capacidades del programa.Se debe verificar
línea por línea para entender a fondo cómo contribuye cada una de las
declaraciones en el programa total. La figura 2.12 muestra una corrida.
En esta figura se introduce un error intencionalmente en el intervalo de
impresión para demostrar lascapacidades de diagnósticos del programa.
El análisis de estas corridas junto conla figura 2.11 deben sugerir algunas
alternativas para empezar a obtener resultados claros y con un esquema
descriptivo.
52 MÉTODOS NUMERICOS PARA INGENIEROS
FIGURA 2.1 2 Documentación del orograma legible al usuario del problema del
paracaidista, incluye corrtda del programa.
EJEMPLO 2.1
Gráficas por computadora
FIGURE 2.14
56 MoODOS NUMERICOS PARA INGENIEROS
PROBLEMAS
2.1 Escríbanselasdeclaraciones BASIC y FORTRAN equivalentes a cada una de las
siguientesexpresiones:
-
LA PROGRAMACldN EN LAS COMPUTADORAS PERSONALES 57
xlsenl
b) y=-
x-1
-b -
c) x=
2a
I) Si A y Z tienen el mismo signo, entonces reemplácese 2 por Q .
10 A = 10.1
20 B = 3.1416
30 Z = 1.1
40 PRINT X1
¿Cuál será el resultado que se imprima, si se insertan las siguientes expresiones
entre las líneas 30 y 40?
a) 35 X1 = A"Z/B
b) 35 X1 = A' (Z/B)
cj 35 X1 = A'B - B**B/Z + 2'2
2.4 Dado el programa del problema 2.3, escríbase el código de la línea 35 que eva-
luará las siguientes expresiones algebraicas:
a' -4 6
x1 =
2
2.6 Se invierte una cantidad de dinero P en una cuenta cuyos intereses se reinvierten
alfinaldel periodo. El monto futuro F , conuna tasa deinterés i después de n
periodos se puede determinarfácilmentecon la fórmula siguiente:
F = P (1 + i)"
Escríbase un programa que calcule el monto futuro de una inversión. Los datos
de entrada deben incluirla cantidad inicial P,la tasa de interés i (como fracción
decimal), y el número de a6os n para los cuales se va a calcular el monto futuro.
La salida debe incluir también estos valores. Incluyendo, en forma de tablael monto
futuro para cada uno de los años, hasta el n-ésimo año. Correr el programa para
P = $ 1 000.00, i = 0.1 y n = 20 años.
ax' + bx + c = O
donde a , b y c son coeficientes reales. La fórmula para calcular las raíces es la
fórmula cuadrática
EN
LA PROGRAMAC16N PERSONALES
LAS COMPUTADORAS 59
-b f
X=
2a
Nótese que sila cantidad dentro del signo de la raíz cuadrada es negativa enton-
ces las raíces son complejas. También ocurre una división por cero si a = O. Disé-
ñese el programa de forma tal que contemple estas contingencias imprimiendo
un mensaje de error. También, inclúyase algo de documentación a lo largodel
programa y etiquétense las salidas para hacer el programa legible. Repítanse los
cálculos para valores diferentes de a , b y c, tantas veces como el usuario desee.
Efectúense pruebas para los casos:
a) a = l b = 4 c = 2
b) a = O b = -4 c = 2.3
c) a = l h = -2 c = 2.3
Escribase un programa para implementar esta fórmula que calcule los valores e x
agregando un término cada vez a la serie. En otras palabras, calcúlese e impríma-
se la secuencia
ex = 1
ex=l+x
X*
eX=l+x+-
2
Escríbase un programa para calcular A,. Pruébese con P = $10 O00 y una tasa
de interés del 20 por ciento. (i = 0.20). Hágase el programa de tal forma que se
puedan evaluar tantosvalores de n como se desee. Calcúlense los resultados para
n = 1 , 2, 3 , 4 y 5 .
2.10 Junto con los cálculos de los pagos anuales por préstamos, como se hizo en el
problema 2.9, las fórmulas de economía se puedenemplear para determinar los
pagos anuales correspondientes a otros tipos de flujo de efectivo. Por ejemplo,
supóngase que existe un gasto que crece de manera uniforme a un promedio G
conforme avanza el tiempo. A estos pagos se les conoce como series de gradiente
aritméticas. La fórmula de economía que calcula un pago anual equivalente para
este tipo de flujo de efectivo es
n
1
Ahora, supóngase que se pide un préstamo de P = $10 O00 con un interés del
20% ( i = 0.20) y se compra un nuevo sistema de cómputo. El costo de manteni-
miento de la computadora crece de acuerdoa la serie de gradiente aritmética con
una tasa de G = $50/año/año. Junto con estos dos costos (esto es, flujos de
efectivo negativos para los pagos del préstamo y del mantenimiento), también se
obtendrán beneficios o flujos de efectivo positivos con el uso del sistema.El apro-
vechamiento en consulta y el uso de la computadora se pueden tasar con un valor
anual de A, = $4 000. Por lo tanto, el valor neto A, como propietario de la má-
quina sobre una base anual, se puede calcular como beneficios menos costos, o
AN = AB - A, - A2
Por lo tanto, si A , es positivo, la computadora está generando ganancias sobre
una base anual. Si A , es negativo, se está perdiendo dinero.
Desarróllese, rastréese, pruébese y documéntese un programa que calcule
AN El programa se debe diseñar de tal forma que el usuario pueda introducir co-
mo datos las variables P, i, G, A, y n. Úsese el programa para estimar A, con
el nuevo sistema de cómputo para n = 1, 2 , 3 , 4 y 5. Esto es, evalúense las ga-
nancias si el sistema se posee de l a 5 años. Grafíquese AN contra n (si es posi-
ble se puedeusar la computadora para hacerla gráfica). Determíneseel plazo que
se debe poseerel sistema para empezar a ganar dinero. (Nota: la información adi-
cional para este problema se puede obtener del primer caso del capítulo 6).
2.12 El siguiente algoritmo está diseñado para determinarla calificación final de un cur-
so, que consiste en exámenes parciales. tareas y examen final:
Paso 1: Introducir el número del curso y el nombre.
Paso 2: Introducir los factores de peso: para exámenes parciales REP) para ta-
reas (PT) y para el examen final (PEF)
LA PROGRAMACl6N
EN LAS COMPUTADORAS
PERSONALES if)Zfji3fi51*1
Paso 3 : Introducir las calificaciones de los exámenes parciales y determinar la
calificación promedio (CEP).
Paso 4: Introducir las calificaciones de las tareas y determinar la calificación pro-
medio (CT) .
Paso 5: Si ésta es la última calificación, ir al paso 8; de otra manera, continuar.
Paso 6: Determinar la calificación promedio (CP) mediante
CP =
PEP CEP + PT * CT
PEP PT
2.13 La figura para este problema muestra el reverso de una hoja de estado de cuenta
de cheques. El banco ha elaborado esta hoja para ayudar en el balance d e una
cuenta de cheques. Si se observa bien, se podr6realizar un algoritmo. Desarrólle-
se, rastréese y documéntese un programa que obtenga el saldo actual dela cuen-
ta de cheques basado en el esquema de la figura. Se pueden usar los números
de la figura para probar el programa.
2.15 Úsese la opción de graficación del programa BISECCIÓN (en el disco NUMERI-
COMP) para trazar varias funciones de cualquiertipo. Pruébense funciones poli-
nominales y trascendentes cuyo comportamiento sea difícil de visualizar antes de
graficarlas. Úsense varias alternativas para ambos ejesx y y para facilitar la explo-
ración. Háganse copias permanentes de los trazos si se tiene una impresora.
2.16 Se debe lograr la capacldad de graticar funciones de una forma parecida a como
lo hace el programa BISECCIÓN. Prográmese la computadora de una manera
apropiada para lograrlo. Si la computadora no tiene un sistema operativo cuyos
programas puedan ayudar, entonces se deben escribir, usando las capacidades
?.
de la misma.
62 INGENIEROS PARA METODOS NUMÉRICOS
AYUDAR
EL ÁREA DE ABAJO SE PROPORCIONA PARA EN EL SALDO
DEL TALONARlO
CHEQUESPORCOBRAR NO
CARGADOSALESTADODE
CUENTA
4 58 5 68 MES Abrl I I p ~
SALDO NUEVO
4 60 13 33 COMO SE MUESTRA EN 6 4 3 . S4
46 I 150 O0 ESTEESTADODECUENTA
463 I4 74 SUMA 250.00
4 64 9 32 DEPóSITOS QUE NO
ESTAN EN ESTE
DE
ESTADO 22. IS
46 S 44 IS CUENTA
466 50 O 0
TorAL S
RESTA
TOTAL DE CHEQUES
POR COBRAR
SALDO DEL TALONARIO 600.52
DESPUÉS DERESTARLA
CARGADESERVICIODEL MES ACTUAL Y SUMAR
LOS INTERESESDEVENGADOS ( s b l o LASCUENTAS
AFAVORDELSALDO
FIGURADELPROBLEMA 2.13
2.17 Apréndase la manera de hacer copias permanentes de las gráficas del problema
2.16 si se Tiene una impresora.
CAPíTULO T R E S
APROXIMACIONES
Y
ERRORES
Debido a que la mayor parte de los métodos expuestos en este libro son
muy claros en su descripción y en sus aplicaciones, resulta tentador en
este momento ir directamente al cuerpo principal del texto y averiguar
el uso de estas técnicas. Sin embargo, ya que los errores son parte intrín-
seca en el entendimiento y uso efectivo de los métodos numéricos, se
ha escogido este capítulo para desarrollar este tema.
La importancia de los errores se menciona por primera vez con el pro-
blema del paracaidista, en el capítulo 1. Recuérdese que se determinó
la velocidad de caída del paracaidista analítica y numéricamente. Aun-
que con la técnica numérica se obtuvo una solución cercana a la real (la
analítica), hubo cierta discrepancia o error, debido a q1.le los métodos n u -
méricos son sólo una aproximación.
La mayor parte de las técnicas desarrolladas en este libro tienen la
característica de poseer errores. Esto puede parecer contradictorio a pri-
mera vista ya que no coincide con la imagen que se tiene de u n buen
mecanismo de ingeniería. Los estudiantes y pasantes de ingeniería luchan
constantemente para limitar este tipo de errores en sus trabajos. Cuando
hacen un examen o realizan tareas, son sancionados mas no premiados
por sus errores. En la práctica profesional, los errores pueden resultar cos-
tosos y en algunas ocasiones catastróficos.Se puede perder hasta la vida
si una estructura o un dispositivo llega a fallar.
Aunque la perfección es una meta digna de alabarse, es difícil, si no
imposible, alcanzarla. Por ejemplo, a pesar de que el modelo obtenido
mediante la segunda ley de Newton es una aproximación excelente. en
la práctica jamás predecirá exactamente la caída del paracaidista. Algunos
fenómenos, tales como la velocidad del viento y alguna pequena variación
en la resistencia del airecambiarán totalmente la predicción, Si estas desvia-
ciones se comportan bajo un patrón constante ya sea subiendo o bajando.
bastará con formular un nuevo modelo. Sin embargo, si su distribución es
aleatoria pero se agrupa muy próxima alrededor de la predicción, entonces
las desviaciones pueden calificarse como insignificantes y el modelo nueva-
mente se considerará adecuado. Las aproximaciones numéricas pueden in-
64 MÉTODOS NUMÉRICOS PARA INGENIEROS
0.000018 45
0.000 184 5
0.001 845
EJEMPLO 3.1
Cálculo de errores
E , = 10 O00 - 9999 = 1 cm
y parael remache es de
E,= 1 0 - 9 = lcm
€, =-100% = 10%
10
Por lo tanto, aunqueambasmedidastienen un error de 1 cm, elerror
relativo porcentual del remache es mucho más grande. Se puede con-
cluir que se ha hecho un buen trabajo en la medida del puente, mientras
que la estimación para el remache deja mucho que desear.
error
Errorrelativofracciona1 =
valorverdadero
APROXIMACIONES Y ERRORES 69
[3.7]
EJEMPLO 3.2
Estimación del error para métodos iterativos
[E3.2.1]
=1 + 0.5 = 1.5
Querepresenta un errorrelativoporcentualde [Ec. (3.3)]
1.648721271 - 1.5 = 9.029%
€" =
1.648721271
La ecuación (3.5) determina una estimación aproximada del error, dado
por:
1.5 - 1
Eo = 100% = 33.3%
1.5
Así, después de que los seis términos se incluyen, el error estimado baja
de E , = 0.05%, y el cálculotermina. Sin embargo, nótese que en vez
de tres cifras significativas, ¡el resultado se mejora al llegar a cinco cifras!
Esto se debe a que, para este caso, las ecuaciones (3.5) y 3.7) son con-
servativas, esto es, aseguran que los resultados sonpor lo menos tan bue-
nos como lo especifican. Aunque, como se analiza en el cápítulo 5 , este
no es siempre el caso para la ecuación (3.5),y es cierto casi siempre.
EJEMPLO 3.3
Efectos del error de redondeo en los cálculos del problema del para-
caidista
Enunciado del problema: repítanse los cálculos del ejemplo 1.2, usando
tres, cuatrocinco y seiscifrassignificativas.
APROXIMACIONES Y ERRORES 73
u(2) = 1960
EJEMPLO 3.4
La importancia de las cifras significativas de los cálculos algebraicos
Solución:
la diferencia de los números es
32 981 108.123 4
-32 981 107.998 9
0.124 5
Ahora, incrementando el minuendo en un 0.001% se obtiene el número
32 981 437.934 5, y la diferencia es:
32 981 437.934 5
-32 981 107.998 9
329.935 6
que es considerablemente diferente de la primera. De aquí que una mo-
dificación en el minuendo, aparentemente insignificante, provoca una gran
diferencia en el resultado.
RECUADRO 3.1 Reglas de redondeo tad0 es igual al número más pequeño de cifras signi-
ficativas que contiene la cantidad en la operación.
Las siguientes reglas dan la pauta a seguir en el redon-
deo de números cuando se realizan cálculos a mano. 4. Para combinaciones de las operaciones aritméticas,
existen dos casos generales. S e puede sumar o res-
1. En el redondeo, se conservan las cifras significativas tar el resultado de las multiplicaciones o de las divi-
y el resto se descarta (fig. B3.1).El últimodígito siones.
que se conserva se aumenta en uno si el primer dí-
gito descartado es mayor de 5. De otra manera se
deja igual. Si elprimerdígito descartado es 5 o es
5 seguido de ceros, entonces el Último dígito reteni-
do se incrementa en 1 , sólo si es impar.
( )( )
Multiplicación multiplicación
diviión divizón
ultimo Primer
digito digito
5.6170 431
Digitas Digitos
retenidos o descartadas
significativas
FIGURA B3-1. Ilustración de los dígitos retenidos y descartados de un número con cin-
co cifras significativas.
EJEMPLO 3.5
Ilustraciones de las reglas de redondeo
Los siguientes ejemplos tienen por objeto ilustrar las reglas de redondeo
analizadasenel recuadro 3.1
1. Errores de redondeo
10.406
7.3500
88.21650 -.+
1.25001
-
”+ 10.41
7.4
88,216
1.3
4 cifras signlficativas
2 cifrassignificativas
5 cifrassignificativas
2 cifras
significativas
2. Sumas y restas. (Nota: las últimas cifras más significativas que se re-
tienen, están en negritas) :
6 , 0 2648 x - 6.0 x
3 . Multiplicación y división:
a) Evalúese 0.0642 X 4.8
665.3 X
2.677 8 x lo3
1 y seredondea:
665 X 10-7
2.678 X lo3
finalmente, se divide y se redondea el resultado:
2.483 ...
196 X lo-*"+ 2.48 x
Enel ejemplo 3.2 se usauna serie infinita para evaluar una función en
un valor específico de la variable independiente x . De manera similar, la
serie de Taylor da una formulación para predecir el valor de la función
en x,+l en términos de lafunción y de sus derivadas en una vecindad
al punto x,.
En vez de presentar en conjunto la serie de Taylor, se obtendrá más
conocimiento de la misma construyéndola términoa término. Por ejem-
plo, elprimertérminodelaserie es:
[3.10]
[3.11]
+m
3!
(xi+l- Xj)3 + ... +-
f(,)(Xi) (Xii-1
n! - xi)" + R"
[3.12]
[3.15]
EJEMPLO 3.6
Aproximaciones de un polinomio mediante la serie de Taylor.
en x = 1.
Para n = 1 , laprimerderivada se debedeterminar y evaluaren
x = O, como:
f ( x i + l )E 1.2 - 0.25h
que se puede usar para calcularf (1)= 0.95. Por consiguiente, la aproxi-
mación empieza a coincidir con la trayectoria de la función como la pen-
diente de una línea recta (Fig.3.3).De esta manera el error de truncamiento
se reduce a:
ción exacta mediante un número finito de términos. Cada uno de los términos
adicionales contribuye al mejoramiento de la aproximación, aunque sea con
poco. Esto se muestra en el ejemplo 3.7. Se obtendría un resultado exacto,
únicamente si seagrega un númeroinfinito de términos.
Aunque lo anterior se cumple, el valor práctico de la serie de Taylor
estriba, enlamayorpartedelos casos, enel usode un númerofinito
de términos que darán una aproximación lo suficientemente cercana a
la solución verdadera para propósitos prácticos. La decisión sobre cuán-
tos términos se requieren para obtener una “aproximación razonable” se
basa en el término residual de la expansión. Recuérdese que el término
residual es de la forma general de la ecuación (3.15). Esta fórmula tiene
dos grandes desventajas. Primero [ no se conoce exactamente sino que
sólo se sabe que está entre xi y xi+ Segundo, para la evaluación de la
ecuación (3.15) se requiereevaluar la (n + 1)-ésima derivada de f(x).
Para hacerlo, se necesita conocer f(x) . Pero, si ya se conoce f(xj, ¡enton-
ces no hay razón para realizar la expansión en series de Taylor en primer
lugar!
A pesar de este dilema, la ecuación (3.15) aún resulta útil parala eva-
luación de errores de truncamiento. Esto se debea que tiene control sobre el
término h de la ecuación. En otraspalabras, se puededecidirquétan
lejos de x se desea evaluar f(x) y se puede controlarla cantidad de térmi-
nos incluidos en la expansión. Por lo tanto, la ecuación (3.15) se expre-
sa, usualmente como:
R, = O(hntl)
donde la nomenclatura O(h I) significa que el error de truncamiento es
de orden h,+ Esto es, el erroresproporcional al paso h a la (n + 1)
+
EJEMPLO 3.7
Uso de la serie de Taylor para aproximar una función que tiene un
número infinito de derivadas.
f (x) = cos x
APROXIMACIONES Y ERRORES 83
O cos x -41.4
0.707106781
1 -sin x 0.52 1986659 -4.4
2 “cos x 0.497754491 0.449
3 sin x 0.499869147 2.62 x
4 cos x 0.500007551 -1.51 X 10-3
5 -sin x 0.500000304 -6.08 X 10-5
6 -cos x 0.499999988
2.40 x
84 MÉTODOS NUMÉRICOS PARA INGENIEROS
f(Xi+l) = f(x0
Ro = f’(xi)h + f”(Xi)
-h2
2!
+ f’”(X.)
-h3
3!
+ ...
Es obvio que tratar el residuo de esta serie infinita con este formato
es inconveniente. Se puede obtener unasimplificación truncando el resi-
duo mismo, de la siguiente manera:
Ro 2 f ’ ( x i )h [3.16]
Aunque, como se mencionó en la sección previa, los términos de las de-
rivadas de ordeninferior cuentan mucho más enel residuo que los térmi-
nos de las derivadas de orden superior, este resultado todavíaes inexacto,
ya que se han despreciado los términos de segundo orden y de órdenes
APROXIMACIONES Y ERRORES 85
[3.18]
[3.21]
"
Aproximación de Error
primerorden detruncamiento
La primera parte de la ecuación (3.21) es exactamentela misma relación
que se usó para aproximar la derivada del ejemplo 1 . 2 [Ec. (1.lo)].Sin
embargo, con el esquema de la serie de Taylor se ha obtenido una esti-
mación del error de truncamiento asociado con esta aproximación de la
derivada. Usando las ecuaciones (3.13)y (3.21) se obtiene:
[3.22]
generalmente como:
[3.24]
[3.25]
[3.26]
[3.27]
[3.28]
para obtener
or
[3.29]
f(Xi+2) =f k i )
f"(xi)(2h)Z
+ f'(XiI(2h) + -
+
... [3.30]
2
La ecuación (3.28) se puede multiplicar por 2 y restarse de la ecuación
(3.30)para obtener:
[3.31]
APROXIMACIONESY ERRORES 91
[3.32]
FIGURA 3.7 Fórmulas de diferencias divididas finitas hacia atrás. Se presentan dos
versiones para cada derivada. La segunda forma incluye más términos
de la serie de Taylor y, por lo tanto, esmás exacta.
92 MÉTODOS NUMÉRICOS PARA INGENIEROS
o agrupando términos
Nótese que la inclusión del término con segunda derivada ha dado una
exactitud O (h ’). Se pueden desarrollar versiones mejoradas similares pa-
APROXIMACIONES Y ERRORES 93
FIGURA 3.9 Fórmulas de diferencias divididas finitas centrales.Se presentan dos ver-
siones para cada derivada. La segunda forma incluye más términos de
lo serie de Taylor y, por lo tanto, es más exacta.
EJEMPLO 3.8
Aproximaciones de derivadas usando diferencias divididas finitas
0.925 - 1.2
f '(0.5) = -0.55 E, = 39.7%
0.5
y la diferenciadivididacentral [Ec. (3.29)]:
la diferenciadivididahacia atrás:
0.925 - 1.103 515 63
f'(0.5)= = -0.714 E" = 21.7%
0.25
y la diferenciadividida,central
FIGURA 3.1 O Representación gráfica de las ventajas y desventajas entre errores de re-
dondeo y truncamiento que en ocasiones influyen en el curso de un me-
todo numérico. Aquí se muestrael punto óptimo, donde el error de
redondeo comienza a negar los beneficios dados por la reducción del
tamaño del paso.
3.7 ERROREP
SOR EQUIVOCACIÓN,
DE PLANTEAMIENTO E INCERTIDUMBRE
EN LOS DATOS
Aunque las siguientes fuentes de error no están conectadas directamente
con la mayor parte de ios métodos numéricos de este libro, en algunas
ocasiones pueden tenergran importancia en el esfuerzo por hacer un mo-
delo exitoso. Por lo tanto, se deben tener siempre en mente cuando se
apliquen técnicas numéricas en el contexto de problemas del mundo real.
APROXIMACIONESY ERRORES 97
PROBLEMAS
3.1 ¿Cuántas cifrassignificativashay en cada uno de los siguientesnúmeros'?
3.3 Efectúense las siguientes sumas y restas y escríbanse los resultados con todas las
cifrassignificativas necesarias.
3.5 Efectúese cada una de las siguientes operaciones combinadas y escríbanse los re-
sultados con todas las cifras significativas necesarias.
x2 x4 x6 x8
cosx="-+"-+-
2! 4! 6! 8!
Iniciando con el primer término, COS x = 1. agréguense los términos uno a uno
para estimar 'COS (T / 3). Después que se agregue cada uno de los términos, calcú-
lense los errores porcentuales relativos. exactos y aproximados. Usese una calcula-
dora de bolsillo para determinar el valor exacto. Agrégueme términos hasta que
1 O0 INGENIEROS PARA NUMERICOS METODOS
el valor absoluto del error aproximado falle bajo cierto criterio de error, consideran-
do dos cifras significativas.
3.8 Repítanse los cálculos del problema 3.7,pero ahora usando la serie de Maclaurin
para el sen x:
x3 xs x7
senx = x--- + +
3! 5! 7!
y estímese el sen (H / 2)
3.9 Úsense los términos en serie de Taylor de cero a tercer orden para estimar f (3)para
3.10 Úsense los términos en la serie de Taylor de orden cero al cuarto para estimar
f (4) para f (x) = In x usando como punto base x = 1. Cálculese el error relativo
porcentual correcto para cada aproximación.
3.11 Úsense los términos en serie de Taylor de orden cero al cuarto para estimar f (2)
paraf (x)= e-x usando como punto base x = 1. Calcúlese el error relativo por-
central correcto e, para cada aproximación.
3.13 Úsense aproximaciones con diferencias hacia atrás, centrales y hacia adelante de,
O (h’) para estimar la segunda derivada de la función vista en el problema 3.9.
Hágase la evaluación en x = 2.6 usando un tamaño de paso de h = 0.2. Compá-
rense las estimaciones con el valor correcto de la segunda derivada en x = 2.6.
lnterprétense los resultados en base al término residual de la serie de Taylor.
EPíLOGO: 1.4 ELEMENTOS DE JUICIO
PARTE I Los métodos numéricos son científicos en el senti-
do de que representantécnicas sistemáticas para
resolver problemas matemáticos. Sin embargo, hay
cierto grado de arte, juicios subjetivos y términos me-
dios, asociados con su uso efectivo en la práctica
de ingeniería. Para cada uno de los problemas, la
confrontación es con varias técnicas numéricas al-
ternativas y con muchos tipos de computadoras. Por
lo tanto, la elegancia y la eficiencia de los dife-
rentes enfoques de los problemas es muy indivi-
dualista y se relaciona conla habilidad de escoger
prudentemente entre todas las opciones. Desafor-
tunadamente, como sucede con cualquier proce-
so intuitivo, los factores que influyenen esta
elección son difíciles de comunicar. Estas habilida-
des pueden ser comprendidas y afinadas amplia-
mente sólo por los programadores expertos. Sin
embargo, ya queestas habilidades juegan un pa-
pel muy importante en la implementación efecti-
va de los métodos, se ha incluido esta sección
como una introducción a algunos de los elemen-
tos de juicio que se deben considerar cuando se
seleccione un método numérico y las herramien-
tas para su implementación. Aunque no se espe-
ra que en la primer ocasión se capten todos los
beneficios, si se tiene la esperanza de que estos
análisis influyan en la orientación cuando se pre-
sente el material subsecuente. También se espera
que si se enfrentan alternativas y algunos elemen-
tos de juicio en el resto del libro, se consultará nue-
vamente este material.
La figura 1.4 ilustra siete factores o elementos de
juicio que se deben tener en cuenta cuandose se-
lecciona un método numérico para un problema
en particular.
l. Tipodeproblemamatemático.Comoya se
mencionó en la figura 1.2, en este libro se discu-
ten varios tipos de problemas matemáticos:
a. Raíces de ecuaciones
b. Sistemas de ecuaciones algebraicas lineales si-
multáneas
102 MÉTODOS NUMÉRICOS PARA INGENIEROS
ajuste de curvas
d. Integración numérica
Error
relativo,
aprox.
actual - aprox.
previa
€0 = 100%
porcentual aproximación actuol
oproximado
Criterios de poro Terminar los cálculos
cuando:
€0 < 6,
Serie de Taylor
Expansión en
f(x,+,) = /(X,) + f'(x,)h + -h2
fYXJ
la serie de Taylor 2!
+-f'"(x) h3 + .,. I f c n ) ( X ! ) hn + R,
3! n!
donde
Residuo
R, = O(h"+')
Diferenciación numérica
diferencia
Primera
f'(XJ = f(X,+l) - f(x,)
dividida finlta hacia h + O(h)
adelante
(Otras diferencias divididas se resumen
de la fig. 3.7 a la 3 . 9 . )
méricos. Esta sección dará algunas referencias sobre el tema así co-
mo material relacionado con métodos más avanzados.*
* Aquí únicamente se hace referencia a estos libros, una bibliografía completa se encontrará
al final del texto.
I
~
PA RT’E ~ DOS
RAKES 11.1
DE
ECUACIONES Desde hace años, se aprendió a uiar la fórmula
cuadrática:
pura resolver
f(x) = ax2 + bx + c = O
,
~ [11.2]
A los valores calculados con la ecuiación ( 1 1 . 1 ) se
les llama “raíces” de la ecuación (11.2). Éstos re-
presentan los valores de x que hacen la ecuación
(11.2) igual a cero. Por IS tanto, se puede definir
la raiz de una ecuación como el valor de x que
hace f (x) = O. Por esta razón, algunas veces a
las raíces se les conoce comoceros de la ecuación.
13
[ 11.31
LeyesNewton
de Aceleración, Tiempo y Masa del material,
del movimiento velocidad o posición geometría del
posición sistema y
parámetros
disipativos tales
como la fricción o
el rozamiento.
V [11.4]
{(X) = 1 - 2 . 3 7 ~+ 7 . 5 ~ ~ [11.7]
Y
f(x) = 5x2 - x3 + 7x6 [11.8]
f(x) = In x2 - 1 p1.1 1J
La ecuación (11.1) se puede usar para determinar que las raíces son:
X =
16 - 16
V(-16)2 - 4(4) (17) - *m
2 (4) 8
Por lo tanto, una raíz es:
x=2+;;
114 INGENIEROS PARA METODOS NUMERICOS
y la otra es:
x = 2 - , 1i
en donde i = J-"
Aunque hay algunos casos donde las raíces complejas de las funcio-
nes no polinomiales son de interes, ésta situación es menos común que
para polinomios. Por lo tanto, los métodos estándar para encontrar
raíces, en general caen en dos áreas de problemas parecidas en prin-
cipio, pero fundamentalmente diferentes:
Este libro está enfocado al área del primer caso.Los métodos diseña-
dos expresamente para polinomios no se analizan ya que van más
allá del alcance de este libro. Sin embargo, en el epílogo al final de
la parte I I se recomiendan algunas referencias para estas técnicas.
11.3
Antes de proceder con los métodos numéricos para determinar raí-
ces de ecuaciones, seráútil dar algunas orientaciones. El siguiente ma-
terial es una introducción a los temas de la parte ll. Además, se han
incluido algunos objetivos que orientarán al lector en sus esfuerzos
al estudiar el material.
EJEMPLO 4.1
Métodos gráficos
X f(x)
0.0 1.000
0.2 0.619
0.4 0.270
0.6 -0.051
0.8 -0.351
1 .o -0.632
incisos c) y d) indican
que si f ( 4 Y Ax,) t'lenen
Uso de gráficas por computadora para localizar raíces
signosopuestos en los
extremos,entonces ha-
brá un número impar de
Enunciado del problema: las gráficas por computadora pueden informar
raíces
dentro del
in- y acelerar los esfuerzos para localizar raíces de una
función. Este ejemplo
tervalo. se desarrolló usando los programas de NUMERICOMP disponibles con
122
INGENIEROS PARA NUMERICOS METODOS
FIGURA 4.3
Ilustracióndealgunas
excepciones de los casos
generales mostrados en
la figura 4.2. a) Pueden
ocurrir raícesmúltiples
cuando la
función es
tangencia1 al eje x. En
este
caso, aunque los
extremos son de signos FIGURA 4.4 Escalamiento progresivo def (x) = sen 1Ox
opuestos, hay unnúme- + cos 3x mediante la computadora. Estas gráficas
ropar de raícesenel interactivas le permiten al analista determinar que exis-
intervalo. b) Las funciones ten dos raíces entre x = 4.2 y x = 4.3.
discontinuasen
donde
losextremostienensig- el texto. Sin embargo, de esta manera esposible entender cómo la grafi-
nos opuestos también cación por computadora ayuda a localizar raíces.
contienen un número par La función:
de raíces. Se requieren
estrategias especiales pa-
ra determinar lasraíces !(x) = sen lox + cos 3x
enestoscasos.
tiene varias raíces sobre el r.qngo de x = -5 hasta x = 5. Empléese la
opción de graficación del programa para profundizar en el comportamiento
de esta función.
"
.
.
l
"
- ..
.. . . _" - "...
124 NUMÉRICOS MÉTODOS PARA INGENIEROS
EJEMPLO 4.3
Bisección
O+l
X, = -= 0.5
2
Esta estimación representa un error de (el valor exacto es 0.567 143 29. , .)
o, en términos relativos:
= I 143 29 1100%
0.567 143 29
= 11.8%
METODOS QUEUSANINTERVALOS 125
FIGURA 4.6 Gráficadel método de bisección. Esta gráfica incluye las primeras tres
iteraciones del ejemplo 4.3.
x, = 0.75
0.5 + 0.75
= 0.625 /E,[ = 10.2%
2
x, = 0.625
es el caso de una situación real ya que no habría motivo para usar el mé-
todo siya se supiese laraíz.
Por lo tanto, se requiere estimarel error de manera tal que no incluya
el conocimiento previo de la raíz. De manera análoga a como se ve en
la sección 3.3, se puede calcular el error relativo aproximado € , d lae si-
guientemanera [recuérdese la ecuación (3.5)]:
EJEMPLO 4.4
Estimación del error para el método de la bisección
Recuérdese queel error exacto para la raíz estimada de O.75 es del 32.2%.
De esta manera, E, es mayor que E , . Este comportamiento se muestra en
lasotrasiteraciones
1 0.5 11.8
2 O. 75 32.2 33.3
3 0.625 10.2 20.0
4 9 0.5625
0.81 11.1
5.3 5 4.69 0.59375
128 INGENIEROS
MÉTODOS NUMÉRICOS PARA
FIGURA 4.7 Errores del método de bisección. Se grafican los errores verdadero
y aproximado contra el número de iteraciones.
FIGURA 4.8 Tres formas diferentes en que un intervalo puede agrupar a la raíz. En
a) el valor verdadero cae en el centro del intervalo, mietras que en b)
y c ) el valor se acerca a uno de los extremos. Nótese que la diferencia
entre el valor verdaderoy el punto medio del intervalojamás sobrepasa
la longitud media del intervalo, o A x / 2 .
FIGURA 4.9 Esauema gráfico del porqué la estimación del error en el método de bi-
sección (Ax/2) esequivalente a laestimaciónactualdelaraíz (xrnueuo)
menos la estimación anterior de la raíz
130 MÉTODOS NUMÉRICOS PARA INGENIEROS
EJEMPLO 4.5
Localización de raíces usando la computadora
[E4.5.1]
[E4.5.2]
para la raíz. La figura 4.1lb muestra estos valores, junto con la raíz cal-
culada d e 11 643.14 g / s. Nótese que con 16 iteraciones se obtiene un
valor aproximado a la raíz con un error menor de E,. Más aún, la com-
putadora muestra una verificación del error de:
que se puede resolver Dara (véase el recuadro 4.1 para mayores detalles)
FIGURA 4.12 Esquema gráfico del método de la regla falsa. La fórmula se deriva de
los triángulos semejantes (áreas sombreadas).
~ ~ ” ~ I - . - ~ .
l_..*_”,~-..”ll””.”” -. ^ _ , ~ . - .
” - .”
134 PARA METODOS NUMtRICOS INGENIEROS
xr = xuf(x1) - x,f(xu)
f(X/) - f(xu) f(xu>(x/- xu)
x, = xu -
Ésta es una forma del método de la regla falsa. Nótese
f (XI) - f(xJ
que esto permite cualcular la raíz x, en función de los -1:
que es igual a la ecuación (4.4).Se usa esta forma ya que
mites inferior, Y superior x u . Se puede Ordenar de una es directamente con el método de la secante
manera alternativa, expandiéndola:
analizado en el capítulo 5.
S USAN INTERVALOS
M ~ O D O QUE 135
Solución: como en el ejemplo 4.3, inícieme los cálculos con los valores
iniciales x, = O y x, = 1.
Primera iteración:
x, = o j(x,>= 1
X, = 1 f(x,) = -0.632 12
1 4 =
1 0.567 143 29 - 0.6127
0.567 143 29
I
1
loo% = 8.0%
Segunda iteración:
x/ = o fh) = 1
x, = 0.612 7 f(x,) -0.070 8
-0.070 8(0 - 0.612 7)
X, = 0.612 7 - = 0.572 19 E, = 0.89%
1 - (-0.070 8)
I 4= I 0.572 19 - 0.612 7
0.572 19
= 7.088
4.3.1 Desventajasdelmétododelareglafalsa
EJEMPLO 4.7
Un caso donde el método de bisecciónes preferible al de4a'regla falsa
entre x = O y x = 1.3.
1 O 1.3 0.65 35
2 0.65 1.3 - 0.975
33.3 2.5
0.975 3 1.3 1.1375
14.3 13.8
4 0.975 1.1375 1.05625 5.6 7.7
5 0.975 1.05625 1 .O1 5625
4.0 1.6
~~~ ~
se basa la regla falsa; esto es, si f (x1) se encuentra mucho miis cerca de
cero que f (x,), entonces la raíz se encuentra más cerca a x1 que x, (re-
cuérdese la figura 4.12). De acuerdo a la gráfica de esta función, la inver-
sa es verdadera.
4.4 BúSQUEDASCONINCREMENTOS
DETERMINANDOUNA
APROXIMACIóNINICIAL
Además de verificar una respuesta individual, se debe determinar si se
han localizado todas las raíces posibles.Como se mencionó anteriormen-
te, en general, unagráficadelafunciónayudaráen esta tarea. Otra
opción es incorporar una búsqueda incremental al principio del progrma.
Consiste enempezaren un extremode laregióndeinterés y realizar
evaluaciones de la función con pequeños intervalos a lo largo de la re-
gión. Cuando lafuncióncambiade signo, se supone que unaraíz cae
dentro del incremento. Los valores de x de los extremos del intervalo pue-
den servir de valores iniciales para una de las técnicas descritas en este
capituloqueusanintervalos.
Un problema aunado a los métodos de búsquedas incrementales es
el de escoger la longitud del incremento. Si la longitud es muy pequeña,
la búsqueda puede consumir demasiado tiempo. Por el otro lado, sila
longitud es muy grande, existe la posibilidad de que las raíces muy cerca-
nas entre sí pasen desapercibidas (Fig.4.15). El problema se combina con
148 , NUMÉRICOS METODOS PARA INGENIEROS
FIGURA 4.1 5 Casos donde las raíces se pueden brincar debido a que las longitudes
de los intervalos en los métodos de búsquedas incrementales son de-
masiado grandes. Nótese que la últirna raízes múltiple y se iba a brin-
car independientemente de la longitud del incremento.
PROBLEMAS
Cálculos a mano
4.1 Determínenselasraícesreales de:
f(x) = - 0 . 8 7 4 ~+
~ 1 . 7 5 ~+ 2.627
a) GrSrficamente
b) Usando la fórmulacuadrática
c ) Usando el método de bisección hasta tres iteraciones para determinar la raíz m&
alta. Empléense como valores iniciales xi = 2.9 y x, = 3.1.Calcúlese elerror es-
timado ea y el errorverdadero E,, después de cada iteración.
METODOS QUE USAN INTERVALOS 141
f(x) = - 2 . 1 + - 3 . 9 ~ '+ 0 . 6 6 7 ~ ~
6.21~
a) Gráficamente
b) Usando bisección para localizar la raíz más pequeña. Empléense como valores
iniciales x, = 0.4 y x, = 0.6 e itérese hasta que el error estimado F, se encuentre
abajo de t , = 4%
a Gráficamente
b) Usando bisección para determinar la raíz más alta para es = 1 W . Empléese co-
mo valores iniciales x, = 4.5 y x , = 5.
c) Realícense los mismos cálculos de b) pero usando el método de la regla falsa.
a) Gráficamente
b) Usando el método de la regla falsa con un valor de es correspondiente a tres'
cifras significativas para determinar laraíz más baja.
4.5 Localícese la primer raíz diferente de cero de tanx = 1.1.x donde x está en radia-
nes. Úsese una técnica gr6fica y bisección con valores iniciales O. l y O.G. Realícen-
se los cálculos hasta que E, sea menor del es = 10%. Verifíquense también los
errores sustituyendo la respuesta final en la ecuación original.
a) Gráficamente
b) Usando el método de bisección con tres iteraciones y valores iniciales x) = 1
y x, = 2.
c) Usando el método dela regla falsa con tres iteraciones y los mismos valores ini-
ciales del inciso anterior.
4.8 Encuéntrese laraíz cuadrada positiva de 10 usando el método de la regla falsa con
E,= 0 . 5 % . Empléense los valoresiniciales de x, = 3 y x, = 3.2.
x' 1 sen XI = 4
usando el método de la regla falsa. Para localizar la región en que cae la raíz, pri-
mero grafíquese la función para valores de x entre O y 4. Realícense los cálculos
hasta que eo haga que se cumpla es = 1 B . Verifíquese la respuesta final sustitu-
yéndola en la función original.
!(x) = x4 - 8 . 6 -
~ ~3 5 . 5 1 ~ ' + 464x - 998.46
usando el método de la regla falsa. Úsese una gráfica para determinar los valores
iniciales y realizar los cálculos con e , = O. 1 % .
f(x) = x3 - 100
a) Analíticamente
b) Con el método de lareglafalsa con es = 0.1 %
4.14 Pruébese el programa del problema 4 . 1 3 duplicando los cálculos del ejemplo 4.3.
4.15 Úsese el programa del problema 4 . 1 3 para repetir desde el problema 4 . 1 al 4.6.
MÉTODOS QUE 143
4.16 Repítanse los problemas 4 . 1 4 y 4.15 usando los programas de NUMERICOMP dis-
ponibles con el texto. Úsense las capacidades gráficas de este programa para verifi-
car los resultados.
4.17 Úsense los programas de NUMERICOMP para encontrar las raíces reales de dos
funciones polinomiales cualesquiera. Grafíquense las funciones sobre un rango de-
finido para obtener los límitesinferior y superior de las raíces.
4.19 En este problema se usan solamente las capacidades gráficas de los programas NU-
MERICOMP disponibles con el texto. LOSprogramas trazan la función sobre inter-
valos más y más pequeños para incrementar la cantidad de cifras significativasque
se quieraestimar una raíz. Empiécese con f(x) = e-' sen (10 x). Grafíquese la
funcióncon un rango a escala completa desde x = O hasta x = 2.5. Estímese
laraíz. Trácese nuevamente la funciónsobre el rango x = 0.5 a x = 1.0.Estí-
mese la raíz. Finalmente, grafíquese la función sobre un rango de 0.6 a 0.7. Esto
permite estimar laraíz con dos cifras significativas.
4.20 Desarróllese un programa legible al usuario para el método de la regla falsa basado
en la sección 4 . 3 . 2 . Pruébese el programa con el ejemplo 4.6.
4.21 Úsese el programa del problema 4 . 2 0 para probar los cálculos del ejemplo 4.7.
Realícense corridas de 5, 10, 15 y más iteraciones hasta que elerrorrelativo
porcentual sea menor del O . 1%. Grafíquense los errores relativos porcentualesapro-
ximados contra el número de iteraciones sobre papel semilogarítmico. Interpréten-
se los resultados.
C A P í T U L OC I N C O
MÉTODOS
ABIERTOS
En los métodos del capítulo anterior que usan intervalos, laraíz se en-
cuentra dentro del mismo, dado porun límite inferior y otro superior. La
aplicación repetida de estos métodos siempre genera aproximacionesmás
y más cercanas ala raíz. A tales métodos se les conoce como conuergen-
tes ya que se acercan progresivamente a laraíz a medida que crece el
número de iteraciones (Fig. 5.l a ) .
FIGURA 5.1 Esquema gráfico de las diferencias fundamentales entre los métodos que
usan intervalos a) y los métodos abiertosb) y c) en la localización de raí-
ces. En a), que ilustra elmétodo debisección, la raíz está registrada dentro
del intervalo dodo por x, y x,. En contraste, con los métodos abiertos,
ilustrados en b) y c), se usa una fórmula para proyectarxi a xi+, con un
esquema iterativo. De esta manera, el método puede divergir b) o con-
verger c) rápidamente, dependiendo del punto inicial.
146 MÉTODOS NUMÉRICOS PARA INGENIEROS
En contraste con éstos, los métodos abiertos que se describen en este ca-
pítulo, se basanenfórmulasquerequierende un solo valor x o de un
par de ellos pero que no necesariamente encierran a la raíz. Como tales,
algunas veces diuergen o se alejan de la raíz a medida que crece el núme-
ro de iteraciones (Fig. 5.lb). Sin embargo, cuando los métodos abiertos
convergen (Fig. 5.IC),en general lo hacen mucho más rápido que los mé-
todos que usan intervalos. Se empieza el análisis de los métodos abiertos
con una versión simple que es útil para ilustrar su forma general y tam-
bién para demostrar el concepto de convergencia.
x = [5.11
Esta transformación se puede llevar a cabo mediante operaciones alge-
braicas o simplemente agregando x a cada lado de la ecuación original.
Por ejemplo:
x2-2x+3=o
se puede reordenar para obtener:
x = ” -x2 +3
í!
mientrasquesen x = O puedetransformarseenlaformadelaecuación
(5.1)sumándole x a ambos lados para obtener:
x = senx + x
La utilidad de la ecuación (5.1) es que proporciona una fórmula para
predecir un valor de x en función de x. De esta manera, dada un aproxi-
mación inicial a la raíz, xi, la ecuación (5.1) se puede usar para obtener
una nueva aproximación x i + l , expresada porlafórmulaiterativa:
EJEMPLO 5.1
Iteración de punto fijo
O O 1 O0
1 100.01 .oooooo 76.3
2 171.8 0.367879 35.1
3 46.9 0.692201 22.1
4 38.3 0.500473 11.8
5 17.40.606244 6.89
6 11.20.545396 3.83
7 5.90 0.57961 2 2.20
8 3.48 0.5601 15 1.24
9 0.571 143 1.93 O. 705
10 0.564879 1.1 0.399 1
I
AI analizar la figura 5.3, se debe notar que la iteración de En el cálculo, existe un principio llamado teorema del
punto fijo converge si en la región de interés g’ ( x ) < 1. valor medio (sección 3.5.2).Dice que si una función g ( x )
En otras palabras, la convergencia ocurre silamagnitud y su primera derivada son continuas sobre un intervalo
de la pendiente de g ( x ) es menor que la pendiente de la a < x < b, entonces existe un valor de x = { dentro del
línea f( x ) = x. Esta observaciónse puede demostrar teóri- intervalo para el que:
camente. Recuérdese que la ecuación aproximada es:
Supóngase que la solución verdadera es: El lado derecho de esta ecuación es la pendiente de la lí-
nea que une a g ( a ) y g ( b ) , De esta manera, el teorema
x, = S(&) del valor medio dice que hay al menos un punto entre a
Restando estas dos ecuaciones se obtiene: y b que tiene una pendiente, denotada por S({), que es
paralelaa la línea que une g(a) con g ( b ) (Fig. 3.5).
Ahora, si se hace a = xi y b = x, el lado derecho
xr - Xi+l = g(xJ - g(xJ [B5.1.1] de la ecuación (B5.1.2) se puede expresar como:
148 MÉTODOS NUMÉRICOS PARA INGENIEROS
S k r ) - g(xJ = (xr - Xi) g ‘ ( 8 Por consiguiente, si g’ ( ) < 1, entonces los errores de-
<
crecen. con cada iteración. Si g ’ ( ) > l , entonces los
donde 4 se encuentra en alguna Parte dentro de x, Y x,. errores crecen. Nótese también que sila derivada es posi-
Este resultado se puede sustituir en la ecuación (B5.1.2) tiva,los emores serán positivos, y por lo tanto, la solucióo
para obtener: iterativa será monótona (Figs. 5.3a y c). Si la derivada es
[B5.1,31 negativa, entonces los errores oscilarán (Figs. 5.3b y d ) .
X, - xi+1 = (X, - xi) S’([)
Un corolario de este análisis demuetra que cuando
Si elerrorverdaderoparalaj-ésimaiteración se define como: el método converge, el error es casi proporcional a y me-
nor que el error del paso anterior. Por esta razón, la itera-
Et,! = x, - xi ción de punto
fijo se dice que es linealmente conuergente.
5.1.1 Convergencia
Nótese que el error relativo exacto en cada iteración del ejemplo 5.1 es
casi proporcional (por un factor de 0.5 a 0.6) al error de la iteración ante-
rior. Esta propiedad, conocida como convergencia lineal, es característi-
ca de la iteración de punto fijo. En el recuadro 5.1 se presenta una base
teórica para esta observación.
FIGURA 5.2 Dos métodos gráficos alternativos paro determinar la raíz de f(x) =
-
e ‘-x. a) Raíz en el punto donde ésta cruza aleje x ; b) raíz en la
intersección de las funciones componentes.
METODOS ABIERTOS 149
flk) = f2 (x)
Y1 =fl(4 r5.31
Y
Y2 = f2 (x) P.41
EJEMPLO 5.2
El método gráfico de dos curvas
X Y1 Y2
El método de las dos curvas se puede usar ahora para ilustrar lacon-
vergencia y divergencia de la iteración de punto fijo.
Enprimerlugar,la ecuación (5.1) se puede expresar como un par
de ecuaciones: y , = x y y2= g (x). Estas dos ecuaciones se pueden gra-
ficar por separado. Tal fue el caso de las ecuaciones (5.3) y (5.4) las raí-
ces de f ( x ) = O sonigualesalvalordela abscisa enla intersección de
las dos curvas. Enlafigura 5.3 se graficanlafunción y , = x y cuatro
esquemas diferentesde la función y2= g(x).
__I__ _LI_I_-^.
. ~
MnODOS ABIERTOS lb1
FORTRAN BASIC
1X I
I Iü I N P U rX R . E S . Ill
, lFunc16n a la que se
desea calcular la raizl
ES = errorporcentualaceptable
f 1213 F O RN I = 1 TU In
130 XN = F N F C X R ) IM = niutm
e
mrd
aeae
xrcm
ol oon e s
140 I F XN = 0, THEN 170 XN = aproximact6n a laraíz
I70
1 so
150 E A = AB5 ( I X N
1W
160 I F E A
1.70 XR = XN
180 NEXT N I
\
-
= ES THEN 210 -
X R ) I X N ) e-. EA = aproximaci6nporcentualdel
error
( p r u e b ad e
FIGURA 5.4 Programa parala iteración de punto fijo.Nótese que este algoritmo
general es similar al de los métodos abiertos.
152 METODOS NUMERICOS PARA INGENIEROS
_l__l ~~.~ ~
METODOS ABIERTOS 153
EJEMPLO 5.3
Método de Newton-Raphson
Enunciadodelproblema:úseseelmétododeNewton-Raphsonpara
calcular laraíz de e - x empleando elvalorinicialde
"x x. = O.
f'(x) = -e-x - 1
-e-x'
i
-
xi - h
J ,
O 1O0
0.500000000 11.8
0.566311003 0.147
0.567143165 0.0000220
0.567143290 <10
RECUADRO 5.2 Derivación y análisis del error del método de Newton-Raphson a partir de la serie de Taylor
+ f-
"(47
( x ~ + I- X¡)' [B5.2.1] [B5.2.4]
2
en donde t: se encuentraen parte de1intervalo en- Ahora, notando que el es igual a la diferencia entre
tre xiy x i + ,. Truncando la serie de Taylor después de la xi+l y elvalor real, x, como en:
primera derivada, se obtiene unaversión aproximada:
Ev.i+l=xr"xi+l
f (Xi+l) -- f (Xi) + f '(Xi)(X¡+l - Xi)
y la ecuación (B5.2.4) se puede expresar como:
En la intersección con el eje x,f(xi+,) debe ser igual a ce-
ro, o:
0 = f (Xi) + f '(Xi)(Xi+l - Xi) [B5.2.2] [B5.2.5]
L
EJEMPLO 5.4
Análisis de error en el método de Newton-Raphson
CE5.4.11
MÉTODOS ABIERTOS 1 SS
- 0.180 95 E,,i2
€ , , i t 1-
Del ejemplo 5.3, el error inicial fue de Et,0= 0.567 143 29, que se pue-
de sustituirenla ecuación del error para obtener:
E,,l 0.18095(0.56714329)2 = 0.058 2
que se acerca al error real de = 0.067 143 29. En la siguiente iteración:
Ev,2 0.180 95(0.06714329)2 = 0.000 815 8
que también se compara favorablemente con el error real de 0.000 832
3. Enla tercera iteración:
= 0.180 95(0.000832 = 0.000 O00 125
que es exactamente el error obtenido en el ejemplo 5.3. La estimación
del error mejora de esta manera ya que está más cercano a la raíz, xi y
4 se aproximan mejor mediante x, [recuérdese la suposición manejada
al derivar la ecuación (B5.2.6) a partir de la ecuación (B5.2.5), en el re-
cuadro 5.21.
Finalmente:
Eu,4= 0.180 95(0.000 O00 125)2 = 2.83 X
EJEMPLO 5.5
Ejemplo de una función que converge lentamente con el método de
Newton-Raphson
O 0.5
1 51.65
2 46.485
3 41.8365
4 37.65285
5 33,887565
tar a una posición varias raíces lejos. Esta tendencia de alejarse del área
de interés se debe a que se encuentran pendientes cercanas a cero. Ob-
viamente, unapendiente cero Lf'(x) = O] es un realdesastrequecausa
158 METODOS NUM~RICOS
PARA INGENIEROS
EJEMPLO 5.6
EL método de la secante
"0.632 12(0 - 1)
x1=1- = 0.612 70 /€,I = 8.08
1 "("0.63212)
Segunda iteración:
x0 = 1 f(xo) -0.632 12
x1 = 0.61270 f(x1) = -0.070 81
(Nótese que las dos aproximaciones se encuentran del mismo lado que
la raíz.)
Terceraiteración:
1
EJEMPLO 5.7 ,’
Comparación de la convergencia en los métodos de la secante y la’
regla falsa.
lteraciin XI XU x,
t
162 METODOS NUMERICOS PARA INGENIEROS
FIGURA 5.8 Comparación entre los métodos de la regla falsa y de la secante. Las
primeras iteracionesa) y b) de ambos métodosson idénticas. Sin em-
bargo, en las segundas c) y d), los puntos usados son diferentes. En
consecuncia, el método de lasecante puede divergir, como lo mues-
tra dl.
Como con los otros métodos abiertos, se obtiene un programa del méto-
do de la secante simplemente modificando la línea 110, de tal forma que
se puedan introducir dos valores inicialesy sustituyendo la ecuación (5.7)
enlalínea 130 de lafigura 5.4.
METODOS ABIERTOS 163
FIGURA 5.9 Comparación de los errores relativos porcentuales t y para cada uno
de los métodos en la determinación de las raíces de f(x) = e - x - x.
[5.10]
Se puede demostrar que esta función tiene raíces en las mismas posicio-
nes que la función original. Por lo tanto, la ecuación (5.10) se puedesusti-
tuir en la ecuación (5.6)y de esta forma desarrollar una forma alternativa
del método de Newton-Raphson:
[5.11J
[5.12]
[5.13]
EJEMPLO 5.8
Método de Newton-Raphson modificado para el cálculo de raíces
múltiples.
i Xi 1€“I Ojo
O 0 1 O0
1 0.428571
57
429
2 0.68571
4286
31
3 0.832865400
17
4 3328983
0.91 8.7
5 0.955783293
4.4
6 0.977655101
2.2
Xi+l = xi -
(Xi3 + 7xi - 3) (3Xi2 - loxi + 7)
- 5xi2
(3xi2 - lOxi + 7)2 - (xi3 - 5xi2 + 7x, - 3) (6xi - 10)
i xi lk”l
O 0 1 O0
1 l . 105263158 11
2 1.003081 664 0.31
3 1 .O00002382 0.00024
i Estándar, cy Modificado l t ~ l
-
o 4 (33%) 4(33%)
1 3.4 (13%) 2.636 363 (1 637
2%)
2 3.1 (3.3%) 2.820 224 720
(6.0%)
3 3.008 695652 (0.29%) 211
2.961 728 (1.3%)
4 3.000 074 641 (2.5
X 2.998 478 719 %)(0.051
5 3.000000 O06 (2x 2.999 997 682X (7.7
PROBLEMAS
Cálculos a mano
f ( x ) = - 0 . 8 7 5 ~+~1 . 7 5 ~+ 2.625
Empléese un valor inicial de xi = 3 . l. Realícese los cálculos hasta que E,, sea me-
nordel E, = 0.01% . También verifíquense los errores enla respuesta final.
f(x) = -2.1 + 6 . 2 1 ~- 3 . 9+
~ 0~. 6 6 7 ~ ~
a) Gráficamente
b) Usando el método de Newton-Raphsonhastaque = 0.01%
a) Gráficamentg
b) Usando el método de la secante, hasta un valorde es, correspondiente a tres
cifrassignificativas.
5.5 Localícese la
raíz
positiva de:
~ sen x
f(x) = 0 . 5 -
168 MÉTODOS NUMERICOS PARA INGENIEROS
donde x está dada en radianes. Usese un método gráfico y después calcúlese tres
iteracionesconelmétodo de Newton-Raphsoncon un valorinicial de xi= 2.0
para calcular laraíz. Repítanse los cálculos pero con un valorinicial de x i = 1.0.
Úsese el método gráfico para explicar los resultados.
+ ~4 6 4 ~-- 998.46
f(x) = x4 - 8 . 6 -~3~5 . 5 1 ~
usando el método de la secante. Empléense los valores iniciales de xi., = 7 y xi= S
y calcúlense cuatro iteraciones.
Calcúlese E, e interprétense los resultados.
5.7 Realícense los mismos cálculos del problema5.6 pero usando el método de Newton-
Raphson, con un valorinicial de x,= 7 .
1- 0 . 6 ~
f(x) =
X
usando tres iteraciones y el método de la secante con valores iniciales xi., - 1.5
y xi = 2.0. Calcúlese el error aproximado E, después de la segunda y la tercera
iteración.
!(x) = x3 - 100
con el método dela secante, con es= 0. 1% .
x3 - 6x2 + l l x - 6
a) Gráficamente
b) Usandoel método de bisección (dos iteraciones, XI= 2.5 y X=, 3.6).
C) Usandoel método de lareglafalsa (dos iteraciones, X/= 2.5 Y X=, 3.6).
d) UsandoelmétododeNewton-Raphson(dos iteraciones, x i = 3.61.
e) Usando el método de la secante (dos iteraciones, x;-l= 2.5 y X,= 3.6).
a) Gráficamente
b) Usando el método de bisección (dos iteraciones, x,= 0 . 5 y xu= 1.1).
c) Usando el método de la raglafalsa (dos iteraciones, x,= 0 . 5 y x,= 1.1).
d) Usando el método de Newton-Raphson (dos iteraciones, xi= 0.5).
e) Usando el método de la secante (dos iteraciones, xi-,= 0 . 5 y xi= 1.1).
+ ~57.04~' - 5 6 . 7 6 ~+ 20.57
f ( x ) = 4X4 - 2 4 . 8 ~
a) Gráficamente
b ) Usando el método disponiblemás eficiente. Empléense los valores'inicia-
les de x, = x , . ~= 0 . 5 y x, = x, = 1.5 y realícense los cálculos hasta que
E,= 15%
!(X) = x3 - 3 . 2 ~- ~1 . 9 2 ~+ 9.216
a) Gráficamente
b) Usando el método disponiblemás eficiente con E,= 0.1%
5.20 Úsese el programa desarrollado en el problema 5.18 para resolver los problemas
5.1 al 5.5. En todos los casos, realícense los cálculos dentro de la tolerancia de
E S = 0.001%.
5.22 Úsese el programa desarrollado enelproblema 5.21 para resolver los proble-
mas 5.6, 5.9 y 5.10. En todos los casos, realícense los cálculos dentro de la
tolerancia de es= 0.001%.
CAPíTULO SEIS
CASOS DE LA PARTE DOS:
RAíCES DE ECUACIONES
COMPUTADORA
Micro-dos Micro-uno
compra,
Costo de $ -3000 -1 0,000
Incremento en el mantenimiento
del costo por año,
$/año/año -200 -50
Ganancias y beneficios anuales,
$/año 1000 4000
FIGURA 6.1 Diagrama de fluio de efectivos de costos y beneficias de la Micro-uno.
La abscisa muestra el número de años que se posee la computadora. El
fluio de efectivos se mide en lo ordenada, con los beneficios positivos
y los costos negativos.
i(1 + i)"
A, = P
(1 + i)" - 1
O.Z(l.2)"
Ap = -3000
1.2" - 1
Por ejemplo, si los pagos iniciales se extienden hasta 10 años ( n = lo),
se puede usar esta fórmula para calcular que el pago anual equivalente
sería de $-715.57 por año.
A los costos de mantenimiento seles conoce como serie de gradiente
aritmético porque crecen a un promedio constante. La conversión de es-
tas series a una tasa anual A se puede calcular con la fórmula:
1 + 1 O00
1.2" - 1 0.2
1.2" - 1
valor total = -costo de compra - de
costo mantenimiento + ganancias
en donde A, denota el valor anual total. Agrupando términos, esta ecua-
ción se puede simplificar:
-600( 1.2)"
200n
A, =
1.2" - 1
+
1.2" - 1 ~6.31
-2 OOO(1.2)"
A, =
1.2" - 1
+
50n
1.2" - 1
+ 3750 ~6.41
de $542 por año. Más allá de este punto, la Micro-dos es más efectiva
en cuanto a costos. Por consiguiente, si se piensa comprar una máquina
y poseerla por más de 3.23 años, la Micro-dos es la mejor compra.
El método de la regla falsa se puede aplicar fácilmente a este proble-
ma. Se obtiene una raízsimilar después de 12 iteraciones enelmismo
intervalo inicial de2 a 10. Por otro lado, el método de la secante conver-
ge a una raíz de -24.83 con el mismo intervalo inicial. Sin embargo, si
el intervalo se reduce desde 3 hasta 4, entonces el método de la secante
converge a 3.23 en sólo cinco iteraciones. Es interesante notar que el
método de la secante también converge en forma rápida siel intervalo
inicial es de 2 a 3, el cual no encierraa la raíz. Estos resultados son típicos
de los factores de importancia que se deben tomar en consideración y
que se estudian posteriormente en el epílogo. Entonces el mejor método
numérico para este problema depende del juicio emitido respecto a los
factores de importancia, tales como eficiencia numérica, costo de las compu-
tadoras y laconfiabilidaddel método.
r6.71
v = - = - I atm 300 K
RT = 0.082 054
n P m o l . K I atm
v = 24.616 2 l/mol
Estos cálculos se repiten para todas las combinaciones de presión y tem-
peratura y se presentan en el cuadro 6.2.
Los cálculos del volumen molar a partir de la ecuación de van der
Waals se pueden llevar a cabo usando cualquier método numérico que
encuentre raíces de los estudiados en los capítulos 4 y 5, de la siguiente
manera:
CUADRO 6.2 Cálculos del volumen molar del caso de estudio 6.2
VolumenmolalVolumenmolalVolumenmolal
de los
(ley (van Waals)
der der
(van
Preridn
Temperatura ideales)
gases de
bióxido oxígeno
Waals)
K atm carbono
llmol llmol llmol
en donde las unidades de K son litros por célula por día. Esta ecuación
diferencial se puede integrar de forma analítica dando:
15 O00 =
P m6x
I [6.10]
63 200
P(90) = = 58 930 células por litro
e-2x10-6(63 200)(90)
VR = iR
en donde i es la corriente y R es la resistencia del circuito. Cuando las uni-
dades de R e i son ohm y amperes, respectivamente, entonces la unidad
de V es elvolt.
De manera semejante, un inductor resiste el cambio enla corriente,
de forma tal que la caída de voltaje (V,) alcruzarlo es de:
di
vr = L-
dt
Batería y';
-
,
v0
.
Interruptor
A
-
-
Capacitor Inductor
7-4
' +
,a
+
Resistencia
vc = 9 c
en donde C es la capitancia. Cuando las unidades de carga se expresan en
culembios, launidad de C es el faradio.
La segunda ley de Kirchoff indica que la suma algebraica de las caí-
das de voltaje en un circuito cerrado es cero. Después de cerrar el inte-
rruptor se tiene:
di
L - + R i + - =9 O
clt C
.
I=- d9
dt
Por lo tanto:
resorteirnasa
I miento ascendente-descendente) del mismo. La alteración del equilibrio
del auto provoca que el sistema oscile como x@). En un momento cual;
quiera, las fuerzas que actúan sobre la masa m son la resistencia de los
resortes y la capacidad de absorber el golpe de los amortiguadores. La
'n corriente
circuito LR
FIGURA 6.8
Ejemplos de tres oscila-
dores armónicos. Las fle-
chas dobles indican las
oscilaciones de cada
sistema.
dx
Fuerza de amortiguación = "c-
dt
d2x
- dx
m
dt
- "c -
dt
+ (-W
X=ok
+ " - +c"dx
-d2x
dt2 m dt m
Esta es una ecuación diferencial ordinaria de segundo ordenque se pue-
de resolver con los métodos del cálculo. Por ejemplo, si el auto encuen-
tra por casualidad un hoyo en el camino en t = O de tal forma que se
desplaza del punto de equilibrio x = x. y dx/dt = O , entonces:
n
x ( t ) = e-"' (xocos pt + - sen pt) [6.14]
P
". " ..
CASOS 189
CUADRO 6.3 Resultados obtenidosal usar los m6todos de bisecciin, regla falsay de la secante pa-
ra localizar las primeras tres raíces delas vibraciones de un amortiguador. Seu d un
crfterio de paro del 0.1 para obtener estos resultados. N6tese quelos valores exac-
tos de las raíces son0.055 209 532 9, 0.1 54 178 13 y 0.253 1 4 6 726
~ -~
ERROR RELATIVO
PORCENTUAL
Valor
inicial
Valor
inicial
Aproximaciin
Número
de
MBtodo inferior
superior a la M ~ Z iteraciones
Aproximado
Verdadero
PROBLEMAS
Ingeniería en general
6.1 Usando los programas propios, reprodúzcanse los cálculos realizados en el caso 6.1.
6.2 Realícense los mismos cálculos del caso de estudio 6.1, pero usando una tasa de
interés del 17% (i = 0.17). Si es posible, úsense los programaspropios para
determinar los puntos de equilibrio. De otra manera, úsese cualquiera de los mé-
todos analizados en los capítulos 4 y 5 y realícense los cálculos. Justifíquese el uso
del método escogido.
6.3 Enel caso 6.1, determínese el número de años que se debe poseer laMicro dos
para que genere ganancias. Esto es, calcúlese elvalor de n en el cual A, de la
ecuación (6.4) sea positivo.
190 METODOS NUMERICOS PARA INGENIEROS
6.4 Usando un esquema similar al del caso 6.1, se puede desarrollar la siguiente ecua-
ción para determinar el costo anual neto de una microcomputadora:
-3000(1.2), 175n
A" +- + 5000
12" - 1 12" - 1
Encuéntrese el valor de n tal que A, sea cero.
6.5 Supóngase que se desea comprar un automóvil y est6 limitado a dos opciones.
Como en el caso 6.1, el costo anual neto de poseer cualquiera delos dos vehicu-
los está compuesto por el costo de compra, costo de mantenimiento y de las ga-
nancias:
6.6 Si se compra una pieza de equipo en$20 O00 en abonos, pagando $5 O00 duran-
te 5 años. ¿Qué tasa deinterés se está pagando?La fórmula que relaciona el costo
actual (P),los pagos anuales ( A ) ,el número de años (n)y la tasa de interés es:
A = P
i(l + i)"
(1 + i)"
6.7 Debido a que las tablas de economía se desarrollaron hace mucho tiempo, no se
programaron para las tasas altas de interés que prevalecen hoy en día. Además,
no se planearon para manejar tasas de interés fraccionarias. Como e n el problema
siguiente, se puedenusar métodos numéricos para deteminar las estimaciones eco-
nómicas en estas situaciones.
Un nuevo centro dediversiones cuesta $10 millones de pesos y produce una
ganancia de $2 millones. Si la deuda se debe pagar en 10 años ¿a qué tasa de
interés debe hacerse el préstamo? El costo actual (P) , el pago anual (A) y la tasa
de interés (i)se relacionan entre sí mediante la siguiente fórmula:
P
-
- -
(1 + i)" - 1
A i(l + i)"
donde n es el número de pagos anuales. Para este problema,
P 10000000
" - = 5
A 2000000
Por lo tanto, la ecuación se transforma en:
(1 + i)'O - 1
5 =
i(1 - i)
PARTECASOS LA DOS: RAiCES DE ECUACIONES 191
Ingeniería química
6.8 Usando losprogramas propios, realícense los cálculos del caso 6.2.
6.9 Ejecútense los mismos cálculos del caso 6 . 2 , pero con el alcohol etílico (a = 12.02
y b = 0.084 07) a una temperatura de 350" K y una p de 1.5 atm. Compárense
los resultados con los de la ley de los gases ideales. Si es posible, úsense los pro-
gramas propios para determinar el volumen molar. De otraforma, úsense cualquier-
ra de los métodos numéricos analizados en los capítulos 4 y 5 para realizar los
cálculos. Justifíquese el método escogido.
6.1 O Repítase el problema 6.9 con óxido nitroso (a = 3.782 y b = 0.044 15) a una
temperatura de 450" K y una p de 2 atm.
1440
en donde t se expresa en minutos. La presión sobre el sistema esta dada por
p = e-t'1440. Desarróllese un programa que calcule el volumen molar del oxi-
geno en intervalos de un minuto a lo largo del día. Grafíquense los resultados.
Si se tiene capacidad gráfica en la computadora grafíquense los datos. Si no es
así, grafíquense los resultados a intervalos de 60 minutos. Los antecedentes de
este problema se pueden econtrar en el caso 6 . 2 .
6.12 En ingeniería química, los reactores de flujo (es decir, aquéllos en que un fluido
va de un extremo al otro con una mezcla mínima a lo largo del eje longitudinal)
se usan a menudo para convertir reactivos en productos. Se ha determinado que
la eficiencia de la conversión se puede mejorar a veces reciclando una parte del
flujo del producto de manera que regrese a la entrada para un paso adicional
a travésdel reactor (Fig. P6. 12). La tasa de reciclaje se define como:
(esto es, en la que uno de los productos actúa como catalizador o de estimulante
en la reacción), o
A + B - B + B
U ) X,, = 0.99
b ) X , = 0.995
c)XA/ = 0.999
Si se supone que es la única reacción que se lleva a cabo, la fracción molar (x)
de HzO que se separa puede representarse como:
k, = - [P6.13]
1 - x
en donde k, es la constante d e equilibrio de la reacción y p t es la presi6n total de
la mezcla. Si p t = 2 atm. y k, = 0.045 68, determínese el valor de x que satisfa-
ce a la ecuación (P6. 13).
Ingeniería civil
6.14 Usando los programas propios, repítanse los cálculos del caso 6 . 3
CASOS DE LA PARTE
DE DOS: RAíCES ECUACIONES 193
6.15 Efectúense los mismos cálculos del caso 6.3, pero con una tasa de crecimiento
de 1.5 por lo6 litros por célula por día.
y = 10e-kf cos w t
donde k = 0.5 y w = 2.
a) osese el método gráfico, para obtener unaestimación inicial del tiempo necesa-
rio para que el desplazamiento baje hasta 4.
b) Úsese el método de Newton-Raphson para determinar laraíz hasta un E, =
0.01%.
c) Úsese el método de la secante para determinar la raíz hasta un es = 0.01%.
194
- METODOS NUMtRICOS PARA INGENIEROS
6.20 La figura P6.20 muestra un canal abierto de dimensiones constantes con un área
transversal A . Bajo condiciones de flujo uniforme, se cumple la siguiente relación
basada en la ecuación de Manning:
Q = "( ) 23
su2
[P6.7]
n B + 2y,
Ingeniería eléctrica
6.21 Úsense los programaspropios para repetir los cálculosdel caso 6.4.
6.22 Efectúense los mismos cálculos del caso 6 . 4 suponiendo que la carga se debe disi-
paral 2% de su valororiginalen 0.04 s.
6.24 Efectúense los mismos cálculos del caso 6 . 4 determinando el valor de L necesa-
rio para que elcircuitodisipe al 1% de su valororiginalen t = 0.05 S, dado
R = 300 Q y c = F.
I = 1Oe" sen(27rt)
en donde t está dado en segundos. Determínense todos los valores de t tales que
I = 2.
Ingeniería mecánica
6.26 Usando los programas propios, repítanse los cálculos realizadosen el caso 6 . 5 .
6.27 Efectúense los mismos cálculos del caso 6 . 5 , usando c = 1.5 por lo7 g/s,
k = 1.5 por lo9 g/s2 y m = 2 por lo6 g .
PARTECASOS LA DE DOS: RAíCES ECUACIONES 195
6.28 Efectúense los mismos cálculos del caso 6.5, pero determinando el valor de k de
forma tal que la primera raíz se encuentre en t = 0.08 s.
6.29 Efectúense los mismos cálculos del caso 6.5, pero determinando el valor de m
de tal forma que la primera raíz se encuentre en t = 0.04 s.
6.30 Efectúense los mismos cálculos del caso 6.5 pero determinando el valor de c de
tal forma que la segunda raíz se encuentre en t = 0.2 s.
6.31 Léanse todos los casos del capítulo 6. En base a la lectura y a la experiencia obte-
nida, concíbase un caso de estudio en cualquier campo dela ingeniería. Esto im-
plica la posibilidad de modificar o expresar de forma diferente alguno de los casos
anteriores. Sin embargo, también puede ser totalmente original. AI igual que los
ejemplos anteriores, se debe redactar desde el contexto de los problemas de inge-
niería y debe demostrar el uso de los métodos numéricos en la solución de raíces
de ecuaciones. Descríbanse los resultados empleando los casos anteriores como
modelo.
EPíLOGO: 11.4 ELEMENTOS DE JUICIO
PARTE I I
El cuadro 11.3 proporciona un resumen de los fac-
tores de mayor importancia quese emplean en la
solución de raíces deecuacionesalgebraicasy
trascendentales. Aunque los métodos gráficoscon-
sumen tiempo, son muy útiles para comprenderel
comportamiento de la función y para identificar
valores iniciales y problemas potenciales,como las
raíces múltiples. Par lo tanto, si el tiempo lo permi-
te, un bosquejo rápido (o mejor aún, una gráfica
por computadora) ayuda arelacionar información
útil asociada al comportamiento de la función.
e
-
O
._
z
W
O 3
M m
O
.-O
+ U
C
2 i
N
EPíLOGO PARTE I I 199
Métodos abiertos:
Newton-Raphson
1
Criterio de paro:
x;+;,+; x, 1 100% Ie,
Error: E,,.l =
: O(€?)
* El autor hace aquísólo una referencia alos libros, al final del texto se presenta una bibliogra-
fía completa.
104 MhODOS NUMERICOS PARA INGENIEROS
Antes del uso de las computadoras, las técnicas para solucionar siste-
mas de ecuaciones algebraicaslineales requerían mucho tiempo y eran
muy difíciles. Estos planteamientos creaban restricciones sobre la crea-
tividad ya que los métodos eran difíciles de implementar y de enten-
der. Be ahí que se hacía hincapié en las técnicas, a costa de otros
aspectos del proceso de solución al problema,tales como la formula-
ción y la interpretación (recuérdese la figura 1.1 y el análisis que la
acompaña).
FIGURA 1 1 1 . 1 Dos tipos de sistemas que pueden ser modelados usando sistemas de ecua-
ciones algebraicas lineales: a) sistema macrovariable que involucra un
conjunto acoplada de componentes finitas y b) sistema microvariable que
involucra continuidad.
SISTEMAS LINEALES
ECUACIONES ALGEBRAICAS 205
Hay algunas formas especiales de matrices cuadradas Nótese que se deian en blanco los bloques grandes de
que son importantes y se deben mencionar: elementos que son cero.
Una matriz simétrica es aquella donde ai; = qij para Una matriz identidad es una matriz diagonal donde to-
i y
toda toda ;. Por ejemplo, dos los elementos dediagonal
la principal son iguales
a 1 , como en
I I
[all all a13 a141
[Al =
a33 a34
a23
L (7441
SISTEMAS ECUACIONES ALGEBRAICAS
LINEALES 209
Una motriz triangular inferior es aquella donde todos cero, con la excepción de una banda centrada sobre
sus elementos arribadeladiagonalprincipal son ce- la diagonalprincipal:
ro, como
d..
'I = e.."..
'I 'I
para i = 1 , 2, . . . , m y j = 1 , 2, . ..
, n. De la definición anterior,
se sigue inmediatamente que la suma y la resta se puede llevar a ca-
bo sólo entre matrices que tienen las mismas dimensiones.
Y
210 MÉTODOS NUM~RICO S INGENIEROS
PARA
Aunque la ecuación (111.2) está bien definida para im- Ahora la respuesta [C]se puede calcular en el espacio
plementarse en una computadora, no es la forma más vacante deiado por[B]. Este formato tiene utilidad por-
simple de visualizar la mecánica de multiplicación de que alinea los renglones apropiados y las columnas que
dos matrices. En seguida se presenta una expresión más se van a multiplicar. Por ejemplo, de acuerdo a la ecua-
tangible sobre este concepto. Supóngase que se desea ción (111.2) el elemento c1 se obtiene multiplicando el
multiplicar [A] por [B] y obtener [C]: primer renglón de [A] por la primera columna de [B].
[A]+
14".:',
DE ECUACIONES
ALGEBRAICAS
8 6
o 4
x5+6~7=82 +[C]
Nótese que este método esclarece el porqué es impo-
21 1
FIGURA 111.3 Una manera simple de comprobar si es posible multiplicar dos matrices.
212 MhODOS NUMÉRICOS PARA INGENIEROS
y distributiva:
[AI[Bl + [BI[AI
Estoes,el orden de multiplicación es importante.
1
[A)" =
0 1 1 a22 - a12 9 1 [ e
2
- 9 1
-a12
al,]
[111.4]
Las operaciones finales de las matrices que tienen utilidad en este aná-
lisis son las de transposición y de matriz aumentada. La transpuesta
de una matriz comprende la transformación de sus renglones en co-
lumnas y sus columnas en renglones. La transpuesta de la matriz:
SISTEMAS LINEALES
ECUACIONES ALGEBRAICAS 213
entonces
Si se desea aumentar esta matriz [A] con una matriz identidad (re-
cuérdese el recuadro Ill. 1 ), entonces se obtiene una matriz 3 por 6
dimensional, dada por:
214
-
MhODOS NUMERICOS PARA INGENIEROS
Debe ser claro que las matrices proporcionan una notación concisa
en la representación de ecuaciones simultáneas lineales. Por ejemplo,
la ecuación ( 1 1 1 . 1 ) se puede expresar como:
[Al =
[111.7]
111.3
Antes de considerar los métodos numéricos,es útil mencionar alguna
orientación adicional. A continuación se muestra superficialmente el
material analizado en la parte Ill. Además, se han formulado algu-
nos objetivos para ayudar a enfocar los esfuerzos cuando se estudie
el material.
111.3.1 Metasyavances
unalínea recta. Esto puede ilustrarse fácilmente por las ecuaciones ge-
nerales:
QlXl + a12xz = c1
a21x1 + a22x2 = c2
EJEMPLO 7.1
El método gráfico para dos ecuaciones
x2 = (1/2)x, + 1
o. enformamatricial:
deecua-
El determinante D de este sistema se forma con los coeficientes la
ción, de la siguiente manera:
D= all a12
(a21
se calcula mediante:
En el caso de tercer orden [Ec. (7.2)], se puede calcular el valor del de-
terminante como:
EJEMPLO 7.2
Determinantes
Para lafigura 7 . 2 ~ 1 :
1 =
-1/2
1-1,2
1 -1
2
11 = -(l) -
1
1(%) = o
I
224 INGENIEROS PARA MÉTODOS NUMÉRICOS
EJEMPLO 7.3
Regla de Cramer
+
0 . 3 ~ 1 0.52~2 + x3 = -0.01
+
0 . 1 ~ 1 O.3X2 + O.5X3 = -0.44
Solución: el determinante D se puedeescribir como [Ec. (7.2)]:
0.3 0.52 1
D = 0.5 1 1.9
0.1 0.3 0.5
ELlMlNAClON GAUSSIANA 225
1 1.9
= l(0.5) - 1.9(0.3)= -0.07
10.3
= 0.5
0.5 1.9
= 0.5(0.5)- 1.9(0.1)= 0.06
0.1 0.5
0.5 1
= 0.5(0.3) - l(O.1) = 0.05
A3 = 10.1 0.3
-0.01 0.52 1
0.67
1.9 1
x1 =
I -o.44 I
-= .-0.032 78 = -14.9
-0.002 2 -0.002 2
0.3 -0.01 1
0.5 0.67 1.9
0.3 0.52-0.01
10.5 1 O. 67
1O.l -
- -0.043 56 = 19.8
x3 =
"0.002 2 -0.002 2
c7.61
[7.10]
[7.11]
XI =
1°C: I;: - c1a22 - a12c2
-
alla22 - (3112a21
ELIMINACION GAUSSIANA 227
EJEMPLO 7.4
Eliminación de incógnitas
2(18) - 2(2)
x1 = =4
3(2) - 2(-1)
3(2) - (-1)18
x2 = =3
3(2) - 2(-1)
[7.12c]
[7.13]
FIGURA 7.3 Esquema gráfico de lasdos partes del método de eliminación gaussia-
na. La eliminación hacia adelante reducela matriz de coeficientes a una
forma triangular superior. Después, se usa la sustitución hacia atrás pa-
ra encontrar las incógnitas.
O
ahax? + * * * + ahnxn= c$
en donde el apóstrofo indica que los elementos han cambiado sus valo-
res originales.
El proceso se repite hasta que se elimina la primera incógnita de las
ecuaciones restantes. Por ejemplo, la ecuación normalizada se multiplica
por a31 y el resultado se resta de la tercera ecuación para obtener
a&x2 + aj3x3 + * . + a&,x,, = c$
Repitiendo el procedimiento para el resto de ecuaciones da como resul-
tado el siguiente sistema modificado:
[7.14a]
[7.14b]
[7.14c]
[7.14d]
230 METODOS NUMERICOS PARA INGENIEROS
a"n3 x3 + * . + axnx, = c:
[7.15a]
[7.15b]
[7.15c]
[7.15dj
1
17.161
[7.17]
EJEMPLO 7.5
Eliminación gaussiana simple
3x1 - O.lx, - 0 , 2 ~=
3 7.85
7.003 33x2 - 0.293 333x3 = -19.561 7 [E7.5.10]
10.012 Oxg = 70.084 3 [E7.5.11]
FORTRAN
sun-0
I-N-NN
Sustracci6n hacia atrAs
IP=I+l
[)O 1 2 2 0J = I P , H
SLlN-SUM+A( I , J >*X( J ,
1220 C O N T I N U E
~ ~ I ~ = ~ ~ ~ l , ~ ~ - s u M ~ , ' a ~ l , I ~
1 2 4 0C O N T I N U E
RETURli
END
EJEMPLO 7.6
Solución de ecuaciones algebraicas lineales usando computadora
70 1
2 60 14
3 40 17
EJEMPLO 7.7
Efecto de los errores de redondeo en la eliminación gaussiana
7.7 hace
Aunque el uso de tres cifras significativas dentro del ejemplo
del mismo un ejemplo fuera de la realidad, el problema de los errores de
redondeo sí es real y puede ser de mucha importanciaal resolver grandes
cantidades de ecuaciones. Esto se debe a que cada resultado depende
de todos los resultados anteriores. Por consiguiente, un error en los pri-
meros pasos tiende a propagarse, esto es, causa errores en los siguientes
pasos.
Es muy complicado especificar el tamaño del sistema en donde los
errores de redondeo vienen a ser significativos ya que dependen del tipo
de computadoray de las propiedades del sistema. Una regla muy general
es la de suponer que los errores de redondeo son de importancia cuandose
trata de sistemas de 25 a 50 ecuaciones. En cualquier evento, siempre
se deben sustituir las respuestas en las ecuaciones originales y verificar si
ha ocurrido un error sustancial.Sin embargo, como se menciona más ade-
lante la magnitud de los coeficientes mismos puede influir en los errores
al buscar un resultado aceptable.
EJEMPLO 7.8
b Ill-Sistemas mal condicionados
Enunciado del problema:resuélvase el siguientesistema:
ELlMlNAClON GAUSSIANA 239
x1 + 2x2 = 10 [E7.8.1]
1 . 1 ~ 1+ 2x2 = 10.4 [E7.8.2]
Después, resuélvase nuevamente, con el coeficiente de x1 de la segunda
ecuaciónmodificadolevemente a 1.05.
2(10) - 2(10.4)
x1 = =8
l(2) - 2(1.05)
l(10.4) - 1.05(10)
x2 = =1
l(2) - 2(1.05)
Nótese que la razón principal de la diferencia entre los dos resultados
es que el denominador representa la diferencia de dos nfimeros casi iguales.
Como se explica previamente enel ejemplo 3.4, estas diferencias sonmuy
sensitivas a pequeñas variacionesen los números que se están manejando.
En este punto, se podría sugerir que la sustitución de los resultados
en las ecuaciones originales alertaría al lector en el problema. Desafortu-
nadamente, este no es el caso en sistemas mal condicionados. La sustitu-
ción de valores erróneos de x1 = 8 y x2 = 1 en las ecuaciones (E7.8.1)
y (€7.8.2) lleva a:
+ 2(1) = 10 = 10
8
1.1(8) + 2(1) = 10.8 = 10.4
Por lo tanto, aunque x1 = 8 y x2 = 1 no son las soluciones reales al pro-
blema original, la prueba de error es casi igual, lo que puede provocar
el error al hacer creer que las soluciones son correctas.
a21 c2
x2 = "
x1 + "
a22 a22
-all
=- 021
012 a22
o , multiplicandoencruz:
alla22 = a21a12
alla22 - a 1 2 ~ 2 1
= 0 r7.201
EJEMPLO 7.9
Efecto de escalamiento en el determinante
Enunciadodelproblema:evalúeseeldeterminantedelossistemas Si-
guientes:
Solución:
a) El determinante de las ecuaciones (E7.9.1) y (E7.9.2) que es un sis-
tema bien condicionado, es:
D = 3(2) - 2(-1) = 8
EJEMPLO 7.1 O
Escalamiento
Solución:
a) En el sistema bien condicionado, el escalamiento genera
XI + 0.667~2= 6
-0.5x1 + x2 = 1
En la sección 7.1.2, se dijo que la evaluación de los de- D = a11a22m - ado) + a d o ) = a11a~~a33
terminantes por expansión de menores era impráctica
para conjuntos grandes de ecuaciones. De esta forma, Recuérdese que el paso de eliminación progresiva
se concluye que la regla de Cramer sólo es aplicable pa- de la eliminación gaussiana genera un sistema triangu-
ra sistemas pequeños. Sin embargo, como se dijo en la lar superior. Ya que el valor del determinante se puede
sección 7.3.3, el determinante tiene sentido cuando va- evaluar simplemente al final de este paso:
lorala condición de un sistema. Por lo tanto, sería útil
poseer un método práctico para calcular esta cantidad. D = a11a&a&. . . a?;') [B7.1.2]
Afortunadamente, la eliminación gaussiana propor-
ciona una forma simple de hacerlo. El método se basa en donde los superíndices indican que los elementos se
en el hecho de que el determinante de la matriz triangu- han modificado durante el proceso de eliminación. Por
lar se puede calcular simplemente con el producto de lo tanto, se puede aprovechar el esfuerzo que se ha he-
los elementos de su diagonal: cho al reducir el sistema a su forma triangular, y por aña-
didura obtener una aproximación al determinante.
Hay una pequeña modificación en el planteamien-
D = a11a22a33. . . ann [B7.1.1]
to anterior cuando el programa usa pivote0 parcial (sec-
ción 7.4.2). En este caso, el determinante cambia de
La validez de ,esta fórmula se puede ilustrar en sistemas signo cada vez que un renglón se usa como pivotal. Una
de 3 por 3: manera de representar esto es modificando la ecuación
(B7.1.2):
7.4.2 Pivoteo
Como se dijo al principio de la sección 7.3, los problemas obvios ocurren
cuando un elemento pivotal es cero, debido al paso de normalización lo cual
origina una división por cero. Estos problemas se obtienen cuando el ele-
mento pivotal es cercano a cero en vez de ser exactamente igual, por lo
que si la magnitud del elemento pivotal es pequeño comparado con los
otros elementos, entonces se introducenerrores de redondeo.
Por lo tanto, antes de normalizar cadarenglón, es ventajoso determi-.
nar el coeficiente mayor disponible.Entonces se pueden intercambiar los
renglones de tal forma que el elemento mayor sea el pivotal. A este mé-
todo se le conoce conelnombre de piuoteo parcial. Si se busca tanto
en las columnas como en los renglones el elemento mayor y se intercam-
bian, entonces el procedimiento es de piuoteo total. El pivoteo total se
usa muy raramente en programas elementales, ya que el intercambio de
columnas cambia el orden de las x y, por consiguiente, aumenta la com-
plejidad de los programas, generalmente,sin justificación. El siguiente ejem-
plo ilustra la ventaja del pivoteo parcial. Además de evitar la división por
cero, el pivoteo también minimiza el error de redondeo. Como tal, sirve
también como remedio parcial almal condicionamiento.
EJEMPLO 7.1 1
Pivoteo parcial
Enunciado del problema: úsese la eliminación gaussiana para resolver:
ELlMlNAClON GAUSSIANA 245
x1 + 10 000x2 = 6 667
-9 999x2 = -6 666
x2 = 2/3
2.000 1 - 3(2/3)
x1 = [E7.11.1]
0.000 3
Valor absoluto
del error
relativo
Cifras porcentual
significativas x? X1 ¿e x1
[E7.11.2]
Valor absoluto
del error
relativo
Cifras porcentual
significativas x2 X1 de x1
7.4.3 Escalamiento
En la sección 7.3.3 se dedujo que el escalamiento influye en la estandari-
zación del valor del determinante. Más allá de esta aplicación, tiene utili-
dad en la minimización de los errores de redondeo para aquellos casos
en donde alguna de las ecuaciones de un sistema tiene unos elementos
mucho más grandes que otros. Estas situaciones se encuentran frecuen-
temente en la ingeniería cuando se usan ampliamente unidades diferen-
tes en el desarrollo de ecuaciones simultáneas. Porejemplo, en problemas
de circuitos eléctricos, los voltajes desconocidos se pueden expresar en
ELlMlNAClON GAUSSIANA 247
FORTRAN BASIC
31:103 .m = t K = r e p r er seen
eng
lptliadvno t a l
302hj B : AB', 1 A l I .t.. I I ( A l m a c e n a el valor absoluto del pivote actual)
3ü:xj FOR 1 = I + I TLJ N
3ü4<:, I W = ABS I A ( I I., # ) . ICiclo que compara los elementos de las
3 0 5 . > I F P - BF' . =- ü THEN 3ü8U
:üad E c BF' pivotel el contra
columnas
otras
. ...
31171'1
~ I.) = .I
308o biEx r I
-, . -
~C.1'90 I F J.1 -- I, *: ü THLN 3150 pivote(Si el
escogido es el m a y o r ,
entonces regresa al programa
IF ( 6 - B P . G E . O . X O T O 308U .
3 1 1 0 I€ = A l IJ. ..I1
principal)
&=RP
. .
.. -
.I .I= I 313ü A l b ~ d )= 1E
303r) C O N T I N U E 3140 N t k l J (Si no es asl, este ciclo
?O90 I F ( J J - K . E O . O . 0 ) COTO 3 1 5 0 3150 Rtll.lFIN lntercambia los renglones1
O0 3140 J-K,Nl
TE=&< J J . J ) (Regresa al programa principal
fi(JJ,J>-R(K,J) a continuar c o n la eliminacidnl
A f K , J )=TE
3140 CONTINUE
3150 C O N T I N U E
RETURN
END
EJEMPLO 7.12
Efectos del escalamiento en el pivoteo y el redondeo
Solución:
a) Sin escalar,, se aplicalaeliminaciónhaciaadelante y se obtiene:
x1 = 0.00
Aunque x2 es correcta, x1 tiene un 100% de error debido al redon-
deo.
b ) El escalamientotransformalas ecuaciones originales en:
0.000 02x1 + x2 = 1
x1 + x2 = 2
Por lo tanto, se debe aplicar el pivote0 a los renglones y colocar el
valormayorsobrela diagonal.
IC1 + x:, = 2
0.000 02x1 + x2 = 1
Laeliminaciónhaciaadelante genera:
x1 + x2 = 2
x1 = 1.00
que se puede resolver para:
x1 = x:, = 1
~
[7.21]
[7.22]
[7.23]
x, = R, + Ax,
-. - . .
" ..
250 NUMERICOS METODOS PARA INGENIEROS
[7.25]
anlAxl+ ~ ~ ~ 2 +
6 x* 2 + a,,Ax,, = c, - E, = E,
EJEMPLO 7.13
Uso de las ecuaciones de error para corregir los de redondeo
x1 = 3.17 E, 5.7%
x2 = -2.51 E, = 0.4%
x3 = 7.02 E, = 0.29%
7.5 RESUMEN
En resumen, este capítulo se ha dedicado a la eliminación gaussiana, el
método fundamentalen la solución de sistemas deecuaciones algebraicas
lineales. Aunque ésta es una de las técnicas más antiguas desarrolladas
para este propósito, aún es un algoritmo muy efectivo en la obtención de
solucionesdemuchosproblemas de ingeniería.Ademásde suutilidad
práctica, proporciona un contexto enel estudio general de temas tales
como los errores de redondeo, escalamiento y condicionamiento.
Las respuestas que se obtienen mediante el método de eliminación
gaussiana se pueden verificar sustituyéndolas en las ecuaciones origina-
les. Sin embargo, esto no siempre representa una prueba confiable si el
sistema está mal condicionado. Por lo tanto, si se sospecha de un error
de redondeo, entonces se debe calcular alguna medida de la condición
tal como e l determinante del sistemaescalado. Dos opciones que amino-
ran los errores de redondeo son el uso del pivote0 parcial y eluso de
ELlMlNAClON GAUSSIANA 253
Una matriz banda es una matriz cuadrada que tiene todos soluciones en diferencias finitas de ecuaciones diferencia-
sus elementos iguales a cero, con excepción de una ban- les parciales. Además hay otros métodos numéricos tales
da centrada sobre la diagonalprincipal (recuérdese Ill. 1). como la interpolación cúbica segmentaria (sección 11.4)
En el caso en que el ancho de banda es 3, a lamatriz se que requieren la solución de sistemas tridiagonales.
le conoce con un nombre especial: matriz tridiagonal. Los Un sistematridiagonal es aquél en el que los coefi-
sistemas tridiagonales se encuentran frecuentemente en cientes están ordenados enforma tridiagonal, como en:
la ciencia y en la ingeniería. Por lo general resultan de las
Nótese que se ha cambiado la notación de los coeficien- sistema, la implementación del algoritmo de la eliminación
tes del sistema tridiagonal de las a y las c a las d, e , f y gaussiana se puede simplificar mucho y las soluciones se
g. Esto se hizo para evitar el almacenamiento de cantida- obtienen deuna manera muy eficiente. Para el sistema
des grandes de ceros en la matriz de a. Esta modificación tridiagonal los pasos de eliminación progresivase simplifi-
que ahorra espacio, es muy ventajosa ya que el algoritmo can ya que la mayor parte de sus elementos son cero. En
resultante requiere menos espacio en memoria. seguida las incógnitas restantes se evalúan por sustitución
Como era de esperarse, los sistemas bandados sepue- hacia atrás. El algoritmo completo se expresa de forma
den resolver con una técnica similar a la eliminación gaus- concisa en los programas siguientes:
siana. Sin embargo, debido a la estructuraúnicadel
FORTRAN c
I "IO
I"-"
254 MÉTODOS NUMÉRICOS PARA INGENIEROS
PROBLEMAS
Cálculos a mano
7.2 Algunas
matrices se definen como:
[Al = [ 1 5 6
2 131
4 0 5
[Bl = [ ;;;]
4 3 1
[Cl = [a]
5 4 3 6
[GI = [ 8 6 41
7.3 Se definen
tres
matrices como:
-xl + 12x2 = 58
o.75X1 + xp = 14.25
1 . 1 +
~ ~
1 . 6 ~
= ~22.1
a) Resuélvase gráficamente.
b) En base a la solución grAfica, 'quése espera acerca de la condición del sistema?
c) Resuélvase por eliminación de incógnitas.
d ) Verifíquense las respuestas sustituyéndolasen las ecuaciones originales.
a) Calcúlese su determinante.
b) Usese la regla de Cramer y resuélvase para las x.
c) Sustitúyanse los resultados en la ecuación original y compruébense los mismos.
-
0.5~1 x2 = -9.5
0 . 2 8 ~ 1- 0 . 5 ~ 2= -4.72
a) Resuélvanse gráficamente.
b) Después de escalarse, calcúlese su determinante.
c) En base a a) y b) ¿qué se puede esperar de la condicióndelsistema?
d ) Resuélvanse poreliminación de incógnitas.
e ) Resuélvanse otra vez, pero modificando all a 0.55. Interprétense los resul-
tados de acuerdo al análisis de mal condicionamiento de la sección 7.1.1.
x1 - 6x2 + 4x3 = 13
-2x1 - x2 + = 92
256 MÉTODOS NUMÉRICOS PARA INGENIEROS
ZX, - 7x3 = 29
- 5 ~ 1 - 8x2 = -64
4x, + 8x,: = 4
5x, + 4x2 = 25
12x,, + 2x, = 36
7.13 Efectúense los mismos cálculos del ejemplo 7.6, pero usando cinco paracaidistas
conlassiguientes características:
1 60 15
2 80 14
3 75 18
4 75 12
5 90 10
7.14 Escríbase un programa general para multiplicar dos matrices, esto es, [X] = [y][ Z l
donde [X]es m por n y [ Z l es n por p. Pruébese elprogramausando
7.16 Reprográmese la figura 7 . 4 de tal forma que sea más legible al usuario. Entre otras
cosas:
GAUSS-JORDAN,
INVERSIóN DE
MATRICES Y
GAUSS-SEIDEL
En estecapítulo se describendosmétodosadicionalespararesolver
ecuaciones lineales simultáneas.El primero de ellos, el método de Gauss-
Jordan es muy similar al de la eliminación gaussiana. El motivo principal
para introducir estatécnica, estriba en que proporcionauna forma simple
y conveniente de calcular la inversa de una matriz. La inversa tiene un
gran númerodeaplicaciones enla ingeniería.Estemétodotambién
proporciona los medios para evaluar la condición de un sistema.
El segundo de ellos, el método de Gauss-Seidel es fundamentalmente
diferente al deeliminacióngaussiana y al de Gauss-Jordan porque es
un método de aproximaciones iteratiuas.Esto es, emplea un valor inicial
y mediante iteraciones obtieneuna aproximación más exacta a la solución.
El método de Gauss-Seidel se adapta, en particular a grandes sistemas
de ecuaciones. En estos casos, los métodosdeeliminaciónestán su-
jetos a los errores de redondeo. Ya que elerrorenelmétodo de
Gauss-Seidel se puede controlar mediante el número de iteraciones, los
errores de redondeo no tienen quever con esta técnica. Sin embargo hay
ciertos casos en que el método de Gauss-Seidel no converge a la respuesta
correcta. Se discutenenlassiguientespáginasestos y otros elementos
de juicio para escoger entre la eliminación y los metodos iterativos.
EJEMPLO 8.1
Método de Gauss-Jordan
3 -0.1 -0.2
[os 7 -0.3 -19.3
0.3 -0.2 10 71.4
I
El término x1 se puedeeliminardelsegundorengónrestando
2.616 67
-19.3
71.4 1
0.1 ve-
ces el primerodelsegundorenglón. Deuna manerasimilar,restando
0.3 veces el primero del tercer renglón se elimina el término con x1 del
tercer renglón:
[
1 -0.033 333 3 -0.066 666 7
O 33
-0.293
7.003
O -0.190 O00
333
10.020 O
I
~
2.616 67
I -19.561 7
70.615 O 1
En seguida, se normaliza el segundo renglón dividiendolo entre 7.003 33:
~
2.61667
"2.793 20
70.615 O 1
en x2 de laprimera y la tercera ecuación se
1
~
3.000 O0
O 1 O I 2.500 O 1
O O 1 ~
7.000 03
De esta forma, como se muestra en la figura 8.1: la matriz de coeficientes
se ha transformadoenlamatrizidentidad y la solución se ha obtenido
en el vector de términos independientes. Nótese que nose necesita susti-
tuciónhaciaatrásparaobtenerlasolución.
262 MÉTODOS NUMÉRICOS PARA INGENIEROS
FIGURA 8.3 Esquema gráfico del métodode Gauss-Jordan, con inversiónde matrices.
EJEMPLO 8.2
El uso del método de Gauss-Jordan en el cálculo de la matriz inversa
Enunciado del problema: determínese la matriz inversa del sistema resuelto
en el ejemplo 7.5. Obténgase la solución multiplicando [ A ]-1Por el vec-
tor de términosindependientes: [CIT = [ 7.85 -19.3 71.4 1. Además,
obténgase la solución para un vector de términos independientes diferente:
[CIT = [20 50 151.
3 -0.1 -0.2 I 1 o o
-0.3 I O 1 O]
0.3 -0.2 10 j O O 1
1 O -0.068057 , 0.333
175
0.004
739
329 0
O 1 -0.041706 1 -0.004739330.142 180
I
~
o o 10.012 1 -0.100
0.027
90 014
2 O11
I
1 O O
O 1 O
0 0 1
I
I
0.332
489
0.004
922
97
0.006
-0.005 1640.142
4
798
13
293
"0.010 077 9 0.002 698160.099
0.004
183 46
880 1 1
Por lo tanto, lainversa es:
FIGURA 8.4 Esquema gráfico del cambio que se produce en los elementos de la matriz
inversa resultante al mover un renglón de la matriz de coeficientes.
[8.3a]
[8.3b]
[8.3c]
E . =
a,1 1 I
-
x{
.
EJEMPLO 8.3
Método de Gauss-Seidel
3x1 - 0.1~2- 0 . 2 ~ =
3 7.85
0 . 1 ~ 1+ 7x2 - O.3X3 = -19.3
+ 10x3 = 71.4
0.3~1- 0 . 2 ~ 2
x1 =
7.85 + 0 . 1 ~ 2+ 0 . 2 ~ 3 [E8.3.1]
3
x2 =
+
-19.3 - 0 . 1 ~ 1
[E8.3.2]
7
71.4 - 0.3~1+ 0 . 2 ~ 2
x3 = [E8.3.3]
10
Suponiendo que x2 y x3 son cero, la ecuación (E8.3.1) puede usarse
para calcular:
7.85
x1 = -= 2.616 666 667
3
Este valor,juntocon el de = O, puede sustituirse en la ecuación
(E8.3.2) obteniendo:
x2 =
-19.3 - 0.1(2.616 666 667) + O ="2,794 523 810
7
INVERSIóN
GAUSS-JORDAN,
MATRICES DE Y GAUSS-SEIDEL 271
x1 =
7.85+ 0.1(-2.794 523 +810)
0.2(7.005 609 524)
3
= 2.990 556 508)
l e u ( = 0.31%
x3 =
71.4- 0.3(2.990 556 + 508)
0.2(-2.499 624 684)
10
= 7.000 290 l ~ 81
v =
l 0.004 2%
El método, por lo tanto, converge a la solución real. Para mejorar las so-
luciones se deben aplicar algunas iteraciones mds. Sin embargo, en este
problema, no se debería saber la respuesta a priori. Por consiguiente, la
ecuación (8.4) proporciona un medioparaestimarelerror:
=
I 7.000 290 -811
7.005 609 I 524
= 0.076%
I
6.
-u, J
I
I)
7.000
290
811 *""
X , n U e L o - AX,nueL'o + (1 - ~ ) x , ~ a s a ~ ~ o P .61
en donde X es u n factor de peso al cual se le asigna un valor entre-O y 2.
Si X = 1,(1 - X ) es igual a cero y el resultado permanece inaltera-
do. Sin embargo, si a X se le asigna un valor entre O y 1, el resultado
es un promedio pesado de los resultados previos y actuales. A este tipo
de modificación se le conoce como sobrerrelajación. Por lo general, esta
opción se emplea paraconvertir un sistema divergente en uno convergente.
Si X se encuentra entre1 y 2 se considera otro peso enel valor actual..
En este ejemplo, existe una suposición implicita de que el nuevo valor
se mueve en la dirección correcta hacia la solución real pero con una ve-
locidad muy lenta. De esta forma, el peso agregado a X intenta mejorar
la aproximación empujándola hacia la real. Por lo que este tipo de modi-
ficación, al cual se le llama sobrerrelajación, está diseñado para acelerar
la convergencia de un sistema que ya es convergente.
La elección de un valor adecuado de X es un problema altamente es-
pecífico y a menudo se determina por prueba y error. En general es ine-
cesario en la solución de un sistema. Sin embargo, si el sistema bajo estudio
se va a resolver varias veces, entonces puede ser de gran importancia una
buena elección de X. Algunos ejemplos son los sistemas m u y grandes de
ecuaciones diferenciales parcialesque a menudo tratan de modelar cam-
bios en sistemas de variable continua (recuérdese el sistema a rnicroesca-
la mostrado en la figura 1II.lb). El segundo caso de estudio del capítulo
9 muestra un ejemplo del empleo de la relajación dentro de un contexto
de problemas de ingeniería.
2 74 INGENIEROS
MÉTODOS NUMÉRICOS PARA
PROBLEMAS
Cálculos a Mano
8.2 Determínese la matriz inversa del problema 7.6. Compruébense los resultados mul-
tiplicando [A] por[A]" y obténgase lamatriz identidad.
8.4 Determínese la matriz inversa del problema 7.9. Compruébense los resultados ve-
rificando que [A][A]" = [!] . Evítese el uso de la estrategia del pivoteo.
8.5 Usando el método de Gauss-Jordan, con pivoteo parcial, calcúlese lamatriz in-
versadelproblema 7.10. Ordenando la inversadetal forma, que los renglones
y las columnas conformenla secuencia de la matriz original anterior al pivoteo (véase
lafigura 8.4 y el análisis de la sección 8.2.3).
- 6 ~ 1+ 12x3 = 60
4x1 - x2 - x3 = -2
6x1 + 8x2 =44
GAUSS-JORDAN,
MATRICES
INVERSldN DE Y GAUSS-SEIDEL 277
8.15 Pruébese el programa del problema anterior duplicandolos cálculos del ejemplo 8 . 1
8.16 Repítanse los problemas 7.6 y 7 . 8 hasta el 7 . 1 1 usando los programas desarrolla-
dos enel problema 8 . 1 4 .
8.18 Repítanse los problemas 8 . 5 y 8.7 usando los programas desarrollados en el pro-
blema anterior.
8.21 Usando el programa del problema 8.19, repítanse los problemas 8.8 hasta el 8.11.
C A P í T U LNOU E V E
CASOS DE LAPARTE TRES:
SISTEMAS
DE ECUACIONES
ALGEBRAICAS
LINEALES
10 1 10 3 20
2 15 4 25 a
3 7 10 40 20
4 20 15 50 22
1
-0.081 7 6
0.039 -0.146 5 0.191 8
[A]" =
[ 6
0.106
-0.136 8
0.088 8
-0.225 6
0.172 8
-0.021 3
0.408 5 0.010 7
"0.190 9 -0.113 7
0.007 1 0.0089
Cada uno de los elementos aij~'indica el crecimiento en la computadora
i debido al crecimiento unitario del recurso j. Por ejemplo, el elemento
alyl especifica un incremento unitario de 0.039 6 de la computadora 1 cuan-
do se agrega un kilogramo de metal. Nótese que algunos de los coeficientes
son negativos, indicando que un incremento unitario en algunos recursos ba-
jalaproduccióndeesetipodecomputadora.
Ahora, con esta información como antecedente, se puede llevara cabo
un evaluación rápida sobre los beneficios obtenidos al incrementar cada
uno de los recursos multiplicando los elementos de cada columna por la
ganancia unitaria del cuadro 9.2. Por ejemplo, enlaprimera columna:
API = -0.081 7 ( 1 000) +
0.106 6(700) - 0.136 8(1 100)
+0.088 8(400) = -122.04
en donde A Pj es el incremento en ganancias debido a un incremento
al recurso j . De esta forma, un incremento unitario enhoras-hombre baja
en $122.04 las ganancias. Se pueden llevar a cabo cálculos similares so-
bre los otros recursos, para obtener:
Ap2 = $ 63.24
A% = $-67.70
AP4 = $ 77.78
De esta forma, un incremento de componentes 0' = 4 genera una mayor
ganancia, seguida por el aumento en los metales 0' = 2). El análisis indi-
ca también que un incremento en los plásticos 0' = 3) genera pérdidas.
El problema anterior es una variación del análisis general sobre eco-
nomíaconocidocorno modelo de entrada-salida. Este ejemplo, difiere
de la aplicación clásica de esta técnica en la cuantificación de transferen-
cia de material entre los sectores dela economía. Sin embargo, el USO
de la matriz inversa profundiza en interacciones complejas de sistemasli-
neales y es muy representativo del proceso del modelo de entrada-salida.
PARTE
: CASOS
LA DE ECUACIONES ALGEBRAICAS
LINEALES 283
-a2T
+ - = a2T
ax2 ay2
o ~9.61
y de manera similar,
FIGURA 9.1 Malla bidimensional que se usa enel desarrollo de aproximaciones por diferencias
finitas de la temperatura sobre una placa plana.
FIGURA 9.2 Placaplana en donde se mantienen los iodos a temperaturas constantes de 'O y
100°C, como se indica en la figura.
CASOS DE LA
PARTE TRES: DE
SISTEMAS ECUACIONES ALGEBRAICAS
LINEALES 285
I
r
- 4 1 0 1 0 0 0 0 0 - 100
1 - 4 1 0 1 0 0 0 0 T2 - 100
0 1 - 4 0 0 1 0 0 0 T3 I -200
1 0 0 - 4 1 0 1 0 0 T2i I O
o o 1-4 1 o o
0
0
1
0 1 0 1 - 4
0 0 1 0 0 -
0
4
1
0
1
1
0
T22
T23
TH
II O
- 100
O
0 0 0 0 1 0 1 - 4 1 O
L o o o o o 1 o 1 - 4 - 100
dn
"
- 192A - 236
dA
para el nodo 3:
FIGURA 9.6 Diagramas de cuerpo libre en los nodos de laarmadura estáticamente determinada.
DECASOS TRES: DELINEALES
SISTEMAS
ALGEBRAICAS
ECUACIONES 289
i
0.866 O -0.5 O 0 0
0.5 O 0.866 O O O - 1000
-0.866 -1 O -1 o o - o
O - E9.141
-0.5 O 0 o -1 o - 0
O 1 0.5 O 0 0
O O -0.866 O O -1 J
Nótese que, como se formula en la ecuación (9.14), se requiere-pivote0
parcial para evitar divisiones porcero sobre los elementos de la diagonal.
Empleando una estrategia de pivoteo, el sistema se puede resolver usan-
do las técnicas de eliminación analizadas en los capítulos 7 y 8. Sin em-
bargo, debido a queesteproblemaes un caso deestudioidealpara
demostrar la utilidad de la matriz inversa, seusa el método de Gauss-Jordan
para obtener:
y lamatrizinversa es:
0.866 0.5 O 0 0 0
0.25 -0.433 O O 1 O
- 0.5 0.866 O O O O
[A]-1 = -1 O -1 o -1 o
-0.433 -0.25 O -1 O O
-0.75
0.433 O O O -1
Debido a que las fuerzas externas no tienen efecto sobre la matriz de coe-
ficientes, el método de Gauss-Jordan no senecesita implementar una y otra
vez para analizar el efecto de las fuerzas externas diferentes sobre la ar-
madura. En vez de esto, todo lo que se tiene que hacer es multiplicar
la matriz inversa por cada uno de los vectores de términos independien-
tes para obtener soluciones alternativas diferentes. Por ejemplo, podría
desearse estudiar el efecto de las fuerzas horizontales producidas por el
viento que sopla de izquierda a derecha. Si la fuerza eólica se puede re-
presentar como dos fuerzas puntuales de 1 O00 kg cada una sobre los
nodos 1 y 2 (Fig. 9.7),entonces el vector de términos independientes es:
"~
FIGURA 9 . 7 Dos casos de carga que muestran a) vientos de izquierda y b) vientos de derecha.
ES
AS DE
CASOS 29 1
en donde todas las corrientes que entran al nodo tienen signo positivo.
Y
.”.,‘ ’ ”
-R if
, *
‘i /
1: La
ley
de
Ohm
dada en
dice
función
del
cambio
que la corriente a través
de
unaresistencia
está
de voltaje y de la resistencia (Fig. 9.8b),
b) [9.17]
FIGURA 9.8 Represen-
tación esquemáticade la
a)leyde la corrientede 3 R=lOR 2 R=5R
Kirchhoff y b)ley
de Ohm. v, = 200 v
OR R=5n
& =ov
R=l5R R=20R 6
3 2 1
4
c-
154
5
- '65
6
FIGURA 9.10 Direccionesen las cuales se supone quecircula la corriente.
i43 - i32 = o
i54 - i43 = O
y las seis ecuaciones del voltaje como:
=
200 - v,
v5 - v 4
- 152 = -
.
.
154
v5 - v,
5 15 10
en donde la corriente fluye del voltaje más alto al más bajo. Estas ecua-
ciones son equivalentes a la siguientenotaciónmatricial:
I
1 1 0 0 0 1 0 0 0 0 O
o o 0 - 1 1 - 1 o o o o O
0 - 1 1 0 0 0 0 0 0 0 O
0 0 - 1 1 0 0 0 0 0 0 O
0 1 0 o O 0 o 1 - 1 o o = o
5 0 0 0 0 0 1 0 0 0 ZOO
0 0 5 0 0 0 0 1 - 1 0 O
O O 0 1 5 0 O 0 O 1 - 1 O
0 0 0 0 2 0 0 0 0 0 1 O
o o o O 0 1 0 1 o 0 - 1 O
DECASOS 293
V= 153.85 i ’ =169.23
V = 200
: c 8
V=O
li = 146.15 I/= 123.08
Por lo tanto, con una interpretación apropiada de los signos en los resul-
tados, lafigura 9.11 muestra las corrientes y los voltajes en el circuito.
Evidentemente se obtendrían mayores ventajas si se usaran algoritmos
numéricos y microcornputadoras en este problema.
T R
FIGURA 9.13 Diagramas de cuerpo libre para los bloques sobre un planoinclinado.
a = 4.840 5 m/s2
T = 36.667 1 N
R = 10.190 6 N
El expresar las ecuaciones del movimiento enforma matricial es
un planteamientogeneral y adaptableparaproblemas de este tipo.
Aunque el problema que se resolvió aquí fue fácil, el caso de estudio
sirve para ilustrar el planteamientogeneral e inspirar, al menoseso
se espera. las aplicaciones a problemas más difíciles. Cuando se jun-
tan con un métodonumérico y unamicrocomputadora, son una
herramientamuy útil quesepuede usaren una granvariedad de
problemascomplejos.
DE CASOS DE ECUACIONES
ALGEBRAICAS
LINEALES 295
PROBLEMAS
Ingeniería en general
9.1 Repítanse los cálculos del caso 9 . 1 usando los programas propios.
9.2 Efectúense los mismos cálculos del caso 9.1, cambiando los totales de horas-
hombre, metales, plásticos y componentes a 856 h, 3 050 kg, 1 450 kg y 948
unidades respectivamente.
~~~
banco 1 52 30 18
50
banco 2 20 30
banco 3
20 25 55
¿Cuántos metros cúbicos se debe tomar de cada banco para cumplir con las necesi-
dades del ingeniero?
Ingeniería química
9.5 Repítanse los cálculos del caso 9.2 con los programas propios.
9.6 Efectúense los mismos cálculos del caso 9.2 cambiando la temperatura de la pared
a 200°C.
296 INGENIEROS
MÉTODOS NUMÉRICOS PARA
9.7 Usando elmismo planteamiento del caso 9.2, calcúlese ladistribución de tempera-
tura en una varilla calentada en ambos extremos, como se muestra en la figura P9.7.
Aplíquese la formaunidimensionalde la ecuación (9.6):
d2T
-__-
- 0
dx2
en donde x es la distancia a lo largo de lavarilla. Grafíquese T contra x.
9.9 La figura P9.9 muestratres reactores ligados por tubos.Como se puede ver. la ve-
locidad de transferencia de sustancias químicas a través de los tubos es igual a la
velocidad de flujo (Q, con unidades de metros cúbicos por segundo) mul~iplicada
por la concentración del reactor del cual surge el flujo (c. con unidades de miligra-
mos por metro cúbico). Si el sistema es estacionario, la transferencia en cada reac-
tor balancea la transferencia de salida. Por ejemplo. enel reactor 1. (entrada) =
(salida), o:
FIGURA P9.9 Tres reactores ligados por tubos. La velocidad de transferencia de masa a lo largo
de cada tubo esigual al producto del fluio Q y la concentración c del reactor donde
se origina el fluio.
9.10 Empleando el mismo planteamiento básico del problema 9.9, determínese la con-
centración de cloruro en cada uno de los Grandes Lagos con la información de
la figura P9.10.
Ingeniería civil
9.11 Repítanse los cálculos del caso 9.3 con los programas propios.
298 MÉTODOS NUMÉRICOS PARA INGENIEROS
9.12 Efectúense los mismos cálculos del caso 9.3cambiando el ángulo del nodo 2 a 40°
y el del nodo 3 a 55”. II
i
9.13 Efectúense los mismos dálculos del caso 9.3,con la estructura mostrada en la figu-
45 45 ra P9.13.
..~”..
. IP
9.14 Efectúense los mismos cálculos del caso 9.3,con la estructura de lafigura P9.14.
FIGURAP9.13.
180 500
FIGURA P9.14.
Ingeniería eléctrica
9.17 Efectúense los mismos cálculos del caso 9.4.con el circuito mostrado en la figura
P9.17.
FIGURA P9.18.
LA
ARTE CASOS DE LINEALES
ECUACIONES ALGEBRAICAS 299
Ingenieríamecánica
9.19 Repítanse los cálculos del caso 9.5, usando los programas propios.
9.20 Efectúense los mismos cálculos del caso 9 . 5 , cambiando el ángulo a 55O respecto
a la horizontal.
9.2 1 Efectúense los mismos cálculos del caso 9 . 5 , cambiando el coeficiente de fricción
de la masa de 100 kg a 0 . 5 y el de las masas de 50 y 2 5 kg a 0.25.
9.22 Efectúense los mismos cálculos del caso 9.5, cambiando las masas de 100, 50 y
20 kg a 4 5 , 2 0 y 80 kg, respectivamente.
9.23 Efectúense los mismos cálculos del caso 9.5, para el sistema mostrado en la figura
P9.23.
9.24 Efectúense los mismos cálculos del caso 9.5, con el sistema mostrado en 13 figura
P9.24. (los ángulosson de 45').
9.25 Léanse todos los casos del capítulo 9 . En base a la lectura y a la experiencia elabó-
rense los propios casos en cualquier campo de la ingeniería. Esto puede implicar
modificar o reexpresar alguno de ellos; sin embargo, pueden ser también totalmen-
te originales. Como los ejemplos de este libro, se deben inspirar en el contexto de
la ingeniería y se debe demostrar el uso de los métodos numéricos para solucionar
sistemas de ecuaciones algebraicas lineales. Escríbanse los resultados usando los
casos de este capítulo como modelos.
FIGURA P9.24.
E P [LOGO: 111.4 ELEMENTOS DE JUICIO
En el cuadro 111.2 se muestra un resumen de los ele-
PARTE Ill mentos de juicio implicados en la solución de ecuacio-
nes algebraicas lineales simultáneas.Hay tres métodos;
gráfico, regla de Cramer y manipulación algebraica
que están limitadas a pocas ecuaciones (n I3) y por
lo tanto tienen poca utilidad práctica en la solución de
problemas. Sin embargo, estas técnicas son herramien-
tasdidácticasmuyútilesen la comprensión del com-
portamientodesistemaslinealesen general.
C
U
C
.-
c
.-E
J
m
EPíLOGO PARTE I l l 303
" N
O
U
o
i
e,
U
O
O u) O
u) O
O
-
a,
oa,
?
ul
VI
3
s
304 MÉTODOS NUMÉRICOS PARA INGENIEROS
cribe un algoritmo muy simple para llevar a cabo lo anterior en sistemas es-
peciales con forma de banda; el caso tridiagonal.
Enresumen, se conjuntanunaseriedefactoresenlaseleccióndeuna
técnica p a r a resolver un problema en particular que involucre ecuaciones
algebraicas lineales. Sin embargo,comoya se mencionó, el tamaño
y ladispersióndelsistemasonfactoresparticularmenteimportantesal
determinar elección.
la
II II II
-
*"*"st
fi
"_
I l l
I
-SN x- ,x-
( 5 " & 8-
"_
m N N
306 MÉTODOS NUMÉRICOS PARA INGENIEROS
Existen otros mgtodos que uscin elmismocontexto de los problemas así como
también otros que tratan sobre valores propios y ecuaciones simultáneas no li-
neales.
Existen una variedad d e tkcnicas para determinar los valores propios. James,
Smith y Wolford (1 977); Gerald y Wheatley (1 984) y Hornbeck (1975) propor-
cionan una introducción al tema. El tema se trata más a fondo en Ralston y Ra-
binowitz (1978); Householder (1 964) y en Wilkonson (1 965).
'Aqui sólo se hace referencia a los libros por autor; al finaldel texto se halla una bibliografía completa.
’ !
PARTE C ~ J A T R O
FIGURA IV.l Tres intentos de ajustar la "mejor" curva a troves de los cinco dotos o) regresión
con mínimos cuadrados, b) interpolación lineal y c) interpolación curvilínea.
IV.2.1 Estadísticasimple
[IV.l]
[IV.2]
I I
S, = c (y, - [IV.3]
Por lo tanto, si las medidas individuales se dispersan muy lejos de la
media, S, (y, por lo tanto sy) crecerá. Si se agrupan muy cerca de la
media entonces la desviación estándar será pequeña. La dispersión
también se puede representar por el cuadrado de la desviación es-
tándar, a la cuál se le llama varianza:
[IV.4]
[ ; I
C.V. = = 100% [IV.5]
- 158.400
= 6.6
24
I
I
sy = ,/T = 0.097 733
1I y la varianza [Ec.(lV.4)]:
C.V. =0.097
6.6
331 00% = 1.47%
AJUSTE DE CURVAS 313
INTERVALO
Limite límite
I Y; (Y; - 7,’ Frecuencia inferior Superior
i
12 6.605 0.000025
13 6.615 0.000225
14 6.625 0.000625 5 6.60 6.64
15 6.625 0.000625
16 6.635 0.001 225
17 6.655 0.003 025
18 6.655 0.003025 3 6.64 6.68
19 6.665 0.004 225
20 6.685 0.007 2251
21 6.715 0.013 225) 3 6.68 6.72
22 6.715 0.013 225
23 6.755 0.024 025 6.72 6.76
24 6.775 0.030 625 6.76 6.80
z 158.400 0.217 O00
FIGURA IV.2 Uso de un histograma para delinear la distribución de los datos. A medida que el
número de puntos aumenta, el histograma tiende a una curva uniforme y sin discon-
tinuidades llamada distribución normal.
IV.3 ORIENTACION
Antes de pasar a los métodos numéricos en el ajuste de curvas, pue-
de ser útil una orientación. Lo que sigue está enfocado a dar una vi-
sión general del material analizado en la parte IV. Además, se han
formulado algunos objetivos para ayudar al aprendizaje del lector
cuando estudie el material.
316 INGENIEROS
MÉTODOS NUMÉRICOS PARA
En la figura IV.3 se muestra una visión global del material que se cu-
bre en la parte IV. El capítulo 70 se dedica a la regresión con mínimos
cuudrudos. Primero se aprenderá a ajustar “la mejor” línea recta a
través de un conjunto de datos inciertos. A esta técnica se le conoce
con el nombre de regresión lineal. Además del análisis sobre el cálcu-
lo de la pendiente y punto de intersección de la línea recta, se pre-
sentan también métodos cuantitativos y visuales para la evaluación
de la validez de los resultados.
Además de ajustar una línea recta, se estudia también una técnica
general para ajustar “al meior” polinomio. Por lo tanto, se aprende-
rá a derivar un polinomio cuadrático, cúbicoo de orden superior que
se ajuste de manera adecuada a los datos inciertos. La regresión li-
neal es un subconjunto de este esquema más general, al cual se le
conoce con el nombre de regresión polinornial.
REGRESI~N
CON MíNIMOS
CUADRADOS
FIGURA 1O. 1 a) Muestra de datos con un error significativo. b) Ajuste polinomial con
oscilaciones que violan el rango de los datos, c) se obtienen resultados
más satisfactorios usando el ajuste de mínimos cuadrados.
REGRESldN CON MíNIMOS CUADRADOS 32 1
10.1 REGRESIóN
LINEAL
Ei ejemplo más simple de una aproximación por mínimos cuadrados es
el ajuste de una línea recta a un conjunto de parejas de datos observa-
das: ( x 1 ,y l ) , (xp, y2), .. . ,(x,,, y,,). La expresión matemática de una línea
recta es:
y = a0 + alx + E [10.1]
E = y - a0 - alx
Una estrategia que obtiene la “mejor” línea a través de los puntos debe
minimizar la suma de los errores residuales, como en:
[10.2]
i=1 i=l
i= 1
161 = 2IM
i= 1
- a0 - alxil
FIGURA 10.2 Ejemplos de algunos de los criterios de "meior ajuste" que son inade-
cuados en la regresión: a) minimización de la suma de los residuos; b)
minimización de la suma de los valores absolutos de los residuos y c) mi-
nimización del error máximo de cualquier punto individual.
Este criterio tiene muchasventajas, incluyendoel que ajusta una linea única
a un conjunto dado de datos. Antes de analizar estas propiedades, se mues-
tra un métodoquedetermina los valoresde a. y al que minimizanla
ecuación (10.3).
[10.6]
Este resultado se puede usar junto conla ecuación (10.4) para obtener:
[10.7]
ll..... ."
l__ . ..
324 INGENIEROS
MÉTODOS NUMÉRICOS PARA
EJEMPLO 1O. 1
Regresión lineal
Solución: sepuedencalcularlassiguientescantidades:
24
2 yi = 24 J = - = 3.428 571 429
7
S , = 2 ( y i - a. - alxi)* 110.81
i= 1
[10.9]
[10.10]
EJEMPLO 10.2
Estimación de los errores en el ajuste por mínimos cuadrados lineal
)-2 =
22.714 3 - 2.991 1
= 0.868
22.714 3
O
r = = 0.932
Estos resultados indican que el 86.8% de la incertidumbre original se ha
explicadomediante el modelo lineal.
FORTRAN BASIC
N number of data points
=
DATA SX/O./,SU/O./,XZ/O./,XY/O./ 100 INPUT N
READ(5rl)N 110 FOR I = 1 TO N X = independent
variable
FORHAT ( I5 120 INPUT X . Y Y variable
= dependent
Do 170 I=l,N 139 sx = sx + x SX = sum of X's
READ(5,2)X,Y 140 SY = S Y + Y SY = sum of Y's
fOiWAT(2F10.0) 150 x2 = x2 + x -I x
9!=SX*X 160 X Y = X Y + X O Y X2 = sum of square of X's
sY=sv+Y I79 NEXT I __2_____ X Y = sum of product of X and Y
x2=X2+x~x 1BO X t l = SX / N X M = mean of X's
sY=xY+x'Y 190 YM = SY / N
CONTINUE 200 A I = ( N : X Y - sx t S Y ) ( N m , YM=meanofY's
x2 - sx : SX)
\
XY=SX/N A l = slope
YM=SY/N 210 A 0 = YM - Al I XH A0 = intercept
kl=(N~XY-SX~SY)/(N.X2-sX*Sx) 229 P R I N T ClO.61
.?,O=YM-Al*XH 230 END i
WRITE(6t3)AOrAl
F O R M A T ( ' *,2F10.3)
STOP
mn
EJEMPLO 10.3
Regresión lineal usando la computadora
v(t) =
c
[ t
3.75 +t ] [E10.3.1]
V Calculada,
Medida V Calculada, cmls cmls [ecuación
cmls [ecuación (1.9)] (E10.3.l)l
Tiempo, S (4 ( 4 (4
y = aleblX [lo.111
REGRESIóN 333
y = agxb2 [lo.121
334 NUMÉRICOS MÉTODOS PARA INGENIEROS
Ejemplo 10.4
Linealización de una ecuación de potencias
Enunciado del problema: ajústesela ecuación (10.12)a los datos del cua-
dro 10.3 usando una transformación logaritmica d e esos datos.
X Y log x log Y
1 0.5 O -0.301
2 1.7 0.301 0.226
3 3.4 0.477 0.534
5.7 4 0.602 0.753
5 8.4 0.699 0.92:!
FIGURA 10.10 a) Gráfica de datos sin transformación, junto con la ecuación de poten-
cias que ajusta los datos. b) Gráfica de los datos transformados, usados
al determinar los coeficientes de la ecuación de potencias.
336 MÉTODOS NUMÉRICOS PARA INGENIEROS
en donde todas las sumatorias van desde i = 1 hasta n. Nótese que las
m + 1 ecuaciones anteriores sonlineales y tienen m + 1 incógnitas: ao.
al, ..., .a, Los coeficientes de las incógnitas se pueden calcular directa-
mente de los datos observados. Por lo tanto, el problema de determinar
polinomios de gradom con mínimos cuadradoses equivalente a resolver
un sistemade m + 1 ecuaciones lineales simultáneas. Los métodos de
solución de estos sistemas se analizanen los capítulos 7 y 8.
Así como en la regresión lineal, el error en la regresión polinomial se
puede cuantificar mediante el error estándar de la aproximación:
r2 = S" - Sr
S"
Ejemplo 10.5
Regresión polinomial
m - 2 x, = 15 2,xp = 979
n=6 y, = 152.6 x x,y, = 585.6
-
x = 2.5 x' = 55 2 x'y, = 2 488.8
I 5 = 25.433 x? = 225
'
1
I
a0 = 2.478
57
al = 2.359
29
a2 = 1.860
71
1 Por lo tanto, la ecuación cuadrática con mínimos cuadrados en este caso es:
sy/x = E = 1.12
2 513.39 - 3.746 57
r2 = = 0.998 51
2 513.39
r = 0.999 25
FIGURA 10.13 Subrutinasen FORTRAN y BASIC que calcula las ecuaciones normales,
de la regresión polinomial, en forma matrical.
10.3 R E G R E S I ó NL I N E A LM ú L T I P L E
Una extensión útil en la regresión lineal es el caso en que y es una
función lineal de doso más variables. Por ejemplo, y pudiera ser una fun-
ción lineal de x1 y x2, de la forma:
[10.20]
FIGURA 10.14 Esquema grafico de la regresión lineal múltiple en donde y es una fun-
ción lineal de X I y X?.
EJEMPLO 10.6
Regresión lineal múltiple
O O 5
2 1 10
2.5 2 9
1 3 O
4 6 3
7 2 27
Úseseregresiónlinealmúltipleparaestos datos.
CUADRO 10.5 Cilculos necesarios para desarrollar las ecuaciones normales del eiemplo
10.6
Y X I x2 x: xf x1x2 XI Y *2Y
5 O O O 0 0 0 0
10 2 1 4 1 2 20 10
9 2.5 2 5 6.25 4 18 22.5
O 1 3 1 9 3 0 0
16 6 4 3 36 24 12 18
54 7 189 27 14 2 49 4
243.5 48 54 76.25
E 14
54 16.5
344 MÉTODOS NUMERICOS PARA INGENIEROS
[ ;{.5 5::: 54 [
g] a2 = [ g.
5 1
a. = 5 al = 4 a2 = -3
[10.22]
PROBLEMAS
Cálculos a mano
10.2 Constrúyase un histograma de los datos delproblema 10.1. Usese un rango de 0.6 a
2.4 con intervalos de 0.2.
52 6 18 21 26 28 32
39 22 28 24 27 27 33
2 12 17 34 29 31 34
43 36 41 37 43 38 46
válida, calcúlese el intervalo (es decir,los valores inferior y superior) que abarqueel 68%
de las lecturas. Determínese si ésta es una aproximación válida para los datos de este
problema.
10.4 Utilicela regresión con mínimos cuadrados para ajustar una línea recta a:
x I 10 12 13 16 18
1 3 5 7 20
y 1 3 2 6 5 8 7 1 0 9 1 2 1 0
x 1 4 6 8 10 14 16 20 22 24 28 28 34 36 38
y 1 30 18 22 28 14 22 16 8 20 8 14 14 O 8
10.6 Empléese regresión con mínimos cuadrados para ajustar una línea recta a los datos:
O 2 4 4 8 12 16 20 24 28 30 34
+x 10 12 18 22 20 30 26 30 26 28 22 20
x I 1 2 2.5 4 6 8 8.5
y I 0.4 0.7 0.8 1.0 1.2 1.3 1.4
10.8 Ajústese una ecuación de potenciasa los datos del problema 10.7. Grafíquense los datos
y la ecuación.
10.9 Ajústese una parábola a los datos del problelna 10.7. Grafíquense los datos y la ecuación.
REGRESION CON CUADRADOS 347
10.12 Ajústese una ecuación de potencias a los datos del problema 10.11. Grafíquense los da-
tos y la ecuación.
10.13 Ajústese una parábola a los datos del problema 10.11.Grafíquense los datos y la ecuación.
x 1 5 10 15 20 25 30 35 40 45 50
y I 17 25 30 33 36 38 39 40 41 42
Úsese regresión con mínimos cuadrados para ajustar a) a una línea recta, b) a una ecua-
ción de potencias, c) a una ecuación de promedio de crecimiento de saturación y d) a
una parábola. Grafíquense los datos junto con todaslas curvas. ¿Alguna de ellas es me-
jor? Si es así justifíquese.
x 1 O 2 4 9 6 282523 1171513
119
y I 1.2 0.6 0.4 -0.2 O -0.6 -0.4 -0.2 -0.4 0.2 0.41.2 1.8
X l I O 1 2 0 1 2
X2 2 2 4 4 6 6
y 19
12 11 24 1522
x1 1 1 2 2 3 3 4 4
x2 1 2 1 2 1 2 1 2
y 18 12.8
25.7
20.6 35.0 29.8
45.5
40.3
10.18 Desarróllese un programa legible al usuario para regresión lineal basado en la figura 10.6.
Entre otras cosas:
a) Agréguense instrucciones que documenten el programa.
b) Háganse más descriptivas las operaciones de entrada salida y orientadas al usuario.
C) Calcúlese e imprímase el error estándar de la aproximación [Ec. (10.9)]y el coeficiente
de correlación [la raíz cuadrada de la ecuación (10.10)].
d) (Opcional)Inclúyase una gráfica por computadora delos datos y de la línea de regresión.
e ) (Opcional Inclúyase una opción que permita analizar ecuaciones del tipo exponencial,
de potencias y depromediode crecimiento de saturación.
10.19 Desarróllese un programa que sea legible al usuario para regresión polinomial basado en
las figuras 10.12 y 10.13.Pruébese el programa repitiendo los cálculos del ejemplo 10.5.
10.20 Desarróllese u n programa que sea legible al usuario para la regresión múltiple basado en
lafigura 10.12, pero con lamatriz especificada como la ecuación (10.22).pruébese el
progrmarepitiendo los cálculos del ejemplo 10.6
10.22 Úsese el paquete de programas NUMERICOMP para resolver los problemas 10.4, 10.5
y 10.6a
10.23 Repítanse los problemas 10.9, 10.13 y 10.15 usando el programa del problema 10.19.
1 1. l . 1 Interpolación lineal
FIGURA 11.2 Esquema gráfico de la interpolación lineal. Las áreos sombreadas mues-
tran triángulos semejantes usados en la derivación de la fórmula de in-
terpolación lineal [ € c . ( 1 1.2)].
INTERPOLACldN 35 1
[11.2]
EJEMPLO 1 l . 1
lnterpolación lineal
1.791 759 5 - O
f,(2) = 0 + 6-1
(2 - 1) = 0.358 351 90
1.386 294 4 - O
fi(2)= 0 + (2 - 1) 0.462 098 13
4-1
FIGURA 11.3 Dos interpolaciones lineales para aproximar In 2. Nótese cómo el intervalo más pe-
queño proporciona una mejor aproximación.
o, agrupando términos:
bo = f (xo) [11.4]
[11.5]
[11.6]
EJEMPLO 11.2
Interpolación cuadrática
x0 = 1 f(xo) = o
XI = 4 f(x1) = 1.386 294 4
x2 = 6 f(~2= ) 1.791759 5
354 MÉTODOS NUMÉRICOS PARAINGENIEROS
b2 =fb2, 1
x7 x01 [11.10]
[ll. 121
[11.13]
356 MÉTODOS PARA INGENIEROS
NUM~RICOS
[11.15]
EJEMPLO 11.3
Polinomios de interpolacion de Newtoncon diferencias divididas
f k l , x01 = 294
4 - 1
- o = 0.462 098 13
conlaquesepuedeevaluar
f'"'(S)
R,,= (x,+1 - xi)"+'
(n-+ 1) !
..
x,, ,),Una re-
en donde 4 es un punto cualquiera dentro del intervalo [x,,
lación an6loga del error en un polinomio interpolante de n-ésimo orden
está dada por:
[11.16]
EJEMPLO 1 1.4
Estimación del error en el polinomio de interpolación de Newton
R2 = ~ 6)
0.007 865 541 5 (X - l)(x - 4 ) ( -
que es delmismoordenqueelerrorverdadero
360 MÉTODOS NUMÉRICOS PARA INGENIEROS
1 4 0 CONTINUE
M-N-1
DO 2 0 0J - I , M
K=J+T
NP-N- J
DO 190 I = l , N P
F x ( I , K ) - ~ F X ~ I + l , J ) - F ~ ~ I , J ~ ) ~ ~ X ( I + J ) - % ~ I ) ~
190
CONTINUE
2 0 0 CONTINUE
DO 2 3 0J = t , N
WRITE(6,3>FX(I,J)
FORMRTC.
3 -,F10.3)
2 3 0 CONTINUE
RERD<S,2)XI
FA-l.
Y.0,
DO 3 4 0 J-V.N
Y-Y+FX< 1 , J >+Fa
WRITE(6,3)Y F h l N T EA
FA-FR*<XI-X( J i ) I E X I .I
I F C J . G E . N ) C O T O3 5 0 F
JP-J+l
E A n F A r F X <1 , JP >
WRITEC6,J)EA
3 4 0 CONTINUE
3 5 0 STOP
END
EJEMPLO 11.5
Uso de la estimación de error para determinar el orden apropiado
de interpolación
x f(x) = In x
1 O
4 1.386 294 4
1.791
6 759 5
5 1.609 437 9
3 1 .O98
61 32
1.5 0.405 4651 1
2.5 0.916 290 73
3.5 1.252 763 O
[11.19]
en donde:
364 INGENIEROS
MÉTODOS NUMÉRICOS PARA
[11.20]
[11.21]
[11.22]
a la cual se le conoce con el nombre de forma simétrica. Finalmente, agrupando términos similares y simplifican-
Sustituyendo la ecuación (B11.1,2) en la ecuación do, se llega a la forma de Lagrange,
( B 1 l . l . l ) se obtiene
EJEMPLO 11.6
Polinomios de interpolación de Lagrange
x0 = 1 f(xo) = o
XI = 4 !(XI) = 1.386 294 4
x2 = 6 f ( ~ 2 )= 1.791 759 5
2-4 2-1
flk) = O+"- 1.386 294 4 = 0.462 098 1
4 - 1l " 4
~
(2 - 1)(2 - 4)
+ (6 - 1)(6 - 4)
1.791 759 5 = 0.565 844 37
EJEMPLO 11.7
Interpolación de Lagrange usando computadora
1 800
3 2 310
5 3 090
7 3 940
13 4 755
COEFICIENTEDE:
Valor
del
Orden tercer
cuarto segundo primer cero calculado de
orden
polinomio orden
orden orden orden v para t = 10 S
4 - 1.76302
44.87501
-392.87
1813.625
-663.867
5430.195
3
4874.8381742.6561.23925876.09375-4.498586
2 4672.81 -300.1035 858.75 -36.14584
5 1 2989.167 135.8333
FIGURA 11.10 Gráficas generadas por computadora, las cuáles muestran a) interpolación de cuar-
to orden; b) de tercer orden c) de segundo orden y d) de primer orden.
368 MÉTODOS NUMÉRICOS PARA INGENIEROS
11.3 COMENTARIOSADICIONALES
Antes de proceder con la siguiente sección, se deben mencionar dos te-
mas adicionales: la interpolación con datos igualmente espaciados y la
extrapolación.
Ya que los métodos de Newton y Lagrange son compatibles con los
datos espaciados en forma arbitraria, el lector debe preguntarse por qué
se aborda el caso de los datosigualmenteespaciados (recuadro 11.2).
Antes del advenimiento de las computadoras digitales, estos métodostu-
vierongranutilidadenlainterpolacióndetablas condatosigualmente
espaciados. De hecho se desarrolló un esquema conocido como tabla de
diferencias divididas para facilitar la implementación de estas técnicas (la
figura 11.5 es un ejemplo de estas tablas).
Sin embargo, y debido a que las fórmulas son un subconjunto de los
esquemas de Newtonde Lagrange compatibles con la computadora y
ya que se dispone de muchas funciones tabulares como rutinas de biblio-
teca, la necesidad de puntos equiespaciados se fue perdiendo. Por esta
razón, se han incluido en esta parte del libro por su importancia en partes
posteriores del mismo. En particular, se pueden emplear en la derivación
de fórmulas de integraciónnuméricaqueempleancomúnmentedatos
equiespaciados (capítulo 13). Ya que las fórmulas de integración numé-
rica tienen importancia en la solución de ecuaciones diferenciales ordinarias.
el material del recuadro 11.2 también tiene importanciaen el capítulo 17.
Si los datos se encuentran igualmente espaciadosy en or- En donde h es el intervalo, o tamaño del paso, entre los
den ascendente, entonces la variable independiente su- datos. En base a esto, las diferencias divididas finitas se
pone valores de pueden expresar en forma concisa. Por ejemplo, la segun-
da diferencia dividida es
INTERPOLAC16N 369
(y=-X"
h
ya que x, - x1 = x1 - x2 = (xo - x?)/2 = h . Ahora Esta definición se puedeusar para desarrollar la siguiente
recuérdese que la segunda diferencia dividida hacia ade- expresión simplificada d e los términosen la ecuación
lante A2j(xo)es igual al numerador de la [Ec. (3.3111. (8112.3):
[B11.2.2]
en donde
+-A"f (x0)
n ! h"
(X - XO)(X - xo - h)
Por ejemplo, las curvas de tercer orden empleadas para conectar ca-
da par de datos se llaman funciones de interpolación cúbica segmentaria
(del inglés cubic splines). Estas funciones tienen la propiedad adicional
de que las conexiones entre ecuaciones cúbicas adyacentes son visual-
mente suaves. Superficialmente parece que la aproximación segmentaria
de tercer orden es inferior a la expresión de séptimo orden. El lector puede
preguntarse por qué la interpolación segmentaria siempre es preferible.
FIGURA 1 l. 13 Técnica de dibujo para trazar curvas suaves utilizando un curvígrafo, da-
dos una serie de puntos. Nótese como la unión de un punto a otro se
realiza mediante diferentes tipos de curvas. A este tipo de interpolación
de punto Q punto (segmentaria) se conoce como interpolación segmen-
taria natural (natural spline).
INTERPOLACldN 373
r11.231
EJEMPLO 11-8
lnterpolación segmentaria de primer orden
Enunciado del problema: ajústense los datos del cuadro 11.1 con inter-
polaciónsegmentariadeprimer orden. Evalúese lafunciónen x = 5.
X {(x)
3.0 2.5
4.5 1.o
7.0 2.5
9.0 0.5
374 METODOS NUMERICOS PARA INGENIEROS
Solución: los datos se pueden usar para determinar las pendientes entre
puntos. Por ejemplo, enelintervalode x = 4.5 a x = 7 la pendiente
se puede calcular usando la ecuación (112 3 ):
I
2.5 - 1.0
= 0.60
7.0 - 4.5
m=
Los pendientes sobre los otros intervalos se pueden calcular, y los po-
linomios de primer orden se graficanenlafigura l l .4a. El valor para
x = 5 es 1.3.
Para asegurar que las m-ésimas derivadas sean continuas en los nodos,
se debe usar un polinomio de al menos ( m + 1)-ésimo orden. Los poli-
nomios de tercer ordeno cúbicos se usan más frecuentemente en la práctica
asegurando continuidad en la primera y segunda derivada. Aunque las
derivadas de orden superior sean discontinuas al usarse polinomios de
tercer orden,en general, no se detectan visualmente y por ende, se ignoran.
1. Los valores de las funciones deben ser iguales en los nodos interio-
res. Esta condiciónserepresentamediante:
[11.25]
[11.26]
376 NUMERICOS METODOS PARA INGENIEROS
para i = 2 hasta n . Como se usan sólo los nodos interiores, las ecuacio-
nes (11.25) y (11.26) proporcionancadauna n - 1 condiciones, con
un total de 2n - 2.
2. L a primera y la última función deben pasar a través de los puntos f i -
nales. Esto agregados ecuaciones adicionales:
[11.27]
[11.28]
con un total de 2n - 2 +
2 = 2n condiciones.
3. Las primeras deriuadas e n los nodos interiores deben ser iguales. La
primeraderivada enla ecuación (11.22) es:
f '(x) = 2ax +b
Por lo tanto, la condición se representa generalmente cómo:
al = O [11.30]
EJEMPLO 11.9
Interpolacion cuadrática segmentaria
2 0 . 2 5 ~+1 ~4.5bl
+ c1 = 1.0
+ 4.5b2 + c2 = 1.0
20.25~
49a2 + 7b2 + c2 = 2.5
49a3 + 7b3 + c3 = 2.5
Pasando la primera y la última función por los valores iniciales y finales
agrega dos más: [Ec. (11.27)]
al = O bl = "1 c1 = 5.5
a2 = 0.64 b2 = -6.76 c2 = 18.46
a3 = -1.6 b3 = 24.6 ~3 = -91.3
El primer paso
en la obtención
(Chene y Kincaid, 1980) x - xi x - xi-1
se basa en la observación de que debido a que cada pare- fl’(x) = f”(Xi-1)
~ +
xi-1 - xi
f“(Xi)
xi - xi-1
___c
derivada en el primer nodo f”(xiPl)con la segunda deri- Las segundas derivadas se evalúan usando la condi-
vada en el segundo nodo f” (x,). ción de que lasprimerasderivadasen los nodos deben
En seguida, la ecuación (B11.3.1) se integra dos ve- ser continuas:
ces y se obtiene una expresión para ft(x). Sin embargo,
esta expresión contendrá dos incógnitas constantes de in- f I-1(Xi) = f I(Xi) [B11.3.3]
tegración. Estas constantes se evalúan invocando las con-
diciones de equiespaciamiento, f(x) debe ser igual f ( x , - J La ecuación (B11.3.2)se deriva y se obtiene una expre-
en y f(x) debe ser igual a !(x,) en x,. Llevando a ca- sión de la primera derivada. Si esto se hace para los inter-
bo estas evaluaciones, resulta la siguiente ecuacióncúbica: valos (¡ - l)-ésimos e ¡-ésimos y los dos resultados se
igualan, de acuerdo a la ecuación (B11.3.3),resulta la si-
guiente relación:
[11.32]
INTERPOLACldN 38 1
EJEMPLO 11.10
Interpolación cúbica segmentaria
- 6
-
7 -4.5
4.5
(2.5 - 1) + -3
(2.5 - 1)
f"(4.5) = 1.745 45
f " (7) = -1.745 45
2.5 45 1.745
fib) =
6(4.5 - 3)
(x - 3)3 + 4.5 - 3
(4.5 - x)
+ [4.5f 3
-
1.745 45 (4.5 - 3)
6 1 (x - 3)
PROBLEMAS
Cálculos a mano
x 1 1 2 3 5 6
f(x) I 4.75 4 5.25 19.75 36
11.11 Vuélvase a programar la figura 11.7 de tal manera que sea legible al usuario.
Entre otras cosas:
a) Insértese documentación a lo largo del programa para identificar lo que cada
una de las secciones debe hacer.
b ) Etiquétense las entradas y las salidas.
c ) Inclúyase la ecuación (11.18)para calcular el error de cada orden del polino-
mio (excepto el último).
11.12 Pruébese el programa que el lector haya desarrollado en el problema 11.11du-
plicando los cálculos del ejemplo 11.5.
11.13 úsese el programa desarrollado por el lector en el problema 11.11y resuélvanse
los problemas 11.1al 11.3.
11.14 Úsese el programa desarrollado en el problema 11.11y resuélvanse los proble-
mas 11.4 y 11.5.En el problema 11.4, utilícense todos los datos par desarrollar
INTERPOLAC16N 385
los polinomios del orden primario hasta el quinto. En ambos problemas, grafí-
quese el error calculado contra el orden.
11.15 Repítanse los problemas 11.12 y 11.13, usando el paquete NUMERICOMP aso-
ciado con este texto.
11.16 Úsese el paquete NUMERICOMP con los ejemplos 11.6 y 11.7
11.17 Desarróllese un programa legible al usuario para la interpolación de Lagrange.
Pruébese con el ejemplo 11.7.
11.18 Desarróllese un programa legible al usuario para la interpolación cúbica segmen-
taria basado en la figura 11.16 y en la sección 11.4.4. Pruébese el progama con
el ejemplo 11.10.
11-19 Úsese el programa desarrollado en el problema 11.18 para ajustar polinomios
cúbicos con los datos de los problemas 11.4 y 11.5. En ambos casos, calcular
f (2.25).
CAPíTULO DOCE
CASOS DE LAPARTE IV:
AJUSTEDECURVAS
O 50 O00
10 35 O00
20 31 O00
30 20 O00
40 1 9 O00
50 1 2 O00
60 1 1 O00
CASOS DE LA PARTE IV: NUSTE DE CURVAS 389
Solución: analizando la figura 12.1 se observa que los datos no son uni-
formes. Aunque el número de computadoras decrezca con el tiempo, la
tasa de decrecimiento varía de intervalo a intervalo comportiíndose alea-
toriamente. Por lo tanto, aún antes de que empiece el análisis, se puede
esperar que la extrapolación de estos datos traerá dificultades.
Los resultados del cuadro 12.2 confirman esta conjetura. Nótese que
hay una gran discrepancia entre las predicciones con cada uno de los mé-
todos. Para cuantificar la discrepancia se calcula la media, la desviación
estándar y un coeficiente de variación de las predicciones. El coeficiente
de variación, que es la media dividida por la desviación estándar (multi-
plicada por el loo%, proporciona una medida relativa de la variabilidad
de cada conjunto de predicciones [ € c(IV.5)J.
. Nótese cómo el coeficien-
I N T E R P O lEAXCTl dRNA P O l A C l d N
t 55 t = 65 t 90
Polinomios de interpolación
Primer orden 1 1 525 10 475 7 850
788 Segundo
10 orden 12 688 43 230
10
Tercer orden 047 16 391 161 750
961 8 ordenCuarto 992 578 750
7 orden
Quinto 300 38 942 1 854 500
4 orden
Sexto 660 67 975 5 458 100
Media 8 880 28 41 1 1 350 700
Desviación
2
estándar 542 21 951 128 2 226
9% variaci6n de Coeficiente
Polinomios con mínimos cuadrados
9 orden
Primer 820 3 573 -1 2 045
orden
Segundo 1 1 829 10 939 16 529
Tercer orden 12 040 8 872 -3 046
orden Cuarto 12 104
1 1 101 83 733
Quinto orden 1 1 768 9 366 -78 906
71 261 4 orden
Sexto 266 5 768 460
Media 10 203 18 910 910 623
Desviación
estándar
2 834 24 233 2 228
408
Coeficiente de variación245% 128% 28%
390 MGTODOS NUMERICOS PARA
INGENIEROS
FIGURA 12.3 Gráfica de las curvas de regresión de segundo y tercer orden usadas para
interpolar y extrapolar los datos de venta de computadoras.
-dP= / q
[12.11
dt
[12.3]
[12.4]
CASOS DE IV: AJUSTE CURVAS 393
FIGURA 12.4 Gráfica del promedio de crecimiento específico contra la comida dispo-
nible con el modelode promedio-de-crecimiento-de-saturaciónusado en
la caracterización de la cinética microbial. El valor de K es llamado cons-
tante de saturación media ya que representa la concentración endonde
el promedio de crecimiento específico es la mitad del valor máximo.
En este caso, se tiene una fuerza del vientode 6 440.6 libras (nótese que
al igual que en el caso 15.3 se usan métodos numéricos para determinar
este valor directamente de los datos del viento), y el esfuerzo se calcula
mediante:
2 X 10-3 2 X 10-3
8.33 x 3.27 X 1 0 - ~
-6.67 X 10-9 3.42 X 10-3
-3.62 X 10”’ 3.36 X 10-3
1.198 x 3.401 x
2.292 x 3.38 X 10-3
FIGURA 12.8 Gráfica de un polinomio interpolante de quinto orden que ajusta perfec-
tamente los datos del cuadro 12.4. Nótese que aunque la curva pasa
muy bien a través de los trespuntosen la vecindad del esfuerzo de
7 350, la curva oscila ampliamente en otras partes del rango de datos.
398 METODOS NUMERICOS PARA INGENIEROS
mio de quinto orden junto con los datos. Nótese que debido a que los
tres datos se encuentran muy cercanos del valor de 7 350, la interpola-
ción no debe variar significativamente en este punto, como era de espe-
rarse. Sin embargo, si se requieren aproximaciones de otras fuerzas, las
oscilaciones de los polinomios pueden llevar a resultados inexactos.
Los resultados anterioresilustran que la interpolación con polinomios
de grado superior está mal condicionada para datos inciertos o con “rui-
do” del tipo de este problema. La regresión proporciona una alternativa
que, en general, es más apropiado para estas situaciones.
Por ejemplo, se puede usar la regresión lineal para ajustar una línea
recta a través de los datos. La línea de mejor ajuste es
Deformación = -0.002
527 + 9.562 x esfuerzo [12.7]
FIGURA 12.9 Gráfica de una línea usando regresión lineal y una línea de regresión
usando la transformación logarítmica con los datos de esfuerzo-
deformación del mástil de un barco.
[12.9]
FIGURA 12.1 O a) Gráfica de una corriente eléctrica oscilante. Sobre un periodo T (esto
es, un cic!o completo), la integral de la función es cero ya que las áreos
positivas y negativas son iguales, y por lo tanto, se cancelan. Para evitar
este resultado, la corriente se eleva al cuadrado, como en b). La raíz
cuadrada del promedio del cuadrado, a lacual se le llama corriente RMS,
proporciona una medida de la magnitud de la corriente.
””
CURVAS
CASOS DE IV: AJUSTE 401
(
i ( t ) = 10e-t’Tsen-
2;t)
para O It IT /2
[12.10]
i(t) = O para T / 2 < t 5 T
Determínese la corriente RMS ajustandoun polinomio de segundo grado
que coincida con i2(t) exactamente en t = O , T/4 y 1/2. En seguida, in-
tégrese este polinomio analíticamente y calcúlese la corriente RMS en el
intervalo de O a T usando la ecuación (12.9).Supóngase que T = 1 s.
Este resultado se puede comparar al caso 15.4 en donde se emplear6n
otras técnicas para calcular la corriente RMS.
Solución: usando la ecuación (12.lo), se generan los siguientes puntos.
t i(t) i*(t)
FIGURA 12.1 1 Gráfica de la corriente verdadera [Ec. ( 1 2.10)], junto con la parábola
que se usa como aproximación.
402 METODOS NUMERICOS PARA INGENIEROS
Q = u,D"~S"* c12.111
2 0.001 8.3
3 0.001 24.2
1 0.01 4.7
2 0.01 28.9
3 0.01 84.0
1 0.05 11.1
2 0.05 69.0
3 0.05 200.0
CASOS DE IV: AJUSTE DE CURVAS 403
-4.903
2.334
0.954
-18.903
2.334 -18.903
-4.903][
-22.207
44.079
:t] [
log a.
=
11.691
3.9451
log a. = 1.747 5%
al = 2.62
a2 = 0.54
Q = 55.902.62SO.54 [12.12]
Q = = 84.1 pies3/s
55.9(2.5)2.62(0.025)o.54
PROBLEMAS
Ingeniería en general
12.1 Efectúense los cálculos llevados a cabo en el caso 12.1 usando los programas
propios.
12.2 Ejecútense los mismos cálculos del caso 12.1, pero con el número de computa-
doras en el mercado en los días 50 y 60 modificados un poco a 12 O00 y 1 1 050.
12.3 Si se deposita una cantidad de dinero con cierta tasa de interés, se pueden usar
las tablas económicas para determinar la suma acumulada en un tiempo poste-
rior. Por ejemplo, la siguiente información se encuentra en una tabla económica
sobre elvalorfuturo de un depósito después de 20 años:
Tara de F/P
inter& Oh (n = 20 años)
15 16 366
20 337 38
25 736 86
190 30 05
12.4 Utilícese la información dada en el problema 12.3. pero suponiendo que se han
invertido $40 O00 y le dicen que después de 20 aiios el prestamista regresará
$2 800 000. Úsese interpolación lineal, cuadrática y cúbica para determinar la
tasa de interés que se está dando.
12.5 Supóngase que al ganador de un premio se le da la oportunidad de escoger en-
tre $2 millones ahora o $700 O00 por atio durante 5 años. La relación entre el
valor actual P y una serie de pagos anuales A está dada por la siguiente informa-
ción de unatabla de economía:
Tasa de A/P
inter& 016 (n = 5 años)
15 32 0.298
38 0.334 20
25 85 0.371
30 0.41058
PARTE CASOS DE LA IV: AJUSTE DE CURVAS 405
Ingeniería química
12.7 Repítanse los cálculos del caso 12.2 usando los programas propios.
12.8 Efectúense los mismos cálculos del caso 12.2, pero usando regresión polinomial
paraajustarunaparábola a los datos. Analícense los resultados.
12.9 Efectúense los mismos cálculos del caso 12.2, pero usando regresiónlineal con
transformaciones para ajustar los datos a una ecuación de potencias. Ignórese
el primer punto cuando se ajuste la ecuación.
12.10 Se llevan a cabo los siguientes experimentos y se determinan los siguientes valo-
res de capacidad calorífica ( c ) a varias temperaturas ( T ) para un metal:
12.12 osese interpolación polinomial con los datos del cuadro P12.11para derivar una
ecuación sobre la concentración de oxígeno disuelto en función de la temperatu-
ra para el caso en que la concentración de cloruro es igual a 2 0 O00 my/L.
406 MÉTODOS NUMÉRICOS PARA INGENIEROS
12.14 Úsese regresión lineal múltiple y trsnsformaciones logaritmicas para derivar una
ecuación que prediga la concentración del oxígeno disuelto en función de la tem-
peratura y de la concentración de cloruro. Evalúense los resultados
Ingenieria civil
12.15 Repítanse los cálculos del caso 12.3 usando los programas propios.
12.16 Efectúense los mismos cálculos del caso 12.3. pero usandoregresión polinomial
de segundo orden para relacionar deformación y esfuerzo.
12.17 Efectúense los mismos cálculos del caso 12.3pero usando una formulación ex-
ponencia1 para relacionar deformación y esfuerzo
12.18 Efectúense los mismos cálculos del caso 12.3 pero usando interpolacljnpolino-
mial para evaluar AL si el esfuerzo es de .7 700 libras/pulgada'.
Ingenieriaeléctrica
12.19 Repítanse los cálculos del caso 1 2 . 4 usando los programas proplo5
12.20 Efectúense los mismos cálculos del caso 12.4 ajustando e integrando un polino-
mi0 de tercer orden que coincida con i 2 ( t ) exactamente en t = O. TíG. T1'3.
y T/2.
12.21 Se mide la caída de voltaje II a través de una resistencia para cierto número de
valores de la corriente i . Los resultados obtenidos son
i 1 0.75
0.25 1.25 1.5 2.0
u I -0.23 -0.33 0.70 1.88 6.00
CASOS DE LA
CURVAS DE PARTE IV: AJUSTE 407
12.22 Duplíquense los cálculos del problema 12.21 usando regresión polinomial para
obtener una ecuación cúbica que ajuste los datos. Grafíquense y evalúense 10s
resultados.
Ingeniería mecánica
12.23 Efectúense los cálculos del caso 12.5 usando los programaspropios
12.24 Basándose enel cuadro 12.6 utilícese interpolaciones lineal y cuadrática para
calcular Q con D = 1.23 pies y S = 0.01 piedpie. Compárense los resultados
con elmismovalor calculado con la fórmuladerivadaen el caso 12.5.
12.25 Utilícese el caso 12.5 para desarrollar una ecuación que prediga el diámetro en
función de la pendiente y del flujo. Compárense los resultados con los de la fór-
muladel caso 12.5 y analícense los resultados.
T(OF) i 40 50 60 70 80
u pies2/s) I 1.66 1.41 1.22 1.06 0.93
12.28 Léanse todos los casos del capítulo 12. C o n base a la lectura y a la experiencia,
elabórense los propios casos de cualquiwa de fos campos de la ingeniería. Esto
puede involucrar la modificación o la reexpresión de los casos. Sin embargo, tam-
bién pueden ser totalmente originales. Como los ejemplos del capítulo, se deben
elaborar con u n enfoque a losproblemasdeingeniería y debe demostrarse el
uso de los métodos numéricos para ajustar curvas. Escríbanse los resultados usando
los casos delcapítulo como modelos.
EPíLOGO: IV.4 ELEMENTOS DE JUICIO
PARTE IV En el cuadro IV.4 se proporciona un resumen de
los elementos de juicio relacionados con el ajuste
de curvas. Los métodos se dividen en dos amplias
categorías dependiendode la incertidumbre delos
datos. Para las mediciones imprecisas, se usa la
regresión para desarrollar la "mejor" curva que
ajuste todas las tendencias de los datos sin pasar
necesariamente a través de algún punto. Para me-
diciones precisas, se usa la interpolación para de-
sarrollar una curva que pase directamente a través
de cada uno de los puntos.
-
+
O 0 O C
Q a ,
7 7
P P
a 0
EPíLOGO PARTE IV 41 1
-
@ x"
F 4
rl *
v
h
v
h
I
j¿
I
*
x"
x
v
h
h
I
I
-x
x"
i II It 11
,
L - N
L.
oc" boc"
v)
x
v
h
x"
I
/I
EPlLOGO PARTE IV 413
4
máxima sea tan pequeña como sea posible. Por lo tanto, aun ue la
aproximación no puede ser tan buena como la obtenida con a ex-
pansión de la serie de Taylor en el punto base, generalmente, es me-
jor a travésde todo el dominio delajuste. l a economización de
Chebyshev es un ejemplo del acercamiento de una aproximación fun-
cional basada en esta estrategia (Ralstony Rabinowitz, 1978; Gerald
y Wheatley, 1984 y Carnahan, Luther y Wilkes, 1969).
B
trigonométricas. La transformada ru ida de Fourier es un ejemplo de
este enfoque y es ampliamente usa o en la ingeniería práctica (Bri -
ham, 1974; Davis y Rabinowitz, 1975 y Gerald y Wheatley, 19847.
* Aquí se hace referencia a los libros únicamente por autor; se encuentra una bibliografía corn-
pleta al final del libro.
416 MÉTODOS NUM&lCOS PARA INGENIEROS
"X .. --
41 8 MÉTODOSNUMÉRICOS P A R A INGENIEROS
las, son similares en esencia al método de bandas. Esto es, las altu-
ras de la función se multiplican por el ancho de las bandas y se suman
para calcular la integral. Sin embargo, con el uso de la alternativa
más inteligente de factores de peso, la estimación resultante puede
ser más exacta que la obtenida con el "método de bandas" simple.
Media = L
.iy;
n
N21
en donde y son medidas individuales. La determinación de la media
de puntos discretos se muestra en la figura V S a .
Las integrales las emplean los ingenieros también para evaluar la can-
tidad total o para cuantificar una variable física dada. La integral se
puede evaluar sobre una línea, una área o un volumen. Por ejemplo,
la cantidad total de masa de sustancias químicas que contiene un reac-
tor está dada como el producto de la concentración de sustancias
químicas y el volumen del reactor, o sea
M a s a = concentración X volumen
n
Masa = c;AV,
i= 1
en donde n es el número de volúmenes discretos. En este caso conti-
nuo, en donde c (x,y,z,) es una función conocida y x, y y z son varia-
bles independientes quedenotan la posición, en coordenadas
cartesianas, la integración se puede usar para el mismo propósito:
Masa = 111 V
c ( V ) dV
w = A lo’ p(x) dx
d= v(t) dt rv.41
lab f ( x ) ¿x = F(x)
1:
en donde F (x) es la integral de f (x), esto es, cualquier función tal
que F' ( x ) = f (x). La nomenclatura sobre el lado derecho queda
F(x) 1 b
O
= F(6) - F(a) [W
I= r8
Un ejemplo de una integral definida es
(0.2+ 25x - 200x2 + 675x3 - 900x4 + 400x5) dx
En este caso, la función es un simple polinomio quese puede integrar
[V.7]
xnt~ b
Jab x" dx = -
n + l a
I = 0 . 2 ~+ 1 2 . 5 ~- ~-x3
200 400
+ 1 6 8 . 7 5 ~-~1 8 0 +~ -X'
~
1 O'*
3 Io
judv=uv-jvdu
""+l
lu"du=-n + 1 +c nf-1
U bx
ubxdx = -
b In a
+c U > O , U f l
j$= In 1x1+ c
j e o x d x = -eU+ Ox C
j x e a x d x = 7e( u x -
Ox 1) +C
U
424 MÉTODOS NUMÉRICOS PARA INGENIEROS
v.3
Antes de continuar con los métodos numéricos de integración, puede
ser de utilidad información adicional. Las siguientes secciones están
enfocadas a dar un bosquejo del material analizado en la parte V.
Además, se han formulado algunos objetivos que ayudarán al apren-
dizaje cuando se estudie este material.
3. Reconocer que la regla 1/3 de Simpson es exacta hasta cuarto orden aun cuando
está basada en sólo tres puntos; darse cuenta que todas las fórmulas de Newton-
Cotes de segmentos par y punto impar tienen exactitud similar.
3
manera que incluya métodos más a116 de la re la trapezoidal. Por
ejemplo, sería útil, desde un punto de vista pro esional, desarrollar
programas que manejen datos que no estén igualmente espaciados. Se
pueden desarrollar también programas sobre la regla de Simpson,
la integración de Romberg y la cuadratura gaussiana, que, en gene-
ral, son más eficientes y exactos que la regla trapezoidal.
CAPíTULO T R E C E
FóRMULAS DE
INTEGRACIóN DE
NEWTON-COTES
[13.1]
FIGURA 13.1 Estimación de una integral mediante el área baio a) una línea recta, y b) una
parábola.
430 MÉTODOS NUMERICOS PARA INGENIEROS
FIGURA 13.2 Aproximación de la integral mediante el área baio tressegmentos de línea recta.
~-
.~..__I___
.
FORMULACldN DE INTEGRACldN DE NEWTON-COTES 43 1
Recuérdese del capítulo 11 que una línea recta se puede representar co-
mo (Ec. (11.2)]
[13.2]
El área bajo la línea rectaes una aproximación de la integral def (x) entre
loslímites a y b:
[13.3]
alque se lellamareglatrapezoidal.
Geométricamente, la regla trapezoidal es equivalente a aproximar el
área del trapecio bajo la línea recta que une a f (a) y f (b) enlafigura
13.4. Recuérdesede la geometría de lafórmulaparacalcularelárea
432 INGENIEROS PARA MÉTODOS NUMERICOS
Antes de integrar, la ecuación (13.2) se puede expresar Este resultado se puede evaluar, obteniendo
como
f(x) =
f (b). - f(a) X Ahora,considerando que b2 - a2 = (b - a) (b + a)
~ ~~~ _l_l
FoRMlJLACl6N DE lNTEGKACl6N DE NEWTON-COTES 433
FIGURA 13.5 a) Fórmula para calcular el area de un trapecio: altura por el promedio
de las bases. b) En la regla trapezoidal, el concepto es el mismo sólo que
el trapecio está sobre uno de sus lados.
v
en donde, para la regla trapezoidal, la altura media es el promedio de
los valores de la función en 10s puntos de los extremos, es decir (a)
+f (W2.
Todas las fórmulas cerradas de Newton-Cotes se pueden expresar en
el formato general de la ecuación (13.5).De hecho, solo difieren con res-
pecto a la formulación de la altura media.
[13.6]
FIGURA 13.6 Esquema gráfico al usar sólo una aplicación de la regla trapezoidal a
r a aproximar la iqtegral de f(x) = 0.2 +
25 x - 200 x2 675 x -+ Y-
+
900 x4 400 x’ desde x = O hasta 08.
Una forma para obtener la regla trapezoidal es integrando a O y 1, respectivamente. Por lo tanto, la ecuación (813.2.1)
elpolinomiodeinterpolaciónhaciaadelantedeNewton- se puede expresar como
Gregory. Recuérdese que para laversióndeprimer or-
dencontérminode error, laintegralsería(recuadro 11.2) 1= b lo1[f (a) + Af (a) a
dx = h da
*Y)]
1 = h f(a) + - - , , f ” ( 8 h 3
[
Debido a que A f (u) = f (b)-f (u),el resultado se puede ReglatrapezoidalErrordetruncamiento
escribir como
Por lo tanto, el primer término es el de la regla trapezoi-
dal y el segundo es unaestimacióndel error.
EJEMPLO 13.1
Aplicación de la regla trapezoidal simple
I = 0.8
0.2 + 0.232 = 0.1 728
2
que representa un error de
E, = 1.640 533 34 - 0.1 728 = 1.467 733 34
que corresponde a un error relativo porcentual de E , = 89.5 % . La ra-
zón para este error tan grande es evidente en la gráfica de la figura 13.6.
Nótese que el área bajo la línea recta descuida una porción significativa
de la integral sobre la línea.
En la situación actual, no se tendría conocimiento previo del valor ver-
dadero. Por lo tanto, se requiere una aproximación al error. Para obtener esta
aproximación, se calcula la segunda derivada dela función sobre el inter-
valo, derivando lafunciónoriginaldos veces para dar
f’ ’(X) = -400 + 4 0 5 0 ~- 10 8 0 0 ~ ’ + 8 OOOx3
elvalor promedio de la segunda derivada puede ser calculada usando
la ecuación V . 3
436 MÉTODOS NUMÉRICOS PARA INGENIEROS
(-400 +
4050~ - 10 8002 + 8 OOOx9dx
f,= 0.8 - O
- -60
que es del mismo orden de magnitud y signo que tiene el error verdadero.
Existe una discrepancia debido a que en un intervalo de este tamaño, el pro-
medio de la segunda derivada no es necesariamente una aproximación
exacta de f ’ ’ (E). Por lo tanto, se denota que elerroresaproximado
usando la notación E,, envez deusar E,.
h = -b - a [13.7]
n
Si a y b se igualan a x. y a x,, respectivamente, la integral total se repre-
senta como
I = l:f(x)dx + [f(x)dx +
Sustituyendo la regla trapezoidal para cada una de las integrales, se obtiene
[13.8]
o, agrupandotérminos
[13.9]
FORMULACIóN DE INTEGRACIóN DE NEWTON-COTES 437
FIGURA 13.7 Ilustración de la regla trapezoidal múltiple o) dos segmentos; b) tres seg-
mentos: c) cuatro segmentos y d) cinco segmentos.
~~~ ~ -. -
438 METODOS NUM~RICOS
PARA INGENIEROS
-
[13.10]
I +<
[13.11]
J [13.12]
n
Por lo tanto, C f’ ’ (ti)= n f’ ’ y la ecuación (13.11) se reescribe como
[13.13]
EJEMPLO 13.2
Regla trapezoidal de segmentos múltiples
Solución: n = 2 (h = 0.4):
f(0) = 0.2
f(0.4) = 2.456
f(0.8) = 0.232
I = 0.8
0.2 + Z(2.456) + 0.232
= 1.068 8
4
440 METODOS NUMERICOS PARA INGENIEROS
E, = - (-60) = 0.64
12(2)2
I
en donde -60 es el promedio de la segunda derivada determinada pre-
viamente enel ejemplo 13.1.
~ ~ ~ ~~~ ~~ ~~ .~
~~
FORTRAN BASIC
DIMENSION F ( 2 0 ) , Y < 2 0 5 DIM F (.2lS.l,Y(21))
WEAL I N I NPIJT N N = númerodepuntos
COMMON N, A , B N I r N - 1 NI = númerodesegmentos
READ< 5 , 1 >N INPUT A , B A , Bintegracibn
= límites
de
1 FORMUT<I 5 5 H = (B - A ) / NI- H = anchodelsegmento
t.II=N-l FOR I = 1 T O N
READ<5,2)A,B L'NPIJT Y ( I j Y = valor de la variable
2 FORMUTC 2F1 O . O j NEXT I dependiente
H=( B-A >/HI GOSUB 1 O00
DO 170 I = l , N PRINT IN
READ( 5,3 ) Y ( I j END
3 FURMAT<FIO.O>
170 CONTINUE
CALL TRAP<Y , IN 1
URITE<6,4>IW
4 FORMAT<' ',F10,3>
STOP
END
(Subrutina para calcular la
SUBROUTINE TRAP<Y, I N ) regla trapezoidal)
DIMENSION Y < 2 0 Z
HEAL I N
COMMON N,FI,E
NIXN-1
SU=Y<1 >
DO 1 0 3 0 I r 2 , N I
SlI=SU+2*YC I >
1030 CONTINUE
HT=<SU+Y( N ) > / ( 2*NI Z
I N = < B-A M H T
RETURN
END
FIGURA 13.9 Programa de la regla trapezoidal con segmentos múltiples para datos tabulados.
EJEMPLO 13.3
Evaluación de integrales con la computadora
[E13.3.1]
d= v ( t ) dt
Segmentos
Tamaño
Estimado d, cm E"%
del segmento
10 1 .o 28 874.914
6 0.237
20 0.5 28 926.357
4 0.059 3
50 0.2 28 940.769
2 9.49 x 10-3
1 O0 o.1 28 942.828
2 2.37 x 10-3
0.05 200 28 1
943.343 5.93 x 10-4
500 0.02 28 1
943.487 9.52 x 10-5
1 O00 943.507
280.01 6 2.44 x
2 O00 0.005 943.513
28 3 4.65 x
5 O00 0.002 943.515
28 7 -3.63 x
10 O00 0.001 213 943.5159 -4.32 x
den conectar los tres puntos con una parábola (Fig. 13.1 l a ) . Si hay dos
puntos igualmente espaciados entref (a) y f (b), entonces los cuatro pun-
tos se pueden conectar con un polinomio de tercer orden (Fig. 13. l l b ) .
A las fórmulas resultantes de calcular la integral bajo estos polinomios se
lesllama reglasde Simpson.
la siguiente ecuación:
Después de integrary de reordenar términos, resulta
[ 13.141
I I
+\ [13.15]
Ancho Altura promedio
RECUADRO 13.3 Obtención y estimación del errorde la reglade Simpson basado en el polinomio de
interpolación hacia adelante de Newton-Gregory.
Como se hizo en el recuadro 13.2 para la regla trapezoi- mo se esperaría que fuese. La razón de esto es que apa-
dal, la regla de Simpson de 1/3 se puede derivar integran- rentemente será corto. Nótese también que 10s límites de
do el polinomio de interpolación hacia adelante de integración van desde x, hasta xp. Por lotanto, cuando
Newton-Gregory. se hacen las simplificaciones y la sustitución (recuérdese
el recuadro 13.2), la integral va desde a= O hasta 2:
I =I”
X0
) Af(x0) a + -
[ ~ ( x o+ A2f(xo)
2
(a - 1)
I=h loz[f ( x o ) + Af(x0) a
AZf (x01
+- a (a - 1)
2
+-A3f6(xo)a (a - l ) ( a - 2)
+-A3f(x0)
6
a (a - l ) ( a - 2)
+-f‘4’(na (a - l ) ( a - 2)(a - 3 ) h 4
Nótesequeseha escrito el polinomiohastatérminos de
cuarto orden en vez de hasta términos de tercer orden co- 24 l da
446 INGENIEROS
MÉTODOS NUMÉRICOS PARA
que se puede integrar para obtener Nótese el resultado significativo de que el coeficiente de
la tercera diferencia dividida es cero. Debido a que A (xo)
= f (x1) - f (x01 Y de que A 2 f (x,) = (XP)- 2 f (x1 +
f (xo), la ecuación (B13.3.1) se puede reescribir como
1
--f'4'(i3 h5
90
"
Regla Error
+ -- - + ;; 11a3 - - j [ 4 ) ( #
-
72 8
h4
1' de Simmon de 1/3 de truncamiento
o, ya que h = (b - a)/2:
[13.16]
EJEMPLO 13.4
Aplicación de la regia Simpson de 1/3 simple.
Solución:
f(0) = 0.2 f(0.4) = 2.456 f(0.8) = 0.232
Por lo tanto, la ecuación (13.15) se puede usar para calcular
1 = 0.8
0.2 + 4(2.456) + 0.232 = 466 67
6
que representa un error exacto de
E, = 1.640 533 34 - 1.367 466 67 = 0.273 066 66 tu = 16.6%
que es aproximadamente cinco veces más exacto que el de una aplica-
ción de la regla trapezoidal (Ej. 13.1).
El error estimado es [Ec. (13.16)]
E, = - (03)5(-2 400) = 0.273 066 67
2 880
en donde -2 400 es el promedio de la cuarta derivada en el intervalo
obtenido usando la ecuación (V.3).Como fue el caso del ejemplo 13.1,
el error es aproximado (E,)porque el promedio de la cuarta derivada no
es una estimación exacta de f4 ( E ) . No obstante, ya que en este caso
se trata con polinomios de quinto orden, la discrepancia no es mayor y
los errores exacto y aproximado son casi idénticos.
FIGURA 13.1 2 Representación gráfica del uso de segmentos múltiples sobre la regla de
Simpson de 3/8.Nótese que el método sólo se puede emplear si el nú-
mero de segmentos es par.
I +\
Ancho Altura promedio
[ 13.191
EJEMPLO 13.5
Aplicación de la regla de Simpson de 1/3 de segmentos múltiples
f ( x ) = 0.2 +2 5 -~ 2 0 0 + ~ 9~ 0 0 +
~ 6~ 7 5 - ~ 4~ 0 0 ~ ~
desde a = O hasta b = 0.8. Recuérdese que laintegral exacta es
1.640 533 34.
Solución: n = 4 (h = 0.2):
f ( 0 ) = 0.2 fi(0.2) = 1.288
fi(0.4) =-2.456t(0.6) = 3.464
f,(0.8) = 0.232
de la ecuación (13.18)
1 = 0.8
0.2 + 4(1.288 + 3.464) + 2(2.456) + 0.232
12
= 1.623 466 67
E, = 1.64053334 - 1.623466 67 = 0.017 066 67 e, = 1.04%
El errorestimado [Ec. (13.19)J es
para obtener
450 MÉTODOS NUMÉRICOS PARA INGENIEROS
"
U
, [13.20]
Ancho Altura promedio
Por lo tanto, a los dos puntos interiores se les dan pesos de tres octavos,
mientras que a los puntos extremos se les da un peso de un octavo. La
regla de Simpson de 3/8 tiene un error de
3
E,, = " h5j'"'(d
80
FIGURA 13.13 Ilustración de cómo las reglas de Simpson de 1/3 y de 3 / 8 se pueden apli-
car a la vez para manejar segmentos múltiples con números pares de
intervalos.
FORMULACldN DE INTEGRAC16N DE NEWTON-COTES 45 1
o , ya que h = (b - a)/3:
[13.21]
Por lo tanto, la regla 3/8 es algo más exacta que la regla de 1/3 [ecua-
ción (13.16)].
La regla de Simpsonde 1/3 es, en general, el método de preferencia
ya que alcanza exactitud de tercer orden con tres puntos en vez de los
cuatro puntos necesarios para laversiónde 3/8. No obstante, laregla
de 3/8 tiene utilidad en las aplicaciones de segmentos múltiples cuando
el número de segmentos es impar. Obsérvese que en el ejemplo 13.5 se
usala regla de Simpson para integrar la función de cuatro segmentos.
Supóngase que se desea unaestimaciónparacinco segmentos. Una
opción sería usar una aplicación de segmentos múltiples de la regla tra-
pezoidal como se hizoenel ejemplo 13.3. Sin embargo esto noes
aconsejable, debido al error grande de truncamiento asociado con este
método. Una alternativa sería la de aplicar la regla de Simpson de 1/3
a los primeros dos segmentos y la regla de Simpson de 3/8 a los últimos
tres (Fig. 13.13). De esta manera, se obtendría una estimación con exacti-
tud de tercer orden a través del intervalo completo.
EJEMPLO 13.6
Regla de Simpson de 3/8
Enunciado del problema:
Solución:
a) Una aplicación simple de la regla de Simoson de 3/8 requiere de cua-
tro puntos igualmente espaciados:
f(0) = 0.2
f(0.266 7) = 1.432 724 28
1 2 0.8
0.2 + 3(1.432 724 28 + 3.487 176 96) + 0.232
8
= 1.519 170 37
E, = 1.640 533 34 - 1.519170 37 = 0.121 362 97 E, = 7.4%
E, = --
(0'8)5 (-2 400) = 0.121 362 96
6 480
b) Los datos necesarios para la aplicación de cinco segmentos (h = O.16) son
f ( 0 ) = 0.2 f(0.16) = 1.296 919 04
f(0.32) = 1.743 393 28 f(0.48) = 3.186 014 72
f(0.64) = 3.181 928 96 f(0.80) = 0.232
La integral de los primeros dos segmentos se obtiene usando la regla de
Simpsonde 1/3:
0.2 + 4(1.296 919 04)+1.743 393 28 = o.38o 323 7o
I = 0.32
6
Para los últimos tres segmentos, se usa la regla de Simpson de 3/8 para
obtener
1 = 0.48
1.743 393 28 + 3(3.186 014 72 + 3.181 928 96) + 0.232
8
= 1.264 753 46
La integral total se calcula sumando los dos resultados:
I 0.380 323 70 + 1.264 753 46 = 1.645 077 16
=
E, = 1.640 533 34 - 1.645 077 16 = -0.004 543 83 E, = -0.28%
-
4
x
h
+
6 ' 6 - 3
I I I
S S S
.
FORMULACION DE INTEGRACldN DE NEWTON-COTES 455
13.3 INTEGRACIóNUSANDOINTERVALOSDESIGUALES
Hasta el momento, las fórmulas de integración numérica se han basado
en puntos igualmente espaciados. En la pr6ctica, existen muchos casos en
donde esta suposiciónno se cumple y se debe tratar con diferentestama-
ños de segmentos. Por ejemplo, los datos derivadosexperimentalmente,
a menudo, son de este tipo. En estos casos, un método es aplicarla regla
trapezoidal a cada uno de los segmentos y sumar los resultados:
[13.22]
en donde hies el ancho del segmento i . Nótese que este fue el mismo
planteamiento usado en la regla trapezoidal de segmentos múltiples. La
únicadiferenciaentrelasecuaCiones (13.8) y (13.22) es quelas h de
la primera son constantes. Por consiguiente, la ecuación (13.8) se puede
simplificar y llevarala ecuación (13.9). Aunque esta simplificación no
se puede aplicar a la ecuación (13.22), se puede desarrollar con facilidad
un programa de computadora que acomode los segmentos de tamaño
desigual. Antes de describir tal programa, se ilustra en el siguiente ejem-
plo como se aplica la ecuación (13.22) en la evaluación de una integral.
456 MÉTODOS NUMÉRICOS PARA INGENIEROS
EJEMPLO 13.7
Regla trapezoidal con puntos que noestán igualmente espaciados
I = 0.12
1.309 729 28 + 0.2 + o,1o 1.305 241 28 + 1.309729 28
2 2
0.232
+*.-+0.1
+ 2.363
2
= 0.090 583 76 + 0.130 748 53 + . . . + 0.129 75
= 1.564 800 98
querepresenta un errorrelativoporcentualabsolutode E, = 4.6 % .
-
FIGURA 13.15 Uso de la regla trapezoidal para determinar la integral de datos espa-
ciados irregularmente. Nótese cómo se pueden evaluar los segmentos
sombreados con las reglas de Simpson para obtener mayor exactitud.
EJEMPLO 13.8
Inclusión de la regla de Simpson en la evaluación de datos impares
I = 0.12
1.309 729 28 + 0.2 = o.o9o 583 76
2
Debido a que los siguientes dos segmentos desde x = 0.22 a 0.36 son
de igual longitud, su integral se pJede calcular usando la regla de Simp-
son de 1/3.
1 = 0.2
1.743 393 28 + 4(1.305 24128) + 1.309 729 28
6
= 0.275 802 92
458 METODOS NUMERICOS PARA INGENIEROS
459
460 MÉTODOS NUMÉRICOS PARA INGENIEROS
h
0
I
S
-CY -4-
LD
FORMULACldN DE INTEGRACldN DE NEWTON-COTES 46 1
PROBLEMAS
Cálculos a mano
13.1 Utilícense medios analíticos para evaluar
13.2 Utilícese una aplicación simple de la regla trapezoidal y evalúense las integrales
delproblema 13.1.
13.3 Evalúense las integrales delproblema 13.1 con la regla trepezoidalde segmentos
múltiples, con n = 2, 4 y 6.
13.4 Evalúense las integrales del problema 13.1 con una aplicación simple de la regla
Simpson de 1/3.
13.5 Evalúense las integrales del problema 13.1 con una regla de Simpson de 1/3
de segmentos múltiples, con n = 4 y 6.
13.6 Evalúense las integrales del problema 13.1 con una aplicación simple de la regla
de Simpson de 3/8.
13.7 Evalúense las integrales del problema 13.1 usando la regla de Simpson de 3/8
con segmentos múltiples, con n = 5.
13.9 Intégrese la siguiente función analíticamentey usando las reglas de Simpson, con
n = 4y5:
lo* 15.32.5xdx
I,” (4 + 2 sen x) dx
a) Analíticamente.
b) Mediante la aplicaciónsimple de la reglatrapezoidal.
c) Mediante la aplicaciónmúltiple de la reglatrapezoidal (n = 5).
dj Mediantelaaplicaciónsimple de la regla de Simpson de 1/3.
e ) Mediante la aplicaciónsimple de la regla de Simbson de 3/8.
f) Mediante la aplicaciónmúltiple de lasreglas de Simpson (n = 5).
En los casos b ) a f ) , calcúlese elerrorrelativoporcentual (c,) basadoen a).
13.13 Evalúese la integral de los siguientes datos tabulares mediante la regla trapezoidal:
X I
O 0.1 0.2 0.3 0.4 0.5
f(x)Il 7 4 3 5 9
13.15 Evalúese la integral de los siguientes datos tabulares usando la regla trapezoidal.
x 1-3-1 1 3 5 7 9 11
f(x) I 1 -4 -5 2 4 8 6 -3
13.16 Efectúese la misma evaluación del problema 13.15 usando las reglas de Simpson.
13.18 La función
a) Analíticamente
b) Usando la reglatrapezoidal con segmentos múltiples (n = 2).
c) Usando unaaplicaciónsimple de la regla de Simpson de 1/3.
En b) y c) calcúlese el errorrelativo porcentual (e").
13.22 Desarróllese un programa para computadora amable con el usuario para la ver-
sión de la regla de Simpson de segmentos múltiples basado en la figura 13.14.
Pruébese reproduciendo los cálculos de los ejemplos 13.5 y 13.6.
13.23 Desarróllese un programa para computadora que sea amable con el usuario para
integrar datos desigualmente espaciados basados en lafigura 13.16. Pruébese
repitiendo los cálculos del ejemplo 13.7
FIGURA 14.1 Valor absoluto del error relativo porcentual verdadero contra el núme-
ro de segmentos en la determinación de la integral {(x) = 0.2+ 25x -
+ +
200x2 675x3 - 900x4 400x5, evaluada de a = O a b = 0.8 usan-
do la regla trapezoidal desegmentos múltiples y la regla de Simpson de
1/3 de segmentos múltiples. Nótese que ambos resultados indican que
para un número considerable de segmentos, los errores de redondeo li-
mitan la precisión.
INTEGRACldN DE ROMBERG Y CUADRATURA GAUSSIANA 467
I = I(h) + €(h)
en donde I es el valor exacto de la integral, I(h) es la aproximación de
la integral usando la regla trapezoidal con n segmentos y con tamaño de
paso h = (b - a ) / n y E(h) es el error de truncamiento. Si se obtienen
dos aproximaciones por separado usando tamaños de paso h l y hz y se
tiene elvalor exacto del error, entonces
[14.2]
Si se supone que f ' ' es una constante que depende del tamaño delpaso,
entonces la ecuación (14.2) se usaenla determinación del promedio de
losdos errores,que es:
[14.3]
Este cálculo tiene el importante efecto de quitar el término f ' ' de los cál-
culos. AI hacerlo, se ha hecho posibleutilizarlainformaciónrelacionada
468 MÉTODOS NUMÉRICOS PARA INGENIEROS
I = I(h2) + E(h2)
obteniendounaestimaciónmejoradade la integral:
r 1 1
[14.4]
c
o, reordenando términos,
[14.5]
EJEMPLO 14.1
Correction de errores en la regla trapezoidal
Er,unciado del problema: en el capítulo anterior (ejemplo 13.1 y el ma-
dro 13.1) la aplicación de la regla trapezoidal de segmentos múltiples lie-
INTEGRACldN DE ROMBERG Y CUADRATURA GAUSSIANA 469
Utilícese esta información junto con la ecuación (14.5) para calcular me-
jores estimaciones de la integral.
4 1
I = - (1.068 8) - - (O. 172 8) = 1.367 466 67
3 3
El errorenlaintegral mejorada es
4 1
I = "1.484 8) - -(1.068 8) = 1.623 466 67
3 3
que representa un error de
64 - -1,1
I = -I, [14.71
63 63
EJEMPLO 14.2
Corrección del error de órdenes mayores de dos en la
estimación de integrales
[14.8]
INTEGRACldN DE ROMBERG Y CUADRATURA GAUSSIANA 471
Ahora, se debe verificar que este resultado sea adecuado a las nece-
sidades. Como se hizo con los otros métodos de aproximación de este
libro, se requiere un criterio de terminación o de paro para valorar la exac-
titud de los resultados. Un método que se puedeemplear para los propó-
sitos actuales es (Ec. (3.5)]
[14.9]
473
474 MÉTODOS NUMÉRICOS PARA INGENIEROS
1 (b - U)
f (a>+ f tb) [14.10]
2
FIGURA 14.4 a) Esquema gráfico de la regla trapezoidal dada por el área baio la línea
recta que une los puntos extremos. b) Se obtiene una aproximación
meiorada a la integral tomando el área baio la línea recta que pasa a
través de dospuntos intermedios. Colocandoadecuadamente estos
puntos, los errores, positivo y negativo se equilibran y resulta una
aproximación a la integral meiorada.
INTEGRACldN DE ROMBERG Y CUADRATURA GAUSSIANA 475
o , evaluandolasintegrales:
.
476 MÉTODOS NUMÉRICOS PARA INGENIEROS
Estas son dos ecuaciones con dos incógnitas que pueden resolverse por
b-a
c1 = c2 = -
2
las cuales, cuando se sustituyendenuevo enla ecuación ( 1 4 . 1 1 ) dan
[14.14]
[14.15]
[14.16]
c1 = c2 = 1
-1
xl=-= -0.577 350 269. . .
d3
FIGURA 14.6 Esquema gráfico de las variables incógnitas -x1 y x2- para integración
usando cuadratura gaussiana.
[14.17]
x = a. + alxd [14.18]
a = a0 + al(-l) [14.19]
b = a0 + al(1) [14.20]
DE ROMBERG Y CUADRATURA GAUSSlANA
INTEGRACI~N 479
b+a [14.21]
a0 = -
2
Y
b-a
at = -
2
[14.22]
(b + a) + (b - a)xd
X = [14.23]
2
Esta ecuación se diferencia dando:
& = -b - a
2
dx; [14.24]
EJEMPLO 14.3
Fórmulas de Gauss-Legendre de dos puntos
Enunciado del problema: utilícese la ecuación (14.14) para evaluar la in-
tegral
!(x) = 0.2 + 25x - 200x2 + 675x3 - 900x4 + @Ox5
entre los límitesx = O y x = 0.8. Recuérdese que éste fue el mismo pro-
blema resuelto en el capítulo 13 usando una variedad de formulaciones
de Newton-Cotes. El valor exacto de laintegral es 1.640 533 34.
X = 0.4 + 0.4xd
al calcular su derivada se tiene [Ec. (14.24)]
(0.2 + 2 5 -~ 2 0 0 ~+ ~6 7 5 ~- 9~ 0 0 +~ 4~ 0 0 ~ dx
~)
Por lo tanto, el lado derecho está enla forma que es adaptable para la
evaluación mediante la cuadratura gaussiana. La función transformada
se puede evaluar en - l/& siendo igual a 0.516 740 55y en 1 4sien-
do igual a 1.305 83723. Por lo tanto, de acuerdo a la ecuación (14.171,
laintegral es:
EJEMPLO 14.4
Fórmula de Gauss-Legendre de tres puntos
Enunciado del problema: utilícese la fórmula de tres puntos del cuadro
14.1 paracalcular laintegral de lamismafuncióndel ejemplo 14.3.
INTEGRACldN DE ROMBERG Y CUADRATURA GAUSSIANA 48 1
1 = 0.555 555 556 f(”0.774 596 669) + 0.888 888 889 f(0)
+ 0.555 555 556 f(0.774 596 669)
1 1 = 0.281 301 290 + 0.873 244 444 + 0.485 987 599 = 1.640 533 34
lacuales exacta.
EJEMPLO 14.5
Aplicación de la cuadratura gaussiana al problema del paracaidista
Por lo tanto, las estimaciones con cinco y seis puntos obtienen resultados
exactos hasta nueve cifras significativas.
INTEGRACldN DE ROMBERG Y CUADRATURA GAUSSIANA 483
FORTRAN BASIC
DIMENSION C ( l l > , X Q < l l > , J 0 < 5 > , J l ~ 5 > UIM XQ(ll),C(lIi,J0(5),Jl(5)
FCIXDI=AU+Al*:(D
F( Xj=O.2+25*:(-%UO*X**2+675*%**3 L>EF F N C ( X D ) = A0 + Al * XD- (Funcidn que implementa
C-900*X**4+400*X**5 el cambio de variable)
DATA C/l.,.888888,.555555,.652145, LIEF- FN F ( X ) = .2 + 25 % X +- (Funci6n que especifica
C.347855,.568889,.478629,.236927, 200 * x A 2 + a75 * x 1 3 - la ecuaci6n a
C.467914,.360762,.171324/ '300 a X A 4 + 400 *:X 5A integrarse)
[)ATA X Q / . 5 7 7 3 5 0 , O . , ,774597, , 3 3 9 9 8 1 , PRINT : P R I N T " CUADRATLIRA
c.a61136,0.,.~38469,.90618~,.238~~9, GALISSIANA": PRINT
C661209, ,932470,' F U R I = 1 TO 1 1
D A TJI 0 / 1 , 3 , 4 , 7 . 9 / FcCAU C i I i C l l l = vector que contlene
D A T AJ 1 / 1 , 3 , 5 , 8 , 1 1 c NEXT I los factores
de peso
WRITE(6,l > FOR I i TO 1 11 (Cuadro 14.11
1 FORMIT( ' 0 ' , 5 X , 'CUIDRAIURA GAUSSIANA' READ XI2 t. I ) X(Il = vector que contlene
R E A D < 5 , 4 ) I ,B NEXT I los argumentos de la
4 FORMFIT< 2 F 1 0 , O > FOR I = 1 TO 5 funci6n (Cuadro 14.1)
A O=( B+I)/2 READ JO(. I )
A 1=( 8 - A >/2 NEXT I
DO 4 1 01 - 1 , s FOR I = 1 TO 5
sn=o. READ 541 ( I )
JA= JOC I ) NEXT I
JB=Jl(I) 2 d 1 INF'IJT " L I M I T E 5 DE INTEGRACIO
FIp( 1/2>-1/2 N iA.B)=":A,B
I F (FX.NE.0.) COTO 3 5 0 270 A 0 = ( H - A) / 2
K=( 1 - 1 >*2 1:3O A l = I B - A ) / 2
SM=SM+C( K )*F( FCC X Q < K ) > > 290 P R l N T
350 DO 3 8 0J = J A J, B _.
.::cid FUR I = 1 TO 5
SM=SM*C< J >*F(-FCC XQ< J > j > 3 1 0 5M = O
SM=SM+C( J )*FI F C < X Q ( J > j > 321) I F I N(T, I / 2) - I / 2 < i
380 C O N T I N U E O THEN ,350
sn=srm1
[14.26]
PROBLEMAS
Cálculos a mano
14.1 Utilícese la integración deRombergpara evaluar
14.2 Efectúense los mismos cálculos del problema 14.1 con la integral
xeZx dx
dx
con una exactitud del O . 1 % . Los resultados se deben presentar en la forma dada
en la figura 1 4 . 2 .
lNTEGRACl6N DE ROMBERG Y CUADRATURA GAUSSIANA 485
14.5 Obténgase una estimación de la integral del problema 14.2, usando fórmulas de
Gauss-Legendre de dos, tres y cuatro puntos. Calcúlese para cada caso con ba-
se a la solución analítica.
14.6 Usando fórmulas de Gauss-Legendre desde dos hasta cinco puntos, obténgase
una aproximación de la integral del problema 14.3.
14.7 Usando integración de Romberg (E, = O.Ol%), repítanse los cálculos de los
ejemplos 13.3 y 14.5 para el problema del paracaidista.
14.8 Utilícense métodos analíticos (recuérdese el cuadro V. 1)y las fórmulas de Gauss-
Legendre de dos a seis puntos para resolver
14.11 Utilícese el programa desarrollado en el problema 14.9 para resolver los proble-
mas 14.1 y 14.2 y 14.3.
14.12 Utilícese el programa desarrollado en el problema 14.10 para resolver 10s pro-
blemas 14.4, 14.5 y 14.6.
" . ..
C A P í T U L OQ U I N C E
CASOSDELAPARTE V:
INTEGRACI~N
N
Costo por computadora ($) = 3 O00 - 1 750 [15.13
10 O00 +N
que se grafica enlafigura 15.1.
Efectivo
total =
(u" (efectivo generado diariamente) dt
Efectivo
total =
r (promedio
deventas X costo unitario) dt
Mdtodo Segmentos
Efectivo
generado $
Regla 1 82 959 900
trapezoidal 2 74 473
950
3 96 294 660
6 81 075 830
Regla de 2 71 645 300
Simpson de 1/3 6 77 202 887
AH = me AT [15.2]
CASOS DE LA PARTE V: INTEGRACldN 49 1
AH =m ITT:c(T)dT [15.4]
T, OC c callglOC
-100 0.119 04
-50 0.124 86
O 0.132 O0
50 0.140 46
100 0.150 24
150 0.161 34
200 0.173 76
092 MÉTODOS NUMÉRICOS PARA INGENIEROS
Estos puntos se usan junto con la regla de Simpson de 1/3 usando seis
segmentos y se calcula una integral aproximada de 42.732. Este resulta-
do se sustituyeenla ecuación (15.4) quelleva alvalor AH = 42 732
calorías, resultado que coincide exactamente con la solución analítica. Esta
coincidencia se esperaba ya que c es una función cuadrática y laregla
de Simpson es exacta para polinomios de tercer orden o menos (véase
la sección 13.2).
Los resultados obtenidos con la regla trapezoidal se muestranenel
cuadro 15.3. S e ve que la regla trapezoidal también es capaz de estimar
el calor total de manera exacta. Sin embargo, se necesita un paso peque-
ño ( < 10°C) para una exactitud de cinco cifras significativas. Este ejem-
plo ilustra bien el por qué la regla de Simpson es muy popular. Es fácil
llevarla a cabo, ya sea usando cálculos a mano o , mejor aún, conuna
computadora personal. Además porlo comGn, es lo suficientemente exacta
con tamaños de paso relativamente grandesy exacta para polinomios de
tercer orden o menos.
de Regla 15 2 1 219.6
Simpson de 113 5 6 1 462.9
3 10 1 476.9
1 30 1 480.5
0.5 60 1 450.6
CASOS DE V: INTEGRACldN 495
19 326.9
d = = 13.05 pies
1 480.6
Con F y d conocidos de los métodos numéricos, se usa un diagrama de
cuerpo libre para desarrollar ecuaciones de equilibrio de fuerzas y mo-
mentos. Este diagrama de cuerpo libre se muestra en la figura 15.3. Su-
mando fuerzas en la dirección vertical y horizontal y tomando momentos
alrededor delpunto O , se obtiene
y de la ecuación (15.9),
1
IWS = i2(t)dt [15.12]
CUADRO 15.6 Valores dela integral calculada usando varios métodos num6ricos.
El error relativo porcentual E, se basa en el valor verdadero de
15.412 608 1
Método Segmentos
Integral E, %
Regla 1 0.0 1 O0
trapezoidal 2 15.163 266 5 1.62
4 15.401 429 1 0.0725
8 15.411 958 4 4.21 x 10-3
16 15.412 568 2 2.59 x 10-~
32 15.412 605 6 1.62X 10-5
64 15.412 607 9 1.30x low6
128 15.412 608 1 O
de Regla 2 20.217 688
7 -31.2
Simpson de 1/3 4 15.480 816
6 -0.443
8 15.415 468
1 -018 6
16 15.412 771
4 -1.06 x 103
32 15.412 608
1 O
ción analítica dela parábola que se había ajustado a la función cuya apro-
ximación a laintegralfuede 20.217 688 7.
"
1 1
t = - + - t d
4 4
Y
1
dt = - dtd
4
Estas relaciones se sustituyen en la ecuación (15.13) y se obtiene
I = 0.555 555 556 (1.237 449 345) + 0.888 888 889 (15.163266 49)
+ 0.555 555 556 (2.684 914 679)
= 15.657 550 21 = 1.6%
En el cuadro 15.7 se resumen los resultados del uso de fórmulas de más
puntos.
CUADRO 15.7 Resultadosobtenidosusandovarios
puntos y la cuadratura gaussiana para
aproximar la integral
~~
Puntos Aproximacih !%
2 11.997
824 3 22.1
3 15.657 550 2 -1.59
15.4054
802 3 4.42 x
5 15.412 639 1 -2.01 X 1 0 - ~
15.4126 610 9 -1.82 x 10-5
CASOS DE LA PARTE V: INTEGRACldN 499
Otra vez, si F(x) y O(x) son funciones simples, la ecuación (15.15) se re-
suelve analíticamente. Sin embargo, como en la figura 15.6, es más fácil
500 MÉTODOS NUMERICOS PARA INGENIEROS
FIGURA 15.6 Caso de una fuerza variable que actúa sobre un bloque. Eneste caso,
el ángulo, así como la magnitud de la fuerza varían.
que la relación funcional sea complicada. En este caso, los m6todos nu-
méricos proporcionan la única alternativa para determinar la integral.
Supóngase que seva a calcular la situación mostrada en la figura 15.6.
Aunque la figura muestra los valores continuos deF(x) y B(x),se supone
que debido a restricciones experimentales, dnicamente se proporcionan
las medidas discretas en intervalos de x = 5 pies (cuadro 15.8). Utilicen-
se las versiones de un segmento y de segmentos múltiples de la regla tra-
pezoidal y las reglas de Simpson de 1/3 y 3 / 8 para calcular el trabajo
con estos datos.
P
CUA,DRO 15.9 A roximaciones del trabalo calculado usando la re-
g a trapezoidaly la regla de Simpson. El error relati-
P
vo oreentual (e,) se calculd en referencia al valor
rea de la integral (129.52 pies libra)calculado en
base a los valores en intervalos de1 pie
M6todo
Regla trapezoidal 1 95.9 5.31
2 -2.84
133.19
3 3.51 124.98
6 1 1 9.09 8.05
Regla de Simpson de 1/3 2 175.82
-35.75
6 9.57117.13
Regiade Simpson de 3/8 3 139.93 -8.04
502 METODOS NUMÉRICOS PARA INGENIEROS
FlGlJRA 15.7 Gráfica continua de f(x) cos [O(x)]contra la posición, junto con los siete
puntos discretos usados para desarrollar la aproximación a la integral
numérica del cuadro 15.9. Nótese cómo el uso de siete puntos para ca-
racterizar esta función que varía continuamente omite dos picos en x
= 2.5 y 12.5 pies.
FIGURA 15.8 Esquema gráfico del por qu6 la regla trapezoidal de dos segmentos ge-
nera una buena aproximación de la integral para este caso en particu-
lar. Por casualidad el uso de los dos trapecios genera un balance entre
los errores positivos y negativos.
CASOS DE LA PARTE V: INTEGRACION 503
FIGURA 15.9 Esquemas de segmentación desigual que resulta al incluir dos puntos
iniciales en x = 2.5 y 12.5 en los datos delcuadro 15.8. Se mues-
tran las fórmulas de integración aplicadas a cada conjunto de seg-
mentos.
PROBLEMAS
Ingeniería en general
15.1 Repítanse los cálculos del caso 15.1 usando los programas propios
504 NUMERICOS METODOS PARA INGENIEROS
15.2 Efectúense los mismos cálculos del caso 15.1, pero envez de usarla ecuación
(15.1) utilícese la siguientefórmulaalternativa:
~~ ~~ ~ ~ ~~ ~~ ~~ _ _ ~ ~~~ ~~~ ~
Punto A Punto B
Tiempo Carrodminuto Tiempo Carrodminuto
Medianoche 3 Medianoche 3
2 A.M. 3 1 A.M. 3
3 A.M. 5 4 A.M. 5
6 A.M. 4 5 A.M. 2
9 A.M. 5 7 A.M. 1
11 A.M. 6 10 A.M. 4
2 P.M. 2 1 P.M. 3
5 P.M. 1 3 P.M. 4
6 P.M. 1 9 P.M. 6
7 P.M. 3 10 P.M. 1
a P.M. 4 11 P.M. 3
Media noche 6 Medianoche 6
15.4 Los datos del cuadro P15.4 proporcionan medidasdelflujo de calor q sobre la
superficie de un colector solar en intervalos de una hora. Calcúlese el calor total
absorbido por un panel colector de 150 O00 cm2 durante un periodo de 14 ho-
ras. El panel tiene una eficiencia de absorción eobdel 45%. El calor total absor-
bido está dado por
H = eab
S1 q A dt
Ingeniería Química
15.5 Repítanse los cálculos del caso 15.2 usando los programas propios.
15.6 Efectúense los mismos cálculos del caso 15.2calculando la cantidad de calor ne-
cesario para elevar la temperatura de 2 O00 g de material desde ”2 000 hasta
CASOS DE LA PARTE V: INTEGRACldN 505
15.7 Repítase el problema 15.6 usando integraci6n de Romberg con E" = 0.01%.
15.9 Utilicese la regla de Simpson para calcular el calor total de la placa mostrada en
el caso 9.2 sila capacidad calorífica está definida por la ecuación (15.3).
Ingeniería civil
15.10 Repítanse los cálculos del caso 15.3 usando sus propiosprogramas
15.11 Repítanse los cálculos del caso 15.3 usando la integración de Romberg para eva-
luarla integral.
Usese un criterio de paro de e, = 0.25%.
15.12 Ejecútense los mismos c6lculos del caso 15.3 usando la cuadratura de Gauss pa-
ra evaluar la integral.
15.14 Para ciertos trabajos sobre ingeniería de recursos de agua, que incluye la preven-
ción de inundaciones y el diseño de reservas, se requieren canales de área trans-
versal ( A ) . A menos que se disponga de dispositivos de sondeo electrónico en
la obtención de perfiles continuos del fondo del canal. el ingeniero debe confiar
en las medidas discretas de la profundidad a calcular. En la figura P15.14 se ilus-
tra una sección transversal de un canal común. Los puntos representan posicio-
nes en donde se ancló el bote y se tomaron lecturas de la profundidad. Utilícense
dos ecuaciones dela regla trapezoidal ( h = 4 y 2 m) y la regla de Simpson de
1/3 para calcular el área transversal a partirde estos datos
15.15 Durante una investigación de campo es necesario calcular el área del campo mos-
trado en la figura P15.15. Utilícense las reglas de Simpson para determinar elárea.
Ingeniería eléctrica
12:OO Medianoche 10
2:00 A.M. 4
6:OO A.M. .6
7:OO A.M. 40
8:OO A.M. 60
9:OO A.M. 80
11:o0 A.M. 25
1:OOP.M. 18
3:OO P.M. 17
4:OO P.M. 28
5:OO P.M. 35
6:OO P.M. 77
7:OOP.M. 40
8:OOP.M. 30
1O:OOP.M. 31
12:OO Medianoche 15
CASOS V: INTEGRACION 507
""".""". ..
508 INGENIEROS PARA MÉTODOS NUMERICOS
15.18 Efectúense los mismos cálculos del caso 15.4 usando una función de corriente
dada por:
Ingeniería mecánica
15.21 Repítanse los cálculos del caso 15.5 usando los programas propios
15.22 Ejecútense los mismos cálculos del caso 15.5 usando la siguiente ecuación para
calcular:
F(x) = 1 . 1 7 ~- 0 . 0 3 5 ~ ~
15.23 Ejecútense los mismos cálculos del caso 15.5pero con la siguiente ecuación pa-
ra calcular:
Empléese la ecuación del problema 15.22 para F(x). Utilícese la regla trapezoi-
dal con cuatro, ocho y dieciséis segmentos para calcular la integral.
15.27 Leánse todos los casos del capítulo 15. En base a las lecturas y a la experiencia
invéntese un caso propio en cualquiera de los campos de la ingeniería. Esto pue-
de implicar la modificación o la reexpresión de alguno de los casos. Sin cmbar-
go, también puede ser totalmente original.Como sucede en los ejemplos del texto,
se debe elaborar enfocando los problemas de ingeniería y debe demostrar el uso
de los métodos numéricos para la integración. Escrlbanse los resultados usando
los casos propios como modelos.
EPíLOGO: V.4 ELEMENTOS DE JUICIO
PARTE V
El cuadro V.3 muestra un resumende los elemen-
tos de juicio relacionados con la integración nu-
mérica o cuadratura. La mayor parte de estos
métodos se basa en la interpretación física simple
de que una integral es el área baio la curva. Es-
tos métodos están diseñados para evaluar la in-
tegral endoscasosdiferentes: 1 ) una función
matemática continua y 2) datos discretos en for-
ma tabular.
?
>
O
L
P
a
a
W
EPILOG0 PARTE V 51 1
N
-2
t
N
x
I l!
x y Y
x x - x
-
h x'
x'
v
x
x
i;
+
h
t
x' C
v 9
x
C
m
3
S I
e,
U
EPíLOGO PARTE V 513
d2x dX
m-
dt
+ C" dt
+kx=O [VI. 21
dx
Y=% [V1.3]
dy - d2x
-" [V1.4]
df dt2
Las ecuaciones (V1.3) y (V1.4) se pueden sustituir en la ecuación(V1.2)
y obtener
dy -
"- cy + kx [V1.6]
dt m
Por lo tanto, las ecuaciones (V1.3) y (V1.6) son un par de ecuaciones
de primer orden que son equivalentes a la ecuación original de se-
gundo orden. Debido a que otras ecuaciones diferenciales de n-ésimo
orden se pueden reducir de lamisma manera, esta parte del libro se
enfoca a la solución de ecuaciones de primer orden. Algunos de los
casos de estudio del capítulo 18 tratan con la solución de E D 0 de se-
gundo orden reduciéndolas a un par de ecuaciones de primer orden.
[V1.7]
ECUACIONES DIFERENCIALES ORDINARIAS 517
[V1.8]
sen 8 = 8 [VI.11]
Por lo tanto, si se supone que sólo estamos interesados en los casos
donde O sea pequeña, entonces la ecuación (VI.11) se puede sustituir
en la ecuación (VI.1O) para obtener
[V1.12]
+
y = - 0 . 5 ~ ~4x3 - lox2 + 8 . 5 ~+ 1 [V1.13]
la cual es un polinomio de cuarto orden (Fig. V1.20). Ahora, si se de-
riva la ecuación (VI.13), se obtiene la EDO:
”
d~-
dx
-2x3 + 12x2 - 2oX + 8.5 [VI.141
y=
I [-2x3 + 1 2x2 - 2Ox + 8.51 dx
Aplicando las reglas de integración (recuérdese el cuadro V.l)
FIGURA V1.3 Seis soluciones posibles de la integral de -2x3 +12x2 - 2Ox + 8.5.
Cada uno tiene un valor diferente de la constante de integración c.
. . I"" .- . ..
." . ..~
522 INGENIEROS
MÉTODOS NUMÉRICOS PARA
VI .3
Antes de continuar con los métodos numéricos en la solución de ecua-
ciones diferenciales ordinarios, puederesultar otil una orientación. El
material siguiente tiene lafinalidaddeproporcionaruna visión
general de los temas analizados en la parte VI. Además, se han for-
ECUACIONES DIFERENCIALES 523
_I,.. ..
524 MÉTODOS NUMÉRICOS PARA INGENIEROS
o , en términosmatemáticos
Yitl = Y¡ + 4 h [16.1]
De acuerdo a esta ecuación, se usa la aproximación a la pendiente 4 pa-
ra extrapolar a partir de un valor anterior y, a un valor actual y,, l en una
distancia h (Fig. 16.1).Esta fórmula se aplica paso a paso para calcular
una solución futura y , de aquí, trazar la trayectoria de la solución.
Todos los métodos de un paso se pueden expresar en esta forma ge-
neral, con la única diferencia en el cálculo de la pendiente. Como en el
problema del paracaidista, el esquema simple como la primera derivada
de xi. Este esquema, llamado método de Euler, se analiza en la primera
parte de este capítulo. A este le siguen otros métodos de un paso que
emplean aproximaciones alternativas ala pendiente que dan como resul-
tado mejores aproximaciones.
4 = f h ,Y¡)
donde f (xt,y,) es la ecuación diferencial evaluada en x,y y , . Esta apro-
ximación se sustituye en la ecuación (16.1):
[16.2]
~ -
MÉTODOS DE PASO 529
EJEMPLO 16.1
Método de Euler
y = - 0 . 5 ~ ~4x3 - lox2 + + 8 . 5 ~+ 1
Solución: se puede usar la ecuación (16.2) para implementar el método
de Euler:
.I _" -..
530 MÉTODOS
INGENIEROS NUMÉRICOS PARA
Y' =f k Y) [16.3]
[16.4]
r16.51
532
INGENIEROS PARA NUMERICOS MÉTODOS
[16.6]
[16.71
[16.8]
E, = O(h2) [16.9]
EJEMPLO 16.2
Aproximación del error en el método de Euler usando
la serie de Taylor.
rE16.2.11
ff’(xi,yi) = - 1 2 ~+ 24 [E16.2.3]
Se pueden omitir los términos adicionales (esto es, las derivadas cuarta
y deordensuperior) de la ecuación (E16.2.1) ya que en este caso en
particular son cero. Se debe notar que en otras funciones (por ejemplo),
las funciones trascendentes tales como seno, coseno o exponenciales) esto
no es necesariamente cierto, y los términos de orden superior no valen
cero. Sin embargo, en este caso, las ecuaciones (E16.2.1) hasta la
(E16.2.4)definen completamente el error de truncamiento de una apli-
cacióndelmétododeEuler.
Por ejemplo, el error debido al truncamiento del segundo término se
puede calcular como:
-6(0.0)’ + 24(0.0) - 20
Eu2 = (0.5)2 = -2.5
2
Para el término de tercer orden
- 12
Eu4 = -(0.5)4= -0.031 25
24
534 MÉTODOS NUMÉRICOS PARA INGENIEROS
Estos tres valores se pueden sumar para obtenerel error total de trunca-
miento:
1. Elerrorsepuedereducirdisminuyendoeltamañodel paso.
Estaúltimaconclusióntienesentidointuitivodebido a queelmétodo
de Euler usa segmentos de línea recta para aproximar la solución. De
aquí que, elmétododeEulerseconozcacomo método de primer
orden.
EJEMPLO 16.3
Efecto de la reducción del tamaño de paso en el método de Euler
FIGURA 16.5 Efecto del tamaño de paso sobre el error global de truncamiento enel
método de Euler para la integral de y' = 2x3 + 1 2 2 - 20x + 8.5. La
gráfica muestra el error relativo porcentual en x = 5 en función del ta-
maño de paso.
COMMOH x . Y
F( X , Y )-4*EXP< 8bX )-
~
X I- *
.S Y X 0 . X l = valor lnclal y flnal de
R E A D ( 5 , l )XO.X1 INPUT K O . X 1
FORUaT( 2F1 O . O ) la vanablemdependlente
1 INPUT YO
READ<S , 2 )YO INPUTH Y O = valor lniclal dela
2 FORMlT(F10.0) INPUT P i varlable dependlente
READ( S , 2 )n NP = ( X I - XO) / PI
H = tamaño del paso
REIID( S , 2 ) P I NC = P I / H
NP-<Xl-XO>/PI x = x c:, PI = Intervalo de mpreslán
NC-PI/H Y = Y0
x-x0 PRINT X , Y NP = numero de p a s o s de Irnpreslón
Y-YO FhR I = 1 TU NP NC = numero de Dasosdecalculo
YRITE(6,3)X,Y FUR J = 1 ro NC
3 FORMfIT < ’ ’ . 2 F 2 0 . 3 ) FDSIJU l0OC:l
DO 270 I - l . N P f = I + S L * H
DO 250 J - 1 , N C X = X + H
C A L L E U L ~ S )L NEXT J
Y-wsLw PRINl X.V
x-x+n NEXT I
250 CONTINUE ENIl
URITE<6,3)X,Y
270 CONTINU€
STOP
€NO
ISubrutlnaparacalcular la pendlentel
RETURN
EN0
dv C
"
dt -g-mU
Se resuelve la ecuación diferencial analíticamente (ejemplo l .1)y numé-
ricamente usando el método de Euler (ejemplo 1.2). El objetivo de este
ejemplo es el de repetir estos cálculos numéricos empleando un modelo
sobre la velocidad más complicado basado en una descripción matemáti-
ca más completa acerca del coeficiente de fricción causado por la resis-
tencia del viento. Este modelo está dado por:
[E16.4.1]
[16.11]
con un errorlocaldetruncamiento de:
La segunda derivada es
MhODOS DE UN PASO 54 1
I Predictor
(Fig 16.8a): = yi + f ( x i ,yi) h I [16.15]
Y¡> + f(Xi+lr Y ? + J
Corrector(Fig. 16.8b): yi+l = yi +fki, 2
[16.161
Nótese que debido a que la ecuación (16.16) tiene y¡+ 1 en ambos lados
del signo igual, ésta puede aplicarse para “corregir” enun esquema itera-
tivo. Esto es, se puede usar una aproximación anterior varias veces para
proporcionaruna
aproximación
mejorada de
El
proceso
muestra
en la figura 16.9. Se debe entender que este proceso no necesariamente
converge a la respuesta correcta sino que converge a una aproximación
con un error de truncamiento finito, como se demuestra en el siguiente
ejemplo.
Como con los métodos iterativos similares analizados en las seccio-
nes previas del libro, un criterio de paro en la convergencia del corrector
lo proporciona[recuérde la ecuación (3.5)]
[16.17]
FIGURA 16.9 Representación gráfica de la iteración del corrector del método de Heun
para obtener una rrleior aproximación.
544 MÉTODOS NUMERICOS PARA INGENIEROS
EJEMPLO 16.5
Método de Heun
yó = 4 e o - 0.5(2) = 3
y]=2+
[3 + 4eo.8"' - 0.5(6.701 081 86)]
1 = 6.275 81139
2
que representa un error relativo porcentual del 1.31%. Este resultado,
a su vez se puede sustituir en la ecuación (16.16) para una mejor aproxi-
mación yl:
y1=2+
[3 + 4eo.8(1) - 0.5(6.275 811 39)]
= 6.382 129 O 1
2
que representa un error 1 ~ de ~ 3.03%.
1 Nótese cómo los errores algunas
veces crecen a medida que las iteraciones avanzan. Por ejemplo, en las
tres iteraciones el error crece en un 3.03%, estos incrementos pueden
ocurrir,especialmente en tamaños depaso muy grandes. Elusuario
debe evitar la conclusión general de que una iteración adicional siempre
mejora el resultado. No obstante, para un tamaño de paso lo suficien-
temente pequeño, la iteración debe eventualmente converger a un solo
valor. En este caso, se obtiene el resultado 6.360 865 49, que representa
un error relativo del 2.68% después de 15 iteraciones. En el cuadro 16.2
se muestran los resultados de los calculos restantes usandoel método con
1 y 15 iteracionespor paso.
546 MÉTODOS
INGENIEROS NUMÉRICOS PARA
[16.18]
que lleva a
[16.20]
o, en este caso
L16.221
[16.23]
[16.24]
La figura 16.11 ilustra otra modificación simple del método de Euler. Es-
te método, llamado poligono mejorado (o € d emodificado),
r usa el mé-
FIGURA 16.11 Esquema gráfico del método del polígono mejorado. a) Ecuación ( 1 6.25)
y b) ecuación ( 1 6.27).
116.251
"""" .. . .
._," . ...,. .- .
550 NUMÉRICOS MÉTODOS PARA INGENIEROS
16.2.4 Resumen
RECUADRO 16.1 Obtención de los coeficientes de los métodos de segundo orden de Runge-Kutta
Sustituyendo
la ecuaci6n (B16.1.5)en (B16.1.4)
se
donde obtiene:
Aplicando este método enlaexpansióndelaecuación Ahora, comparando términos semejantes enlas ecuacio-
obtiene
nes
(B16.1.3) se (B16.1.6)y (B16.1.7),selas
determina
que
para
que
dos ecuaciones sean equivalentes, se debe cumplir lo si-
f(xt + plh, Y I + q11klh) guiente:
al + a2 = 1
azpl = $
Este
resultado
puede
se
sustituir
ecuación
junto
la
con 1
a2q11 = 5
(B16.1.2)enlaecuación (B16.1.1) paraobtener
Estastres ecuaciones simultáneascontienenlascuatro
yi+l = y, + alhf(x1, y11 + a2hf(xi,yi) constantes
incógnitas.
Debidoque
a existe
una incógnita
másqueelnúmerode ecuaciones, nohay un conjunto
+ azph2-ax af + azqllh2f(xi,y3- af Único de valores que satisfagan las ecuaciones. Sin em-
ay bargo,
adjudicándole un valor lasadeuna constantes, se
+o@ 3) Por tres.otras
determinar
pueden
las consiguiente,
existe
una familia de métodos de segundo orden en vez de una
sola o,
términos,
reordenando
+ o(h3) [B16.1.7]
[16.30]
[16.30a]
[16.30b]
a1 = 1- a2 [16.34]
1
1
P1 = 911 = -
2a2 [16.35]
[16.36]
donde
[16.364
l16.3661
[16.37]
donde
[16.37a]
[16.376]
554 MÉTODOS NUMÉRICOS PARA INGENIEROS
[16.38]
donde
EJEMPLO 16.6
Comparación de varios métodos RK de segundo orden
Heun
corrector
Polígono
RKRalston
orden
de
segundo
mejorado
simple
x Y veradera y I 4 Y 1% % y lk"l
0.0 1 .o00 O0 1.000 O0 o 1.000 O0 o 1 .o00 O0 O
0.5 3.218 75 3.43750 6.8 3.1093753.4 3.277 343 75 1.8
1 .o 3.000O0 3.375O0 12.5 2.812 50 6.3 3.101 5625 3.4
1.5 2.218 75 2.68750 21.1 1.984 375 10.6 2.347 656 25 5.8
2.0 2.000 O0 2.500 O0 25.0
12.5 1.75 2.140625 7.0
2.5 2.718 75 3.18750 17.2 2.484375 8.6 2.855 468 75 5.0
3.0 4.000 O0 4.375O0 9.4 3.81250 4.7 4.117 1875 2.9
3.5 4.718 75 4.93750 4.6 4.6093752.3 4.800 781 25 1.7
4.0 3.000O0 3.000O0 O 3 O 3.03125 1 .o
= 1
~(0.5')' + 4.21875(0.5) = 3.109375 E" = 3.4%
) 1 + 4.5546875(0.5)
~ ( 0 . 5= = 3.27734375 = -1.82%
r16.391
donde
[16.39a]
[16.39b]
[16.39c]
EJEMPLO 16.7
Método RK de tercer orden
d~ - -2x3
" + 12x2 - 20x + 8.5
dx
con y(0) = 1 y detamañodepaso igual a 0.5.
dY
- = 4e0,&- 0 . 5 ~
dx
con y(0) = 2 desde x = O a 1 con un tamañodepaso 1.
Solución:
a) Se puedenusarlas ecuaciones (16.39~1) ) calcular:
a la ( 1 6 . 3 9 ~para
) 2+
~ ( 1 . 0= + 4(4.217 298 79) + 5.184 864 9241 1 1
= 6.175 676 681
Los métodos RK más populares son los de cuarto orden. Como sucede
con los métodos de segundo orden, existe un número infinito de versio-
nes. El siguiente algunas veces se llamamétodo clásico RK de cuarto orden:
donde
[16.40~11
[16.40b]
[16.40~1
[16.40d]
Obsérvese que para las E D 0 que sólo son función de x , el método clási-
co deRKtambién es equivalente a laregladeSimpsonde 1/3.
EJEMPLO 16.8
Método clásico RK de cuarto orden
donde
kl = f k i , Y¡) [16.41a]
EJEMPLO 16.9
Comparación de los métodos de Runge-Kutta
Solución: efectúense los cálculos usando los métodos de Euler, Heun sin
corregir, RK de tercer orden [Ec. (16.39)],RK clásico de cuarto orden
y el método RK de Butcher de quinto orden. Los resultados se mues-
tran en la figura 16.14, en donde se ha graficado el valor absoluto del
error relativo porcentua! contra el esfuerzo computacional.Esta última can-
E, = O(,"+') [16.43]
manera que minimicen el límite superior E,. Más allá de eso, un análisis
del error del método RK viene a sermás complicado.
Por ejemplo, el método deRunge-Kutta-Fehlberg se basaenel cálculo
de dos aproximaciones RK de orden diferente, restando los resultados
para obtener una aproximación del error.El método consisteen la fórmula
de cuarto orden:
Yi+l =
25
+ ( E k 1 + ~
1 408
2 565
k3 + ~
2 197
4 104
k4 -
5
1
-ks) h 1 r16.441
6 656 28 561
yi+l = yi +(gkl + 12 825 k3 + 56 430
[16.45]
donde
12
k4 = f(xi + Gh, yi +-
2 197
1 932
hkl - ~
Oo'
2 197
hkp + 7 296
-hk3
2 197
3
439 680
+ h, yi + -hkl
216
- 8hk2 +"- 3513 410
1 8 3 544
ki = f(xi + Zh, yi - -hk,
27
+ 2hk2 - ___
2 565 hk3
+- 1859
4 104 40
I I
MÉTODO DE UN PASO 563
[16.47]
EJEMPLO 16.1 O
Solución de sistemas de E D 0 usando el método de Euler
X Y1 Y2
O 4 6
0.5 3 6.9
1.0 2.25 7.715
1.5 1.687 5 8.445 25
2.0 1.265
6215 5
9.094 087
EJEMPLO 16.1 1
Solución de sistemas de ED0 empleando el método RK de cuarto orden
~ ~~ ~
METODOS DE UN PASO 567
X Y1 Y2
O 4 6
0.5 3.1 15 234 4 6.857 670
3
1 .O 2.426 171 3 7.632 105
7
1.5 1.889523 1 O
8.326 886
2.0 1.471576 8 8.946 865
1
EJEMPLO 16.1 2
El método de disparo
I d2Y + 0.2y = 2
-
dx2
568 MÉTODOS NUMÉRICOS PARA INGENIEROS
dY
"
- 2 [E16.12.1]
dx
Y
dz
"
- 2 - 0.2y [E16.12.2]
dx
2 - 1
z(0) = 1 + (O - 10.208) = 5.7
8.035 - 10.208
PROBLEMAS
Cálculos a mano
dY
-= yx2 -y
dx
16.2 Utilicese el método de Euler con h = 0.5 y 0 . 2 5 para resolver el problema 16.1.
Grafíquense los resultados en la misma gráfica y compárese visualmente la exac-
titudde los dos tamaños de paso.
16.3 Utilicese el método de Heun con h = 0 . 5 y 0.25 para resolver el problema 16.1.
Itérese el corrector a E, = 1%. Grafíquense los resultados sobre lamisma gráfi-
ca y compárese visualmente la exactitud de los dos tamaños con la solución analí-
tica. Interprétense los resultados.
16.6 Utilicese el método clásico RK de cuarto orden con h = 0 . 5 para resolver el pro-
blema 16.1.
16.8 Repítanse los problemas 16.1 al 16.7 pero con el siguiente problema con valores
iniciales sobre el intervalo x = O a x = 1.
"dy - 4 y(0) = 1
dx
MÉTODOS DE UN PASO 571
dy
d$ + 16-
dx
- 4y = 20
"dy1 - y1 - 0.1Y1Y2
dx
en donde y , = 2 5 y y2 = 7 enx = O.
16.1 1Utilícese el método RK de cuarto orden para resolver el problema 6 . 1 0 usando
h = 1 . 0 d e x = O a x = 1.
16.13 Pruébese el programa del problema 16.12 duplicando los cSlculos de los ejem-
plos 16.1, 16.3 y 16.4.
16.14 Utilicese el programa del problema 16.12 repitiendo los problemas 6.1 y 6.2.
16.15 Repítanse los problemas 16.13 y 16.14, pero usando el paquete NUMERICOMP,
disponible con el texto.
16.16 Desarróllese un programa legible al usuario del metodo de Heun con un corrector
iterativo. Tómese como base del programa lasfiguras 16.6 y 16.12. Pruébese
el programa duplicando los resultados del cuadro 16.3.
16.18 Desarróllese un programa legible al usuario del método cldsico RK de cuarto or-
den. Pruébese el programa duplicandoel ejemplo 16.8 y elproblema 16.6.
16.19 Desarróllese un programa para la computadora que sea legible al usuario para
sistemas de ecuaciones usando el método de Euler. Tómese como base del pro-
grama el andlisis de la sección 16.4.1. Utilícese este programa para duplicar los
cSlculos del ejemplo 16.12.
[17.2]
(para j = 1 , 2, . . . , m ) C17.51
MÉTODOS D E PASOS M ú L T I P L E S 575
FIGURA 17.2 Esquema gráfico del método de Heun sin principio. al método de P’Jnto
medio usado como predictor; b) regla trapezoidal empleada como CO-
rrector.
[17.6]
EJEMPLO 17.1
Método de Heun sin principio
Enunciado del problema: utilicese el método de Heun sin principio para
realizar los cálculos del ejemplo 16.5 usando el método de Heun. Es de-
cir, intégrese y ' = 4e0.8X - 0.5 y desde x = O hasta x = 4 usando un
tamaño de paso de 1.0. Como con el ejemplo 16.5, la condición inicial
en x = O es y = 2. Sin embargo, debido a que se está utilizando un mé-
todo de pasos múltiples, se requiere la información adicional de que y
es iqual a -0.392 995 325 en x = - 1.
1 En
el segundopaso, el predictor es
y; = 2 + - 865 49)] 2
0.5(6.360
= 13.443
461 2 €, = 9.43%
Yi+l = Y¡ + h,
Kit1
f(x, y) dx [17.7]
[17.8]
[17.10]
Ahora, en vez de usar una f6rmula cerrada del cuadro 13.2, se puede
usar la primera fórmula de integración abierta de Newton-Cotes (véase
el cuadro 13.4) para evaluar la integral
[17.11]
verdadero
Valor = yp+l + $ h 3 y”’(&,) C17.131
verdadero
Valor = y21 - ff h3 y”’(&) C17.141
C17.161
Obsérvese que los lados derechos de las ecuaciones (17.9) y (17.16) son
idénticos, conla excepción del argumento de la tercera derivada. Si la
tercera derivada no varía apreciablemente sobre el intervalo en cuestión,
se supone que los lados derechos son iguales, y , por lo tanto, también
los lados izquierdos deben ser iguales, como en
[17.17]
Por lo tanto, hemos llegado a una relación que se puede usar para apro-
ximar el error de truncamiento por pasoen base a dos cantidades, el pre-
dictor (y:+l) y el corrector ( y z J , que son rutinas por productos de los
cálculos.
580 INGENIEROS
MÉTODOS NUMÉRICOS PARA
EJEMPLO 17.2
Aproximación del error de truncamiento por paso para el
método de Heun sin principio
E = -"
15.302 236 7 - 13.443 461 9 = "o,371 754 960
5
17.1.3 Modificadores
EJEMPLO 17.3
Efecto de los modificadores en los resultados del
predictor-corrector
280
290 N C = número de pasos de X I 1 1 a X F
30CI
310 (Predlctorl
320
I)
IPredlctor modlflcadorl
333 FOR J = I TU MX
340 xx = X(h)
350 52 = FN F(f<hl) (Corrector)
300 YP = v e t . ,
aao 370 YIK! = Y i P I + H * ($1 + S i J /
2
380
3uo
4üü
410
430 PI = PIJ
440 C I = CIJ
4sü NEXT I
46ü P R I N T X l I l . V l I )
470 END
"""" ,.
586 INGENIEROS PARA MÉTODOS NUMÉRICOS
FIGURA 17.6 Gráfica que indica la estrategia de dividir y duplicar unsegmento que
permite el uso de a) valores calculados previamente con un método de
pasos múltiples de tercerorden. b) Dividiendo a la mitad y c) duplicando.
588 METODOS NUMÉRICOS PARA INGENIEROS
(el método del punto medio) para calcular una aproximación inicial. Este
paso predictor requiere un punto previo. En seguida se aplica iterativa-
mente una fórmula de integración cerrada (la regla trapezoidal) para me-
jorar la solución.
Es obvio que una estrategia de mejoramiento sobre los métodos de
pasos múltiples podría ser la de usar fórmulas de integración de orden
superior como predictores y correctores. Por ejemplo, podrían ser útiles
para este propósito las fórmulas de Newton-Cotes de orden superior de-
sarrolladas en el capítulo 13.
Antes de describir estos métodos, se revisan algunas de las fórmulas
de integración más comunes sobre las cuales estánbasados. Como se men-
ciona anteriormente, las primeras de éstas son las fórmulas de Newton-
Cotes de orden superior. No obstante existe una segunda clase llamadas
fórmulas de Adams que también se revisan y que seprefieren a menudo.
Como muestra la figura 17.7, la diferencia fundamental entre las fórmu-
las de Newton-Cotes y de Adams está relacionada con la manera como
se aplica la integral para obtener la solución. Como semuestra en la figu-
ra 17.7a, las fórmulas de Newton-Cotes calculan la integral sobre un in-
tervalo generando varios puntos. Esta integrai se emplea para proyectar
desde el principio hasta el final del intervalo. En contraste, las fórmulas
de Adams (Fig. 17.7b) usan un conjunto de puntos deun intervalo para
calcular la integral solamente del último segmento en el intervalo. La in-
tegral se usa después para proyectarse a través de este último segmento.
[17.22]
y para n = 3,
Yi+l = Y¡-n+l + I
Y+I
Xi-n+l
f"(XMX
[17.251
[17.27]
- fi-1 f I’
f; = fi-
h
+ -h
2
+ O(h2)
que se puede sustituir en la ecuación (17.27) para obtener
o, agrupando términos:
yi+l = y, + h($ fi - fi-1) + & b 3 fl‘ + O(h4) [17.28]
592
- MÉTODOS NUMÉRICOS PARAINGENIEROS
yi =
f :+1
Y¡+] - h+lh + -+* -
L
Resolviendopara y j + seobtiene
l17.301
Error local de
Orden Po PI Pz P3 P4 Ps truncamiento
1 1
55
- 59 37
- 9
4 " "
24 24 24 24
1 901 2 616
2 774 __ 1 274 251 475
5 __ " " ~
-
1440
h6f'"([)
720 720 720 720720
4 277
__ -~
77
9
982
923 __ 2
298 877 475 19 087 h7f(6)(0
-
6 720
720
__ "
"
720 60 480
720 720 720
MÉTODOS DE PASOS MÚLTIPLES 593
fi
fi+l -
f!I + 1 = ___ + &lh + O(h2)
h 2
que se sustituyeenla ecuación (17.30) para obtener:
Y,+]= y; + h [i.,, -
Error local de
P2 P3 P
4 PS truncamiento
2 -1 -1 1
- - h3P(5)
2 2 12
- 5 -8 1 1 h4{f'3)(()
-- __
3 "
12 12 12
-9 -19 19
4 - h5f'4'(5)
24 24 720
251 19 646106 264 - 27 ,!,6f(5)(5)
5 " " " -.-.____
720720 720720 720 1 AA0
6
475
_ _ -
1 427 798
"~~"
482 173 " 863
27 - h7f(6,(5)
[B17.1.2]
donde y 6, son el numerador y el denominador de la que se puede sustituir en el término del error de la ecua-
constante del error de truncamiento para cualesquiera CO- ción (B17.1.1) para obtener
rrector de Newton-Cotes abierto (cuadro 13.2) O de
Adams-Moulton (cuadro 17.2). Como se hizo en la deri-
vación de la ecuación (17.15),la ecuación (B17.1.1)se [B17.1.5]
puede sustraer de la ecuación (B17.1.2) para obtener
Las ecuaciones (B17.1.4) y (B17.1.5) son versiones ge-
nerales que se pueden usar para mejorar los algoritmos
de pasos múltiples. Por ejemplo, el método de Milne tie-
ne ?, = 14, 6, = 45, vc = l , y 6; = 90. Sustituyendo
[B17.1.3]
estos valores en las ecuaciones (B17.1.4) y en (B17.1.5)
Ahora dividiendo la ecuación entre vc + vp6J¿iP, multi- se obtienen las ecuaciones (17.33) y (17.34). Se pueden
plicando el último término por 6,/6, y reordenando tér- desarrollar modificadores sirnilares para otro par de
minos se obtiene una aproximación del error local de fórmulas abiertas y cerradas que tienen errores locales
truncamiento del corrector de truncamiento del mismo orden.
[17.31]
y la fórmula cerrada de Newton-Cotes de tres puntos (regla de Simpson
de 1/3) como corrector:
y{+1 = yim_1+ !gfi"-l + 4jy + f{;!) [17.32]
EJEMPLO 17.4
Método de Milne
Enunciado del problema: utilicese el método deMilne para integrar y ' =
4&.Y - 0.5 y desde x = 4 usando un tamaño de paso de 1.La condi-
ción inicial en x = O es y = 2. Debido a que se utiliza un método de paso
múltiple, se necesitan los puntos anteriores. En una aplicación verdadera
se debe usar bun método de un paso tal como RK de cuarto orden para
calcular lospuntos necesarios. En este ejemplo, se usa la solución analítica
[recuérdese la Ec. (E16.5.1) del ejemplo 16.51 para calcular los
valores exactos e n xi-3 = - 3 , xi-2 = - 2 , y xi"l = 1 de yi-3 = -
4.547 302 219, yi-2 = - 2.306 160 375 y yi-1 = - 0.392 995 325
respectivamente.
[17.37]
[17.38]
EJEMPLO 17.5
Método de Adams de cuarto orden
= 6.002 716
992 E, = 3.1%
que es comparable pero un poco menos exacto que el resultado obteni-
doconel métododeMilne. El corrector [Ec. (17.38)Jse empleapara
calcular
y{ = 2 + l ( &5.900 805 218 + E 3 - & 1.993 813 519
+ & 1.960 666 259)
= 6.254 118 568 E, = -0.96%
que nuevamente es comparable pero un poco menos exacto que el re-
sultado obtenido con el método de Milne. Este resultado se puede susti-
598 MÉTODOS NUMÉRICOS PARA INGENfEROS
EJEMPLO 17.6
Estabilidad del método de Milne y del método de Adams de cuarto
orden
" -
dx
con la condición inicial de que y = 1 en x = O. Resuélvase la ecuación
de x = O a x = 10 usando un tamaño de paso h = 0.5. Nótese que
la solución analítica es y = e "'.
.
Yi+l =
9yT - y r p + 3h(f{;: + 2fT - f rl)
8
que tiene un errorlocal de truncamiento
E, = &h5f4)(&)
El método de Hamming también incluye modificadores de la forma
600 MhODOS NUMERICOS PARA INGENIEROS
El lector puede obtener información adicional sobre este y los otros mé-
todos de pasos múltiples en otras obras (Hamming, 1973; Lapidus y Sein-
field, 1971).
PROBLEMAS
Cálculos a mano
17.1 Resuélvase el siguiente problema de valor inicial sobre el intervalo de x = 2 a
x = 3:
dY
- -0.5,
dX
Utilicese el método de Heun sin principio con un tamaño de paso de 0.5 y las
condiciones iniciales y(1.5) = 4.723 67 y y(2.0) = 3.678 79. ltérese con el co-
rrector hasta E, = l%.[Nota: los resultados exactos obtenidos analíticamente son
y(2.5) = 2.865 05 y y(3.0) = 2.231 30.1 Calcúlese el error relativo porcentual
E" en los resultados.
17.2 Repítase el problema 17.1 usando el método de Milne. [Nota: y(0.5) = 7.788
O1 y y(1.0) = 6.065 31.) Itérese el corrector hasta que E, = 0 . 0 1 8 .
17.3 Repítase el problema 17.2 pero con el método de Adams de cuarto orden
(EE = 0.01 56).
dY
-= - Y
-
dx X
"
dY -Y
- -
dx I + x
17.10 Desarróllese un programa legible al usuario sobre el método de Heun sin princi-
pio con modificadores basado en la sección 17.1.3. Empléese un método RK
de cuarto orden para calcular los valores iniciales. Pruébese el programa con el
ejemplo 17.3.
Promedio de venta
número de computadoras en el mercado
(número de computadoras o:
vendidas por día) costo por computadora
[ 18.11
Es decir, mientras más computadoras se muestren al público, mayor venta
de las mismas; y a mayor costo, menos ventas. Además, el costo de una
computadora individual está relacionado con el número de computado-
rasenel mercado, [recuérdese la Eq. (15.1)]
N
Costo porcomputadora ($) = 3 O00 - 1 750 [18.2]
10 O00 +N
donde N es el número de computadoras.
La razón de cambio a través del tiempo del número de computado-
ras restantes en el mercado es igualal registro del promedio de ventas:
-dN
=- promedio de ventas [ 18.3)
dt
donde el promedio de ventasse deriva combinando las ecuaciones(18.1)
y (18.2):
N
ventas de Promedio = k I18.41
3 O00 - 1 750N/(10 O00 + N)
donde k es una constante de proporcionalidad que tiene unidades dedó-
lares por tiempo. Sustituyendo la ecuación (18.4) enla ecuación (18.3)
se obtiene
dN = - k
- N [18.5]
dt 3 O00 - 1 750N/(10 O00 + N)
CASOSDELAPARTE VI: ECUACIONES DIFERENCIALES ORDINARIOS 605
k = --
d N 3 x lo7 + 1 250N
dtN(10 O00 + N)
Con base en esta ecuación, se puede evaluar k si tiene una aproximación
a dN / dt. Esto se puede hacer con los datos del cuadro 18.1, usando
diferencias divididas finitas para calcular dN / dt, [recuérdese la sección
3.5.41:
""I=
dt .
Ni+l
2At
-4-1
t
dias N dNldt k
O 50 O00
10 35 O00 44.5
-950
20 31 O00 40.6
-750
30 20 O00 -600 55.0
40 19 O00 -397.5
38.8
50 12 050 67.8
-400
60 1 1 O00
la exactitud al usar
y se obtuvieron resultados casi idénticos, indicando que
un tamatio de paso de 1.0 es aceptable. Los resultados se muestran en
lafigura 18.1 junto con los datos. Así como sucede enla regresión, se
puede calcular la suma de los cuadrados de los residuos para cuantificar
la calidaddel ajuste. El resultado es 2.85 X lo7.Aunque al ajuste
parece ser satisfactorio, se llevan a cabo nuevamente los c6lculos usan-
do valores de k que son f 20% del valor original de $49.3 diarios. Usando
los valores de k de 59.2 y 39.4 se obtienen las sumas residuales de los
cuadrados iguales a 1.05 x 10' y 5.35 x lo', respectivamente. Estas si-
mulaciones también se muestranen la figura 18. l.
En seguida se grafica la suma de los cuadrados de losresiduos contra
k (Fig. 18.2) y se ajusta una parábola a través de los puntos usando un
polinomio de interpolación, Después se determina k , como la suma mí-
nima de los cuadrados, derivando la ecuación de segundo orden, igua-
lándola a cero y resolviendo para k . El valor resultante de k = $46.8 diarios
se sustituyeenla ecuación (18.5) y se obtiene
dN
- = -46.8 N
dt 3 O00 - 1 750[N/(10 O00 + N)]
FIGURA 18.2 Gráficc de la suma de los cuadrados de los residuos (S,) contra los va-
lores del parámetro k del modelo. La curva es una parábola ajustada
a tres puntos. El punto de pendiente cero de esta curva, representa una
aproximación del valor k ($46.8/día) que corresponde a un valor míni-
mo de S,.
FIGURA 18.3 Modelo de predicciones usandola ecuación (1 8.5) con k igual a $46.8/día.
607
. - ..
608 MhODOS NUMÉRICOS
INGENIEROS PARA
Este modelo produce una suma de los cuadrados de los residuos igual
a 2.24 X lo7;se puedeusarparalospropósitospredictivos. Las pre-
dicciones se muestran en la figura 18.3 junto con los datos iniciales. Los
resultados en t = 55, 65 y 90 días son 11 720, 9 383 y 5 596, respecti-
vamente. Esta información, que es superiora la obtenida mediante ajus-
te de curvas enel capitulo 12, se puede usar en el manejo de toma de
decisiones relacionadas con la venta de estas computadoras.
"_". __ -
610 INGENIEROS PARA MÉTODOS NUMERICOS
-
dP = 2 X 10-~(2X lo6 - p)p - -100
p
dt 700
o, reordenando términos
dP
___ = 0.257 14 p - 2 X p2
dt
Esta ecuación se puede resolver analíticamente, pero se usará un méto-
do numérico para obtener la solución. Primero, se usa el método de Euler
con un tamaño de paso deun día para calcular los resultados mostrados
en la figura 18.5. Se usa el método Euler para este propósito debido a
que es muy fácil de programar y proporciona una estimación rápida del
comportamiento general de la solución. Como se puede ver, los microor-
ganismos necesitan alrededor de 10 días para el periodo de inicio; en t =
20 días han alcanzado una población casi estable. A este periodo estable
se le llama estado estacionario.
En base al resultado anterior, se decide llevar a cabo la simulación
en un periodo de 20 días. También se decidió usar el método de Ralston
o RK de segundo orden debido a su fácil programación y a su creciente
exactitud en el resto de los cálculos. Enel cuadro 18.2 se muestran los
t, Solucidn
días h=2 h = l h 0.5 ver-
dadera
FIGURA 18.7 Gráfica del costo contra el número de organismos semilla (esto es, número de orga-
nismos en t = O). El hecho de que la curva sea plana sugiere que aunque exista ur
mínimo en 264 O00 células por litro, este resultado es insensible relativamente al nú-
mero de organismos semilla.
LA CASOS DE VI: ECUACIONES DIFERENCIALES ORDINARIOS 613
d2Y
-- "
(L - 2)* [18.7]
dz2 2EI
y(z = L) = f-
L4 [18.8]
8EI
Este problema incluye una ecuación diferencial que tiene una solución
con características uniformes. Además, el intervalo de integración es re-
lativamente corto y la desviación del mástil es pequeña. También los va-
lores de f y E se basan en datos experimentales variables y difíciles de
medir exactamente. Por lo tanto, parece satisfactorio usar un mBtodo
de bajo orden para resolver la ecuación diferencial. Só10 se necesitará un
valor inicial,y probablemente se use un tamaño de paso pequeñosin acu-
mulación de errores de redondeo excesivos.
La ecuación (18.7) se puede escribir como un sistema de dos ecua-
ciones de primer orden con una transformación de variables. Sea
-dY
=u [18.9]
dz
y , por lo tanto, la ecuación (18.7) se expresa como
du
”-
- (L - 2)* [18.10]
dz 2El
DE CASOS LA PARTE VI: ECUACIONES DIFERENCIALES ORDINARIOS 615
Tamaño de paso
Y(30) de Euler
0.574 4 1.0
0.563 7 0.1
0.563 1 0.05
I
Por lo tanto, la respuesta obtenidaparece satisfactoria;la deflexión del más-
FIGURA 18.10 en
la
se figura
til muestra 18.10.
Gráfica de la deflexión Los resultadossepuedenusarparapropósitosdediseño. Esto es espe-
del mástil de un velero cialmentevaliosoen casos donde lafuerzadelviento no es constante sino
calculada con el método varía de una forma complicada en función de la altura sobre la cubierta del
de Euler.
velero. El problema 18.13 proporciona un ejemplo de estasituación.
Eit)
a-. .
,
, .
" h
Conmu-'#* i *,. 1
- tador -
Batería -2Vo ' :, Capacitor , Inductor
+ t
/ i
s .
Resistencia
[18.12]
L(p2 - w2)
FIGURA 18.1 2 Pantalla de la computadora mostrando la gráfica de una función [Ec. (18.13)].
FiGURA 18.13 Resultados de la integración de Euler contra la solución exacta. Nótese que se grafi-
ca sólo cada décima de punto.
""-. . . . . . ...~. . _ ~ _ - ~.
618 MÉTODOS NUMÉRICOS PARA INGENIEROS
d2e g
- + -sen6
df2 1
= O [18.14]
s e n o = o - - + -o3
." o5 07
+ [18.15]
7!
* * *
3! 5 !
Para pequeños desplazamientos angulares, sen 6 es aproximadamente igual
a 8 cuando se expresa en radianes. Por lo tanto, para desplazamientos pe-
queños la ecuación (18.14)se convierte en:
-d20
+
dt2
- og
I
=o E18.161
"."I.._""I_ . , .. . -. .._"_
620 MÉTODOS NUMÉRICOS PARA INGENIEROS
dO
-=u
dt [18.181
[18.19]
CUADRO 18.4 Comparación de la solución analitica lineal del péndulo oscilante con
tres soluciones numéricasno lineales
Soluciones no lineales
Solución
analitica
Tiempo lineal Euler RK de cuarto RK de cuarto
(h= 0.05) orden orden
(h = 0.05) (h = 0.0 1 )
S ( 4 (b) (4 ( 4
Periodo, S
~
PROBLEMAS
lngeniería en general
18.1 Repítase los cálculos realizados en el caso 18.1 usando los programas propios
18.3 Efectuénse los mismos cálculos del caso 18.1 con una nueva ecuación del costo
de las computadoras [reemplácese la Ec. (18.2)]:
18.4 Repítase el problema delparacaidista (ejemplo 1.2), pero con unafuerza ac-
tuando hacia arriba debida a la fuerza de rozamiento que es proporcional a la
velocidad al cuadrado:
F, = -cu2
donde c = 2.4 g/cm. Grafíquense los resultados y compárense con los del ejem-
plo 1.1.
Ingeniería química
18.5 Repítanse los cálculos del caso 18.2 usando los programaspropios
18.7 Efectúense los mismos cálculos del caso 18.2, pero para p ( t = 0) = 100 O00
células por litro y k = 3 X por día.
litros por célula
"
df - dP
-_
dt dt
resuélvase para j y p en función del tiempo si f(0) = 100 y p(0) = 1. Intégrese
el par de E D 0 hasta que p y f alcancen niveles estables. Grafíquense los re-
sultados
velocidad de flujo de
Acumulación = alimentación - salida - reacción
DE CASOS VI: ECUACIONES DIFERENCIALES ORDINARIOS 623
Ingeniería civil
18.11 Repítanse los cálculos del caso 18.3 usando los propios programas.
18.12 Efectúense los mismos cálculos del caso 18.3, pero con una carga uniforme de
80 libras/pie y una E = 2 x lo8 libras/pie2. Verifíquense los resultados com-
parándolos con la soluciónanalítica.
18.13 Efectuénse los mismos cálculos del caso 18.3, pero en vez de usarunafuerza
del viento constante, utilícese una fuerza que varíe con la altura de acuerdo a
(recuérdese el caso 15.3):
18.14 Duplíquese la figura 6.4 integrando numéricamente la E D 0 del caso 6.3. VerifC
quense los resultados comparándolos con los de la soluci6n analítica [Ec. (6.9)].
18.15 El modelo de crecimiento logístico del caso 6.3 se puede aplicar tanto a la po-
blación microbial como a la humana. Supóngase que se planea un sistema de
abastecimiento de agua para unaisla. Si pmlx = 100 O00 personas y K =
personas . año y si la población inicial es de 10 O00 personas, ¿qué tiem-
PO pasará para que la población llegue a 90 O00 habitantes?
Ingeniería eléctrica
18.16 Repítanse los cálculos del caso 18.4 usando los programaspropios
18.17 Efectúense los mismos cálculos del caso 18.4, pero con R = 203.
18.18 Resuélvase la E D 0 del caso 6.4 usando los métodos numéricos si q = 0.1 e
i = - 3 . 2 8 1 5 i 5 en t = O.
18.19 En un circuito RL simple, la ley de los voltajes de Kirchhoff requiere que (si se
cumple laley de Ohm):
di
L-
dt
+ Ri = O
18.20 En contraste con el problema 18.9, las resistencias reales no siempre obedecen
la ley de Ohm. Por ejemplo, la caída de voltaje puede ser no lineal y la dinámicz
del circuito descrita por relaciones deltipo
donde todos los parámetros son iguales a los definidos enel problema 18.19
e I es una corriente de referencia igual a 1. Resuélvase para i en función del
tiempo bajo las mismas condiciones especificadas en el problema 18.19.
Ingeniería mecánica
18.21 Repítanse los cálculos realizados en el caso 18.5 usando los programas propios.
18.22 Efectúense los mismos cálculos del caso 18.5 con un péndulo de 3 pies de
longitud.
18.23 Empléese un método numérico para duplicar los cálculos mostrados en la figura
6.10.
18.25 Léanse todos los casos del capítulo 18. Con base a la lectura y a la experiencia,
invéntese un caso propio en cualquiera delos campos de la ingeniería. Esto puede
implicarla modificación o la reexpresión de alguno de los casos. No obstante
éste puede ser totalmente original. Como sucede en los ejemplos del texto, se
debe elaborar dentro del contexto de la solución de problemas de la ingeniería
y se debe demostrar el uso de los métodos numéricos en la solución de EDO.
Escríbanse losresultadosusandolos casos de este libro como modelos.
EPíLOGO: V1.4 ELEMENTOS DE JUICIO
PARTEVi En la tabla V1.3 se muestran los factores de ma-
yor importancia asociados con los métodos numé-
ricos en la solución de ecuaciones diferenciales
ordinarias. U n ingeniero debe evaluar los facto-
res de esta tabla cuando seleccione un método pa-
ra cada uno de los problemas en particular.
'U'U
LLLL
-"-"
N í
"
Y
5555 SS
O000 O 0
o O 0
ZZZZ
0 0
z z
- 7 - - "
x
C
x
O
o
O
3
S
EPiLOGO PARTE VI 627
Esto se puede llevar a cabo con los métodos de cuarto orden de Adams
o de Runge-Kutta-Fehlberg.Si los errores de truncamiento son extre-
madamente pequeños, puede ser útil aumentar el tamaño del inter-
valo, con lo cual se ahorra tiempo de cómputo. Por otro lado, si los
errores de truncamiento son muy grandes, el tamaño del intervalo se
debe disminuir para evitar acumulamiento de errores. El método de
Milne se debe evitar si se esperan problemas cuya estabilidad sea sig-
nificativa. El método de Runge-Kutta es simple de programar y con-
veniente en su uso pero puede ser menos eficiente que los métodos
de pasos múltiples. Sin embargo, el método de Runge-Kuttaseem-
plea generalmente en cualquier evento para obtener valores inicia-
lesen los métodos de pasos múltiples.
X
F
. .-+
'
.. .-
$ :
** "
-+
.-O
-o
E
O
- +
L
L
+o
II
2?uL
U
o .&
-
EPíLOGO VI 629
Ames, W. F., Numerical Methods for Parhal Differential Equations, Academic Press,
New York, 1977.
Ang, A. H-S., and W. H. Tang, Probability Concepts in Engineering Planning and
Design,Vol. 1: Basic Principles, Wiley,NewYork, 1975.
Bent, R. J., and G. C. Sethares, An Introduction to Computer Programming, 2ded.,
BrookdCole, Monterey, Calif., 1982.
Brigham, E. O., The Fast Fourier Transfom, Prentice-Hall, Englewood Cliffs, N.J.,
1974.
Butcher, J. C., “On Runge-Kutta Processes of Higher Order,”J. AustralianMath
Soc., 4179 (1964).
Camahan, B., H. A. Luther, and J. O. Wilkes, Applied Numerical Methods, Wiley,
NewYork, 1969.
Cheney, W., and D. Kincaid, Numerical Mathematics and Computing, Brooks/Cole,
Monterey,Calif., 1980.
Davis, P. J., and P. Rabinowitz, Methods of Numerical Integration, Academic P r e s s ,
New York, 1975.
Draper, N. R., and H. Smith, Applied Regression Analysis, 2d ed., Wiley, New York,
1981.
Enright, W. H.,T.E. Hull, and B. Lindberg, “Comparing Numerical Methods for Stiff
Systems of ODES,” BIT, 15:lO (1975).
Forsythe, G. E., M. A. Malcolm,andC. B. Moler,ComputerMethodsforMathe-
matical Compvtation, Prentice-Hall, Englewood Cliffs, N.J., 1977.
Gear, C. W., Numerical Initial-Value Problems in Ordinary Differential Equations,
Prentice-Hall,EnglewoodCliffs, N.J., 1971.
Gerald, C. F., andP. O. Wheatley,AppliedNumericalAnalysis,3d ed., Addison-
Wesley,Reading,Mass., 1984.
Gladwell, J., and R. Wait, A Survey of Numerical Methods for Partial Differential
Equations,OxfordUniversityPress,New vork, 1979.
Guest, P. G , Numerical Methodsof Curve Fitting, Cambridge University Press, New
York, 1961.
Hamming, R. W., Numerical Methods for Scientists and Engineers, 2d ed., McGraw-
Hill, New York, 1973.
Henrici, P. H., Elements of Numerical Analysis, Wiley, New York, 1964
Hildebrand,F. B., Introduction to NumericalAnalysis,2d ed., McGraw-Hill,New
York, 1974.
BIBLIOGRAFíA
.___
640 íNDlCE
Raíces
complejas, 114.201
Oscilador armónico, 186-189. 194, 618-621
de ecuaciones.
búsquedas mcrementales. 124139-140
elementos de jumo en las. 197-199
métodos
analíticospara resolver, 109
Pascal, 27 avanzados paradeterminar las. 199. 201
Blas, 2 2 de la bisecciónpara encontrar las. 123-133,
Pendiente en un punto (véase Método de Euler) 137-139
Pivoteo, 244-246 de Newton-Raphson para las, 152-158
Polinomio(s): delareglafalsapara encontrar las.
deinterpolación 133-139. 160.162
con diferenciasdivididas de I’íewton, 350-364 métodos gráficospara la obtención de
cuadraticos, 351-352 las, 119-122,145.148-152,157-158,
errores en los, 358-363 163-164
forma general de los, 3 5 4 ~ 3 5 8 resumendefórmulas. 200
~~