|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Press W.H., Teukolsky S.A., Vetterling W.T. — Numerical recipes in Fortran 90 |
|
|
Предметный указатель |
Operation count, reduction to Hessenberg form 479
Operation count, selection by partitioning 333
Operation count, sorting 320ff.
Operation count, Spearman rank-order coefficient 638
Operation count, Toeplitz matrix 83
Operation count, Vandermonde matrix 83
Operator overloading 2/xiif. 7
Operator splitting 823 847f. 861
Operator, user-defined 2/xii
Optimal (Wiener) filtering 535 539ff. 558 644
Optimal (Wiener) filtering, compared with regularization 801
Optimal feasible vector 424
Optimization see Minimization
Optimization of code 2/xiii
Optional argument 2/xiv 947f. 1092 1228 1230 1256 1272 1275 1340
Optional argument, dim 948
Optional argument, mask 948 968 1038
Optional argument, testing for 952
Ordering Numerical Recipes 1/xxf. 2/xviif.
Ordinal variable (statistics) 623
Ordinary differential equations see Differential equations
Orthogonal see Orthonormal functions; Orthonormal polynomials
Orthogonal transformation 452 463ff. 469 584 1227
Orthonormal basis, constructing 58 94 1039
Orthonormal functions 142 246
Orthonormal polynomials, and Gaussian quadrature 142 1009 1061
Orthonormal polynomials, Chebyshev 144 184ff. 1076ff.
Orthonormal polynomials, construct for arbitrary weight 151f. 1064
Orthonormal polynomials, Gaussian weights from recurrence 150 1064
Orthonormal polynomials, Hermite 144 1062
Orthonormal polynomials, in Gauss — Hermite integration 147 1062
Orthonormal polynomials, Jacobi 144 1063
Orthonormal polynomials, Laguerre 144 1060
Orthonormal polynomials, Legendre 144 1059
Orthonormal polynomials, weight function log x 153
Orthonormality 51 142 463
Outer product Gaussian elimination 1017
Outer product of matrices (denoted by cross) 66 420 949 969f. 989 lO00ff. 1017 1026 1040 1076 1200 1216 1275
outerand() utility function 989 1002 1015
outerdiff() utility function 989 1001
outerdiv() utility function 989 1001
outerprod() utility function 970 989 1000 1017 1026 1040 1076 1200 1216 1275
outersum()utility function 989 1001
Outgoing wave boundary conditions 820
Outlier 605 653 656 694 697
Overcorrection 857
Overflow 882 1343
Overflow, how to avoid in modulo multiplication 269
Overflow, in complex arithmetic 171
Overlap-add and overlap-save methods 536f.
Overloading operator 2/xiif.
Overloading procedures 940 1015 1083 1094 1096
Overrelaxation parameter 857 1332
Overrelaxation parameter, choice of 858
Pack()intrinsic function 945 950 964 991 1031
Pack()intrinsic function, communication bottleneck 969
Pack()intrinsic function, for index table 1176
Pack()intrinsic function, for partition-exchange 1170
Pack()intrinsic function, for selection 1178
Pack()intrinsic function, for selective evaluation 1087
Pack-unpack idiom 1087 1134 1153
Pade approximant 194ff. 1080f.
Pade approximation 105
Parabolic interpolation 395 1204
Parabolic partial differential equations 818 838ff.
Parallel axis theorem 308
Parallel programming 2/xv 941 958ff. 962ff. 965f. 968f. 987
Parallel programming, array operations 964f.
Parallel programming, array ranking 1278f.
Parallel programming, band diagonal linear equations 1021
Parallel programming, Bessel functions 1107ff.
Parallel programming, broadcasts 965ff.
Parallel programming, C and C++ 2/viii
Parallel programming, communication costs 969 981 1250
Parallel programming, counting do-loops 1015
Parallel programming, cyclic reduction 974
Parallel programming, deflation 977ff.
Parallel programming, design matrix 1082
Parallel programming, dimensional expansion 965ff.
Parallel programming, eigensystems 1226 1229f.
Parallel programming, fast Fourier transform (FFT) 981 1235ff. 1250
Parallel programming, Fortran 90 tricks 1009 1274 1278 1280
Parallel programming, function evaluation 986 1009 1084f. 1087 1090 1102 1128 1134
Parallel programming, Gaussian quadrature 1009 1061
Parallel programming, geometric progressions 972
Parallel programming, in Fortran 90 963ff.
Parallel programming, in-place selection 1178f.
Parallel programming, index loss 967f. 1038
Parallel programming, index table 1176f.
Parallel programming, interprocessor communication 981
Parallel programming, Kendall’s tau 1280
Parallel programming, linear algebra 969f. 1000ff. 1018f. 1026 1040 1200 1326
Parallel programming, linear recurrence 973f. 1073ff.
Parallel programming, logo 2/viii 1009
Parallel programming, masks 967f. 1006f. 1038 1102 1200 1226 1305 1333f. 1368 1378 1382
Parallel programming, merge statement 1010
Parallel programming, MIMD (multiple instruction, multiple data) 964 985f. 1084
Parallel programming, MMP (massively multiprocessor) machines 965ff. 974 984 1016ff. 1226ff. 1250
Parallel programming, nrutil.f'90 (module file) 1364ff.
Parallel programming, odd-even ordering 1333
Parallel programming, one-dimensional FFT 982f.
Parallel programming, parallel note icon 1009
Parallel programming, partial differential equations 1333
Parallel programming, polynomial coefficients from roots 980
Parallel programming, polynomial evaluation 972f. 977 998
Parallel programming, random numbers 1009 1141ff.
Parallel programming, recursive doubling 973f. 976f. 979 988 999 1071ff.
Parallel programming, scatter-with-combine 984 1002f. 1032f.
Parallel programming, second order recurrence 974f. 1074
Parallel programming, SIMD (Single Instruction Multiple Data) 964 985f. 1009 1084f.
Parallel programming, singular value decomposition (SVD) 1026
Parallel programming, sorting 1167ff. 1171 1176f.
Parallel programming, special functions 1009
Parallel programming, SSP (small-scale parallel) machines 965ff. 984 1010ff. 1016ff. 1059f. 1226ff. 1250
Parallel programming, subvector scaling 972 974 996 1000
Parallel programming, successive over-relaxation (SOR) 1333
Parallel programming, supercomputers 2/viii 962
Parallel programming, SVD algorithm 1026
Parallel programming, synthetic division 977ff. 999 1048 1071f. 1079 1192
Parallel programming, tridiagonal systems 975f. 1018 1229f.
Parallel programming, utilities 1364ff.
Parallel programming, vector reduction 972f. 977 998
Parallel programming, vs. serial programming 965 987
PARAMETER attribute 1012
Parameters in fitting function 651 684ff.
Parity bit 888
Park and Miller minimal standard random generator 269 1142
Parkinson’s Law 328
Parseval’s theorem 492 544
Parseval’s Theorem, discrete form 498
Partial differential equations 818ff. 1332ff.
Partial differential equations, advective equation 826
Partial differential equations, altemating-direction implicit method (ADI) 847 861f.
Partial differential equations, amplification factor 828 834
Partial differential equations, analyze/factorize/operate package 824
Partial differential equations, artificial viscosity 831 837
Partial differential equations, biconjugate gradient method 824
Partial differential equations, boundary conditions 819ff.
Partial differential equations, boundary value problems 819 848
Partial differential equations, Cauchy problem 818f.
Partial differential equations, caution on high-order methods 844f.
Partial differential equations, Cayley’s form 844
Partial differential equations, characteristics 818
Partial differential equations, Chebyshev acceleration 859f. 1332
Partial differential equations, classification of 818f.
Partial differential equations, comparison of rapid methods 854
Partial differential equations, conjugate gradient method 824
Partial differential equations, Courant condition 829 832ff. 836
Partial differential equations, Courant condition (multidimensional) 846
Partial differential equations, Crank — Nicolson method 840 842 844 846
| Partial differential equations, cyclic reduction (CR) method 848f. 852ff.
Partial differential equations, diffusion equation 818 838ff. 846 855
Partial differential equations, Dirichlet boundary conditions 508 820 840 850 856 858
Partial differential equations, elliptic, defined 818
Partial differential equations, error, varieties of 831f.
Partial differential equations, explicit vs. implicit differencing 827
Partial differential equations, FACR method 854
Partial differential equations, finite difference method 821f.
Partial differential equations, finite element methods 824
Partial differential equations, flux-conservative initial value problems 825ff.
Partial differential equations, forward Euler differencing 826f.
Partial differential equations, Forward Time Centered Space (FTCS) 827ff. 839ff. 843 855
Partial differential equations, Fourier analysis and cyclic reduction (FACR) 848ff. 854
Partial differential equations, Gauss — Seidel method (relaxation) 855 864ff. 876 1338 1341
Partial differential equations, Godunov’s method 837
Partial differential equations, Helmholtz equation 852
Partial differential equations, hyperbolic 818 825f.
Partial differential equations, implicit differencing 840
Partial differential equations, incomplete Cholesky conjugate gradient Partial differential equations, method (ICCG) 824
Partial differential equations, inhomogeneous boundary conditions 850f.
Partial differential equations, initial value problems 818f.
Partial differential equations, initial value problems, recommendations on 838ff.
Partial differential equations, Jacobi’s method (relaxation) 855ff. 864
Partial differential equations, Laplace’s equation 818
Partial differential equations, Lax method 828ff. 836 845f.
Partial differential equations, Lax method (multidimensional) 845f.
Partial differential equations, matrix methods 824
Partial differential equations, mesh-drift instability 834f.
Partial differential equations, Monte Carlo methods 824
Partial differential equations, multidimensional initial value problems 844ff.
Partial differential equations, multigrid method 824 862ff. 1009 1334ff.
Partial differential equations, Neumann boundary conditions 508 820 840 851 858
Partial differential equations, nonlinear diffusion equation 842
Partial differential equations, nonlinear instability 831
Partial differential equations, numerical dissipation or viscosity 830
Partial differential equations, operator splitting 823 847f. 861
Partial differential equations, outgoing wave boundary conditions 820
Partial differential equations, parabolic 818 838ff.
Partial differential equations, parallel computing 1333
Partial differential equations, periodic boundary conditions 850 858
Partial differential equations, piecewise parabolic method (PPM) 837
Partial differential equations, Poisson equation 818 852
Partial differential equations, rapid (Fourier) methods 508ff. 824 848ff.
Partial differential equations, relaxation methods 823 854ff. 1332f.
Partial differential equations, Schrdinger equation 842ff.
Partial differential equations, second-order accuracy 833ff. 840
Partial differential equations, shock 831 837
Partial differential equations, sparse matrices from 64
Partial differential equations, spectral methods 825
Partial differential equations, spectral radius 856ff. 862
Partial differential equations, stability vs. accuracy 830
Partial differential equations, stability vs. efficiency 821
Partial differential equations, staggered grids 513 852
Partial differential equations, staggered leapfrog method 833f.
Partial differential equations, strongly implicit procedure 824
Partial differential equations, successive over-relaxation (SOR) 857ff. 862 866 1332f.
Partial differential equations, time splitting 847f. 861
Partial differential equations, two-step Lax — Wendroff method 835ff.
Partial differential equations, upwind differencing 832f. 837
Partial differential equations, variational methods 824
Partial differential equations, varieties of error 831f.
Partial differential equations, von Neumann stability analysis 827f. 830 833f. 840
Partial differential equations, wave equation 818 825f.
Partial pivoting 29
Partition-exchange 323 333
Partition-exchange and pack() intrinsic function 1170
Partitioned matrix, inverse of 70
Party tricks 95ff. 168
Parzen window 547
Pascal, Numerical Recipes in 2/x 2/xvii 1
Pass-the-buck idiom 1102 1128
Path integration, for function evaluation 201f. 263 1138
Pattern multiply of sparse matrices 74
PBCG (preconditioned biconjugate gradient method) 78f. 824
PC methods see Predictor-corrector methods
PCGPACK 71
PDEs see Partial differential equations
Pearson’s r 630ff. 1276
PECE method 741
Pentagon, symmetries of 895
percentile 320
Period of linear congruential generator 268
Periodic boundary conditions 850 858
Periodogram 543ff. 566 1258ff.
Periodogram, Lomb’s normalized 569f. 574f. 1258ff.
Periodogram, Lomb’s normalized 569f. 574f. 1258ff.
Periodogram, Perl (programming language) 1/xvi
Periodogram, Perl (programming language) 1/xvi
Periodogram, variance of 544f.
Periodogram, variance of 544f.
Perron’s theorems, for convergence of recurrence relations 174f.
Perron’s theorems, for convergence of recurrence relations 174f.
Perturbation methods for matrix inversion 65ff.
Perturbation methods for matrix inversion 65ff.
Phase error 831
Phase error 831
Phase-locked loop 700
Phase-locked loop 700
Phi statistic 625
Phi statistic 625
Phillips — Twomey method 799ff.
Phillips — Twomey method 799ff.
Pi, computation of 906ff. 1352ff. 1357f.
Pi, computation of 906ff. 1352ff. 1357f.
Piecewise parabolic method (PPM) 837
Piecewise parabolic method (PPM) 837
Pincherle’s theorem 175
Pincherle’s theorem 175
Pivot element 29 33 757
Pivot element 29 33 757
Pivot element in linear programming 428f.
Pivot element in linear programming 428f.
Pivoting 27 29ff. 46 66 90 1014
Pivoting 27 29ff. 46 66 90 1014
Pivoting, and QR decomposition 92
Pivoting, and QR decomposition 92
Pivoting, as row and column operations 32
Pivoting, as row and column operations 32
Pivoting, for tridiagonal systems 43
Pivoting, for tridiagonal systems 43
Pivoting, full 29 1014
Pivoting, full 29 1014
Pivoting, implicit 30 38 1014 1017
Pivoting, implicit 30 38 1014 1017
Pivoting, in LU decomposition 37f. 1017
Pivoting, in LU decomposition 37f. 1017
Pivoting, in reduction to Hessenberg form 478
Pivoting, in reduction to Hessenberg form 478
Pivoting, in relaxation method 757
Pivoting, in relaxation method 757
Pivoting, partial 29 33 37f. 1017
Pivoting, partial 29 33 37f. 1017
Pixel 519 596 803 811
Pixel 519 596 803 811
PL/1 2/x
PL/1 2/x
Planck’s constant 842
Planck’s constant 842
Plane rotation see Givens reduction; Jacobi transformation (or rotation)
Plane rotation see Givens reduction; Jacobi transformation (or rotation)
Platykurtic distribution 606
Platykurtic distribution 606
Plotting of functions 342 1182f.
Plotting of functions 342 1182f.
POCS (projection onto convex sets) 805
POCS (projection onto convex sets) 805
Poetry 5f.
Poetry 5f.
Pointer (Fortran 90) 2/xiiif. 938f. 944f. 953ff. 1197 1212 1266
Pointer (Fortran 90) 2/xiiif. 938f. 944f. 953ff. 1197 1212 1266
|
|
|
Реклама |
|
|
|
|
|
|