Accession Number : AD0642895

Title :   A GENERAL ROUTINE FOR SOLVING ALGEBRAIC EQUATIONS.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Ostrowski,A. ; Pereyra,V.

Report Date : FEB 1966

Pagination or Media Count : 34

Abstract : A general routine for solving polynomial equations of any degree, with real or complex coefficients and roots is developed, which is always convergent, independently of the choice of the starting point. A complete ALGOL 60 program is given in the appendix. The method is based primarily on the iteration of the gradient procedure combined with an accelerating procedure and some special routines necessary to ensure the convergence to a root of the given equation and not to a root of its derivative. (Author)

Descriptors :   (*EQUATIONS, *STEEPEST DESCENT METHOD), POLYNOMIALS, ITERATIONS, ALGEBRA, COMPUTER PROGRAMMING, PROGRAMMING LANGUAGES

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE