A stable, direct solver for the gradient equation
HTML articles powered by AMS MathViewer
- by Rob Stevenson PDF
- Math. Comp. 72 (2003), 41-53 Request permission
Abstract:
A new finite element discretization of the equation $\mathbf {grad} p =\mathbf {g}$ is introduced. This discretization gives rise to an invertible system that can be solved directly, requiring a number of operations proportional to the number of unknowns. We prove an optimal error estimate, and furthermore show that the method is stable with respect to perturbations of the right-hand side $\mathbf {g}$. We discuss a number of applications related to the Stokes equations.References
- F. Brezzi, On the existence, uniqueness and approximation of saddle-point problems arising from Lagrangian multipliers, Rev. Française Automat. Informat. Recherche Opérationnelle Sér. Rouge 8 (1974), no. R-2, 129–151 (English, with French summary). MR 365287
- Susanne C. Brenner, A nonconforming multigrid method for the stationary Stokes equations, Math. Comp. 55 (1990), no. 192, 411–437. MR 1035927, DOI 10.1090/S0025-5718-1990-1035927-5
- Susanne C. Brenner, Two-level additive Schwarz preconditioners for nonconforming finite element methods, Math. Comp. 65 (1996), no. 215, 897–921. MR 1348039, DOI 10.1090/S0025-5718-96-00746-6
- Folkmar Bornemann and Harry Yserentant, A basic norm equivalence for the theory of multilevel methods, Numer. Math. 64 (1993), no. 4, 455–476. MR 1213412, DOI 10.1007/BF01388699
- M. Crouzeix. Résolution numérique des equations de Stokes et Navier-Stokes stationnaires. Séminaire d’analyse numérique, Université de Paris VI, 1972.
- C. Cuvelier, A. Segal, and A. A. van Steenhoven, Finite element methods and Navier-Stokes equations, Mathematics and its Applications, vol. 22, D. Reidel Publishing Co., Dordrecht, 1986. MR 850259, DOI 10.1007/978-94-010-9333-0
- V. Girault and P.-A. Raviart, An analysis of a mixed finite element method for the Navier-Stokes equations, Numer. Math. 33 (1979), no. 3, 235–271. MR 553589, DOI 10.1007/BF01398643
- Vivette Girault and Pierre-Arnaud Raviart, Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics, vol. 5, Springer-Verlag, Berlin, 1986. Theory and algorithms. MR 851383, DOI 10.1007/978-3-642-61623-5
- R.P. Stevenson. Nonconforming finite elements and the cascadic multi-grid method. Technical Report 1120, University of Utrecht, November 1999. To appear in Numer. Math., 2002.
- François Thomasset, Implementation of finite element methods for Navier-Stokes equations, Springer Series in Computational Physics, Springer-Verlag, New York-Berlin, 1981. MR 720192
- S. Turek, Multigrid techniques for a divergence-free finite element discretization, East-West J. Numer. Math. 2 (1994), no. 3, 229–255. MR 1296984
- Karsten Urban, Using divergence free wavelets for the numerical solution of the Stokes problem, Algebraic multilevel iteration methods with applications, Vol. I, II (Nijmegen, 1996) Katholieke Univ. Nijmegen, Dept. Math., Nijmegen, 1996, pp. 261–277. MR 1466996
Additional Information
- Rob Stevenson
- Affiliation: Department of Mathematics, Utrecht University, P.O. Box 80.010, NL-3508 TA Utrecht, The Netherlands
- MR Author ID: 310898
- Email: stevenso@math.uu.nl
- Received by editor(s): April 28, 1998
- Published electronically: June 6, 2002
- © Copyright 2002 American Mathematical Society
- Journal: Math. Comp. 72 (2003), 41-53
- MSC (2000): Primary 65N30, 65F05, 42C40, 76D05, 35Q30
- DOI: https://doi.org/10.1090/S0025-5718-02-01436-9
- MathSciNet review: 1933813