A local solution adapted Tri-Tree multigrid generator and iterative equation solver for mixed finite element formulation of the Navier-Stokes equations

Computer Methods in Applied Mechanics and Engineering

Volumn 131, Issue 1-2, 1996, Pages 109-132

  Wille, S O ^a  

^a OSLO METROPOLITAN UNIVERSITY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; FINITE ELEMENT METHOD; FLOW OF FLUIDS; ITERATIVE METHODS; LINEARIZATION; MATHEMATICAL MODELS; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; NONLINEAR EQUATIONS;

CONVECTION DIFFUSION RATIO; ITERATIVE EQUATION SOLVER; MULTIGRID ALGORITHMS; NEWTON METHOD; TRI-TREE MULTIGRID GENERATOR;

ALGORITHMS;

FINITE ELEMENT METHOD; GRIDS; NAVIER-STOKES EQUATIONS;

EID: 0042013716     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/0045-7825(95)00949-3     Document Type: Article

References (24)

1. T.J.R. Hughes, L.P. Franca and G.M. Hulbert, A new finite element formulation for computational fluid dynamics: VIII. The Galerkin/least-squares method for advective-diffusive equations, Comput. Methods Appl. Mech. Engrg. 73 (1989) 173-189.
2. T. Utnes, Finite element modeling of quasi-three-dimensional nearly horizontal flow, Int. J. Numer. Methods Fluids 12 (1991) 559-576.
3. S.Ø. Wille, Numerical simulations of steady flow inside a three-dimensional aortic bifurcation model, J. Biomed. Engrg. 6 (1984) 49-55.
4. E. Barragy and G.F. Carey, A partitioning scheme and iterative solution for sparse bordered systems, Comput. Methods Appl. Mech. Engrg. 70 (1988) 321-327.
5. O. Dahl and S.Ø. Wille, An ILU preconditioner with coupled node fill-in for iterative solution of the mixed finite element formulation of the 2-D and 3-D Navier-Stokes equations, Int. J. Numer. Methods Fluids 15 (1992) 525-544.
6. S.Ø. Wille, Pulsatile pressure and flow in arterial aneurysm simulated in a mathematical model, J. Biomed. Engrg. 3 (1981) 153-158.
7. S.Ø. Wille, A preconditioned alternating inner-outer iterative solution method for the mixed finite element formulation of the Navier-Stokes equations, Int. J. Numer. Methods Fluids 18 (1994) 1135-1151.
8. A. George and J.W. Liu, Computer Solutions of Large Sparse Positive Definite Systems (Prentice-Hall, Englewood Cliffs, NJ, 1981).
9. S.Ø. Wille, A structured Tri-Tree search method for generation of optimal unstructured finite element grids in two and three dimensions, Int. J. Numer. Methods Fluids 14 (1992) 861-881.
10. S.Ø. Wille, An adaptive unstructured Tri-Tree iterative solver for mixed finite element formulation of the Stokes equations, Int. J. Numer. Methods Fluids (1994), in press.
11. S.Ø. Wille, A non-linear adaptive Tri-Tree multigrid solver for mixed finite element formulation of the Navier-Stokes equations, Int. J. Numer. Methods Fluids (1995), in press.
12. P.K.W. Vinsome, Orthomin, an iterative method for solving sparse sets of simultaneous linear equations, in: Society of Petroleum Engineers of AIME. Proceedings of the Fourth Symposium on Reservoir Simulation, Society of Petroleum Engineers of AIME (1976) 147-159.
13. P. Sonneveld, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Stat. Comput. 10 (1987) 36-52.
14. G.F. Carey, K.C. Wang and W.D. Joubert, Performance of iterative methods for Newtonian and generalized Newtonian flows, Int. J. Numer. Methods Fluids 9 (1989) 127-150.
15. C. Vincent and R. Boyer, A preconditioned conjugate gradient Uzawa-type method for the solution of the Stokes problem by mixed Q1-P0 stabilized finite elements, Int. J. Numer. Methods Fluids 14 (1992) 289-298.
16. O.G. Johnson, C.A. Michelli and G. Paul, polynomial preconditioners for conjugate gradient calculations, SIAM J. Numer. Anal. 20 (1983) 362-376.
17. J. Peraire, M. Vadati, K. Morgan and O.C. Zienkiewicz, Adaptive remeshing for compressible flow computations, J. Comput. Phys. 71(2) (1987) 449-466.
18. R. Lohner, K. Morgan and O.C. Zienkiewicz, An adaptive finite element procedure for compressible high speed flows, Comput. Methods Appl. Mech. Engrg. 51 (1985) 441-464.
19. W.J. Schroeder and M.S. Shepard, A combined Octree/Delauney method for fully automatic 3-D mesh generations, Int. J. Numer. Methods Engrg. 29 (1990) 37-55.
20. H.K. Ruud and S.Ø. Wille, An advancing front algorithm for three-dimensional mesh generations, Proc. NUMETA 90. Numerical Methods in Engineering: Theory and Applications, January, 1990.
21. H.A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 13 (1992) 631-644.
22. D.M. Young and K.C. Yea, Generalized conjugate-gradient acceleration of non-symmetrizable iterative methods, Lin. Alg. Applic. 34 (1980) 159-194.
23. C. Taylor and P. Hood, A numerical solution of the Navier-Stokes equations using the finite element technique, Comput. Fluids 1 (1973) 73-100.
24. W. Hackbush, Multi-Grid Methods and Applications, Springer Series in Computational Mathematics (Springer Verlag, Berlin, Heidelberg, New York and Tokyo, 1985).