Abstract
This paper describes a distributed parallel implementation of a finite element method for simulating incompressible viscous flows. When applied to unstructured finite element meshes, a conventional implementation of this algorithm becomes particularly space demanding for the storage of system matrices. This parallel implementation not only results in a faster computation but is also potentially capable of solving much larger problems as data and system matrix blocks are distributed. Experimental results demonstrating these key features are presented.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Temam. Navier-Stokes Equations: Theory and Numerical Analysis. North-Holland Publishing Company, Amsterdam, 1977.
H.R. Tamaddon-Jahromi, P. Townsend, and M.F. Webster. Numerical solution of unsteady viscous flows. Computer Methods in Appliend Mechanics and Engineering, 95:301–315, 1992.
D.M. Hawken, H.R. Tamaddon-Jahromi, P. Townsend, and M.F. Webster. A Taylor-Galerkin-based algorithm for viscous incompressible flow. Int. J. Num. Meth. Fluids, 10:327–351, 1990.
P. Townsend and M.F. Webster. An algorithm for the three-dimensional transient simulation of non-Newtonian fluid flows. In G.N. Pande and J. Middleton, editors, Proc. Int. Conf. Num. Meth. Eng.: Theory and Applications, volume II, pages T12/1–11, Swansea, 1987. NUMETA, Nijhoff, Dordrecht.
L.A. Hageman and D.M. Young. Applied Iterative Methods. Academic Press, London, 1981.
D. Ding, P. Townsend, and M.F. Webster. Iterative solutions of Taylor-Galerkin augmented mass matrix equations. Int. J. Num. Meth. Eng., 35:241–253, 1992.
J.H. Wilkinson and C. Reinsch. Handbook for Automatic Computation, Linear Algebra, volume II. Springer-Verlag, New York, 1971.
H.D. Simon. Partitioning of unstructured problems for parallel processing. Computer Systems in Engineering, 2:135–148, 1991.
P. W. Grant, J. A. Sharp, M. F. Webster, and X. Zhang. Some relevant parallelisation approaches. Technical Report DPP-3, DPP Group, Dept. Computer Science, University of Wales, Swansea, 1994.
S. W. Sloan. An Algorithm for Profile and Wavefront Reduction of Sparse Matrices. Int. J. Num. Meth. Eng., 23:239–251, 1986.
P.W. Grant, M.F. Webster, and X. Zhang. Distributed storage of Choleski factors for parallel computing. Technical report, Dept. Computer Science, University of Wales, Swansea, UK, 1995.
Joseph W.H. Liu. A generalized envelope method for sparse factorization by rows. ACM Trans. on Math. Software, 17:112–129, March 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grant, P.W., Webster, M.F., Zhang, X. (1995). Solving computational fluid dynamics problems on unstructured grids with distributed parallel processing. In: Ferreira, A., Rolim, J. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1995. Lecture Notes in Computer Science, vol 980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60321-2_16
Download citation
DOI: https://doi.org/10.1007/3-540-60321-2_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60321-4
Online ISBN: 978-3-540-44915-7
eBook Packages: Springer Book Archive