Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses

Shuvomoy Das Gupta, Robert M. Freund, Xu Andy Sun +1

We propose a computer-assisted approach to the analysis of the worst-case convergence of nonlinear conjugate gradient methods (NCGMs). Those methods are known for their generally g…