Premium
Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations
Author(s) -
Leem K. H.,
Oliveira S.,
Stewart D. E.
Publication year - 2004
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.383
Subject(s) - mathematics , saddle point , multigrid method , lagrange multiplier , partial differential equation , boundary value problem , mathematical analysis , mathematical optimization , geometry
Meshfree discretizations construct approximate solutions to partial differential equation based on particles, not on meshes, so that it is well suited to solve the problems on irregular domains. Since the nodal basis property is not satisfied in meshfree discretizations, it is difficult to handle essential boundary conditions. In this paper, we employ the Lagrange multiplier approach to solve this problem, but this will result in an indefinite linear system of a saddle point type. We adapt a variation of the smoothed aggregation AMG method of Vaněk et al . to this saddle point system. We give numerical results showing that this method is practical and competitive with other methods with convergence rates that are ∼c/log N . Copyright © 2004 John Wiley & Sons, Ltd.