## Elementary Functions: Algorithms and Implementation

### Jean-Michel Muller

4.33 avg rating
( 3 ratings by Goodreads )

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 accurate floating-point implementation.  This third edition has been updated and expanded to incorporate the most recent advances in the field, new elementary function algorithms, and function software.
After a preliminary chapter that briefly introduces some fundamental concepts of computer arithmetic, such as floating-point arithmetic and redundant number systems, the text is divided into three main parts.  Part I considers the computation of elementary functions using algorithms based on polynomial or rational approximations and using table-based methods;  the final chapter in this section deals with basic principles of multiple-precision arithmetic.  Part II is devoted to a presentation of “shift-and-add” algorithms (hardware-oriented algorithms that use additions and shifts only).  Issues related to accuracy, including range reduction, preservation of monotonicity, and correct rounding, as well as some examples of implementation are explored in Part III.  Numerous examples of command lines and full programs are provided throughout for various software packages, including Maple, Sollya, and Gappa.  New to this edition are an in-depth overview of the IEEE-754-2008 standard for floating-point arithmetic; a section on using double- and triple-word numbers; a presentation of new tools for designing accurate function software; and a section on the Toom-Cook family of multiplication algorithms.
The techniques presented in this book will be of interest to implementers of elementary function libraries or circuits and programmers of numerical applications.  Additionally, graduate and advanced undergraduate students, professionals, and researchers in scientific computing, numerical analysis, software engineering, and computer engineering will find this a useful reference and resource.
PRAISE FOR PREVIOUS EDITIONS
[T]his 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)
I think that the book will be very valuable to students both in numerical analysis and in computer science.  I found [it to be] well written and containing much interesting material, most of the time disseminated in specialized papers published in specialized journals difficult to find." ― Numerical Algorithms (Review of First Edition)

"synopsis" may belong to another edition of this title.

From the Back Cover:

Jean-Michel Muller was born in Grenoble, France, in 1961. He received his Ph.D. degree in 1985 from the Institut National Polytechnique de Grenoble. He is Directeur de Recherches (senior researcher) at CNRS, France. His research interests are in Computer Arithmetic. He is the author or co-author of several books, including  the ”Handbook of Floating-Point Arithmetic (Birkhauser, 2010). He is an associate editor of the IEEE Transactions on Computers, and a senior member of the IEEE.

List Price: US\$ 79.99
US\$ 58.97

Shipping: FREE
From United Kingdom to U.S.A.

Destination, Rates & Speeds

## 1.Elementary Functions: Algorithms and Implementation (Hardback)

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Hardcover Quantity Available: 1
Seller:
The Book Depository US
(London, United Kingdom)
Rating

Book Description Birkhauser, Switzerland, 2016. Hardback. Book Condition: New. 3rd ed. 2016. Language: English . Brand New Book. 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 accurate floating-point implementation. This third edition has been updated and expanded to incorporate the most recent advances in the field, new elementary function algorithms, and function software.After a preliminary chapter that briefly introduces some fundamental concepts of computer arithmetic, such as floating-point arithmetic and redundant number systems, the text is divided into three main parts. Part I considers the computation of elementary functions using algorithms based on polynomial or rational approximations and using table-based methods; the final chapter in this section deals with basic principles of multiple-precision arithmetic. Part II is devoted to a presentation of shift-and-add algorithms (hardware-oriented algorithms that use additions and shifts only). Issues related to accuracy, including range reduction, preservation of monotonicity, and correct rounding, as well as some examples of implementation are explored in Part III. Numerous examples of command lines and full programs are provided throughout for various software packages, including Maple, Sollya, and Gappa. New to this edition are an in-depth overview of the IEEE-754-2008 standard for floating-point arithmetic; a section on using double- and triple-word numbers; a presentation of new tools for designing accurate function software; and a section on the Toom-Cook family of multiplication algorithms.The techniques presented in this book will be of interest to implementers of elementary function libraries or circuits and programmers of numerical applications. Additionally, graduate and advanced undergraduate students, professionals, and researchers in scientific computing, numerical analysis, software engineering, and computer engineering will find this a useful reference and resource.PRAISE FOR PREVIOUS EDITIONS [T]his 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) I think that the book will be very valuable to students both in numerical analysis and in computer science. I found [it to be] well written and containing much interesting material, most of the time disseminated in specialized papers published in specialized journals difficult to find. - Numerical Algorithms (Review of First Edition). Bookseller Inventory # AAU9781489979810

US\$ 58.97
Convert Currency
Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 2.Elementary Functions 3 Rev ed

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Quantity Available: 1
Seller:
GreatBookPrices
(Columbia, MD, U.S.A.)
Rating

Book Description Book Condition: New. Bookseller Inventory # 26516739-n

US\$ 56.34
Convert Currency
Shipping: US\$ 2.64
Within U.S.A.
Destination, Rates & Speeds

## 3.Elementary Functions: Algorithms and Implementation (Hardback)

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Hardcover Quantity Available: 1
Seller:
The Book Depository
(London, United Kingdom)
Rating

Book Description Birkhauser, Switzerland, 2016. Hardback. Book Condition: New. 3rd ed. 2016. Language: English . Brand New Book. 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 accurate floating-point implementation. This third edition has been updated and expanded to incorporate the most recent advances in the field, new elementary function algorithms, and function software.After a preliminary chapter that briefly introduces some fundamental concepts of computer arithmetic, such as floating-point arithmetic and redundant number systems, the text is divided into three main parts. Part I considers the computation of elementary functions using algorithms based on polynomial or rational approximations and using table-based methods; the final chapter in this section deals with basic principles of multiple-precision arithmetic. Part II is devoted to a presentation of shift-and-add algorithms (hardware-oriented algorithms that use additions and shifts only). Issues related to accuracy, including range reduction, preservation of monotonicity, and correct rounding, as well as some examples of implementation are explored in Part III. Numerous examples of command lines and full programs are provided throughout for various software packages, including Maple, Sollya, and Gappa. New to this edition are an in-depth overview of the IEEE-754-2008 standard for floating-point arithmetic; a section on using double- and triple-word numbers; a presentation of new tools for designing accurate function software; and a section on the Toom-Cook family of multiplication algorithms.The techniques presented in this book will be of interest to implementers of elementary function libraries or circuits and programmers of numerical applications. Additionally, graduate and advanced undergraduate students, professionals, and researchers in scientific computing, numerical analysis, software engineering, and computer engineering will find this a useful reference and resource.PRAISE FOR PREVIOUS EDITIONS [T]his 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) I think that the book will be very valuable to students both in numerical analysis and in computer science. I found [it to be] well written and containing much interesting material, most of the time disseminated in specialized papers published in specialized journals difficult to find. - Numerical Algorithms (Review of First Edition). Bookseller Inventory # AAU9781489979810

US\$ 60.15
Convert Currency
Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 4.Elementary Functions: Algorithms And Implementation: 2017

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Quantity Available: 5
Seller:
BWB
(Valley Stream, NY, U.S.A.)
Rating

Book Description Book Condition: New. Depending on your location, this item may ship from the US or UK. Bookseller Inventory # 97814899798100000000

US\$ 63.15
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

## 5.Elementary Functions: Algorithms and Implementation

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Hardcover Quantity Available: 1
Rating

Book Description Birkh?user, 2016. Book Condition: New. Presenting concepts and tools to understand, build and implement algorithms for computing elementary functions such as logarithms, the 3rd edition includes hardware- and software- algorithms, along with issues in accurate floating-point implementation. New sections include an overview of the IEEE-754-2008 standard, and double-/triple-word numbers. Num Pages: 283 pages, 40 black & white illustrations, biography. BIC Classification: PBKS; PBW; UMB; UYA. Category: (G) General (US: Trade). Dimension: 187 x 265 x 23. Weight in Grams: 802. . 2016. 3rd ed. 2016. Hardcover. . . . . . Bookseller Inventory # V9781489979810

US\$ 67.15
Convert Currency
Shipping: FREE
From Ireland to U.S.A.
Destination, Rates & Speeds

## 6.Elementary Functions: Algorithms and Implementation (Hardcover)

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Quantity Available: 3
Seller:
Speedy Hen LLC
(Sunrise, FL, U.S.A.)
Rating

Book Description Book Condition: New. Bookseller Inventory # ST1489979816. Bookseller Inventory # ST1489979816

US\$ 67.65
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

## 7.Elementary Functions: Algorithms and Implementation

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Hardcover Quantity Available: 1
Seller:
THE SAINT BOOKSTORE
(Southport, United Kingdom)
Rating

Book Description BirkhÃ¤user. Hardcover. Book Condition: New. New copy - Usually dispatched within 2 working days. Bookseller Inventory # B9781489979810

US\$ 58.42
Convert Currency
Shipping: US\$ 9.24
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 8.Elementary Functions

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Hardcover Quantity Available: 1
Seller:
Blackwell's
(Oxford, OX, United Kingdom)
Rating

Book Description Birkhäuser Boston 2016-11-17, Boston, 2016. hardback. Book Condition: New. Bookseller Inventory # 9781489979810

US\$ 60.01
Convert Currency
Shipping: US\$ 7.99
From United Kingdom to U.S.A.
Destination, Rates & Speeds

## 9.Elementary Functions: Algorithms and Implementation

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Hardcover Quantity Available: 1
Seller:
Kennys Bookstore
(Olney, MD, U.S.A.)
Rating

Book Description Birkhäuser. Book Condition: New. Presenting concepts and tools to understand, build and implement algorithms for computing elementary functions such as logarithms, the 3rd edition includes hardware- and software- algorithms, along with issues in accurate floating-point implementation. New sections include an overview of the IEEE-754-2008 standard, and double-/triple-word numbers. Num Pages: 283 pages, 40 black & white illustrations, biography. BIC Classification: PBKS; PBW; UMB; UYA. Category: (G) General (US: Trade). Dimension: 187 x 265 x 23. Weight in Grams: 802. . 2016. 3rd ed. 2016. Hardcover. . . . . Books ship from the US and Ireland. Bookseller Inventory # V9781489979810

US\$ 68.33
Convert Currency
Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

## 10.Elementary Functions

ISBN 10: 1489979816 ISBN 13: 9781489979810
New Quantity Available: 1
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating

Book Description Birkhauser, 2016. HRD. Book Condition: New. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Bookseller Inventory # BB-9781489979810

US\$ 58.72
Convert Currency
Shipping: US\$ 11.99
From United Kingdom to U.S.A.
Destination, Rates & Speeds