“矩形谱网格可把两个一维算子按Kronecker 谱离散组合。必须先固定哪个坐标变化最快、矩阵按行还是按列向量化,再放置两个 Kronecker 因子,才能保持网格方向与代数方向一致。”
形式陈述
二维谱算子怎样由一维矩阵组装,并避免把横纵方向写反?令网格值矩阵
按列堆叠得到
这给出矩形网格上的 Laplace 离散;
直觉
左乘
对一个可分离网格值
例子与边界
取两个方向各两个内部点。
若
按列堆叠的输入是
如果程序按行存储逻辑展平,则 Kronecker 因子的次序应对应改变。内存中的连续布局与数学上的向量化约定也应分清:只要索引映射一致,任一种约定都能正确实现。
推论与应用
每个方向
非零 Dirichlet 边界先进入一维消元形成的右端贡献,再组装内部系统。变系数
参考资料
- Trefethen, Spectral Methods in MATLAB, Chapter 9,二维 Poisson 与张量积离散。
- Golub and Van Loan, Matrix Computations, 4th ed., Johns Hopkins University Press, 2013,Kronecker 积及结构化矩阵计算。