Convergence property of gradient-type methods with non-monotone line search in the presence of perturbations

被引：7
|
作者：
Li, MX [1 ]
Wang, CY
机构：
[1] Weifang Univ, Dept Math, Shandong 261041, Peoples R China
[2] Qufu Normal Univ, Inst Operat Res, Shandong 276826, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 174卷 / 02期
基金：
中国国家自然科学基金;
关键词：
gradient-type method; hybrid projection method; non-monotone line search; perturbation; global convergence;
D O I：
10.1016/j.amc.2005.05.030
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, two new kinds of methods which are called gradient-type method and hybrid projection method with perturbations are proposed and non-monotone line search technique is employed. At the same time, global convergence of these methods is proved only in the case where the gradient function is uniformly continuous on an open convex set containing the iteration sequence. Numerical examples are given at the end of this paper. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：854 / 868
页数：15
相关论文
共 50 条
  • [41] Restricted strong convexity and its applications to convergence analysis of gradient-type methods in convex optimization
    Hui Zhang
    Lizhi Cheng
    Optimization Letters, 2015, 9 : 961 - 979
  • [42] Global convergence property with inexact line search for a new conjugate gradient method
    Ben Hanachi, Sabrina
    Sellami, Badreddine
    Belloufi, Mohammed
    INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2025, 15 (01): : 25 - 34
  • [43] New non-monotone line search-based adaptive trust region for solving unconstrained optimization problems
    Mirzaei, Seyed Hamzeh
    Ashrafi, Ali
    INFOR, 2025,
  • [44] Nonlinear Conjugate Gradient Methods with Wolfe Type Line Search
    Chen, Yuan-Yuan
    Du, Shou-Qiang
    ABSTRACT AND APPLIED ANALYSIS, 2013,
  • [45] An efficient interior-point algorithm with new non-monotone line search filter method for nonlinear constrained programming
    Wang, Liwei
    Liu, Xinggao
    Zhang, Zeyin
    ENGINEERING OPTIMIZATION, 2017, 49 (02) : 290 - 310
  • [46] Convergence Properties of the Dependent PRP Conjugate Gradient Methods with the Negative Parameter under the Armijo-type Line Search
    Cao, Lixia
    Lian, Shujun
    2014 2ND INTERNATIONAL CONFERENCE ON ECONOMIC, BUSINESS MANAGEMENT AND EDUCATION INNOVATION (EBMEI 2014), VOL 34, 2014, 34 : 30 - 36
  • [47] A criterion for the global convergence of conjugate gradient methods under strong Wolfe line search
    Yousif, Osman O. O.
    Mohammed, Mogtaba A. Y.
    Saleh, Mohammed A.
    Elbashir, Murtada K.
    JOURNAL OF KING SAUD UNIVERSITY SCIENCE, 2022, 34 (08)
  • [48] Numerical behaviors of conjugate gradient methods with an Armijo type line search
    School of Mathematics and Statistics, Xidian University, Xi'an 710071, China
    Huang, Y. (yyuanhuang@126.com), 1723, Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong (11):
  • [49] Data and performance of an active-set truncated Newton method with non-monotone line search for bound-constrained optimization
    Cristofari, A.
    De Santis, M.
    Lucidi, S.
    Rinaldi, F.
    DATA IN BRIEF, 2018, 21 : 2155 - 2169
  • [50] Spectral residual methods with two new non-monotone line searches for large-scale nonlinear systems of equations
    Li, Xiangli
    Guo, Xiao
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 59 - 69
12345