Abstract
We describe a consistent splitting approach to the pressure-stabilized Petrov-Galerkin finite element method for incompressible flow. The splitting leads to (almost) explicit predictor and corrector steps linked by an implicit pressure equation which can be solved very efficiently. The overall second-order convergence is proved in numerical experiments. Furthermore, the parallel implementation of the method is discussed and its scalability for up to 120 processors of a SGI Origin 3800 system is demonstrated. A significant superlinear speedup is observed and can be attributed to cache effects. First applications to large-scale fluid dynamic problems are reported.
Chapter PDF
Similar content being viewed by others
Keywords
- Finite Element Method
- Direct Numerical Simulation
- Parallel Implementation
- Multigrid Solver
- Direct Numerical Simulation Study
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Hughes, T.J.R., Franca, L.P., Balestra, M.: A new finite element formulation for computational fluid dynamics: V. Circumventing the Babuška-Brezzi condition: A stable Petrov-Galerkin formulation of the Stokes problem accommodating equalorder interpolations. Comput. Meth. Appl. Mech. Eng. 59, 85–99 (1986)
Codina, R.: Pressure Stability in Fractional Step Finite Element Methods for Incompressible Flows. J. Comp. Phys. 170, 112–140 (2001)
Stiller, J., Nagel, W.E.: MG – A Toolbox for Parallel Grid Adaption and Implementing Unstructured Multigrid Solvers. In: D’Hollander, E.H., et al. (eds.) Fundamentals & Applications, pp. 391–399. Imperial College Press, London (2000)
Tezduyar, T., Osawa, Y.: Finite element stabilization parameters computed from element matrices and vectors. Comput. Meth. Appl. Mech. Eng. 190, 411–430 (2001)
Gresho, P.M.: On the theory of semi-implicit projection methods for viscous incompressible flow and its implementation via a nite element method that also introduces a nearly consistent mass matrix I: Theory. Int. J. Num. Meth. Fluids. 11, 587–620 (1990)
Stiller, J., Wienken, W., Fladrich, U., Grundmann, R., Nagel, W.E.: Parallel and Adaptive Finite Element Techniques for Flow Simulation. In: Breitsamter, C., et al. (eds.) New Results in Numerical and Experimental Fluid Mechanics IV. Notes on Numerical Fluid Mechanics and Multidisciplinary Design, vol. 87, pp. 366–373. Springer, Heidelberg (2004)
Karypis, G., Kumar, V.: Multilevel Algorithms for Multi-Constraint Graph Partitioning. Univ. Minnesota, Dep. Computer Science, TR 98-019 (1998)
Davidson, P.A.: An Introduction to Magnetohydrodynamics. Cambridge University Press, Cambridge (2001)
Baggag, A., Atkins, H., Keyes, D.E.: Parallel implementation of the Discontinous Galerkin Method. In: Proceedings of Parallel CFD 1999, pp. 233–240 (1999)
Gelfgat, Y.M., Priede, J.: MHD flows on a rotating magnetic field (A review). Magnetohydrodynamics 31, 1–2, 188–200 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stiller, J., Fraňa, K., Grundmann, R., Fladrich, U., Nagel, W.E. (2004). A Parallel PSPG Finite Element Method for Direct Simulation of Incompressible Flow. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds) Euro-Par 2004 Parallel Processing. Euro-Par 2004. Lecture Notes in Computer Science, vol 3149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27866-5_95
Download citation
DOI: https://doi.org/10.1007/978-3-540-27866-5_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22924-7
Online ISBN: 978-3-540-27866-5
eBook Packages: Springer Book Archive