On convergence acceleration techniques for unstructured meshes

29th AIAA Fluid Dynamics Conference

Volumn , Issue , 1998, Pages 1-20

  Mavriplis, D J ^a  

^a NASA LANGLEY RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICS; FLUID DYNAMICS;

BUILDING BLOCKES; CONVERGENCE ACCELERATION; EFFICIENT STRATEGY; SOLUTION STRATEGY; SOLUTION TECHNIQUES; UNSTRUCTURED GRID; UNSTRUCTURED MESHES;

COMPUTATIONAL FLUID DYNAMICS;

EID: 84894371531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.1998-2966     Document Type: Conference Paper

References (66)

1. Grand Chanllenges: High-performance computing and communications. A report by the committee on physical, mathematical, and engineering sciences, Federal Coordinating Council for Science, Engineering and Technology, Office of Science and Technology Policy, 1992.
2. J. L. Thomas. A perspective on computational fluid dynamics research at NASA. In Numerical Methods for Fluid Dynamics V, Oxford, pages 19-36, 1995.
3. http://www.cray.com/products/systems/crayt3e/1200/performance.html, 1998.
4. E. Cuthill and J. McKee. Reducing the band width of sparse symmetric matrices. In Proc. ACM Nat. Conference, pages 157-172, 1969.
5. J. A. George and J. W. Liu. Computer Solution of Large Sparse Positive Definite Systems. Prentice Hall, Englewood Cliffs, New Jersey, 1981.
6. R. Lohner. Renumbering strategies for unstructured grid solvers operating on shared-memory cache-based parallel machines. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 1015-1025, June 1997. AIAA Paper 97- 2045-CP.
7. A. Pothen, H. D. Simon, and K. P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl, 11:430-452, 1990.
8. B. Hendrickson and R. Leland. A multilevel algorithm for partitioning graphs. In Proceedings Proc. Supercomputing ‘95, ACM, December 1995.
9. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. Technical Report Technical Report 95-035, University of Minnesota, 1995. A short version appears in Intl. Conf. on Parallel Processing 1995.
10. D. J. Mavriplis. Threee dimensional high-lift analysis using a parallel unstructured multigrid solver. AIAA paper 98-2619, to be presented at the 16th AIAA Applied Aerodynamics Conference, Albuquerque, NM, June 1998.
11. X.C. Cai, D. E. Keyes, and V. Venkatakrishnan. Newton- Krylov-Schwarz: An implicit solver for CFD. In Proceedings of Eighth International Conference on Domain Decomposition Methods (R. Glowinski et al., eds.), Wiley, New York, pages 387-400, 1997.
12. D. J. Mavriplis and V. Venkatakrishnan. A unified multigrid solver for the Navier-Stokes equations on mixed element meshes. International Journal for Computational Fluid Dynamics, 8:247-263, 1997.
13. J. Peraire, J. Peiro, and K. Morgan. A 3. D finite-element multigrid solver for the Euler equations. AIAA Paper 92-0449, January 1992.
14. H. Luo, J. D. Baum, R. Löhner, and J. Cabello. Adaptive edge-based finite element schemes for the Euler and Navier- Stokes equations on unstructured grids. AIAA Paper 93-0336, January 1993.
15. T. J. Barth. Numerical aspects of computing viscous high Reynolds number flows on unstructured meshes. AIAA Paper 91-0721, January 1991.
16. A. Haselbacher, J. McGuirk, and G. Page. Finite-volume discretization aspects for viscous flows on unstructured meshes. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 599-609, June 1997. AIAA Paper 97-1946-CP.
17. T. J. Barth and S. W. Linton. An unstructured mesh Newton solver for compressible fluid flow and its parallel implementation. AIAA paper 95-0221, January 1995.
18. V. Venkatakrishnan and T. J. Barth. Application of direct solvers to unstructured meshes for the Euler and Navier-Stokes equations using upwind schemes. AIAA Paper 89-0364, January 1989.
19. Y. Saad. Iterative Methods for Sparse Linear Systems. PWS Series in Computer Science. PWS Publishing Company, Boston, MA, 1996.
20. O. Hassan, K. Morgan, and J. Peraire. An adaptive implicit/ explicit finite element scheme for compressible high speed flows. AIAA Paper 89-0363, January 1989.
21. D. Martin and Löhner. An implicit linelet-based solver for incompressible flows. AIAA Paper 92-0668, January 1992.
22. D. J. Mavriplis. Multigrid strategies for viscous flow solvers on anisotrpic unstructured meshes. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 659-675, June 1997. AIAA Paper 97-1952-CP.
23. D. J. Mavriplis. Directional agglomeration multigrid techniques for high-Reynolds number viscous flows. AIAA paper 98-0612, January 1998.
24. A. Jameson and S. Yoon. Lower-upper implicit schemes with multiple grids for the Euler equations. AIAA Journal, 25(7):929-935, 1987.
25. SD. Sharov and K. Nakahashi. Reordering of 3. D hybrid unstructured grids for vectrorized LU-SGS Navier-Stokes computations. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 131-138, June 1997. AIAA Paper 97- 2102-CP.
26. Y. Saad and M. H. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 7(3):856-869, 1986.
27. V. Venkatakrishnan and D. J. Mavriplis. Implicit solvers for unstructured meshes. Journal of Computational Physics, 105(1):83-91, June 1993.
28. W. K. Anderson, R. Rausch and D. Bonhaus. Implicit multigrid algorithms for incompressible turbulent flows on unstructured grids. In Proceedings of the 12th AIAA CFD Conference, San Diego CA, June 1995. AIAA Paper 95-1740-CP.
29. D. Zingg and A. Pueyo. An efficient Newton-GMRES solver for aerodynamic computations. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 712-721, June 1997. AIAA Paper 97-1955-CP.
30. K. Riemslagh and E. Dick. A multigrid method for steady Euler equations on unstructured adaptive grids. In 6th Copper Mountain Conf. on Multigrid Methods, NASA conference publication 3224, pages 527-542, 1993.
31. E. Morano and A. Dervieux. Looking for O (N) Navier- Stokes solutions on non-structured meshes. In 6th Copper Mountain Conf. on Multigrid Methods, pages 449-464, 1993. NASA Conference Publication 3224.
32. C. Ollivier-Gooch. Towards problem-independent multigrid convergence rates for unstructured mesh methods i: Inviscid and laminar flows. In Proceedings of the 6th International Symposium on CFD, Lake Tahoe, NV, September 1995.
33. N. Pierce and M. Giles. Preconditioning on stretched meshes. AIAA paper 96-0889, January 1996.
34. E. Turkel. Preconditioning methods for solving the incompressible and low speed compressible equations. J. Comp. Phys., 72:277-298, 1987.
35. B. van Leer, W. T. Lee and P. Roe. Characteristic timestepping or local preconditioning of the Euler equations. In Proceedings of the 10th AIAA CFD Conference, Honolulu, Hawaii, pages 260-282, June 1991. AIAA Paper 91-1552-CP.
36. Y. Choi and C. Merkle. The application of preconditioning to viscous flows. J. Comp. Phys., 105:207-223, 1993.
37. J. M. Weiss and W. A Smith. Preconditioning applied to variable and constant density time-accurate flows on unstructured meshes. AIAA Paper 94-2209, June 1994.
38. M. P. Leclercq. Resolution des Equations d’Euler par des Methods Multigrilles Conditions aux Limites en Regime Hypersonique. PhD thesis, Univerite de Saint-Etienne, Applied Math, April 1990.
39. B. R. Hutchinson and G. D. Raithby. A multigrid method based on the additive correction strategy. Numerical Heat Transfer, 9:511-537, 1986.
40. B. Koobus, M. H. Lallemand, and A. Dervieux. Unstructured volume-agglomeration MG: Solution of the poisson equation. INRIA Report 1946, June 1993.
41. D. J. Mavriplis and V. Venkatakrishnan. Agglomeration multigrid for two dimensional viscous flows. Computers and Fluids, 24(5):553-570, May 1995.
42. D. J. Mavriplis. Multigrid techniques for unstructured meshes. In VKI Lecture Series VKI-LS 1995-02, March 1995.
43. B. Koren. Defect correction and multigrid for an efficient and accurate computation of airfoil flows. Journal of Computational Physics, 77:183-206, 1988.
44. A. Jameson. Solution of the Euler equations by a multigrid method. Applied Mathematics and Computation, 13:327-356, 1983.
45. V. Venkatakrishnan. Improved multigrid performance of navier-stokes solvers. AIAA Paper 98-2967, June 1998.
46. D. L. Whitaker. Three-dimensional unstructured grid Euler computations using a fully-implicit, upwind method. AIAA Paper 93-3337. CP, July 1993.
47. J. T. Batina. Implicit upwind solution algorithms for threedimensional unstructured meshes. AIAA J., 31(5):801-805, May 1993.
48. W. K. Anderson. A grid generation and flow solution method for the Euler equations on unstructured grids. Journal of Computational Physics, 110(l):23-38, January 1994.
49. E. J. Nielsen, W. K. Anderson, R. W. Walters and D. E. Keyes. Application of Newton-Krylov methodology to a threedimensional unstructured Euler code. In Proceedings of the 12th AIAA CFD Conference, San Diego CA, June 1995. AIAA Paper 95-1733-CP.
50. J. L. Thomas, D. L. Bonhaus, and W. K. Anderson. An (O)(nm2) plane solver for thge compressible Navier-Stokes equations. Abstract submitted to the 37th AIAA Aerospace Sciences Meeting, Reno NV, January 1999.
51. D. E. Keyes, D. K. Kaushik, and B. F. Smith. Prospects for CFD on petaflop systems. In CFD Review M. Hafez, et. al., eds., Wiley, New York, 1997.
52. T. J. Earth. Parallel CFD algorithms on unstructured meshes. In Special Course on Parallel Computing in CFD, pages 7-1,7-41, May 1995. AGARD Report-807.
53. T. F. Chan and T. P. Mathew. Domain decomposition algorithms. Acta Numerica, pages 61-143, 1994.
54. H. Guillard. Node nested multigrid with Delaunay coarsening. INRIA Report No. 1898, 1993.
55. B. R. Hutchinson, P. F. Galpin, and G. D. Raithby. Application of additive correction multigrid to the coupled fluid flow equations. Numerical Heat Transfer, 13:133-147, 1988.
56. M. Raw. Robustness of coupled algebraic multigrid for the Navier-Stokes equations. AIAA paper 96-0297, January 1996.
57. J. Weiss, J. Maruszewski, and W. Smith. Implicit solution of the Navier-Stokes equations on unstructured meshes. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 139-149, June 1997. AIAA Paper 97-2103-CP.
58. M. Lallcmand, H. Steve, and A. Dervieux. Unstructured multigridding by volume agglomeration: Current status. Computers and Fluids, 21(3):397-433, 1992.
59. W. A. Smith. Multigrid solution of transonic flow on unstructured grids. In Recent Advances and Applications in Computational Fluid Dynamics, November 1990. Proceedings of the ASME Winter Annual Meeting, Ed. O. Baysal.
60. L. B. Wigton, N. J. Yu and D. P. Young. GMRES acceleration of computational fluid dynamic codes. In Proceedings of the 7th AIAA CFD Conference, pages 67-74, July 1985. AIAA Paper 85-1494-CP.
61. J. W. Ruge and K. Stüben. Algebraic multigrid. In S. F. McCormick, editor, Multigrid Methods, SIAM Frontiers in Applied Mathematics, pages 73-131, Philadelphia, 1987. SIAM.
62. E. Morano, D. J. Mavriplis and V. Venkatakrishnan. Coarsening strategies for unstructured multigrid techniques with application to anisotropic problems. In 7th Copper Mountain Conf, on Multigrid Methods, pages 591-606, April 1995. NASA Conference Publication 3339.
63. J. Francescatto. Rèsolution de 1’èquation de Poisson sur des maillages ètirès par une methode multigrille. INRIA Report No. 2712, November 1995.
64. A. Brandt and I. Yavneh. Accelerated multigrid convergence and high-Reynolds number recirculating flows. SIAM J. Sci. Statist. Comput, 14(3):607-627, 1993.
65. S. Ta’assan. Canonical-variables method multigrid for steady-state euler equations. ICASE Report 94-14, 1994.
66. T. W. Roberts, D. Sidilkover, and R. C. Swanson. Textbook multigrid efficiency for the steady-state Euler equations. In Proceedings of the 13th AIAA CFD Conference, Snowmass, CO, pages 629-647, June 1997. AIAA Paper 97-1949-CP.