Title :
Generalization of Support Theory for Preconditioning
Author_Institution :
Sch. of Math. & Stat., Nanjing Univ. of Inf. Sci. & Technol., Nanjing, China
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;
Conference_Titel :
Information and Computing Science (ICIC), 2012 Fifth International Conference on
Conference_Location :
Liverpool
Print_ISBN :
978-1-4673-1985-0
DOI :
10.1109/ICIC.2012.25
