Boundary layers for cellular flows at high Péclet numbers
|
|
- Tamsyn Gordon
- 6 years ago
- Views:
Transcription
1 Boundary layrs for cllular flows at high Péclt numbrs Alxi Novikov Dpartmnt of Mathmatics, Pnnsylvania Stat Univrsity, Univrsity Park, PA Gorg Papanicolaou Dpartmnt of Mathmatics, Stanford Univrsity, Stanford, CA AND Lnya Ryzhik Dpartmnt of Mathmatics, Univrsity of Chicago, Chicago, IL Abstract W analyz th bhavior of solutions of stady advction-diffusion problms in boundd domains with prscribd Dirichlt data whn th Péclt numbr P 1 is larg. W show that th solution convrgs to a constant in ach flow cll outsid a boundary layr of width O( 1/2 ), = P 1 around th flow sparatrics. W construct an -dpndnt approximat watr-pip problm purly insid th boundary layr that provids a good approximation of th solution of th full problm but has -indpndnt computational cost. W also dfin an asymptotic problm on th graph of stramlin sparatircs, and show that solution of th watr-pip problm itslf may b approximatd by an asymptotic, -indpndnt problm on this graph. Finally, w show that th Dirichlt-to-Numann map of th watr-pip problm approximats th Dirichlt-to-Numann map of th sparatrix problm with an rror indpndnt of th flow outsid th boundary layrs. c 2000 Wily Priodicals, Inc. Contnts 1. Introduction 2 2. A uniform uppr bound on th dissipation rat 9 3. Convrgnc to constants insid th clls Th watr-pip ntwork Th asymptotic problm Approximation by th asymptotic problm Approximation of th dissipation rat by th watr-pip ntwork 48 Bibliography 54 Communications on Pur and Applid Mathmatics, Vol. 000, (2000) c 2000 Wily Priodicals, Inc.
2 2 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK 1 Introduction 1.1 Th advction-diffusion problm W considr th stady advction-diffusion problm (1.1) φ u φ = 0 in a simply connctd boundd domain R 2. Th flow u is incomprssibl: u = 0, and non-pntrating through th boundary of : u n = 0 at (s Figur 1.1). Th small paramtr = P 1 1 is th invrs of th Péclt numbr, whr P = fracluν with L a lgth scal typical of th siz of th domain, U a vlocity scal charactristic of u and ν th diffusivity. Equation (1.1) is supplmntd with Dirichlt boundary data: (1.2) φ (x) = T 0 (x), x. Th problm of th qualitativ bhavior of solutions of (1.1)-(1.2) has bn studid in various aras whr passiv scalar advction ariss, such as ocanography, mtorology and lswhr. On of th most intrsting ffcts is th non-trivial coupling of diffusion and strong advction at high Péclt numbr. Numrical and physical vidnc [4, 16, 17, 18] suggsts th following qualitativ structur of th solution φ insid ach flow cll. Thr xists a boundary layr of th width O( ) along th sparatrics btwn diffrnt flow clls C j. Outsid this layr th solution is approximatly qual to a constant K j in ach cll C j (s Figur 1.2 for a sampl numrical solution). Th total dissipation rat is small asymptotically, with scaling φ (x) 2 dx O( 1/2 ). Th larg Péclt numbr advction-diffusion problm ariss also for th ffctiv diffusivity in th priodic homognization of cllular flows. Th ffctiv diffusivity in homognization of cllular flows is givn by [2, 5] Dij = χ i (x) χ j(x)dx whr χ (x) is th man-zro priodic solution of th cll problm χ j + u χ j = u j. This cll problm may b rducd to (1.1) with appropriat boundary conditions by rprsnting χ j = x j + φ j. Most of th mathmatical studis [5, 6, 10, 11] of th advction-diffusion problm hav bn dvotd to th problm of bounds on th ffctiv diffusivity as > 0. In th prsnc of additional symmtris th tnsor Dij = D δ ij. Using boundary layr analysis, Childrss [4], and latr [16, 17, 18], showd that th ffctiv diffusivity scals as (1.3) D D,
3 HIGH PÉCLET NUMBER BOUNDARY LAYERS 3 C j Figur 1.1. Th domain is partitiond by flow sparatrics into clls C j. in th spcial cas of symmtric squar clls. This asymptotic bhavior was also obtaind in [5, 6] using optimal bounds from variational principls. It has bn rcntly xtndd to gnral non-squar priodic clls in [11] using probabilistic tchniqus that hav thir origin in [8]. Furthrmor, uniform bounds of th typ (1.4) C 1 D C 2, for th ffctiv diffusivity in th priodic cas hav bn provd in [10], gnralizing th asymptotic rsult of [5] to finit > 0. W rcall that th cas whn th flow has no sparatrics has bn considrd prviously in [7, 8] including th ffct of flows on th raction-diffusion quations. Th gnral problm (1.1)-(1.2) has bn rcnty analyzd in [1] in th contxt of th possibility of passiv scalar nrgy cascad in a turbulnt flow. In particular, th uppr bound in (1.4) has bn shown to b hold. 1.2 Outlin of th papr Th purpos of this papr is to considr th gnral problm (1.1) with a larg but finit Péclt numbr and to stablish rigorously and quantitativly th abov mntiond proprtis of th solution of th advction-diffusion problm for a small but finit < 1, without any assumptions of priodicity or symmtry for th flow. Th main objctiv is to show that th oscillation of th solution insid ach cll at distancs largr than O( ) from th sparatrics is small, and that clos to sparatrics th solution may b approximatd by an asymptotic problm on th graph of th sparatrics. W first prov th uppr bound on th dissipation rat, as in th scond bound in (1.4), in th gnral cas. Th proof uss a slight modification
4 4 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Figur 1.2. Th tmpratur distribution for priodic cllular flows computd in MATLAB. u = H, H = sin(πx) sin(πy); four clls, P = 20. of th tchniqu of [10]. Nxt, w stablish convrgnc of th solution to a constant Kj insid ach cll C j at a distanc N from th sparatrics and obtain bounds on th rat of convrgnc as N. Th proof of this fact uss som of th idas of intgration and avraging along stramlins dvlopd in [12] for gtting bounds on th spd of a raction-diffusion front in a cllular flow. Th fact that solution is narly constant at a distanc O( ) away from th boundary, whn th boundary data is non-constant, implis th lowr bound on th dissipation rat in (1.4). Ths rsults do not, howvr, allow us to conclud that th intrior constants in ach cll hav a limit as 0. This rquirs an additional asymptotic analysis in th boundary layrs. As a first stp in this dirction, w show that th full problm (1.1) may b rstrictd to an -dpndnt watr-pip problm insid a boundary layr of width N around th sparatrics with an rror dcrasing as N. Th watr-pip problm has a computational cost indpndnt of 1 and provids an ffctiv numrical tool to solv th problm at a high Péclt numbr. Th solution of th watr-pip problm itslf is thn shown to b wll approximatd by yt anothr asymptotic -indpndnt problm. Th lattr is a many-cll gnralization of a singl cll problm introducd by Childrss in [4], in th priodic cas, and is closly rlatd to th limit Markov chain constructd in th priodic cas in [11]. In particular this allows us to show that th intrior constants Kj hav a limit as 0 and w idntify this
5 HIGH PÉCLET NUMBER BOUNDARY LAYERS 5 limit in trms of th solution of th xtndd Childrss problm. It also allows us to show that for any givn boundary data T 0 (x) that is diffrnt from a constant, and any cllular flow u, thr xists a positiv finit limit of th scald dissipation rat φ (x) 2 dx D > 0, as 0. Finally, by mans of variational principls similar to thos in [3, 5, 6, 13, 14] w show that for any th dissipation rat can b dtrmind from th solution of th watr-pip problm with an rror indpndnt of th flow away from th sparatrics. W not that all our rsults ar dirctly applicabl if homognous Numann boundary conditions ar prscribd on a part of th boundary, whil non-uniform Dirichlt boundary conditions ar prscribd on th rst of. Th gnralization to that cas is straightforward. 1.3 Th main rsults W rcall that th flow u is assumd to b incomprssibl, thus a stram function H(x, y) xists so that u = H = (H y, H x ). Furthrmor, sinc w assum that th normal componnt of u at th boundary vanishs, has to b containd in a lvl st of H: {H = H 0 }. Thrfor, ithr is boundd by a closd stramlin of th flow u or by a collction of sparatrics of u that connct a finit numbr of singular points of H lying on th lvl st {H = H 0 }. Th lattr cas is of most intrst to us. W will assum without loss of gnrality that th critical valu H 0 = 0 and that all th critical points of H ar non-dgnrat. Thn, th st is a union of a finit numbr of flow clls C j boundd by sparatrics of u, as in Figur 1.1. W will also assum throughout th papr that th boundary data T 0 (x) const, x is sufficintly smooth but is not constant, to avoid th trivial cas of th dntically constant solution. Th stramlins of th flow (lvl sts of th stram function) ar assumd to b sufficintly rgular. Th main rsults of this papr addrss thr issus: bounds on th dissipation rat, convrgnc to constants insid ach cll, and approximation of th solution by an asymptotic problm on th sparatrix graph, and by th -dpndnt problm insid th watr-pip systm of boundary layrs. W summariz thm blow although not in th ordr thy appar in th main body of th papr. Th asymptotic problm on th graph is somwhat lngthy to dscrib so w do not prsnt th main rsult in this sction. This is don in Thorm 6.1 in Sction 6. Howvr, w do mntion som of th corollaris of this rsult blow.
6 6 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Bounds for th dissipation rat Our first rsult provids gnral bounds on th dissipation rat. Thorm 1.1. Lt us assum that is a picwis smooth curv and th boundary data T 0 in (1.2) is sufficintly smooth. Thn thr xists a constant C > 0 so that 1 (1.5) C φ(x) 2 dx C. Morovr, for any givn boundary data T 0 (x) const and flow u thr xists a positiv finit limit (1.6) lim D (T 0 )/ = D (T 0 ) > 0, 0 whr th dissipation rat D (T 0 ) = φ (x) 2 dx. Hr and blow w dnot by C various constants C = C(u, T 0, ) that may dpnd on th gomtry of th stramlins of u, various norms of th boundary data T 0 and th domain but nothing ls, unlss xplicitly spcifid. In particular thy ar indpndnt of th Péclt numbr. Th proofs of various statmnts in Thorm 1.1 ar closly rlatd to othr rsults in th papr. Th proof of th uppr bound abov is slf-containd. It is provd aftr Thorm 2.1 in Sction 2. Th lowr bound on th dissipation rat, on th othr hand, is a corollary of th fact that solution convrgs to a constant insid ach cll. Hnc, th proof of th lowr bound in (1.5) is prsntd only aftr th lattr claim is provd, in Proposition 3.3 in Sction 3. Finally, xistnc of th limit (1.6) is shown only aftr th asymptotic boundary layr thory is dvlopd. This statmnt is provd in Thorm 7.1. Convrgnc to a constant insid flow clls Convrgnc of th solution to a constant insid is quantifid as follows. Lt D(h) = {x : H(x) h}, h > 0 b a domain strictly insid th flow clls, at distanc O(h) away from th sparatrics. Thorm 1.2. Thr xist constants Kj so that insid ach cll C j (1.7) sup φ (x) Kj C N 3/2. x D(N ) Morovr, th constants K j convrg as 0 to crtain constants Kj. Th proof of th first part of this thorm is containd in Sction 3 in Thorm 3.1. Convrgnc of Kj to thir limit valus and idntification of th limit follow from th approximation of φ by th solution of th Childrss problm: s Thorm 6.1 in Sction 6.
7 HIGH PÉCLET NUMBER BOUNDARY LAYERS 7 Approximation by th watr-pip problm Bfor w introduc th asymptotic Childrss problm w considr an intrmdiat approximation of th full advction-diffusion problm by an -dpndnt watr-pip problm in th systm of boundary layrs around th sparatrics. Th watr-pip problm consists of th advction-diffusion quation (1.1) in th narrow domain N = \D(N ) = {x : H(x) N } around th sparatrics with th Dirichlt boundary conditions (1.2) on th outr boundary and Numann boundary conditions on th lvl st L(N ) = {x : H(x) = N } This problm has a computational cost indpndnt of. W show that its solution φ N is clos to φ. Dnot by χ(s) a smooth vn function, monotonic on s 0, so that { 1, s 1/2, χ(s) = 0, s 1. Th following rsult dscribs th L -approximation of th solution of th full problm by th solution of th watr-pip problm. Thorm 1.3. Lt φ solv (1.1) and lt φ N b th solution of th watr-pip problm. Thn thr xist constants K m,n so that φ N satisfis (1.8) φ N(x) K m,n C N 3/2, x L j(n ) = L(N ) C m. Lt φ N b an xtnsion φ N ( H(x) φ N(x) = χ N with th constants K m,n to th whol domain as ) ( φ N(x) + K m,n 1 χ ( H(x) N dfind abov. Thn w hav (1.9) φ φ N L () C N 3/2, K m K m,n and )), x C m. C N 3/2, (1.10) φ φ N 2 L 2 () C N 4. Morovr, th constants convrg to finit limits: (1.11) lim 0 K m,n = K m,n, and (1.12) lim 0 K m = K m, with K m as in (1.11). lim N K m,n = K m
8 8 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Th proofs of th convrgnc of th watr-pip solution to a constant as in (1.8) and of th rror bound (1.9) ar containd in Sction 4: s Thorm 4.2 and Proposition 4.1. Convrgnc of th constants K m,n, K m to th corrsponding limits in (1.11) and (1.12) is shown in Thorm 6.1. Th nxt rsult dscribs th approximation of th dissipation rat by th solution of th watr-pip problm. Thorm 1.4. Th dissipation rat of th solution of th watr-pip systm has a limit (1.13) lim φ 0 N(x) 2 dx = D N, N with D as in (1.6). Morovr, th rror Error N = φ N(x) 2 dx N lim D N = D N φ (x) 2 dx K(N) is boundd by a constant K(N) that dpnds on th flow u in N only and such that K(N) 0 as N. Th main obsrvation of th scond statmnt in Thorm 1.4 is that th rror mad in th approximation of th total dissipation rat by th watrpip systm is indpndnt of th flow outsid th boundary layr. This thorm is provd in Sction 7 in Thorms 7.1 and 7.2 using variational mthods. Th asymptotic Childrss problm Our final st of rsults concrn th approximation of th solution of (1.1)- (1.2) by th solution of th asymptotic Childrss problm on th graph of sparatrics. As th formulation of th lattr is rathr lngthy w postpon its dtaild discussion and th prcis statmnt of th corrsponding rsult until latr, in Sctions 5 and 6. Hr w just mntion that th Childrss problm for on cll, as has bn introducd in [4] and also in [5, 6], involvs finding a priodic solution for hat flow along th sparatrics with th coordinat along th stramlins playing th rol of tim. Th multi-cll vrsion w considr hr is a coupld systm of on-cll problms, which sks an quilibrium of such coupld hat flows with a prscribd boundary data. W rcall that D (T 0 ) = φ 2 dx = φ φ n dn = φ T 0 n dn is nothing but th quadratic form of th Dirichlt-to-Numann map T 0 φ n
9 HIGH PÉCLET NUMBER BOUNDARY LAYERS 9 of th advction-diffusion problm (1.1). W show that th limiting constant D in Thorm 1.1 is, in fact, th quadratic form of th Dirichltto-Numann map of th asymptotic Childrss problm, valuatd on th boundary data T 0. Morovr, Thorm 6.1 shows that th asymptotic Childrss solution approximats th full solution in th H 1 -norm as wll. Th papr is organizd as follows. Th uppr bound on th dissipation rat is prsntd in Thorm 2.1 in Sction 2. Sction 3 contains th proof of th corrsponding lowr bound in Proposition 3.3. Convrgnc of th solution to a constant is provd first, in Thorm 3.1 in th sam sction. Th watr-pip boundary layr problm is introducd in Sction 4, whr w also prov in Thorm 4.2 that th solution of this problm approximats th solution of th full problm. Th asymptotic Childrss problm is introducd and studid in Thorm 5.2 in Sction 5. W show that th solution of th Childrss problm approximats th solution of th watr-pip modl in Thorm 6.1 in Sction 6. W also show in this sction that th valus of th constants insid ach flow cll for th full problm convrg to thos givn by th asymptotic Childrss problm. Finally, th variational principls for th total dissipation rat and stimats on th rror in th ffctiv diffusivity of th watr-pip modl ar obtaind in Sction 7. Acknowldgmnt. Th work of G. Papanicolaou was supportd by grants AFOSR F and ONR N L. Ryzhik was supportd by NSF grant DMS , ONR grant N and an Alfrd P. Sloan Fllowship. His rsarch is also supportd in part by th ASCI Flash cntr at th Univrsity of Chicago undr DOE contract B A uniform uppr bound on th dissipation rat W prov in this sction th uniform uppr bound on th total dissipation rat in th inquality (1.5) in Thorm 1.1. Th proof is basd on th nrgy mthods and uss th tchniqus of [10]. As a corollary w show in proposition 2.2 that th boundary layr has to xtnd at last for a distanc O( ) insid th clls. Thorm 2.1. Lt us assum that is a picwis smooth curv and T 0 is sufficintly smooth. Lt ( ) un M = sup sup v n v m, x m x v S 1 thn thr xists a constant C = C(M, T 0, ) so that (2.1) φ(x) 2 dx C.
10 10 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Proof. W us a modification of th proof of an uppr bound for th ffctiv diffusivity in [10]. Lt ψ b a tst function to b spcifid latr. W multiply (1.1) by th function q = φ ψ and obtain aftr intgration by parts: q φ n ds ( φ ψ ) φ dx Using incomprssibility of th flow u w gt (2.2) φ 2 dx +α ψ 2 dx + 1 u φ 2 dx α q φ n ds + ψ 2 dx + 4 (φ ψ )u φ dx = 0. φ 2 dx with th constant α to b chosn. W now multiply (1.1) by u φ and intgrat to gt u φ 2 dx = (u φ ) φ dx = (u φ ) φ n ds (u φ ) φ dx. Onc again using incomprssibility of u and th dfinition of th constant M w obtain from th abov u φ 2 dx = (u φ ) φ n ds 1 2 u n φ φ (2.3) dx x m x m x n ( (u φ 2) )dx (u φ ) φ n ds + M φ 2 dx. W insrt (2.3) into (2.2) to gt φ 2 dx q φ n ds + ψ 2 dx + φ 2 dx 4 +α ψ 2 dx + ( ) (u φ ) φ α n ds + M φ 2 dx. With th choic α = 4M th abov bcoms [ φ 2 dx q + 1 ] φ 2 4M (u φ ) n ds + ψ 2 dx + 4M ψ 2 dx. It rmains to rquir that q + 1 4M (u φ ) = 0 on th boundary. Howvr, is a stramlin of u so that u φ = u T 0 is a givn function. That imposs a boundary condition on th function ψ : (2.4) ψ (x) = T 0 (x) + 1 4M (u T 0(x)).
11 HIGH PÉCLET NUMBER BOUNDARY LAYERS 11 Thn, providd that (2.4) holds w obtain (2.5) φ 2 dx ψ 2 dx + 4M ψ 2 dx. 2 W may choos a function ψ so that it satisfis th boundary conditions (2.4), vanishs idntically at distancs largr that away from and satisfis th uniform bounds ψ L () C, ψ L () C/. Using such a tst function in (2.5) w obtain th uppr bound (2.1). Thorm 2.1 implis that th boundary layr along th boundary has to xtnd to th distanc at last of th ordr of O( ). This is mad prcis in Proposition 2.2: oscillations of φ hav to b prsnt at such distancs from th boundary w will latr s that this is actually th corrct boundary layr scal. In ordr to mak this prcis w lt C 0 b a flow cll adjacnt to th boundary such that T 0 is not constant along l 0 = C 0. Such a cll xists as T 0 is continuous and non-constant on. W lt l 0 b a part of l 0 that is sparatd away from th nd-points of l 0 and such that T 0 (x) is not constant on l 0. W may thn introduc th following orthogonal systm of coordinats in a nighborhood of l 0. Th coordinat H(x, y) is th labl of th stramlin. Th coordinat θ orthogonal to H is normalizd so that θ = H on l 0 and l 0 may b rprsntd as (2.6) l0 = {H = 0, θ 1 θ θ 2 }. W may considr a sufficintly small tubular nighborhood U 0 = { H H 0, θ 1 θ θ 2 } of l 0 so as to hav H, θ C > 0. Proposition 2.2. Lt C 0 b a flow cll as abov adjacnt to th boundary and L 0 (γ) = {(x, y) C 0 : H(x, y) = γ } b th lvl st of H(x, y) insid th cll C 0. Thn thr xists a constant C > 0 so that w hav an inquality (2.7) θ2 θ 1 φ (γ, θ) φ (γ ) 2 dθ θ2 for all γ < H 0 / and with θ 1.2 as in(2.6). Hr θ2 φ (ρ) = (θ 2 θ 1 ) 1 φ (ρ, θ)dθ θ 1 θ 1 (T 0 (θ) T 0 ) 2 dθ Cγ is th avrag of φ ovr th corrsponding part of th stramlin and is th avrag of T 0 along l 0. Proof. W hav a simpl bound θ2 T 0 = (θ 2 θ 1 ) 1 T 0 (θ)dθ φ (0, θ) φ (γ, θ) 2 γ θ 1 γ 0 φ 2 (H, θ) H dh.
12 12 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Intgrating th abov in θ and using th boundary data for φ w obtain θ2 (2.8) T 0 (θ) φ (γ, θ) 2 dθ γ θ2 γ φ 2 (H, θ) H dhdθ. θ 1 Th Jacobian (2.9) J = D(H, θ)/d(x, y) is uniformly boundd from abov and blow away from zro in U 0. Hnc w may r-writ th right sid as an intgral ovr U γ = { H γ, θ 1 θ θ 2 }: θ2 γ φ 2 (H, θ) θ 1 0 H dhdθ C φ(x) 2 dx. U γ Using Thorm 2.1 and (2.8) w obtain θ2 (2.10) T 0 (θ) φ (γ, θ) 2 dθ Cγ φ(x, y) 2 dxdy Cγ. U γ θ 1 Thrfor w hav for any constant a R: θ 2 φ (γ, θ) a 2 dθ θ 1 θ2 θ 1 θ 2 θ 1 T 0 (θ) T 0 2 dθ Cγ so that (2.7) follows. θ 1 0 θ 2 T 0 (θ) a 2 dθ T 0 (θ) φ (γ, θ) 2 dθ θ 1 3 Convrgnc to constants insid th clls 3.1 Th main rsults In this sction w obtain th lowr bound of th inquality (1.5) in Thorm 1.1 and prov th first statmnt in Thorm 1.2: w show that solution of (1.1)-(1.2) is clos to a constant ( that may dpnd on th Péclt numbr) insid ach cll of th flow whn is small. As bfor, w dnot by L j (γ) = {(x, y : H(x, y) = γ} th lvl st of H(x, y) insid a cll C j. W will usually omit th subscript j to simplify th notation as long as w considr on cll and this dos not caus any confusion. W dnot by D j (γ) th rgion boundd by L j (γ) insid ach cll and by D j (α, β) = D j (β)\d j (α) th annulus btwn two lvl sts. Th main rsult of this Sction is th following thorm. Thorm 3.1. Thr xist constants Kj so that w hav insid ach cll C j (3.1) sup φ (x) Kj C N 3/2. x D(N )
13 HIGH PÉCLET NUMBER BOUNDARY LAYERS 13 This shows that th function φ is clos to a constant insid ach cll C j. An intgral masur of th sam phnomnon is providd by th following thorm. Thorm 3.2. W hav an uppr bound (3.2) for H. D(H) φ 2 dx C H ( ) 3/8 H 2 Thorm 3.1 implis a lowr bound on th L 2 -norm of th gradint of solution in Thorm 1.1. Thorm 3.3. Thr xists a constant C = C(T 0,, u) so that (3.3) φ (x) 2 dx C. Th proofs of Thorms ar organizd as follows. Th hart of th mattr is th proof of Thorm 3.1: to stimat th oscillation along th individual stramlins of th flow at distanc O( ) away from th boundary. Thorms 3.2 and 3.3 ar an asy consqunc of this rsult. W first xplain how thy follow from Thorm 3.1 and thn go to th proof of Thorm Th lowr bound on th dissipation rat: proof of Thorm 3.3 W choos th boundary cll C 0 as in th proof of Proposition 2.2 and rcall th first inquality in (2.10) (with th notation as in th sam proof): θ2 θ 1 T 0 (θ) φ (γ, θ) 2 dθ Cγ φ(x) 2 dx. Th lft sid may b boundd from blow by θ2 T 0 (θ) φ (γ, θ) 2 dθ θ 1 θ2 θ 1 θ2 θ2 T 0 (θ) K0 2 dθ K0 φ (γ, θ) 2 dθ θ 1 θ 1 T 0 (θ) T 0 2 dθ Cγ 3/4 C(1 γ 3/4 ) with th constant K 0 as in (3.1) in Thorm 3.1 for th cll C 0. Combining th last two inqualitis and using γ > 1 w obtain (3.3).
14 14 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK 3.3 Th dissipation in th intrior: proof of Thorm 3.2 Thorm 3.2 is provd as follows. Intgrating (1.1) ovr D(H) w obtain φ 2 dx = φ φ n ds. D(H) L(H) Intgrating this quation in H (H 0, H 0 + l) w gt H0 +l H0 (3.4) φ 2 +l dxdh = φ φ n dsdh. H 0 D(H) Th lft sid of (3.4) is boundd blow by H0 +l φ 2 dxdh l H 0 D(H) H 0 L(H) D(H 0 +l) φ 2 dx, as D(H 0 + l) D(H) for H 0 H H 0 + l. Th right sid of (3.4) may b stimatd as H0 +l 1/2 φ φ H 0 n dsdh C (M (H 0 ) m (H 0 )) l 1/2 φ 2 dx. L(h) W hav introducd hr Mj (α) = sup W dnot F (H) = φ 2 dx. H 0 = l = H imply that D(H) HF (2H) C x L j (α) D(H 0 ) φ (x), and m j (α) = inf x L j (α) φ (x). Thn th abov stimats with ( ) 3/4 H 2 (HF (H)) 1/2. That is, F (H) = HF (H) satisfis F (H) C for H 2 and ( ) 3/4 F (2H) F 1/2 (H). This implis that F (H) C which is (3.2). D(H) H 2 ( ) 3/8 H 2 for H so that φ 2 dx C H ( ) 3/8 H Oscillation along th stramlins: proof of Thorm 3.1 Thorm 3.1 is an immdiat corollary of th maximum principl and th following proposition.
15 sup x L j (α) HIGH PÉCLET NUMBER BOUNDARY LAYERS 15 Proposition 3.4. Lt φ (x) b solution of (1.1)-(1.2) and lt Mj (α) = φ (x), and m j (α) = inf x L j (α) φ (x). Thn thr xists a constant C > 0 so that (3.5) M j (α) m j(α) C ( α 2 ) 3/4. This proposition stats th convrs of Proposition 2.2: whil th maning of th lattr is that th width of th boundary layr is at last O( ), th formr shows that it is not largr than O( ), as th oscillation on th lvl st H = N is boundd by C/N 3/2. Th proof of Proposition 3.4 is basd on th following ky lmma. Lmma 3.5. (Th lvl-st oscillation inquality) Lt L j (α) and L j (β) b two lvl sts of th stram function H(x) in a cll C j with D j (α) D j (β). Thn w hav (3.6) (M (α) m (α)) F (α, β) L j (α) φ n ds + L j (β) φ n ds, whr F (α, β) is th flux btwn two lvl sts (3.7) F (α, β) = (u n)ds, γ = γ(t), t [0, 1], γ(0) L j (α), γ(1) L j (β). γ Hr γ is any smooth curv that conncts th lvl sts L j (α) and L j (β) and dos not intrsct itslf. W will assum without loss of gnrality that F (α, β) 0. Not that th flux btwn two lvl sts is indpndnt of th choic of th curv γ bcaus of th incomprssibility of th flow u. Th proof of Lmma 3.5 W now prov th lvl-st oscillation inquality (Lmma 3.5). As w rstrict our analysis to on cll w drop th subscript j in all th involvd quantitis. Th ida of th proof is to construct a st R boundd by a pair of gradint curvs of φ and parts of th stramlins L(α) and L(β) if possibl. Th gradint curvs would b chosn so that th diffrnc in th valus of th function φ btwn ths curvs is at last as larg as th oscillation of φ along L(α). Intgrating quation (1.1) ovr R w gt thn (3.6). Th main tchnicality is th construction of th st R: s Figurs 3.1 and 3.2 blow for a gomtric dpiction of R. W turn now to th construction of R. Lt us dfin th oscillation function d(γ) = M (γ) m (γ). Th maximum principl implis that if th lvl st L(γ) is containd insid th rgion D(γ ) boundd by th lvl st C(γ ), thn d(γ) < d(γ ). W dnot by x m (α) and x M (α) th points
16 16 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK whr φ attains its minimum and maximum on th lvl st L(α): M (α) = φ (x M (α)) and m (α) = φ (x m (α)). Considr th gradint curvs dγ m (3.8) = φ (γ m (t)), γ m (0) = x m (α), dt and dγ M (3.9) = φ (γ M (t)), γ M (0) = x M (α). dt Th function φ may hav critical points in D(α, β) and th gradint curvs γ M and γ m potntially may tnd to thos points as t +. Howvr, all critical points of φ ar isolatd saddl points as it may hav nithr intrnal maxima nor minima according to th maximum principl. Morovr, as φ satisfis an lliptic problm in it may hav only finitly many critical points in th intrior away from th boundary. Thus thr ar only finitly many critical points of φ insid D(α, β) that w dnot by ξ 1,..., ξ N. Not that both x M (α), x m (α) ξ k for all k bcaus of th strong maximum principl [9]. Lt us considr th disks Uj r = { x ξ j r}, j = 1,..., N cntrd at th singular points, and lt U r = N j=1 U j r. Not also that φ (x) > C(, r) for x D r (α, β) = D(α, β)\u r. Thrfor φ (γ M (t)) > M (α) + C()t if γ M (s) D r (α, β) for 0 s t and hnc th curv γ M (t) must lav th st D r (α, β) at a finit tim sinc th function φ is uniformly boundd. Howvr, th curv γ M (t), t > 0 may not intrsct th lvl st L(α) bcaus φ (γ M (t)) is strictly incrasing for t < t 0 providd that it stays insid D r (α, β) for all t < t 0. Hnc thr ar two possibilitis: ithr both γ M and γ m xit th st D r (α, β) at L(β) or on of thm crosss D r (α, β) at on of Uj r. W considr ths two cass sparatly. First, w assum that w may choos r > 0 so small that th curvs γ M and γ m do not intrsct th circls Uj r = { x ξ j = r}, j = 1,..., N, and thn w trat th othr cas. Cas 1: Thr xists r > 0 so small that both γ m (t) and γ M (t) xit D r (α, β) at L(β). W dnot th corrsponding xit tims by t m and t M, that is γ m (t m ) L(β) and γ M (t M ) L(β), whil γ m (s) D r (α, β) for 0 s t m and γ M (s) D r (α, β) for 0 s t M. With a slight abus of notation w dnot γ m = {γ m (s), 0 s t m } and γ M = {γ M (s), 0 s t M }. Th curvs γ m and γ M both hav a finit lngth sinc φ is uniformly boundd abov and blow in D r (α, β) (by constants that may dpnd on and r). Ths curvs may not intrsct sinc φ (x) > M > m > φ (y) for all x γ M and y γ m. Lt R b a domain boundd by γ m, γ M and parts of th stramlins γ α L(α) and γ β L(β) (s Figur 3.1). Thr ar two such domains, R and D(α, β)\r. W fix R so that u n > 0 on γ M (t) for t sufficintly small this guarants that ach stramlin of u gos out of R
17 HIGH PÉCLET NUMBER BOUNDARY LAYERS 17 whn it intrscts γ M for th last tim. Furthrmor, w hav u n < 0 on γ m for t sufficintly small so that ach stramlin of u gos into R whn it intrscts γ m for th first tim. Hr n is th outward normal to R. Intgrating (1.1) ovr R w obtain (3.10) 0 = R ( φ u φ )dx = (u n)φ ds γ m γ M (u n)φ ds, γα φ n ds + γ β φ n ds bcaus u n 0 on γ α, γ β and φ n = 0 on γ m, γ M sinc th lattr ar gradint curvs of φ. W will us th following fact. Lmma 3.6. Lt γ : [0, 1] D(α, β) b any non-slf intrscting smooth curv that conncts L(α) and L(β): γ(0) L(α), γ(1) L(β), has a finit lngth and is not tangnt to L(α) at t = 0. Fix th unit normal n to γ so that n(t) is continuous and u n is non-ngativ whn a stramlin of u intrscts γ for th last tim, that is, u n(τ(ξ)) 0 for all ξ btwn α and β, with τ(ξ) = sup{t : γ(t) L(ξ)}. Lt f(x) 0 b a continuous function monotonically incrasing along γ. Thn w hav (3.11) F (α, β) inf f (u n)fds F (α, β) sup f, x γ γ x γ whr F (α, β) is th flux (3.7). Proof. First, w obsrv that u n(τ(ξ)) 0 for all ξ [α, β] providd that u n(t) > 0 for t sufficintly small. Th inquality (3.11) is shown as follows. For any N N w may approximat f along γ by two picwis constant (along γ) monotonically incrasing functions f N and f N so that (u n)fds 1 (3.12) N (u n) f N ds (u n)fds γ γ (u n) f N ds n)fds + γ(u 1 N γ and f f N 1/N, f f 1/N. Thrfor it suffics to prov (3.11) for a stp function f that has finitly many discontinuitis, th gnral cas follows aftr passing to th limit N in (3.12). W assum blow that f is a stp function. Lt α 1,..., α p b valus of th stram function H such that f has jumps only on th lvl sts L(α k ), k = 1,..., p. W ordr thm so that L(α k ) D(α k+1 ). Thn w may rprsnt γ as th union γ = p k=1 γ k, γ k D(α k, α k+1 ). Hr γ k is th part of γ containd in th annulus D(α k, α k+1 ). W may furthr split th subst γ k as a union γ k = γ k γ k. Hr th st γ k = s k l=1 γ kl γ
18 18 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK is a union of finitly many curvs γ kl that connct th lvl sts L(α k) and L(α k+1 ). Thr can b only finitly many of such curvs sinc γ has a finit lngth and th distanc btwn L(α k ) and L(α k+1 ) is positiv. Th st γ k = lγ kl consists of curvs that start and nd on th sam lvl st L(α k) or L(α k+1 ). W not that th function f is constant on ach curv γ kl and. Thrfor w hav using incomprssibility of u f(u n)ds = f(u n)ds = 0. γ k l γ kl γ kl W also hav γ kl f(u n)ds = ( 1) l+1 f kl F (α k, α k+1 ), whr f kl is th constant valu of f on th curv γ kl. This implis that s k f(u n)ds = f(u n)ds = F (α k, α k+1 ) ( 1) l+1 f kl. γ k γ k Howvr, f kl is an incrasing function of l and th total numbr of tims s k that γ crosss from L(α k ) to L(α k+1 ) must b odd. Thus th abov may b boundd blow by f(u n)ds f k1 F (α k, α k+1 ) F (α k, α k+1 ) inf f. γ γ k Summing th abov ovr k w obtain th first inquality in (3.11). Th scond inquality is provd in th sam way. W now apply (3.11) to th curvs γ m and γ M with f = φ. Sinc max φ = m (α) and min φ = M (α), w hav γ m γ M (3.13) (u n)φ ds m (α)f (α, β), γ m (u n)φ ds M (α)f (α, β), γ M so that (u n)φ ds + (u n)φ ds (M (α) m (α))f (α, β). γ m γ M Clarly w also hav φ γβ n ds L(β) φ n ds, and φ γα n ds φ L(α) n ds. Th claim of Lmma 3.5 now follows from th last thr inqualitis and (3.10) in th cas whn φ has no critical points in D(α, β) or whn γ m and γ M xit D r (α, β) along L(β). l=1
19 HIGH PÉCLET NUMBER BOUNDARY LAYERS 19 C β x ( α) m γ α C α γ m R γ β x ( ) γ M α M Figur 3.1. Th non-critical cas r U4 γ α r U 5 γ m γ M r U3 r U2 r U1 R γ β r U 6 Figur 3.2. Th critical cas Cas 2: It rmains to considr th scond cas whn γ m or γ M xit th st D r (α, β) at th boundary U r for all r > 0. W pick r > 0 sufficintly small to b spcifid blow. In particular w rquir that th starting points x M (α) and x m (α) ar not containd in any of Uj r, j = 1,..., N this is possibl sinc x m (α) and x M (α) ar not critical points of φ as implid by th strong maximum principl. Thn on (or both) of th curvs γ m and γ M dfind by (3.8) and (3.9) should xit D r (α, β) at th boundary U r = N j=1 U j r. Lt us assum that this happns to γ M and that it xits Dαβ r at a point on U j r 1 at a tim t 1 M. W continu γ M past th tim t 1 M as follows (s Figur 3.2). Lt ηj 1 M = γ M( t 1 M ) b th point whr γ M intrsctd Uj r 1 and lt also η j 1 M b th point whr φ
20 20 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK rachs its maximum ovr U r j 1 φ (η j 1 M ) = sup φ (x). x Uj r 1 Th vctor φ (η j 1 M ) points in th dirction of th outr normal to U j r 1 by th maximum principl. W stop γ M at η j 1 M and continu it along th circl U r j 1 to η j 1 M in ithr dirction with th spd qual to on, so that γ M (t 1 M ) = ηj 1 M. Thn γ M follows th gradint curv going out of η j 1 M for t t 1 M until it hits ithr L(β) or anothr circl U j r 2 at a point η j 2 M at a tim t 2 M. In th formr cas w stop th curv γ M, whil in th lattr w continu it in th sam fashion as at Uj r 1, conncting γ M to ηm 2, th maximum of φ along Uj r 2, tc. Evntually γ M has to cross th lvl st L(β) at som finit tim t β M. Indd, w hav φ ( η j k M ) < φ (η j k M ) < φ ( η j k+1 M ) < φ (η j k+1 M ) which implis that th curv γ M may not hit th sam circl Uj r twic. Givn that th total numbr of critical points N is finit and that γ M may not stay insid D r (α, β) for an infinit tim w conclud that th xit tim t β M is finit. A similar construction may b applid to th curv γ m with η j k m bing th point whr φ attains its minimum on Uj r k. In ordr to guarant that th curvs γ m and γ M constructd in such way do not intrsct, w rquir that r is so small that (3.14) 0 < sup φ inf φ < Uj r Uj r δ 1 + N (φ (x M (α)) φ (x m (α))), j = 1,..., N whr δ is a small paramtr. Obsrv that th squnc φ (η j k M ) is incrasing in k, φ (η j 1 M ) > φ (x M (α)) and φ (γ(s)) > φ (η j k M ) for t k M < s < t k+1 M. W also hav φ (γ M (s)) > φ (η j δ k M ) (φ (x M (α)) φ (x m (α))) 1 + N for t k M < s < tk M. That implis a lowr bound (3.15) φ (γ M (s)) > φ δ (x M (α)) (φ (x M (α)) φ (x m (α))) 1 + N for all 0 < s < t β M. Similarly w hav φ (γ m (s)) < φ δ (x m (α)) + (φ (x M (α)) φ (x m (α))) 1 + N for all 0 < s < t β m. That implis an stimat ( (3.16) φ (γ M (s)) φ (γ m (s )) > 1 2δ ) (φ (x M (α)) φ (x m (α))) 1 + N for all s and s so that γ M and γ m may not intrsct providd that δ < 1/2.
21 HIGH PÉCLET NUMBER BOUNDARY LAYERS 21 W may now procd as in th first part of th proof. Lt R b th domain boundd by γ m, γ M and parts of th lvl sts L(α) and L(β), as dpictd on Figur 3.2, chosn so that u n > 0 for t sufficintly small, that is, so that ach stramlin of u gos out of R whn it crosss γ M for th last tim. Intgrating (1.1) ovr R w now obtain instad of (3.10): 0 = ( φ + u φ )dx (3.17) R φ = γα n ds + φ N γ β n ds + N + k=1γ m Uk r φ n ds k=1γ M Uk r (u n)φ ds γ m φ n ds γ M (u n)φ ds, whr γ α = R L(α) and similarly for γ β. Th function φ (γ M (s)) is no longr ncssarily monotonically incrasing in s, as monotonicity might b brokn for t j M < s < tj M. Howvr, w may adjust its valus on ths intrvals, intrpolating linarly btwn φ ( η j k M ) and φ (η j k m ), to mak th nw function φ (s) monotonic in s. Th oscillation bound (3.14) implis that (u n) φ ds (u n)φ ds N (u n)( φ φ )ds γ M γ M k=1 (3.18) γ M U r k δ u N (φ (x M (α)) φ (x m (α))) Cδ. 1 + N Th stimat (3.11) may b applid to φ which togthr with (3.15) and (3.18) implis: (u n)φ ds (u n) φ ds Cδ [M (α) Cδ]F (α, β) Cδ γ M γ M (3.19) = M (α)f (α, β) Cδ. Similarly w obtain (u n)φ ds γ m (3.20) γ m (u n) φ ds Cδ [m (α) + Cδ]F (α, β) Cδ = m (α)f (α, β) Cδ. Furthrmor, w may choos r < 1 so small that φ < δ/(1 + N ) on all Uj r, j = 1,..., N this is possibl sinc th cntrs of Uj r ar singular
22 22 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK points of φ. Thn w obtain N φ n ds δ N 2πr Cδ. k=1 1 + N γ M U r k Using th abov stimats in (3.17) w gt φ L(α) n ds + φ L(β) n ds φ L(α) n L(β) ds + φ n ds N φ N = n ds + φ n ds (u n)φ ds (u n)φ ds k=1γ M Uk r k=1γ m Uk r γ m γ M (M (α) m (α))f (α, β) Cδ. This provs Lmma 3.5 in cas 2, as δ is arbitrary, and thus th proof of this lmma is complt. Th proof of Proposition 3.4 W now prov Proposition 3.4. W us inquality (3.6) for a pair of lvl sts L((α + β)/2 + H) and L(β + H) with 0 H α β to obtain 2 ( ( ) ( )) ( ) α + β α + β α + β M + H m + H F + H, β + H φ n ds + φ n ds. L( α+β 2 +H) Howvr, w hav L(β+H) M (α) m (α) M ( α + β 2 ) ( ) α + β + H m + H 2 according to th maximum principl. Thrfor w gt ( ) α + β (3.21) (M (α) m (α)) F + H, β + H 2 φ n ds + φ n ds. L( α+β 2 +H) L(β+H) W intgrat (3.21) with rspct to H to obtain (α β)/2 ( α + β (3.22) (M (α) m (α)) F 0 2 α φ ds dh. n β L(H) ) + H, β + H dh
23 HIGH PÉCLET NUMBER BOUNDARY LAYERS 23 Th intgral on th right sid of inquality (3.22) may b r-writtn in th curvilinar coordinats as α φ α φ dsdh = dθdh n n φ J dxdy θ θ β L(h) = D(α,β) ( β φ H dxdy ) 1/2 ( H 2 dxdy D(α,β) C ( 1/4 H dxdy D(α,β) C ) 1/2 whr J = H θ is th Jacobian (2.9). Th lft sid of (3.22) satisfis (α β)/2 ( α + β (M (α) m (α)) F 2 0 D(α,β) ) 1/2 φ 2 dxdy C(α β)1/2 1/4 ) + H, β + H dh C(M (α) m (α))(α β) 2. Th abov stimats imply that ( ) M (α) m (α β)1/2 3/4 (α) C (α β) 2 1/4 C α 2 with th choic β = α/2. This finishs th proof of Proposition Th watr-pip ntwork Th prvious argumnts show that thr xist constants Kj so that solution of (1.1) is wll approximatd by solution of th following watr-pip problm (s Figurs 4.1 and 4.2). As bfor, w dnot by N = { H(x) N } th domain consisting of narrow pips (boundary layrs) nar th sparatrics. Its boundary consists of and finitly many lvl st curvs l N k = L k (N ), k = 1,..., p so that H(x) = N on l N k. Th rsults of Sction 3 show that φ, solution of (1.1) is uniformly clos to solution of (4.1) ψ u ψ = 0, x N with th boundary conditions (4.2) ψ = T 0, ψ l N m = K m, m = 1,..., p with th constants K m as in Thorm 3.1. Mor prcisly w hav a uniform bound (4.3) φ (x) ψ (x) C N 3/2.
24 24 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Figur 4.1. Th watr-pip modl Ψ =N Figur 4.2. On cll This shows that in a numrical computation of φ it suffics to considr th pip-problm (4.1)-(4.2) with th corrct constants K m in ordr to obtain a good approximation of th solution. Howvr, th constants K m ar not known a priori and thir computation is part of th problm. As w hav sn th function φ is vry clos to a constant nar th lvl sts l N m. Thrfor w
25 HIGH PÉCLET NUMBER BOUNDARY LAYERS 25 should xpct that w may rplac th Dirichlt boundary data on l N m by th homognous Numann boundary conditions in th watr-pip problm (4.1) and obtain an approximation that has th sam ordr of rror. In particular this would provid an fficint numrical way to find th constants K m as th boundary valu of th solution of (4.1) with th Numann boundary conditions. This is confirmd by th following rsults. Proposition 4.1. Lt φ N b solution of th watr-pip modl: (4.4) φ N u φ N = 0, x N on th domain N = { H(x) N } with th boundary conditions (4.5) φ φ N N = T 0, n l N = 0, m = 1,..., p. m Thn thr xist constants K m,n so that (4.6) φ N(x) K m,n C N 3/2, for all x l N m. Proof. Th proof of this proposition is ssntially th sam as of Thorm 3.1. On only has to obsrv that th strong maximum principl implis that th maximum and minimum of th function φ N ovr any sub-domain {α H(x) N } C m is achivd on th boundary { H(x) = α} C m and not on th intrior lvl st l m N. Thrfor all argumnts in th proof of th lvl-st oscillation inquality (Lmma 3.5) ar applicabl vrbatim, and w do not rpat thm. Thorm 4.2. Lt φ solv (1.1) and lt χ(s) b a smooth vn function, monotonic on s 0, so that { 1, s 1/2, χ(s) = 0, s 1 Lt us xtnd φ N φ N(x) = χ with th constants K m,n to th whol domain as ( ) H(x) N φ N(x) + K m,n ( 1 χ ( )) H(x) N, x C m givn by Proposition 4.1. Thn w hav (4.7) φ φ N L () C N 3/2, and (4.8) φ φ N 2 L 2 () C N 4, whr φ solvs (1.1).
26 26 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK Proof. Lt ζ = φ φ N b th rror that w nd to stimat. It satisfis th quation (4.9) ζ u ζ = g, x, with g (x) = ( K m,n φ N) 2 N χ [ N H(x)χ ( ) H(x) N φ N(x) H(x) ( ) H(x) N + 1 N 2 H(x) 2 χ ( ) ] H(x) N and th boundary condition ζ = 0 on. W multiply (4.9) by ζ and intgrat ovr : ζ (x) 2 dx = ζ (x)g (x)dx = I + II + III. Th first trm on th right may b stimatd using Proposition 4.1 as ( ) I = ζ (x)( K H(x) m N φ N(x)) N H(x)χ N dx C ζ ( ) L ( N ) H(x) N 5/2 χ N dx C N 5/2 ζ L ( N ). Th scond trm is boundd in a similar way as II = ζ (x)( K m N φ N(x)) 1 ( ) H(x) N 2 H(x) 2 χ N dx C N 5/2 ζ L ( N ). Th last trm w bound intgrating by parts as III = ζ (x) 2 ( H(x) N χ N ) φ N(x) H(x)dx = 2 ( N 2 ζ (x)(φ N(x) K H(x) m N )χ N 2 ( ζ (x)(φ N N(x) K H(x) m)χ N N 2 ( (φ N N(x) K H(x) m)χ N N C N 5/2 ζ L ( N ) + C N 5/2 ζ L ( N ) + C [ N 5/2 A ζ (x) 2 dx + 1 ( H(x) A χ N ) H(x) 2 dx ) H(x)dx ) ζ (x) H(x)dx ) ] 2 H(x) 2 dx.
27 HIGH PÉCLET NUMBER BOUNDARY LAYERS 27 W choos A = N 5/2 /(2C) to obtain th bound (4.10) ζ (x) 2 dx C N 5/2 ζ L ( N ) + C N 4. Rcall that ζ = 0 on and ζ (x) (Km K m) C N 3/2 on th lvl st l N m. Thn if K m K m = δ > 2C N ζ (x) 2 dx C ( δ N N whil on th othr ζ L ( N ) δ + w obtain C ( δ C ) 2 N N 3/2 C ( N 5/2 δ + W dnot γ = δ C and rwrit th abov as N 3/2 C N γ2 C N 5/2 γ + C N 4 + C N 4 so that γ C N 3/2. Thrfor w hav, on on hand, 3/2 C ) 2 N 3/2, C. Putting ths bounds into (4.10) N 3/2 C ) N 3/2 + C N 4. Km K m = δ 2C N 3/2. An application of th maximum principl on N finishs th proof of Thorm 4.2. Not that Proposition 4.1 and Thorm 4.2 do not imply xistnc of th limits (4.11) lim 0 K m = K m. Th proof of (4.11) rquirs a sparat argumnt basd on th analysis of th asymptotic limit 0 in th nxt two Sctions. W will prsnt first th asymptotic analysis, and thn rturn to th proof of (4.11) at th nd of Sction 6. 5 Th asymptotic problm It turns out that in th limit 0 th asymptotic bhavior of th solution to th advction-diffusion problm may b dscribd in trms of a modl that is ssntially a systm of on-dimnsional hat quations on a graph. This sction is concrnd with th construction of this modl.
28 28 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK T( Θ ) C 1 C 2 20 T( Θ ) 20 Figur 5.1. Th two-cll problm 12 hat h<0 10 glu hat hat h>0 20 Figur 5.2. Th gluing procdur 5.1 Th two-cll cas W dscrib th asymptotic problm first on th simplst xampl of a domain that consists of two clls C 1 and C 2 dpictd in Figur 5.1. W dnot by j0 = C j, j = 1, 2, th part of th boundary of along th cll C j and by 12 th common dg of th two clls. W also introduc th boundary layr coordinats h and θ 12, θ j0, j = 1, 2. Th coordinat θ 12 rprsnts paramtrization along th dg 12 = {h = 0} {0 θ 12 l 12 }, whil th coordinats θ j0 paramtriz along th boundaris j0 = {h = 0} {l 12 θ j0 l j0 }. W first solv th hat quation along 12 : (5.1) f 12 θ 12 = 2 f 12 h 2, h [ N, N], 0 θ 12 l 12
29 HIGH PÉCLET NUMBER BOUNDARY LAYERS 29 with a prscribd initial data f12 0 and th Numann boundary conditions at h = ±N: f 12 (θ 12, ±N) (5.2) = 0. h Thn w solv two half-spac problms along th outr boundaris j0 with th prscribd Dirichlt data that coms from (1.2): f 10 (5.3) = 2 f 10 θ 10 h 2, N h 0, 0 θ 10 l 10 and f 20 (5.4) = 2 f 20 θ 20 h 2, 0 h N, 0 θ 20 l 20 with th Numann boundary condition (5.2) at h = N, and h = N, rspctivly, and with th Dirichlt data f j0 (θ j0, 0) = T 0 (θ j0 ) at h = 0. Th initial data for (5.3) and (5.4) coms from (5.1): (5.5) f 10 (l 12, h) = f 12 (l 12, h), N h 0, f 20 (l 12, h) = f 12 (l 12, h), 0 h N. Finally w glu togthr th functions f 10 (l 10, h), h 0 and f 20 (l 20, h), h 0: (5.6) f g 12 (h) = { f10 (l 10, h), N h 0 f 20 (l 20, h), 0 h N Th asymptotic problm is to construct a priodic solution of th abov, that is, find a function f12 0 (h) so that f 12 0 (h) = f g 12 (h), h [ N, N]. This problm is dscribd schmatically in Figur 5.2. Proposition 5.1. Thr xists a uniqu function f 0 12 L2 ( N, N) such that f 0 12 = f g 12. Proof. Lt us dfin th oprator L 12 : L 2 ( N, N) L 2 ( N, N) by L 12 : f12 0 f 12(l 12 ), that is, th solution oprator of (5.1). Th oprator L 12 is boundd and compact, sinc f 12 (l 12 ) H 1 ( N,N) C f12 0 L 2 ( N,N). W also lt L 10 and L 20 b solution oprators for (5.3) and (5.4), rspctivly with homognous boundary data T 0 = 0. Th oprators R ± rstrict a function dfind on [ N, N] to th positiv and ngativ smi-axs, rspctivly, whil th gluing oprator G glus togthr two functions dfind on thos axs: { f (h), h 0, G[f, f + ](h) = f + (h), h > 0, as in (5.6). W dnot by g(h) th function obtaind by solving (5.1) (5.6) with f12 0 = 0 and inhomognous boundary conditions. Thn quation f12 0 = f g 12 is quivalnt to: (5.7) G(L 10 R L 12 f 0 12, L 20 R + L 12 f 0 12) + g = f 0 12,
30 30 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK or (5.8) Kf 0 12 f 0 12 = g, Kf 0 12 = G(L 10 R L 12 f 0 12, L 20 R + L 12 f 0 12). Th oprator K is a compact oprator on L 2 ( N, N). Furthrmor, w hav L 10 L 2 L 2 < 1 and L 20 L 2 L 2 < 1, whil L 12 L 2 L2 = 1. This implis asily that K L 2 L 2 < 1 so that solution of (5.8) xists and is uniqu by th Frdholm altrnativ sinc K is compact. An altrnativ approach to th proof of xistnc of a priodic solution of (5.1)-(5.6), that is somwhat lss transparnt in th two-cll cas but is asir to gnraliz to th cas of N clls is as follows. W introduc an oprator L = L 12 L 10 L 20 dfind on L 2 (R) L 2 (R ) L 2 (R + ) as f 12 L 12 f 12 L f 10 = L 10 f 10. f 20 L 20 f 20 W also dfin a r-distribution oprator R on th sam spac L 2 (R) L 2 (R ) L 2 (R + ) as Thn w may r-writ (5.7) as f 12 G[f 10, f 20 ] R f 10 = f 20 R f 12 R + f 12. f12 0 (h) g(h) f12 0 (h) (5.9) RL f 10 (l 12, h) + 0 = f 10 (l 12, h). f 20 (l 12, h) 0 f 20 (l 12, h) In a sns, (5.9) viws (5.1)-(5.6) as a boundary valu problm whil (5.7) trats it is a priodic in tim solution. Th oprator Q = RL is compact sinc L is compact. Obsrv that Q 2 may b writtn as (5.10) f 12 Q 2 f 10 f 20 G[L 10 f 10, L 20 f 20 ] = RL R (L 12 f 12 ) R + (L 12 f 12 ) G[L 10 (R (L 12 f 12 )), L 20 (R + (L 12 f 12 ))] = R (L 12 (G[L 10 f 10, L 20 f 20 ])) R + (L 12 (G[L 10 f 10, L 20 f 20 ])). Th norms L 10 L 2 L 2 and L 20 L 2 L 2 ar both lss than on, as w hav notd bfor. This implis immdiatly that Q 2 < 1 and thus (5.9) has a uniqu solution by th Frdholm altrnativ. This approach has a straightforward gnralization to th cas of mor than two clls.
31 HIGH PÉCLET NUMBER BOUNDARY LAYERS 31 Figur 5.3. Th vlocity profil Th Dirichlt-to-Numann map for th Childrss problm Th Dirichlt-to-Numann map for th Childrss problm is dfind as th mapping of L 2 ( ) onto itslf by D (T 0 ) j0 = f j0 h. j0 It is straightforward to comput using (5.1), (5.3) and (5.4) that its quadratic form is givn by (5.11) D (T 0 ) = D f 10 (T 0 ), T 0 = T 0 10 h dθ + f 10 T 0 10 h dθ N f 10 2 N = f 10 2 N 0 h dθdh + f h dθdh + N h dθdh. Not that only th gradint in th dirction prpndicular to th stramlins ntrs th Dirichlt-to-Numann map this is a natural consqunc of th narrow boundary layr phnomnon. 5.2 Th gnral N-cll cas W now considr th gnral cas whn th domain consists of a finit numbr of clls. Th asymptotic modl is dscribd in trms of an orintd graph constructd using th stram function H as shown on Figurs 5.3 and 5.4. Th vrtics of this graph ar associatd with th saddl points of H. Th dgs ij of th graph ar associatd with th sparatrics of th th stram function. Th dirction of an dg is dtrmind by th dirction of
32 32 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK c c 81 c c 27 c c c c c c c 12 c Figur 5.4. Th graph th vlocity fild on th corrsponding sparatrix. Th lngth of an dg is dtrmind by th lngth of th sparatrix in th boundary layr coordinat θ associatd with H. Th boundary dgs ar thos that ar associatd with th sparatrics at th boundary of th domain. Th clls C i ar quadrangls boundd by minimal cycls of th graph. Th intrior dgs (drawn as solid arrows on Figur 5.4) ar indxd so that a common dg of two clls C i and C j is dnotd by ij. Th boundary dgs (drawn as dottd arrows on Figur 5.4) ar indxd so that th outr part of a boundary cll C i is dnotd by i0. Th boundary valu problm is: (5.12) [i] Givn th valus of th tmpratur T 0 on th boundary dgs i0, dtrmin th valus of th tmpratur f ij on all th dgs. Not that th valu of f ij may vary along ach dg. [ii] Givn th valus of f on all th dgs, find th solutions f i of th Childrss problm for ach cll C i : f i θ = 0, 2 f i h 2 h [0, N], θ ], + [, f i (h = 0, θ) = f ik (θ), f i h (h = N, θ) = 0, f i (h, θ) = f(h, θ + l i ), whr th indx k taks four valus of th adjacnt clls, l i = l ik1 + + l ik4 is th lngth in θ of th four dgs ik1,... ik4, bounding C i and f ik (θ) = f ik1 (θ),..., f ik (θ) = f ik4 (θ) ar th valus of th tmpratur on rspctiv dgs.
33 HIGH PÉCLET NUMBER BOUNDARY LAYERS 33 [iii] Whn any two clls C i and C j shar a common dg, th normal drivativs from th lft and from th right match point-wis on this dg: f i + f j = 0 on ij. h h=0 h h=0 W not that it is straightforward to xtnd th Dirichlt-to-Numann map (5.11) for th two-cll Childrss problm to th N-cll cas formulatd abov. Thorm 5.2. Thr xists a uniqu solution of th boundary valu problm [i], [ii], [iii]. Proof. Th proof gnralizs th construction in two-cll cas considrd in Proposition 5.1 to th gnral situation in a fairly straightforward albit somwhat tdious mannr. Assum that a solution to th boundary valu problm [i],[ii],[iii] is found. Thn th solutions f i and f j on two adjacnt clls C i and C j ar such that thy can b glud togthr into on function f ij (θ, h), h [ N, N], θ [0, l ij ] so that (possibly aftr an appropriat shift of θ by a constant) f ij (θ, h) = f i (θ, h) for h > 0, andf ij (θ, h) = f j (θ, h) for h 0. Th function f ij satisfis th hat quation 2 f ij h 2 f ij θ = 0, (5.13) f ij (h = ±N, θ) = 0 h on (h, θ) [ N, N] [0, l ij ]. Equation (5.13) can b solvd uniquly as a Cauchy problm, providd that th initial data (5.14) f 0 ij(h) = f ij (h, θ = 0) is givn. Thrfor, w may dfin a linar oprator L ij : f 0 ij(h) f 1 ij(h), which maps th function fij 0 (h), assignd to th bginning of an intrior dg ij, to its valu fij 1 (h) = f ij(l ij, h) at th nd of this dg by solving th hat quation (5.13),(5.14). For boundary dgs th oprator L i0 and, hnc, (h) ar dfind by solving th homognous hat quation in half-spac: f 1 i0 (5.15) 2 fi0 h 2 f i0 h f i0 θ = 0, (h = N, θ) = 0, f i0 (h = 0, θ) = 0, f i0 (h = 0, θ) = f 0 i0(h),
34 34 A. NOVIKOV, G. PAPANICOLAOU AND L. RYZHIK on (h, θ) [0, N] [0, l i0 ]. W dnot by g i0 (h) h [0, + ) solutions of th inhomognous hat quation along th boundary dg i0 (5.16) 2 g i0 h 2 g i0 g i0 θ = 0, (h = N, θ) = 0, h g i0 (h = 0, θ) = f i0 (θ), g i0 (h = 0, θ) = 0, on (h, θ) [0, N] [0, l i0 ]. Hnc, if f solvs th boundary valu problm [i], [ii], [iii], thn th corrsponding vctor-valud function solvs f 0 = (f 0 10,..., f 0 ij,..., f 0 km) (5.17) RLf 0 + g = f 0, similar to (5.9) whr g = (g 10, g 20, g 30,..., g m0, 0,..., 0) and L = L ij. Th first (non-zro) componnts of th vctor g (and thos of f) corrspond to th vrtics at th boundary whr th flow u is incoming: thr is only on such vrtx in th two-cll cas and hnc g has only on non-zro componnt in (5.9). Th oprator R R : f 1 f 0 is a linar rdistribution oprator. Givn th valus fij 1 at th nds of th dgs th oprator R constructs th valus fi 0 j at th bginnings of th dgs at ach vrtx in a natural way: f must b a continuous function in ach cll. Givn th problm (5.17) is solvd uniquly, th boundary valu problm [i],[ii],[iii] is quivalnt to (5.17) as both amount to solving th hat quations (5.13), (5.15), (5.16). Thrfor it rmains to show that (5.18) (RL I)f 0 = g, has a uniqu solution. Howvr, th uniqu solvability of (5.18) follows from th Frdholm altrnativ. Indd, th oprator R is clarly boundd on [L 2 ([ N, N])] k (hr k is th numbr of dgs) by construction. Th oprator L is compact on [L 2 ([ N, N])] k for th sam rason as in th cas of two clls; it is associatd with th solution of th hat quation. Morovr, λ = 1 is not an ignvalu of th compact oprator RL. Indd, ach boundary oprator L i0 has norm lss than on: L i0 < 1. Thrfor, if w lt M b th total numbr of dgs, w hav (RL) M < 1 and thus RL may not hav ignvalu qual to on.
Boundary layers for cellular flows at high Péclet numbers
Boundary layrs for cllular flows at high Péclt numbrs Alxi Novikov Gorg Papanicolaou Lnya Ryzhik January 0, 004 Abstract W analyz bhavior of solutions of th stady advction-diffusion problms in boundd domains
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More information2008 AP Calculus BC Multiple Choice Exam
008 AP Multipl Choic Eam Nam 008 AP Calculus BC Multipl Choic Eam Sction No Calculator Activ AP Calculus 008 BC Multipl Choic. At tim t 0, a particl moving in th -plan is th acclration vctor of th particl
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More informationBSc Engineering Sciences A. Y. 2017/18 Written exam of the course Mathematical Analysis 2 August 30, x n, ) n 2
BSc Enginring Scincs A. Y. 27/8 Writtn xam of th cours Mathmatical Analysis 2 August, 28. Givn th powr sris + n + n 2 x n, n n dtrmin its radius of convrgnc r, and study th convrgnc for x ±r. By th root
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationExam 1. It is important that you clearly show your work and mark the final answer clearly, closed book, closed notes, no calculator.
Exam N a m : _ S O L U T I O N P U I D : I n s t r u c t i o n s : It is important that you clarly show your work and mark th final answr clarly, closd book, closd nots, no calculator. T i m : h o u r
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationExercise 1. Sketch the graph of the following function. (x 2
Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationCalculus II (MAC )
Calculus II (MAC232-2) Tst 2 (25/6/25) Nam (PRINT): Plas show your work. An answr with no work rcivs no crdit. You may us th back of a pag if you nd mor spac for a problm. You may not us any calculators.
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More information1973 AP Calculus AB: Section I
97 AP Calculus AB: Sction I 9 Minuts No Calculator Not: In this amination, ln dnots th natural logarithm of (that is, logarithm to th bas ).. ( ) d= + C 6 + C + C + C + C. If f ( ) = + + + and ( ), g=
More informationCHAPTER 1. Introductory Concepts Elements of Vector Analysis Newton s Laws Units The basis of Newtonian Mechanics D Alembert s Principle
CHPTER 1 Introductory Concpts Elmnts of Vctor nalysis Nwton s Laws Units Th basis of Nwtonian Mchanics D lmbrt s Principl 1 Scinc of Mchanics: It is concrnd with th motion of matrial bodis. odis hav diffrnt
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationFinite element discretization of Laplace and Poisson equations
Finit lmnt discrtization of Laplac and Poisson quations Yashwanth Tummala Tutor: Prof S.Mittal 1 Outlin Finit Elmnt Mthod for 1D Introduction to Poisson s and Laplac s Equations Finit Elmnt Mthod for 2D-Discrtization
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationCoupled Pendulums. Two normal modes.
Tim Dpndnt Two Stat Problm Coupld Pndulums Wak spring Two normal mods. No friction. No air rsistanc. Prfct Spring Start Swinging Som tim latr - swings with full amplitud. stationary M +n L M +m Elctron
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationCOUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM
COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationMATH 1080 Test 2-SOLUTIONS Spring
MATH Tst -SOLUTIONS Spring 5. Considr th curv dfind by x = ln( 3y + 7) on th intrval y. a. (5 points) St up but do not simplify or valuat an intgral rprsnting th lngth of th curv on th givn intrval. =
More informationSelf-Adjointness and Its Relationship to Quantum Mechanics. Ronald I. Frank 2016
Ronald I. Frank 06 Adjoint https://n.wikipdia.org/wiki/adjoint In gnral thr is an oprator and a procss that dfin its adjoint *. It is thn slf-adjoint if *. Innr product spac https://n.wikipdia.org/wiki/innr_product_spac
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
More informationThere is an arbitrary overall complex phase that could be added to A, but since this makes no difference we set it to zero and choose A real.
Midtrm #, Physics 37A, Spring 07. Writ your rsponss blow or on xtra pags. Show your work, and tak car to xplain what you ar doing; partial crdit will b givn for incomplt answrs that dmonstrat som concptual
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More information1 General boundary conditions in diffusion
Gnral boundary conditions in diffusion Πρόβλημα 4.8 : Δίνεται μονοδιάτατη πλάκα πάχους, που το ένα άκρο της κρατιέται ε θερμοκραία T t και το άλλο ε θερμοκραία T 2 t. Αν η αρχική θερμοκραία της πλάκας
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
More informationME469A Numerical Methods for Fluid Mechanics
ME469A Numrical Mthods for Fluid Mchanics Handout #5 Gianluca Iaccarino Finit Volum Mthods Last tim w introducd th FV mthod as a discrtization tchniqu applid to th intgral form of th govrning quations
More informationAnother view for a posteriori error estimates for variational inequalities of the second kind
Accptd by Applid Numrical Mathmatics in July 2013 Anothr viw for a postriori rror stimats for variational inqualitis of th scond kind Fi Wang 1 and Wimin Han 2 Abstract. In this papr, w giv anothr viw
More informationComplex Powers and Logs (5A) Young Won Lim 10/17/13
Complx Powrs and Logs (5A) Copyright (c) 202, 203 Young W. Lim. Prmission is grantd to copy, distribut and/or modify this documnt undr th trms of th GNU Fr Documntation Licns, Vrsion.2 or any latr vrsion
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationEstimation of apparent fraction defective: A mathematical approach
Availabl onlin at www.plagiarsarchlibrary.com Plagia Rsarch Library Advancs in Applid Scinc Rsarch, 011, (): 84-89 ISSN: 0976-8610 CODEN (USA): AASRFC Estimation of apparnt fraction dfctiv: A mathmatical
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationCollisions between electrons and ions
DRAFT 1 Collisions btwn lctrons and ions Flix I. Parra Rudolf Pirls Cntr for Thortical Physics, Unirsity of Oxford, Oxford OX1 NP, UK This rsion is of 8 May 217 1. Introduction Th Fokkr-Planck collision
More informationSec 2.3 Modeling with First Order Equations
Sc.3 Modling with First Ordr Equations Mathmatical modls charactriz physical systms, oftn using diffrntial quations. Modl Construction: Translating physical situation into mathmatical trms. Clarly stat
More informationA. Limits and Horizontal Asymptotes ( ) f x f x. f x. x "±# ( ).
A. Limits and Horizontal Asymptots What you ar finding: You can b askd to find lim x "a H.A.) problm is asking you find lim x "# and lim x "$#. or lim x "±#. Typically, a horizontal asymptot algbraically,
More informationDIFFERENTIAL EQUATION
MD DIFFERENTIAL EQUATION Sllabus : Ordinar diffrntial quations, thir ordr and dgr. Formation of diffrntial quations. Solution of diffrntial quations b th mthod of sparation of variabls, solution of homognous
More informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
More informationDifferential Equations
Prfac Hr ar m onlin nots for m diffrntial quations cours that I tach hr at Lamar Univrsit. Dspit th fact that ths ar m class nots, th should b accssibl to anon wanting to larn how to solv diffrntial quations
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More information1.2 Faraday s law A changing magnetic field induces an electric field. Their relation is given by:
Elctromagntic Induction. Lorntz forc on moving charg Point charg moving at vlocity v, F qv B () For a sction of lctric currnt I in a thin wir dl is Idl, th forc is df Idl B () Elctromotiv forc f s any
More informationDirect Approach for Discrete Systems One-Dimensional Elements
CONTINUUM & FINITE ELEMENT METHOD Dirct Approach or Discrt Systms On-Dimnsional Elmnts Pro. Song Jin Par Mchanical Enginring, POSTECH Dirct Approach or Discrt Systms Dirct approach has th ollowing aturs:
More informationCh. 24 Molecular Reaction Dynamics 1. Collision Theory
Ch. 4 Molcular Raction Dynamics 1. Collision Thory Lctur 16. Diffusion-Controlld Raction 3. Th Matrial Balanc Equation 4. Transition Stat Thory: Th Eyring Equation 5. Transition Stat Thory: Thrmodynamic
More informationApplication of Vague Soft Sets in students evaluation
Availabl onlin at www.plagiarsarchlibrary.com Advancs in Applid Scinc Rsarch, 0, (6):48-43 ISSN: 0976-860 CODEN (USA): AASRFC Application of Vagu Soft Sts in studnts valuation B. Chtia*and P. K. Das Dpartmnt
More information