×
阿米尔·法鲁克;马维什·萨马尔

广义Cholesky区块递减问题的敏感性分析。 （英语） Zbl 1486.15008号

线性多线性代数 70，第6号，997-1022（2022）.
摘要：在本文中，我们首先将统一的矩阵-向量方程方法与Lyapunov主函数方法和Banach不动点定理相结合，给出广义Cholesky块降代问题的新的严格摄动界和范数摄动。然后，我们将推导出六种不同类型的条件数的显式表达式，即四种范数、混合条件数和分量条件数。此外，借助概率谱范数估计器和小样本统计条件估计方法，可以高精度地估计这些条件数。最后，通过数值算例对所得结果进行了说明。

引用于1文件

MSC公司：

15甲12 矩阵条件
15A24号 矩阵方程和恒等式
15A23型 矩阵的因式分解
15A60型 矩阵范数，数值范围，泛函分析在矩阵理论中的应用
65英尺35英寸 矩阵范数、条件、缩放的数值计算

关键词：

广义Cholesky块降代问题;严格扰动界;条件编号;概率谱范数估计;SSCE方法;李亚普诺夫支配函数;巴拿赫不动点定理

软件：

mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{A.Farooq}和\textit{M.Samar}，线性多线性代数70，No.6，997--1022（2022；Zbl 1486.15008）
全文： 内政部

参考文献：

[1] 赵，JX。，鞍点问题的广义Cholesky分解方法，应用数学计算，92，49-58（1998）·Zbl 0942.65029号
[2] XM.方。，实对称矩阵的广义Cholesky分解与摄动，肇庆大学，29，5，14-16（2008）
[3] 比约克，澳大利亚。；帕克，H。；Eldén，L.，《最小二乘解的精确降阶》，SIAM J Matrix Ana Appl，15549-568（1994）·Zbl 0811.65034号 ·doi:10.1137/S089547989222895X
[4] 博扬奇克，AW；布伦特，RP；副总裁Dooren，关于降低Cholesky因子分解的注释，SIAM科学统计计算杂志，8210-221（1987）·Zbl 0617.65013号 ·doi:10.1137/0908031
[5] Chang，XW；Paige，CC。，Cholesky下降问题的扰动分析，SIAM J Matrix Ana Appl，19429-443（1998）·Zbl 0917.65044号 ·doi:10.1137/S0895479896304113
[6] Eldén，L。；Park，H.，Cholesky分解块降代的扰动分析，数值数学，68，457-467（1994）·Zbl 0808.65042号 ·doi:10.1007/s002110050072
[7] Pan，CT，Cholesky因子分解下定问题的扰动分析，线性代数应用，183103-115（1993）·Zbl 0771.65015号 ·doi:10.1016/0024-3795（93）90426-O
[8] Stewart，GW，四舍五入误差对Cholesky因子分解下定算法的影响，Inst Math Appl，23203-213（1979）·Zbl 0405.65019号 ·doi:10.1093/imamat/23.2.203
[9] Sun，J.，Cholesky定年和QR更新问题的扰动分析，SIAM J矩阵分析应用，16760-775（1995）·Zbl 0828.65027号 ·doi:10.1137/S0895479893249939
[10] Farooq，A。；萨马尔，M。；Li，H.，区块Cholesky递减问题的敏感性分析，国际计算数学杂志（2019）·Zbl 1483.65063号 ·doi:10.1080/00207160.2019.1613528
[11] 李，H。；Yang，H。；Shao，H.，广义Cholesky因式分解块降代的扰动分析，应用数学计算，2189451-9461（2012）·Zbl 1246.65051号
[12] 新泽西州海姆。，数值算法的准确性和稳定性（2002），费城：SIAM，费城·Zbl 1011.65010号
[13] Skeel，RD.，高斯消去中数值稳定性的缩放，J ACM，26，494-526（1979）·Zbl 0435.65035号 ·doi:10.1145/322139.322148
[14] 谢，Z。；李伟（Li，W.）。；Jin，X.，关于实矩阵正则广义极分解的条件数，电子J线性代数，26842-857（2013）·Zbl 1283.15024号 ·doi:10.13001/1081-3810.1691
[15] Diao，H。；Xiang，H。；Wei，Y.，Sylvester方程的混合、分量条件数和小样本统计条件估计，数值线性代数应用，19639-654（2012）·Zbl 1274.65120号 ·doi:10.1002/nla.790
[16] 戈伯格，I。；Koltracht，I.，《混合、组件和结构化条件数》，SIAM J Matrix Ana Appl，14688-704（1993）·Zbl 0780.15004号 ·doi:10.1137/0614049
[17] Cucker，F。；Diao，H。；Wei，Y.，关于Moore-Penrose逆问题和线性最小二乘问题的混合和分量条件数，《数学比较》，76，947-963（2007）·Zbl 1115.15004号 ·doi:10.1090/S0025-5718-06-01913-2
[18] Wang，W。；Wei，Y.，矩阵分解的混合和分量条件数，Theor Compute Sci，681199-216（2017）·Zbl 1375.65048号 ·doi:10.1016/j.tcs.2017.03.034
[19] 巴伯林，M。；格拉顿，S。；Lacroix，R.，线性最小二乘问题条件的统计估计，计算科学讲义，8384124-133（2014）·doi:10.1007/978-3-642-55224-3_13
[20] 李，H。；王，S。；Zheng，C.，周期广义耦合Sylvester方程的摄动分析，国际计算数学杂志，942011-2026（2017）·Zbl 1391.65116号 ·doi:10.1080/0207160.2016.1274743
[21] 王，S。；Yang，H。；Li，H.，非线性矩阵方程的条件数及其统计估计，线性代数应用，482，221-240（2015）·Zbl 1321.65071号 ·doi:10.1016/j.laa.2015.06.011
[22] 李，H。；Wang，S.，等式约束线性最小二乘问题的部分条件数，Calcolo，54，1121-1146（2017）·Zbl 1385.65032号 ·doi:10.1007/s10092-017-0221-8
[23] 李，H。；Wang，S.，关于不定最小二乘问题的部分条件数，应用数值数学，123，200-220（2018）·Zbl 1377.65049号 ·doi:10.1016/j.apnum.2017.09.006
[24] 肯尼，CS；劳布，AJ；Reese，MS，线性系统的统计条件估计，SIAM科学计算杂志，19566-583（1998）·Zbl 0915.15003号 ·doi:10.1137/S1064827595282519
[25] Diao，H。；Yan，H。；Chu，EK-W.，《*-Sylvester方程的向后误差和小样本条件估计》，《国际计算机数学杂志》，94，10，2106-2121（2017）·Zbl 1393.15018号 ·doi:10.1080/00207160.2017.1280155
[26] Diao，H。；魏毅。；Xie，P.，总最小二乘问题的小样本统计条件估计，数值算法，75，2，435-455（2017）·Zbl 1368.65062号 ·doi:10.1007/s11075-016-0185-9
[27] Diao，H。；魏毅。；乔，S.，结构化Tikhonov正则化问题的结构化条件数及其估计，计算应用数学杂志，308276-300（2016）·Zbl 1346.65015号 ·doi:10.1016/j.cam.2016.05.023
[28] 李，H。；Wei，Y.，LU和QR分解的改进严格扰动界，数字线性代数应用，221115-1130（2015）·Zbl 1374.65032号 ·doi:10.1002/nla.1998年
[29] 康斯坦蒂诺夫，M。；顾，D。；Mehrmann，V.，矩阵方程的微扰理论（2003年），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1025.15017号
[30] Hochstenbach，ME，矩阵双范数的概率上界，科学计算杂志，57464-476（2013）·Zbl 1292.65037号 ·数字对象标识代码：10.1007/s10915-013-9716-x
[31] 肯尼，CS；AJ.劳布。，一般矩阵函数的小样本统计条件估计，SIAM科学计算杂志，15，36-61（1994）·Zbl 0801.65042号 ·数字对象标识代码：10.1137/0915003
[32] Farooq，A。；Samar，M.，块Cholesky倒计时问题的乘法扰动界，国际计算数学杂志（2019）·兹比尔1483.65072 ·doi:10.1080/00207160.2019.1699072
[33] 萨马尔，M。；Farooq，A。；Li，H.，广义Cholesky因子分解的灵敏度分析，应用。数学。计算，362（2019）·Zbl 1433.65026号 ·doi:10.1016/j.amc.2019.124556
[34] XW，Chang。一些矩阵分解的扰动分析[博士论文]。麦吉尔大学；1997
[35] 李，H。；魏毅。；Yang，Y.，不对称矩阵类Cholesky因式分解的新严格扰动界，线性代数应用，491，83-100（2016）·Zbl 1330.15015号 ·doi:10.1016/j.laa.2015.02.032
[36] 李，H。；Lv，P.，关于辛QR分解的可靠性分析的一个注记，《数学不等式应用》，202，427-439（2017）·Zbl 1366.15010号
[37] 李，H。；Lv，P.，双曲QR分解的新扰动界和条件数，线性多线性代数，68，8，1540-1553（2017）·Zbl 1370.15012号 ·doi:10.1080/03081087.2016.1245708
[38] GW斯图尔特；Sun，J.，矩阵微扰理论（1990），波士顿：学术出版社，波士顿·Zbl 0706.65013号
[39] Chang，XW；佩奇，CC；Stewart，GW.，QR分解的扰动分析，SIAM J矩阵分析应用，18775-791（1997）·Zbl 0876.15010号 ·doi:10.1137/S0895479896297720
[40] 喇叭，RA；Johnson，CR，矩阵分析主题（1991），剑桥：剑桥大学出版社，剑桥·Zbl 0729.15001号
[41] 李伟（Li，W.）。；谢，Z。；Vong，S.，辛QR因式分解的灵敏度分析，J Franklin。研究所，353，5，1186-1205（2016）·Zbl 1336.15007号 ·doi:10.1016/j.jfranklin.2015.03.038
[42] Chaitin-Chatelin，F。；Gratton，S.，关于矩阵极分解的条件数，数字线性代数应用，7337-354（2000）·Zbl 1051.65052号 ·doi:10.1002/1099-1506（200007/08）7:5<337:：AID-NLA200>3.0.CO；2-4
[43] Sun，J.，Frobenius范数中代数Riccati方程的条件数，线性代数应用，350237-261（2002）·Zbl 1003.15004号 ·doi:10.1016/S0024-3795（02）00294-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。