Isogeometric mortaring

Size: px
Start display at page:

Download "Isogeometric mortaring"

Transcription

1 Isogeometric mortaring E. Brivadis, A. Buffa, B. Wohlmuth, L. Wunderlich IMATI E. Magenes - Pavia Technical University of Munich A. Buffa (IMATI-CNR Italy) IGA mortaring 1 / 29

2 1 Introduction Splines Approximation spaces and properties 2 Non conforming interfaces Mortar method Numerical validation 3 Final remarks A. Buffa (IMATI-CNR Italy) IGA mortaring 2 / 29

3 IGA is based on spline theory B-Splines are defined by the Cox-DeBoor formulae: { 1 if ξi ζ < ξ N i,0 (ζ) = i+1, 0 otherwise, N i,p (ζ) = ζ ξ i N i,p 1 (ζ) + ξ i+p+1 ζ N i+1,p 1 (ζ). ξ i+p ξ i ξ i+p+1 ξ i+1 A. Buffa (IMATI-CNR Italy) IGA mortaring 3 / 29

4 ξ" Quadratic (p=2) basis functions for an non-uniform based onopen, spline theory knot vector:5! 4 IGA is B-Splines are defined by the formulae:" Ξ =Cox-DeBoor {0,0,0,1,2,3,4,4,5,5,5} 1 if ξi ζ < ξi+1, Ni,0 (ζ) = 0 ξ" 0 otherwise, ξ" ξi+p+1 ζ ζ ξi 1 Ni,p (ζ) = Ni,p 1 (ζ) + Ni+1,p 1 (ζ). ξi+p ξi - control pointsξi+p+1 ξi+1 - knots ts F(ξ) = P i Ci Ni,p (ξ) : Quadratic basis h-refined Curve control points A. Buffa (IMATI-CNR Italy) IGA mortaring knots 3 / 29

5 4 4 IGA is based on spline theory B-Splines are defined by the Cox-DeBoor formulae: 6/18/ if ξi ζ < ξi+1, 2 Ni,0 (ζ) = 0 0 otherwise, h-refined Surface ξi+p+1 ζ ζ ξi 1 Ni,p (ζ) = Ni,p 1 (ζ) + Ni+1,p 1 (ζ). ξi+p ξi - control pointsξi+p+1 ξi+1 - knots ts F(ξ) = P i Ci Ni,p (ξ) : Quadratic basis h-refined Surface Control net Mesh Control net A. Buffa (IMATI-CNR Italy) IGA mortaring 3 / 29

6 4 4 IGA is based on spline theory B-Splines are defined by the Cox-DeBoor formulae: 6/18/ if ξi ζ < ξi+1, 2 Ni,0 (ζ) = 0 0 otherwise, h-refined Surface ξi+p+1 ζ ζ ξi 1 Ni,p (ζ) = Ni,p 1 (ζ) + Ni+1,p 1 (ζ). ξi+p ξi - control pointsξi+p+1 ξi+1 - knots ts F(ξ) = P i Ci Ni,p (ξ) : Quadratic basis h-refined Surface Control net NURBS: projection of splines in Rd+1... no need for thismesh talk. Control net A. Buffa (IMATI-CNR Italy) IGA mortaring 3 / 29

7 Construction of approximation spaces F The geometry Ω and its NURBS parametrization F is given by CAD general geometry: unstructured collection of patches. A. Buffa (IMATI-CNR Italy) IGA mortaring 4 / 29

8 Construction of approximation spaces F The geometry Ω and its NURBS parametrization F is given by CAD general geometry: unstructured collection of patches. The discrete space on Ω is the push-forward of Spline/NURBS A. Buffa (IMATI-CNR Italy) IGA mortaring 4 / 29

9 Construction of approximation spaces F The geometry Ω and its NURBS parametrization F is given by CAD general geometry: unstructured collection of patches. The discrete space on Ω is the push-forward of Spline/NURBS Refinement by knot insertion and degree elevation, geometry unchanged. A. Buffa (IMATI-CNR Italy) IGA mortaring 4 / 29

10 Construction of approximation spaces F The geometry Ω and its NURBS parametrization F is given by CAD general geometry: unstructured collection of patches. The discrete space on Ω is the push-forward of Spline/NURBS Refinement by knot insertion and degree elevation, geometry unchanged. A. Buffa (IMATI-CNR Italy) IGA mortaring 4 / 29

11 General geometries are multi-patch Ω (2) Ω (1) Ω (3) (b) T-shaped, but not hanging Globally unstructured Locally structured A. Buffa (IMATI-CNR Italy) IGA mortaring 5 / 29

12 General geometries are multi-patch Ω (2) Ω (1) Ω (3) (b) T-shaped, but not hanging Globally unstructured Locally structured A. Buffa (IMATI-CNR Italy) IGA mortaring 5 / 29

13 General geometries are multi-patch Ω (2) Ω (1) Ω (3) (b) T-shaped, but not hanging Globally unstructured Locally structured Question: How to enhance flexibility? Question: How to treat non conforming interfaces? A. Buffa (IMATI-CNR Italy) IGA mortaring 5 / 29

14 Perfect setting for adaptivity if splines can support local refinement T-splines : Pure geometric modeling approach: Sederberg et al 2004, Hughes, Scott, Evans, Li, Zhang,... Pavia team courtesy of M. Scott LR-splines Dokken et al. 2013, Bressan 2013 Definition R n, spline theory of LR-Splines Hierarchical splines Kraft 1998,... the closest to adaptive finite elements on quadrangular meshes A. Buffa (IMATI-CNR Italy) IGA mortaring 6 / 29

15 Hierarchical splines Kraft 1998, Giannelli, Jüttler, Simeon, Speelers, Voung , B.-Giannelli C. Giannelli et al. / Computer Aided Geometric Design 29 (2012) ins (b) hierarchical mesh (a) nested domains (b) hierarchical me Fig. thesplinehierarchyaccordingtorelation(1),i.e.,ω l 2. Anestedsequenceofdomainsfortheconstructionofthesplinehierarchyaccordingtorelation(1),i.e.,Ω Ω l+1 for l = 0,...,2, for the two- l dimensional case. (a) Only dyadic refinement is considered. (b) Ω l+1 is restricted to be the union of supports of B-splines of level l. (c) The boundaries of adjacent domains Ω s of B-splines of level l. l and Ω l+1 must be disjoint. Ω l+1 (d) The modified support definition (2) is not used and H 0 is initialized as the set of B-s must be disjoint. ed and H 0 completely contained is initialized as the set of B-splines in B 0 in Ω 0. whose support is Moreover, the definition in Kraft s thesis (Kraft, 1998) additionally considers the auxiliary su ω l = { x Ω l β B l : x supp β supp β Ω l }, 98) additionally considers the auxiliary subdomain for l = 0,...,N 1, which represents the biggest subset of Ω l such that H l B spans the restr that these subdomains are nested as well, A. Buffa (IMATI-CNR Italy) IGA mortaring 7 / 29 p β Ω l},

16 Hierarchical splines Kraft 1998, Giannelli, Jüttler, Simeon, Speelers, Voung , B.-Giannelli C. Giannelli et al. / Computer Aided Geometric Design 29 (2012) ins (b) hierarchical mesh (a) nested domains (b) hierarchical me Fig. thesplinehierarchyaccordingtorelation(1),i.e.,ω l 2. Anestedsequenceofdomainsfortheconstructionofthesplinehierarchyaccordingtorelation(1),i.e.,Ω Ω l+1 for l = 0,...,2, for the two- l dimensional case. (a) Only dyadic refinement is considered. (b) Ω l+1 is restricted to be the union of supports of B-splines of level l. (c) The boundaries of adjacent domains Ω s of B-splines of level l. l and Ω l+1 must be disjoint. Definition of truncated-basis Ω l+1 (d) The modified ensuring support definition good (2) isspline not used and properties H 0 is initialized as the set of B-s must be disjoint. ed and H 0 completely contained is initialized as the set of B-splines in B 0 in Ω 0. whose support is Giannelli, Juettler, Speelers Moreover, the definition in Kraft s thesis (Kraft, 1998) additionally considers the auxiliary su ω l = { x Ω l β B l : x supp β supp β Ω l }, 98) additionally considers the auxiliary subdomain for l = 0,...,N 1, which represents the biggest subset of Ω l such that H l B spans the restr that these subdomains are nested as well, A. Buffa (IMATI-CNR Italy) IGA mortaring 7 / 29 p β Ω l}, V 0 V 1 V 2... V J Refinement has to contain at least one function : (p + 1) 2 elements

17 Adaptivity with hierarchical splines B. and Giannelli, 2014 Residual based estimator: η Q = h Q Au h f L 2 (Q) (no jumps) Dörfler marking E(u h, M) θe(u h, T), 0 < θ < 1; Suitable local quasi-interpolant and their approximation properties A. Buffa (IMATI-CNR Italy) IGA mortaring 8 / 29

18 Adaptivity with hierarchical splines B. and Giannelli, 2014 Residual based estimator: η Q = h Q Au h f L 2 (Q) (no jumps) Dörfler marking E(u h, M) θe(u h, T), 0 < θ < 1; Suitable local quasi-interpolant and their approximation properties The theory of adaptive methods Convergence and optimality! Morin, Nochetto, Siebert Binev, Dahmen, DeVore A. Buffa (IMATI-CNR Italy) IGA mortaring 8 / 29

19 Adaptivity with hierarchical splines B. and Giannelli, 2014 Residual based estimator: η Q = h Q Au h f L 2 (Q) (no jumps) Dörfler marking E(u h, M) θe(u h, T), 0 < θ < 1; Suitable local quasi-interpolant and their approximation properties The theory of adaptive methods Convergence and optimality!... but this is another story... Morin, Nochetto, Siebert Binev, Dahmen, DeVore A. Buffa (IMATI-CNR Italy) IGA mortaring 8 / 29

20 Non conforming interfaces and mortaring A. Buffa (IMATI-CNR Italy) IGA mortaring 9 / 29

21 Non conforming interfaces and mortaring Let Ω be a computational domain in R n, we want to solve the Laplace problem (or linear elasticity with minor changes) div (A u) = f with boundary conditions Ω = Γ D Γ N. u = 0 on Γ D and (A u) n = h on Γ N We suppose that Ω = N i Ω i, Ω i = F i ( Ω), Γ ij = Ω i Ω j, F i are splines (or NURBS) non compatible meshes at the interfaces Γ ij A. Buffa (IMATI-CNR Italy) IGA mortaring 9 / 29

22 About the admissible partition of the domain m(2) 1 s(1) n 2 n 1 s(2) m(1) s(1) n 1 2 s(2) n 2 m(1) m(2) 3 Decomposition can be conforming or non-conforming We can handle the case when Γ ij is a face of either Ω i or Ω j. There is the need for cross-point treatment/reduction A. Buffa (IMATI-CNR Italy) IGA mortaring 10 / 29

23 About the admissible partition of the domain m(2) 1 s(1) n 2 n 1 s(2) m(1) s(1) n 1 2 s(2) n 2 m(1) m(2) 3 Decomposition can be conforming or non-conforming We can handle the case when Γ ij is a face of either Ω i or Ω j. There is the need for cross-point treatment/reduction Non compatible geometries interfaces at the interfaces Γ ij (?) A. Buffa (IMATI-CNR Italy) IGA mortaring 10 / 29

24 Non conforming interfaces and mortaring Let S p ( T j ) be the space of tensor product splines/nurbs of degree p, on the knot mesh T j. in each subdomain Ω j, V j = {v j H 1 (Ω j ) : v F j S p ( T j )} A. Buffa (IMATI-CNR Italy) IGA mortaring 11 / 29

25 Non conforming interfaces and mortaring Let S p ( T j ) be the space of tensor product splines/nurbs of degree p, on the knot mesh T j. in each subdomain Ω j, V j = {v j H 1 (Ω j ) : v F j S p ( T j )} N V = {v L 2 (Ω) : v Ωj V j, v ΓD = 0} v 2 V = v 2 H 1 (Ω j ). i=1 A. Buffa (IMATI-CNR Italy) IGA mortaring 11 / 29

26 Non conforming interfaces and mortaring Let S p ( T j ) be the space of tensor product splines/nurbs of degree p, on the knot mesh T j. in each subdomain Ω j, V j = {v j H 1 (Ω j ) : v F j S p ( T j )} N V = {v L 2 (Ω) : v Ωj V j, v ΓD = 0} v 2 V = v 2 H 1 (Ω j ). Interface numbering and spaces Σ 0 = n I l=1 i=1 Γ l, l (i l, j l ) : Γ l = Ω il Ω jl. Continuity across Σ 0 imposed via Lagrange multipliers: M = {λ L 2 (Σ 0 ) : λ l = λ Γl M l } M l to be chosen properly! A. Buffa (IMATI-CNR Italy) IGA mortaring 11 / 29

27 Variational formulation of the problem Find u h V, λ h M such that a(u h, v h )+b(λ h, v h ) = R(v h ) b(µ h, u h ) = 0 v h V µ h M where a(u, v) = A u v b(λ, v) = λ l [u] [u] = u il u jl Ω l Γ l R(v) is the RHS taking into account also Neumann BC... A. Buffa (IMATI-CNR Italy) IGA mortaring 12 / 29

28 Variational formulation of the problem Find u h V, λ h M such that a(u h, v h )+b(λ h, v h ) = R(v h ) b(µ h, u h ) = 0 v h V µ h M where a(u, v) = A u v b(λ, v) = λ l [u] [u] = u il u jl Ω l Γ l R(v) is the RHS taking into account also Neumann BC... Wellposedness and approximation depends only upon the choice of Lagrange multipliers which should guarantee stability! A. Buffa (IMATI-CNR Italy) IGA mortaring 12 / 29

29 Variational formulation of the problem Find u h V, λ h M such that a(u h, v h )+b(λ h, v h ) = R(v h ) b(µ h, u h ) = 0 v h V µ h M where a(u, v) = A u v b(λ, v) = λ l [u] [u] = u il u jl Ω l Γ l R(v) is the RHS taking into account also Neumann BC... Wellposedness and approximation depends only upon the choice of Lagrange multipliers which should guarantee stability! M = {λ L 2 (Σ 0 ) : λ l = λ Γl M l } n I λ 2 M = λ l 2 (H 1/2 00 ) l=1 A. Buffa (IMATI-CNR Italy) IGA mortaring 12 / 29

30 Choice of the Langrange multiplier space Topology for M l is H 1/2 00 (Γ l) I want to have the largest possible set of multipliers such that the form b(λ, v) = Γ l λ l [u] remains uniformly stable Favorite choice: if i l is the slave side, we want M l V il Γl! It contraints all slave functions. But it is known that stability fails with this choice, and there is a need for cross point degree reduction.. A. Buffa (IMATI-CNR Italy) IGA mortaring 13 / 29

31 Choice of the Langrange multiplier space Topology for M l is H 1/2 00 (Γ l) I want to have the largest possible set of multipliers such that the form b(λ, v) = Γ l λ l [u] remains uniformly stable Favorite choice: if i l is the slave side, we want M l V il Γl! It contraints all slave functions. But it is known that stability fails with this choice, and there is a need for cross point degree reduction.. dim(m l ) dim{v V il Γl : v Γl = 0} A. Buffa (IMATI-CNR Italy) IGA mortaring 13 / 29

32 Choice of the Langrange multiplier space Each Γ l is a face of a subdomain Ω i (the slave side) Γ l inherits a spline mapping F l : (0, 1) d 1 Γ l and a parametric mesh on Γ = (0, 1) d 1 denoted as T l. A. Buffa (IMATI-CNR Italy) IGA mortaring 14 / 29

33 Choice of the Langrange multiplier space Each Γ l is a face of a subdomain Ω i (the slave side) Γ l inherits a spline mapping F l : (0, 1) d 1 Γ l and a parametric mesh on Γ = (0, 1) d 1 denoted as T l. Let us start with choices in the parametric space, and then we will map! A. Buffa (IMATI-CNR Italy) IGA mortaring 14 / 29

34 Choice of the Langrange multiplier space Each Γ l is a face of a subdomain Ω i (the slave side) Γ l inherits a spline mapping F l : (0, 1) d 1 Γ l and a parametric mesh on Γ = (0, 1) d 1 denoted as T l. Let us start with choices in the parametric space, and then we will map! Choice 1: same degree, cross point reduction M l 1 = S p ( T l ) 2 1 i h 2h 3h ζ A. Buffa (IMATI-CNR Italy) IGA mortaring 14 / 29

35 Choice of the Langrange multiplier space Each Γ l is a face of a subdomain Ω i (the slave side) Γ l inherits a spline mapping F l : (0, 1) d 1 Γ l and a parametric mesh on Γ = (0, 1) d 1 denoted as T l. Let us start with choices in the parametric space, and then we will map! Choice 2: degree reduction M l 2 = S p 2( T l ) Indeed, it is true that dim( M l 2 ) = { v S p( T il ) Γl : v Γl = 0} No need for degree reduction or other manipulation If stable, it will deliver a slightly suboptimal order : 1/2 suboptimal A. Buffa (IMATI-CNR Italy) IGA mortaring 14 / 29

36 Stability: numerical checks Chapelle-Bathe test Estimate on the inf-sup constant: A. Buffa (IMATI-CNR Italy) IGA mortaring 15 / 29

37 Stability: numerical checks Chapelle-Bathe test Estimate on the inf-sup constant: Testing M l against S p ( T il ) Γl without boundary conditions Stability constant Inverse of the number of elements P5 P5 P5 P4 P5 P3 P5 P2 P5 P1 P5 P0 O(E 1 ) Stability constant Pp Pp Pp P(p 2) Pp P(p 4) p p/p 2k couples are all stable! the pairings are also stable varying p! A. Buffa (IMATI-CNR Italy) IGA mortaring 15 / 29

38 Stability: numerical checks Chapelle-Bathe test Estimate on the inf-sup constant: Testing M l against S p ( T il ) Γl with boundary conditions... the right thing! 1 Stability constant P5 P5 P5 P3 P5 P Inverse of the number of elements Stability constant Pp Pp Pp P(p 2) Pp P(p 4) p p/p 2k couples are all stable! exponential behavior in p! A. Buffa (IMATI-CNR Italy) IGA mortaring 15 / 29

39 Stability: Proof of the inf-sup condition the p/p 2 case We consider M l 2 and can prove the following: µ v Γ inf sup α 0 v L 2 µ L 2 + quasi uniform meshes : inf µ S p 2 v S p H0 1 sup µ S p 2 v S p H0 1 µ v Γ α 0 v 1/2 H µ 1/2 00 (H 00 ) A. Buffa (IMATI-CNR Italy) IGA mortaring 16 / 29

40 Stability: Proof of the inf-sup condition the p/p 2 case We consider M l 2 and can prove the following: µ v Γ inf sup α 0 v L 2 µ L 2 + quasi uniform meshes : Proof In 2D: S p H0 1 x inf µ S p 2 v S p H0 1 sup µ S p 2 v S p H0 1 x µ v Γ α 0 v 1/2 H µ 1/2 00 (H 00 ) Sp 1 L 2 0 Sp 2 is exact choose v S p H0 1 such that 2 xx v = µ and the work with Sobolev norms. In 3D, basically the same applies... A. Buffa (IMATI-CNR Italy) IGA mortaring 16 / 29

41 Stability: Proof of the inf-sup condition the p/p 2 case We consider M l 2 and can prove the following: µ v Γ inf sup α 0 v L 2 µ L 2 + quasi uniform meshes : Proof In 2D: S p H0 1 x inf µ S p 2 v S p H0 1 sup µ S p 2 v S p H0 1 x µ v Γ α 0 v 1/2 H µ 1/2 00 (H 00 ) Sp 1 L 2 0 Sp 2 is exact choose v S p H0 1 such that 2 xx v = µ and the work with Sobolev norms. In 3D, basically the same applies... It is stable!... we need now to go to physical space A. Buffa (IMATI-CNR Italy) IGA mortaring 16 / 29

42 Stability in the physical space the p/p 2 case inf sup µ S p 2 v S p H0 1 Γ µ v v L 2 µ L 2 α 0 inf sup µ M l v V il :v H0 1(Γ l) Γ l µ v v L 2 µ L 2 α 0 A. Buffa (IMATI-CNR Italy) IGA mortaring 17 / 29

43 Stability in the physical space the p/p 2 case inf sup µ S p 2 v S p H0 1 Γ µ v v L 2 µ L 2 α 0 inf sup µ M l v V il :v H0 1(Γ l) Γ l µ v v L 2 µ L 2 α 0 Γ l µ v = Γ ρ µ v ρ = weight, area change.. A. Buffa (IMATI-CNR Italy) IGA mortaring 17 / 29

44 Stability in the physical space the p/p 2 case inf sup µ S p 2 v S p H0 1 Γ µ v v L 2 µ L 2 α 0 inf sup µ M l v V il :v H0 1(Γ l) Γ l µ v v L 2 µ L 2 Γ l µ v = Γ ρ µ v ρ = weight, area change.. and by super-convergence results à la Wahlbin: α 0 Π : L 2 ( Γ) M 2 l ρ µ Π(ρ µ) L 2 ( Γ) Ch µ L 2 ( Γ) A. Buffa (IMATI-CNR Italy) IGA mortaring 17 / 29

45 Stability in the physical space the p/p 2 case inf sup µ S p 2 v S p H0 1 Γ µ v v L 2 µ L 2 α 0 inf sup µ M l v V il :v H0 1(Γ l) Γ l µ v v L 2 µ L 2 Γ l µ v = Γ ρ µ v ρ = weight, area change.. and by super-convergence results à la Wahlbin: α 0 Π : L 2 ( Γ) M 2 l ρ µ Π(ρ µ) L 2 ( Γ) Ch µ L 2 ( Γ) For h small enough the stability holds in physical space! A. Buffa (IMATI-CNR Italy) IGA mortaring 17 / 29

46 Back to our variational problem Find u h V, λ h M such that a(u h, v h )+b(λ h, v) = R(v h ) b(µ h, u h ) = 0 v h V µ h M A. Buffa (IMATI-CNR Italy) IGA mortaring 18 / 29

47 Back to our variational problem Find u h V, λ h M such that a(u h, v h )+b(λ h, v) = R(v h ) b(µ h, u h ) = 0 v h V µ h M It is well-posed and verifies the following error estimate: if u H r (Ω): u u h V C inf v h V u v h V + inf µ h M λ µ h M (1) Ch t + Ch s t = min{p, r 1} (2) s = min{p + 1/2, r 1} for Choice 1: same degree, s = min{p 1/2, r 1} for Choice 2: degree reduction Or, indeed: u u h V C inf u v h V C... v h V Ker(B) A. Buffa (IMATI-CNR Italy) IGA mortaring 18 / 29

48 Numerical validation: problem Ω 1 γ γ 3 γ 2 Ω 3 1 Ω A. Buffa (IMATI-CNR Italy) IGA mortaring 19 / 29

49 Numerical validation: problem u uh V Mortar P4 P4 Mortar P4 P2 Mortar P3 P3 Mortar P3 P1 O(h 2/3 ) u n λ h L 2 (γ 2) Mortar P4 P4 Mortar P4 P2 Mortar P3 P3 Mortar P3 P1 O(h 1/6 ) primal dof number primal dof number 1/6 + 1/2 = 2/3 A. Buffa (IMATI-CNR Italy) IGA mortaring 20 / 29

50 Numerical validation: problem A. Buffa (IMATI-CNR Italy) IGA mortaring 21 / 29

51 Numerical validation: problem 2 u uh L 2 (Ω ) Mortar P4 P4 Mortar P4 P2 Conform P4 O(h 5 ) u uh L 2 (Ω ) Mortar P3 P3 Mortar P3 P1 Conform P3 O(h 4 ) primal dof number primal dof number Multipliers degree does not affect the order for the primal unknown! A. Buffa (IMATI-CNR Italy) IGA mortaring 22 / 29

52 Numerical validation: problem u n λ h L 2 (Γ) Mortar P4 P4 Mortar P4 P2 Mortar P3 P3 Mortar P3 P1 O(h 2 ), O(h 3 ), O(h 4 ),O(h 5 ) primal dof number but it affects the convergence of the multiplier! A. Buffa (IMATI-CNR Italy) IGA mortaring 23 / 29

53 Numerical validation: elasticity A. Buffa (IMATI-CNR Italy) IGA mortaring 24 / 29

54 Numerical validation: elasticity u uh V Mortar P4 P4 Mortar P4 P2 Mortar P4 P0 O(h 2 ), O(h 4 ) u uh V Mortar P4 P4 Mortar P4 P2 Mortar P4 P0 O(h 2 ), O(h 4 ) primal dof number primal dof number A. Buffa (IMATI-CNR Italy) IGA mortaring 25 / 29

55 Numerical validation: elasticity σ n λ h L 2 (Γ ) Mortar P4 P4 Mortar P4 P2 Mortar P4 P0 O(h), O(h 3 ), O(h 4 ) σ n λ h L 2 (Γ ) Mortar P4 P4 Mortar P4 P2 Mortar P4 P0 O(h), O(h 3 ), O(h 4 ) primal dof number primal dof number A. Buffa (IMATI-CNR Italy) IGA mortaring 26 / 29

56 Final remarks This approach can be used to treat contact in a variationally consistent way For patch gluing: the geometric non-matching patch cases should be studied in details The question of exact / inexact integration for interface integrals remains open (robustness of splines thanks to regularity) A. Buffa (IMATI-CNR Italy) IGA mortaring 27 / 29

57 Final remarks Surveys and Codes New Acta Numerica survey paper with several math results: L. Beirão Da Veiga, A. Buffa, G. Sangalli, R. Vázquez, Mathematical analysis of variational isogeometric methods We have two codes available to public : GeoPDEs library is a GNU licensed software available here: IGATools is a C++ dimension independent library igatools A. Buffa (IMATI-CNR Italy) IGA mortaring 28 / 29

58 THANKS! A. Buffa (IMATI-CNR Italy) IGA mortaring 29 / 29

PhD dissertation defense

PhD dissertation defense Isogeometric mortar methods with applications in contact mechanics PhD dissertation defense Brivadis Ericka Supervisor: Annalisa Buffa Doctor of Philosophy in Computational Mechanics and Advanced Materials,

More information

An introduction to Isogeometric Analysis

An introduction to Isogeometric Analysis An introduction to Isogeometric Analysis A. Buffa 1, G. Sangalli 1,2, R. Vázquez 1 1 Istituto di Matematica Applicata e Tecnologie Informatiche - Pavia Consiglio Nazionale delle Ricerche 2 Dipartimento

More information

Isogeometric Analysis:

Isogeometric Analysis: Isogeometric Analysis: some approximation estimates for NURBS L. Beirao da Veiga, A. Buffa, Judith Rivas, G. Sangalli Euskadi-Kyushu 2011 Workshop on Applied Mathematics BCAM, March t0th, 2011 Outline

More information

GeoPDEs. An Octave/Matlab software for research on IGA. R. Vázquez. IMATI Enrico Magenes, Pavia Consiglio Nazionale della Ricerca

GeoPDEs. An Octave/Matlab software for research on IGA. R. Vázquez. IMATI Enrico Magenes, Pavia Consiglio Nazionale della Ricerca GeoPDEs An Octave/Matlab software for research on IGA R. Vázquez IMATI Enrico Magenes, Pavia Consiglio Nazionale della Ricerca Joint work with C. de Falco and A. Reali Supported by the ERC Starting Grant:

More information

Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities

Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities Isogeometric modeling of Lorentz detuning in linear particle accelerator cavities Mauro Bonafini 1,2, Marcella Bonazzoli 3, Elena Gaburro 1,2, Chiara Venturini 1,3, instructor: Carlo de Falco 4 1 Department

More information

Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations

Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations Dual-Primal Isogeometric Tearing and Interconnecting Solvers for Continuous and Discontinuous Galerkin IgA Equations Christoph Hofer and Ulrich Langer Doctoral Program Computational Mathematics Numerical

More information

Convergence and optimality of an adaptive FEM for controlling L 2 errors

Convergence and optimality of an adaptive FEM for controlling L 2 errors Convergence and optimality of an adaptive FEM for controlling L 2 errors Alan Demlow (University of Kentucky) joint work with Rob Stevenson (University of Amsterdam) Partially supported by NSF DMS-0713770.

More information

Adaptative isogeometric methods with hierarchical splines: optimality and convergence rates

Adaptative isogeometric methods with hierarchical splines: optimality and convergence rates MATHICSE Institute of Mathematics School of Basic Sciences MATHICSE Technical Report Nr. 08.2017 March 2017 Adaptative isogeometric methods with hierarchical splines: optimality and convergence rates Annalisa

More information

Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation

Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA www.math.umd.edu/ rhn 7th

More information

The space of C 1 -smooth isogeometric spline functions on trilinearly parameterized volumetric two-patch domains. Katharina Birner and Mario Kapl

The space of C 1 -smooth isogeometric spline functions on trilinearly parameterized volumetric two-patch domains. Katharina Birner and Mario Kapl The space of C 1 -smooth isogeometric spline functions on trilinearly parameterized volumetric two-patch domains Katharina Birner and Mario Kapl G+S Report No. 69 March 2018 The space of C 1 -smooth isogeometric

More information

Functional type error control for stabilised space-time IgA approximations to parabolic problems

Functional type error control for stabilised space-time IgA approximations to parabolic problems www.oeaw.ac.at Functional type error control for stabilised space-time IgA approximations to parabolic problems U. Langer, S. Matculevich, S. Repin RICAM-Report 2017-14 www.ricam.oeaw.ac.at Functional

More information

Space-time Finite Element Methods for Parabolic Evolution Problems

Space-time Finite Element Methods for Parabolic Evolution Problems Space-time Finite Element Methods for Parabolic Evolution Problems with Variable Coefficients Ulrich Langer, Martin Neumüller, Andreas Schafelner Johannes Kepler University, Linz Doctoral Program Computational

More information

Isogeometric Analysis with Geometrically Continuous Functions on Two-Patch Geometries

Isogeometric Analysis with Geometrically Continuous Functions on Two-Patch Geometries Isogeometric Analysis with Geometrically Continuous Functions on Two-Patch Geometries Mario Kapl a Vito Vitrih b Bert Jüttler a Katharina Birner a a Institute of Applied Geometry Johannes Kepler University

More information

INTRODUCTION TO FINITE ELEMENT METHODS

INTRODUCTION TO FINITE ELEMENT METHODS INTRODUCTION TO FINITE ELEMENT METHODS LONG CHEN Finite element methods are based on the variational formulation of partial differential equations which only need to compute the gradient of a function.

More information

Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems. Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos. G+S Report No.

Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems. Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos. G+S Report No. Multipatch Space-Time Isogeometric Analysis of Parabolic Diffusion Problems Ulrich Langer, Martin Neumüller, Ioannis Toulopoulos G+S Report No. 56 May 017 Multipatch Space-Time Isogeometric Analysis of

More information

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS

PARTITION OF UNITY FOR THE STOKES PROBLEM ON NONMATCHING GRIDS PARTITION OF UNITY FOR THE STOES PROBLEM ON NONMATCHING GRIDS CONSTANTIN BACUTA AND JINCHAO XU Abstract. We consider the Stokes Problem on a plane polygonal domain Ω R 2. We propose a finite element method

More information

Remarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable?

Remarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable? Remarks on the analysis of finite element methods on a Shishkin mesh: are Scott-Zhang interpolants applicable? Thomas Apel, Hans-G. Roos 22.7.2008 Abstract In the first part of the paper we discuss minimal

More information

Adaptive approximation of eigenproblems: multiple eigenvalues and clusters

Adaptive approximation of eigenproblems: multiple eigenvalues and clusters Adaptive approximation of eigenproblems: multiple eigenvalues and clusters Francesca Gardini Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/gardini Banff, July 1-6,

More information

Condition number estimates for matrices arising in the isogeometric discretizations

Condition number estimates for matrices arising in the isogeometric discretizations www.oeaw.ac.at Condition number estimates for matrices arising in the isogeometric discretizations K. Gahalaut, S. Tomar RICAM-Report -3 www.ricam.oeaw.ac.at Condition number estimates for matrices arising

More information

Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs

Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Roman Andreev ETH ZÜRICH / 29 JAN 29 TOC of the Talk Motivation & Set-Up Model Problem Stochastic Galerkin FEM Conclusions & Outlook Motivation

More information

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis

More information

Domain Decomposition Preconditioners for Isogeometric Discretizations

Domain Decomposition Preconditioners for Isogeometric Discretizations Domain Decomposition Preconditioners for Isogeometric Discretizations Luca F Pavarino, Università di Milano, Italy Lorenzo Beirao da Veiga, Università di Milano, Italy Durkbin Cho, Dongguk University,

More information

An optimal adaptive finite element method. Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam

An optimal adaptive finite element method. Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam An optimal adaptive finite element method Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam Contents model problem + (A)FEM newest vertex bisection convergence

More information

Two-scale Dirichlet-Neumann preconditioners for boundary refinements

Two-scale Dirichlet-Neumann preconditioners for boundary refinements Two-scale Dirichlet-Neumann preconditioners for boundary refinements Patrice Hauret 1 and Patrick Le Tallec 2 1 Graduate Aeronautical Laboratories, MS 25-45, California Institute of Technology Pasadena,

More information

Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum

Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18. R. Verfürth. Fakultät für Mathematik, Ruhr-Universität Bochum Adaptive Finite Element Methods Lecture Notes Winter Term 2017/18 R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum Contents Chapter I. Introduction 7 I.1. Motivation 7 I.2. Sobolev and finite

More information

Virtual Element Methods for general second order elliptic problems

Virtual Element Methods for general second order elliptic problems Virtual Element Methods for general second order elliptic problems Alessandro Russo Department of Mathematics and Applications University of Milano-Bicocca, Milan, Italy and IMATI-CNR, Pavia, Italy Workshop

More information

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO PREPRINT 2010:23 A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS UNIVERSITY OF TECHNOLOGY UNIVERSITY OF GOTHENBURG

More information

Institut de Recherche MAthématique de Rennes

Institut de Recherche MAthématique de Rennes LMS Durham Symposium: Computational methods for wave propagation in direct scattering. - July, Durham, UK The hp version of the Weighted Regularization Method for Maxwell Equations Martin COSTABEL & Monique

More information

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions

Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Wayne McGee and Padmanabhan Seshaiyer Texas Tech University, Mathematics and Statistics (padhu@math.ttu.edu) Summary. In

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 37, pp. 166-172, 2010. Copyright 2010,. ISSN 1068-9613. ETNA A GRADIENT RECOVERY OPERATOR BASED ON AN OBLIQUE PROJECTION BISHNU P. LAMICHHANE Abstract.

More information

Convergence Rates for AFEM: PDE on Parametric Surfaces

Convergence Rates for AFEM: PDE on Parametric Surfaces Department of Mathematics and Institute for Physical Science and Technology University of Maryland Joint work with A. Bonito and R. DeVore (Texas a&m) J.M. Cascón (Salamanca, Spain) K. Mekchay (Chulalongkorn,

More information

arxiv: v1 [math.na] 27 Jan 2016

arxiv: v1 [math.na] 27 Jan 2016 Virtual Element Method for fourth order problems: L 2 estimates Claudia Chinosi a, L. Donatella Marini b arxiv:1601.07484v1 [math.na] 27 Jan 2016 a Dipartimento di Scienze e Innovazione Tecnologica, Università

More information

A Multigrid Method for Two Dimensional Maxwell Interface Problems

A Multigrid Method for Two Dimensional Maxwell Interface Problems A Multigrid Method for Two Dimensional Maxwell Interface Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University USA JSA 2013 Outline A

More information

Construction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam

Construction of wavelets. Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Construction of wavelets Rob Stevenson Korteweg-de Vries Institute for Mathematics University of Amsterdam Contents Stability of biorthogonal wavelets. Examples on IR, (0, 1), and (0, 1) n. General domains

More information

Hierarchic Isogeometric Large Rotation Shell Elements Including Linearized Transverse Shear Parametrization

Hierarchic Isogeometric Large Rotation Shell Elements Including Linearized Transverse Shear Parametrization Proceedings of the 7th GACM Colloquium on Computational Mechanics for Young Scientists from Academia and Industry October 11-13, 2017 in Stuttgart, Germany Hierarchic Isogeometric Large Rotation Shell

More information

A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators

A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators Jeff Ovall University of Kentucky Mathematics www.math.uky.edu/ jovall jovall@ms.uky.edu Kentucky Applied and

More information

arxiv: v1 [cs.ce] 27 Dec 2018

arxiv: v1 [cs.ce] 27 Dec 2018 ISOGEOMETRIC MORTAR COUPLING FOR ELECTROMAGNETIC PROBLEMS ANNALISA BUFFA, JACOPO CORNO, CARLO DE FALCO, SEBASTIAN SCHÖPS, AND RAFAEL VÁZQUEZ arxiv:1901.00759v1 [cs.ce] 27 Dec 2018 Abstract. This paper

More information

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO

PREPRINT 2010:25. Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO PREPRINT 2010:25 Fictitious domain finite element methods using cut elements: II. A stabilized Nitsche method ERIK BURMAN PETER HANSBO Department of Mathematical Sciences Division of Mathematics CHALMERS

More information

Matrix assembly by low rank tensor approximation

Matrix assembly by low rank tensor approximation Matrix assembly by low rank tensor approximation Felix Scholz 13.02.2017 References Angelos Mantzaflaris, Bert Juettler, Boris Khoromskij, and Ulrich Langer. Matrix generation in isogeometric analysis

More information

AND BARBARA I. WOHLMUTH

AND BARBARA I. WOHLMUTH A QUASI-DUAL LAGRANGE MULTIPLIER SPACE FOR SERENDIPITY MORTAR FINITE ELEMENTS IN 3D BISHNU P. LAMICHHANE AND BARBARA I. WOHLMUTH Abstract. Domain decomposition techniques provide a flexible tool for the

More information

Goal. Robust A Posteriori Error Estimates for Stabilized Finite Element Discretizations of Non-Stationary Convection-Diffusion Problems.

Goal. Robust A Posteriori Error Estimates for Stabilized Finite Element Discretizations of Non-Stationary Convection-Diffusion Problems. Robust A Posteriori Error Estimates for Stabilized Finite Element s of Non-Stationary Convection-Diffusion Problems L. Tobiska and R. Verfürth Universität Magdeburg Ruhr-Universität Bochum www.ruhr-uni-bochum.de/num

More information

R T (u H )v + (2.1) J S (u H )v v V, T (2.2) (2.3) H S J S (u H ) 2 L 2 (S). S T

R T (u H )v + (2.1) J S (u H )v v V, T (2.2) (2.3) H S J S (u H ) 2 L 2 (S). S T 2 R.H. NOCHETTO 2. Lecture 2. Adaptivity I: Design and Convergence of AFEM tarting with a conforming mesh T H, the adaptive procedure AFEM consists of loops of the form OLVE ETIMATE MARK REFINE to produce

More information

An axisymmetric PIC code based on isogeometric analysis

An axisymmetric PIC code based on isogeometric analysis Author manuscript, published in "CEMRACS 2010, Marseille : France (2010" DOI : 10.1051/proc/2011016 An axisymmetric PIC code based on isogeometric analysis A. Back A. Crestetto A. Ratnani E. Sonnendrücker

More information

Local discontinuous Galerkin methods for elliptic problems

Local discontinuous Galerkin methods for elliptic problems COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn

More information

Chapter 6 A posteriori error estimates for finite element approximations 6.1 Introduction

Chapter 6 A posteriori error estimates for finite element approximations 6.1 Introduction Chapter 6 A posteriori error estimates for finite element approximations 6.1 Introduction The a posteriori error estimation of finite element approximations of elliptic boundary value problems has reached

More information

Finite element approximation of eigenvalue problems

Finite element approximation of eigenvalue problems Acta NumeTica (2010), pp. 1-120 doi: 10.1017/80962492910000012 Cambridge University Press, 2010 Finite element approximation of eigenvalue problems Daniele Boffi Dipartimento di Matematica, Universita

More information

A Posteriori Existence in Adaptive Computations

A Posteriori Existence in Adaptive Computations Report no. 06/11 A Posteriori Existence in Adaptive Computations Christoph Ortner This short note demonstrates that it is not necessary to assume the existence of exact solutions in an a posteriori error

More information

Find (u,p;λ), with u 0 and λ R, such that u + p = λu in Ω, (2.1) div u = 0 in Ω, u = 0 on Γ.

Find (u,p;λ), with u 0 and λ R, such that u + p = λu in Ω, (2.1) div u = 0 in Ω, u = 0 on Γ. A POSTERIORI ESTIMATES FOR THE STOKES EIGENVALUE PROBLEM CARLO LOVADINA, MIKKO LYLY, AND ROLF STENBERG Abstract. We consider the Stokes eigenvalue problem. For the eigenvalues we derive both upper and

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University The Residual and Error of Finite Element Solutions Mixed BVP of Poisson Equation

More information

The Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 29, 1999 Abstract This paper deals with the construction of wavelet approximatio

The Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 29, 1999 Abstract This paper deals with the construction of wavelet approximatio The Mortar Wavelet Method Silvia Bertoluzza Valerie Perrier y October 9, 1999 Abstract This paper deals with the construction of wavelet approximation spaces, in the framework of the Mortar method. We

More information

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods

Introduction. J.M. Burgers Center Graduate Course CFD I January Least-Squares Spectral Element Methods Introduction In this workshop we will introduce you to the least-squares spectral element method. As you can see from the lecture notes, this method is a combination of the weak formulation derived from

More information

b i (x) u + c(x)u = f in Ω,

b i (x) u + c(x)u = f in Ω, SIAM J. NUMER. ANAL. Vol. 39, No. 6, pp. 1938 1953 c 2002 Society for Industrial and Applied Mathematics SUBOPTIMAL AND OPTIMAL CONVERGENCE IN MIXED FINITE ELEMENT METHODS ALAN DEMLOW Abstract. An elliptic

More information

Numerical Solutions to Partial Differential Equations

Numerical Solutions to Partial Differential Equations Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Numerical Methods for Partial Differential Equations Finite Difference Methods

More information

Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations

Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Trefftz-Discontinuous Galerkin Methods for the Time-Harmonic Maxwell Equations Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with

More information

A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES

A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES A LAGRANGE MULTIPLIER METHOD FOR ELLIPTIC INTERFACE PROBLEMS USING NON-MATCHING MESHES P. HANSBO Department of Applied Mechanics, Chalmers University of Technology, S-4 96 Göteborg, Sweden E-mail: hansbo@solid.chalmers.se

More information

Adaptive Boundary Element Methods Part 1: Newest Vertex Bisection. Dirk Praetorius

Adaptive Boundary Element Methods Part 1: Newest Vertex Bisection. Dirk Praetorius CENTRAL School on Analysis and Numerics for PDEs November 09-12, 2015 Part 1: Newest Vertex Bisection Dirk Praetorius TU Wien Institute for Analysis and Scientific Computing Outline 1 Regular Triangulations

More information

Sparse Tensor Galerkin Discretizations for First Order Transport Problems

Sparse Tensor Galerkin Discretizations for First Order Transport Problems Sparse Tensor Galerkin Discretizations for First Order Transport Problems Ch. Schwab R. Hiptmair, E. Fonn, K. Grella, G. Widmer ETH Zürich, Seminar for Applied Mathematics IMA WS Novel Discretization Methods

More information

Benchmarking high order finite element approximations for one-dimensional boundary layer problems

Benchmarking high order finite element approximations for one-dimensional boundary layer problems Benchmarking high order finite element approximations for one-dimensional boundary layer problems Marcello Malagù,, Elena Benvenuti, Angelo Simone Department of Engineering, University of Ferrara, Italy

More information

A Multiscale DG Method for Convection Diffusion Problems

A Multiscale DG Method for Convection Diffusion Problems A Multiscale DG Method for Convection Diffusion Problems Annalisa Buffa Istituto di Matematica Applicata e ecnologie Informatiche - Pavia National Research Council Italy Joint project with h. J.R. Hughes,

More information

The Mortar Boundary Element Method

The Mortar Boundary Element Method The Mortar Boundary Element Method A Thesis submitted for the degree of Doctor of Philosophy by Martin Healey School of Information Systems, Computing and Mathematics Brunel University March 2010 Abstract

More information

Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows

Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows Stochastic multiscale modeling of subsurface and surface flows. Part III: Multiscale mortar finite elements for coupled Stokes-Darcy flows Ivan otov Department of Mathematics, University of Pittsburgh

More information

The Virtual Element Method: an introduction with focus on fluid flows

The Virtual Element Method: an introduction with focus on fluid flows The Virtual Element Method: an introduction with focus on fluid flows L. Beirão da Veiga Dipartimento di Matematica e Applicazioni Università di Milano-Bicocca VEM people (or group representatives): P.

More information

ABHELSINKI UNIVERSITY OF TECHNOLOGY

ABHELSINKI UNIVERSITY OF TECHNOLOGY ABHELSINKI UNIVERSITY OF TECHNOLOGY TECHNISCHE UNIVERSITÄT HELSINKI UNIVERSITE DE TECHNOLOGIE D HELSINKI A posteriori error analysis for the Morley plate element Jarkko Niiranen Department of Structural

More information

Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids

Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Long Chen 1, Ricardo H. Nochetto 2, and Chen-Song Zhang 3 1 Department of Mathematics, University of California at Irvine. chenlong@math.uci.edu

More information

Hybridized Discontinuous Galerkin Methods

Hybridized Discontinuous Galerkin Methods Hybridized Discontinuous Galerkin Methods Theory and Christian Waluga Joint work with Herbert Egger (Uni Graz) 1st DUNE User Meeting, Stuttgart Christian Waluga (AICES) HDG Methods October 6-8, 2010 1

More information

Multi-level Bézier extraction for hierarchical local refinement of Isogeometric Analysis

Multi-level Bézier extraction for hierarchical local refinement of Isogeometric Analysis Multi-level Bézier extraction for hierarchical local refinement of Isogeometric Analysis Davide D Angella a,b,, Stefan Kollmannsberger a, Ernst Rank a,b, Alessandro Reali b,c a Chair for Computation in

More information

ISOGEOMETRIC BDDC PRECONDITIONERS WITH DELUXE SCALING TR

ISOGEOMETRIC BDDC PRECONDITIONERS WITH DELUXE SCALING TR ISOGOMTRIC BDDC PRCONDITIONRS WITH DLUX SCALING L. BIRÃO DA VIGA, L.. PAVARINO, S. SCACCHI, O. B. WIDLUND, AND S. ZAMPINI TR2013-955 Abstract. A BDDC (Balancing Domain Decomposition by Constraints) preconditioner

More information

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian

On an Approximation Result for Piecewise Polynomial Functions. O. Karakashian BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results

More information

Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates)

Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates) Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and

More information

Axioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates)

Axioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates) Axioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and

More information

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1 Scientific Computing WS 2017/2018 Lecture 18 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 18 Slide 1 Lecture 18 Slide 2 Weak formulation of homogeneous Dirichlet problem Search u H0 1 (Ω) (here,

More information

Nonstationary Subdivision Schemes and Totally Positive Refinable Functions

Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Nonstationary Subdivision Schemes and Totally Positive Refinable Functions Laura Gori and Francesca Pitolli December, 2007 Abstract In this paper we construct a class of totally positive refinable functions,

More information

Maximum norm estimates for energy-corrected finite element method

Maximum norm estimates for energy-corrected finite element method Maximum norm estimates for energy-corrected finite element method Piotr Swierczynski 1 and Barbara Wohlmuth 1 Technical University of Munich, Institute for Numerical Mathematics, piotr.swierczynski@ma.tum.de,

More information

Rate optimal adaptive FEM with inexact solver for strongly monotone operators

Rate optimal adaptive FEM with inexact solver for strongly monotone operators ASC Report No. 19/2016 Rate optimal adaptive FEM with inexact solver for strongly monotone operators G. Gantner, A. Haberl, D. Praetorius, B. Stiftner Institute for Analysis and Scientific Computing Vienna

More information

ANALYSIS OF THE FINITE ELEMENT METHOD FOR TRANSMISSION/MIXED BOUNDARY VALUE PROBLEMS ON GENERAL POLYGONAL DOMAINS

ANALYSIS OF THE FINITE ELEMENT METHOD FOR TRANSMISSION/MIXED BOUNDARY VALUE PROBLEMS ON GENERAL POLYGONAL DOMAINS ANALYSIS OF THE FINITE ELEMENT METHOD FOR TRANSMISSION/MIXED BOUNDARY VALUE PROBLEMS ON GENERAL POLYGONAL DOMAINS HENGGUANG LI, ANNA MAZZUCATO, AND VICTOR NISTOR Abstract. We study theoretical and practical

More information

Mimetic Finite Difference methods

Mimetic Finite Difference methods Mimetic Finite Difference methods An introduction Andrea Cangiani Università di Roma La Sapienza Seminario di Modellistica Differenziale Numerica 2 dicembre 2008 Andrea Cangiani (IAC CNR) mimetic finite

More information

ISOGEOMETRIC METHODS IN STRUCTURAL DYNAMICS AND WAVE PROPAGATION

ISOGEOMETRIC METHODS IN STRUCTURAL DYNAMICS AND WAVE PROPAGATION COMPDYN 29 ECCOMAS Thematic Conference on Computational Methods in Structural Dynamics and Earthquake Engineering M. Papadrakakis, N.D. Lagaros, M. Fragiadakis (eds.) Rhodes, Greece, 22-24 June 29 ISOGEOMETRIC

More information

Mesh Grading towards Singular Points Seminar : Elliptic Problems on Non-smooth Domain

Mesh Grading towards Singular Points Seminar : Elliptic Problems on Non-smooth Domain Mesh Grading towards Singular Points Seminar : Elliptic Problems on Non-smooth Domain Stephen Edward Moore Johann Radon Institute for Computational and Applied Mathematics Austrian Academy of Sciences,

More information

Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms

Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms www.oeaw.ac.at Robust Domain Decomposition Preconditioners for Abstract Symmetric Positive Definite Bilinear Forms Y. Efendiev, J. Galvis, R. Lazarov, J. Willems RICAM-Report 2011-05 www.ricam.oeaw.ac.at

More information

EFFICIENT MULTIGRID BASED SOLVERS FOR ISOGEOMETRIC ANALYSIS

EFFICIENT MULTIGRID BASED SOLVERS FOR ISOGEOMETRIC ANALYSIS 6th European Conference on Computational Mechanics (ECCM 6) 7th European Conference on Computational Fluid Dynamics (ECFD 7) 1115 June 2018, Glasgow, UK EFFICIENT MULTIGRID BASED SOLVERS FOR ISOGEOMETRIC

More information

Locking phenomena in Computational Mechanics: nearly incompressible materials and plate problems

Locking phenomena in Computational Mechanics: nearly incompressible materials and plate problems Locking phenomena in Computational Mechanics: nearly incompressible materials and plate problems C. Lovadina Dipartimento di Matematica Univ. di Pavia IMATI-CNR, Pavia Bologna, September, the 18th 2006

More information

BDDC deluxe for Isogeometric Analysis

BDDC deluxe for Isogeometric Analysis BDDC deluxe for sogeometric Analysis L. Beirão da Veiga 1, L.. Pavarino 1, S. Scacchi 1, O. B. Widlund 2, and S. Zampini 3 1 ntroduction The main goal of this paper is to design, analyze, and test a BDDC

More information

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations

A Least-Squares Finite Element Approximation for the Compressible Stokes Equations A Least-Squares Finite Element Approximation for the Compressible Stokes Equations Zhiqiang Cai, 1 Xiu Ye 1 Department of Mathematics, Purdue University, 1395 Mathematical Science Building, West Lafayette,

More information

ANALYSIS OF LAMINATED COMPOSITE PLATES USING ISOGEOMETRIC COLLOCATION METHOD

ANALYSIS OF LAMINATED COMPOSITE PLATES USING ISOGEOMETRIC COLLOCATION METHOD ECCOMAS Congress 0 VII European Congress on Computational Methods in Applied Sciences and Engineering M. Papadrakakis, V. Papadopoulos, G. Stefanou, V. Plevris eds.) Crete Island, Greece, 5 10 June 0 ANALYSIS

More information

Basic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems

Basic Concepts of Adaptive Finite Element Methods for Elliptic Boundary Value Problems Basic Concepts of Adaptive Finite lement Methods for lliptic Boundary Value Problems Ronald H.W. Hoppe 1,2 1 Department of Mathematics, University of Houston 2 Institute of Mathematics, University of Augsburg

More information

QUASI-OPTIMAL CONVERGENCE RATE OF AN ADAPTIVE DISCONTINUOUS GALERKIN METHOD

QUASI-OPTIMAL CONVERGENCE RATE OF AN ADAPTIVE DISCONTINUOUS GALERKIN METHOD QUASI-OPIMAL CONVERGENCE RAE OF AN ADAPIVE DISCONINUOUS GALERKIN MEHOD ANDREA BONIO AND RICARDO H. NOCHEO Abstract. We analyze an adaptive discontinuous finite element method (ADFEM) for symmetric second

More information

ISOGEOMETRIC COLLOCATION METHOD FOR ELASTICITY PROBLEMS CONTAINING SINGULARITIES. Puja Rattan

ISOGEOMETRIC COLLOCATION METHOD FOR ELASTICITY PROBLEMS CONTAINING SINGULARITIES. Puja Rattan ISOGEOMETRIC COLLOCATION METHOD FOR ELASTICITY PROBLEMS CONTAINING SINGULARITIES by Puja Rattan A dissertation proposal submitted to the faculty of The University of North Carolina at Charlotte in partial

More information

Mapping Techniques for Isogeometric Analysis of Elliptic Boundary Value Problems Containing Singularities

Mapping Techniques for Isogeometric Analysis of Elliptic Boundary Value Problems Containing Singularities Mapping Techniques for Isogeometric Analysis of Elliptic Boundary Value Problems Containing Singularities Jae Woo Jeong Department of Mathematics, Miami University, Hamilton, OH 450 Hae-Soo Oh Department

More information

Modélisation d'interfaces linéaires et non linéaires dans le cadre X-FEM

Modélisation d'interfaces linéaires et non linéaires dans le cadre X-FEM Modélisation d'interfaces linéaires et non linéaires dans le cadre X-FEM Nicolas MOËS Ecole Centrale de Nantes, FRANCE GeM Institute - CNRS Journées Interface Numérique, GDR-IFS, CNAM, PARIS, 14-15 Mai

More information

arxiv: v2 [math.na] 17 Jun 2010

arxiv: v2 [math.na] 17 Jun 2010 Numerische Mathematik manuscript No. (will be inserted by the editor) Local Multilevel Preconditioners for Elliptic Equations with Jump Coefficients on Bisection Grids Long Chen 1, Michael Holst 2, Jinchao

More information

CIMPA Summer School on Current Research in Finite Element Methods

CIMPA Summer School on Current Research in Finite Element Methods CIMPA Summer School on Current Research in Finite Element Methods Local zooming techniques for the finite element method Alexei Lozinski Laboratoire de mathématiques de Besançon Université de Franche-Comté,

More information

A Nodal Spline Collocation Method for the Solution of Cauchy Singular Integral Equations 1

A Nodal Spline Collocation Method for the Solution of Cauchy Singular Integral Equations 1 European Society of Computational Methods in Sciences and Engineering (ESCMSE) Journal of Numerical Analysis, Industrial and Applied Mathematics (JNAIAM) vol. 3, no. 3-4, 2008, pp. 211-220 ISSN 1790 8140

More information

R. M. Brown. 29 March 2008 / Regional AMS meeting in Baton Rouge. Department of Mathematics University of Kentucky. The mixed problem.

R. M. Brown. 29 March 2008 / Regional AMS meeting in Baton Rouge. Department of Mathematics University of Kentucky. The mixed problem. mixed R. M. Department of Mathematics University of Kentucky 29 March 2008 / Regional AMS meeting in Baton Rouge Outline mixed 1 mixed 2 3 4 mixed We consider the mixed boundary value Lu = 0 u = f D u

More information

Some New Elements for the Reissner Mindlin Plate Model

Some New Elements for the Reissner Mindlin Plate Model Boundary Value Problems for Partial Differential Equations and Applications, J.-L. Lions and C. Baiocchi, eds., Masson, 1993, pp. 287 292. Some New Elements for the Reissner Mindlin Plate Model Douglas

More information

Space-time isogeometric analysis of parabolic evolution equations

Space-time isogeometric analysis of parabolic evolution equations www.oeaw.ac.at Space-time isogeometric analysis of parabolic evolution equations U. Langer, S.E. Moore, M. Neumüller RICAM-Report 2015-19 www.ricam.oeaw.ac.at SPACE-TIME ISOGEOMETRIC ANALYSIS OF PARABOLIC

More information

arxiv: v1 [math.na] 5 Jun 2018

arxiv: v1 [math.na] 5 Jun 2018 PRIMAL-DUAL WEAK GALERKIN FINIE ELEMEN MEHODS FOR ELLIPIC CAUCHY PROBLEMS CHUNMEI WANG AND JUNPING WANG arxiv:1806.01583v1 [math.na] 5 Jun 2018 Abstract. he authors propose and analyze a well-posed numerical

More information

Bases of T-meshes and the refinement of hierarchical B-splines

Bases of T-meshes and the refinement of hierarchical B-splines arxiv:1401.7076v1 [cs.cg] 28 Jan 2014 Bases of T-meshes and the refinement of hierarchical B-splines Dmitry Berdinsky Tae-wan Kim Durkbin Cho Cesare Bracco Sutipong Kiatpanichgij Abstract. In this paper

More information

Numerical methods for PDEs FEM convergence, error estimates, piecewise polynomials

Numerical methods for PDEs FEM convergence, error estimates, piecewise polynomials Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Numerical methods for PDEs FEM convergence, error estimates, piecewise polynomials Dr. Noemi Friedman Contents of the course Fundamentals

More information

BETI for acoustic and electromagnetic scattering

BETI for acoustic and electromagnetic scattering BETI for acoustic and electromagnetic scattering O. Steinbach, M. Windisch Institut für Numerische Mathematik Technische Universität Graz Oberwolfach 18. Februar 2010 FWF-Project: Data-sparse Boundary

More information

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems

Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with Ralf Hiptmair,

More information