An adaptive descent extension of the Polak–Rebière–Polyak conjugate gradient method based on the concept of maximum magnification

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
Recently, a one-parameter extension of the Polak–Rebière–Polyak method has been suggested, having acceptable theoretical features and promising numerical behavior. Here, based on an eigenvalue analysis on the method with the aim of avoiding a search direction in the direction of the maximum magnification by a symmetric version of the search direction matrix, an adaptive formula for computing parameter of the method is proposed. Under standard assumptions, the given formula ensures the sufficient descent property and guarantees the global convergence of the method. Numerical experiments are done on a collection of CUTEr test problems. They show practical effectiveness of the suggested formula for the parameter of the method.
Language:
English
Published:
Iranian Journal of Numerical Analysis and Optimization, Volume:11 Issue: 1, Winter and Spring 2021
Pages:
211 to 219
https://www.magiran.com/p2263641