华东师范大学学报（自然科学版） >

2019 , Vol. 2019 >Issue 6: 29 - 34

DOI: https://doi.org/10.3969/j.issn.1000-5641.2019.06.004

数学

一种求解位移方程组问题的加权简化广义最小残量算法

  • 仲红秀 ,
  • 杨书恒
展开
  • 江南大学 理学院, 江苏 无锡 214122
仲红秀,女,博士,讲师,研究方向为数值线性代数.E-mail:hxzhong@jiangnan.edu.cn.

收稿日期: 2018-06-12

  网络出版日期: 2019-11-26

基金资助

国家自然科学基金（11701225）；江苏省自然科学基金（BK20170173）

收起

A weighted simpler GMRES algorithm for shifted linear systems

  • ZHONG Hong-xiu ,
  • YANG Shu-heng
Expand
  • School of Science, Jiangnan University, Wuxi Jiangsu 214122, China

Received date: 2018-06-12

  Online published: 2019-11-26

Fold

摘要

结合加权策略和简化的广义最小残量算法（GMRES），提出可有效求解位移线性方程组的加权简化GMRES算法，并给出加权简化GMRES算法与简化GMRES算法之间的联系与性质，最后数值算例给出了新算法的有效性.

关键词： 位移方程组; 简化GMRES; 加权矩阵

本文引用格式

仲红秀 , 杨书恒 . 一种求解位移方程组问题的加权简化广义最小残量算法[J]. 华东师范大学学报（自然科学版）, 2019 , 2019(6) : 29 -34 . DOI: 10.3969/j.issn.1000-5641.2019.06.004

Abstract

Combining the strategy of weighted and simpler GMRES methods, this paper presents a weighted simpler GMRES algorithm for solving shifted linear systems, and gives some properties of the proposed algorithm. Numerical results illustrate the performance and effectiveness of the algorithm.

Key words： shifted linear systems; simpler GMRES; weighted matrix

参考文献

[1] SIMONCINI V, PEROTTI F. On the numerical solution of (λ2A +λB + C)x=b and application to structual dynamics[J]. SIAM J Sci Comput, 2002, 23(6):1876-1898.
[2] DARNELL D, MORGAN R B, WILCOX W. Deflation of eigenvalues for iterative methods in lattice QCD[J]. Nucl Phys B-Proceedings Supplements, 2004, 129/130:856-858.
[3] LANGVILLE A N, MEYER C D. Google's PageRank and Beyond:The Science of Search Engine Rankings[M]. Princeton:Princeton University Press, 2006.
[4] AHMAD M I, SZYLD D B, VAN GIJZEN M B. Preconditioned multishift BiCG for H2-optimal model reduction[J]. SIAM J Matrix Anal Appl, 2017, 38(2):401-424.
[5] WALKER H, ZHOU L. A simpler GMRES[J]. Numer Linear Algebra Appl, 1994, 1(6):571-581.
[6] JING Y F, YUAN P, HUANG T Z. A simpler GMRES and its adaptive variant for shifted linear systems[J]. Numer, Linear Algebra Appl, 2017, 24(1):1-7.
[7] 杨圣炜, 卢琳璋. 一种加权的Simpler GMRES算法[J]. 厦门大学学报(自然科学版),2008(4):484-488.
[8] CAO Z H, YU X Y. A note on weighted FOM and GMRES for solving nonsymmetric linear systems[J]. Appl Math Comput, 2004, 151:719-727.
[9] ZHONG H X, WU G. Thick restarting the weighted harmonic Arnoldi algorithm for large interior eigenproblems[J]. Int J Comput Math, 2011, 88(5):994-1012.
Options
文章导航

/

〈 〉