Accession Number:

ADA012532

Title:

Numerical Stability of Iterations for Solution of Nonlinear Equations and Large Linear Systems.

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1975-06-01

Pagination or Media Count:

18.0

Abstract:

Some recent results are discussed concerning the problem of numerical stability of iterations for the solution of nonlinear equations Fx 0 and large linear systems Axg 0 where A A is positive definite. For systems of nonlinear equations it is assumed that the function F depends on a so called data vector Fx Fxd. One defines the condition number condFd, numerical stability and well-behavior of iterations for the solution of Fx 0. Necessary and sufficient conditions for a stationary iteration to be numerically stable and well-behaved are presented. It is shown that Newton iteration for the multivariate case and secant iteration for the scalar case are well-behaved. For large linear systems the author presents the rounding error analysis for the Chebyshev iteration and for the successive approximation iterations. It is shown that these iterations are numerically stable and that the condition number of A is a crucial parameter.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE