|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Antia H.M. — Numerical Methods for Scientists and Engineers |
|
|
Предметный указатель |
SAVE 753
Scalar operations 100
Scalar product 33 57 708
Scaling a matrix 67 68 75 79 110 111
Scaling a nonlinear system 325
Schur, I. 308
Schwarz, H. R. 690
Search 814
Searching an ordered table 126 769 771 776
Secant 323 809 916
Secant method 283—287 294 336 356 566 569 595 653 809
Secant method, convergence 284 337
Secant method, generalized 332
Secant method, multiple roots 285 337
Secant method, roundoff error 283 313
Secrest, D. 189 199
Seed 253 803 804 886
Separable boundary conditions 564 574 910 913 922
Sequential processing 99
Series summation (see Summation)
Series, asymptotic 13 16 17 121 181 234 471
Series, divergent 239 268 703
SETMAT 911 915 916 922
Shanno, D. F. 365
Sherman — Morrison formula 114 711
Shock 663 698
Shooting method 565—570 595
Shooting method, eigenvalue problem 584
Shooting method, limitations 567
Shooting method, multiple 567
Shooting method, roundoff error 569
Side lobes 424
Sign changes 273 291 295 296 307 402 494
Signed-magnitude 22
Significant digit 19
Significant figures 26
SIMD 100 260 691
Similarity transform 476 491 498 502 503 505 613
Similarity transform, roundoff error 512
SIMPL 1 459 873 875
simplex 361
Simplex method 361 379—383 386 456 459 851 853 875
Simplex method, cycling 381 391 875
Simplex method, degeneracy 380 381 391 851 853 875
Simplex method, finding a basic feasible vector 383
Simplex method, tableau 382 386 459
SIMPLX 383 851
Simpson’s 3 8
Simpson’s rule 55 174 177 180 182 207 211 215 227 229 531 780
Simpson’s rule, composite formulas 176
Simpson’s rule, differential equations 527 530 535 536 547
Simpson’s rule, integral equations 604 607 614 621 622 624 923 929
SIMPX 457 852 853 871 875
Simson 176 220 222 229 780
Simulated annealing 387
sin 1 471 739
Sine 42 57 393 708
Sine integral 16
Sine transform 426 466 684
Single-step methods 523 545—555
Singular matrix 62 67 87 95 475
Singular matrix, convergence criterion 92
Singular matrix, finding condition number 87
Singular matrix, finding null-space and range 88
Singular matrix, Gaussian elimination 114
Singular matrix, least squares 87 88 89 400—402 404 405 406 412 464 617 767
Singular matrix, linear equations 88
Singular matrix, overdetermined system 89
Singular matrix, roundoff error 88
Singular value decomposition (SVD) 87—95 373 374 617 671 735 762 767
Singular values 87 88 401 762 767
Singularity, apparent 202
Singularity, differential equations 521 554 569 582 585 587 596 746
Singularity, integral equations 600 604 606 617
Singularity, integration 183 195—211 224 225 227 228 231 244 248 259 782
Singularity, kernel 617
Singularity, nonlinear equations 293 326 808
Singularity, pseudo 202 205
Singularity, removal 203 605
Singularity, weakening 204 213 214 604
Slack variables 379 386 455 851 853
Smith, B. T. 474 509
Smoothing of data 394 404 413 417 458 460
SOR 680 941
Sorting 882
Spanier, J. 51
Sparse matrix 62 80 96 98 114 332 365 377 505 655 670 690
Sparse matrix, conjugate gradient method 99 377
Sparse matrix, eigenvalue problem 483 505 506
Sparse matrix, iterative methods 97 677
Sparse matrix, Lanczos method 505 506
Spectral norm 78
Spectral radius 677 681 682 693 751
Speed-up 99 102 259
Spheroidal harmonics 582
SPLEVL 126 136 158 771 781
SPLINE 134 397
Spline, bicubic 146—148 155 777
Spline, cubic 134—138 146 152 153 156 158 180 717 735 770 771 781
Spline, linear 134 464
SPLINT 781
Spurious convergence 6 209 212 220 221 222 229 258 281 300 315 316 318 367 430 483 617 632 730
Spurious minimum 350
Square elements 702 752
Square root 336 471 726 739
Squire, W. 213
Stability 558 560
Stability, absolute 527 549 550 553 560 569 626
Stability, finite difference methods 641—644 649 656 657 660 662 665 669
Stability, Fourier method 642 644 649 656 657 660 662 665
Stability, hyperbolic equations 660 662 665 669
Stability, integral equations 621 623 624 626
Stability, matrix method 642 649
Stability, maximum principle 641
Stability, numerical integration methods 525—531 533 534 556 558—560 590 591 595 744 745
Stability, parabolic equations 641—644 649 656 657
Stability, predictor-corrector methods 534 538 590 591 745
Stability, recurrence relations 50 51
Stability, relative 530
Stabilized elementary transformation 504 891
STACK 224
Standard coordinates 687
Standard deviation 47 193 401
Standard form, error curve 449
Standard form, linear programming 379 456
Starting values 532 536 537 538 899
Starting values, Day’s method 622 930
Starting values, iterative method 536 537 592 746
Starting values, Runge — Kutta methods 536 904
Starting values, using Taylor series 536 592 621
startup time 100
Stationary point 347 353 356 360 367 389
Steepest descent 329 362 376 389 411
Steffensen’s method 335
Stegun, I. A. 51 161 189 199 236 437 709
Step function 137
Stiff 557
Stiff differential equations 525 527 533 553 554 555—563 652 905 934
Stiffly stable method 557 558—563 652 654 898 905
Stiffly stable method, pitfalls 560
Stoer, J. 140 554 568 684
Straight selection 882
STRINT 249 799
Stroud 799 800
Stroud, A. H. 189 199
Stroud’s formula 247 799 801
STRT 4 899 904
Structured programming 11
Sturm 495 496 883 884
Sturm sequence 494—497 883 884
| Sturm — Liouville problem 579 580 615
Sturm’s Theorem 307 494
Subefficient rules 245
Successive over-relaxation method 679—681 683 690 751 941
Successive over-relaxation method, Chebyshev 692
Successive over-relaxation method, parallel processing 692
Successive over-relaxation method, rate of convergence 679
SUM 37 754
Summation 233 240
Summation of oscillatory series 238—240
Summation of rational functions 235—238
Summation, accelerating the convergence 236
Summation, algorithm 233 430
Summation, cascade sum 36 37 40 102 103 754
Summation, convergence criterion 237 6
Summation, Euler — Maclaurin sum formula 233—235
Summation, Euler’s transformation 238— 240
Summation, parallel processing 102 103
Summation, roundoff error 34 36 37 38 40 42 193 237 257 708
Summation, truncation error 234
Superaccurate formulas 158 161 172 173 174
SVD 93 94 95 401 403 413 762 767 847
SVDEVL 93 95 401 413 767
Symmetric kernel 601 610 612 613
Symmetric matrix 63 110 476 494 499 613
Symmetric matrix, eigenvalue problem 491—501 512 513
Symmetric tridiagonal matrix, eigenvalue problem 494—501 881 886
Symmetric tridiagonal matrix, multiple eigenvalues 495
Symmetric tridiagonal matrix, QL algorithm 499—501 881
Symmetry 143 443 444 449 450 451 582 597 645 666 701
System of differential equations 590
T-table 165 169 182 223
Tableau 382 386 456 459 851 853 872 874
tan 1 435 437 442 464 466 473 735 736 741
Taylor series 124 164 169 204 287 313 339 524 546 645 660 674 695 707 722
Taylor series method 536 590 621
Taylor series, multivariate function 359
Three-step formula 528—530 591 745
Three-step formula, maximal order 530
time constant 556
Time domain 414 418
Time scale 556
Time shift 418 425
TINVIT 486 487 883 886
TQL 2 500 501 880 881
Trace 483 613
Trapezoidal rule 5 17 173 174 176 177 180 186 212 243 416 429 720 781 782
Trapezoidal rule, contour integral 303 304
Trapezoidal rule, differential equations 523 532 536 546 557 561 595 652
Trapezoidal rule, integral equations 604 606 614 621 622 627 923 928
Trapezoidal rule, periodic integrand 227 232 262
Trapezoidal rule, stability 595 624
Traub, J. F. 289
TRBAK 880
TRED 2 493 500 501 504 878 880 881
Triangular decomposition 71—75 360 486
Triangular decomposition, Cholesky’s algorithm 112
Triangular decomposition, Crout’s algorithm 74 75
Triangular decomposition, Doolittle’s algorithm 73
Triangular decomposition, existence and uniqueness 112 711
Triangular decomposition, roundoff error 80
Triangular elements 686 688 702 752
Triangular matrix 63 69 71 72 76 86 96 107 109 113 498 506 581 619 710
Triangular window 467
TRIDIA 496 880 883
Tridiagonal matrix 62 107 109 135 486 491 497 499 505 576 577 579 643 651 653 657 682 691 693 710 934 937
Trigonometric approximation 396 417 464
Trigonometric interpolation 417
Truncated power basis 153 464 735
Truncation error 2 4—6 61
Truncation error, approximation 432 441
Truncation error, differential equations 524 528 31 532 534 537 540 547 548 549 572 574 579 580 584 595 904 910
Truncation error, differentiation 157 159 160 718
Truncation error, integral equations 603 609 614 620 621 627
Truncation error, integration 172 174 175 176 181 183 188 189 195 248 250 257 781
Truncation error, interpolation 120 121 124 126 136 714 715
Truncation error, inverse Laplace transformation 429
Truncation error, local 524 525 528 531 532 534 547 548 572 641 660
Truncation error, nonlinear equations 279 291 336 337 727 729
Truncation error, partial differential equations 640 644 657 660 671 674 695 697 750 752
Truncation error, propagation 525
Tukey, J. W. 419
Two’s complement 22
Tе war son, R. P. 61
Underdetermined system 89 380
Underflow 24 29 32 54 68 225 375 434 494 522 582 706 717 730 756 818
Underflow, graceful 24
Underrelaxation 679
Unformatted write 12
Unimodal function 351
Unit lower triangular matrix 63 72
Unit upper triangular matrix 63 74
Unitary matrix 63 78 497
Unsymmetric matrix, balancing 502 503 510 888
Unsymmetric matrix, eigenvalue problem 501 511 888 893
Unsymmetric matrix, eigenvector 509
Unsymmetric matrix, ill-conditioning 502 512 513
Unsymmetric matrix, reduction to Hessenberg form 503 891
Unsymmetric matrix, reduction to tridiagonal form 505
Upper Hessenberg matrix 63 109 507
Upper triangular matrix 63 69 76 506
Upwind differencing 669
Validation 15
Vandermonde matrix 138
Variable order method 622
Variance 250 251 254 263 398 399 409 803
Variance reduction 253 270 725
Variational method 686 689
Vector norm 78 88
Vector processor 100 101
Vector register 105
Vertex 378 380
Voigt, R. G. 694
Volt 928
Volterra equations 598 600 619—628 927 928 929
Volterra equations, classification 599
Volterra equations, consistency 623
Volterra equations, convergence 623 628
Volterra equations, conversion from the first to second kind 599 626
Volterra equations, deferred correction 622 628
Volterra equations, existence of solution 626
Volterra equations, first kind 626—628 928
Volterra equations, nonlinear 620—623 929
Volterra equations, quadrature method 619—628 928 929
Volterra equations, second kind 600 619—626 928 929
Volterra equations, smoothing of oscillations 627 928
Volterra equations, stability 621 623 624 626
Volterra equations, starting values 621 622
Volterra equations, third kind 629
Volterra equations, truncation error 620 621 627
w 487 495
Walsh, G. R. 466
Walsh, J. 598 628
Wasow, W. R. 676
Wave equation 636 659 663 666
Wave equation, higher order accuracy 660
Weakening the singularity 204 213 214 604
Weakly stable method 529 530
Weierstrass continuous nondifferentiable function 229 232
Weierstrass theorem 118 190
Weight function 195—201 204 205 214 228 250 264 394 465 605 610
Weight function, fully symmetric 246
Weight function, multiple integrals 248 259 269 724
Weights 172 189 191 193 195 245 246 396 398 602 620 749 923
Weights, positive 172 177 182 190 613
Weights, product rules 241 242 723
Weights, tables 199 720 785 788 794 797 924
Well-conditioned 44 319
Wild points 394 395 396 402 405 458 460
Wilkinson, J. H. 25 34 60 79 80 81 82 89 92 93 98 115 274 312 319 379 400 474 477 480 481 483 485 506 711 762
|
|
|
Реклама |
|
|
|