Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates)
|
|
- Tracey Nelson
- 5 years ago
- Views:
Transcription
1 Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and Computational Mathematics Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
2 EUROPEAN COMMUNITY ON COMPUTATIONAL METHODS IN APPLIED SCIENCES COMMUNICATED BY CARSTEN CARSTENSEN, CHAIRMAN OF THE ECCOMAS TECHNICAL COMMITTEE "SCIENTIFIC COMPUTING" RATE OPTIMALITY OF ADAPTIVE ALGORITHMS The overwhelming practical success of adaptive mesh-refinement in computational sciences and engineering has recently obtained a mathematical foundation with a theory on optimal convergence rates. This article first explains an abstract adaptive algorithm and its marking strategy. Secondly, it elucidates the concept of optimality in nonlinear approximation theory for a general audience. It thirdly outlines an abstract framework with fairly general hypotheses (A1) (A4), which imply such an optimality result. Various comments conclude this state of the art overview. All details and precise references are found in the open access article [C. Carstensen, M. Feischl, P. Page, D. Praetorius, Comput. Math. Appl. 67 (2014)] at j.camwa adaptive mesh-refining algorithm, where the marking is the essential decision for refinement and written as a list of ℳ cells (i.e. ℳ ) with some larger refinement-indicator. The refinement procedure then computes the smallest admissible refinement of the mesh (see Section 3) such that at least the marked cells are refined. The successive loops of those steps lead to the following adaptive algorithm, where the coarsest mesh 0 is an input data. Adaptive Algorithm Input: initial mesh 0 Loop: for 0, 1,2, do steps 1-4: 1. Solve: Compute discrete approximation U ( ). 2. Estimate: Compute refinement indicators ητ( ) for all T. 3. Mark: Choose set of cells to refine ℳ (see Section 4 for details). THE ALGORITHM 4. Refine: Generate new mesh +1 by refinement of at least all cells in ℳ (see Section 3 for details). Output: Meshes, approximations U ( ), and estimators η( ). THE OPTIMALITY Figure 1 displays a typical mesh for some adaptive 3D mesh-refinement of some L-shaped cylinder into tetrahedra with some global refinement as well as some local mesh-refinement towards the vertical edge along the re-entrant corner. The question whether this is a good mesh or not is an important issue in the mesh-design with many partially heuristic answers and approaches. We merely mention the coarsening techniques as in [Binev et al., 2004] when applied to the adaptive hp-fem with the crucial decision about h- or p-refinement. For the optimality analysis of the adaptive algorithm of Section 1, the The geometry of the domain Ω in some boundary value problem (BVP) is often specified in numerical simulations in terms of a triangulation (also called mesh or partition) which is a set of a large but finite number of cells (also called element-domains) Τ1,, ΤΝ. Based on this mesh, some discrete model (e.g., finite element method (FEM)) leads to some discrete solution U( ) which approximates an unknown exact solution u to the BVP. Usually, a posteriori error estimates motivate some computable error estimator The local contributions ητj ( ) serve as refinement-indicators in the Rate Optimality of Adaptive Algorithms C-Feischl-Praetorius ECCOMAS newsletter (electr.) 2014 pp Figure 1: Strongly adaptively refined surface triangulation 20 Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
3 Contents 1 Introduction 2 Axioms at a Glance 3 Optimality Analysis Outline 4 Adaptive Mesh-Refining Open-Access Reference: C-Feischl-Page-Praetorius: AoA. Comp Math Appl 67 (2014) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
4 Introduction Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
5 Goals Identify minimal assumptions on problem and estimator η 2 l := η2 (T l ) := K T l η 2 l (K) with (ηl 2(K)) (η l(k)) 2 etc. to guarantee plain convergence η l η(t l ) 0 as l R-linear convergence η l η(t l ) 0 as l optimal convergence rates for estimators η l ( T l T 0 ) s optimal convergence rate for errors u u l ( T l T 0 ) s Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
6 Short History 1D results with Babuska et al in the Eighties Dörfler marking [Dörfler 1996] Convergence [Morin-Nochetto-Siebert 2000] Optimal rates Poisson problem [Binev-Dahmen-DeVore 2004] Optimal rates without coarsening [Stevenson 2007] NVB included [Cascon-Kreuzer-Nochetto-Siebert 2008] Integral equations and BEMs [Feischl et al. 2013], [Gantumur 2013] General boundary conditions [Aurada et al. 2013] General 2.-order lin. ellip. PDEs [Feischl et al. 2014] Axioms of Adaptivity (AoA) [C-Feischl-Page-Praetorius 2014] Instance optimality [Diening-Kreuzer-Stevenson 2015] AoA separate marking [C-Rabus 2017] Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
7 Adaptive Algorithm I - CAFEM Input: Initial triangulation T 0 and parameter 0 < θ A 1 l = 0, 1, 2, 3,... (until termination for some other reasons) Compute η l (K) for all K T l T l+1 :=Dörfler marking(θ A, T l, η 2 l ) Output: Sequence (T l ) and (η l ) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
8 Adaptive Algorithm I - CAFEM Input: Initial triangulation T 0 and parameter 0 < θ A 1 l = 0, 1, 2, 3,... (until termination for some other reasons) Compute η l (K) for all K T l T l+1 :=Dörfler marking(θ A, T l, η 2 l ) Determine (almost) minimal set of marked cells M l T l s.t. θ A η 2 l η2 l (M l) := M M l η 2 l (M) Design minimal refinement T l+1 of T l with M l T l \ T l+1 Output: Sequence (T l ) and (η l ) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
9 Admissible Triangulations Newest-vertex bisection (NVB) refinement strategy and initial triangulation T 0 specifies set T of all admissible triangulations T green(t ) blue R(T ) blue L(T ) bisec3(t ) NVB in any dimension Closure Overhead Control [Stevenson 2008 Math.Comp.] l 1 T l T 0 C BDV M j j=0 Overlay Control T l T ref + T 0 T l + T ref Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
10 Optimal Convergence Rates Axioms (A1) (A4) involve estimators 0 η(t ; K) < for all K T T distances 0 δ(t, ˆT ) < for all ˆT T(T ) The axioms imply rate-optimality for θ A 1 in that sup (1 + N) s N N 0 min T T(N) η(t ) sup l N 0 (1 + T l T 0 ) s η l η 2 l := η2 (T l ) and η 2 (T ) := η 2 (T, T ) := K T η 2 (T, K) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
11 sup (1 + N) s N N 0 min T T(N) η(t ) sup(1 + T l T 0 ) s η l N 0 }{{} l N l σ(t 1 ) σ(t 2 ) σ(t 3 ) 1 s Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
12 Poisson Model Problem (PMP) CFEM seeks u C P k (T ) C 0 (Ω) s.t. for all v C P k (T ) C 0 (Ω) u C v C dx = fv C dx Ω Ω CR-NCFEM seeks u CR CR0(T 1 ) s.t. for all v CR CR0(T 1 ) NC u CR NC v CR dx = fv CR dx Ω Ω RT-MFEM seeks p RT RT k (T ) and u RT P k (T ) s.t. p RT q RT dx + u RT div q RT dx = 0 Ω Ω Π 0 f + div p RT = 0 for all q RT RT k (T ) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
13 Error estimator For all K T l ηl 2 (K):= K 2/n f + div p l 2 L 2 (K) + K 1/n [p l ] E 2 L 2 (E) for flux approximation p l from conforming FEM p l := u C non-conforming FEM p l := NC u CR mixed FEM p l := p RT E E(K) and jumps [p l ] E := (p l T+ ) (p l T ) on E = T + + T with appropriate modifications for E Ω Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
14 Axioms at a Glance Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
15 Axioms (A1) (A4) Suppose ρ 2 < 1, Λ 1,... Λ 4 s.t. T T ˆT T (T ) R with T \ ˆT R T R T \ ˆT s.t. η( ˆT, T ˆT ) η(t, T ˆT ) Λ 1 δ(t, ˆT ) (A1) η( ˆT, ˆT \ T ) ρ 2 η(t, T \ ˆT ) + Λ 2 δ(t, ˆT ) (A2) δ(t, ˆT ) Λ 3 η(t, R) (A3) δ 2 (T k, T k+1 ) Λ 4 ηl 2 for all l N 0 (A4) k=l Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
16 Optimality Analysis Outline Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
17 Optimality Analysis at a Glance I (A12) Estimator reduction η 2 l+1 ρ lη 2 l + Λ 12δ 2 l,l+1 (A12) and (A4) imply convergence from ηk 2 η2 l k=l and then l 1 k=0 η 1/s k η 1/s l (A12) and (A3) imply quasimonotonicity (QM) η( ˆT ) Λ 7 η(t ) Comparison lemma: l 0 < ϱ < 1 ˆT l T(T l ) θ 0 < 1 s.t. η( ˆT l ) ϱη(t l ) ϱη l R s sup (1 + N) s N N 0 min T T(N) η(t ) =: M θ 0 η 2 l η2 (T l, R) for R from (A3) for ˆT l T(T l ) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
18 Optimality Analysis at a Glance II R satisfies bulk criterion if θ A θ 0 thus M l R for optimal set M l of marked cells. AFEM utilizes almost minimal M l, whence M l M l R Set M := sup N N0 (1 + N) s min T T(N) η(t ) with (writing ϱ 1) R M 1/s η 1/s l Recall closure overhead control and combine with aforementioned estimates for l 1 l 1 T l T 0 M j M 1/s j=0 j=0 η 1/s j M 1/s η 1/s l Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
19 Adaptive Mesh-Refining Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
20 Initial Triangulation in 2D Suppose T 0 is regular triangulation of the bounded polygonal Lipschitz domain Ω R 2 into triangles; given any K T 0, chose one of its three edges ref(k) as the refinement edge of K. Definition (IC) The regular triangulation with refinement edges (ref(k) : K T 0 ) satisfies (IC) if for any interior edge E = K + K E 0 (Ω) in T 0 with the two neighbouring triangles K + and K in T 0 it holds either ref(k + ) = E = ref(k ) or ref(k + ) E ref(k ). NB. (IC) allows for uniform bisections: If regular triangulation with refinement edges (ref(k) : K T 0 ) satisfies (IC) then, any uniform bisection (i.e. bisect every refinement edge and define the new refinement edges opposite of the new vertex) leads to a regular triangulation and it satisfies (IC). Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
21 Refinements of a Triangle and a Triangulation None green blue (left) blue (right) bisec3 Conventions: ref(k) drawn as base edge and the refinement edge is the hypotenuse in any right isosceles sub-triangle Definition (one-level refinement) Let T (resp. T ) be a regular triangulation of Ω into triangles with refinement edges (ref(t ) : T T ) (resp. (ref(t ) : T T )). Then T is called a one-level refinement of T if any coarse triangle K T is refined as depicted above into J(K) {0, 1, 2, 3, 4} sub-triangles T (K) = {T 1,..., T J(K) } s.t. T = K T T (K) is the collection of all of them Definition (refinement) T is called a refinement of T if there is a finite sequence of successive one-level refinements that begins with T and ends with T Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
22 Admissible Triangle and Admissible Triangulation Convention: Let T 0 be an initial triangulation (i.e. a regular triangulation of Ω into triangles with refinement edges (ref(t ) : T T 0 )) with (IC). Definition (admissible triangulation) The set T of admissible triangulations is the set of all refinements of T 0 Notation: T T(T 0 ) and, more general, T T(T ) abbreviates that T is a refinement of T T (NB. T 0 satisfies (IC) but i.g. T T does not) Definition (admissible triangle) T = {T T : T T} is the set of admissible triangles Some first observations on admissible triangles and their refinement edges are summarized in the following lemma: (a) level of a triangle, (b) successive bisections, (c) refinement edges are independent of the way the admissible triangle is created, (d) admissible triangles, (e) finite overlap of two admissible triangles implies inclusion, and (f) shape regularity Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
23 Elementary Properties 1 (a) For any admissible triangle T T there exists a unique K T 0 with T K and a level l(t ) N 0 of T with 2 l(t ) = K / T. (b) For any admissible triangle T T there exists a unique finite sequence of l(t ) admissible triangles T 0, T 1,..., T l(t ) T with T 0 = K T 0 and T l(t ) = T s.t. T k+1 bisec(t k ), i.e., T k+1 is generated in the bisection of T k, for all k = 0,..., l(t ) 1. (Consequently, k = l(t k ) for k = 0, 1,..., l(t ).) (c) Any admissible triangle T T of level l(t ) N 0 belongs to the partition bisec (l(t )) (T 0 ) obtained by l(t ) bisections of triangles in T 0, written T bisec (l(t )) (T 0 ). In particular, T = k N 0 bisec (k) (T 0 ). Remark: The refinement edges are highlighted in the initial triangulation T 0 and then inherited during the successive bisections. Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
24 Elementary Properties 2 (d) The refinement edge of any admissible triangle is uniquely determined by the initial refinement edges (ref(k) : K T 0 ). In other words, suppose T 0, T 1,..., T L and T 0, T 1,..., T L are two sequences of successive one-level refinements of T 0 and they inherit the refinement edges during those successive refinements. Then the two definitions of the refinement edge of T T L T L coincide. (e) If the intersection int(t 1 T 2 ) of two admissible triangles T 1, T 2 T contains interior points, int(t 1 ) int(t 2 ), and if l(t 1 ) l(t 2 ), then T 2 T 1. (f) Given K T and T T, the set T (K) := {T T : T K} may be empty. But otherwise T (K) is a regular triangulation of K and is equal to the affine image of an admissible triangulation of T ref = conv({(0, 0), (1, 0), (0, 1)}) into right isosceles triangles (with hypothenuses as refinement edges) (g) There are at most 8 T 0 different interior angles in T. Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
25 Lemma (levels of two triangles with a common edge) If T 0 satisfies (IC) and T 1, T 2 T T share a common edge T 1 T 2 = E, then exactly one case out of (A)-(D) occurs ref(t 1 ) E = ref(t 2 ) l(t 1 ) = l(t 2 ) 1 (A) ref(t 1 ) = E ref(t 2 ) l(t 1 ) = l(t 2 ) + 1 (B) ref(t 1 ) = E = ref(t 2 ) l(t 1 ) = l(t 2 ) (C) ref(t 1 ) E ref(t 2 ) l(t 1 ) = l(t 2 ) (D) (A) (B) (C) (D) T 2 T 2 T 1 T 1 T 1 T 1 T 2 T 2 Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
26 Overlay T 1 T 2 Definition (overlay) Given two regular triangulations T 1, T 2 T of Ω into admissible triangles, their overlay is T 1 T 2 := {T 1 T 2 : T 1 T 1, T 2 T 2 with int(t 1 ) int(t 2 ) } Lemma (overlays are regular) Given two regular triangulations T 1, T 2 T of Ω into admissible triangles, their overlay T 1 T 2 T 1 T 2 is a regular triangulation and T 1 T 2 + T 0 T 1 + T 2. Remark: An admissible triangulation is described as a forrest of to binary trees and then the overlay is the union of the two forrests. The extra point is that it is a regular triangulation. Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
27 Procedure Refine Neighbour map N : T T is defined for T T by { K if ref(t ) E(K) for K T \ {T }, N(T ) := T if ref(t ) Ω Theorem For all M T T, T := refine(t, M) below computes a one-level refinement of T with M T \ T of minimal nodes. (Minimal nodes ˆN in the following sense: If T T is a regular triangulation in admissible triangles with M T \ T and the set Ñ of nodes, then N Ñ implies ˆN Ñ.) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
28 T := refine(t, M) Given input M T T then procedure refine(t, M) if M T set T 0 := M j = 0, 1, 2,... (until termination with output J := j) compute neighbour T j+1 := N(T j ) {T j1, T j2 } := bisec(t j ) T := (T \ {T j }) {T j1, T j2 } if j 1 and (ref(t j 1 ) = ref(t jk ) for one k {1, 2}) then T := (T \ {T jk }) bisec(t jk ) if T j+1 {T 0,..., T j } then terminate with J := j output T := refine(t, M) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
29 Properties of Refine The refine lemma. Any M T T and any T refine(t, M) \ T satisfy (3 l(t ))/2 l(t ) l(m) + 1 and dist(m, T ) D 2 with the universal constant D := max T T max T T diam(t ) 2 l(t )/2 1. The commuting lemma. Given any M 1, M 2 T T set T j := refine(t, M j ) and T jk := refine(t j, M k ) for {j, k} = {1, 2} Then T 12 = T 21 = T 1 T 2. Refinement in AFEM. On the level l N 0, the adaptive algorithm marks by a nonvoid set M l T l of cardinality m(l) := M l N and computes the refinement T l+1 first by an enumeration {M l,1,... M l,m(l) } = M l and second the steps (leave the second step out for m(l) = 1) T l+1,0 := T l T l+1,m+1 := refine(t l+1,m, M l,m+1 ) (m = 0,..., m(l) 2) T l+1 := refine(t l+1,m(l) 1, M l,m(l) ) Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
30 Theorem of Binev-Dahmen-DeVore (2004) The previous mesh-refining algorithm allows a re-interpretation of the AFEM algorithm to compute a subsequence of triangulations (namely j = 0, j = N 1, j = N 1 + N 2,... and so j = N 1 + N N l 1 on the level l with N l := M l ) of the sequence T (0) := T 0 and for all j N 0 do Select M(j) T (j) and T (j + 1) := refine(t (j), M(j)). Theorem (Binev-Dahmen-DeVore) There exists a constant c BDV that depends only on T 0 such that T (j) T 0 c BDV j for all j N 0. It is remarkable that the choice of M(j) T (j) does not play any role. Carsten Carstensen (HU Berlin) Axioms of Adaptivity Lecture 1 Shanghai / 29
Axioms of Adaptivity
Axioms of Adaptivity Carsten Carstensen Humboldt-Universität zu Berlin Open-Access Reference: C-Feischl-Page-Praetorius: Axioms of Adaptivity. Computer & Mathematics with Applications 67 (2014) 1195 1253
More informationAxioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 2 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
More 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 informationAdaptive Boundary Element Methods Part 1: Newest Vertex Bisection. Dirk Praetorius
CENTRAL School on Analysis and Numerics for PDEs November 09-12, 2015 Part 1: Newest Vertex Bisection Dirk Praetorius TU Wien Institute for Analysis and Scientific Computing Outline 1 Regular Triangulations
More informationAn optimal adaptive finite element method. Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam
An optimal adaptive finite element method Rob Stevenson Korteweg-de Vries Institute for Mathematics Faculty of Science University of Amsterdam Contents model problem + (A)FEM newest vertex bisection convergence
More informationRate optimal adaptive FEM with inexact solver for strongly monotone operators
ASC Report No. 19/2016 Rate optimal adaptive FEM with inexact solver for strongly monotone operators G. Gantner, A. Haberl, D. Praetorius, B. Stiftner Institute for Analysis and Scientific Computing Vienna
More 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 informationNumerische Mathematik
Numer. Math. (2017) 136:1097 1115 DOI 10.1007/s00211-017-0866-x Numerische Mathematik Convergence of natural adaptive least squares finite element methods Carsten Carstensen 1 Eun-Jae Park 2 Philipp Bringmann
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 informationAxioms of adaptivity. ASC Report No. 38/2013. C. Carstensen, M. Feischl, M. Page, D. Praetorius
ASC Report No. 38/2013 Axioms of adaptivity C. Carstensen, M. Feischl, M. Page, D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien www.asc.tuwien.ac.at
More informationAdaptive Boundary Element Methods Part 2: ABEM. Dirk Praetorius
CENTRAL School on Analysis and Numerics for PDEs November 09-12, 2015 Adaptive Boundary Element Methods Part 2: ABEM Dirk Praetorius TU Wien Institute for Analysis and Scientific Computing Outline 1 Boundary
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 informationAdaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation
Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA www.math.umd.edu/ rhn 7th
More informationFive Recent Trends in Computational PDEs
Five Recent Trends in Computational PDEs Carsten Carstensen Center Computational Science Adlershof and Department of Mathematics, Humboldt-Universität zu Berlin C. Carstensen (CCSA & HU Berlin) 5 Trends
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Dietrich Braess, Carsten Carstensen, and Ronald H.W. Hoppe Convergence Analysis of a Conforming Adaptive Finite Element Method for an Obstacle
More informationConvergence Rates for AFEM: PDE on Parametric Surfaces
Department of Mathematics and Institute for Physical Science and Technology University of Maryland Joint work with A. Bonito and R. DeVore (Texas a&m) J.M. Cascón (Salamanca, Spain) K. Mekchay (Chulalongkorn,
More informationAdaptive Uzawa algorithm for the Stokes equation
ASC Report No. 34/2018 Adaptive Uzawa algorithm for the Stokes equation G. Di Fratta. T. Fu hrer, G. Gantner, and D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology
More informationAn Adaptive Mixed Finite Element Method using the Lagrange Multiplier Technique
An Adaptive Mixed Finite Element Method using the Lagrange Multiplier Technique by Michael Gagnon A Project Report Submitted to the Faculty of the WORCESTER POLYTECHNIC INSTITUTE In partial fulfillment
More informationNumerische Mathematik
Numer. Math. (2004) 97: 193 217 Digital Object Identifier (DOI) 10.1007/s00211-003-0493-6 Numerische Mathematik Fast computation in adaptive tree approximation Peter Binev, Ronald DeVore Department of
More informationADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS
ADAPTIVE MULTILEVEL CORRECTION METHOD FOR FINITE ELEMENT APPROXIMATIONS OF ELLIPTIC OPTIMAL CONTROL PROBLEMS WEI GONG, HEHU XIE, AND NINGNING YAN Abstract: In this paper we propose an adaptive multilevel
More informationApplied Numerical Mathematics
Applied Numerical Mathematics 59 009) 119 130 Contents lists available at ScienceDirect Applied Numerical Mathematics www.elsevier.com/locate/apnum Convergence of adaptive finite element methods in computational
More informationAn a posteriori error estimator for the weak Galerkin least-squares finite-element method
An a posteriori error estimator for the weak Galerkin least-squares finite-element method James H. Adler a, Xiaozhe Hu a, Lin Mu b, Xiu Ye c a Department of Mathematics, Tufts University, Medford, MA 02155
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 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 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 informationQUASI-OPTIMAL CONVERGENCE RATE OF AN ADAPTIVE DISCONTINUOUS GALERKIN METHOD
QUASI-OPIMAL CONVERGENCE RAE OF AN ADAPIVE DISCONINUOUS GALERKIN MEHOD ANDREA BONIO AND RICARDO H. NOCHEO Abstract. We analyze an adaptive discontinuous finite element method (ADFEM) for symmetric second
More 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 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 informationGoal. Robust A Posteriori Error Estimates for Stabilized Finite Element Discretizations of Non-Stationary Convection-Diffusion Problems.
Robust A Posteriori Error Estimates for Stabilized Finite Element s of Non-Stationary Convection-Diffusion Problems L. Tobiska and R. Verfürth Universität Magdeburg Ruhr-Universität Bochum www.ruhr-uni-bochum.de/num
More informationQuasi-Optimal Cardinality of AFEM Driven by Nonresidual Estimators
IMA Journal of Numerical Analysis (010) Page 1 of 8 doi:10.1093/imanum/drnxxx Quasi-Optimal Cardinality of AFEM Driven by Nonresidual Estimators J. MANUEL CASCÓN Departamento de Economía e Historia Económica,
More informationAdaptive tree approximation with finite elements
Adaptive tree approximation with finite elements Andreas Veeser Università degli Studi di Milano (Italy) July 2015 / Cimpa School / Mumbai Outline 1 Basic notions in constructive approximation 2 Tree approximation
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 informationQuasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part II: Hyper-singular integral equation
ASC Report No. 30/2013 Quasi-optimal convergence rates for adaptive boundary element methods with data approximation, Part II: Hyper-singular integral equation M. Feischl, T. Führer, M. Karkulik, J.M.
More informationAdaptive Finite Element Algorithms
Adaptive Finite Element Algorithms of optimal complexity Adaptieve Eindige Elementen Algoritmen van optimale complexiteit (met een samenvatting in het Nederlands) PROEFSCHRIF ter verkrijging van de graad
More informationPolynomial-degree-robust liftings for potentials and fluxes
Polynomial-degree-robust liftings for potentials and fluxes and Martin Vohraĺık Université Paris-Est, CERMICS (ENPC) and SERENA Project-Team, INRIA, France RAFEM, Hong-Kong, March 2017 Outline 1. Motivation:
More informationAN ADAPTIVE HOMOTOPY APPROACH FOR NON-SELFADJOINT EIGENVALUE PROBLEMS
AN ADAPTIVE HOMOTOPY APPROACH FOR NON-SELFADJOINT EIGENVALUE PROBLEMS C. CARSTENSEN, J. GEDICKE, V. MEHRMANN, AND A. MIEDLAR Abstract. This paper presents three different adaptive algorithms for eigenvalue
More informationMultigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids
Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids Long Chen 1, Ricardo H. Nochetto 2, and Chen-Song Zhang 3 1 Department of Mathematics, University of California at Irvine. chenlong@math.uci.edu
More 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 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 informationFinite Elements. Colin Cotter. January 15, Colin Cotter FEM
Finite Elements January 15, 2018 Why Can solve PDEs on complicated domains. Have flexibility to increase order of accuracy and match the numerics to the physics. has an elegant mathematical formulation
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 informationELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS
ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS CHARALAMBOS MAKRIDAKIS AND RICARDO H. NOCHETTO Abstract. It is known that the energy technique for a posteriori error analysis
More 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 informationNumerische Mathematik
Numer. Math. (2013) :425 459 DOI 10.1007/s00211-012-0494-4 Numerische Mathematik Effective postprocessing for equilibration a posteriori error estimators C. Carstensen C. Merdon Received: 22 June 2011
More informationSpline Element Method for Partial Differential Equations
for Partial Differential Equations Department of Mathematical Sciences Northern Illinois University 2009 Multivariate Splines Summer School, Summer 2009 Outline 1 Why multivariate splines for PDEs? Motivation
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 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 informationEnhancing eigenvalue approximation by gradient recovery on adaptive meshes
IMA Journal of Numerical Analysis Advance Access published October 29, 2008 IMA Journal of Numerical Analysis Page 1 of 15 doi:10.1093/imanum/drn050 Enhancing eigenvalue approximation by gradient recovery
More informationA Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions
A Finite Element Method Using Singular Functions for Poisson Equations: Mixed Boundary Conditions Zhiqiang Cai Seokchan Kim Sangdong Kim Sooryun Kong Abstract In [7], we proposed a new finite element method
More informationWorkshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015
Workshop on CENTRAL Trends in PDEs Vienna, November 12-13, 2015 Venue: Sky Lounge, 12th floor, Faculty of Mathematics, Oskar-Morgenstern-Platz 1, Vienna Thursday, November 12, 2015 14:00-14:30 Registration
More informationTwo-Scale Composite Finite Element Method for Dirichlet Problems on Complicated Domains
Numerische Mathematik manuscript No. will be inserted by the editor) Two-Scale Composite Finite Element Method for Dirichlet Problems on Complicated Domains M. Rech, S. Sauter, A. Smolianski Institut für
More informationOptimal adaptivity for the SUPG finite element method
ASC Report No. 7/208 Optimal adaptivity for the SUPG finite element method C. Erath and D. Praetorius Institute for Analysis and Scientific Computing Vienna University of Technology TU Wien www.asc.tuwien.ac.at
More informationMedius analysis and comparison results for first-order finite element methods in linear elasticity
IMA Journal of Numerical Analysis Advance Access published November 7, 2014 IMA Journal of Numerical Analysis (2014) Page 1 of 31 doi:10.1093/imanum/dru048 Medius analysis and comparison results for first-order
More informationwhere N h stands for all nodes of T h, including the boundary nodes. We denote by N h the set of interior nodes. We have
48 R.H. NOCHETTO 5. Lecture 5. Pointwise Error Control and Applications In this lecture we extend the theory of Lecture 2 to the maximum norm following [38, 39]. We do this in sections 5.1 to 5.3. The
More informationOPTIMAL MULTILEVEL METHODS FOR GRADED BISECTION GRIDS
OPTIMAL MULTILEVEL METHODS FOR GRADED BISECTION GRIDS LONG CHEN, RICARDO H. NOCHETTO, AND JINCHAO XU Abstract. We design and analyze optimal additive and multiplicative multilevel methods for solving H
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 informationUnified A Posteriori Error Control for all Nonstandard Finite Elements 1
Unified A Posteriori Error Control for all Nonstandard Finite Elements 1 Martin Eigel C. Carstensen, C. Löbhard, R.H.W. Hoppe Humboldt-Universität zu Berlin 19.05.2010 1 we know of Guidelines for Applicants
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 informationAdaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems
ASC Report No. 14/2016 Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems A. Bespalov, A. Haberl, and D. Praetorius Institute for Analysis
More informationRobust error estimates for regularization and discretization of bang-bang control problems
Robust error estimates for regularization and discretization of bang-bang control problems Daniel Wachsmuth September 2, 205 Abstract We investigate the simultaneous regularization and discretization of
More informationA Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements
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 A Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements Matthias Gsell and Olaf Steinbach Institute of Computational Mathematics
More informationrecent developments of approximation theory and greedy algorithms
recent developments of approximation theory and greedy algorithms Peter Binev Department of Mathematics and Interdisciplinary Mathematics Institute University of South Carolina Reduced Order Modeling in
More informationABSTRACT CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS. Khamron Mekchay, Doctor of Philosophy, 2005
ABSTRACT Title of dissertation: CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHODS Khamron Mekchay, Doctor of Philosophy, 2005 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics
More informationA Posteriori Existence in Adaptive Computations
Report no. 06/11 A Posteriori Existence in Adaptive Computations Christoph Ortner This short note demonstrates that it is not necessary to assume the existence of exact solutions in an a posteriori error
More informationInstitut für Mathematik
U n i v e r s i t ä t A u g s b u r g Institut für Mathematik Xuejun Xu, Huangxin Chen, Ronald H.W. Hoppe Optimality of Local Multilevel Methods on Adaptively Refined Meshes for Elliptic Boundary Value
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
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 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 informationKey words. a posteriori error estimators, quasi-orthogonality, adaptive mesh refinement, error and oscillation reduction estimates, optimal meshes.
CONVERGENCE OF ADAPTIVE FINITE ELEMENT METHOD FOR GENERAL ECOND ORDER LINEAR ELLIPTIC PDE KHAMRON MEKCHAY AND RICARDO H. NOCHETTO Abstract. We prove convergence of adaptive finite element methods (AFEM)
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 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 informationKey words. Surface, interface, finite element, level set method, adaptivity, error estimator
AN ADAPIVE SURFACE FINIE ELEMEN MEHOD BASED ON VOLUME MESHES ALAN DEMLOW AND MAXIM A. OLSHANSKII Abstract. In this paper we define an adaptive version of a recently introduced finite element method for
More informationOn Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities
On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities Heiko Berninger, Ralf Kornhuber, and Oliver Sander FU Berlin, FB Mathematik und Informatik (http://www.math.fu-berlin.de/rd/we-02/numerik/)
More informationChapter 3. Betweenness (ordering) A system satisfying the incidence and betweenness axioms is an ordered incidence plane (p. 118).
Chapter 3 Betweenness (ordering) Point B is between point A and point C is a fundamental, undefined concept. It is abbreviated A B C. A system satisfying the incidence and betweenness axioms is an ordered
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 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 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 informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationAposteriorierrorestimatesinFEEC for the de Rham complex
AposteriorierrorestimatesinFEEC for the de Rham complex Alan Demlow Texas A&M University joint work with Anil Hirani University of Illinois Urbana-Champaign Partially supported by NSF DMS-1016094 and a
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 informationOn atomistic-to-continuum couplings without ghost forces
On atomistic-to-continuum couplings without ghost forces Dimitrios Mitsoudis ACMAC Archimedes Center for Modeling, Analysis & Computation Department of Applied Mathematics, University of Crete & Institute
More informationA posteriori estimators for obstacle problems by the hypercircle method
A posteriori estimators for obstacle problems by the hypercircle method Dietrich Braess 1 Ronald H.W. Hoppe 2,3 Joachim Schöberl 4 January 9, 2008 Abstract A posteriori error estimates for the obstacle
More informationA PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS
A PLANAR SOBOLEV EXTENSION THEOREM FOR PIECEWISE LINEAR HOMEOMORPHISMS EMANUELA RADICI Abstract. We prove that a planar piecewise linear homeomorphism ϕ defined on the boundary of the square can be extended
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 informationIsogeometric mortaring
Isogeometric mortaring E. Brivadis, A. Buffa, B. Wohlmuth, L. Wunderlich IMATI E. Magenes - Pavia Technical University of Munich A. Buffa (IMATI-CNR Italy) IGA mortaring 1 / 29 1 Introduction Splines Approximation
More informationA Posteriori Estimates for Cost Functionals of Optimal Control Problems
A Posteriori Estimates for Cost Functionals of Optimal Control Problems Alexandra Gaevskaya, Ronald H.W. Hoppe,2 and Sergey Repin 3 Institute of Mathematics, Universität Augsburg, D-8659 Augsburg, Germany
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationOptimal multilevel preconditioning of strongly anisotropic problems.part II: non-conforming FEM. p. 1/36
Optimal multilevel preconditioning of strongly anisotropic problems. Part II: non-conforming FEM. Svetozar Margenov margenov@parallel.bas.bg Institute for Parallel Processing, Bulgarian Academy of Sciences,
More informationDESIGN AND CONVERGENCE OF AFEM IN H(DIV)
Mathematical Models and Methods in Applied Sciences Vol. 17, No. 11 (2007) 1849 1881 c World Scientific Publishing Company DESIGN AND CONVERGENCE OF AFEM IN H(DIV) J. MANUEL CASCON Departamento de Matemáticas,
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 informationAN EQUILIBRATED A POSTERIORI ERROR ESTIMATOR FOR THE INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD
AN EQUILIBRATED A POSTERIORI ERROR ESTIMATOR FOR THE INTERIOR PENALTY DISCONTINUOUS GALERIN METHOD D. BRAESS, T. FRAUNHOLZ, AND R. H. W. HOPPE Abstract. Interior Penalty Discontinuous Galerkin (IPDG) methods
More informationA posteriori error estimates in FEEC for the de Rham complex
A posteriori error estimates in FEEC for the de Rham complex Alan Demlow Texas A&M University joint work with Anil Hirani University of Illinois Urbana-Champaign Partially supported by NSF DMS-1016094
More informationNumerische Mathematik
Numer. Math. (2004) 97: 397 425 Digital Object Identifier (DOI) 10.1007/s00211-003-0506-5 Numerische Mathematik Residual-based a posteriori error estimate for hypersingular equation on surfaces Dedicated
More informationEXPLICIT ERROR ESTIMATES FOR COURANT, CROUZEIX-RAVIART AND RAVIART-THOMAS FINITE ELEMENT METHODS
EXPLICI ERROR ESIMAES FOR COURAN, CROUZEIX-RAVIAR AND RAVIAR-HOMAS FINIE ELEMEN MEHODS CARSEN CARSENSEN, JOSCHA GEDICKE, AND DONSUB RIM Abstract. he elementary analysis of this paper presents explicit
More informationAn A Posteriori Error Estimate for Discontinuous Galerkin Methods
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 Outline We present an
More informationLECTURE-13 : GENERALIZED CAUCHY S THEOREM
LECTURE-3 : GENERALIZED CAUCHY S THEOREM VED V. DATAR The aim of this lecture to prove a general form of Cauchy s theorem applicable to multiply connected domains. We end with computations of some real
More informationA-posteriori error estimates for optimal control problems with state and control constraints
www.oeaw.ac.at A-posteriori error estimates for optimal control problems with state and control constraints A. Rösch, D. Wachsmuth RICAM-Report 2010-08 www.ricam.oeaw.ac.at A-POSTERIORI ERROR ESTIMATES
More informationBesov regularity for the solution of the Stokes system in polyhedral cones
the Stokes system Department of Mathematics and Computer Science Philipps-University Marburg Summer School New Trends and Directions in Harmonic Analysis, Fractional Operator Theory, and Image Analysis
More informationDiscrete Maximum Principle for a 1D Problem with Piecewise-Constant Coefficients Solved by hp-fem
The University of Texas at El Paso Department of Mathematical Sciences Research Reports Series El Paso, Texas Research Report No. 2006-10 Discrete Maximum Principle for a 1D Problem with Piecewise-Constant
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 information