Abstract
The parallel edge-based solution of 3D incompressible Navier-Stokes equations is presented. The governing partial differential equations are discretized using the SUPG/PSPG stabilized finite element method [5] on unstructured grids. The resulting fully coupled nonlinear system of equations is solved by the inexact Newton-Krylov method [1]. Matrix-vector products within GMRES are computed edge-by-edge, diminishing flop counts and memory requirements. The non-linear solver parallel implementation is based in message passing interface (MPI). Performance tests on several computers, such as the SGI Altix, the Cray XD1 and a mini-wireless cluster were carried out in representative problems and results have shown that edge-based schemes require less CPU time and memory than element-based solutions.
Chapter PDF
Similar content being viewed by others
Keywords
- Message Passing Interface
- Finite Element Formulation
- Nonlinear Iteration
- Inexact Newton Method
- Parallel Solver
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
Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton Methods. SIAM J. Numer. Anal. 19, 400–408 (1982)
Eisenstat, S.C., Walker, H.F.: Choosing the Forcing Terms in Inexact Newton Method. SIAM. J. Sci. Comput. 17(1), 16–32 (1996)
Ribeiro, F.L.B., Coutinho, A.L.G.A.: Comparison Between Element, Edge and Compressed Storage Schemes for Iterative Solutions in Finite Element Analyses. Int. J. Num. Meth. Engrg. 63(4), 569–588 (2005)
Karypis, G., Kumar, V.: Metis 4.0: Unstructured Graph Partitioning and Sparse Matrix Ordering System. Technical report, Department of Computer Science, University of Minnesota, Minneapolis (1998), http://www.users.cs.umn.edu/~karypis/metis
Tezduyar, T.E.: Stabilized Finite Element Formulations for Incompressible Flow Computations. Advances in Applied Mechanics 28, 1–44 (1991)
Tezduyar, T.E.: Finite Elements in Fluids: Lecture Notes of the Short Course on Finite Elements in Fluids. In: Computational Mechanics Division, Tokyo, Japan. Japan Society of Mechanical Engineers, vol. 99(77) (1999)
Catabriga, L., Coutinho, A.L.G.A.: Implicit SUPG solution of Euler equations using edge-based data structures. Comput. Methods in Appl. Mech. and Engrg 32(191), 3477–3490 (2002)
Coutinho, A.L.G.A., Martins, M.A.D., Alves, J.L.D., Landau, L., Moraes, A.: Edgebased finite element techniques for non-linear solid mechanics problems. Int. J. Num. Meth. Engrg 50(9), 2053–2068 (2001)
Lohner, R.: Edges, stars, superedges and chains. Comput. Methods in Appl. Mech. and Engrg 111(3-4), 255–263 (1994)
Gustafson, J.L., Montry, G.R., Benner, R.E.: Development of Parallel Methods for a 1024-Processor Hypercube. SIAM J. on Sci. and Stat. Comp. 9(4), 609–638 (1988)
Soto, O., Löhner, R., Cebral, J., Camelli, F.: A Stabilized Edge-Based Implicit Incompressible Flow Formulation. Comput. Methods Appl. Mech. Engrg. 193, 2139–2154 (2004)
http://manila.cats.rwth-aachen.de/developer/cases/la.0808 (last visited in May 10, 2005)
Lo, D.C., Murugesan, K., Young, D.L.: Numerical solution of three-dimensional velocity- vorticity Navier-Stokes equations by finite difference method. Int. J. Numer. Meth. Fluids 47, 1469–1487 (2005)
Shu, C., Wang, L., Chew, Y.T.: Numerical computation of three-dimensional incompressible Navier-Stokes equations in primitive variable form by DQ method. Int. J. Numer. Meth. Fluids 43, 345–368 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elias, R.N., Martins, M.A.D., Coutinho, A.L.G.A. (2005). Parallel Edge-Based Inexact Newton Solution of Steady Incompressible 3D Navier-Stokes Equations. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_135
Download citation
DOI: https://doi.org/10.1007/11549468_135
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)