Loading...
Search for: modified-bfgs-method
0.006 seconds

    Two effective hybrid conjugate gradient algorithms based on modified BFGS updates

    , Article Numerical Algorithms ; Volume 58, Issue 3 , 2011 , Pages 315-331 ; 10171398 (ISSN) Babaie Kafaki, S ; Fatemi, M ; Mahdavi Amiri, N ; Sharif University of Technology
    Abstract
    Based on two modified secant equations proposed by Yuan, and Li and Fukushima, we extend the approach proposed by Andrei, and introduce two hybrid conjugate gradient methods for unconstrained optimization problems. Our methods are hybridizations of Hestenes-Stiefel and Dai-Yuan conjugate gradient methods. Under proper conditions, we show that one of the proposed algorithms is globally convergent for uniformly convex functions and the other is globally convergent for general functions. To enhance the performance of the line search procedure, we propose a new approach for computing the initial value of the steplength for initiating the line search procedure. We give a comparison of the... 

    Implementation of New Hybrid Conjugate Gradient Algorithms
    Based on Modified BFGS Updates

    , M.Sc. Thesis Sharif University of Technology Moshtagh, Mehrdad (Author) ; Mahdavi-Amiri, Nezam (Supervisor)
    Abstract
    We describe two modified secant equations proposed by Yuan, Li and Fukushima. First, we study the approach proposed by Andrei. Then, we explain two hybrid conjugate gradient methods for unconstrained optimization problems. The methods are hybridizations of Hestenes-Stiefel and Dai-Yuan conjugate gradient methods. It is shown that one of the algorithms is globally convergent for uniformly convex functions and the other is globally convergent for general functions. Two approaches for computing the initial value of the steplength proposed by Babaie, Fatemi, and Mahdavi-Amiri and Andrei are used for accelerating the performance of the line search. We implement the algorithms and compare the... 

    Modified BFGS Method For Non-Convex Functions In Unconstrained Optimization

    , M.Sc. Thesis Sharif University of Technology Khawari, Fatemeh (Author) ; Mahdavi Amiri, Nezameddin (Supervisor)
    Abstract
    Nonlinear optimization is concerned with finding optimal solutions of optimization problems, where the objective function or some constraints are nonlinear. Since many issues in science and engineering can be expressed and formulated as a nonlinear problem, we investigate BFGS method, a successful iterative quasi-Newton method, for solving non-convex problems in unconstrained optimization. The method is based on the work of Yuan and his colleagues, making use of modified weak Wolfe-Powell line search, introducing a certain condition, introducing the next point if the condition is met, introducing a parabolic function if the condition is not established and obtaining the projection point and...