index.txt

Numerical Recipes Software 提供的算法子程序集

NRUTIL  file containing utility routines for memory allocation, etc.
ODEINT  integrate ODEs with accuracy monitoring (16.2)
ORTHOG  construct nonclassical orthogonal polynomials (4.5)
PADE    Pade approximant from power series coefficients (5.12)
PCCHEB  inverse of {CHEBPC}; use to economize power series (5.11)
PCSHFT  polynomial coefficients of a shifted polynomial (5.10)
PEARSN  Pearson's correlation between two data sets (14.5)
PERIOD  power spectrum of unevenly sampled data (13.8)
PIKSR2  sort two arrays by straight insertion (8.1)
PIKSRT  sort an array by straight insertion (8.1)
PINVS   diagonalize a sub-block, used by {SOLVDE} (17.3)
PLGNDR  Legendre polynomials, associated (spherical harmonics) (6.8)
POIDEV  Poisson distributed random deviates (7.3)
POLCOE  polynomial coefficients from table of values (3.5)
POLCOF  polynomial coefficients from table of values (3.5)
POLDIV  divide one polynomial by another (5.3)
POLIN2  two-dimensional polynomial interpolation (3.6)
POLINT  polynomial interpolation (3.1)
POWELL  minimize in N-dimensions by  Powell's method (10.5)
PREDIC  linear prediction using MEM coefficients (13.6)
PROBKS  Kolmogorov-Smirnov probability function (14.3)
PSDES   pseudo-DES hashing of 64 bits (7.5)
PWT     partial wavelet transform (13.10)
PWTSET  initialize coefficients for {PWT} (13.10)
PYTHAG  calculate (a^2+b^2)^{1/2} without overflow (2.6)
PZEXTR  polynomial extrapolation, used by {BSSTEP} (16.4)
QGAUS   integrate a function by Gaussian quadratures (4.5)
QRDCMP  QR decomposition (2.10)
QROMB   integrate using Romberg adaptive method (4.3)
QROMO   integrate using open Romberg adaptive method (4.4)
QROOT   complex or double root of a polynomial, Bairstow (9.5)
QRSOLV  QR backsubstitution (2.10)
QRUPDT  update a QR decomposition (2.10)
QSIMP   integrate using Simpson's rule (4.2)
QTRAP   integrate using trapezoidal rule (4.2)
QUAD3D  integrate a function over a three-dimensional space (4.6)
QUADCT  count points by quadrants, used by {ks2d1s} (14.7)
QUADMX  sample routine for a quadrature matrix (18.3)
QUADVL  quadrant probabilities, used by {ks2d1s} (14.7)
RAN0    random deviate by Park and Miller minimal standard (7.1)
RAN1    random deviate, minimal standard plus shuffle (7.1)
RAN2    random deviate by L'Ecuyer long period plus shuffle (7.1)
RAN3    random deviate by Knuth subtractive method (7.1)
RAN4    random deviates from DES-like hashing (7.5)
RANK    construct a rank table for an array (8.4)
RANPT   get random point, used by {MISER} (7.8)
RATINT  rational function interpolation (3.2)
RATLSQ  rational fit by least-squares method (5.13)
RATVAL  evaluate a rational function (5.3)
RC      Carlson's degenerate elliptic integral (6.11)
RD      Carlson's elliptic integral of the second kind (6.11)
REALFT  fast Fourier transform of a single real function (12.3)
REBIN   sample rebinning used by {VEGAS} (7.8)
RED     reduce columns of a matrix, used by {SOLVDE} (17.3)
RELAX   Gauss-Seidel relaxation, used by {MGLIN} (19.6)
RELAX2  Gauss-Seidel relaxation, used by {MGFAS} (19.6)
RESID   calculate residual, used by {MGLIN} (19.6)
REVCST  cost of a reversal, used by {ANNEAL} (10.9)
REVERSE do a reversal, used by {ANNEAL} (10.9)
RF      Carlson's elliptic integral of the first kind (6.11)
RJ      Carlson's elliptic integral of the third kind (6.11)
RK4     integrate one step of ODEs, fourth-order Runge-Kutta (16.1)
RKCK    Cash-Karp-Runge-Kutta step used by {RKQS} (16.2)
RKDUMB  integrate ODEs by fourth-order Runge-Kutta (16.1)
RKQS    integrate one step of ODEs with accuracy monitoring (16.2)
RLFT3   FFT of real data in two or three dimensions (12.5)
ROFUNC  fit data robustly, used by {MEDFIT} (15.7)
ROTATE  Jacobi rotation used by {QRUPDT} (2.10)
RSOLV   right triangular backsubstitution (2.10)
RSTRCT  half-weighting restriction, used by {MGLIN}, {MGFAS} (19.6)
RTBIS   find root of a function by bisection (9.1)
RTFLSP  find root of a function by false-position (9.2)
RTNEWT  find root of a function by Newton-Raphson (9.4)
RTSAFE  find root of a function by Newton-Raphson and bisection (9.4)
RTSEC   find root of a function by secant method (9.2)
RZEXTR  rational function extrapolation, used by {BSSTEP} (16.4)
SAVGOL  Savitzky-Golay smoothing coefficients (14.8)
SCRSHO  graph a function to search for roots (9.0)
SELECT  find the Nth largest in an array (8.5)
SELIP   find the Nth largest, without altering an array (8.5)
SFROID  spheroidal functions by method of {SOLVDE} (17.4)
SHELL   sort an array by Shell's method (8.1)
SHOOT   solve two point boundary value problem by shooting (17.1)
SHOOTF  ditto, by shooting to a fitting point (17.2)
SIMP1   linear programming, used by {SIMPLX} (10.8)
SIMP2   linear programming, used by {SIMPLX} (10.8)
SIMP3   linear programming, used by {SIMPLX} (10.8)
SIMPLX  linear programming maximization of a linear function (10.8)
SIMPR   integrate stiff ODEs by semi-implicit midpoint rule (16.6)
SINFT   fast sine transform (12.3)
SLVSM2  solve on coarsest grid, used by {MGFAS} (19.6)
SLVSML  solve on coarsest grid, used by {MGLIN} (19.6)
SNCNDN  Jacobian elliptic functions (6.11)
SNRM    used by {LINBCG} for vector norm (2.7)
SOBSEQ  Sobol's quasi-random sequence (7.7)
SOLVDE  two point boundary value problem, solve by relaxation (17.3)
SOR     elliptic PDE solved by successive overrelaxation method (19.5)
SORT    sort an array by quicksort method (8.2)
SORT2   sort two arrays by quicksort method (8.2)
SORT3   sort, use an index to sort 3 or more arrays (8.4)
SPCTRM  power spectrum estimation using FFT (13.4)
SPEAR   Spearman's rank correlation between two data sets (14.6)
SPHBES  spherical Bessel functions j_n and y_n (6.7)
SPHFPT  spheroidal functions by method of {SHOOTF} (17.4)
SPHOOT  spheroidal functions by method of {SHOOT} (17.4)
SPLIE2  construct two-dimensional spline (3.6)
SPLIN2  two-dimensional spline interpolation (3.6)
SPLINE  construct a cubic spline (3.3)
SPLINT  cubic spline interpolation (3.3)
SPREAD  extirpolate value into array, used by {FASPER} (13.8)
SPRSAX  product of sparse matrix and vector (2.7)
SPRSIN  convert matrix to sparse format (2.7)
SPRSPM  pattern multiply two sparse matrices (2.7)
SPRSTM  threshold multiply two sparse matrices (2.7)
SPRSTP  transpose of sparse matix (2.7)
SPRSTX  product of transpose sparse matrix and vector (2.7)
STIFBS  integrate stiff ODEs, Bulirsch-Stoer step (16.6)
STIFF   integrate stiff ODEs by fourth-order Rosenbrock (16.6)
STOERM  integrate conservative second-order ODEs (16.5)
SVBKSB  singular value backsubstitution (2.6)
SVDCMP  singular value decomposition of a matrix (2.6)
SVDFIT  linear least-squares fit by singular value decomposition (15.4)
SVDVAR  variances from singular value decomposition (15.4)
TOEPLZ  solve Toeplitz systems (2.8)
TPTEST  Student's t-test for means, case of paired data (14.2)
TQLI    eigensolution of a symmetric tridiagonal matrix (11.3)
TRAPZD  trapezoidal rule (4.2)
TRED2   Householder reduction of a real, symmetric matrix (11.2)
TRIDAG  solution of tridiagonal systems (2.4)
TRNCST  cost of a transposition, used by {ANNEAL} (10.9)
TRNSPT  do a transposition, used by {ANNEAL} (10.9)
TTEST   Student's t-test for difference of means (14.2)
TUTEST  Student's t-test for means, case of unequal variances (14.2)
TWOFFT  fast Fourier transform of two real functions (12.3)
VANDER  solve Vandermonde systems (2.8)
VEGAS   adaptive multidimensional Monte Carlo integration (7.8)
VOLTRA  linear Volterra equations of the second kind (18.2)
WT1     one-dimensional discrete wavelet transform (13.10)
WTN     multidimensional discrete wavelet transform (13.10)
WWGHTS  quadrature weights for an arbitrarily singular kernel (18.3)
ZBRAC   outward search for brackets on roots (9.1)
ZBRAK   inward search for brackets on roots (9.1)
ZBRENT  find root of a function by Brent's method (9.3)
ZRHQR   roots of a polynomial by eigenvalue methods (9.5)
ZRIDDR  find root of a function by Ridders' method (9.2)
ZROOTS  roots of a polynomial by Laguerre's method with deflation (9.5)

                   Example programs (in the EXA archive) 

 xairy.c         xamebsa.c       xamoeba.c       xanneal.c       xarcode.c     
 xavevar.c       xbalanc.c       xbandec.c       xbanmul.c       xbcucof.c     
 xbcuint.c       xbeschb.c       xbessi.c        xbessi0.c       xbessi1.c     
 xbessik.c       xbessj.c        xbessj0.c       xbessj1.c       xbessjy.c     
 xbessk.c        xbessk0.c       xbessk1.c       xbessy.c        xbessy0.c     
 xbessy1.c       xbeta.c         xbetai.c        xbico.c         xbnldev.c     
 xbrent.c        xbroydn.c       xbsstep.c       xcaldat.c       xchder.c      
 xchebev.c       xchebft.c       xchebpc.c       xchint.c        xcholsl.c     
 xchsone.c       xchstwo.c       xcisi.c         xcntab1.c       xcntab2.c     
 xconvlv.c       xcorrel.c       xcosft1.c       xcosft2.c       xcovsrt.c     
 xcrank.c        xcyclic.c       xdawson.c       xdbrent.c       xddpoly.c     
 xdecchk.c       xdf1dim.c       xdfpmin.c       xdfridr.c       xdftint.c     
 xdlinmin.c      xeclass.c       xeclazz.c       xei.c           xeigsrt.c     
 xelle.c         xellf.c         xellpi.c        xelmhes.c       xerfcc.c      
 xerff.c         xerffc.c        xeulsum.c       xevlmem.c       xexpdev.c     
 xexpint.c       xf1dim.c        xfactln.c       xfactrl.c       xfasper.c     
 xfgauss.c       xfit.c          xfitexy.c       xfixrts.c       xfleg.c       
 xflmoon.c       xfour1.c        xfourfs.c       xfourn.c        xfpoly.c      
 xfred2.c        xfredin.c       xfrenel.c       xfrprmn.c       xftest.c      
 xgamdev.c       xgammln.c       xgammp.c        xgammq.c        xgasdev.c     
 xgaucof.c       xgauher.c       xgaujac.c       xgaulag.c       xgauleg.c     
 xgaussj.c       xgcf.c          xgolden.c       xgser.c         xhpsel.c      
 xhpsort.c       xhqr.c          xhuffman.c      xhunt.c         xhypgeo.c     
 xicrc.c         xigray.c        xindexx.c       xirbit1.c       xirbit2.c     
 xjacobi.c       xjulday.c       xkendl1.c       xkendl2.c       xks2d1s.c     
 xks2d2s.c       xksone.c        xkstwo.c        xlaguer.c       xlfit.c       
 xlinbcg.c       xlinmin.c       xlocate.c       xlubksb.c       xludcmp.c     
 xmachar.c       xmedfit.c       xmemcof.c       xmgfas.c        xmglin.c      
 xmidpnt.c       xmiser.c        xmmid.c         xmnbrak.c       xmnewt.c      
 xmoment.c       xmppi.c         xmprove.c       xmrqcof.c       xmrqmin.c     
 xnewt.c         xodeint.c       xorthog.c       xpade.c         xpccheb.c     
 xpcshft.c       xpearsn.c       xperiod.c       xpiksr2.c       xpiksrt.c     
 xplgndr.c       xpoidev.c       xpolcoe.c       xpolcof.c       xpoldiv.c     
 xpolin2.c       xpolint.c       xpowell.c       xpredic.c       xprobks.c     
 xpsdes.c        xpzextr.c       xqgaus.c        xqrdcmp.c       xqromb.c      
 xqromo.c        xqroot.c        xqrsolv.c       xqrupdt.c       xqsimp.c      
 xqtrap.c        xquad3d.c       xran.c          xran4.c         xrank.c       
 xratint.c       xratlsq.c       xrc.c           xrd.c           xrealft.c     
 xrf.c           xrj.c           xrk4.c          xrkdumb.c       xrkqs.c       
 xrlft3.c        xrofunc.c       xrtbis.c        xrtflsp.c       xrtnewt.c     
 xrtsafe.c       xrtsec.c        xrzextr.c       xsavgol.c       xscrsho.c     
 xselect.c       xselip.c        xshell.c        xsimplx.c       xsimpr.c      
 xsinft.c        xsncndn.c       xsobseq.c       xsor.c          xsort.c       
 xsort2.c        xsort3.c        xspctrm.c       xspear.c        xsphbes.c     
 xsphfpt.c       xsplie2.c       xsplin2.c       xspline.c       xsplint.c     
 xsprsax.c       xsprsin.c       xsprspm.c       xsprstm.c       xsprstp.c     
 xsprstx.c       xstifbs.c       xstiff.c        xstoerm.c       xsvbksb.c     
 xsvdcmp.c       xsvdfit.c       xsvdvar.c       xtoeplz.c       xtptest.c     
 xtqli.c         xtrapzd.c       xtred2.c        xtridag.c       xttest.c      
 xtutest.c       xtwofft.c       xvander.c       xvegas.c        xvoltra.c     
 xwt1.c          xwtn.c          xzbrac.c        xzbrak.c        xzbrent.c     
 xzrhqr.c        xzriddr.c       xzroots.c