Title | ||
---|---|---|
A New Petrov-Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems |
Abstract | ||
---|---|---|
We propose a new variant of smoothed aggregation (SA) suitable for nonsymmetric linear systems. The new algorithm is based on two key generalizations of SA: restriction smoothing and local damping. Restriction smoothing refers to the smoothing of a tentative restriction operator via a damped Jacobi-like iteration. Restriction smoothing is analogous to prolongator smoothing in standard SA and in fact has the same form as the transpose of prolongator smoothing when the matrix is symmetric. Local damping refers to damping parameters used in the Jacobi-like iteration. In standard SA, a single damping parameter is computed via an eigenvalue computation. Here, local damping parameters are computed by considering the minimization of an energy-like quantity for each individual grid transfer basis function. Numerical results are given showing how this method performs on highly nonsymmetric systems. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1137/060659545 | SIAM J. Scientific Computing |
Keywords | Field | DocType |
new petrov-galerkin smoothed aggregation,nonsymmetric system,prolongator smoothing,new variant,standard sa,eigenvalue computation,nonsymmetric linear systems,new algorithm,nonsymmetric linear system,tentative restriction operator,jacobi-like iteration,restriction smoothing,fluid flow,eigenvalues,algebraic multigrid,multigrid method,linear system,fluid dynamics | Mathematical optimization,Linear system,Preconditioner,Mathematical analysis,Galerkin method,Symmetric matrix,Smoothing,Basis function,Mathematics,Numerical linear algebra,Eigenvalues and eigenvectors | Journal |
Volume | Issue | ISSN |
31 | 1 | 1064-8275 |
Citations | PageRank | References |
19 | 1.24 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marzio Sala | 1 | 73 | 7.89 |
Raymond S. Tuminaro | 2 | 145 | 15.07 |