Abstract
A simple yet effective modification to the standard finite element method is presented in this paper. The basic idea is an extension of a partial differential equation beyond the physical domain of computation up to the boundaries of an embedding domain, which can easier be meshed. If this extension is smooth, the extended solution can be well approximated by high order polynomials. This way, the finite element mesh can be replaced by structured or unstructured cells embedding the domain where classical h- or p-Ansatz functions are defined. An adequate scheme for numerical integration has to be used to differentiate between inside and outside the physical domain, very similar to strategies used in the level set method. In contrast to earlier works, e.g., the extended or the generalized finite element method, no special interpolation function is introduced for enrichment purposes. Nevertheless, when using p-extension, the method shows exponential rate of convergence for smooth problems and good accuracy even in the presence of singularities. The formulation in this paper is applied to linear elasticity problems and examined for 2D cases, although the concepts are generally valid.
Similar content being viewed by others
References
Allaire G, Jouve F, Toader A (2004) Structural optimization using sensitivity analysis and a level-set method. J Comp Phys 194/1:363–393
Badea L, Daripa P (2001) On a boundary control approach to domain embedding methods. SIAM J Control Optim 40(2):421–449
Chen Y, Lee J, Eskandarian A (2006) Meshless methods in solid mechanics. Springer, Heidelberg
Del Pino S, Pironneau O (2003) A fictitious domain based general PDE solver. In: Kuznetsov Y, Neittanmaki P, Pironneau O (eds) Numerical methods for scientific computing variational problems and applications. CIMNE, Barcelona
Duarte CAM, Babuška I, Oden JT (2000) Generalized finite element method for three-dimensional structural mechanics problems. Comput Struct 77(2):215–232
Düster A, Bröker H, Heidkamp H, Heißerer U, Kollmannsberger S, Krause R, Muthler A, Niggl A, Nübel V, Rücker M, Scholz D, AdhoC4-user’s guide, Lehrstuhl für Bauinformatik, Technische Universität München
Düster A, Parvizian J, Yang Z, Rank A (2007) The finite cell method for 3D problems of solid mechanics, under preparation
http://www.gid.cimne.upc.es
Glowinski R, Pan T-W, Hesla TI, Joseph DD (1999) A distributed lagrange multiplier/fictitious domain method for particulate fows. Int J Multiph Flow 25:755–794
Ismail M (2004) The fat boundary method for the numerical resolution of elliptic problems in perforated domains. Application to 3D Fluid Flows. PhD thesis, University Pierre and Marie Curie-Paris VI, France
Neittaanmäki, Tiba D (1995) An embedding domains approach in free boundary problems and optimal design. SIAM Control Optim 33(5):1587–1602
Osher S, Fedkiw R, Level-Set Methods and Dynamic Implicit Surfaces. Springer, Heidelberg
Paffrath M, Jacobs W, Klein W, Rank E, Steger K, Weinert U, Wever U (1993) Concepts and algorithms in process simulation. Surv Math Ind 3, S.149–183
Ramiére I (2006) Méthodes de domaine fictif pour des problèmes elliptiques avec conditions aux limites générales en vue de la simulation numrique d’écoulements diphasiques. PhD Thesis, UNIVERSITÉ DE PROVENCE - AIX-MARSEILLE I, France
Ramiére I, Angot P, Belliard M (2007) A fictitious domain approach with spread interface for elliptic problems with general boundary conditions. Comput Methods Appl Mech Eng 196(4–6):766–781
Rank E, Werner H (1986) An adaptive finite element approach for the free surface seepage problem. Int J Numer Methods Eng 23:1217–1228
Rank E (1989) Local oxidation of silicon—a finite element approach. In: Bank RE, Bulirsch R, Merten K (eds). Mathematical modelling and simulation of electrical circuits. Birkhuser Verlag, Berlin
Rank E (1991) Finite-element-simulation of local oxidation in semiconductor processing, In: Whitemann JR (eds). The mathematics of finite elements and applications VII. Academic, New York
Rusten T, Vassilevski PS, Winther R (1998) Domain embedding preconditioners for mixed systems. Numer Linear Algebra Appl 5:321–345
Sethian JA (1999) Level-Set Methods and Fast Marching Methods. Cambridge University Press, Cambridge
Singh KM, Williams JJR (2005) A parallel fictitious domain multigrid preconditioner for the solution of Poisson’s equation in complex geometries. Comput Methods Appl Mech Eng 194:4845–4860
Strouboulis T, Babuška I, Copps K (2000) The design and analysis of the generalized finite element method. Comput Methods Appl Mech Eng 181:43–69
Szabó BA, Düster A, Rank E (2004) The p-version of the finite element method. In: Stein E, de Borst R, Hughes TJR (eds) Encyclopedia of computational mechanics, Vol. 1, Chapter 5. Wiley, New York, pp. 119–139
Szabó BA, Babuška I (1991) Finite element analysis. Wiley, New York
Zhou YC, Wei GW (2006) On the fictitious-domain and interpolation formulations of the matched interface and boundary (MIB) method. J Comp Phys 219:228–246
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author would like to appreciate the financial support of his stay in Germany, where this research has been carried out, by the Alexander von Humboldt foundation.
Rights and permissions
About this article
Cite this article
Parvizian, J., Düster, A. & Rank, E. Finite cell method. Comput Mech 41, 121–133 (2007). https://doi.org/10.1007/s00466-007-0173-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-007-0173-y