---
title: 'ICG: Advances in Conjugate Gradient Methods'
url: https://www.emergentmind.com/topics/improved-conjugate-gradient-icg
type: topic
---

# ICG: Advances in Conjugate Gradient Methods

Searching arXiv for recent and relevant papers on improved conjugate gradient methods.
Improved Conjugate Gradient (ICG) is not a single universally named algorithm but a broad designation for methods that modify, extend, or operationally enhance conjugate gradient (CG) in order to improve convergence behavior, attainable accuracy, numerical stability, communication cost, preconditioner effectiveness, or practical robustness in a given problem class. Across the literature, the term can refer either to direct changes in CG recurrences—such as modified search directions, spectral scaling, recursive residual formulas, or safeguarded conjugacy parameters—or to indirect improvements that leave the core CG iteration unchanged while improving preconditioning, basis construction, or distributed and parallel execution. The most precise reading is therefore contextual: in distributed adaptive estimation, ICG may denote a modified conjugate-gradient recursion with one iteration per time instant; in nonlinear optimization, it may denote a new Dai–Liao- or spectral-type parameterization; and in high-performance computing, it may denote a communication-hiding or \(s\)-step CG variant with improved finite-precision behavior [1306.4303].

## 1. Term, scope, and conceptual boundaries

The literature represented here makes clear that “Improved Conjugate Gradient” is best understood as a family resemblance term rather than a canonical algorithm name. Some papers explicitly state that they do **not** introduce a universally named algorithm called ICG, yet still present methods that modify standard CG “in exactly the kinds of ways often associated with practical improvements,” including recursive gradient updates, modified step sizes, improved basis recurrences, or lower-complexity single-pass implementations [1306.4303]. Other papers are equally explicit that their contribution is **not** a new CG recurrence, but an improvement to preconditioned CG through parameter tuning, learned preconditioners, or communication-aware implementation [1806.06045].

A useful distinction runs through the literature. A first class consists of **direct CG modifications**, where the search direction, conjugacy parameter, spectral coefficient, or residual recursion is changed. This includes modified Dai–Liao spectral CG methods, modified secant-based spectral CG, Lipschitz-related restart rules, and adaptive distributed modified CG recursions [2501.15300]. A second class consists of **indirect CG improvements**, where standard CG or PCG remains intact but is enhanced through better preconditioners, improved pipelining, stochastic parameter selection, enlarged subspaces, or superiorization [2305.16368].

This suggests that the defining feature of ICG is not a single formula but a design objective: preserve the low-memory and Krylov-subspace structure of CG while improving one or more of the following problem-dependent attributes: convergence speed, robustness under nonconvexity or nonsmoothness, numerical stability in finite precision, communication efficiency on distributed hardware, or application-level performance such as EMSE in sensor networks or reconstruction quality in imaging.

## 2. Distributed adaptive and recursive ICG forms

A clear example of ICG in the adaptive-filtering sense is the modified conjugate gradient (MCG) algorithm for distributed parameter estimation over sensor networks. The problem is cooperative estimation of an unknown vector \( \boldsymbol{\omega}_0 \) from local observations under the quadratic objective
\[
J(\boldsymbol{\omega}) = E\!\left[\|\boldsymbol{d} - \boldsymbol{X}\boldsymbol{\omega}\|^2\right],
\]
with normal equations \( \boldsymbol{b}=\boldsymbol{R}\boldsymbol{\omega}_o \) and distributed operation under incremental or diffusion cooperation protocols [1306.4303].

In the baseline distributed conventional CG (CCG), each node performs \(J\) inner iterations at each time instant. The modified CG (MCG) replaces this by a **single iteration per time instant**, which is the paper’s central practical improvement. The key changes are a recursive negative-gradient update,
\[
\boldsymbol{g}_k^{(i)}= \lambda_f \boldsymbol{g}_{k-1}^{(i)}-\alpha_k^{(i)} \boldsymbol{R}_k^{(i)}\boldsymbol{p}_k^{(i)}+\boldsymbol{x}_k^{(i)}\!\left[d_k^{(i)}-\boldsymbol{x}_k^{(i)H}\boldsymbol{\omega}_{k-1}^{(i)}\right],
\]
a modified step size
\[
\alpha_k^{(i)}= \eta\, \frac{\boldsymbol{p}_k^{(i)H}\boldsymbol{g}_{k-1}^{(i)}}{\boldsymbol{p}_k^{(i)H}\boldsymbol{R}_k^{(i)}\boldsymbol{p}_k^{(i)}},
\qquad (\lambda_f-0.5)\le \eta \le \lambda_f,
\]
and a Polak–Ribiere-type direction parameter
\[
\beta_k^{(i)}=
\frac{(\boldsymbol{g}_k^{(i)}-\boldsymbol{g}_{k-1}^{(i)})^H\boldsymbol{g}_k^{(i)}}
{\boldsymbol{g}_{k-1}^{(i)H}\boldsymbol{g}_{k-1}^{(i)}}.
\]
The paper characterizes MCG as **non-reset, lower complexity, recursively updated, and empirically better in EMSE** [1306.4303].

The same framework supports both incremental and diffusion implementations. In the incremental mode, information is passed cyclically from one node to the next. In the diffusion mode, each node first combines neighbors’ estimates using the Metropolis rule and then adapts. The diffusion MCG inserts the combined estimate
\[
\boldsymbol{\phi}_k^{(i-1)}=\sum_{l\in N_{k,i-1}} c_{kl}\boldsymbol{\psi}_l^{(i-1)}
\]
into the update and gradient recursion. The resulting distributed algorithms are described as cooperative, real-time, and adaptive to nonstationary environments [1306.4303].

The improvement is also quantified in complexity terms. For the incremental case, IDCCG has \(J\)-dependent cost,
\[
\text{Additions: } m^2+2m-2 + J(2m^2+7m-2),
\]
\[
\text{Multiplications: } m^2+3m + J(3m^2+6m-2),
\]
whereas IDMCG has fixed per-update complexity,
\[
\text{Additions: } 3m^2+11m-5,\qquad
\text{Multiplications: } 4m^2+11m-2.
\]
The simulation study on a 20-node sensor network reports that IDMCG and IDCCG outperform IDLMS, that IDMCG is very close to IDRLS, and that analogous improvements hold in diffusion mode as well [1306.4303].

## 3. Communication-avoiding, pipelined, and \(s\)-step improvements

In high-performance computing, ICG often means improving CG under the dominant cost model of global synchronization. Classic CG requires global reductions every iteration, and communication-hiding or pipelined variants attempt to overlap these reductions with matrix-vector products and local vector operations. A major practical difficulty is finite-precision instability, especially in deep pipelines [1902.03100].

A numerically stable pipelined \(p(l)\)-CG variant addresses this by replacing the unstable multi-term basis recurrence with a chain of \(l\) short recurrences using intermediate auxiliary bases \(Z^{(1)},\dots,Z^{(l-1)}\). The new method retains the same communication-hiding structure, one SpMV per iteration, and the same number of global reductions as earlier pipelined CG, but removes the error-amplification mechanism involving \( \bar G_j^{-1} \). The central theoretical conclusion is that the basis gap in the stabilized method is only a sum of local rounding errors and no longer contains the transformation inverse that caused amplification in the original pipelined recurrence [1902.03100].

The paper reports that on a \(1750\times1750\) 2D Laplace problem, stable \(p(2)\)-CG achieved about \(7\times\) speedup over single-node classic CG on 32 nodes, while attaining about \(2.7\times10^{-13}\) maximal accuracy, comparable to classic CG’s \(2.5\times10^{-13}\). In a time-to-accuracy view, maximal accuracy was reached in roughly 1.28 s for \(p(2)\)-CG versus 13.9 s for classic CG. On a nonlinear ice-sheet flow problem, pipelined methods achieved about \(10\times\) speedup over classic CG on 128 nodes, and stable \(p(l)\)-CG reached a tighter inner tolerance that unstable pipelined CG could not [1902.03100].

A related line of work improves communication-hiding CG by **predict-and-recompute** recurrences. In PR-CG and Pipe-PR-CG, recursively updated quantities are first used as predictors and later recomputed exactly within the same iteration. For example, PR-CG predicts
\[
\nu_k'=\nu_{k-1}-2\alpha_{k-1}\sigma_{k-1}+\alpha_{k-1}^2\gamma_{k-1},
\]
uses it to form \( \beta_k \), and then recomputes
\[
\nu_k=\langle \tilde r_k,r_k\rangle
\]
exactly later in the iteration. In pipelined form, the same idea is applied to \(w_k\), with \(w_k'\) used as a predictor and \(w_k=A\tilde r_k\) recomputed exactly. The paper’s rounding-error analysis shows that, with recomputation, the predictor gaps depend only on local rounding errors rather than accumulated ones, which explains why the new variants maintain convergence and attainable accuracy much closer to standard Hestenes–Stiefel CG than earlier pipelined alternatives [1905.01549].

A third communication-reduction strand is adaptive \(s\)-step CG with dynamic basis updating. Here the improvement is achieved by using iteratively updated estimates of the largest and smallest Ritz values to set the parameters of Newton or Chebyshev polynomial bases used within each \(s\)-step block. Those estimates are also used to replace a previously user-chosen heuristic parameter by an automatically computed quantity
\[
c_i=\max\left\{1,\left(\frac{\psi_i\tilde\lambda_{\max}}{\tilde\lambda_{\min}}\right)^{1/2}\right\},
\]
where \( \tilde\lambda_{\max} \) and \( \tilde\lambda_{\min} \) are Ritz-based estimates. This improves both basis conditioning and the admissible block length. On the 494bus problem, for example, the improved adaptive method kept total iterations essentially at HSCG levels while reducing outer-loop iterations from 413 to as low as 32 for \( \sigma=15 \), which the paper interprets as over \(12\times\) fewer synchronizations [1908.04081].

## 4. Preconditioning-based and data-driven ICG

A large portion of the ICG literature improves CG **indirectly** by improving preconditioning rather than the CG recurrence itself. One example is stochastic optimization of preconditioner parameters for SPD systems \(Ax=b\). Instead of minimizing the condition-number-based functional
\[
F_c\equiv \left(\dfrac{\sqrt{\kappa}-1}{\sqrt{\kappa}+1}\right)^k,
\]
the stochastic approach defines
\[
F_s(\alpha)=\frac1n\sum_{i=1}^{n}\|G^k(x_* - x_0^{(i)}, \alpha)\|_*,
\]
using trial CG runs from random initial guesses. The paper argues that condition-number minimization is a worst-case criterion, whereas \(F_s\) better captures average finite-iteration CG behavior. For \(\mathrm{RIC}_\alpha(0)\), the optimized stochastic parameters are consistently smaller than the condition-number-based optima; for example, with \(m=2500\) and constant coefficients, the reported optima are \( \alpha_s^*=0.98257(07) \) versus \( \alpha_c^*=0.99618(02) \). The method is derivative-free, uses Brent’s method, and is most useful when many systems share the same matrix [1806.06045].

Another direction replaces hand-designed incomplete factorizations by learned ones. Neural incomplete factorization (NeuralIF) learns a sparse lower-triangular factor
\[
\Lambda_\theta(A)\in\mathcal L_n^+
\]
and forms the SPD preconditioner
\[
M_\theta(A)=\Lambda_\theta(A)\Lambda_\theta(A)^T.
\]
Training minimizes a stochastic approximation of the Frobenius factorization error rather than the condition number, using only matrix-vector products via a Hutchinson estimator. The output is SPD by construction because the diagonal is parameterized as
\[
\Lambda_\theta(A)_{ii}=\sqrt{\exp(z_{ii}^{(N)})}.
\]
On synthetic \(n=10{,}000\) SPD systems, NeuralIF achieved 267.08 iterations and 1.19 s total time with 100% success, compared with IC(0) at 260.64 iterations, 1.40 s total time, and 96% success; the sparsified NeuralIF-sp variant reached 286.02 iterations and 1.03 s total time [2305.16368].

These methods do not alter CG search directions, step sizes, or conjugacy formulas. Their relevance to ICG is therefore architectural rather than algorithmic in the narrow Krylov sense. They improve practical CG performance through better-conditioned spectra, lower setup cost, cheaper or more reliable preconditioner construction, and, in the learned case, avoidance of incomplete-Cholesky-style breakdown [2305.16368].

## 5. Nonlinear optimization variants

In nonlinear unconstrained optimization, ICG typically refers to direct modifications of nonlinear CG formulas. A prominent recent example is the modified descent Dai–Liao spectral conjugate gradient method (MDDLSCG). For
\[
\min_{x\in\mathbb{R}^m} f(x),
\]
the method replaces the usual secant vector \(y_k=g_{k+1}-g_k\) by
\[
z_k = y_k + h_k \|g_k\|^r s_k,
\]
with
\[
h_k=\nu+\max\left\{-\frac{s_k^T y_k}{\|s_k\|^2},\,0\right\}\|g_k\|^{-r},
\]
so that
\[
z_k^T s_k \ge \nu \|g_k\|^r\|s_k\|^2>0.
\]
It then defines the modified Dai–Liao parameter
\[
\beta_k^{MDDL} = \frac{g_{k+1}^T z_k}{d_k^T z_k} - t_k^{p,q}\frac{g_{k+1}^T s_k}{d_k^T z_k},
\]
with
\[
t_k^{p,q} = p\frac{\|z_k\|^2}{s_k^T z_k} - q\frac{s_k^T z_k}{\|s_k\|^2},
\]
and uses the spectral direction
\[
d_{k+1}=-\theta_{k+1}g_{k+1}+\beta_k^{MDDL}d_k.
\]
With safeguarded \( \theta_{k+1} \), the direction satisfies
\[
g_k^T d_k \le -\eta \|g_k\|^2,
\]
and the paper proves
\[
\liminf_{k\to\infty}\|\nabla f(x_k)\|=0
\]
under bounded level set, Lipschitz gradient, and strong Wolfe conditions [2501.15300].

The paper reports that on the Beale function, MDDLSCG took 21 iterations and \(5.96\times10^{-3}\) s, compared with 30 iterations for MSCG and 139 for ScCG. In compressed sensing tests with \((m,n,k)=(128,512,16)\), MDDLSCG required 272 iterations and \(1.19\times10^{-1}\) s, versus 493 and \(1.61\times10^{-1}\) s for MSCG and 3653 and 1.14 s for ScCG [2501.15300].

A related spectral ICG is SCGMMWLS, which constructs modified secant vectors
\[
z_k^{(m)}=y_k+\frac{m\mu_k}{(m-2)\|s_k\|^2}s_k
\]
with
\[
\mu_k=2(f_k-f_{k+1})+(g_k+g_{k+1})^Ts_k,
\]
and combines them with a modified Wolfe line search to retain useful negative \(\mu_k\) values while preserving the curvature condition. The method uses
\[
d_{k+1}=-\theta_{k+1}g_{k+1}+\beta_{k+1}d_k,
\]
with truncated spectral \( \theta_{k+1} \) and safeguarded \( \beta_{k+1} \), and proves
\[
g_{k+1}^{T}d_{k+1} \leq -\eta \Vert g_{k+1} \Vert^{2},
\qquad
\liminf_{k\to\infty}\|g_k\|=0.
\]
The numerical study reports that \(m=3\) is best overall, winning about 85% of test problems among the secant-order choices, and that the full proposed method outperforms the DK and Jian baselines on Andrei’s test set [2302.09816].

Other nonlinear ICG interpretations include a modified Dai–Liao / HS hybrid parameter with restart property,
\[
\beta_k^{AZHS} =
\begin{cases}
\dfrac{\|g_k\|^2 - \mu_k\, g_k^T g_{k-1}}{d_{k-1}^T y_{k-1}}
-\dfrac{1}{\mu_k}\dfrac{\alpha_k g_k^T s_{k-1}}{d_{k-1}^T y_{k-1}},
& \text{if } \|g_k\|^2 > \mu_k |g_k^T g_{k-1}|,\\[2mm]
0, & \text{otherwise,}
\end{cases}
\]
with
\[
\mu_k=\frac{\|s_{k-1}\|}{\|y_{k-1}\|},
\]
and hybrid cubic regularization of CGM, where poor directions are selectively repaired using explicit regularized memoryless-BFGS inverse formulas rather than reset outright [2304.06694].

## 6. Applications, limitations, and interpretation

The application range of ICG is broad but segmented. Distributed adaptive MCG targets sensor-network estimation and system identification, where improvement is measured in EMSE, complexity, and real-time tracking [1306.4303]. Pipelined, predict-and-recompute, enlarged, and adaptive \(s\)-step variants target large sparse SPD systems on distributed-memory hardware, where synchronization cost and attainable accuracy dominate [1902.03100]. Spectral and Dai–Liao variants target large-scale smooth nonlinear optimization and have been applied to compressed sensing and signal processing [2501.15300]. Superiorized CG variants target image reconstruction, using TV as a secondary criterion while preserving least-squares CG structure [1709.04912]. Learned or stochastic preconditioning methods are most useful when many related SPD systems are solved repeatedly [1806.06045].

A recurring limitation is **scope specificity**. Distributed MCG is not a drop-in replacement for classical batch CG; it assumes streaming data, forgetting factors, and network cooperation [1306.4303]. Pipelined and \(s\)-step methods improve wall-clock scalability but may require extra storage, auxiliary bases, or basis-conditioning safeguards [1902.03100]. Learned and stochastic preconditioning improve PCG performance without changing the Krylov recurrence, so they are only “improved CG” in an indirect sense [2305.16368]. Nonlinear ICG variants typically still rely on strong Wolfe line search for global convergence, even when sufficient descent of the direction itself is built into the update [2501.15300].

One common misconception is that ICG must denote a single classical algorithm analogous to Fletcher–Reeves or Hestenes–Stiefel. The literature here does not support that reading. Another is that every CG improvement should be judged purely by iteration count. In parallel and communication-avoiding settings, the dominant metric may instead be outer-loop count, synchronization count, or maximal attainable accuracy [1908.04081]. A third misconception is that preconditioning-based or superiorization-based work is external to ICG. The papers consistently treat such methods as legitimate CG improvements when the operational objective is end-to-end solver performance rather than alteration of the exact recurrence [1806.06045].

Taken together, these works support a broad but technically coherent interpretation: Improved Conjugate Gradient denotes problem-tailored enhancements of the CG paradigm, ranging from direct recurrence modifications to indirect architectural improvements, whose common goal is to preserve the structural advantages of CG while correcting a specific bottleneck—complexity, stability, communication, curvature representation, preconditioning quality, or application-level reconstruction or estimation performance [2501.15300].

Source: https://www.emergentmind.com/topics/improved-conjugate-gradient-icg