Comparison of quasi minimal residual and bi-conjugate gradient iterative methods to solve complex symmetric systems arising from time-harmonic magnetic simulations

被引:6
作者
De Gersem, H [1 ]
Lahaye, D [1 ]
Vandewalle, S [1 ]
Hameyer, K [1 ]
机构
[1] Katholieke Univ Leuven, Louvain, Belgium
关键词
finite element method; iterative methods; magnetostatics;
D O I
10.1108/03321649910274874
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Finite element discretizations of low-frequency, time-harmonic magnetic problems lead to sparse, complex symmetric systems of linear equations. The question arises which Krylov subspace methods are appropriate to solve such systems. The quasi minimal residual method combines a constant amount of work and storage per iteration step with a smooth convergence history These advantages are obtained by building a quasi minimal residual approach on top of a Lanczos process to construct the search space. Solving the complex systems by transforming them to equivalent real ones of double dimension has to be avoided as such real systems have spectra that are less favourable for the convergence of Krylov-based methods. Numerical experiments are performed on electromagnetic engineering problems to compare the quasi minimal residual method to the bi-conjugate gradient method and the generalized minimal residual method.
引用
收藏
页码:298 / 310
页数:13
相关论文
共 19 条
  • [1] Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.
  • [2] BREZINSKI C, 1999, IN PRESS NUMER MATH
  • [3] A topological method used for field-circuit coupling
    De Gersem, H
    Mertens, R
    Pahner, U
    Belmans, R
    Hameyer, K
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1998, 34 (05) : 3190 - 3193
  • [4] DEWEERDT R, 1996, P INT C EL MACH ICEM, V3, P63
  • [5] Freund R.W., 1994, Proceedings of the 14th IMACS World Congress on Computational and Applied Mathematics, P1253
  • [6] CONJUGATE GRADIENT-TYPE METHODS FOR LINEAR-SYSTEMS WITH COMPLEX SYMMETRICAL COEFFICIENT MATRICES
    FREUND, RW
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (01): : 425 - 448
  • [7] AN IMPLEMENTATION OF THE LOOK-AHEAD LANCZOS-ALGORITHM FOR NON-HERMITIAN MATRICES
    FREUND, RW
    GUTKNECHT, MH
    NACHTIGAL, NM
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (01) : 137 - 158
  • [8] AN IMPLEMENTATION OF THE QMR METHOD BASED ON COUPLED 2-TERM RECURRENCES
    FREUND, RW
    NACHTIGAL, NM
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (02) : 313 - 337
  • [9] FREUND RW, 1992, ACTA NUMER, P1
  • [10] FREUND RW, 1990, 9046 RIACS NASA AM R