[论文解读] Combinatorial Calabi flows on surfaces

Huabin Ge|arXiv (Cornell University)|Apr 13, 2012

Geometric Analysis and Curvature Flows参考文献 26被引用 6

一句话总结

本文在三角剖分曲面上引入了组合Calabi流作为光滑Calabi流的离散类比，证明其在所有时间存在，并且当且仅当满足Thurston关于常曲率圆堆积的组合条件时，收敛速度呈指数级。该方法通过分析组合Calabi能量、Ricci势能以及离散对偶Laplacian，建立了长时间存在性与收敛性，为计算具有预设曲率的圆堆积提供了新的算法途径。

ABSTRACT

For triangulated surfaces, we introduce the combinatorial Calabi flow which is an analogue of smooth Calabi flow. We prove that the solution of combinatorial Calabi flow exists for all time. Moreover, the solution converges if and only if Thurston's circle packing exists. As a consequence, combinatorial Calabi flow provides a new algorithm to find circle packings with prescribed curvatures. The proofs rely on careful analysis of combinatorial Calabi energy, combinatorial Ricci potential and discrete dual-Laplacians.

研究动机与目标

• 通过组合曲率与能量，为三角剖分曲面开发光滑Calabi流的离散类比。
• 建立组合Calabi流解的长时间存在性。
• 以Thurston关于常曲率圆堆积的组合条件来表征流的收敛性。
• 为计算具有预设组合曲率的圆堆积度量，提供一种新的算法框架。
• 分析离散对偶Laplacian的几何与分析性质，及其在收敛动力学中的作用。

提出的方法

• 将组合Calabi流定义为组合Calabi能量关于圆堆积度量的负梯度流。
• 将曲率映射的雅可比矩阵解释为源自圆图案对偶结构的离散Laplace算子。
• 通过建立离散对偶Laplacian的统一有界性，确保解的长时间存在性。
• 利用组合Ricci势能及其凸性特征分析收敛行为。
• 证明当且仅当满足Thurston的组合条件时，流以指数速度收敛。
• 利用组合Ricci势能的正则性与能量景观的严格凸性，确保在存在条件下实现收敛。

实验结果

研究问题

• RQ1 在三角剖分曲面上，组合Calabi流在何种条件下收敛于常曲率圆堆积？
• RQ2 如何将组合Calabi流构造为光滑Calabi流的离散类比？
• RQ3 离散对偶Laplacian在确保流的长时间存在性中起什么作用？
• RQ4 组合Ricci势能与Calabi能量如何与流的收敛性相关联？
• RQ5 组合Calabi流能否作为计算具有预设曲率的圆堆积的有效算法？

主要发现

• 在任意三角剖分曲面上，组合Calabi流的解在所有时间均存在。
• 当且仅当满足Thurston关于常曲率圆堆积的组合条件时，流以指数速度收敛。
• 组合Calabi流为计算具有预设组合曲率的圆堆积度量提供了新的算法方法。
• 与曲率映射相关的离散对偶Laplacian具有统一有界性，确保了流的长时间存在性。
• 在总曲率为常数的仿射超平面上，组合Ricci势能是正则的且严格凸的，保证了在存在条件下的收敛性。
• 曲率映射的雅可比矩阵被识别为源自对偶结构的离散Laplace算子，从而支持离散Hessian分析的应用。