Discontinuous galerkin solutions of the navier-stokes equations using linear multigrid preconditioning

Collection of Technical Papers - 18th AIAA Computational Fluid Dynamics Conference

Volumn 1, Issue , 2007, Pages 343-361

  Diosady, Laslo T ^a,b,c   Darmofal, David L ^a,c  

^a Massachusetts Institute of Technology   (United States)

^b AIAA   (United States)

^c NONE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; LINEARIZATION; NAVIER STOKES EQUATIONS; VISCOUS FLOW;

BLOCK-LU FACTORIZATION; DISCONTINUOUS GALERKIN (DG) DISCRETIZATION; NEWTON-KRYLOV METHODS;

GALERKIN METHODS;

EID: 35648931382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2007-3942     Document Type: Conference Paper

References (36)

1. Bassi, F. and Rebay, S., "High-order accurate discontinuous finite element solution of the 2D Euler equations," Journal of Computational Physics, Vol. 138, No. 2, 1997, pp. 251-285.
2. Bassi, F. and Rebay, S., "A High-order discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations," Journal of Computational Physics, Vol. 131, 1997, pp. 267-279.
3. Bassi, F. and Rebay, S., "GMRES Discontinuous Galerkin solution of the compressible Navier-Stokes equations," Discontinuous Galerkin Methods: Theory, Computation and Applications, edited by K. Cockburn and Shu, Springer, Berlin, 2000, pp. 197-208.
4. Cockburn, B., Karniadakis, G., and Shu, C., "The development of discontinuous Galerkin methods," Lecture Notes in Computational Science and Engineering, Vol. 11, Springer, 2000.
5. Cockburn, B. and Shu, C.-W., "Runge-Kutta Discontinuous Galerkin methods for convection-dominated problems," Journal of Scientific Computing, 2001, pp. 173-261.
6. Barth, T., "Numerical Methods for Conservation Laws on Structured and Unstructured Meshes," VKI March 2003 Lecture Series, 2003.
7. Fidkowski, K. J., Oliver, T. A., Lu, J., and Darmofal, D. L., "p-Multigrid Solution of High-Order Discontiunous Galerkin Discretizations of the Compressible Navier-Stokes Equations," Journal of Computational Physics, Vol. 207, No. 1, 2005, pp. 92-113.
8. Nastase, C. R. and Mavriplis, D. J., "High-order discontinuous Galerkin methods using an hp-multigrid approach," Journal of Computational Physics, Vol. 213, No. 1, 2006, pp. 330-357.
9. Fidkowski, K. J., A High-Order Discontinuous Galerkin Multigrid Solver for Aerodynamic Applications, Masters thesis, Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, June 2004.
10. Anderson, W., Rausch, R., and Bonhaus, D., "Implicit multigrid algorithms for incompressible turbulent flows on unstructured grids," No. 95-1740-CP, In Proceedings of the 12th AIAA CFD Conference, San Diego CA, 1995.
11. Cai, X.-C., Gropp, W. D., Keyes, D. E., and Tidriri, M. D., "Newton-Krylov-Schwarz Methods in CFD," In Proceedings of the International Workshop on Numerical Methods for the Navier-Stokes Equations, 1995, pp. 17-30.
12. Blanco, M. and Zingg, D. W., "A Fast Solver for the Euler Equations on Unstructured Grids using a Newton-GMRES Method," AIAA Paper 1997-0331, Jan. 1997.
13. Pueyo, A. and Zingg, D. W., "An Efficient Newton-GMRES Solver for Aerodynamic Computations," AIAA Paper 1997-1955, 1997.
14. Mavriplis, D. J., "On Convergence Acceleration Techniques for Unstructured Meshes," AIAA Paper 1998-2966, 1998.
15. Knoll, D. A. and Keyes, D. E., "Jacobian-free Newton-Krylov methods: a survey of approaches and applications," Journal of Computational Physics, Vol. 193, No. 1, 2004, pp. 357-397.
16. Nejat, A. and Ollivier-Gooch, C., "Effect of Discretization Order on Preconditioning and Convergence of a Higher-Order Unstructured Newton-Krylov Solver for Inviscid Compressible Flows," AIAA Paper 2007-0719, Jan. 2007.
17. Bassi, F. and Rebay, S., "Numerical evaluation of two discontinuous Galerkin methods for the compressible Navier-Stokes equations," International Journal for Numererical Methods in Fluids, Vol. 40, 2002, pp. 197-207.
18. Rasetarinera, P. and Hussaini, M. Y., "An Efficient Implicit Discontinuous Spectral Galerkin Method," Journal of Computational Physics, Vol. 172, No. 1, 2001, pp. 718-738.
19. Dolejší, V. and Feistauer, M., "A semi-implicit discontinuous Galerkin finite element method for the numerical solution of inviscid compressible flow," Journal of Computational Physics, Vol. 198, No. 1, 2004, pp. 727-746.
20. Persson, P.-O. and Peraire, J., "An Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems," AIAA Paper 2006-0113, Jan. 2006.
21. Hillewaert, K., Chevaugeon, N., Geuzaine, P., and Remacle, J.-F., "Hierarchic Multigrid Iteration Strategy for the Discontinuous Galerkin Solution of the Steady Euler Equations," International Journal for Numerical Methods in Fluids, Vol. 51, No. 9, 2005, pp. 1157-1176.
22. Cristian R. Nastase, D. J. M., "High-order Discontinuous Galerkin Methods using a Spectral Multigrid approach," AIAA Paper 2005-1268, Jan. 2005.
23. Luo, H., Baum, J. D., and Löhner, R., "A p-multigrid discontinuous Galerkin method for the Euler equations on unstructured grids," Journal of Computational Physics, Vol. 211, No. 1, 2006, pp. 767-783.
24. Roe, P. L., "Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes," Journal of Computational Physics, Vol. 43, No. 2, 1981, pp. 357-372.
25. Saad, Y. and Schultz, M. H., "GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems," SIAM Journal on Scientific and Statistical Computing, Vol. 7, No. 3, 1986, pp. 856-869.
26. Saad, Y., Iterative Methods for Sparse Linear Systems, Society for Industrial and Applied Mathematics, 1996.
27. Trefethen, L. N. and Bau, D., Numerical Linear Algebra, Society for Industrial and Applied Mathematics, 1997.
28. Kelley, C. T. and Keyes, D. E., "Convergence Analysis of Pseudo-Transient Continuation," SIAM Journal of Numerical Analysis, Vol. 35, No. 2, 1998, pp. 508-523.
29. Oliver, T. A., Multigrid Solution for High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations, Masters thesis, Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, June 2004.
30. Mavriplis, D. J., "An Assessment of Linear Versus Nolinear Multigrid Methods for Unstructured Mesh Solvers," Journal of Computational Physics, Vol. 175, No. 1, 2002, pp. 302-325.
31. Benzi, M., Szyld, D. B., and van Duin, A., "Orderings for incomplete factorization preconditioning of nonsymmetric problems," SIAM Journal on Scientific Computing, Vol. 20, No. 5, 1999, pp. 1652-1670.
32. Balay, S., Buschelman, K., Eijkhout, V., Gropp, W. D., Kaushik, D., Knepley, M. G., McInnes, L. C., Smith, B. F., and Zhang, H., "PETSc Users Manual," Tech. Rep. ANL-95/11 - Revision 2.1,5, Argonne National Laboratory, 2004.
33. Balay, S., Gropp, W. D., Mclnnes, L. C., and Smith, B. F., "Efficient Management of Parallelism in Object Oriented Numerical Software Libraries," Modern Software Tools in Scientific Computing, edited by E. Arge, A. M. Bruaset, and H. P. Langtangen, Birkhäuser Press, 1997, pp. 163-202.
34. Balay, S., Buschelman, K., Gropp, W. D., Kaushik, D., Knepley, M. G., McInnes, L. C., Smith, B. F., and Zhang, H., "PETSc Web page," 2007, http://www.mcs,anl,gov/petsc.
35. Oliver, T. and Darmofal, D., "An Unsteady Adaptation Algorithm for Discontinuous Galerkin Discretizations of the RANS Equations," AIAA Paper 2007-3940, 2007.
36. Fidkowski, K. and Darmofal, D., "An Adaptive Simplex Cut-Cell Method for Discontinuous Galerkin Discretizations of the Navier-Stokes Equations," AIAA Paper 2007-3941, 2007.