DocumentCode
230278
Title
Exact relaxation of multi point iterative methods in scalar case
Author
Miheev, Serge E.
Author_Institution
St.-Peterburg State Univ., St. Petersburg, Russia
fYear
2014
fDate
June 30 2014-July 4 2014
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Emission Electronics (ICEE), 2014 2nd International Conference on
Conference_Location
St. Petersburg
Type
conf
DOI
10.1109/Emission.2014.6893970
Filename
6893970
Link To Document