论双傅里叶球面方法在SO(3)快速算法中的作用
On the Role of the Double Fourier Sphere Method in Fast Algorithms on SO(3)
AI总结:
本文分析双傅里叶球面方法在旋转群SO(3)频域中的核心作用,将其解释为Wigner变换的显式实现,并分析其引起的Sobolev正则性损失,比较不同实现方法。
摘要:
我们分析了旋转群$\mathcal{SO}(3)$上的双傅里叶球面(DFS)方法在频域中的表现,并展示了其在快速算法中的核心作用。$\mathcal{SO}(3)$上的快速傅里叶算法通常被表述为Wigner变换(将调和系数映射到傅里叶系数)后接傅里叶变换。我们重新审视了这一表述,并将Wigner变换解释为DFS方法的显式实现,将函数从$\mathcal{SO}(3)$提升到$\mathbb{T}^3$。在此背景下,我们分析了这种提升引起的Sobolev正则性损失。此外,我们比较了不同的Wigner变换实现,检查了额外的对称性增强,并观察到直接方法通常比快速多项式变换方法更快、更稳定。
英文摘要:
We analyze the Double Fourier Sphere (DFS) method on the rotation group $\mathcal{SO}(3)$ in the frequency domain and demonstrate its central role in fast algorithms. Fast Fourier algorithms on $\mathcal{SO}(3)$ are commonly formulated as a Wigner transform - mapping harmonic to Fourier coefficients - followed by a Fourier transform. We revisit this formulation and interpret the Wigner transform as an explicit realization of the DFS method, lifting functions from $\mathcal{SO}(3)$ to $\mathbb{T}^3$. In this context, we analyze the Sobolev regularity loss induced by this lifting. Furthermore, we compare different Wigner transform implementations, examine additional symmetry enhancements, and observe that the direct method is often faster and more stable than the fast polynomial transform approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。