[论文解读] Sector decomposition via computational geometry

T. Kaneko, Takahiro Ueda|arXiv (Cornell University)|Apr 30, 2010

Computational Geometry and Mesh Generation参考文献 9被引用 5

一句话总结

本文提出一种非迭代的、基于计算几何的多圈费曼振幅计算中的扇区分解方法。通过在欧几里得空间中对多项式的渐近行为进行凸多面锥分类，该方法确定性地识别出最优扇区分解，与迭代方法相比减少了扇区数量——在双盒和三盒等复杂图中，扇区数量减少了30–60%。

ABSTRACT

A non-iterative method is presented for the factorization step of sector decomposition method, which separates infrared divergent part from loop integration. This method is based on a classification of asymptotic behavior of polynomials. The problem is converted to ones for convex body in Euclidean space. They are solved with algorithms developed in computational geometry. A test implementation shows that this method produces less number of decomposed sectors than usual iterative sector decompositions.

研究动机与目标

• 解决多圈振幅计算中迭代扇区分解方法存在的效率低下及潜在无限循环风险问题。
• 开发一种确定性的非迭代方法，用于费曼积分中红外发散的因子分解。
• 减少扇区分解过程中生成的扇区数量，提升计算效率。
• 利用凸几何与计算算法，实现系统化、以几何为导向的扇区分解方法。

提出的方法

• 该方法将扇区分解问题转化为通过欧几里得空间中的凸体对多项式渐近行为进行分类。
• 利用凸包算法识别出使被积函数奇点被隔离的最小扇区集合。
• 将积分区域分解为对应于多项式不同渐近行为区间的凸多面锥。
• 通过自定义算法对这些锥体进行剖分，生成具有单项雅可比行列式的最终扇区分解。
• 该变换确保发散部分以epsilon的幂次形式被因子分解，从而支持洛朗级数展开。
• 该方法完全确定性，避免了迭代优化，消除了无限循环的风险。

实验结果

研究问题

• RQ1 非迭代的、基于几何的方法是否能在多圈振幅中生成比标准迭代扇区分解更少的扇区？
• RQ2 在计算几何中使用凸多面锥如何改善红外发散的因子分解？
• RQ3 与现有策略相比，该几何方法在扇区数量上可实现的定量减少程度如何？
• RQ4 该方法是否能以确定性方式实现，且在扇区生成过程中不会出现无限循环风险？

主要发现

• 所提出的方法在方盒图中将扇区数量减少至12个，与最佳迭代策略相当，但采用确定性非迭代方法。
• 在所有外部质量为零的双盒图中，该方法生成266个扇区，显著少于标准迭代方法的775个扇区。
• 在非平面双盒情形下，该方法实现360个扇区，相比标准方法的1138个扇区，减少了68%。
• 在三盒图中，该方法生成6568个扇区，相比标准方法的114256个扇区，减少超过90%。
• 在剖分前的指数级扇区分解中，扇区数量少于迭代方法（三盒图中为100个扇区），表明核心几何分解极为高效。
• 由于其确定性和非迭代特性，该方法避免了内存溢出和失败情况（如先前实现中的“F”或“M”错误）。