HSL_MI20: An efficient AMG preconditioner for finite element problems in 3D

International Journal for Numerical Methods in Engineering

Volumn 82, Issue 1, 2010, Pages 64-98

  Boyle, Jonathan ^a   Mihajlović, Milan ^a   Scott, Jennifer ^b  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

^b RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Algebraic multigrid; Fortran 95; Krylov subspace methods; Large sparse linear systems; Preconditioning

Indexed keywords

ADJOINTS; ALGEBRAIC MULTIGRIDS; BLACK BOXES; BOUSSINESQ APPROXIMATIONS; CONVECTION DIFFUSION; DESIGN AND DEVELOPMENT; DISCRETIZATIONS; FINITE ELEMENT PROBLEMS; FINITE-ELEMENT DISCRETIZATION; FORTRAN 95; KRYLOV SOLVERS; KRYLOV SUBSPACE METHOD; LARGE SPARSE LINEAR SYSTEMS; MATHEMATICAL SOFTWARE; PRECONDITIONERS; SECOND ORDERS; SPARSE LINEAR SYSTEMS; STOKES EQUATIONS; THERMAL CONVECTIONS;

ALGEBRA; FORTRAN (PROGRAMMING LANGUAGE); HEAT CONVECTION; LINEAR SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

NAVIER STOKES EQUATIONS;

EID: 77149160057     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2758     Document Type: Article

References (61)

1. Elman H, Silvester D, Wathen A. Finite Elements and Fast Iterative Solvers. Oxford University Press: Oxford, 2005.
2. Duff IS, Erisman AM, Reid JK. Direct Methods for Sparse Matrices. Oxford University Press: Oxford, 1986.
3. Saad Y. Iterative Methods for Sparse Linear Systems (2nd edn). SIAM: Philadelphia, PA, 2003.
4. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA. Numerical Linear Algebra for High-Performance Computers. SIAM: Philadelphia, PA, 1998.
5. Mijalković S, Mihajlović M. A component decomposition preconditioning for 3D stress analysis problems. Numerical Linear Algebra and its Applications 2002; 9:567-583.
6. Silvester DJ, Mihajlović MD. A black-box multigrid preconditioner for the biharmonic equation. BIT 2004; 44:151-163.
7. Powell C, Silvester D. Optimal preconditioning for Raviart-Thomas mixed formulation of second-order elliptic problems. SIAM Journal on Matrix Analysis and Applications 2004; 25:718-738.
8. Haase G, Kuhn M, Langer U. Parallel multigrid 3D Maxwell solvers. Parallel Computing 2001; 27:761-775.
9. Hu J, Tuminaro R, Bochev P, Garassi C, Robinson A. Toward an h-independent algebraic multigrid for Maxwell's equations. SIAM Journal on Scientific Computing 2006; 27:1669-1688.
10. Briggs WL, Emden Henson V, McCormick SF. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, PA, 2000.
11. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: New York, 2001.
12. Brandt A. Algebraic multigrid theory: the symmetric case. Applied Mathematics Computation 1986; 19:23-56.
13. Ruge JW, Stüben K. Algebraic multigrid. In Multigrid Methods, McCormick SF (ed.). Frontiers in Applied Mathematics, vol. 3. SIAM: Philadelphia, PA, 1987; 73-130.
14. Vanek P, Mandel J, Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 1996; 56:179-196.
15. Brezina M, Cleary AJ, Falgout RD, Henson VE, Jones JE, Manteuffel TA, McCormick SF, Ruge JW. Algebraic multigrid based on element interpolation. SIAM Journal on Scientific Computing 2000; 22(5):1570-1592.
16. Jones JE, Vassilevski PM. AMGe based on element agglomeration. SIAM Journal on Scientific Computing 2001; 23(1):109-133.
17. Krechel A, Stüben K. Parallel algebraic multigrid based on subdomain blocking. Parallel Computing 2001; 27:1009-1031.
18. HSL. A collection of Fortran codes for large-scale scientific computation, 2007. Available from: http://www.cse.clrc.ac.uk/nag/hsl/.
19. Henson VE, Yang UM. BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Applied Numerical Mathematics 2002; 41:155-177.
20. Falgout RD, Yang UM. /hypre/: a library of high performance preconditioners. Proceedings of the ICCS 2002. Lecture Notes in Computer Science, vol. 2331. Springer: Berlin, 2002; 632-641.
21. Heroux M, Hu J, Lehoucq R, Thornquist H, Tuminaro R, Willenbring J, Bartlett R, Howle V, Kolda T, Long K, Hoekstra R, Pawlowski R, Phipps E, Salinger A, Williams A. An Overview of Trilinos. Sandia Report, SAND2003-2927, 2003.
22. Stüben K. An introduction to algebraic multigrid. In Multigrid, Trottenberg U, Oosterlee C, Schüller A (eds). Academic Press: New York, 2001; 413-532.
23. Brandt A. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 1977; 31: 333-390.
24. De Sterck H, Meier Yang U, Heys JJ. Reducing complexity in parallel algebraic multigrid preconditioners. SIAM Journal on Matrix Analysis and Applications 2006; 27:1019-1039.
25. Stüben K. A review of algebraic multigrid. Journal of Computational and Applied Mathematics 2001; 128: 281-309.
26. Füllenbach T, Stüben K, Mijalković S. Application of algebraic multigrid solver to process simulation problems. Proceedings of the International Conference on Simulattion of Semiconductor Processes and Devices, Seattle, WA, U.S.A., 2000; 225-228.
27. Stüben K, Clees T. SAMG User's Manual. Available from: http://www.scai.fhg.de/samg/.
28. Stüben K, Delaney P, Chmakov S. Algebraic multigrid (AMG) for ground water flow and oil reservoir simulation, 2003.
29. Clees T, Stüben K. Algebraic multigrid for industrial semiconductor device simulation. Proceedings of the 1st International Conference on Challenges, in Scientific Computing. Lecture Notes in Computer Science. Springer: Berlin, 2003.
30. Füllenbach T, Stüben K. Algebraic multigrid for selected PDE systems. Proceedings of the 4th European Conference on Elliptic and Parabolic Problems. World Scientific: London, 2002; 399-410.
31. Notay Y, Vassilevski PS. Recursive Krylov-based multigrid cycles. Numerical Linear Algebra with Applications 2008; 15:473-487.
32. Hackbusch W. Multi-grid Methods and Applications. Springer: Berlin, 1985.
33. Duff IS, Reid JK. MA48 a Fortran code for direct solution of sparse unsymmetric linear systems of equations. Report RAL-93-072, Rutherford Appleton Laboratory, 1993.
34. Duff IS, Reid JK. The design of MA48, a code for the direct solution of sparse unsymmetric linear systems of equations. ACM Transactions on Mathematical Software 1996; 22:187-226.
35. Anderson E, Bai Z, Bischof C, Blackford S, Demmel J, Dongarra J, Du Croz J, Greenbaum A, Hammarling S, McKenney A, Sorensen D. LAPACK User's Guide (3rd edn). SIAM: Philadelphia, PA, 1999.
36. Boyle JW, Mihajlović MD, Scott JA. HSL MI20: an efficient AMG preconditioner. Technical Report RAL-TR- 2007-021, RAL, 2007.
37. Juel A, Mullin T, BenHadid H, Henry D. Three-dimensional free convection in molten gallium. Journal of Fluid Mechanics 2001; 436:267-281.
38. Chandrasekhar S. Hydrodynamic and Hydromagnetic Stability, Chapter 2. Dover: New York, 1981.
39. COMSOL, FEMLAB Version 2.3 Reference Manual. COMSOL, 2003.
40. Dohrmann C, Bochev P. A stabilized finite element method for the Stokes problem based on polynomial pressure projections. International Journal for Numerical Methods in Fluids 2004; 46:183-201.
41. Kay DA, Gresho PM, Griffiths DF, Silvester DJ. Adaptive time-stepping for incompressible flow Part II: Navier-Stokes equations. Available from: http://eprints.ma.man.ac.uk/1110/.Manchester Institute for Mathematical Sciences (MIMS), Preprint 2008.61, Manchester, U.K.
42. Arrow K, Hurwicz L, Uzawa H. Studies in Nonlinear Programming. Stanford University Press: Stanford, 1958.
43. Elman HC, Golub GH. Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM Journal on Numerical Analysis 1994; 31:1645-1661.
44. Silvester D, Wathen A. Fast iterative solution of stabilized Stokes systems. Part II: using general block preconditioners. SIAM Journal on Numerical Analysis 1994; 31:1352-1367.
45. Wathen A. Realistic eigenvalue bounds for the Galerkin mass matrix. IMA Journal of Numerical Analysis 1987; 7:449-457.
46. Mihajlović M, Mijalković S. Efficiency Study of the 'Black-box' Component Decomposition Preconditioning for Discrete Stress Analysis Problems. Lecture Notes in Computer Science, vol. 3037. Springer: Berlin, 2004; 97-104.
47. Flynn MR, Caulfield CP. Natural ventialtion in interconnected chambers. Jounal of Fluid Mechanics 2006; 564:139-158.
48. King SD. A numerical journey to the Earth's interior. IEEE Transactions on Computing in Science and Engineering 1995; 2:12-23.
49. 4He near the onset of convection. Physical Review Letters 2004; 93:144502.
50. Kaddeche S, Henry D, BenHadid H. Magnetic stabilization of the buoyant convection between infinite horizontal walls with a horizontal temperature gradient. Journal of Fluid Mechanics 2003; 480:185-216.
51. Christon MA, Gresho PM, Sani RL. Computational predictability of time-dependent natural convection flows in enclosures (including a benchmark solution). International Journal for Numerical Methods in Fluids 2002; 40:953-980.
52. Govaerts W. Numerical Methods for Bifurcations of Dynamic Equilibria. SIAM: Philadelphia, PA, 2000.
53. Drazin PG. Introduction to Hydrodynamic Stability. Cambridge University Press: Cambridge, 2002.
54. Gelfgat AY, Bar-Jozeph PZ, Yarin AL. Stability of multiple steady states of convection in laterally heated cavities. Journal of Fluid Mechanics 1999; 388:315-334.
55. Le Quere P, Behnia M. From onset of unsteadiness to chaos in a differentially heated square cavity. Journal of Fluid Mechanics 1998; 359:81-107.
56. Winters KH. Oscillatory convection in liquid metals in a horizontal temperature gradient. International Journal for Numerical Methods in Engineering 1988; 25:401-414.
57. Smethurst CA. A finite element solution of the natural convection problem in 3D. Ph.D. Thesis, University of Manchester, 2008.
58. Cleary AJ, Falgout RD, Henson VE, Jones JE. Coarse grid selection for parallel algebraic multigrid. Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel. Lecture Notes in Computer Science, vol. 1457, 1998.
59. Heil M, Hazel A. oomph-lib-the object-oriented multi-physics finite element library. Available from: http://www.oomph-lib.org.
60. Notay Y. An aggregation-based algebraic multigrid method. Report GANMN 08-02, 2009.
61. Gresho P, Sani R. Incompressible Flow and the Finite Element Method. Wiley: New York, 1998.