×
王伟国;魏益民

矩阵分解的混合和分量条件数。 （英语） Zbl 1375.65048号

西奥。计算。科学。 681, 199-216 (2017).
摘要：我们用一种新的方法给出了（LU）、Cholesky、（LDL^{算子名{T}}）和（QR）分解的范数扰动界和分量扰动界。导出了这些矩阵分解的混合条件数和分量条件数的显式表达式。条件数改进了范数和分量情况的已知结果，并揭示了结构扰动的特征。导出了（LU）分解因子（L）和（U）的精确显式扰动表达式，并给出了LU分解严格的范数扰动界和分量扰动界。

引用于7文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
15A23型 矩阵的因式分解
65层35 矩阵范数、条件、缩放的数值计算

关键词：

混合的;组件式（componentwise）;条件编号;\（LU\）分解;Cholesky分解;\（LDL^{\运算符名称{T}}\）分解;\（QR）分解

软件：

JDQZ公司;LINPACK系列;JDQR公司;mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{W.-G.Wang}和\textit{Y.Wei}，Theor。计算。科学。681199-216（2017年；兹比尔1375.65048）
全文： 内政部

参考文献：

[1] Gupta，A.，《非对称稀疏矩阵的改进符号和数值分解算法》，SIAM J.Matrix Ana。申请。，24, 529-552 (2002) ·Zbl 1021.65014号
[2] （Bai，Z.；Demmel，J.；Dongarra，J.，Ruhe，A.；van der Vorst，H.，《代数特征值问题解决模板：实用指南》，《软件、环境和工具》，第11卷（2000），工业和应用数学学会（SIAM）：工业和应用数学学会（SIAM）宾夕法尼亚州费城·Zbl 0965.65058号
[3] Barrlund，A.，（L D L ^ T）和逻辑单元分解，BIT，31358-363（1991）·Zbl 0733.65017号
[4] Bhatia，R.，矩阵因式分解及其扰动，线性代数应用。，197/198, 245-276 (1994) ·Zbl 0794.15006号
[5] Brandt，R.，《多项式矩阵分解：算法评估及其在宽带MIMO通信中的应用》（2010），乌普萨拉大学，博士论文
[6] Bürgisser，P。；Cucker，F.，《条件：数值算法的几何》（2013），施普林格：施普林格-海德堡出版社·Zbl 1280.65041号
[7] Chang，X.-W.，一些矩阵分解的扰动分析（1997年2月），麦吉尔大学：加拿大蒙特利尔麦吉尔大学，计算机科学博士论文
[8] Chang，X.-W.，关于QR分解的Q因子的扰动，Numer。线性代数应用。，19, 607-619 (2012) ·Zbl 1274.65119号
[9] Chang，X.-W。；Li，R.-C.，乘法摄动分析二维码因式分解，数值。代数控制优化。，1, 301-316 (2011) ·兹比尔1247.65038
[10] Chang，X.-W。；Paige，C.C.，《中（R）的扰动分析》二维码因式分解（1995），麦吉尔大学计算机科学学院：加拿大蒙特利尔麦吉尔大学计算科学学院，20页
[11] Chang，X.-W。；Paige，C.C.，关于逻辑单元因子分解，BIT，38，486-501（1998）·Zbl 0924.65038号
[12] Chang，X.-W。；Paige，C.C.，关于二维码因式分解，数值。数学。，88, 319-345 (2001) ·兹伯利0989.65049
[13] Chang，X.-W。；佩奇，C.C。；Stewart，G.W.，《Cholesky因子分解的新扰动分析》，IMA J.Numer。分析。，16, 457-484 (1996) ·Zbl 0861.65020号
[14] Chang，X.-W。；佩奇，C.C。；Stewart，G.W.，扰动分析二维码因式分解，SIAM J.矩阵分析。申请。，18, 775-791 (1997) ·Zbl 0876.15010号
[15] Chang，X.-W。；Stehlé，D.，一些矩阵因子分解的严格扰动界，SIAM J.矩阵分析。申请。，31, 2841-2859 (2010) ·Zbl 1216.65051号
[16] Chang，X.-W。；Stehlé，D。；Villard，G.，《LLL晶格基约化背景下QR因子R的摄动分析》，数学。公司。，81, 1487-1511 (2012) ·Zbl 1260.11082号
[17] Corless，R.M。；瓦特，S.M。；Zhi，L.，计算一元近似多项式GCD的QR分解，IEEE Trans。信号处理。，52, 3394-3402 (2004) ·Zbl 1372.65120号
[18] Cucker，F。；Diao，H。；Wei，Y.，一些条件数的光滑分析，Numer。线性代数应用。，13, 71-84 (2006) ·Zbl 1198.65084号
[19] Cucker，F。；Diao，H。；Wei，Y.，关于Moore-Penrose逆问题和线性最小二乘问题的混合和分量条件数，数学。公司。，76, 947-963 (2007) ·Zbl 1115.15004号
[20] Demmel，J.，关于条件数和到最近的病态问题的距离，Numer。数学。，51, 251-289 (1987) ·Zbl 0597.65036号
[21] Demmel，J.，数值分析问题困难的概率，数学。公司。，50, 449-480 (1988) ·Zbl 0657.65066号
[22] 德梅尔，J。；北卡罗来纳州海姆。；Schreiber，R.，块LU因子分解的稳定性，数字。线性代数应用。，2, 173-190 (1995) ·Zbl 0834.65010号
[23] Dongarra，J。；邦奇，J。；莫勒，G。；Stewart，G.，《Linpack用户指南简介》（1979年），工业和应用数学学会（SIAM）：宾夕法尼亚州费城·Zbl 0476.68025号
[24] 德马奇，Z。；奥姆拉迪奇，M。；Veselić，K.，《关于Cholesky因子分解的扰动》，SIAM J.Matrix Ana。申请。，15, 1319-1332 (1994) ·Zbl 0809.15005号
[25] 艾森斯塔特，S.C。；Liu，J.W.H.，利用非对称稀疏符号分解中的结构对称性，SIAM J.矩阵分析。申请。，202-211年3月13日（1992年）·Zbl 0746.65023号
[26] Galántai，A逻辑单元,低密度铀和（L D L ^ T）分解，Miskolc数学。注释，1109-118（2000）·Zbl 0973.65034号
[27] Galántai，A.，三角和满秩因式分解的扰动界，计算。数学。申请。，50, 1061-1068 (2005) ·Zbl 1087.65023号
[28] 乔治，A。；麻省理工学院Heath。；Ng、E。；Liu，J.，局部内存多处理器上的符号Cholesky因式分解，SIAM J.Sci。统计计算。，5, 85-95 (1987) ·兹比尔0618.65023
[29] 乔治，A。；Ng，E.，带部分枢轴的稀疏高斯消去的符号分解，SIAM J.Sci。统计计算。，8, 877-898 (1987) ·Zbl 0632.65021号
[30] 戈伯格，I。；Koltracht，I.，《混合、组件和结构化条件数》，SIAM J.矩阵分析。申请。，14, 688-704 (1993) ·Zbl 0780.15004号
[31] 戈卢布，G.H。；Van Loan，C.F.，《矩阵计算》（2013），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 1268.65037号
[32] Grabmeier，J。；Kaltoffen，E。；魏斯芬宁，V.，《计算机代数手册：基础、应用、系统》（2003），施普林格-弗拉格：柏林施普林格·兹伯利1017.68162
[33] 格里戈里，L。；德梅尔，J.W。；Li，X.，具有静态旋转的稀疏LU的并行符号分解，SIAM J.Sci。计算。，29, 1289-1314 (2007) ·Zbl 1141.65354号
[34] 格里戈里，L。；吉尔伯特，J.R。；Cosnard，M.，《部分旋转稀疏高斯消元的符号和精确结构预测》，SIAM J.矩阵分析。申请。，30, 1520-1545 (2008) ·Zbl 1176.65025号
[35] Higham，N.J.，《数值算法的准确性和稳定性》（2002），工业和应用数学学会（SIAM）：宾夕法尼亚州费城·Zbl 1011.65010号
[36] 金，X。；魏毅。；赵，Z.，《数值线性代数及其应用》（2012），科学出版社：科学出版社北京：阿尔法科学国际有限公司：科学出版社：北京：阿尔法科学国际有限责任公司英国
[37] 兰格，美国。；Paule，P.，《数值和符号科学计算》（2011），施普林格出版社：纽约施普林格
[38] 李，H。；Wei，Y.，LU和QR因子分解的改进严格扰动界，Numer。线性代数应用。，22, 1115-1130 (2015) ·Zbl 1374.65032号
[39] 李，H。；魏毅。；Yang，Y.，偏对称矩阵类Cholesky因式分解的新严格扰动界，线性代数应用。，491, 83-100 (2016) ·Zbl 1330.15015号
[40] 刘晓光，一些矩阵分解的灵敏度分析，数学。数字。罪。，23，279-288（2001），（中文）·Zbl 1495.65056号
[41] 马科斯，A。；贝茨，D.G。；Postlethwate，I.，用于降阶线性分式变换建模的符号矩阵分解算法，Automatica，43，1211-1218（2007）·Zbl 1123.93030号
[42] 罗比亚诺，L。；Abbott，J.，近似交换代数（2009），Springer:Springer纽约·Zbl 1176.13001号
[43] Rump，S.，《结构摄动第二部分：分量距离》，SIAM J.矩阵分析。申请。，25, 31-56 (2003) ·Zbl 1061.15005号
[44] 臀部，S。；Jeannerod，C.，LU和Cholesky因式分解的改进后向误差界，SIAM J.矩阵分析。申请。，35, 684-698 (2014) ·Zbl 1309.65031号
[45] 桑卡尔，A。；Spielman，D.A。；Teng，S.-H.，矩阵条件数和增长因子的平滑分析，SIAM J.矩阵分析。申请。，28, 446-476 (2006) ·Zbl 1179.65033号
[46] Stewart，G.W.，扰动界二维码矩阵的因式分解，SIAM J.Numer。分析。，14, 509-518 (1977) ·Zbl 0358.65038号
[47] Stewart，G.W.，《关于逻辑单元、Cholesky和二维码因子分解，SIAM J.矩阵分析。申请。，14, 1141-1145 (1993) ·Zbl 0785.65017号
[48] Stewart，G.W.，《关于逻辑单元和Cholesky因子，IMA J.Numer。分析。，17, 1-6 (1997) ·Zbl 0876.65016号
[49] Stewart，G.W.，《矩阵算法》，第1卷：基本分解（1998年），工业和应用数学学会（SIAM）：工业与应用数学学会，宾夕法尼亚州费城·Zbl 0910.65012号
[50] Sun，J.-G.，Cholesky和二维码因子分解，BIT，31，341-352（1991）·Zbl 0728.65032号
[51] Sun，J.-G.，一些矩阵分解的分量扰动界，BIT，32，702-714（1992）·Zbl 0764.65016号
[52] Sun，J.-G.，Cholesky和（L D L ^ T）因式分解的舍入误差和扰动界，线性代数应用。，173, 77-97 (1992) ·Zbl 0808.65018号
[53] Sun，J.-G.，关于二维码因子分解，线性代数应用。，215, 95-111 (1995) ·Zbl 0816.15010号
[54] 陶，T。；Vu，V.，条件数和最小奇异值的平滑分析，数学。公司。，79, 2333-2352 (2010) ·Zbl 1253.65067号
[55] 王，D。；Zhi，L.，符号数字计算（2007），施普林格：施普林格巴塞尔
[56] Zha，H.，关于二维码因式分解，SIAM J.矩阵分析。申请。，14, 1124-1131 (1993) ·Zbl 0787.65014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。