×

条件估计。 (英语) Zbl 0542.65023号

Cline/Moler/Stewart/Wilkinson给出了一个估计(n×n)矩阵a的条件数的策略,该策略被引入LINPACK。它需要A和(A^T)两个系统的解,但平均低估了(mu)一个系数0.55,并且这个系数随着n的增长而变得更糟。作者通过考虑凸函数(f(x):=|Bx\|_1)的相对极大值,提出了一个新的想法。他获得了0.97的平均因子,这显然不依赖于n,需要4.2个平均A和(A^T)的系统解决方案。通过在某些子空间中将此方法拆分为循环,可以通过加倍和加倍的努力来达到系数0.991和0.997。对于200个不同阶数的随机矩阵,一个、两个和三个周期的最差估计分别为0.32、0.44和0.7。
审核人:N.Köckler公司

MSC公司:

65层35 矩阵范数、条件、缩放的数值计算

关键词:

估计条件数
PDF格式BibTeX公司 XML格式引用
全文: 内政部