形式陈述
二维谱算子怎样由一维矩阵组装,并避免把横纵方向写反?令网格值矩阵 ,行索引属于 ,列索引属于 。设一维二阶导数矩阵为 ,则
按列堆叠得到 ,也就是 索引变化最快。Kronecker 积 的第 块定义为 。于是
这给出矩形网格上的 Laplace 离散; 再取负号。配点法公理库谱配置法Spectral collocation method在全局插值空间中求导,并用内部配点和边界方程组成微分方程的离散系统。决定一维 及边界处理,Kronecker 结构决定它们在二维矩阵公理库矩阵Matrix以有限行列集合为索引、取值于半环,并以中间指标求和定义乘法的函数。中的摆放。
直觉
左乘 对 的每一列做同样的 微分,因此按列堆叠后表现为一组相同的对角块 。右乘 混合不同的列,在块层面由 控制。
对一个可分离网格值 ,有 ,而二维算子给出 。这一分离式是检查方向和转置最直接的方法。
例子与边界
取两个方向各两个内部点。 的三次 Chebyshev 插值在齐次端点条件下,其内部二阶算子为
若 ,则尺度变化给出 。对 ,直接算得
按列堆叠的输入是 ,输出应为 。这组不同区间尺度使横纵交换错误不再被对称性掩盖。
如果程序按行存储逻辑展平,则 Kronecker 因子的次序应对应改变。内存中的连续布局与数学上的向量化约定也应分清:只要索引映射一致,任一种约定都能正确实现。
推论与应用
每个方向 个内部点时,显式二维矩阵有 个位置,稠密存储为 ,通用分解成本为 。矩阵自由应用 只需存储一维算子与 ,一次作用约 。可分离系数还可能使用 Sylvester 方程或特征分解进一步加速。
非零 Dirichlet 边界先进入一维消元形成的右端贡献,再组装内部系统。变系数 、混合导数和非矩形几何通常破坏简单 Kronecker 和结构,需要保留真实算子顺序。尤其 与 本来就是不同算子。
参考资料
- Trefethen, Spectral Methods in MATLAB, Chapter 9,二维 Poisson 与张量积离散。
- Golub and Van Loan, Matrix Computations, 4th ed., Johns Hopkins University Press, 2013,Kronecker 积及结构化矩阵计算。