Fast, block lower-upper symmetric Gauss-Seidel scheme for arbitrary grids

AIAA journal

Volumn 38, Issue 12, 2000, Pages 2238-2245

  Chen, R F ^a   Wang, Z J ^a,b  

^a CFD RESEARCH CORPORATION   (United States)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; FINITE VOLUME METHOD; ITERATIVE METHODS; NAVIER STOKES EQUATIONS; VISCOUS FLOW;

FULLY IMPLICIT SCHEME; GAUSS-SEIDEL ITERATIONS;

COMPUTATIONAL FLUID DYNAMICS;

EID: 0034499923     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.914     Document Type: Article

References (30)

1. Barth, T. J., and Frederickson, P. O., "High-Order Solution of the Euler Equations on Unstructured Grids Using Quadratic Reconstruction," AIAA Paper 90-0013, Jan. 1990.
2. Rausch, R. D., Batina, J. T., and Yang, H. T., "Spatial Adaptation Procedures on Unstructured Meshes for Accurate Unsteady Aerodynamic Flow Computation," AIAA Paper 91-1106, July 1991.
3. Aftosmis, M., Gaitonde, D., and Tavares, S., "On the Accuracy, Stability and Monotonicity of Various Reconstruction Algorithms for Unstructured Meshes," AIAA Paper 94-0415, Jan. 1994.
4. Venkatakrishnan, V., "A Perspective on Unstructured Grid Flow Solvers," AIAA Paper 95-0667, Jan. 1995.
5. Andersen, W. K., "A Grid Generation and Flow Solution Method for the Euler Equations on Unstructured Grids," Journal of Computational Physics, Vol. 110, No. 1, 1994, pp. 23-38.
6. Schneiders, R., "Automatic Generation of Hexahedral Finite Element Meshes," Proceedings of 4th International Meshing Roundtable '95, Sandia National Labs., Albuquerque, NM, 1995, pp. 130-114.
7. Nakahashi, K., "Adaptive Prismatic Grid Method for External Viscous Flow Computations," Proceedings of 11th AIAA Computational Fluid Dynamics Conference, AIAA, Washington, DC, 1993, pp. 195-203.
8. Coirier, W. J., and Jorgenson, P. C. E., "A Mixed Volume Grid Approach for the Euler and Navier-Stokes Equations," AIAA Paper 96-0762, Jan. 1996.
9. Luo, H., Sharov, D., Baum, J. D., and Lohner, R., "On the Computation of Compressible Turbulent Flows on Unstructured Grids," AIAA Paper 2000-0927, Jan. 2000.
10. Kallinderis, Y., Khawaja, A., and McMorris, H., "Hybrid Prismatic/Tetrahedral Grid Generation for Complex Geometries," AIAA Journal, Vol. 34, No. 2, 1996, pp. 291-298.
11. McMorris, H., and Kallinderis, Y., "Octree-Advancing Front Method for Generation of Unstructured Surface and Volume Meshes," AIAA Journal, Vol. 35, No. 6, 1997, pp. 976-984.
12. Wang, Z. J., "An Automated Viscous Adaptive Cartesian Grid Generation Method for Complex Geometries," Proceeding of 6th International Conference on Numerical Grid Generation in Computational Field Simulations, Univ. of Greenwich, Greenwich, England, U.K., 1998, pp. 577-586.
13. N Tree Based Automated Viscous Cartesian Grid Methodology for Feature Capturing," Proceedings of 14th AIAA Computational Fluid Dynamics Conference, AIAA, Reston, VA, 1999, pp. 447-457.
14. Wang, Z. J., and Chen, R. F., "Anisotropic Cartesian Grid Method for Viscous Turbulent Flow," AIAA Paper 2000-0395, Jan. 2000.
15. Venkatakrishnan, V., and Mavriplis, D. J., "Implicit Solvers for Unstructured Meshes," Journal of Computational Physics, Vol. 105, No. 1, 1993, pp. 83-91.
16. Venkatakrishnan, V., and Mavriplis, D. J., "Implicit Method for the Computation of Unsteady Flows on Unstructured Grids," Journal of Computational Physics, Vol. 127, No. 2, 1996, pp. 380-397.
17. Soetrisno, M., Imlay, S. T., and Roberts, D. W., "A Zonal Implicit Procedure for Hybrid Structured-Unstructured Grids," AIAA Paper 94-0645, Jan. 1994.
18. Frink, N. T., "Assessment of an Unstructured-Grid Method for Predicting 3-D Turbulent Viscous Flows," AIAA Paper 96-0292, Jan. 1996.
19. Blanco, M., and Zingg, D. W., "A Fast Solver for the Euler Equations on Unstructured Grids Using a Newton-GMRES Method," AIAA Paper 97-0331, Jan. 1997.
20. Tidriri, M. D., "Krylov Methods for Compressible Flows," Inst. for Computer Applications in Science and Engineering, ICASE Rept. 95-48, Hampton, VA, June 1995.
21. Meister, A., "Comparison of Different Krylov Subspace Methods Embedded in an Implicit Finite Volume Scheme for the Computation of Viscous and Inviscid Flow Fields on Unstructured Grids," Journal of Computational Physics, Vol. 140, No. 2, 1998, pp. 311-345.
22. Jameson, A., and Yoon, S., "Lower-Upper Implicit Schemes with Multiple Grids for the Euler Equations," AIAA Journal, Vol. 25, No. 7, 1987, pp. 929-935.
23. Sharov, D., and Nakahashi, K., "Reordering of 3D Hybrid Unstructured Grids for Vectorized LU-SGS Navier-Stokes Computations," AIAA Paper 97-2102, July 1997.
24. Sharov, D., and Nakahashi, K., "Low Speed Preconditioning and LU-SGS Scheme for 3D Viscous Flow Computations on Unstructured Grids," AIAA Paper 98-0614, Jan. 1998.
25. Wright, M. J., Candler, G. V., and Prampolini, M., "Data-Parallel Lower-Upper Relaxation Method for the Navier-Stokes Equations," AIAA Journal, Vol. 34, No. 7, 1996, pp. 1371-1377.
26. Roe, P. L., "Approximate Riemann Solvers, Parameter Vectors and Difference Schemes," Journal of Computational Physics, Vol. 43, No. 2, 1981, pp. 357-372.
27. Venkatakrishnan, V., "Convergence to Steady State Solutions of the Euler Equations on Unstructured Grids with Limiters," Journal of Computational Physics, Vol. 118, No. 1, 1995, pp. 120-130.
28. Wang, Z. J., "A Quadtree-Based Adaptive Cartesian/Quad Grid Flow Solver for Navier-Stokes Equations," Computers and Fluids, Vol. 27, No. 4, 1998, pp. 529-549.
29. Schmitt, V., and Charpin, F., "Pressure Distributions on the ONERA M6-Wing at Transonic Mach Numbers," Experiment Data Base for Computer Program Assessment, AR-138, AGARD, 1979.
30. Townsend, J. C., Howell, D. T., Collins, I. K., and Hayes, C., "Surface Pressure Data on a Series of Analytic Forebodies at Mach Number from 1.70 to 4.50 and Combined Angles of Attack and Sideslip," NASA TM 80062, 1979.