Convergence and optimality of an adaptive FEM for controlling L 2 errors
|
|
- Kristopher Lindsey
- 5 years ago
- Views:
Transcription
1 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 Convergence of an AFEM for L 2 errors, p.1
2 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.2
3 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.3
4 Model problem and FEM Model problem: Find u H0(Ω) 1 such that L(u, v) := u v dx = fv dx, v H0(Ω). 1 Ω Ω is a convex polygonal domain in R 2. f is piecewise polynomial (for now!). FEM: T i, i 0, is a nested sequence of regular triangulations of Ω. S i H0(Ω) 1 are Lagrange polynomials of fixed degree k on T i. u i S i satisfies L(u i, v i ) = (f, v i ), v i S i. Energy norm: v = ( Ω v 2 dx) 1/2. Ω Convergence of an AFEM for L 2 errors, p.4
5 Definition of an AFEM Standard AFEM: Iterative feedback procedure of the form Modules: Solve Estimate Mark Refine Solve for u i S i. Estimate error: Let R = u + u i = f + u i H 1 (Ω). Residual estimators bound u u i Ω = R H 1 (Ω): η 1,i (T ) 2 =h 2 T f + u i 2 L 2 (T ) + h T u i 2 L 2 ( T ), T T i, η 1,i (M) 2 = T M η 1,i (T ) 2, M T i h T = T 1/n and u i is the jump in normal derivative. Then: u u i Ω Cη 1,i (T i ). Convergence of an AFEM for L 2 errors, p.5
6 AFEM modules Standard AFEM modules (cont.): Mark subset of elements most responsible for error. Dörfler/bulk marking: For some 0 < θ < 1, M i T i chosen so η 1,i (M i ) θη 1,i (T i ). Refine: Bisect each T M i at least b 1 times, refine additionally to ensure mesh is conforming (no hanging nodes). Result: New mesh T i+1. Convergence of an AFEM for L 2 errors, p.6
7 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.7
8 Convergence of AFEM? Essential issues for AFEM convergence: 1. A priori FEM theory extracts convergence from assumption h 0. Not valid for AFEM! 2. AFEM is a highly nonlinear approximation method which seeks to optimize approximation of u over all possible refinements of T 0. Two-step answer: 1. FEM theory: AFEM converges linearly (stepwise contraction). Protagonists: [Dörfler 96], [Siebert-Nochetto-Morin 02], [Cascon et. al 08]. 2. Connect FEM theory with nonlinear approximation theory. Protagonists: [Binev-Dahmen-DeVore 04], [Stevenson 07], [Cascon et. al 08]. Convergence of an AFEM for L 2 errors, p.8
9 Convergence ingredients From [Cascon-Kreuzer-Nochetto-Siebert 08]: 1. A posteriori estimate: u u i Ω Cη 1,i (Ω). 2. Orthogonality: u u i+1 2 Ω = u u i 2 Ω u i u i+1 2 Ω. 3. Estimator reduction: For δ > 0, λ = 1 2 b/n, η 1,i+1 (Ω) 2 (1 + δ)(η i (T i ) 2 λη i (M i ) 2 ) + C(1 + 1 δ ) u i u i+1 2 Ω. 4. Contraction: For some 0 < α < 1, γ > 0, u u i+1 2 Ω + γη 1,i+1 (Ω) 2 α 2 ( u u i 2 Ω + γη 1,i (Ω) 2 ). Convergence of an AFEM for L 2 errors, p.9
10 Nonlinear approximation theory Let T be the set of all conforming meshes that are refinements of T 0 under newest-node bisection (or generalization to R 3 ). For a mesh T T, let S T be the associated FE space. Approximation classes: For s > 0, let u A1,s = sup N s N N Then u A 1,s if u A1,s <. inf T T,#T #T 0 =N inf u v. v S T If u A 1,s, then u can be approximated with rate N s : inf T T,#T #T 0 =N inf u v N s u A1,s. v S T AFEM optimality ([BDD 04], [St. 07], [CKNS 08]): If u A 1,s and θ is small enough, u u i C(#T i #T 0 ) s u A1,s. Convergence of an AFEM for L 2 errors, p.10
11 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.11
12 Data oscillation Definitions: Let P r be the L 2 projection onto the piecewise-p r functions: (P r v)q dx = vq dx, q P r. Energy-scaled data oscillation: T T osc E (T ) 2 = T T h 2 T f P k 1 f 2 L 2 (T ). Notes: If f is piecewise P k 1 on T, then osc E (T ) = 0. If f is piecewise smooth on T, then osc E (T ) = O(h k+1 ) is of higher order with respect to u u T H 1 0 (Ω) O(hk ). Convergence of an AFEM for L 2 errors, p.12
13 Cea s Lemma, AFEM, and data oscillation [CKNS 08] established that AFEM controls the total error: total error = u u i + osc E (T i ) = error + oscillation. Ceá s Lemma: The Ritz projection is stable in H 1 0(Ω) plus oscillation: u u i +osc E (T i ) C( min χ S i u χ +osc E (T i )). AFEM optimality proof of [CKNS08] uses Ceá s Lemma for the total error. Notes: Addition of the oscillation term is trivial here, but not always! Nonzero oscillation requires modification of approximation classes in optimality results. Convergence of an AFEM for L 2 errors, p.13
14 Cea s Lemma, AFEM, and data oscillation [CKNS 08] established that AFEM controls the total error: total error = u u i + osc E (T i ) = error + oscillation. Ceá s Lemma: The Ritz projection is stable in H 1 0(Ω) plus oscillation: u u i +osc E (T i ) C( min χ S i u χ +osc E (T i )). AFEM optimality proof of [CKNS08] uses Ceá s Lemma for the total error. Notes: Addition of the oscillation term is trivial here, but not always! Nonzero oscillation requires modification of approximation classes in optimality results. Convergence of an AFEM for L 2 errors, p.14
15 AFEM for other norms? AFEM for other norms (L 2, L, local energy...) behave well in practice; convergence theory is missing. Convergence results for weak norms: 1. General theory, no rates: [Morin-Siebert-Veeser 08...]. 2. Local energy (contraction result): [De., SINUM, 2010]. 3. Quasi-optimality of a slightly nonstandard L 2 AFEM: [De.-St., NumMath11] Challenges for the L 2 norm: 1. No optimal a priori estimates for shape-regular grids. 2. Ritz projection isn t stable in L 2 (No Ceá s Lemma). 3. Orthogonality? Convergence of an AFEM for L 2 errors, p.15
16 Why bother? Two downsides to studying L 2 AFEM convergence: 1. Results are only valid for convex domains because H 2 regularity is needed. 2. Any applications?? One application: L 2 norm controls pollution effects in local estimates (cf. Bank-Holst parallel adaptive algorithm). The real justification: In order to prove AFEM convergence for more interesting L p norms, it makes sense to figure out L 2 first. Convergence of an AFEM for L 2 errors, p.16
17 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.17
18 Some context: A priori estimates A priori energy estimates: If u H k+1 (Ω), u u i min χ S i u χ C h k D k+1 u L2 (Ω). Note: Energy estimate optimally reflects the local mesh size. A priori L 2 estimates: Let h = max T Ti h i. Standard duality arguments yield: Notes: u u i L2 (Ω) C h min χ S i u χ C h h k D k+1 u L2 (Ω). The L 2 estimate doesn t optimally reflect mesh grading. Optimal a priori estimates in L 2, L, W 1 don t exist for merely shape regular grids! Convergence of an AFEM for L 2 errors, p.18
19 Mildly graded meshes Mild mesh grading condition: T T is mildly graded if h T W 1 (Ω) can be constructed so that: 1. h T is uniformly equivalent to the local mesh size h T 2. h T L (Ω) is sufficiently small. Notes: L a priori estimates optimally reflecting mesh grading were proved in [Eriksson 94] under a mild mesh grading assumption. Optimal L 2 estimates for n = 1 are proved in [Brenner-Scott 08]. For n 2, mild mesh grading is the most general assumption under which optimal a priori L 2, L estimates have been proved. Definition (class of mildly graded meshes): For µ > 0, T µ = {T T : h T L (Ω) µ}. Convergence of an AFEM for L 2 errors, p.19
20 Enforcing mild mesh grading Standard conforming newest node bisection algorithm: 1. Bisect all T M i, where M i T i is the marked set. 2. Bisect additional elements to preserve conformity. Outcome: A new mesh T i+1 with #T i+1 #T i CM i. Modified algorithm to preserve mild grading: Suppose T i T µ, and we want to ensure T i+1 T µ. Then: 1. Bisect all T M i, where M i T i is the marked set. 2. Bisect enough elements to ensure local quasi-uniformity in roughly element rings about each element. 1 µ 3. Bisect additional elements to preserve conformity. Outcome: #T i+1 #T i C(µ)M i, and h i+1 µ. Convergence of an AFEM for L 2 errors, p.20
21 Example: Enforcing mild grading Left: A strongly graded mesh: h 1 2. Right: The same mesh after enforcing mild grading: h 1 8. Convergence of an AFEM for L 2 errors, p.21
22 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.22
23 Stability of the Ritz projection in L 2? [Babuška-Osborn 84]: The Galerkin projection is NOT stable in L 2. Proof: u u i L2 (Ω) C min χ S i u χ L2 (Ω). u i,h u 2 u 4 u 8 u 16 u 32 u 64 u Convergence of an AFEM for L 2 errors, p.23
24 Stability of the Ritz projection in L 2 total error Define L 2 data oscillation: osc L2 (T ) 2 = T T h 4 T f P k 1 f 2 L 2 (T ). Theorem 1 (De.-St.). Assume Ω is convex and T T µ with µ sufficiently small. Then the Ritz projection u T S T satisfies u u T L2 (Ω) C( min χ S T u χ L2 (Ω) + osc L2 (T )). The required value of µ depends on Ω, T 0, and n, but not on u. Notes: The finite element method is stable in L 2, up to data oscillation. Oscillation is typically a higher-order (O(h k+2 )) term. Proof uses residual efficiency estimate; cf. [Gudi,MCom10]. Convergence of an AFEM for L 2 errors, p.24
25 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.25
26 Orthogonality? Current AFEM convergence framework relies on orthgonality: u u i+1 2 = u u i 2 u i u i+1 2. Doesn t hold for L 2 norm! Solution: Go back to duality argument. With Ω convex, let v H 1 0(Ω) H 2 (Ω) solve v = u u i in Ω. Then with I : H 1 0(Ω) S i an interpolant, u u i 2 L 2 (Ω) = L(u u i, v Iv) C h i (u u i ) L2 (Ω) v H 2 (Ω). Proxy for the L 2 norm: We stop here and control the quantity h i (u u i ). This quantity satisfies a quasi-orthogonality relationship. Convergence of an AFEM for L 2 errors, p.26
27 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.27
28 L 2 AFEM modules Solve, Estimate, Mark, Refine: Solve for u i S i. Estimate error: Use L 2 residual estimators. η 0,i (T ) 2 =h 4 T f + u i 2 L 2 (T ) + h3/2 T u i 2 L 2 ( T ), T T i, η 0,i (M) 2 = T M η 0,i (T ) 2, M T i, u u i L2 (Ω) + h i (u u i ) Cη 0,i. Mark: For given 0 < θ < 1, M i T i chosen so η 0,i (M i ) θη 0,i (T i ). Refine: Bisect each T M i at least b 1 times, refine additionally to ensure mesh is conforming and in T µ for µ sufficiently small. Result: New mesh T i+1. Convergence of an AFEM for L 2 errors, p.28
29 L 2 Convergence ingredients Theorem 2 (De. -St.). Assume T i, T i+1 T µ. Then: 1. A posteriori estimate: h i (u u i ) Ω Cη 0,i (T i ). 2. Quasi-orthgonality: For any ɛ > 0, h i+1 (u u i+1 ) 2 Ω (1 + ɛ) h i (u u i ) 2 Ω h i+1 (u i u i+1 ) 2 Ω + Cµ2 ɛ ( u u i+1 2 L 2 (Ω) + u u i 2 L 2 (Ω) ). 3. Estimator reduction: For δ > 0, λ = 1 2 b/n, η 0,i+1 (Ω) 2 (1 + δ)(η 0,i (T i ) 2 λη 0,i (M i ) 2 ) +C(1 + 1 δ )( h i+1(u i u i+1 ) 2 + µ 2 u u i 2 L 2 (Ω) ). 4. Contraction: For some 0 < α < 1, γ > 0, µ sufficiently small: h i+1 (u u i+1 ) 2 +γη 0,i+1 (T i+1 ) 2 α 2 ( h i (u u i ) 2 +γη 0,i (T i ) 2 ). Convergence of an AFEM for L 2 errors, p.29
30 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.30
31 L 2 approximation class L 2 approximation class, with data oscillation: For s > 0, let [ ( u A0,s = sup N s inf inf u vt L2 (Ω) + osc L2 (T ) ) ]. N N T T:#T #T 0 N v T S T Let also A 0,s = {v H 1 0(Ω) : v L 2 (Ω), v As < }. Given L 2 and energy classes A 0,s0 and A 1,s1 : The energy convergence rate s 1 [ 1 n, k n ]. The L 2 convergence rate s 0 [ 1 n, k+1 n ]. If there is no data oscillation, A j,sj is characterized by Besov regularity of u. Conditions for membership in A 0, k+1 n for membership in A 1, k. n are WEAKER than those Convergence of an AFEM for L 2 errors, p.31
32 L 2 AFEM optimality Theorem 3 (De-St.). Assume that the L 2 AFEM is used with modified refine step guaranteeing that T i T µ, i 0, for µ sufficiently small. Assume also that θ is sufficiently small. Then if u A 0,s, u u i L2 (Ω) + osc L2 (T i ) C(#T i #T 0 ) s u A0,s. Here C and the required values of µ and θ depend on H 2 regularity constants, the polynomial degree k, Ω, n, and T 0. Notes: The AFEM is optimal over all of T, even though the meshes produced must be in T µ. It is hard to figure out the required value of µ (but, it probably isn t very small). Convergence of an AFEM for L 2 errors, p.32
33 Outline 1. Background and review: AFEM convergence for energy errors Definitions AFEM convergence: Contraction and optimality Data oscillation and Ceá s Lemma 2. Overcoming obstacles to proving L 2 AFEM convergence Lack of optimal estimates on shape-regular grids Instability of the Ritz projection in L 2 Lack of orthogonality 3. AFEM convergence in the L 2 norm AFEM convergence ingredients: Contraction Quasi-optimality 4. Simultaneous optimality in L 2 and H 1? Convergence of an AFEM for L 2 errors, p.33
34 Why use different AFEM for different norms? Question: If we use an AFEM with energy estimators, will we also get optimal error decrease in u u i 0 and vice-versa? Answer: Not always! Optimal energy refinement is sometimes too strong for optimal L 2 convergence, and optimal L 2 refinement is sometimes too weak for optimal energy convergence. Where we looked for a counterexample: A combination of a BVP and polynomial degree k where the L 2 AFEM achieves the generally best possible rate k+1 n, but the energy AFEM does NOT achieve its generally best possible rate k n. Convergence of an AFEM for L 2 errors, p.34
35 Example problem If u H 1 0(Ω) solves u = 1 in Ω R 3, the strongest singularity u has is u(x) r 8 7 with r the distance to the red-blue edge. Convergence of an AFEM for L 2 errors, p.35
36 Approximation classes for example problem First: We take polynomial degree k = 4, space dimension n = 3. Membership in A 1,s : u A 1,s if s k n and u Bsn+1 p,p (Ω) with p > (s ) 1. Here: u A 1, 4 requires roughly D 5 u L ɛ (Ω). Not true for singularity in example problem! Expected convergence rate for energy AFEM: s 1 = 8 7 ɛ < 4 3. Membership in A 0,s : u A 0,s if s k+1 n and u Bsn p,p(ω) with p > (s ) 1. Here: u A 0, 5 3 requires roughly D 5 u L ɛ (Ω). True! Expected rate of convergence for L 2 AFEM: s 0 = 5 3. Convergence of an AFEM for L 2 errors, p.36
37 Computational results (courtesy of ALBERTA) -2.5! -3.5! -4.5! -5.5! Slope=-1.01! L2 refinement/h1 estimator! -6.5! H1 refinement/h1 estimator! Slope=-1.12! H1 refinement/l2 estimator! -7.5! Slope=-1.47! L2 refinement/l2 estimator! slope=-1.65! -8.5! 2! 3! 4! 5! 6! 7! Refining for one norm leads to suboptimality in the other. Convergence of an AFEM for L 2 errors, p.37
38 Concluding remarks Energy case: Contraction for a standard AFEM with Dörfler marking. Quasi-optimality for θ small enough (depending on k, T 0 ). L 2 case: Contraction for modified refinement strategy enforcing T i T µ, µ small. Required value of µ depends on H 2 regularity, k, T 0. Quasi-optimality is obtained if θ is also sufficiently small. First AFEM optimality result for non-enegy norm. Extensions: Get rid of mild grading assumption? Application to optimality of AFEM for local energy errors. Other L p norms? Convergence of an AFEM for L 2 errors, p.38
Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation
Adaptive Finite Element Methods Lecture 1: A Posteriori Error Estimation Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA www.math.umd.edu/ rhn 7th
More 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 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 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 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 informationAxioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates)
Axioms of Adaptivity (AoA) in Lecture 1 (sufficient for optimal convergence rates) Carsten Carstensen Humboldt-Universität zu Berlin 2018 International Graduate Summer School on Frontiers of Applied and
More 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 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 informationAxioms 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 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 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 informationNotes for Math 663 Spring Alan Demlow
Notes for Math 663 Spring 2016 Alan Demlow 2 Chapter 1 Introduction and preliminaries 1.1 Introduction In this chapter we will introduce the main topics of the course. We first briefly define the finite
More informationBEST APPROXIMATION PROPERTY IN THE W FINITE ELEMENT METHODS ON GRADED MESHES.
BEST APPROXIMATION PROPERTY IN THE W 1 NORM FOR FINITE ELEMENT METHODS ON GRADED MESHES. A. DEMLOW, D. LEYKEKHMAN, A.H. SCHATZ, AND L.B. WAHLBIN Abstract. We consider finite element methods for a model
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationAnalysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient
Analysis of an Adaptive Finite Element Method for Recovering the Robin Coefficient Yifeng Xu 1 Jun Zou 2 Abstract Based on a new a posteriori error estimator, an adaptive finite element method is proposed
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 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 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 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 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 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 informationb i (x) u + c(x)u = f in Ω,
SIAM J. NUMER. ANAL. Vol. 39, No. 6, pp. 1938 1953 c 2002 Society for Industrial and Applied Mathematics SUBOPTIMAL AND OPTIMAL CONVERGENCE IN MIXED FINITE ELEMENT METHODS ALAN DEMLOW Abstract. An elliptic
More 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 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 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 informationAn introduction to the mathematical theory of finite elements
Master in Seismic Engineering E.T.S.I. Industriales (U.P.M.) Discretization Methods in Engineering An introduction to the mathematical theory of finite elements Ignacio Romero ignacio.romero@upm.es October
More informationMultigrid Methods for Saddle Point Problems
Multigrid Methods for Saddle Point Problems Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University Advances in Mathematics of Finite Elements (In
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 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 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 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 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 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 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 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 informationA Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form
A Primal-Dual Weak Galerkin Finite Element Method for Second Order Elliptic Equations in Non-Divergence Form Chunmei Wang Visiting Assistant Professor School of Mathematics Georgia Institute of Technology
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 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 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 informationSubdiffusion in a nonconvex polygon
Subdiffusion in a nonconvex polygon Kim Ngan Le and William McLean The University of New South Wales Bishnu Lamichhane University of Newcastle Monash Workshop on Numerical PDEs, February 2016 Outline Time-fractional
More informationProjected Surface Finite Elements for Elliptic Equations
Available at http://pvamu.edu/aam Appl. Appl. Math. IN: 1932-9466 Vol. 8, Issue 1 (June 2013), pp. 16 33 Applications and Applied Mathematics: An International Journal (AAM) Projected urface Finite Elements
More informationNon-Newtonian Fluids and Finite Elements
Non-Newtonian Fluids and Finite Elements Janice Giudice Oxford University Computing Laboratory Keble College Talk Outline Motivating Industrial Process Multiple Extrusion of Pastes Governing Equations
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 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 informationComputation of operators in wavelet coordinates
Computation of operators in wavelet coordinates Tsogtgerel Gantumur and Rob Stevenson Department of Mathematics Utrecht University Tsogtgerel Gantumur - Computation of operators in wavelet coordinates
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 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 informationarxiv: v1 [math.na] 19 Nov 2018
QUASINORMS IN SEMILINEAR ELLIPTIC PROBLEMS JAMES JACKAMAN AND TRISTAN PRYER arxiv:1811.07816v1 [math.na] 19 Nov 2018 (1.1) Abstract. In this note we examine the a priori and a posteriori analysis of discontinuous
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 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 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 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 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 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 Pedro Morin, Kunibert G. Siebert, Andreas Veeser A Basic Convergence Result for Conforming Adaptive Finite Elements Preprint Nr. 007/2007 22.
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 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 informationGeometric Multigrid Methods
Geometric Multigrid Methods Susanne C. Brenner Department of Mathematics and Center for Computation & Technology Louisiana State University IMA Tutorial: Fast Solution Techniques November 28, 2010 Ideas
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 informationPolynomial Preserving Recovery for Quadratic Elements on Anisotropic Meshes
Polynomial Preserving Recovery for Quadratic Elements on Anisotropic Meshes Can Huang, 1 Zhimin Zhang 1, 1 Department of Mathematics, Wayne State University, Detroit, Michigan 480 College of Mathematics
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 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 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 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 informationA NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION
A NOTE ON THE LADYŽENSKAJA-BABUŠKA-BREZZI CONDITION JOHNNY GUZMÁN, ABNER J. SALGADO, AND FRANCISCO-JAVIER SAYAS Abstract. The analysis of finite-element-like Galerkin discretization techniques for the
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 informationA Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators
A Framework for Analyzing and Constructing Hierarchical-Type A Posteriori Error Estimators Jeff Ovall University of Kentucky Mathematics www.math.uky.edu/ jovall jovall@ms.uky.edu Kentucky Applied and
More informationarxiv: v2 [math.na] 17 Jun 2010
Numerische Mathematik manuscript No. (will be inserted by the editor) Local Multilevel Preconditioners for Elliptic Equations with Jump Coefficients on Bisection Grids Long Chen 1, Michael Holst 2, Jinchao
More 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 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 informationL 2 and pointwise a posteriori error estimates for FEM for elliptic PDEs on surfaces
IMA Journal of Numerical Analysis 214) Page 1 of 27 doi:1.193/imanum/drn L 2 and pointwise a posteriori error estimates for FEM for elliptic PDEs on surfaces Fernando Camacho and Alan Demlow, Department
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 informationHigh Frequency Scattering by Convex Polygons Stephen Langdon
Bath, October 28th 2005 1 High Frequency Scattering by Convex Polygons Stephen Langdon University of Reading, UK Joint work with: Simon Chandler-Wilde Steve Arden Funded by: Leverhulme Trust University
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 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 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 informationDaniel Kessler 1, Ricardo H. Nochetto 1, 2 and Alfred Schmidt 3
ESAIM: MAN MAN, Vol. 38, N o 1, 004, pp. 19 14 DOI: 10.1051/man:004006 ESAIM: Mathematical Modelling and Numerical Analysis A POSTERIORI ERROR CONTROL FOR THE ALLEN CAHN PROBLEM: CIRCUMVENTING GRONWALL
More informationTong Sun Department of Mathematics and Statistics Bowling Green State University, Bowling Green, OH
Consistency & Numerical Smoothing Error Estimation An Alternative of the Lax-Richtmyer Theorem Tong Sun Department of Mathematics and Statistics Bowling Green State University, Bowling Green, OH 43403
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 informationTrefftz-discontinuous Galerkin methods for time-harmonic wave problems
Trefftz-discontinuous Galerkin methods for time-harmonic wave problems Ilaria Perugia Dipartimento di Matematica - Università di Pavia (Italy) http://www-dimat.unipv.it/perugia Joint work with Ralf Hiptmair,
More informationWELL POSEDNESS OF PROBLEMS I
Finite Element Method 85 WELL POSEDNESS OF PROBLEMS I Consider the following generic problem Lu = f, where L : X Y, u X, f Y and X, Y are two Banach spaces We say that the above problem is well-posed (according
More informationA Posteriori Existence in Numerical Computations
Oxford University Computing Laboratory OXMOS: New Frontiers in the Mathematics of Solids OXPDE: Oxford Centre for Nonlinear PDE January, 2007 Introduction Non-linear problems are handled via the implicit
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 informationLocal discontinuous Galerkin methods for elliptic problems
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2002; 18:69 75 [Version: 2000/03/22 v1.0] Local discontinuous Galerkin methods for elliptic problems P. Castillo 1 B. Cockburn
More 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 Approximations for Density Functional Models
HPPC Methods and Algorithms for Materials Defects, IMS Singapore, February 12, 2015 Adaptive Finite Element Approximations for Density Functional Models Aihui Zhou LSEC, Institute of Computational Mathematics
More informationKey words. Nonlocal diffusion, Peridynamics, Adaptive finite element method, A posteriori error estimation, Convergence, fractional Sobolev space
A CONVERGEN ADAPIVE FINIE ELEMEN ALGORIHM FOR NONLOCAL DIFFUSION AND PERIDYNAMIC MODELS QIANG DU, LI IAN, AND XUYING ZHAO Abstract. In this paper, we propose an adaptive finite element algorithm for the
More information