W·哈克布什。 基于({mathfrak H})-矩阵的稀疏矩阵算法。一: 介绍\({\mathfrak H}\)-矩阵。 (英语) Zbl 0927.65063号 计算 62,第2期,89-108(1999). 引入了层次矩阵的概念。本文是专门讨论(mathfrak H)-矩阵系列的第一篇。这些矩阵并不是稀疏的,因为只有很少的非零条目,但它们是数据解析的——矩阵只由很少的数据描述。这种矩阵的另一个性质是,矩阵-向量乘法几乎是线性复杂的,矩阵的和和乘积不在同一集合中,但它们被截断为(mathfrak H)-矩阵格式几乎是线性复杂性。对于\(\mathfrak H\)-矩阵的逆也是如此。引入了两个新概念。这允许三对角矩阵的精确反演和一些离散积分算子的近似。审核人:R.P.Tewarson(石溪) 引用于7评论引用于382文件 MSC公司: 65楼30 其他矩阵算法(MSC2010) 15B57号 厄米特矩阵、斜厄米特阵和相关矩阵 65平方英尺 线性系统和矩阵反演的直接数值方法 65层50 稀疏矩阵的计算方法 关键词:分层矩阵;分层块分区;稀疏矩阵;矩阵反演;矩阵向量乘法;三对角矩阵;离散积分算子 PDF格式BibTeX公司 XML格式引用 \textit{W.Hackbusch},Computing 62,No.2,89--108(1999;Zbl 0927.65063) 全文: DOI程序