A Method for the Solution of Roots of a Nonlinear Equation and for Solution of the General Eigenvalue Problem

  • Authors:

  • C. A. Barlow, Jr.;E. L. Jones

  • Affiliations:

  • Texas Instruments Incorporated, Dallas, Texas;Texas Instruments Incorporated, Dallas, Texas

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1966

Quantified Score

Hi-index 0.02

Visualization

Abstract

A simple and yet powerful method of solving two of the more common numerical problems is heuristically derived and briefly discussed. The method makes possible the efficient solution of the zeros of a complex function, either transcendental or algebraic, of a complex variable. In addition, it is applicable to the computation of eigen values of a general matrix in which the parameter may appear in any elements of the matrix in a basically unrestricted way. The method is related to the classical secant and regula falsi methods for the finding of real zeros of a real function. Numerical examples of the method applied to several pathological matrices are presented.