Convection and total variation flow

Size: px
Start display at page:

Download "Convection and total variation flow"

Transcription

1 Convection and total variation flow R. Eymard joint work wit F. Boucut and D. Doyen LAMA, Université Paris-Est marc, 2nd, 2016

2 Flow wit cange-of-state simplified model for Bingam fluid + Navier-Stokes equations u : Q T R tu + div F (x, t, u) div u u = 0 in Q T u(x, 0) = u ini(x) on R d Q T := R d (0, T ) u ini L 1 (R d ) L (R d ) wit a 0 u ini b 0 a.e. F C 1 (Q T R, R d ) locally Lipscitz continuous suc tat d F i div xf (x, t, u) := (x, t, u) = 0 Example : F (x, t, u) = 1 x i 2 u2 v i=1 First properties of tis model u u not regularized if constant, ence entropy sense needed div u total variation flow [see Mazón] u TV flow = 1-laplacian = nonlocal problem

3 Entropy sense BV (R d ) = {u L 1 { (R d ), TV (u) < } } wit TV (u) = sup u divφ dx; φ Cc 1 (R d ; R d ) wit φ L (R d ) 1 R d entropy solution : u L (Q T ) L 1 (0, T ; BV (R d )) if tere exists λ L (Q T ) d, wit λ 1 a.e. suc tat for all ϕ Cc (Q T ) wit ϕ 0 for all η C (R) convex and Φ u (x, t, u) = η (u) F (x, t, u) u ( η(u) tϕ + ( Φ(x, t, u) η (u)λ ) ) ϕ dxdt Q T ϕ D[η (u)] dt + η(u ini(x))ϕ(x, 0) dx 0 Q T R d obtained by passing to te limit in tu ɛ + div F (x, t, u ɛ) div uɛ u ɛ ɛ uɛ = 0 multiplying by η (u ɛ)ϕ and using uɛ u ɛ η (u ɛ) = η (u ɛ) and uɛ u ɛ λ

4 Particular case F = 0 and analytical solutions ( ) η(u) tϕ η (u)λ ϕ dxdt ϕ D[η (u)] dt + η(u ini(x))ϕ(x, 0) dx 0 Q T Q T R d η(s) = s and η(s) = s yield ( ) u tϕ λ ϕ dxdt + u ini(x)ϕ(x, 0) dx = 0 R d Q T implies divλ = tu on Q T 1D example u ini(x) = 1 ] 1,1[ (x) 1 if x < 1 solution for t < 1 : u(x, t) = (1 t)1 ] 1,1[ (x) and λ(x, t) = x if 1 < x < 1 1 if 1 < x 2D example u ini(x) = 1 B(0,1) (x) { x if x < 1 solution for t < 1 : u(x, t) = (1 2t)1 2 B(0,1)(x) and λ(x, t) = x if x > 1 x 2

5 Uniqueness of te entropy solution 1 Kruskov doubling variable tecnique 2 start wit regular entropy η( κ) 3 sign of terms issued from TV flow allows to get rid of tem 4 let η tend to Kruskov entropies 5 same conclusion as in te pure convection case

6 Numerical sceme quasi-uniform simplicial mes of R d wit nonobtuse angles (exists in any space dimension [J. Brandts et al, 2009]) v R N v C 0 (R d ) ; v K is affine for eac K T, v (x p) = v p, p N v L 1 loc(r d ) ; v Qp = v p, p N û (x) v (x)dx K = Tpq(u K p u q)(v p v q) p V K q V K wit Tpq K = 1 φ p(x) φ q(x)dx 0 2 K and u û L 1 (R d ) û L 1 (R d ) d

7 Numerical sceme : Initialization and finite volume step Initialization of (u 0 p) n N suc tat u 0 L (R d ) L 1 (R d ) : u 0 p = 1 m p Q p u ini(x)dx, p N Finite volume step Letting (u n p) p N suc tat u n L (R d ) L 1 (R d ) seek (u n+ 2 1 p ) p N suc tat u n+ 2 1 L (R d ) L 1 (R d ) and u n+ 1 2 p up n m p δt + q N p F n p,q(u n p, u n q) = 0, were (F n p,q) p,q,n N is admissible and consistent : p N F n p,q C 0 ([a 0, b 0] 2, R) Lipscitz continuous wit constant m p,ql F n p,q(u, v) wit u wit v Fp,q(u, n v) = Fq,p(v, n u) Fp,q(u, n u) = 1 t n+1 F (x, t, u) ν p,q ds(x)dt δt t n σ p,q under CFL condition δt 1 2L inf (p,q) E m p m p,q

8 Numerical sceme : Finite element step Seek (u n+1, λ n+1 ) X Λ suc tat n+1 u u n+ 2 1 v dx + + θ() û n+1 ) v dx = 0, v X δt R d R d (λ n+1 λ n+1 1 if û n+1 = 0, oterwise λ n+1 = ûn+1 û n+1 X = {v R N ; v L 1 (R d ) L 2 (R d ), v L 2 (R d )} wit Λ := {µ L (R d ) d ; µ K is constant for eac K T } θ() > 0 and lim θ() = lim 0 0 θ() = 0 Remark : approximate finite element step used in practice Seek u n+1 X suc tat n+1 u u n+ 1 ( ) 2 1 v dx + + θ() û n+1 R d δt R d (ε(x) 2 + û n+1 2 ) 1/2 v dx = 0, v X

9 Estimates on finite volume step numerical entropy flux Φ n p,q(x, y) := 1 2 b0 a 0 η (κ) ( F n p,q(x κ, y κ) F n p,q(x κ, y κ) ) dκ + η (a 0) + η (b 0) Fp,q(x, n y) 2 entropy inequality satisfied by te finite volume step using CFL condition η(u n+ 1 2 p ) η(up) n m p + Φ n p,q(up, n uq) n 0 δt q N p (proof using Kruskov entropies) implies for η(0) = 0, η (0) = 0 η(u n+ 1 2 R d (x))dx η(u n (x))dx R d (multiply by exp( ε x p ), sum over te mes and let ε 0) η(s) s b 0 b 0 implies u n+ 1 2 p η(s) a 0 s a 0 implies u n+ 1 2 p a 0 b 0 for all p N η(s) s implies u n+ 1 2 L 1 (R d ) η(s) = s 2 implies u n+ 1 2 L 2 (R d ) u n L 2 (R d )

10 Estimates on finite element step u n+1 X minimizer of J n+1 (v ) := 1 2δt R d ( v u n+ 1 2 ) 2 dx + ( v + 1 R d R d 2 θ() v 2 ) dx tanks to saddle point teorem, deduce tat exists (u n+1, λ n+1 ) X Λ suc tat n+1 u u n+ 2 1 v dx + + θ() û n+1 ) v dx = 0, v X δt R d (λ n+1 λ n+1 1 if û n+1 = 0, oterwise λ n+1 take v p = η (u n+1 p = ûn+1 û n+1 ) wit η(0) = 0, η (0) = 0 and η bounded gives η(u n+1 (x))dx η(u n+ 1 2 R d R d (x))dx as finite volume step conclusion on L and L 1 bounds Remark : approximate finite element step u n+1 X minimizer of Jn+1 (v ) := 1 ( ) 2 v u n+ 1 2 dx + 2δt R d R d ((ε(x) 2 + v 2 ) 1/ ) θ() v 2 dx

11 L 1 (0, T ; BV (R d )) estimate and N 1 2 u,δt 2 L (0,T ;L 2 (R d )) + δt û n dx 1 R d 2 uini 2 L 2 (R d ) n=1 N 1 n=0 δt θ() û n+1 R d N 1 2 dx = θ() n=0 δt Tpq(u K p n+1 uq n+1 ) uini 2 L 2 (R d ) K T q V K p V K proof : use L 2 control on finite volume step and v = u n+1 leads to L 1 loc time and space translates estimates for u,δt and terefore û,δt converges as well Used for control of numerical fluxes in te finite volume step only for n 1, no need of more regularity for u ini

12 Entropy estimate wit η(ū,δt ) tϕ dxdt + Φ(x, t, ū,δt ) ϕ dxdt Q T Q T η (û,δt )λ,δt ϕ dxdt ϕ η (û,δt ) dxdt + e,δt 0 Q T Q T lim e,δt = 0 0,δt 0 proof : use entropy inequality of finite volume step v n+1 p = η (up n+1 )ϕ(x p, (n + 1)δt) in finite element step difficulty : error between δt λ n+1 v n+1 dxdt and R d n term in θ() wit /θ() 0 necessary θ() 0 necessary for tis term to vanis Q T ϕ η (û,δt ) dxdt conclusion by passing to te limit 0, δt 0 using lower semi-continuity of te BV norm

13 A 1D numerical example tu + 1 xu 2 x(u2 ) g x = 0 xu wit g = : = 0.002, δt = 0.001, initial data u x

14 A 1D numerical example tu + 1 xu 2 x(u2 ) g x = 0 xu wit g = , t = u x

15 A 1D numerical example wit convection tu + 1 xu 2 x(u2 ) g x = 0 xu wit g = , t = u x

16 A 2D numerical example wit convection tu + c x xu + c y y u g div u u = 0 u ini(x, y) = 1 D0 (x, y) Analytical solution u : (x, y, t) ( 1 2gt ) + 1 D0 (x cxt, y cy t) r 0

17 2D initial data

18 2D solution at t = 0.5

19 2D solution at t = 1

20 2D solution at t = 1.5

21 Compararison wit analytical solution convection and TV flow convection witout TV flow

22 Conclusions 1 a first step to Navier-Stokes equations wit solid-fluid transition 2 full finite volume sceme not expected to converge in te TV flow part 3 need of viscous regularization for te analysis of convergence, not needed in te numerical tests

Convexity and Smoothness

Convexity and Smoothness Capter 4 Convexity and Smootness 4.1 Strict Convexity, Smootness, and Gateaux Differentiablity Definition 4.1.1. Let X be a Banac space wit a norm denoted by. A map f : X \{0} X \{0}, f f x is called a

More information

Poisson Equation in Sobolev Spaces

Poisson Equation in Sobolev Spaces Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on

More information

A SHORT INTRODUCTION TO BANACH LATTICES AND

A SHORT INTRODUCTION TO BANACH LATTICES AND CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER* EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T

More information

Overlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions

Overlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions Proc. Indian Acad. Sci. (Mat. Sci.) Vol. 121, No. 4, November 2011, pp. 481 493. c Indian Academy of Sciences Overlapping domain decomposition metods for elliptic quasi-variational inequalities related

More information

Convergence of Finite Volumes schemes for an elliptic-hyperbolic system with boundary conditions

Convergence of Finite Volumes schemes for an elliptic-hyperbolic system with boundary conditions Convergence of Finite Volumes schemes for an elliptic-hyperbolic system with boundary conditions Marie Hélène Vignal UMPA, E.N.S. Lyon 46 Allée d Italie 69364 Lyon, Cedex 07, France abstract. We are interested

More information

MATH 173: Problem Set 5 Solutions

MATH 173: Problem Set 5 Solutions MATH 173: Problem Set 5 Solutions Problem 1. Let f L 1 and a. Te wole problem is a matter of cange of variables wit integrals. i Ff a ξ = e ix ξ f a xdx = e ix ξ fx adx = e ia+y ξ fydy = e ia ξ = e ia

More information

THE IMPLICIT FUNCTION THEOREM

THE IMPLICIT FUNCTION THEOREM THE IMPLICIT FUNCTION THEOREM ALEXANDRU ALEMAN 1. Motivation and statement We want to understand a general situation wic occurs in almost any area wic uses matematics. Suppose we are given number of equations

More information

Linearized Primal-Dual Methods for Linear Inverse Problems with Total Variation Regularization and Finite Element Discretization

Linearized Primal-Dual Methods for Linear Inverse Problems with Total Variation Regularization and Finite Element Discretization Linearized Primal-Dual Metods for Linear Inverse Problems wit Total Variation Regularization and Finite Element Discretization WENYI TIAN XIAOMING YUAN September 2, 26 Abstract. Linear inverse problems

More information

Convexity and Smoothness

Convexity and Smoothness Capter 4 Convexity and Smootness 4. Strict Convexity, Smootness, and Gateaux Di erentiablity Definition 4... Let X be a Banac space wit a norm denoted by k k. A map f : X \{0}!X \{0}, f 7! f x is called

More information

Math 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0

Math 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0 3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,

More information

Andrea Braides, Anneliese Defranceschi and Enrico Vitali. Introduction

Andrea Braides, Anneliese Defranceschi and Enrico Vitali. Introduction HOMOGENIZATION OF FREE DISCONTINUITY PROBLEMS Andrea Braides, Anneliese Defrancesci and Enrico Vitali Introduction Following Griffit s teory, yperelastic brittle media subject to fracture can be modeled

More information

Math 161 (33) - Final exam

Math 161 (33) - Final exam Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.

More information

Nonlinear Analysis. On the dynamics of a fluid particle interaction model: The bubbling regime

Nonlinear Analysis. On the dynamics of a fluid particle interaction model: The bubbling regime Nonlinear Analysis 74 (211) 2778 281 Contents lists available at ScienceDirect Nonlinear Analysis journal omepage: www.elsevier.com/locate/na On te dynamics of a fluid particle interaction model: Te bubbling

More information

Measure-valued - strong uniqueness for hyperbolic systems

Measure-valued - strong uniqueness for hyperbolic systems Measure-valued - strong uniqueness for hyperbolic systems joint work with Tomasz Debiec, Eduard Feireisl, Ondřej Kreml, Agnieszka Świerczewska-Gwiazda and Emil Wiedemann Institute of Mathematics Polish

More information

3 Parabolic Differential Equations

3 Parabolic Differential Equations 3 Parabolic Differential Equations 3.1 Classical solutions We consider existence and uniqueness results for initial-boundary value problems for te linear eat equation in Q := Ω (, T ), were Ω is a bounded

More information

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem

Some Error Estimates for the Finite Volume Element Method for a Parabolic Problem Computational Metods in Applied Matematics Vol. 13 (213), No. 3, pp. 251 279 c 213 Institute of Matematics, NAS of Belarus Doi: 1.1515/cmam-212-6 Some Error Estimates for te Finite Volume Element Metod

More information

Math Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim

Math Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z

More information

Math 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions

Math 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since

More information

Downloaded 06/08/17 to Redistribution subject to SIAM license or copyright; see

Downloaded 06/08/17 to Redistribution subject to SIAM license or copyright; see SIAM J. NUMER. ANAL. Vol. 55, No. 3, pp. 357 386 c 7 Society for Industrial and Applied Matematics Downloaded 6/8/7 to 67.96.45.. Redistribution subject to SIAM license or copyrigt; see ttp://www.siam.org/journals/ojsa.pp

More information

NOTES ON LINEAR SEMIGROUPS AND GRADIENT FLOWS

NOTES ON LINEAR SEMIGROUPS AND GRADIENT FLOWS NOTES ON LINEAR SEMIGROUPS AND GRADIENT FLOWS F. MAGGI Tese notes ave been written in occasion of te course Partial Differential Equations II eld by te autor at te University of Texas at Austin. Tey are

More information

A posteriori error estimates for non-linear parabolic equations

A posteriori error estimates for non-linear parabolic equations A posteriori error estimates for non-linear parabolic equations R Verfürt Fakultät für Matematik, Rur-Universität Bocum, D-4478 Bocum, Germany E-mail address: rv@num1rur-uni-bocumde Date: December 24 Summary:

More information

On the p-laplacian and p-fluids

On the p-laplacian and p-fluids LMU Munich, Germany Lars Diening On the p-laplacian and p-fluids Lars Diening On the p-laplacian and p-fluids 1/50 p-laplacian Part I p-laplace and basic properties Lars Diening On the p-laplacian and

More information

arxiv: v1 [math.na] 29 Jan 2019

arxiv: v1 [math.na] 29 Jan 2019 Iterated total variation regularization wit finite element metods for reconstruction te source term in elliptic systems Micael Hinze a Tran Nan Tam Quyen b a Department of Matematics, University of Hamburg,

More information

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO

More information

Convergence of the MAC scheme for incompressible flows

Convergence of the MAC scheme for incompressible flows Convergence of the MAC scheme for incompressible flows T. Galloue t?, R. Herbin?, J.-C. Latche??, K. Mallem????????? Aix-Marseille Universite I.R.S.N. Cadarache Universite d Annaba Calanque de Cortiou

More information

Continuity. Example 1

Continuity. Example 1 Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)

More information

arxiv: v1 [math.na] 12 Mar 2018

arxiv: v1 [math.na] 12 Mar 2018 ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure

More information

= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c)

= 0 and states ''hence there is a stationary point'' All aspects of the proof dx must be correct (c) Paper 1: Pure Matematics 1 Mark Sceme 1(a) (i) (ii) d d y 3 1x 4x x M1 A1 d y dx 1.1b 1.1b 36x 48x A1ft 1.1b Substitutes x = into teir dx (3) 3 1 4 Sows d y 0 and states ''ence tere is a stationary point''

More information

Variable Exponents Spaces and Their Applications to Fluid Dynamics

Variable Exponents Spaces and Their Applications to Fluid Dynamics Variable Exponents Spaces and Their Applications to Fluid Dynamics Martin Rapp TU Darmstadt November 7, 213 Martin Rapp (TU Darmstadt) Variable Exponent Spaces November 7, 213 1 / 14 Overview 1 Variable

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

More information

Weierstraß-Institut. im Forschungsverbund Berlin e.v. Preprint ISSN

Weierstraß-Institut. im Forschungsverbund Berlin e.v. Preprint ISSN Weierstraß-Institut für Angewandte Analysis und Stocastik im Forscungsverbund Berlin e.v. Preprint ISSN 0946 8633 Stability of infinite dimensional control problems wit pointwise state constraints Micael

More information

FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS

FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XL 2002 FINITE DIFFERENCE APPROXIMATIONS FOR NONLINEAR FIRST ORDER PARTIAL DIFFERENTIAL EQUATIONS by Anna Baranowska Zdzis law Kamont Abstract. Classical

More information

Posteriori Analysis of a Finite Element Discretization for a Penalized Naghdi Shell

Posteriori Analysis of a Finite Element Discretization for a Penalized Naghdi Shell International Journal of Difference Equations ISSN 0973-6069, Volume 8, Number 1, pp. 111 124 (2013) ttp://campus.mst.edu/ijde Posteriori Analysis of a Finite Element Discretization for a Penalized Nagdi

More information

Optimal Control of Parabolic Variational Inequalities

Optimal Control of Parabolic Variational Inequalities SpezialForscungsBereic F 32 Karl Franzens Universität Graz Tecnisce Universität Graz Medizinisce Universität Graz Optimal Control of Parabolic Variational Inequalities Kazufumi Ito Karl Kunisc SFB-Report

More information

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for

More information

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example, NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. Introduction. We consider the model problem: seeking an unknown function u satisfying A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced

More information

The incompressible Navier-Stokes equations in vacuum

The incompressible Navier-Stokes equations in vacuum The incompressible, Université Paris-Est Créteil Piotr Bogus law Mucha, Warsaw University Journées Jeunes EDPistes 218, Institut Elie Cartan, Université de Lorraine March 23th, 218 Incompressible Navier-Stokes

More information

Subdifferentials of convex functions

Subdifferentials of convex functions Subdifferentials of convex functions Jordan Bell jordan.bell@gmail.com Department of Matematics, University of Toronto April 21, 2014 Wenever we speak about a vector space in tis note we mean a vector

More information

Chang-Yeol Jung, Roger Temam The Institute for Scientific Computing and Applied Mathematics, Indiana University, Bloomington, IN 47405, USA

Chang-Yeol Jung, Roger Temam The Institute for Scientific Computing and Applied Mathematics, Indiana University, Bloomington, IN 47405, USA FINITE VOLUME APPROXIMATION OF ONE-DIMENSIONAL STIFF REACTION-CONVECTION EQUATIONS Cang-Yeol Jung, Roger Temam Te Institute for Scientific Computing and Applied Matematics, Indiana University, Bloomington,

More information

Stability properties of a family of chock capturing methods for hyperbolic conservation laws

Stability properties of a family of chock capturing methods for hyperbolic conservation laws Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation

More information

NUMERICAL APPROXIMATION OF THE INTEGRAL FRACTIONAL LAPLACIAN

NUMERICAL APPROXIMATION OF THE INTEGRAL FRACTIONAL LAPLACIAN NUMERICAL APPROXIMATION OF THE INTEGRAL FRACTIONAL LAPLACIAN ANDREA BONITO, WENYU LEI, AND JOSEPH E. PASCIAK Abstract. We propose a new nonconforming finite element algoritm to approximate te solution

More information

CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION SCHEME WITHOUT FICTITIOUS DOMAINS

CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION SCHEME WITHOUT FICTITIOUS DOMAINS INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volume 7, Number 1, Pages 1 9 c 010 Institute for Scientific Computing and Information CELL CENTERED FINITE VOLUME METHODS USING TAYLOR SERIES EXPANSION

More information

Effect of Numerical Integration on Meshless Methods

Effect of Numerical Integration on Meshless Methods Effect of Numerical Integration on Mesless Metods Ivo Babuška Uday Banerjee Jon E. Osborn Qingui Zang Abstract In tis paper, we present te effect of numerical integration on mesless metods wit sape functions

More information

Lois de conservations scalaires hyperboliques stochastiques : existence, unicité et approximation numérique de la solution entropique

Lois de conservations scalaires hyperboliques stochastiques : existence, unicité et approximation numérique de la solution entropique Lois de conservations scalaires hyperboliques stochastiques : existence, unicité et approximation numérique de la solution entropique Université Aix-Marseille Travail en collaboration avec C.Bauzet, V.Castel

More information

GELFAND S PROOF OF WIENER S THEOREM

GELFAND S PROOF OF WIENER S THEOREM GELFAND S PROOF OF WIENER S THEOREM S. H. KULKARNI 1. Introduction Te following teorem was proved by te famous matematician Norbert Wiener. Wiener s proof can be found in is book [5]. Teorem 1.1. (Wiener

More information

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Hybrid Mixed Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems

More information

Functional-Analytic and Numerical Issues in Splitting Methods for Total Variation-based Image Reconstruction

Functional-Analytic and Numerical Issues in Splitting Methods for Total Variation-based Image Reconstruction START-Projekt Y 305-N8 Karl Franzens Universität Graz Functional-Analytic and Numerical Issues in Splitting Metods for Total Variation-based Image Reconstruction Micael Hintermüller Carlos N. Rautenberg

More information

Dedicated to the 70th birthday of Professor Lin Qun

Dedicated to the 70th birthday of Professor Lin Qun Journal of Computational Matematics, Vol.4, No.3, 6, 4 44. ACCELERATION METHODS OF NONLINEAR ITERATION FOR NONLINEAR PARABOLIC EQUATIONS Guang-wei Yuan Xu-deng Hang Laboratory of Computational Pysics,

More information

From Boltzmann Equations to Gas Dynamics: From DiPerna-Lions to Leray

From Boltzmann Equations to Gas Dynamics: From DiPerna-Lions to Leray From Boltzmann Equations to Gas Dynamics: From DiPerna-Lions to Leray C. David Levermore Department of Mathematics and Institute for Physical Science and Technology University of Maryland, College Park

More information

Stokes Equation. Chapter Mathematical Formulations

Stokes Equation. Chapter Mathematical Formulations Capter 5 Stokes Equation 5.1 Matematical Formulations We introduce some notations: Let v = (v 1,v 2 ) T or v = (v 1,v 2,v 3 ) T. Wen n = 2 we define curlv = v 2 x v 1 y, ) curlη =. ( η y, η x In fact,

More information

Numerical Differentiation

Numerical Differentiation Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function

More information

Homework 1 Due: Wednesday, September 28, 2016

Homework 1 Due: Wednesday, September 28, 2016 0-704 Information Processing and Learning Fall 06 Homework Due: Wednesday, September 8, 06 Notes: For positive integers k, [k] := {,..., k} denotes te set of te first k positive integers. Wen p and Y q

More information

High-Order Energy and Linear Momentum Conserving Methods for the Klein-Gordon Equation

High-Order Energy and Linear Momentum Conserving Methods for the Klein-Gordon Equation matematics Article Hig-Order Energy and Linear Momentum Conserving Metods for te Klein-Gordon Equation He Yang Department of Matematics, Augusta University, Augusta, GA 39, USA; yang@augusta.edu; Tel.:

More information

Smoothed projections in finite element exterior calculus

Smoothed projections in finite element exterior calculus Smooted projections in finite element exterior calculus Ragnar Winter CMA, University of Oslo Norway based on joint work wit: Douglas N. Arnold, Minnesota, Ricard S. Falk, Rutgers, and Snorre H. Cristiansen,

More information

Gradient Descent etc.

Gradient Descent etc. 1 Gradient Descent etc EE 13: Networked estimation and control Prof Kan) I DERIVATIVE Consider f : R R x fx) Te derivative is defined as d fx) = lim dx fx + ) fx) Te cain rule states tat if d d f gx) )

More information

FEM solution of the ψ-ω equations with explicit viscous diffusion 1

FEM solution of the ψ-ω equations with explicit viscous diffusion 1 FEM solution of te ψ-ω equations wit explicit viscous diffusion J.-L. Guermond and L. Quartapelle 3 Abstract. Tis paper describes a variational formulation for solving te D time-dependent incompressible

More information

Math 31A Discussion Notes Week 4 October 20 and October 22, 2015

Math 31A Discussion Notes Week 4 October 20 and October 22, 2015 Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes

More information

Study of a numerical scheme for miscible two-phase flow in porous media. R. Eymard, Université Paris-Est

Study of a numerical scheme for miscible two-phase flow in porous media. R. Eymard, Université Paris-Est Study of a numerical scheme for miscible two-phase flow in porous media R. Eymard, Université Paris-Est in collaboration with T. Gallouët and R. Herbin, Aix-Marseille Université C. Guichard, Université

More information

The Vorticity Equation in a Rotating Stratified Fluid

The Vorticity Equation in a Rotating Stratified Fluid Capter 7 Te Vorticity Equation in a Rotating Stratified Fluid Te vorticity equation for a rotating, stratified, viscous fluid Te vorticity equation in one form or anoter and its interpretation provide

More information

Modified characteristics projection finite element method for time-dependent conduction-convection problems

Modified characteristics projection finite element method for time-dependent conduction-convection problems Si and Wang Boundary Value Problems 215 215:151 DOI 1.1186/s13661-15-42-7 R E S E A R C H Open Access Modified caracteristics projection finite element metod for time-dependent conduction-convection problems

More information

CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION

CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION CONVERGENCE OF AN IMPLICIT FINITE ELEMENT METHOD FOR THE LANDAU-LIFSHITZ-GILBERT EQUATION SÖREN BARTELS AND ANDREAS PROHL Abstract. Te Landau-Lifsitz-Gilbert equation describes dynamics of ferromagnetism,

More information

Section 15.6 Directional Derivatives and the Gradient Vector

Section 15.6 Directional Derivatives and the Gradient Vector Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,

More information

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix

OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra

More information

ERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING

ERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING ERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING JINGYUE WANG AND BRADLEY J. LUCIER Abstract. We bound te difference between te solution to te continuous Rudin Oser Fatemi

More information

Weak Solutions for Nonlinear Parabolic Equations with Variable Exponents

Weak Solutions for Nonlinear Parabolic Equations with Variable Exponents Communications in Matematics 25 217) 55 7 Copyrigt c 217 Te University of Ostrava 55 Weak Solutions for Nonlinear Parabolic Equations wit Variable Exponents Lingeswaran Sangerganes, Arumugam Gurusamy,

More information

An Implicit Finite Element Method for the Landau-Lifshitz-Gilbert Equation with Exchange and Magnetostriction

An Implicit Finite Element Method for the Landau-Lifshitz-Gilbert Equation with Exchange and Magnetostriction SMA An Implicit Finite Element Metod for te Landau-Lifsitz-Gilbert Equation wit Excange and Magnetostriction Jonatan ROCHAT under te supervision of L. Banas and A. Abdulle 2 ACKNOWLEDGEMENTS I would like

More information

Solutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014

Solutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014 Solutions to te Multivariable Calculus and Linear Algebra problems on te Compreensive Examination of January 3, 24 Tere are 9 problems ( points eac, totaling 9 points) on tis portion of te examination.

More information

A quadratic interaction estimate for conservation laws: motivations, techniques and open problems*

A quadratic interaction estimate for conservation laws: motivations, techniques and open problems* Bull Braz Mat Soc, New Series 47(2), 589-604 2016, Sociedade Brasileira de Matemática ISSN: 1678-7544 (Print) / 1678-7714 (Online) A quadratic interaction estimate for conservation laws: motivations, tecniques

More information

On a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws

On a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws On a Lyapunov Functional Relating Shortening Curves and Viscous Conservation Laws Stefano Bianchini and Alberto Bressan S.I.S.S.A., Via Beirut 4, Trieste 34014 Italy. E-mail addresses: bianchin@mis.mpg.de,

More information

The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising

The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising Te Convergence of a Central-Difference Discretization of Rudin-Oser-Fatemi Model for Image Denoising Ming-Jun Lai 1, Bradley Lucier 2, and Jingyue Wang 3 1 University of Georgia, Atens GA 30602, USA mjlai@mat.uga.edu

More information

Continuity and Differentiability of the Trigonometric Functions

Continuity and Differentiability of the Trigonometric Functions [Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te

More information

1. Introduction. Consider a semilinear parabolic equation in the form

1. Introduction. Consider a semilinear parabolic equation in the form A POSTERIORI ERROR ESTIMATION FOR PARABOLIC PROBLEMS USING ELLIPTIC RECONSTRUCTIONS. I: BACKWARD-EULER AND CRANK-NICOLSON METHODS NATALIA KOPTEVA AND TORSTEN LINSS Abstract. A semilinear second-order parabolic

More information

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative

Mathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x

More information

Lecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.

Lecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator. Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative

More information

Approximation of the Viability Kernel

Approximation of the Viability Kernel Approximation of te Viability Kernel Patrick Saint-Pierre CEREMADE, Université Paris-Daupine Place du Marécal de Lattre de Tassigny 75775 Paris cedex 16 26 october 1990 Abstract We study recursive inclusions

More information

Exact controllability of the superlinear heat equation

Exact controllability of the superlinear heat equation Exact controllability of the superlinear heat equation Youjun Xu 1,2, Zhenhai Liu 1 1 School of Mathematical Sciences and Computing Technology, Central South University, Changsha, Hunan 410075, P R China

More information

The Derivative as a Function

The Derivative as a Function Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a + )

More information

STAT Homework X - Solutions

STAT Homework X - Solutions STAT-36700 Homework X - Solutions Fall 201 November 12, 201 Tis contains solutions for Homework 4. Please note tat we ave included several additional comments and approaces to te problems to give you better

More information

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note

More information

Entropy and Relative Entropy

Entropy and Relative Entropy Entropy and Relative Entropy Joshua Ballew University of Maryland October 24, 2012 Outline Hyperbolic PDEs Entropy/Entropy Flux Pairs Relative Entropy Weak-Strong Uniqueness Weak-Strong Uniqueness for

More information

Lecture No 1 Introduction to Diffusion equations The heat equat

Lecture No 1 Introduction to Diffusion equations The heat equat Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and

More information

Mathematical analysis of the stationary Navier-Stokes equations

Mathematical analysis of the stationary Navier-Stokes equations Mathematical analysis of the Department of Mathematics, Sogang University, Republic of Korea The 3rd GCOE International Symposium Weaving Science Web beyond Particle Matter Hierarchy February 17-19, 2011,

More information

Exam 1 Solutions. x(x 2) (x + 1)(x 2) = x

Exam 1 Solutions. x(x 2) (x + 1)(x 2) = x Eam Solutions Question (0%) Consider f() = 2 2 2 2. (a) By calculating relevant its, determine te equations of all vertical asymptotes of te grap of f(). If tere are none, say so. f() = ( 2) ( + )( 2)

More information

Entropy and the numerical integration of conservation laws

Entropy and the numerical integration of conservation laws Pysics Procedia Pysics Procedia 00 2011) 1 28 Entropy and te numerical integration of conservation laws Gabriella Puppo Dipartimento di Matematica, Politecnico di Torino Italy) Matteo Semplice Dipartimento

More information

On some nonlinear parabolic equation involving variable exponents

On some nonlinear parabolic equation involving variable exponents On some nonlinear parabolic equation involving variable exponents Goro Akagi (Kobe University, Japan) Based on a joint work with Giulio Schimperna (Pavia Univ., Italy) Workshop DIMO-2013 Diffuse Interface

More information

POINCARÉ S INEQUALITY AND DIFFUSIVE EVOLUTION EQUATIONS

POINCARÉ S INEQUALITY AND DIFFUSIVE EVOLUTION EQUATIONS POINCARÉ S INEQUALITY AND DIFFUSIVE EVOLUTION EQUATIONS CLAYTON BJORLAND AND MARIA E. SCHONBEK Abstract. This paper addresses the question of change of decay rate from exponential to algebraic for diffusive

More information

Controllability of a one-dimensional fractional heat equation: theoretical and numerical aspects

Controllability of a one-dimensional fractional heat equation: theoretical and numerical aspects Controllability of a one-dimensional fractional eat equation: teoretical and numerical aspects Umberto Biccari, Víctor Hernández-Santamaría To cite tis version: Umberto Biccari, Víctor Hernández-Santamaría.

More information

Numerische Mathematik

Numerische Mathematik Numer. Mat. (1999 82: 193 219 Numerisce Matematik c Springer-Verlag 1999 Electronic Edition Fully discrete finite element approaces for time-dependent Maxwell s equations P. Ciarlet, Jr 1, Jun Zou 2, 1

More information

SOLUTIONS OF FOURTH-ORDER PARTIAL DIFFERENTIAL EQUATIONS IN A NOISE REMOVAL MODEL

SOLUTIONS OF FOURTH-ORDER PARTIAL DIFFERENTIAL EQUATIONS IN A NOISE REMOVAL MODEL Electronic Journal of Differential Equations, Vol. 7(7, No., pp.. ISSN: 7-669. URL: ttp://ejde.mat.txstate.edu or ttp://ejde.mat.unt.edu ftp ejde.mat.txstate.edu (login: ftp SOLUTIONS OF FOURTH-ORDER PARTIAL

More information

A NON HOMOGENEOUS EXTRA TERM FOR THE LIMIT OF DIRICHLET PROBLEMS IN PERFORATED DOMAINS

A NON HOMOGENEOUS EXTRA TERM FOR THE LIMIT OF DIRICHLET PROBLEMS IN PERFORATED DOMAINS J. Casado Diaz & A. Garroni A NON HOMOGENEOUS EXTRA TERM FOR THE LIMIT OF DIRICHLET PROBLEMS IN PERFORATED DOMAINS J. CASADO DIAZ A. GARRONI Abstract: We study te asymptotic beaviour of Diriclet problems

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat

More information

THE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS

THE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718XX0000-0 THE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We solve te problem of

More information

ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS

ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS ERROR ESTIMATES FOR A FULLY DISCRETIZED SCHEME TO A CAHN-HILLIARD PHASE-FIELD MODEL FOR TWO-PHASE INCOMPRESSIBLE FLOWS YONGYONG CAI, AND JIE SHEN Abstract. We carry out in tis paper a rigorous error analysis

More information

c 2017 Society for Industrial and Applied Mathematics

c 2017 Society for Industrial and Applied Mathematics SIAM J. NUMER. ANAL. Vol. 55, No. 6, pp. 2811 2834 c 2017 Society for Industrial and Applied Matematics GUARANTEED, LOCALLY SPACE-TIME EFFICIENT, AND POLYNOMIAL-DEGREE ROBUST A POSTERIORI ERROR ESTIMATES

More information

Mass Lumping for Constant Density Acoustics

Mass Lumping for Constant Density Acoustics Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial

More information

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps

A method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.

More information

Key words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness

Key words. Finite element method; convection-diffusion-reaction; nonnegativity; boundedness PRESERVING NONNEGATIVITY OF AN AFFINE FINITE ELEMENT APPROXIMATION FOR A CONVECTION-DIFFUSION-REACTION PROBLEM JAVIER RUIZ-RAMÍREZ Abstract. An affine finite element sceme approximation of a time dependent

More information

A VARIATIONAL METHOD FOR CLASS OF PARABOLIC PDES

A VARIATIONAL METHOD FOR CLASS OF PARABOLIC PDES A VARIATIONAL METHOD FOR CLASS OF PARABOLIC PDES ALESSIO FIGALLI, WILFRID GANGBO, AND TURKAY YOLCU Abstract. In tis manuscript we extend De Giorgi s interpolation metod to a class of parabolic equations

More information