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 条
  • [21] DIFFERENCE FILTER PRECONDITIONING FOR LARGE COVARIANCE MATRICES
    Stein, Michael L.
    Chen, Jie
    Anitescu, Mihai
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (01) : 52 - 72
  • [22] Optimization of the relaxation parameter for SSOR and ADI preconditioning
    Miellou, JC
    Spiteri, P
    NUMERICAL ALGORITHMS, 2002, 29 (1-3) : 153 - 195
  • [23] An analytical method as a preconditioning modeling for systems of linear equations
    H. Saberi Najafi
    S. A. Edalatpanah
    A. H. Refahisheikhani
    Computational and Applied Mathematics, 2018, 37 : 922 - 931
  • [24] A simple and efficient preconditioning scheme for heaviside enriched XFEM
    Christapher Lang
    David Makhija
    Alireza Doostan
    Kurt Maute
    Computational Mechanics, 2014, 54 : 1357 - 1374
  • [25] Discrete fundamental solution preconditioning for hyperbolic systems of PDE
    Branden, Henrik
    Holmgren, Sverker
    Sundqvist, Per
    JOURNAL OF SCIENTIFIC COMPUTING, 2007, 30 (01) : 35 - 60
  • [26] New evaluation index of incomplete cholesky preconditioning effect
    Iwashita, Takeshi
    Shimasaki, Masaaki
    HIGH-PERFORMANCE COMPUTING, 2008, 4759 : 164 - +
  • [27] A robust preconditioning technique for the extended finite element method
    Menk, Alexander
    Bordas, Stephane P. A.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2011, 85 (13) : 1609 - 1632
  • [28] An analytical method as a preconditioning modeling for systems of linear equations
    Najafi, H. Saberi
    Edalatpanah, S. A.
    Refahisheikhani, A. H.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (02) : 922 - 931
  • [29] Generalized preconditioning for accelerating simulations with large kinetic models
    Walker, Anthony S.
    Speth, Raymond L.
    Niemeyer, Kyle E.
    PROCEEDINGS OF THE COMBUSTION INSTITUTE, 2023, 39 (04) : 5395 - 5403
  • [30] Preconditioning in the Numerical Solution to a Dirichlet Problem for the Biharmonic Equation
    Sorokin, S. B.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2011, 4 (02) : 167 - 174