O'Reilly logo

Numerical Linear Algebra with Applications by William Ford

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 10

Conditioning of Problems and Stability of Algorithms

Abstract

This chapter begins with a discussion of why numerical linear algebra is different from linear algebra and why it is important in engineering and science. The two types of error, backward error and forward error, are defined and examples presented. Backward error is generally more meaningful. An algorithm can be unstable, meaning that there are significantly many cases where data for the algorithm are perfectly good, and the results are in error. Solving the quadratic equation using the classical formula is an unstable algorithm. An analysis of stability is normally done using backward error analysis. A particular problem may be sensitive to perturbations in its data ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required