A parallel hp-multigrid solver for three-dimensional discontinuous galerkin discretizations of the euler equations

Collection of Technical Papers - 45th AIAA Aerospace Sciences Meeting

Volumn 9, Issue , 2007, Pages 6197-6214

  Nastase, Cristian R ^a,b   Mavriplis, Dimitri J ^a,b  

^a UNIVERSITY OF WYOMING   (United States)

^b AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AERODYNAMIC CONFIGURATIONS; MULTIGRID SOLVER; PARALLEL COMPUTER ARCHITECTURES; PARALLEL SCALABILITY;

AERODYNAMICS; EULER EQUATIONS; GALERKIN METHODS; NASA; PROBLEM SOLVING; SUPERCOMPUTERS;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 34250860106     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Laflin, K., Brodersen, O., Rakowitz, M., Vassberg, J., Wahls, R., and Morrison, J., "Summary of Data from the Second AIAA CFD Drag Prediction Workshop," AIAA Paper 2004-0555.
2. Vassberg, J. C., Tinoco, E. N., Mani, M., Brodersen, O. P., Eisfeld, B., Wahls, R. A., Morrison, J. H., Zickuhr, T., Laflin, K. R., and Mavriplis, D. J., "Summary of the Third AIAA CFD Drag Prediction Workshop," AIAA Paper 2007-0260.
3. Karniadakis, G. E. and Sherwin, S. J., Spectral/hp Element Methods for CFD, Oxford University Press, 1999.
4. Cockburn, B., Kamiadakis, G. E., and Shu, C. W., Discontinuous Galerkin Methods: Theory, Computation and Applications, Springer, 2000,
5. Ronquist, E. M. and Patera, A. T., "Spectral Element Multigrid I: Formulation and Numerical Results," SIAM J. Set. Comput., Vol. 2, No. 4, 1987, pp. 389-406.
6. Helenbrook, B., Mavriplis, D. J., and Atkins, H., "Analysis of "p"-Multigrid for Continuous and Discontinuous Finite Element Discretizations," Proceedings of the 16th AIAA Computational Fluid Dynamics Conference, 2003, AIAA Paper 2003-3989.
7. Fidkowski, K. J. and Darmofal, D. L., "Development of a Higher-Order Solver for Aerodynamic Applications," Proceedings of the 42nd Aerospace Sciences Meeting and Exthibit, Reno NV, 2004, AIAA Paper 2004-0436.
8. Fidkowski, K. J., Oliver, T. A., J.Lu, and Darmofal, D. L., "p-Multigrid Solution of High-Order Discontinuous Galerkin Discretizations of the Compressible Navier-Stokes Equations," submitted to J. Comput. Phys.
9. Wang, L. and Mavriplis, D. J., "Implicit Solution of the Unsteady Euler Equations for High-Order Accurate Discontinuous Galerkin Discretizations," AIAA-Paper 2006-0109.
10. Lottes, J. W. and Fischer, P. F., "Hybrid Multigrid/Schwarz Algorithms for the Spectral Element Method," SIAM J. Sci. Comput., 2004, To appear.
11. Nastase, C. R. and Mavriplis, D. J., "High-Order Discontinuous Galerkin Methods using an Ap-Multigrid Approach," J. Comput. Phys., Vol. 213, No. 1, 2006, pp. 330-357.
12. Nastase, C. R. and Mavriplis, D. J., "Discontinuous Galerkin Methods Using an hp-Multigrid Solver for Inviscid Compressible Flows on Three-dimensional Unstructured Meshes," Proceedings of the 44rd Aerospace Sciences Meeting and Exihibit, Reno NV, 2006, AIAA Paper 2006-0107.
13. Bassi, F and Rebay, S., "High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations," J. Comput. Phys., Vol. 138, 1997, pp. 251-285.
14. Cockburn, B. and Shu, C.-W., "The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems," SIAM J. Numer. Anal., Vol. 35, No. 6, 1998, pp. 2440-2463.
15. Warburton, T. C., Lomtev, I., Du, Y., Sherwin, S. J., and Kamiadakis, G. E., "Galerkin and Discontinuous Galerkin Spectral/Ap Methods," Comput. Methods Appl. Mech. Engrg., Vol. 175,1999, pp. 343-359.
16. Cockburn, B. and Shu, C.-W., "Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems," SIAM J. Sci. Comput., Vol. 16, No. 3, 2001, pp. 173-261.
17. Davis, S. F., "Simplified Second-Order Godunov-Type Methods," SIAM J. Sci. Statist. Comput., Vol. 9, No. 3, 1988, pp. 445-473.
18. Roe, P. L., "Approximate Riemann Solvers, Parameter vectors, and Difference Schemes," J. Comput. Phys., Vol. 43, 1981, pp. 357-372.
19. Harten, A., Lax, P. D., and Van Leer, B., "On Upstream Differencing and Godunov-Type Schemes for Hyperbolic Conservation Laws," SIAM Review, Vol. 25, No. 1, 1983, pp. 35-61.
20. Toro, F. E., Riemann Solvers and Numerical Methods for Fluid Dynamics, Applied Mechanics, Springer-Verlag, New York, NY, 1999.
21. Batten, P., Clarke, N., Lambert, C., and Causon, D. M., "On the Choice of Wavespeeds for the HLLC Riemann Solver," SIAM J. Sci. Comput., Vol. 18, No. 2, 1997, pp. 1553-1570.
22. Batten, P. Leschiner, M. A., and Goldberg, U. C., "Average-State Jacobians and Implicit Methods for Compressible Viscous and Turbulent Flows," J. Comput. Phys., Vol. 137, 1997, pp. 38-78.
23. Solin, P., Segeth, P., and Zel, I., High-Order Finite Element Methods, Studies in Advanced Mathematics, Chapman and Hall, 2003.
24. Szabo, B. and Babuska, I., Finite Element Analysis, John Wiley & Sons, Inc., New York, NY, 1991.
25. Pirzadeh, S., "Three-Dimensional Unstructured Viscous Grids by the Advancing-Layers Method," AIAA Journal, Vol. 34, No. 1, 1996, pp. 43-49.
26. Pirzadeh, S.
27. Dunavant, D. A., "Highr Degree Efficient Symmetrical Gaussian Quadrature Rules for the Triangle," Int. J. Numer. Meth. Engng., Vol. 21, 1985, pp. 1129-1148.
28. Dunavant, D. A., "Economical Symmetrical Quadrature Rules for Complete Polynomials Over a Square Domain," Int. J. Numer. Meth. Engng., Vol. 21, 1985, pp. 1777-1784.
29. Cockburn, B., Hou, S., and Shu, C.-W., "The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case," Math. Comput., Vol. 54, No. 545, 1990.
30. Mavriplis, D. J., "An Assessment of Linear versus Non-Linear Multigrid Methods for Unstructured Mesh Solvers," J. Comput. Phys., Vol. 175, 2002, pp. 302-325.
31. Trottenberg, U., Schuller, A., and Oosterlee, C., Multigrid, Academic Press, London, UK, 2000.
32. Mavriplis, D. J., "Multigrid Techniques for Unstructured Meshes," VKI Lecture Series VKI-LS 1995-02, mar 1995.
33. Gropp, W., Lusk, E. and Skjellum, A., Using MPI: Portable Parallel Programming with the Message Passing Interface, MIT Press, Cambridge, MA, 1994.
34. Karypis, G., "METIS, University of Minnesota, Department of Computer Science," http://www-users.cs.umn.edu/karypis/metis, 2003.
35. Biswas, R., Djomehri, M. J., Hood, R., Jin, H., Kiris, C., and Saini, S., "An Application-Based Performance Characterization of the Columbia Supercluster," Paper presented at the 2005 Supercomputing Conference, Seattle, WA,