Accession Number:

ADA034021

Title:

An Improved Scalar Generated Homotopy Path for Solving f(x) = 0,

Descriptive Note:

Corporate Author:

CHICAGO UNIV ILL GRADUATE SCHOOL OF BUSINESS

Personal Author(s):

Report Date:

1976-09-01

Pagination or Media Count:

30.0

Abstract:

A new scalar labelling algorithm is presented for solving a system of equations by simplicial approximation. The method presented exhibits strong convergence behavior and supercedes previous simplicial pivot algorithms due to the elimination of an extra dimension, the simplification of the pivoting process by using scalar rather than vector labels, and, most importantly, the nature of the homotopy path taken which has the remarkable properties of monotonicity and Jacobian invariance. Examples are presented wherein the new method converges but Newtons method, Eulers method and previously proposed simplicial pivot algorithms fail to converge. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE