Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Optimal absolute error starting values for Newton-Raphson calculation of square root
Montuschi P., Mezzalama M. Computing46 (1):67-86,1991.Type:Article
Date Reviewed: Oct 1 1991

The authors address the problem of finding optimal starting values in terms of absolute error for Newton’s method when it is applied to finding square roots. This absolute error approach, as compared to the more extensively studied relative error method, has the advantage that it is known how many digits are significant and, in addition, this number is constant over the interval in which the computation is carried out. The authors provide a detailed analysis of the two approaches and tables of results for comparison. Three techniques exist to determine starting values. According to the authors, the first two are (1) optimal initialization, in which a function of a given class is defined that provides the starting value for every x in the interval [a,b]; and (2) the table method, in which the interval [a,b] is divided into sub-intervals and different starting values are associated with each sub-interval. The third technique is a hybrid of the above two methods.

A good introduction explains the motivation for this work, which is welcome, since it is not immediately apparent from the title. A comprehensive list of references appears at the end of the paper. The paper will be of interest to all those involved in the computing aspects of the evaluation of fundamental mathematical functions.

Reviewer:  J. McCabe Review #: CR115375
Bookmark and Share
 
Least Squares Approximation (G.1.2 ... )
 
 
Elementary Function Approximation (G.1.2 ... )
 
 
Numerical Algorithms (G.1.0 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Least Squares Approximation": Date
Numerical aspects of the generalized CG-method applied to least squares problems
Evans D., Li C. Computing 41(1-2): 171-178, 1989. Type: Article
Jan 1 1990
Partial linearization of one class of the nonlinear total least squares problem by using the inverse model function
Jukić D., Scitovski R., Späth H. Computing 62(2): 163-178, 1999. Type: Article
Aug 1 1999
 Orthogonal least squares algorithm for the approximation of a map and its derivatives with a RBF network
Drioli C., Rocchesso D. Signal Processing 83(2): 283-296, 2003. Type: Article
Jun 11 2003
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