A fast implementation for GMRES method

被引：19
|
作者：
Ayachour, EH [1 ]
机构：
[1] Univ Havre, Fac Sci & Tech, Lab Math Appl, F-76058 Le Havre, France
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2003年 / 159卷 / 02期
关键词：
linear systems; Krylov subspaces; least-squares problems; minimal residual methods;
D O I：
10.1016/S0377-0427(03)00534-X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For the popular iterative method GMRES, we present a new and simple implementation which has the property of not using Givens rotations. This implementation does not modify the Arnoldi process and has an advantage in both the computational effort and the storage requirements. The corresponding restarted GMRES method is also considered. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：269 / 283
页数：15
相关论文
共 50 条
  • [21] Fast implementation of the optimal PNN method
    Franti, P
    Kaukoranta, T
    1998 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL 3, 1998, : 104 - 108
  • [22] Efficient implementation of the fast multipole method
    Rudberg, Elias
    Salek, Pawel
    JOURNAL OF CHEMICAL PHYSICS, 2006, 125 (08):
  • [23] The fast multipole method: Numerical implementation
    Darve, E
    JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 160 (01) : 195 - 240
  • [24] A FAST IMPLEMENTATION OF THE GLOBAL ELEMENT METHOD
    DELVES, LM
    PHILLIPS, C
    JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1980, 25 (02): : 177 - 197
  • [25] A Fast Implementation Method for the FFBP Algorithm
    Yang, Zemin
    Dong, Qi
    Sun, Guangcai
    Xing, Mengdao
    2015 IEEE INTERNATIONAL RADAR CONFERENCE (RADARCON), 2015, : 411 - 414
  • [26] A new computational GMRES method
    Najafi, H. Saberi
    Zareamoghaddam, H.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 199 (02) : 527 - 534
  • [27] A generalized GMRES iterative method
    Kincaid, DR
    Chen, JY
    Young, DM
    NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2001, 1988 : 475 - 481
  • [28] On the regularizing properties of the GMRES method
    Calvetti, D
    Lewis, B
    Reichel, L
    NUMERISCHE MATHEMATIK, 2002, 91 (04) : 605 - 625
  • [29] Fast analysis of combined dielectric/conducting scattering problem using preconditioned loose GMRES method
    Ding, Da-zhi
    Yung, Edward Kai-Ning
    Chen, Ru-shan
    Rui, Ping-liang
    2005 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS 1-5, 2005, : 1740 - 1742
  • [30] Fast analysis of microwave-integrated circuits using the loose GMRES-FFT method
    Rui, PL
    Chen, RS
    Feng, XP
    Mo, L
    Yung, EKN
    INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2005, 15 (06) : 578 - 586
12345