×
霍夫曼，W。

用Gauss-Jordan算法估计矩阵逆的谱范数。 （英语） Zbl 0683.65031号

J.计算。申请。数学。 27，第3期，421-428（1989）.
提出了一种计算矩阵逆的谱范数估计的新算法，该算法与用高斯-乔丹法求解线性系统相结合。该算法需要\（5n^2+O（n）\）额外的浮点乘法运算来获得所需的估计值。
审核人：F.斯齐达罗夫斯基

MSC公司：

65英尺35英寸 矩阵范数、条件、缩放的数值计算
65平方英尺 线性系统和矩阵反演的直接数值方法
15A60型 矩阵范数，数值范围，泛函分析在矩阵理论中的应用

关键词：

条件估计;矩阵逆;条件编号;算法;谱范数;高斯-乔丹法

软件：

NUMVEC公司;LINPACK系列
PDF格式BibTeX公司 XML格式引用
\textit{W.Hoffmann}，J.计算。申请。数学。27，第3号，421--428（1989；Zbl 0683.65031）
全文： 内政部

参考文献：

[1] Cline，A.K。；A.R.康涅狄格州。；Van Loan，C.F.，推广LINPACK条件估计，（Hennart，J.P.，数值分析，墨西哥，1981，909（1981），施普林格：施普林格-柏林），73-83，数学课堂笔记·Zbl 0532.65032号
[2] Cline，A.K。；莫勒，C.B。；斯图尔特，G.W。；Wilkinson，J.H.，矩阵条件数的估计，SIAM J.Numer。分析。，16, 368-375 (1979) ·Zbl 0403.65012号
[3] Cline，A.K。；Rew，R.K.，三个条件数估计量的一组反例，SIAM J.Sci。统计师。计算。，4, 602-611 (1983) ·Zbl 0532.65033号
[4] 德克尔，T.J。；霍夫曼，W.，《高斯-乔丹算法的恢复》，数值。数学。，54, 591-599 (1989) ·Zbl 0672.65011号
[5] 德克尔，T.J。；Hoffmann，W.，Gauss-Jordan算法的数值改进，（van der Burgh，A.H.P.；Mattheij，R.M.M.，《ICIAM 87会议录》，Paris-La Villette，1987年6月29日至7月3日（1987），《数学中心：阿姆斯特丹数学中心》，荷兰的贡献·兹比尔0617.65022
[6] Dongarra，J.J。；邦奇，J.R。；莫勒，C.B。；Stewart，G.W.，《LINPACK用户指南》（1979年），SIAM：宾夕法尼亚州费城SIAM
[7] Golub，G.H。；Van Loan，C.G.，《矩阵计算》（1983），北牛津学院：北牛津学院·Zbl 0559.65011号
[8] Hager，W.W.，条件估计，SIAM J.Sci。统计师。计算。，5, 311-316 (1984) ·兹伯利0542.65023
[9] Higham，N.J.，三角矩阵条件数估计的调查，SIAM Rev.，29575-596（1987）·Zbl 0635.65049号
[10] 霍夫曼，W.，《同时方程》一章，NUMVEC FORTRAN图书馆手册更新#1（1987），数学和计算机科学中心：阿姆斯特丹数学和计算机科技中心，报告NM-R8712
[11] Householder，A.S.，《数值分析中的矩阵理论》（1964年），布莱斯德尔：纽约布莱斯德尔·Zbl 0161.12101号
[12] Kimura，T.，通过VLSI网状连接处理器消除高斯-乔丹效应，（Jesshope；Hockney，Infotech《Ari报告的现状：超级计算机》，2（1979），Infotech:Infotech Maidenhead），271-290·Zbl 0451.68004号
[13] Lanczos，C.，线性微分算子（1961），Van Nostrand Reinhold：Van Nostrand Reinho尔德London·Zbl 0111.08305号
[14] O'Leary，D.P.，估算矩阵条件数，SIAM J.Sci。统计师。计算。，1, 205-209 (1980) ·Zbl 0445.65024号
[15] Parkinson，D.，《利用大规模并行的经验》（Kowalik，《北约高速计算研讨会论文集》，F-7（1984），西德北约ASI系列：西德北约SSI系列Springer，柏林）
[16] 彼得斯，G。；Wilkinson，J.H.，《关于带枢轴的高斯-乔丹消元的稳定性》，美国通信协会，18，20-24（1975）·Zbl 0318.65009号
[17] Stewart，G.W.，《随机正交矩阵的高效生成及其在条件估计中的应用》，SIAM J.Numer。分析。，17, 403-409 (1980) ·Zbl 0443.65027号
[18] Van Loan，C.F.，关于估计特征值和特征向量的条件，线性代数应用。，88/89, 715-732 (1987) ·Zbl 0631.65030号
[19] Zois，D.，Parfes，并行有限元系统，超级计算机，17，34-43（1987）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。