Analytic First Derivatives of SIDER Interpolation
SIDER插值的解析一阶导数
Shingyu Leung
AI总结 本文针对球面插值SIDER-n曲线,通过链式法则对SLERP操作的二叉树求导,推导出任意阶SIDER的解析一阶导数公式,并证明导数在重构点处与球面相切。
详情
球面插值在未知量被约束在单位球面上的数值和几何应用中是必需的。SIDER-n(Spherical Interpolation of orDER $n$)被引入作为球面本质非振荡插值的高阶重构组件,其中重构完全由球面线性插值(SLERP)操作构建,因此精确保持球面约束。本文为任意阶SIDER曲线开发了解析一阶导数公式。核心观察是,SIDER的递归定义可以通过链式法则直接传播通过其SLERP操作的二叉树来微分。在推导出具有移动端点的SLERP的全导数后,我们得到了SIDER-n导数的紧凑递归,包括在插值节点处的简化公式和在连续采样位置之间的中点处的实用公式。后者在重构在数据样本中间被评估时相关,这发生在几种高阶重构数值算法中。基本情况SIDER2被显式处理,SIDER3和SIDER4用于说明递归机制。我们还证明了导数在每个重构点(包括采样点和中点)处与球面相切。所得公式通过为球面值重构提供微分信息扩展了原始SIDER/SENO框架,在守恒律和演化问题的高阶有限体积、ENO/WENO、SENO类型及相关方法中具有潜在用途。
Spherical interpolation is required in numerical and geometric applications in which the unknowns are constrained to remain on the unit sphere. Spherical Interpolation of orDER $n$ (SIDER-$n$) was introduced as the high-order reconstruction component of spherical essentially non-oscillatory interpolation, where the reconstruction is built entirely from spherical linear interpolation (SLERP) operations and therefore preserves the spherical constraint exactly. This paper develops analytic first-derivative formulas for SIDER curves of arbitrary order. The central observation is that the recursive definition of SIDER can be differentiated by direct chain-rule propagation through its binary tree of SLERP operations. After deriving the total derivative of SLERP with moving endpoints, we obtain compact recursions for the derivative of SIDER-$n$, including simplified formulas at interpolation nodes and practical formulas at middle points between consecutive sampling locations. The latter are relevant when a reconstruction is evaluated halfway between data samples, as occurs in several high-order reconstruction-based numerical algorithms. The base case SIDER2 is treated explicitly, and SIDER3 and SIDER4 are used to illustrate the recursive mechanism. We also prove that the derivative is tangent to the sphere at every reconstructed point, including both sampling points and middle points. The resulting formulas extend the original SIDER/SENO framework by supplying differential information for sphere-valued reconstructions, with potential use in high-order finite-volume, ENO/WENO, SENO-type, and related methods for conservation laws and evolution problems.