×

一种求解病态线性系统的快速有效算法。 (英语) Zbl 07037333号

摘要:本文提出了一种求解病态线性系统的快速精确算法。该算法基于使用LU分解结果的预处理技术,与以前使用近似逆的方法相比,该方法需要更少的计算成本。该算法可以为超出工作精度限制的病态问题提供精确的数值解。给出了数值实验结果,以验证该算法的有效性。

MSC公司:

65-XX年 数值分析
76倍 流体力学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] R.C.Aster、B.Borchersa和C.H.Thurber,《参数估计和反演问题》,第二版,纽约学术出版社,2012年。
[2] S.M.Rump,几乎奇异矩阵的近似逆仍然包含有用信息,Forschungsschwerpunktes Informations-und Kommunikationstechnik,技术报告90.1,汉堡理工大学,德国汉堡,1990年。
[3] S.M.Rump,浮点中极端病态矩阵的反演,日本工业杂志。申请。数学。,26, 249-277, (2009) ·Zbl 1185.65050号
[4] S.M.Rump,稠密线性系统的精确解,第一部分:四舍五入算法,J.Compute。申请。数学。,242, 157-184, (2013) ·兹比尔1255.65084
[5] T.Ogita,精确矩阵分解:逆LU和逆QR分解,SIAM J.矩阵分析。申请。,31, 2477-2497, (2010) ·Zbl 1215.65051号
[6] G.H.Golub和C.F.van Loan,《矩阵计算》,第三版,约翰·霍普金斯大学出版社,巴尔的摩,1996年·Zbl 0865.65009号
[7] E.Anderson等人,《LAPACK用户指南》,第三版,SIAM,费城,1999年·Zbl 0843.65018号
[8] 奥吉塔锥虫;S.M.臀部;S.Oishi,精确和和点积,SIAM J.Sci。计算。,26, 1955-1988, (2005) ·Zbl 1084.65041号
[9] K.Ozaki;奥吉塔锥虫;S.Oishi,通过使用优化的BLAS、Numer实现矩阵乘法的紧密高效封闭。线性代数应用。,18, 237-248, (2011) ·兹比尔1249.65098
[10] N.J.Higham,《数值算法的准确性和稳定性》,第二版,SIAM,费城,2002年·Zbl 1011.65010号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。