研究论文

ILUTP的可选加权丢弃策略

作者:

简迈耶作者信息和声明

SIAM科学计算杂志,体积27,问题4

页1424-1437

https://doi.org/10.1137/030602022

出版:2006年1月1日出版历史

摘要

本文提出了矩阵的加权丢弃策略L（左）基于双阈值策略（ILUTP）的不完全LU预处理器的旋转和下降。对于一些困难矩阵，使用这种策略的预条件通常比标准ILUTP预条件执行得更好。对于相对容易预处理的矩阵，结果类似。实现和设置时间比采用标准丢弃策略的ILUTP预处理程序稍长。

工具书类

[1]

Michele Benzi，John Haws，Miroslav Tösuperca，预处理高度不定和非对称矩阵，SIAM J.科学。计算。, 22 (2000), 1333–1353

数字图书馆

[2]

Matthias Bollhöfer，一个强大的ILU，基于监测反向因子的增长进行旋转，线性代数应用。, 338 (2001), 201–218

[3]

Matthias Bollhöfer，稳健高效

ILU（仪表着陆装置）

包含了反三角形因子的增长，SIAM J.科学。计算。, 25 (2003), 86–103

数字图书馆

[4]

M.Bollhöfer和Y.Saad，ILUPACK预处理软件包，版本V1.0，http://www.math.tu‐柏林.de/ilupack/（2004）。

[5]

M.Bollhöfer和Y.Saad，基于逆ILU构造的多层预条件，手稿，2004年。

[6]

Edmond Chow，Yousef Saad，不定矩阵ILU预条件的实验研究，J.计算。申请。数学。, 86 (1997), 387–414

数字图书馆

[7]

T.Davis，佛罗里达大学稀疏矩阵集合, http://www.cise.ufl.edu/research/sparse/matrices网站, ftp://ftp.cise.uf.edu/pub/faculty/davis/matrices。

[8]

I.Duff、A.Erisman、J.Reid、，稀疏矩阵的直接方法《数值分析专著》，克拉伦登出版社，牛津大学出版社，1986xiv+341，牛津科学出版社

数字图书馆

[9]

Na Li，Yousef Saad，Edmond Chow，通用稀疏矩阵ILU的Crout版本，SIAM J.科学。计算。, 25 (2003), 716–728

数字图书馆

[10]

美国国家标准协会，矩阵市场, http://math.nist.gov/MatrixMarket/。

[11]

Yousef Saad，ILUT：双阈值不完整

逻辑单元

因式分解，数字。线性代数应用。, 1 (1994), 387–402

[12]

Y.Saad，斯帕斯基，版本2，网址：http://www‐users.cs.umn.edu/～saad/software/SPARSKIT/sparkit.html（1999）。

[13]

Y.Saad，完全旋转ILU：一种多级方法, ftp://ftp.cs.umn.edu/dept/users/saad/reports/index.html (2003).

[14]

Yousef Saad，稀疏线性系统的迭代方法，工业与应用数学学会，2003xvii+528

[15]

Y.Saad，pARMS：并行代数递归多层求解器，版本1.1，网址：http://www‐users.cs.umn.edu/～saad/software/pARMS/（2004）。

引用人

陈Q焦X(2022)HIFIR:带迭代精化的混合不完全因子分解预处理病态和奇异系统ACM数学软件汇刊10.1145/353616548:3(1-33)在线发布日期：2022年5月10日
https://dl.acm.org/doi/10.1145/3536165
贾Z张Q(2022)基于F-范数最小化的稀疏近似逆预处理鲁棒下降准则比特币2007年10月10日/10543-013-0434-453:4(959-985)在线发布日期：2022年3月11日
https://dl.acm.org/doi/10.1007/s10543-013-0434-4
中岛K(2016)具有异质材料性质的非条件问题的并行迭代求解器Procedia计算机科学10.1016/j.procs.2016.05.49880：C(1635-1645)在线发布日期：2016年6月1日
https://dl.acm.org/doi/10.1016/j.procs.2016.05.498
显示更多引用者

索引术语

ILUTP的可选加权丢弃策略

索引项已通过自动分类分配给内容。

建议

通用稀疏矩阵ILU的Crout版本
^*铜山迭代方法专刊

本文提出了一种基于Crout版本高斯消去的不完全LU（ILU）分解的有效实现。在步骤k个消除k个第行，共行U型和k个第列，共列L（左）使用之前计算的。。。
阅读更多信息
具有低阶偏对称部分的非对称线性系统的前置条件
摘要
我们提出了一种求解非对称线性方程组Ax=b的预处理技术，其中系数矩阵a有一个可以用一个不对称低秩矩阵很好地逼近的不对称部分。。。
阅读更多信息
迭代法求解非对称稀疏线性系统预处理和ILU型预条件的数值评估

多级LU因子分解和新的预处理技术的最新进展为用迭代方法求解稀疏、不对称线性系统提供了大量的预处理可能性。然而，并非所有。。。
阅读更多信息

评论

信息和贡献者

问询处

发布时间

封面图片SIAM科学计算杂志

SIAM科学计算杂志第27卷第4期

2006

372页

国际标准编号：1064-8275

版权所有©2006工业和应用数学学会。

出版商

工业和应用数学学会

美国

出版历史

出版：2006年1月1日

作者标记

作者标记

限定符

研究文章

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

4
引文总数
查看引文
0
总下载次数

下载次数（过去12个月）0
下载次数（最近6周）0

其他指标

查看作者指标

引文

引用人

陈Q角X(2022)HIFIR:带迭代精化的混合不完全因子分解预处理病态和奇异系统ACM数学软件汇刊10.1145/353616548:3(1-33)在线发布日期：2022年5月10日
https://dl.acm.org/doi/10.1145/3536165
贾Z张Q(2022)基于F-范数最小化的稀疏近似逆预处理鲁棒下降准则比特币2007年10月10日/10543-013-0434-453:4(959-985)在线发布日期：2022年3月11日
https://dl.acm.org/doi/10.1007/s10543-013-0434-4
中岛K(2016)具有异质材料性质的非条件问题的并行迭代求解器Procedia计算机科学10.1016/j.procs.2016.05.49880：C(1635-1645)在线发布日期：2016年6月1日
https://dl.acm.org/doi/10.1016/j.procs.2016.05.498
梅耶尔J(2009)迭代法求解非对称稀疏线性系统预处理和ILU型预条件的数值评估ACM数学软件汇刊10.1145/1486525.148652636:1(1-26)在线发布日期：2009年3月16日
https://dl.acm.org/doi/10.1145/1486525.1486526

视图选项

查看选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

媒体

数字

其他

桌子

查看问题目录