The art of computer programming. Vol. 2: Seminumerical algorithms. 3rd ed. (English) Zbl 0895.65001

Bonn: Addison-Wesley. xiii, 762 p. (1998).
[For a review of the 2nd edition (1981) see Zbl 0477.65002.]
Publisher’s description: The second volume offers a complete introduction to the field of seminumerical algorithms, with separate chapters on random numbers and arithmetic. The book summarizes the major paradigms and basic theory of such algorithms, thereby providing a comprehensive interface between computer programming and numerical analysis. Particularly noteworthy in this third edition is the author’s new treatment of random number generators, and his discussion of calculations with formal power series.


68-02 Research exposition (monographs, survey articles) pertaining to computer science
68W05 Nonnumerical algorithms
65Cxx Probabilistic methods, stochastic differential equations
65Gxx Error analysis and interval analysis
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis