HSL_MI20

HSL_MI20: an efficient AMG preconditioner for finite element problems in 3D. Algebraic multigrid (AMG) is one of the most effective iterative methods for the solution of large, sparse linear systems obtained from the discretization of second-order scalar elliptic self-adjoint partial differential equations. It can also be used as a preconditioner for Krylov subspace methods. In this communication, we report on the design and development of a robust, effective and portable Fortran 95 implementation of the classical Ruge-St”uben AMG, which is available as package HSL_MI20 within the HSL mathematical software library. The routine can be used as a `black-box’ preconditioner, but it also offers the user a range of options and parameters. Proper tuning of these parameters for a particular application can significantly enhance the performance of an AMG-preconditioned Krylov solver. This is illustrated using a number of examples arising in the unstructured finite element discretization of the diffusion, the convection-diffusion, and the Stokes equations, as well as transient thermal convection problems associated with the Boussinesq approximation of the Navier-Stokes equations in 3D.


References in zbMATH (referenced in 41 articles , 1 standard article )

Showing results 1 to 20 of 41.
Sorted by year (citations)

1 2 3 next

  1. Porcelli, Margherita; Simoncini, Valeria; Stoll, Martin: Preconditioning PDE-constrained optimization with $L^1$-sparsity and control constraints (2017)
  2. Robbe, Pieterjan; Nuyens, Dirk; Vandewalle, Stefan: A multi-index quasi-Monte Carlo algorithm for lognormal diffusion problems (2017)
  3. Benner, Peter; Onwunta, Akwum; Stoll, Martin: Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs (2016)
  4. McDonald, Eleanor; Wathen, Andy: A simple proposal for parallel computation over time of an evolutionary process with implicit time stepping (2016)
  5. Palitta, Davide; Simoncini, Valeria: Matrix-equation-based strategies for convection-diffusion equations (2016)
  6. Pearson, John W.: Fast iterative solvers for large matrix systems arising from time-dependent Stokes control problems (2016)
  7. Wu, Yirong; Wang, Heyu: An AMG preconditioner for solving the Navier-Stokes equations with a moving mesh finite element method (2016)
  8. Pearson, John W.: On the development of parameter-robust preconditioners and commutator arguments for solving Stokes control problems (2015)
  9. Porcelli, Margherita; Simoncini, Valeria; Tani, Mattia: Preconditioning of active-set Newton methods for PDE-constrained optimal control problems (2015)
  10. Wang, Zeng-Qi: Restrictively preconditioned Chebyshev method for solving systems of linear equations (2015)
  11. Pestana, J.; Wathen, A. J.: Combination preconditioning of saddle point systems for positive definiteness. (2013)
  12. Ramage, Alison; Gartland, Eugene C. jun.: A preconditioned nullspace method for liquid crystal director modeling (2013)
  13. Sesana, Debora; Simoncini, Valeria: Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices (2013)
  14. Ahmed, Sarfraz; Goodyer, Christopher E.; Jimack, Peter K.: An efficient preconditioned iterative solution of fully-coupled elastohydrodynamic lubrication problems (2012)
  15. Buchan, A. G.; Pain, C. C.; Umpleby, A. P.; Smedley-Stevenson, R. P.: A sub-grid scale finite element agglomeration multigrid method with application to the Boltzmann transport equation (2012)
  16. Gordon, Andrew D.; Powell, Catherine E.: On solving stochastic collocation systems with algebraic multigrid (2012)
  17. Pearson, John W.; Wathen, Andrew J.: A new approximation of the Schur complement in preconditioners for PDE-constrained optimization. (2012)
  18. Powell, Catherine E.; Silvester, David J.: Preconditioning steady-state Navier-Stokes equations with random data (2012)
  19. Silvester, David J.; Bespalov, Alex; Powell, Catherine E.: A framework for the development of implicit solvers for incompressible flow problems (2012)
  20. Simoncini, V.: Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems (2012)

1 2 3 next