THE VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION

Size: px
Start display at page:

Download "THE VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION"

Transcription

1 SIAM J. M A T H.ANAL. c 998 Society for Industrial and Applied Matematics Vol. 29, No., pp. 7, January THE VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION RICHARD JORDAN, DAVID KINDERLEHRER, AND FELIX OTTO In memory of Ricard Duffin Abstract. Te Fokker Planck equation, or forward Kolmogorov equation, describes te evolution of te probability density for a stocastic process associated wit an Ito stocastic differential equation. It pertains to a wide variety of time-dependent systems in wic randomness plays a role. In tis paper, we are concerned wit Fokker Planck equations for wic te drift term is given by te gradient of a potential. For a broad class of potentials, we construct a time discrete, iterative variational sceme wose solutions converge to te solution of te Fokker Planck equation. Te major novelty of tis iterative sceme is tat te time-step is governed by te Wasserstein metric on probability measures. Tis formulation enables us to reveal an appealing, and previously unexplored, relationsip between te Fokker Planck equation and te associated free energy functional. Namely, we demonstrate tat te dynamics may be regarded as a gradient flux, or a steepest descent, for te free energy wit respect to te Wasserstein metric. Key words. Fokker Planck equation, steepest descent, free energy, Wasserstein metric AMS subject classifications. 35A5, 35K5, 35Q99, 60J60 PII. S Introduction and overview. Te Fokker Planck equation plays a central role in statistical pysics and in te study of fluctuations in pysical and biological systems [7, 22, 23]. It is intimately connected wit te teory of stocastic differential equations: a (normalized) solution to a given Fokker Planck equation represents te probability density for te position (or velocity) of a particle wose motion is described by a corresponding Ito stocastic differential equation (or Langevin equation). We sall restrict our attention in tis paper to te case were te drift coefficient is a gradient. Te simplest relevant pysical setting is tat of a particle undergoing diffusion in a potential field [23]. It is known tat, under certain conditions on te drift and diffusion coefficients, te stationary solution of a Fokker Planck equation of te type tat we consider ere satisfies a variational principle. It minimizes a certain convex free energy functional over an appropriate admissible class of probability densities [2]. Tis free energy functional satisfies an H-teorem: it decreases in time for any solution of te Fokker Planck equation [22]. In tis work, we sall establis a deeper, and apparently previously unexplored, connection between te free energy functional and te Fokker Planck dynamics. Specifically, we sall demonstrate tat te solution of te Received by te editors May 3, 996; accepted for publication (in revised form) December 9, 996. Te researc of all tree autors is partially supported by te ARO and te NSF troug grants to te Center for Nonlinear Analysis. In addition, te tird autor is partially supported by te Deutsce Forscungsgemeinscaft (German Science Foundation), and te second autor is partially supported by grants NSF/DMS and DAAL ttp:// Center for Nonlinear Analysis, Carnegie Mellon University. Present address: Department of Matematics, University of Micigan (jordan@mat.lsa.umic.edu). Center for Nonlinear Analysis, Carnegie Mellon University (davidk@andrew.cmu.edu). Center for Nonlinear Analysis, Carnegie Mellon University and Department of Applied Matematics, University of Bonn. Present address: Courant Institute of Matematical Sciences (otto@cims.nyu.edu).

2 2 R. JORDAN, D. KINDERLEHRER, AND F. OTTO Fokker Planck equation follows, at eac instant in time, te direction of steepest descent of te associated free energy functional. Te notion of a steepest descent, or a gradient flux, makes sense only in context wit an appropriate metric. We sall sow tat te required metric in te case of te Fokker Planck equation is te Wasserstein metric (defined in section 3) on probability densities. As far as we know, te Wasserstein metric cannot be written as an induced metric for a metric tensor (te space of probability measures wit te Wasserstein metric is not a Riemannian manifold). Tus, in order to give meaning to te assertion tat te Fokker Planck equation may be regarded as a steepest descent, or gradient flux, of te free energy functional wit respect to tis metric, we switc to a discrete time formulation. We develop a discrete, iterative variational sceme wose solutions converge, in a sense to be made precise below, to te solution of te Fokker Planck equation. Te time-step in tis iterative sceme is associated wit te Wasserstein metric. For a different view on te use of implicit scemes for measures, see [6, 6]. For te purpose of comparison, let us consider te classical diffusion (or eat) equation ρ(t, x) t = ρ(t, x), t (0, ), x, wic is te Fokker Planck equation associated wit a standard n-dimensional Brownian motion. It is well known (see, for example, [5, 24]) tat tis equation is te gradient flux of te Diriclet integral 2 ρ 2 dx wit respect to te L 2 ( ) metric. Te classical discretization is given by te sceme Determine ρ (k) tat minimizes 2 ρ(k ) ρ 2 L 2 ( ) + 2 ρ 2 dx over an appropriate class of densities ρ. Here, is te time step size. On te oter and, we derive as a special case of our results below tat te sceme Determine ρ (k) tat minimizes () 2 d(ρ(k ), ρ) 2 + ρ log ρ dx over all ρ K, were K is te set of all probability densities on aving finite second moments, is also a discretization of te diffusion equation wen d is te Wasserstein metric. In particular, tis allows us to regard te diffusion equation as a steepest descent of te functional ρ log ρ dx wit respect to te Wasserstein metric. Tis reveals a novel link between te diffusion equation and te Gibbs Boltzmann entropy ( ρ log ρ dx) of te density ρ. Furtermore, tis formulation allows us to attac a precise interpretation to te conventional notion tat diffusion arises from te tendency of te system to maximize entropy. Te connection between te Wasserstein metric and dynamical problems involving dissipation or diffusion (suc as strongly overdamped fluid flow or nonlinear diffusion equations) seems to ave first been recognized by Otto in [9]. Te results in [9] togeter wit our recent researc on variational principles of entropy and free energy type for measures [2,, 5] provide te impetus for te present investigation. Te work in [2] was motivated by te desire to model and caracterize metastability

3 VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 3 and ysteresis in pysical systems. We plan to explore in subsequent researc te relevance of te developments in te present paper to te study of suc penomena. Some preliminary results in tis direction may be found in [3, 4]. Te paper is organized as follows. In section 2, we first introduce te Fokker Planck equation and briefly discuss its relationsip to stocastic differential equations. We ten give te precise form of te associated stationary solution and of te free energy functional tat tis density minimizes. In section 3, te Wasserstein metric is defined, and a brief review of its properties and interpretations is given. Te iterative variational sceme is formulated in section 4, and te existence and uniqueness of its solutions are establised. Te main result of tis paper namely, te convergence of solutions of tis sceme (after interpolation) to te solution of te Fokker Planck equation is te topic of section 5. Tere, we state and prove te relevant convergence teorem. 2. Te Fokker Planck equation, stationary solutions, and te free energy functional. We are concerned wit Fokker Planck equations aving te form (2) ρ t = div ( Ψ(x)ρ)+β ρ, ρ(x, 0) = ρ 0 (x), were te potential Ψ(x) : [0, ) is a smoot function, β > 0 is a given constant, and ρ 0 (x) is a probability density on. Te solution ρ(t, x) of (2) must, terefore, be a probability density on for almost every fixed time t. Tat is, ρ(t, x) 0 for almost every (t, x) (0, ), and ρ(t, x) dx = for almost every t (0, ). It is well known tat te Fokker Planck equation (2) is inerently related to te Ito stocastic differential equation [7, 22, 23] (3) dx(t) = Ψ(X(t))dt + 2β dw (t), X(0) = X 0. Here, W (t) is a standard n-dimensional Wiener process, and X 0 is an n-dimensional random vector wit probability density ρ 0. Equation (3) is a model for te motion of a particle undergoing diffusion in te potential field Ψ. X(t) ten represents te position of te particle, and te positive parameter β is proportional to te inverse temperature. Tis stocastic differential equation arises, for example, as te Smolucowski Kramers approximation to te Langevin equation for te motion of a cemically bound particle [23, 4, 7]. In tat case, te function Ψ describes te cemical bonding forces, and te term 2β dw (t) represents wite noise forces resulting from molecular collisions [23]. Te solution ρ(t, x) of te Fokker Planck equation (2) furnises te probability density at time t for finding te particle at position x. If te potential Ψ satisfies appropriate growt conditions, ten tere is a unique stationary solution ρ s (x) of te Fokker Planck equation, and it takes te form of te Gibbs distribution [7, 22] (4) ρ s (x) =Z exp( βψ(x)), were te partition function Z is given by te expression Z = exp( βψ(x)) dx. Note tat, in order for equation (4) to make sense, Ψ must grow rapidly enoug to ensure tat Z is finite. Te probability measure ρ s (x) dx, wen it exists, is te unique

4 4 R. JORDAN, D. KINDERLEHRER, AND F. OTTO invariant measure for te Markov process X(t) defined by te stocastic differential equation (3). It is readily verified (see, for example, [2]) tat te Gibbs distribution ρ s satisfies a variational principle it minimizes over all probability densities on te free energy functional (5) F (ρ) =E(ρ)+β S(ρ), were (6) E(ρ) := Ψρ dx plays te role of an energy functional, and (7) S(ρ) := ρ log ρ dx is te negative of te Gibbs Boltzmann entropy functional. Even wen te Gibbs measure is not defined, te free energy (5) of a density ρ(t, x) satisfying te Fokker Planck equation (2) may be defined, provided tat F (ρ 0 ) is finite. Tis free energy functional ten serves as a Lyapunov function for te Fokker Planck equation: if ρ(t, x) satisfies (2), ten F (ρ(t, x)) can only decrease wit time [22, 4]. Tus, te free energy functional is an H-function for te dynamics. Te developments tat follow will enable us to regard te Fokker Planck dynamics as a gradient flux, or a steepest descent, of te free energy wit respect to a particular metric on an appropriate class of probability measures. Te requisite metric is te Wasserstein metric on te set of probability measures aving finite second moments. We now proceed to define tis metric. 3. Te Wasserstein metric. Te Wasserstein distance of order two, d(µ,µ 2 ), between two (Borel) probability measures µ and µ 2 on is defined by te formula (8) d(µ,µ 2 ) 2 = inf x y 2 p(dxdy), p P(µ,µ 2 ) were P(µ,µ 2 ) is te set of all probability measures on wit first marginal µ and second marginal µ 2, and te symbol denotes te usual Euclidean norm on. More precisely, a probability measure p is in P(µ,µ 2 ) if and only if for eac Borel subset A tere olds p(a )=µ (A), p( A) =µ 2 (A). Wasserstein distances of order q wit q different from 2 may be analogously defined [0]. Since no confusion sould arise in doing so, we sall refer to d in wat follows as simply te Wasserstein distance. It is well known tat d defines a metric on te set of probability measures µ on aving finite second moments: x 2 µ(dx) < [0, 2]. In particular, d satisfies te triangle inequality on tis set. Tat is, if µ,µ 2, and µ 3 are probability measures on wit finite second moments, ten (9) d(µ,µ 3 ) d(µ,µ 2 )+d(µ 2,µ 3 ). We sall make use of tis property at several points later on.

5 (0) VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 5 We note tat te Wasserstein metric may be equivalently defined by [2] d(µ,µ 2 ) 2 = inf E X Y 2, were E(U) denotes te expectation of te random variable U, and te infimum is taken over all random variables X and Y suc tat X as distribution µ and Y as distribution µ 2. In oter words, te infimum is over all possible couplings of te random variables X and Y. Convergence in te metric d is equivalent to te usual weak convergence plus convergence of second moments. Tis latter assertion may be demonstrated by appealing to te representation (0) and applying te well-known Skorood teorem from probability teory (see Teorem 29.6 of []). We omit te details. Te variational problem (8) is an example of a Monge Kantorovic mass transference problem wit te particular cost function c(x, y) = x y 2 [2]. In tat context, an infimizer p P(µ,µ 2 ) is referred to as an optimal transference plan. Wen µ and µ 2 ave finite second moments, te existence of suc a p for (8) is readily verified by a simple adaptation of our arguments in section 4. For a probabilistic proof tat te infimum in (8) is attained wen µ and µ 2 ave finite second moments, see [0]. Brenier [2] as establised te existence of a one-to-one optimal transference plan in te case tat te measures µ and µ 2 ave bounded support and are absolutely continuous wit respect to Lebesgue measure. Caffarelli [3] and Gangbo and McCann [8, 9] ave recently extended Brenier s results to more general cost functions c and to cases in wic te measures do not ave bounded support. If te measures µ and µ 2 are absolutely continuous wit respect to te Lebesgue measure, wit densities ρ and ρ 2, respectively, we will write P(ρ, ρ 2 ) for te set of probability measures aving first marginal µ and second marginal µ 2. Correspondingly, we will denote by d(ρ, ρ 2 ) te Wasserstein distance between µ and µ 2. Tis is te situation tat we will be concerned wit in wat follows. 4. Te discrete sceme. We sall now construct a time-discrete sceme tat is designed to converge in an appropriate sense (to be made precise in te next section) to a solution of te Fokker Planck equation. Te sceme tat we sall describe was motivated by a similar sceme developed by Otto in an investigation of pattern formation in magnetic fluids [9]. We sall make te following assumptions concerning te potential Ψ introduced in section 2: () (2) Ψ C ( ); Ψ(x) 0 for all x ; Ψ(x) C (Ψ(x) + ) for all x for some constant C<. Notice tat our assumptions on Ψ allow for cases in wic exp( βψ) dx is not defined, so te stationary density ρ s given by (4) does not exist. Tese assumptions allow us to treat a wide class of Fokker Planck equations. In particular, te classical diffusion equation ρ t = β ρ, for wic Ψ const., falls into tis category. We also introduce te set K of admissible probability densities: K := ρ: [0, ) measurable ρ(x) dx =,M(ρ) <, were M(ρ) = x 2 ρ(x) dx.

6 6 R. JORDAN, D. KINDERLEHRER, AND F. OTTO (3) Wit tese conventions in and, we now formulate te iterative discrete sceme: Determine ρ (k) tat minimizes 2 d(ρ(k ), ρ) 2 + F(ρ) over all ρ K. Here we use te notation ρ (0) = ρ 0. Te sceme (3) is te obvious generalization of te sceme () set fort in te Introduction for te diffusion equation. We sall now establis existence and uniqueness of te solution to (3). PROPOSITION 4.. Given ρ 0 K, tere exists a unique solution of te sceme (3). Proof. Let us first demonstrate tat S is well defined as a functional on K wit values in (, + ] and tat, in addition, tere exist α < and C< depending only on n suc tat (4) S(ρ) C (M(ρ) + ) α for all ρ K. Actually, we sall sow tat (4) is valid for any α ( n n+2, ). For future reference, we prove a somewat finer estimate. Namely, we demonstrate tat tere exists a C<, depending only on n and α, suc tat for all R 0, and for eac ρ K, tere olds (5) B R min{ρ log ρ, 0} dx C ( 2 + n) α n 2 R 2 + (M(ρ) + ) α, were B R denotes te ball of radius R centered at te origin in. Indeed, for α < tere olds Hence by Hölder s inequality, we obtain On te oter and, for min{z log z,0} Cz α for all z 0. min{ρ log ρ, 0} dx B R C ρ α dx B R α α α C dx x 2 (M(ρ) + ) α. + B R B R α α > n 2, we ave α α α α n 2 dx C x 2 + R 2 + Let us now prove tat for given ρ (k ) K, tere exists a minimizer ρ K of te functional. (6) K ρ 2 d(ρ(k ), ρ) 2 + F(ρ).

7 VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 7 Observe tat S is not bounded below on K and ence F is not bounded below on K eiter. Neverteless, using te inequality (7) M(ρ ) 2 M(ρ 0 )+2d(ρ 0, ρ ) 2 for all ρ 0, ρ K (wic immediately follows from te inequality y 2 2 x 2 +2 x y 2 and from te definition of d) togeter wit (4) we obtain (8) 2 d(ρ(k ), ρ) 2 + F(ρ) (7) 4 M(ρ) 2 M(ρ(k ) )+S(ρ) (4) 4 M(ρ) C (M(ρ) + )α 2 M(ρ(k ) ) for all ρ K, wic ensures tat (6) is bounded below. Now, let {ρ ν } be a minimizing sequence for (6). Obviously, we ave tat (9) {S(ρ ν )} ν is bounded above, and according to (8), (20) {M(ρ ν )} ν is bounded. Te latter result, togeter wit (5), implies tat min{ρ ν log ρ ν, 0} dx wic combined wit (9) yields tat max{ρ ν log ρ ν, 0} dx ν ν is bounded, is bounded. As z max{z log z,0},z [0, ), as superlinear growt, tis result, in conjunction wit (20), guarantees te existence of a ρ (k) K suc tat (at least for a subsequence) (2) ρ ν w ρ (k) in L ( ). Let us now sow tat (22) S(ρ (k) ) lim inf ν S(ρ ν). As [0, ) z z log z is convex and [0, ) z max{z log z,0} is convex and nonnegative, (2) implies tat for any R<, (23) ρ (k) log ρ (k) dx lim inf ρ ν log ρ ν dx, B ν R B R (24) max{ρ (k) log ρ (k), 0} dx lim inf max{ρ ν log ρ ν, 0} dx. B ν R B R On te oter and we ave according to (5) and (20) (25) lim sup min{ρ ν log ρ ν, 0} dx = 0. R ν N B R

8 8 R. JORDAN, D. KINDERLEHRER, AND F. OTTO Now observe tat for any R<, tere olds S(ρ (k) ) ρ (k) log ρ (k) dx + B R max{ρ (k) log ρ (k), 0} dx, B R wic togeter wit (23), (24), and (25) yields (22). It remains for us to sow tat (26) (27) E(ρ (k) ) lim inf ν E(ρ ν), d(ρ (k ), ρ (k) ) 2 lim inf ν d(ρ(k ), ρ ν ) 2. Equation (26) follows immediately from (2) and Fatou s lemma. coose p ν P(ρ (k ), ρ ν ) satisfying x y 2 p ν (dx dy) d(ρ (k ), ρ ν ) 2 + ν. As for (27), we By (20) te sequence of probability measures {ρ ν dx} ν is tigt, or relatively compact wit respect to te usual weak convergence in te space of probability measures on (i.e., convergence tested against bounded continuous functions) []. Tis, togeter wit te fact tat te density ρ (k ) as finite second moment, guarantees tat te sequence {p ν } ν of probability measures on is tigt. Hence, tere is a subsequence of {p ν } ν tat converges weakly to some probability measure p. From (2) we deduce tat p P(ρ (k ), ρ (k) ). We now could invoke te Skorood teorem [] and Fatou s lemma to infer (27) from tis weak convergence, but we prefer ere to give a more analytic proof. For R< let us select a continuous function η R : [0, ] suc tat η R = inside of B R and η R = 0 outside of B 2R. We ten ave (28) η R (x) η R (y) x y 2 p(dx dy) = lim η R (x) η R (y) x y 2 p ν (dx dy) ν lim inf ν d(ρ(k ), ρ ν ) 2 for eac fixed R<. On te oter and, using te monotone convergence teorem, we deduce tat d(ρ (k ), ρ (k) ) 2 x y 2 p(dx dy) R n = lim η R (x) η R (y) x y 2 p(dx dy), R wic combined wit (28) yields (27). To conclude te proof of te proposition we establis tat te functional (6) as at most one minimizer. Tis follows from te convexity of K and te strict convexity of (6). Te strict convexity of (6) follows from te strict convexity of S, te linearity of E, and te (obvious) convexity over K of te functional ρ d(ρ (k ), ρ) 2.

9 VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 9 Remark. One of te referees as communicated to us te following simple estimate tat could be used in place of (4) (5) in te previous and subsequent analysis: for any Ω (in particular, for Ω = B R ) and for all ρ K tere olds (29) Ω min{ρ log ρ, 0} dx C Ω e x 2 dx + M(ρ)+ 4 for any > 0. To obtain te inequality (29), select C>0suc tat for all z [0, ], we ave z log z C z. Ten, defining te sets Ω 0 = Ω {ρ exp( x )} and Ω = Ω {exp( x ) < ρ }, we ave min{ρ log ρ, 0} dx = Ω ρ (log ρ) dx + Ω 0 ρ (log ρ) dx Ω C Ω e x 2 dx + Ω x ρ dx. Te desired result (29) ten follows from te inequality x x 2 +/(4) for > Convergence to te solution of te Fokker Planck equation. We come now to our main result. We sall demonstrate tat an appropriate interpolation of te solution to te sceme (3) converges to te unique solution of te Fokker Planck equation. Specifically, te convergence result tat we will prove ere is as follows. THEOREM 5.. Let ρ 0 K satisfy F (ρ 0 ) <, and for given >0, let {ρ (k) } k N be te solution of (3). Define te interpolation ρ : (0, ) [0, ) by Ten as 0, ρ (t) = ρ (k) for t [k, (k + ) ) and k N {0}. Ω ρ dx (30) ρ (t) ρ(t) weakly in L ( ) for all t (0, ), were ρ C ((0, ) ) is te unique solution of (3) wit initial condition ρ t = div(ρ Ψ) +β ρ, (32) ρ(t) ρ 0 strongly in L ( ) for t 0 and (33) M(ρ), E(ρ) L ((0,T)) for all T<. Remark. A finer analysis reveals tat ρ ρ strongly in L ((0,T) ) for all T<. Proof. Te proof basically follows along te lines of [9, Proposition 2, Teorem 3]. Te crucial step is to recognize tat te first variation of (6) wit respect to te independent variables indeed yields a time-discrete sceme for (3), as will now be demonstrated. For notational convenience only, we sall set β from ere on in. As will be evident from te ensuing arguments, our proof works for any positive β. In

10 0 R. JORDAN, D. KINDERLEHRER, AND F. OTTO fact, it is not difficult to see tat, wit appropriate modifications to te sceme (3), we can establis an analogous convergence result for time-dependent β. Let a smoot vector field wit bounded support, ξ C 0 (, ), be given, and define te corresponding flux {Φ τ } τ R by τ Φ τ = ξ Φ τ for all τ R and Φ 0 = id. For any τ R, let te measure ρ τ (y) dy be te pus forward of ρ (k) (y) dy under Φ τ. Tis means tat (34) ρ τ (y) ζ(y) dy = ρ (k) (y) ζ(φ τ (y)) dy for all ζ C0(R 0 n ). As Φ τ is invertible, (34) is equivalent to te following relation for te densities: (35) det Φ τ ρ τ Φ τ = ρ (k). By (6), we ave for eac τ > 0 (36) τ 2 d(ρ(k ), ρ τ ) 2 + F(ρ τ ) 2 d(ρ(k ), ρ (k) ) 2 + F(ρ (k) ) 0, wic we now investigate in te limit τ 0. Because Ψ is nonnegative, equation (34) also olds for ζ = Ψ, i.e., ρ τ (y) Ψ(y) dy = ρ (k) (y) Ψ(Φ τ (y)) dy. Tis yields τ E(ρ τ ) E(ρ (k) ) = τ (Ψ(Φ τ (y)) Ψ(y)) ρ (k) (y) dy. Observe tat te difference quotient under te integral converges uniformly to Ψ(y) ξ(y), ence implying tat d (37) d τ [E(ρ τ )] τ=0 = Ψ(y) ξ(y) ρ (k) (y) dy. d Next, we calculate d τ [S(ρ τ )] τ=0. Invoking an appropriate approximation argument (for instance approximating log by some function tat is bounded below), we obtain ρ τ (y) log(ρ τ (y)) dy (34) = ρ (k) (y) log(ρ τ (Φ τ (y))) dy R n (35) ρ = ρ (k) (k) (y) (y) log dy. R det Φ n τ (y) Terefore, we ave τ S(ρ τ ) S(ρ (k) ) = ρ (k) (y) τ log(det Φ τ (y)) dy.

11 Now using VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION d dτ [det Φ τ (y)] τ=0 = divξ(y), togeter wit te fact tat Φ 0 = id, we see tat te difference quotient under te integral converges uniformly to divξ, ence implying tat d (38) d τ [S(ρ τ )] τ=0 = ρ (k) divξ dy. Now, let p be optimal in te definition of d(ρ (k ), ρ (k) ) 2 (see section 3). Te formula ζ(x, y) p τ (dx dy) = ζ(x, Φ τ (y)) p(dx dy), ζ C0(R 0 n ) ten defines a p τ P(ρ (k ), ρ τ ). Consequently, tere olds τ 2 d(ρ(k ), ρ τ ) 2 2 d(ρ(k ), ρ (k) ) 2 2 Φ τ (y) x 2 2 y x 2 p(dx dy), τ wic implies tat (39) lim sup τ 0 τ 2 d(ρ(k ), ρ τ ) 2 2 d(ρ(k ), ρ (k) ) 2 (y x) ξ(y) p(dx dy). We now infer from (36), (37), (38), and (39) (and te symmetry in ξ ξ) tat (y x) ξ(y) p(dx dy) + ( Ψ ξ divξ) ρ (k) dy = 0 (40) for all ξ C0 (, ). Observe tat because p P(ρ (k ), ρ (k) ), tere olds (ρ (k) ρ (k ) ) ζ dy (y x) ζ(y) p(dx dy) R n = (ζ(y) ζ(x) +(x y) ζ(y)) p(dx dy) 2 sup 2 ζ y x 2 p(dx dy) = 2 sup 2 ζ d(ρ (k ), ρ (k) ) 2 for all ζ C0 ( ). Coosing ξ = ζ in (40) ten gives (ρ(k) ρ (k ) ) ζ +( Ψ ζ ζ) ρ (k) dy (4) 2 sup 2 ζ d(ρ(k ), ρ (k) ) 2 for all ζ C0 ( ).

12 2 R. JORDAN, D. KINDERLEHRER, AND F. OTTO We wis now to pass to te limit 0. In order to do so we will first establis te following a priori estimates: for any T<, tere exists a constant C< suc tat for all N N and all [0, ] wit N T, tere olds (42) (43) max{ρ (N) (44) N (45) k= M(ρ (N) ) C, log ρ (N), 0} dx C, d(ρ (k ) E(ρ (N) ) C,, ρ (k) )2 C. Let us verify tat te estimate (42) olds. Since ρ (k ) is admissible in te variational principle (3), we ave tat 2 d(ρ(k ), ρ (k) )2 + F(ρ (k) ) F(ρ(k ) ), wic may be summed over k to give N (46), ρ (k) )2 + F (ρ (N) ) F (ρ0 ). 2 d(ρ(k ) k= As in Proposition 4., we must confront te tecnical difficulty tat F is not bounded below. Te inequality (42) is establised via te following calculations: M(ρ (N) ) (7) 2 d(ρ 0, ρ (N) )2 +2M(ρ 0 ) N 2 N d(ρ (k ), ρ (k) )2 +2M(ρ 0 ) (46) 4 N (4) 4 T k= F (ρ 0 ) F (ρ (N) ) +2M(ρ 0 ) F (ρ 0 )+C (M(ρ (N) ) + )α +2M(ρ 0 ), wic clearly gives (42). To obtain te second line of te above display, we ave made use of te triangle inequality for te Wasserstein metric (see equation (9)) and te Caucy Scwarz inequality. Te estimates (43), (44), and (45) now follow readily from te bounds (4) and (5), te estimate (42), and te inequality (46), as follows: log ρ (N), 0} dx S(ρ(N) )+ log ρ (N), 0} dx max{ρ (N) E(ρ (N) (5) min{ρ (N) S(ρ (N) )+C(M(ρ(N) ) + )α F (ρ (N) )+C(M(ρ(N) ) + )α (46) F (ρ 0 )+C(M(ρ (N) ) + )α ; ) = F (ρ(n)) S(ρ(N) (4) ) F (ρ (N) )+C(M(ρ(N) ) + )α (46) F (ρ 0 )+C(M(ρ (N) ) + )α ;

13 VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 3 N k= d(ρ (k ), ρ (k) (46) )2 2 F (ρ 0 ) F (ρ (N) ) (4) 2 F (ρ 0 )+C(M(ρ (N) ) + )α. Now, owing to te estimates (42) and (43), we may conclude tat tere exists a measurable ρ(t, x) suc tat, after extraction of a subsequence, (47) ρ ρ weakly in L ((0,T) ) for all T<. A straigtforward analysis reveals tat (42), (43), and (44) guarantee tat (48) ρ(t) K for a.e. t (0, ), M(ρ), E(ρ) L ((0,T)) for all T<. Let us now improve upon te convergence in (47) by sowing tat (30) olds. For a given finite time orizon T<, tere exists a constant C< suc tat for all N,N N and all [0, ] wit N T, and N T, we ave d(ρ (N ), ρ (N) )2 C N N. Tis result is obtained from (45) by use of te triangle inequality (9) for d and te Caucy Scwarz inequality. Furtermore, for all ρ, ρ K,p P(ρ, ρ ), and ζ C0 ( ), tere olds ζρ dx ζρdx = (ζ(x) ζ(y)) p(dx dy) R n sup ζ sup ζ x y p(dx dy) x y 2 p(dx dy) so from te definition of d we obtain ζρ dx ζρdx sup ζ d(ρ, ρ ) for ρ, ρ K and ζ C0 ( ). Hence, it follows tat ζρ (t ) dx ζρ (t) dx C sup ζ ( t t + ) 2 (49) for all t, t (0,T), and ζ C0 ( ). Let t (0,T) and ζ C0 ( ) be given, and notice tat for any δ > 0, we ave ζρ (t) dx ζρ(t) dx t+δ ζρ (t) dx 2 δ ζρ (τ) dx dτ t δ R n t+δ t+δ + 2 δ ζρ (τ) dx dτ 2 δ ζρ(τ) dx dτ t δ t δ R n t+δ + 2 δ ζρ(τ) dx dτ ζρ(t) dx R. n t δ 2,

14 4 R. JORDAN, D. KINDERLEHRER, AND F. OTTO According to (49), te first term on te rigt-and side of tis equation is bounded by C sup ζ (δ + ) 2, and owing to (47), te second term converges to zero as 0 for any fixed δ > 0. At tis point, let us remark tat from te result (47) we may deduce tat ρ is smoot on (0, ). Tis is te conclusion of assertion (a) below, wic will be proved later. From tis smootness property, we ascertain tat te final term on te rigt-and side of te above display converges to zero as δ 0. Terefore, we ave establised tat (50) ζρ (t) dx ζρ(t) dx for all ζ C0 ( ). However, te estimate (42) guarantees tat M(ρ (t)) is bounded for 0. Consequently, (50) olds for any ζ L ( ), and terefore, te convergence result (30) does indeed old. It now follows immediately from (4), (45), and (47) tat ρ satisfies ρ ( t ζ Ψ ζ + ζ) dx dt = ρ 0 ζ(0) dx, (5) (0, ) for all ζ C0 (R ). In addition, we know tat ρ satisfies (33). We now sow tat (a) any solution of (5) is smoot on (0, ) and satisfies equation (3); (b) any solution of (5) for wic (33) olds satisfies te initial condition (32); (c) tere is at most one smoot solution of (3) wic satisfies (32) and (33). Te corresponding arguments are, for te most part, fairly classical. Let us sketc te proof of te regularity part (a). First observe tat (5) implies ρ(t ) ζ(t ) dx ρ ( t ζ Ψ ζ + ζ) dx dt (t 0,t ) (52) = ρ(t 0 ) ζ(t 0 ) dx for all ζ C 0 (R ) and a.e. 0 t 0 <t. We fix a function η C0 ( ) to serve as a cutoff in te spatial variables. It ten follows directly from (52) tat for eac ζ C0 (R ) and for almost every 0 t 0 <t, tere olds ηρ(t ) ζ(t ) dx ηρ( t ζ + ζ) dx dt (t 0,t ) = ρ ( η Ψ η) ζ dx dt (53) (t 0,t ) + ρ (2 η η Ψ) ζ dx dt (t 0,t ) R n + ηρ(t 0 ) ζ(t 0 ) dx. Notice tat for fixed (t,x ) (0, ) and for eac δ > 0, te function ζ δ (t, x) = G(t + δ t, x x )

15 VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 5 is an admissible test function in (53). Here G is te eat kernel (54) G(t, x) = t n 2 g(t 2 x) wit g(x) = (2π) n 2 exp( 2 x 2 ). Inserting ζ δ into (53) and taking te limit δ 0, we obtain te equation t (ρη)(t )= [ρ(t)( η Ψ η)] G(t t) dt t 0 (55) t + [ρ(t) (2 η η Ψ)] G(t t) dt t 0 +(ρη)(t 0 ) G(t t 0 ) for a.e. 0 t 0 <t, were denotes convolution in te x-variables. From (55), we extract te following estimate in te L p -norm: (ρη)(t ) L p = Now observe tat wic leads to (ρη)(t ) L p + t t 0 t t 0 ρ(t)( η Ψ η) L G(t t) L p dt ρ(t) (2 η η Ψ) L G(t t) L p dt + (ρη)(t 0 ) L G(t t 0 ) L p for a.e. 0 t 0 <t. G(t) L p = t ( p ) n 2 gl p, G(t) L p, = t n p 2 n + 2 g L p, = ess sup ρ(t)( η Ψ η) L t (t 0,t ) t t 0 t ( p ) n 2 0 gl p dt For p< n n + ess sup ρ(t) (2 η η Ψ) L t (t 0,t ) t t 0 + (ρη)(t 0 ) L G(t t 0 ) L p for a.e. 0 t 0 <t. 0 t n p 2 n + 2 g L p dt te t-integrals are finite, from wic we deduce tat ρ L p loc ((0, ) Rn ). We now appeal to te L p -estimates [8, section 3, (3.), and (3.2)] for te potentials in (55) to conclude by te usual bootstrap arguments tat any derivative of ρ is in L p loc ((0, ) Rn ), from wic we obtain te stated regularity condition (a). We now prove assertion (b). Using (55) wit t 0 = 0, and proceeding as above, we obtain (ρη)(t ) (ρ 0 η) G(t ) L = ess sup ρ(t)( η Ψ η) L t (0,t ) + ess sup ρ(t) (2 η η Ψ) L t (0,t ) t 0 t 0 g L dt t 2 gl dt for all t > 0

16 6 R. JORDAN, D. KINDERLEHRER, AND F. OTTO and terefore, On te oter and, we ave wic leads to (ρη)(t) (ρ 0 η) G(t) 0 in L ( ) for t 0. (ρ 0 η) G(t) ρ 0 η in L ( ) for t 0, (ρη)(t) ρ 0 η in L ( ) for t 0. From tis result, togeter wit te boundedness of {M(ρ(t))} t 0, we infer tat (32) is satisfied. Finally, we prove te uniqueness result (c) using a well-known metod from te teory of elliptic parabolic equations (see, for instance, [20]). Let ρ, ρ 2 be solutions of (32) wic are smoot on (0, ) and satisfy (32), (33). Teir difference ρ satisfies te equation ρ div [ρ Ψ + ρ] = 0. t We multiply tis equation for ρ by φ δ (ρ), were te family {φ δ} δ 0 is a convex and smoot approximation to te modulus function. For example, we could take Tis procedure yields te inequality φ δ (z) = (z 2 + δ 2 ) 2. t [φ δ (ρ)] div [φ δ (ρ) Ψ + [φ δ (ρ)]] = φ δ (ρ) ρ 2 +(φ δ(ρ) ρ φ δ (ρ)) Ψ (φ δ(ρ) ρ φ δ (ρ)) Ψ, wic we ten multiply by a nonnegative spatial cutoff function η C0 ( ) and integrate over to obtain d φ δ (ρ(t)) η dx + φ δ (ρ(t)) ( Ψ η η) dx dt R n (φ δ(ρ) ρ φ δ (ρ)) Ψ η dx. Integrating over (0,t) for given t (0, ), we obtain wit elp of (32) φ δ (ρ(t)) η dx + φ δ (ρ(t)) ( Ψ η η) dx dt (0,t) R n (φ δ(ρ) ρ φ δ (ρ)) Ψ η dx dt. (0,t) Letting δ tend to zero yields (56) ρ(t) η dx + ρ(t) ( Ψ η η) dx dt 0. (0,t) According to (2) and (33), ρ and ρ Ψ are integrable on te entire. Hence, if we replace η in (56) by a function η R satisfying x η R (x) = η, were η (x) = for x, η (x) = 0 for x 2, R and let R tend to infinity, we obtain ρ(t) dx = 0. Tis produces te desired uniqueness result.

17 VARIATIONAL FORMULATION OF THE FOKKER PLANCK EQUATION 7 Acknowledgments. Te autors would like to tank te anonymous referees for valuable suggestions and comments. REFERENCES [] P. BILLINGSLEY, Probability and Measure, Jon Wiley, New York, 986. [2] Y. BRENIER, Polar factorization and monotone rearrangement of vector-valued functions, Comm. Pure Appl. Mat., 44 (99), pp [3] L. A. CAFFARELLI, Allocation maps wit general cost functions, in Partial Differential Equations and Applications, P. Marcellini, G. G. Talenti, and E. Vesintini, eds., Lecture Notes in Pure and Applied Matematics 77, Marcel Dekker, New York, NY, 996, pp [4] S. CHANDRASEKHAR, Stocastic problems in pysics and astronomy, Rev. Mod. Pys., 5 (942), pp. 89. [5] R. COURANT, K. FRIEDRICHS, AND H. LEWY, Über die partiellen Differenzgleicungen der matematiscen Pysik, Mat. Ann., 00 (928), pp. 74. [6] S. DEMOULINI, Young measure solutions for a nonlinear parabolic equation of forward backward type, SIAM J. Mat. Anal., 27 (996), pp [7] C. W. GARDINER, Handbook of stocastic metods, 2nd ed., Springer-Verlag, Berlin, Heidelberg, 985. [8] W. GANGBO AND R. J. MCCANN, Optimal maps in Monge s mass transport problems, C. R. Acad. Sci. Paris, 32 (995), pp [9] W. GANGBO AND R. J. MCCANN, Te geometry of optimal transportation, Acta Mat., 77 (996), pp [0] C. R. GIVENS AND R. M. SHORTT, A class of Wasserstein metrics for probability distributions, Micigan Mat. J., 3 (984), pp [] R. JORDAN, A statistical equilibrium model of coerent structures in magnetoydrodynamics, Nonlinearity, 8 (995), pp [2] R. JORDAN AND D. KINDERLEHRER, An extended variational principle, in Partial Differential Equations and Applications, P. Marcellini, G. G. Talenti, and E. Vesintini, eds., Lecture Notes in Pure and Applied Matematics 77, Marcel Dekker, New York, NY, 996, pp [3] R. JORDAN, D. KINDERLEHRER, AND F. OTTO, Free energy and te Fokker Planck equation, Pysica D., to appear. [4] R. JORDAN, D. KINDERLEHRER, AND F. OTTO, Te route to stability troug te Fokker Planck dynamics, Proc. First U.S. Cina Conference on Differential Equations and Applications, to appear. [5] R. JORDAN AND B. TURKINGTON, Ideal magnetofluid turbulence in two dimensions, J. Stat. Pys., 87 (997), pp [6] D. KINDERLEHRER AND P. PEDREGAL, Weak convergence of integrands and te Young measure representation, SIAM J. Mat. Anal., 23 (992), pp. 9. [7] H. A. KRAMERS, Brownian motion in a field of force and te diffusion model of cemical reactions, Pysica, 7 (940), pp [8] O. A. LADYŽENSKAJA, V. A. SOLONNIKOV, AND N. N. URAL CEVA, Linear and Quasi Linear Equations of Parabolic Type, American Matematical Society, Providence, RI, 968. [9] F. OTTO, Dynamics of labyrintine pattern formation in magnetic fluids: A mean field teory, Arcive Rat. Mec. Anal., to appear. [20] F. OTTO, L contraction and uniqueness for quasilinear elliptic parabolic equations, J. Differential Equations, 3 (996), pp [2] S. T. RACHEV, Probability metrics and te stability of stocastic models, Jon Wiley, New York, 99. [22] H. RISKEN, Te Fokker-Planck equation: Metods of solution and applications, 2nd ed., Springer-Verlag, Berlin, Heidelberg, 989. [23] Z. SCHUSS, Singular perturbation metods in stocastic differential equations of matematical pysics, SIAM Rev., 22 (980), pp [24] J. C. STRIKWERDA, Finite Difference Scemes and Partial Differential Equations, Wardswort & Brooks/Cole, New York, 989.

Free energy and the Fokker-Planck equation

Free energy and the Fokker-Planck equation Carnegie Mellon University Research Showcase @ CMU Department of Mathematical Sciences Mellon College of Science 1996 Free energy and the Fokker-Planck equation Richard Jordan Carnegie Mellon University

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

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

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

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

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATH. ANAL. ol. 37, No. 3, pp. 737 751 c 2005 Society for Industrial and Applied Matematics DIFFEOMORPHISMS AND NONLINEAR HEAT FLOWS L. C. EANS, O. SAIN, AND W. GANGBO Abstract. We sow tat te gradient

More information

POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY

POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky

More information

An approximation method using approximate approximations

An approximation method using approximate approximations Applicable Analysis: An International Journal Vol. 00, No. 00, September 2005, 1 13 An approximation metod using approximate approximations FRANK MÜLLER and WERNER VARNHORN, University of Kassel, Germany,

More information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

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

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

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.

Consider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx. Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions

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

Influence of the Stepsize on Hyers Ulam Stability of First-Order Homogeneous Linear Difference Equations

Influence of the Stepsize on Hyers Ulam Stability of First-Order Homogeneous Linear Difference Equations International Journal of Difference Equations ISSN 0973-6069, Volume 12, Number 2, pp. 281 302 (2017) ttp://campus.mst.edu/ijde Influence of te Stepsize on Hyers Ulam Stability of First-Order Homogeneous

More information

Preconditioning in H(div) and Applications

Preconditioning in H(div) and Applications 1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition

More information

Function Composition and Chain Rules

Function Composition and Chain Rules Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function

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

Fokker-Planck Equation on Graph with Finite Vertices

Fokker-Planck Equation on Graph with Finite Vertices Fokker-Planck Equation on Graph with Finite Vertices January 13, 2011 Jointly with S-N Chow (Georgia Tech) Wen Huang (USTC) Hao-min Zhou(Georgia Tech) Functional Inequalities and Discrete Spaces Outline

More information

BOUNDARY REGULARITY FOR SOLUTIONS TO THE LINEARIZED MONGE-AMPÈRE EQUATIONS

BOUNDARY REGULARITY FOR SOLUTIONS TO THE LINEARIZED MONGE-AMPÈRE EQUATIONS BOUNDARY REGULARITY FOR SOLUTIONS TO THE LINEARIZED MONGE-AMPÈRE EQUATIONS N. Q. LE AND O. SAVIN Abstract. We obtain boundary Hölder gradient estimates and regularity for solutions to te linearized Monge-Ampère

More information

Order of Accuracy. ũ h u Ch p, (1)

Order of Accuracy. ũ h u Ch p, (1) Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical

More information

Reflection Symmetries of q-bernoulli Polynomials

Reflection Symmetries of q-bernoulli Polynomials Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,

More information

Smoothness of solutions with respect to multi-strip integral boundary conditions for nth order ordinary differential equations

Smoothness of solutions with respect to multi-strip integral boundary conditions for nth order ordinary differential equations 396 Nonlinear Analysis: Modelling and Control, 2014, Vol. 19, No. 3, 396 412 ttp://dx.doi.org/10.15388/na.2014.3.6 Smootness of solutions wit respect to multi-strip integral boundary conditions for nt

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

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

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

Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series

Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series Stationary Gaussian Markov Processes As Limits of Stationary Autoregressive Time Series Lawrence D. Brown, Pilip A. Ernst, Larry Sepp, and Robert Wolpert August 27, 2015 Abstract We consider te class,

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

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems

5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems 5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we

More information

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

New Streamfunction Approach for Magnetohydrodynamics

New Streamfunction Approach for Magnetohydrodynamics New Streamfunction Approac for Magnetoydrodynamics Kab Seo Kang Brooaven National Laboratory, Computational Science Center, Building 63, Room, Upton NY 973, USA. sang@bnl.gov Summary. We apply te finite

More information

Decay of solutions of wave equations with memory

Decay of solutions of wave equations with memory Proceedings of te 14t International Conference on Computational and Matematical Metods in Science and Engineering, CMMSE 14 3 7July, 14. Decay of solutions of wave equations wit memory J. A. Ferreira 1,

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

arxiv: v1 [math.dg] 4 Feb 2015

arxiv: v1 [math.dg] 4 Feb 2015 CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE arxiv:1502.01205v1 [mat.dg] 4 Feb 2015 Dong-Soo Kim and Dong Seo Kim Abstract. Arcimedes sowed tat te area between a parabola and any cord AB on te parabola

More information

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms

More on generalized inverses of partitioned matrices with Banachiewicz-Schur forms More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,

More information

Finite Difference Methods Assignments

Finite Difference Methods Assignments Finite Difference Metods Assignments Anders Söberg and Aay Saxena, Micael Tuné, and Maria Westermarck Revised: Jarmo Rantakokko June 6, 1999 Teknisk databeandling Assignment 1: A one-dimensional eat equation

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

Uniform Convergence Rates for Nonparametric Estimation

Uniform Convergence Rates for Nonparametric Estimation Uniform Convergence Rates for Nonparametric Estimation Bruce E. Hansen University of Wisconsin www.ssc.wisc.edu/~bansen October 2004 Preliminary and Incomplete Abstract Tis paper presents a set of rate

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

MA455 Manifolds Solutions 1 May 2008

MA455 Manifolds Solutions 1 May 2008 MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using

More information

Nonlinear elliptic-parabolic problems

Nonlinear elliptic-parabolic problems Nonlinear elliptic-parabolic problems Inwon C. Kim and Norbert Požár Abstract We introduce a notion of viscosity solutions for a general class of elliptic-parabolic pase transition problems. Tese include

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

arxiv: v1 [math.na] 28 Apr 2017

arxiv: v1 [math.na] 28 Apr 2017 THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular

More information

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles

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

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

Phase space in classical physics

Phase space in classical physics Pase space in classical pysics Quantum mecanically, we can actually COU te number of microstates consistent wit a given macrostate, specified (for example) by te total energy. In general, eac microstate

More information

A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION

A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION GH. MICULA, E. SANTI, AND M. G. CIMORONI Dedicated to

More information

Logarithmic Sobolev Inequalities

Logarithmic Sobolev Inequalities Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs

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

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

More information

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x) Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of

More information

REGULARITY OF SOLUTIONS OF PARTIAL NEUTRAL FUNCTIONAL DIFFERENTIAL EQUATIONS WITH UNBOUNDED DELAY

REGULARITY OF SOLUTIONS OF PARTIAL NEUTRAL FUNCTIONAL DIFFERENTIAL EQUATIONS WITH UNBOUNDED DELAY Proyecciones Vol. 21, N o 1, pp. 65-95, May 22. Universidad Católica del Norte Antofagasta - Cile REGULARITY OF SOLUTIONS OF PARTIAL NEUTRAL FUNCTIONAL DIFFERENTIAL EQUATIONS WITH UNBOUNDED DELAY EDUARDO

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

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

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

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

= 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

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations

Parameter Fitted Scheme for Singularly Perturbed Delay Differential Equations International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department

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

Some Results on the Growth Analysis of Entire Functions Using their Maximum Terms and Relative L -orders

Some Results on the Growth Analysis of Entire Functions Using their Maximum Terms and Relative L -orders Journal of Matematical Extension Vol. 10, No. 2, (2016), 59-73 ISSN: 1735-8299 URL: ttp://www.ijmex.com Some Results on te Growt Analysis of Entire Functions Using teir Maximum Terms and Relative L -orders

More information

MANY scientific and engineering problems can be

MANY scientific and engineering problems can be A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial

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

Kramers formula for chemical reactions in the context of Wasserstein gradient flows. Michael Herrmann. Mathematical Institute, University of Oxford

Kramers formula for chemical reactions in the context of Wasserstein gradient flows. Michael Herrmann. Mathematical Institute, University of Oxford eport no. OxPDE-/8 Kramers formula for chemical reactions in the context of Wasserstein gradient flows by Michael Herrmann Mathematical Institute, University of Oxford & Barbara Niethammer Mathematical

More information

ch (for some fixed positive number c) reaching c

ch (for some fixed positive number c) reaching c GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan

More information

Quasiperiodic phenomena in the Van der Pol - Mathieu equation

Quasiperiodic phenomena in the Van der Pol - Mathieu equation Quasiperiodic penomena in te Van der Pol - Matieu equation F. Veerman and F. Verulst Department of Matematics, Utrect University P.O. Box 80.010, 3508 TA Utrect Te Neterlands April 8, 009 Abstract Te Van

More information

Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices

Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices Haomin Zhou Georgia Institute of Technology Jointly with S.-N. Chow (Georgia Tech) Wen Huang (USTC) Yao Li (NYU) Research

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

Priority Program 1253

Priority Program 1253 Deutsce Forscungsgemeinscaft Priority Program 53 Optimization wit Partial Differential Equations K. Deckelnick, A. Günter and M. Hinze Finite element approximation of elliptic control problems wit constraints

More information

INNER FUNCTIONS IN THE HYPERBOLIC LITTLE BLOCH CLASS. Wayne Smith

INNER FUNCTIONS IN THE HYPERBOLIC LITTLE BLOCH CLASS. Wayne Smith INNER FUNCTIONS IN THE HYPERBOLIC LITTLE BLOCH CLASS Wayne Smit Abstract. An analytic function ϕ mapping te unit disk into itself is said to belong to te yperbolic little Bloc class if te ratio (1 z 2

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

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as

More information

quasi-solution of linear inverse problems in non-reflexive banach spaces

quasi-solution of linear inverse problems in non-reflexive banach spaces quasi-solution of linear inverse problems in non-reflexive banac spaces Cristian Clason Andrej Klassen June 26, 2018 Abstract We consider te metod of quasi-solutions (also referred to as Ivanov regularization)

More information

The derivative function

The derivative function Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative

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

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

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

Local semiconvexity of Kantorovich potentials on non-compact manifolds

Local semiconvexity of Kantorovich potentials on non-compact manifolds Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold

More information

Applications of the van Trees inequality to non-parametric estimation.

Applications of the van Trees inequality to non-parametric estimation. Brno-06, Lecture 2, 16.05.06 D/Stat/Brno-06/2.tex www.mast.queensu.ca/ blevit/ Applications of te van Trees inequality to non-parametric estimation. Regular non-parametric problems. As an example of suc

More information

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

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems A Mixed-Hybrid-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

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

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

arxiv: v1 [math.na] 27 Jan 2014

arxiv: v1 [math.na] 27 Jan 2014 L 2 -ERROR ESTIMATES FOR FINITE ELEMENT APPROXIMATIONS OF BOUNDARY FLUXES MATS G. LARSON AND ANDRÉ MASSING arxiv:1401.6994v1 [mat.na] 27 Jan 2014 Abstract. We prove quasi-optimal a priori error estimates

More information

Error analysis of a finite element method for the Willmore flow of graphs

Error analysis of a finite element method for the Willmore flow of graphs Interfaces and Free Boundaries 8 6, 46 Error analysis of a finite element metod for te Willmore flow of graps KLAUS DECKELNICK Institut für Analysis und Numerik, Otto-von-Guericke-Universität Magdeburg,

More information

A SPLITTING LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS

A SPLITTING LEAST-SQUARES MIXED FINITE ELEMENT METHOD FOR ELLIPTIC OPTIMAL CONTROL PROBLEMS INTERNATIONAL JOURNAL OF NUMERICAL ANALSIS AND MODELING Volume 3, Number 4, Pages 6 626 c 26 Institute for Scientific Computing and Information A SPLITTING LEAST-SQUARES MIED FINITE ELEMENT METHOD FOR

More information

University Mathematics 2

University Mathematics 2 University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at

More information

3.4 Worksheet: Proof of the Chain Rule NAME

3.4 Worksheet: Proof of the Chain Rule NAME Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are

More information

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION GABRIEL R. BARRENECHEA, LEOPOLDO P. FRANCA 1 2, AND FRÉDÉRIC VALENTIN Abstract. Tis work introduces and analyzes novel stable

More information

Strongly continuous semigroups

Strongly continuous semigroups Capter 2 Strongly continuous semigroups Te main application of te teory developed in tis capter is related to PDE systems. Tese systems can provide te strong continuity properties only. 2.1 Closed operators

More information

Click here to see an animation of the derivative

Click here to see an animation of the derivative Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,

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

Robotic manipulation project

Robotic manipulation project Robotic manipulation project Bin Nguyen December 5, 2006 Abstract Tis is te draft report for Robotic Manipulation s class project. Te cosen project aims to understand and implement Kevin Egan s non-convex

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

Numerical analysis of a free piston problem

Numerical analysis of a free piston problem MATHEMATICAL COMMUNICATIONS 573 Mat. Commun., Vol. 15, No. 2, pp. 573-585 (2010) Numerical analysis of a free piston problem Boris Mua 1 and Zvonimir Tutek 1, 1 Department of Matematics, University of

More information

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS

Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Opuscula Matematica Vol. 26 No. 3 26 Blanca Bujanda, Juan Carlos Jorge NEW EFFICIENT TIME INTEGRATORS FOR NON-LINEAR PARABOLIC PROBLEMS Abstract. In tis work a new numerical metod is constructed for time-integrating

More information

A Finite Element Primer

A Finite Element Primer A Finite Element Primer David J. Silvester Scool of Matematics, University of Mancester d.silvester@mancester.ac.uk. Version.3 updated 4 October Contents A Model Diffusion Problem.................... x.

More information

arxiv:math/ v1 [math.ca] 1 Oct 2003

arxiv:math/ v1 [math.ca] 1 Oct 2003 arxiv:mat/0310017v1 [mat.ca] 1 Oct 2003 Cange of Variable for Multi-dimensional Integral 4 Marc 2003 Isidore Fleiscer Abstract Te cange of variable teorem is proved under te sole ypotesis of differentiability

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

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS J. KSIAM Vol.22, No.2, 101 113, 2018 ttp://dx.doi.org/10.12941/jksiam.2018.22.101 FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS DEOK-KYU JANG AND JAE-HONG PYO DEPARTMENT

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Matematik in den Naturwissenscaften Leipzig Crossover of te coarsening rates in demixing of binary viscous liquids by Felix Otto, Cristian Seis, and Dejan Slepčev Preprint no.:

More information

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES

More information