|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Press W.H., Teukolsky S.A., Vetterling W.T. — Numerical recipes in Fortran 90 |
|
|
Предметный указатель |
Bulirsch — Stoer method (differential equations) 202 263 702f. 706 716 718ff. 726 740 1138 1303ff.
Bulirsch — Stoer method (differential equations), stepsize control 719 726
Burg’s LP algorithm 561 1256
BYTE 18
C (programming language) 13 2/viii
C (programming language) and case construct 1010
C (programming language), Numerical Recipes in 1 2/x 2/xvii
C++ 1/xiv 2/viii 2/xvi 7f.
C++ class templates 1083 1106
Calendar algorithms 1f. 13ff. 1010ff.
Calibration 653
Capital letters in programs 3 937
Cards, sorting a hand of 321
Carlson’s elliptic integrals 255f. 1128ff.
case construct 2/xiv 1010
case construct, trapping errors 1036
Cash — Karp parameters 710 1299f.
Cauchy probability distribution see Lorentzian probability distribution
Cauchy problem for partial differential equations 818f.
Cayley’s representation of exp() 844
CCITT (Comit Consultatif International Tlgraphique et Tlphonique) 889f. 901
CCITT polynomial 889f.
ceiling() intrinsic function 947
Center of mass 295ff.
Central limit theorem 652f.
Central tendency, measures of 604ff. 1269
Change of variable in integration 137ff. 788 1056ff.
Change of variable in Monte Carlo integration 298
Change of variable in probability distribution 279
Character functions 952
Character variables, in Fortran 90 1183
Characteristic polynomial, digital filter 554
Characteristic polynomial, eigensystems 449 469
Characteristic polynomial, linear prediction 559
Characteristic polynomial, matrix with a specified 368 1193
Characteristic polynomial, of recurrence relation 175
Characteristics of partial differential equations 818
Chebyshev acceleration in successive overrelaxation (SOR) 859f. 1332
Chebyshev approximation 84 124 183 184ff. 1076ff.
Chebyshev approximation, and fast cosine transform 513
Chebyshev approximation, Clenshaw — Curtis quadrature 190
Chebyshev approximation, Clenshaw’s recurrence formula 187 1076
Chebyshev approximation, coefficients for 185f. 1076
Chebyshev approximation, contrasted with Pade approximation 195
Chebyshev approximation, derivative of approximated function 183 189 1077f.
Chebyshev approximation, economization of series 192f. 195 1080
Chebyshev approximation, even function 188
Chebyshev approximation, for error function 214 1095
Chebyshev approximation, gamma functions 236
Chebyshev approximation, integral of approximated function 189 1078
Chebyshev approximation, odd function 188
Chebyshev approximation, polynomial fits derived from 191 1078
Chebyshev approximation, rational function 197ff. 1081f.
Chebyshev approximation, Remes exchange algorithm for filter 553
Chebyshev polynomials 184ff. 1076ff.
Chebyshev polynomials, continuous orthonormality 184
Chebyshev polynomials, discrete orthonormality 185
Chebyshev polynomials, explicit formulas for 184
Chebyshev polynomials, formula for in terms of 193 1080
Check digit 894 1345f.
Checksum 881 888
Checksum, cyclic redundancy (CRC) 888ff. 1344f.
Cherry, sundae without a 809
Chi-by-eye 651
Chi-square fitting see Fitting; Least squares fitting
Chi-square probability function 209ff. 215 615 654 798 1272
Chi-square probability function, as boundary of confidence region 688f.
Chi-square probability function, related to incomplete gamma function 215
Chi-square test 614f.
Chi-square test, and confidence limit estimation 688f.
Chi-square test, chi-by-eye 651
Chi-square test, degrees of freedom 615f.
Chi-square test, for binned data 614f. 1272
Chi-square test, for contingency table 623ff. 1275
Chi-square test, for inverse problems 797
Chi-square test, for straight line fitting 655ff. 1285
Chi-square test, for straight line fitting, errors in both coordinates 660 1286ff.
Chi-square test, for two binned data sets 616 1272
Chi-square test, least squares fitting 653ff. 1285
Chi-square test, nonlinear models 675ff. 1292
Chi-square test, rule of thumb 655
Chi-square test, unequal size samples 617
Chip rate 290
Chirp signal 556
Cholesky decomposition 89f. 423 455 1038
Cholesky decomposition, backsubstitution 90 1039
Cholesky decomposition, operation count 90
Cholesky decomposition, pivoting 90
Cholesky decomposition, solution of normal equations 668
Circulant 585
Class, data type 7
Clenshaw — Curtis quadrature 124 190 512f.
Clenshaw’s recurrence formula 176f. 191 1078
Clenshaw’s recurrence formula for Chebyshev polynomials 187 1076
Clenshaw’s recurrence formula, stability 176f.
Clocking errors 891
CM computers (Thinking Machines Inc.) 964
CM Fortran 2/xv
cn function 261 1137f.
Co-processor, floating point 886
Coarse-grid correction 864f.
Coarse-to-fine operator 864 1337
Coding, arithmetic 902ff. 1349ff.
Coding, checksums 888 1344
Coding, decoding a Huffman-encoded message 900 1349
Coding, Huffman 896f. 1346ff.
Coding, run-length 901
Coding, variable length code 896 1346ff.
Coding, Ziv — Lempel 896 (see also Arithmetic coding; Huffman coding)
Coefficients, binomial 208 1087f.
Coefficients, for Gaussian quadrature 140ff. 1059ff.
Coefficients, for Gaussian quadrature, nonclassical weight Coefficients, function 151f. 788f. 1064
Coefficients, for quadrature formulas 125ff. 789 1328
Cohen, Malcolm 2/xiv
Column degeneracy 22
Column operations on matrix 29 31f.
Column totals 624
Combinatorial minimization see Annealing
Comit Consultatif International Tlgraphique et Tlphonique (CCITT) 889f. 901
Common block, obsolescent 2/xif.
Common block, superseded by internal subprogram 957 1067
Common block, superseded by module 940 953 1298 1320 1322 1324 1330
Communication costs, in parallel processing 969 981 1250
Communication theory, use in adaptive integration 721
Communications protocol 888
Comparison function for rejection method 281
Compilers 964 1364
Compilers, CM Fortran 968
Compilers, DEC (Digital Equipment Corp.) 2/viii
Compilers, for parallel supercomputers 2/viii
Compilers, IBM (International Business Machines) 2/viii
Compilers, Microsoft Fortran PowerStation 2/viii
Compilers, NAG (Numerical Algorithms Group) 2/viii 2/xiv
Complementary error function 1094f.; see Error function
Complete elliptic integral see Elliptic integrals
Complex arithmetic 171f.
Complex arithmetic, avoidance of in path integration 203
Complex arithmetic, cubic equations 179f.
Complex arithmetic, for linear equations 41
Complex arithmetic, quadratic equations 178
Complex error function 252
Complex plane, fractal structure for Newton’s rule 360f.
Complex plane, path integration for function evaluation 201ff. 263 1138
Complex plane, poles in 105 160 202f. 206 554 566 718f.
Complex systems of linear equations 41f.
Compression of data 596f.
Concordant pair for Kendall’s tau 637 1281
Condition number 53 78
Confidence level 687 691ff.
Confidence limits, and chi-square 688f.
| Confidence limits, bootstrap method 687f.
Confidence limits, by Monte Carlo simulation 684ff.
Confidence limits, confidence region, confidence interval 687
Confidence limits, from singular value decomposition (SVD) 693f.
Confidence limits, on estimated model parameters 684ff.
Confluent hypergeometric function 204 239
Conformable arrays 942f. 1094
Conjugate directions 408f. 414ff. 1210
Conjugate gradient method, and wavelets 599
Conjugate gradient method, biconjugate 77 1034
Conjugate gradient method, compared to variable metric method 418
Conjugate gradient method, elliptic partial differential equations 824
Conjugate gradient method, for minimization 390 413ff. 804 815 1210 1214
Conjugate gradient method, for sparse system 77ff. 599 1034
Conjugate gradient method, minimum residual method 78
Conjugate gradient method, preconditioner 78f. 1037
Conservative differential equations 726 1307
Constrained linear inversion method 799ff.
Constrained linear optimization see Linear programming
Constrained optimization 387
Constraints, deterministic 804ff.
Constraints, linear 423
CONTAINS statement 954 957 1067 1134 1202
Contingency coefficient C 625 1275
Contingency table 622ff. 638 1275f.
Contingency table, statistics based on chi-square 623ff. 1275
Contingency table, statistics based on entropy 626ff. 1275f.
Continued fraction 163ff.
Continued fraction, and recurrence relation 175
Continued fraction, Bessel functions 234
Continued fraction, convergence criterion 165
Continued fraction, equivalence transformation 166
Continued fraction, evaluation 163ff.
Continued fraction, evaluation along with normalization condition 240
Continued fraction, even and odd parts 166 211 216
Continued fraction, even part 249 251
Continued fraction, exponential integral 216
Continued fraction, Fresnel integral 248f.
Continued fraction, incomplete beta function 219f. 1099f.
Continued fraction, incomplete gamma function 211 1092f.
Continued fraction, Lentz’s method 165 212
Continued fraction, modified Lentz’s method 165
Continued fraction, Pincherle’s theorem 175
Continued fraction, ratio of Bessel functions 239
Continued fraction, rational function approximation 164 211 219f.
Continued fraction, recurrence for evaluating 164f.
Continued fraction, sine and cosine integrals 250f.
Continued fraction, Steed’s method 164f.
Continued fraction, tangent function 164
Continued fraction, typography for 163
Continuous variable (statistics) 623
Control structures 7ff. 2/xiv
Control structures, bad 15
Control structures, named 959 1219 1305
Convergence, accelerated, for series 160ff. 1070
Convergence, and spectral radius 856ff. 862
Convergence, criteria for 347 392 404 483 488 679 759
Convergence, eigenvalues accelerated by shifting 470f.
Convergence, golden ratio 349 399
Convergence, linear 346 393
Convergence, of algorithm for pi 906
Convergence, of golden section search 392f.
Convergence, of Levenberg — Marquardt method 679
Convergence, of QL method 470f.
Convergence, of Ridders’ method 351
Convergence, quadratic 49 351 356 409f. 419 906
Convergence, rate 346f. 353 356
Convergence, recurrence relation 175
Convergence, series vs. continued fraction 163f.
Conversion intrinsic functions 946f.
Convex sets, use in inverse problems 804
Convolution, and polynomial interpolation 113
Convolution, denoted by asterisk 492
Convolution, finite impulse response (FIR) 531
Convolution, for multiple precision arithmetic 909 1354
Convolution, multiplication as 909 1354
Convolution, necessity for optimal filtering 535
Convolution, of functions 492 503f.
Convolution, of large data sets 536f.
Convolution, overlap-add method 537
Convolution, overlap-save method 536f.
Convolution, relation to wavelet transform 585
Convolution, theorem 492 531f. 546
Convolution, theorem, discrete 531f.
Convolution, treatment of end effects 533
Convolution, use of FFT 523 531f. 1253
Convolution, wraparound problem 533
Cooley — Tukey FFT algorithm 503 1250
Cooley — Tukey FFT algorithm, parallel version 1239f.
Copyright rules 1/xx 2/xix
Cornwell — Evans algorithm 816
Corporate promotion ladder 328
Corrected two-pass algorithm 607 1269
Correction, in multigrid method 863
Correlation coefficient (linear) 630ff. 1276
Correlation function 492
Correlation function, and Fourier transforms 492
Correlation function, autocorrelation 492 539 558
Correlation function, theorem 492 538
Correlation function, treatment of end effects 538f.
Correlation function, using FFT 538f. 1254
Correlation function, Wiener — Khinchin theorem 492 566f.
Correlation, statistical 603f. 622
Correlation, statistical, among parameters in a fit 657 667 670
Correlation, statistical, in random number generators 268
Correlation, statistical, Kendall’s tau 634 637ff. 1279
Correlation, statistical, linear correlation coefficient 630ff. 658 1276
Correlation, statistical, linear related to least square fitting 630 658
Correlation, statistical, nonparametric or rank statistical 633ff. 1277
Correlation, statistical, Spearman rank-order coefficient 634f. 1277
Correlation, statistical, sum squared difference of ranks 634 1277
Cosine function, recurrence 172
Cosine integral 248 250ff. 1125f.
Cosine integral, continued fraction 250
Cosine integral, routine for 251f. 1125
Cosine integral, series 250
Cosine transform see Fast Fourier transform (FFT); Fourier transform
Coulomb wave function 204 234
count() intrinsic function 948
Courant condition 829 832ff. 836
Courant condition, multidimensional 846
Courant — Friedrichs — Lewy stability criterion see Courant condition
Covariance, a priori 700
Covariance, from singular value decomposition (SVD) 693f.
Covariance, in general linear least squares 667 671 1288ff.
Covariance, in nonlinear models 679 681 1292
Covariance, in straight line fitting 657
Covariance, matrix, by Cholesky decomposition 91 667
Covariance, matrix, is inverse of Hessian matrix 679
Covariance, matrix, of errors 796 808
Covariance, matrix, when it is meaningful 690ff.
Covariance, relation to chi-square 690ff.
cpu_time() intrinsic function (Fortran 95) 961
CR method see Cyclic reduction (CR)
Cramer’s V 625 1275
Crank — Nicolson method 840 844 846
Cray computers 964
CRC (Cyclic Redundancy Check) 888ff. 1344f.
CRC — CCITT 890
CRC-12 890
CRC-16 polynomial 890
Creativity, essay on 9
Critical (Nyquist) sampling 494 543
Cross (denotes matrix outer product) 66
Crosstabulation analysis 623 (see also Contingency table)
Crout’s algorithm 36ff. 45 1017
cshift() intrinsic function 950
cshift() intrinsic function, communication bottleneck 969
Cubic equations 178ff. 360
Cubic spline interpolation 107ff. 1044f.
|
|
|
Реклама |
|
|
|
|
|
|