New line search methods for unconstrained optimization

被引:32
|
作者
Yuan, Gonglin [1 ]
Wei, Zengxin [1 ]
机构
[1] Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Unconstrained optimization; Line search method; Global convergence; R-linear convergence; Probability; QUASI-NEWTON METHODS; TRUST REGION ALGORITHM; CONVERGENCE PROPERTIES; CONSTRAINED MINIMIZATION; SUPERLINEAR CONVERGENCE; REGRESSION; BARZILAI;
D O I
10.1016/j.jkss.2008.05.004
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
It is well known that the search direction plays a main role in the line search method. In this paper, we propose a new search direction together with the Wolfe line search technique and one nonmonotone line search technique for solving unconstrained optimization problems. The given methods possess sufficiently descent property without carrying out any line search rule. The convergent results are established under suitable conditions. For numerical results, analysis of one probability shows that the new methods are more effective, robust, and stable, than other similar methods. Numerical results of two statistical problems also show that the presented methods are more interesting than other normal methods. (C) 2008 The Korean Statistical Society. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:29 / 39
页数:11
相关论文
共 50 条
  • [21] A descent algorithm without line search for unconstrained optimization
    Zhou, Guangming
    APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (07) : 2528 - 2533
  • [22] Adaptive nonmonotone line search method for unconstrained optimization
    Qunyan Zhou
    Wenyu Sun
    Frontiers of Mathematics in China, 2008, 3 : 133 - 148
  • [23] A Nonmonotone Line Search Slackness Technique for Unconstrained Optimization
    Hu, Ping
    Liu, Xu-Qing
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (03) : 773 - 786
  • [24] Adaptive nonmonotone line search method for unconstrained optimization
    Zhou, Qunyan
    Sun, Wenyu
    FRONTIERS OF MATHEMATICS IN CHINA, 2008, 3 (01) : 133 - 148
  • [25] A Nonmonotone Line Search Slackness Technique for Unconstrained Optimization
    Ping Hu
    Xu-Qing Liu
    Journal of Optimization Theory and Applications, 2013, 158 : 773 - 786
  • [26] A DWINDLING FILTER LINE SEARCH METHOD FOR UNCONSTRAINED OPTIMIZATION
    Chen, Yannan
    Sun, Wenyu
    MATHEMATICS OF COMPUTATION, 2015, 84 (291) : 187 - 208
  • [27] A new subspace minimization conjugate gradient method with nonmonotone line search for unconstrained optimization
    Li, Ming
    Liu, Hongwei
    Liu, Zexian
    NUMERICAL ALGORITHMS, 2018, 79 (01) : 195 - 219
  • [28] A new subspace minimization conjugate gradient method with nonmonotone line search for unconstrained optimization
    Ming Li
    Hongwei Liu
    Zexian Liu
    Numerical Algorithms, 2018, 79 : 195 - 219
  • [29] New BFGS method for unconstrained optimization problem based on modified Armijo line search
    Wan, Zhong
    Teo, Kok Lay
    Shen, XianLong
    Hu, ChaoMing
    OPTIMIZATION, 2014, 63 (02) : 285 - 304
  • [30] Studies of direct search methods and particle swarm optimization for unconstrained optimization
    Department of Systems Engineering, Naval Architecture National Taiwan Ocean University, Keelung 202, Taiwan
    Journal of Taiwan Society of Naval Architects and Marine Engineers, 2008, 27 (04): : 167 - 176