Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
On the algebraic complexity of rational iteration procedures
Baur W. Theoretical Computer Science88 (2):313-324,1991.Type:Article
Date Reviewed: Oct 1 1992

Several iterative procedures have previously been developed for the numerical solution of polynomial equations. Some methods may require more work for each step than others, but in return each step gives a greater improvement of the current estimate. The algebraic complexity of a method is a measure that takes these two factors into account and may serve as a guide for choosing between competing methods to solve a given equation. The author shows that, when certain assumptions are satisfied, 1-point methods are most efficient. The treatment is general and is applicable to polynomials whose coefficients belong to an arbitrary field. Illustrations with the usual Newton iteration and Regula falsi are provided. This paper is of most interest to specialists in algebraic complexity. The reference list is adequate.

Reviewer:  S.-Å. Gustafson Review #: CR116140
Bookmark and Share
 
Roots Of Nonlinear Equations (G.1.5 )
 
 
Relations Among Complexity Measures (F.1.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Roots Of Nonlinear Equations": Date
An efficiently implementable Gauss-Newton-like method for solving singular nonlinear equations
Hoy A. Computing 41(1-2): 107-122, 1989. Type: Article
Sep 1 1989
Regularization and computation of a bifurcation problem with Corank 2
Böhmer K., Zhen M. Computing 41(4): 307-316, 1989. Type: Article
Jun 1 1990
A simple reliable solver for all the roots of a nonlinear function in a given domain
Ying X., Katz I. Computing 41(4): 317-333, 1989. Type: Article
Jul 1 1990
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy