由计算科学产生的平滑变化的稠密矩阵

计算科学 pde 线性求解器 矩阵 密集矩阵
2021-12-22 03:58:48

我编写了一个算法来解决具有平滑变化条目的密集系统。这意味着我假设从任何入口到它的邻居都没有大的跳跃。

我很想使用实际应用程序生成的矩阵来测试我的算法,但我想不出任何能满足我愚蠢的假设的假设。有什么建议?

3个回答

微分运算符将始终导致总和为零的行。此外,如果您想保留微分算子的局部性,则具有相反符号的条目将是邻居(可能被零分隔)。

如果您通过搭配或正交方法对具有平滑核的积分算子进行离散化,则会出现平滑变化的条目。我建议您查看那里的应用程序。

一个问题怎么样L2-投影到跨越的多项式空间

{1,1+ϵx,1+ϵx2,,1+ϵxn},
为了ϵ1,x[0,1]. 然后矩阵有条目
Aij=01(1+ϵxi)(1+ϵxj)dx=1+ϵi+1+ϵj+1+ϵ2i+j+1,
右手边B
bj=01(1+ϵxj)f(x)dx.
然后投影f有系数F=(f1,,fn)可以通过
AF=B.

亥姆霍兹方程的矩解法将具有作为频率函数的平滑变化的系数(我们通常想要计算频谱,所以这很常见)。此外,平面波扩展是密集的,并且也应该相对于频率连续变化。我编写了一个名为S4的包,它几乎总是用于计算光谱,它需要许多线性求解和平滑变化密集矩阵的特征值问题。