Efficient a priori pivoting schemes for a sparse direct Gaussian equation solver for the mixed finite element formulation of the Navier-Stokes equations

Applied Mathematical Modelling

Volumn 28, Issue 7, 2004, Pages 607-616

  Wille, S O ^a,b   Staff, O ^a   Loula, A F D ^b  

^a OSLO METROPOLITAN UNIVERSITY   (Norway)

^b LABORATÓRIO NACIONAL DE COMPUTAÇÃO CIENTÍFICA   (Brazil)

Author keywords

A priori pivoting; Gaussian elimination; Iterative solvers; Segregation of variables; Sparse solvers

Indexed keywords

FINITE ELEMENT METHOD; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBLEM SOLVING; VECTORS;

FINITE ELEMENT MATRIX; GAUSSIAN EQUATIONS; PRIORY PIVOTING;

NAVIER STOKES EQUATIONS;

FINITE ELEMENT ANALYSIS; GAUSSIAN MODELING; NAVIER-STOKES EQUATIONS;

EID: 2342535171     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2003.11.001     Document Type: Article

References (20)

1. Meijerink J.A. van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix Math. Comput. 31 1977 148-162
2. Young D.M. Yea K.C. Generalized conjugate-gradient acceleration of non-symmetrizable iterative methods Linear Algebra Appl. 34 1980 159-194
3. S.Ø. Wille, An element by element preconditioner for refined finite element grids, in: Proceedings of the First International Conference on Numerical Grid Generation in Computational Fluid Dynamics, Landshut, Germany, 1986
4. S.Ø. Wille, Local Gaussian preconditioning of symmetric and non-symmetric finite element equation solvers, in: Proceedings of the First International Conference on Industrial and Applied Mathematics, ICIAM 87, Paris, France, 1987
5. Carey G.F. Wang K.C. Joubert W.D. Performance of iterative methods for Newtonian and generalized newtonian flows Int. J. Numer. Methods Fluids 9 1989 127-150
6. H.A. van der Vorst, P. Sonneveld, A more smoothly converging variant of CG-S, Report 90-50, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, The Netherlands, ISSN 0922-5641, 1990
7. S.Ø. Wille, Ø. Staff, A.F.D. Loula, G.F. Carey, The influence of the order of fill-inn on the convergence rate for ILU preconditioned iterative solvers, Int. J. Heat Fluid Flow, accepted
8. Dahl O. Wille S.Ø. An ILU preconditioner with coupled node fill in for iterative solution of the mixed finite element formulation of the 2D and 3D Navier-Stokes equations Int. J. Numer. Methods Fluids 15 1992 525-544
9. Wille S.Ø. Loula A.F.D. A priori pivoting in incomplete gaussian preconditioning for iterative solution of mixed finite element formulation of the Navier-Stokes equations Comput. Methods Appl. Mech. Eng. 190 29-30 2001 3735-3747
10. Wille S.Ø. Staff Ø. Loula A.F.D. Block and full matrix ILU preconditioners for parallel finite element solvers Comput. Methods Appl. Mech. Eng. 191 13-14 2001 1381-1394
11. Wille S.Ø. 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
12. Wille S.Ø. Adaptive linearization and grid iterations with the tri-tree multigrid refinement-recoarsement algorithm for the Navier-Stokes equations Int. J. Numer. Methods Fluids 24 1997 155-168
13. Wille S.Ø. An adaptive unstructured tri-tree iterative solver for mixed finite element formulation of the stokes equations Int. J. Numer. Methods Fluids 22 1996 899-913
14. C. Taylor, P. Hood, A numerical solution of the Navier-Stokes equations using the finite element technique, Computers and Fluids, vol. 1, Pergamon Press, Oxford, 1973, pp. 73-100
15. S.Ø. Wille, A.F.D. Loula, Ø. Staff, Parallel ILU Preconditioning, A priori pivoting and segregation of variables for iterative solution of the mixed finite element formulation of the Navier-Stokes equations, Comput. Methods Appl. Mech. Eng., submitted for publication
16. Peraire J. Vadati M. Morgan K. Zienkiewicz O.C. Adaptive remeshing for compressible flow computations J. Comput. Phys. 71 2 1987 449-466
17. Lohner R. Morgan K. Zienkiewicz O.C. An adaptive finite element procedure for compressible high speed flows Comput. Methods Appl. Mech. Eng. 51 1985 441-464
18. Weatherill N.P. A method for generating irregular computational grids in multiply connected planar domains Int. J. Numer. Methods Fluids 8 1988 181-197
19. Greaves D.M. Borthwick A.G.L. Hierarchical tree-based finite element mesh generation Int. J. Numer. Methods Eng. 45 1999 447-471
20. T.J. Baker, Three Dimensional Mesh Generation by Triangulation of Arbitrary Point Sets, AIAA 8th Computational Fluid Dynamics, AIAA Paper 87-1124-CP, Hawaii, 1987