Journal article
Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations
Numerical linear algebra with applications, Vol.11(2‐3), pp.293-308
03/2004
DOI: 10.1002/nla.383
Abstract
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/logN. Copyright © 2004 John Wiley & Sons, Ltd.
Details
- Title: Subtitle
- Algebraic multigrid (AMG) for saddle point systems from meshfree discretizations
- Creators
- K. H LeemS OliveiraD. E Stewart
- Resource Type
- Journal article
- Publication Details
- Numerical linear algebra with applications, Vol.11(2‐3), pp.293-308
- DOI
- 10.1002/nla.383
- ISSN
- 1070-5325
- eISSN
- 1099-1506
- Publisher
- John Wiley & Sons, Ltd; Chichester, UK
- Number of pages
- 16
- Grant note
- National Science Foundation (DMS‐9874015)
- Language
- English
- Date published
- 03/2004
- Academic Unit
- Computer Science; Mathematics
- Record Identifier
- 9984002422702771
Metrics
28 Record Views