Elementary Functions Algorithms and Implementation /

• Main Author: Muller, Jean-Michel (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Birkhäuser Boston : Imprint: Birkhäuser, 2016.
• Edition: 3rd ed. 2016.
• Subjects: Mathematics.; Numerical analysis.; Applied mathematics.; Engineering mathematics.; Algorithms.; Computer mathematics.; Computational Science and Engineering.; Numeric Computing.; Applications of Mathematics.

This textbook presents the concepts and tools necessary to understand, build, and implement algorithms for computing elementary functions (e.g., logarithms, exponentials, and the trigonometric functions). Both hardware- and software-oriented algorithms are included, along with issues related to accu...

Table of Contents:

• Introduction
• Introduction to Computer Arithmetic
• Part I: Algorithms Based on Polynomial Approximation and/or Table Lookup, Multiple-Precision Evaluation of Functions
• The Classical Theory of Polynomial or Rational Approximations
• Polynomial Approximations with Special Constraints
• Polynomial Evaluation
• Table-Based Methods
• Multiple-Precision Evaluation of Functions
• Part II: Shift-and-Add Algorithms
• Introduction to Shift-and-Add Algorithms
• The CORDIC Algorithm
• Some Other Shift-and-Add Algorithms
• Part III: Range Reduction, Final Rounding, and Exceptions
• Range Reduction
• Final Rounding
• Miscellaneous
• Examples of Implementation
• References
• Index.