Elementary Functions: Algorithms and Implementation / Edition 2

Hardcover (Print)
Buy New
Buy New from BN.com
$47.96
Used and New from Other Sellers
Used and New from Other Sellers
from $29.05
Usually ships in 1-2 business days
(Save 51%)
Other sellers (Hardcover)
  • All (10) from $29.05   
  • New (5) from $48.74   
  • Used (5) from $29.05   

Overview

"An important topic, which is on the boundary between numerical analysis and computer science…. I found the book well written and containing much interesting material, most of the time disseminated in specialized papers published in specialized journals difficult to find. Moreover, there are very few books on these topics and they are not recent."

–Numerical Algorithms (review of the first edition)

This unique book provides concepts and background necessary to understand and build algorithms for computing the elementary functions—sine, cosine, tangent, exponentials, and logarithms. The author presents and structures the algorithms, hardware-oriented as well as software-oriented, and also discusses issues related to accurate floating-point implementation. The purpose is not to give "cookbook recipes" that allow one to implement a given function, but rather to provide the reader with tools necessary to build or adapt algorithms for their specific computing environment.

This expanded second edition contains a number of revisions and additions, which incorporate numerous new results obtained during the last few years. New algorithms invented since 1997—such as Matula’s bipartite method, another table-based method due to Ercegovac, Lang, Tisserand, and Muller—as well as new chapters on multiple-precision arithmetic and examples of implementation have been added. In addition, the section on correct rounding of elementary functions has been fully reworked, also in the context of new results. Finally, the introductory presentation of floating-point arithmetic has been expanded, with more emphasis given to the use of the fused multiply-accumulate instruction.

The book is an up-to-date presentation of information needed to understand and accurately use mathematical functions and algorithms in computational work and design. Graduate and advanced undergraduate students, professionals, and researchers in scientific computing, numerical analysis, software engineering, and computer engineering will find the book a useful reference and resource.

Read More Show Less

Editorial Reviews

From the Publisher
"There a few classic books on algorithms for computing elementary functions.... These books focused on software implementation using polynomial approximations. Perhaps Muller's book is destined to become a new classic in this subject, but only time will tell.... Muller's book contains few theorems and even fewer proofs. It does contain many numerical examples, complete with Maple code.... In summary, this book seems like an essential reference for the experts (which I'm not). More importantly, this is an interesting book for the curious (which I am). In this case, you'll probably learn many interesting things from this book. If you teach numerical analysis or approximation theory, then this book will give you some good examples to discuss in class." —MAA Reviews (Review of Second Edition)

"The rich content of ideas sketched or presented in some detail in this book is supplemented by a list of over three hundred references, most of them of 1980 or more recent. The book also contains some relevant typical programs." —Zentralblatt MATH (Review of Second Edition)

"This book is devoted to the computation of elementary functions (such as sine, cosine, tan, exponentials and logarithms) and it is intended for specialists and inquiring minds as the author says in his preface. I also think that the book will be very valuable to students both in numerical analysis and in computer science. The author is well known among people working on computer arithmetic. I found the book well written and containing much interesting material, most of the time disseminated in specialized papers published in specialized journals difficult to find. Moreover, there are very few books on these topics and they are not recent." —Numerical Algorithms (Review of First Edition)

"This book is intended for two different audiences: specialists, who have to design floating-point systems…or to do research on algorithms, and inquiring minds, who just want to know what kind of methods are used to compute mathematical functions in current computers or pocket calculators. Because of this, it will be helpful for postgraduate and advanced undergraduate students in computer science or applied mathematics as well 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. Much of the book can be understood with only a basic grounding in computer science and mathematics." —Mathematica Bohemia (Review of First Edition)

"The author presents a state-of-the-art review of techniques used to compute the values of common elementary functions. Chapter 1 introduces the goals of techniques that produce good approximations. Chapter 2 reviews topics in computer arithmetic, including number representation (redundant and nonredundant) and the IEEE standard for binary floating-point arithmetic. Chapters 3 and 4 review the techniques (polynomial, rational, and table-based) used in some current microprocessors. Chapters 5, 6, and 7 review shift-and-add techniques, including the CORDIC method frequently used by calculator designers. Chapter 8 discusses range reduction. Chapter 9 discusses techniques that help produce correctly rounded results." —Mathematical Reviews (Review of First Edition)

"A must for those involved with designing numerical processors or mathematical software, the book should also interest calculus students for the new perspectives it offers on topics they might think they know very well. Suitable for upper-division undergraduates through faculty." —Choice (Review of First Edition)

"This fascinating book describes the techniques used by high-level compilers and by pocket book calculators to generate values of the common elementary mathematical functions." —ASLIB Book Guide (Review of First Edition)

"The author fully accomplishes his aim of giving the necessary theoretical background in order to both understand and build algorithms for the computation of elementary functions (such as sine, cosine, exponential, logarithms), that are the most commonly used mathematical functions. Hardware- as well as software-oriented algorithms are presented, together with a pertinent analysis of accurate floating-point implementations…Good examples are always chosen in order to introduce or to illustrate the methods, following the given cases. The book is very well structured…" —Analele Stiintifice ale Universitatii “Al. I. Cuza” din Iasi

Read More Show Less

Product Details

  • ISBN-13: 9780817643720
  • Publisher: Birkhauser Verlag
  • Publication date: 10/24/2005
  • Edition description: 2nd ed. 2006
  • Edition number: 2
  • Pages: 266
  • Sales rank: 1,342,055
  • Product dimensions: 0.69 (w) x 7.00 (h) x 10.00 (d)

Table of Contents

List of figures.- List of tables.- Preface to the second edition.- Preface to the first edition.- Introduction.- Some basic things about computer arithmetic.- Part I. Algorithms based on polynomial approximation and/or table lookup, multiple-precision evaluation of functions.- Polynomial or rational approximations.- 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.- Bibliography.- Index

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)