DeepRead
Cover of Accuracy and stability of numerical algorithms

Accuracy and stability of numerical algorithms

Nicholas J. Higham · 1996

Mathematics and physics › Numerical and matrix computation

#5,685 most recommended

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

0122014202020252022 peak · 2
This bookAverage book in Numerical and matrix computation

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…

    dahart · 2024 · in Unit Testing Numerical Routines

  • > 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…

    acidflask · 2015 · in 0.30000000000000004

What Open Library readers say

No Open Library reader has rated it yet.

Open Library’s page for the book

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

Explore in the mosaic

Read next: its neighbours on the mosaic