Structure-Preserving Spectral Dynamic Programming on Compact Lie Groups
Abstract
We study spectral approximations of the dynamic programming semigroup for finite-horizon optimal control on a connected compact Lie group , 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 , on which every Fourier method on 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 and polynomially on compact Lie groups of rank one, including , 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 , finite-rank, positivity preserving and non-expansive, together with a convergence theorem at the rate for Lipschitz data, where is the time step, the spectral resolution and the viscosity. The viscosity may be zero, and the coupling then gives the rate . 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 . 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}
}