Numerical Modeling of Methane Hydrate Evolution
|
|
- Abel Knight
- 5 years ago
- Views:
Transcription
1 Numerical Modeling of Methane Hydrate Evolution Nathan L. Gibson Joint work with F. P. Medina, M. Peszynska, R. E. Showalter Department of Mathematics SIAM Annual Meeting 2013 Friday, July 12 This work was partially supported by NSF DMS Hybrid Modeling in porous media. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 1 / 39
2 Outline 1 Introduction N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 2 / 39
3 Outline 1 Introduction 2 Model Development Conservation of mass Solubility constraints N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 2 / 39
4 Outline 1 Introduction 2 Model Development Conservation of mass Solubility constraints 3 Abstract Evolution Equation Examples Analysis N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 2 / 39
5 Outline 1 Introduction 2 Model Development Conservation of mass Solubility constraints 3 Abstract Evolution Equation Examples Analysis 4 Numerical aspects Fully discrete scheme Semismooth Newton solver N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 2 / 39
6 Outline 1 Introduction 2 Model Development Conservation of mass Solubility constraints 3 Abstract Evolution Equation Examples Analysis 4 Numerical aspects Fully discrete scheme Semismooth Newton solver 5 Some experiments N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 2 / 39
7 Outline 1 Introduction 2 Model Development Conservation of mass Solubility constraints 3 Abstract Evolution Equation Examples Analysis 4 Numerical aspects Fully discrete scheme Semismooth Newton solver 5 Some experiments 6 Conclusions and future work N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 2 / 39
8 Introduction Motivation Methane hydrates are an ice-like substance containing methane molecules trapped in a lattice of water molecules. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 3 / 39
9 Introduction Motivation Methane hydrates are an ice-like substance containing methane molecules trapped in a lattice of water molecules. We will consider a simplified model of evolution of methane hydrates in the hydrate zone of the sea-bed. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 3 / 39
10 Introduction Motivation Methane hydrates are an ice-like substance containing methane molecules trapped in a lattice of water molecules. We will consider a simplified model of evolution of methane hydrates in the hydrate zone of the sea-bed. Components: CH 4 H2 O [Images from DOE-NETL] N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 3 / 39
11 Model Development Conservation of mass Conservation of mass for CH 4 component Let Ω R 3 be a bounded region of points x Ω. Parameters: (assumed given) φ 0 porosity K 0 permeability f M external source of CH 4 N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 4 / 39
12 Model Development Conservation of mass Conservation of mass for CH 4 component Let Ω R 3 be a bounded region of points x Ω. Parameters: (assumed given) φ 0 porosity K 0 permeability f M external source of CH 4 Assumptions: Pressure P(x) given by hydrostatic gradients Temperature T (x) given by geothermal gradients High pressure and low temperature imply Hydrate zone: only liquid and hydrate phases present N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 4 / 39
13 Model Development Conservation of mass Conservation of mass for CH 4 component (cont.) Unknowns: S l, S h saturations (void fractions), with S h = 1 S l χ lm, χ lw, χ ls, with χ lm + χ lw + χ ls,= 1 mass fractions of methane, water and salt in liquid phase N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 5 / 39
14 Model Development Conservation of mass Conservation of mass for CH 4 component (cont.) Unknowns: Note: S l, S h saturations (void fractions), with S h = 1 S l χ lm, χ lw, χ ls, with χ lm + χ lw + χ ls,= 1 mass fractions of methane, water and salt in liquid phase Salinity, χ ls, assumed known and fixed to that of seawater χ hm, χ hw mass fractions in hydrate phase (assumed known) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 5 / 39
15 Model Development Conservation of mass Conservation of mass for CH 4 component (cont.) Unknowns: Note: S l, S h saturations (void fractions), with S h = 1 S l χ lm, χ lw, χ ls, with χ lm + χ lw + χ ls,= 1 mass fractions of methane, water and salt in liquid phase Salinity, χ ls, assumed known and fixed to that of seawater χ hm, χ hw mass fractions in hydrate phase (assumed known) Conservation of mass for CH 4 component t (φ 0S l ρ l χ lm + φ 0 S h ρ h χ hm ) (D lm ρ l χ lm ) = f M (1) where densities ρ l, ρ h and diffusion D lm are assumed constant. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 5 / 39
16 Model Development Conservation of mass Unified notation We redefine parameters and redefine variables R := ρ hχ hm, f := f M, D 0 := D lm, ρ l ρ l φ 0 φ 0 S := S l, v := χ lm, u := Sv + R(1 S), so that (1) becomes u t (D 0 v) = f, (2) where we may further scale the problem so that D 0 = 1. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 6 / 39
17 Model Development Solubility constraints Still need S l, χ lm F (x) provided by solubility constraints. First, we assume that the maximum solubility constraint χ max (x) is given. lm N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 7 / 39
18 Model Development Solubility constraints Still need S l, χ lm F (x) provided by solubility constraints. First, we assume that the maximum solubility constraint χ max (x) is given. lm Then the solubility satisfies a nonlinear complementarity constraint (NCC) Solubility constraint χ lm χlm max, S l = 1, χ lm = χlm max, S l 1, (χlm max χ lm)(1 S l ) = 0. (3) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 7 / 39
19 Model Development Solubility constraints Still need S l, χ lm F (x) provided by solubility constraints. First, we assume that the maximum solubility constraint χ max (x) is given. lm Then the solubility satisfies a nonlinear complementarity constraint (NCC) Solubility constraint χ lm χlm max, S l = 1, χ lm = χlm max, S l 1, (χlm max χ lm)(1 S l ) = 0. (3) In our unified notation, we let v = χ max, so that lm 1 S v F (x) v v,s F (x; ) := [0,v (x)] {1} {v (x)} (0,1] Or equivalently, v α MH (x;u) := (u v (x)) + v (x), u R. (4) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 7 / 39
20 Abstract Evolution Equation We consider the initial boundary-value problem Abstract Evolution Equation u v =f, t v α(u) on Ω (0,T ) v =0 on Ω (0,T ) u(,0) =u 0 ( ) on Ω. where α is maximal montone, or in the case of a measureable family {α(x; ) : x Ω}, each is a maximal monotone relation. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 8 / 39
21 Abstract Evolution Equation Examples Examples: α(u) = α S, α MH, α E, α }{{ W, α } PM ; Note : β(v) = α 1 Toy models α S α E Stefan free-boundary problem: α S (u) = u + (u 1) + Elbow Showalter [1984] α MH v v R α W 1 Methane hydrate (our problem): α MH (x; ) = (u v (x)) + v (x), u R Porous medium equation: α = α PM (u) = u u m 1 (m > 1 slow diffusion, Woble 0 < m < 1 fast diffusion) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 9 / 39
22 Abstract Evolution Equation Examples Examples: α(u) = α S, α MH, α E, α }{{ W, α } PM ; Note : β(v) = α 1 Toy models α S α E Stefan free-boundary problem: α S (u) = u + (u 1) + Elbow Showalter [1984] α MH v v R α W 1 Methane hydrate (our problem): α MH (x; ) = (u v (x)) + v (x), u R Porous medium equation: α = α PM (u) = u u m 1 (m > 1 slow diffusion, Woble 0 < m < 1 fast diffusion) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 9 / 39
23 Abstract Evolution Equation Analysis Summary of theoretical results for α MH For the single graph case, we represent the non-linearity as a subgradient, and prove a useful comparison principle, which allows to extend the graph of β = α 1 to one which is affine bounded. Optimal regularity results follow. Properties of u,v are the same as those for the Stefan problem. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 10 / 39
24 Abstract Evolution Equation Analysis Summary of theoretical results for α MH For the single graph case, we represent the non-linearity as a subgradient, and prove a useful comparison principle, which allows to extend the graph of β = α 1 to one which is affine bounded. Optimal regularity results follow. Properties of u,v are the same as those for the Stefan problem. We extend existing theory for porous medium equation to cover the case of a measureable family of graphs in order to show well-posedness. Based on a normal convex integrand construction. Details in Gibson, Medina, Peszynska, and Showalter [2013] N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 10 / 39
25 Numerical aspects Fully discrete scheme FE formulation for α = α MH (x, ) First, we apply fully implicit time stepping. Let V h V be the finite element space of continuous piecewise linears on triangulation of Ω. Find vh n V h at t n (n > 0) (uh n,ψ) + τ( v h n, ψ) = (un 1 h,ψ) u n h β(v h n) (uh 0,ψ) := (u 0,ψ), ψ V h N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 11 / 39
26 Numerical aspects Fully discrete scheme FE formulation for α = α MH (x, ) First, we apply fully implicit time stepping. Let V h V be the finite element space of continuous piecewise linears on triangulation of Ω. Find vh n V h at t n (n > 0) (uh n,ψ) + τ( v h n, ψ) = (un 1 h,ψ) u n h β(v h n) (uh 0,ψ) := (u 0,ψ), ψ V h Let M : mass matrix K : stiffness matrix v n h vn R M u n h un R M Mu n + τkv n = Mu n 1 N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 11 / 39
27 Numerical aspects Fully discrete scheme FE formulation for α = α MH (x, ) First, we apply fully implicit time stepping. Let V h V be the finite element space of continuous piecewise linears on triangulation of Ω. Find vh n V h at t n (n > 0) (uh n,ψ) + τ( v h n, ψ) = (un 1 h,ψ) u n h β(v h n) (uh 0,ψ) := (u 0,ψ), ψ V h Fully discrete scheme { u n + τa h v n = u n 1 v n j,un j β(x j; ) := β j ( ) where the constraint is applied point-wise. Let M : mass matrix K : stiffness matrix v n h vn R M u n h un R M Mu n + τkv n = Mu n 1 Mass-lumping A h = M 1 K allows N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 11 / 39
28 Numerical aspects Fully discrete scheme Lemma [N.Gibson, P. Medina, M. Peszynska, R.E. Showalter] For every n > 0 there is a unique solution v n R M of the discrete problem for β = β MH (x; ) it is the unique minimizer of the appropriate functional Ψ(v) for which the discrete problem is the Euler-Lagrange condition. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 12 / 39
29 Numerical aspects Fully discrete scheme Lemma [N.Gibson, P. Medina, M. Peszynska, R.E. Showalter] For every n > 0 there is a unique solution v n R M of the discrete problem for β = β MH (x; ) it is the unique minimizer of the appropriate functional Ψ(v) for which the discrete problem is the Euler-Lagrange condition. Corollary The discrete scheme is uniquely solvable for each of β = β MH (x, ), β S, β E, β W. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 12 / 39
30 Numerical aspects Fully discrete scheme Nonlinear algebraic subproblem Newton-type solvers have difficulties near singularties; may not be defined for multi-valued operators. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 13 / 39
31 Numerical aspects Fully discrete scheme Nonlinear algebraic subproblem Newton-type solvers have difficulties near singularties; may not be defined for multi-valued operators. Relaxation solvers require a number of iterations proportional to the number of degrees of freedom. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 13 / 39
32 Numerical aspects Fully discrete scheme Nonlinear algebraic subproblem Newton-type solvers have difficulties near singularties; may not be defined for multi-valued operators. Relaxation solvers require a number of iterations proportional to the number of degrees of freedom. In each, optimal convergence results are close to O(h) for v and O(h 1 2 ) for u in L 2 (Q). N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 13 / 39
33 Numerical aspects Fully discrete scheme Nonlinear algebraic subproblem Newton-type solvers have difficulties near singularties; may not be defined for multi-valued operators. Relaxation solvers require a number of iterations proportional to the number of degrees of freedom. In each, optimal convergence results are close to O(h) for v and O(h 1 2 ) for u in L 2 (Q). We propose a scheme which does not require regularization and can be applied when neither α nor β are functions. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 13 / 39
34 Numerical aspects Fully discrete scheme Nonlinear algebraic subproblem Newton-type solvers have difficulties near singularties; may not be defined for multi-valued operators. Relaxation solvers require a number of iterations proportional to the number of degrees of freedom. In each, optimal convergence results are close to O(h) for v and O(h 1 2 ) for u in L 2 (Q). We propose a scheme which does not require regularization and can be applied when neither α nor β are functions. The method also applies when constraints are parameterized by x. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 13 / 39
35 Numerical aspects NCC and Semismooth Newton solver Nonlinear Complementarity Problem (NCP) We represent as an NCP-function v,u β φ(u,v) = 0. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 14 / 39
36 Numerical aspects NCC and Semismooth Newton solver Nonlinear Complementarity Problem (NCP) We represent as an NCP-function v,u β φ(u,v) = 0. For example, v,u β MH φ MH (u,v) := min(u v,v (x) v) = 0. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 14 / 39
37 Numerical aspects NCC and Semismooth Newton solver Nonlinear Complementarity Problem (NCP) We represent as an NCP-function v,u β φ(u,v) = 0. For example, v,u β MH φ MH (u,v) := min(u v,v (x) v) = 0. Similarly, v,u β E φ E (u,v) := min(u,1 v) = 0, v,u β W φ W (u,v) := min(1 u,v) = 0, v,u β S φ S (u,v) := u v max(0,min(u,1)) = 0. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 14 / 39
38 Numerical aspects NCC and Semismooth Newton solver Semismooth Newton solver Problem solved at every time step becomes { u + τa h v min(u j v j,v (x j ) v j ) = b = 0, j N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 15 / 39
39 Numerical aspects NCC and Semismooth Newton solver Semismooth Newton solver Problem solved at every time step becomes { u + τa h v min(u j v j,v (x j ) v j ) = b = 0, j It can be shown that each of φ MH,φ E,φ W,φ S is semi-smooth the Jacobian is never singular Semismooth Newton converges superlinearly for these NCC problems Ben Gharbia, Gilbert, and Jaffre [2011]; Ulbrich [2011] N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 15 / 39
40 Some experiments α = α E. Toy model (Showalter [1984]) Frame I N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 16 / 39
41 Some experiments α = α E. Toy model (Showalter [1984]) Frame II N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 17 / 39
42 Some experiments α = α E. Toy model (Showalter [1984]) Frame III N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 18 / 39
43 Some experiments α = α E. Toy model (Showalter [1984]) Frame IV N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 19 / 39
44 Some experiments α = α E. Toy model (Showalter [1984]) Frame V N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 20 / 39
45 Some experiments α = α E. Toy model (Showalter [1984]) Frame VI N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 21 / 39
46 Some experiments α = α E. Toy model (Showalter [1984]) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 22 / 39
47 Some experiments Convergence in u and v for α E Using τ = h 10, h 100, h2 error rate error rate error rate 1/h 1/τ N it e u,2 r u,2 e v,2 r v,2 e q r q e e e e e e e e e e e e e e e e e e (with quasi-norm: n τ Ω u un h v v h n dx, Ebmeyer and Liu [2008]). Observed rates e u,2 O(h 1/2 ), e v,2 O(h), e q O(h) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 23 / 39
48 Some experiments α = α MH, v max 1. No analytical solution. Frame I N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 24 / 39
49 Some experiments α = α MH, v max 1. No analytical solution. Frame II N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 25 / 39
50 Some experiments α = α MH, v max 1. No analytical solution. Frame III N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 26 / 39
51 Some experiments α = α MH, v max 1. No analytical solution. Frame IV N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 27 / 39
52 Some experiments α = α MH, v max 1. No analytical solution. Frame V N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 28 / 39
53 Some experiments α = α MH, v max 1. No analytical solution. Frame VI N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 29 / 39
54 Some experiments α = α MH, v max 1. No analytical solution. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 30 / 39
55 Some experiments Convergence in u and v for α MH, v max 1. Using τ = h 10, h 100, h2 1/h 1/τ N it e u,2 r u,2 e v,2 r v,2 e q r q e e e e e e e e e e e e e e e e e e Observed rates e u,2 O(h 1/2 ), e v,2 O(h), e q O(h) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 31 / 39
56 Some experiments α = α MH (x; ), v max(x) = (1 + x)/2 N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 32 / 39
57 Some experiments Convergence rates in u and v for α = α MH (x; ), v max(x) = (1 + x)/2 Using τ = h 10, h 100, h2 1/h 1/τ N it e u,2 r u,2 e v,2 r v,2 e q r q e e e e e e e e e e e e e e e e e e Observed rates e u,2 O(h 1/2 ), e v,2 O(h), e q O(h) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 33 / 39
58 Some experiments α = α MH (x; ), v max(x) = (1 + 2x x 2 )/2 N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 34 / 39
59 Some experiments Convergence in u and v for α = α MH (x; ), v max(x) = (1 + 2x x 2 )/2 Using τ = h 10, h 100, h2 1/h 1/τ N it e u,2 r u,2 e v,2 r v,2 e q r q e e e e e e e e e e e e e e e e e e Observed rates e u,2 O(h 1/2 ), e v,2 O(h), e q O(h) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 35 / 39
60 Some experiments Convergence in S for α = α MH Using τ = h 100 constant affine non-affine 1/h e S,2 r S,2 e S,2 r S,2 e S,2 r S, e e e e e e e e e Observed rates e S,2 O(h 1/2 ) (Similar to rates in u.) N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 36 / 39
61 Conclusions and future work Summary We described a solubility constrained methane hydrate model. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
62 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
63 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. One can extend monotone operator theory to case of measureable family of graphs to show well-posedness. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
64 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. One can extend monotone operator theory to case of measureable family of graphs to show well-posedness. Regularity of solutions is the same as in the Stefan problem, at least in the single graph case. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
65 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. One can extend monotone operator theory to case of measureable family of graphs to show well-posedness. Regularity of solutions is the same as in the Stefan problem, at least in the single graph case. We have proposed a numerical scheme which applies semismooth Newton to complementarity conditions. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
66 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. One can extend monotone operator theory to case of measureable family of graphs to show well-posedness. Regularity of solutions is the same as in the Stefan problem, at least in the single graph case. We have proposed a numerical scheme which applies semismooth Newton to complementarity conditions. Semismooth Newton solver requires mesh independent iterations. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
67 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. One can extend monotone operator theory to case of measureable family of graphs to show well-posedness. Regularity of solutions is the same as in the Stefan problem, at least in the single graph case. We have proposed a numerical scheme which applies semismooth Newton to complementarity conditions. Semismooth Newton solver requires mesh independent iterations. Convergence rates for examples agree with optimal results for the Stefan problem. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
68 Conclusions and future work Summary We described a solubility constrained methane hydrate model. We reformulated it into an abstract evolution equation constrained by parameter-dependent familes of graphs. One can extend monotone operator theory to case of measureable family of graphs to show well-posedness. Regularity of solutions is the same as in the Stefan problem, at least in the single graph case. We have proposed a numerical scheme which applies semismooth Newton to complementarity conditions. Semismooth Newton solver requires mesh independent iterations. Convergence rates for examples agree with optimal results for the Stefan problem. Incidentally discovered a semismooth Newton method for the Stefan problem. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 37 / 39
69 Conclusions and future work Future work Implementation and convergence studies for the gas zone. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 38 / 39
70 Conclusions and future work Future work Implementation and convergence studies for the gas zone. Include salinity as unknown. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 38 / 39
71 Conclusions and future work Future work Implementation and convergence studies for the gas zone. Include salinity as unknown. Semi-implicit time stepping. N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 38 / 39
72 Conclusions and future work References I. Ben Gharbia, J. C. Gilbert, and J. Jaffre. Nonlinear complementarity constraints for two-phase flow in porous media with gas phase appearance and disappearance. Numerical approximation of hysteresis problems, C. Ebmeyer and W. B. Liu. Finite element approximation of the fast diffusion and the porous medium equations. SIAM J. Numer. Anal., 46(5): , N. L. Gibson, F. P. Medina, M. Peszynska, and R. E. Showalter. Evolution of phase transitions in methane hydrate. To appear in Journal of Mathematical Analysis and Applications, R. H. Nochetto and C. Verdi. Approximation of degenerate parabolic problems using numerical integration. SIAM J. Numer. Anal., 25(4): , J. Rulla. Error analysis for implicit approximations to solutions to Cauchy problems. SIAM J. Numer. Anal., 33(1):68 87, R. E. Showalter. A singular quasilinear diffusion equation in L 1. J. Math. Soc. Japan, 36(2): , R. E. Showalter. Monotone operators in Banach space and nonlinear partial differential equations, volume 49 of Mathematical Surveys and Monographs. American Mathematical Society, Providence, RI, Michael Ulbrich. Semismooth Newton methods for variational inequalities and constrained optimization problems in function spaces, volume 11 of MOS-SIAM Series on Optimization. SIAM, Philadelphia, PA, N. L. Gibson (OSU) Methane Hydrate Evolution SIAM AN13 39 / 39
Evolution Under Constraints: Fate of Methane in Subsurface
Evolution Under Constraints: Fate of Methane in Subsurface M. Peszyńska 1 Department of Mathematics, Oregon State University SIAM PDE. Nov.2011 1 Research supported by DOE 98089 Modeling, Analysis, and
More informationA Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements
W I S S E N T E C H N I K L E I D E N S C H A F T A Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements Matthias Gsell and Olaf Steinbach Institute of Computational Mathematics
More informationOn Multigrid for Phase Field
On Multigrid for Phase Field Carsten Gräser (FU Berlin), Ralf Kornhuber (FU Berlin), Rolf Krause (Uni Bonn), and Vanessa Styles (University of Sussex) Interphase 04 Rome, September, 13-16, 2004 Synopsis
More informationIterative Rigid Multibody Dynamics A Comparison of Computational Methods
Iterative Rigid Multibody Dynamics A Comparison of Computational Methods Tobias Preclik, Klaus Iglberger, Ulrich Rüde University Erlangen-Nuremberg Chair for System Simulation (LSS) July 1st 2009 T. Preclik
More informationRobust error estimates for regularization and discretization of bang-bang control problems
Robust error estimates for regularization and discretization of bang-bang control problems Daniel Wachsmuth September 2, 205 Abstract We investigate the simultaneous regularization and discretization of
More 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 informationLECTURE 3: DISCRETE GRADIENT FLOWS
LECTURE 3: DISCRETE GRADIENT FLOWS Department of Mathematics and Institute for Physical Science and Technology University of Maryland, USA Tutorial: Numerical Methods for FBPs Free Boundary Problems and
More informationThe Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations
The Kuratowski Ryll-Nardzewski Theorem and semismooth Newton methods for Hamilton Jacobi Bellman equations Iain Smears INRIA Paris Linz, November 2016 joint work with Endre Süli, University of Oxford Overview
More informationOn Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities
On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities Heiko Berninger, Ralf Kornhuber, and Oliver Sander FU Berlin, FB Mathematik und Informatik (http://www.math.fu-berlin.de/rd/we-02/numerik/)
More informationNumerical Approximation of Phase Field Models
Numerical Approximation of Phase Field Models Lecture 2: Allen Cahn and Cahn Hilliard Equations with Smooth Potentials Robert Nürnberg Department of Mathematics Imperial College London TUM Summer School
More informationA posteriori error estimates, stopping criteria, and adaptivity for multiphase compositional Darcy flows in porous media
A posteriori error estimates, stopping criteria, and adaptivity for multiphase compositional Darcy flows in porous media D. A. Di Pietro, M. Vohraĺık, and S. Yousef Université Montpellier 2 Marseille,
More informationConvergence rate estimates for the gradient differential inclusion
Convergence rate estimates for the gradient differential inclusion Osman Güler November 23 Abstract Let f : H R { } be a proper, lower semi continuous, convex function in a Hilbert space H. The gradient
More informationNumerical Methods for Differential Equations Mathematical and Computational Tools
Numerical Methods for Differential Equations Mathematical and Computational Tools Gustaf Söderlind Numerical Analysis, Lund University Contents V4.16 Part 1. Vector norms, matrix norms and logarithmic
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 informationAffine covariant Semi-smooth Newton in function space
Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held
More informationNewton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum Functions
260 Journal of Advances in Applied Mathematics, Vol. 1, No. 4, October 2016 https://dx.doi.org/10.22606/jaam.2016.14006 Newton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum
More informationIterative methods for positive definite linear systems with a complex shift
Iterative methods for positive definite linear systems with a complex shift William McLean, University of New South Wales Vidar Thomée, Chalmers University November 4, 2011 Outline 1. Numerical solution
More informationNumerical schemes for short wave long wave interaction equations
Numerical schemes for short wave long wave interaction equations Paulo Amorim Mário Figueira CMAF - Université de Lisbonne LJLL - Séminaire Fluides Compréssibles, 29 novembre 21 Paulo Amorim (CMAF - U.
More informationComparison of numerical schemes for multiphase reactive transport
Énergies renouvelables Production éco-responsable Transports innovants Procédés éco-efficients Ressources durables Comparison of numerical schemes for multiphase reactive transport T. Faney, A. Michel,
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 Smoothing Newton Method for Solving Absolute Value Equations
A Smoothing Newton Method for Solving Absolute Value Equations Xiaoqin Jiang Department of public basic, Wuhan Yangtze Business University, Wuhan 430065, P.R. China 392875220@qq.com Abstract: In this paper,
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 informationContraction Methods for Convex Optimization and monotone variational inequalities No.12
XII - 1 Contraction Methods for Convex Optimization and monotone variational inequalities No.12 Linearized alternating direction methods of multipliers for separable convex programming Bingsheng He Department
More informationBiological Transportation Networks PDE Modeling and Numerics
MÜNSTER Biological Transportation Networks PDE Modeling and Numerics joint work with Martin Burger () Jan Haskovec (KAUST) Peter Markowich (KAUST/Cambridge) Benoît Perthame (LLJLUPMC) Data-Rich Phenomena
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 informationA derivative-free nonmonotone line search and its application to the spectral residual method
IMA Journal of Numerical Analysis (2009) 29, 814 825 doi:10.1093/imanum/drn019 Advance Access publication on November 14, 2008 A derivative-free nonmonotone line search and its application to the spectral
More informationA posteriori error control for the binary Mumford Shah model
A posteriori error control for the binary Mumford Shah model Benjamin Berkels 1, Alexander Effland 2, Martin Rumpf 2 1 AICES Graduate School, RWTH Aachen University, Germany 2 Institute for Numerical Simulation,
More informationÉquation de Burgers avec particule ponctuelle
Équation de Burgers avec particule ponctuelle Nicolas Seguin Laboratoire J.-L. Lions, UPMC Paris 6, France 7 juin 2010 En collaboration avec B. Andreianov, F. Lagoutière et T. Takahashi Nicolas Seguin
More informationSolving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics
Excerpt from the Proceedings of the COMSOL Conference 2009 Milan Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics Fikriye Yılmaz 1, Bülent Karasözen
More information(1:1) 1. The gauge formulation of the Navier-Stokes equation We start with the incompressible Navier-Stokes equation 8 >< >: u t +(u r)u + rp = 1 Re 4
Gauge Finite Element Method for Incompressible Flows Weinan E 1 Courant Institute of Mathematical Sciences New York, NY 10012 Jian-Guo Liu 2 Temple University Philadelphia, PA 19122 Abstract: We present
More informationInterdisciplinary Mathematics = Modeling + Analysis + Simulation
Interdisciplinary Mathematics = Modeling + Analysis + Simulation Małgorzata Peszyńska Department of Mathematics, Oregon State University Math Grads Seminar, February 2015 [http://www.math.oregonstate.edu/people/view/mpesz]
More informationRandomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints
Randomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints By I. Necoara, Y. Nesterov, and F. Glineur Lijun Xu Optimization Group Meeting November 27, 2012 Outline
More informationViscosity approximation methods for the implicit midpoint rule of asymptotically nonexpansive mappings in Hilbert spaces
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 016, 4478 4488 Research Article Viscosity approximation methods for the implicit midpoint rule of asymptotically nonexpansive mappings in Hilbert
More informationSome definitions. Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization. A-inner product. Important facts
Some definitions Math 1080: Numerical Linear Algebra Chapter 5, Solving Ax = b by Optimization M. M. Sussman sussmanm@math.pitt.edu Office Hours: MW 1:45PM-2:45PM, Thack 622 A matrix A is SPD (Symmetric
More informationFenchel Duality between Strong Convexity and Lipschitz Continuous Gradient
Fenchel Duality between Strong Convexity and Lipschitz Continuous Gradient Xingyu Zhou The Ohio State University zhou.2055@osu.edu December 5, 2017 Xingyu Zhou (OSU) Fenchel Duality December 5, 2017 1
More informationModeling Multiphase Flow in Porous Media with Complementary Constraints
Background Modeling Multiphase Flow in Porous Media with Complementary Constraints Applied Math, Statistics, and Scientific Computation, University of Maryland - College Park October 07, 2014 Advisors
More informationResearch Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations
Abstract and Applied Analysis Volume 212, Article ID 391918, 11 pages doi:1.1155/212/391918 Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations Chuanjun Chen
More information1. INTRODUCTION 2. PROBLEM FORMULATION ROMAI J., 6, 2(2010), 1 13
Contents 1 A product formula approach to an inverse problem governed by nonlinear phase-field transition system. Case 1D Tommaso Benincasa, Costică Moroşanu 1 v ROMAI J., 6, 2(21), 1 13 A PRODUCT FORMULA
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 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 informationApproximation of fluid-structure interaction problems with Lagrange multiplier
Approximation of fluid-structure interaction problems with Lagrange multiplier Daniele Boffi Dipartimento di Matematica F. Casorati, Università di Pavia http://www-dimat.unipv.it/boffi May 30, 2016 Outline
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 high order adaptive finite element method for solving nonlinear hyperbolic conservation laws
A high order adaptive finite element method for solving nonlinear hyperbolic conservation laws Zhengfu Xu, Jinchao Xu and Chi-Wang Shu 0th April 010 Abstract In this note, we apply the h-adaptive streamline
More informationSemismooth Newton Methods for an Optimal Boundary Control Problem of Wave Equations
Semismooth Newton Methods for an Optimal Boundary Control Problem of Wave Equations Axel Kröner 1 Karl Kunisch 2 and Boris Vexler 3 1 Lehrstuhl für Mathematische Optimierung Technische Universität München
More informationDiscrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction
Discrete Projection Methods for Incompressible Fluid Flow Problems and Application to a Fluid-Structure Interaction Problem Jörg-M. Sautter Mathematisches Institut, Universität Düsseldorf, Germany, sautter@am.uni-duesseldorf.de
More informationContinuum Modeling of Transportation Networks with Differential Equations
with Differential Equations King Abdullah University of Science and Technology Thuwal, KSA Examples of transportation networks The Silk Road Examples of transportation networks Painting by Latifa Echakhch
More informationContinuum Electrostatics for Ionic Solutions with Nonuniform Ionic Sizes
Continuum Electrostatics for Ionic Solutions with Nonuniform Ionic Sizes Bo Li Department of Mathematics and Center for Theoretical Biological Physics (CTBP) University of California, San Diego, USA Supported
More informationFINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION
Proceedings of ALGORITMY pp. 9 3 FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION JAN STEBEL Abstract. The paper deals with the numerical simulations of steady flows
More informationContraction Methods for Convex Optimization and Monotone Variational Inequalities No.18
XVIII - 1 Contraction Methods for Convex Optimization and Monotone Variational Inequalities No18 Linearized alternating direction method with Gaussian back substitution for separable convex optimization
More informationOptimization and Optimal Control in Banach Spaces
Optimization and Optimal Control in Banach Spaces Bernhard Schmitzer October 19, 2017 1 Convex non-smooth optimization with proximal operators Remark 1.1 (Motivation). Convex optimization: easier to solve,
More informationAdaptive modeling of methane hydrates
Procedia Computer Science Procedia Computer Science (21) 1 1 Adaptive modeling of methane hydrates Małgorzata Peszyńska a,1,, Marta Torres b,2, Anne Trèhu b,1 a Department of Mathematics, Oregon State
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
3 Numerical Solution of Nonlinear Equations and Systems 3.1 Fixed point iteration Reamrk 3.1 Problem Given a function F : lr n lr n, compute x lr n such that ( ) F(x ) = 0. In this chapter, we consider
More informationActive sets, steepest descent, and smooth approximation of functions
Active sets, steepest descent, and smooth approximation of functions Dmitriy Drusvyatskiy School of ORIE, Cornell University Joint work with Alex D. Ioffe (Technion), Martin Larsson (EPFL), and Adrian
More informationA SIMPLY CONSTRAINED OPTIMIZATION REFORMULATION OF KKT SYSTEMS ARISING FROM VARIATIONAL INEQUALITIES
A SIMPLY CONSTRAINED OPTIMIZATION REFORMULATION OF KKT SYSTEMS ARISING FROM VARIATIONAL INEQUALITIES Francisco Facchinei 1, Andreas Fischer 2, Christian Kanzow 3, and Ji-Ming Peng 4 1 Università di Roma
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 informationModelling of interfaces and free boundaries
University of Regensburg Regensburg, March 2009 Outline 1 Introduction 2 Obstacle problems 3 Stefan problem 4 Shape optimization Introduction What is a free boundary problem? Solve a partial differential
More informationConvergence and optimality of an adaptive FEM for controlling L 2 errors
Convergence and optimality of an adaptive FEM for controlling L 2 errors Alan Demlow (University of Kentucky) joint work with Rob Stevenson (University of Amsterdam) Partially supported by NSF DMS-0713770.
More informationA POSTERIORI ERROR ESTIMATES BY RECOVERED GRADIENTS IN PARABOLIC FINITE ELEMENT EQUATIONS
A POSTERIORI ERROR ESTIMATES BY RECOVERED GRADIENTS IN PARABOLIC FINITE ELEMENT EQUATIONS D. LEYKEKHMAN AND L. B. WAHLBIN Abstract. This paper considers a posteriori error estimates by averaged gradients
More informationSpace-time domain decomposition for a nonlinear parabolic equation with discontinuous capillary pressure
Space-time domain decomposition for a nonlinear parabolic equation with discontinuous capillary pressure Elyes Ahmed, Caroline Japhet, Michel Kern INRIA Paris Maison de la Simulation ENPC University Paris
More informationA Proximal Method for Identifying Active Manifolds
A Proximal Method for Identifying Active Manifolds W.L. Hare April 18, 2006 Abstract The minimization of an objective function over a constraint set can often be simplified if the active manifold of the
More informationOn the iterate convergence of descent methods for convex optimization
On the iterate convergence of descent methods for convex optimization Clovis C. Gonzaga March 1, 2014 Abstract We study the iterate convergence of strong descent algorithms applied to convex functions.
More informationA Finite Element Method for the Surface Stokes Problem
J A N U A R Y 2 0 1 8 P R E P R I N T 4 7 5 A Finite Element Method for the Surface Stokes Problem Maxim A. Olshanskii *, Annalisa Quaini, Arnold Reusken and Vladimir Yushutin Institut für Geometrie und
More informationITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS
ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS LONG CHEN In this chapter we discuss iterative methods for solving the finite element discretization of semi-linear elliptic equations of the form: find
More informationNumerical Solution of Nonsmooth Problems and Application to Damage Evolution and Optimal Insulation
Numerical Solution of Nonsmooth Problems and Application to Damage Evolution and Optimal Insulation Sören Bartels University of Freiburg, Germany Joint work with G. Buttazzo (U Pisa), L. Diening (U Bielefeld),
More informationA CONNECTION BETWEEN A GENERAL CLASS OF SUPERPARABOLIC FUNCTIONS AND SUPERSOLUTIONS
A CONNECTION BETWEEN A GENERAL CLASS OF SUPERPARABOLIC FUNCTIONS AND SUPERSOLUTIONS RIIKKA KORTE, TUOMO KUUSI, AND MIKKO PARVIAINEN Abstract. We show to a general class of parabolic equations that every
More informationDiscontinuous Galerkin Methods
Discontinuous Galerkin Methods Joachim Schöberl May 20, 206 Discontinuous Galerkin (DG) methods approximate the solution with piecewise functions (polynomials), which are discontinuous across element interfaces.
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 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 informationMS&E 318 (CME 338) Large-Scale Numerical Optimization
Stanford University, Management Science & Engineering (and ICME) MS&E 318 (CME 338) Large-Scale Numerical Optimization 1 Origins Instructor: Michael Saunders Spring 2015 Notes 9: Augmented Lagrangian Methods
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 informationMath 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework
Math 7824 Spring 2010 Numerical solution of partial differential equations Classroom notes and homework Jan Mandel University of Colorado Denver May 12, 2010 1/20/09: Sec. 1.1, 1.2. Hw 1 due 1/27: problems
More informationVariational and Topological methods : Theory, Applications, Numerical Simulations, and Open Problems 6-9 June 2012, Northern Arizona University
Variational and Topological methods : Theory, Applications, Numerical Simulations, and Open Problems 6-9 June 22, Northern Arizona University Some methods using monotonicity for solving quasilinear parabolic
More informationAn inexact subgradient algorithm for Equilibrium Problems
Volume 30, N. 1, pp. 91 107, 2011 Copyright 2011 SBMAC ISSN 0101-8205 www.scielo.br/cam An inexact subgradient algorithm for Equilibrium Problems PAULO SANTOS 1 and SUSANA SCHEIMBERG 2 1 DM, UFPI, Teresina,
More informationSpectral gradient projection method for solving nonlinear monotone equations
Journal of Computational and Applied Mathematics 196 (2006) 478 484 www.elsevier.com/locate/cam Spectral gradient projection method for solving nonlinear monotone equations Li Zhang, Weijun Zhou Department
More informationFinite Elements. Colin Cotter. January 18, Colin Cotter FEM
Finite Elements January 18, 2019 The finite element Given a triangulation T of a domain Ω, finite element spaces are defined according to 1. the form the functions take (usually polynomial) when restricted
More informationA monolithic FEM solver for fluid structure
A monolithic FEM solver for fluid structure interaction p. 1/1 A monolithic FEM solver for fluid structure interaction Stefan Turek, Jaroslav Hron jaroslav.hron@mathematik.uni-dortmund.de Department of
More informationAn explicit nite element method for convection-dominated compressible viscous Stokes system with inow boundary
Journal of Computational and Applied Mathematics 156 (2003) 319 343 www.elsevier.com/locate/cam An explicit nite element method for convection-dominated compressible viscous Stokes system with inow boundary
More informationKeywords: Nonlinear least-squares problems, regularized models, error bound condition, local convergence.
STRONG LOCAL CONVERGENCE PROPERTIES OF ADAPTIVE REGULARIZED METHODS FOR NONLINEAR LEAST-SQUARES S. BELLAVIA AND B. MORINI Abstract. This paper studies adaptive regularized methods for nonlinear least-squares
More informationAMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50
A SIMPLE FINITE ELEMENT METHOD FOR THE STOKES EQUATIONS LIN MU AND XIU YE Abstract. The goal of this paper is to introduce a simple finite element method to solve the Stokes equations. This method is in
More informationAnalysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods
Advances in Applied athematics and echanics Adv. Appl. ath. ech., Vol. 1, No. 6, pp. 830-844 DOI: 10.408/aamm.09-m09S09 December 009 Analysis of Two-Grid ethods for Nonlinear Parabolic Equations by Expanded
More informationJournal of Convex Analysis (accepted for publication) A HYBRID PROJECTION PROXIMAL POINT ALGORITHM. M. V. Solodov and B. F.
Journal of Convex Analysis (accepted for publication) A HYBRID PROJECTION PROXIMAL POINT ALGORITHM M. V. Solodov and B. F. Svaiter January 27, 1997 (Revised August 24, 1998) ABSTRACT We propose a modification
More informationStructural Damage Detection Using Time Windowing Technique from Measured Acceleration during Earthquake
Structural Damage Detection Using Time Windowing Technique from Measured Acceleration during Earthquake Seung Keun Park and Hae Sung Lee ABSTRACT This paper presents a system identification (SI) scheme
More informationSimple waves and a characteristic decomposition of the two dimensional compressible Euler equations
Simple waves and a characteristic decomposition of the two dimensional compressible Euler equations Jiequan Li 1 Department of Mathematics, Capital Normal University, Beijing, 100037 Tong Zhang Institute
More informationReactive transport in porous media: formulations, non-linear solvers and preconditioners
Reactive transport in porous media: formulations, non-linear solvers and preconditioners Michel Kern with L. Amir, B. Gueslin, A. Taakili Institut National de Recherche en Informatique et Automatique High
More informationBCOL RESEARCH REPORT 07.04
BCOL RESEARCH REPORT 07.04 Industrial Engineering & Operations Research University of California, Berkeley, CA 94720-1777 LIFTING FOR CONIC MIXED-INTEGER PROGRAMMING ALPER ATAMTÜRK AND VISHNU NARAYANAN
More informationNumerical explorations of a forward-backward diffusion equation
Numerical explorations of a forward-backward diffusion equation Newton Institute KIT Programme Pauline Lafitte 1 C. Mascia 2 1 SIMPAF - INRIA & U. Lille 1, France 2 Univ. La Sapienza, Roma, Italy September
More informationOn Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1
On Pressure Stabilization Method and Projection Method for Unsteady Navier-Stokes Equations 1 Jie Shen Department of Mathematics, Penn State University University Park, PA 1682 Abstract. We present some
More informationAdaptive modeling of methane hydrates
Procedia Computer Science (21) 1 9 Procedia Computer Science 1 (212) 79 717 Procedia Computer Science www.elsevier.com/locate/procedia International Conference on Computational Science, ICCS 21 Adaptive
More informationPartitioned Methods for Multifield Problems
C Partitioned Methods for Multifield Problems Joachim Rang, 6.7.2016 6.7.2016 Joachim Rang Partitioned Methods for Multifield Problems Seite 1 C One-dimensional piston problem fixed wall Fluid flexible
More informationSingularity Formation in Nonlinear Schrödinger Equations with Fourth-Order Dispersion
Singularity Formation in Nonlinear Schrödinger Equations with Fourth-Order Dispersion Boaz Ilan, University of Colorado at Boulder Gadi Fibich (Tel Aviv) George Papanicolaou (Stanford) Steve Schochet (Tel
More informationMcMaster University. Advanced Optimization Laboratory. Title: A Proximal Method for Identifying Active Manifolds. Authors: Warren L.
McMaster University Advanced Optimization Laboratory Title: A Proximal Method for Identifying Active Manifolds Authors: Warren L. Hare AdvOl-Report No. 2006/07 April 2006, Hamilton, Ontario, Canada A Proximal
More informationLocal Mesh Refinement with the PCD Method
Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 1, pp. 125 136 (2013) http://campus.mst.edu/adsa Local Mesh Refinement with the PCD Method Ahmed Tahiri Université Med Premier
More informationApplying a type of SOC-functions to solve a system of equalities and inequalities under the order induced by second-order cone
Applying a type of SOC-functions to solve a system of equalities and inequalities under the order induced by second-order cone Xin-He Miao 1, Nuo Qi 2, B. Saheya 3 and Jein-Shan Chen 4 Abstract: In this
More informationWEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS
INERNAIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 13, Number 4, Pages 525 544 c 216 Institute for Scientific Computing and Information WEAK GALERKIN FINIE ELEMEN MEHOD FOR SECOND ORDER PARABOLIC
More informationA PRIORI L ρ ERROR ESTIMATES FOR GALERKIN APPROXIMATIONS TO POROUS MEDIUM AND FAST DIFFUSION EQUATIONS
MATHEMATICS OF COMPUTATION Volume 68, Number 227, Pages 971 989 S 25-5718(99)121-2 Article electronically published on February 11, 1999 A PRIORI L ρ ERROR ESTIMATES FOR GALERKIN APPROXIMATIONS TO POROUS
More informationPriority Program 1253
Deutsche Forschungsgemeinschaft Priority Program 1253 Optimization with Partial Differential Equations Klaus Deckelnick and Michael Hinze A note on the approximation of elliptic control problems with bang-bang
More informationNumerical Solution I
Numerical Solution I Stationary Flow R. Kornhuber (FU Berlin) Summerschool Modelling of mass and energy transport in porous media with practical applications October 8-12, 2018 Schedule Classical Solutions
More informationMerit functions and error bounds for generalized variational inequalities
J. Math. Anal. Appl. 287 2003) 405 414 www.elsevier.com/locate/jmaa Merit functions and error bounds for generalized variational inequalities M.V. Solodov 1 Instituto de Matemática Pura e Aplicada, Estrada
More informationSuperconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients
Superconvergence of discontinuous Galerkin methods for -D linear hyperbolic equations with degenerate variable coefficients Waixiang Cao Chi-Wang Shu Zhimin Zhang Abstract In this paper, we study the superconvergence
More informationConferences Fictitious domain methods for numerical realization of unilateral problems. J.H. (jointly with T. Kozubek and R. Kučera) p.
p. /2 Conferences 28 Fictitious domain methods for numerical realization of unilateral problems J.H. (jointly with T. Kozubek and R. Kučera) Lyon 23-24.6. 28 p. 2/2 Outline Fictitious domain methods -
More information