zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
Finite element analysis on implicitly defined domains: an accurate representation based on arbitrary parametric surfaces. (English) Zbl 1225.65111
Summary: In this paper, we present some novel results and ideas for robust and accurate implicit representation of geometric surfaces in finite element analysis. The novel contributions of this paper are threefold: (1) describe and validate a method to represent arbitrary parametric surfaces implicitly; (2) represent arbitrary solids implicitly, including sharp features using level sets and boolean operations; (3) impose arbitrary Dirichlet and Neumann boundary conditions on the resulting implicitly defined boundaries. The methods proposed do not require local refinement of the finite element mesh in regions of high curvature, ensure the independence of the domain’s volume on the mesh, do not rely on boundary regularization, and are well suited to methods based on fixed grids such as the extended finite element method (XFEM). Numerical examples are presented to demonstrate the robustness and effectiveness of the proposed approach and show that it is possible to achieve optimal convergence rates using a fully implicit representation of object boundaries. This approach is one step in the desired direction of tying numerical simulations to computer aided design (CAD), similarly to the isogeometric analysis paradigm.
MSC:
65N30Finite elements, Rayleigh-Ritz and Galerkin methods, finite methods (BVP of PDE)
65D17Computer aided design (modeling of curves and surfaces)
Software:
XFEM
References:
[1]S.P.A. Bordas, T. Rabczuk, J.-J. Rodenas, P. Kerfriden, M. Moumnassi, S. Belouettar, Recent advances towards reducing the meshing and re-meshing burden in computational sciences, Comput. Tech. Rev. 2 (2010) 51 – 82. doi:10.4203/ctr.2.3.
[2]Babuška, I.; Melenk, J. M.: The partition of unity method, Int. J. Numer. methods engrg. 40, No. 4, 727-758 (1997) · Zbl 0949.65117 · doi:10.1002/(SICI)1097-0207(19970228)40:4<727::AID-NME86>3.0.CO;2-N
[3]Strouboulis, T.; Copps, K.; Babuška, I.: The generalized finite element method, Comput. methods appl. Mech. engrg. 190, No. 32 – 33, 4081-4193 (2001) · Zbl 0997.74069 · doi:10.1016/S0045-7825(01)00188-8
[4]Mittal, R.; Iaccarino, G.: Immersed boundary methods, Ann. rev. Fluid mech. 37, No. 1, 239-261 (2005) · Zbl 1117.76049 · doi:10.1146/annurev.fluid.37.061903.175743
[5]Glowinski, R.; Pan, T. -W.; Periaux, J.: A fictitious domain method for Dirichlet problem and applications, Comput. methods appl. Mech. engrg. 111, No. 3 – 4, 283-303 (1994) · Zbl 0845.73078 · doi:10.1016/0045-7825(94)90135-X
[6]Johansen, H.; Colella, P.: A Cartesian grid embedded boundary method for Poisson’s equation on irregular domains, J. comput. Phys. 147, No. 1, 60-85 (1998) · Zbl 0923.65079 · doi:10.1006/jcph.1998.5965
[7]Saiki, E. M.; Biringen, S.: Numerical simulation of a cylinder in uniform flow: application of a virtual boundary method, J. comput. Phys. 123, No. 2, 450-465 (1996) · Zbl 0848.76052 · doi:10.1006/jcph.1996.0036
[8]Ye, T.; Mittal, R.; Udaykumar, H. S.; Shyy, W.: An accurate Cartesian grid method for viscous incompressible flows with complex immersed boundaries, J. comput. Phys. 156, No. 2, 209-240 (1999) · Zbl 0957.76043 · doi:10.1006/jcph.1999.6356
[9]Belytschko, T.; Parimi, C.; Moës, N.; Sukumar, N.; Usui, S.: Structured extended finite element methods for solids defined by implicit surfaces, Int. J. Numer. methods engrg. 56, No. 4, 609-635 (2003) · Zbl 1038.74041 · doi:10.1002/nme.686
[10]Belytschko, T.; Xiao, S. P.; Parimi, C.: Topology optimization with implicit functions and regularization, Int. J. Numer. methods engrg. 57, No. 8, 1177-1196 (2003) · Zbl 1062.74583 · doi:10.1002/nme.824
[11]Sukumar, N.; Prévost, J. H.: Modeling quasi-static crack growth with the extended finite element method. Part i: Computer implementation, Int. J. Solids struct. 40, No. 26, 7513-7537 (2003) · Zbl 1063.74102 · doi:10.1016/j.ijsolstr.2003.08.002
[12]Bordas, S.; Nguyen, P. V.; Dunant, C.; Guidoum, A.; Nguyen-Dang, H.: An extended finite element library, Int. J. Numer. methods engrg. 71, No. 6, 703-732 (2007) · Zbl 1194.74367 · doi:10.1002/nme.1966
[13]Osher, S.; Sethian, J. A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton – Jacobi formulations, J. comput. Phys. 79, No. 1, 12-49 (1988) · Zbl 0659.65132 · doi:10.1016/0021-9991(88)90002-2
[14]Rvachev, V. L.; Sheiko, T. I.; Shapiro, V.; Tsukanov, I.: Transfinite interpolation over implicitly defined sets, Comput. aided geom. Des. 18, No. 3, 195-220 (2001) · Zbl 0971.68174 · doi:10.1016/S0167-8396(01)00015-2
[15]Moës, N.; Cloirec, M.; Cartraud, P.; Remacle, J. F.: A computational approach to handle complex microstructure geometries, Comput. methods appl. Mech. engrg. 192, No. 28 – 30, 3163-3177 (2003) · Zbl 1054.74056 · doi:10.1016/S0045-7825(03)00346-3
[16]Rappoport, A.; Spitz, S.: Interactive Boolean operations for conceptual design of 3-d solids, , 269-278 (1997)
[17]Düster, A.; Parvizian, J.; Yang, Z.; Rank, E.: The finite cell method for three-dimensional problems of solid mechanics, Comput. methods appl. Mech. engrg. 197, No. 45 – 48, 3768-3782 (2008) · Zbl 1194.74517 · doi:10.1016/j.cma.2008.02.036
[18]Laguardia, J. J.; Cueto, E.; Doblaré, M.: A natural neighbour Galerkin method with quadtree structure, Int. J. Numer. methods engrg. 63, No. 6, 789-812 (2005) · Zbl 1084.74056 · doi:10.1002/nme.1297
[19]Terada, K.; Kurumatani, M.: An integrated procedure for three-dimensional structural analysis with the finite cover method, Int. J. Numer. methods engrg. 63, No. 15, 2102-2123 (2005) · Zbl 1134.74415 · doi:10.1002/nme.1356
[20]Kobbelt, L. P.; Botsch, M.; Schwanecke, U.; Seidel, H. -P.: Feature sensitive surface extraction from volume data, , 57-66 (2001)
[21]Frisken, S. F.; Perry, R. N.; Rockwood, A. P.; Jones, T. R.: Adaptively sampled distance fields: a general representation of shape for computer graphics, , 249-254 (2000)
[22]Liehr, F.; Preusser, T.; Rumpf, M.; Sauter, S.; Schwen, L. O.: Composite finite elements for 3d image based computing, Comput. vis. Sci. 12, No. 4, 171-188 (2009)
[23]Moës, N.; Dolbow, J.; Belytschko, T.: A finite element method for crack growth without remeshing, Int. J. Numer. methods engrg. 46, No. 1, 131-150 (1999) · Zbl 0955.74066 · doi:10.1002/(SICI)1097-0207(19990910)46:1<131::AID-NME726>3.0.CO;2-J
[24]Natarajan, S.; Bordas, S.; Mahapatra, D. R.: Numerical integration over arbitrary polygonal domains based on Schwarz – Christoffel conformal mapping, Int. J. Numer. methods engrg. 80, No. 1, 103-134 (2009) · Zbl 1176.74190 · doi:10.1002/nme.2589
[25]Natarajan, S.; Mahapatra, D. R.; Bordas, S. P. A.: Integrating strong and weak discontinuities without integration subcells and example applications in an XFEM/gfem framework, Int. J. Numer. methods engrg. 83, No. 3, 269-294 (2010) · Zbl 1193.74153 · doi:10.1002/nme.2798
[26]S.P.A. Bordas, T. Rabczuk, N.-X. Hung, V.P. Nguyen, S. Natarajan, T. Bog, D.M. Quan, N.V. Hiep, Strain smoothing in fem and xfem, Comput. Struct., in press, doi:10.1016/j.compstruc.2008.07.006.
[27]Moës, N.; Béchet, E.; Tourbier, M.: Imposing Dirichlet boundary conditions in the extended finite element method, Int. J. Numer. methods engrg. 67, No. 12, 1641-1669 (2006) · Zbl 1113.74072 · doi:10.1002/nme.1675
[28]Géniaut, S.; Massin, P.; Moës, N.: A stable 3d contact formulation using X-FEM, Eur. J. Comput. mech. 16, 259-275 (2007) · Zbl 1208.74096 · doi:10.3166/remn.16.259-275
[29]Béchet, É.; Moës, N.; Wohlmuth, B.: A stable Lagrange multiplier space for stiff interface conditions within the extended finite element method, Int. J. Numer. methods engrg. 78, No. 8, 931-954 (2009) · Zbl 1183.74259 · doi:10.1002/nme.2515
[30]Mourad, H. M.; Dolbow, J.; Harari, I.: A bubble-stabilized finite element method for Dirichlet constraints on embedded interfaces, Int. J. Numer. methods engrg. 69, No. 4, 772-793 (2007) · Zbl 1194.65136 · doi:10.1002/nme.1788
[31]Hansbo, A.; Hansbo, P.: An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems, Comput. methods appl. Mech. engrg. 191, No. 47 – 48, 5537-5552 (2002) · Zbl 1035.65125 · doi:10.1016/S0045-7825(02)00524-8
[32]Dolbow, J.; Harari, I.: An efficient finite element method for embedded interface problems, Int. J. Numer. methods engrg. 78, No. 2, 229-252 (2009) · Zbl 1183.76803 · doi:10.1002/nme.2486
[33]Dolbow, J.; Franca, L.: Residual-free bubbles for embedded Dirichlet problems, Comput. methods appl. Mech. engrg. 197, No. 45 – 48, 3751-3759 (2008) · Zbl 1197.65180 · doi:10.1016/j.cma.2008.02.033
[34]Fernández-Méndez, S.; Huerta, A.: Imposing essential boundary conditions in mesh-free methods, Comput. methods appl. Mech. engrg. 193, No. 12 – 14, 1257-1275 (2004) · Zbl 1060.74665 · doi:10.1016/j.cma.2003.12.019
[35]Lew, A. J.; Buscaglia, G. C.: A discontinuous-Galerkin-based immersed boundary method, Int. J. Numer. methods engrg. 76, No. 4, 427-454 (2008) · Zbl 1195.76258 · doi:10.1002/nme.2312
[36]Kumar, A. V.; Padmanabhan, S.; Burla, R.: Implicit boundary method for finite element analysis using non-conforming mesh or grid, Int. J. Numer. methods engrg. 74, No. 9, 1421-1447 (2008) · Zbl 1158.74514 · doi:10.1002/nme.2216
[37]Sukumar, N.; Chopp, D. L.; Moës, N.; Belytschko, T.: Modeling holes and inclusions by level sets in the extended finite-element method, Comput. methods appl. Mech. engrg. 190, No. 46 – 47, 6183-6200 (2001) · Zbl 1029.74049 · doi:10.1016/S0045-7825(01)00215-8
[38]Burla, R. K.; Kumar, A. V.: Implicit boundary method for analysis using uniform b-spline basis and structured grid, Int. J. Numer. methods engrg. 76, No. 13, 1993-2028 (2008) · Zbl 1195.74219 · doi:10.1002/nme.2390
[39]Bastian, P.; Engwer, C.: An unfitted finite element method using discontinuous Galerkin, Int. J. Numer. methods engrg. 79, No. 12, 1557-1576 (2009) · Zbl 1176.65131 · doi:10.1002/nme.2631
[40]Dréau, K.; Chevaugeon, N.; Moës, N.: Studied X-FEM enrichment to handle material interfaces with higher order finite element, Comput. methods appl. Mech. engrg. 199, No. 29 – 32, 1922-1936 (2010) · Zbl 1231.74406 · doi:10.1016/j.cma.2010.01.021
[41]Legay, A.; Wang, H. W.; Belytschko, T.: Strong and weak arbitrary discontinuities in spectral finite elements, Int. J. Numer. methods engrg. 64, No. 8, 991-1008 (2005) · Zbl 1167.74045 · doi:10.1002/nme.1388
[42]Cheng, K. W.; Fries, T. -P.: Higher-order XFEM for curved strong and weak discontinuities, Int. J. Numer. methods engrg. 82, No. 5, 564-590 (2010) · Zbl 1188.74052 · doi:10.1002/nme.2768
[43]Pereira, J. P.; Duarte, C. A.; Guoy, D.; Jiao, X.: Hp-generalized FEM and crack surface representation for non-planar 3-d cracks, Int. J. Numer. methods engrg. 77, No. 5, 601-633 (2009) · Zbl 1156.74383 · doi:10.1002/nme.2419
[44]Mayer, U. M.; Gerstenberger, A.; Wall, W. A.: Interface handling for three-dimensional higher-order XFEM-computations in fluid – structure interaction, Int. J. Numer. methods engrg. 79, No. 7, 846-869 (2009) · Zbl 1171.74447 · doi:10.1002/nme.2600
[45]Geuzaine, C.; Remacle, J. -F.: Gmsh: a 3-d finite element mesh generator with built-in pre- and post-processing facilities, Int. J. Numer. methods engrg. 79, No. 11, 1309-1331 (2009) · Zbl 1176.74181 · doi:10.1002/nme.2579
[46]Moës, N.; Gravouil, A.; Belytschko, T.: Non-planar 3d crack growth by the extended finite element and level sets. Part i: Mechanical model, Int. J. Numer. methods engrg. 53, No. 11, 2549-2568 (2002) · Zbl 1169.74621 · doi:10.1002/nme.429
[47]Hartmann, E.: On the curvature of curves and surfaces defined by normalforms, Comput. aided geom. Des. 16, No. 5, 355-376 (1999) · Zbl 0916.68159 · doi:10.1016/S0167-8396(99)00003-5
[48]Ma, Y. L.; Hewitt, W. T.: Point inversion and projection for nurbs curve and surface: control polygon approach, Comput. aided geom. Des. 20, No. 2, 79-99 (2003) · Zbl 1069.65558 · doi:10.1016/S0167-8396(03)00021-9
[49]Remacle, J. -F.; Shephard, M. S.: An algorithm oriented mesh database, Int. J. Numer. methods engrg. 58, No. 2, 349-374 (2003) · Zbl 1035.68045 · doi:10.1002/nme.774
[50]Dunant, C.; Scrivener, K.: Micro-mechanical modelling of alkali-silica-reaction-induced degradation using the AMIE framework, Cement concrete res. 40, No. 4, 517-525 (2010)
[51]Dunant, C.; Vinh, P.; Belgasmia, M.; Bordas, S.; Guidoum, A.: Architecture tradeoffs of integrating a mesh generator to partition of unity enriched object-oriented finite element software, Revue eur. Méc. numér. 16, 237-258 (2007) · Zbl 1208.74146 · doi:10.3166/remn.16.237-258
[52]C. Dunant, Experimental and Modelling Study of the Alkali-Silica-Reaction in Concrete, Ph.D. Thesis, École Polytechnique Fédérale de Lausanne, 2009.
[53]Barth, T. J.; Sethian, J. A.: Numerical schemes for the Hamilton – Jacobi and level set equations on triangulated domains, J. comput. Phys. 145, No. 1, 1-40 (1998) · Zbl 0911.65091 · doi:10.1006/jcph.1998.6007
[54]Hughes, T.; Cottrell, J.; Bazilevs, Y.: Isogeometric analysis: cad, finite elements, nurbs, exact geometry and mesh refinement, Comput. methods appl. Mech. engrg. 194, No. 39 – 41, 4135-4195 (2005) · Zbl 1151.74419 · doi:10.1016/j.cma.2004.10.008
[55]Sukumar, N.; Moës, N.; Moran, B.; Belytschko, T.: Extended finite element method for three-dimensional crack modelling, Int. J. Numer. methods engrg. 48, No. 11, 1549-1570 (2000) · Zbl 0963.74067 · doi:10.1002/1097-0207(20000820)48:11<1549::AID-NME955>3.0.CO;2-A
[56]Ventura, G.: On the elimination of quadrature subcells for discontinuous functions in the extended finite-element method, Int. J. Numer. methods engrg. 66, No. 5, 761-795 (2006) · Zbl 1110.74858 · doi:10.1002/nme.1570
[57]Liu, G.; Dai, K.; Nguyen, T.: A smoothed finite element method for mechanics problems, Comput. mech. 39, 859-877 (2007) · Zbl 1169.74047 · doi:10.1007/s00466-006-0075-4
[58]Liu, G. R.; Nguyen, T. T.; Dai, K. Y.; Lam, K. Y.: Theoretical aspects of the smoothed finite element method (sfem), Int. J. Numer. methods engrg. 71, No. 8, 902-930 (2007) · Zbl 1194.74432 · doi:10.1002/nme.1968
[59]Nguyen-Xuan, H.; Bordas, S.; Nguyen-Dang, H.: Smooth finite element methods: convergence, accuracy and properties, Inter. J. Numer. methods engrg. 74, No. 2, 175-208 (2008) · Zbl 1159.74435 · doi:10.1002/nme.2146
[60]Nguyen-Xuan, H.; Rabczuk, T.; Bordas, S.; Debongnie, J.: A smoothed finite element method for plate analysis, Comput. methods appl. Mech. engrg. 197, No. 13 – 16, 1184-1203 (2008) · Zbl 1159.74434 · doi:10.1016/j.cma.2007.10.008
[61]Nguyen-Thanh, N.; Rabczuk, T.; Nguyen-Xuan, H.; Bordas, S. P. A.: A smoothed finite element method for shell analysis, Comput. methods appl. Mech. engrg. 198, No. 2, 165-177 (2008) · Zbl 1194.74453 · doi:10.1016/j.cma.2008.05.029
[62]Rabczuk, T.; Zi, G.; Bordas, S.; Nguyen-Xuan, H.: A simple and robust three-dimensional cracking-particle method without enrichment, Comput. methods appl. Mech. engrg. 199, No. 37 – 40, 2437-2455 (2010) · Zbl 1231.74493 · doi:10.1016/j.cma.2010.03.031
[63]Xuan, Z. C.; Lassila, T.; Rozza, G.; Quarteroni, A.: On computing upper and lower bounds on the outputs of linear elasticity problems approximated by the smoothed finite element method, Int. J. Numer. methods engrg. 83, No. 2, 174-195 (2010) · Zbl 1193.74160 · doi:10.1002/nme.2825
[64]Szabó, B.; Babuska, I.: Finite element analysis, (1991) · Zbl 0792.73003
[65]Babuška, I.: The finite element method with Lagrangian multipliers, Numer. math. 20, No. 3, 179-192 (1973) · Zbl 0258.65108 · doi:10.1007/BF01436561
[66]Rvachev, V. L.; Sheiko, T. I.: R-functions in boundary value problems in mechanics, Appl. mech. Rev. 48, No. 4, 151-188 (1995)
[67]Chapelle, D.; Bathe, K.: The inf – sup test, Comput. struct. 47, No. 4 – 5, 537-545 (1993) · Zbl 0780.73074 · doi:10.1016/0045-7949(93)90340-J
[68]Ji, H.; Dolbow, J. E.: On strategies for enforcing interfacial constraints and evaluating jump conditions with the extended finite element method, Int. J. Numer. methods engrg. 61, No. 14, 2508-2535 (2004) · Zbl 1075.74651 · doi:10.1002/nme.1167