Abstract | ||
---|---|---|
Algebraic multi-rid (AMG) is an iterative method that is often optimal for solving the matrix equations, that arise in a wide variety of applications, including discretized partial differential equations. It automatically constructs a sequence of increasingly smaller matrix problems that hopefully enables efficient resolution of all scales present in the solution. The methodology is based on measuring low a so-called algebraically; smooth error value at one point depends oil its value at another. Such a concept of strength of connection is well understood for operators whose principal part is an M-matrix; however, the strength concept for more general matrices is not yet clearly understood, and this lace of knowledge limits the scope of AMG applicability. The purpose of this paper is to motivate a general definition of strength of connection, discuss its implementation, and present the results of initial numerical experiments. Copyright (c) 2006 John Wiley & Sons, Ltd. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1002/nla.480 | NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS |
Keywords | Field | DocType |
multigrid,AMG,multigrid coarsening | Discretization,Mathematical optimization,Algebra,Matrix (mathematics),Iterative method,Operator (computer programming),Partial differential equation,Multigrid method,Mathematics,Principal part | Journal |
Volume | Issue | ISSN |
13 | 2-3 | 1070-5325 |
Citations | PageRank | References |
16 | 1.28 | 17 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Brannick | 1 | 44 | 4.42 |
Marian Brezina | 2 | 299 | 43.34 |
S. P. MacLachlan | 3 | 98 | 11.78 |
Thomas A. Manteuffel | 4 | 349 | 53.64 |
STEPHEN F. MCCORMICK | 5 | 258 | 30.70 |
John W. Ruge | 6 | 179 | 23.34 |