| Autor: |
Boyle, J, Mihajlovic, MD, Scott, JA |
| Rok vydání: |
2007 |
| Předmět: |
|
| DOI: |
10.5286/raltr.2007021 |
| Popis: |
Algebraic multigrid (AMG) is an efficient multilevel method for solving large sparse linear systems obtained from the discretisation of scalar eliptic partial differential equations. AMG can be used to compute powerful preconditioners for use with Krylov subspace methods. We report on the design and development of an efficient, robust and portable implementation of AMG that is available as package HSL_MI20 within the HSL mathematical software library. HSL_MI20 implements the classical (Ruge-Stuben) AMG method and, although it can be used as a "black-box" preconditioner, it offers the user a large number of options and parameters that may be tuned to enhance its performance for specific applications. The performance of HSL_MI20 is illustrated using finite element discretisations of diffusion and convection-diffusion problems in three dimensions |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
