Pole placement preconditioning

被引:4
作者
Calvetti, D [1 ]
Reichel, L
机构
[1] Case Western Reserve Univ, Dept Math, Cleveland, OH 44106 USA
[2] Kent State Univ, Dept Math Sci, Kent, OH 44242 USA
关键词
iterative method; preconditioner; nonsymmetric linear system; Arnoldi process; implicitly restarted Arnoldi method; partial eigenvalue assignment problem;
D O I
10.1016/S0024-3795(02)00472-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The partial pole placement problem has received considerable attention in Control Theory, where it is applied to stabilize time-invariant linear control systems. This paper discusses application of the partial pole placement problem to the construction of preconditioners for linear systems of equations. Numerical examples show that these preconditioners can improve the rate of convergence of the restarted GMRES methods significantly. (C) 2003 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:99 / 120
页数:22
相关论文
共 50 条
  • [1] AMG preconditioning for sedimentary basin simulations in Temis calculator
    Willien, Francoise
    Chetvchenko, Igor
    Masson, Roland
    Quandalle, Philippe
    Agelas, Leo
    Requena, Stephane
    MARINE AND PETROLEUM GEOLOGY, 2009, 26 (04) : 519 - 524
  • [2] Steepest descent and conjugate gradient methods with variable preconditioning
    Knyazev, Andrew V.
    Lashuk, Ilya
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (04) : 1267 - 1280
  • [3] RANDOMIZED NYSTROM PRECONDITIONING
    Frangella, Zachary
    Tropp, Joel A.
    Udell, Madeleine
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (02) : 718 - 752
  • [4] Accelerating the discrete dipole approximation by initializing with a scalar solution and using a circulant preconditioning
    Chaumet, Patrick C.
    Maire, Guillaume
    Sentenac, Anne
    JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2023, 298
  • [5] A note on preconditioning nonsymmetric matrices
    Ipsen, ICF
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (03) : 1050 - 1051
  • [6] A note for preconditioning nonsymmetric matrices
    CHEN Xiao-shan LI Wen School of Mathematics
    Applied Mathematics:A Journal of Chinese Universities, 2010, (01) : 93 - 100
  • [7] A note for preconditioning nonsymmetric matrices
    Xiao-shan Chen
    Wen Li
    Applied Mathematics-A Journal of Chinese Universities, 2010, 25 : 93 - 100
  • [8] Preconditioning in H(div) and applications
    Arnold, DN
    Falk, RS
    Winther, R
    MATHEMATICS OF COMPUTATION, 1997, 66 (219) : 957 - 984
  • [9] POLYNOMIAL PRECONDITIONING FOR THE GENERANK PROBLEM
    Salkuyeh, Davod Khojasteh
    Edalatpour, Vahid
    Hezari, Davod
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2014, 41 : 179 - 189
  • [10] A note for preconditioning nonsymmetric matrices
    Chen Xiao-shan
    Li Wen
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2010, 25 (01) : 93 - 100