Directional agglomeration multigrid techniques for high-Reynolds-number viscous flows

AIAA journal

Volumn 37, Issue 10, 1999, Pages 1222-1230

  Mavriplis, D J ^a  

^a NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANISOTROPY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GRAPH THEORY; PROBLEM SOLVING; REYNOLDS NUMBER; VISCOUS FLOW;

DIRECTIONAL AGGLOMERATION MULTIGRID METHODS; DIRECTIONAL COARSENING; GENERALIZED MINIMUM RESIDUAL METHOD; WEIGHTED GRAPH ALGORITHM;

COMPRESSIBLE FLOW;

EID: 0032595435     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.590     Document Type: Article

References (36)

1. Jameson, A., "Artificial Diffusion, Upwind Biasing, Limiters and Their Effect on Accuracy and Multigrid Convergence in Transonic and Hypersonic Flow," AIAA Paper 93-3359, July 1993.
2. Brandt, A., "Multigrid Techniques with Applications to Fluid Dynamics: 1984 Guide," VKI Lecture Series, von Kármán Inst., Rhode Saint Genese, Belgium, 1984, pp. 1-176.
3. Allmaras, S. R., "Analysis of Semi-Implicit Preconditioners for Multigrid Solution of the 2D Compressible Navier-Stokes Equations," AIAA Paper 95-1651, June 1995.
4. Mulder, W. A., "A High Resolution Euler Solver Based on Multigrid Semi-Coarsening and Defect Correction," Journal of Computational Physics, Vol. 100, No. 1, 1992, pp. 91-104.
5. Pierce, N., Giles, M., Jameson, A., and Martinelli. L., "Accelerating Three-Dimensional Navier-Stokes Calculations," AIAA Paper 97-1953, June 1997.
6. Mavriplis, D. J., "Multigrid Techniques for Unstructured Meshes," VKI Lecture Series, von Kármán Inst., Rhode Saint Genese, Belgium, 1995.
7. Raw, M., "Robustness of Coupled Algebraic Multigrid for the Navier-Stokes Equations," AIAA Paper 96-0297, Jan. 1996.
8. Francescatto, J., "Résolution de l'Équation de Poisson sur des Maillages Étirés par Une Methode Multigrille," Institut National de Recherche en Informatique et Automatique, INRIA Rept. 2712, Sophi-Antipolis, France, Nov. 1995.
9. Ruge, J. W., and Stüben, K., "Algebraic Multigrid," Multigrid Methods, edited by S. F. McCormick, SIAM Frontiers in Applied Mathematics, Society for Industrial and Applied Mathematics, Philadelphia, 1987, pp. 73-131.
10. Hassan, O., Morgan, K., and Peraire, J., "An Adaptive Implicit/Explicit Finite Element Scheme for Compressible High Speed Flows," AIAA Paper 89-0363, Jan. 1989.
11. Martin, D., and R. Löhner, "An Implicit Linelet-Based Solver for Incompressible Flows," AIAA Paper 92-0668, Jan. 1992.
12. Mavriplis, D. J., "Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes," AIAA Paper 97-1952, June 1997.
13. Turkel, B., "Preconditioning Methods for Solving the Incompressible and Low Speed Compressible Equations," Journal of Computational Physics, Vol. 72, No. 2, 1987, pp. 277-298.
14. van Leer, B., Lee, W. T., and Roe, P., "Characteristic Time-Stepping or Local Preconditioning of the Euler Equations," AIAA Paper 91-1552, June 1991.
15. Choi, Y., and Merkle, C., "The Application of Preconditioning to Viscous Flows," Journal of Computational Physics, Vol. 105, No. 2, 1993, pp. 207-223.
16. Weiss, J. M., and Smith, W. A., "Preconditioning Applied to Variable and Constant Density Time-Accurate Flows on Unstructured Meshes," AIAA Paper 94-2209, June 1994.
17. Jameson, A., Schmidt, W., and Turkel, E., "Numerical Solution of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time Steppine Scheme," AIAA Paper 81-1259, June 1981.
18. Mavriplis, D. J., and Venkatakrishnan, V., "Agglomeration Multigrid for Two Dimensional Viscous Flows," Computers and Fluids, Vol. 24, No. 5, 1995, pp. 553-570.
19. Mavriplis, D. J., and Venkatakrishnan, V., "A 3D Agglomeration Multigrid Solver for the Reynolds-Averaged Navier-Stokes Equations on Unstructured Meshes," International Journal for Numerical Methods in Fluids, Vol. 23, No. 6, 1996, pp. 527-544.
20. Spalart, P. R., and Allmaras, S. R., "A One-Equation Turbulence Model for Aerodynamic Flows," La Recherche Aérospatiale, Vol. 1, 1994, pp. 5-21.
21. Mavriplis, D. J., and Venkatakrishnan, V., "A Unified Multigrid Solver for the Navier-Stokes Equations on Mixed Element Meshes," International Journal for Computational Fluid Dynamics, Vol. 8, 1997, pp. 247-263.
22. Riemslagh, K., and Dick, E., "A Multigrid Method for Steady Euler Equations on Unstructured Adaptive Grids," 6th Copper Mountain Conference on Multigrid Methods, NASA CP 3224, 1993, pp. 527-542.
23. Morano, E., and Dervieux, A., "Looking for O(N) Navier-Stokes Solutions on Non-Structured Meshes," 6th Copper Mountain Conference on Multigrid Methods, NASA CP 3224, 1993, pp. 449-464.
24. Ollivier-Gooch, C., "Towards Problem-Independent Multigrid Convergence Rates for Unstructured Mesh Methods I: Inviscid and Laminar Viscous Flows," Proceedings of the 6th International Symposium on CFD, Lake Tahoe, NV, 1995, pp. 913-930.
25. Pierce, N., and Giles, M., "Preconditioning on Stretched Meshes," AIAA Paper 96-0889, Jan. 1996.
26. Turkel, E., "Preconditioning-Squared Methods for Multidimensional Aerodynamics," AIAA Paper 97-2025, June 1997.
27. Jespersen, D., Pulliam, T., and Buning, P., "Recent Enhancements to OVERFLOW," AIAA Paper 97-0644, Jan. 1997.
28. van Leer, B., Tai, C. H., and Powell, K. G., "Design of Optimally Smoothing Multi-Stage Schemes for the Euler Equations," AIAA Paper 89-1933, June 1989.
29. Mavriplis, D. J., "Directional Coarsening and Smoothing Multigrid Strategies for Anisotropic Navier-Stokes Problems," 8th Copper Mountain Conference on Multigrid Methods, Electronic Transactions on Numerical Analysis (ETNA), Vol. 6, April 1997, pp. 182-197 (available at http://etna.mcs.kent.edu).
30. Hutchinson, B. R., and Raithby, G. D., "A Multigrid Method Based on the Additive Correction Strategy," Numerical Heat Transfer, Vol. 9, No. 5, 1986, pp. 511-537.
31. Barth, T. J., and Linton, S. W., "An Unstructured Mesh Newton Solver for Compressible Fluid Flow and Its Parallel Implementation," AIAA Paper 95-0221, Jan. 1995.
32. Lallemand, M., Steve, H., and Dervieux, A., "Unstructured Multigridding by Volume Agglomeration: Current Status," Computers and Fluids, Vol. 21, No. 3, 1992, pp. 397-433.
33. Smith, W. A., "Multigrid Solution of Transonic Flow on Unstructured Grids," Recent Advances and Applications in Computational Fluid Dynamics, Proceedings of the American Society of Mechanical Engineers Winter Annual Meeting, edited by O. Baysal, American Society of Mechanical Engineers, New York, 1990.
34. Pirzadeh, S., "Viscous Unstructured Three-Dimensional Grids by the Advancing-Layers Method," AIAA Paper 94-0417, Jan. 1994.
35. 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.
36. Wigton, L. B., Yu, N. J., and Young, D. P., "GMRES Acceleration of Computational Fluid Dynamic Codes," AIAA Paper 85-1494, July 1985.