An adaptive unstructured tri-tree iterative solver for mixed finite element formulation of the stokes equations

International Journal for Numerical Methods in Fluids

Volumn 22, Issue 9, 1996, Pages 899-913

  Wille, S O ^a  

^a OSLO METROPOLITAN UNIVERSITY   (Norway)

Author keywords

Adaptive solver; Analytic integration; Finite elements; Grid generation; Mixed formulation; Stokes equations; Tri tree; Unstructured grid

Indexed keywords

APPROXIMATION THEORY; FINITE ELEMENT METHOD; NAVIER STOKES EQUATIONS; PROBLEM SOLVING; TREES (MATHEMATICS);

ADAPTIVE SOLVER; GRID GENERATION; MIXED FORMULATION; TRI-TREE; UNSTRUCTURED GRID;

ITERATIVE METHODS;

FINITE ELEMENT METHOD; GRIDS; ITERATIVE TECHNIQUES;

EID: 0030131305     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(19960515)22:9<899::AID-FLD385>3.0.CO;2-L     Document Type: Article

References (22)

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. Eng., 73, 173-189 (1989).
2. T. Utnes, 'Finite element modeling of quasi-three dimensional nearly horizontal flow', Int. j. numer. methods fluids, 12, 559-576 (1991).
3. S. Ø. Wille, 'Numerical simulations of steady flow inside a three dimensional aortic bifurcation model', J. Biomed. Eng., 6, 49-55 (1984).
4. E. Barragy and G. F. Carey, 'A partitioning scheme and iterative solution for sparse bordered systems', Comput. Methods Appl. Mech. Eng., 70, 321-327 (1988).
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, 525-544 (1992).
6. S. Ø. Wille, 'Pulsatile pressure and flow in arterial aneurysm simulated in a mathematical model', J. Biomed. Eng., 3, 153-158 (1981).
7. A. George and J. W. Liu, Computer Solutions of Large Sparse Positive Definite Systems, Prentice-Hall, Englewood Cliffs, NJ, 1981.
8. 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, 1135-1151 (1994).
9. P. K. W. Vinsome, 'Orthomin, an iterative method for solving sparse sets of simultaneous linear equations', Proc. Fourth Symp. on Reservoir Simulation, Society of Petroleum Engineers of AIME, New York, 1976, pp. 147-159.
10. D. M. Young and K. C. Yea, 'Generalized conjugate-gradient acceleration of non-symmetrizable iterative methods', Lin. Alg. Appl., 34, 159-194 (1980).
11. P. Sonneveld, 'CGS, a fast Lanczos-type solver for non-symmetric linear systems', SIAM J. Sci. Stat. Comput., 10, 36-52 (1987).
12. H. A. van der Vorst, 'Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems', SIAM J. Sci. Stat. Comput., in press.
13. 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, 127-150 (1989).
14. 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, 289-298 (1992).
15. O. G. Johnson, C. A. Michelli and G. Paul, 'Polynomial preconditioners for conjugate gradient calculations', SIAM J. Numer. Anal., 20, 362-376 (1983).
16. 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, 861-881 (1992).
17. J. Peraire, M. Vadati, K. Morgan and O. Zienkiewicz, 'Adaptive remeshing for compressible flow computations', J. Comput. Phys., 71, 449-466 (1987).
18. R. Lohner, K. Morgan and O. C. Zienkiewicz, 'An adaptive finite element procedure for compressible high speed flows', Comput. Methods Appl. Mech. Eng., 51, 441-464 (1985).
19. W. J. Schroeder and M. S. Shepard, 'A combined octree/Delauney method for fully automatic 3-D mesh generation', Int. j. numer. methods eng., 29, 37-55 (1990).
20. H. K. Ruud and S. Ø. Wille, 'An advancing front algorithm for three dimensional mesh generation', Proc. NUMETA 90, Numerical Methods in Engineering: Theory and Applications, January 1990.
21. C. Taylor and P. Hood, 'A numerical solution of the Navier-Stokes equations using the finite element technique', Comput. Fluids, 1, 73-100 (1973).
22. W. Hackbush, Multi-Grid Methods and Applications, Springer, Berlin, 1985.