Arzoumanian Analisis Numerico

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

ÍNDICE

1. INTRODUCCIÓN A LA MATERIA………………………………………………………………….………………………………………....…………... 11
1.1. Problemas, Algoritmos y Métodos numéricos……………………………………………………………………..……………………….12
1.1.1.Problema………………………………………………………………………………….………………………………………………………….12
1.1.2.Algoritmo……………………………………………………………………………………………………………………………………….…...14
1.1.3.Método Numérico…………………………………………………………………….…………………………………………………………...9
1.2. Problemas y Algoritmos……………………………………………………………………………………………………………………………… 14
1.2.1.Problemas mal condicionados o inestables……………………………………….……………………………………………….…14
1.2.2.Métodos Inestables…………………………………………………………………………………………………………………………….. 15
1.2.3.El problema y el Método………………………………………………………………...…….………………………………………….….22
2. TEORÍA DEL ERROR………………………………………………………………………………………….......................................................25
2.1. Introducción………………………………………………………………………………………………………………………………………………..25
2.2. Fuentes Básicas de Errores…………………………………………………………………………………………………………………………..27
2.3. La Representación de los Números en la Computadora…………………………………...………………………………………… 29
2.3.1.Sistema Numérico genérico de base 𝛽………………………………………………...………......................................... 29
2.3.2.Transformación de un número entero binario a base diez…………………………...……….................................31
2.3.3.Transformación de un número entero a base dos……………………………………...……………………………………….. 32
2.3.4.Dificultades de la conversión……………………………………………………………...………………………………………………. 32
2.3.5.Notación Científica o Exponencial………………………………………………………...…………………………………………….. 34
2.4. Tratamiento de los Números en la Computadora. Números de Máquina…………………...………………………………. 35
2.4.1.Punto Fijo……………………………………………………………………………………………………………………………………………. 35
2.4.2.Punto Flotante…………………………………………………………………………......…………………………………………………… 35
2.5. Punto Fijo: Representación y Cálculos……………………………………………………...………….........................................36
2.5.1.Errores de redondeo simétrico en el sistema de punto fijo………………………………………………………………….37
2.5.2.Producto de dos vectores…………………………………………………………………………………………………………………….39
2.6. Punto Flotante: Representación y Cálculos………………………………………………………………………………………….……...43
2.6.1.La representación numérica en la Computadora………………………………………………………………………………...43
2.6.2.Números de Punto Flotante de t-dígitos………………………………………………………………………………….…………..43
2.6.3.Sistemas de Números de Punto Flotante…………………………………………………………………………………………..…45
2.6.4.Distribución de Números de Punto Flotante……………………………………………………......................................46
2.6.5.Error absoluto y Error relativo…………………………………………………………………...........................................…49
2.6.6.Redondeo simétrico o por corte………………………………………………………………………………………………………..…52
2.6.7.Errores causados por redondeo simétrico y por corte………………………………………………………………………….53
2.6.8.La precisión en la computadora……………………………………………………………...…...........................................59
2.6.9.Otras clases de estimación de errores………………………………………………………………………………………….………61
2.6.10. Dígitos de resguardo………………………………………………………………………………………………………………………..62
2.6.11. Errores en las operaciones aritméticas realizadas por las computadoras………………….........................67
2.6.12. Error total en una operación aritmética………………………………………………………....................................…70
2.6.12.1. Error propagado…………………………………………………………………………...........................................70
2.6.12.2. Error de redondeo……………………………………………………………………………………………………………....70
2.6.13. Cotas de error…………………………………………………………………………………………………………………………………..71
2.6.13.1. Cota del error absoluto: 𝐿(𝑎′ )……………………………………………………………………………..……………...71
2.6.13.2. Cota del error relativo: 𝑙(𝑎′ )………………………………………………………………………………………………..72
2.6.14. Propagación de errores en las operaciones aritméticas………………………………………………………………….. 72
2.6.14.1. Intervalos………………………………………………………………………………………………………..…………………..73
2.6.14.1.1. Suma Algebraica………………………………………………………………………………………………………73
2.6.14.1.2. Producto y Cociente………………………………………………………………………………………………..76
2.6.14.2. Deducción de errores y cotas en operaciones aritméticas……………………………………………………79
2.6.14.2.1. Suma Algebraica………………………………………………………………………………………………………79
2.6.14.2.2. Producto………………………………………………………………………………………………………………….80
2.6.14.2.3. Cociente………………………………………………………………………………………………………………….81
2.6.14.2.4. Raíz Cuadrada…………………………………………………………………….......................................83
2.6.15. Error Total de una Cadena de Operaciones en Punto Flotante………………………………….……………………..84
2.7. Números Aproximados con Todas sus Cifras Exactas. Definición. Procedimientos para obtenerlos en los datos
de entrada, en resultados intermedios y finales…………………………………………..................................................101
2.7.1.Números Aproximados con todas sus cifras exactas…………………………………………....................................101
2.7.1.1. Reglas para hallar un número aproximado con todas sus cifras exactas a* dado el número
aproximado a’ y su cota de error absoluto…………………………………………..........................................103
2.7.1.2. Reglas para hallar, dado un número aproximado con todas sus cifras exactas a* y su cota del
error absoluto, la cota del error relativo…………………………………………………………………………………….110
2.7.1.3. Teorema para determinar si un número aproximado es un número aproximado con todas sus
cifras exactas a partir de su cota de error relativo………………………………………………………………….…..113
2.7.2.Determinación e la cota del error absoluto de un número aproximado 𝑎’ a partir de la cota del error
relativo……………………………………………………………………………………………………………………………………………...114
2.8. La precisión en los Resultados de Operaciones Algebraicas……………………………………………………………………….115
2.8.1.Caso Directo. Reglas para el Caso Directo……………………………………………………………………………………………115
2.8.2.Caso Indirecto. Reglas para el caso Indirecto………………………………………………….......................................119
2.9. Estrategias prácticas para minimizar el error de redondeo o truncamiento en las operaciones aritméticas
realizadas con computadoras…………………………………………………………………………………………………………………….126
2.10. Estimaciones prácticas del error……………………………………………………………………………………………………..129
2.11. Comentarios Finales. Paquetes de Programas…………………………………………………………………..…………….131
2.12. Bibliografía…………………………………………………………………………………………………………………………….……….132
3. OPERADORES LINEALES…………………………………………………………………………………………………………………………………….141
3.1. Definición…………………………………………………………………………………………………………………………………….…………...141
3.2. Propiedades Generales de los Operadores…………………………………………………………………………….…………………..142
3.3. Algebra de los operadores………………………………………………………………………………............................................142
3.4. Operadores Lineales Especiales……………………………………………………………………………………………………….…………143
3.4.1.Operador Traslación, Desplazamiento, u Operador de Boole………………………………………………………………144
3.4.2.Operador Diferencia (Descendente)…………………………………………………………………………………………………..144
3.4.3.Operador Derivada………………………………………………………………………………………………………………….…………144
3.4.4.Operador Diferencial………………………………………………………………………………………………………………………….145
3.4.5.Operador Integral………………………………………………………………………………………………………….…………………..146
3.4.6.Operador de Sumación……………………………………………………………………………………………………..……………….148
4. DIFERENCIAS FINITAS SIMPLES…………………………………………………………………………………………………….……………………149
4.1. Introducción……………………………………………………………………………………………………..……………………………………...149
4.2. Definición…………………………………………………………………………………………………………………………………….…………...150
4.2.1.Tabla de Diferencia………………………………………………………………………………...............................................150
4.2.2.Errores en los valores Tabulados…………………………………………………………………………..……………………………155
4.3. Propiedades……………...……………………………………………………………………………………………………………………………...157
4.3.1.Principio de Inducción Matemática Completa…………………………………………………………….………………………157
4.3.2.Propiedades del Operador Diferencia…………………………………………………………………………………………………158
4.3.3.Propiedades del operador de Boole……………………………………………………………………………………………………162
4.3.4.Operadores Compuestos………………………………………………………………………………………………..………………….165
4.3.5.Diferencias de Funciones con Argumento Negativo……………………………………………………………………………173
4.4. Diferencias de un Polinomio y Funciones Especiales………………………………………………………………………………….175
4.4.1.Diferencia de un Polinomio de Grado n………………………………………………………………………………..…………….175
4.4.2.Diferencias de una Función Exponencial…………………………………………………………………………………..………..178
4.4.3.Diferencia de la Función Logaritmo……………………………………………………………………………………………….……179
4.4.4.Diferencias de Funciones Trigonométricas………………………………………………………………………………….………179
4.5. Funciones Factoriales………………………………………………………………………………………………………………………………..181
4.5.1.Definición……………………………………………………………………………………………………………………………..……………181
4.5.2.Diferencias de las Funciones Factoriales……………………………………………………………………………………………..184
4.5.3.Coeficientes Binomiales……………………………………………………………………………………………….…………………...188
4.6. Apéndices…………………………………………………………………………………………………..................................................191
4.6.1.Apéndice A – Diferencias de Funciones Trigonométricas………………………………………………………………...... 191
4.6.2.Apéndice B – Diferencias de Orden p de Funciones Factoriales………………………………………………………....195
4.6.3.Funciones Factoriales con 𝑢(𝑥) = 𝑎 𝑥 + 𝑏……………………………………………………………………………..………….197
5. SUMACIÓN………………………………………………………………………………………………………………………………………….…………... 205
5.1. Suma Indefinida…………………………………………………………………………………………………………………………………………205
5.1.1.Definición………………………………………………………………………………………………………………………………..…………205
5.1.2.Obtención de las Sumas Indefinidas por el método de la Inversión…………………………………………………….208
5.1.3.Suma Indefinida de Funciones Especiales……………………………………………………………………………..……………208
5.2. Suma Definida…………………………………………………………………………………………………………………………………………...209
5.3. Sumación por Partes………………………………………………………………………………………….………………………………………214
5.3.1.Suma Indefinida……………………………………………………………………………………………………………..………………….214
5.3.2.Suma Definida……………………………………………………………………………………………………………………………………215
5.4. Regla de Dirichlet par la Inversión de la Suma…………………………………………………………………….……………………..217
5.5. Método de Coeficientes y Funciones Indeterminados………………………………………………………………….……………219
5.6. Transformación de Abel………………………………………………………………………………….………………………………………...221
5.7. Sumación por Métodos de Operadores………………………………………………………………………………………….………….225
5.8. Apéndices………………………………………………………………………………………………………………………………………………....229
5.8.1.Apéndice A – Funciones Seno y Coseno……………………………………………………….........................................229
5.8.2.Apéndice B – Funciones Factoriales……………………………………………………………………………………….………….. 231
5.9. Bibliografía…………………………………………………………………………………………….………………………………………………….235
6. DIFERENCIAS DIVIDIDAS, DESARROLLO DE UN POLINOMIO EN FACTORIALES Y NÚMEROS DE
STIRLING………………………………………………………………………………………………………………………………………………………….. 243
6.1. Diferencias Divididas………………………………………………………………………………………………………….………………………243
6.1.1.Definición…………………………………………………………………………………………………………………..………………………243
6.1.2.Propiedades………………………………………………………………………………………..................................................245
6.1.3.Función Factorial 𝜑(𝑥)………………………………………………………………………………………….…………………………..269
6.1.3.1. Argumentos equiespaciados……………………………………………………………………………….……………..272
6.2. Desarrollo de un polinomio en factoriales……………………………………………………………………………………….………..275
6.2.1.Cálculo de las diferencias divididas de un polinomio por el método de Ruffini para el cociente entre un
polinomio en x y el binomio 𝑥 − 𝑎………………………………………………………………………………………………..……277
6.2.2.Desarrollo de un polinomio en factoriales en un esquema de argumentos equiespaciados.................278
6.2.3.Desarrollo de un polinomio en factoriales en un esquema de argumentos repetidos………………..………280
6.3. Números de Stirling………………………………………………………………………………………………………………………………….. 281
6.3.1.Números de Stirling de primera especie……………………………………………………………………..………………………281
6.3.1.1. Cálculo de los números de Stirling de primera especie……………………………………………………….283
6.3.2.Números de Stirling de segunda especie…………………………………………………………………………………..………..285
6.3.2.1. Cálculo de los números de Stirling de segunda especie……………………………………..……………….287
6.3.2.2. Determinación única de os números de Stirling de segunda especie………………………………….288
6.4. Bibliografía……………………………………………………………………………………………………………………………….……………….290
7. INTERPOLACIÓN…………………………………………………………………………………………………………………………………………..……297
7.1. Conceptos……………………………………………………………………………………………………………………………………….……….. 297
7.2. Cuadro sinóptico de las fórmulas que analizaremos………………………………………………………………….………………..300
7.3. Fórmula de Interpolación de Newton…………………………………………………………………………………………………………301
7.3.1.Otra expresión del Término Complementario…………………………………………………………………………….………307
7.3.2.Análisis del Término Complementario……………………………………………………………………………………..…………310
7.3.2.1. Sentido del error………………………………………………………………………………………………………..………310
7.3.2.2. Cota de error (del Término Complementario)……………………………………………………………..……..310
7.4. Fórmula de Interpolación de Lagrange……………………………………………………………………………………………….….…..314
7.5. Interpolación Reiterada………………………………………………………………………………………………………………………..……323
7.5.1.Interpolación Reiterada de Aitken……………………………………………………………….........................................323
7.5.2.Interpolación Reiterada de Neiville…………………………………………………………………………………………………….326
7.5.3.Interpolación Reiterada de Neiville con Argumentos Repetidos…………………………………………………………329
7.5.4.Interpolación Reiterada Cuadrática………………………………………………………………………………………………….…330
7.6. Fórmulas de Interpolación con Argumentos Equiespaciados………………………………………………………………………333
7.6.1.Newton Gregory Descendente……………………………………………………………..…………………………………………… 334
7.6.2.Newton Gregory Ascendente……………………………………………………………………………………………………………..339
7.6.3.Newton Gauss Progresiva………………………………………………………………………………………..…………………………345
7.6.4.Newton Gauss Regresiva…………………………………………………………………………………………………………………….352
7.6.5.Fórmula de Interpolación de Stirling………………………………………………………………………..…………………………359
7.6.6.Fórmula de Interpolación de Bessel……………………………………………………………………………………………………362
7.6.7.Diagrama de las Trayectorias de Zigzag para las distintas fórmulas………………………………………….…………364
7.6.8.Elección de fórmulas de Interpolación con argumentos equiespaciados………………………….………………….365
7.7. Bibliografía……………………………………………………………………………………………………………….……………………………….366
8. DIFERENCIACIÓN NUMÉRICA……………………………………………………………………………………………………………….……………373
8.1. Introducción…………………………………………………………………………………………………………………………..………………... 373
8.2. Diferenciación Numérica en base a la fórmula de Lagrange……………………………………………………………………….374
8.2.1.Diferenciación Numérica en base a la fórmula de Lagrange para argumentos genéricos……………………..379
8.2.2.Diferenciación Numérica en base a la fórmula de Lagrange para argumentos equiespaciados
…………………………………………………………………………………………………………………………………………………………. 383
8.3. Diferencia Dividida y Derivada de una función en base a la fórmula de Interpolación de Newton……………. 387
8.3.1.Esquema de argumentos genéricos………………………………………………………………………………..………………... 387
8.3.2.Esquema de argumentos equiespaciados…………………………………………………………………………………………. 388
8.3.3.Relación entre el operador “D” y los operadores Diferencia……………………………………………………………… 390
8.4. Método Reiterado de Aitken para el Cálculo de la Diferencia Dividida y la Derivada de primer orden
………………………………………………………………………………………………………………………………………………………………… 392
8.4.1.Estimación de la Diferencia Dividida entre un dado valor de "𝑥" y "𝑥0 "…………………………….……………… 392
8.4.2.Estimación de la Derivada Primera para un valor dado “𝑥0 ”…………………………………………………………… 394
9. AJUSTAMIENTO……………………………………………………………………………………………………………………………………………….. 399
9.1. Introducción……………………………………………………………………………………………………………………..……………………... 399
9.1.1.Concepto de Ajustamiento……………………………………………………………………………………..………………………... 399
9.1.2.Criterios para juzgar la Bondad del Ajuste…………………………………………..……………………………………………. 399
9.2. Métodos de Ajustamiento………………………………………………………………………………………………………………………… 400
9.2.1.Método de Whittaker………………………………………………………………………………………………………….……………. 401
9.2.2.Mínimos Cuadrados………………………………………………………………………………………………………………………….. 405
9.3. Apéndice……………………………………………………………………………………………………………………………………………………411
9.4. Bibliografía………………………………………………………………………………………………………………………….…………………….412
10. POLINOMIOS Y NÚMEROS DE BERNOULLI…………………………………………………………………………………………………………419
10.1. Propiedades de los Polinomios y Números de Bernoulli……………………………………..…………………………..421
10.2. Cálculo de los Números de Bernoulli de orden 1……………………………………………………………………………..431
10.3. Cálculo de los Polinomios de Bernoulli de orden 1…………………………………………………………………………..433
10.4. Relación entre Polinomios de Bernoulli de órdenes sucesivos………………………………………………………...437
10.5. Relación entre Polinomios de Bernoulli y Factoriales………………………………………………………..……………..440
10.6. Bibliografía…………………………………………………………………………………………………………………….……………….442
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442

También podría gustarte