---
title: Green–Jacobi Preconditioner in FFT-Based Elasticity
url: https://www.emergentmind.com/topics/green-jacobi-preconditioner
type: topic
---

# Green–Jacobi Preconditioner in FFT-Based Elasticity

The **Green–Jacobi preconditioner** is a symmetric composite preconditioner for FFT-based solution of periodic cell problems on regular grids, introduced for small-strain linear elasticity in heterogeneous media whose coefficients are both smooth and highly contrasted. It is defined by
$$
M^{-1}=J^{1/2}\Gamma J^{1/2},
$$
where $\Gamma=(K^{\mathrm{ref}})^{-1}$ is the discrete Green operator of a constant reference medium and $J^{1/2}=(\operatorname{diag}K)^{-1/2}$ is the Jacobi factor extracted from the diagonal of the heterogeneous stiffness matrix. The construction is motivated by a specific failure mode of the standard Green preconditioner: although it yields nearly mesh-independent convergence for sharp, piecewise-constant microstructures, its performance degrades markedly for smoothly varying coefficient fields with high total contrast. The resulting Jacobi-accelerated FFT solver, termed **J-FFT**, preserves the quasilinear complexity $\mathcal{O}(N\log N)$ of conventional FFT-based solvers while substantially reducing conjugate-gradient iteration counts in the target regime [2508.02613].

## 1. Periodic cell problems and FFT-based linear elasticity

The setting is a periodic cell
$$
Y=\prod_{\alpha=1}^d [0,l_\alpha],
$$
equipped with periodic boundary conditions. In the small-strain formulation, the strain field is decomposed as
$$
\varepsilon(x)=\overline{\varepsilon} + \nabla^s u(x),
$$
where $\overline{\varepsilon}\in\mathbb{R}^{d_\varepsilon}$ is the average strain and $u\in V$ is a periodic fluctuation field with zero mean. Using Mandel notation, the constitutive relation is
$$
\sigma(x)=C(x):\varepsilon(x),
$$
and equilibrium is expressed by
$$
-\nabla^\top \sigma(x)=0.
$$

The weak form is
$$
\int_Y \delta\varepsilon(x)^T \sigma\bigl(x,\overline{\varepsilon}+\nabla^s u(x)\bigr)\,dx = 0
\quad \text{for all test fields } \delta u\in V.
$$
After finite-element discretization on a regular grid with piecewise linear basis functions, the equilibrium equations become
$$
B^T W\, \sigma(E + Bu)=0,
$$
where $u\in \mathbb{R}^{dN}$ collects nodal displacement unknowns, $E\in\mathbb{R}^{d_\varepsilon Q}$ is the discretized macroscopic strain, $B$ is the discrete symmetrized-gradient operator, and $W$ is the diagonal quadrature-weight matrix. For linear elasticity, Newton linearization yields
$$
K\,\delta u = f,
\qquad
K = B^T W\, C\, B,
\qquad
f = -B^T W\, C\, E.
$$
In the numerical experiments, the stiffness tensor is taken as
$$
C(x)=\rho(x)\, C^0,
$$
with fixed isotropic elasticity tensor $C^0$ and scalar density parameter $\rho(x)$ controlling stiffness contrast [2508.02613].

This regular-grid discretization is central because it enables FFT acceleration. Under periodic boundary conditions and a constant reference medium, the corresponding discrete operator becomes block-circulant, and its Fourier representation is block-diagonal. That structure is the basis for both the standard Green preconditioner and its Green–Jacobi extension.

## 2. Standard discrete Green preconditioning and its failure mode

The standard FFT-based approach introduces a uniform reference medium through
$$
K^{\mathrm{ref}} = B^T W\, C^{\mathrm{ref}}\, B,
$$
with spatially constant $C^{\mathrm{ref}}$. Its inverse or pseudo-inverse,
$$
\Gamma = (K^{\mathrm{ref}})^{-1},
$$
is the discrete Green operator. Because $K^{\mathrm{ref}}$ is block-circulant on the periodic regular grid, $\Gamma$ is applied as
$$
\Gamma = F^{-1}\,\widehat{\Gamma}\,F,
$$
with $F$ and $F^{-1}$ denoting the forward and inverse FFT and $\widehat{\Gamma}$ block-diagonal in Fourier space. The standard preconditioned system is
$$
\Gamma K\,\delta u = \Gamma f.
$$
A single application of $\Gamma$ requires one FFT, one inverse FFT, and pointwise multiplication by $\widehat{\Gamma}$, so the complexity remains $\mathcal{O}(N\log N)$ [2508.02613].

The paper identifies a precise limitation of this conventional construction. For discontinuous, piecewise-constant microstructures with relatively few phases, Green-preconditioned PCG exhibits nearly mesh-independent convergence, which is one reason FFT-based solvers are attractive on fine regular grids. However, when coefficients vary smoothly over the cell and the total contrast remains high, the iteration count can increase dramatically. The motivating example begins from a two-phase inclusion/matrix microstructure with contrast $\rho_{\text{hard}}/\rho_{\text{soft}}=10^4$, repeatedly smoothed by Gaussian filtering. For the initial sharp geometry, Green-PCG is efficient; as the field becomes smoother while overall contrast remains close to $10^4$, the Green-PCG iteration count increases strongly; only once smoothing becomes extreme enough that the total contrast drops substantially does the iteration count decrease again [2508.02613].

The paper emphasizes that the problematic regime is therefore not high contrast alone, but the combination of **high total contrast** and **smoothly varying coefficients / many intermediate phases**. Across laminate and cosine examples, two trends recur: iteration counts are almost independent of discretization size $n$, yet they increase with the number of material phases $p$, or more broadly with smoothness and multiplicity of coefficient values. A counterintuitive point follows: smooth data can be worse than sharp interfaces from the iterative-solver point of view. The discussion explicitly distinguishes this from discretization error; the issue concerns **iterative/algebraic error**, not the accuracy of the underlying spatial approximation [2508.02613].

The spectral rationale given is qualitative rather than a closed-form condition-number formula. Prior work cited in the paper indicates that Green/Laplace preconditioning yields a matrix close to diagonal, with eigenvalues related to local material properties. If the coefficient field spans many smoothly varying local values over a wide range, the preconditioned operator retains substantial eigenvalue spread. By contrast, a sharp two-phase configuration effectively associates the spectrum with only a small number of local coefficient values, which is more favorable for PCG.

## 3. Definition and interpretation of the Green–Jacobi preconditioner

The Jacobi preconditioner alone is
$$
J = (\operatorname{diag} K)^{-1},
$$
or explicitly
$$
J =
\begin{bmatrix}
1/K_{1,1} & & \\
& \ddots & \\
& & 1/K_{dN,dN}
\end{bmatrix}.
$$
Used by itself, it provides only local scaling. It is cheap to apply, with $\mathcal{O}(N)$ cost, and it captures the heterogeneous diagonal amplitudes of the true stiffness matrix, but it lacks the global coupling information encoded by $\Gamma$. Numerically, pure Jacobi is much worse than Green on fine grids because its iteration counts grow strongly with mesh size [2508.02613].

The Green–Jacobi construction combines these complementary effects. To preserve symmetry for PCG, the Jacobi factor is split as
$$
J = J^{1/2}J^{1/2},
$$
with
$$
J^{1/2} =
\begin{bmatrix}
1/\sqrt{K_{1,1}} & & \\
& \ddots & \\
& & 1/\sqrt{K_{dN,dN}}
\end{bmatrix}.
$$
The composite preconditioner is then defined by
$$
M^{-1}=J^{1/2}\,\Gamma\,J^{1/2},
$$
leading to the preconditioned system
$$
J^{1/2}\,\Gamma\,J^{1/2}\,K\,\delta u
=
J^{1/2}\,\Gamma\,J^{1/2}\,f.
$$
Using the Fourier representation of $\Gamma$, the FFT-accelerated form becomes
$$
J^{1/2} F^{-1}\widehat{\Gamma}F J^{1/2} K\,\delta u
=
J^{1/2} F^{-1}\widehat{\Gamma}F J^{1/2} f.
$$
The paper terms the resulting method the **Jacobi-accelerated FFT solver (J-FFT)** [2508.02613].

The interpretation is straightforward. Green handles the global elliptic structure and yields mesh-scalable behavior; Jacobi corrects local coefficient scaling. In operational terms, Green–Jacobi applies a local rescaling in real space via $J^{1/2}$, a global elliptic correction via $\Gamma$ in Fourier space, and a second local rescaling via $J^{1/2}$. From a linear-algebra viewpoint, PCG sees the symmetrically preconditioned operator
$$
M^{-1/2} K M^{-1/2},
$$
with $M^{-1}=J^{1/2}\Gamma J^{1/2}$. The intended effect is tighter spectral clustering than for $\Gamma K$, especially when stiffness values vary smoothly across a large range.

## 4. Algorithmic structure, complexity, and matrix-free assembly

The paper does not present full pseudocode, but it specifies the operator application. For a vector $v$,
$$
M^{-1}v = J^{1/2}\Gamma J^{1/2}v
$$
is computed by five steps:
$$
w = J^{1/2}v,
\qquad
\widehat{w}=Fw,
\qquad
\widehat{z}=\widehat{\Gamma}\widehat{w},
\qquad
z=F^{-1}\widehat{z},
\qquad
y=J^{1/2}z.
$$
Then $y=M^{-1}v$. Matrix-vector products with the stiffness operator remain matrix-free:
$$
Kx = B^T W C Bx.
$$

The per-application cost is dominated by the FFT pair. Two diagonal multiplications by $J^{1/2}$ cost $\mathcal{O}(N)$, one FFT and one inverse FFT cost $\mathcal{O}(N\log N)$, and the block-diagonal multiplication by $\widehat{\Gamma}$ costs $\mathcal{O}(N)$. The resulting complexity is therefore
$$
\mathcal{O}(N\log N),
$$
which preserves the quasilinear scaling that motivates FFT-based solvers in the first place [2508.02613].

A practical issue is that FFT-based FE solvers often use the operator $x\mapsto Kx$ without assembling the full matrix $K$. In that setting, $\operatorname{diag}(K)$ is not immediately available. A single diagonal entry can be extracted from
$$
K_{\alpha I,\alpha I} = (\mathcal{K} e_{\alpha I})_{\alpha I},
$$
where $e_{\alpha I}$ is a unit vector associated with degree of freedom $(\alpha,I)$. A naive approach would require $dN$ operator applications, which would be quadratic in cost. The paper instead exploits the sparsity and locality of the FE operator on the regular grid: for linear finite elements, the full diagonal can be assembled in
$$
d\,2^d
$$
matrix-vector products, preserving overall linear complexity $\mathcal{O}(N)$ for Jacobi assembly. If some diagonal entries vanish, as may occur in the presence of voids, the recommended treatment is to replace zero diagonal entries by ones before inversion in order to avoid division by zero [2508.02613].

The implementation assumptions behind FFT acceleration remain unchanged: periodic boundary conditions, regular discretization, and a constant reference medium. The discrete Green operator is stored through its Fourier-space symbol $\widehat{\Gamma}$ rather than as a full matrix, while the additional storage cost of Green–Jacobi is only the diagonal of $J^{1/2}$, requiring $\mathcal{O}(N)$ memory.

## 5. Numerical behavior and comparative performance

The reported numerical evidence consistently separates three regimes: pure Green, pure Jacobi, and Green–Jacobi. Green remains nearly mesh-independent but deteriorates with smoothness and multiplicity of coefficient values. Jacobi is comparatively insensitive to the number of phases but scales poorly with mesh refinement. Green–Jacobi occupies an intermediate position: it reintroduces some mesh dependence, though much milder than pure Jacobi, while greatly reducing sensitivity to smooth heterogeneous coefficients [2508.02613].

In the Gaussian-filtered inclusion example at contrast $10^4$, Green-PCG requires fewer iterations than Green–Jacobi-PCG for the original sharp geometry. As filtering proceeds and the field becomes smoother while contrast remains high, Green-PCG iteration counts increase dramatically, whereas Green–Jacobi overtakes Green and remains efficient. The worst case for Green occurs at an intermediate level of smoothing, when the field is smooth but total contrast is still near $10^4$.

The laminate experiment uses
$$
\rho_{\text{laminate}}(x) = \rho^{\rm tot} + \frac{1-\rho^{\rm tot}}{1-\Delta x_1}\, x_1,
$$
sampled with different numbers of material pixels $p$ and solved on FE grids $\mathcal{T}_n$. For Green preconditioning, iteration counts are stable with respect to $n$ but grow with $p$; at contrast $10^1$ this growth saturates, whereas at contrast $10^4$ it continues. For Jacobi, iteration counts grow strongly with $n$ and only mildly with $p$. For Green–Jacobi, there is some growth with $n$, but much weaker than for Jacobi, and as $p$ increases the iteration counts tend to decrease; even at contrast $10^4$, the increase over contrast $10^1$ is less than a factor of two [2508.02613].

The cosine example,
$$
\rho_{\text{cos}}(x) = 0.5 +0.25\bigl(\cos(2\pi(x_1-x_2))+\cos(2\pi(x_2+x_1))\bigr) +\frac{1}{\rho^{\rm tot}},
$$
is studied for $\rho^{\rm tot}=10^4$ and $\rho^{\rm tot}=\infty$, the latter introducing true voids. Green iteration counts again increase with the number of phases $p$, and slightly with $n$. Jacobi again shows poor mesh scaling. Green–Jacobi iteration counts increase with $n$, but much more slowly than Jacobi, and decrease monotonically as $p$ increases and the material field becomes smoother. The method also works in the presence of voids, indicating that its usefulness extends beyond merely large finite contrasts [2508.02613].

A practically important experiment concerns phase-field topology optimization, where the density field evolves from random noise to a near-binary microstructure with diffuse interfaces, and the equilibrium problem
$$
K(\rho_k)\,\delta u = f_\gamma(\rho_k)
$$
must be solved repeatedly for several load cases. Over the L-BFGS optimization process on meshes $\mathcal{T}_{32}$, $\mathcal{T}_{64}$, and $\mathcal{T}_{128}$, the Green preconditioner requires more than $1000$ iterations for $\mathcal{T}_{32}$, more than $2000$ for $\mathcal{T}_{64}$, and more than $3000$ for $\mathcal{T}_{128}$ late in optimization. Green–Jacobi requires approximately $60$ iterations for $\mathcal{T}_{32}$, $90$ for $\mathcal{T}_{64}$, and $160$ for $\mathcal{T}_{128}$. Pure Jacobi also outperforms Green here, with less than $250$ iterations for $\mathcal{T}_{32}$, less than $500$ for $\mathcal{T}_{64}$, and less than $1000$ for $\mathcal{T}_{128}$, but Green–Jacobi remains clearly best among the three [2508.02613].

A final comparison isolates the role of interphase smoothness. For a topology-optimized design represented once as a smooth density field $\rho_{\rm smooth}(x)$ and once as a thresholded sharp two-phase field $\rho_{\rm sharp}(x)$, both solved at contrasts $10^2$, $10^5$, and $10^8$, the smooth case exhibits slower convergence as contrast increases, and Green–Jacobi outperforms Green more strongly at higher contrast. In the sharp case, convergence is almost independent of total contrast, and Green outperforms Green–Jacobi. This identifies smoothness of interphases, rather than contrast alone, as the main reason the standard Green preconditioner loses efficiency.

## 6. Relevance, stopping criterion, and limitations

The paper emphasizes three application domains. In **phase-field fracture**, the scalar damage or phase field degrades stiffness smoothly over diffuse interfaces, creating large contrast together with smooth transitions. In **density-based topology optimization**, especially with phase-field regularization, material properties vary smoothly between void-like and solid-like states, and the elasticity problem must be solved repeatedly for changing coefficient fields. In **adaptive-grid and composite-voxel FFT solvers**, as well as XFEM-like enriched regular-grid schemes, sharp voxel jumps are often replaced by smoothed or mixed effective coefficients, increasing the number of local material states while maintaining substantial overall contrast. These are precisely the regimes in which Green–Jacobi is beneficial [2508.02613].

For solver comparison, the stopping criterion is based on the $\Gamma$-norm of the residual,
$$
\|r_k\|_\Gamma^2 \le \eta^{\rm CG},
\qquad
\eta^{\rm CG}=10^{-6},
$$
where the $\Gamma$-inner product is
$$
(u,v)_\Gamma = u^T \Gamma v.
$$
The paper states that this criterion is preferred because it is related to energy error and error in homogenized properties.

The strengths and limitations are explicitly balanced. Green–Jacobi preserves FFT-based $\mathcal{O}(N\log N)$ complexity, significantly improves convergence for smooth high-contrast material data, is effective in practical applications such as phase-field topology optimization, works with voids or infinite contrast, and is straightforward to add to existing Green-preconditioned solvers. Its tradeoffs are equally clear: it is not as mesh-independent as pure Green preconditioning; for sharp two-phase microstructures with few phases, standard Green preconditioning can still be better; there is extra setup cost for assembling the Jacobi diagonal; and each iteration is slightly more expensive than Green-PCG because of the two additional diagonal scalings [2508.02613].

A plausible implication is that the Green–Jacobi preconditioner marks a shift in how FFT-based solvers are tuned for modern coefficient fields. Classical discrete Green preconditioning remains highly effective for binary or few-phase media with sharp interfaces, but the increasing use of diffuse interfaces, filtering, regularization, and mixed-cell representations creates a distinct algebraic regime. In that regime, local coefficient normalization through the Jacobi factor complements the global Fourier-space correction of the discrete Green operator, yielding a preconditioner specifically adapted to smooth, highly heterogeneous coefficients.

Source: https://www.emergentmind.com/topics/green-jacobi-preconditioner