• 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