×

矩阵1-范数估计的块算法,以及1-范数伪谱的应用。 (英文) 兹比尔0959.65061

提出了一种新的矩阵(1)范数估计算法,适用于实矩阵和复矩阵。该算法是(1)范数幂方法的块推广[参见,例如。,W.W.黑格,SIAM J.科学。统计计算。5311-316(1984年;Zbl 0542.65023号);J.海姆,ACM变速器。数学。柔和。14,第4期,381-396(1988年;Zbl 0665.65043号)]. 不是使用一个起始向量a((n次t))矩阵,而是随机选择最后的(t-1)列。对于(t=1),新算法与原始算法类似。有一些改进可以提高效率。
通过数值例子证明了算法的性能。估计值的准确性和可靠性通常随时间增加而增加。收敛所需的算法迭代次数基本上与\(t)无关。
最后,讨论了新算法在计算1-范数伪谱中的应用。

MSC公司:

65英尺35英寸 矩阵范数、条件、缩放的数值计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序