Convergence of Rothe s Method for Fully Nonlinear Parabolic Equations

Size: px
Start display at page:

Download "Convergence of Rothe s Method for Fully Nonlinear Parabolic Equations"

Transcription

1 Te Journal of Geometric Analysis Volume 15, Number 3, 2005 Convergence of Rote s Metod for Fully Nonlinear Parabolic Equations By Ivan Blank and Penelope Smit ABSTRACT. Convergence of Rote s metod for te fully nonlinear parabolic equation u t + FD 2 u,du,u,x,t) = 0 is considered under some continuity assumptions on F. We sow tat te Rote solutions are Lipscitz in time, Hölder in space, and tey solve te equation in te viscosity sense. As an immediate corollary we get Lipscitz beavior in time of te viscosity solutions of our equation. We consider te boundary value problem: 1. Introduction u t + F Dx 2u, D xu, u, x, t ) = 0 in D u = 0 on p D. 1.1) We assume tat ux, t) satisfies Equation 1.1) in te viscosity sense, tat D = [0,T], and tat F is uniformly elliptic. We recall tat a function u is a viscosity subsolution supersolution) of Equation 1.1) if for any ϕ C 2,1 D) and any ɛ>0 wic satisfies ϕ t + F D 2 ϕ,dϕ,ϕ,x,t ) ɛ>0 or ϕt + F D 2 ϕ,dϕ,ϕ,x,t ) ɛ<0 for te supersolution case ) 1.2) u ϕ cannot attain a local maximum minimum) of 0. In oter words, ϕ cannot touc u from above below).) u is a solution if it is bot a subsolution and a supersolution. Uniform ellipticity means tat tere are positive numbers λ and suc tat for any positive definite matrix N we ave or wat is equivalent: N FM + N, P, v, x, t) FM, P, v, x, t) λ N, 1.3) FM + N, P, v, x, t) FM, P, v, x, t)+ N λ N + 1.4) Mat Subject Classifications. 35J60; 65M20. Key Words and Prases. Rote s metod, te metod of lines, fully nonlinear, parabolic PDE, viscosity solutions. Acknowledgements and Notes. Te first autor was partly supported by te NSF grant No. DMS Te Journal of Geometric Analysis ISSN

2 364 Ivan Blank and Penelope Smit for all M and N. So te negative Laplacian would fit our structure conditions, and not te positive Laplacian. For linear F s, Rote s metod is commonly used as a numerical approximation. Rote s metod corresponds to doing a backward Euler approximation in Banac space, and is also known sometimes as te metod of lines. Kikuci and Kačur ave studied te convergence properties of Rote s metod in a series of recent articles in a variety of function spaces. See [5] and [6] and te references terein.) Pluscke as studied te quasilinear case see [7]), but te current work appears to be te first extension of Rote s metod to viscosity solutions in te fully nonlinear setting. We fix our mes size, 0 < 1, and define z n, x) recursively. We take z 0, x) 0, and for n 0 we let z n+1, be te solution of te elliptic problem: F D 2 z n+1,,dz n+1,,z n+1,,x,n+ 1) ) + z n+1, = z n, in z n+1, x) = 0 on. z n, x) is an approximation to ux, n), and we define te linear interpolation, U x, t), by U x, t) := [m + 1) t] z m, x) + 1.5) [t m] z m+1, x), 1.6) were m N is cosen so tat t [m, m + 1)). Wen Ux, t) := lim 0 U x, t) exists, we call it te Rote limit. Before we sow convergence and uniqueness, wen a subsequence converges we will still refer to it as a Rote limit. We make te following continuity assumption, wic corresponds to te structure condition SC) of [1]: We assume tat for every R>0, tere is a nondecreasing continuous function σ R suc tat ω R 0) = 0, and if X and Y are symmetric matrices and r, s R, ten P M N) γ P Q ω R s r) + ) FM, P, r, x, t) FN, Q, s, x, t) P + M N)+ γ P Q +ω R r s) + ) 1.7). We will define te Pucci operators P + and P in a moment.) Lastly, we assume tat for any compact subset of R n n R n R we ave FM, P, r,, ) C 0 C<. 1.8) D) 2. Elliptic preliminaries To study te elliptic problem in eac time we introduce te Pucci extremal operators wic we give by P + M) = λtr M +) + Tr M ) P M) = Tr M +) + λtr M ) and 2.1) were Tr M) is te trace of M. Lemma 2.1 First Bound). Tere exists a constant C wic is independent of suc tat z 1, L C. 2.2)

3 Convergence of Rote s Metod for Fully Nonlinear Parabolic Equations 365 Proof. By symmetry it suffices to sow tat tere exists a constant C suc tat z 1, x) C. z 1, satisfies 0 = F D 2 z 1,,Dz 1,,z 1,,x, ) + z 1, F D 2 z 1,,Dz 1,,z 1,,x, ) on {z 1, > 0} and terefore by Lemma 2.11 of [1] z 1, is also a solution of P D 2 z 1, ) γ Dz1, +F0, 0, z 1,,x,) 0 2.3) on te set were it is positive. By Proposition 2.12 of [1] we now ave z 1, C F0, 0, z 1,,x,)) + L n Ɣ + z 1, )), 2.4) were Ɣ + denotes te upper contact set. Now by using our structure conditions, we see tat σ R z1, ) +) F0, 0, z 1,,x,) F0, 0, 0, x,) σ R z1, ) +). Let fx):= F0, 0, 0, x,). Ten we see tat [ F0, 0, z1,,x,) ] + χ{z1, >0} fx). 2.5) By combining Equations 2.4), 2.5), and 1.8) we are done. Teorem 2.2 First Lipscitz Bound). suc tat Tere exists a constant C wic is independent of z 1, L C. 2.6) Proof. Let te absolute maximum of z 1, be attained at x 0, and let γ := z 1, x 0 ).Weave γ = z 1, x 0 ) = F D 2 z 1, x 0 ), 0, γ,x 0, ) in te viscosity sense. Since te plane x) γ touces z 1, from above at x 0 we know tat γ F 0, 0, γ,x 0,) 2.7) wic we know is bounded from above by a constant times by using te previous lemma along wit Equations 1.7) and 1.8). Teorem 2.3 Pucci Inequalities). Let fx) := F0, 0, 0, x,n + 1)). Te following inequalities are satisfied in te viscosity sense. P D 2 ) z n+1 γ Dzn+1 σ R zn+1 ) +) + z n+1 + f z n P + D 2 ) z n+1 + γ Dzn+1 + σ R z + ) z n+1 n f. 2.8) Proof. Let ϕ touc z n+1 from above at x 0. Since F D 2 z n+1,dz n+1,z n+1,x,n+ 1) ) + z n+1 = z n

4 366 Ivan Blank and Penelope Smit in te viscosity sense, by using Equation 1.7) we ave z n F D 2 ϕ,dϕ,ϕ,x,n+ 1) ) + ϕ P D 2 ϕ ) γ Dϕ σ R ϕ) + ) + ϕ + f. Te oter inequality is proven in te same fasion by toucing z n+1 from below. Now we introduce te sup-convolution zj ɛ of z j and te inf-convolution z j,ɛ of z j wic are defined by ) ) zj ɛ x y 2 x y 2 x) := sup z j y) z j,ɛ x) := inf z j y) ) y 2ɛ y 2ɛ Te next two results are taken from [3] and [4], respectively: Teorem 2.4 Basic Sup-Convolution Properties). Let R n be bounded, let u C ), and let u ɛ and u ɛ be its sup and inf-convolution, respectively. Ten i) ii) iii) u ɛ,u ɛ C 0,1 ). u ɛ u and u ɛ u as ɛ 0 uniformly on. For every ɛ>0, tere are measurable functions M ɛ,m ɛ : Sn) suc tat u ɛ y) = u ɛ x)+<du ɛ x), y x>+ 1 2 <Mɛ x)y x), y x>+o x y 2) iv) v) for a.e. x and similarly wit u ɛ and M ɛ ) were Sn) is te set of n n symmetric matrices. M ɛ x) 1/ɛ)I and M ɛ x) 1/ɛ)I for a.e x. If u η,ɛ and u η ɛ are standard mollifications of u ɛ and u ɛ, respectively, ten D 2 u η,ɛ 1/ɛ)I and D 2 u η,ɛ M ɛ x)a.e. x as η 0, and similarly wit D 2 u η ɛ. Teorem 2.5 Sup-Convolutions are Subsolutions). If u is a bounded viscosity subsolution of F D 2 u,du,u,x ) = fx) in B 1 and f, F are continuous, ten F M ɛ x), Du ɛ x), u x ɛ),x ɛ) f x ɛ) a.e. in B 1 2ɛ u ) 1/2 were x ɛ B 1 is any point wic satisfies u ɛ x) = u x ɛ) Obviously inf-convolutions are supersolutions. x ɛ x 2 Remark 2.6. Wat we ave denoted by x ɛ, is typically denoted by x, but we need to empasize te dependence on ɛ to avoid confusion later. For inf-convolutions we will use x ɛ. ) 2ɛ. Remark 2.7. Note tat x ɛ x 2 2ɛ = u ɛ x ɛ) u ɛ x) 2 u,

5 Convergence of Rote s Metod for Fully Nonlinear Parabolic Equations 367 so tat x ɛ x 2ɛ u ) 1/2. In particular, if x B 1 2ɛ u ) 1/2 ten xɛ B 1, explaining te appearance of tis set above. By using Equation 1.5) and te previous teorem, we get F Mn+1, ɛ x), Dzɛ n+1, x), zɛ n+1, x ɛ ),x ɛ,n+ 1) ) + zɛ n+1, xɛ ) for a.e. x. Similarly, we ave F M n,,ɛ x), Dz n,,ɛ x), z n,,ɛ x ɛ ), x ɛ,n ) + z n,,ɛx ɛ ) z n, x ɛ ) z n 1,x ɛ ) Hencefort we suppress te in te subscripts. By taking a difference we get: F M ɛ n+1 x), Dzɛ n+1 x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) FM n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ, n) + zɛ n+1 xɛ ) z n,ɛ x ɛ ) z n x ɛ ) z n 1 x ɛ ). Now we express te difference as a telescoping sum. F Mn+1 ɛ x), Dzɛ n+1 x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) FM n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ, n) = F Mn+1 ɛ x), Dzɛ n+1 x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) F M n,ɛ x), Dzn+1 ɛ x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) + F M n,ɛ x), Dzn+1 ɛ x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) F M n,ɛ x), Dz n,ɛ x), zn+1 ɛ xɛ ),x ɛ,n+ 1) ) + F M n,ɛ x), Dz n,ɛ x), zn+1 ɛ xɛ ),x ɛ,n+ 1) ) F M n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ,n+ 1) ) + F M n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ,n+ 1) ) F M n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ,n ). 2.10). 2.11) 2.12) 2.13) For te time being we will assume tat F is differentiable in te variables we need in order to define a ij x) := 1 0 F X ij tm ɛ n+1 x) + 1 t)m n,ɛ x), Dzn+1 ɛ x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) dt b i x) := 1 0 F P i Mn,ɛ x), tdzn+1 ɛ x) + 1 t)dz n,ɛx), zn+1 ɛ xɛ ), x ɛ,n+ 1) ) 2.14) dt cx) := 1 0 F r Mn,ɛ x), Dz n,ɛ x), tzn+1 ɛ xɛ ) +1 t)z n,ɛ x ɛ ), x ɛ,n+ 1) ) dt. Now we use te fundamental teorem on eac pair of terms to get te following equalities: F Mn+1 ɛ x), Dzɛ n+1 x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) F M n,ɛ x), Dzn+1 ɛ x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) = a ij x) Mn+1,ij) ɛ x) M n,ɛ,ij)x) ) 2.15)

6 368 Ivan Blank and Penelope Smit F M n,ɛ x), Dzn+1 ɛ x), zɛ n+1 xɛ ),x ɛ,n+ 1) ) F M n,ɛ x), Dz n,ɛ x), zn+1 ɛ xɛ ),x ɛ,n+ 1) ) = b i x)d i z ɛ n+1 x) z n,ɛ x) ) F M n,ɛ x), Dz n,ɛ x), zn+1 ɛ xɛ ),x ɛ,n+ 1) ) FM n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ,n+ 1) ) = cx) zn+1 ɛ xɛ ) z n,ɛ x ɛ ) ). By te continuity assumption 1.8) we also know FM n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ,n+ 1)) FM n,ɛ x), Dz n,ɛ x), z n,ɛ x ɛ ), x ɛ, n) σ 1 ɛ) + σ 2 ) 2.16) 2.17) 2.18) were te σ i are moduli of continuity. By defining cx) := cx) + 1/), w ɛ n x) := zɛ n+1 x) z n,ɛ x), by defining D ij w ɛ n := Mɛ n+1 M n,ɛx), and by using te equations beginning wit Equation 2.12) we can conclude a ij x)d ij w ɛ n x) + b ix)d i w ɛ n x) + cx) [ w ɛ n xɛ ) + z n,ɛ x ɛ ) z n,ɛ x ɛ ) ] z n x ɛ ) z n 1 x ɛ ) + σ 1 ɛ) + σ 2 ) for a.e. x. 2.19) We define a semiconvex function to be a function wic becomes convex if γ x 2 is added to te function, and γ is sufficiently large. In particular, by Teorem 2.4 iv) we know tat sup-convolutions are semiconvex, as is te function wn ɛ in Equation 2.19). Now we need te following results see p. 56 Teorem A.2 and p. 58 Lemma A.3 of [2]). Teorem 2.8 Aleksandrov s Teorem). Semiconvex functions are twice differentiable a.e. Lemma 2.9 Jensen s Lemma). Let ϕ : R n R be semiconvex, and let ˆx be a strict local maximum of ϕ. Forp R n, set ϕ p x) = ϕx)+ <p,x>. Ten for any r, δ > 0, te set K := { ) x B r ˆx : tere exists p Bδ suc tat ϕ p as a local max at x } as positive measure. We also state for future use te following estimate. Lemma 2.10 Discrete Gronwall Inequality). Assuming {v i }, {B i }, and {D i } are sequences of nonnegative numbers wic satisfy v i+1 B i v i + D i,weave [ ] n 1 n 1 n 1 v n v 0 B i + B j. 2.20) i=0 i=0 D i j=i+1 Wit tese results we can turn to te estimate of te maximum of w n x) := z n+1 x) z n x). 3. Rote limits are Lipscitz in time Teorem 3.1 Inductive Estimation). If F satisfies 1.7), ten we ave w n L ) w n 1 L ) + σ 2 ). 3.1)

7 Convergence of Rote s Metod for Fully Nonlinear Parabolic Equations 369 Furtermore, if we assume tat σ 2 ) C, ten for any fixed T > 0, we ave te Lipscitz estimate: w [T/] C, 3.2) L ) were C is independent of, and [T/] is te greatest integer less tan or equal to T/. Proof. We will first prove Equation 3.1). To start we will need a few assumptions: First tat F is differentiable so tat Equation 2.19) is valid, second tat w n as a strict maximum at ˆx, and finally tat our approximating functions, wn ɛ are twice differentiable at teir corresponding maxima wic we call ˆx ɛ. We will sow ow to avoid tese assumptions after proving te estimate in tis case. Because ˆx is a maximum, and wn ɛ is twice differentiable at ˆxɛ, Equation 2.19) becomes: c ˆx )[ wn ɛ ˆx ɛ ) + z n,ɛ ˆx ɛ ) )] z n ˆx ɛ ) ) z n 1 ˆxɛ z n,ɛ ˆxɛ + σ 1 ɛ) + σ 2 ). 3.3) Now by using Remark 2.7we see tat ˆx ɛ ) ˆx ɛ 2 ɛ z ɛ 1/2 n+1 + 2ɛ zn,ɛ ) 1/2, 3.4) and ten by sending ɛ to zero and using te Hölder regularity of te z n in space we can conclude: c ˆx ) ) ) w n ˆx w n ˆx + = c ˆx ) ) ) w n 1 ˆx w n ˆx + σ 2 ). 3.5) By using Equation 1.7) we see tat F r 0 and terefore c 0. So, since w n ˆx) 0, we ave w n ˆx ) wn 1 L ) + σ 2 ). 3.6) Obviously we can argue similarly for a negative minimum, but it remains to sow ow to eliminate our regularity assumptions. First of all we need stability of our approximations as we take smoot approximators F m, to our original F. Te desired stability can be found in Section 6 of [2]. See Remark 6.3 in [2] in particular.) In terms of applying te estimates we conclude for our F m s for our original F tere is no problem, because no matter ow badly beaved te a ij, b i, and c are in a given approximation to F, tey get trown away at te maximum of w n by considerations wic depend only on te signs of te terms involved. Stated differently, even if te derivatives of te approximations are diverging, tey are necessarily diverging in te rigt direction. Equation 3.3) is obtained from Equation 2.19) by using te nonpositivity of te second derivative and te vanising of te gradient of w n at its maximum.) Next, if w n as a maximum at ˆx but it is not te unique maximum, ten we look at te equation satisfied by w n x) := w n x) ˆɛ x ˆx 2, were ˆɛ >0 is arbitrarily small. Here we need te continuity assumptions on our function F given in 1.7).) Finally, to ensure twice differentiability of te wn ɛ at ˆxɛ we appeal to Jensen s Lemma 2.9 and Aleksandrov s Teorem 2.8. Now we need to prove Equation 3.2). We apply Lemma 2.10 to Equation 3.1) to get wit n =[T/] and by using Teorem 2.2 we are done. w n L w 0 L + nσ 2 ) 3.7) Teorem 3.2 Existence of Rote Limits). If σ 2 ) C ten te Rote limit exists after coosing an appropriate subsequence, and tese limits are locally Lipscitz in time, and locally Hölder in space.

8 370 Ivan Blank and Penelope Smit Remark 3.3 Uniqueness of te Rote Limit). In fact, we will be able to deduce uniqueness of te Rote limit and convergence along te original sequence witout taking subsequences by te results of te next section. Proof. Te last teorem sows tat te sequence of approximators are uniformly Lipscitz in time. In order to sow tat te approximators are equicontinuous in space, we observe tat our uniform Lipscitz estimate implies FD 2 z n+1,dz n+1,z n+1,x,n+1)) is uniformly bounded in L in te viscosity sense. Ten we invoke te spatial Hölder estimates known for fully nonlinear elliptic equations see Teorem 5.1 Part III of [9]). Finally, we can invoke Arzela-Ascoli to guarantee te existence of te limit after coosing a subsequence. 4. Rote limits are viscosity solutions Teorem 4.1 Rote Limits Are Viscosity Solutions). Te Rote limits are viscosity solutions. Proof. By symmetry, it will suffice to prove tat Rote limits are viscosity subsolutions. Suppose not. Ten tere exists an ɛ>0and a supersolution ϕ C 2,1 D) wic touces a given Rote limit U from above at a point x 0,t 0 ) and wic satisfies: ϕ t + F D 2 ϕ,dϕ,ϕ,x,t ) ɛ>0, 4.1) pointwise in a neigborood of x 0,t 0 ). Now let H be te set of wic belong to te subsequence wic converges to U. By adding a very small multiple of t t x x 0 2 to ϕ, by using te continuity of F, and by allowing a sligtly smaller but still positive) ɛ in Equation 4.1), we can assume witout loss of generality tat at least for a small neigborood of x 0,t 0 ) wic we will call N te only contact between ϕ and U is at x 0,t 0 ). Because of te uniform continuity of ϕ t tere exists a neigborood Ñ of x 0,t 0 ) suc tat for a sufficiently small >0, and for all x, t) Ñ we ave te estimate ϕx,t) ϕx,t ) ϕ t x, t) ɛ 10 for all, wit H. For te remainder of tis proof we will abuse notation by not mentioning tat always belongs to H.) At tis point let N denote a compact set of te form B r x 0 ) [t 0 γ,t 0 + γ ] wic is contained in N Ñ. Let 4.2) S := N \{B r/2 x 0 ) t 0 γ/2,t 0 + γ/2)}. 4.3) Because ϕ>uon S, tere exists a ɛ >0 suc tat ϕ U + ɛ on S. By te uniform convergence of U to U, for any δ 0, ɛ/3) we can be sure tat by srinking if necessary we ave ϕ>u + ɛ δ on S wile ϕx 0,t 0 ) U x 0,t 0 ) <δ/4 4.4) for all. Coose δ sufficiently small to guarantee tat ω R δ)<ɛ/2, 4.5) were ω R is te modulus given in Equation 1.7) and ɛ is taken from Equation 4.1). Fix <min{, γ /10}, and sufficiently small to guarantee tat ϕx 0,t) U x 0,t) <δ/2 4.6)

9 Convergence of Rote s Metod for Fully Nonlinear Parabolic Equations 371 for any t [t 0, t 0 ]. Here we need te second alf of Equation 4.4) and uniform continuity in time of ϕx 0,t) U x 0,t)as 0. Te continuity is guaranteed by te previous teorem.) If we let ϕ = ϕ + c, for any c wit c <δ, ten by using Equations 1.7) and 4.5) we will ave ϕ t + F D 2 ϕ, D ϕ, ϕ, x, t ) ɛ ω R δ)>ɛ/2 > ) Now we coose c so tat te minimum of ϕ U on te set N {x, t) : t N} is equal to zero. In oter words, ϕ is allowed to be less tan U between te mes values of t, but wen considering only mes values of t, we can say tat ϕ touces U from above. t=m 1) t=m t=m+1) x ~ 0 U <_ ϕ ~ x, k) x, k) wen k is a wole number U ϕ ~ t U <_ ϕ ~ but old in general. does not FIGURE 1 x Because of Equation 4.6), we can be sure tat c δ/2. Let x 0, m) be a point were ϕ = U. By using Equation 4.4) we know tat x 0, m) B r/2 x 0 ) t 0 γ/2,t 0 + γ/2). If we return to our z n we now ave te following setting: a) ϕx, m) touces z m x) from above at x 0. b) ϕx,m 1)) z m 1 x) in B r/2 x 0 ). Because <γ/10 we know tat B r/2 x 0 ) {t = m 1)} N.) Because x 0, m) Ñ we ave [see Equation 4.2)] Recall tat z m is a viscosity solution of ϕ x 0,m) ϕ x 0,m 1)) ϕ t z m z m 1 x 0,m) ɛ ) + F D 2 z m,dz m,z m,x,m ) = ) Since ϕx, m) touces z m x) from above at x 0, we conclude tat ϕ z m 1 x 0 ) + F D 2 ϕ,d ϕ, ϕ, x 0,m ) )

10 372 Ivan Blank and Penelope Smit Now we combine Equations 4.7), 4.10), and 4.8) to get ɛ/2 < ϕ t x 0 ) + F D 2 ϕ,d ϕ, ϕ, x 0,m ) ϕ t x 0 ) + z m 1 x 0 ) ϕ x 0,m) ϕ t x 0 ) + ϕ x 0,m 1)) ϕ x 0,m) ɛ/10 wic is a contradiction. Now by invoking Jensen s uniqueness teorem for viscosity solutions we get te following corollary. Corollary 4.2 Te Rote Limit Exists and is Unique). Te Rote limit exists and is unique. Corollary 4.3 Lipscitz Regularity in Time). Lipscitz in time. Te viscosity solution to Equation 1.1) is Proof. Simply combine te tree previous results. References [1] Caffarelli, L. A., Crandall, M. G., Kocan, M., and Świȩc, A. On viscosity solutions of fully nonlinear equations wit measurable ingredients, Comm. Pure Appl. Mat. 494), , 1996). [2] Crandall, M. G., Isii, H., and Lions, P.-L. User s guide to viscosity solutions of second order partial differential equations, Bull. Amer. Mat. Soc. 271), 1 67, 1992). [3] Jensen, R. Te maximum principle for viscosity solutions of fully nonlinear second order partial differential equations, Arc. Ration. Mec. Anal. 101, 1 27, 1988). [4] Jensen, R., Lions, P.-L., and Souganidis, P. E. A uniqueness result for viscosity solutions of second order fully nonlinear partial differential equations, Proc. Amer. Mat. Soc. 102, , 1988). [5] Kikuci, N. Hölder estimates of solutions to difference partial differential equations of elliptic-parabolic type, J. Geom. Anal. 111), 77 89, 2001). [6] Kikuci, N. and Kačur, J. Convergence of Rote s metod in Hölder spaces, Appl. Mat. 485), , 2003). [7] Pluscke, V. Local solutions to quasilinear parabolic equations witout growt restrictions, Z. Anal. Anwendungen 15, , 1996). [8] Rektorys, K. Te Metod of Discretization in Time and Partial Differential Equations, D. Reidel, 1982). [9] Trudinger, N. S. Comparison principles and pointwise estimates for viscosity solutions of nonlinear elliptic equations, Rev. Mat. Iberoamericana 43/4), , 1988). Received June 2, 2004 Department of Matematics, Worcester Polytecnic Institute, Worcester, MA blanki@wpi.edu Department of Matematics, Leig University, Betleem, PA Penny314@aol.com Communicated by David Jerison

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

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

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

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

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

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006

Math 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2

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

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

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

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these. Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra

More information

Global Existence of Classical Solutions for a Class Nonlinear Parabolic Equations

Global Existence of Classical Solutions for a Class Nonlinear Parabolic Equations Global Journal of Science Frontier Researc Matematics and Decision Sciences Volume 12 Issue 8 Version 1.0 Type : Double Blind Peer Reviewed International Researc Journal Publiser: Global Journals Inc.

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

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

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

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

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

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

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

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

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

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

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

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

Key words. Optimal control, eikonal equation, Hamilton-Jacobi equation, approximate controllability

Key words. Optimal control, eikonal equation, Hamilton-Jacobi equation, approximate controllability OPTIMAL CONTROL OF THE PROPAGATION OF A GRAPH IN INHOMOGENEOUS MEDIA KLAUS DECKELNICK, CHARLES M. ELLIOTT AND VANESSA STYLES Abstract. We study an optimal control problem for viscosity solutions of a Hamilton-Jacobi

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

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

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

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

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

HOMEWORK HELP 2 FOR MATH 151

HOMEWORK HELP 2 FOR MATH 151 HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,

More information

Symmetry Labeling of Molecular Energies

Symmetry Labeling of Molecular Energies Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry

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

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

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

Finite Difference Method

Finite Difference Method Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According

More information

Introduction to Derivatives

Introduction to Derivatives Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))

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

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

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

A variational approach to a quasi-static droplet model

A variational approach to a quasi-static droplet model A variational approac to a quasi-static droplet model Natalie Grunewald and Inwon Kim Abstract We consider a quasi-static droplet motion based on contact angle dynamics on a planar surface. We derive a

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

1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist

1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter

More information

Research Article New Results on Multiple Solutions for Nth-Order Fuzzy Differential Equations under Generalized Differentiability

Research Article New Results on Multiple Solutions for Nth-Order Fuzzy Differential Equations under Generalized Differentiability Hindawi Publising Corporation Boundary Value Problems Volume 009, Article ID 395714, 13 pages doi:10.1155/009/395714 Researc Article New Results on Multiple Solutions for Nt-Order Fuzzy Differential Equations

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

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

Exam 1 Review Solutions

Exam 1 Review Solutions Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),

More information

Finding and Using Derivative The shortcuts

Finding and Using Derivative The shortcuts Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex

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

232 Calculus and Structures

232 Calculus and Structures 3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE

More information

Bob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk

Bob Brown Math 251 Calculus 1 Chapter 3, Section 1 Completed 1 CCBC Dundalk Bob Brown Mat 251 Calculus 1 Capter 3, Section 1 Completed 1 Te Tangent Line Problem Te idea of a tangent line first arises in geometry in te context of a circle. But before we jump into a discussion of

More information

Technische Universität München Zentrum Mathematik

Technische Universität München Zentrum Mathematik Tecnisce Universität Müncen Zentrum Matematik Numerical Discretization of Static Hamilton-Jacobi Equations on Triangular Meses Cristian Mark Anton Rasc Vollständiger Abdruck der von der Fakultät für Matematik

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

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc

More information

Lecture 10: Carnot theorem

Lecture 10: Carnot theorem ecture 0: Carnot teorem Feb 7, 005 Equivalence of Kelvin and Clausius formulations ast time we learned tat te Second aw can be formulated in two ways. e Kelvin formulation: No process is possible wose

More information

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5.

VISCOSITY SOLUTIONS. We follow Han and Lin, Elliptic Partial Differential Equations, 5. VISCOSITY SOLUTIONS PETER HINTZ We follow Han and Lin, Elliptic Partial Differential Equations, 5. 1. Motivation Throughout, we will assume that Ω R n is a bounded and connected domain and that a ij C(Ω)

More information

Chapter 1. Density Estimation

Chapter 1. Density Estimation Capter 1 Density Estimation Let X 1, X,..., X n be observations from a density f X x. Te aim is to use only tis data to obtain an estimate ˆf X x of f X x. Properties of f f X x x, Parametric metods f

More information

Functions of the Complex Variable z

Functions of the Complex Variable z Capter 2 Functions of te Complex Variable z Introduction We wis to examine te notion of a function of z were z is a complex variable. To be sure, a complex variable can be viewed as noting but a pair of

More information

4.2 - Richardson Extrapolation

4.2 - Richardson Extrapolation . - Ricardson Extrapolation. Small-O Notation: Recall tat te big-o notation used to define te rate of convergence in Section.: Definition Let x n n converge to a number x. Suppose tat n n is a sequence

More information

A = h w (1) Error Analysis Physics 141

A = h w (1) Error Analysis Physics 141 Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.

More information

THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225

THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225 THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:

More information

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY (Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative

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

MVT and Rolle s Theorem

MVT and Rolle s Theorem AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state

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

Combining functions: algebraic methods

Combining functions: algebraic methods Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)

More information

Chapter 5 FINITE DIFFERENCE METHOD (FDM)

Chapter 5 FINITE DIFFERENCE METHOD (FDM) MEE7 Computer Modeling Tecniques in Engineering Capter 5 FINITE DIFFERENCE METHOD (FDM) 5. Introduction to FDM Te finite difference tecniques are based upon approximations wic permit replacing differential

More information

Polynomial Interpolation

Polynomial Interpolation Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x

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

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error.

AMS 147 Computational Methods and Applications Lecture 09 Copyright by Hongyun Wang, UCSC. Exact value. Effect of round-off error. Lecture 09 Copyrigt by Hongyun Wang, UCSC Recap: Te total error in numerical differentiation fl( f ( x + fl( f ( x E T ( = f ( x Numerical result from a computer Exact value = e + f x+ Discretization error

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

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to

More information

arxiv: v1 [math.ap] 18 Jan 2019

arxiv: v1 [math.ap] 18 Jan 2019 Boundary Pointwise C 1,α C 2,α Regularity for Fully Nonlinear Elliptic Equations arxiv:1901.06060v1 [math.ap] 18 Jan 2019 Yuanyuan Lian a, Kai Zhang a, a Department of Applied Mathematics, Northwestern

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

COMPOSITION IN FRACTIONAL SOBOLEV SPACES. 1. Introduction. A classical result about composition in Sobolev spaces asserts

COMPOSITION IN FRACTIONAL SOBOLEV SPACES. 1. Introduction. A classical result about composition in Sobolev spaces asserts DISCRETE AND CONTINUOUS Website: ttp://mat.smsu.edu/journal DYNAMICAL SYSTEMS Volume 7, Number, April 001 pp. 41 46 COMPOSITION IN FRACTIONAL SOBOLEV SPACES HAIM BREZIS (1)() AND PETRU MIRONESCU (3) 1.

More information

, meant to remind us of the definition of f (x) as the limit of difference quotients: = lim

, meant to remind us of the definition of f (x) as the limit of difference quotients: = lim Mat 132 Differentiation Formulas Stewart 2.3 So far, we ave seen ow various real-world problems rate of cange and geometric problems tangent lines lead to derivatives. In tis section, we will see ow to

More information

MAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points

MAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim

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

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions

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

lecture 26: Richardson extrapolation

lecture 26: Richardson extrapolation 43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)

More information

Math 1210 Midterm 1 January 31st, 2014

Math 1210 Midterm 1 January 31st, 2014 Mat 110 Midterm 1 January 1st, 01 Tis exam consists of sections, A and B. Section A is conceptual, wereas section B is more computational. Te value of every question is indicated at te beginning of it.

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

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING A UNIFORM INF SUP CONDIION WIH APPLICAIONS O PRECONDIIONING KEN ANDRE MARDAL, JOACHIM SCHÖBERL, AND RAGNAR WINHER Abstract. A uniform inf sup condition related to a parameter dependent Stokes problem is

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

Continuity and Differentiability Worksheet

Continuity and Differentiability Worksheet Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;

More information

1 Introduction to Optimization

1 Introduction to Optimization Unconstrained Convex Optimization 2 1 Introduction to Optimization Given a general optimization problem of te form min x f(x) (1.1) were f : R n R. Sometimes te problem as constraints (we are only interested

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

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

5.1 introduction problem : Given a function f(x), find a polynomial approximation p n (x).

5.1 introduction problem : Given a function f(x), find a polynomial approximation p n (x). capter 5 : polynomial approximation and interpolation 5 introduction problem : Given a function f(x), find a polynomial approximation p n (x) Z b Z application : f(x)dx b p n(x)dx, a a one solution : Te

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

A Probabilistic Numerical Method for Fully Nonlinear Parabolic PDEs

A Probabilistic Numerical Method for Fully Nonlinear Parabolic PDEs A Probabilistic Numerical Metod for Fully Nonlinear Parabolic PDEs Aras Faim Nizar Touzi Xavier Warin Marc 9, 2009 Abstract We consider te probabilistic numerical sceme for fully nonlinear PDEs suggested

More information

ECOLE POLYTECHNIQUE. Convergence of an algorithm for anisotropic mean curvature motion CENTRE DE MATHÉMATIQUES APPLIQUÉES UMR CNRS 7641

ECOLE POLYTECHNIQUE. Convergence of an algorithm for anisotropic mean curvature motion CENTRE DE MATHÉMATIQUES APPLIQUÉES UMR CNRS 7641 ECOLE POLYTECHNIQUE CENTRE DE MATHÉMATIQUES APPLIQUÉES UMR CNRS 7641 91128 PALAISEAU CEDEX (FRANCE). Tél: 01 69 33 41 50. Fax: 01 69 33 30 11 ttp://www.cmap.polytecnique.fr/ Convergence of an algoritm

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

LECTURE 14 NUMERICAL INTEGRATION. Find

LECTURE 14 NUMERICAL INTEGRATION. Find LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Linear Algebra and its Applications 466 (15) 1 116 Nonlinear Analysis 16 (15) 17 Contents lists available at ScienceDirect Contents lists available at ScienceDirect Linear Algebra and its Applications

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

MATH1131/1141 Calculus Test S1 v8a

MATH1131/1141 Calculus Test S1 v8a MATH/ Calculus Test 8 S v8a October, 7 Tese solutions were written by Joann Blanco, typed by Brendan Trin and edited by Mattew Yan and Henderson Ko Please be etical wit tis resource It is for te use of

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