CENTER FOR COMPUTATIONAL MATHEMATICS COLLOQUIUM

UNIVERSITY OF COLORADO AT DENVER

PLACE: Mathematics Conference Room 626 UCD Building, 1250 14th St., Denver

TIME: NOON (Refreshments served at 11:45 am)

DATE: September 20, 1999


 WWW: http://www-math.cudenver.edu/~aknyazev

Email: aknyazev@math.cudenver.edu

Preconditioned CG-based eigensolvers by Andrew Knyazev

We give a formal definition of preconditioned eigensolvers as polynomial methods for generalized symmetric eigenvalue problems. We consider our new preconditioned conjugate gradient method, and argue that this is a genuine conjugate gradient method by comparing it with the preconditioned conjugate gradient method for linear systems of equations and with the total
minimization method.

The talk is partially based on the papers: "Preconditioned eigensolvers - an oxymoron?" , ETNA, 7 (1998), pp. 104-123, and Preconditioned eigensolvers: practical algorithms, Published as a technical report UCD-CCM 143, 1999, at the Center for Computational Mathematics, University of Colorado at Denver. An edited version was accepted as a section to the project ``Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide,'' Editors: Zhaojun Bai, James Demmel, Jack Dongarra, Axel Ruhe, and Henk Van der Vorst, SIAM, 1999.
 


Sept. 20, 1999, CCM CU-Denver