×

zbMATH — the first resource for mathematics

Multi-level \(hp\)-adaptivity: high-order mesh adaptivity without the difficulties of constraining hanging nodes. (English) Zbl 1311.74133
Summary: The implementation of \(hp\)-adaptivity is challenging as hanging nodes, edges, and faces have to be constrained to ensure compatibility of the shape functions. For this reason, most \(hp\)-code frameworks restrict themselves to \(1\)-irregular meshes to ease the implementational effort. This work alleviates these difficulties by introducing a new formulation for high-order mesh adaptivity that provides full local \(hp\)-refinement capabilities at a comparably small implementational effort. Its main idea is the extension of the \(hp\)-\(d\)-method such that it allows for high-order overlay meshes yielding a hierarchical, multi-level \(hp\)-formulation of the Finite Element Method. This concept enables intuitive refinement and coarsening procedures, while linear independence and compatibility of the shape functions are guaranteed by construction. The proposed method is demonstrated to achieve exponential rates of convergence – both in terms of degrees of freedom and in run-time – for problems with non-smooth solutions. Furthermore, the scheme is used alongside the Finite Cell Method to simulate the heat flow around moving objects on a non-conforming background mesh and is combined with an energy-based refinement indicator for automatic \(hp\)-adaptivity.

MSC:
74S05 Finite element methods applied to problems in solid mechanics
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
PDF BibTeX Cite
Full Text: DOI
References:
[1] Demkowicz L (2007) Computing with hp-adaptive finite elements, Vol. 1: one and two dimensional elliptic and maxwell problems., Applied mathematics and nonlinear science seriesChapman & Hall/CRC, Boca Raton
[2] Solin P (2004) Higher-order finite element methods., Studies in advanced mathematicsChapman & Hall/CRC, Boca Raton · Zbl 1032.65132
[3] Demkowicz, L; Oden, JT; Rachowicz, W; Hardy, O, Toward a universal h-p adaptive finite element strategy, part 1. constrained approximation and data structure, Comput Methods Appl Mech Eng, 77, 79-112, (1989) · Zbl 0723.73074
[4] Rachowicz, W; Oden, JT; Demkowicz, L, Toward a universal h-p adaptive finite element strategy part 3. design of h-p meshes, Comput Methods Appl Mech Eng, 77, 181-212, (1989) · Zbl 0723.73076
[5] Demkowicz, L; Gerdes, K; Schwab, C; Bajer, A; Walsh, T, HP90: a general and flexible Fortran 90 hp-FE code, Comput Vis Sci, 1, 145-163, (1998) · Zbl 0912.68014
[6] Demkowicz L, Bajer A, Rachowicz W, Gerdes K (1999) 3D hp-adaptive finite element package Fortran 90 implementation (3Dhp90), TICAM Report 99-29. The University of Texas at Austin, Texas Institute for Computational and Applied Mathematics · Zbl 0926.65046
[7] Rachowicz, W; Demkowicz, L, An hp-adaptive finite element method for electromagnetics: part 1: data structure and constrained approximation, Comput Methods Appl Mech Eng, 187, 307-335, (2000) · Zbl 0979.78031
[8] Rachowicz, W; Demkowicz, L, An hp-adaptive finite element method for electromagnetics—part II: a 3D implementation, Int J Numer Methods Eng, 53, 147-180, (2002) · Zbl 0994.78012
[9] Paszyński, M; Demkowicz, L, Parallel, fully automatic hp-adaptive 3D finite element package, Eng Comput, 22, 255-276, (2006) · Zbl 1093.65113
[10] Solin P, Cerveny J (2006) Automatic hp-adaptivity with arbitrary-level hanging nodes, Tech Rep Research Report No. 2006-07, The University of Texas at El Paso, Department of Mathematical Sciences · Zbl 1135.65394
[11] Solin, P; Cerveny, J; Dolezel, I, Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM, Math Comput Simul, 77, 117-132, (2008) · Zbl 1135.65394
[12] Kus P (2011) Automatic hp-adaptivity on meshes with arbitrary-level hanging nodes in 3D. Phd thesis, Charles University, Institute of Mathematics, Prague
[13] Schröder, A; Hesthaven, JS (ed.); Ronquist, EM (ed.), Subdivisions and multi-level hanging nodes, 317-325, (2011), Heidelberg · Zbl 1216.65161
[14] Rank, E, Adaptive remeshing and h-p domain decomposition, Comput Methods Appl Mech Eng, 101, 299-313, (1992) · Zbl 0782.65145
[15] Schillinger, D; Rank, E, An unfitted hp-adaptive finite element method based on hierarchical B-splines for interface problems of complex geometry, Comput Methods Appl Mech Eng, 200, 3358-3380, (2011) · Zbl 1230.74197
[16] Schillinger D (2012) The p- and B-spline versions of the geometrically nonlinear finite cell method and hierarchical refinement strategies for adaptive isogeometric and embedded domain analysis. Doctoral thesis, Technische Universität München, Chair for Computation in Engineering
[17] Schillinger, D; Düster, A; Rank, E, The hp-d-adaptive finite cell method for geometrically nonlinear problems of solid mechanics, Int J Numer Methods Eng, 89, 1171-1202, (2012) · Zbl 1242.74161
[18] Schillinger, D; Dedè, L; Scott, MA; Evans, JA; Borden, MJ; Rank, E; Hughes, TJ, An isogeometric design-through-analysis methodology based on adaptive hierarchical refinement of NURBS, immersed boundary methods, and T-spline CAD surfaces, Comput Methods Appl Mech Eng, 249-252, 116-150, (2012) · Zbl 1348.65055
[19] Joulaian, M; Düster, A, Local enrichment of the finite cell method for problems with material interfaces, Comput Mech, 52, 741-762, (2013) · Zbl 1311.74123
[20] Zienkiewicz O, Taylor R, Zhu J (2005) The finite element method: its basis and fundamentals, 6th edn. Butterworth-heinemann, Oxford · Zbl 1307.74005
[21] Franke, DC; Düster, A; Nübel, V; Rank, E, A comparison of the h-, p-, hp-, and rp-version of the FEM for the solution of the 2D Hertzian contact problem, Computat Mech, 45, 513-522, (2010) · Zbl 1398.74330
[22] Hughes TJR (2000) The finite element method: linear static and dynamic finite element analysis. Dover Publications, Mineola
[23] Bathe KJ (2007) Finite element procedures. Prentice Hall, Englewood Cliffs
[24] Strang G (1973) An analysis of the finite element method. Prentice-Hall, Englewood Cliffs · Zbl 0356.65096
[25] Felippa CA (2013) Introduction to Finite Element Methods · Zbl 1093.65113
[26] Ainsworth, M; Senior, B, Aspects of an adaptive hp-finite element method: adaptive strategy, conforming approximation and efficient solvers, Comput Methods Appl Mech Eng, 150, 65-87, (1997) · Zbl 0906.73057
[27] Rivara, M, Mesh refinement processes based on the generalized bisection of simplices, SIAM J Numer Anal, 21, 604-613, (1984) · Zbl 0574.65133
[28] Mitchell, WF, A comparison of adaptive refinement techniques for elliptic problems, ACM Trans Math Softw, 15, 326-347, (1989) · Zbl 0900.65306
[29] Babuška, I; Aziz, A, On the angle condition in the finite element method, SIAM J Numer Anal, 13, 214-226, (1976) · Zbl 0324.65046
[30] Solin, P; Dubcova, L; Dolezel, I, Adaptive hp-FEM with arbitrary-level hanging nodes for maxwell’s equations, Adv Appl Math Mech, 2, 518-532, (2010)
[31] Schneiders R (2000) Algorithms for quadrilateral and hexahedral mesh generation. Proceedings of the VKI Lecture Series on Computational Fluid Dynamic, VKI-LS, vol. 4 · Zbl 1074.65512
[32] Niekamp, R; Stein, E, An object-oriented approach for parallel two- and three-dimensional adaptive finite element computations, Comput Struct, 80, 317-328, (2002)
[33] Fries, T-P; Byfut, A; Alizada, A; Cheng, KW; Schröder, A, Hanging nodes and XFEM, Int J Numer Methods Eng, 86, 404-430, (2011) · Zbl 1216.74020
[34] Cheng, K-W; Fries, T-P, XFEM with hanging nodes for two-phase incompressible flow, Comput Methods Appl Mech Eng, 245-246, 290-312, (2012) · Zbl 1354.76099
[35] Szymczak, A; Paszyńska, A; Paszyński, M; Pardo, D, Preventing deadlock during anisotropic 2D mesh adaptation in hp-adaptive FEM, J Comput Sci, 4, 170-179, (2013)
[36] Mote, CD, Global-local finite element, Int J Numer Methods Eng, 3, 565-574, (1971) · Zbl 0248.65062
[37] Noor, AK, Global-local methodologies and their application to nonlinear analysis, Finite Elem Anal Design, 2, 333-346, (1986)
[38] Zienkiewicz, OC; Craig, A; Babuska, I (ed.); Zienkiewicz, OC (ed.); Gago, J (ed.); Oliviera, ER (ed.), Adaptive refinement, error estimates, multigrid solution and hierarchic finite element method concepts, 25-55, (1986), New York
[39] Belytschko, T; Fish, J; Engelmann, BE, A finite element with embedded localization zones, Comput Methods Appl Mech Eng, 70, 59-89, (1988) · Zbl 0653.73032
[40] Fish, J; Belytschko, T, Elements with embedded localization zones for large deformation problems, Comput Struct, 30, 247-256, (1988) · Zbl 0667.73033
[41] Fish, J; Belytschko, T, A finite element with a unidirectionally enriched strain field for localization analysis, Comput Methods Appl Mech Eng, 78, 181-200, (1990) · Zbl 0708.73069
[42] Belytschko, T; Fish, J; Bayliss, A, The spectral overlay on finite elements for problems with high gradients, Comput Methods Appl Mech Eng, 81, 71-89, (1990) · Zbl 0729.73200
[43] Rank, E; Krause, R, A multiscale finite-element method, Comput Struct, 64, 139-144, (1997) · Zbl 0918.73222
[44] Fish, J, The s-version of the finite element method, Comput Struct, 43, 539-547, (1992) · Zbl 0775.73247
[45] Kim, YH; Levit, I; Stanley, G; Parsons, I (ed.); Nour-Omid, B (ed.), A finite element adaptive mesh refinement technique that avoids multipoint constraints and transition zones, No. CED-4, 27-35, (1991), New York
[46] Fish, J, Hierarchical modelling of discontinuous fields, Commun Appl Numer Methods, 8, 443-453, (1992) · Zbl 0757.73054
[47] Fish, J; Markolefas, S, Adaptive s-method for linear elastostatics, Comput Methods Appl Mech Eng, 104, 363-396, (1993) · Zbl 0775.73248
[48] Fish, J; Markolefas, S; Guttal, R; Nayak, P, On adaptive multilevel superposition of finite element meshes for linear elastostatics, Appl Numer Math, 14, 135-164, (1994) · Zbl 0801.73068
[49] Moore, PK; Flaherty, JE, Adaptive local overlapping grid methods for parabolic systems in two space dimensions, J Comput Phys, 98, 54-63, (1992) · Zbl 0753.65079
[50] Babuška, I; Melenk, JM, The partition of unity method, Int J Numer Methods Eng, 40, 727-758, (1997) · Zbl 0949.65117
[51] Strouboulis, T; Babuška, I; Copps, K, The design and analysis of the generalized finite element method, Comput Methods Appl Mech Eng, 181, 43-69, (2000) · Zbl 0983.65127
[52] Fries, T-P; Belytschko, T, The extended/generalized finite element method: an overview of the method and its applications, Int J Numer Methods Eng, 84, 253-304, (2010) · Zbl 1202.74169
[53] Krause, R; Rank, E, Multiscale computations with a combination of the h- and p-versions of the finite-element method, Comput Methods Appl Mech Eng, 192, 3959-3983, (2003) · Zbl 1037.74047
[54] Düster, A; Niggl, A; Rank, E, Applying the hp-d version of the FEM to locally enhance dimensionally reduced models, Comput Methods Appl Mech Eng, 196, 3524-3533, (2007) · Zbl 1173.74413
[55] Schillinger, D; Evans, JA; Reali, A; Scott, MA; Hughes, TJR, Isogeometric collocation: cost comparison with Galerkin methods and extension to adaptive hierarchical NURBS discretizations, Comput Methods Appl Mech Eng, 267, 170-232, (2013) · Zbl 1286.65174
[56] Szabó BA, Babuska I (1991) Finite element analysis. Wiley & Sons, New York · Zbl 1268.74020
[57] Rank, E; Zienkiewicz, OC, A simple error estimator in the finite element method, Commun Appl Numer Methods, 3, 243-249, (1987) · Zbl 0623.65120
[58] Szabó, BA; Düster, A; Rank, E; Stein, E (ed.), The p-version of the finite element method, (2004), Chichester
[59] Shewchuk JR (1994) An introduction to the conjugate gradient method without the agonizing pain. Tech Rep · Zbl 1230.74197
[60] Parvizian, J; Düster, A; Rank, E, Finite cell method, Comput Mech, 41, 121-133, (2007) · Zbl 1162.74506
[61] Düster, A; Parvizian, J; Yang, Z; Rank, E, The finite cell method for three-dimensional problems of solid mechanics, Comput Methods Appl Mech Eng, 197, 3768-3782, (2008) · Zbl 1194.74517
[62] Zander, N; Bog, T; Elhaddad, M; Espinoza, R; Hu, H; Joly, A; Wu, C; Zerbe, P; Düster, A; Kollmannsberger, S; Parvizian, J; Ruess, M; Schillinger, D; Rank, E, Fcmlab: a finite cell research toolbox for MATLAB, Adv Eng Softw, 74, 49-63, (2014)
[63] Parvizian, J; Düster, A; Rank, E, Topology optimization using the finite cell method, Optim Eng, 13, 57-78, (2011) · Zbl 1293.74357
[64] Schillinger, D; Ruess, M; Zander, N; Bazilevs, Y; Düster, A; Rank, E, Small and large deformation analysis with the p- and B-spline versions of the finite cell method, Comput Mech, 50, 445-478, (2012) · Zbl 1398.74401
[65] Yang, Z; Ruess, M; Kollmannsberger, S; Düster, A; Rank, E, An efficient integration technique for the voxel-based finite cell method, Int J Numer Methods Eng, 91, 457-471, (2012)
[66] Yang, Z; Kollmannsberger, S; Düster, A; Ruess, M; Garcia, EG; Burgkart, R; Rank, E, Non-standard bone simulation: interactive numerical analysis by computational steering, Comput Vis Sci, 14, 207-216, (2012)
[67] Ruess, M; Tal, D; Trabelsi, N; Yosibash, Z; Rank, E, The finite cell method for bone simulations: verification and validation, Biomech Model Mechanobiol, 11, 425-437, (2012)
[68] Abedian, A; Parvizian, J; Düster, A; Rank, E, The finite cell method for the J2 flow theory of plasticity, Finite Elem Anal Design, 69, 37-47, (2013)
[69] Abedian, A; Parvizian, J; Düster, A; Rank, E, Finite cell method compared to h-version finite element method for elasto-plastic problems, Appl Math Mech, 35, 1239-1248, (2014)
[70] Duczek S, Joulaian M, Düster A, Gabbert U (2013) Simulation of Lamb waves using the spectral cell method. pp. 86951U-86951U-11 · Zbl 1398.74330
[71] Cai Q (2013) Finite Cell Method for Transport Problems in Porous Media. Doctoral thesis, Technische Universität München, Munich · Zbl 1398.74401
[72] Rank, E; Kollmannsberger, S; Sorger, C; Düster, A, Shell finite cell method: a high order fictitious domain approach for thin-walled structures, Comput Methods Appl Mech Eng, 200, 3200-3209, (2011) · Zbl 1230.74232
[73] Rank, E; Ruess, M; Kollmannsberger, S; Schillinger, D; Düster, A, Geometric modeling, isogeometric analysis and the finite cell method, Comput Methods Appl Mech Eng, 249-252, 104-115, (2012) · Zbl 1348.74340
[74] Ruess M, Bazilevs Y, Schillinger D, Zander N, Rank E (2012) Weakly enforced boundary conditions for the NURBS-based Finite Cell Method. In: European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS). Austria, Vienna · Zbl 1352.65643
[75] Ruess, M; Schillinger, D; Bazilevs, Y; Varduhn, V; Rank, E, Weakly enforced essential boundary conditions for NURBS-embedded and trimmed NURBS geometries on the basis of the finite cell method, Int J Numer Methods Eng, 95, 811-846, (2013) · Zbl 1352.65643
[76] Ruess, M; Schillinger, D; Özcan, AI; Rank, E, Weak coupling for isogeometric analysis of non-matching and trimmed multi-patch geometries, Comput Methods Appl Mech Eng, 269, 46-71, (2014) · Zbl 1296.74013
[77] Zander, N; Kollmannsberger, S; Ruess, M; Yosibash, Z; Rank, E, The finite cell method for linear thermoelasticity, Comput Math Appl, 64, 3527-3541, (2012) · Zbl 1268.74020
[78] Dauge M, Düster A, Rank E (2014) Theoretical and numerical investigation of the finite cell method. Tech Rep hal-00850602, version 2, Université de Rennes · Zbl 0775.73247
[79] Schillinger D, Ruess M (2014) The Finite Cell Method: a review in the context of higher-order structural analysis of CAD and image-based geometric models. Arch Comput Methods Eng, pp. 1-65 · Zbl 1348.65056
[80] Sadd MH (2009) Elasticity theory, applications and numerics. Elsevier Butterworth-Heinemann, Burlington
[81] Mitchell, WF, The hp-multigrid method applied to hp-adaptive refinement of triangular grids, Numer Linear Algebr Appl, 17, 211-228, (2010) · Zbl 1240.65356
[82] Hu, N; Guo, X-Z; Katz, IN, Multi-p preconditioners, SIAM J Sci Comput, 18, 1676-1697, (1997) · Zbl 0926.65046
[83] Wilson, EL, The static condensation algorithm, Int J Numer Methods Eng, 8, 198-203, (1974)
[84] Szabó, BA; Babuska, I (ed.); Zienkiewicz, OC (ed.); Gago, J (ed.); Oliviera, ER (ed.), Estimation and control of error based on p convergence, 25-55, (1986), New York
[85] Niekamp, R; Stein, E, The hierarchically graded multilevel finite element method, Comput Mech, 27, 302-304, (2001) · Zbl 0985.65144
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.