Finite Element Multigrid Framework for Mimetic Finite Difference Discretizations
|
|
- Nickolas Caldwell
- 5 years ago
- Views:
Transcription
1 Finite Element Multigrid Framework for Mimetic Finite ifference iscretizations Xiaozhe Hu Tufts University Polytopal Element Methods in Mathematics and Engineering, October 26-28, 2015 Joint work with: F.J. Gaspar, C. Rodrigo (Universidad de Zaragoza), and L. Zikatanov (Penn State) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
2 Outline 1 Introduction 2 Relation Between Finite Element and Mimetic Finite ifference 3 Geometric Multigrid Methods 4 Conclusions and Future Work X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
3 Outline Introduction 1 Introduction 2 Relation Between Finite Element and Mimetic Finite ifference 3 Geometric Multigrid Methods 4 Conclusions and Future Work X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
4 Introduction Model Problems: Model Equations curl rotu + κu = f, grad divu + κu = f, in Ω in Ω X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
5 Introduction Model Problems: Model Equations curl rotu + κu = f, grad divu + κu = f, in Ω in Ω Applications: arcy s flow, Maxwell s equation, etc. Involve special physical and mathematical properties: mass conservation, Gauss s Law, exact sequence property of the differential operators, etc. Complicated geometry: unstructured triangulation, polytopal mesh, etc. X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
6 Introduction Model Problems: Model Equations curl rotu + κu = f, grad divu + κu = f, in Ω in Ω Applications: arcy s flow, Maxwell s equation, etc. Involve special physical and mathematical properties: mass conservation, Gauss s Law, exact sequence property of the differential operators, etc. Complicated geometry: unstructured triangulation, polytopal mesh, etc. Structure-preserving discretizations on polytopal meshes are preferred!! X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
7 Introduction Model Problems: Model Equations curl rotu + κu = f, grad divu + κu = f, in Ω in Ω Applications: arcy s flow, Maxwell s equation, etc. Involve special physical and mathematical properties: mass conservation, Gauss s Law, exact sequence property of the differential operators, etc. Complicated geometry: unstructured triangulation, polytopal mesh, etc. Structure-preserving discretizations on polytopal meshes are preferred!! Mimetic finite difference method (Lipnikov, Manzini, & Shashkov 2014; Beirão a Veiga, Lipnikov, & Manzini 2014;...) Generalized finite difference method (Bossavit 2001; 2005; Gillette & Bajaj 2011;...) Mixed finite element method (Brezzi & Fotin 1991;...) Finite element exterior calculus (Arnold, Falk, & Winther 2006; 2010;...) iscontinuous Galerkin method (Arnold, Brezzi, Cockburn, & Marini 2002;...) Virtual element method (Beirão a Veiga, Brezzi, Cangiani, Manzini, Marini & Russo 2013;...) Weak Galerkin method (Wang & Ye 2013;...) Hybrid High-Order method (i Pietro, Ern, & Lemaire 2014;...)... X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
8 Introduction Motivation A question: How to solve Ax = b efficiently X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
9 Introduction Motivation A question: How to solve Ax = b efficiently This talk: X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
10 Introduction Motivation A question: How to solve Ax = b efficiently This talk: focus on mimetic FM (Vector Analysis Grid Operators Method, Vabishchevich, 2005) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
11 Introduction Motivation A question: How to solve Ax = b efficiently This talk: focus on mimetic FM (Vector Analysis Grid Operators Method, Vabishchevich, 2005) show relation between mimetic FM and FEM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
12 Introduction Motivation A question: How to solve Ax = b efficiently This talk: focus on mimetic FM (Vector Analysis Grid Operators Method, Vabishchevich, 2005) show relation between mimetic FM and FEM design geometric multigrid methods for mimetic FM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
13 Introduction Motivation A question: How to solve Ax = b efficiently This talk: focus on mimetic FM (Vector Analysis Grid Operators Method, Vabishchevich, 2005) show relation between mimetic FM and FEM design geometric multigrid methods for mimetic FM Relation between MF and MFEM for diffusion (Berndt, Lipnikov, Moulton, & Shashkov 2001; Berndt, Lipnikov, Shashkov, Wheeler & Yotov 2005; roniou, Eymard, Gallouët, & Herbin 2010) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
14 Introduction Mimetic FM: elaunay and Voronoi Grids Computational domain: Acute elaunay grid Ω = Ω Ω {x i, i = 1,..., N } X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
15 Introduction Mimetic FM: elaunay and Voronoi Grids Computational domain: Acute elaunay grid Ω = Ω Ω {x i, i = 1,..., N } ual mesh: Voronoi grid Voronoi points: centers of the circumscribed circles on each triangle {x V k, i = 1,..., N V } X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
16 Introduction Mimetic FM: elaunay and Voronoi Grids Computational domain: Acute elaunay grid Ω = Ω Ω {x i, i = 1,..., N } ual mesh: Voronoi grid Voronoi points: centers of the circumscribed circles on each triangle {x V k, i = 1,..., N V } For each x i Voronoi polygon: V i = {x Ω x x i < x x j, j = 1,..., N, j i}, and we denote: V = V i V j X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
17 Introduction Mimetic FM: Grid Functions X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
18 Introduction Mimetic FM: Grid Functions Scalar Grid Functions: elaunay grid: u(x) are defined by u(x i ) = ui x i. H denotes the set of u(x). Voronoi grid: u(x) are defined by u(x V k ) = uv k x V k. H V denotes the set of u(x). at the nodes at the nodes X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
19 Introduction Mimetic FM: Grid Functions Scalar Grid Functions: elaunay grid: u(x) are defined by u(x i ) = ui x i. H denotes the set of u(x). at the nodes Voronoi grid: u(x) are defined by u(x V k ) = uv k at the nodes x V k. H V denotes the set of u(x). Vector Grid Functions: elaunay grid: u(x) are defined by u(x) e = u at the middle point of the edges x = 1 2 (x i + x j ). H denotes the set of u(x) Voronoi grid: u(x) are defined by u(x) e V km = uv km at the intersect points. H V denotes the set of u(x) e is directed from the node with smaller index to the node with larger index X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
20 Introduction Mimetic FM: iscrete Operators X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
21 Introduction Mimetic FM: iscrete Operators iscrete Gradient Operators: grad h : H H (grad h u) :=η(i, j) u j u i l, with η(i, j) = { 1, if j > i 1, if j < i V X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
22 Introduction Mimetic FM: iscrete Operators iscrete Gradient Operators: grad h : H H (grad h u) :=η(i, j) u j u i l, with η(i, j) = { 1, if j > i 1, if j < i iscrete Rotor Operator: rot h : H H V (rot h u) V k = η(i, j) u l + η(j, l) ujl ljl meas( k ) + η(l, i) u li l li V X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
23 Introduction Mimetic FM: iscrete Operators iscrete Gradient Operators: grad h : H H (grad h u) :=η(i, j) u j u i l, with η(i, j) = { 1, if j > i 1, if j < i iscrete Rotor Operator: rot h : H H V (rot h u) V k = η(i, j) u l + η(j, l) ujl ljl meas( k ) + η(l, i) u li l li V V iscrete Curl Operator: curl h : H V H V V (curl h u) = η(k, m) uv k u V m l V km X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
24 Introduction Mimetic FM: iscrete Operators iscrete Gradient Operators: grad h : H H (grad h u) :=η(i, j) u j u i l, with η(i, j) = { 1, if j > i 1, if j < i iscrete Rotor Operator: rot h : H H V (rot h u) V k = η(i, j) u l + η(j, l) ujl ljl meas( k ) + η(l, i) u li l li V V iscrete Curl Operator: curl h : H V H V V (curl h u) = η(k, m) uv k u V m l V km iscrete ivergence Operator: div h : H H (div h u) i = 1 meas(v i ) j W V (i) u (e n V ) meas( V ) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
25 Introduction Mimetic FM: Stencils 2/3 1/ 1/ 2/3 2/3 2/3 2/3 2/3 4 3/3 4 3/3 4 3/3 3/ 3/ grad h div h rot h curl h X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
26 Introduction Mimetic FM: Stencils 2/3 1/ 1/ 2/3 2/3 2/3 2/3 2/3 4 3/3 4 3/3 4 3/3 3/ 3/ grad h div h rot h curl h Mimetic FM curl h rot h u h + κu h = f h, grad h div h u h + κu h = f h, in Ω in Ω X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
27 Introduction Mimetic FM: Stencils 2/3 1/ 1/ 2/3 2/3 2/3 2/3 2/3 4 3/3 4 3/3 4 3/3 3/ 3/ grad h div h rot h curl h Mimetic FM curl h rot h u h + κu h = f h, grad h div h u h + κu h = f h, in Ω in Ω 4/ 8/ 4/ 2/3 2/3 2/3 2/3 2/3 4/3 2/3 4/ 4/ 2/3 2/3 2/3 2/3 curl h rot h grad h div h X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
28 Relation Between Finite Element and Mimetic Finite ifference Outline 1 Introduction 2 Relation Between Finite Element and Mimetic Finite ifference 3 Geometric Multigrid Methods 4 Conclusions and Future Work X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
29 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Nédélec FEM curl h rot h Nédélec FEM Find u h V N h, such that, (rot u h, rot v h ) + κ(u h, v h ) = (f, v h ), where V N h consists lowest order Nédélec finite elements. v h V N h X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
30 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Nédélec FEM curl h rot h Nédélec FEM Find u h V N h, such that, (rot u h, rot v h ) + κ(u h, v h ) = (f, v h ), where V N h consists lowest order Nédélec finite elements. v h V N h Equilateral triangle: Mimetic FM Nédélec FEM 4/h 2 4/h 2 4 3/3h 2 4 3/3h 2 8/h 2 8 3/3h 2 4/h 2 4/h 2 4 3/3h 2 4 3/3h 2 X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
31 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j 1 meas( k ) α 2 meas( k ) curl h rot h 1 meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) 1 meas( k ) 1 meas( k ) Mimetic FM Nédélec FEM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
32 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j 1 meas( k ) α 2 meas( k ) curl h rot h 1 meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) 1 meas( k ) 1 meas( k ) Mimetic FM Consider a function u(x) V N h, Nédélec FEM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
33 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j 1 meas( k ) α 2 meas( k ) curl h rot h 1 meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) 1 meas( k ) 1 meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) OF N (u)ϕ = (i,j) ( x j x i Nédélec FEM ) u e ϕ X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
34 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j 1 meas( k ) α 2 meas( k ) curl h rot h 1 meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) 1 meas( k ) 1 meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) OF N (u)ϕ = (i,j) ( x j x i Nédélec FEM ) u e ϕ = (u e )(x ) l }{{} (i,j) midpoint rule ϕ X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
35 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j 1 meas( k ) α 2 meas( k ) curl h rot h 1 meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) 1 meas( k ) 1 meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) OF N (u)ϕ = (i,j) ( x j x i Nédélec FEM ) u e ϕ = (u e )(x ) l ϕ = }{{} (i,j) (i,j) midpoint rule OF MF (u)l ϕ X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
36 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j 1 meas( k ) α 2 meas( k ) curl h rot h 1 meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) 1 meas( k ) 1 meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) OF N (u)ϕ = (i,j) ( x j x i Nédélec FEM ) u e ϕ Modified basis functions: ϕ mod = (u e )(x ) l ϕ = }{{} (i,j) (i,j) midpoint rule = l ϕ OF MF (u)l ϕ X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
37 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j l il meas( k ) α 2l meas( k ) curl h rot h l jl meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) l jl meas( k ) l il meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) Modified basis functions: ϕ mod OF N (u)ϕ = (i,j) ( x j = (u e )(x ) l ϕ = }{{} (i,j) (i,j) midpoint rule = l ϕ Modified Nédélec FEM x i u e ) OF MF ϕ (u)l ϕ X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
38 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM General triangle: l il l V km meas( k ) x i α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j l il meas( k ) α 2l meas( k ) curl h rot h l jl meas( k ) β l jl l V km meas( k ) l il l V km meas( k ) l jl meas( k ) l il meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) Modified basis functions: ϕ mod OF N (u)ϕ = (i,j) ( x j = (u e )(x ) l ϕ = }{{} (i,j) (i,j) midpoint rule Modified Nédélec FEM x i u e ) OF MF ϕ (u)l ϕ = l ϕ Modified test functions: ψ mod = 1 ϕ lkm V X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
39 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM l il l V km meas( k ) x i General triangle: α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j l il l V km meas( k ) x i α x l 2l l V km meas( k ) curl h rot h l jl l V km meas( k ) β x j l jl l V km meas( k ) l il l V km meas( k ) l jl l V km meas( k ) l il l V km meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) Modified basis functions: ϕ mod OF N (u)ϕ = (i,j) ( x j = (u e )(x ) l ϕ = }{{} (i,j) (i,j) midpoint rule Modified Nédélec FEM x i u e ) OF MF ϕ (u)l ϕ = l ϕ Modified test functions: ψ mod = 1 ϕ lkm V X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
40 Relation Between Finite Element and Mimetic Finite ifference Mimetic FM and Modified Nédélec FEM l il l V km meas( k ) x i General triangle: α x l 2l l V km meas( k ) l jl l V km meas( k ) β x j l il l V km meas( k ) x i α x l 2l l V km meas( k ) curl h rot h l jl l V km meas( k ) β x j l jl l V km meas( k ) l il l V km meas( k ) l jl l V km meas( k ) l il l V km meas( k ) Mimetic FM Consider a function u(x) V N h, u(x) = (i,j) Modified basis functions: ϕ mod OF N (u)ϕ = (i,j) ( x j = (u e )(x ) l ϕ = }{{} (i,j) (i,j) midpoint rule Modified Nédélec FEM x i u e ) OF MF ϕ (u)l ϕ = l ϕ Modified test functions: ψ mod = 1 ϕ lkm V A MF = 1 A N 2, where { 1 = diag((l V km) 1 ) 2 = diag(l ) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
41 Relation Between Finite Element and Mimetic Finite ifference Raviart-Thomas FEM grad h div h 2/3 2/3 2/3 2/3 2/3 4/3 2/3 2/3 2/3 2/3 2/3 X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
42 Relation Between Finite Element and Mimetic Finite ifference Raviart-Thomas FEM grad h div h H k m RT basis functions on hexagons X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
43 Relation Between Finite Element and Mimetic Finite ifference Raviart-Thomas FEM grad h div h H k m RT basis functions on hexagons Find ϕ km V RT (H) (dim V RT (H) = 12) s.t. ϕ km 2 min, ϕ ϕ L 2, div ϕ km = c ϕ km n jl = 0, jl H, jl km ϕ km n km = 1 (Ref: Kuznetsov, & Repin 2003; Boiarkine, Kuznetsov, & Svyatskiy 2007; Pasciak & Vassilevski, SISC, 2008) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
44 Relation Between Finite Element and Mimetic Finite ifference Raviart-Thomas FEM grad h div h H k m RT basis functions on hexagons Find ϕ km V RT (H) (dim V RT (H) = 12) s.t. ϕ km 2 min, ϕ ϕ L 2, div ϕ km = c ϕ km n jl = 0, jl H, jl km ϕ km n km = 1 What is c? c = divϕ km = 1 H = 1 H ϕ km n jl H } {{ } ±1 H divϕ km = ± 1 H (Ref: Kuznetsov, & Repin 2003; Boiarkine, Kuznetsov, & Svyatskiy 2007; Pasciak & Vassilevski, SISC, 2008) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
45 Relation Between Finite Element and Mimetic Finite ifference grad h div h Mimetic FM and Modified Raviart-Thomas FEM Mimetic F: V l km H l V l kl H l x n V V l kn H l V l kn H l x i V l kl H l x k V x m V V l kl H l V 2l km H l V l kn H l x l V x j V l kl H l V l kn H l V l km H l Raviart-Thomas FEM: 1 H 1 H 1 H 1 H 1 H 2 H 1 H 1 H 1 H 1 H 1 H X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
46 Relation Between Finite Element and Mimetic Finite ifference grad h div h Mimetic FM and Modified Raviart-Thomas FEM Mimetic F: V l km H l V l kl H l x n V V l kn H l V l kn H l x i V l kl H l x k V Raviart-Thomas FEM: x m V V l kl H l V 2l km H l V l kn H l x l V x j V l kl H l V l kn H l V l km H l Modified RT FEM: New basis functions: ϕ mod km = l V kmϕ km New test functions: ψ mod km = 1 l ϕ km 1 H 1 H 1 H 1 H A MF = 1 A RT 2 1 H 2 H 1 H where { 1 = diag((l )1 ) 2 = diag(l V km ) 1 H 1 H 1 H 1 H X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
47 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
48 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
49 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N = 1A N }{{} 2 A MF 1 2 U N }{{} U MF N = }{{ 1b } b MF X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
50 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N = 1A N }{{} 2 A MF 1 2 U N }{{} U MF N = }{{ 1b = U MF = 1 2 U N } b MF X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
51 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N = 1A N }{{} 2 A MF Therefore, we have u MF h (x) = (i,j) u MF 1 2 U N }{{} U MF ϕ mod (x) = (i,j) N = }{{ 1b = U MF = 1 2 U N } b MF 1 l u N l ϕ = u N ϕ = u N (x) (i,j) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
52 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N = 1A N }{{} 2 A MF Therefore, we have u MF h (x) = (i,j) u MF 1 2 U N }{{} U MF ϕ mod (x) = (i,j) N = }{{ 1b = U MF = 1 2 U N } b MF 1 l u N l ϕ = u N ϕ = u N (x) (i,j) Base on the standard error analysis for the Nédélec FEM, we automatically have u u MF h rot Ch X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
53 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N = 1A N }{{} 2 A MF Therefore, we have u MF h (x) = (i,j) u MF 1 2 U N }{{} U MF ϕ mod (x) = (i,j) N = }{{ 1b = U MF = 1 2 U N } b MF 1 l u N l ϕ = u N ϕ = u N (x) (i,j) Base on the standard error analysis for the Nédélec FEM, we automatically have grad h div h : u u MF h rot Ch Based on the standard error analysis for the RT FEM, we automatically have u u MF h div Ch X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
54 Relation Between Finite Element and Mimetic Finite ifference Convergence Error Analysis of Mimetic FM based on FEM curl h rot h : A N U N = b N = 1A N }{{} 2 A MF Therefore, we have u MF h (x) = (i,j) u MF 1 2 U N }{{} U MF ϕ mod (x) = (i,j) N = }{{ 1b = U MF = 1 2 U N } b MF 1 l u N l ϕ = u N ϕ = u N (x) (i,j) Base on the standard error analysis for the Nédélec FEM, we automatically have grad h div h : u u MF h rot Ch Based on the standard error analysis for the RT FEM, we automatically have Remarks: u u MF h div Ch Assume sufficiently smooth solution u(x) and regular domain Ω Proper discretization for f(x) and mass lumping for the FEM (Brezzi, Fortin, & Marini 2006) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
55 Geometric Multigrid Methods Outline 1 Introduction 2 Relation Between Finite Element and Mimetic Finite ifference 3 Geometric Multigrid Methods 4 Conclusions and Future Work X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
56 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: curl h rot h X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
57 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: curl h rot h Approach: Use the relations between mimetic FM and FEM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
58 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: curl h rot h Approach: Use the relations between mimetic FM and FEM Hierarchy of grids: Components of the vector grid functions... X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
59 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: curl h rot h Approach: Use the relations between mimetic FM and FEM Hierarchy of grids: Components of the vector grid functions... Choose components for GMG algorithm Smoothers Intergrid transfer operators: prolongation and restriction Coarse grid problems X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
60 Geometric Multigrid Methods Schwarz-type Smoother Geometric Multigrid Multiplicative/Additive Schwarz-type smoothers Simultaneously update all the unknowns around a vertex Solve 6 6 systems of equations Overlapping among the blocks (Ref: Arnold, Falk, & Winther, Numer. Math. 2000) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
61 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
62 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
63 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q Prolongation: represent coarse grid basis as linear combination of fine grid basis ϕ H,mod = l,h ϕ H X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
64 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q Prolongation: represent coarse grid basis as linear combination of fine grid basis ϕ H,mod = l,h ϕ H = l,h kl q kl ϕh kl X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
65 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q Prolongation: represent coarse grid basis as linear combination of fine grid basis p kl ϕ ϕ H,mod = l,h ϕ H = l,h q kl ϕh kl = {}}{ h,mod kl {}}{ l,h q 1 kl l,h l,h kl ϕ h kl =: kl kl kl kl p kl ϕh,mod kl X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
66 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q Prolongation: represent coarse grid basis as linear combination of fine grid basis p kl ϕ ϕ H,mod = l,h ϕ H = l,h q kl ϕh kl = {}}{ h,mod kl {}}{ l,h q 1 kl l,h l,h kl ϕ h kl =: kl kl kl kl Therefore, we have P = ( 2,h ) 1 Q ( 2,H ) p kl ϕh,mod kl X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
67 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q Prolongation: represent coarse grid basis as linear combination of fine grid basis p kl ϕ ϕ H,mod = l,h ϕ H = l,h q kl ϕh kl = {}}{ h,mod kl {}}{ l,h q 1 kl l,h l,h kl ϕ h kl =: kl kl kl kl Therefore, we have P = ( 2,h ) 1 Q ( 2,H ) Restriction: similarly, R = ( 1,H ) Q T ( 1,h ) 1 p kl ϕh,mod kl X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
68 Geometric Multigrid Methods Intergrid Transfer Operators Geometric Multigrid Construct prolongation & restriction from the Nédélec canonical prolongation Q Prolongation: represent coarse grid basis as linear combination of fine grid basis p kl ϕ ϕ H,mod = l,h ϕ H = l,h q kl ϕh kl = {}}{ h,mod kl {}}{ l,h q 1 kl l,h l,h kl ϕ h kl =: kl kl kl kl Therefore, we have P = ( 2,h ) 1 Q ( 2,H ) Restriction: similarly, R = ( 1,H ) Q T ( 1,h ) 1 p kl ϕh,mod kl sin(α + β) 2 sin α 1/2 sin(α + β) 2 sin β 1 cos α 8 cos(α + β) 1/8 cos β 8 cos(α + β) 1/4 1 sin(α + β) 2 sin α 1/4 cos α 8 cos(α + β) sin(α + β) 2 sin β 1/2 cos β 8 cos(α + β) 1/8 Prolongation Restriction X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
69 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
70 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
71 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids satisfies A F H = RAF h P X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
72 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids satisfies A F H = RAF h P A F H = 1,H A N H 2,H X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
73 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids satisfies A F H = RAF h P A F H = 1,H A N H 2,H = 1,H Q T A N h Q 2,H X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
74 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids satisfies A F H = RAF h P A F H = 1,H A N H 2,H = 1,H Q T A N h Q 2,H = 1,H Q T 1 1,h A MF {}}{ 1,h A N h 2,h 1 2,h Q 2,H X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
75 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids satisfies A F H = RAF h P A F H = 1,H A N H 2,H = 1,H Q T A N h Q 2,H = 1,H Q T 1 1,h = A MF {}}{ 1,h A N h 2,h 1 2,h Q 2,H R P {}}{{}}{ ( 1,H Q T 1 1,h ) AMF h ( 1 2,h Q 2,H) X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
76 Geometric Multigrid Methods Coarse-grid Opertors Geometric Multigrid Rediscretization on the coarse grids satisfies A F H = RAF h P A F H = 1,H A N H 2,H = 1,H Q T A N h Q 2,H = 1,H Q T 1 1,h A MF {}}{ 1,h A N h 2,h 1 2,h Q 2,H { R }} { { P }} { = ( 1,H Q T 1 1,h ) AMF h ( 1 2,h Q 2,H) = RA MF h P X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
77 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: grad h div h One difficulty: non-nested meshes X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
78 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: grad h div h One difficulty: non-nested meshes ! !! One possible solution: go back to the triangle!!!!!!!!!! X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
79 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: grad h div h One difficulty: non-nested meshes ! !! One possible solution: go back to the triangle!!!!!! ϕ mod km = l V kmϕ km = l V km i!! α i ϕ RT i = i!! α i l V km ϕ RT i X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
80 Geometric Multigrid Methods Geometric Multigrid Multigrid for Mimetic FM: grad h div h One difficulty: non-nested meshes ! !! One possible solution: go back to the triangle!!!!!! ϕ mod km = l V kmϕ km = l V km i Standard MG for H(div) Auxiliary space preconditioner based on the regular decomposition of H(div)!! α i ϕ RT i = i!! α i l V km ϕ RT i X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
81 Geometric Multigrid Methods Geometric Multigrid Numerical Experiments: curl h rot h W-cycle V-cycle ν ρ 2g ρ W h ρ 3g ρ V h Accurate predictions by Local Fourier Analysis (LFA) Optimal convergence of GMG X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
82 Geometric Multigrid Methods Geometric Multigrid Numerical Experiments: curl h rot h W-cycle V-cycle ν ρ 2g ρ W h ρ 3g ρ V h Accurate predictions by Local Fourier Analysis (LFA) Optimal convergence of GMG Three-grid convergence rate predicted by LFA (different α and β) Convergence factor deteriorates when small angles appear Possible to improve by using a relaxation parameter ω (α = β = 80 o : ρ V 3g = 0.508, but ρ V 3g = with ω = 1.35) β α X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
83 Conclusions and Future Work Outline 1 Introduction 2 Relation Between Finite Element and Mimetic Finite ifference 3 Geometric Multigrid Methods 4 Conclusions and Future Work X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
84 Conclusions and Future Work Conclusions and Future Work Conclusions: Relation between Mimetic FM and Petrov-Galerkin FEM Error Analysis for mimetic FM can be derived from FEM framework Efficient GMG for curl h rot h and grad h div h can be designed with the help from FEM X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
85 Conclusions and Future Work Conclusions and Future Work Conclusions: Relation between Mimetic FM and Petrov-Galerkin FEM Error Analysis for mimetic FM can be derived from FEM framework Efficient GMG for curl h rot h and grad h div h can be designed with the help from FEM Future Work: Other finite element families on polytopal meshes (Gillette, Rand, & Bajaj, 2014) Applications in different physical models: arcy s flow, Maxwell s equation, etc X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
86 Conclusions and Future Work Thank You! Questions? X. Hu (Tufts) Multigrid for Mimetic FM Oct. 28, / 25
arxiv: v1 [math.na] 15 Mar 2015
A Finite Element Framework for Some Mimetic Finite Difference Discretizations arxiv:1503.04423v1 [math.na] 15 Mar 2015 C. Rodrigo a,, F.J. Gaspar a, X. Hu b, L. Zikatanov c,d a Applied Mathematics Department
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 informationMultigrid finite element methods on semi-structured triangular grids
XXI Congreso de Ecuaciones Diferenciales y Aplicaciones XI Congreso de Matemática Aplicada Ciudad Real, -5 septiembre 009 (pp. 8) Multigrid finite element methods on semi-structured triangular grids F.J.
More informationMimetic Finite Difference methods
Mimetic Finite Difference methods An introduction Andrea Cangiani Università di Roma La Sapienza Seminario di Modellistica Differenziale Numerica 2 dicembre 2008 Andrea Cangiani (IAC CNR) mimetic finite
More informationLocal flux mimetic finite difference methods
Local flux mimetic finite difference methods Konstantin Lipnikov Mikhail Shashkov Ivan Yotov November 4, 2005 Abstract We develop a local flux mimetic finite difference method for second order elliptic
More informationMultigrid Methods for Maxwell s Equations
Multigrid Methods for Maxwell s Equations Jintao Cui Institute for Mathematics and Its Applications University of Minnesota Outline Nonconforming Finite Element Methods for a Two Dimensional Curl-Curl
More informationA C 1 virtual element method for the Cahn-Hilliard equation with polygonal meshes. Marco Verani
A C 1 virtual element method for the Cahn-Hilliard equation with polygonal meshes Marco Verani MOX, Department of Mathematics, Politecnico di Milano Joint work with: P. F. Antonietti (MOX Politecnico di
More informationVirtual Element Methods for general second order elliptic problems
Virtual Element Methods for general second order elliptic problems Alessandro Russo Department of Mathematics and Applications University of Milano-Bicocca, Milan, Italy and IMATI-CNR, Pavia, Italy Workshop
More informationThe Virtual Element Method: an introduction with focus on fluid flows
The Virtual Element Method: an introduction with focus on fluid flows L. Beirão da Veiga Dipartimento di Matematica e Applicazioni Università di Milano-Bicocca VEM people (or group representatives): P.
More informationSerendipity Finite Element Methods for Cardiac Electrophysiology Models
Serendipity Finite Element Methods for Cardiac Electrophysiology Models Andrew Gillette Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/ Andrew Gillette -
More informationA Mixed Finite Volume Method for Elliptic Problems
A Mixed Finite Volume Method for Elliptic Problems Ilya. Mishev and Qian-Yong Chen ExxonMobil Upstream Research Company P.O. Box 2189, Houston, TX 77252-2189 Abstract We derive a novel finite volume method
More informationA primer on Numerical methods for elasticity
A primer on Numerical methods for elasticity Douglas N. Arnold, University of Minnesota Complex materials: Mathematical models and numerical methods Oslo, June 10 12, 2015 One has to resort to the indignity
More informationKasetsart University Workshop. Multigrid methods: An introduction
Kasetsart University Workshop Multigrid methods: An introduction Dr. Anand Pardhanani Mathematics Department Earlham College Richmond, Indiana USA pardhan@earlham.edu A copy of these slides is available
More informationEXACT DE RHAM SEQUENCES OF SPACES DEFINED ON MACRO-ELEMENTS IN TWO AND THREE SPATIAL DIMENSIONS
EXACT DE RHAM SEQUENCES OF SPACES DEFINED ON MACRO-ELEMENTS IN TWO AND THREE SPATIAL DIMENSIONS JOSEPH E. PASCIAK AND PANAYOT S. VASSILEVSKI Abstract. This paper proposes new finite element spaces that
More informationH(div) and H(curl)-conforming Virtual Element Methods
Noname manuscript No. (will be inserted by the editor) H(div) and H(curl)-conforming Virtual Element Methods L. Beirão da Veiga F. Brezzi L. D. Marini A. Russo the date of receipt and acceptance should
More informationMultilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses
Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses P. Boyanova 1, I. Georgiev 34, S. Margenov, L. Zikatanov 5 1 Uppsala University, Box 337, 751 05 Uppsala,
More informationVEM s for the numerical solution of PDE s. F. Brezzi
VEM s for the numerical solution of PDE s F. Brezzi IUSS-Istituto Universitario di Studi Superiori, Pavia, Italy IMATI-C.N.R., Pavia, Italy From Joint works with L. Beirão da Veiga, L.D. Marini, and A.
More informationFrom the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes
From the Boundary Element Domain Decomposition Methods to Local Trefftz Finite Element Methods on Polyhedral Meshes Dylan Copeland 1, Ulrich Langer 2, and David Pusch 3 1 Institute of Computational Mathematics,
More informationWEAK GALERKIN FINITE ELEMENT METHODS ON POLYTOPAL MESHES
INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 12, Number 1, Pages 31 53 c 2015 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHODS ON POLYOPAL MESHES LIN
More informationFrom the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes
www.oeaw.ac.at From the Boundary Element DDM to local Trefftz Finite Element Methods on Polyhedral Meshes D. Copeland, U. Langer, D. Pusch RICAM-Report 2008-10 www.ricam.oeaw.ac.at From the Boundary Element
More informationDivergence free Virtual Elements for the Stokes problem on polygonal meshes
Divergence free Virtual Elements for the Stokes problem on polygonal meshes L. Beirão da Veiga, C. Lovadina and G. Vacca Abstract arxiv:1510.01655v1 [math.na] 6 Oct 2015 In the present paper we develop
More informationFinite Element Clifford Algebra: A New Toolkit for Evolution Problems
Finite Element Clifford Algebra: A New Toolkit for Evolution Problems Andrew Gillette joint work with Michael Holst Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/
More informationAspects of Multigrid
Aspects of Multigrid Kees Oosterlee 1,2 1 Delft University of Technology, Delft. 2 CWI, Center for Mathematics and Computer Science, Amsterdam, SIAM Chapter Workshop Day, May 30th 2018 C.W.Oosterlee (CWI)
More informationWeak Galerkin Finite Element Methods and Applications
Weak Galerkin Finite Element Methods and Applications Lin Mu mul1@ornl.gov Computational and Applied Mathematics Computationa Science and Mathematics Division Oak Ridge National Laboratory Georgia Institute
More informationHybridized DG methods
Hybridized DG methods University of Florida (Banff International Research Station, November 2007.) Collaborators: Bernardo Cockburn University of Minnesota Raytcho Lazarov Texas A&M University Thanks:
More informationMultigrid Method ZHONG-CI SHI. Institute of Computational Mathematics Chinese Academy of Sciences, Beijing, China. Joint work: Xuejun Xu
Multigrid Method ZHONG-CI SHI Institute of Computational Mathematics Chinese Academy of Sciences, Beijing, China Joint work: Xuejun Xu Outline Introduction Standard Cascadic Multigrid method(cmg) Economical
More informationIntroduction to Multigrid Methods
Introduction to Multigrid Methods Chapter 9: Multigrid Methodology and Applications Gustaf Söderlind Numerical Analysis, Lund University Textbooks: A Multigrid Tutorial, by William L Briggs. SIAM 1988
More informationIntroduction to finite element exterior calculus
Introduction to finite element exterior calculus Ragnar Winther CMA, University of Oslo Norway Why finite element exterior calculus? Recall the de Rham complex on the form: R H 1 (Ω) grad H(curl, Ω) curl
More informationINSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES. A virtual overlapping Schwarz method for scalar elliptic problems in two dimensions
INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES A virtual overlapping Schwarz method for scalar elliptic problems in two dimensions Juan Gabriel Calvo Preprint No. 25-2017 PRAHA 2017 A VIRTUAL
More informationComparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes
Comparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes Do Y. Kwak, 1 JunS.Lee 1 Department of Mathematics, KAIST, Taejon 305-701, Korea Department of Mathematics,
More informationMIXED FINITE ELEMENT APPROXIMATION OF THE VECTOR LAPLACIAN WITH DIRICHLET BOUNDARY CONDITIONS
MIXED FINITE ELEMENT APPROXIMATION OF THE VECTOR LAPLACIAN WITH DIRICHLET BOUNDARY CONDITIONS DOUGLAS N. ARNOLD, RICHARD S. FALK, AND JAY GOPALAKRISHNAN Abstract. We consider the finite element solution
More informationMultigrid Methods and their application in CFD
Multigrid Methods and their application in CFD Michael Wurst TU München 16.06.2009 1 Multigrid Methods Definition Multigrid (MG) methods in numerical analysis are a group of algorithms for solving differential
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 informationarxiv: v1 [math.na] 11 Jul 2011
Multigrid Preconditioner for Nonconforming Discretization of Elliptic Problems with Jump Coefficients arxiv:07.260v [math.na] Jul 20 Blanca Ayuso De Dios, Michael Holst 2, Yunrong Zhu 2, and Ludmil Zikatanov
More 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 informationFEniCS Course. Lecture 0: Introduction to FEM. Contributors Anders Logg, Kent-Andre Mardal
FEniCS Course Lecture 0: Introduction to FEM Contributors Anders Logg, Kent-Andre Mardal 1 / 46 What is FEM? The finite element method is a framework and a recipe for discretization of mathematical problems
More informationAlgebraic Multigrid as Solvers and as Preconditioner
Ò Algebraic Multigrid as Solvers and as Preconditioner Domenico Lahaye domenico.lahaye@cs.kuleuven.ac.be http://www.cs.kuleuven.ac.be/ domenico/ Department of Computer Science Katholieke Universiteit Leuven
More informationGeometric Decomposition of Serendipity Finite Element Spaces
Geometric Decomposition of Serendipity Finite Element Spaces Andrew Gillette Department of Mathematics University of California, San Diego http://ccom.ucsd.edu/ agillette/ Joint Mathematics Meetings 2013
More informationAdaptive Multigrid for QCD. Lattice University of Regensburg
Lattice 2007 University of Regensburg Michael Clark Boston University with J. Brannick, R. Brower, J. Osborn and C. Rebbi -1- Lattice 2007, University of Regensburg Talk Outline Introduction to Multigrid
More informationA MULTIGRID METHOD FOR THE PSEUDOSTRESS FORMULATION OF STOKES PROBLEMS
SIAM J. SCI. COMPUT. Vol. 29, No. 5, pp. 2078 2095 c 2007 Society for Industrial and Applied Mathematics A MULTIGRID METHOD FOR THE PSEUDOSTRESS FORMULATION OF STOKES PROBLEMS ZHIQIANG CAI AND YANQIU WANG
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 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 informationLecture Note III: Least-Squares Method
Lecture Note III: Least-Squares Method Zhiqiang Cai October 4, 004 In this chapter, we shall present least-squares methods for second-order scalar partial differential equations, elastic equations of solids,
More informationMotivations. Outline. Finite element exterior calculus and the geometrical basis of numerical stability. References. Douglas N.
Outline Finite element exterior calculus and the geometrical basis of numerical stability Douglas N. Arnold joint with R. Falk and R. Winther School of Mathematics University of Minnesota April 009 Motivations
More informationETNA Kent State University
Electronic Transactions on Numerical Analysis. Volume 11, pp. 1-24, 2000. Copyright 2000,. ISSN 1068-9613. ETNA NEUMANN NEUMANN METHODS FOR VECTOR FIELD PROBLEMS ANDREA TOSELLI Abstract. In this paper,
More informationA Hybrid Method for the Wave Equation. beilina
A Hybrid Method for the Wave Equation http://www.math.unibas.ch/ beilina 1 The mathematical model The model problem is the wave equation 2 u t 2 = (a 2 u) + f, x Ω R 3, t > 0, (1) u(x, 0) = 0, x Ω, (2)
More informationA posteriori error estimates for Maxwell Equations
www.oeaw.ac.at A posteriori error estimates for Maxwell Equations J. Schöberl RICAM-Report 2005-10 www.ricam.oeaw.ac.at A POSTERIORI ERROR ESTIMATES FOR MAXWELL EQUATIONS JOACHIM SCHÖBERL Abstract. Maxwell
More informationINTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR GRIDS. 1. Introduction
Trends in Mathematics Information Center for Mathematical Sciences Volume 9 Number 2 December 2006 Pages 0 INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR
More informationBasic Principles of Weak Galerkin Finite Element Methods for PDEs
Basic Principles of Weak Galerkin Finite Element Methods for PDEs Junping Wang Computational Mathematics Division of Mathematical Sciences National Science Foundation Arlington, VA 22230 Polytopal Element
More 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 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 informationSome New Elements for the Reissner Mindlin Plate Model
Boundary Value Problems for Partial Differential Equations and Applications, J.-L. Lions and C. Baiocchi, eds., Masson, 1993, pp. 287 292. Some New Elements for the Reissner Mindlin Plate Model Douglas
More informationDivergence-conforming multigrid methods for incompressible flow problems
Divergence-conforming multigrid methods for incompressible flow problems Guido Kanschat IWR, Universität Heidelberg Prague-Heidelberg-Workshop April 28th, 2015 G. Kanschat (IWR, Uni HD) Hdiv-DG Práha,
More informationON THE MULTIPOINT MIXED FINITE VOLUME METHODS ON QUADRILATERAL GRIDS
ON THE MULTIPOINT MIXED FINITE VOLUME METHODS ON QUADRILATERAL GRIDS VINCENT FONTAINE 1,2 AND ANIS YOUNES 2 1 Laboratoire de Physique des Bâtiments et des Systèmes, Université de La Réunion, 15 avenue
More informationEfficient FEM-multigrid solver for granular material
Efficient FEM-multigrid solver for granular material S. Mandal, A. Ouazzi, S. Turek Chair for Applied Mathematics and Numerics (LSIII), TU Dortmund STW user committee meeting Enschede, 25th September,
More informationDouble Complexes and Local Cochain Projections
Double Complexes and Local Cochain Projections Richard S. Falk, 1 Ragnar Winther 2 1 Department o Mathematics, Rutgers University, Piscataway, New Jersey 08854 2 Centre o Mathematics or Applications and
More informationINSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES
INSTITUTE OF MATHEMATICS THE CZECH ACADEMY OF SCIENCES On the approximation of a virtual coarse space for domain decomposition methods in two dimensions Juan Gabriel Calvo Preprint No. 31-2017 PRAHA 2017
More informationNew Model Stability Criteria for Mixed Finite Elements
New Model Stability Criteria for Mixed Finite Elements Andrew Gillette Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin http://www.math.utexas.edu/users/agillette
More informationDivergence-free or curl-free finite elements for solving the curl-div system
Divergence-free or curl-free finite elements for solving the curl-div system Alberto Valli Dipartimento di Matematica, Università di Trento, Italy Joint papers with: Ana Alonso Rodríguez Dipartimento di
More informationNumerical approximation of output functionals for Maxwell equations
Numerical approximation of output functionals for Maxwell equations Ferenc Izsák ELTE, Budapest University of Twente, Enschede 11 September 2004 MAXWELL EQUATIONS Assumption: electric field ( electromagnetic
More informationPreconditioning in H(div) and Applications
1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition
More informationA Generalization for Stable Mixed Finite Elements
A Generalization for Stable Mixed Finite Elements Andrew Gillette joint work with Chandrajit Bajaj Department of Mathematics Institute of Computational Engineering and Sciences University of Texas at Austin,
More informationSolving the curl-div system using divergence-free or curl-free finite elements
Solving the curl-div system using divergence-free or curl-free finite elements Alberto Valli Dipartimento di Matematica, Università di Trento, Italy or: Why I say to my students that divergence-free finite
More informationWeak Galerkin Finite Element Scheme and Its Applications
Weak Galerkin Finite Element Scheme and Its Applications Ran Zhang Department of Mathematics Jilin University, China IMS, Singapore February 6, 2015 Talk Outline Motivation WG FEMs: Weak Operators + Stabilizer
More informationStandard Finite Elements and Weighted Regularization
Standard Finite Elements and Weighted Regularization A Rehabilitation Martin COSTABEL & Monique DAUGE Institut de Recherche MAthématique de Rennes http://www.maths.univ-rennes1.fr/~dauge Slides of the
More informationNumerical dispersion and Linearized Saint-Venant Equations
Numerical dispersion and Linearized Saint-Venant Equations M. Ersoy Basque Center for Applied Mathematics 11 November 2010 Outline of the talk Outline of the talk 1 Introduction 2 The Saint-Venant equations
More informationFinite Element Exterior Calculus and Applications Part V
Finite Element Exterior Calculus and Applications Part V Douglas N. Arnold, University of Minnesota Peking University/BICMR August 15 18, 2015 De Rham complex 0 H 1 (Ω) grad H(curl, Ω) curl H(div, Ω) div
More informationarxiv: v1 [math.na] 11 Sep 2017
Dual virtual element method in presence of an inclusion Alessio Fumagalli arxiv:1709.03519v1 [math.na] 11 Sep 2017 Abstract We consider a Darcy problem for saturated porous media written in dual formulation
More informationWeighted Regularization of Maxwell Equations Computations in Curvilinear Polygons
Weighted Regularization of Maxwell Equations Computations in Curvilinear Polygons Martin Costabel, Monique Dauge, Daniel Martin and Gregory Vial IRMAR, Université de Rennes, Campus de Beaulieu, Rennes,
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 informationLeast-squares Finite Element Approximations for the Reissner Mindlin Plate
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl., 6, 479 496 999 Least-squares Finite Element Approximations for the Reissner Mindlin Plate Zhiqiang Cai, Xiu Ye 2 and Huilong Zhang
More informationSolving PDEs with Multigrid Methods p.1
Solving PDEs with Multigrid Methods Scott MacLachlan maclachl@colorado.edu Department of Applied Mathematics, University of Colorado at Boulder Solving PDEs with Multigrid Methods p.1 Support and Collaboration
More informationHybridized Discontinuous Galerkin Methods
Hybridized Discontinuous Galerkin Methods Theory and Christian Waluga Joint work with Herbert Egger (Uni Graz) 1st DUNE User Meeting, Stuttgart Christian Waluga (AICES) HDG Methods October 6-8, 2010 1
More 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 informationA Mixed Nonconforming Finite Element for Linear Elasticity
A Mixed Nonconforming Finite Element for Linear Elasticity Zhiqiang Cai, 1 Xiu Ye 2 1 Department of Mathematics, Purdue University, West Lafayette, Indiana 47907-1395 2 Department of Mathematics and Statistics,
More information1. Fast Iterative Solvers of SLE
1. Fast Iterative Solvers of crucial drawback of solvers discussed so far: they become slower if we discretize more accurate! now: look for possible remedies relaxation: explicit application of the multigrid
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 informationarxiv: v1 [math.na] 27 Jan 2016
Virtual Element Method for fourth order problems: L 2 estimates Claudia Chinosi a, L. Donatella Marini b arxiv:1601.07484v1 [math.na] 27 Jan 2016 a Dipartimento di Scienze e Innovazione Tecnologica, Università
More informationAMG for a Peta-scale Navier Stokes Code
AMG for a Peta-scale Navier Stokes Code James Lottes Argonne National Laboratory October 18, 2007 The Challenge Develop an AMG iterative method to solve Poisson 2 u = f discretized on highly irregular
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 informationConstrained Minimization and Multigrid
Constrained Minimization and Multigrid C. Gräser (FU Berlin), R. Kornhuber (FU Berlin), and O. Sander (FU Berlin) Workshop on PDE Constrained Optimization Hamburg, March 27-29, 2008 Matheon Outline Successive
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 informationNon-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions
Non-Conforming Finite Element Methods for Nonmatching Grids in Three Dimensions Wayne McGee and Padmanabhan Seshaiyer Texas Tech University, Mathematics and Statistics (padhu@math.ttu.edu) Summary. In
More informationFebruary 18, :41 WSPC/INSTRUCTION FILE Brezzi-Corrections VIRTUAL ELEMENT METHOD FOR GENERAL SECOND ORDER ELLIPTIC PROBLEMS ON POLYGONAL MESHES
February 8, 206 7:4 WSPC/INSTRUCTION FIL Brezzi-Corrections Mathematical Models and Methods in Applied Sciences c World Scientific Publishing Company VIRTUAL LMNT MTHOD FOR GNRAL SCOND ORDR LLIPTIC PROBLMS
More informationOverlapping Schwarz preconditioners for Fekete spectral elements
Overlapping Schwarz preconditioners for Fekete spectral elements R. Pasquetti 1, L. F. Pavarino 2, F. Rapetti 1, and E. Zampieri 2 1 Laboratoire J.-A. Dieudonné, CNRS & Université de Nice et Sophia-Antipolis,
More informationA multipoint flux mixed finite element method on hexahedra
A multipoint flux mixed finite element method on hexahedra Ross Ingram Mary F. Wheeler Ivan Yotov Abstract We develop a mixed finite element method for elliptic problems on hexahedral grids that reduces
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 informationIntroduction to Aspects of Multiscale Modeling as Applied to Porous Media
Introduction to Aspects of Multiscale Modeling as Applied to Porous Media Part IV Todd Arbogast Department of Mathematics and Center for Subsurface Modeling, Institute for Computational Engineering and
More informationMODEL OF GROUNDWATER FLOW IN FRACTURED ENVIRONMENT
Proceedings of ALGORITMY 2002 Conference on Scientific Computing, pp. 138 145 MODEL OF GROUNDWATER FLOW IN FRACTURED ENVIRONMENT JIŘÍ MARYŠKA, OTTO SEVERÝN AND MARTIN VOHRALÍK Abstract. A stochastic discrete
More informationPublished in Computer Methods in Applied Mechanics and Engineering 198 (2009)
Published in Computer Methods in Applied Mechanics and Engineering 198 (2009) 1660 1672 GEOMETRIC DECOMPOSITIONS AND LOCAL BASES FOR SPACES OF FINITE ELEMENT DIFFERENTIAL FORMS DOUGLAS N. ARNOLD, RICHARD
More informationICES REPORT A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams
ICS RPORT 15-17 July 2015 A Generalized Mimetic Finite Difference Method and Two-Point Flux Schemes over Voronoi Diagrams by Omar Al-Hinai, Mary F. Wheeler, Ivan Yotov The Institute for Computational ngineering
More informationMultigrid absolute value preconditioning
Multigrid absolute value preconditioning Eugene Vecharynski 1 Andrew Knyazev 2 (speaker) 1 Department of Computer Science and Engineering University of Minnesota 2 Department of Mathematical and Statistical
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 Local Multilevel Methods for Adaptive Nonconforming Finite Element Methods Preprint Nr. 21/2009
More informationThe Convergence of Mimetic Discretization
The Convergence of Mimetic Discretization for Rough Grids James M. Hyman Los Alamos National Laboratory T-7, MS-B84 Los Alamos NM 87545 and Stanly Steinberg Department of Mathematics and Statistics University
More informationFinite element exterior calculus: A new approach to the stability of finite elements
Finite element exterior calculus: A new approach to the stability of finite elements Douglas N. Arnold joint with R. Falk and R. Winther Institute for Mathematics and its Applications University of Minnesota
More informationVARIATIONAL AND NON-VARIATIONAL MULTIGRID ALGORITHMS FOR THE LAPLACE-BELTRAMI OPERATOR.
VARIATIONAL AND NON-VARIATIONAL MULTIGRID ALGORITHMS FOR THE LAPLACE-BELTRAMI OPERATOR. ANDREA BONITO AND JOSEPH E. PASCIAK Abstract. We design and analyze variational and non-variational multigrid algorithms
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 informationFinite element exterior calculus framework for geophysical fluid dynamics
Finite element exterior calculus framework for geophysical fluid dynamics Colin Cotter Department of Aeronautics Imperial College London Part of ongoing work on UK Gung-Ho Dynamical Core Project funded
More informationPOLYNOMIAL APPROXIMATIONS OF REGULAR AND SINGULAR VECTOR FIELDS WITH APPLICATIONS TO PROBLEMS OF ELECTROMAGNETICS
POLYNOMIAL APPROXIMATIONS OF REGULAR AND SINGULAR VECTOR FIELDS WITH APPLICATIONS TO PROBLEMS OF ELECTROMAGNETICS Alex Besalov School of Mathematics The University of Manchester Collaborators: Norbert
More informationarxiv: v1 [math.na] 3 Nov 2018
arxiv:1811.1264v1 [math.na] 3 Nov 218 Monolithic mixed-dimensional multigrid methods for single-phase flow in fractured porous media Andrés Arrarás Francisco J. Gaspar Laura Portero Carmen Rodrigo November
More information