---
title: Curvature-Aware Riemannian Consensus
url: https://www.emergentmind.com/topics/curvature-aware-riemannian-consensus-step
type: topic
---

# Curvature-Aware Riemannian Consensus

Curvature-aware Riemannian consensus step denotes an intrinsic update used in distributed consensus and decentralized optimization when agent states lie on a Riemannian manifold rather than in a Euclidean vector space. Its defining operation is to replace linear differences by logarithmic maps, perform mixing in the tangent space at the current point, and return to the manifold by the exponential map. In the foundational formulation, each node follows the negative gradient of a pairwise squared-distance energy, while later variants use weighted Fréchet-type objectives, Lie-group left translations, gradient tracking, or stochastic diffusion. Across these formulations, curvature is not merely a background geometric feature: it enters the admissible step size, the domain on which the logarithm map is single-valued, the Hessian or cosine-law comparison bounds used in the proofs, and the resulting contraction or regret constants [1202.0030, 2509.07779].

## 1. Intrinsic form of the consensus update

The basic intrinsic consensus objective on a connected undirected graph \(G=(V,E)\) is
\[
\varphi(\mathbf{x})=\frac12\sum_{\{i,j\}\in E} d^2(x_i,x_j), \qquad \mathbf{x}=(x_1,\dots,x_N)\in M^N,
\]
with \(d(\cdot,\cdot)\) the geodesic distance on \(M\). Using
\[
\frac12 \grad_x d^2(x,y) = -\log_x(y),
\]
the gradient with respect to the \(i\)-th component is
\[
\grad_{x_i}\varphi(\mathbf{x}) = -\sum_{j\in N_i}\log_{x_i}(x_j).
\]
The resulting Riemannian consensus protocol is
\[
x_i(l+1) = \exp_{x_i(l)}\!\left( \varepsilon \sum_{j\in N_i}\log_{x_i(l)}(x_j(l)) \right),
\]
equivalently, a gradient step on \(\varphi\) executed intrinsically on the manifold [1202.0030].

This construction is the direct manifold analogue of Euclidean averaging consensus. In Euclidean space, subtraction \(x_j-x_i\) is available globally and addition \(x_i+v\) stays in the state space. On a manifold, subtraction is replaced by \(\log_{x_i}(x_j)\), the tangent vector at \(x_i\) pointing toward \(x_j\), and addition is replaced by \(\exp_{x_i}(v)\), which follows the geodesic starting at \(x_i\) with initial velocity \(v\). When \(M=\mathbb{R}^n\), \(\exp_x(v)=x+v\) and \(\log_x(y)=y-x\), so the Riemannian update reduces exactly to the classical linear rule [1202.0030].

Later formulations preserve the same geometric pattern while changing the local objective. On Lie groups with a bi-invariant metric, the consensus force can be written as
\[
dL_{x_i}\sum_{j\sim i}\operatorname{Log}(x_i^{-1}x_j),
\]
which is the Lie-group form of the gradient of a squared-distance consensus potential. The identities
\[
\exp_x(dL_x \xi)=L_x(\operatorname{Exp}(\xi)), \qquad \log_x(y)=dL_x\operatorname{Log}(x^{-1}y)
\]
make the update explicit in terms of left translation and Lie-algebra logarithms [2308.08054].

A weighted local version appears in decentralized online optimization beyond Hadamard geometry. Given local points \(y_1,\dots,y_n\in X\subset M\), agent \(i\) updates by
\[
x_i(s)=\Exp_{y_i}\!\left(s \sum_{j=1}^n w_{ij}\Log_{y_i}(y_j)\right),
\]
or, equivalently,
\[
x_i(s)=\Exp_{y_i}\!\left(-s\,\nabla g_i(y_i)\right), \qquad
g_i(y)=\sum_{j=1}^n w_{ij}d^2(y,y_j).
\]
This is an intrinsic gradient step on a weighted Fréchet-type consensus objective [2509.07779].

## 2. Curvature, injectivity, and step-size design

The descriptor “curvature-aware” refers to an explicit dependence of the update analysis on sectional curvature bounds, injectivity, and domain diameter. In the bounded-curvature framework, sectional curvature satisfies
\[
\delta \le K_\sigma(x) \le \Delta \quad \text{for all } x\in M,\ \sigma\subset T_xM,
\]
and the analysis proceeds through bounds on second derivatives of squared distance. For the pairwise cost, the Hessian bound is expressed through
\[
\mu^d_{\max}(d_{\max}) = \max\left\{ 2,\, d_{\max}\left( \frac{C_\delta(d_{\max})}{S_\delta(d_{\max})} + \frac{1}{S_\Delta(d_{\max})} \right) \right\},
\]
leading to the admissible range
\[
\varepsilon \in \left(0, 2\mu_{\max}^{-1}\right), \qquad
\mu_{\max} = \deg \,\mu^d_{\max}(d_{\max}),
\]
with \(\deg\) the maximum graph degree. The role of curvature is therefore quantitative: it controls how large a gradient step can be while maintaining descent [1202.0030].

In Hadamard manifolds, curvature enters through comparison inequalities and through the factor
\[
\zeta(\kappa,c)=\sqrt{|\kappa|}c\,\coth(\sqrt{|\kappa|}c),
\]
which appears in regret constants and in the analysis of simplified consensus steps. More negative curvature worsens constants through \(\zeta(\kappa,\cdot)\), although nonpositive curvature still guarantees unique geodesics and unique weighted Fréchet means [2410.05128].

Beyond Hadamard manifolds, curvature-sensitive upper and lower cosine-law replacements are written as
\[
d^2(a,c)\le c_1(\cdot)\,d^2(b,c)+d^2(a,b)-2\langle \Log_b(a),\Log_b(c)\rangle,
\]
\[
d^2(a,c)\ge c_2(\cdot)\,d^2(b,c)+d^2(a,b)-2\langle \Log_b(a),\Log_b(c)\rangle,
\]
with
\[
c_1(K,D)= \begin{cases} \frac{\sqrt{-K}D}{\tanh(\sqrt{-K}D)}, & K<0,\ 1, & K\ge 0, \end{cases}
\qquad
c_2(K,D)= \begin{cases} 1, & K\le 0,\ \sqrt{K}D\cot(\sqrt{K}D), & K>0. \end{cases}
\]
These constants encode triangle distortion over a geodesically convex set \(X\) of diameter \(D\). The consensus step size is then chosen as
\[
s=\frac{C_2}{2C_1},
\]
which optimizes the quadratic tradeoff \(q(s)=sC_2-s^2C_1\) appearing in the contraction proof [2509.07779].

The same step-size choice reappears in intrinsic decentralized stochastic optimization on manifolds with bounded sectional curvature. There the assumptions
\[
K_{\min}\le K \le K_{\max}, \qquad \mathrm{diam}(\mathcal X)=D<\mathrm{inj}(\mathcal X),
\]
and, if \(K_{\max}>0\),
\[
D<\frac{\pi}{2\sqrt{K_{\max}}},
\]
ensure that the logarithm and exponential maps remain valid along the update. The paper further proves that both the stochastic gradient step and the consensus correction stay inside the injectivity radius when \(\eta_t=\eta_0/\sqrt t\) and \(s=C_2/(2C_1)\) are chosen as prescribed [2603.17096].

A related bounded-curvature control appears in intrinsic consensus-based optimization. There the consensus direction is localized by cutoffs and built from weighted logarithmic vectors, while bounded sectional curvature and a positive injectivity radius guarantee that \(\log_x(y)\) is single-valued and smooth on the active region. The estimate
\[
\|\log_x y_1-\log_x y_2\| \le \frac{2\sqrt{\kappa_+}R}{\sin(2\sqrt{\kappa_+}R)}\,d(y_1,y_2)
\]
is a representative curvature-dependent Lipschitz bound [2606.14884].

## 3. Consensus sets, critical points, and contraction

For the pairwise energy \(\varphi\), the global minimizers are exactly the consensus manifold
\[
D=\{(y,\dots,y)\in M^N : y\in M\},
\]
provided the communication graph is connected. In a tubular neighborhood \(S\) determined by the convexity radius, the only critical points of \(\varphi\) are points of \(D\). Under an admissible fixed step size, \(\varphi\) decreases strictly unless the iterate is stationary, every cluster point is a critical point, and sufficiently clustered initial conditions imply convergence to \(D\). Two global cases are singled out: convergence from arbitrary initialization when \(r^\ast=\infty\), and convergence on a tree with linear topology when adjacent initial states satisfy \(d(u_i,u_{i+1})<\inj M\). For manifolds of constant non-negative curvature, the iterates remain in the convex hull of the initial data and all nodes converge to a single consensus point \(y^\ast\in \hull(\{u_i\})\) [1202.0030].

In decentralized online Riemannian optimization on Hadamard manifolds, the consensus step is the exact weighted Fréchet mean
\[
x_{i,t+1}=\arg\min_x \sum_{j=1}^n w_{ij} d^2(x,y_{j,t+1}),
\]
and it satisfies the linear variance reduction property
\[
\VF(\{x_{i,t+1}\})\le \sigma_2^2(W)\,\VF(\{y_{i,t+1}\}),
\]
where
\[
\VF(\{z_i\})=\min_z \frac1n\sum_i d^2(z,z_i).
\]
This is the manifold counterpart of Euclidean spectral contraction, with rate controlled by the second largest singular value of the mixing matrix [2410.05128].

Beyond Hadamard geometry, the one-step intrinsic update still admits geometric decay of disagreement. For
\[
x_i(s)=\Exp_{y_i}\!\left(s\sum_{j=1}^n w_{ij}\Log_{y_i}(y_j)\right),
\]
the contraction theorem states that with \(s=C_2/(2C_1)\),
\[
\frac{1}{n}\sum_{i=1}^n d^2(x_i(s),\bar y) \le \rho\, \frac{1}{n}\sum_{i=1}^n d^2(y_i,\bar y),
\]
where
\[
\rho = 1-\frac{C_2^3(1-\sigma_2(W))}{4C_1(1+C_4D^2)^2} \in(0,1).
\]
The dependence on \(1-\sigma_2(W)\), \(D\), and curvature constants \(C_1,C_2,C_4\) makes explicit how geometry and network topology jointly determine the speed of consensus [2509.07779].

In the stochastic diffusion setting, the same curvature-aware contraction yields a non-asymptotic network consensus error bound of order \(O(1/T)\):
\[
\sum_{i=1}^n \mathbb E[d^2(x_i^t,\bar x^t)] \le \frac{\eta_0^2\,C(\xi)\,nB}{t}.
\]
This estimate replaces the steady-state neighborhood typical of fixed-step decentralized Riemannian schemes by a decaying consensus error under diminishing step sizes [2603.17096].

## 4. Consensus versus Riemannian center of mass

A recurrent distinction in the literature is the difference between reaching agreement and reaching the Riemannian center of mass. On a Lie group \(G\) with a bi-invariant metric, the Riemannian center of mass of data \(z_1,\dots,z_N\) is defined as a minimizer of
\[
\min_{y \in M}\; \sum_{i=1}^N d(y,z_i)^2,
\]
and, inside a geodesically convex ball, it is characterized by the Karcher equation
\[
\sum_{i=1}^N \log_z(z_i)=0.
\]
The distributed reformulation lifts the problem to \(G^N\):
\[
\min_{x \in M^N} \quad \mathbf f(x) := \sum_{i=1}^N d(x_i,z_i)^2
\quad \text{s.t.} \quad x \in A,
\]
where
\[
A=\{(x,\dots,x):x\in M\}
\]
is the agreement submanifold. Consensus is monitored by
\[
\varphi(x) := \frac{1}{2}\sum_{\{i,j\}\in E} d(x_i,x_j)^2.
\]
On a connected graph, driving \(\varphi(x)\to 0\) is equivalent to enforcing \(x\in A\) [2308.08054].

A distributed gradient flow
\[
\dot x = -\nabla \varphi(x)-\nabla \mathbf f(x)
\]
is not sufficient, because it may admit stationary points away from the agreement submanifold. To remove that defect, the algorithm introduces gradient tracking on the Lie algebra:
\[
\dot{\mathbf w}=-\mathbf L \mathbf w+\mathbf L \mathbf u,\qquad \mathbf v=-\mathbf w+\mathbf u,
\]
with the final coupled dynamics
\[
\dot x = -\nabla \varphi(x)- dL_x v,\qquad \dot w = \mathbf L v.
\]
In local form,
\[
\dot x_i = dL_{x_i}\Big(\sum_{j\sim i}\operatorname{Log}(x_i^{-1}x_j)-v_i\Big),\qquad
\dot w_i=\sum_{j\sim i}(v_i-v_j),
\]
\[
v_i = -w_i + \operatorname{Log}(z_i^{-1}x_i).
\]
The limit-point characterization is exact: if the trajectory converges inside the convexity region, then
\[
x_i^*=\bar z,\qquad w_i^*=\operatorname{Log}(z_i^{-1}\bar z)
\]
for every \(i\), where \(\bar z\) is the Riemannian center of mass. In \(\mathbb R^n\), the same dynamics are globally exponentially convergent from arbitrary initial \(x(0)\) when \(w(0)=0\) [2308.08054].

This distinction corrects a common misconception. Consensus-only schemes synchronize agent states, but they do not necessarily converge to the Fréchet or Karcher mean of the data. The center-of-mass problem requires an additional mechanism, here supplied by gradient tracking, that forces the consensus point to satisfy the mean equation [2308.08054].

## 5. Online, stochastic, and collective extensions

In decentralized online Riemannian optimization on Hadamard manifolds, each round combines a projected local gradient step with a consensus step based on a weighted Fréchet mean. The exact consensus operator is
\[
x_{i,t+1}=\arg\min_x \sum_{j=1}^n w_{ij} d^2(x,y_{j,t+1}),
\]
and the resulting dynamic regret scales as
\[
\mathcal O\!\left(\sqrt{\frac{T(1+P_T)}{1-\sigma_2(W)}}\right),
\]
where \(P_T\) is the path variation and \(\sigma_2(W)\) measures network connectivity. To reduce computational cost, the paper also replaces the exact Fréchet mean by a single Riemannian gradient step in the tangent space and proves that this simplified consensus still achieves the same dynamic regret order, albeit with a weaker contraction factor than \(\sigma_2^2(W)\) [2410.05128].

Intrinsic decentralized stochastic Riemannian optimization on manifolds with bounded sectional curvature uses a two-stage diffusion update,
\[
y_i^{t+1} = \exp_{x_i^t}\bigl(-\eta_t\,\widehat{\grad} f_i(x_i^t)\bigr), \qquad
x_i^{t+1} = \exp_{y_i^{t+1}\!\Bigl(s\sum_{j=1}^n w_{ij}\log_{y_i^{t+1}}(y_j^{t+1})\Bigr)},
\]
with \(\eta_t=\eta_0/\sqrt t\) and \(s=C_2/(2C_1)\). The diminishing step-size regime yields an \(O(1/T)\) network consensus error and an \(O(\log T/\sqrt T)\) ergodic bound for the global optimality gap, while allowing larger initial gradient steps than fixed-step baselines [2603.17096].

A further extension replaces consensus toward neighbors by consensus toward a base-point-dependent weighted barycentric field. In intrinsic consensus-based optimization on bounded-curvature manifolds, the Euclidean drift \(x_\alpha[\rho]-x\) is replaced by
\[
u_\alpha(\rho; x):= \frac{h_{R,R+\delta}(d(x,o))}{\int_M w_\alpha(y)\,d\rho(y)} \int_{B_{R+\delta}(o)} h_{R,R+\delta}(d(y,o))\,w_\alpha(y)\log_x y\,d\rho(y),
\]
and the associated “consensus point” is
\[
x_\alpha(\rho;x):=\exp_x\!\big(u_\alpha(\rho;x)\big).
\]
Here the consensus object is no longer a global point independent of the base state; it is a vector field on \(M\). The paper proves global well-posedness of the particle system and of the McKean–Vlasov dynamics, together with convergence of the mean-field equation toward a global minimizer under suitable conditions [2606.14884].

## 6. Extrinsic formulations, special manifolds, and limitations

Not all manifold consensus schemes are fully intrinsic. On compact submanifolds \(M\subset \mathbb{R}^{d\times r}\), one can minimize the extrinsic disagreement energy
\[
\varphi^t(x) := \frac14 \sum_{i=1}^N\sum_{j=1}^N W_{ij}^t \|x_i-x_j\|^2, \qquad x_i\in M,
\]
whose Euclidean gradient is
\[
\nabla \varphi^t(x) = (I-W^t)x.
\]
The update is then a Riemannian gradient step obtained by tangent projection and retraction,
\[
x_{k+1}=R_{x_k}\bigl(-\alpha\,\operatorname{grad}\varphi^t(x_k)\bigr).
\]
Its local linear analysis depends on the proximal smoothness radius \(\gamma\), local Lipschitz continuity of the projection \(P_M\), a normal inequality with constant \(1/(4\gamma)\), and retraction approximation constants \(M_0,M_1\). These geometric quantities replace the global convexity arguments available in Euclidean spaces [2306.04769].

On the Stiefel manifold, the Distributed Riemannian Consensus on Stiefel manifold (DRCS) takes the form
\[
x_{i,k+1} = \operatorname{Retr}_{x_{i,k}\!\left(-\alpha\,P_{T_{x_{i,k}M}\big(\nabla \varphi_i^{t}(x_k)\big)\right),
\]
with polar retraction
\[
\operatorname{Retr}_x(\xi)=(x+\xi)(I_r+\xi^\top\xi)^{-1/2}.
\]
The local rate is linear, and asymptotically it matches the Euclidean rate governed by \(\sigma_2^t\). The proof hinges on a Riemannian restricted secant inequality and on local-region invariance conditions that keep iterates within a neighborhood where curvature-induced second-order terms remain controlled [2101.09346].

The literature also records several instructive special cases. In the intrinsic pairwise framework, \(\mathbb R^n\) has curvature \(0\) and \(\inj M=\infty\), so the update is exactly standard linear consensus. For \(SO(n)\), the paper lists \(\Delta=\tfrac12,\ \delta=0\) for \(n\ge4\), \(\delta=\Delta=\tfrac14\) for \(SO(3)\), and \(r^\ast=\pi/2\). For \(\mathrm{Grass}(n,p)\), it gives \(\Delta=2,\ \delta=0\), \(\inj M=\pi/2\), and \(r^\ast=\pi/4\). The sphere \(S^n\) has constant curvature \(1\). Hadamard-manifold experiments and analyses further include hyperbolic space and \(\mathrm{SPD}(3)\) with the affine-invariant metric, while compact-submanifold experiments include Stiefel and Oblique manifolds [1202.0030, 2410.05128, 2306.04769].

Several limitations recur. The intrinsic pairwise consensus protocol does not preserve the Fréchet mean: even when it converges to consensus, the limit need not be the Fréchet mean of the initial data. Convergence may fail outside the convexity region, and the method may converge to a non-consensus local minimum or fail to reach the desired Fréchet mean when initial states are too spread out. For non-commutative Lie groups, higher-order BCH terms obstruct exact mean preservation in tangent space. These limitations motivated later formulations, especially gradient-tracking-based methods for the Riemannian center of mass and curvature-calibrated consensus steps with explicit variance contraction beyond Hadamard manifolds [1202.0030].

Source: https://www.emergentmind.com/topics/curvature-aware-riemannian-consensus-step