Download Elementary Functions: Algorithms and Implementation by Jean-Michel Muller PDF

By Jean-Michel Muller

This textbook offers the ideas and instruments essential to comprehend, construct, and enforce algorithms for computing user-friendly capabilities (e.g., logarithms, exponentials, and the trigonometric functions). either undefined- and software-oriented algorithms are incorporated, besides matters with regards to actual floating-point implementation. This 3rd version has been up to date and improved to include the latest advances within the box, new user-friendly functionality algorithms, and serve as software.
After a initial bankruptcy that in brief introduces a few primary options of desktop mathematics, similar to floating-point mathematics and redundant quantity structures, the textual content is split into 3 major components. half I considers the computation of easy capabilities utilizing algorithms in response to polynomial or rational approximations and utilizing table-based equipment; the ultimate bankruptcy during this part bargains with uncomplicated ideas of multiple-precision mathematics. half II is dedicated to a presentation of “shift-and-add” algorithms (hardware-oriented algorithms that use additions and shifts only). matters concerning accuracy, together with diversity aid, upkeep of monotonicity, and proper rounding, in addition to a few examples of implementation are explored partly III. a variety of examples of command strains and whole courses are supplied all through for numerous software program programs, together with Maple, Sollya, and Gappa. New to this variation are an in-depth evaluation of the IEEE-754-2008 regular for floating-point mathematics; a bit on utilizing double- and triple-word numbers; a presentation of latest instruments for designing actual functionality software program; and a bit at the Toom-Cook kin of multiplication algorithms.
The thoughts offered during this ebook might be of curiosity to implementers of hassle-free functionality libraries or circuits and programmers of numerical functions. also, graduate and complicated undergraduate scholars, execs, and researchers in medical computing, numerical research, software program engineering, and laptop engineering will locate this an invaluable reference and resource.
PRAISE FOR earlier EDITIONS
“[T]his publication feels like an important reference for the specialists (which i am not). extra importantly, this can be a fascinating booklet for the curious (which I am). hence, you will likely research many fascinating issues from this booklet. should you educate numerical research or approximation idea, then this e-book provide you with a few solid examples to debate in class.' — MAA studies (Review of moment Edition)
'The wealthy content material of principles sketched or awarded in a few aspect during this booklet is supplemented by means of a listing of over 300 references, such a lot of them of 1980 or newer. The e-book additionally comprises a few suitable ordinary programs.' — Zentralblatt MATH (Review of moment Edition)
“I imagine that the publication may be very useful to scholars either in numerical research and in computing device technology. i discovered [it to be] good written and containing a lot fascinating fabric, more often than not disseminated in really good papers released in really good journals tough to find.' — Numerical Algorithms (Review of First Edition)

Show description

Read or Download Elementary Functions: Algorithms and Implementation PDF

Best programming algorithms books

Machine Learning: An Algorithmic Perspective

Conventional books on laptop studying will be divided into teams — these geared toward complicated undergraduates or early postgraduates with average mathematical wisdom and people who are primers on the way to code algorithms. the sector is prepared for a textual content that not just demonstrates the best way to use the algorithms that make up computer studying equipment, but additionally offers the history had to know the way and why those algorithms paintings.

Cryptography for Developers

The one consultant for software program builders who needs to examine and enforce cryptography competently and cheaply. Cryptography for Developers begins with a bankruptcy that introduces the topic of cryptography to the reader. the second one bankruptcy discusses how one can enforce huge integer mathematics as required via RSA and ECC public key algorithms the following chapters talk about the implementation of symmetric ciphers, one-way hashes, message authentication codes, mixed authentication and encryption modes, public key cryptography and at last moveable coding practices.

Biomimetic Design Method for Innovation and Sustainability

Offering a singular biomimetic layout procedure for moving layout recommendations from nature to know-how, this ebook specializes in structure-function styles in nature and complex modeling instruments derived from TRIZ, the idea of creative problem-solving. The publication comprises an intensive literature overview on biomimicry as an engine of either innovation and sustainability, and discusses intimately the biomimetic layout procedure, present biomimetic layout equipment and instruments.

What Algorithms Want: Imagination in the Age of Computing (MIT Press)

We rely on -- we think in -- algorithms to assist us get a trip, opt for which e-book to shop for, execute a mathematical facts. it truly is as though we expect of code as a magic spell, an incantation to bare what we have to be aware of or even what we need. people have continually believed that yes invocations -- the wedding vow, the shaman's curse -- don't only describe the area yet make it.

Additional info for Elementary Functions: Algorithms and Implementation

Example text

Download PDF sample

Rated 4.30 of 5 – based on 33 votes