An A Posteriori Error Estimate for Discontinuous Galerkin Methods
|
|
- Melvin Oliver
- 6 years ago
- Views:
Transcription
1 An A Posteriori Error Estimate for Discontinuous Galerkin Methods Mats G Larson mgl@math.chalmers.se Chalmers Finite Element Center Mats G Larson Chalmers Finite Element Center p.1
2 Outline We present an a posteriori error estimate in a mesh dependent energy norm for a general class of dg methods for elliptic problems. Energy norm a posteriori error estimation for discontinuous Galerkin methods Comput. Methods Appl. Mech. Engrg., Volume 192, Issues 5-6, 2003, Pages Joint work with Roland Becker and Peter Hansbo. Mats G Larson Chalmers Finite Element Center p.2
3 A model problem Find u :Ω R such that σ(u) =f u = g D σ n (u) :=n σ(u) =g N in Ω on Γ D on Γ N where Ω denotes a bounded polygonal domain in R d, d =2or 3, with boundary Γ=Γ D Γ N, and σ(u) is defined by σ(u) = u Mats G Larson Chalmers Finite Element Center p.3
4 The dg method Find U Vsuch that a(u, v) =(f,v) for all v V Here the bilinear form is defined by a(v, w) = K ( v, w) K E ( n v, [w]) E + α E ([v], n w ) E + β E (h 1 E [v], [w]) E with α and β real parameters. Mats G Larson Chalmers Finite Element Center p.4
5 Conservation property Introducing the discrete normal flux σ n (U) βh 1 [U] on K \ Γ, Σ n (U) := σ n (U) βh 1 (U g D ) on K Γ D, g N on K Γ N we obtain the elementwise conservation law f + Σ n (U) =0 K K or Σ n (U) = K K σ n (u) Mats G Larson Chalmers Finite Element Center p.5
6 The energy norm We introduce the following mesh dependent energy norm: v 2 = v 2 K + v 2 K where v 2 K = K K(σ(v), v) K v 2 K = K K(h 1 [v], [v]) K\Γ /2+(h 1 v, v) K ΓD Mats G Larson Chalmers Finite Element Center p.6
7 The a posteriori error estimate ( e 2 c K K ρ 2 K with c independent of h and element indicator ) ρ 2 K = h 2 K f + σ(u) K 2 K + h K Σ n (U) σ n (U) 2 K\Γ D + h 1 K [U] 2 K\Γ N with Σ n (U) defined by Σ n (U) = { σn (U) βh 1 [U] on K \ Γ g N on K Γ N Mats G Larson Chalmers Finite Element Center p.7
8 Remarks Valid for several different dg methods including the symmetric and nonsymmetric formulations. Valid on nonconvex polyhedra in 2D and 3D Valid for general boundary conditions and variable coefficients. Mats G Larson Chalmers Finite Element Center p.8
9 Helmholtz decomposition of e There exists φ H 1 (Ω) and χ H(curl, Ω) such that e = φ + curl χ with φ =0on Γ D and n curl χ =0on Γ N and the stability estimate φ + curl χ c e K holds. Mats G Larson Chalmers Finite Element Center p.9
10 Remarks: Helmholtz decomp In 3D the stronger stability estimate χ [H1 (Ω)] d e K does not hold when Ω is a nonconvex polyhedron, while it holds in the convex case. Helmholtz decomposition used for derivation of a posteriori error estimates for nonconforming methods Dari-Duran-Padra-Vampa 1996, convex, Carstensen-Bartels-Jansche 2002, nonconvex 3D. Mats G Larson Chalmers Finite Element Center p.10
11 Basic idea of proof Using the Helmholtz decomposition of e we get: e 2 K =( e, e) = K K( e, φ) K +( e, curl χ) K residual(u) residual(u) e K ( ) φ + curl χ Thus e K residual(u) Mats G Larson Chalmers Finite Element Center p.11
12 Error representation: A φ) K = K K(σ(e), (σ(e), (φ π 0 φ)) K K K = K K(f + σ(u),φ π 0 φ) K +(σ n (u) σ n (U),φ π 0 φ) K\ΓD = K K(f + σ(u),φ π 0 φ) K +(Σ n (U) σ n (U),φ π 0 φ) K\ΓD π 0 φ is the piecewise constant L 2 -projection of φ. Mats G Larson Chalmers Finite Element Center p.12
13 Error representation: A Note that since Σ n (U) is conservative we have (σ n (u),π 0 φ) K\ΓD =(Σ n (U),π 0 φ) K\ΓD for all K not intersecting Γ D. Mats G Larson Chalmers Finite Element Center p.13
14 Error representation: B curl χ) K = K K( e, (u U, n curl χ) K\ΓN K K = K K(v U, n curl χ) K\ΓN We replaced u by an arbitrary function v V gd = {v H 1 : v = g D on Γ D } Mats G Larson Chalmers Finite Element Center p.14
15 Error representation: A + B e 2 K = K K(f + σ(u),φ π 0 φ) K for all v V gd. = I + II + III +(Σ n (U) σ n (U),φ π 0 φ) K\ΓD +(v U, n curl χ) K\ΓN The a posteriori error estimate now follows from estimates of terms I III. Mats G Larson Chalmers Finite Element Center p.15
16 Estimate of III (v U, n curl χ) K\ΓN v U H 1/2 ( K\Γ N ) n curl χ H 1/2 ( K\Γ N ) c v U H 1/2 ( K\Γ N ) curl χ K c v U H 1/2 ( K\Γ N ) e K We employed the trace inequality n curl χ H 1/2 ( K) c curl χ K Mats G Larson Chalmers Finite Element Center p.16
17 Est. III: trace inequality Trace inequality n curl χ H 1/2 ( K) c curl χ K follows from ) n w H 1/2 ( K) c ( w K + h K w K see Girault-Raviart with w = curl χ. Note that curl χ =0. Mats G Larson Chalmers Finite Element Center p.17
18 Est. III: Technical lemma We finally employ the following technical lemma inf v U 2 v V H 1/2 ( K\Γ N ) c gd K K K K with constant c independent of h. see paper for proof. h 1 K [U] 2 K\Γ N Mats G Larson Chalmers Finite Element Center p.18
19 Sinusoidal hill Consider u = f in Ω, u = 0 on Γ Let Then { f =2π 2 sin(πx) sin(πy) Ω=(0, 1) (0, 1) u =sin(πx) sin(πy) Mats G Larson Chalmers Finite Element Center p.19
20 Sinusoidal hill: Solution Mats G Larson Chalmers Finite Element Center p.20
21 Sinusoidal hill: Final mesh Mats G Larson Chalmers Finite Element Center p.21
22 Sinusoidal hill: Effectivity index Symmetric method Unsymmetric method Effectivity index Refinement level Mats G Larson Chalmers Finite Element Center p.22
23 Peak function Consider u = f in Ω, u = 0 on Γ Chose f such that u = e10 x2 +10 y (1 x) 2 x 2 (1 y) 2 y on the domain Ω=(0, 1) (0, 1). Mats G Larson Chalmers Finite Element Center p.23
24 Peak function: Solution Mats G Larson Chalmers Finite Element Center p.24
25 Peak function: Final mesh Mats G Larson Chalmers Finite Element Center p.25
26 Peak function: Effectivity index Symmetric method Unsymmetric method Effectivity index Refinement level Mats G Larson Chalmers Finite Element Center p.26
27 Discontinuous Galerkin Methods on Overlapping Grids Mats G Larson mgl@math.chalmers.se Chalmers Finite Element Center Mats G Larson Chalmers Finite Element Center p.1
28 FEM on overlapping grids Want to use independent meshes in different regions of the domain for Construction of a global mesh for a complex geometry by using overlapping meshes of elementary parts. Coupling of unstructured and structured meshes. Coupling of boundary fitted meshes to structured or unstructured meshes. Joint work with A. Hansbo and P. Hansbo. Mats G Larson Chalmers Finite Element Center p.2
29 Overlapping grids Ω covered by triangulations T h,1 and T h,2. Γ an artificial internal interface composed of edges from the triangles in one of the meshes T h,1. Mats G Larson Chalmers Finite Element Center p.3
30 Overlapping grids: Example 1 Mats G Larson Chalmers Finite Element Center p.4
31 Overlapping grid: Example 2 Mats G Larson Chalmers Finite Element Center p.5
32 A simple model problem Find u :Ω R d R such that u = f in Ω, u = 0 on Ω. This problem has a unique weak solution u H0 1 for f H 1. Mats G Larson Chalmers Finite Element Center p.6
33 A discontinuous space Let V c,i be continuous piecewise polynomials on T h,i and Ω 1 = T Th,1, Ω 2 =Ω\ Ω 1 The discontinuous space is defined by V = {v : v Ω1 V c,i,v Ω2 = w Ω2,w V c,2 } Mats G Larson Chalmers Finite Element Center p.7
34 DG method Find U Vsuch that a(u, v) =(f,v) for all v V a(u, φ) =( U, φ) Ω1 Ω 2 ( n U, [φ]) Γ ([U], n φ ) Γ +(βh 1 [U], [φ]) Γ, with a one-sided approximation of the normal flux: n v = n v 1 on Γ. Mats G Larson Chalmers Finite Element Center p.8
35 Main results Stability if the penalty parameter β is large enough. Optimal order of convergence in energy and L 2 norm. Valid for higher order elements in 2D and 3D and arbitrary intersecions. Energy norm a posteriori error estimates. Extends to the nonsymmetric case. Mats G Larson Chalmers Finite Element Center p.9
36 Earlier results Extends Becker, Stenberg, and Hansbo, where nonmatching meshes with standard mean value flux was used: weaker mesh assumption allowing for composition of arbitrarily overlapping grids (arbitrarily small parts in Ω 2 ) no ad hoc ("saturation") assumptions for the a posteriori result Mats G Larson Chalmers Finite Element Center p.10
37 Example Let Ω=( 4, 4) ( 4, 4) and f =64 2 x 2 2 y 2, corresponding to u =(x 4) (x +4)(y 4) (y +4). Mats G Larson Chalmers Finite Element Center p.11
38 Example: Linears and Quadratics Mats G Larson Chalmers Finite Element Center p.12
39 Example: Convergence in L 2 Convergence in L 2 norm on a sequence of refined meshes. We obtain second and third order convergence for the linear and quadratic approximations, respectively. 1 0 log(l 2 -error) Linear approximation Quadratic approximation log( h) Mats G Larson Chalmers Finite Element Center p.13
40 Energy norm a posteriori estimate 2 e 2 0,Ω 1 Ω 2 + [e] 2 1/2,h,Γ C i=1 K Ti h The element error indicators ρ K,i are defined by ρ 2 K,i. ρ 2 K,i = h 2 K f + U 2 0,P K + h K [n PK U] 2 0, P K +h 1 K [U] 2 0, P K Γ + Γ j K [U] 2 1/2,Γ j, where P K = K Ω i for K T h i. Mats G Larson Chalmers Finite Element Center p.14
41 Computing the 1/2 norm If the interface is one-dimensional: [U] 2 1/2,Γ j := [U] 2 0,Γ j [U](ξ) [U](η) + Γj 2 dξ dη. ξ η 2 Γ j [U] 2 1/2,Γ j is difficult to compute in general. Mats G Larson Chalmers Finite Element Center p.15
42 A simplified estimate A less sharp but more implementation-friendly variant: θ 2 K,i = h 2 K f + U 2 0,K + h K [n K U] 2 0, K Ω i + ( h K [ n U] j 2 + 0, K j h 1 1 Γ K [U] j 2 0, K j 1 j:γ j K All terms are integrals of single polynomials over the original elements or its edges. Mats G Larson Chalmers Finite Element Center p.16
43 Example: Refined meshes Mats G Larson Chalmers Finite Element Center p.17
44 Example: Refined meshes The meshes in both cases has a tendency to refine more at the interface. This is because the local error is the largest there. The exact solution is u = e (x2 +y 2) (4 x)(4+x)(4 y)(4+y), Mats G Larson Chalmers Finite Element Center p.18
Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method
WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles
More informationMaximum-norm a posteriori estimates for discontinuous Galerkin methods
Maximum-norm a posteriori estimates for discontinuous Galerkin methods Emmanuil Georgoulis Department of Mathematics, University of Leicester, UK Based on joint work with Alan Demlow (Kentucky, USA) DG
More informationPREPRINT 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 informationENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS
ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS CARLO LOVADINA AND ROLF STENBERG Abstract The paper deals with the a-posteriori error analysis of mixed finite element methods
More informationA posteriori error estimator based on gradient recovery by averaging for discontinuous Galerkin methods
A posteriori error estimator based on gradient recovery by averaging for discontinuous Galerkin methods Emmanuel Creusé, Serge Nicaise October 7, 29 Abstract We consider some (anisotropic and piecewise
More informationBUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM
BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR STOKES PROBLEM ERIK BURMAN AND BENJAMIN STAMM Abstract. We propose a low order discontinuous Galerkin method for incompressible flows. Stability of the
More informationHybridized 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 informationENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS
MATHEMATICS OF COMPUTATION Volume 75, Number 256, October 2006, Pages 1659 1674 S 0025-57180601872-2 Article electronically published on June 26, 2006 ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED
More informationPREPRINT 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 informationThe CG1-DG2 method for conservation laws
for conservation laws Melanie Bittl 1, Dmitri Kuzmin 1, Roland Becker 2 MoST 2014, Germany 1 Dortmund University of Technology, Germany, 2 University of Pau, France CG1-DG2 Method - Motivation hp-adaptivity
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 informationYongdeok Kim and Seki Kim
J. Korean Math. Soc. 39 (00), No. 3, pp. 363 376 STABLE LOW ORDER NONCONFORMING QUADRILATERAL FINITE ELEMENTS FOR THE STOKES PROBLEM Yongdeok Kim and Seki Kim Abstract. Stability result is obtained for
More informationFinite Elements. Colin Cotter. February 22, Colin Cotter FEM
Finite Elements February 22, 2019 In the previous sections, we introduced the concept of finite element spaces, which contain certain functions defined on a domain. Finite element spaces are examples of
More informationA posteriori error estimates for non conforming approximation of eigenvalue problems
A posteriori error estimates for non conforming approximation of eigenvalue problems E. Dari a, R. G. Durán b and C. Padra c, a Centro Atómico Bariloche, Comisión Nacional de Energía Atómica and CONICE,
More informationOn a Discontinuous Galerkin Method for Surface PDEs
On a Discontinuous Galerkin Method for Surface PDEs Pravin Madhavan (joint work with Andreas Dedner and Bjo rn Stinner) Mathematics and Statistics Centre for Doctoral Training University of Warwick Applied
More informationA posteriori error estimation for elliptic problems
A posteriori error estimation for elliptic problems Praveen. C praveen@math.tifrbng.res.in Tata Institute of Fundamental Research Center for Applicable Mathematics Bangalore 560065 http://math.tifrbng.res.in
More informationA 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 informationFINITE ELEMENT CENTER
FINITE ELEMENT CENTER PREPRINT 2004 09 A posteriori error analysis of the boundary penalty method Kenneth Eriksson, Mats G. Larson, and Axel Målqvist Chalmers Finite Element Center CHALMERS UNIVERSITY
More informationAn a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element
Calcolo manuscript No. (will be inserted by the editor) An a posteriori error estimate and a Comparison Theorem for the nonconforming P 1 element Dietrich Braess Faculty of Mathematics, Ruhr-University
More information1. Introduction. We consider the model problem that seeks an unknown function u = u(x) satisfying
A SIMPLE FINITE ELEMENT METHOD FOR LINEAR HYPERBOLIC PROBLEMS LIN MU AND XIU YE Abstract. In this paper, we introduce a simple finite element method for solving first order hyperbolic equations with easy
More informationBasic 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 informationLocal pointwise a posteriori gradient error bounds for the Stokes equations. Stig Larsson. Heraklion, September 19, 2011 Joint work with A.
Local pointwise a posteriori gradient error bounds for the Stokes equations Stig Larsson Department of Mathematical Sciences Chalmers University of Technology and University of Gothenburg Heraklion, September
More informationA WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS
A WEAK GALERKIN MIXED FINITE ELEMENT METHOD FOR BIHARMONIC EQUATIONS LIN MU, JUNPING WANG, YANQIU WANG, AND XIU YE Abstract. This article introduces and analyzes a weak Galerkin mixed finite element method
More informationGraded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons
Graded Mesh Refinement and Error Estimates of Higher Order for DGFE-solutions of Elliptic Boundary Value Problems in Polygons Anna-Margarete Sändig, Miloslav Feistauer University Stuttgart, IANS Journées
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 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 informationPARTITION 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 informationA UNIFYING THEORY OF A POSTERIORI FINITE ELEMENT ERROR CONTROL
A UNIFYING THEORY OF A POSTERIORI FINITE ELEMENT ERROR CONTROL C. CARSTENSEN Abstract. Residual-based a posteriori error estimates are derived within a unified setting for lowest-order conforming, nonconforming,
More informationThe Discontinuous Galerkin Finite Element Method
The Discontinuous Galerkin Finite Element Method Michael A. Saum msaum@math.utk.edu Department of Mathematics University of Tennessee, Knoxville The Discontinuous Galerkin Finite Element Method p.1/41
More informationA Stabilized Finite Element Method for the Darcy Problem on Surfaces
arxiv:1511.03747v1 [math.na] 12 Nov 2015 A Stabilized Finite Element Method for the Darcy Problem on Surfaces Peter Hansbo Mats G. Larson October 8, 2018 Abstract We consider a stabilized finite element
More informationWEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS
INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 13, Number 4, Pages 525 544 c 216 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHOD FOR SECOND ORDER PARABOLIC
More informationChapter 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 informationSpace-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 informationA POSTERIORI ERROR ESTIMATION FOR NON-CONFORMING QUADRILATERAL FINITE ELEMENTS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 2, Number, Pages 8 c 2005 Institute for Scientific Computing and Information A POSTERIORI ERROR ESTIMATION FOR NON-CONFORMING QUADRILATERAL
More informationAdaptive 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 informationOn 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 informationEnergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations of the Navier-Stokes equations
INTRNATIONAL JOURNAL FOR NUMRICAL MTHODS IN FLUIDS Int. J. Numer. Meth. Fluids 19007; 1:1 [Version: 00/09/18 v1.01] nergy norm a-posteriori error estimation for divergence-free discontinuous Galerkin approximations
More informationMORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS
MORTAR MULTISCALE FINITE ELEMENT METHODS FOR STOKES-DARCY FLOWS VIVETTE GIRAULT, DANAIL VASSILEV, AND IVAN YOTOV Abstract. We investigate mortar multiscale numerical methods for coupled Stokes and Darcy
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 informationPOLYNOMIAL PRESERVING GRADIENT RECOVERY AND A POSTERIORI ESTIMATE FOR BILINEAR ELEMENT ON IRREGULAR QUADRILATERALS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume, Number, Pages 24 c 2004 Institute for Scientific Computing and Information POLYNOMIAL PRESERVING GRADIENT RECOVERY AND A POSTERIORI ESTIMATE
More informationMULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* Dedicated to Professor Jim Douglas, Jr. on the occasion of his seventieth birthday.
MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS* DOUGLAS N ARNOLD, RICHARD S FALK, and RAGNAR WINTHER Dedicated to Professor Jim Douglas, Jr on the occasion of his seventieth birthday Abstract
More informationA posteriori error estimates for Maxwell Equations
www.oeaw.ac.at A posteriori error estimates for Maxwell Equations J. Schöberl RICAM-Report 2005-10 www.ricam.oeaw.ac.at A POSTERIORI ERROR ESTIMATES FOR MAXWELL EQUATIONS JOACHIM SCHÖBERL Abstract. Maxwell
More informationADAPTIVE HYBRIDIZED INTERIOR PENALTY DISCONTINUOUS GALERKIN METHODS FOR H(CURL)-ELLIPTIC PROBLEMS
ADAPTIVE HYBRIDIZED INTERIOR PENALTY DISCONTINUOUS GALERKIN METHODS OR HCURL-ELLIPTIC PROBLEMS C. CARSTENSEN, R. H. W. HOPPE, N. SHARMA, AND T. WARBURTON Abstract. We develop and analyze an adaptive hybridized
More informationWEAK GALERKIN FINITE ELEMENT METHODS ON POLYTOPAL MESHES
INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 12, Number 1, Pages 31 53 c 2015 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHODS ON POLYOPAL MESHES LIN
More informationRecovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements
Recovery-Based a Posteriori Error Estimators for Interface Problems: Mixed and Nonconforming Elements Zhiqiang Cai Shun Zhang Department of Mathematics Purdue University Finite Element Circus, Fall 2008,
More informationSTABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS
STABILIZED DISCONTINUOUS FINITE ELEMENT APPROXIMATIONS FOR STOKES EQUATIONS RAYTCHO LAZAROV AND XIU YE Abstract. In this paper, we derive two stabilized discontinuous finite element formulations, symmetric
More informationMULTIGRID METHODS FOR MAXWELL S EQUATIONS
MULTIGRID METHODS FOR MAXWELL S EQUATIONS A Dissertation Submitted to the Graduate Faculty of the Louisiana State University and Agricultural and Mechanical College in partial fulfillment of the requirements
More informationMultigrid Methods for Maxwell s Equations
Multigrid Methods for Maxwell s Equations Jintao Cui Institute for Mathematics and Its Applications University of Minnesota Outline Nonconforming Finite Element Methods for a Two Dimensional Curl-Curl
More informationA PENALTY FREE NON-SYMMETRIC NITSCHE TYPE METHOD FOR THE WEAK IMPOSITION OF BOUNDARY CONDITIONS
A PENALTY FREE NON-SYMMETRIC NITSCHE TYPE METHOD FOR THE WEAK IMPOSITION OF BOUNDARY CONDITIONS ERIK BURMAN Abstract. In this note we show that the non-symmetric version of the classical Nitsche s method
More informationA Posteriori Error Estimation Techniques for Finite Element Methods. Zhiqiang Cai Purdue University
A Posteriori Error Estimation Techniques for Finite Element Methods Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 16, 2017 Books Ainsworth & Oden, A posteriori
More informationarxiv: v1 [math.na] 29 Feb 2016
EFFECTIVE IMPLEMENTATION OF THE WEAK GALERKIN FINITE ELEMENT METHODS FOR THE BIHARMONIC EQUATION LIN MU, JUNPING WANG, AND XIU YE Abstract. arxiv:1602.08817v1 [math.na] 29 Feb 2016 The weak Galerkin (WG)
More informationMultiscale methods for time-harmonic acoustic and elastic wave propagation
Multiscale methods for time-harmonic acoustic and elastic wave propagation Dietmar Gallistl (joint work with D. Brown and D. Peterseim) Institut für Angewandte und Numerische Mathematik Karlsruher Institut
More informationBUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS
BUBBLE STABILIZED DISCONTINUOUS GALERKIN METHOD FOR PARABOLIC AND ELLIPTIC PROBLEMS ERIK BURMAN AND BENJAMIN STAMM Abstract. In this paper we give an analysis of a bubble stabilized discontinuous Galerkin
More information1. Introduction. We consider the model problem: seeking an unknown function u satisfying
A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced
More informationA Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations
A Two-Grid Stabilization Method for Solving the Steady-State Navier-Stokes Equations Songul Kaya and Béatrice Rivière Abstract We formulate a subgrid eddy viscosity method for solving the steady-state
More informationNumerische Mathematik
Numer. Math. 2015 130:395 423 DOI 10.1007/s00211-014-0672-7 Numerische Mathematik Weakly over-penalized discontinuous Galerkin schemes for Reissner Mindlin plates without the shear variable Paulo Rafael
More informationA posteriori energy-norm error estimates for advection-diffusion equations approximated by weighted interior penalty methods
A posteriori energy-norm error estimates for advection-diffusion equations approximated by weighted interior penalty methods Alexandre Ern, Annette Stephansen o cite this version: Alexandre Ern, Annette
More informationFinite Element Methods for Maxwell Equations
CHAPTER 8 Finite Element Methods for Maxwell Equations The Maxwell equations comprise four first-order partial differential equations linking the fundamental electromagnetic quantities, the electric field
More information1. Introduction. The Stokes problem seeks unknown functions u and p satisfying
A DISCRETE DIVERGENCE FREE WEAK GALERKIN FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU, JUNPING WANG, AND XIU YE Abstract. A discrete divergence free weak Galerkin finite element method is developed
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 informationFrom Completing the Squares and Orthogonal Projection to Finite Element Methods
From Completing the Squares and Orthogonal Projection to Finite Element Methods Mo MU Background In scientific computing, it is important to start with an appropriate model in order to design effective
More informationDownloaded 07/25/13 to Redistribution subject to SIAM license or copyright; see
SIAM J. NUMR. ANAL. Vol. 39, No. 6, pp. 2034 2044 c 2002 Society for Industrial and Applied Mathematics RSIDUAL-BASD A POSRIORI RROR SIMA FOR A NONCONFORMING RISSNR MINDLIN PLA FINI LMN CARSN CARSNSN Abstract.
More informationAdaptive methods for control problems with finite-dimensional control space
Adaptive methods for control problems with finite-dimensional control space Saheed Akindeinde and Daniel Wachsmuth Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy
More informationASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE
MATEMATICS OF COMPUTATION Volume 73, Number 246, Pages 517 523 S 0025-5718(0301570-9 Article electronically published on June 17, 2003 ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR TE POINTWISE GRADIENT
More informationConvergence 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 informationR 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 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 informationA POSTERIORI ENERGY-NORM ERROR ESTIMATES FOR ADVECTION-DIFFUSION EQUATIONS APPROXIMATED BY WEIGHTED INTERIOR PENALTY METHODS
A posteriori error estimates for weighted interior penalty methods A POSERIORI ENERGY-NORM ERROR ESIMAES FOR ADVECION-DIFFUSION EQUAIONS APPROXIMAED BY WEIGHED INERIOR PENALY MEHODS Alexandre Ern (Université
More informationParallel Discontinuous Galerkin Method
Parallel Discontinuous Galerkin Method Yin Ki, NG The Chinese University of Hong Kong Aug 5, 2015 Mentors: Dr. Ohannes Karakashian, Dr. Kwai Wong Overview Project Goal Implement parallelization on Discontinuous
More informationA Posteriori Error Estimates For Discontinuous Galerkin Methods Using Non-polynomial Basis Functions
Lin Lin A Posteriori DG using Non-Polynomial Basis 1 A Posteriori Error Estimates For Discontinuous Galerkin Methods Using Non-polynomial Basis Functions Lin Lin Department of Mathematics, UC Berkeley;
More informationOn Adaptive Finite Element Methods Based on A Posteriori Error Estimates
THESIS FOR THE DEGREE OF LICENTIATE OF ENGINEERING On Adaptive Finite Element Methods Based on A Posteriori Error Estimates Axel Målqvist Department of Computational Mathematics Chalmers University of
More informationSECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS
Proceedings of ALGORITMY 2009 pp. 1 10 SECOND ORDER TIME DISCONTINUOUS GALERKIN METHOD FOR NONLINEAR CONVECTION-DIFFUSION PROBLEMS MILOSLAV VLASÁK Abstract. We deal with a numerical solution of a scalar
More informationMaximum 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 informationHybridized DG methods
Hybridized DG methods University of Florida (Banff International Research Station, November 2007.) Collaborators: Bernardo Cockburn University of Minnesota Raytcho Lazarov Texas A&M University Thanks:
More informationRecovery-Based A Posteriori Error Estimation
Recovery-Based A Posteriori Error Estimation Zhiqiang Cai Purdue University Department of Mathematics, Purdue University Slide 1, March 2, 2011 Outline Introduction Diffusion Problems Higher Order Elements
More informationA posteriori error estimates applied to flow in a channel with corners
Mathematics and Computers in Simulation 61 (2003) 375 383 A posteriori error estimates applied to flow in a channel with corners Pavel Burda a,, Jaroslav Novotný b, Bedřich Sousedík a a Department of Mathematics,
More informationDiscontinuous Petrov-Galerkin Methods
Discontinuous Petrov-Galerkin Methods Friederike Hellwig 1st CENTRAL School on Analysis and Numerics for Partial Differential Equations, November 12, 2015 Motivation discontinuous Petrov-Galerkin (dpg)
More informationTHE PATCH RECOVERY FOR FINITE ELEMENT APPROXIMATION OF ELASTICITY PROBLEMS UNDER QUADRILATERAL MESHES. Zhong-Ci Shi and Xuejun Xu.
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS SERIES B Volume 9, Number, January 2008 pp. 63 82 THE PATCH RECOVERY FOR FINITE ELEMENT APPROXIMATION OF ELASTICITY PROBLEMS UNDER
More informationNew DPG techniques for designing numerical schemes
New DPG techniques for designing numerical schemes Jay Gopalakrishnan University of Florida Collaborator: Leszek Demkowicz October 2009 Massachusetts Institute of Technology, Boston Thanks: NSF Jay Gopalakrishnan
More informationINTRODUCTION 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 informationStochastic 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 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 informationA-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems
Report no. NA-0/1 A-posteriori error analysis of hp-version discontinuous Galerkin finite element methods for second-order quasilinear elliptic problems Paul Houston 1, Endre Süli, and Thomas P. Wihler
More informationA 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 informationA FINITE ELEMENT METHOD ON COMPOSITE GRIDS BASED ON NITSCHE S METHOD
ESAIM: MAN Vol. 37, N o 3, 3, pp. 495 54 DOI:.5/man:339 ESAIM: Matematical Modelling and Numerical Analysis A FINITE ELEMENT METHOD ON COMPOSITE GRIDS BASED ON NITSCHE S METHOD Anita Hansbo, Peter Hansbo
More informationAxioms of Adaptivity (AoA) in Lecture 3 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 3 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
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 informationAn a posteriori error indicator for discontinuous Galerkin discretizations of H(curl) elliptic partial differential equations
IMA Journal of Numerical Analysis 005) Page of 7 doi: 0.093/imanum/ An a posteriori error indicator for discontinuous Galerkin discretizations of Hcurl) elliptic partial differential equations PAUL HOUSTON
More informationScientific Computing I
Scientific Computing I Module 8: An Introduction to Finite Element Methods Tobias Neckel Winter 2013/2014 Module 8: An Introduction to Finite Element Methods, Winter 2013/2014 1 Part I: Introduction to
More informationDiscontinuous Galerkin Methods: Theory, Computation and Applications
Discontinuous Galerkin Methods: Theory, Computation and Applications Paola. Antonietti MOX, Dipartimento di Matematica Politecnico di Milano.MO. X MODELLISTICA E CALCOLO SCIENTIICO. MODELING AND SCIENTIIC
More informationKey words. Incompressible magnetohydrodynamics, mixed finite element methods, discontinuous Galerkin methods
A MIXED DG METHOD FOR LINEARIZED INCOMPRESSIBLE MAGNETOHYDRODYNAMICS PAUL HOUSTON, DOMINIK SCHÖTZAU, AND XIAOXI WEI Journal of Scientific Computing, vol. 40, pp. 8 34, 009 Abstract. We introduce and analyze
More informationarxiv: v1 [math.na] 13 Sep 2016
THE PENALTY FREE NITSCHE METHOD AND NONCONFORMING FINITE ELEMENTS FOR THE SIGNORINI PROBLEM ERIK BURMAN, PETER HANSBO, AND MATS G. LARSON arxiv:1609.03745v1 [math.na] 13 Sep 2016 Abstract. We design and
More informationANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION
Proceedings of EQUADIFF 2017 pp. 127 136 ANALYSIS OF THE FEM AND DGM FOR AN ELLIPTIC PROBLEM WITH A NONLINEAR NEWTON BOUNDARY CONDITION MILOSLAV FEISTAUER, ONDŘEJ BARTOŠ, FILIP ROSKOVEC, AND ANNA-MARGARETE
More informationTrefftz-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 informationDiscontinuous Galerkin Method for interface problem of coupling different order elliptic equations
Discontinuous Galerkin Method for interface problem of coupling different order elliptic equations Igor Mozolevski, Endre Süli Federal University of Santa Catarina, Brazil Oxford University Computing Laboratory,
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 informationA Posteriori Error Estimates for Weak Galerkin Finite Element Methods for Second Order Elliptic Problems
DOI 10.1007/s10915-013-9771-3 A Posteriori Error Estimates for Weak Galerkin Finite Element Methods for Second Order Elliptic Problems Long Chen Junping Wang Xiu Ye Received: 29 January 2013 / Revised:
More informationPIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED
PIECEWISE LINEAR FINITE ELEMENT METHODS ARE NOT LOCALIZED ALAN DEMLOW Abstract. Recent results of Schatz show that standard Galerkin finite element methods employing piecewise polynomial elements of degree
More informationMesh 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 informationUNIFIED A POSTERIORI ERROR ESTIMATOR FOR FINITE ELEMENT METHODS FOR THE STOKES EQUATIONS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 10, Number 3, Pages 551 570 c 013 Institute for Scientific Computing and Information UNIFIED A POSTERIORI ERROR ESTIMATOR FOR FINITE ELEMENT
More information