A quadratic interaction estimate for conservation laws: motivations, techniques and open problems*
|
|
- Kellie Kelly Gibbs
- 5 years ago
- Views:
Transcription
1 Bull Braz Mat Soc, New Series 47(2), , Sociedade Brasileira de Matemática ISSN: (Print) / (Online) A quadratic interaction estimate for conservation laws: motivations, tecniques and open problems* Stefano Modena Abstract. In a series of joint works wit S. Biancini [3, 4, 5], we proved a quadratic interaction estimate for general systems of conservation laws. Aim of tis paper is to present te results obtained in te tree cited articles [3, 4, 5], discussing ow tey are related wit te general teory of yperbolic conservation laws. To tis purpose, first we explain wy tis quadratic estimate is interesting, ten we give a brief overview of te tecniques we used to prove it and finally we present some related open problems. Keywords: conservation laws, Glimm potentials, interaction estimates, Glimm sceme. Matematical subject classification: 35L65. 1 Introduction A system of conservation laws in one space dimension (see [8]) is a system of PDEs of te form u t + f (u) x = 0, (1.1) were u :[0, ) R R n is te unknown and f : R n R n is a given smoot (C 3 ) map, called flux, defined on a neigborood of te origin and satisfying te strict yperbolicity condition, i.e. te Jacobian Df(u) of f as n distinct eigenvalues λ 1 (u) < <λ n (u) in eac point u of its domain. Trougout tis paper, we will assume witout loss of generality (w.l.o.g.) tat λ k (u) [0, 1] for any k and for any u. (1.2) Received 26 Marc *Tis paper was written wile te autor was a P.D. student at Sissa, Trieste, Italy.
2 590 STEFANO MODENA Tis can always be acieved by a cange of variable in te (t, x)-plane. As it is customary, denote by r 1 (u),...,r n (u) te rigt eigenvalues (normalized to 1) associated to λ 1 (u),...,λ n (u) respectively: Df(u)r k (u) = λ k (u)r k (u), for any k = 1,...,n and for any u. Equation (1.1) is usually coupled wit an initial datum u(t = 0) =ū, (1.3) were ū : R R n is a given map, wit sufficiently small total variation. W.l.o.g. we assume also tat ū as compact support. It is well known tat classical (smoot) solutions to te Caucy problem (1.1), (1.3) are in general not defined on te wole time interval [0, ), evenifte initial datum is smoot, because tey develop discontinuities in finite time. On te oter side, te notion of distributional solution is too weak to guarantee te uniqueness. For tis reasons te notion of solution wic is typically used is te following one. Definition 1. Amapu :[0, ) R R n belonging to L 1 loc weak solution of te Caucy problem (1.1), (1.3) if: is said to be a (1) u satisfies equation (1.1) in te sense of distributions; (2) u is continuous as a map [0, ) L 1 loc (R; Rn ); (3) at time t = 0, u(0, x) =ū(x); (4) u satisfies someadditionaladmissibilitycriteria, wic comefrom pysical or stability considerations and guarantee te uniqueness of te solution. Many admissibility criteria ave been proposed in te literature: just to name a few, te Lax-Liu condition on socks (see [14, 16, 17]), te entropy condition (see [15]), te vanising viscosity criterion (see [2]). We do not want to enter into details: te interested reader can refer to te cited literature. Te existence of solutions to te Caucy problem (1.1), (1.3) can be proved troug several approximation algoritms, for example te wavefront tracking algoritm and te Glimm sceme. One of te main problems in te construction of te approximate solutions and in te proof of te convergence of te approximate solutions to te exact one is to find suitable bounds on some quantities, usually called amounts of interaction, wic, rougly speaking, measure ow strong te interaction between two colliding wavefronts is. In particular, new results were recently obtained by S. Biancini and te autor [3, 4, 5], about a
3 A QUADRATIC INTERACTION ESTIMATE 591 quadratic interaction estimate (see Teorem 1 below) on te cange in speed of te waves in a Glimm approximate solution. Tis quadratic estimate can be used to prove sarp results on te convergence rate of te Glimm sceme and could ave applications in regularity and stability analysis. Aim of tis paper is to present te results obtained in te tree cited articles [3, 4, 5], discussing ow tey are related wit te general teory of yperbolic conservation laws. To tis purpose, first we explain wy tis quadratic estimate is interesting, ten we give a brief overview of te tecniques we used to prove it and finally we present some related open problems. In particular, after introducing some notations about te Riemann problem in Section 2, in Section 3 we describe te main results on te convergence of te Glimm sceme in te genuinely non linear/linearly degenerate case. In Section 4 we see ow tese results can be extended to te case in wic no assumption on f is made except its strict yperbolicity. In Section 5 we summarize wat is done in te tree papers [3, 4, 5], stating our main result, namely Teorem 1, and presenting te main tecniques used in te proof. Finally Section 6 concludes te paper wit some open problems for wic te new tools introduced in [3, 4, 5] could be of elp. 2 Te Riemann problem Te basic ingredient to solve te Caucy problem (1.1), (1.3) is te solution of te Riemann problem, i.e. te Caucy problem wen te initial datum as te simple form { u L if x < 0, u(0, x) =ū(x) = (2.1) u R if x 0. Te solutionof te Riemann problem (1.1)-(2.1) was obtained first by P. Lax in 1957 [14], under te assumption tat eac caracteristic field is eiter genuinely non linear (GNL), i.e. λ k (u) r k (u) = 0foranyu or linearly degenerate (LD), i.e. λ k (u) r k (u) = 0foranyu. In tis case, if u R u L 1, using Implicit Function Teorem, one can find intermediate states u L = ω 0,ω 1,...,ω n = u R suc tat eac pair of adjacent states (ω k 1,ω k ) can be connected by eiter a sock or a rarefaction wave or a contact discontinuity of te k-t family. Te complete solution is now obtained by piecing togeter te solutions of te n Riemann problems (ω k 1,ω k ) on different sectors of te (t, x)-plane. In te general case (ere and in te rest of te paper, by general case we mean tat no assumption on f is made besides strict yperbolicity) te solution to te Riemann problem (u L, u R ) was obtained by S. Biancini and A. Bressan in [2]. Tey first construct, for any left state u L and for any family k = 1,...,n, a curve s Ts ku L of admissible rigt states, defined for s R small enoug,
4 592 STEFANO MODENA suc tat te Riemann problem (u L, Ts ku L ) can be solved by (countable many) admissible socks (in te sense of limit of viscosity approximations), contact discontinuities and rarefactions waves. Ten, as in te GNL/LD case, te global solution of (u L, u R ) is obtained by piecing togeter te solutions of n Riemann problems, one for eac family: u R = Ts n n Ts 1 1 u L. 3 Glimm approximate solutions in te GNL/LD case Te first result about existence of solutions to te Caucy problem (1.1), (1.3) can be found in te celebrated paper by J. Glimm [13] in 1965, in wic te existence of solutions is proved under te assumption tat eac caracteristic field is eiter GNL or LD. In [13], for any ε > 0 an approximate solution u ε (t, x) is constructed by recursion as follows. First of all, take any sampling sequence {ϑ i } i N [0, 1]. Te algoritm starts coosing, at time t = 0, an approximation ū ε of te initial datum ū, suc tat ū ε is compactly supported, rigt continuous, piecewise constant wit jumps located at point x = mε, m Z. We can tus separately solve te Riemann problems located at (t, x) = (0, mε), m Z. Tanks to (1.2), te solution u ε (t, x) can now be prolonged up to time t = ε. At t = ε a restarting procedure is used. Te value of u ε at time ε is redefined as u ε (ε+, x) := u ε (ε, mε + ϑ 1 ε), if x [mε, (m + 1)ε). (3.1) Te solution u(ε, ) is now again piecewise constant, wit discontinuities on points of te form x = mε, m Z. If te sizes of te jumps are sufficiently small, we can again solve te Riemann problem at eac point (t, x) = (ε,mε), m Z and tus prolong te solution up to time 2ε, were again te restarting procedure (3.1) is used, wit ϑ 2 instead of ϑ 1. Te above procedure can be repeated on any time interval [iε, (i + 1)ε], i N, as far as te size of te jump at eac point (iε, mε), i N, m Z, remains small enoug, or, in oter words, as far as Tot.Var.(u ε (t); R) 1. (3.2) In order to prove (3.2), Glimm introduces a uniformly bounded decreasing functional t Q Glimm (t) O(1)Tot.Var.(ū) 2, suc tat at any time iε, i N, Tot.Var.(u ε (iε+); R) Tot.Var.(u(iε ); R) O(1) ( Q Glimm (iε ) Q Glimm (iε+) ) (3.3). HereandintefollowingO(1) denotes a constant wic depends only on te flux f. As an immediate consequence, we get Tot.Var.(u ε (t); R) O(1)Tot.Var.(u ε (0); R) 1
5 A QUADRATIC INTERACTION ESTIMATE 593 and tus te solution u ε (t, x) can be defined on te wole (t, x)-plane [0, ) R. Te uniform bound on te Tot.Var.(u ε (t); R) yields a compactness on te family {u ε } ε : we can tus extract a converging subsequence, wic turns out to be, for almost every sampling sequence {ϑ i } i, a weak admissible solution of te Caucy problem (1.1), (1.3). In 1977 T.-P. Liu [18] improved Glimm s result, sowing tat if te sampling sequence is equidistributed, tat means tat for any λ [0, 1], {i N 1 i j and ϑ i [0,λ]} lim = λ, j j ten te subsequence extracted from {u ε } ε converges to a weak admissible solution of (1.1), (1.3). A different approac wic relies on results about te stabilty of te solution of (1.1), (1.3) wit respect to (w.r.t.) te initial datum ū led to te introduction of te notion of standard Riemann semigroup. Definition 2. A standard Riemann semigroup for te system of conservation laws (1.1) is a map S : D [0, ) D, defined on a domain D L 1 (R; R n ) containing all functions wit sufficiently small total variation, wit te following properties: 1. for some Lipscitz constants L, L, S t ū S s v 1 L ū v 1 + L t s, for any ū, v D, t, s 0; (3.4) 2. if ū D is piecewise constant, ten for t > 0 sufficiently small S t ū coincides wit te solution of (1.1), (1.3), wic is obtained by piecing togeter te standard self-similar solutions of te corresponding Riemann problems. In te GNL/LD case it is proved (see, among oters, [9], [20], [11]) tat any system of conservation laws admits a standard Riemann semigroup and tat at any time t 0 te solution u(t) obtained as limit of Glimm approximations u ε (t), for te initial datum ū, coincides wit te semigroup S t ū. We will discuss in te next section te general case. Relying on te existence of te standard Riemann semigroup for GNL/LD systems, in 1998 A. Bressan and A. Marson [12] furter improved te Glimm sampling metod, constructing an equidistributed sequence {ϑ i }, satisfying te
6 594 STEFANO MODENA additional assumption: sup λ {i N j 1 i < j 2 and ϑ i [0,λ]} λ [0,1] j 2 j 1 C 1 + log( j 2 j 1 ) j 2 j 1. (3.5) Using tis sequence, tey are able to prove tat te rate of convergence of te Glimm approximate solutions u ε (t) to te exact weak admissible solution u(t) = S t ū at any time t is given by lim ε 0 u ε (t, ) S t ū L 1 log ε ε = 0. (3.6) Te tecnique used in [12] to prove (3.6) is as follows. Tanks to te Lipscitz property of te semigroup (3.4), in order to estimate te distance u ε (t, ) u(t, ) L 1 = u ε (t, ) S t ū L 1, we can partition te time interval [0, t] in subintervals J r := [t r, t r+1 ] and estimate te error u ε (t r+1 ) S tr+1 t r u ε (t r ) L 1 (3.7) on eac interval J r. Te error (3.7) on J r comes from two different sources: 1. first of all tere is an error due to te fact tat in a Glimm approximate solution, rougly speaking, we give eac wave eiter speed 0 or speed 1 (according to te sampling sequence {ϑ i } i ), wile in te exact solution it would ave a speed in [0, 1], but not necessarily equal to 0 or 1; 2. secondly, tere is an error due to te fact tat some waves can be created at times t > t r, some waves can be canceled at times t < t r+1 and, above all, some waves, wic are present bot at time t r and at time t r+1, can cange teir speeds, wen tey interact wit oter waves. Te first error source is estimated by coosing te intervals J r sufficiently large in order to use estimate (3.5) wit j 2 j 1 1. Te second error source can be estimated (coosing te intervals J r not too large) if we are able to bound te cange in speed of te waves present in te approximate solution. In te GNL/LD case, tis was acieved by Liu in [18], were e provides a wave tracing algoritm wic splits eac wavefront in te approximate solution into a finite number of discrete waves, wose trajectories
7 A QUADRATIC INTERACTION ESTIMATE 595 can be traced and wose canges in speed at any interaction time are bounded by te corresponding decrease of te functional Q Glimm. As ε 0, it is convenient to coose te asymptotic size of te intervals J r in suc a way tat te errors in (1) and (2) ave approximately te same order of magnitude. In particular, te estimate (3.6) is obtained by coosing J r ε log log ε. 4 Glimm approximate solutions in te general case All te results in te previous section were obtained under te assumption tat eac caracteristic field is eiter GNL or LD. In tis section we consider now te general case, wen tis assumption is removed and te only property of f is its strict yperbolicity. Te problem of finding a suitable decreasing potential to bound te increase of t Tot.Var.(u ε (t); R) for a Glimm approximate solution u ε (see (3.3)) was solved first by T.-P. Liu in [19] for fluxes wit a finite number of inflection points. Later, in [1], Biancini solved te problem for general yperbolic fluxes, introducing te cubic functional t Q cubic (t) := σ(t, s) σ(t, s ) dsds O(1)Tot.Var.(u ε (t)) 3, (4.1) were s, s are two waves in te approximate solution at time t and σ(t, s), σ(t, s ) denote teir speed. In [2] Biancini and Bressan also proved tat any strictly yperbolic f admits a standard Riemann semigroup (see Definition 2 above) of vanising viscosity solutions wit small total variation obtained as te (unique) limits of solutions to te viscous parabolic approximations u t + f (u) x = μu xx, (4.2) wen te viscosity μ 0. About te rate of convergence of te Glimm sceme wen an equidistibuted sequence satisfying (3.5) is used, te main problem in extending te proof by Bressan and Marson to te general case is to partitioneac wavefront in te approximate solution in waves wose trajectories can be traced and wose canges in speed are bounded by some suitable decreasing functional. Indeed, if suc a functional is provided, considerations similar to te ones in previous section can be made (see Points (1)-(2) above and te consequent analysis). Wile Glimm potential Q Glimm fits appropriately in te GNL/LD case to control te cange in speed of te waves, it is not apt anymore in te general case. We try to explain
8 596 STEFANO MODENA te problem as follows. At any interaction time t = iε, te cange in speed of te waves, integrated over all te possible waves, σ ( iε, s ) σ ( (i 1)ε, s ) ds (4.3) satisfies waves waves σ ( iε, s ) σ ( (i 1)ε, s ) ds Lip( f )Tot.Var.(u ε (t)) 2 i.e. it is quadratic w.r.t. te total variation of te solution at time t, tanks to te Lipscitzianity of f. Glimm potential Q Glimm is also quadratic w.r.t. Tot.Var.(u ε (t)) and tus it is reasonable to tink tat it can be used to bound not only te increase of te Total Variation (3.3), but also te cange in speed of te waves (4.3). On te oter and, te potential Q cubic in (4.1) is cubic w.r.t. Tot.Var.(u ε (t)) and tus tere is no ope to use it in order to bound a quadratic quantity suc (4.3). 5 A new quadratic interaction functional In a series of joint works wit S. Biancini ([3] for te scalar case, [4] for a simple system case, [5] for te general system case, see also [21] for a summary of te work done in te tree cited papers), we construct a new quadratic functional t Q quadr (t), defined for any Glimm approximate solution u ε (t, x), wose decrease at eac interaction controls te cange in speed (4.3) of te waves. More precisely, we first construct a wave tracing algoritm (wic we call Lagrangian representation) wic splits eac wavefront in te approximate solution u ε into infinite many infinitesimal waves as follows: for any family k = 1,...,n, we define a set of real numbers W k R, called te set of (infinitesimal) waves; foranywavew W k, we define its sign S(w) { 1, 1}, its time of creation t cr (w) [0, ) and its time of cancellation t canc (w) (0, ]; foranywavew W k and any time t [t cr (w), t canc (w)) we define te position x(t,w)of te wave w at time t and te speed σ(t,w)of te wave w at time t. Te speed σ(t,w) and te position x(t,w) are defined by recursion on time intervals [iε, (i + 1)ε], i N and are related to eac oter as described below:
9 A QUADRATIC INTERACTION ESTIMATE 597 te speed σ(t,w)is te speed given to te wave w by te Riemann problem located at point (t, x(t,w)); te position x(t,w)of te wave w at time t is related to te speed σ(t,w) by te formula for any t [iε, (i + 1)ε), x(t,w)= { x(iε, w) if σ(iε, w) ϑ i+1 x(iε, w) + t iε if σ(iε, w) > ϑ i+1, wic takes into account te sampling metod used to construct te Glimm approximate solution u ε. Ten, for any grid point (iε, mε) Nε Zε, wedefinetecange in speed of te waves wic at time iε ave position mε and wic exist also at time (i 1)ε: σ(iε, mε) := n k=1 were for any time t and point x W k (iε,mε) W k ((i 1)ε) σ(iε, w) σ((i 1)ε, w) dw W k (t) := { w W k t [t cr (w), t canc (w)) }, W k (t, x) := { w W k (t) x(t,w)= x }. Te teorem we prove in [5] is te following. Teorem 1. It olds + σ(iε, mε) O(1)Tot.Var.(ū; R) 2. (5.1) i=1 m Z Recall tat O(1) isa constant wicdepends onlyon te flux f. Te proof of Teorem 1 follows a classical approac used in yperbolic systems of conservation laws in one space dimension. We first prove a local estimate. For te couple of Riemann problems (u L, u M ), (u M, u R ), we define te quantity + n ( =1 A quadr A(u L, u M, u R ) := A trans (u L, u M, u R ) (u L, u M, u R ) + A canc (u L, u M, u R ) + A cubic (u L, u M, u R ) ), (5.2)
10 598 STEFANO MODENA wic we will call te global amount of interaction of te two merging RPs (u L, u M ), (u M, u R ). Tree of te terms in te r..s. of (5.2) ave already been introduced in te literature, namely A trans (u L, u M, u R ) is te transversal amount of interaction (see [13] and Definition 2.5 in [5]) and measures te strengt of te interactions between waves of different families; A canc (u L, u M, u R ) is te amount of cancellation of te -t family (see Definition 2.8 in [5]) and measures ow many waves of te -t family are canceled, if two waves of te -t family wit different sign interact; A cubic (u L, u M, u R ) is te cubic amount of interaction of te -t family (see [1] and Definition 2.6 in [5]) and measures ow many waves of te -t family are canceled and created in te interaction because of te full nonlinearity of te flux f. Te term A quadr (u L, u M, u R ) is te quadratic amount of interaction of te -t family (see Definition 3.1 in [5]) and it is introduced for te first time in [5]; it measures te cange in speed of te waves wen two wavefronts of te same family and aving te same sign interact. Te local estimate we prove is te following: at any grid point (iε, mε), te cange in speed is bounded by σ k (u L, u M, u R ) O(1)A(u i,m 1, u i 1,m 1, u i,m ) =: A(iε, mε), (5.3) were, for any j N and r Z, u j,r := u ε ( jε, rε).seesection3in[5]. Next we sow a global estimate, based on a new interaction potential. For any grid point (iε, mε) define A trans (iε, mε), A canc (iε, mε), A cubic (iε, mε), A quadr (iε, mε) as te transversal amount of interaction, te amount of cancellation, te cubic amount of interaction and te quadratic amount of interaction respectively of te two Riemann problems (u i,m 1, u i 1,m 1 ), (u i 1,m 1, u i,m ) interacting at te grid point (iε, mε). We introduce a new interaction potential ϒ wit te following properties: (a) it is uniformly bounded at time t = 0: in fact, ϒ(0) O(1)Tot.Var.(ū; R) 2 ; (b) it is constant on time intervals [(i 1)ε, iε);
11 A QUADRATIC INTERACTION ESTIMATE 599 (c) at any time iε, it decreases at least of 1 2 m Z A(iε, mε). It is fairly easy to see tat Points a, b, c above, togeter wit inequality (5.3), imply Teorem 1. Te potential ϒ is constructed as follows. We define a quadratic functional t Q quadr (t), constant in te time intervals [(i 1)ε, iε) and bounded by O(1)Tot.Var.(ū; R) 2 at t = 0, wic satisfies te following inequality: Q quadr (iε) Q quadr ((i 1)ε) n A quadr (iε, mε) m Z =1 + O(1)Tot.Var.(ū; R) A(iε, mε) m Z = ( 1 O(1)Tot.Var.(ū; R) ) n m Z =1 + O(1)Tot.Var.(ū; R) m Z A trans (iε, mε) A quadr (iε, mε) (5.4) + O(1)Tot.Var.(ū; R) m Z n ( =1 A canc (iε, mε) + A cubic It is well known (see [13], [1]) tat te decreasing potential ) (iε, mε). Q known (t) := c 1 Tot.Var.(u ε (t)) + c 2 Q trans (t) + c 3 Q cubic (t) at eac time iε satisfies [ n ( A trans (iε, mε) + m Z =1 A canc ) ] (iε, mε) + A cubic (iε, mε) Q known ((i 1)ε) Q known( iε ). (5.5) Here Q trans (t) is te transversal part of te Glimm potential Q Glimm (t) (see Section 2.4 in [5] for a precise definition). It is straigtforward to see from (5.4), (5.5) tat we can find a constant C big enoug, suc tat te potential ϒ(t) := Q quadr (t) + CQ known (t) satisfies Properties (a)-(c) above, provided tat Tot.Var.(ū; R) 1. We would like to stress te main differences between our constructions (te Lagrangian representation and te quadratic functional Q quadr ) and all te wave tracing algoritms and functionals already present in te literature.
12 600 STEFANO MODENA First of all, our Lagrangian representation is continuous: eac wavefront in te approximate solution is partitioned into an infinite number of waves wose strengt is infinitesimal, wile all previous wave tracing algoritm are based on te partition provided by Liu in [18], were eac wavefront in te approximate solution is partitioned into a finite number of discrete waves. Secondly, our functional is non-local in time. All previous functionals t Tot.Var.(u(t)), Q Glimm (t), Q cubic (t) are local in time: in order to compute teir value at a fixed time t it is enoug to know te approximate solution u ε ( t) at time t. On te contrary, to compute te value of our functional Q quadr ( t) at time t, one must know te beavior of te solution u ε at any time t [0, ). A non-local in time functional is needed for te following reason. In te GNL/LD case, te functional Q Glimm fits appropriately to estimate te cange in speed (4.3), because two waves w, w wic interact at time t (i.e. x( t,w)= x( t,w )), will ave te same position at any time t t: x(t,w) = x(t,w ) for any t t. No splitting can occur. Te main problem in te general case is tat tis property is not true anymore. Indeed two waves wic interact at time t can split after time t, due to an interaction wit a wave of te same family but different sign, or due to an interaction wit a wave of a different family. Later tey can interact again, ten tey can split again and so on. Tis penomenon can appen an unbounded number of times. Te non-locality in time of Q quadr takes into account tis kind of beavior. Let us sketc now briefly te definition of te functional t Q quadr (t). We set n Q quadr (t) := q(t,w,w )dwdw, k=1 W k (t) W k (t) were q(t,w,w ) is called te weigt of te pair of waves (w, w ) at time t and its value is determined by te past and future common istory of (w, w ), from te last time t split (t,w,w ) t before time t wen w, w interact, to te first time t int (t,w,w )>t after time t wen tey interact again. More precisely, we define te interval of waves I(t,w,w ) as te smallest interval wic contains all te waves wic ave te same position as w, w at time t split (t,w,w ) and wic ave not been canceled up to time t. Associated to tis interval, we define a partition P(t,w,w ) of I(t,w,w ): te elements of tis partition are waves wit te same past istory, from te time t split (t,w,w ). Te weigt q(t,w,w ) can tus be defined (rougly speaking) as q k (t,w,w ) difference in speed of w,w, assigned troug te partition P(t,w,w ) of te interval I(t,w,w ) wit an appropriate flux function f eff k lengt of te interval I(t,w,w. )
13 A QUADRATIC INTERACTION ESTIMATE 601 Te precise form is sligtly more complicated, in order to minimize te oscillations of q k in time. Te flux function f eff k at time t split (t,w,w ) is defined as te reduced flux function wic splits w, w ; at any later time t > t split (t,w,w ) it canges taking into account all te transversal interactions wic occur in te time interval (t split (t, s, s ), t]. See Section 6 in [5] for a precise definition. 6 Open problems Even if Teorem 1 as been proved to extend formula (3.6) to a general system wit a strictly yperbolic flux f, it is also interesting by itself, since we tink tat it could be used to prove furter results on conservation laws. In particular, in a work under preparation [6], S. Biancini and te autor are constructing a Lagrangian representation for te exact solution S t ū, passing to te limit te Lagrangian representation for te Glimm approximate solutions u ε and using Teorem 1. Tis limit Lagrangian representation can be viewed as a sort of generalized caracteristics metod, or, in oter words, as a continuous wavefront tracking, wic leads to a deeper understanding of te fine structure of te solutions. Bot Teorem 1 and te limit Lagrangian representation could be used to investigate te following problems. 6.1 Regularity of solutions to systems of conservation laws It is well known tat te solution u(t, x) is a BV function of te two variables (t, x). Hence is sares te regularity properties of general BV functions. In particular eiter u is approximately continuous or it as an approximate jump at eac point (t, x), wit teexception ofaset N woseone-dimensional Hausdorff measure is zero. However it seems tat muc stronger regularity properties old. In te GNL/ LD case it is proved (see, for instance, [10] and [7]) tat te set N is countable and u is continuous (not just approximately continuous) outside N and outside a countable family Ɣ of Lipscitz sock curves; moreover at any point Ɣ \ N, te solution as left and rigt limits (not just approximate limits). We tink tat te Lagrangian representation we introduce in [6] can be of great elp to investigate similar regularity properties for a solution to a general Caucy problem (1.1), (1.3), witout any assumption on f except te strict yperbolicity.
14 602 STEFANO MODENA 6.2 Structural stability of solutions to systems of conservation laws Anoter interesting problem,reletated to te previous one concerns te structural stability of te solutions to system of conservation laws: one expects tat te strengt and te location of a large sock is not affected too muc by a small perturbation of te initial datum. Various results in tis direction, but still in te GNL/LD case, can be found in [10, 7]. It would be interesting to extend suc results to te general case. 6.3 L 1 stability of solutions to system of conservation laws via yperbolic metods As observed in Section 4, te paper [2] by Biancini and Bressan provides also te L 1 stability of te solutions to systems of conservation laws. However, in teir work te autors use stability estimates on te parabolic equation (4.2) to get te stability result (3.4) for te yperbolic system. In several previous works by different people (see, among many, [9], [20]), te stability of genuinely non linear/linearly degenerate systems is proved using purely yperbolic tecniques. One of tese tecniques relies on a functional (t) = (u(t), v(t)) defined on pairs of solutions, equivalent to te L 1 norm, wit te fundamental property tat it is almost decreasing in time. Tis functional works only in te GNL/LD setting, wile it is not clear ow to define a similar functional in te general case. Te tools we developed in [3, 4, 5] could be of elp in answering tis question. 6.4 Quadratic interaction estimate for viscous conservation laws Finally, a very interesting question concerns te proof of a quadratic estimate similar to (5.1) for te conservation law (4.2) wit a viscosity term μu xx,in wic we can assume w.l.o.g. μ = 1 (see [2]). Wile te building block of te solution of te yperbolic equation (1.1) is te Riemann problem, in te viscous case te building block is te viscous traveling profile, i.e. a solution of te form wic satisfies te second order ODE u(t, x) = U(x λt) (6.1) U = (Df(U) λ)u. In tis case te velocity of te viscous profile is λ and it olds λ = u t u x
15 A QUADRATIC INTERACTION ESTIMATE 603 In te inequality (5.1) te l..s. is te sum over all grid points (iε, mε), i N, m Z on te (t, x) plane of te cange in speed of te wavefronts present at point (iε, mε) multiplied by teir strengt. Hence its equivalent in te viscous setting is te integral over te (t, x) plane of te cange in speed multiplied by te strengt of te viscous profile at point (t, x),i.e. u t t [0, ) R u ux dxdt = u tt u t u tx x [0, ) R u dxdt (6.2) x Wat would be nice to obtain is an uniform estimate of (6.2) in terms of te total variation of te initial datum. However, toug te term to estimate can be written down in a very clean form (6.2), it is not clear at all wic tecnique can be used in order to estimate it. Indeed, te metod we use to prove (5.1) relies eavily on te wave tracing algoritm we developed, in particular on te notion of position of a given wave w at a given time t: in te viscous case it is not clear any more wat tis concept means, since te traveling profiles (6.1) are not localized in space, and tus it is not at all obvious ow to define a suitable functional wic can play te role tat Q quadr as in te yperbolic case. It would be tus nice to develop an analog teory on viscous conservation laws wic leads to estimate te term (6.2). Acknowledgments. Te autor wises to tank prof. Stefano Biancini and prof. Fabio Ancona for many elpful discussions about te topics of tis paper. References [1] S. Biancini. Interaction Estimates and Glimm Functional for General Hyperbolic Systems. Discrete and Continuous Dynamical Systems, 9 (2003), [2] S. Biancini and A. Bressan. Vanising viscosity solutions of nonlinear yperbolic systems. Annals of Matematics, 161 (2005), [3] S. Biancini and S. Modena. On a quadratic functional for scalar conservation laws. Journal of Hyperbolic Differential Equations, 11(2) (2014), [4] S. Biancini and S. Modena. Quadratic interaction functional for systems of conservation laws: a case study. Bulletin of te Institute of Matematics, Academia Sinica (New Series), 9(3) (2014), [5] S. Biancini and S. Modena. Quadratic interaction functional for general systems of conservation laws, accepted for publicationon Comm. Mat. Pys., (2015). [6] S. Biancini and S. Modena. Lagrangian representation for solution to general systems of conservation laws, in preparation. [7] S. Biancini and L. Yu. Global Structure of Admissible BV Solutions to Piecewise Genuinely Nonlinear, Strictly Hyperbolic Conservation Laws in One Space Dimension. Comm. PDE, 39(2) (2014),
16 604 STEFANO MODENA [8] A. Bressan. Hyperbolic Systems of Conservation Laws. Te One Dimensional Caucy problem. Oxford University Press (2000). [9] A. Bressan, G. Crasta and B. Piccoli. Well posedness of te Caucy problem for n n conservation laws.amer.mat.soc.memoir,694 (2000). [10] A. Bressan and P. LeFloc. Structural stability and regularity of entropy solutions to yperbolic systems of conservation laws. Indiana Univ. Mat. J., 48 (1999), [11] A. Bressan, T.-P. Liu and T. Yang. L 1 stability estimates for n n conservation laws. Arc. Rat. Mec. Anal., 149 (1999), [12] A. Bressan and A. Marson. Error Bounds for a Deterministic Version of te Glimm Sceme. Arc. Rational Mec. Anal., 142 (1998), [13] J. Glimm. Solutions in te Large for Nonlinear Hyperbolic Systems of Equations. Comm. Pure Appl. Mat., 18 (1965), [14] P.D. Lax. Hyperbolic systems of conservation laws II. Comm. Pure Appl. Mat., 10 (1957), [15] P.D. Lax. Sock waves and entropy, in Contribution to Nonlinear Functional Analysis, E. Zarantonello Ed., Academic Press, New York, (1971), [16] T.P. Liu. Te Riemann problem for general 2 2 conservation laws. Trans. Amer. Mat. Soc., 199 (1974), [17] T.P. Liu. Te Riemann problem for general systems of conservation laws. J.Diff. Eqs., 18 (1975), [18] T.-P. Liu. Te deterministic version of te Glimm sceme. Comm. Mat. Pys., 57 (1977), [19] T.-P. Liu. Admissible solutions of yperbolic conservation laws.amer.mat.soc. Memoir, 240 (1981). [20] T.-P. Liu and T. Yang. A new entropy functional for scalar conservation laws. Comm. Pure Appl. Mat., 52 (1999), [21] S. Modena. Quadratic Interaction Estimate for yperbolic conservation laws, an overview, accepted for publication on te Proceedings of te DFDE2014 Conference in Contemporary Matematics. Fundamental Directions (2015). Stefano Modena Matematisces Institut Universität Leipzig Augustusplatz 10/ Leipzig GERMANY Stefano.Modena@mat.uni-leipzig.de
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 informationch (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 informationPoisson 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 informationHyperbolic Systems of Conservation Laws. in One Space Dimension. II - Solutions to the Cauchy problem. Alberto Bressan
Hyperbolic Systems of Conservation Laws in One Space Dimension II - Solutions to the Cauchy problem Alberto Bressan Department of Mathematics, Penn State University http://www.math.psu.edu/bressan/ 1 Global
More informationParameter 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 informationDifferential Calculus (The basics) Prepared by Mr. C. Hull
Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationThe 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 informationConsider 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 information1 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 informationFunction 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 informationFinite 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 informationSECTION 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 informationStability properties of a family of chock capturing methods for hyperbolic conservation laws
Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation
More informationPOLYNOMIAL 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 informationDerivatives. By: OpenStaxCollege
By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator
More informationClick 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 informationIntroduction 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 informationOn the Front-Tracking Algorithm
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 7, 395404 998 ARTICLE NO. AY97575 On the Front-Tracking Algorithm Paolo Baiti S.I.S.S.A., Via Beirut 4, Trieste 3404, Italy and Helge Kristian Jenssen
More informationCombining 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 informationlecture 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 informationNumerical Solution of One Dimensional Nonlinear Longitudinal Oscillations in a Class of Generalized Functions
Proc. of te 8t WSEAS Int. Conf. on Matematical Metods and Computational Tecniques in Electrical Engineering, Bucarest, October 16-17, 2006 219 Numerical Solution of One Dimensional Nonlinear Longitudinal
More informationContinuity 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 informationEntropy and the numerical integration of conservation laws
Pysics Procedia Pysics Procedia 00 2011) 1 28 Entropy and te numerical integration of conservation laws Gabriella Puppo Dipartimento di Matematica, Politecnico di Torino Italy) Matteo Semplice Dipartimento
More informationNew 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 informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More information1. 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 informationExam 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 information2.11 That s So Derivative
2.11 Tat s So Derivative Introduction to Differential Calculus Just as one defines instantaneous velocity in terms of average velocity, we now define te instantaneous rate of cange of a function at a point
More informationGlobal 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 informationMath 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 information1 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 informationCopyright c 2008 Kevin Long
Lecture 4 Numerical solution of initial value problems Te metods you ve learned so far ave obtained closed-form solutions to initial value problems. A closedform solution is an explicit algebriac formula
More informationTime (hours) Morphine sulfate (mg)
Mat Xa Fall 2002 Review Notes Limits and Definition of Derivative Important Information: 1 According to te most recent information from te Registrar, te Xa final exam will be eld from 9:15 am to 12:15
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationChapter 2 Ising Model for Ferromagnetism
Capter Ising Model for Ferromagnetism Abstract Tis capter presents te Ising model for ferromagnetism, wic is a standard simple model of a pase transition. Using te approximation of mean-field teory, te
More information3.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 informationTHE 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 informationMath 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 informationPreface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationNUMERICAL 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 informationDecay 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 informationPolynomial 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 information5 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 informationSin, Cos and All That
Sin, Cos and All Tat James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 9, 2017 Outline Sin, Cos and all tat! A New Power Rule Derivatives
More informationRecall 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 informationMass 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 informationHyperbolic Systems of Conservation Laws
Hyperbolic Systems of Conservation Laws III - Uniqueness and continuous dependence and viscous approximations Alberto Bressan Mathematics Department, Penn State University http://www.math.psu.edu/bressan/
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationCubic Functions: Local Analysis
Cubic function cubing coefficient Capter 13 Cubic Functions: Local Analysis Input-Output Pairs, 378 Normalized Input-Output Rule, 380 Local I-O Rule Near, 382 Local Grap Near, 384 Types of Local Graps
More informationMaterial for Difference Quotient
Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient
More informationHOMEWORK 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 informationMANY 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 informationA Demonstration of the Advantage of Asymptotic Preserving Schemes over Standard Finite Volume Schemes
A Demonstration of te Advantage of Asymptotic Preserving Scemes over Standard Finite Volume Scemes Jocen Scütz Berict Nr. 366 Juni 213 Key words: conservation laws, asymptotic metods, finite volume metods,
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationMATH745 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 informationMAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016
MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0
More informationlim 1 lim 4 Precalculus Notes: Unit 10 Concepts of Calculus
Syllabus Objectives: 1.1 Te student will understand and apply te concept of te limit of a function at given values of te domain. 1. Te student will find te limit of a function at given values of te domain.
More informationSECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES
(Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,
More informationFinite 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 informationMAT 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 informationMath 2921, spring, 2004 Notes, Part 3. April 2 version, changes from March 31 version starting on page 27.. Maps and di erential equations
Mat 9, spring, 4 Notes, Part 3. April version, canges from Marc 3 version starting on page 7.. Maps and di erential equations Horsesoe maps and di erential equations Tere are two main tecniques for detecting
More informationLIMITS 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 informationJournal of Computational and Applied Mathematics
Journal of Computational and Applied Matematics 94 (6) 75 96 Contents lists available at ScienceDirect Journal of Computational and Applied Matematics journal omepage: www.elsevier.com/locate/cam Smootness-Increasing
More informationConvergence and Descent Properties for a Class of Multilevel Optimization Algorithms
Convergence and Descent Properties for a Class of Multilevel Optimization Algoritms Stepen G. Nas April 28, 2010 Abstract I present a multilevel optimization approac (termed MG/Opt) for te solution of
More informationGradient 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 information3.4 Algebraic Limits. Ex 1) lim. Ex 2)
Calculus Maimus.4 Algebraic Limits At tis point, you sould be very comfortable finding its bot grapically and numerically wit te elp of your graping calculator. Now it s time to practice finding its witout
More information3 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 informationMath 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 informationA method of Lagrange Galerkin of second order in time. Une méthode de Lagrange Galerkin d ordre deux en temps
A metod of Lagrange Galerkin of second order in time Une métode de Lagrange Galerkin d ordre deux en temps Jocelyn Étienne a a DAMTP, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, Great-Britain.
More informationContinuity 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 informationVolume 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 informationPolynomial 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 informationJian-Guo Liu 1 and Chi-Wang Shu 2
Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department
More informationOn convexity of polynomial paths and generalized majorizations
On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
More informationINTRODUCTION AND MATHEMATICAL CONCEPTS
Capter 1 INTRODUCTION ND MTHEMTICL CONCEPTS PREVIEW Tis capter introduces you to te basic matematical tools for doing pysics. You will study units and converting between units, te trigonometric relationsips
More informationFinding 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 informationNumerical 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 informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
More informationNON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE
Global and Stocastic Analysis Vol. 4 No. 1, January 2017, 1-10 NON STANDARD FITTED FINITE DIFFERENCE METHOD FOR SINGULAR PERTURBATION PROBLEMS USING CUBIC SPLINE K. PHANEENDRA AND E. SIVA PRASAD Abstract.
More information. If lim. x 2 x 1. f(x+h) f(x)
Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationarxiv: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 informationDiscontinuous Galerkin Methods for Relativistic Vlasov-Maxwell System
Discontinuous Galerkin Metods for Relativistic Vlasov-Maxwell System He Yang and Fengyan Li December 1, 16 Abstract e relativistic Vlasov-Maxwell (RVM) system is a kinetic model tat describes te dynamics
More informationTopics in Generalized Differentiation
Topics in Generalized Differentiation J. Marsall As Abstract Te course will be built around tree topics: ) Prove te almost everywere equivalence of te L p n-t symmetric quantum derivative and te L p Peano
More informationOrder 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 informationFlavius Guiaş. X(t + h) = X(t) + F (X(s)) ds.
Numerical solvers for large systems of ordinary differential equations based on te stocastic direct simulation metod improved by te and Runge Kutta principles Flavius Guiaş Abstract We present a numerical
More informationCS522 - Partial Di erential Equations
CS5 - Partial Di erential Equations Tibor Jánosi April 5, 5 Numerical Di erentiation In principle, di erentiation is a simple operation. Indeed, given a function speci ed as a closed-form formula, its
More information2.1 THE DEFINITION OF DERIVATIVE
2.1 Te Derivative Contemporary Calculus 2.1 THE DEFINITION OF DERIVATIVE 1 Te grapical idea of a slope of a tangent line is very useful, but for some uses we need a more algebraic definition of te derivative
More information232 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 informationA 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 informationMVT 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 informationDedicated 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 informationArbitrary order exactly divergence-free central discontinuous Galerkin methods for ideal MHD equations
Arbitrary order exactly divergence-free central discontinuous Galerkin metods for ideal MHD equations Fengyan Li, Liwei Xu Department of Matematical Sciences, Rensselaer Polytecnic Institute, Troy, NY
More information5.1 We will begin this section with the definition of a rational expression. We
Basic Properties and Reducing to Lowest Terms 5.1 We will begin tis section wit te definition of a rational epression. We will ten state te two basic properties associated wit rational epressions and go
More informationDepartment of Mathematical Sciences University of South Carolina Aiken Aiken, SC 29801
RESEARCH SUMMARY AND PERSPECTIVES KOFFI B. FADIMBA Department of Matematical Sciences University of Sout Carolina Aiken Aiken, SC 29801 Email: KoffiF@usca.edu 1. Introduction My researc program as focused
More information= 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 informationFourier Type Super Convergence Study on DDGIC and Symmetric DDG Methods
DOI 0.007/s095-07-048- Fourier Type Super Convergence Study on DDGIC and Symmetric DDG Metods Mengping Zang Jue Yan Received: 7 December 06 / Revised: 7 April 07 / Accepted: April 07 Springer Science+Business
More information