Comparison of Computational Efficiency of Conjugate Gradient Methods
Keywords:
Conjugate gradient method, Efficiency measure, Optimization problems, Performance profiling, Empirical dataAbstract
Based on the defects in the two existing metrics, namely, the performance profiling, and a device which adapted the descent condition to the Cauchy-Schwartz inequality, another metric, the coefficient in the sufficient descent condition, is proposed for utilization. The proposed metric can be obtained by the use of practical computations with the CG algorithms