arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2511.05099math.OCmath.PR
收藏

球面上的最佳量化:连续和离散模型——初学者的通俗研究

Optimal Quantization on Spherical Surfaces: Continuous and Discrete Models -- A Beginner-Friendly Expository Study

University of Texas Rio Grande Valley(德克萨斯大学里奥格兰德河谷分校)

Mrinal Kanti Roychowdhury

AI总结:

本文研究了球面上连续和离散量化的统一模型,通过几何分析和严谨推导,推导出均匀分布下的最优n-均值和量化误差公式。

摘要:

本文提供了一个统一且教学性的介绍,介绍了概率测度支持在球面曲线和球面离散子集上的最佳量化,强调了连续和离散设置。我们首先详细介绍了单位球上的内在量化几何和分析基础,包括大圆和小圆、球面三角形、测地距离、Slerp插值、弗雷歇均值、球面Voronoi区域、质心条件和量化维度。在此框架基础上,我们开发了在球面上的连续和离散量化模型,即大圆、小圆和大圆弧,通过严谨的推导和教学性阐述。对于均匀连续分布,我们计算了这些曲线上的n-均值最优集合及其相关的量化误差;对于离散分布,我们分析了反极、赤道、四面体和有限均匀配置,展示了向连续模型的收敛。核心结论是,对于支持在总长度为L的一维测地子集上的均匀概率分布,最优n-均值形成均匀划分,量化误差满足V_n = L²/(12n²)。本文强调几何直觉、详细推导和清晰的逐步推理,使其对刚开始研究球面上量化的学生和研究者具有可及性。本文旨在作为通俗和教程性的贡献,主要强调对球面曲线内在量化的几何重新表述和教学清晰性,而不是发展新的渐近量化理论。

英文摘要:

This expository paper provides a unified and pedagogical introduction to optimal quantization for probability measures supported on spherical curves and discrete subsets of the sphere, emphasizing both continuous and discrete settings. We first present a detailed geometric and analytical foundation for intrinsic quantization on the unit sphere, including definitions of great and small circles, spherical triangles, geodesic distance, Slerp interpolation, the Frechet mean, spherical Voronoi regions, centroid conditions, and quantization dimensions. Building upon this framework, we develop explicit continuous and discrete quantization models on spherical curves, namely great circles, small circles, and great circular arcs supported by rigorous derivations and pedagogical exposition. For uniform continuous distributions, we compute optimal sets of $n$-means and the associated quantization errors on these curves; for discrete distributions, we analyze antipodal, equatorial, tetrahedral, and finite uniform configurations, illustrating convergence to the continuous model. The central conclusion is that for a uniform probability distribution supported on a one-dimensional geodesic subset of total length $L$, the optimal $n$-means form a uniform partition and the quantization error satisfies $V_n = L^2/(12n^2)$. The exposition emphasizes geometric intuition, detailed derivations, and clear step-by-step reasoning, making it accessible to beginning graduate students and researchers entering the study of quantization on manifolds. This article is intended as an expository and tutorial contribution, with the main emphasis on geometric reformulation and pedagogical clarity of intrinsic quantization on spherical curves, rather than on the development of new asymptotic quantization theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑