progs.htm

这是数学计算上常用的计算方法

<li>[14.7]
<a href="recipes/ks2d2s.cpp"><b>ks2d2s</b></a> K--S test in two dimensions, data vs. data
 (<a href="examples/xks2d2s.cpp">example</a>)<li>[14.8]
<a href="recipes/savgol.cpp"><b>savgol</b></a> Savitzky-Golay smoothing coefficients
 (<a href="examples/xsavgol.cpp">example</a>)</menu>
<h3><a name="C15"></A><A HREF="toc.htm#C15">Chapter
15</a></h3>
<menu>
<li>[15.2]
<a href="recipes/fit.cpp"><b>fit</b></a> least-squares fit data to a straight line
 (<a href="examples/xfit.cpp">example</a>)<li>[15.3]
<a href="recipes/fitexy.cpp"><b>fitexy</b></a> fit data to a straight line, errors in both x and y
 (<a href="examples/xfitexy.cpp">example</a>)<li>[15.3]
<a href="recipes/chixy.cpp"><b>chixy</b></a> used by fitexy to calculate a chi^2
<li>[15.4]
<a href="recipes/lfit.cpp"><b>lfit</b></a> general linear least-squares fit by normal equations
 (<a href="examples/xlfit.cpp">example</a>)<li>[15.4]
<a href="recipes/covsrt.cpp"><b>covsrt</b></a> rearrange covariance matrix, used by LFIT
 (<a href="examples/xcovsrt.cpp">example</a>)<li>[15.4]
<a href="recipes/svdfit.cpp"><b>svdfit</b></a> linear least-squares fit by singular value decomposition
 (<a href="examples/xsvdfit.cpp">example</a>)<li>[15.4]
<a href="recipes/svdvar.cpp"><b>svdvar</b></a> variances from singular value decomposition
 (<a href="examples/xsvdvar.cpp">example</a>)<li>[15.4]
<a href="recipes/fpoly.cpp"><b>fpoly</b></a> fit a polynomial using LFIT or SVDFIT
 (<a href="examples/xfpoly.cpp">example</a>)<li>[15.4]
<a href="recipes/fleg.cpp"><b>fleg</b></a> fit a Legendre polynomial using LFIT or SVDFIT
 (<a href="examples/xfleg.cpp">example</a>)<li>[15.5]
<a href="recipes/mrqmin.cpp"><b>mrqmin</b></a> nonlinear least-squares fit, Marquardt's method
 (<a href="examples/xmrqmin.cpp">example</a>)<li>[15.5]
<a href="recipes/mrqcof.cpp"><b>mrqcof</b></a> used by MRQMIN to evaluate coefficients
 (<a href="examples/xmrqcof.cpp">example</a>)<li>[15.5]
<a href="recipes/fgauss.cpp"><b>fgauss</b></a> fit a sum of Gaussians using MRQMIN
 (<a href="examples/xfgauss.cpp">example</a>)<li>[15.7]
<a href="recipes/medfit.cpp"><b>medfit</b></a> fit data to a straight line robustly, least absolute deviation
 (<a href="examples/xmedfit.cpp">example</a>)<li>[15.7]
<a href="recipes/rofunc.cpp"><b>rofunc</b></a> fit data robustly, used by MEDFIT
 (<a href="examples/xrofunc.cpp">example</a>)</menu>
<h3><a name="C16"></A><A HREF="toc.htm#C16">Chapter
16</a></h3>
<menu>
<li>[16.1]
<a href="recipes/rk4.cpp"><b>rk4</b></a> integrate one step of ODEs, fourth-order Runge-Kutta
 (<a href="examples/xrk4.cpp">example</a>)<li>[16.1]
<a href="recipes/rkdumb.cpp"><b>rkdumb</b></a> integrate ODEs by fourth-order Runge-Kutta
 (<a href="examples/xrkdumb.cpp">example</a>)<li>[16.2]
<a href="recipes/rkqs.cpp"><b>rkqs</b></a> integrate one step of ODEs with accuracy monitoring
 (<a href="examples/xrkqs.cpp">example</a>)<li>[16.2]
<a href="recipes/rkck.cpp"><b>rkck</b></a> Cash-Karp-Runge-Kutta step used by rkqs
<li>[16.2]
<a href="recipes/odeint.cpp"><b>odeint</b></a> integrate ODEs with accuracy monitoring
 (<a href="examples/xodeint.cpp">example</a>)<li>[16.3]
<a href="recipes/mmid.cpp"><b>mmid</b></a> integrate ODEs by modified midpoint method
 (<a href="examples/xmmid.cpp">example</a>)<li>[16.4]
<a href="recipes/bsstep.cpp"><b>bsstep</b></a> integrate ODEs, Bulirsch-Stoer step
 (<a href="examples/xbsstep.cpp">example</a>)<li>[16.4]
<a href="recipes/pzextr.cpp"><b>pzextr</b></a> polynomial extrapolation, used by BSSTEP
 (<a href="examples/xpzextr.cpp">example</a>)<li>[16.4]
<a href="recipes/rzextr.cpp"><b>rzextr</b></a> rational function extrapolation, used by BSSTEP
 (<a href="examples/xrzextr.cpp">example</a>)<li>[16.5]
<a href="recipes/stoerm.cpp"><b>stoerm</b></a> integrate conservative second-order ODEs
 (<a href="examples/xstoerm.cpp">example</a>)<li>[16.6]
<a href="recipes/stiff.cpp"><b>stiff</b></a> integrate stiff ODEs by fourth-order Rosenbrock
 (<a href="examples/xstiff.cpp">example</a>)<li>[16.6]
<a href="recipes/jacobn.cpp"><b>jacobn</b></a> sample Jacobian routine for stiff
<li>[16.6]
<a href="recipes/jacobn.cpp"><b>derivs</b></a> sample derivatives routine for stiff
<li>[16.6]
<a href="recipes/simpr.cpp"><b>simpr</b></a> integrate stiff ODEs by semi-implicit midpoint rule
 (<a href="examples/xsimpr.cpp">example</a>)<li>[16.6]
<a href="recipes/stifbs.cpp"><b>stifbs</b></a> integrate stiff ODEs, Bulirsch-Stoer step
 (<a href="examples/xstifbs.cpp">example</a>)</menu>
<h3><a name="C17"></A><A HREF="toc.htm#C17">Chapter
17</a></h3>
<menu>
<li>[17.1]
<a href="recipes/shoot.cpp"><b>shoot</b></a> solve two point boundary value problem by shooting
<li>[17.2]
<a href="recipes/shootf.cpp"><b>shootf</b></a> ditto, by shooting to a fitting point
<li>[17.3]
<a href="recipes/solvde.cpp"><b>solvde</b></a> two point boundary value problem, solve by relaxation
<li>[17.3]
<a href="recipes/bksub.cpp"><b>bksub</b></a> backsubstitution, used by SOLVDE
<li>[17.3]
<a href="recipes/pinvs.cpp"><b>pinvs</b></a> diagonalize a sub-block, used by SOLVDE
<li>[17.3]
<a href="recipes/red.cpp"><b>red</b></a> reduce columns of a matrix, used by SOLVDE
<li>[17.4]
<a href="recipes/sfroid.cpp"><b>sfroid</b></a> spheroidal functions by method of SOLVDE
<li>[17.4]
<a href="recipes/difeq.cpp"><b>difeq</b></a> spheroidal matrix coefficients, used by SFROID
<li>[17.4]
<a href="recipes/sphoot.cpp"><b>sphoot</b></a> spheroidal functions by method of shoot
<li>[17.4]
<a href="recipes/sphfpt.cpp"><b>sphfpt</b></a> spheroidal functions by method of shootf
 (<a href="examples/xsphfpt.cpp">example</a>)</menu>
<h3><a name="C18"></A><A HREF="toc.htm#C18">Chapter
18</a></h3>
<menu>
<li>[18.1]
<a href="recipes/fred2.cpp"><b>fred2</b></a> solve linear Fredholm equations of the second kind
 (<a href="examples/xfred2.cpp">example</a>)<li>[18.1]
<a href="recipes/fredin.cpp"><b>fredin</b></a> interpolate solutions obtained with fred2
 (<a href="examples/xfredin.cpp">example</a>)<li>[18.2]
<a href="recipes/voltra.cpp"><b>voltra</b></a> linear Volterra equations of the second kind
 (<a href="examples/xvoltra.cpp">example</a>)<li>[18.3]
<a href="recipes/wwghts.cpp"><b>wwghts</b></a> quadrature weights for an arbitrarily singular kernel
<li>[18.3]
<a href="recipes/kermom.cpp"><b>kermom</b></a> sample routine for moments of a singular kernel
<li>[18.3]
<a href="recipes/quadmx.cpp"><b>quadmx</b></a> sample routine for a quadrature matrix
<li>[18.3]
<a href="recipes/fredex.cpp"><b>fredex</b></a> example of solving a singular Fredholm equation
</menu>
<h3><a name="C19"></A><A HREF="toc.htm#C19">Chapter
19</a></h3>
<menu>
<li>[19.5]
<a href="recipes/sor.cpp"><b>sor</b></a> elliptic PDE solved by successive overrelaxation method
 (<a href="examples/xsor.cpp">example</a>)<li>[19.6]
<a href="recipes/mglin.cpp"><b>mglin</b></a> linear elliptic PDE solved by multigrid method
 (<a href="examples/xmglin.cpp">example</a>)<li>[19.6]
<a href="recipes/rstrct.cpp"><b>rstrct</b></a> half-weighting restriction, used by mglin, mgfas
<li>[19.6]
<a href="recipes/interp.cpp"><b>interp</b></a> bilinear prolongation, used by mglin, mgfas
<li>[19.6]
<a href="recipes/addint.cpp"><b>addint</b></a> interpolate and add, used by mglin
<li>[19.6]
<a href="recipes/slvsml.cpp"><b>slvsml</b></a> solve on coarsest grid, used by mglin
<li>[19.6]
<a href="recipes/relax.cpp"><b>relax</b></a> Gauss-Seidel relaxation, used by mglin
<li>[19.6]
<a href="recipes/resid.cpp"><b>resid</b></a> calculate residual, used by mglin
<li>[19.6]
<a href="recipes/copy.cpp"><b>copy </b></a> utility used by mglin, mgfas
<li>[19.6]
<a href="recipes/mgfas.cpp"><b>mgfas</b></a> nonlinear elliptic PDE solved by multigrid method
 (<a href="examples/xmgfas.cpp">example</a>)<li>[19.6]
<a href="recipes/relax2.cpp"><b>relax2</b></a> Gauss-Seidel relaxation, used by mgfas
<li>[19.6]
<a href="recipes/slvsm2.cpp"><b>slvsm2</b></a> solve on coarsest grid, used by mgfas
<li>[19.6]
<a href="recipes/lop.cpp"><b>lop  </b></a> applies nonlinear operator, used by mgfas
<li>[19.6]
<a href="recipes/matadd.cpp"><b>matadd</b></a> utility used by mgfas
<li>[19.6]
<a href="recipes/matsub.cpp"><b>matsub</b></a> utility used by mgfas
<li>[19.6]
<a href="recipes/anorm2.cpp"><b>anorm2</b></a> utility used by mgfas
</menu>
<h3><a name="C20"></A><A HREF="toc.htm#C20">Chapter
20</a></h3>
<menu>
<li>[20.1]
<a href="recipes/machar.cpp"><b>machar</b></a> diagnose computer's floating arithmetic
 (<a href="examples/xmachar.cpp">example</a>)<li>[20.2]
<a href="recipes/igray.cpp"><b>igray</b></a> Gray code and its inverse
 (<a href="examples/xigray.cpp">example</a>)<li>[20.3]
<a href="recipes/icrc1.cpp"><b>icrc1</b></a> cyclic redundancy checksum, used by icrc
<li>[20.3]
<a href="recipes/icrc.cpp"><b>icrc</b></a> cyclic redundancy checksum
 (<a href="examples/xicrc.cpp">example</a>)<li>[20.3]
<a href="recipes/decchk.cpp"><b>decchk</b></a> decimal check digit calculation or verification
 (<a href="examples/xdecchk.cpp">example</a>)<li>[20.4]
<a href="recipes/hufmak.cpp"><b>hufmak</b></a> construct a Huffman code
<li>[20.4]
<a href="recipes/hufapp.cpp"><b>hufapp</b></a> append bits to a Huffman code, used by hufmak
<li>[20.4]
<a href="recipes/hufenc.cpp"><b>hufenc</b></a> use Huffman code to encode and compress a character
<li>[20.4]
<a href="recipes/hufdec.cpp"><b>hufdec</b></a> use Huffman code to decode and decompress a character
<li>[20.5]
<a href="recipes/arcmak.cpp"><b>arcmak</b></a> construct an arithmetic code
<li>[20.5]
<a href="recipes/arcode.cpp"><b>arcode</b></a> encode or decode a character using arithmetic coding
 (<a href="examples/xarcode.cpp">example</a>)<li>[20.5]
<a href="recipes/arcsum.cpp"><b>arcsum</b></a> add integer to byte string, used by arcode
<li>[20.6]
<a href="recipes/mpops.cpp"><b>mpops</b></a> multiple precision arithmetic, simpler operations
<li>[20.6]
<a href="recipes/mpmul.cpp"><b>mpmul</b></a> multiple precision multiply, using FFT methods
<li>[20.6]
<a href="recipes/mpinv.cpp"><b>mpinv</b></a> multiple precision reciprocal
<li>[20.6]
<a href="recipes/mpdiv.cpp"><b>mpdiv</b></a> multiple precision divide and remainder
<li>[20.6]
<a href="recipes/mpsqrt.cpp"><b>mpsqrt</b></a> multiple precision square root
<li>[20.6]
<a href="recipes/mp2dfr.cpp"><b>mp2dfr</b></a> multiple precision conversion to decimal base
<li>[20.6]
<a href="recipes/mppi.cpp"><b>mppi</b></a> multiple precision example, compute many digits of pi
 (<a href="examples/xmppi.cpp">example</a>)</menu>
</body></html>