English

Structure-Preserving Spectral Dynamic Programming on Compact Lie Groups

Optimization and Control 2026-07-23 v1 Numerical Analysis

Abstract

We study spectral approximations of the dynamic programming semigroup for finite-horizon optimal control on a connected compact Lie group GG, and of the associated first-order Hamilton-Jacobi-Bellman equation. The Bellman operator is monotone and non-expansive in the supremum norm, while the Peter-Weyl decomposition of L2(G)L^{2}(G), on which every Fourier method on GG rests, is orthogonal, and the mismatch is quantitative. The natural sup-norm error recursion of the Galerkin iteration is amplified at every step by the Lebesgue constant of the spectral projection, which grows logarithmically on S1S^{1} and polynomially on compact Lie groups of rank one, including SO(3)\mathrm{SO}(3), and in computation the iteration violates elementary bounds within a few steps. We restore the dynamic programming structure at the discrete level by replacing the orthogonal projection with spectral filters of Markov type. An auxiliary heat-kernel/vanishing-viscosity scheme yields qualitative sup-norm convergence for Lipschitz data. The main result is a Fej\'er-type filter on GG, finite-rank, positivity preserving and non-expansive, together with a convergence theorem at the rate O(δ+ϵ+1/(δN2))O(\sqrt\delta+\sqrt{\epsilon+1/(\delta N^2)}) for Lipschitz data, where δ\delta is the time step, NN the spectral resolution and ϵ\epsilon the viscosity. The viscosity may be zero, and the coupling δ=N1\delta=N^{-1} then gives the rate N1/2N^{-1/2}. The proof interprets the filter as a small random perturbation of the controlled dynamics, requires neither a priori regularity of the value function nor a consistency argument in the viscosity sense for the filtering step, and extends to a fully discrete realization based on positive cubature, with exact Wigner transport on SO(3)\mathrm{SO}(3). Numerical experiments confirm the predicted rates and filter bias and quantify the frame dependence of two chart-based baselines.

Cite

@article{arxiv.2607.20854,
  title  = {Structure-Preserving Spectral Dynamic Programming on Compact Lie Groups},
  author = {Shanqing Liu and Yang Qi},
  journal= {arXiv preprint arXiv:2607.20854},
  year   = {2026}
}