
Accuracy and stability of numerical algorithms
Nicholas J. Higham · 1996
Mathematics and physics › Numerical and matrix computation
#5,685 most recommended
Hacker News
7
mentions by 7 people · top 38% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
About the book
A reference treatment of how rounding error affects numerical computation, covering floating-point arithmetic, the accuracy and stability of algorithms, and the conditioning of problems. It applies these ideas to core tasks such as summation, polynomial evaluation, linear systems, least squares, and eigenvalue computation, and is aimed at people who write numerical software. The central tool is backward error analysis: an algorithm is judged stable if its computed result is the exact result for slightly perturbed input. Forward error is then bounded by the product of that backward error and the problem's condition number, which separates the sensitivity of the problem from the quality of the method. The book claims that many standard algorithms are stable under this definition, while some plausible-looking methods are not, and it presents techniques for analysing both kinds and for designing algorithms that remain accurate.
Written by Claude from what it knows of this book.
What Hacker News says 71% recommend · 0% critical
In the commenters’ own words
> More generally, relative error works only if your computation scales “multiplicatively” from zero; if there’s any additive component, it’s suspect. IEEE…
> Your claim is fallacious, because a floating-point value denotes a range of the real number line, whereas you're insisting that, no, it stands for its…
What Open Library readers say
No Open Library reader has rated it yet.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1996
- ISBN
- 9780898715217
- Editions known
- 4 at Open Library
- Open Library
- OL1825759W
Computer algorithmsData processingNumerical analysisNumerical analysis, data processing
Read next: its neighbours on the mosaic
Numerical linear algebraLloyd N. Trefethen · 1997 · recommended by 26 people · similar by subject and what people say about it
Handbook of Floating-Point ArithmeticJean-Michel Muller · 2009 · recommended by 7 people · similar by subject and what people say about it
Dead reckoningRonald W. Doerfler · 1993 · recommended by 3 people · loosely similar by subject
End of ErrorJohn L. Gustafson · 2015 · recommended by 9 people · similar by subject and what people say about it
NUMERICAL RECIPES IN CWilliam H. Press · 1988 · recommended by 9 people · similar by subject and what people say about it
Matrix computationsGene H. Golub · 1983 · recommended by 19 people · similar by subject and what people say about it
Numerical recipesJulien C. Sprott · 1991 · recommended by 2 people · similar by subject and what people say about it
Algorithms for Modern HardwareSergey Slotin · 2022 · recommended by 15 people · similar by subject and what people say about it
Linear algebraStephen H. Friedberg · 1979 · recommended by 10 people · similar by subject and what people say about it
A Computational Introduction to Number Theory and AlgebraVictor Shoup · 2005 · recommended by 4 people · similar by subject and what people say about it
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · similar by subject and what people say about it
Numerical methods for scientists and engineersRichard Hamming · 1962 · recommended by 5 people · similar by subject and what people say about it
Principles of digital image synthesisAndrew S. Glassner · 1995 · recommended by 2 people · loosely similar by subject
Matters computationalJörg Arndt · 2011 · recommended by 3 people · similar by subject and what people say about it
Algorithms to Live ByBrian Christian · 2016 · recommended by 69 people · similar by subject and what people say about it
Linear AlgebraKuldeep Singh · 2013 · recommended by 9 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
Approximation Theory and Approximation PracticeLloyd N. Trefethen · 2012 · recommended by 9 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Algorithms and data structuresNiklaus Wirth · 1986 · recommended by 8 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · similar by subject and what people say about it
Understanding Machine LearningShai Shalev-Shwartz · 2014 · recommended by 12 people · similar by subject and what people say about it