高磊,
李朝谦
S.244-270标准数字对象标识:10.1553/etna_vol58s244
数字对象标识:10.1553/电话号码58s244
摘要:
Cvetković-Kostić-Varga(CKV)型矩阵在数值线性代数中起着重要的作用。然而,验证给定矩阵是否是CKV型矩阵是很复杂的,因为它涉及到选择$\{1,2,\ldots,n\}$的合适子集。本文给出了CKV型矩阵的一些易于计算和验证的等价条件,并基于这些条件,提出了两种计算量较小的直接算法来识别CKV型阵。此外,通过考虑矩阵稀疏模式,提出了两类称为$S$-稀疏Ostrowski-Brauer I型和II型矩阵的矩阵,并证明了它们是CKV型矩阵的子类。还讨论了$H$-矩阵与其他子类的关系。此外,还提出了一种新的涉及矩阵稀疏模式的特征值局部化集,其所需的计算成本低于Cvetković等人提供的计算成本。[线性代数应用,608(2021),pp.158–184]。
关键词:CKV型矩阵、S-Sparse Ostrowski-Brauer I型矩阵、S-Sparse奥斯特罗斯基-Brauer-II型矩阵、H-矩阵在线发布: 2023/03/06 13:57:26对象标识符: 0xc1aa5576 0x003e1ae7
权利:保留所有权利。有关版权和副本的问题,请通过联系我们电子邮件.《数值分析电子交易》(Electronic Transactions on Numerical Analysis,ETNA)是一种电子期刊,用于出版数值分析和科学计算方面的重大新发展。处理连续模型和数值线性代数解的算法分析的质量最高的论文适用于ETNA,同样,讨论此类算法的实现和性能的质量类似的论文也适用于ETNA。适用于当前或新计算机体系结构的新算法是合适的,只要它们在数字上是合理的。然而,本出版物的重点应该放在算法上,而不是体系结构上。该期刊由肯特州立大学图书馆与肯特州立学院计算数学研究所联合出版,并与奥地利科学院约翰·拉东计算与应用数学研究所(RICAM)合作出版。所有ETNA论文的评论都出现在数学评论和Zentralblatt für Mathematik中。ETNA论文的参考信息也出现在扩展的科学引文索引中。ETNA在国会图书馆注册,拥有ISSN 1068-9613。
…