A two-level method with backtracking for the Navier-Stokes equations

SIAM Journal on Numerical Analysis

Volumn 35, Issue 5, 1998, Pages 2035-2054

  Layton, W ^a   Tobiska, L ^b  

^a UNIVERSITY OF PITTSBURGH   (United States)

^b OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

Finite element method; Multigrid; Navier Stokes equations

Indexed keywords

EID: 0004951446     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614299630230X     Document Type: Article

References (41)

1. R.A. ADAMS, Sobolev Spaces, Academic Press, New York, 1975.
2. O. AXELSSON AND W. LAYTON, A two-level method for the discretization of nonlinear boundary value problems, SIAM J. Numer. Anal., 33 (1996), pp. 2359-2374.
3. R. BANK, Analysis of multilevel iteration method for nonlinear finite element equations, Math. Comp., 39 (1982), pp. 453-465.
4. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
5. P. CONSTANTIN AND C. FOIAS, Navier-Stokes Equations, University of Chicago Press, Chicago, London, 1988.
6. O. DOROK, F. SCHIEWECK, AND L. TOBISKA, A multigrid method for solving the Boussinesq approximation of the Navier-Stokes equations, in Contributions to Multigrid, Proc. 4th European Multigrid Conference Amsterdam, July 6-9, 1993, CWI Tract 103, P.W. Henker, P. Wesseling, eds., Math. Centrum, Centrum Wisk. Inform., Amsterdam, 1994, pp. 41-54.
7. O. DOROK, V. JOHN, U. RISCH, F. SCHIEWECK, AND L. TOBISKA, Parallel finite element methods for the incompressible Navier-Stokes equations, in Flow Simulation with High-Performance Computers II, Notes on Numerical Fluid Mechanics 52, E.H. Hirschel, ed., Vieweg, Braunschweig, 1996, pp. 20-33
8. V. GIRAULT AND P.-A. RAVIART, Finite Element Approximation of the Navier-Stokes Equations, Lecture Notes in Mathematics 749, Springer-Verlag, Berlin, 1979.
9. V. GIRAULT AND P.-A. RAVIART, Finite Element Methods for the Navier-Stokes Equations. Theory and Algorithms, Springer Ser. Comput. Math. 5, Springer-Verlag, Berlin, 1986.
10. P. GRISVARD, Elliptic Problems in Nonsmooth Domain, Pitman, Boston, 1985.
11. M. GUNZBURGER, Finite Element Methods for Viscous Incompressible Flow. A Guide to Theory, Practice and Algorithms, Academic Press, Boston, 1989.
12. M. GUNZBURGER AND J. PETERSON, On conforming finite element methods for the inhomogeneous stationary Navier-Stokes equations, Numer. Math., 42 (1983), pp. 173- 194.
13. W. HACKBUSCH, Multigrid Methods and Applications. Springer- Verlag, Berlin, 1985.
14. W. HACKBUSCH AND A. REUSKEN, Analysis of a damped nonlinear, multilevel method, Numer. Math., 55 (1989), pp. 225-246.
15. P. HANSBO AND A. SZEPESSY, A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 84 (1990), pp. 175-192.
16. W. LAYTON, A two level discretization method for the Navier-Stokes equations, Comput. Math. Appl., 26 (1993), pp. 33-38.
17. W. LAYTON, Solution algorithms for incompressible viscous flows at high Reynolds number, Vestinik Moskov. Univ. Ser. 15, Vychisl. Math. Cybernet., l (1996), pp. 25-35.
18. W. LAYTON AND H.W.J. LENFERINK, A multilevel mesh independence principle for the Navier-Stokes equations, SIAM J. Numer. Anal., 33 (1996), pp. 17-30.
19. W. LAYTON AND W. LENFERINK, Two-level Picard, defect correction for the Navier-Stokes equations, Appl. Math. Comput., 80 (1995), pp. 1-12.
20. W. LAYTON, J. MAUBACH, AND P. RABIER, Parallel algorithms for maximal monotone opera- tors of local type, Numer. Math., 71 (1995), pp. 29-58.
21. W. LAYTON AND P. RABIER, Peaceman-Rachford procedure and domain decomposition for finite element problems, J. Numer. Linear Algebra Appl., 2 (1995), pp. 363- 394.
22. W. LENFERINK, An accurate solution procedure for fluid flow with natural convection. Numer. Funct. Anal. Optim., 15 (1994), pp. 661-687.
23. C. LIU, J. LIU, AND S. MCCORMICK, Multilevel adaptive methods for incompressible flow in grooved channels, J. Comput. Appl. Math., 38 (1991). pp. 283-295.
24. J. MAUBACH, Local bisection refinement for N-simplicial grids generated by reflection, SIAM J. Sci. Comput., 16 (1995), pp. 210-227.
25. J.T. ODEN, Error estimation and control in computational fluid dynamics, in Proc. Mathematics of Finite Elements, J.R. Whiteman, ed., John Wiley, Chichester, 1994, pp. 1-24.
26. H. REICHERT AND G. WITTUM, On the construction of robust smoothers for incompressible flow problems, in Numerical Math. for the Navier-Stokes Equations, Notes on Numer. Fluid Mech. 47, F.K. Hebeker, R. Rannacher, and G. Wittum, eds., Vieweg, Braunschweig, 1994, pp. 207-216.
27. A. REUSKEN, Convergence of the multilevel full approximation scheme including the V-cycle, Numer. Math., 3 (1988), pp. 663-686.
28. A. REUSKEN, On a robust multigrid solver, Computing, 26 (1996), pp. 303-322.
29. F. SCHIEWECK AND L. TOBISKA, A nonconforming finite element method of upstream type applied to the stationary Navier-Stokes-equations, Math. Model. Numer. Anal., 23 (1989), pp. 627-647.
30. F. SCHIEWECK AND L. TOBISKA, A parallelization strategy for a Navier-Stokes multigrid solver based on macroelements, in Computational Fluid Dynamics on Parallel Systems, Notes on Numer. Fluid Mech. 50, S. Wagner, ed., Vieweg, Braunschweig, 1994, pp. 176-187.
31. F. SCHIEWECK, Multigrid convergence rates of a sequential and a parallel Navier-Stokes solver, in Fast Solvers for Flow Problems, Notes on Numer. Fluid Mech. 49, W. Hackbusch and G. Wittum, eds., Vieweg, Braunschweig, 1995, pp. 251-262.
32. V.V. SHAIDUROV, Multigrid Methods for Finite Elements, Kluwer Academic Publishers, Dordrecht, Boston, London, 1995.
33. R. SOUTHWELL, Stress calculation in frameworks by the method of systematic relaxation of constraints I, II, Proc. Roy. Soc. London Ser. A, 15 (1935), pp. 56-95.
34. R. TÉMAM, Navier-Stokes Equations and Nonlinear Functional Analysis, CBMS-NSF Regional Conference Ser. Appl. Math. 41, SIAM, Philadelphia, PA, 1983.
35. L. TOBISKA AND R. VERFÜRTH, Analysis of a streamline diffusion finite element method for the Stokes and Navier-Stokes equations, SIAM J. Numer. Anal., 33 (1996), pp. 107-127.
36. S. TUREK, A comparative study of time-stepping techniques for the incompressible Navier-Stokes equations: From fully implicit nonlinear schemes to semi-implicit projection methods, Internat. J. Numer. Methods Fluids, 22 (1996), pp. 987-1017.
37. G. VAINIKKO, Galerkin's perturbation method and the general theory of approximation for nonlinear equations, USSR Comp. Math. Phys., 7 (1967), pp. 1-41.
38. R. VERFÜRTH, A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Techniques, report, Universität Zürich, 1993.
39. K. WITSCH, Projective Newton-Verfahren und Anwendungen auf nichtlineare Randwertaufgaben, Numer. Math., 31 (1978/79), pp. 209-230.
40. J. XU, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15 (1994), pp. 231-237.
41. J. XU, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal., 33 (1996), pp. 1759-1778.