×
弗罗伊兰·多皮科。;瓦迪姆·奥尔舍夫斯基;帕维尔·兹洛比奇

拟可分秩一矩阵子类基于QR的快速系统解的稳定性。 （英语） Zbl 1279.65033号

数学。计算。 82，第284号，2007-2034（2013）.
基于QR分解，作者对求解拟可分线性系统的快速算法进行了向后误差分析。基于QR分解的求解器的一般思想之后，对文献中已知的两种特定算法进行了详细分析。结果表明，这些算法中只有一个是向后稳定的。
审核人：马丁·普莱辛格（利伯雷克）

引用于6文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65克50 舍入误差
15A23型 矩阵的因式分解

关键词：

稳定性;低秩矩阵;拟可分矩阵;半可分矩阵;QR分解;反向误差分析;算法

软件：

mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{F.M.Dopico}等人，《数学》。计算。82，第284号，2007--2034（2013；Zbl 1279.65033）
全文： 内政部

参考文献：

[1] T.Bella、Y.Eidelman、I.Gohberg、V.Olshevsky和P.Zhlobich，通过（H，k）-拟可分矩阵的子类对递归关系进行分类，信号、系统和控制中的数值线性代数，电气工程讲义，Springer-Verlag（2010）·Zbl 1364.65065号
[2] S.Chandrasekaran和M.Gu，带状加半可分线性方程组的快速稳定算法，SIAM J.矩阵分析。申请。25（2003），第2期，373–384·Zbl 1050.65023号 ·doi:10.1137/S0895479899353373
[3] S.Chandrasekaran，M.Gu和T.Pals，用于分层半可分离表示的快速ULV分解求解器，SIAM J.矩阵分析。申请。28（2006），第3期，603–622·Zbl 1120.65031号 ·doi:10.1137/S089547979803436652
[4] 史蒂文·德尔沃和马克·范·巴雷尔-基于秩结构矩阵的求解器，SIAM J.Matrix Anal。申请。30（2008），编号2464-490·Zbl 1162.65325号 ·数字对象标识代码：10.1137/060654979
[5] Patrick Dewilde和Alle Jan van der Veen，时变系统与计算，Kluwer学术出版社，马萨诸塞州波士顿，1998年·Zbl 0937.93002号
[6] Y.Eidelman和I.Gohberg，一类结构矩阵的线性复杂度反演算法，积分方程算子理论35（1999），第1期，28-52·Zbl 0949.65021号 ·doi:10.1007/BF01225526
[7] Y.Eidelman和I.Gohberg，关于一类新的结构矩阵，积分方程算子理论34（1999），第3期，293–324·Zbl 0934.15002号 ·doi:10.1007/BF01300581
[8] Y.Eidelman和I.Gohberg，有限结构矩阵反演的Dewilde-van der Veen方法的修正，线性代数应用。343/344 (2002), 419 – 450. 结构和无限线性方程组专题·Zbl 1010.65013号 ·doi:10.1016/S0024-3795（01）00363-9
[9] Y.Eidelman和I.Gohberg，关于拟可分有限块矩阵的生成元，Calcolo 42（2005），第3-4期，187-214页·Zbl 1146.15300号 ·doi:10.1007/s10092-005-0102-4
[10] Y.Eidelman，I.Gohberg和Vadim Olshevsky，一阶拟可分矩阵的特征结构。三项和二项递推关系，线性代数应用。405 (2005), 1 – 40. ·Zbl 1079.65037号 ·doi:10.1016/j.laa.2005.02.039
[11] Nicholas J.Higham，《数值算法的准确性和稳定性》，第2版，工业和应用数学学会（SIAM），宾夕法尼亚州费城，2002年·Zbl 1011.65010号
[12] Ellen Van Camp、Nicola Mastronardi和Marc Van Barel，解对角线-可分离线性系统的两种快速算法，《第十届国际计算与应用数学大会论文集》（ICCAM-2002），2004年，第731-747页·Zbl 1038.65025号 ·doi:10.1016/j.cam.2003.09.040
[13] Raf Vandebril、Marc Van Barel和Nicola Mastronardi，关于半可分矩阵的表示和定义的注释，数值。线性代数应用。12（2005），第8期，839–858·Zbl 1164.15341号 ·文件编号：10.1002/nla.455
[14] Raf Vandebril、Marc Van Barel和Nicola Mastronardi，《矩阵计算和半可分矩阵》。第1卷，约翰·霍普金斯大学出版社，马里兰州巴尔的摩，2008年。线性系统·Zbl 1141.65019号
[15] Raf Vandebril、Marc Van Barel和Nicola Mastronardi，《矩阵计算和半可分矩阵》。第二卷，约翰·霍普金斯大学出版社，马里兰州巴尔的摩，2008年。特征值和奇异值方法·Zbl 1141.65019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。