Muller Elementary Functions:

Algorithms and Implementation
Erscheinungsjahr 2013
ISBN: 978-1-4757-2646-6
Verlag: Birkhäuser Boston
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 204 Seiten, eBook

The elementary functions (sine, cosine, exponentials, logarithms . . . ) are the most commonly used mathematical functions. Computing them quickly and accurately is a major goal in computer arithmetic. This book gives the theoretical background necessary to understand and/or build algorithms for computing these functions, presents algorithms (hardware-oriented as well as software-oriented), and discusses issues related to the accurate floating-point implementation of these functions. My purpose was not to give "cooking recipes" that allow to implement some given functions on some given floating-point systems, but to provide the reader with the knowledge that is necessary to build, or adapt algorithms to his or her computing environment. When writing this book, I have had in mind two different audiences: specialists, who will have to design floating-point systems (hardware or soft ware parts) orto do research on algorithms, and inquiring minds, who just want to know what kind of methods are used to compute the math functions in current computers or pocket calculators. Because of this, the book is in tended to be helpful as well for postgraduate and advanced undergraduate students in computer science or applied mathematics as for professionals engaged in the design of algorithms, programs or circuits that implement floating-point arithmetic, or simply for engineers or scientists who want to improve their culture in that domain.

Zielgruppe

Research

Autoren/Hrsg.

Muller, Jean-Michel

Inhaltsverzeichnis

1 Introduction.- 2 Computer Arithmetic.- 3 Polynomial Approximations.- 4 Table-Based Methods.- 5 Shift-and-Add algorithms.- 6 The CORDIC Algorithm.- 7 Other Shift-and-Add Algorithms.- 8 Range Reduction.- 9 Final Rounding.- 10 Miscellaneous.