Convergence analysis of the Q1-finite element method for elliptic problems with non-boundary-fitted meshes

International Journal for Numerical Methods in Engineering

Volumn 75, Issue 9, 2008, Pages 1007-1052

  Ramière, Isabelle ^a,b,c  

^a AIX MARSEILLE UNIVERSITY   (France)

^b IRFM   (France)

^c CEA Marcoule   (France)

Author keywords

Error estimates; Finite element method; Non boundary fitted mesh; Non conforming method

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; NUMERICAL ANALYSIS;

CARTESIAN; ERROR ESTIMATES; FINITE ELEMENT METHOD; NON-BOUNDARY-FITTED MESH; NON-CONFORMING METHOD;

ERROR ANALYSIS;

EID: 50649118547     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2278     Document Type: Article

References (46)

1. Ciarlet PG. The finite element method for elliptic problems. Studies in Mathematics and its Applications (1st edn). North-Holland: Amsterdam, 1978.
2. Ramière I, Angot Ph, Belliard M. A fictitious domain approach with spread interface for elliptic problems with general boundary conditions. Computer Methods in Applied Mechanics and Engineering 2007; 196(4-6):766-781.
3. Angot Ph. A unified fictitious domain model for general embedded boundary conditions. Comptes Rendus de l'Académie des Sciences, Série I - Mathématique 2005; 341(11):683-688.
4. Angot Ph, Lomenède H, Ramière I. A general fictitious domain method with non-conforming structured meshes. In Finite Volume for Complex Applications IV, Problems and Perspectives, Marrakech, Benkhaldoun F, Ouazar D, Raghay S (eds). Hermes Science: London, 2005; 261-272.
5. Ramière I, Angot Ph, Belliard M. A general fictitious domain method with immersed jumps and multilevel nested structured meshes. Journal of Computational Physics 2007; 225(2):1347-1387.
6. Saul'ev VK. On the solution of some boundary value problems on high performance computers by fictitious domain method. Siberian Mathematical Journal 1963; 4(4):912-925 (in Russian).
7. Marchuk GI. Methods of numerical mathematics. Applications of Mathematics, vol. 2 (1st edn 1975). Springer: New York, 1982.
8. Khadra K, Angot Ph, Parneix S, Caltagirone J-P. Fictitious domain approach for numerical modelling of Navier-Stokes equations. International Journal for Numerical Methods in Fluids 2000; 34(8):651-684.
9. Glowinski R, Pan T-W, Hesla TI, Joseph DD. A distributed Lagrange multiplier/fictitious domain method for particulate flows. International Journal of Multiphase Flow 1999; 25:755-794.
10. Peskin CS. The immersed boundary method. Acta Numerica 2002; 11:479-517.
11. Belliard M, Ramière I. Fictitious domain simulations for the two-phase flow energy balance of the clotaire steam generator mock-up. NURETH12 (12th International Topical Meeting on Nuclear Thermal-Hydraulics), Pittsburgh, PA, U.S.A., 30 September-4 October 2007, Paper No. 6.
12. Collino F, Joly P, Millot F. Fictitious domain method for unsteady problems. Journal of Computational Physics 1997; 138(2):907-938.
13. Glowinski R, Pan T-W, Périaux J. A fictitious domain method for Dirichlet problem and applications. Computer Methods in Applied Mechanics and Engineering 1994; 111(3-4):283-303.
14. Girault V, Glowinski R. Error analysis of a fictitious domain method applied to a Dirichlet problem. Japan Journal of Industrial and Applied Mathematics 1995; 12(3):487-514.
15. Tomas L. Une estimation d'erreur pour une formulation par domaine fictif avec multiplicateurs de volume du problème de Dirichlet. Comptes Rendus de l'Académie des Sciences, Série I - Mathématique 1997; 325:793-796.
16. Maitre J-F, Tomas L. A fictitious domain method for Dirichlet problems using mixed finite elements. Applied Mathematics Letters 1999; 12(4):117-120.
17. Bernardi C, Girault V, Hecht F, Kawarada H, Pironneau O. A finite element problem issued from fictitious domain techniques. East-West Journal of Numerical Mathematics 2001; 9(4):253-263.
18. Martin JS, Scheid J-F, Takahashi T, Tucsnak M. Convergence of the Lagrange-Galerkin method for the equations modelling the motion of a fluid-rigid system. SIAM Journal on Numerical Analysis 2005; 43(4):1536-1571.
19. Peskin CS. Flow patterns around heart valves: a numerical method. Journal of Computational Physics 1972; 10(2):252-271.
20. Beyer RP, LeVeque RJ. Analysis of a one-dimensional model for the immersed boundary method. SIAM Journal on Numerical Analysis 1992; 29:332-364.
21. Leveque RJ, Li Z. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM Journal on Numerical Analysis 1994; 31:1019-1044.
22. Li Z. An over-view of the immersed interface method and its applications. Taiwanese Journal of Mathematics 2003; 7:1-49.
23. Huang H, Li Z. Convergence analysis of the immersed interface method. IMA Journal of Numerical Analysis 1999; 19:583-608.
24. Wiegman A, Bube KP. The explicit-jump immersed interface method: finite difference methods for PDEs with piecewise smooth solutions. SIAM Journal on Numerical Analysis 2000; 37(3):827-862.
25. Li Z, Ito K. Maximum principle preserving schemes for interface problems with discontinuous coefficients. SIAM Journal on Scientific Computing 2001; 23:339-361.
26. Maury B. A Fat Boundary Method for the Poisson problem in a domain with holes. SIAM Journal on Scientific Computing 2001; 16(3):319-339.
27. Bertoluzza S, Ismail M, Maury B. The Fat Boundary Method: Semi-discrete Scheme and Some Numerical Experiments. Lecture Notes in Computer Science and Engineering, vol. 40. Springer: Berlin, 2004; 513-520.
28. Ismail M. The Fat Boundary Method for the numerical resolution of elliptic problems in perforated domains. Application to 3D fluid flows. Ph.D. Thesis, University Pierre and Marie Curie, Paris VI, France, 2004.
29. Glowinski R, Pan T-W, Wells Jr R, Zhou X. Wavelet and finite element solutions for the Neumann problem using fictitious domains. Journal of Computational Physics 1996; 126(1):40-51.
30. Vojtsekhovs'kyj SO, Vojtsekhovs'ka TG. On estimate of the rate of convergence of difference schemes for the second order elliptic equations in domains of arbitrary form. Visnyk Seriya: Fizyko-Matematychni, Nauky Kyivs'kyj Universytet Imeni Tarasa Shevchenka 2004; 3:177-182 (Ukrainian, English summary).
31. Hackbusch W. Multigrid methods and applications. Series in Computer Mathematics. Springer: Berlin, 1985.
32. Raviart PA, Thomas JM. Introduction à l'analyse numérique des équations aux dérivées partielles. Masson: Paris, 1992.
33. Grisvard P. Elliptic Problems in Nonsmooth Domains. Pitman: London, 1985.
34. Verfürth R. Error estimates for some quasi-interpolation operators. Mathematical Modelling and Numerical Analysis 1999; 33(4):695-713.
35. Aubin JP. Behavior of the error of the approximate solutions of boundary value problems for linear elliptic operator by Galerkin's and finite difference methods. Annali della Scuola Normale Superiore di Pisa Classe di Scienze, Serie 3 1967; 21(4):599-637.
36. Nitsche J. Ein kriterium für die quasi-optimalität des Ritzschen Verfahrens. Nümerische Mathematik 1968; 11:346-348.
37. Lions JL. Problèmes aux Limites dans les Equations aux Dérivées Partielles. Presses de l'Université de Montréal, Montréal, 1962.
38. Nečas J. Les Méthodes Directes en Thérie des Equations Elliptiques. Masson: Paris, 1967.
39. Pironneau O. Optimal Shape Design for Elliptic Systems. Springer Series in Computational Physics, vol. XII. Springer: 1984; 168.
40. Deffour MC, Zolésio J-P. Shapes and geometries. Analysis, differential calculus, and optimization. Advances in Design and Control. 4, vol. xvii. SIAM: Philadelphia, PA, 2001; 482.
41. Strang G. Variational crimes in the finite element method. In The Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, Aziz AK (ed.). Academic Press: New York, 1972; 689-710.
42. Strang G, Fix GJ. An Analysis of the Finite Element Method. Prentice-Hall: Englewood Cliffs, NJ, 1973.
43. Aubin JP. Approximation of Elliptic Boundary-value Problems. Wiley-Interscience: New York, 1972.
44. Babuška I. The finite element method with penalty. Mathematics of Computation 1973; 27:221-228.
45. Angot Ph, Bruneau Ch-H, Fabric P. A penalization method to take into account obstacles in incompressible viscous flows. Nümerische Mathematik 1999; 81(4):497-520.
46. Brezis H. Analyse fonctionnelle, Théorie et applications. Dunod: Paris, 2000.