427
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Acceleration on stretched meshes with line-implicit LU-SGS in parallel implementation

&
Pages 133-149 | Received 06 Aug 2014, Accepted 17 Feb 2015, Published online: 18 Mar 2015

References

  • Adams, M. F. 2001. “A Distributed Memory Unstructured Gauss–Seidel Algorithm for Multigrid Smoothers.” In Proceedings of the 2001 ACM/IEEE Conference on Supercomputing, 4.
  • Al-Towaiq, M. H. 2013. “Parallel Implementation of the Gauss-Seidel Algorithm on k-Ary n-Cube Machine.” Applied Mathematics 4: 177–182.
  • Barney, B. 2014. “Message Passing Interface (MPI).” https://computing.llnl.gov/tutorials/mpi/
  • Borne, S. L. 2000. Ordering Techniques for Two- and Three-Dimensional Convection-Dominated Elliptic Boundary Value Problems (Technical report). Lehrstuhl Praktische Mathematik, Universität Kiel.
  • Brandt, A. 1977. “Multi-level Adaptive Solutions to Boundary-Value Problems.” Mathematics of Computation 31(138): 333–390.
  • Chen, R. F., and Z. J. Wang. 2000. “Fast, Block Lower-Upper Symmetric Gauss-Seidel Scheme for Arbitrary Grids.” AIAA Journal 38(12): 2238–2245.
  • Chronopoulos, A. T., D. Grosu, A. M. Wissink, M. Benche, and J. Liu. 2003. “An Efficient 3D Grid Based Scheduling for Heterogeneous Systems.” Journal of Parallel and Distributed Computing 63(9): 827–837.
  • Dwight, R. P. 2006. “Efficiency Improvements of RANS-Based Analysis and Optimization using Implicit and Adjoint Methods on Unstructured Grids.” PhD thesis, School of Mathematics, University of Manchester.
  • Eliasson, P. 2001. EDGE, A Navier-Stokes Solver for Unstructured Grids (Internal report FOI-R–0298–SE).
  • Eliasson, P. 2002, June. “Edge, a Navier-Stokes Solver for Unstructured Grids.” In Finite Volumes for Complex Applications III, 527–534.
  • Eliasson, P., and J. Nordström. 2013. “The Influence of Viscous Operator and Wall Boundary Conditions on the Accuracy of the Navier-Stokes Equations.” AIAA paper2013–2956.
  • Eliasson, P., and P. Weinerfelt. 2007. “Recent Applications of the Flow Solver Edge”. In Proceedings to 7th Asian CFD Conference. Bangalore.
  • Eliasson, P., P. Weinerfelt, and J. Nordström. 2009. “Application of a Line-Implicit Scheme on Stretched Unstructured Grids.” AIAA paper2009–163, January.
  • George, A., and J. W.-H. Liu. 1981. Computer Solution of Large Sparse Positive Definite Systems. Englewood Cliffs, NJ: Prentice-Hall.
  • Jameson, A. 1983. Transonic Flow Calculations (Technical report MAE report 1651). Princeton University.
  • Jameson, A., and E. Turkel. 1981. “Implicit Schemes and LU Decompositions.’ Mathematics of Computation 37: 385–397.
  • Jameson, A., and S. Yoon. 1987. “Lower-Upper Implicit Schemes with Multiple Grids for the Euler Equations.” AIAA Journal 25(7): 929–935.
  • Kim, J. S., and O. J. Kwon. 2005. “An Efficient Implementation of Implicit Operator for Block LU-SGS Method.” Computational Fluid Dynamics 13(2): 154–159.
  • Langer, S. 2013. “Application of a Line Implicit Method to Fully Coupled System of Equations for Turbulent Flow Problems.” International Journal of Computational Fluid Dynamics 27(3): 131–150.
  • Langer, S., and D. Li. 2011. “Application of Point Implicit Runge-Kutta Methods to Inviscid and Laminar Flow Problems using AUSM and AUSM+ Upwinding.” International Journal of Computational Fluid Dynamics 25(5): 255–269.
  • Luo, H., D. Sharov, and J. D. Baum. 2003. “Parallel Unstructured Grid GMRES+LU-SGS Method For Turbulent Flows.” AIAA paper2003–0273.
  • Mavriplis, D. 1998. On Convergence Acceleration Techniques for Unstructured Meshes (Technical report ICASE no. 98-44 and NASA/CR-1998-208732). Institute for Computer Applications in Science and Engineering, NASA Langley Research Center.
  • Mavriplis, D. J. 1999. “Directional Agglomeration Multigrid Techniques for High-Reynolds-Number Viscous Flows.” AIAA Journal 37(10): 1222–1230.
  • Nejat, A., and C. Ollivier-Gooch. 2005. “A High-Order Accurate Unstructured GMRES Algorithm for Inviscid Compressible Flows.” AIAA paper2005–5341, June.
  • Otero, E. 2012, June. “Acceleration of Compressible Flow Simulations with Edge using Implicit Time Stepping.” Licentiate thesis, Royal Institute of Technology (KTH), Stockholm.
  • Otero, E. 2014. “Acceleration of Compressible Flow Simulations with Edge using Implicit Time Stepping.” PhD thesis, Royal Institute of Technology (KTH), Stockholm.
  • Otero, E., and P. Eliasson. 2011. “Convergence Acceleration of the CFD code Edge by LU-SGS.” In 3rd CEAS Air&Space Conference, 606–613.
  • Otero, E., and P. Eliasson. 2013. “Improving the Performance of the CFD code Edge using LU-SGS and Line-Implicit Methods.” In Proceedings of the 4th CEAS Conference in Linköping, 2013, 124–134. Linköping: Linköping University Electronic Press.
  • Otero, E., and P. Eliasson. 2014. “Parameter Investigation with Line-Implicit Lower-Upper Symmetric Gauss-Seidel on 3D Stretched Grids.” AIAA paper 2014–2094, June.
  • Parsani, M., K. V. den Abeele, C. Lacor, and E. Turkel. 2010. “Implicit LU-SGS Algorithm for High-Order Methods on Unstructured Grid with P-Multigrid Strategy for Solving the Steady Navier-Stokes Equations.” Journal of Computational Physics 229: 828–850.
  • Poulsen, M. 2010. “A Parallel Gauss-Seidel Method for Computing Contact Forces.” Master Thesis, department of Computer Science, University of Copenhagen.
  • Roe, P. L. 1981. “Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes.” Journal of Computational Physics 43: 357–372.
  • Rossow, C. C. 2006. “Convergence Acceleration for Solving the Compressible Navier-Stokes Equations.” AIAA Journal 44(2): 345–352.
  • Rumsey, C. 2010. “The 1st AIAA CFD High Lift Prediction Workshop (HiLiftPW-1).” http://hiliftpw.larc.nasa.gov/index-workshop1.html
  • Rumsey, C. 2014. “Turbulence Modeling Resource”. http://turbmodels.larc.nasa.gov
  • Sharov, D., H. Luo, J. D. Baum, and R. Löhner. 2000. “Implementation of Unstructured Grid GMRES+LU-SGS Method on Shared-Memory, Cache-based Parallel Computers.” AIAA paper2000–0927.
  • Sharov, D., and K. Nakahashi. 1997. “Reordering of 3-D Hybrid Unstructured Grids For Vectorized LU-SGS Navier-Stokes Computations.” AIAApaper97–2102.
  • Sharov, D., and K. Nakahashi. 1998. “Reordering of Hybrid Unstructured Grids for Lower-Upper Symmetric Gauss-Seidel Computations.” AIAA Journal 36(3): 484–486.
  • Soetrisno, M., S. Imlay, D. Roberts, and D. Taflin. 1996. “Development of a 3-D Zonal Implicit Procedure for Hybrid Structured-Unstructured Grids.” AIAA paper 96–0167, January.
  • Spalart, P. R., and S. R. Allmaras. 1992. “A One-Equation Turbulence Model for Aerodynamic Flows.” AIAA paper1992–0439.
  • Swanson, R. C., E. Turkel, and C. C. Rossow. 2007. “Convergence Acceleration of Runge-Kutta Schemes for Solving the Navier-Stokes Equations.” Journal of Computational Physics 224(1): 365–388.
  • Turkel, E., V. Vatsa, and V. Venkatakrishnan. 1999. “Uni-Directional Implicit Acceleration Techniques for Compressible Navier-Stokes Solvers.” AIAA paper1999–3265.
  • Venkatakrishnan, V. 1995. Implicit Schemes And Parallel Computing in Unstructured Grid CFD (Technical report ICASE no. NAS1-19480 and NASA-CR-195071). Institute for Computer Applications in Science and Engineering, NASA Langley Research Center.
  • Venkatakrishnan, V. 1998. “Improved Multigrid Performance of Compressible Navier-Stokes Solvers.” AIAA paper1998–2967.
  • Venkatakrishnan, V., and D. Mavriplis. 1991. Implicit Solvers for Unstructured Meshes (Technical report ICASE no. 91-40 and NASA/CR 187564). Institute for Computer Applications in Science and Engineering, NASA Langley Research Center.
  • Wissink, A., A. Lyrintzis, and A. Chronopoulos. 1997. “A Parallel Newton-Krylov Method for Rotorcraft Flowfield Calculations.” AIAA paper1997–2049.
  • Wissink, A. M., A. S. Lyrintzis, and A. T. Chronopoulos. 1999. “Parallel Newton-Krylov Method for Rotary-Wing Flowfield Calculations.” AIAA Journal 37 (10): 1213–1221.
  • Wissink, A. M., A. S. Lyrintzis, and R. C. Strawn. 1996. “Parallelization of a Three-Dimensional Flow Solver for Euler Rotorcraft Aerodynamics Predictions.” AIAA Journal 34 (11): 2276–2283.
  • Wright, M., G. Candler, and M. Prampolini. 1995. “A Data-Parallel LU Relaxation Method for the Navier-Stokes Equations.” AIAA paper1995–1750.
  • Yoon, S., and D. Kwak. 1992. “Implicit Navier-Stokes Solver for Three Dimensional Compressible Flows.” AIAA Journal 30 (11): 2653–2659.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.