Computation on disk and sphere
REFERENCES
- Computing with functions in spherical and polar geometries I. The sphere by Alex Townsend, Heather Wilber, and Grady B. Wright, SISC 2016.
- Computing with functions in spherical and polar geometries II. The disk by Heather Wilber, Alex Townsend, and Grady B. Wright, SISC 2017.
- Tensor calculus in polar coordinates using Jacobi polynomials by Geoffrey M. Vasil, Keaton J. Burns, Daniel Lecoanet, Sheehan Olver, Benjamin P. Brown, Jeffrey S. Oishi, JCP 2016.
- Tensor calculus in spherical coordinates using Jacobi polynomials. Part-I: Mathematical analysis and derivations by Geoffrey M. Vasil, Daniel Lecoanet, Keaton J. Burns, Jeffrey S. Oishi, Benjamin P. Brown, JCP 2019.
- Tensor calculus in spherical coordinates using Jacobi polynomials. Part-II: Implementation and examples by Daniel Lecoanet, Geoffrey M. Vasil, Keaton J. Burns, Benjamin P. Brown, Jeffrey S. Oishi, JCP 2019.
圆盘与球面是科学计算中两类重要的规则几何区域,广泛出现在流体力学、地球物理以及偏微分方程的数值求解中。与矩形区域上的张量积谱方法类似,我们希望利用 Fourier 多项式、Chebyshev 多项式或其他正交多项式构造高精度的函数逼近,并进一步实现高效的函数运算和 PDE 求解。然而,圆盘与球面的坐标结构使得这一问题并不完全等同于标准矩形上的谱逼近。例如,极坐标在圆心处、球坐标在两极处存在坐标奇异性,尽管函数本身可能非常光滑,其在坐标变量下的表示仍然需要满足特定的相容条件。因此,如何在保持函数正则性的同时,构造高效的谱变换与微分算子,是圆盘和球面谱方法设计中的核心问题。
针对这些困难,现有工作大致可以分为两条具有代表性的技术路线:
基于函数低秩结构的谱方法(DFS–BMC 路线):Townsend、Wilber 和 Wright 的两篇工作分别针对球面与圆盘,通过适当的坐标延拓,将原区域上的函数转化为具有特定对称性的周期函数,并利用双重覆盖(double Fourier sphere/disk)及 BMC(block-mirror-centrosymmetric)结构保证延拓的一致性。在此基础上,作者使用连续 Gaussian elimination 自适应地构造函数的低秩分离表示,并结合 Fourier、Chebyshev 和 ultraspherical 谱方法,实现高效的函数逼近、微分、积分及部分 PDE 的快速求解。这条路线的主要特点是利用函数本身的低秩结构降低计算和存储成本,而不是首先构造适应几何的多元正交多项式基底。
基于 Jacobi 多项式的稀疏谱方法(Jacobi 路线):Vasil、Lecoanet 等人的三篇工作则从另一角度出发,通过构造与极坐标或球坐标正则性相适应的 Jacobi 多项式基底,将坐标奇异点附近的光滑性要求直接包含在基函数中。其核心思想是利用 Jacobi 多项式的微分、递推和参数转换关系,使微分算子在不同参数的正交基底之间具有稀疏表示。对于球坐标中的向量和张量问题,作者进一步引入自旋加权球谐函数和适当的正交变换,以处理不同张量分量之间的耦合。这条路线更侧重于构造具有明确正则性和稀疏算子结构的谱离散方法,从而高效求解涉及标量、向量及张量场的 PDE。
这里必须先区分几何范围。文献[1]研究二维球面
下文逐篇沿用原文的局部符号。文献[1]用
需要注意的是,前两篇文章从如何方便地计算一个函数出发:先利用几何对称性将函数延拓到规则矩形,再用保结构的低秩逼近把二维计算尽可能化为一维计算。它们的代表性成果是 Spherefun 和 Diskfun,以及与这些函数表示相容的快速 Poisson 求解器;后三篇文章从如何准确而稀疏地表示微分算子出发:先分析光滑标量、向量和张量在坐标奇点附近必须满足的结构,再构造直接满足这些结构的 Jacobi 基底,并允许微分前后的基底参数发生变化。这样,原本包含
DFS–BMC 路线
Computing with Functions in Spherical and Polar Geometries I. The Sphere
1. 从球面函数到双周期函数
这篇文章希望把 Chebfun 中“直接对函数进行数值计算”的思想推广到球面。目标不仅是插值,还包括求值、积分、微分、向量分析和 PDE 求解。其基本工具是 double Fourier sphere,简称 DFS,以及连续版本的 Gaussian elimination,简称 GE。[1, §1–2]
Step 1 用经度与余纬描述球面。 原文采用
其中
经度方向天然周期,但余纬方向只有
Step 2 通过滑移反射把余纬区间加倍。 将角度按
这样得到的
这个关系有直接的几何意义:越过北极时,余纬反号与经度移动
在
并称其为 block-mirror-centrosymmetric,简称 BMC。这里
从上面的图片可以看到,左侧图中的深灰色线段原本是矩阵的一条边界,直接在左侧进行标准矩阵区域上的Chebyshev逼近会在边界处大量布点产生浪费,经过DFS延拓之后,这条代表北极点的深灰色线段变到了一个更大的区域的内部,这样一来消除了北极点处的大量重复节点,二来更好地保证了北极点附近的连续性和光滑性。
2. 为什么普通低秩分解需要修改
作者希望得到如下形式的低秩逼近:
这里
普通连续 GE 每次选一个主元
对当前残差
一次更新为
其中
这样设计同时解决了两个问题。第一,
极点的非零常值需要预先单独处理。原文式(3.7)的意图是先抽取一个与经度无关的分离项,使其余列在两极为零。严格保结构时,这个首项的纬向部分还应为偶函数;例如,可取某一列与其反射列的平均
它保留原函数的两个极点值,减去后仍为 BMC-I。这里写出的偶部投影,是把原文首项处理的保对称要求显式补齐;任意单列本身未必是偶函数,不能仅凭“减去一列”就推断 BMC 得到保持。
3. 自适应构造、理论保证与实际成本
实际算法先在较粗网格上寻找较大的块主元,估计所需秩与主元位置;随后分别加密行、列切片,以一维 Fourier 系数的衰减判断分辨率是否足够。利用 BMC 对称性,不必真的计算整个加倍区域。最终得到的函数表示既在两个方向上自适应,也对分离秩自适应。[1, §3.1]
设
保存低秩表示需要
理论上,文献[1]证明了理想化算法对有限秩 BMC 函数的精确恢复,并在足够大的复平面 stadium 解析区域等假设下证明残差一致趋于零。这里的 stadium 是围绕实区间的一条复平面邻域,两端由半圆封闭。解析区域的大小需要压过 GE 更新可能产生的增长。这篇球面文章把几何收敛率列为进一步的预期;下一篇圆盘文章才给出相应的几何率定理。因此,不能将本篇结论写成“对任意光滑函数都已证明几何收敛”。此外,理论中的连续主元搜索与实现中的粗网格搜索也应区别开来。[1, Theorem 3.2、Theorem 3.5 及其后讨论]
4. 低秩表示如何支持函数计算
求值与系数变换。 一次求值可以先分别计算
积分。 球面面积元为
积分化为一维加权积分与周期积分。如果
微分。 原文主要通过嵌入
这里
进一步将这些导数组合,就得到表面梯度、散度、旋度和涡度等操作。向量场由笛卡尔分量组成,各分量仍可用 Spherefun 表示。因此,第一条路线并非只能处理标量;它采用的是不同于自旋张量基的组织方式。[1, §4.1, pp. C419–C420]
5. 球面 Poisson 方程为什么可以快速求解
考虑
第一个积分条件保证方程可解,第二个固定常数零空间。球面没有外边界,因此这里的约束不能与圆盘边界上的 Dirichlet 条件混为一谈。[1, §5]
将 Laplace–Beltrami 方程乘以
设
其中
由于
这里的负号直接由二阶 Fourier 微分确定。
这个“最优复杂度”有明确口径:它针对求出
原文报告在当时的标准笔记本上,约一分钟可以完成一亿自由度的 Poisson 求解。它说明这种带状分模态算法具有很低的实际常数,但不构成对一般变系数、非线性或张量 PDE 的统一复杂度结论。[1, §5、Fig. 7]
6. 本篇的主要贡献
这篇文章的贡献是把经典 DFS 延拓、自适应一维函数表示和保结构连续 GE 结合成一套可计算的球面函数系统。特别值得保留的思想有两个:几何对称性必须在压缩过程中保存;一个合适的矩形表示既可以支持低秩函数计算,也可以支持固定带宽的 PDE 离散。
同时,BMC-I 主要规定周期、对称和极点常值,不能单凭这些条件就推出任意近似函数在球面上的所有阶导数都光滑。对于光滑目标,文中给出了有效的自适应逼近和微分实验;这与“整个 BMC-I 函数空间自动满足全部极点正则性”是两个不同命题。这个区别会在两条路线的比较中进一步展开。
Computing with Functions in Spherical and Polar Geometries II. The Disk
1. 从双 Fourier 球面方法到圆盘的负半径延拓
第二篇沿用前篇“几何延拓与保结构低秩逼近”的框架,但圆盘的半径方向不应周期化。原文采用
利用
这是 DFS 在圆盘上的对应形式。角向仍用 Fourier,径向则在对称区间
在 BMC 对称性之外,圆盘要求
则对称性和原点单值分别给出
所以偶角频对应偶径向函数,奇角频对应奇径向函数。但这些条件尚未要求
2. 保结构低秩逼近与新增的收敛分析
圆盘的 GE 主元与前篇相同,只需将
原文式(3.10)仍把首项写为任意径向切片。与球面情形相同,严格保 BMC 时应取该切片的偶部;如果只需归零圆心,直接减去原点常数也是合法的保结构选择。这是对几何约束的明确解释,而不是断言任意切片都自动具有正确奇偶性。
最终表示为
其中
这里
这里是普通转置,不是共轭转置,因为原分离表示是两个函数的乘积。构造费用仍为
本篇比球面篇进一步给出几何收敛率。原文 Theorem 3.4 考虑实值 BMC 函数:一个变量连续,另一个变量可在足够大的 stadium 内解析延拓并一致有界。按文中的角向解析假设,若
则理想化 GE 近似满足
取
文中还将 GE 与连续 SVD 的最佳秩逼近进行比较:解析例子中两者显示几何衰减,有限光滑例子中显示代数衰减,GE 的误差曲线接近 SVD。这里的“接近最优”是这些实验的结论,且对应延拓矩形上的标准
3. 函数运算与圆盘面积权下的低秩分解
求值与积分。 径向 Chebyshev 因子可用 Clenshaw 算法评价,角向 Fourier 因子可用 Horner 形式评价。面积积分则分解为
其中
笛卡尔微分。 原文使用
径向导数用 Chebyshev 系数递推,角向导数和三角乘法用 Fourier 系数完成。对于除以
这种实现避免了显式的
物理面积权下的 SVD。 这是本篇相对于球面篇的一项扩展。为了计算真正的圆盘
对已有的径向与角向低秩因子分别做相应内积下的 QR,再对小的核心矩阵做 SVD,便得到
径向 QR 的构造中用到了关于
向量场。 Diskfunv 以两个笛卡尔分量表示平面向量场,再通过上述导数形成梯度、散度和旋度。这样避免把原点处未定义的极坐标分量直接当成普通光滑标量。例如,常向量
4. 圆盘 Poisson 求解器的完整设计
本篇求解
正文详细推导
Step 1 消去显式分母。 在加倍区域上将方程乘
Step 2 把外边界条件放进试探函数。 令
于是
代入后,径向链式法则给出
前三项构成原文的径向算子
Step 3 选择稀疏的输出基底。 原文利用
将这一二阶操作表示到第二类 Chebyshev 多项式
记
此处
Step 4 写成适合低秩求解的 Sylvester 方程。 原文定义
这里的逆是数学表达,不要求真的形成稠密
因此 ADI 所需的移位求解仍可通过固定带宽矩阵完成;角向
5. Factored ADI 的作用、费用与限制
与前篇主要求出完整系数不同,本篇希望直接返回一个低秩解,使其可继续作为 Diskfun 对象计算。若右端具有秩
中间因子宽度最多约为
ADI 的效果依赖两个算子谱的分离。原文特别指出
其中
计算成本需要保留两部分:
若只写第一项,就漏掉了可能占主导的压缩工作。文中结合迭代数的增长写出带有
当这些条件不理想时,同一个广义 Sylvester 方程也可按 Fourier 模态直接解耦,每个模态解一个带状径向系统,求全部系数的成本为
原文计时中,在
6. 本篇的主要贡献
圆盘篇并非仅把球面代码换一套坐标。它增加了 BMC-II 的圆心处理、Chebyshev–Fourier 混合表示、更明确的 GE 几何收敛分析、物理面积权下的低秩范数计算,以及直接输出低秩解的 Poisson–ADI 流程。整体上,它把函数构造、函数运算和 PDE 求解组织在同一种压缩表示中。
其限制也来自同一选择:效率依赖函数和解的分离秩;面积权下的最优压缩不自动保留圆心约束;一般变系数或非线性方程也不会自动继承本文 Poisson 算子的可分离结构。对这类问题,仍需另外分析秩增长、模态耦合与时间演化中的误差。
Jacobi 路线
Tensor calculus in polar coordinates using Jacobi polynomials
1. 核心问题是圆心的完整正则性
这篇文章研究圆盘上标量、向量和张量 PDE 的谱离散。它并不以获得一个低分离秩的函数对象为主要目标,而是希望直接从几何结构出发,使微分、径向乘法和边界操作都具有简单的系数表示。[3, §1]
Step 1 分离角变量。 沿用原文
角向微分成为乘
其中
Step 2 将这个结构直接写进基函数。 本节采用
其中
因此
注意,积分权中没有再乘
正是适当归一化的 Zernike 径向族。[3, 式(4)、(7)–(8)、(15)–(16)]
这一步使任何有限截断都具有正确的圆心行为。但本文真正的新意还在下一步:不要求所有导数继续用原来的
2. Jacobi 参数变化为何使微分只有一条非零带
对任意可微
第一式中的
第二式按
为了方便记录输入与输出基,原文使用 Dirac 记号。对一般数值工作者,只需把
看成一个由基函数组成的行向量,而
原文定义
从而
3. 从标量推广到向量和任意阶张量
极坐标中的单位向量随
作者使用复旋转基
对一个标量 Fourier 分量,
这组基使极坐标连接系数对角化:
将对系数与对基向量的微分合并,就得到有效角阶
原文式(36)–(37)的展开和求导规则为
其中省略的
将两次微分作张量收缩,可得标量 Laplace 算子
两条可能的升降路径满足
其中第二条路径需在允许的径向阶范围内解释。这个关系对应平面上的协变导数可交换。注意每一步的
Remark: 复基的正交性与张量收缩
原文的普通双线性收缩满足
4. 乘法、转换与 Heisenberg 代数
乘半径。 原文构造两个双带矩阵
表示乘
转换基底。 同一个函数的
其非零元素为
不存在的
轴对称变系数。 若径向系数写成
若所选多项式满足
原文用矩阵 Clenshaw 算法反向递推:
每次乘三对角
从实现角度看,
这些算子进一步满足
并配有相应的交换关系。原文将它们组织为二维 Heisenberg Lie 代数;严格解释时,可将所有
5. 外边界条件如何进入离散系统
圆心正则性已由基底处理,不应再把
以及
因此 Dirichlet、Neumann 或 Robin 条件都可以组装成系数上的已知行向量。文中多个实际例子采用行替换:用边界迹替换内部方程最后一行;在广义特征值问题中,将质量矩阵对应行置零。这样内部矩阵带状,但边界行一般稠密,完整系统应称为 almost-banded。[3, §5.2、§6 Example 1]
作者还讨论了利用换基来局部化边界条件,其基础是正确的转置恒等式
所以对齐次 Dirichlet 问题,可以在
其中首项在
Remark: 边界转换公式的两点校读
第一,附录(A.15)将
若将负号换为正号,右侧会成为
第二,原文式(67)写
对于 Neumann 条件,常数模态
6. 从网格值到 PDE 解的实际流程
Step 1 角向 Fourier 变换与分量变换。 对共同径向网格上的函数做角向 FFT;对向量和张量,把坐标分量变换到复旋转基,并为每个分量使用正确的有效径向阶。
Step 2 在共同径向网格上投影。 原文取
若标准 Legendre 权重为
采用
并仅保留
若
Step 3 统一输入输出基后组装方程。 以
为例,对每个
这里
Step 4 求解与还原。 对轴对称线性系数,各
7. 四个数值例子分别验证了什么
Bessel 特征值问题。 原文将
无粘惯性波。 对旋转圆柱的速度–压力系统,作者使用
Hagen–Poiseuille 管流稳定性。 背景轴向流为
强迫 Helmholtz 与 screened Poisson。 右端和边界数据包含完整角向依赖,但常系数算子仍可逐
8. 本篇的贡献与尚未解决的瓶颈
本篇的主要贡献是建立一套由
不过,正反径向变换仍是稠密矩阵乘法。对一个
原文一维计时中,矩阵乘变换与 FCT 在
最后,2016 年本文实际给出的四组实验均为线性、时间无关问题或特征值问题。文末讨论了时间演化的可能性,但没有给出非线性去混叠、具体时间推进器或长期模拟验证;这些内容应放到2019年的实现篇中介绍。
Tensor calculus in spherical coordinates using Jacobi polynomials. Part-I: Mathematical analysis and derivations
1. 从圆盘推广到球内,新增的困难是什么
这篇文章的最终目标是三维单位球内的张量 PDE。原文采用
体积元为
标量球谐分量满足
2. 球面上的自旋基与自旋加权球谐函数
Step 1 对角化球面连接。 与圆盘类似,作者定义
对标量,
若
Step 2 每一种自旋使用相应的球谐基。 原文将自旋加权球谐记为
这里
并采用原文的相位与归一化
Step 3 把协变微分变成自旋升降。 原文给出
其中
将它与基向量的导数合并,
完整梯度再乘
Step 4 区分不同的 Laplace 算子。 两次内禀协变微分收缩后有
这是原文所称 connection 或 rough Laplacian 的系数。只有
3. 角向乘法也有稀疏结构
除了微分,PDE 还需要乘
其中
例如,球面 Coriolis 项中的
4. 为什么球内还需要一个依赖于 的正交变换
标量径向正则性空间在原文中记为
这里的
在固定
但这三个正则性分量并不等于三个自旋分量。作者通过分析向量 Laplacian 的角向耦合,发现对应特征值为
令
对于
对于更高阶张量,问题还有一个新层次:不同分量可能具有相同的正则性,单纯对角化 Laplacian 不能唯一决定简并子空间内的基。例如二阶张量在充分大的
作者因此利用梯度的递推结构构造一般的
小
5. 径向张量微分归结为两个算子
作者定义
它们的组合给出标量径向 Laplacian:
在相应通道存在时,
设标量径向系数为
若
这些公式的形式很简单,但其中
更一般地,若张量系数写作
原文的任意阶梯度规则可写为
6. 广义球 Zernike 基为什么需要第二参数
取
第二式中的
原文定义
广义二项式按 Gamma 函数理解。基底满足
微分关系为
第一式降低
原文同时用
7. 转换、乘法与系数方程
原文的径向矩阵恒等式为
例如,转换基函数的两项关系为
其中
这个负号决定了转换转置对应乘
考虑原文示范的标量问题
固定
它清楚展示了稀疏谱离散的原则:不同微分阶的项在共同输出空间汇合,而不是把所有导数拉回原试探基。[4, §5.1, 式(151)–(156)]
8. 修正与 Galerkin 边界基的区别
方法一:用一个预定形状的残差承载截断误差。 原文在内部方程加入
只有三个可能非零的位置。两个系统都很稀疏,但允许承载残差的多项式不同,因此有限分辨率解和误差可以不同。[4, 式(157)–(162)、Appendix B]
方法二:直接让试探空间满足边界条件。 利用前面的转置关系,令
则
因此
作者强调的一个重要观点是:算子的稀疏实现与截断残差的选择可以分别设计。 仅仅更换表示同一有限残差问题的基底,不会改变精确算术下的解;改变
9. 本篇贡献及其计算边界
本篇方法的核心结构有三层:自旋球谐统一球面角向张量微分;依赖
这些是精确的几何与算子结构,并不等于已经获得了快速自旋球谐或快速径向 Jacobi 变换。原文§5.5讨论了快速连接算法的可能性,也指出逐次改变参数在
同样,正则性适配避免的是一类由错误基底带来的消去和奇点问题,并不自动给出所有 PDE 的条件数、所有参数范围的舍入误差界或所有离散特征值的稳定性保证。完整计算效果需要结合下一篇的变换、边界与时间离散实验判断。
Tensor calculus in spherical coordinates using Jacobi polynomials. Part-II: Implementation and examples
1. 从算子公式到完整求解器
Part-I回答“怎样表示和微分”,Part-II进一步回答“怎样变换、装配、施加边界、推进时间并验证结果”。作者利用 Dedalus 的 Fourier 变换和 MPI 数据转置等基础设施实现球内算法,依次检验特征值问题、边值问题以及非线性流体与磁流体问题。论文结论仍把从方程字符串自动装配全部矩阵和非线性项列作后续工作,因此这里讨论的是当时论文中的具体实现。[5, §1、§7]
原文把一般初值问题写为
单个张量场的统一展开为
其中
截断首先受到几何结构约束。 对实场,程序利用共轭关系只保存
径向多项式总次数为
只保留具有合法整数
Remark:原文截断范围的一处不一致。
本节采用§2正文及 Table 1的总次数限制。§3在式(7)之后另写
2. 网格变换的六个步骤
Step 1 建立公共求积网格。 经度
径向权重与物理测度的关系是
因此,若
Step 2 预计算基函数与变换矩阵。 作者用 Golub–Welsch 算法给出求积点和权重的初值,再作 Newton 修正;基函数由端点包络乘 Jacobi 三项递推得到。高
Step 3 做经度 FFT 和自旋角向变换。 从球坐标分量出发,先对
Step 4 作用依赖于
这个次序不可颠倒,因为在球谐变换前,物理网格数据还没有一个确定的
Step 5 做径向矩阵变换。 状态变量先展开在
同一
Step 6 在系数空间微分,在物理空间相乘。 例如计算
原文同时报告了去混叠和不去混叠的实验。其网格规模为
| 设置 | 经度点数 |
余纬点数 |
径向点数 |
|---|---|---|---|
| 不去混叠 | |||
需要时将点数取为合适整数。已充分分辨的那些算例没有显示去混叠带来系统性的精度差异;这不能推出一般非线性问题无需去混叠。[5, §3]
3. 线性装配、时间推进及真实计算成本
在本文主要三维算例中,隐式线性算子没有显含
以不可压缩向量扩散为例,未知量是正则性分量
对固定最高张量阶数,这种径向块的非零元数为
时间推进采用多步 IMEX。原文的更新形式为
本式
完整算法中更昂贵的部分通常是变换。原文实际使用稠密矩阵乘法,径向与角向的工作量分别为
合起来为
另加经度 FFT。当
按变换矩阵的复用方式估算,固定张量阶数时,预存径向矩阵主要需要
4. 特征值测试检验了哪些结构
球面 Rossby 波。 首先只在
取
作者固定
球 Bessel 问题。 对
径向解析解为
不可压缩向量扩散。 方程为
以磁向量势
| 边界类型 | 原文施加的主要物理约束 |
|---|---|
| 无滑移 | |
| 不可穿透、无应力 | |
| 磁场势匹配 | 球内磁场与 |
| 完全导体 | 法向磁场与切向电场为零;文中在所选规范下以切向 |
| 伪真空 | 切向磁场为零,并与散度规范相容 |
势匹配是依赖全局角向展开的非局部条件;伪真空是局部切向零条件。两者在某些正则性分量中的公式相近,但不是同一个物理边界。
无应力边界尤其说明了任意阶张量工具的用途。先形成
再施加
例如不可穿透条件在正则性系数上是
因此不能简单地把“正则性
5. 多项式如何改变有限分辨率结果
作者比较
对
这里也不宜把误差变化归因于“相同离散系统改用了另一组基”。Part-I已经指出,只有在有限残差空间保持不变时,单纯换基才不改变精确解;本测试实质上改变了允许截断误差出现的位置和形状。
6. 边值测试:从磁场恢复向量势
为发电机计算构造初值,需要从给定的
并满足外部势场匹配。三个旋度关系中存在依赖,单独求旋度方程还留下规范自由度。作者保留两个独立旋度关系,用散度零替换冗余方程,并将右端从
测试磁场由径向多项式和少量球谐组成,解析向量势已知。在
这里的相对误差是各分量的最大绝对误差除以该分量解析解的最大绝对值。它联合检验了规范约束、边界与正反变换,而不只是检查一个稀疏微分矩阵。[5, 式(47)–(52)]
7. 三个非线性基准及其证据边界
第一个基准:边界驱动的旋转流。 方程为
球面施加给定速度,球内从静止开始,最终达到稳态。作者以
为诊断量,在
这一约十位有效数字的结果与已有 Chebyshev 实现一致。由于终态是稳态,测试主要检验空间离散、非线性输运、Coriolis 项与速度边界,对时间离散细节相对不敏感。作者也承认,按相近自由度比较,另一套 Chebyshev 代码可能略准确;不能把该算例写成 Jacobi 基全面优于 Chebyshev 基的证据。[5, §6.3, 式(57)–(61)、Table 3]
这一算例还显示,球坐标速度分量在球心附近可以随方向变化,而笛卡尔速度仍光滑。判断物理场是否奇异,必须连同坐标基一起看,不能只检查单个球坐标分量的连续图像。[5, Figs. 4–5]
第二个基准:旋转对流。 原文采用
参数为
以
虽然诊断量几乎不变,解本身仍随时间传播,所以时间误差不能省略。在相同空间分辨率下,二阶 CNAB2的动能误差按
第三个基准:旋转对流发电机。 这里增加磁向量势与 Lorentz 力:
参数为
系统最终呈现振荡发电机状态。磁能的定义包含特定归一化:
在欠分辨的
作者同时检查了诊断方法。用“常数加单一正弦”拟合能量会受到高次谐波、采样及时间区间影响,因此转而记录长期极值,定义
磁能同理。这里上横线是极值中点,不是时间平均;
这些数字来自提高径向和角向分辨率、减小 SBDF4步长,以及对长期振荡极值的检查。各指标受到的截断和瞬态限制并不完全相同,原文还指出部分量若要进一步提高精度,需要继续消除长时间瞬态的影响;不宜将全部指标统称为具有统一的七位精度。[5, 式(71)–(81)、Tables 5–6]
8. 并行结果与本篇真正增加的贡献
在
| 核数 | 本文球内实现每步时间 | 作为参照的 Rayleigh 每步时间 |
|---|---|---|
| 64 | 6.22 s | 2.42 s |
| 1024 | 0.53 s | 0.19 s |
从64核增至1024核,本文相对加速约11.7倍,理想值为16倍;实际每步时间约为参照代码的三倍。不过,Rayleigh 在这里计算球壳,可采用径向 DCT;本文计算包含球心的完整球,径向也使用矩阵变换。原文还指出连续分配
Part-II最重要的贡献,是把 Part-I 的几何结构落实为一条可以逐项检验的计算流程:预计算和变换处理动态范围;稀疏系数装配跟踪正则性与基参数;边界检验覆盖向量与应力;非线性基准进一步分离空间、时间、截断残差和诊断误差。作者提供的证据支持这套方法能够可靠处理复杂球内张量 PDE,但不支持“所有特征值都准确”“所有边界选择都同样好”或“比所有现有代码更快”这样的概括。
两条路线的深入比较
这两条路线共享许多基础:都利用圆盘或球的旋转几何,都需要角向 Fourier 或球谐展开,都借助正交多项式递推与带状矩阵,也都把几何上复杂的操作改写成一维结构化运算。它们的主要区别,在于首先优化的对象不同。
DFS–BMC路线首先构造一个可自适应计算的函数表示:
此处主要的压缩对象是不同坐标之间的相关性。一个给定函数若只需要很小的
Jacobi路线首先构造几何相容的有限维空间及空间之间的算子:
此处主要的结构是微分所要求的局部正则性与参数转换。它不假定函数在径向与角向之间具有很低的分离秩,而是尽量使任何合法谱系数都能被统一微分。
因此,低分离秩
| 比较层面 | DFS–BMC与低秩路线:[1]–[2] | 正则性适配的 Jacobi 路线:[3]–[5] |
|---|---|---|
| 首要目标 | 自适应表示函数,并支持广泛函数运算 | 统一标量、向量、张量的稀疏谱微积分与 PDE 装配 |
| 几何处理 | 双重覆盖、滑移反射、BMC对称性及极点或圆心值约束 | 端点幂、自旋、正则性分量和相应 Jacobi 参数 |
| 主要压缩或稀疏来源 | 坐标分离秩小、FFT/DCT、特定算子的带状结构 | 微分升降只改变少量指标,基转换与简单乘法带状 |
| 未知函数的组织 | 少量自适应行列切片及其一维谱表示 | 按角阶、正则性、径向次数组织的完整系数族 |
| 向量与张量 | 论文实现用笛卡尔分量支持向量运算 | 从旋转或自旋基出发,给出任意阶张量的统一规则 |
| PDE证据的主体 | 球面和圆盘上的快速标量 Poisson 求解 | 圆盘线性问题,以及球内特征值、边值和非线性演化 |
| 主要成本风险 | 分离秩增长、主元搜索及重压缩、操作后正则性控制 | 稠密变换和预计算、存储、通信及较复杂的分量组织 |
表中后两列概括的是这五篇论文的实际方法与测试范围,不能据此断言某条路线在后续研究中无法支持其他问题。
下面对这两条路线进行部分更细致的比较:
- BMC 对称性与完整正则性并不等价:这是比较中最需要仔细区分的一点。BMC保证参数域上的两份数据对应同一个物理点,BMC-I或BMC-II进一步保证极点或圆心函数值一致。但是,函数值一致与全部笛卡尔导数具有正确极限,是不同层次的要求。在圆盘上,对解析标量,角向 Fourier 系数必须具有
的结构。它同时包含奇偶性、低阶 Taylor 系数消失以及所有更高阶相容性。相反,BMC-II本身主要给出径向奇偶关系与原点常值关系。下面的反例是本综述为说明这一差别给出的推导,不是论文中的数值算例。取
它在加倍矩形上解析,并且
所以它满足BMC-II,奇偶性正确,非零角频也在原点取零。可是回到笛卡尔坐标后,
这个函数在原点连续,却不可微。因为 、 ,若可微,则梯度只能是 ;但 ,与沿对角线应有的一阶近似 矛盾。其 分量只有 阶消失,而完整正则性要求 。由此得到的准确结论是:保BMC的低秩截断,并不单凭对称性就保证每一个有限截断都属于笛卡尔光滑函数空间。文献[2, §2.4、§4.4、§5]中从BMC-II结构及径向可除性推断物理圆盘上连续可微的论证,还需要角模态与径向消失阶之间的进一步相容条件。仅有奇偶性、原点常值以及一次除以 的可除性,并不足以保证笛卡尔意义下的连续可微。这并不否定DFS对真正光滑输入函数的高精度逼近。若输入本来就是光滑的笛卡尔函数,它的精确拉回当然具有正确的相容关系;[1]–[2]还专门设计了对称性维护、极点或圆心的低阶处理,以及系数空间中的除 或除 操作。需要区分的是:对一个光滑目标获得小函数误差,与证明任意截断表示在物理坐标下具有所有阶光滑性,不能互相代替。Jacobi路线在这一层具有更直接的空间保证。圆盘基自带 ;球面自旋球谐自带正确的半角端点幂;球内经 变换后的各分量自带 。只要保留合法模式并按既定规则转换分量,每个有限展开都保持相应正则性。这尤其有利于反复求导和张量分量耦合[3, §2–§3;4, §2–§4]。 - 函数逼近 — 低秩自适应与几何适配:对于许多待计算函数,径向与角向变化并不强烈耦合。例如轴对称标量在角向只需一个模式,分离秩很小。DFS–BMC路线能够从可调用函数中自适应发现这一点,并分别决定一维分辨率与秩。它的优势不是必须先把整个二维张量积网格做满,而是能在适当条件下只处理少量关键切片[1, §3;2, §3]。这一收益取决于函数和所用坐标。光滑性并不保证低分离秩;沿不同方向传播的振荡、多个尺度的角径耦合以及后续非线性乘积都可能增加
。加法和乘法也会先扩大表示,再需要重压缩。连续 GE 的误差收敛理论有其解析性和主元选择假设,实际自适应采样并不是对任意黑盒函数的无条件误差证书。Jacobi路线节省的是另一类工作:避免用大量不满足几何相容性的模式去表示应当高阶消失的角分量。角阶越高,合法径向空间越受到 或 限制,按总次数作三角截断可以相应减少径向自由度。它不需要依赖数值相消来重建这些端点幂,但也不能像低秩表示那样自动利用任意坐标之间的可分离性[3, §2、§5.3;5, §2]。两者都依赖解的实际正则性才能获得谱精度。Jacobi基满足解析场的几何结构,不表示带真实物理奇性、间断或未分辨边界层的解也必然指数收敛;DFS延拓同样不能把一个本来不光滑的物理解变成光滑解。这里必须把坐标造成的表面奇点与 PDE 解自身的真实奇性区分开。 - 微分与稳定性:在笛卡尔光滑场上,球坐标表达中的大项往往需要相消。例如
若在网格上分别计算导数与 项,靠近原点时可能失去有效数字。Jacobi路线把这种相消事先完成在基函数恒等式中,得到单带 ;导数输出进入正确的新正则性和新参数空间。这是它在高角阶与重复张量微分时的实质优势。DFS–BMC路线也没有简单地在极点网格上直接除零。论文对球面切向导数和圆盘笛卡尔导数使用系数空间的带状乘法矩阵求解除 或除 ,并配合奇偶性及零值条件。这比直接对退化坐标公式逐点计算更可靠;不过,这些低阶除法结构与所有高阶模式相容性仍是不同问题[1, pp. C416–C420;2, §4]。另一方面,稀疏不等于条件数小。Jacobi微分系数随次数增长,边界评价行并不局限于少数系数,完整 PDE 也可能具有病态参数、近零特征值或非正规性。128位预计算、 残差选择以及高频特征值检查,正说明仅有漂亮的稀疏矩阵还不足以结束稳定性分析[4, §5;5, §3–§4]。因此,较客观的表述是:Jacobi路线在离散空间层面更直接地避免坐标正则性失配;DFS–BMC路线以结构化延拓和专门系数操作获得有效算法。某一个 PDE 在给定精度下哪种实现更稳定,仍应检查相应离散算子、边界与误差,而不是只依据“Fourier”或“Jacobi”这个基底名称判断。 - 求解成本:先看二维函数表示。若两个方向分别需要
个系数,DFS–BMC的秩 表示需要 存储,其一维因子的FFT或DCT工作量随这些因子的长度增长。当 时,这会明显少于完整二维数组。若 接近其中一个方向的分辨率,优势便相应减弱,主元搜索和重压缩也成为额外工作[1, §3;2, §3]。Jacobi圆盘算法对每个角模态执行稠密径向变换;径向和角向分辨率同阶 时,这部分通常为 。但对已转到系数空间、系数结构合适的线性 PDE,每个角模态的径向算子很稀疏,求解可以接近自由度数的线性成本。前者是变换费用,后者是求解费用,不能用后者覆盖整个流程[3, §5.3、Example 4]。对三维球内实现,文献[5]的 变换作用在 个自由度上。这是其真实成本边界;但不能拿它直接与文献[1]二维球面上的 系数求解比较,从而宣布球内方法更慢。三维问题本身多了一个径向变量。在真正共同的球面标量 Poisson 问题上,两条路线的取舍更清楚。由文献[4]的 球谐关系直接推出
兼容条件是 ;指定零均值时取 。所以球谐系数中的 Poisson 求解本身是对角的,主要工作在正反变换。Spherefun则用双 Fourier 表示和带状纬向方程完成同一任务,兼容其自适应函数对象,并可利用 FFT。这个比较说明,“最稀疏的系数求解”与“最快或最方便的完整函数工作流”未必由同一个表示同时实现。圆盘上也有类似区别。Diskfun先把齐次边界因子提出,再利用 Sylvester 方程及低秩ADI;若右端与解具有较小分离秩,能够节省存储与工作。Jacobi方法按角模态使用几何适配的径向带状系统,不要求右端低分离秩。ADI要计入迭代数、非正规谱信息与重压缩,Jacobi方法要计入变换与预计算;两者都不能只报最有利的内部求解步骤[2, §5;3, §5]。 - 向量、约束和边界条件:前两篇已经支持向量计算,不能将其概括为只能处理标量。其做法主要是分别表示笛卡尔分量,再构造梯度、散度、旋度和相关操作。这种方式与用户熟悉的笛卡尔物理量相近,且避免将球坐标基向量的表面奇异性暴露给每个分量[1, §4.1;2, §4]。后三篇的突出优势,是把分量变换与协变微分系统化。圆盘上的
、球面上的自旋 、球内的正则性 都被明确跟踪。速度梯度成为二阶张量,应力再由对称化得到,散度或旋度通过既定收缩关系组合。这种组织更便于保留压力、速度或磁向量势等原始变量,并逐项添加新的张量方程[3, §3;4, §3;5, §4.3]。但是,通用张量表示也有代价。若不利用对称性,三维 阶张量有 个分量;“任意阶”不表示成本与张量阶数无关。无散向量的 toroidal–poloidal 标量势表示能够减少独立变量,专门设计的标量势代码在某些问题上仍可能更经济。文献[5]的原始变量方法更便于统一表达方程与边界,而不是保证对每个特殊系统都使用最少未知量。边界方面,Diskfun的 因子以及 Jacobi 的 基重组,都利用了“乘一个边界消失因子”这一思想;两条路线在这里并非完全分离。Jacobi文章进一步详细比较了 残差的选取,并通过向量、应力和磁边界给出系统验证。其困难在于边界迹必须使用正确的分量基与导数后的参数,不能把某个正则性分量直接当成法向或切向分量[2, §5;3, §5.2;4, §5;5, §4.3]。 - 非线性 PDE 与时间演化:就这五篇论文的实际完成程度而言,Jacobi路线对非线性张量 PDE 的证据更完整。Part-II给出了网格乘积、MPI变换、IMEX、不可压缩约束及磁规范的组合,并以三个完整基准检验长期演化[5, §6]。前两篇的主体则是函数计算和快速 Poisson 求解。它们提供了后续构建演化算法所需的许多工具,但不能把函数对象支持乘法与微分直接等同于“文中已经验证了任意非线性球面 PDE 的自适应低秩积分器”。特别是非线性会耦合原本分开的坐标结构,分离秩是否保持小,需要对具体问题另行分析。Jacobi路线也没有绕开全部困难。网格乘积需要处理混叠,显式部分仍受到时间尺度约束,原文三维实现不能将任意角向耦合都放进原有的隐式分块。对快速旋转系统,把Coriolis项显式处理可能影响允许步长,这是从其显隐式划分得出的算法层面考虑,而非论文给出的普遍性能定理。Part-II尤其有价值的一点,是说明精度差异未必来自空间基底:稳态流体例子主要检验空间与边界;传播对流例子突出时间误差;发电机例子同时暴露欠分辨残差和诊断方式的影响。客观评价一种方法,应当先控制这些因素,再比较基底本身。
- 场景适配,以及可能的互补方式: 若主要任务是从可调用的光滑函数出发,自动决定分辨率,反复求值、积分、可视化并执行函数代数,而函数又具有较低坐标分离秩,那么前两篇的设计更直接。用户得到的是能够在许多操作中复用的函数对象,不需要先为某一PDE手工固定全部模式数。若主要任务是长期反复求解包含向量、压力、应力、磁场或更高阶张量的圆盘、球面或球内方程,尤其需要严格组织坐标奇点正则性和微分后的分量空间,那么后三篇的框架更系统。它的额外实现与预计算成本可以在多次算子作用和时间推进中摊销,但仍应预计稠密变换与通信的负担。对于规则几何上的常系数标量椭圆问题,两条路线都有十分高效的专门结构,不能仅凭上述一般偏好决定。应具体比较输入从何而来、是否已在某种谱系数中、是否需要自适应函数表示、右端与解的分离秩、边界类型,以及重复求解次数。两条路线还存在一个合理的互补方向:利用自适应函数采样发现尺度与分辨率,再投影到正则性适配的 Jacobi或自旋球谐空间中执行 PDE 运算;也可以在几何合法的系数表示内部研究额外的低秩压缩。不过,这需要控制投影误差、保留各角模态的端点幂,并核算两套表示之间的转换费用。
综合这些证据,两条路线各自最鲜明的贡献可以表述为:前两篇把圆盘和球面的函数计算组织成可自适应压缩、可复用的一维计算;后三篇把退化坐标中的物理张量微积分组织成保持正则性的稀疏谱运算。前者的实际收益主要取决于分离秩和函数工作流,后者的实际收益主要取决于几何相容性、算子重复使用及张量复杂程度。公平的比较应以同一物理问题、相同误差标准和完整计算流程为基础。
- Title: Computation on disk and sphere
- Author: Gypsophila
- Created at : 2026-10-17 14:32:56
- Updated at : 2026-10-22 10:51:31
- Link: https://chenx.space/2026/10/17/DiskAndSphere/
- License: This work is licensed under CC BY-NC-SA 4.0.