The pracma Package

Description

This package provides R implementations of more advanced functions in numerical analysis, with a special view on on optimization and time series routines. Uses Matlab/Octave function names where appropriate to simplify porting.

Some of these implementations are the result of courses on Scientific Computing (“Wissenschaftliches Rechnen”) and are mostly intended to demonstrate how to implement certain algorithms in R/S. Others are implementations of algorithms found in textbooks.

Details

The package encompasses functions from all areas of numerical analysis, for example:

Root finding and minimization of univariate functions,
e.g. Newton-Raphson, Brent-Dekker, Fibonacci or `golden ratio’ search.

Handling polynomials,
including roots and polynomial fitting, e.g. Laguerre’s and Muller’s methods.

Interpolation and function approximation,
barycentric Lagrange interpolation, Pade and rational interpolation, Chebyshev or trigonometric approximation.

Some special functions,
e.g. Fresnel integrals, Riemann’s Zeta or the complex Gamma function, and Lambert’s W computed iteratively through Newton’s method.

Special matrices, e.g. Hankel, Rosser, Wilkinson

Numerical differentiation and integration,
Richardson approach and “complex step” derivatives, adaptive Simpson and Lobatto integration and adaptive Gauss-Kronrod quadrature.

Solvers for ordinary differential equations and systems,
classical Runge-Kutta, ODE23, or Adams-Bashford-Moulton method.

Some functions from number theory,
such as primes and prime factorization, continuous fractions, the extended Euclidean algorithm, primitive roots, etc.

Sorting routines, e.g. recursive quickstep.

Several functions for string manipulation and regular search,
all wrapped and named similar to their Matlab analogues.

Goals

It serves two main goals:

Collecting R scripts that can be demonstrated in courses on Numerical Analysis or Scientific Computing, using R/S as the chosen programming language.

Wrapping functions with appropriate Matlab names to simplify porting programs from Matlab or Octave to R.

Besides that, many of these functions could be called in R applications as they do not have comparable counterparts in R packages (at least at this moment).

References

All referenced books have been utilized in one way or another. Web links have been provided where reasonable.

Abramowitz, M., and I. A. Stegun (1972). Handbook of Mathematical Functions (with Formulas, Graphs, and Mathematical Tables). Dover, New York. \url{http://www.nr.com/aands/}.

Arndt, J. (2010). Matters Computational: Ideas, Algorithms, Source Code. Springer-Verlag, Berlin Heidelberg Dordrecht. FXT: a library of algorithms: \url{http://www.jjj.de/fxt/}.

Cormen, Th. H., Ch. E. Leiserson, and R. L. Rivest (2009). Introduction to Algorithms. Third Edition, The MIT Press, Cambridge, MA.

Gautschi, W. (1997). Numerical Analysis: An Introduction. Birkhaeuser, Boston.

Gentle, J. E. (2009). Computational Statistics. Springer Science+Business Media LCC, New York.

Hazewinkel, M., Editor (2002). Encyclopaedia of Mathematics. Springer-Verlag, Berlin Heidelberg New York. \url{http://eom.springer.de/}.

MathWorld.com (2011). Matlab Central: \url{http://www.mathworks.com/matlabcentral/}. Mathtools.net: \url{http://www.mathtools.net/}.

NIST: National Institute of Standards and Technology. Olver, F. W. J., et al. (2010). NIST Handbook of Mathematical Functions. Cambridge University Press. Internet: NIST Digital Library of Mathematical Functions, \url{http://dlmf.nist.gov/}; Dictionary of Algorithms and Data Structures, \url{http://xlinux.nist.gov/dads/}; Guide to Available Mathematical Software, \url{http://gams.nist.gov/}

Press, W. H., S. A. Teukolsky, W. T Vetterling, and B. P. Flannery (2007). Numerical Recipes: The Art of Numerical Computing. Third Edition, incl. Numerical Recipes Software, Cambridge University Press, New York. \url{http://www.nrbook.com/a/bookcpdf.php} [chapters], or \url{http://apps.nrbook.com/c/index.html} [pages].

Quarteroni, A., R. Sacco, and F. Saleri (2007). Numerical Mathematics. Second Edition, Springer-Verlag, Berlin Heidelberg.

Skiena, St. S. (2008). The Algorithm Design Manual. Second Edition, Springer-Verlag, London. The Stony Brook Algorithm Repository: \url{http://www.cs.sunysb.edu/~algorith/}.

Stoer, J., and R. Bulirsch (2002). Introduction to Numerical Analysis. Third Edition, Springer-Verlag, New York.

Strang, G. (2007). Computational Science and Engineering. Wellesley-Cambridge Press. Matlab Codes: \url{http://www-math.mit.edu/cse/}

Weisstein, E. W. (2003). CRC Concise Encyclopedia of Mathematics. Second Edition, Chapman & Hall/CRC Press. Wolfram MathWorld: \url{http://mathworld.wolfram.com/}.

Zhang, S., and J. Jin (1996). Computation of Special Functions. John Wiley & Sons. \url{http://jin.ece.illinois.edu/specfunc.html} }