A GENERAL ROUTINE FOR SOLVING ALGEBRAIC EQUATIONS.

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)

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1966
Accession Number
AD0642895

Entities

People

  • A. Ostrowski
  • V. Pereyra

Organizations

  • University of Wisconsin–Madison

Tags

DTIC Thesaurus Topics

  • Coefficients
  • Convergence
  • Equations
  • Iterations
  • Mathematics

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Computer Science.