The.Algorithm.Design.Manual.Springer-Verlag.1998

Numerical Problems
either numerically or combinatorially.
There is a vast literature on numerical algorithms. In addition to Numerical Recipes, recommended books
include:
● Skeel and Keiper [SK93] - A readable and interesting treatment of basic numerical methods,
avoiding overly detailed algorithm descriptions through its use of the computer algebra system
Mathematica. I like it.
● Pizer and Wallace [PW83] - A numerical analysis book written for computer scientists, not
engineers. The organization is by issues instead of problems. A different but interesting
perspective.
● Cheney and Kincaid [CK80] - A traditional Fortran-based numerical analysis text, with
discussions of optimization and Monte Carlo methods in addition to such standard topics as rootfinding,
numerical integration, linear systems, splines, and differential equations.
● Buchanan and Turner [BT92] - Thorough language-independent treatment of all standard topics,
including parallel algorithms. Most comprehensive of the texts described here.
● Solving Linear Equations
● Bandwidth Reduction
● Matrix Multiplication
● Determinants and Permanents
● Constrained and Unconstrained Optimization
● Linear Programming
● Random Number Generation
● Factoring and Primality Testing
● Arbitrary-Precision Arithmetic
● Knapsack Problem
● Discrete Fourier Transform
Next: Solving Linear Equations Up: A Catalog of Algorithmic Previous: Kd-Trees
Algorithms
file:///E|/BOOK/BOOK3/NODE135.HTM (2 of 3) [19/1/2003 1:30:13]