• DocumentCode
    690327
  • Title

    The Computer Implementations of an Efficient Iterative Algorithm Based on the Inverse Newton Interpolation

  • Author

    Daxin Zhu ; Xiaodong Wang

  • Author_Institution
    Fac. of Math. & Comput. Sci., Quanzhou Normal Univ., Quanzhou, China
  • fYear
    2013
  • fDate
    14-15 Dec. 2013
  • Firstpage
    219
  • Lastpage
    222
  • Abstract
    In this work, we develop a simple yet practical algorithm for solving nonlinear optimization problems by finding a root of a real function f´(x)=0 with a good local convergence. The algorithm uses an inverse interpolation method that can be easily implemented in software packages for achieving desired convergence orders. For the general n-point formula, the order of convergence rate of the presented algorithm is τn, the unique positive root of the equation xn - x(n-1)-...-x-1=0.
  • Keywords
    Newton method; convergence of numerical methods; interpolation; mathematics computing; nonlinear programming; convergence rate; general n-point formula; inverse Newton interpolation; iterative algorithm; local convergence; nonlinear optimization problems; software packages; Algorithm design and analysis; Convergence; Interpolation; Iterative methods; Nonlinear equations; Software algorithms; algorithms; convergence; interpolation; software;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Sciences and Applications (CSA), 2013 International Conference on
  • Conference_Location
    Wuhan
  • Type

    conf

  • DOI
    10.1109/CSA.2013.58
  • Filename
    6835584
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=690327