Interpolation in h-version finite element spaces
|
|
- Jemimah Arnold
- 6 years ago
- Views:
Transcription
1 Interpolation in h-version finite element spaces Thomas Apel Institut für Mathematik und Bauinformatik Fakultät für Bauingenieur- und Vermessungswesen Universität der Bundeswehr München Chemnitzer Seminar zur Optimierung mit partiellen Differentialgleichungen Thomas Apel Interpolation in h-version finite element spaces 1 / 25
2 Plan of the talk 1 Interpolation operators 2 Local error estimates Local error estimates for isotropic elements Local error estimates for anisotropic elements Thomas Apel Interpolation in h-version finite element spaces 2 / 25
3 Plan of the talk 1 Interpolation operators 2 Local error estimates Local error estimates for isotropic elements Local error estimates for anisotropic elements Thomas Apel Interpolation in h-version finite element spaces 3 / 25
4 Nodal interpolation I Finite element in the sense of Ciarlet: (K, P K, N K ) K R d with non-empty interior and piecewise smooth boundary, P K is an n-dimensional linear space of functions defined on K ( shape functions ), N K = {N i,k } n i=1 is a basis of the dual space P K ( nodal variables ). Nodal basis {φ j,k } n j=1 of P K : N i,k (φ j,k ) = δ i,j, i, j = 1,..., n, Nodal interpolation operator: I K u := n N i,k (u)φ i,k. i=1 Thomas Apel Interpolation in h-version finite element spaces 4 / 25
5 Nodal interpolation II Nodal basis: N i,k (φ j,k ) = δ i,j, i, j = 1,..., n, (1) Nodal interpolation operator: I K u := n N i,k (u)φ i,k. i=1 Condition (1) yields I K φ j,k = n N i,k (φ j,k )φ i,k = i=1 n δ i,j φ i,k = φ j,k, j = 1,..., n, i=1 and thus I K φ = φ φ P K. (2) Thomas Apel Interpolation in h-version finite element spaces 5 / 25
6 Assumption: existence of a reference element There is a reference element ( ˆK, P ˆK, N ˆK ) with For each K T there is a bijective mapping with K = F K ( ˆK ), u P K iff û := u F K P ˆK, and F K : ˆx R d x = F K (ˆx) R d N i,k (u) = N i, ˆK (u F K ), i = 1,..., n, for all u for which the functionals are well defined. Advantage: (I K u) F K = I ˆK û allows to estimate the error on the reference element ˆK and to transform the estimates to K. Thomas Apel Interpolation in h-version finite element spaces 6 / 25
7 Typical mappings If possible, an affine mapping is chosen, F K (ˆx) = Aˆx + a with A R d d, a R d, otherwise the isoparametric mapping is used, F K (ˆx) = m a i ψ i, (ˆx), ˆK i=1 where the shape of K is determined by the positions of nodes a i R d and shape functions ψ i, ˆK with ψ i, ˆK (a j ) = δ i,j. Thomas Apel Interpolation in h-version finite element spaces 7 / 25
8 Global nodal interpolation operator I Finite element space via finite element mesh T : FE T := {v L 2 (Ω) : v K := v K P K K T and v K1, v K2 share the same nodal values on K 1 K 2 }, (3) Global interpolation operator I T : (I T u) K = I K (u K ) K T. Thomas Apel Interpolation in h-version finite element spaces 8 / 25
9 Global nodal interpolation operator II The dimension of FE T is denoted by N +. The set N T,+ = {N i } N+ i=1 is the union of all N K, K T, where common nodal variables of adjacent elements are counted only once. The global basis {φ j } N+ j=1 FE T satisfies N i (φ j ) = δ i,j, i, j = 1,..., N +. Global interpolation operator I T : N + I T u = N i (u)φ i. (4) i=1 Thomas Apel Interpolation in h-version finite element spaces 9 / 25
10 Quasi-interpolation I T acts only on sufficiently regular functions such that all functionals N i are well defined. The remedy is the definition of a quasi-interpolation operator Q T u = N N i (Π i u)φ i, (5) i=1 that means, we replace the function u in (4) by regularized functions Π i u. The index i indicates that we may use for each functional N i a different, locally defined averaging operator Π i. Thomas Apel Interpolation in h-version finite element spaces 10 / 25
11 Plan of the talk 1 Interpolation operators 2 Local error estimates Local error estimates for isotropic elements Local error estimates for anisotropic elements Thomas Apel Interpolation in h-version finite element spaces 11 / 25
12 Isotropic and anisotropic elements h K... diameter of K, ϱ K... diameter of the largest ball inscribed in K, γ K = h K /ϱ K... aspect ratio of K. Isotropic elements have moderate aspect ratio: easy to achieve in mesh generation, numerical analysis at moderate technical expense. Anisotropic elements have large aspect ratio. approximation of anisotropic features in functions, constants must be uniformly bounded in the aspect ratio. Thomas Apel Interpolation in h-version finite element spaces 12 / 25
13 Plan of the talk 1 Interpolation operators 2 Local error estimates Local error estimates for isotropic elements Local error estimates for anisotropic elements Thomas Apel Interpolation in h-version finite element spaces 13 / 25
14 Result Let ( ˆK, P ˆK, N ˆK ) be a reference element with P l 1 P ˆK, (6) N ˆK (C s ( ˆK )). (7) Assume that (K, P K, N K ) is affine equivalent to ( ˆK, P ˆK, N ˆK ). Let u W l,p (K ) with l N, p [1, ], such that W l,p ( ˆK ) C s ( ˆK ), i.e. l > s + d p, (8) and let m {0,..., l 1} and q [1, ] be such that Then the estimate holds. W l,p ( ˆK ) W m,q ( ˆK ). (9) u I K u W m,q (K ) C K 1/q 1/p h l K ϱ m K u W l,p (K ) (10) Thomas Apel Interpolation in h-version finite element spaces 14 / 25
15 Transformation to reference element Let F K (ˆx) = Aˆx + a be an affine mapping with K = F K ( ˆK ). If û W m,q ( ˆK ) then u = û F 1 K W m,q (K ) and u W m,q (K ) C K 1/q ϱ m K û W m,q ( ˆK ). (11) If u W l,p (K ) then û = u F K W l,p ( ˆK ) and û W l,p ( ˆK ) C K 1/p h l K u W l,p (K ). (12) The constants depend on the shape and size of ˆK. Thomas Apel Interpolation in h-version finite element spaces 15 / 25
16 Error estimate on the reference element Let ( ˆK, P ˆK, N ˆK ) be a reference element with P l 1 P ˆK, N ˆK (C s ( ˆK )). Let û W l,p ( ˆK ) with l N, p [1, ], such that W l,p ( ˆK ) C s ( ˆK ), i.e. l > s + d p, and let m {0,..., l 1} and q [1, ] be such that Then the estimate W l,p ( ˆK ) W m,q ( ˆK ). holds. û I ˆK û W m,q ( ˆK ) C û W l,p ( ˆK ) Thomas Apel Interpolation in h-version finite element spaces 16 / 25
17 Boundedness of the interpolation operator From (7) and (8) we obtain N i, ˆK (ˆv) C ˆv C s ( ˆK ) C ˆv W l,p ( ˆK ) and thus with φ i, ˆK W m,q ( ˆK C the boundedness of the interpolation ) operator, n I ˆK ˆv W m,q ( ˆK = ) N i, (ˆv)φ ˆK i, ˆK i=1 W m,q ( ˆK ) n N i, (ˆv) φ ˆK i, ˆK W m,q ( ˆK ) i=1 C ˆv W l,p ( ˆK ) where the constant depends not only on ˆK, s, m, q, l, and p, but also on N ˆK. Thomas Apel Interpolation in h-version finite element spaces 17 / 25
18 The Deny-Lions lemma (1953/54) Let the domain G R d, diam G = 1, be star-shaped with respect to a ball B G, and let l 1 be an integer and p [1, ] real. For each u W l,p (G) there is a w P l 1 such that u w W l,p (G) C u W l,p (G), (13) where the constant C depends only on d, l, and γ := diam G/diam B = 1/diam B. Thomas Apel Interpolation in h-version finite element spaces 18 / 25
19 Final proof Combining these estimates, choosing ŵ P l 1 according to the Deny-Lions Lemma, and using ŵ = I ˆK ŵ due to (6), we get û I ˆK û W m,q ( ˆK ) = (û ŵ) I ˆK (û ŵ) W m,q ( ˆK ) C û ŵ W l,p ( ˆK ) C û W l,p ( ˆK ). (14) Thomas Apel Interpolation in h-version finite element spaces 19 / 25
20 Plan of the talk 1 Interpolation operators 2 Local error estimates Local error estimates for isotropic elements Local error estimates for anisotropic elements Thomas Apel Interpolation in h-version finite element spaces 20 / 25
21 Introduction Anisotropic elements are characterized by a large aspect ratio γ K := h K /ϱ K. The estimate can be rewritten as u I K u W m,q (K ) C K 1/q 1/p h l K ϱ m K u W l,p (K ) u I K u W m,q (K ) C K 1/q 1/p h l m K γ m K u W l,p (K ), that means that the quality of this estimate deteriorates if m 1 and γ K 1. We wish to have at least an estimate of the form u I K u W m,q (K ) C K 1/q 1/p h l m K u W l,p (K ). Thomas Apel Interpolation in h-version finite element spaces 21 / 25
22 Negative example Consider the triangle K with the nodes ( h, 0), (h, 0), and (0, εh), and interpolate the function u(x 1, x 2 ) = x1 2 in the vertices with polynomials of degree one. Then I K u = h 2 ε 1 hx 2 and u I K u W 1,2 (K ) u W 2,2 (K ) ( 1 = h ) 1/2 4 ε 2 = c ε h with c ε for ε 0 and c ε Cγ K. Thomas Apel Interpolation in h-version finite element spaces 22 / 25
23 Positive example Consider now the triangle with the nodes (0, 0), (h, 0), and (0, εh), and interpolate again the function u(x 1, x 2 ) = x1 2 in P 1. We get I K u = hx 1 and u I K u W 1,2 (K ) = 1 h u W 2,2 (K ) 12 where the constant is independent of ε. The desired estimate is valid although the element is anisotropic for small ε. Wir brauchen die Maximalwinkelbedingung! Thomas Apel Interpolation in h-version finite element spaces 23 / 25
24 Consideration of the reference element The estimate û I ˆK û W 1,2 ( ˆK ) C û W 2,2 ( ˆK ) can be transformed via x 1 = hˆx 1, x 2 = εhˆx 2 to the element K from the last example. We obtain ( (u I h K u) 2 x 1 ( Ch 2 2 u x1 2 L 2 (K ) 2 L 2 (K ) + ε 2 (u I K u) x 2 + ε u x 1 x 2 2 L 2 (K ) L 2 (K ) The bound for the x 2 -derivative depends on ε 1. ) 1/2 + ε 4 2 u x L 2 (K ) ) 1/2 Thomas Apel Interpolation in h-version finite element spaces 24 / 25
25 Consequence We need to prove on the reference element the sharper estimate ( (û I ˆK û) 2 û ˆx C 2 L 2 ( ˆK ) ˆx 1 ˆx 2 2 L 2 ( ˆK ) + 2 û ˆx L 2 ( ˆK ) ) 1/2. Simple proof: Set ˆv = (û I ˆK û) ˆx 2 Then the desired estimate reduces to ˆv L 2 ( ˆK ) C ˆv W 1,2 ( ˆK ), which is valid since 1 0 v(0, x 2) dx 2 = 0. Thomas Apel Interpolation in h-version finite element spaces 25 / 25
An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes
An interpolation operator for H 1 functions on general quadrilateral and hexahedral meshes with hanging nodes Vincent Heuveline Friedhelm Schieweck Abstract We propose a Scott-Zhang type interpolation
More informationThomas Apel 1, Ariel L. Lombardi 2 and Max Winkler 1
Mathematical Modelling and Numerical Analysis Modélisation Mathématique et Analyse Numérique Will be set by the publisher ANISOTROPIC MESH REFINEMENT IN POLYHEDRAL DOMAINS: ERROR ESTIMATES WITH DATA IN
More informationAnisotropic mesh refinement in polyhedral domains: error estimates with data in L 2 (Ω)
Anisotropic mesh refinement in polyhedral domains: error estimates with data in L 2 (Ω) Thomas Apel Ariel L. Lombardi Max Winkler February 6, 2014 arxiv:1303.2960v1 [math.na] 12 Mar 2013 Abstract. The
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 informationThree remarks on anisotropic finite elements
Three remarks on anisotropic finite elements Thomas Apel Universität der Bundeswehr München Workshop Numerical Analysis for Singularly Perturbed Problems dedicated to the 60th birthday of Martin Stynes
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University A Framework for Interpolation Error Estimation of Affine Equivalent FEs 1 The
More informationFinite Elements. Colin Cotter. January 18, Colin Cotter FEM
Finite Elements January 18, 2019 The finite element Given a triangulation T of a domain Ω, finite element spaces are defined according to 1. the form the functions take (usually polynomial) when restricted
More informationConstrained H 1 -interpolation on quadrilateral and hexahedral meshes with hanging nodes
Constrained H 1 -interpolation on quadrilateral and hexahedral meshes with hanging nodes Vincent Heuveline Friedhelm Schieweck Abstract We propose a Scott-Zhang type finite element interpolation operator
More informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik Numerical analysis of a control and state constrained elliptic control problem with piecewise constant control approximations Klaus Deckelnick and Michael
More informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Nonconformity and the Consistency Error First Strang Lemma Abstract Error Estimate
More informationAdaptive 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 informationNumerical Solutions to Partial Differential Equations
Numerical Solutions to Partial Differential Equations Zhiping Li LMAM and School of Mathematical Sciences Peking University Variational Problems of the Dirichlet BVP of the Poisson Equation 1 For the homogeneous
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 informationPriority Program 1253
Deutsche Forschungsgemeinschaft Priority Program 1253 Optimization with Partial Differential Equations Thomas Apel and Dieter Sirch L 2 -Error Estimates for the Dirichlet and Neumann Problem on Anisotropic
More informationChapter 5 A priori error estimates for nonconforming finite element approximations 5.1 Strang s first lemma
Chapter 5 A priori error estimates for nonconforming finite element approximations 51 Strang s first lemma We consider the variational equation (51 a(u, v = l(v, v V H 1 (Ω, and assume that the conditions
More informationPriority Program 1253
Deutsche Forschungsgemeinschaft Priority Program 1253 Optimization with Partial Differential Equations Klaus Deckelnick and Michael Hinze A note on the approximation of elliptic control problems with bang-bang
More informationThe hp-version of the boundary element method with quasi-uniform meshes in three dimensions
The hp-version of the boundary element method with quasi-uniform meshes in three dimensions Alexei Bespalov Norbert Heuer Dedicated to Professor Ernst P. Stephan on the occasion of his 60th birthday. Abstract
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 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 informationHamburger Beiträge zur Angewandten Mathematik
Hamburger Beiträge zur Angewandten Mathematik A finite element approximation to elliptic control problems in the presence of control and state constraints Klaus Deckelnick and Michael Hinze Nr. 2007-0
More informationTechnische Universität Graz
Technische Universität Graz Error Estimates for Neumann Boundary Control Problems with Energy Regularization T. Apel, O. Steinbach, M. Winkler Berichte aus dem Institut für Numerische Mathematik Bericht
More informationAn anisotropic, superconvergent nonconforming plate finite element
Journal of Computational and Applied Mathematics 220 (2008 96 0 www.elsevier.com/locate/cam An anisotropic, superconvergent nonconforming plate finite element Shaochun Chen a,liyin a, Shipeng Mao b, a
More informationSUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS
SUPERCONVERGENCE PROPERTIES FOR OPTIMAL CONTROL PROBLEMS DISCRETIZED BY PIECEWISE LINEAR AND DISCONTINUOUS FUNCTIONS A. RÖSCH AND R. SIMON Abstract. An optimal control problem for an elliptic equation
More information1 Discretizing BVP with Finite Element Methods.
1 Discretizing BVP with Finite Element Methods In this section, we will discuss a process for solving boundary value problems numerically, the Finite Element Method (FEM) We note that such method is a
More informationOverview. A Posteriori Error Estimates for the Biharmonic Equation. Variational Formulation and Discretization. The Biharmonic Equation
Overview A Posteriori rror stimates for the Biharmonic quation R Verfürth Fakultät für Mathematik Ruhr-Universität Bochum wwwruhr-uni-bochumde/num1 Milan / February 11th, 013 The Biharmonic quation Summary
More informationOn Surface Meshes Induced by Level Set Functions
On Surface Meshes Induced by Level Set Functions Maxim A. Olshanskii, Arnold Reusken, and Xianmin Xu Bericht Nr. 347 Oktober 01 Key words: surface finite elements, level set function, surface triangulation,
More informationRemarks 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 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 informationOn angle conditions in the finite element method. Institute of Mathematics, Academy of Sciences Prague, Czech Republic
On angle conditions in the finite element method Michal Křížek Institute of Mathematics, Academy of Sciences Prague, Czech Republic Joint work with Jan Brandts (University of Amsterdam), Antti Hannukainen
More informationNumerical 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 informationThe Interior Transmission Eigenvalue Problem for Maxwell s Equations
The Interior Transmission Eigenvalue Problem for Maxwell s Equations Andreas Kirsch MSRI 2010 epartment of Mathematics KIT University of the State of Baden-Württemberg and National Large-scale Research
More informationPreconditioned space-time boundary element methods for the heat equation
W I S S E N T E C H N I K L E I D E N S C H A F T Preconditioned space-time boundary element methods for the heat equation S. Dohr and O. Steinbach Institut für Numerische Mathematik Space-Time Methods
More informationAnalysis of a high order trace finite element method for PDEs on level set surfaces
N O V E M B E R 2 0 1 6 P R E P R I N T 4 5 7 Analysis of a high order trace finite element method for PDEs on level set surfaces Jörg Grande *, Christoph Lehrenfeld and Arnold Reusken * Institut für Geometrie
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 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 informationNedelec elements for computational electromagnetics
Nedelec elements for computational electromagnetics Per Jacobsson, June 5, 2007 Maxwell s equations E = jωµh () H = jωεe + J (2) (εe) = ρ (3) (µh) = 0 (4) J = jωρ (5) Only three of the equations are needed,
More informationu = f in Ω, u = q on Γ. (1.2)
ERROR ANALYSIS FOR A FINITE ELEMENT APPROXIMATION OF ELLIPTIC DIRICHLET BOUNDARY CONTROL PROBLEMS S. MAY, R. RANNACHER, AND B. VEXLER Abstract. We consider the Galerkin finite element approximation of
More informationFinite Element Error Estimates in Non-Energy Norms for the Two-Dimensional Scalar Signorini Problem
Journal manuscript No. (will be inserted by the editor Finite Element Error Estimates in Non-Energy Norms for the Two-Dimensional Scalar Signorini Problem Constantin Christof Christof Haubner Received:
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 informationQUADRILATERAL H(DIV) FINITE ELEMENTS
QUADRILATERAL H(DIV) FINITE ELEMENTS DOUGLAS N. ARNOLD, DANIELE BOFFI, AND RICHARD S. FALK Abstract. We consider the approximation properties of quadrilateral finite element spaces of vector fields defined
More informationDynamic programming using radial basis functions and Shepard approximations
Dynamic programming using radial basis functions and Shepard approximations Oliver Junge, Alex Schreiber Fakultät für Mathematik Technische Universität München Workshop on algorithms for dynamical systems
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 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 informationError estimates for Dirichlet control problems in polygonal domains
Error estimates for Dirichlet control problems in polygonal domains Thomas Apel Mariano Mateos Johannes Pfefferer Arnd Rösch arxiv:1704.08843v1 [math.na] 28 Apr 2017 May 1, 2017 Abstract The paper deals
More informationLecture Notes: African Institute of Mathematics Senegal, January Topic Title: A short introduction to numerical methods for elliptic PDEs
Lecture Notes: African Institute of Mathematics Senegal, January 26 opic itle: A short introduction to numerical methods for elliptic PDEs Authors and Lecturers: Gerard Awanou (University of Illinois-Chicago)
More informationGoal-oriented error control of the iterative solution of finite element equations
J. Numer. Math., Vol. 17, No. 2, pp. 143 172 (2009) DOI 10.1515/ JNUM.2009.009 c de Gruyter 2009 Goal-oriented error control of the iterative solution of finite element equations D. MEIDNER, R. RANNACHER,
More informationNumerical 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 informationConstitutive models. Constitutive model: determines P in terms of deformation
Constitutive models Constitutive model: determines P in terms of deformation Elastic material: P depends only on current F Hyperelastic material: work is independent of path strain energy density function
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 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 informationA Priori Error Analysis for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems
A Priori Error Analysis for Space-Time Finite Element Discretization of Parabolic Optimal Control Problems D. Meidner and B. Vexler Abstract In this article we discuss a priori error estimates for Galerkin
More informationShiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 4. Subgradient
Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 4 Subgradient Shiqian Ma, MAT-258A: Numerical Optimization 2 4.1. Subgradients definition subgradient calculus duality and optimality conditions Shiqian
More informationConvergence Order Studies for Elliptic Test Problems with COMSOL Multiphysics
Convergence Order Studies for Elliptic Test Problems with COMSOL Multiphysics Shiming Yang and Matthias K. Gobbert Abstract. The convergence order of finite elements is related to the polynomial order
More informationSingularly Perturbed Partial Differential Equations
WDS'9 Proceedings of Contributed Papers, Part I, 54 59, 29. ISN 978-8-7378--9 MTFYZPRESS Singularly Perturbed Partial Differential Equations J. Lamač Charles University, Faculty of Mathematics and Physics,
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 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 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 informationLOW ORDER CROUZEIX-RAVIART TYPE NONCONFORMING FINITE ELEMENT METHODS FOR APPROXIMATING MAXWELL S EQUATIONS
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 5, Number 3, Pages 373 385 c 28 Institute for Scientific Computing and Information LOW ORDER CROUZEIX-RAVIART TYPE NONCONFORMING FINITE ELEMENT
More informationA Higher Order Finite Element Method for Partial Differential Equations on Surfaces
A Higher Order Finite Element Method for Partial Differential Equations on Surfaces Jörg Grande and Arnold Reusken Preprint No. 403 July 2014 Key words: Laplace Beltrami equation, surface finite element
More informationA brief introduction to finite element methods
CHAPTER A brief introduction to finite element methods 1. Two-point boundary value problem and the variational formulation 1.1. The model problem. Consider the two-point boundary value problem: Given a
More informationSupraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives
Supraconvergence of a Non-Uniform Discretisation for an Elliptic Third-Kind Boundary-Value Problem with Mixed Derivatives Etienne Emmrich Technische Universität Berlin, Institut für Mathematik, Straße
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 informationAn Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions
An Iterative Substructuring Method for Mortar Nonconforming Discretization of a Fourth-Order Elliptic Problem in two dimensions Leszek Marcinkowski Department of Mathematics, Warsaw University, Banacha
More informationNumerical 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 informationTechnische Universität Graz
Technische Universität Graz Stability of the Laplace single layer boundary integral operator in Sobolev spaces O. Steinbach Berichte aus dem Institut für Numerische Mathematik Bericht 2016/2 Technische
More informationThe Banach-Tarski paradox
The Banach-Tarski paradox 1 Non-measurable sets In these notes I want to present a proof of the Banach-Tarski paradox, a consequence of the axiom of choice that shows us that a naive understanding of the
More informationApplied/Numerical Analysis Qualifying Exam
Applied/Numerical Analysis Qualifying Exam August 9, 212 Cover Sheet Applied Analysis Part Policy on misprints: The qualifying exam committee tries to proofread exams as carefully as possible. Nevertheless,
More informationThe Finite Line Integration Method (FLIM) - A Fast Variant of Finite Element Modelling
www.oeaw.ac.at The Finite Line Integration Method (FLIM) - A Fast Variant of Finite Element Modelling J. Synka RICAM-Report 2007-27 www.ricam.oeaw.ac.at The Finite Line Integration Method (FLIM) - A Fast
More informationOn the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations
On the relationship of local projection stabilization to other stabilized methods for one-dimensional advection-diffusion equations Lutz Tobiska Institut für Analysis und Numerik Otto-von-Guericke-Universität
More informationA COLLOCATION METHOD FOR SOLVING THE EXTERIOR NEUMANN PROBLEM
TUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, eptember 2003 A COLLOCATION METHOD FOR OLVING THE EXTERIOR NEUMANN PROBLEM ANDA MICULA Dedicated to Professor Gheorghe Micula at his 60 th
More informationOversampling for the partition of unity parallel finite element algorithm
International conference of Computational Mathematics and its application Urumqi, China, July 25-27, 203 Oversampling for the partition of unity parallel finite element algorithm HAIBIAO ZHENG School of
More informationAn exponentially graded mesh for singularly perturbed problems
An exponentially graded mesh for singularly perturbed problems Christos Xenophontos Department of Mathematics and Statistics University of Cyprus joint work with P. Constantinou (UCY), S. Franz (TU Dresden)
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 informationDISCRETE MAXIMUM PRINCIPLES in THE FINITE ELEMENT SIMULATIONS
DISCRETE MAXIMUM PRINCIPLES in THE FINITE ELEMENT SIMULATIONS Sergey Korotov BCAM Basque Center for Applied Mathematics http://www.bcamath.org 1 The presentation is based on my collaboration with several
More informationThe Closed Form Reproducing Polynomial Particle Shape Functions for Meshfree Particle Methods
The Closed Form Reproducing Polynomial Particle Shape Functions for Meshfree Particle Methods by Hae-Soo Oh Department of Mathematics, University of North Carolina at Charlotte, Charlotte, NC 28223 June
More informationThe KPP minimal speed within large drift in two dimensions
The KPP minimal speed within large drift in two dimensions Mohammad El Smaily Joint work with Stéphane Kirsch University of British Columbia & Pacific Institute for the Mathematical Sciences Banff, March-2010
More informationGoal-oriented error control of the iterative solution of finite element equations
J. Numer. Math., Vol. 0, No. 0, pp. 1 31 (2009) DOI 10.1515/ JNUM.2009.000 c de Gruyter 2009 Prepared using jnm.sty [Version: 20.02.2007 v1.3] Goal-oriented error control of the iterative solution of finite
More informationMath 660-Lecture 15: Finite element spaces (I)
Math 660-Lecture 15: Finite element spaces (I) (Chapter 3, 4.2, 4.3) Before we introduce the concrete spaces, let s first of all introduce the following important lemma. Theorem 1. Let V h consists of
More informationFinite Element Spectral Approximation with Numerical Integration for the Biharmonic Eigenvalue Problem
City University of New York (CUNY) CUNY Academic Works Publications and Research Kingsborough Community College 2014 Finite Element Spectral Approximation with Numerical Integration for the Biharmonic
More informationThe Graph Realization Problem
The Graph Realization Problem via Semi-Definite Programming A. Y. Alfakih alfakih@uwindsor.ca Mathematics and Statistics University of Windsor The Graph Realization Problem p.1/21 The Graph Realization
More informationAnalysis of a DG XFEM Discretization for a Class of Two Phase Mass Transport Problems
Analysis of a DG XFEM Discretization for a Class of Two Phase Mass Transport Problems Christoph Lehrenfeld and Arnold Reusken Bericht Nr. 340 April 2012 Key words: transport problem, Nitsche method, XFEM,
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 informationHigher-Order Compact Finite Element Method
Higher-Order Compact Finite Element Method Major Qualifying Project Advisor: Professor Marcus Sarkis Amorn Chokchaisiripakdee Worcester Polytechnic Institute Abstract The Finite Element Method (FEM) is
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 informationError estimates for some quasi-interpolation operators
Error estimates for some quasi-interpolation operators R. Verfürth Fakultät für Mathematik, Ruhr-Universität Bochum, D-44780 Bochum, Germany E-mail address: rv@silly.num.ruhr-uni-bochum.de Date: October
More informationPriority Program 1253
Deutsche Forschungsgemeinschaft Priority Program 153 Optimization with Partial Differential Equations T. Apel, J. Pfefferer and A. Rösch Finite Element Error Estimates for Neumann Boundary Control Problems
More informationWeierstraß Institut. für Angewandte Analysis und Stochastik. im Forschungsverbund Berlin e.v. Preprint ISSN
Weierstraß Institut für Angewandte Analysis und Stochastik im Forschungsverbund Berlin e.v. Preprint ISSN 0946 8633 Discrete Sobolev-Poincaré inequalities for Voronoi finite volume approximations Annegret
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationA gradient recovery method based on an oblique projection and boundary modification
ANZIAM J. 58 (CTAC2016) pp.c34 C45, 2017 C34 A gradient recovery method based on an oblique projection and boundary modification M. Ilyas 1 B. P. Lamichhane 2 M. H. Meylan 3 (Received 24 January 2017;
More informationOrthogonality of hat functions in Sobolev spaces
1 Orthogonality of hat functions in Sobolev spaces Ulrich Reif Technische Universität Darmstadt A Strobl, September 18, 27 2 3 Outline: Recap: quasi interpolation Recap: orthogonality of uniform B-splines
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 informationStability of Kernel Based Interpolation
Stability of Kernel Based Interpolation Stefano De Marchi Department of Computer Science, University of Verona (Italy) Robert Schaback Institut für Numerische und Angewandte Mathematik, University of Göttingen
More informationKey words. optimal control, heat equation, control constraints, state constraints, finite elements, a priori error estimates
A PRIORI ERROR ESTIMATES FOR FINITE ELEMENT DISCRETIZATIONS OF PARABOLIC OPTIMIZATION PROBLEMS WITH POINTWISE STATE CONSTRAINTS IN TIME DOMINIK MEIDNER, ROLF RANNACHER, AND BORIS VEXLER Abstract. In this
More informationarxiv: v1 [math.na] 29 Apr 2018
L -error estimates for Neumann boundary value problems on graded meshes Thomas Apel ohannes Pfefferer Sergejs Rogovs Max Winkler arxiv:1804.10904v1 [math.na] 29 Apr 2018 May 1, 2018 Abstract This paper
More informationWe consider the Maxwell s equation with periodic coefficients
1 Summary We consider the Maxwell s equation with periodic coefficients as it is usually done for the modeling of photonic crystals. Using Bloch/Floquet theory, the problem reduces in a standard way to
More informationFinite Elements on Degenerate Meshes: Inverse-type Inequalities and Applications
Finite Elements on Degenerate Meshes: Inverse-type Inequalities and Applications I.G. Graham Dept. of Mathematical Sciences, University of Bath, Bath, BA2 7AY, U.K. W. Hackbusch Max-Planck-Institut Mathematik
More informationNUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE
NUMERICAL ANALYSIS OF THE CAHN-HILLIARD EQUATION AND APPROXIMATION FOR THE HELE-SHAW PROBLEM, PART II: ERROR ANALYSIS AND CONVERGENCE OF THE INTERFACE XIAOBING FENG AND ANDREAS PROHL Abstract. In this
More informationSpace-time sparse discretization of linear parabolic equations
Space-time sparse discretization of linear parabolic equations Roman Andreev August 2, 200 Seminar for Applied Mathematics, ETH Zürich, Switzerland Support by SNF Grant No. PDFMP2-27034/ Part of PhD thesis
More informationMaximum-norm stability of the finite element Ritz projection with mixed boundary conditions
Noname manuscript No. (will be inserted by the editor) Maximum-norm stability of the finite element Ritz projection with mixed boundary conditions Dmitriy Leykekhman Buyang Li Received: date / Accepted:
More informationETNA 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