Modern Computer Arithmetic

Erscheinungsjahr 2010
ISBN: 978-0-521-19469-3
Verlag: Cambridge University Press

Buch, Englisch, Band 18, 240 Seiten, HC gerader Rücken kaschiert, Format (B × H): 157 mm x 235 mm, Gewicht: 504 g

Reihe: Cambridge Monographs on Applied and Computational Mathematics

Modern Computer Arithmetic focuses on arbitrary-precision algorithms for efficiently performing arithmetic operations such as addition, multiplication and division, and their connections to topics such as modular arithmetic, greatest common divisors, the Fast Fourier Transform (FFT), and the computation of elementary and special functions. Brent and Zimmermann present algorithms that are ready to implement in your favourite language, while keeping a high-level description and avoiding too low-level or machine-dependent details. The book is intended for anyone interested in the design and implementation of efficient high-precision algorithms for computer arithmetic, and more generally efficient multiple-precision numerical algorithms. It may also be used in a graduate course in mathematics or computer science, for which exercises are included. These vary considerably in difficulty, from easy to small research projects, and expand on topics discussed in the text. Solutions are available from the authors.

Autoren/Hrsg.

Brent, Richard. P

Brent, Richard

Zimmermann, Paul

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker

Inhaltsverzeichnis

Preface; Acknowledgements; Notation; 1. Integer arithmetic; 2. Modular arithmetic and the FFT; 3. Floating-point arithmetic; 4. Newton's method and function evaluation; Appendix. Implementations and pointers; Bibliography; Index.

Über Autor(innen)

Brent, Richard
Richard Brent is a Professor of Mathematics and Computer Science at the Australian National University, Canberra.

Zimmermann, Paul
Paul Zimmermann is a researcher at the Institut National de Recherche en Informatique et en Automatique (INRIA).