• DocumentCode
    2842021
  • Title

    Generalization of Support Theory for Preconditioning

  • Author

    Huang, Yanli

  • Author_Institution
    Sch. of Math. & Stat., Nanjing Univ. of Inf. Sci. & Technol., Nanjing, China
  • fYear
    2012
  • fDate
    24-25 July 2012
  • Firstpage
    198
  • Lastpage
    201
  • Abstract
    This paper is an extension of support theory for preconditioning, a set of techniques for bounding extreme eigenvalues and condition numbers for matrix pencils. Our intended application of this generalized support theory is to enable proving condition number bounds for preconditioners of general linear algebra systems, including indefinite and non-symmetric matrices, not merely symmetric positive definite (spd) systems.
  • Keywords
    eigenvalues and eigenfunctions; matrix algebra; bounding extreme eigenvalue; condition number bounds; general linear algebra system; generalized support theory; indefinite matrices; matrix pencils; nonsymmetric matrices; preconditioning; support theory generalization; symmetric positive definite system; Convergence; Educational institutions; Eigenvalues and eigenfunctions; Iterative methods; Presses; Standards; Symmetric matrices; eigenvalue bounds; preconditioning; support number;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Computing Science (ICIC), 2012 Fifth International Conference on
  • Conference_Location
    Liverpool
  • ISSN
    2160-7443
  • Print_ISBN
    978-1-4673-1985-0
  • Type

    conf

  • DOI
    10.1109/ICIC.2012.25
  • Filename
    6258105