Finite volume schemes for the biharmonic problem on general meshes

Eymard, R.; Gallouët, T.; Herbin, R.; Linke, A.

doi:10.1090/S0025-5718-2012-02608-1

Finite volume schemes for the biharmonic problem on general meshes

Authors: R. Eymard, T. Gallouët, R. Herbin and A. Linke
Journal: Math. Comp. 81 (2012), 2019-2048
MSC (2010): Primary 65N08
DOI: https://doi.org/10.1090/S0025-5718-2012-02608-1
Published electronically: April 16, 2012
MathSciNet review: 2945146
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: During the development of a convergence theory for Nicolaides' extension of the classical MAC scheme for the incompressible Navier-Stokes equations to unstructured triangle meshes, it became clear that a convergence theory for a new kind of finite volume discretizations for the biharmonic problem would be a very useful tool in the convergence analysis of the generalized MAC scheme. Therefore, we present and analyze new finite volume schemes for the approximation of a biharmonic problem with Dirichlet boundary conditions on grids which satisfy an orthogonality condition. We prove that a piecewise constant approximate solution of the biharmonic problem converges in $L^2(\Omega )$ to the exact solution. Similar results are shown for the discrete approximate of the gradient and the discrete approximate of the Laplacian of the exact solution. Error estimates are also derived. This part of the paper is a first, significant step towards a convergence theory of Nicolaides' extension of the classical MAC scheme. Further, we show that finite volume discretizations for the biharmonic problem can also be defined on very general, nonconforming meshes, such that the same convergence results hold. The possibility to construct a converging lowest order finite volume method for the -regular biharmonic problem on general meshes seems to be an interesting result for itself and clarifies the necessary ingredients for converging discretizations of the biharmonic problem. All these results are confirmed by numerical results.

1. L. Agelas, D. A. Di Pietro, and R. Masson.
A symmetric and coercive finite volume scheme for multiphase porous media flow problems with applications in the oil industry.
In Finite volumes for complex applications V, pages 35-51. ISTE, London, 2008.
2. M. Ben-Artzi, I. Chorev, J.-P. Croisille, and D. Fishelov, A compact difference scheme for the biharmonic equation in planar irregular domains, SIAM J. Numer. Anal. 47 (2009), no. 4, 3087–3108. MR 2551159, https://doi.org/10.1137/080718784
3. Matania Ben-Artzi, Jean-Pierre Croisille, and Dalia Fishelov, A fast direct solver for the biharmonic problem in a rectangular grid, SIAM J. Sci. Comput. 31 (2008), no. 1, 303–333. MR 2460780, https://doi.org/10.1137/070694168
4. Chun-jia Bi and Li-kang Li, Mortar finite volume method with Adini element for biharmonic problem, J. Comput. Math. 22 (2004), no. 3, 475–488. MR 2056302
5. Susanne C. Brenner and Li-Yeng Sung, 𝐶⁰ interior penalty methods for fourth order elliptic boundary value problems on polygonal domains, J. Sci. Comput. 22/23 (2005), 83–118. MR 2142191, https://doi.org/10.1007/s10915-004-4135-7
6. Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205
7. Guo Chen, Zhilin Li, and Ping Lin, A fast finite difference method for biharmonic equations on irregular domains and its application to an incompressible Stokes flow, Adv. Comput. Math. 29 (2008), no. 2, 113–133. MR 2420868, https://doi.org/10.1007/s10444-007-9043-6
8. P. G. Ciarlet and J.-L. Lions (eds.), Handbook of numerical analysis. Vol. II, Handbook of Numerical Analysis, II, North-Holland, Amsterdam, 1991. Finite element methods. Part 1. MR 1115235
9. Philippe Destuynder and Michel Salaun, Mathematical analysis of thin plate models, Mathématiques & Applications (Berlin) [Mathematics & Applications], vol. 24, Springer-Verlag, Berlin, 1996 (English, with French summary). MR 1422248
10. R. Eymard, J. Fuhrmann, and A. Linke.
MAC schemes on triangular meshes.
WIAS in: Finite Volumes for Complex Applications VI, Problems and Perspectives, Springer Proccedings in Mathematics, 2011, pp. 399-407.
11. Robert Eymard and Thierry Gallouët, 𝐻-convergence and numerical schemes for elliptic problems, SIAM J. Numer. Anal. 41 (2003), no. 2, 539–562. MR 2004187, https://doi.org/10.1137/S0036142901397083
12. Robert Eymard, Thierry Gallouët, and Raphaèle Herbin, Finite volume methods, Handbook of numerical analysis, Vol. VII, Handb. Numer. Anal., VII, North-Holland, Amsterdam, 2000, pp. 713–1020. MR 1804748, https://doi.org/10.1086/phos.67.4.188705
13. R. Eymard, T. Gallouët, and R. Herbin, A cell-centered finite-volume approximation for anisotropic diffusion operators on unstructured meshes in any space dimension, IMA J. Numer. Anal. 26 (2006), no. 2, 326–353. MR 2218636, https://doi.org/10.1093/imanum/dri036
14. R. Eymard, T. Gallouët, and R. Herbin, Cell centred discretisation of non linear elliptic problems on general multidimensional polyhedral grids, J. Numer. Math. 17 (2009), no. 3, 173–193. MR 2573566, https://doi.org/10.1515/JNUM.2009.010
15. R. Eymard, T. Gallouët, and R. Herbin, Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces, IMA J. Numer. Anal. 30 (2010), no. 4, 1009–1043. MR 2727814, https://doi.org/10.1093/imanum/drn084
16. R. Eymard, T. Gallouët, R. Herbin, and J.-C. Latché, Analysis tools for finite volume schemes, Acta Math. Univ. Comenian. (N.S.) 76 (2007), no. 1, 111–136. MR 2331058
17. Thierry Gallouët, Raphaèle Herbin, and Marie Hélène Vignal, Error estimates on the approximate finite volume solution of convection diffusion equations with general boundary conditions, SIAM J. Numer. Anal. 37 (2000), no. 6, 1935–1972. MR 1766855, https://doi.org/10.1137/S0036142999351388
18. M. Gander and G. Wanner.
From Euler, Ritz and Galerkin to modern computing.
to appear in SIAM Review, 2011.
19. Emmanuil H. Georgoulis and Paul Houston, Discontinuous Galerkin methods for the biharmonic problem, IMA J. Numer. Anal. 29 (2009), no. 3, 573–594. MR 2520159, https://doi.org/10.1093/imanum/drn015
20. Thirupathi Gudi, Neela Nataraj, and Amiya K. Pani, Mixed discontinuous Galerkin finite element method for the biharmonic equation, J. Sci. Comput. 37 (2008), no. 2, 139–161. MR 2453216, https://doi.org/10.1007/s10915-008-9200-1
21. C. A. Hall, J. C. Cavendish, and W. H. Frey, The dual variable method for solving fluid flow difference equations on Delaunay triangulations, Comput. & Fluids 20 (1991), no. 2, 145–164. MR 1123813, https://doi.org/10.1016/0045-7930(91)90017-C
22. F. H. Harlow and J. E. Welch.
Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface.
Physics of fluids, 8(12):2182-2189, 1965.
23. Igor Mozolevski, Endre Süli, and Paulo R. Bösing, ℎ𝑝-version a priori error analysis of interior penalty discontinuous Galerkin finite element approximations to the biharmonic equation, J. Sci. Comput. 30 (2007), no. 3, 465–491. MR 2295480, https://doi.org/10.1007/s10915-006-9100-1
24. J. Nicolaides, T. A. Porsching, and C. A. Hall.
Covolume methods in computational fluid dynamics.
In M. Hafez and K. Oshma, editors, Computation Fluid Dynamics Review, pages 279-299. John Wiley and Sons, New York, 1995.
25. R. A. Nicolaides, Analysis and convergence of the MAC scheme. I. The linear problem, SIAM J. Numer. Anal. 29 (1992), no. 6, 1579–1591. MR 1191137, https://doi.org/10.1137/0729091
26. S. V. Patankar.
Numerical heat transfer and fluid flow.
Series in Computational Methods in Mechanics and Thermal Sciences, Minkowycz and Sparrow Eds., 1980.
27. W. Ritz.
Über eine neue Methode zur Lösung gewisser Variationsprobleme der mathematischen Physik.
Journal für die reine und angewandte Mathematik:111-114, 1857, Analysis and Applications, 135:1-61, 1908.
28. Endre Süli and Igor Mozolevski, ℎ𝑝-version interior penalty DGFEMs for the biharmonic equation, Comput. Methods Appl. Mech. Engrg. 196 (2007), no. 13-16, 1851–1863. MR 2298696, https://doi.org/10.1016/j.cma.2006.06.014
29. Tongke Wang, A mixed finite volume element method based on rectangular mesh for biharmonic equations, J. Comput. Appl. Math. 172 (2004), no. 1, 117–130. MR 2091134, https://doi.org/10.1016/j.cam.2004.02.002