Edge-based multigrid and preconditioning for hybrid grids

AIAA Journal

Volumn 40, Issue 10, 2002, Pages 1954-1960

  Moinier, Pierre ^a   Müller, Jens Dominik ^a   Giles, Michael B ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; MATHEMATICAL MODELS; NAVIER STOKES EQUATIONS; RUNGE KUTTA METHODS; THREE DIMENSIONAL; TURBULENCE; TWO DIMENSIONAL;

EDGE COLLAPSING TECHNIQUE; HYBRID GRIDS; JACOBI PRECONDITIONING; MULTIGRID METHOD; SPALART-ALLMARAS TURBULENCE MODEL;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0036804745     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.1556     Document Type: Article

References (31)

1. Koren, B., "Multigrid and Defect Correction for the Steady Navier-Stokes Equations," Journal of Computational Physics, Vol. 87, No.1, 1990, pp.25-46.
2. Anderson, W., Rausch, R., and Bonhaus, D., "Implicit/Multigrid Algorithms for Incompressible Turbulent Flows on Unstructured Grids," Journal of Computational Physics, Vol. 128, No. 2, 1996, p. 391-408.
3. 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, No. 1, 1997, pp. 247-263.
4. Pierce, N. A., Giles, M. B. "Preconditioned Multigrid Methods for Compressible Flow Calculations on Stretched Meshes," Journal of Computational Physics, Vol. 136, No. 1, 1997, pp. 425-445.
5. Jameson, A., Schmidt, W., and Turkel, E., "Numerical Solutions of the Euler Equations by Finite Volume Methods with Runge-Kutta Time-Stepping Schemes," AIAA Paper 81-1259, 1981.
6. Allmaras, S. R., "Analysis of a Local Matrix Preconditioner for the Two-Dimensional Navier-Stokes Equations," AIAA Paper 93-3330. 1993.
7. Riemslagh, K., and Dick, E., "A Multigrid Method for Steady Euler Equations on Unstructured Adaptive Grids," Proceedings of the 6th Copper Mountain Conference on Multigrid Method, NASA, 1993, pp. 527-542.
8. Morano, E. O., Guillard, H., Dervieux, A., Leclercq, M. P., and Stoufflet, B., "Faster Relaxations for Non-Structured Multi-Grid with Voronoi Coarsening," Proceedings of CFD'92, Vol. 1, Elsevier, New York, 1992, pp. 69-74.
9. Pierce, N. A., Giles, M. B., Jameson, A., and Martinelli, L., "Accelerating Three-Dimensional Navier-Stokes Calculations," AIAA Paper 97-1953, 1997.
10. Kallinderis, Y., Khawaja, A., and McMorris, H., "Hybrid Prismatic/Tetrahedral Grid Generation for Viscous Flows Around Complex Geometries," AIAA Journal, Vol. 34, No. 2, 1996, pp. 291-298.
11. Mavriplis, D. J., and Venkatakrishnan, V., "Agglomeration Multigrid for Turbulent Viscous Flow," Computers in Fluids, Vol. 24, No. 5, 1995, pp. 553-570.
12. Mavriplis, D. J., "Directional Agglomeration Multigrid Techniques for High Reynolds Number Viscous Flows," AIAA Journal, Vol. 37, No. 10, 1999, pp. 1222-1230.
13. Hackbusch, W., Multi-Grid Methods Proceedings, Lecture Notes in Mathematics 960, Springer, Berlin, 1982.
14. Mavriplis, D. J., "Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes," Journal of Computational Physics, Vol. 145, No. 1, 1998, pp. 141-165.
15. Mavriplis, D. J., "On Convergence Acceleration Techniques for Unstructured Grids," ICASE, TR 98-44, 1998.
16. Crumpton, P. I., and Giles, M. B., "Implicit Time Accurate Solutions on Unstructured Dynamic Grids," AIAA Paper 95-1671, 1995.
17. Crumpton, P. I., Giles, M. B., and Shrinivas, G. N., "Design Optimisation for Complex Geometries," International Conference on Numerical Methods in Fluid Dynamics, edited by M. Baines, Computing Lab., Oxford Univ., Oxford, 1997.
18. Wesseling, P., An Introduction to Multigrid Methods, Wiley, New York, 1992.
19. Crumpton, P. I., Moinier, P., and Giles, M. B., "An Unstructured Algorithm for High Reynolds Number Flows on Highly Stretched Grids," Proceedings of the 10th International Conference on Numerical Methods for Laminar and Turbulent Flows, Pineridge Press, Swansea, England, U.K., 1997.
20. Moinier, P., and Giles, M. B., "Preconditioned Euler and Navier-Stokes Calculations on Unstructured Meshes," edited by M. J. Baines, Numerical Methods for Fluid Dynamics VI, Inst. for Computational Fluid Dynamics, 1998, pp. 417-424.
21. Müller, J.-D., "Coarsening 3-D Hybrid Meshes for Multigrid Methods," 9th Copper Mountain Multigrid Conf., URL: http://www.mgnet.org/mgnet/Conferences/CopperMtn99/Papers/muller.ps.gz, 1999.
22. Morano, E. O., Leclercq, M. P., Stève, H., Stoufflet, B., and Dervieux, A., "Local Iterative Upwind Methods for Steady Compressible Flows," Third European Conference on Multigrid Methods: Special Topics and Applications, II, Gesellschaft für Mathematik und Datenverarbeitung, Bonn, 1990.
23. Barth, T. J., "Aspects of Unstructured Grids and Finite-Volume Solvers for the Euler and Navier-Stokes Equations," VKI Lecture Series, von Kármán Inst. for Fluid Dynamics, Rhode Saint Genese, Belgium, 1994.
24. Müller, J.-D., and Giles, M. B., "Edge-Based Multigrid Schemes for Hybrid Grid," Numerical Methods for Fluid Dynamics VI, ICFD, 1998, pp. 425-432.
25. Roe, P. L., "Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes," Journal of Computational Physics, Vol. 43, No. 2, 1981, pp. 357-372.
26. Moinier, P., "Algorithm Developments for an Unstructured Viscous Flow Solver," Ph.D. Dissertation, Computing Lab., Oxford Univ., Oxford, 1999.
27. Spalart, P. R., and Allmaras, S. R., "A One-Equation Turbulence Model For Aerodynamic Flows," La Recherche Aérospatiale, Vol. 1, Dec. 1994, pp. 5-21.
28. Martinelli, L., "Calculations of Viscous Flows with a Multigrid Method," Ph.D. Dissertation, Dept. of Mechanical and Aerspace Engineering, Princeton Univ., Princeton, NJ, 1987.
29. Elliott, J., "Aerodynamic Optimization Based on the Euler and Navier-Stokes Equations Using Unstructured Grids," Ph.D. Dissertation, Dept. of Aeronautics and Astronautics, Massachusetts Inst. of Technology, Cambridge, MA, June 1998.
30. Pierce, N. A., "Preconditioned Multigrid Methods for Compressible Flow Calculations on Stretched Meshes," Ph.D. Dissertation, Computing, Lab., Oxford Univ., Oxford, Aug. 1997.
31. Cook, P. H., McDonald, M. A., and Firmin, M. C. P., "Aerofoil RAE 2822 - Pressure Distributions and Boundary Layer and Wake Measurements," AR-138, AGARD, 1979.