跳到主要内容
研究论文

具有低阶偏对称部分的非对称线性系统的前置条件

作者信息和声明
出版:2018年12月1日出版历史
跳过抽象节

摘要

摘要

我们提出了一种求解非对称线性系统Ax=b的预处理技术,其中系数矩阵a有一个可以用一个不对称低秩矩阵很好地逼近的不对称部分。该方法包括更新从a的对称部分获得的预处理器。我们给出了关于预处理子的逼近性质和预处理技术的谱性质的一些结果。数值实验结果表明,与某些特定方法相比,我们的策略具有竞争力。

工具书类

  1. [1]J.Sifuentes,非均匀声散射应用的预处理迭代方法(博士论文),2010年。谷歌学者谷歌学者
  2. [2]贝克曼B。,雷切尔·L。,近对称矩阵的Arnoldi过程和GMRES,SIAM J.矩阵分析。申请。 30(1) (2008)102——120.谷歌学者谷歌学者
  3. [3]Embree M公司。,Sifuentes J。,Soodhalter K。,Szyld D.先生。,薛F。,近似厄米矩阵的短期递归Krylov子空间方法,SIAM J.矩阵分析。申请。 33(2) (2012)480——500.谷歌学者谷歌学者
  4. [4]萨阿德·Y。,舒尔茨·M·。,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.科学。统计计算。 7() (1986)856——869.谷歌学者谷歌学者
  5. [5]塞尔丹·J。,玛丽·J。,马斯·J。,平衡不完全因子分解预条件的低秩更新,数字。算法 74(2) (2017)337——370.谷歌学者谷歌学者
  6. [6]范德福斯特·H。,Bi-CGSTAB:非对称线性系统解的Bi-CG的一种快速平滑收敛变体,SIAM J.科学。统计计算。 12(1992)631——644.谷歌学者谷歌学者
  7. [7]Golub G.H.公司。,Van Loan现金流。,矩阵计算,约翰霍普金斯大学出版社,马里兰州巴尔的摩,1996.谷歌学者谷歌学者
  8. [8]Bergamaschi L。,Gondzio J。,文丘林M。,齐利·G·。,内点法中线性系统的非精确约束预条件,计算。最佳方案。申请。 36(2) (2007)137——147.谷歌学者谷歌学者
  9. [9]戴维斯T.A。,胡Y。,佛罗里达大学稀疏矩阵集合,ACM事务处理。数学。软件 38(1) (2011)1:1——1:25.谷歌学者谷歌学者数字图书馆数字图书馆
  10. [10]贝里·M.W。,普拉托娃股份有限公司。,斯图尔特·G.W。,算法844:计算稀疏矩阵的稀疏缩减秩近似,ACM事务处理。数学。软件 31(2) (2005)252——269.谷歌学者谷歌学者
  11. [11]斯图尔特·G.W。,高效计算稀疏矩阵截断枢轴QR逼近的四种算法,数字。数学。 83(1999)313——323.谷歌学者谷歌学者
  12. [12]萨阿德·Y。,ILUT:一种双阈值不完全LU分解,数字。线性代数应用。 1(4) (1994)387——402.谷歌学者谷歌学者
  13. [13]瓦尔加R.S。,矩阵迭代分析,Prentice-Hall公司,恩格尔伍德克利夫斯,1962.谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 具有低阶偏对称部分的非对称线性系统的前置条件
        索引项已通过自动分类分配给内容。

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 文章指标

          • 下载次数(过去12个月)0
          • 下载次数(最近6周)0

          其他指标