AN ITERATIVE METHOD OF GLOBAL CONVERGENCE WITHOUT DERIVATIVES IN THE CLASS OF SMOOTH FUNCTIONS

被引:0
|
作者
ZHANG, JG [1 ]
机构
[1] SICHUAN NORMAL UNIV,DEPT MATH,CHENGDU,PEOPLES R CHINA
关键词
ORDER OF CONVERGENCE; DIFFERENCE QUOTIENT; REMAINDER TERM; GLOBAL CONVERGENCE;
D O I
10.1016/0377-0427(92)90015-P
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the class of smooth functions, the iterative methods using only first-order derivatives or values of f are established by the idea introducing a parametric function and making the global estimate for the interpolating remainder. These methods are globally convergent and contain a real parameter lambda (greater-than-or-equal-to 0). When 0 less-than-or-equal-to lambda less-than-or-equal-to 1, the order of convergence of the methods is 1 + lambda for a simple real zero of f(x), and 1 for a multiple real zero. When 1 < lambda, these methods are only linearly convergent for any real zero of f(x).
引用
收藏
页码:273 / 289
页数:17
相关论文
共 50 条
  • [31] Global Convergence of a Smooth Approximation Method for Mathematical Programs with Complementarity Constraints
    Hongxia Yin
    Jianzhong Zhang
    Mathematical Methods of Operations Research, 2006, 64 : 255 - 269
  • [32] GLOBAL CONVERGENCE OF A MODIFIED BROYDEN FAMILY METHOD FOR NONCONVEX FUNCTIONS
    Yuan, Gonglin
    Wang, Zhan
    Li, Pengyuan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (06) : 4393 - 4407
  • [33] Global convergence of a memory gradient method without line search
    Yu Z.
    Journal of Applied Mathematics and Computing, 2008, 26 (1-2) : 545 - 553
  • [34] Convergence of the New Iterative Method
    Bhalekar, Sachin
    Daftardar-Gejji, Varsha
    INTERNATIONAL JOURNAL OF DIFFERENTIAL EQUATIONS, 2011, 2011
  • [35] Design of Iterative Learning Control Method with Global Convergence Property for Nonlinear Systems
    Xu, Guang-Wei
    Shao, Cheng
    Han, Yu
    JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2014, 2014
  • [36] SMOOTH FUNCTIONS AND CONVERGENCE OF SINGULAR INTEGRALS
    CALDERON, CP
    ILLINOIS JOURNAL OF MATHEMATICS, 1979, 23 (03) : 497 - 509
  • [37] On Convergence of Differential Evolution Over a Class of Continuous Functions With Unique Global Optimum
    Ghosh, Sayan
    Das, Swagatam
    Vasilakos, Athanasios V.
    Suresh, Kaushik
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (01): : 107 - 124
  • [38] On the convergence of the P-algorithm for one-dimensional global optimization of smooth functions
    Calvin, J
    Zilinskas, A
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 102 (03) : 479 - 495
  • [39] On the Convergence of the P-Algorithm for One-Dimensional Global Optimization of Smooth Functions
    J. Calvin
    A. Žilinskas
    Journal of Optimization Theory and Applications, 1999, 102 : 479 - 495
  • [40] GLOBAL LINEAR CONVERGENCE OF EVOLUTION STRATEGIES ON MORE THAN SMOOTH STRONGLY CONVEX FUNCTIONS
    Akimoto, Youhei
    Auger, Anne
    Glasmachers, Tobias
    Morinaga, Daiki
    SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (02) : 1402 - 1429