Efficient solution techniques for implicit finite element schemes with flux limiters

International Journal for Numerical Methods in Fluids

Volumn 55, Issue 7, 2007, Pages 611-635

  Möller, Matthias ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Finite elements; Flux corrected transport; High resolution schemes; Newton like solution techniques; Sparse Jacobian evaluation

Indexed keywords

ALGEBRA; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; JACOBIAN MATRICES; LIMITERS; NONLINEAR SYSTEMS; PERTURBATION TECHNIQUES;

ALGEBRAIC FLUX CORRECTION; FLUX-CORRECTED TRANSPORT; HIGH-RESOLUTION SCHEMES; NEWTON-LIKE SOLUTION TECHNIQUE; TIME-STEPPING SCHEMES;

NEWTON-RAPHSON METHOD;

ALGEBRA; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; JACOBIAN MATRICES; LIMITERS; NEWTON-RAPHSON METHOD; NONLINEAR SYSTEMS; PERTURBATION TECHNIQUES;

EID: 35448992479     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1470     Document Type: Article

References (44)

1. Boris JP, Book DL. Flux-corrected transport. I. SHASTA, A fluid transport algorithm that works. Journal of Computational Physics 1973; 11:38-69.
2. Zalesak ST. Fully multidimensional flux-corrected transport algorithms for fluids. Journal of Computational Physics 1979; 31:335-362.
3. Löhner R, Morgan K, Peraire J, Vahdati M, Finite element flux-corrected transport (FEM-FCT) for the Euler and Navier-Stokes equations. International Journal for Numerical Methods in Fluids 1987; 7:1093-1109.
4. Löhner R, Morgan K, Vahdati M, Boris JP, Book DL. FEM-FCT: combining unstructured grids with high resolution. Communications in Applied Numerical Methods 1988; 4:717-729.
5. Harten A. High resolution schemes for hyperbolic conservation laws. Journal of Computational Physics 1983; 49:357-393.
6. Harten A. On a class of high resolution total-variation-stable finite-difference-schemes. SIAM Journal on Numerical Analysis 1984; 21:1-23.
7. Arminjon P, Dervieux A. Construction of TVD-like artificial viscosities on two-dimensional arbitrary FEM grids. Journal of Computational Physics 1993; 106(1):176-198.
8. Lyra PRM. Unstructured grid adaptive algorithms for fluid dynamics and heat conduction. Ph.D. Thesis, University of Wales, Swansea, 1994.
9. Kuzmin D, Turek S. Flux correction tools for finite elements. Journal of Computational Physics 2002; 175(2): 525-558.
10. Kuzmin D, Kourounis D. A semi-implicit FEM-FCT algorithm for efficient treatment of time-dependent problems. Technical Report 302, University of Dortmund, 2005.
11. Kuzmin D, Möller M, Turek S. Multidimensional FEM-FCT schemes for arbitrary time-stepping. International Journal for Numerical Methods in Fluids 2003; 42(3):265-295.
12. Kuzmin D, Möller M, Turek S. High-resolution FEM-FCT schemes for multidimensional conservation laws. Computer Methods in Applied Mechanics and Engineering 2004; 193(45-47):4915-4946.
13. Kuzmin D, Möller M. Algebraic flux correction I. Scalar conservation laws. In Flux-Corrected Transport, Principles, Algorithms, and Applications, Kuzmin D, Löhner R, Turek S (eds). Springer: Germany, 2005; 155-206.
14. Kuzmin D, Turek S. High-resolution FEM-TVD schemes based on a fully multidimensional flux limiter. Journal of Computational Physics 2004; 198(1):131-158.
15. Kuzmin D. On the design of general-purpose flux limiters for finite element schemes. I. Scalar convection. Journal of Computational Physics 2006; 219(2):513-531.
16. Möller M, Kuzmin D, Kourounis D. Implicit FEM-FCT algorithms and discrete Newton methods for transient convection problems. Technical Report 340, University of Dortmund, Dortmund, 2007.
17. Kuzmin D, Möller M. Algebraic flux correction II. Compressible Euler equations. In Flux-Corrected Transport, Principles, Algorithms, and Applications, Kuzmin D, Löhner R, Turek S (eds). Springer: Germany, 2005; 207-250.
18. Jameson A. Computational algorithms for aerodynamic analysis and design. Applied Numerical Mathematics 1993; 13(5):383-422.
19. Jameson A. Analysis and design of numerical schemes for gas dynamics 1. Artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence. International Journal of Computational Fluid Dynamics 1995; 4:171-218.
20. Ferziger JH, Perić M. Computational Methods for Fluid Dynamics. Springer: Berlin, 1996.
21. Arioli M, Loghin D, Wathen AJ. Stopping criteria for iterations in finite element methods. Numerische Mathematik 2005; 99(3):381-410.
22. Arioli M, Noulard E, Russo A. Vector stopping criteria for iterative methods: applications to PDEs. Calcolo 2001; 38:97-112.
23. Turek S. Efficient Solvers for Incompressible Flow Problems: An Algorithmic and Computational Approach. Lecture Notes in Computational Science and Engineering, vol. 6. Springer: Berlin, 1999.
24. Meijerink JA, van der Vorst HA. Iterative solution method for linear systems of which the coefficient matrix is a symmetric m-matrix. Mathematics of Computation 1977; 31:148-162.
25. Hemker PW, Koren B. Defect correction and nonlinear multigrid for steady Euler equations. Technical Report, Centre for Mathematics and Computer Science, Amsterdam, Netherlands, 1988.
26. Dembo RS, Eisenstat SC, Steihaug T. Inexact Newton methods. SIAM Journal on Numerical Analysis 1982; 19(2):400-408.
27. Shadid JN, Tuminaro RS, Walker HF. An inexact Newton method for fully coupled solution of the Navier-Stokes equations with heat and mass transport. Journal of Computational Physics 1997; 137:155-185.
28. Tuminaro RS, Walker HF, Shadid JN. On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations. Journal of Computational Physics 2002; 180:549-558.
29. Eisenstat SC, Walker HF. Choosing the forcing term in an inexact Newton method. SIAM Journal on Scientific Computing 1996; 17:16-32.
30. Eisenstat SC, Walker HF. Globally convergent inexact Newton methods. SIAM Journal on Optimization 1994; 4(2):393-422.
31. Moré JJ, Thuente DJ. Line search algorithms with guaranteed sufficient decrease. ACM Transactions on Mathematical Software 1984; 20:286-307.
32. Pawlowski RP, Shadid JN, Simonis JP, Walker HF. Globalization techniques for Newton-Krylov methods and applications to the fully-coupled solution of the Navier-Stokes equations. Report SAND2004-1777, Sandia National Laboratories, 2004.
33. Hron J, Ouazzi A, Turek S. A computational comparison of two FEM solvers for nonlinear incompressible flow. Technical Report 228, University of Dortmund, 2003.
34. Nielsen EJ, Anderson WK, Walters RW, Keyes DE. Application of Newton-Krylov methodology to a three-dimensional unstructured Euler code. AIAA 95-0221, 1995.
35. Knoll DA, Keyes DE. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. Journal of Computational Physics 2004; 193:357-397.
36. Choquet R. A matrix-free preconditioner applied to CFD. Technical Report 2605, INRIA, 1995.
37. Saad Y. A flexible inner-outer preconditioned GMRES algorithm. SIAM Journal on Scientific Computing 1993; 14:461-469.
38. van der Vorst HA, Vuik C. A comparison of some GMRES-like methods. Linear Algebra and its Applications 1992; 160:131-162.
39. Capon PJ, Jimack PK. An inexact Newton method for systems arising from the finite element method. Applied Mathematics Letters 1997; 10(3):9-12.
40. Burman E, Ern A. Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence. Mathematics of Computation 2005; 74(252):1637-1652.
41. Burman E, Hansbo P. Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems. Computer Methods in Applied Mechanics and Engineering 2005; 193(15-16):1437-1453.
42. Ouazzi A, Turek S. Unified edge-oriented stabilization of nonconforming finite element methods for incompressible flow problems. Technical Report 284, University of Dortmund, Dortmund, 2005.
43. Bank EB, Douglas CC. SMMP: sparse matrix multiplication package. Advances in Computational Mathematics 1993; 1:127-137.
44. Venkatakrishnan V. Convergence to steady state solutions of the Euler equations on unstructured grids with limiters. Journal of Computational Physics 1995; 118:120-130.