×

关于差分算子的幺模矩阵。 (英语) Zbl 1453.65442号

Gerdt,Vladimir P.(编辑)等人,《科学计算中的计算机代数》。2018年9月17日至21日,法国里尔,中国社会科学院2018年第20届国际研讨会。诉讼程序。查姆:施普林格。莱克特。注释计算。科学。11077, 18-31 (2018).
摘要:我们考虑矩阵\(L\in\text{垫}_n标量差分算子的(K[\sigma,\sigma^{-1}]),其中\(K\)是特征为0的差分字段,具有自同构\(\sigma-)。我们讨论了计算方程组(L(y)=0)的解的空间维数的方法,这些解属于(K)的一个充分扩张。在这些方法之一的基础上,我们提出了一种计算文本中的(L^{-1})的新算法{垫}_n(K[\sigma,\sigma^{-1}]))。我们研究了新算法的最坏情况复杂性,计算了(K)中的算术运算和(K)元素的移位。结果表明,这种复杂性比早先提出的差分算子矩阵求逆算法要小。
报告了我们在Maple中实现该算法的一些实验。
关于整个系列,请参见[Zbl 1396.68014号].

MSC公司:

2010年第65季度 差分方程的数值方法
15B99型 特殊矩阵
65层99 数值线性代数

软件:

枫树
PDF格式BibTeX公司 XML格式引用
全文: 内政部