×
佩德罗·阿隆索;豪尔赫·德尔加多;拉斐尔·加列戈;胡安·曼纽尔·佩纳

与内维尔消除相关的枢轴战略的增长因素。 （英语） Zbl 1218.65029号

J.计算。申请。数学。 235，第7期，1755-1762（2011）.
本文讨论求解线性方程组的Neville消元法，它是高斯消元法的一种替代方法。分析了几种旋转策略，研究了作为算法稳定性指标的增长因子。结果表明，Neville的Wilkinson增长因子和高斯消去是相同的。对于高斯消去，与三角分解相关的增长因子较小。数值实验证实了这一分析。实验生长因子相对于其理论界表现出更好的行为。
审核人：Radek Kucera（俄斯特拉发）

引用于8文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法

关键词：

内维尔消除;旋转;高斯消去;稳定性;算法;威尔金森生长因子;数值实验

软件：

mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{P.Alonso}等人，J.Compute。申请。数学。235，第7号，1755---1762（2011；Zbl 1218.65029）
全文： 内政部

参考文献：

[1] 德梅尔，J。；Koev，P.，完全正广义Van der monde线性系统的精确有效解，SIAM J.Matrix Ana。申请。，27, 142-152 (2005) ·Zbl 1096.65031号
[2] （Gasca，M.；Michelli，C.A.，《总体积极性及其应用》（Total Positivity and its Applications）（1996年），克鲁沃学术出版社：克鲁沃学术出版商波士顿）·Zbl 0884.00045号
[3] Gasca，M。；Peña，J.M.，完全正性与Neville消去，线性代数应用。，165, 25-44 (1992) ·Zbl 0749.15010号
[4] Gassó，M。；Torregrosa，J.R.，通过Neville消去法对矩形矩阵进行完全正因式分解，SIAM J.Matrix Ana。申请。，25, 986-994 (2004) ·Zbl 1066.65032号
[5] 阿隆索，P。；Cortina，R。；迪亚斯，I。；Ranilla，J.，Neville消去：使用棋盘分割的效率研究，线性代数应用。，393, 3-14 (2004) ·Zbl 1063.65023号
[6] 阿隆索，P。；加斯卡，M。；Peña，J.M.，Neville消除的向后误差分析，应用。数字。数学。，23, 193-204 (1997) ·Zbl 0870.65021号
[7] 阿隆索，P。；德尔加多，J。；加列戈，R。；Peña，J.M.，Neville消去的迭代求精，国际计算机杂志。数学。，86, 2, 341-353 (2009) ·Zbl 1159.65029号
[8] P.Alonso，J.Delgado，R.Gallego，J.M.Peña，《Neville消去：一种有效的算法及其在化学中的应用》，J.Math。化学。（印刷中）；P.Alonso，J.Delgado，R.Gallego，J.M.Peña，《Neville消去：一种有效的算法及其在化学中的应用》，J.Math。化学。（印刷中）·Zbl 1196.92074号
[9] 米德·J·L。；Renaut，R.A。；Welfert，B.D.，平行高斯消去的旋转策略的稳定性，BIT，41，633-639（2001）·Zbl 0991.65030号
[10] Sorensen，D.C.，高斯消去中两两枢轴的分析，IEEE Trans。计算。，C-34，274-278（1985）·Zbl 0551.65014号
[11] Tiskin，A.，《通信高效并行通用成对消除》，《未来基因》。计算。系统。，23, 179-188 (2007)
[12] Trefethen，L.N。；Schreiber，R.S.，高斯消去的平均情况稳定性，SIAM J.矩阵分析。申请。，11, 335-360 (1990) ·Zbl 0703.65015号
[13] Wilkinson，J.H.，《代数特征值问题》（1965），克拉伦德出版社：牛津克拉伦德出版公司·Zbl 0258.65037号
[14] Natesan，S。；维戈·阿奎尔，J。；Ramanujam，N.，《弱边界层奇异摄动问题的数值算法》，计算。数学。申请。，45, 1-3, 469-479 (2003) ·Zbl 1036.65065号
[15] 维戈·阿奎尔，J。；Martin-Vaquero，J。；Criado，R.，关于指数拟合BDF算法的稳定性，J.Compute。申请。数学。，175, 1, 183-194 (2005) ·Zbl 1063.65069号
[16] Higham，N.J.，《数值算法的准确性和稳定性》（2002），SIAM:SIAM Philadelphia·Zbl 1011.65010号
[17] A.乔治。；Ikramov，K.D。；Kucherov，Andrey B.，关于广义Higham矩阵的高斯消去中的增长因子，Numer。线性代数应用。，9, 107-114 (2002) ·Zbl 1071.65033号
[18] 科尔特斯，V。；Peña，J.M.，《一些核心战略的增长因素和预期增长因素》，J.Compute。申请。数学。，202, 292-303 (2007) ·Zbl 1120.65032号
[19] 加斯卡，M。；Peña，J.M.，Neville消去的矩阵描述及其在全正性中的应用，线性代数应用。，202, 33-45 (1994) ·兹伯利0804.65028
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。