Newton-GMRES preconditioning for discontinuous Galerkin discretizations of the Navier-stokes equations

SIAM Journal on Scientific Computing

Volumn 30, Issue 6, 2008, Pages 2709-2733

  Persson, P O ^a   Peraire, J ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Massachusetts Institute of Technology   (United States)

Author keywords

Discontinuous Galerkin; GMRES; ILU factorization; Implicit solvers; Iterative solvers; Multigrid

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; FACTORIZATION; GALERKIN METHODS; INTEGRAL EQUATIONS; JACOBIAN MATRICES; LOWER-UPPER DECOMPOSITION; MACH NUMBER; NAVIER STOKES EQUATIONS; NEWTON-RAPHSON METHOD; NONLINEAR EQUATIONS; REYNOLDS NUMBER; TURBULENT FLOW; VISCOUS FLOW;

DISCONTINUOUS GALERKIN; GALERKIN DISCRETIZATION; GMRES; ILU FACTORIZATION; IMPLICIT SOLVERS; ITERATIVE SOLUTIONS; ITERATIVE SOLVERS; MULTIGRIDS; NAVIER-STOKES EQUATION; PRECONDITIONERS;

LINEAR SYSTEMS;

EID: 55149122405     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/070692108     Document Type: Article

References (42)

1. S. BALAY, W. D. GHOPP, L. G. MCINNES, AND B. F. SMITH, PETSc home page, http://www.mcs.anl.gov/ petsc.
2. R. BARRETT, M. W. BERRY, T. F. CHAN, J. DEMMEL, J. DONATO, J. DONGARRA, V. EIJKHOUT, R. POZO, C. ROMINE, AND H. VAN DER VORST, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, 1993.
3. F. BASSI AND S. REBAY, A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations, J. Comput. Phys., 131 (1997), pp. 267-279.
4. M. BENZI, D. B. SZYLD, AND A. VAN DUIN, Orderings for incomplete factorization preconditioning of nonsymmetric problems, SIAM J. Sci. Comput., 20 (1999), pp. 1652-1670.
5. J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, Parallel multilevel preconditioned, Math. Comp., 55 (1990), pp. 1-22.
6. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
7. W. L. BRIGGS, V. E. HENSON, AND S. F. MCCORMICK, A Multigrid Tutorial, 2nd ed., SIAM, Philadelphia, 2000.
8. B. COCKBURN AND C.-W. SHU, The local discontinuous Galerkin method for time-dependent convection-diffusion systems, SIAM J. Numer. Anal., 35 (1998), pp. 2440-2463.
9. B. COCKBURN AND C.-W. SHU, Runge-Kutta discontinuous Galerkin methods for convection-dominated problems, J. Sci. Comput., 16 (2001), pp. 173-261.
10. E. F. D'AZEVEDO, P. A. FORSYTH, AND W.-P. TANG, Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 944-961.
11. J., DOUGLAS, JR., AND T. DUPONT, Interior penalty procedures for elliptic and parabolic Galerkin methods, in Computing Methods in Applied Sciences, Lecture Notes in Phys. 58, Springer-Verlag, Berlin, 1976, pp. 207-216.
12. H. C. ELMAN, V. E. HOWLE, J. N. SHADID, AND R. S. TUMINARO, A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations, J. Comput. Phys., 187 (2003), pp. 504-523.
13. C. FARHAT, N. MAMAN, AND G. W. BROWN, Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio, Internat. J. Numer. Methods Engrg., 38 (1995), pp. 989-1000.
14. K. J. FIDKOWSKI, T. A. OLIVER, J. LU, AND D. L. DARMOFAL, p-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations, J. Comput. Phys., 207 (2005), pp. 92-113.
15. A. GEORGE AND J. W. H. LIU, Computer Solution of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
16. A. GEORGE AND J. W. H. LIU, The evolution of the minimum degree ordering algorithm, SIAM Rev., 31 (1989), pp. 1-19.
17. J. GOPALAKRISHNAN AND G. KANSCHAT, A multilevel discontinuous Galerkin method, Numer. Math., 95 (2003), pp. 527-550.
18. W. D. GROPP, D. K. KAUSHIK, D. E. KEYES, AND B. F. SMITH, High-performance parallel implicit CFD, Parallel Comput., 27 (2001), pp. 337-362.
19. W. HACKBUSCH, Multigrid Methods and Applications, Springer Series in Computational Mathematics 4, Springer-Verlag, Berlin, 1985.
20. P. HÉNON AND Y. SAAD, A parallel multistage ILU factorization based on a hierarchical graph decomposition, SIAM J. Sci. Comput., 28 (2006), pp. 2266-2293.
21. M. HEROUX AND A. WILLIAMS, AztecOO, http://trilinos.sandia. gov/packages/aztecoo.
22. J. S. HESTHAVEN AND T. WARBURTON, Nodal high-order methods on unstructured grids. I. Time-domain solution of Maxwell's equations, J. Comput. Phys., 181 (2002), pp. 186-221.
23. A. JAMESON AND S. YOON, Lower-upper implicit schemes with multiple grids for the Euler equations, AIAA J., 25 (1987), pp. 929-935.
24. G. KANSCHAT, Robust smoothers for high order discontinuous Galerkin discretizations of advection-diffusion problems, J. Comput. Appl. Math., to appear.
25. D. A. KNOLL AND D. E. KEYES, Jacobian-free Newton-Krylov methods; A survey of approaches and applications, J. Comput. Phys., 193 (2004), pp. 357-397.
26. D. A. KNOLL AND W. J. RIDER, A multigrid preconditioned Newton-Krylov method, SIAM J. Sci. Comput., 21 (1999), pp. 691-710.
27. T. H. KOORNWINDER, Askey-Wilson polynomials for root systems of type BC, in Hypergeometric Functions on Domains of Positivity, Jack Polynomials, and Applications, Contemp. Math 138., AMS, Providence, RI, 1992, pp. 189-204.
28. I. LEE, P. RAGHAVAN, AND E. G. NG, Effective preconditioning through ordering interleaved with incomplete factorization, SIAM J. Matrix Anal. Appl., 27 (2006), pp. 1069-1088.
29. D. J. MAVRIPLIS, An assessment of linear versus nonlinear multigrid methods for unstructured mesh solvers, J. Comput. Phys., 175 (2002), pp. 302-325.
30. J. A. MEIJERINK AND H. A. VAN DER VORST, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp., 31 (1977), pp. 148-162.
31. C. R. NASTASE AND D. J. MAVRIPLIS, High-order discontinuous Galerkin methods using an hp-multigrid approach, J. Comput. Phys., 213 (2006), pp. 330-357.
32. N. C. NGUYEN, P.-O. PERSSON, AND J. PERAIRE, RANS solutions using high order discontinuous Galerkin methods, in Proceedings of the 45th AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, 2007, AIAA-2007-914.
33. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
34. J. PERAIRE AND P.-O. PERSSON, The compact discontinuous Galerkin (CDG) method for elliptic problems, SIAM J. Sci. Comput., 30 (2008), pp. 1806-1824.
35. P.-O. PERSSON AND J. PERAIRE, An efficient low memory implicit DG algorithm for time dependent problems, in Proceedings of the 44th AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, 2006, AIAA-2006-0113.
36. P. L. ROE, Approximate Riemann solvers, parameter vectors, and difference schemes, J. Comput. Phys., 43 (1981), pp. 357-372.
37. E. M. RØNQUIST AND A. T. PATERA, Spectral element multigrid. I. Formulation and numerical results, J. Sci. Comput., 2 (1987), pp. 389-406.
38. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
39. J. N. SHADID, R. S. TUMINARO, K. D. DEVINE, G. L. HENNIGAN, AND P. T. LIN, Performance of fully coupled domain decomposition preconditioned for finite element transport/reaction simulations, J. Comput. Phys., 205 (2005), pp. 24-47.
40. L. F. SHAMPINE AND C. W. GEAR, A user's view of solving stiff ordinary differential equations, SIAM Rev., 21 (1979), pp. 1-17.
41. P. WESSELING, A robust and efficient multigrid method, in Multigrid Methods, Lecture Notes in Math. 960, Springer-Verlag, Berlin, 1982, pp. 614-630.
42. G. WITTUM, On the robustness of ILU-smoothing, in Robust Multi-Grid Methods, Notes Numer. Fluid Mech. 23, Vieweg, Braunschweig, 1989, pp. 217-239.