Accuracy and stability of numerical algorithms

Accuracy and Stability of Numerical Algorithms, Foreword......Page 1
page 2......Page 2
page 3......Page 3
page 4......Page 4
page 5......Page 5
page 6......Page 6
page 7......Page 7
page 8......Page 8
page 9......Page 9
page 10......Page 10
page 11......Page 11
page 12......Page 12
page 13......Page 13
page 14......Page 14
page 15......Page 15
page 16......Page 16
page 17......Page 17
page 18......Page 18
page 19......Page 19
page 20......Page 20
page 21......Page 21
page 22......Page 22
page 23......Page 23
page 24......Page 24
page 25......Page 25
page 26......Page 26
page 27......Page 27
page 28......Page 28
page 29......Page 29
Accuracy and Stability of Numerical Algorithms, Chapter 1 Principles of Finite Precision Computation......Page 30
page 2......Page 31
page 3......Page 32
page 4......Page 33
page 5......Page 34
page 6......Page 35
page 7......Page 36
page 8......Page 37
page 9......Page 38
page 10......Page 39
page 11......Page 40
page 12......Page 41
page 13......Page 42
page 14......Page 43
page 15......Page 44
page 16......Page 45
page 17......Page 46
page 18......Page 47
page 19......Page 48
page 20......Page 49
page 21......Page 50
page 22......Page 51
page 23......Page 52
page 24......Page 53
page 25......Page 54
page 26......Page 55
page 27......Page 56
page 28......Page 57
page 29......Page 58
page 30......Page 59
page 31......Page 60
page 32......Page 61
page 33......Page 62
page 34......Page 63
page 35......Page 64
page 36......Page 65
page 37......Page 66
page 38......Page 67
Accuracy and Stability of Numerical Algorithms, Chapter 2 Floating Point Arithmetic......Page 68
page 2......Page 69
page 3......Page 70
page 4......Page 71
page 5......Page 72
page 6......Page 73
page 7......Page 74
page 8......Page 75
page 9......Page 76
page 10......Page 77
page 11......Page 78
page 12......Page 79
page 13......Page 80
page 14......Page 81
page 15......Page 82
page 16......Page 83
page 17......Page 84
page 18......Page 85
page 19......Page 86
page 20......Page 87
page 21......Page 88
page 22......Page 89
page 23......Page 90
page 24......Page 91
page 25......Page 92
page 26......Page 93
page 27......Page 94
page 28......Page 95
Accuracy and Stability of Numerical Algorithms, Chapter 3 Basics......Page 96
page 2......Page 97
page 3......Page 98
page 4......Page 99
page 5......Page 100
page 6......Page 101
page 7......Page 102
page 8......Page 103
page 9......Page 104
page 10......Page 105
page 11......Page 106
page 12......Page 107
page 13......Page 108
page 14......Page 109
page 15......Page 110
page 16......Page 111
page 17......Page 112
page 18......Page 113
page 19......Page 114
page 20......Page 115
Accuracy and Stability of Numerical Algorithms, Chapter 4 Summation......Page 116
page 2......Page 117
page 3......Page 118
page 4......Page 119
page 5......Page 120
page 6......Page 121
page 7......Page 122
page 8......Page 123
page 9......Page 124
page 10......Page 125
page 11......Page 126
page 12......Page 127
page 13......Page 128
page 14......Page 129
page 15......Page 130
page 16......Page 131
Accuracy and Stability of Numerical Algorithms, Chapter 5 Polynomials......Page 132
page 2......Page 133
page 3......Page 134
page 4......Page 135
page 5......Page 136
page 6......Page 137
page 7......Page 138
page 8......Page 139
page 9......Page 140
page 10......Page 141
page 11......Page 142
page 12......Page 143
page 13......Page 144
page 14......Page 145
Accuracy and Stability of Numerical Algorithms, Chapter 6 Norms......Page 146
page 2......Page 147
page 3......Page 148
page 4......Page 149
page 5......Page 150
page 6......Page 151
page 7......Page 152
page 8......Page 153
page 9......Page 154
page 10......Page 155
page 11......Page 156
page 12......Page 157
page 13......Page 158
page 14......Page 159
Accuracy and Stability of Numerical Algorithms, Chapter 7 Perturbation Theory for Linear Systems......Page 160
page 2......Page 161
page 3......Page 162
page 4......Page 163
page 5......Page 164
page 6......Page 165
page 7......Page 166
page 8......Page 167
page 9......Page 168
page 10......Page 169
page 11......Page 170
page 12......Page 171
page 13......Page 172
page 14......Page 173
page 15......Page 174
page 16......Page 175
page 17......Page 176
page 18......Page 177
page 19......Page 178
page 20......Page 179
Accuracy and Stability of Numerical Algorithms, Chapter 8 Triangular Systems......Page 180
page 2......Page 181
page 3......Page 182
page 4......Page 183
page 5......Page 184
page 6......Page 185
page 7......Page 186
page 8......Page 187
page 9......Page 188
page 10......Page 189
page 11......Page 190
page 12......Page 191
page 13......Page 192
page 14......Page 193
page 15......Page 194
page 16......Page 195
page 17......Page 196
page 18......Page 197
Accuracy and Stability of Numerical Algorithms, Chapter 9 LU Factorization and Linear Equations......Page 198
page 2......Page 199
page 3......Page 200
page 4......Page 201
page 5......Page 202
page 6......Page 203
page 7......Page 204
page 8......Page 205
page 9......Page 206
page 10......Page 207
page 11......Page 208
page 12......Page 209
page 13......Page 210
page 14......Page 211
page 15......Page 212
page 16......Page 213
page 17......Page 214
page 18......Page 215
page 19......Page 216
page 20......Page 217
page 21......Page 218
page 22......Page 219
page 23......Page 220
page 24......Page 221
page 25......Page 222
page 26......Page 223
page 27......Page 224
page 28......Page 225
page 29......Page 226
page 30......Page 227
page 31......Page 228
page 32......Page 229
page 33......Page 230
page 34......Page 231
Accuracy and Stability of Numerical Algorithms, Chapter 10 Cholesky Factorization......Page 232
page 2......Page 233
page 3......Page 234
page 4......Page 235
page 5......Page 236
page 6......Page 237
page 7......Page 238
page 8......Page 239
page 9......Page 240
page 10......Page 241
page 11......Page 242
page 12......Page 243
page 13......Page 244
page 14......Page 245
page 15......Page 246
page 16......Page 247
page 17......Page 248
page 18......Page 249
page 19......Page 250
page 20......Page 251
page 21......Page 252
page 22......Page 253
page 23......Page 254
page 24......Page 255
page 25......Page 256
page 26......Page 257
page 27......Page 258
page 28......Page 259
Accuracy and Stability of Numerical Algorithms, Chapter 11 Iterative Refinement......Page 260
page 2......Page 261
page 3......Page 262
page 4......Page 263
page 5......Page 264
page 6......Page 265
page 7......Page 266
page 8......Page 267
page 9......Page 268
page 10......Page 269
page 11......Page 270
page 12......Page 271
page 13......Page 272
page 14......Page 273
Accuracy and Stability of Numerical Algorithms, Chapter 12 Block LU Factorization......Page 274
page 2......Page 275
page 3......Page 276
page 4......Page 277
page 5......Page 278
page 6......Page 279
page 7......Page 280
page 8......Page 281
page 9......Page 282
page 10......Page 283
page 11......Page 284
page 12......Page 285
page 13......Page 286
page 14......Page 287
page 15......Page 288
page 16......Page 289
Accuracy and Stability of Numerical Algorithms, Chapter 13 Matrix Inversion......Page 290
page 2......Page 291
page 3......Page 292
page 4......Page 293
page 5......Page 294
page 6......Page 295
page 7......Page 296
page 8......Page 297
page 9......Page 298
page 10......Page 299
page 11......Page 300
page 12......Page 301
page 13......Page 302
page 14......Page 303
page 15......Page 304
page 16......Page 305
page 17......Page 306
page 18......Page 307
page 19......Page 308
page 20......Page 309
page 21......Page 310
page 22......Page 311
page 23......Page 312
page 24......Page 313
page 25......Page 314
page 26......Page 315
page 27......Page 316
page 28......Page 317
Accuracy and Stability of Numerical Algorithms, Chapter 14 Condition Number Estimation......Page 318
page 2......Page 319
page 3......Page 320
page 4......Page 321
page 5......Page 322
page 6......Page 323
page 7......Page 324
page 8......Page 325
page 9......Page 326
page 10......Page 327
page 11......Page 328
page 12......Page 329
page 13......Page 330
page 14......Page 331
page 15......Page 332
page 16......Page 333
page 17......Page 334
page 18......Page 335
page 19......Page 336
page 20......Page 337
Accuracy and Stability of Numerical Algorithms, Chapter 15 The Sylvester Equation......Page 338
page 2......Page 339
page 3......Page 340
page 4......Page 341
page 5......Page 342
page 6......Page 343
page 7......Page 344
page 8......Page 345
page 9......Page 346
page 10......Page 347
page 11......Page 348
page 12......Page 349
page 13......Page 350
page 14......Page 351
page 15......Page 352
page 16......Page 353
Accuracy and Stability of Numerical Algorithms, Chapter 16 Stationary Iterative Methods......Page 354
page 2......Page 355
page 3......Page 356
page 4......Page 357
page 5......Page 358
page 6......Page 359
page 7......Page 360
page 8......Page 361
page 9......Page 362
page 10......Page 363
page 11......Page 364
page 12......Page 365
page 13......Page 366
page 14......Page 367
page 15......Page 368
page 16......Page 369
page 17......Page 370
page 18......Page 371
page 19......Page 372
page 20......Page 373
Accuracy and Stability of Numerical Algorithms, Chapter 17 Matrix Powers......Page 374
page 2......Page 375
page 3......Page 376
page 4......Page 377
page 5......Page 378
page 6......Page 379
page 7......Page 380
page 8......Page 381
page 9......Page 382
page 10......Page 383
page 11......Page 384
page 12......Page 385
page 13......Page 386
page 14......Page 387
page 15......Page 388
page 16......Page 389
Accuracy and Stability of Numerical Algorithms, Chapter 18 QR Factorization......Page 390
page 2......Page 391
page 3......Page 392
page 4......Page 393
page 5......Page 394
page 6......Page 395
page 7......Page 396
page 8......Page 397
page 9......Page 398
page 10......Page 399
page 11......Page 400
page 12......Page 401
page 13......Page 402
page 14......Page 403
page 15......Page 404
page 16......Page 405
page 17......Page 406
page 18......Page 407
page 19......Page 408
page 20......Page 409
page 21......Page 410
page 22......Page 411
page 23......Page 412
page 24......Page 413
page 25......Page 414
page 26......Page 415
page 27......Page 416
page 28......Page 417
page 29......Page 418
page 30......Page 419
Accuracy and Stability of Numerical Algorithms, Chapter 19 The Least Squares Problem......Page 420
page 2......Page 421
page 3......Page 422
page 4......Page 423
page 5......Page 424
page 6......Page 425
page 7......Page 426
page 8......Page 427
page 9......Page 428
page 10......Page 429
page 11......Page 430
page 12......Page 431
page 13......Page 432
page 14......Page 433
page 15......Page 434
page 16......Page 435
page 17......Page 436
page 18......Page 437
page 19......Page 438
page 20......Page 439
page 21......Page 440
page 22......Page 441
page 23......Page 442
page 24......Page 443
Accuracy and Stability of Numerical Algorithms, Chapter 20 Underdetermined Systems......Page 444
page 2......Page 445
page 3......Page 446
page 4......Page 447
page 5......Page 448
page 6......Page 449
page 7......Page 450
page 8......Page 451
page 9......Page 452
page 10......Page 453
Accuracy and Stability of Numerical Algorithms, Chapter 21 Vandermonde Systems......Page 454
page 2......Page 455
page 3......Page 456
page 4......Page 457
page 5......Page 458
page 6......Page 459
page 7......Page 460
page 8......Page 461
page 9......Page 462
page 10......Page 463
page 11......Page 464
page 12......Page 465
page 13......Page 466
page 14......Page 467
page 15......Page 468
page 16......Page 469
page 17......Page 470
page 18......Page 471
page 19......Page 472
page 20......Page 473
Accuracy and Stability of Numerical Algorithms, Chapter 22 Fast Matrix Multiplication......Page 474
page 2......Page 475
page 3......Page 476
page 4......Page 477
page 5......Page 478
page 6......Page 479
page 7......Page 480
page 8......Page 481
page 9......Page 482
page 10......Page 483
page 11......Page 484
page 12......Page 485
page 13......Page 486
page 14......Page 487
page 15......Page 488
page 16......Page 489
page 17......Page 490
page 18......Page 491
page 19......Page 492
page 20......Page 493
Accuracy and Stability of Numerical Algorithms, Chapter 23 The Fast Fourier Transform and Applications......Page 494
page 2......Page 495
page 3......Page 496
page 4......Page 497
page 5......Page 498
page 6......Page 499
page 7......Page 500
page 8......Page 501
Accuracy and Stability of Numerical Algorithms, Chapter 24 Automatic Error Analysis......Page 502
page 2......Page 503
page 3......Page 504
page 4......Page 505
page 5......Page 506
page 6......Page 507
page 7......Page 508
page 8......Page 509
page 9......Page 510
page 10......Page 511
page 11......Page 512
page 12......Page 513
page 13......Page 514
page 14......Page 515
page 15......Page 516
page 16......Page 517
page 17......Page 518
page 18......Page 519
Accuracy and Stability of Numerical Algorithms, Chapter 25 Software Issues in Floating Point Arithmetic......Page 520
page 2......Page 521
page 3......Page 522
page 4......Page 523
page 5......Page 524
page 6......Page 525
page 7......Page 526
page 8......Page 527
page 9......Page 528
page 10......Page 529
page 11......Page 530
page 12......Page 531
page 13......Page 532
page 14......Page 533
page 15......Page 534
page 16......Page 535
page 17......Page 536
page 18......Page 537
page 19......Page 538
page 20......Page 539
page 21......Page 540
page 22......Page 541
Accuracy and Stability of Numerical Algorithms, Chapter 26 A Gallery of Test Matrices......Page 542
page 2......Page 543
page 3......Page 544
page 4......Page 545
page 5......Page 546
page 6......Page 547
page 7......Page 548
page 8......Page 549
page 9......Page 550
page 10......Page 551
page 11......Page 552
page 12......Page 553
page 13......Page 554
page 14......Page 555
page 15......Page 556
page 16......Page 557
Accuracy and Stability of Numerical Algorithms, Appendix A Solutions to Problems......Page 558
page 2......Page 559
page 3......Page 560
page 4......Page 561
page 5......Page 562
page 6......Page 563
page 7......Page 564
page 8......Page 565
page 9......Page 566
page 10......Page 567
page 11......Page 568
page 12......Page 569
page 13......Page 570
page 14......Page 571
page 15......Page 572
page 16......Page 573
page 17......Page 574
page 18......Page 575
page 19......Page 576
page 20......Page 577
page 21......Page 578
page 22......Page 579
page 23......Page 580
page 24......Page 581
page 25......Page 582
page 26......Page 583
page 27......Page 584
page 28......Page 585
page 29......Page 586
page 30......Page 587
page 31......Page 588
page 32......Page 589
page 33......Page 590
page 34......Page 591
page 35......Page 592
page 36......Page 593
page 37......Page 594
page 38......Page 595
page 39......Page 596
page 40......Page 597
page 41......Page 598
page 42......Page 599
page 43......Page 600
page 44......Page 601
page 45......Page 602
page 46......Page 603
page 47......Page 604
page 48......Page 605
page 49......Page 606
page 50......Page 607
Accuracy and Stability of Numerical Algorithms, Appendix B Singular Value Decomposition, M-Matrices......Page 608
page 2......Page 609
Accuracy and Stability of Numerical Algorithms, Appendix C Acquiring Software......Page 610
page 2......Page 611
page 3......Page 612
page 4......Page 613
Accuracy and Stability of Numerical Algorithms, Appendix D Program Libraries......Page 614
page 2......Page 615
page 3......Page 616
page 4......Page 617
page 5......Page 618
page 6......Page 619
Accuracy and Stability of Numerical Algorithms, Appendix E The Test Matrix Toolbox......Page 620
page 2......Page 621
page 3......Page 622
page 4......Page 623
Accuracy and Stability of Numerical Algorithms, Bibliography......Page 624
page 2......Page 625
page 3......Page 626
page 4......Page 627
page 5......Page 628
page 6......Page 629
page 7......Page 630
page 8......Page 631
page 9......Page 632
page 10......Page 633
page 11......Page 634
page 12......Page 635
page 13......Page 636
page 14......Page 637
page 15......Page 638
page 16......Page 639
page 17......Page 640
page 18......Page 641
page 19......Page 642
page 20......Page 643
page 21......Page 644
page 22......Page 645
page 23......Page 646
page 24......Page 647
page 25......Page 648
page 26......Page 649
page 27......Page 650
page 28......Page 651
page 29......Page 652
page 30......Page 653
page 31......Page 654
page 32......Page 655
page 33......Page 656
page 34......Page 657
page 35......Page 658
page 36......Page 659
page 37......Page 660
page 38......Page 661
page 39......Page 662
page 40......Page 663
page 41......Page 664
page 42......Page 665
page 43......Page 666
page 44......Page 667
page 45......Page 668
page 46......Page 669
page 47......Page 670
page 48......Page 671
page 49......Page 672
page 50......Page 673
page 51......Page 674
page 52......Page 675
page 53......Page 676
page 54......Page 677
page 55......Page 678
page 56......Page 679
page 57......Page 680
page 58......Page 681
page 59......Page 682
page 60......Page 683
page 61......Page 684
page 62......Page 685
page 63......Page 686
page 64......Page 687
page 65......Page 688
page 66......Page 689
page 67......Page 690
page 68......Page 691
page 69......Page 692
page 70......Page 693
Accuracy and Stability of Numerical Algorithms, Name Index......Page 694
page 2......Page 695
page 3......Page 696
page 4......Page 697
page 5......Page 698
page 6......Page 699
page 7......Page 700
page 8......Page 701
page 9......Page 702
page 10......Page 703
Accuracy and Stability of Numerical Algorithms, Subject Index......Page 704
page 2......Page 705
page 3......Page 706
page 4......Page 707
page 5......Page 708
page 6......Page 709
page 7......Page 710
page 8......Page 711
page 9......Page 712
page 10......Page 713
page 11......Page 714
page 12......Page 715
page 13......Page 716
page 14......Page 717
page 15......Page 718