Title :
Exact relaxation of multi point iterative methods in scalar case
Author :
Miheev, Serge E.
Author_Institution :
St.-Peterburg State Univ., St. Petersburg, Russia
fDate :
June 30 2014-July 4 2014
Abstract :
Based on the principle of minimality and well applicable for one-point iterative methods the exact relaxation can be adapted also to multi point ones. It accelerates and stabilizes iterative process. Simple effective algorithm to calculate exact relaxation for n-points iterative method is proposed and justified. The algorithm allows to circumvent the problem to find roots of polynomial with degree n > 2. The algorithm calculation price is easy estimated before iteration beginning. This lets a priory to specify expediency of the exact relaxation application. If n = 2 i.e. for secant method, the calculational formulas of exact relaxation are reduced.
Keywords :
iterative methods; exact relaxation application; iterative process; multipoint iterative method; n-point iterative method; one-point iterative method; polynomial; secant method; simple-effective algorithm; Approximation algorithms; Chebyshev approximation; Equations; Estimation; Iterative methods; Mathematical model;
Conference_Titel :
Emission Electronics (ICEE), 2014 2nd International Conference on
Conference_Location :
St. Petersburg
DOI :
10.1109/Emission.2014.6893970