LOWER BOUNDS FOR THE R-ORDER OF CONVERGENCE OF SIMULTANEOUS INCLUSION METHODS FOR POLYNOMIAL ROOTS AND RELATED ITERATION METHODS

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:60

Article; Proceedings Paper

ATANASSOVA, LY ; HERZBERGER, JP

关键词: ORDER OF CONVERGENCE;    POLYNOMIAL ROOTS;   

DOI  :  10.1016/0377-0427(94)00080-K

来源: Elsevier

【 摘 要 】

The purpose of this paper is to give a survey on recent results concerning the estimation of the R-order of convergence of some classes of single-step iteration methods. We are dealing with some very general families of simultaneous inclusion methods for polynomial zeros and with error-recursions generalized by those of these families. It is shown how in these cases explicit lower bounds can be derived for the R-order depending on the parameters of the methods.

【 授权许可】

Free