Rounding Errors in Algebraic Processes [Paperback]

James H. Wilkinson (Author)

Book Description

Publication Date: June 7, 1994

Elementary introduction to problem of cumulative effect of rounding errors in a very large number of arithmetical calculations—particularly applicable to computer operations. Simple representative analyses illustrate techniques. Topics include fundamental arithmetic operations, computations involving polynomials and matrix computations. Results deal exclusively with digital computers but are equally applicable to desk calculators. Bibliography.

Product Details

• Paperback: 161 pages
• Publisher: Dover Publications (June 7, 1994)
• Language: English
• ISBN-10: 0486679993
• ISBN-13: 978-0486679990
• Product Dimensions: 8.5 x 5.4 x 0.3 inches
• Shipping Weight: 6.2 ounces
• Average Customer Review: 3.5 out of 5 stars  See all reviews (2 customer reviews)
• Amazon Best Sellers Rank: #2,614,911 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

2 of 2 people found the following review helpful:

3.0 out of 5 stars A classic, but aging, May 19, 2004

By 

wiredweird "wiredweird" (Earth, or somewhere nearby) - See all my reviews
(HALL OF FAME REVIEWER)    (TOP 500 REVIEWER)   

This review is from: Rounding Errors in Algebraic Processes (Paperback)

The first rule of numeric computation is that the answer is wrong, and the goal is to find out by how much. Even a number like 0.1 has no exact representation a computer's binary arithmetic - the number comes with an error already built in. When you start combining numbers (i.e. doing arithmetic), things just get worse.

This book addresses the two biggest areas of numeric computing: polynomials and linear matrix algebra. The first half of the book goes over a number of techniques for finding roots of polynomials, in the ways that give the most answers of the highest quality. The second half of the book discusses ill-conditioned linear systems and solution techniques that avoid common pitfalls.

Unfortunately, the book discusses these critical topics in terms of 1963 technology. A modern eye finds it jarring to see computer arithmetic described in base 10, when binary is the natural language of machines. Wilkinson discusses fixed-point arithmetic, which is still used heavily in computing for multimedia and embedded systems. His approach is haphazard, though; a more systematic development would have served fixed-point users much better.

In its day, I'm sure this book was current and practical. It's easy to see how the author has distilled more complex discussions into applicable analysis. A lot has happened between that day and this, however. Techniques have developed (and are still being developed), and expository techniques have improved for the topics that the book does cover. IEEE floating point has since become the standard, and demands discussion of its own.

The modern reader looking for a practical guide should keep looking.

1 of 2 people found the following review helpful:

4.0 out of 5 stars A real classic. Kudos (again) to Dover., September 5, 1997

By A Customer

This review is from: Rounding Errors in Algebraic Processes (Paperback)

Wilkinson's material shows up as classic problems in current numerical analysis texts. Can't beat the price.