从后向因子近似逆过程获得的$IUL$预条件的完整枢轴策略

文件类型:研究论文

作者

1伊朗萨布泽瓦尔哈基姆·萨布泽瓦里大学应用数学系。

2德国不伦瑞克工业大学计算数学研究所,D-38106。

摘要

本文中,我们使用一个完整的枢轴策略来计算作为后向因子近似逆过程的副产品获得的IUL预条件。该枢轴基于后向IJK版本的高斯消元过程的完整枢轴策略有一个参数$\alpha$来控制整个旋转过程。我们研究了不同的$\alfa$值对IUL预处理程序质量的影响。对于数值实验部分将与完全旋转相耦合的IUL分解与ILUTP和与完全旋转策略相耦合的RIF的左向版本进行了比较。

关键词

主要研究对象


M.Benzi和M.Tuma,非对称线性系统的稀疏近似逆预条件,SIAM J.科学。计算。19(1998),第3期,968-994。
M.Benzi和M.Tuma,正定矩阵的鲁棒不完全因式分解预条件,数字。线性代数应用。10(2003),第5-6、385--400号。
M.Bollh-ofer,ILUPACK软件包,网址:http://www.icm.tu-bs.de/_回铃/回铃2015年访问。
T.Davis,佛罗里达大学稀疏矩阵收集,http://www.cise.ufl.edu/research/sparse/matrices网站2015年访问。
E.D.Dolan和J.J.More,带性能曲线的基准优化软件,数学。程序。序列号。A类91(2002) 201--213.
I.S.Duff和J.Koster,将大型条目排列到稀疏矩阵对角线的算法的设计和使用,SIAM J.矩阵分析。申请。20(1999),第4期,889--901。
F.R.Fazel,《计算作为BFAPINV过程副产品的完整旋转耦合的IUL因式分解》,哈基姆·萨布泽瓦里大学数学与计算机科学系硕士学位论文,波斯语,2015年。
J.A.George和J.W.H.Liu,大型稀疏正定系统的计算机解,Prentice-Hall,1981年。
T.Huckle,《个人通信》,2016年。
G.Karypis和V.Kumar,METIS,一个用于划分非结构化图和计算稀疏矩阵的填充约简序的软件包,http://glaros.dtc.umn.edu/gkhome/views/metis网站2015年访问。
J.G.Luo,一类新的非对称和不定矩阵求逆分解,计算。数学。申请。25第4期,(1993)95-104。
A.Raei,右向鲁棒不完全因子分解预条件的一个完整的旋转策略,计算。数学。申请。64(2012),第8期,2682--2694。
A.Raei、从前向和后向因子分解的近似逆算法获得的ILU和IUL因子分解,牛市。伊朗数学。Soc公司。40(2014),第5期,1327--1346。
A.Raei,具有完整旋转策略的AINV预处理程序的左视图版本,线性代数应用。445(2014) 103--126.
A.Raei和M.Bollh-ofer,ILU预处理剂逆滴技术的扩展,http://www.digibib.tu-bs.de/?docid=00035624.
A.Raei,B.Tolue和M.Bollhofer,左向鲁棒不完全因子分解预处理器的完全枢转策略,计算。数学。申请。67(2014),第11期,2055--2070。
Y.Saad,《稀疏线性系统的迭代方法》,PWS出版社,纽约,1996年。
Y.Saad、Sparskit和稀疏示例,http://www-users.cs.umn.edu/_saad/软件2015年访问。
D.K.Salkuyeh、A.Raei和H.Roohani,基于FAPINV算法的ILU预处理,Opuscula数学。35(2015),第2期,235-250。
D.K.Salkuyeh和H.Roohani,关于AINV和FAPINV算法之间的关系,国际数学杂志。数学。科学。2009(2009),文章编号179481,共6页。
张杰,计算因子近似逆的程序,肯塔基大学计算机科学系硕士论文,1999年。
J.Zhang,通用稀疏矩阵并行预处理的稀疏近似逆预处理器,申请。数学。计算。130(2002),第1期,第63-85页。
HSL数学软件库,http://www.hsl.rl.ac.uk2015年访问。