Paper Info
Title
A generalized eigensolver based on smoothed aggregation (GES-SA) for initializing smoothed aggregation (SA) multigrid
Abstract
Consider the linear system Ax=b, where A is a large, sparse, real, symmetric, and positive-definite matrix and b is a known vector. Solving this system for unknown vector x using a smoothed aggregation (SA) multigrid algorithm requires a characterization of the algebraically smooth error, meaning error that is poorly attenuated by the algorithm's relaxation process. For many common relaxation processes, algebraically smooth error corresponds to the near-nullspace of A. Therefore, having a good approximation to a minimal eigenvector is useful to characterize the algebraically smooth error when forming a linear SA solver. We discuss the details of a generalized eigensolver based on smoothed aggregation (GES-SA) that is designed to produce an approximation to a minimal eigenvector of A. GES-SA may be applied as a stand-alone eigensolver for applications that desire an approximate minimal eigenvector, but the primary purpose here is to apply an eigensolver to the specific application of forming robust, adaptive linear solvers. This paper reports the first stage in our study of incorporating eigensolvers into the existing adaptive SA framework. Copyright (c) 2008 John Wiley & Sons, Ltd.
Year
DOI
Venue
2008
10.1002/nla.575
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
Keywords
Field
DocType
generalized eigensolver,smoothed aggregation,multigrid,adaptive solver
Mathematical optimization,Linear system,Positive-definite matrix,Initialization,Relaxation process,Solver,Multigrid method,Mathematics,Eigenvalues and eigenvectors
Journal
Volume
Issue
ISSN
15
2-3
1070-5325
Citations 
PageRank 
References 
8
0.86
4
Authors
6
Name
Order
Citations
PageRank
M. Brezina123631.44
Thomas A. Manteuffel234953.64
S. McCormick38844.11
J. Ruge429333.76
Geoffrey Sanders54410.66
Panayot S. Vassilevski6500118.98