Parallel iterative computational methods for 3D finite element flow simulations

  • Vinay Kalro University of Minnesota
  • Tayfun Tezduyar University of Minnesota


In this paper we discuss sparse matrix computational methods, and their parallel implementations, for evaluating matrix-vector products in iterative solution of coupled, nonlinear equations encountered in finite element flow simulations. Based on sparse computation schemes, we introduce globally-defined preconditioners by mixing clustered element-by-element preconditioning concept with incomplete factorization methods. These preconditioners are implemented on a CRAY T3D parallel supercomputer. In addition to being tested in a number of benchmarking studies, the sparse schemes discussed here are applied to 3D simulation of incompressible flow past a circular cylinder.



[1] M. Behr, A. Johnson, J. Kennedy, S. Mittal, T.E. Tezduyar. Computation of incompressible flows with implicite finite element implementations on the Connection Machine. Computer Methods in Applied Mechanics and Engineering, 108: 99- 118, 1993.
[2] T. Tezduyar, S. Aliabadi, M. Behr, A. Johnson, V. Kalro, C. Waters. 3D simulation of flow problems with paralel finite element computations on the CRAY T3D. In: Computational Mechanics '95, Proceedings of International Conference on Computational Engineering Science, Mauna Lani, Hawaii, 1995.
[3] Z. Johan. Data Parallel Finite Element Techniques for Large-Scale Computational Fluid Dynamics. Ph.D. thesis, Department of Mechanical Engineering, Stanford University, 1992.
[4] T.J.R. Hughes, J . Winget, I. Levit, T.E. Tezduyar. New alternating direction procedures in finite element analysis based upon EBE approximate factorizations. In: S. Atluri, N. Perrone, eds., Recent Developments in Computer Methods for Nonlinear Solid and Structural Mechanics, 75- 109, ASME, 1983.
[5] T.E. Tezduyar, J. Liou. Grouped element-by-element iteration schemes incompressible How computations. Compute Physics Communications, 53: 441-453, 1989.
May 31, 2023
How to Cite
KALRO, Vinay; TEZDUYAR, Tayfun. Parallel iterative computational methods for 3D finite element flow simulations. Computer Assisted Methods in Engineering and Science, [S.l.], v. 5, n. 2, p. 173-183, may 2023. ISSN 2956-5839. Available at: <>. Date accessed: 18 july 2024.