Accuracy and Stability of Numerical Algorithms by Nicholas J. Higham

By Nicholas J. Higham

Accuracy and balance of Numerical Algorithms offers an intensive, updated remedy of the habit of numerical algorithms in finite precision mathematics. It combines algorithmic derivations, perturbation idea, and rounding mistakes research, all enlivened by way of historic standpoint and informative quotations.

This moment variation expands and updates the assurance of the 1st variation (1996) and comprises a number of advancements to the unique fabric. new chapters deal with symmetric indefinite platforms and skew-symmetric structures, and nonlinear structures and Newton's technique. Twelve new sections comprise insurance of extra mistakes bounds for Gaussian removal, rank revealing LU factorizations, weighted and limited least squares difficulties, and the fused multiply-add operation chanced on on a few sleek laptop architectures.

An elevated therapy of Gaussian removing contains rook pivoting, besides an intensive dialogue of the alternative of pivoting technique and the results of scaling. The book's particular descriptions of floating aspect mathematics and of software program concerns mirror the truth that IEEE mathematics is now ubiquitous.

Although now not designed in particular as a textbook, this re-creation is an acceptable reference for a sophisticated direction. it might even be utilized by teachers in any respect degrees as a supplementary textual content from which to attract examples, historic viewpoint, statements of effects, and workouts. With its thorough indexes and huge, up to date bibliography, the booklet presents a mine of knowledge in a with no trouble obtainable shape.

Show description

Read or Download Accuracy and Stability of Numerical Algorithms PDF

Similar computational mathematicsematics books

14th Int'l Conference on Numerical Methods in Fluid Dynamics

Computational Fluid Dynamics has now grown right into a multidisciplinary task with enormous business purposes. The papers during this quantity convey out the present prestige and destiny tendencies in CFD very successfully. They conceal numerical ideas for fixing Euler and Navier-Stokes equations and different versions of fluid circulate, besides a couple of papers on functions.

Artificial Intelligence and Symbolic Computation: 7th International Conference, AISC 2004, Linz, Austria, September 22-24, 2004, Proceedings

This booklet constitutes the refereed complaints of the seventh overseas convention on man made Intelligence and Symbolic Computation, AISC 2004, held in Linz, Austria in September 2004. The 17 revised complete papers and four revised brief papers provided including four invited papers have been rigorously reviewed and chosen for inclusion within the e-book.

Numerical Methods Real-Time and Embedded Systems Programming by Don Morgan Index

Mathematical algorithms are crucial for all meeting language and embedded process engineers who strengthen software program for microprocessors. This booklet describes innovations for constructing mathematical exercises - from basic multibyte multiplication to discovering roots to a Taylor sequence. All resource code is accessible on disk in MS/PC-DOS layout.

Foundations of Software Science and Computation Structures: First International Conference, FoSSaCS'98 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS'98 Lisbon, Portugal, March 28–April 4, 1998 Proceedings

This booklet constitutes the refereed court cases of the 1st foreign convention at the Foundations of software program technology and Computation constructions, FoSSaCS'98, held as a part of the Joint eu meetings on concept and perform of software program, ETAPS'98, in Lisbon, Portugal, in March/April 1998. the nineteen revised complete papers offered within the publication have been conscientiously chosen from a complete of forty four submissions.

Additional info for Accuracy and Stability of Numerical Algorithms

Example text

The absolute and relative errors of are called forward errors, to distinguish them from the backward error. 1 illustrates these concepts. The process of bounding the backward error of a computed solution is called backward error analysis, and its motivation is twofold. First, it interprets rounding errors as being equivalent to perturbations in the data. The data frequently contains uncertainties due to previous computations or errors committed in storing numbers on the computer. If the backward error is no larger than these uncertainties then the computed solution can hardly be criticized-it may be the solution we are seeking, for all we know.

4) where the sample mean Computing from this formula requires two passes through the data, one to compute and the other to accumulate the sum of squares. A two-pass computation is undesirable for large data sets or when the sample variance is to be computed as the data is generated. 10 SOLVING LINEAR EQUATIONS 13 This formula is very poor in the presence of rounding errors because it computes the sample variance as the difference of two positive numbers, and therefore can suffer severe cancellation that leaves the computed answer dominated by roundoff.

6 PRINCIPLES OF FINITE PRECISION COMPUTATION or, if the data is itself the solution to another problem, it may be the result of errors in an earlier computation. The effects of errors in the data are generally easier to understand than the effects of rounding errors committed during a computation, because data errors can be analysed using perturbation theory for the problem at hand, while intermediate rounding errors require an analysis specific to the given method. This book contains perturbation theory for most of the problems considered, for example, in Chapters 7 (linear systems), 19 (the least squares problem), and 20 (underdetermined systems).

Download PDF sample

Rated 4.82 of 5 – based on 48 votes