Numerical Modeling of Methane Hydrate Evolution

Size: px
Start display at page:

Download "Numerical Modeling of Methane Hydrate Evolution"

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 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 information

A Domain Decomposition Method for Quasilinear Elliptic PDEs Using Mortar Finite Elements

A 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 information

On Multigrid for Phase Field

On 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 information

Iterative Rigid Multibody Dynamics A Comparison of Computational Methods

Iterative 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 information

Robust error estimates for regularization and discretization of bang-bang control problems

Robust 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 information

Adaptive methods for control problems with finite-dimensional control space

Adaptive 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 information

LECTURE 3: DISCRETE GRADIENT FLOWS

LECTURE 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 information

The 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 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 information

On Nonlinear Dirichlet Neumann Algorithms for Jumping Nonlinearities

On 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 information

Numerical Approximation of Phase Field Models

Numerical 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 information

A 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 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 information

Convergence rate estimates for the gradient differential inclusion

Convergence 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 information

Numerical Methods for Differential Equations Mathematical and Computational Tools

Numerical 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 information

ELLIPTIC RECONSTRUCTION AND A POSTERIORI ERROR ESTIMATES FOR PARABOLIC PROBLEMS

ELLIPTIC 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 information

Affine covariant Semi-smooth Newton in function space

Affine 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 information

Newton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum Functions

Newton-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 information

Iterative methods for positive definite linear systems with a complex shift

Iterative 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 information

Numerical schemes for short wave long wave interaction equations

Numerical 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 information

Comparison of numerical schemes for multiphase reactive transport

Comparison 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 information

ASYMPTOTICALLY EXACT A POSTERIORI ESTIMATORS FOR THE POINTWISE GRADIENT ERROR ON EACH ELEMENT IN IRREGULAR MESHES. PART II: THE PIECEWISE LINEAR CASE

ASYMPTOTICALLY 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 information

A Smoothing Newton Method for Solving Absolute Value Equations

A 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 information

Multigrid Methods for Elliptic Obstacle Problems on 2D Bisection Grids

Multigrid 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 information

Contraction Methods for Convex Optimization and monotone variational inequalities No.12

Contraction 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 information

Biological Transportation Networks PDE Modeling and Numerics

Biological 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 information

INTERGRID OPERATORS FOR THE CELL CENTERED FINITE DIFFERENCE MULTIGRID ALGORITHM ON RECTANGULAR GRIDS. 1. Introduction

INTERGRID 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 information

A derivative-free nonmonotone line search and its application to the spectral residual method

A 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 information

A posteriori error control for the binary Mumford Shah model

A 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 É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 information

Solving Distributed Optimal Control Problems for the Unsteady Burgers Equation in COMSOL Multiphysics

Solving 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

(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 information

Interdisciplinary Mathematics = Modeling + Analysis + Simulation

Interdisciplinary 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 information

Randomized Coordinate Descent Methods on Optimization Problems with Linearly Coupled Constraints

Randomized 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 information

Viscosity approximation methods for the implicit midpoint rule of asymptotically nonexpansive mappings in Hilbert spaces

Viscosity 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 information

Some 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. 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 information

Fenchel Duality between Strong Convexity and Lipschitz Continuous Gradient

Fenchel 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 information

Modeling Multiphase Flow in Porous Media with Complementary Constraints

Modeling 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 information

Research Article A Two-Grid Method for Finite Element Solutions of Nonlinear Parabolic Equations

Research 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 information

1. INTRODUCTION 2. PROBLEM FORMULATION ROMAI J., 6, 2(2010), 1 13

1. 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 information

Geometric Multigrid Methods

Geometric 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 information

Maximum norm estimates for energy-corrected finite element method

Maximum 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 information

Approximation of fluid-structure interaction problems with Lagrange multiplier

Approximation 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 information

b i (x) u + c(x)u = f in Ω,

b 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 information

A 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 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 information

Semismooth Newton Methods for an Optimal Boundary Control Problem of Wave Equations

Semismooth 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 information

Discrete 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 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 information

Continuum Modeling of Transportation Networks with Differential Equations

Continuum 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 information

Continuum Electrostatics for Ionic Solutions with Nonuniform Ionic Sizes

Continuum 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 information

FINITE ELEMENT APPROXIMATION OF STOKES-LIKE SYSTEMS WITH IMPLICIT CONSTITUTIVE RELATION

FINITE 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 information

Contraction Methods for Convex Optimization and Monotone Variational Inequalities No.18

Contraction 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 information

Optimization and Optimal Control in Banach Spaces

Optimization 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 information

Adaptive modeling of methane hydrates

Adaptive 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 information

University of Houston, Department of Mathematics Numerical Analysis, Fall 2005

University 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 information

Active sets, steepest descent, and smooth approximation of functions

Active 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 information

A SIMPLY CONSTRAINED OPTIMIZATION REFORMULATION OF KKT SYSTEMS ARISING FROM VARIATIONAL INEQUALITIES

A 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 information

Basic Principles of Weak Galerkin Finite Element Methods for PDEs

Basic 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 information

Modelling of interfaces and free boundaries

Modelling 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 information

Convergence and optimality of an adaptive FEM for controlling L 2 errors

Convergence 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 information

A POSTERIORI ERROR ESTIMATES BY RECOVERED GRADIENTS IN PARABOLIC FINITE ELEMENT EQUATIONS

A 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 information

Space-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 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 information

A Proximal Method for Identifying Active Manifolds

A 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 information

On the iterate convergence of descent methods for convex optimization

On 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 information

A Finite Element Method for the Surface Stokes Problem

A 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 information

ITERATIVE METHODS FOR NONLINEAR ELLIPTIC EQUATIONS

ITERATIVE 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 information

Numerical 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 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 information

A CONNECTION BETWEEN A GENERAL CLASS OF SUPERPARABOLIC FUNCTIONS AND SUPERSOLUTIONS

A 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 information

Discontinuous Galerkin Methods

Discontinuous 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 information

ENERGY NORM A POSTERIORI ERROR ESTIMATES FOR MIXED FINITE ELEMENT METHODS

ENERGY 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 information

Multilevel Preconditioning of Graph-Laplacians: Polynomial Approximation of the Pivot Blocks Inverses

Multilevel 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 information

MS&E 318 (CME 338) Large-Scale Numerical Optimization

MS&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 information

Hamburger Beiträge zur Angewandten Mathematik

Hamburger 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 information

Math 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 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 information

Variational 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 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 information

An inexact subgradient algorithm for Equilibrium Problems

An 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 information

Spectral gradient projection method for solving nonlinear monotone equations

Spectral 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 information

Finite Elements. Colin Cotter. January 18, Colin Cotter FEM

Finite 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 information

A monolithic FEM solver for fluid structure

A 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 information

An explicit nite element method for convection-dominated compressible viscous Stokes system with inow boundary

An 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 information

Keywords: Nonlinear least-squares problems, regularized models, error bound condition, local convergence.

Keywords: 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 information

AMS subject classifications. Primary, 65N15, 65N30, 76D07; Secondary, 35B45, 35J50

AMS 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 information

Analysis of Two-Grid Methods for Nonlinear Parabolic Equations by Expanded Mixed Finite Element Methods

Analysis 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 information

Journal 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. 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 information

Structural Damage Detection Using Time Windowing Technique from Measured Acceleration during Earthquake

Structural 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 information

Simple 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 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 information

Reactive transport in porous media: formulations, non-linear solvers and preconditioners

Reactive 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 information

BCOL RESEARCH REPORT 07.04

BCOL 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 information

Numerical explorations of a forward-backward diffusion equation

Numerical 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 information

On 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 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 information

Adaptive modeling of methane hydrates

Adaptive 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 information

Partitioned Methods for Multifield Problems

Partitioned 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 information

Singularity Formation in Nonlinear Schrödinger Equations with Fourth-Order Dispersion

Singularity 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 information

McMaster 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. 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 information

Local Mesh Refinement with the PCD Method

Local 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 information

Applying 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 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 information

WEAK GALERKIN FINITE ELEMENT METHOD FOR SECOND ORDER PARABOLIC EQUATIONS

WEAK 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 information

A PRIORI L ρ ERROR ESTIMATES FOR GALERKIN APPROXIMATIONS TO POROUS MEDIUM AND FAST DIFFUSION EQUATIONS

A 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 information

Priority Program 1253

Priority 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 information

Numerical Solution I

Numerical 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 information

Merit functions and error bounds for generalized variational inequalities

Merit 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 information

Superconvergence of discontinuous Galerkin methods for 1-D linear hyperbolic equations with degenerate variable coefficients

Superconvergence 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 information

Conferences Fictitious domain methods for numerical realization of unilateral problems. J.H. (jointly with T. Kozubek and R. Kučera) p.

Conferences 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