A Method for the Solution of Roots of a Nonlinear Equation and for Solution of the General Eigenvalue Problem
- 1 January 1966
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 13 (1) , 135-142
- https://doi.org/10.1145/321312.321323
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.Keywords
This publication has 5 references indexed in Scilit:
- Accelerated Convergence, Divergence, Iteration, Extrapolation, and Curve FittingJournal of Applied Physics, 1964
- A two parameter test matrixMathematics of Computation, 1964
- Determination of Eigenvalues of Matrices Having Polynomial ElementsJournal of the Society for Industrial and Applied Mathematics, 1958
- Note on approximating complex zeros of a polynomialCommunications on Pure and Applied Mathematics, 1949
- Iterative Computation of Complex RootsJournal of Mathematics and Physics, 1949