ACGSSV swMATH ID: 20836 Software Authors: Andrei, Neculai Description: Accelerated adaptive Perry conjugate gradient algorithms based on the self-scaling memoryless BFGS update. An accelerated adaptive class of nonlinear conjugate gradient algorithms is suggested. The search direction in these algorithms is given by symmetrization of the scaled Perry conjugate gradient direction (Perry, 1978), which depends on a positive parameter. The value of this parameter is determined by minimizing the distance between the symmetrical scaled Perry conjugate gradient search direction matrix and the self-scaling memoryless BFGS update by Oren in the Frobenius norm. Two variants of the parameter in the search direction are presented as those given by: Oren and Luenberger (1973/74) and Oren and Spedicato (1976). The corresponding algorithm, ACGSSV, is equipped with a very well known acceleration scheme of conjugate gradient algorithms. The global convergence of the algorithm is given both for uniformly convex and general nonlinear functions under the exact or the Wolfe line search. Using a set of 800 unconstrained optimization test problems, of different structure and complexity, we prove that selection of the scaling parameter in self-scaling memoryless BFGS update leads to algorithms which substantially outperform the CG-DESCENT, SCALCG, and CONMIN conjugate gradient algorithms, being more efficient and more robust. However, the conjugate gradient algorithm ADCG based on clustering the eigenvalues of the iteration matrix defined by the search direction is more efficient and slightly more robust than our ACGSSV algorithm. By solving five applications from the MINPACK-2 test problem collection with variables, we show that the adaptive Perry conjugate gradient algorithms based on the self-scaling memoryless BFGS update, endowed with the acceleration scheme, is top performer versus CG_DESCENT. Homepage: http://www.sciencedirect.com/science/article/pii/S0377042717302236 Keywords: unconstrained optimization; conjugate gradient algorithms; self-scaling memoryless BFGS update; sufficient descent condition; conjugacy condition; Frobenius norm Related Software: SCALCG; CUTEr; CUTE; minpack; Algorithm 500; MINPACK-2; CONMIN; CG_DESCENT; L-BFGS; SifDec; CGOPT Cited in: 13 Publications all top 5 Cited by 28 Authors 3 Waziri, Mohammed Yusuf 2 Ahmed, Kabiru 2 Andrei, Neculai 2 Sabi’u, Jamilu 1 Bojari, S. 1 Dai, Zhifeng 1 Dong, Xiaoliang 1 Eslahchi, Mohammad Reza 1 Gao, Peiting 1 Halilu, Abubakar Sani 1 Han, Deren 1 He, Chuanjiang 1 Hungu, Kabiru Ahmed 1 Kaelo, Pro 1 Koorapetse, Mompati S. 1 Li, Lixiang 1 Li, Xiangli 1 Li, Yufei 1 Liu, Meixing 1 Liu, Yang 1 Liu, Zexian 1 Ma, Guodong 1 Ning, Liangshuo 1 Sam, Chiapo R. 1 Yao, Shengwei 1 Yin, Jianghua 1 Zhao, Wenjuan 1 Zhu, Jianguang all top 5 Cited in 9 Serials 4 Numerical Algorithms 2 Journal of Computational and Applied Mathematics 1 Applied Mathematics and Computation 1 Journal of Optimization Theory and Applications 1 Computational and Applied Mathematics 1 Complexity 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 São Paulo Journal of Mathematical Sciences 1 Arabian Journal of Mathematics Cited in 5 Fields 13 Operations research, mathematical programming (90-XX) 11 Numerical analysis (65-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 1 Ordinary differential equations (34-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year