Journal article
ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization
Numerical linear algebra with applications, Vol.15(10), pp.911-924
12/2008
DOI: 10.1002/nla.599
Abstract
Meshfree methods are suitable for solving problems on irregular domains, avoiding the use of a mesh. To deal with the boundary conditions, we can use Lagrange multipliers and obtain a sparse, symmetric and indefinite system of saddle‐point type. Many methods have been developed to solve the indefinite system. Previously, we presented an algebraic method to construct an LU‐based preconditioner for the saddle‐point system obtained by meshfree methods, which combines the multilevel clustering method with the ℋ︁‐matrix arithmetic. The corresponding preconditioner has both ℋ︁‐matrix and sparse matrix subblocks. In this paper we refine the above method and propose a way to construct a pure ℋ︁‐matrix preconditioner. We compare the new method with the old method, JOR and smoothed algebraic multigrid methods. The numerical results show that the new preconditioner outperforms the preconditioners based on the other methods. Copyright © 2008 John Wiley & Sons, Ltd.
Details
- Title: Subtitle
- ℋ︁‐matrix preconditioners for symmetric saddle‐point systems from meshfree discretization
- Creators
- Sabine Le BorneSuely OliveiraFang Yang
- Resource Type
- Journal article
- Publication Details
- Numerical linear algebra with applications, Vol.15(10), pp.911-924
- Publisher
- John Wiley & Sons, Ltd; Chichester, UK
- DOI
- 10.1002/nla.599
- ISSN
- 1070-5325
- eISSN
- 1099-1506
- Number of pages
- 14
- Grant note
- NSF ITR (DMS‐0213305) U.S. Department of Energy (DE‐FG02‐04ER25649) National Science Foundation (DMS‐0408950)
- Alternative title
- H-matrix preconditioners for symmetric saddle-point systems from meshfree discretization
- Language
- English
- Date published
- 12/2008
- Academic Unit
- Mathematics; Computer Science
- Record Identifier
- 9984002330002771
Metrics
16 Record Views