×

基于({mathfrak H})-矩阵的稀疏矩阵算法。一: 介绍\({\mathfrak H}\)-矩阵。 (英语) Zbl 0927.65063号

引入了层次矩阵的概念。本文是专门讨论(mathfrak H)-矩阵系列的第一篇。这些矩阵并不是稀疏的,因为只有很少的非零条目,但它们是数据解析的——矩阵只由很少的数据描述。这种矩阵的另一个性质是,矩阵-向量乘法几乎是线性复杂的,矩阵的和和乘积不在同一集合中,但它们被截断为(mathfrak H)-矩阵格式几乎是线性复杂性。对于\(\mathfrak H\)-矩阵的逆也是如此。引入了两个新概念。这允许三对角矩阵的精确反演和一些离散积分算子的近似。

MSC公司:

65楼30 其他矩阵算法(MSC2010)
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵
65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: DOI程序