×
李文斌;西蒙·斯文;基·斯特芬

基于离散随机算法的线性代数数值误差界估计。 （英语） Zbl 1272.65040号

申请。数字。数学。 62，第5期，536-555（2012）.
提出了一种估计线性代数算法误差界的方法。该方法基于离散随机算法（DSA）。为了将DSA概念扩展到线性代数中的算法，基于DSA推导了数值误差界的估计。这些估计应用于线性代数库LAPACK，与库本身的误差界相比，提供了更严格的误差界。
审核人：吉·罗恩（普拉哈）

MSC公司：

65克50 舍入误差

关键词：

错误界限;舍入误差;线性代数;离散随机算法;算法

软件：

MPACK公司;DGELSS公司;CADNA;mctoolbox软件;拉帕克
PDF格式BibTeX公司 XML格式引用
\textit{W.Li}等人，应用。数字。数学。62，No.5，536--555（2012；Zbl 1272.65040）
全文： 内政部

参考文献：

[1] Abdelmalek，N.，Gram-Schmidt方法的舍入误差分析和线性最小二乘问题的求解，BIT数值数学，11，345-367（1971）·Zbl 0236.65031号
[2] 阿布拉莫维奇，M。；Stegun，I.A.，《数学函数手册：公式、图形和数学表》（1964年），Courier Dover出版社：Courier Dover出版社，美国纽约·Zbl 0171.38503号
[3] Arioli，M。；Laratta，A.，求解欠定线性系统算法的误差分析，数值数学，46，255-268（1985）·Zbl 0543.65012号
[4] Arioli，M。；Laratta，A.，计算点在线性流形上投影的算法的误差分析，线性代数及其应用，82，1-26（1986）·Zbl 0629.65042号
[5] Z.Bai，J.Demmel，A.McKenney，《关于Cholesky中的浮点错误》，技术报告，田纳西州诺克斯维尔，美国，1989年。；Z.Bai，J.Demmel，A.McKenney，《关于Cholesky中的浮点错误》，技术报告，美国田纳西州诺克斯维尔，1989年。
[6] Å. Björck，增广系统方法中的旋转与稳定性，见：数值分析，第14届邓迪会议论文集，第1-16页。；Å. Björck，增广系统方法中的旋转和稳定性，见：数值分析，第14届邓迪会议论文集，第1-16页·Zbl 0796.65056号
[7] Buckland，S.T.，Monte Carlo置信区间，生物统计学，40，811-817（1984）·Zbl 0558.62040号
[8] J.M.切斯纳（J.M.Chesneaux），《理论练习与方法实现》（Etude theorique et implementation en ada de la methode CESTAC），巴黎皮埃尔和玛丽·居里大学博士论文，1988年。；J.M.Chesneaux，CESTAC方法的练习理论与实现，巴黎皮埃尔和玛丽·居里大学博士论文，1988年。
[9] Chesneaux，J.M.，使用概率方法的计算精度研究，对计算机算术和自验证数值方法的贡献，19-30（1990）·兹比尔0784.65037
[10] Chesneaux，J.M。；Vignes，J.，《关于CESTAC方法的稳健性》，C.R.科学院，307855-860（1988）·Zbl 0657.65061号
[11] 德梅尔，J。；Hida，Y。；Kahan，W。；Li，X.S。；穆克吉，S。；Riedy，E.J.，超精度迭代求精的误差界，ACM数学软件汇刊，32，325-351（2006）·Zbl 1365.65082号
[12] Demmel，J.W。；Higham，N.J.，欠定系统解算器的改进误差界，SIAM矩阵分析与应用杂志，14，1-14（1993）·Zbl 0770.65025号
[13] A.Ghaneme，J.L.Lamotte，《关于CESTAC方法在多台并行机上的并行实现与自验证的性能》，载于：第十一届科学计算、计算机算术和验证数值国际研讨会（SCAN2004），日本福冈。；A.Ghaneme，J.L.Lamotte，《关于CESTAC方法在多台并行机器上的并行实现与自验证的性能》，载于：第十一届科学计算、计算机算术和验证数值国际研讨会（SCAN2004），日本福冈。
[14] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰·霍普金斯大学出版社：约翰·霍普金大学出版社，美国马里兰州巴尔的摩·Zbl 0865.65009号
[15] Gray，R.M.，《Toeplitz和循环矩阵：评论》（2006），Now Publishers Inc·Zbl 1115.15021号
[16] Hager，W.，条件估计，SIAM科学与统计计算杂志，5311-316（1984）·Zbl 0542.65023号
[17] 海姆·D·J。；Higham，N.J.，广义特征值问题的结构向后误差和条件，SIAM矩阵分析与应用杂志，20493-512（1998）·兹伯利0935.65032
[18] Higham，N.J.，矩阵范数估计的经验，SIAM科学与统计计算杂志，11804-809（1990）·Zbl 0752.65036号
[19] Higham，N.J.，《数值算法的准确性和稳定性》（2002），工业和应用数学学会：美国宾夕法尼亚州费城·Zbl 1011.65010号
[20] 新泽西州海姆。；Eprint，M。；Highamf，N.J.，三角矩阵条件数估计综述，SIAM评论，29575-596（1987）·Zbl 0635.65049号
[21] 霍格，R.V。；克雷格，A.，《数理统计导论》（1994），普伦蒂斯·霍尔，第181-182页
[22] Hotelling，H.，《矩阵计算的一些新方法》，《数理统计年鉴》，第14期，第1-34页（1943年）·Zbl 0061.27007
[23] 杰泽奎尔，F。；Chesneaux，J.M.，《CADNA:估算舍入误差传播的库》，《计算机物理通信》，178933-955（2008）·Zbl 1196.65020号
[24] F.Jezequel，J.L.Lamotte，GPU上Slater积分计算的数值验证，摘自：第十四届科学计算、计算机算术和验证数值国际研讨会（SCAN 2010），法国里昂。；F.Jezequel，J.L.Lamotte，GPU上Slater积分计算的数值验证，摘自：第14届科学计算、计算机算术和验证数值国际研讨会（SCAN 2010），法国里昂。
[25] J.L.Lamotte，CESTAC方法在共享内存和分布式内存计算机上的并行化，摘自：第十届科学计算、计算机算术和验证数值国际研讨会（SCAN2002），法国巴黎。；J.L.Lamotte，CESTAC方法在共享内存和分布式内存计算机上的并行化，载于：第十届科学计算、计算机算术和验证数值国际研讨会（SCAN2002），法国巴黎。
[26] W.Li，S.Simon，多核系统统计软件的数值误差分析，摘自：《2010年康普统计学报》，法国，第1287-1294页。；W.Li，S.Simon，《多核系统统计软件的数值误差分析》，摘自：《2010年康普统计学报》，法国，第1287-1294页。
[27] Moler，C.B.，《数值线性代数的三个研究问题》，（Golub，G.H.；Oliger，J.，《数值分析》，《应用数学研讨会论文集》，第22卷（1978）），1-18·Zbl 0397.65021号
[28] 蒙哥马利特区。；Runger，G.C.，《工程师应用统计与概率》（2002），John Wiley&Sons，Inc。
[29] Nakata，M.，MPACK（MBLAS/MLAPACK）：BLAS和LAPACK的多精度算术版本，版本0.6.7
[30] Olver，F.W.J。；Wilkinson，J.H.，《高斯消去的后验误差界》，第2卷（1982年）·Zbl 0527.65018号
[31] Paige，C.C.，矩阵方程求解方法的误差分析，计算数学，27355-359（1973）·Zbl 0282.65027号
[32] H.Ren，关于一些特征值分解和奇异值分解算法的误差分析与实现，技术报告UCB/CSD-96-904，EECS部门，加利福尼亚大学伯克利分校，1996年。；H.Ren，关于一些特征值分解和奇异值分解算法的误差分析和实现，技术报告UCB/CSD-96-904，EECS部门，加利福尼亚大学伯克利分校，1996年。
[33] Satterthwaite，F.，《方差综合》，《心理测量学》，第6309-316页（1941年）·Zbl 0063.06742号
[34] Stewart，G.W.，《关于LU和Cholesky因子的扰动》，IMA数值分析杂志，17，1-6（1997）·Zbl 0876.65016号
[35] Sun，J.G.，一些矩阵分解的分量扰动界，BIT数值数学，32，702-714（1992）·Zbl 0764.65016号
[36] Sun，J.G.，Cholesky和LDLT分解的舍入误差和扰动界，线性代数及其应用，173，77-97（1992）·Zbl 0808.65018号
[37] Sun，J.G.，关于厄米特特征值问题后向扰动的注记，BIT数值数学，35，385-393（1995）·Zbl 0841.65023号
[38] 孙，J.G。；Sun，Z.，欠定系统的最优后向扰动界，SIAM矩阵分析与应用杂志，18，393-402（1997）·Zbl 0876.15003号
[39] Tao，P.D.，计算矩阵界范数的次梯度方法的收敛性，线性代数及其应用，62163-182（1984）·Zbl 0563.65029号
[40] 图灵，A.，矩阵过程中的舍入误差，《力学和应用数学季刊》，287-308（1948）·Zbl 0033.28501号
[41] Vignes，J.，《舍入误差分析随机方法及其应用综述》，《模拟中的数学与计算机》，30481-491（1988）·Zbl 0665.65044号
[42] Vignes，J.，《验证数值软件结果的离散随机算法》，《数值算法》，37，377-390（2004）·Zbl 1074.65055号
[43] J.Vignes，M.La Porte，《计算中的误差分析》，载于：国际知识产权联合会大会，1974年，第610-614页。；J.Vignes，M.La Porte，《计算中的误差分析》，载于：IFIP大会，1974年，第610-614页·Zbl 0295.65035号
[44] Vignes，J.，Zéro matimatique et Zéro informatique，C.R.Acad。科学。巴黎。我数学。，303, 997-1000 (1986) ·Zbl 0624.68047号
[45] Wilkinson，J.H.，矩阵反演直接方法的误差分析，ACM杂志，8281-330（1961）·Zbl 0109.09005号
[46] Wilkinson，J.H.，《代数过程中的舍入误差》（1994），多佛出版公司·Zbl 0868.65027号
[47] 袁，K.H。；Bentler，P.M.，二次型分布的两个简单近似，英国数学与统计心理学杂志，63273-291（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。