Serendipity Finite Element Methods for Cardiac Electrophysiology Models
|
|
- Philip Potter
- 6 years ago
- Views:
Transcription
1 Serendipity Finite Element Methods for Cardiac Electrophysiology Models Andrew Gillette Department of Mathematics University of California, San Diego agillette/ Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
2 Monodomain Equations for Electrophysiology Numerical approximation of solutions to the monodomain equations allows the simulation of electrical propagation on patient-specific cardiac geometries. v = transmembrane potential u = extracellular potential s = state of ionic currents F(v, s) = voltage-dependent state update I(v, s) = ionic current across membrane Find u, v : Ω R such that ds = F(s, v) dt in Ω λ 1 + λ (M i v) = v t + I(v, s) in Ω λ (M i v) = (M i u) in Ω (M i v) ˆn = 0 on Ω (M i u) ˆn = 0 on Ω M i, M e = intra-, extra-cellular conductivity tensors, satisfying M e = λm i Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
3 Application Motivations and Challenges Scientific and clinical motivations: Provide models of electrical activity at spatial and temporal resolutions beyond MRI and EKG data. Allow patient-specific modeling for real-time simulations during surgery. Analyze spiral waves that occur during atrial fibrillation: [ show videos ] Competing theories of the biophysical nature of this phenomenon have been proposed; computational simulations and mathematical analysis can provide evidence for or against treatment strategies (e.g. where to cauterize heart cells) Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
4 Application Motivations and Challenges Computational challenges: Survey of various codes on a benchmark problem revealed large discrepancies in the estimation of activation time, a basic measure of accuracy. In the application context, Péclet number = k h2 6 D = (reaction rate) (mesh element length)2 6 (diffusivity constant) which can lead to Gibbs type phenomena of spurious oscillations. This can be overcome either by using many mesh elements (small h values) or higher order methods, both of which can be computationally expensive. Using different functions for geometry and function approximation is expensive; unified methods are needed. Serendipity finite element methods help address these challenges. > 1 Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
5 Table of Contents 1 Geometric Decompositions for Serendipity FEM 2 The Cubic Tensor Product Case 3 The Cubic Serendipity Space Case 4 Future Directions Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
6 Outline 1 Geometric Decompositions for Serendipity FEM 2 The Cubic Tensor Product Case 3 The Cubic Serendipity Space Case 4 Future Directions Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
7 What is a serendipity finite element method? Goal: Efficient, accurate approximation of the solution to a PDE over Ω R n. Standard O(h r ) tensor product finite element method in R n : Mesh Ω by n-dimensional cubes of side length h. Set up a linear system involving (r + 1) n degrees of freedom (DoFs) per cube. For unknown continuous solution u and computed discrete approximation u h : u u h H 1 (Ω) C h r u H }{{} r+1 (Ω), u H r+1 (Ω). }{{} approximation error optimal error bound A O(h r ) serendipity FEM converges at the same rate with fewer DoFs per element: O(h) O(h 2 ) O(h 3 ) O(h) O(h 2 ) O(h 3 ) tensor product elements serendipity elements Example: For O(h 3 ), d = 3, 50% fewer DoFs 50% smaller linear system Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
8 What is a geometric decomposition? A geometric decomposition for a finite element space is an explicit correspondence: {1, x, y, x 2, y 2, xy, x 3, y 3, x 2 y, xy 2, x 3 y, xy 3 } {ϑ 11, ϑ 14, ϑ 41, ϑ 44, ϑ 12, ϑ 13, ϑ 42, ϑ 43, ϑ 21, ϑ 31, ϑ 24, ϑ 34 } monomials basis functions domain points Previously known basis functions employ Legendre polynomials These functions bear no symmetrical correspondence to the domain points 1 (x 1)(y 1) ( x 2 1 ) (y 1) 1 5 x ( x 2 1 ) (y 1) 4 2 vertex edge (quadratic) edge (cubic) SZABÓ AND I. BABUŠKA Finite element analysis, Wiley Interscience, A canonical geometric decomposition can aid in higher order generalizations. Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
9 Motivations and Related Topics Goal: Construct geometric decompositions of serendipity spaces using linear combinations of standard tensor product functions. Focus: Cubic Hermites. Isogeometric analysis: Finding basis functions suitable for both domain description and PDE approximation avoids the expensive computational bottleneck of re-meshing. COTTRELL, HUGHES, BAZILEVS Isogeometric Analysis: Toward Integration of CAD and FEA, Wiley, Modern mathematics: Finite Element Exterior Calculus, Discrete Exterior Calculus, Virtual Element Methods... ARNOLD, AWANOU The serendipity family of finite elements, Found. Comp. Math, DA VEIGA, BREZZI, CANGIANI, MANZINI, RUSSO Basic Principles of Virtual Element Methods, M3AS, Flexible Domain Meshing: Serendipity type elements for Voronoi meshes provide computational benefits without need of tensor product structure. RAND, G., BAJAJ Quadratic Serendipity Finite Elements on Polygons Using Generalized Barycentric Coordinates, Mathematics of Computation, in press. Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
10 Outline 1 Geometric Decompositions for Serendipity FEM 2 The Cubic Tensor Product Case 3 The Cubic Serendipity Space Case 4 Future Directions Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
11 Cubic Hermite Geometric Decomposition: 1D {1, x, x 2, x 3 } {ψ 1, ψ 2, ψ 3, ψ 4 } approxim. geometry monomials basis functions domain points Cubic Hermite Basis on [0, 1] Approximation: x r = ψ 1 ψ 2 ψ 3 := ψ 4 1 3x 2 + 2x 3 x 2x 2 + x 3 x 2 x 3 3x 2 2x ε r,i ψ i, for r = 0, 1, 2, 3, where [ε r,i ] = i= Geometry: u = u(0)ψ 1 + u (0)ψ 2 u (1)ψ 3 + u(1)ψ 4, u P 3 ([0, 1]) }{{} cubic polynomials Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
12 Cubic Hermite Geometric Decomposition: 2D { x r y s } } 0 r, s 3 {{ } Q 3 ([0, 1] 2 ) { ψi (x)ψ j (y) 1 i, j 4 } monomials basis functions domain points Approximation: x r y s = 4 4 ε r,i ε s,j ψ ij, for 0 r, s 3, ε r,i as in 1D. i=1 j=1 Geometry: ψ 11 ψ 21 ψ 22 u = u (0,0) ψ 11 + xu (0,0) ψ 21 + yu (0,0) ψ 12 + x yu (0,0) ψ 22 +, u Q 3 ([0, 1] 2 ) Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
13 Cubic Hermite Geometric Decomposition: 3D { x r y s z t } } 0 r, s, t 3 {{ } Q 3 ([0, 1] 3 ) ψ i(x)ψ j (y)ψ k (z) 1 i, j, k monomials basis functions domain points Approximation: x r y s z t = ε r,i ε s,j ε t,k ψ ijk, for 0 r, s, t 3, ε r,i as in 1D. i=1 j=1 k=1 Geometry: Contours of level sets of the basis functions: ψ 111 ψ 112 ψ 212 ψ 222 Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
14 Two families of finite elements on cubical meshes Q r Λ k ([0, 1] n ) tensor product spaces early work: RAVIART, THOMAS 1976, NEDELEC 1980 more recently: ARNOLD, BOFFI, BONIZZONI arxiv: , 2012 ( degree r in each variable) S r Λ k ([0, 1] n ) serendipity finite element spaces (superlinear degree r) early work: STRANG, FIX An analysis of the finite element method 1973 more recently: ARNOLD, AWANOU FoCM 11:3, 2011, and arxiv: , The superlinear degree of a polynomial ignores linearly-appearing variables. Q 3 Λ 0 ([0,1] 2 ) (dim=16) {}}{ n = 2 : { 1, x, y, x 2, y 2, xy, x 3, y 3, x 2 y, xy 2, x 3 y, xy 3, x 2 y 2, x 3 y 2, x 2 y 3, x 3 y 3 } }{{} S 3 Λ 0 ([0,1] 2 ) (dim=12) Q 3 Λ 0 ([0,1] 3 ) (dim=64) {}}{ n = 3 : { 1,..., xyz, x 3 y, x 3 z, y 3 z,..., x 3 yz, xy 3 z, xyz 3, x 3 y 2,..., x 3 y 3 z 3 } }{{} S 3 Λ 0 ([0,1] 3 ) (dim=32) Q r Λ k and S r Λ k and have the same key mathematical properties needed for FEEC (degree, inclusion, trace, subcomplex, unisolvence, commuting projections) but for fixed k 0, r, n 2 the serendipity spaces have fewer degrees of freedom Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
15 Outline 1 Geometric Decompositions for Serendipity FEM 2 The Cubic Tensor Product Case 3 The Cubic Serendipity Space Case 4 Future Directions Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
16 Cubic Hermite Serendipity Geom. Decomp: 2D Theorem [G, 2012]: A Hermite-like geometric decomposition of S 3 ([0, 1] 2 ) exists. { x r y s } } sldeg 3 {{ } S 3 ([0, 1] 2 ) { ϑ lm (to be defined) } monomials basis functions domain points Approximation: x r y s = lm ε r,i ε s,j ϑ lm, for superlineardegree(x r y s ) 3 Geometry: ϑ 11 ϑ 21 u = u (0,0) ϑ 11 + xu (0,0) ϑ 21 + yu (0,0) ϑ 12 + u S 3 ([0, 1] 2 ) Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
17 Cubic Hermite Serendipity Geom. Decomp: 2D Proof Overview: 1 Fix index sets and basis orderings based on domain points: V = vertices (11, 14,...) E = edges (12, 13,...) D = interior (22, 23,...) [ϑ lm ] := [ ϑ 11, ϑ 14, ϑ 41, ϑ 44, ϑ 12, ϑ 13, ϑ 42, ϑ 43, ϑ 21, ϑ 31, ϑ 24, ϑ 34 ], [ψ ij ] := [ ψ 11, ψ 14, ψ 41, ψ 44, ψ 12, ψ 13, ψ 42, ψ 43, ψ 21, ψ 31, ψ 24, ψ 34, ψ 22, ψ 23, ψ 32, ψ 33 ] }{{}}{{}}{{} indices in V indices in E indices in D 2 Define a matrix H with entries h lm ij so that lm V E, ij V E D. 3 Define the serendipity basis functions ϑ lm via [ϑ lm ] := H[ψ ij ] and show that the approximation and geometry properties hold. Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
18 Hermite Style Serendipity Functions (2D) ϑ 11 (x 1)(y 1)( 2 + x + x 2 + y + y 2 ) ϑ 14 (x 1)(y + 1)( 2 + x + x 2 y + y 2 ) ϑ 41 (x + 1)(y 1)( 2 x + x 2 + y + y 2 ) ϑ 44 (x + 1)(y + 1)( 2 x + x 2 y + y 2 ) ϑ 12 (x 1)(y 1) 2 (y + 1) ϑ [ϑ lm ] = 13 = (x 1)(y 1)(y + 1) 2 ϑ 42 (x + 1)(y 1) 2 (y + 1) 1 8 ϑ 43 (x + 1)(y 1)(y + 1) 2 ϑ 21 ϑ (x 1) 2 (x + 1)(y 1) 31 ϑ (x 1)(x + 1) 2 (y 1) 24 (x 1) 2 (x + 1)(y + 1) ϑ 34 (x 1)(x + 1) 2 (y + 1) ϑ 11 ϑ 21 ϑ 31 Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
19 Cubic Hermite Serendipity Geom. Decomp: 3D Theorem [G, 2012]: A Hermite-like geometric decomposition of S 3 ([0, 1] 3 ) exists. { x r y s z t } } sldeg 3 {{ } S 3 ([0, 1] 3 ) { ϑ lmn (to be defined) } monomials basis functions domain points Approximation: x r y s z t = lmn ε r,i ε s,j ε t,k ϑ lmn, for superlineardegree(x r y s z t ) 3 Geometry: u = u (0,0,0) ϑ xu (0,0,0) ϑ yu (0,0,0) ϑ zu (0,0,0) ϑ u S 3 ([0, 1] 3 ) ϑ 111 ϑ 112 Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
20 Cubic Hermite Serendipity Geom. Decomp: 3D Proof Overview: 1 Fix index sets and basis orderings based on domain points. [ϑ lmn ] := [ ϑ 111,..., ϑ 444, ϑ 112,..., ϑ 443 ], [ψ ijk ] := [ ψ 111,..., ψ 444, ψ 112,..., ψ 443, ψ 122,..., ψ 433, ψ 222,..., ψ 333 ] }{{}}{{}}{{}}{{} indices in V indices in E indices in F indices in M 2 Define a matrix W with entries h lmn ijk (where lmn V E) 3 Define the serendipity basis functions ϑ lmn via [ϑ lmn ] := W[ψ ijk ] and show that the approximation and geometry properties hold. [ϑ lmn ] = ϑ 111 ϑ 114. ϑ 442 ϑ 443 (x 1)(y 1)(z 1)( 2 + x + x 2 + y + y 2 + z + z 2 ) (x 1)(y 1)(z + 1)( 2 + x + x 2 + y + y 2 z + z 2 ) =. (x + 1)(y + 1)(z 1) 2 (z + 1) (x + 1)(y + 1)(z 1)(z + 1) Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
21 Cubic Bernstein Serendipity Geom. Decomp: 2D, 3D Cubic Bernstein Basis on [0, 1] ψ 1 (1 x) 3 ψ 2 ψ 3 := (1 x) 2 x (1 x)x 2 ψ 4 x Theorem [G, 2012]: Bernstein-like geometric decompositions of S 3 ([0, 1] 2 ) and S 3 ([0, 1] 3 ) exist. ξ 11 (x 1)(y 1)( 2 2x + x 2 2y + y 2 ) ξ 14 (x 1)(y + 1)( 2 2x + x 2 + 2y + y 2 ) [ξ lm ] = 1. =. 16 ξ 24 (x 1) 2 (x + 1)(y + 1) ξ 34 (x 1)(x + 1) 2 (y + 1) ξ 111 (x 1)(y 1)(z 1)( 5 2x + x 2 2y + y 2 2z + z 2 ) ξ 114 (x 1)(y 1)(z + 1)( 5 2x + x 2 2y + y 2 + 2z + z 2 ) [ξ lmn ] = 1. =. 32 ξ 442 (x + 1)(y + 1)(z 1) 2 (z + 1) ξ 443 (x + 1)(y + 1)(z 1)(z + 1) 2 Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
22 Bernstein Style Serendipity Functions (2D) β 11 β 21 β 31 ξ 11 ξ 21 ξ Bicubic Bernstein functions (top) and Bernstein-style serendipity functions (bottom). Note boundary agreement with Bernstein functions Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
23 Computational Evidence Serendipity cubic Hermite-like method implemented in Matlab to solve Poisson s equation with exact solution u(x, y) = sin(x) e y u u h L 2 (u u h ) L 2 n error rate error rate e e e e e e e e e e n = 2 Confirms the expected cubic order a priori error estimate n = 32 u u h H 1 (Ω) C h 3 u H }{{} 4 (Ω), u H 4 (Ω), }{{} approximation error optimal error bound Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
24 Outline 1 Geometric Decompositions for Serendipity FEM 2 The Cubic Tensor Product Case 3 The Cubic Serendipity Space Case 4 Future Directions Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
25 Serendipity spaces for large r n = 2 Let p(x, y) := (1 + x)(1 x)(1 y)(1 + y). Observe p P 4 S 4, but p 0 on ([0, 1] 2 ). When r > 3, there are interior domain points for the serendipity spaces as characterized in ARNOLD, AWANOU The serendipity family of finite elements, Found. Comp. Math, r 2n dim Q r r 2 + 2r + 1 dim S r n = (r 2 + 3r + 6) dim Q r r 3 + 3r 2 + 3r + 1 dim S r (r 3 + 6r r + 24) Thus, when r 2n, the expected computational savings by serendipity methods is 50% in 2D and 83% in 3D. I am currently pursuing related theoretical results with Snorre Christiansen and Michael Floater (both from U. Oslo). Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
26 Acknowledgments Matt Gonzalez Kevin Vincent Poorya Mirkhosravi Andrew McCulloch Michael Holst National Biomedical Computation Resource Thanks to Simula for organizing this workshop! Slides and pre-prints: Andrew Gillette - UCSD ( )Serendipity FEM for EP Simula - May / 26
Geometric Decomposition of Serendipity Finite Element Spaces
Geometric Decomposition of Serendipity Finite Element Spaces Andrew Gillette Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/ Joint Mathematics Meetings 2013
More informationAnalysis and Applications of Polygonal and Serendipity Finite Element Methods
Analysis and Applications of Polygonal and Serendipity Finite Element Methods Andrew Gillette Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/ Andrew Gillette
More informationFinite Element Clifford Algebra: A New Toolkit for Evolution Problems
Finite Element Clifford Algebra: A New Toolkit for Evolution Problems Andrew Gillette joint work with Michael Holst Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/
More informationNodal bases for the serendipity family of finite elements
Foundations of Computational Mathematics manuscript No. (will be inserted by the editor) Nodal bases for the serendipity family of finite elements Michael S. Floater Andrew Gillette Received: date / Accepted:
More informationIsogeometric 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 informationFinite Element Multigrid Framework for Mimetic Finite Difference Discretizations
Finite Element Multigrid Framework for Mimetic Finite ifference iscretizations Xiaozhe Hu Tufts University Polytopal Element Methods in Mathematics and Engineering, October 26-28, 2015 Joint work with:
More informationAn abstract Hodge Dirac operator and its stable discretization
An abstract Hodge Dirac operator and its stable discretization Paul Leopardi Mathematical Sciences Institute, Australian National University. For presentation at ICCA, Tartu,. Joint work with Ari Stern,
More informationThe 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 informationVirtual 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 informationA C 1 virtual element method for the Cahn-Hilliard equation with polygonal meshes. Marco Verani
A C 1 virtual element method for the Cahn-Hilliard equation with polygonal meshes Marco Verani MOX, Department of Mathematics, Politecnico di Milano Joint work with: P. F. Antonietti (MOX Politecnico di
More informationFinite Element Exterior Calculus. Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 7 October 2016
Finite Element Exterior Calculus Douglas N. Arnold, University of Minnesota The 41st Woudschoten Conference 5 7 October 2016 The Hilbert complex framework Discretization of Hilbert complexes Finite element
More informationFinite element exterior calculus: A new approach to the stability of finite elements
Finite element exterior calculus: A new approach to the stability of finite elements Douglas N. Arnold joint with R. Falk and R. Winther Institute for Mathematics and its Applications University of Minnesota
More informationMultiscale Diffusion Modeling in Charged and Crowded Biological Environments
Multiscale Diffusion Modeling in Charged and Crowded Biological Environments Andrew Gillette Department of Mathematics University of Arizona joint work with Pete Kekenes-Huskey (U. Kentucky) and J. Andrew
More informationarxiv: 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 informationAMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50
A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in
More informationScientific 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 informationICES REPORT Direct Serendipity Finite Elements on Convex Quadrilaterals
ICES REPORT 17-8 October 017 Direct Serendipity Finite Elements on Convex Quadrilaterals by Todd Arbogast and Zhen Tao The Institute for Computational Engineering and Sciences The University of Texas at
More informationIsogeometric Analysis for the Fractional Laplacian
Isogeometric Analysis for the Fractional Laplacian Kailai Xu & Eric Darve CME500 May 14, 2018 1 / 26 Outline Fractional Calculus Isogeometric Analysis Numerical Experiment Regularity for the Fractional
More informationSpaces of Finite Element Differential Forms
Spaces of Finite Element Differential Forms Douglas N. Arnold Abstract We discuss the construction of finite element spaces of differential forms which satisfy the crucial assumptions of the finite element
More informationA Generalization for Stable Mixed Finite Elements
A Generalization for Stable Mixed Finite Elements Andrew Gillette joint work with Chandrajit Bajaj Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin,
More informationMimetic 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 informationMotivations. Outline. Finite element exterior calculus and the geometrical basis of numerical stability. References. Douglas N.
Outline Finite element exterior calculus and the geometrical basis of numerical stability Douglas N. Arnold joint with R. Falk and R. Winther School of Mathematics University of Minnesota April 009 Motivations
More informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More informationIntroduction to finite element exterior calculus
Introduction to finite element exterior calculus Ragnar Winther CMA, University of Oslo Norway Why finite element exterior calculus? Recall the de Rham complex on the form: R H 1 (Ω) grad H(curl, Ω) curl
More informationUltraconvergence of ZZ Patch Recovery at Mesh Symmetry Points
Ultraconvergence of ZZ Patch Recovery at Mesh Symmetry Points Zhimin Zhang and Runchang Lin Department of Mathematics, Wayne State University Abstract. The ultraconvergence property of the Zienkiewicz-Zhu
More informationBenchmarking 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 informationPublished in Computer Methods in Applied Mechanics and Engineering 198 (2009)
Published in Computer Methods in Applied Mechanics and Engineering 198 (2009) 1660 1672 GEOMETRIC DECOMPOSITIONS AND LOCAL BASES FOR SPACES OF FINITE ELEMENT DIFFERENTIAL FORMS DOUGLAS N. ARNOLD, RICHARD
More informationINSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES
INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES On the approximation of a virtual coarse space for domain decomposition methods in two dimensions Juan Gabriel Calvo Preprint No. 31-2017 PRAHA 2017
More informationLocal 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 informationA High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations
Motivation Numerical methods Numerical tests Conclusions A High Order Conservative Semi-Lagrangian Discontinuous Galerkin Method for Two-Dimensional Transport Simulations Xiaofeng Cai Department of Mathematics
More informationAn 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 informationFinite Elements with Symbolic Computations and Code Generation
Finite Elements with Symbolic Computations and Code Generation August 15, 2007 Outline We will focus on creating/assembling matrices based on FEM Manual implementation of the integrand/variational form
More informationH(div) and H(curl)-conforming Virtual Element Methods
Noname manuscript No. (will be inserted by the editor) H(div) and H(curl)-conforming Virtual Element Methods L. Beirão da Veiga F. Brezzi L. D. Marini A. Russo the date of receipt and acceptance should
More informationINSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES. A virtual overlapping Schwarz method for scalar elliptic problems in two dimensions
INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES A virtual overlapping Schwarz method for scalar elliptic problems in two dimensions Juan Gabriel Calvo Preprint No. 25-2017 PRAHA 2017 A VIRTUAL
More informationSimple Examples on Rectangular Domains
84 Chapter 5 Simple Examples on Rectangular Domains In this chapter we consider simple elliptic boundary value problems in rectangular domains in R 2 or R 3 ; our prototype example is the Poisson equation
More informationInterpolation (Shape Functions)
Mètodes Numèrics: A First Course on Finite Elements Interpolation (Shape Functions) Following: Curs d Elements Finits amb Aplicacions (J. Masdemont) http://hdl.handle.net/2099.3/36166 Dept. Matemàtiques
More informationHigh-order finite volume method for curved boundaries and non-matching domain-mesh problems
High-order finite volume method for curved boundaries and non-matching domain-mesh problems May 3-7, 0, São Félix, Portugal Ricardo Costa,, Stéphane Clain,, Gaspar J. Machado, Raphaël Loubère Institut
More informationABHELSINKI 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 informationScientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1
Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient
More informationarxiv: v2 [math.na] 23 Apr 2016
Improved ZZ A Posteriori Error Estimators for Diffusion Problems: Conforming Linear Elements arxiv:508.009v2 [math.na] 23 Apr 206 Zhiqiang Cai Cuiyu He Shun Zhang May 2, 208 Abstract. In [8], we introduced
More informationDivergence free Virtual Elements for the Stokes problem on polygonal meshes
Divergence free Virtual Elements for the Stokes problem on polygonal meshes L. Beirão da Veiga, C. Lovadina and G. Vacca Abstract arxiv:1510.01655v1 [math.na] 6 Oct 2015 In the present paper we develop
More informationNonstandard finite element de Rham complexes on cubical meshes arxiv: v1 [math.na] 12 Apr 2018
Nonstandard inite element de Rham complexes on cubical meshes arxiv:184.439v1 [math.na] 12 Apr 218 Andrew Gillette aibo Hu Shuo Zhang Abstract We propose two general operations on inite element dierential
More informationMA102: Multivariable Calculus
MA102: Multivariable Calculus Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Differentiability of f : U R n R m Definition: Let U R n be open. Then f : U R n R m is differentiable
More informationA primer on Numerical methods for elasticity
A primer on Numerical methods for elasticity Douglas N. Arnold, University of Minnesota Complex materials: Mathematical models and numerical methods Oslo, June 10 12, 2015 One has to resort to the indignity
More informationThe Serendipity Pyramid Finite Element
The Seendipity Pyamid Finite Element Andew Gillette - Univesity of Aizona Andew Gillette - U. Aizona Seendipity Pyamid Element MAFELAP June 2016 1 / 24 Table of Contents 1 A bief pictoal oveview 2 Context
More informationConstruction of `Wachspress type' rational basis functions over rectangles
Proc. Indian Acad. Sci. (Math. Sci.), Vol. 110, No. 1, February 2000, pp. 69±77. # Printed in India Construction of `Wachspress type' rational basis functions over rectangles P L POWAR and S S RANA Department
More informationWeak Galerkin Finite Element Methods and Applications
Weak Galerkin Finite Element Methods and Applications Lin Mu mul1@ornl.gov Computational and Applied Mathematics Computationa Science and Mathematics Division Oak Ridge National Laboratory Georgia Institute
More informationNon-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 informationGAKUTO International Series
GAKUTO International Series Mathematical Sciences and Applications, Vol.28(2008) Proceedings of Fourth JSIAM-SIMMAI Seminar on Industrial and Applied Mathematics, pp.139-148 A COMPUTATIONAL APPROACH TO
More informationA local-structure-preserving local discontinuous Galerkin method for the Laplace equation
A local-structure-preserving local discontinuous Galerkin method for the Laplace equation Fengyan Li 1 and Chi-Wang Shu 2 Abstract In this paper, we present a local-structure-preserving local discontinuous
More informationHigh order, finite volume method, flux conservation, finite element method
FLUX-CONSERVING FINITE ELEMENT METHODS SHANGYOU ZHANG, ZHIMIN ZHANG, AND QINGSONG ZOU Abstract. We analyze the flux conservation property of the finite element method. It is shown that the finite element
More informationOutline. Math Numerical Analysis. Intermediate Value Theorem. Lecture Notes Zeros and Roots. Joseph M. Mahaffy,
Outline Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research
More informationNew Model Stability Criteria for Mixed Finite Elements
New Model Stability Criteria for Mixed Finite Elements Andrew Gillette Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin http://www.math.utexas.edu/users/agillette
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationFEniCS Course. Lecture 0: Introduction to FEM. Contributors Anders Logg, Kent-Andre Mardal
FEniCS Course Lecture 0: Introduction to FEM Contributors Anders Logg, Kent-Andre Mardal 1 / 46 What is FEM? The finite element method is a framework and a recipe for discretization of mathematical problems
More informationMATH 676. Finite element methods in scientific computing
MATH 676 Finite element methods in scientific computing Wolfgang Bangerth, Texas A&M University Lecture 33.25: Which element to use Part 2: Saddle point problems Consider the stationary Stokes equations:
More informationNONLINEAR CONTINUUM FORMULATIONS CONTENTS
NONLINEAR CONTINUUM FORMULATIONS CONTENTS Introduction to nonlinear continuum mechanics Descriptions of motion Measures of stresses and strains Updated and Total Lagrangian formulations Continuum shell
More informationLecture Note III: Least-Squares Method
Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,
More informationUNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH
UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Faculty of Science and Engineering Department of Mathematics and Statistics END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MA4006 SEMESTER: Spring 2011 MODULE TITLE:
More informationFEM: Domain Decomposition and Homogenization for Maxwell s Equations of Large Scale Problems
FEM: and Homogenization for Maxwell s Equations of Large Scale Problems Karl Hollaus Vienna University of Technology, Austria Institute for Analysis and Scientific Computing February 13, 2012 Outline 1
More informationC e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a
C e n t r u m v o o r W i s k u n d e e n I n f o r m a t i c a Modelling, Analysis and Simulation Modelling, Analysis and Simulation Bilinear forms for the recovery-based discontinuous Galerkin method
More informationGeneralized Finite Element Methods for Three Dimensional Structural Mechanics Problems. C. A. Duarte. I. Babuška and J. T. Oden
Generalized Finite Element Methods for Three Dimensional Structural Mechanics Problems C. A. Duarte COMCO, Inc., 7800 Shoal Creek Blvd. Suite 290E Austin, Texas, 78757, USA I. Babuška and J. T. Oden TICAM,
More informationNumerische Mathematik
Numer. Math. (2015) 129:1 20 DOI 10.1007/s00211-014-0631-3 Numerische Mathematik Finite element differential forms on curvilinear cubic meshes and their approximation properties Douglas N. Arnold Daniele
More informationOne dimension and tensor products. 2.1 Legendre and Jacobi polynomials
Part I, Chapter 2 One dimension and tensor products This chapter presents important examples of finite elements, first in one space dimension, then in multiple space dimensions using tensor product techniques.
More informationIsogeometric 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 informationA space-time Trefftz method for the second order wave equation
A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh Rome, 10th Apr 2017 Joint work with: Emmanuil
More informationarxiv: 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 informationMultipatch 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 informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More informationThe 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 informationCurves. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Taku Komura
Curves Hakan Bilen University of Edinburgh Computer Graphics Fall 2017 Some slides are courtesy of Steve Marschner and Taku Komura How to create a virtual world? To compose scenes We need to define objects
More informationWeight-adjusted DG methods for elastic wave propagation in arbitrary heterogeneous media
Weight-adjusted DG methods for elastic wave propagation in arbitrary heterogeneous media Jesse Chan Department of Computational and Applied Math, Rice University ICOSAHOM 2018 July 12, 2018 Chan (CAAM)
More informationAMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends
AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends Lecture 25: Introduction to Discontinuous Galerkin Methods Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Finite Element Methods
More informationMIXED FINITE ELEMENTS FOR PLATES. Ricardo G. Durán Universidad de Buenos Aires
MIXED FINITE ELEMENTS FOR PLATES Ricardo G. Durán Universidad de Buenos Aires - Necessity of 2D models. - Reissner-Mindlin Equations. - Finite Element Approximations. - Locking. - Mixed interpolation or
More informationPAijpam.eu NEW H 1 (Ω) CONFORMING FINITE ELEMENTS ON HEXAHEDRA
International Journal of Pure and Applied Mathematics Volume 109 No. 3 2016, 609-617 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v109i3.10
More informationThe Finite Element Method
The Finite Element Method 3D Problems Heat Transfer and Elasticity Read: Chapter 14 CONTENTS Finite element models of 3-D Heat Transfer Finite element model of 3-D Elasticity Typical 3-D Finite Elements
More informationEXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE
J. KSIAM Vol.13, No.4, 257 265, 2009 EXPLICIT ERROR BOUND FOR QUADRATIC SPLINE APPROXIMATION OF CUBIC SPLINE YEON SOO KIM 1 AND YOUNG JOON AHN 2 1 DEPT OF MATHEMATICS, AJOU UNIVERSITY, SUWON, 442 749,
More informationThe Finite Element Method for the Wave Equation
The Finite Element Method for the Wave Equation 1 The Wave Equation We consider the scalar wave equation modelling acoustic wave propagation in a bounded domain 3, with boundary Γ : 1 2 u c(x) 2 u 0, in
More informationISOGEOMETRIC 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 information2.20 Fall 2018 Math Review
2.20 Fall 2018 Math Review September 10, 2018 These notes are to help you through the math used in this class. This is just a refresher, so if you never learned one of these topics you should look more
More informationA very short introduction to the Finite Element Method
A very short introduction to the Finite Element Method Till Mathis Wagner Technical University of Munich JASS 2004, St Petersburg May 4, 2004 1 Introduction This is a short introduction to the finite element
More informationMimetic Methods and why they are better
Mimetic Methods and why they are better Blair Perot Theoretical and Computational Fluid Dynamics Laboratory February 25, 2015 Numerical Methods: Are more than Mathematics Math: Accuracy Stability Convergence
More informationDual-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 informationMatrix-equation-based strategies for convection-diusion equations
Matrix-equation-based strategies for convection-diusion equations Davide Palitta and Valeria Simoncini Dipartimento di Matematica, Università di Bologna davide.palitta3@unibo.it CIME-EMS Summer School
More informationAn Empirical Chaos Expansion Method for Uncertainty Quantification
An Empirical Chaos Expansion Method for Uncertainty Quantification Melvin Leok and Gautam Wilkins Abstract. Uncertainty quantification seeks to provide a quantitative means to understand complex systems
More informationA space-time Trefftz method for the second order wave equation
A space-time Trefftz method for the second order wave equation Lehel Banjai The Maxwell Institute for Mathematical Sciences Heriot-Watt University, Edinburgh & Department of Mathematics, University of
More informationVirtual Elements for plates and shells
Virtual Elements for plates and shells Claudia Chinosi Dipartimento di Scienze e Innovazione Tecnologica, Università del Piemonte Orientale, Alessandria, Italia E-mail: claudia.chinosi@unipmn.it eywords:
More informationA polynomial is an algebraic expression that has many terms connected by only the operations of +, -, and of variables.
A polynomial is an algebraic expression that has many terms connected by only the operations of +, -, and of variables. 2x + 5 5 x 7x +19 5x 2-7x + 19 x 2 1 x + 2 2x 3 y 4 z x + 2 2x The terms are the
More informationAMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends
AMS 529: Finite Element Methods: Fundamentals, Applications, and New Trends Lecture 3: Finite Elements in 2-D Xiangmin Jiao SUNY Stony Brook Xiangmin Jiao Finite Element Methods 1 / 18 Outline 1 Boundary
More informationBuilding a finite element program in MATLAB Linear elements in 1d and 2d
Building a finite element program in MATLAB Linear elements in 1d and 2d D. Peschka TU Berlin Supplemental material for the course Numerische Mathematik 2 für Ingenieure at the Technical University Berlin,
More informationAn O(h 2n ) Hermite approximation for conic sections
An O(h 2n ) Hermite approximation for conic sections Michael Floater SINTEF P.O. Box 124, Blindern 0314 Oslo, NORWAY November 1994, Revised March 1996 Abstract. Given a segment of a conic section in the
More informationNonconservative Loading: Overview
35 Nonconservative Loading: Overview 35 Chapter 35: NONCONSERVATIVE LOADING: OVERVIEW TABLE OF CONTENTS Page 35. Introduction..................... 35 3 35.2 Sources...................... 35 3 35.3 Three
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 14: The Power Function and Native Space Error Estimates Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationPEAT SEISMOLOGY Lecture 2: Continuum mechanics
PEAT8002 - SEISMOLOGY Lecture 2: Continuum mechanics Nick Rawlinson Research School of Earth Sciences Australian National University Strain Strain is the formal description of the change in shape of a
More informationIntroduction to Physiology V - Coupling and Propagation
Introduction to Physiology V - Coupling and Propagation J. P. Keener Mathematics Department Coupling and Propagation p./33 Spatially Extended Excitable Media Neurons and axons Coupling and Propagation
More informationChapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method
Chapter 3 Conforming Finite Element Methods 3.1 Foundations 3.1.1 Ritz-Galerkin Method Let V be a Hilbert space, a(, ) : V V lr a bounded, V-elliptic bilinear form and l : V lr a bounded linear functional.
More informationEfficient Solvers for Stochastic Finite Element Saddle Point Problems
Efficient Solvers for Stochastic Finite Element Saddle Point Problems Catherine E. Powell c.powell@manchester.ac.uk School of Mathematics University of Manchester, UK Efficient Solvers for Stochastic Finite
More informationInstitut 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 informationFEM Convergence for PDEs with Point Sources in 2-D and 3-D
FEM Convergence for PDEs with Point Sources in -D and 3-D Kourosh M. Kalayeh 1, Jonathan S. Graf, and Matthias K. Gobbert 1 Department of Mechanical Engineering, University of Maryland, Baltimore County
More informationA 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