A. T. Sornborger a a Department of Mathematics and Faculty of Engineering,
|
|
- Julian Garry Young
- 5 years ago
- Views:
Transcription
1 This articl was downloadd by: [Univrsity of California Davis] On: 29 May 2013, At: 13:57 Publishr: Taylor & Francis Informa Ltd Rgistrd in England and Wals Rgistrd Numbr: Rgistrd offic: Mortimr Hous, Mortimr Strt, London W1T 3JH, UK Intrnational Journal of Computr Mathmatics Publication dtails, including instructions for authors and subscription information: Highr-ordr oprator splitting mthods for dtrministic parabolic quations A. T. Sornborgr a a Dpartmnt of Mathmatics and Faculty of Enginring, Univrsity of Gorgia, Athns, Gorgia, Publishd onlin: 16 Jul To cit this articl: A. T. Sornborgr 2007): Highr-ordr oprator splitting mthods for dtrministic parabolic quations, Intrnational Journal of Computr Mathmatics, 84:6, To link to this articl: PLEASE SCROLL DOWN FOR ARTICLE Full trms and conditions of us: This articl may b usd for rsarch, taching, and privat study purposs. Any substantial or systmatic rproduction, rdistribution, rslling, loan, sub-licnsing, systmatic supply, or distribution in any form to anyon is xprssly forbiddn. Th publishr dos not giv any warranty xprss or implid or mak any rprsntation that th contnts will b complt or accurat or up to dat. Th accuracy of any instructions, formula, and drug doss should b indpndntly vrifid with primary sourcs. Th publishr shall not b liabl for any loss, actions, claims, procdings, dmand, or costs or damags whatsovr or howsovr causd arising dirctly or indirctly in connction with or arising out of th us of this matrial.
2 Intrnational Journal of Computr Mathmatics Vol. 84, No. 6, Jun 2007, Highr-ordr oprator splitting mthods for dtrministic parabolic quations A. T. SORNBORGER* Dpartmnt of Mathmatics and Faculty of Enginring, Univrsity of Gorgia, Athns, Gorgia Rcivd 30 August 2006; rvisd vrsion rcivd 17 January 2007; accptd 30 March 2007) Th Shng-Suzuki thorm stats that all xponntial oprator splitting mthods of ordr gratr than 2mustcontainngativtimintgration.Thrhavbnclaimsinthlitraturthathighr-ordr splitting mthods for dtrministic parabolic quations ar unstabl du to this fact. W show stability for a class of highr-ordr splitting mthods for intgrating dtrministic parabolic quations. W not that problms with backwards tim intgration will still xist for stochastic intgration mthods for which information is lost and backward timstps bcom ill-dfind. Thrfor, compltly positiv splitting mthods, such as thos dvlopd by Chin, still hav an important plac. W prsnt numrical rsults from first-, scond-, third- and fourth-ordr mthods showing that th rror bcoms incrasingly small as th ordr incrass. Kywords: Oprator splitting; Parabolic quations; Shng-Suzuki thorm; High ordr mthods; Nonrvrsibl systms AMS Subjct Classifications: 65N12; 35K45; 35K50; 65Y20 1. Introduction Oprator splitting mthods [1] ar usd in many circumstancs for intgrating ordinary and partial diffrntial quations. Particularly in th symplctic cas undr th rubrik symplctic mthods ), thy hav njoyd wid us du to thir rtntion of th phas spac charactristics of Hamiltonian systms. Advancs hav also bn mad rcntly in th application of ths mthods to quations with Lyapunov intgrals [2]. In a 1989 papr [3], Shng showd that highr-ordr ordr gratr than two) oprator-splitting mthods must contain oprators which intgrat backwards in tim. This rsult has subsquntly bn found by othrs [4 6] and is now known as th Shng Suzuki thorm. Ngativ tim intgration dos not caus difficultis for Hamiltonian systms. Howvr, for stochastic quations, information is irrcovrably lost at ach timstp and backwards intgration bcoms impossibl. Du to th Shng Suzuki thorm, ffort has bn spnt to avoid backward tim intgration in highr-ordr mthods by xplicitly including xponntials of commutators [7] in splitting mthods. In th intrmdiat * ats@ngr.uga.du Intrnational Journal of Computr Mathmatics ISSN print/issn onlin 2007 Taylor & Francis DOI: /
3 888 A. T. Sornborgr cas of dtrministic parabolic quations, whr diffusiv ffcts dstroy tim-rvrsal symmtry yt thr is a dtrministic non-stochastic) quation dscribing th volution, thr hav bn claims that th backward intgration stps of highr-ordr mthods caus instability [3, 7]. In this papr, w prsnt a stability analysis for a class of xponntial oprator splitting mthods and a countr-xampl dmonstrating that, although it is tru that highr-ordr splitting mthods all must hav ngativ tim volution oprators, nvrthlss, thy ar not all unstabl for th intgration of linar parabolic quations. W prsnt simulation rsults for third- and fourth-ordr oprator splittings which ar stabl and dmonstrat incrasd accuracy rlativ to lowr-ordr splittings. First, w giv a brif rcapitulation of how our intgration mthods wr drivd [6]. Thn, w show that thy ar stabl. Finally, w intgrat a discrtizd vrsion of th linar quation φ t = xφ) x in on dimnsion. W can rwrit this quation as + 2 φ x 2 1) φ = Dφ 2) whr D is th discrtization to fourth ordr in x of th oprator x x + x 2. Intgrating for a tim t, w hav th solution φt + t) = td φt). 3) Hr, D = D 1 + D 2 whr D 1 is th oprator x x discrtizd to fourth-ordr in x and D 2 is th oprator x 2 also discrtizd to fourth-ordr. W intgrat quation 1) in tim using a fourth-ordr Rung Kutta schm and tak th rsults of this unsplit schm as th solution to compar th split schms against. Th particular quation usd hr dos not rquir a splitting, xact solutions ar known. W hav usd it bcaus th two oprators do not commut, and th continuous problm has an xact solution to chck our mthods against. Splitting mthods ar particularly valuabl for quations whr an analytical solution is not availabl for a sum of oprators, but analytical prfrably quickly calculabl) solutions ar known for ach oprator in th sum. W not that th splitting mthods usd hr can b usd for arbitrary sums of oprators, i.. D 1 + D 2 + +D N, whr th D i ar all oprators, non of which nd commut with th othrs s [6]). In particular, ths mthods may b usd for linar parabolic quations, whr xactly solvabl diffusiv trms as wll as othr asily intgrabl trms can b split. 2. Oprator splitting mthods Our mthods wr drivd in th following mannr [6]. W want to xprss th oprator N ) xp n=1 A n as a product of individual factors xpa n ) s. Thr will b many possibl N ) combinations that approximat xp n=1 A n to a givn ordr. W choos to invstigat
4 Highr-ordr oprator splitting mthods for dtrministic parabolic quations 889 combinations of fundamntal units of th form aa 1 aa 2... aa N ) α 4) with paramtrs a and α allowing for transposs of th ntir product as wll as raising all th xponntials in th fundamntal unit to th sam powr. Choosing to sarch for approximations combining fundamntal units of this form has th bnfit that all approximations will b valid for an arbitrary numbr of non-commuting trms N. By itrating th Campbll Bakr Hausdorff formula, w find an xprssion for th fundamntal unit 4) in trms of a singl xponntial aa 1 aa 2... aa ) α N = xp αa p B p N 5) that dfins th B p N in trms of th A n. Hr, p is an xponnt on a and a labl on th matrics B p N. W tak α =±1. Combining i = 1,...,I fundamntal units with paramtrs a i and α i and using th Campbll Bakr Hausdorff formula, w find p=1 xp α 1 a p 1 Bp N xp α I a p I Bp N = xp p=1 p=1 X σ X I BX N Hr, th BN X ar commutators of th Bp Ns. X rprsnts a labl pq rs, whr B pq rs N ). 6) B pq rs N [ B p N, [ B q N,...,[ B r N,Bs N] ]]. 7) is of ordr p + q + +r + s. Up to 5th ordr, w can tak X {1; 2; 3, 12; 4, 13, 112; 5, 14, 23, 113, 221, 1112}. 8) Th σ X I ar dfind in trms of α i and a i by 6). Aftr som calculation, w obtain th following quations for th σ X I. σ p I = I α i a p i 9) for p = 1,...,5, for pq = 12, 13, 14, 23, σ ppq I σ pq I = 1 2 σ p I σ q I I = 1 2 σ p I σ pq I 1 6 σ p I )2 σ q I a q p [ p i σ i )2 σ p i 1 )2] 10) I a q p [ p i σ i )3 σ p i 1 )3] 11)
5 890 A. T. Sornborgr for ppq = 112, 113, 221, and σ 1112 I = 1 2 σ 1 I σ 112 I 1 3 σ 1 I )2 σ 12 I 1 24 σ 1 I )3 σ 2 I I a i [ σ 1 i ) 4 σ 1 i 1 )4]. 12) For approximations to xp N n=1 A n), all σi X must b zro, xcpt for σi 1, which should b gratr than zro. Thr ar no non-trivial solutions to quation 9) with p = 3 whn th product α i a i is positiv for all i. Thrfor, for third-ordr mthods, α i a i must b ngativ for at last on i. Thisimplisthatthrmustbatlastonopratorwithngativtimvolutioninoprator splitting mthods of ordr 3. Similarly, with p = 3 and p = 4 in quation 9), it can b provd that fourth-ordr mthods must hav at last two oprators with ngativ tim volution [6]. Th oprator splitting mthods givn blow wr obtaind by solving 9 12) for approximations with intgral cofficints to th oprator xp N ) n=1 A n up to first-, scond-, thirdand fourth-ordr. W us th notation t) to rprsnt and t) T to rprsnt So, for xampl, our first-ordr mthod is rprsntd by and our scond-ordr mthod is rprsntd by td 1 td 2 ) 13) td 2 td 1 ). 14) td 1 td 2 ) 15) t) 16) td 1 td 2 ) td 2 td 1 ) 17) t) t) T. 18) Our third-ordr mthod is t) T t) t) t) t) T 2 t) T t) t) t) 19) whr th radr will not th oprator with ngativ tim volution, and our fourth-ordr mthod is t) T t) t) T 2 t) t) T t) T t) T t) T t) t) T t) t) t) t) 2 t) T t) t) T t). 20) This fourth-ordr mthod has two ngativ tim volution oprators.
6 Highr-ordr oprator splitting mthods for dtrministic parabolic quations Stability THEOREM 3.1 All mthods of th form 6) ar stabl for th intgration of dtrministic parabolic quations if th fundamntal unit is stabl. Proof W prov th thorm for matrix oprators. W start by assuming that th fundamntal unit, a first-ordr oprator splitting mthod, is stabl. This can b chckd with standard tchniqus. A stabl first-ordr mthod will b non-incrasing aa 1 aa2 aa ) α N = aα 1, 21) whr N d n=1 k=1 λk n 0, d is th dimnsion of th matrics {A n}, λ k n is th kth ignvalu of th nth matrix and w hav usd th fact that M T = M for a matrix, M. To dtrmin stability for th full mthod, w chck that it is also non-incrasing I a ia 1 a ia2 a ia N ) α i = I a iα i = σ 1 I 1, 22) but this will always b tru sinc σ I 1 > 0 for our mthods. For th third-ordr mthod usd hr, σ I 1 = 6, and for th fourth-ordr mthod, σ I 1 = 12. From th abov thorm, w s that, although som intgrations in th oprator splitting mthod ar backwards in tim, th ovrall intgration has an amplification factor that is lss than on. Possibl instabilitis arising from th ngativ tim intgration ar canclld and th highr-ordr mthods ar stabl. Blow, w dmonstrat this fact numrically and show that our mthods ar also mor accurat as th ordr incrass. 4. Numrical rsults W intgratd th split oprators 16), 18), 19), 20) using fourth-ordr spatial finit diffrncs and a fourth-ordr Rung Kutta algorithm [8]. As statd abov, w compard th volution as intgratd by th split spatially discrtizd) oprators to th unsplit spatially discrtizd) oprator. As initial conditions, w took φx, t 0 ) = t 0 x 1/2x2 with t 0 = 0. W discrtizd spac with x = 0.05, t = x 2 /60 with 500 gridpoints. Ths paramtrs gav us a stabl first-ordr split oprator intgration. At th boundary w took drivativs to b constant. W chckd our spac and tim discrtization by vrifying that th discrt solution intgratd using th unsplit oprator was a good approximation to th solution of th continuous quation i.. φx, t) = t x 1/2x2 ). Th solution was intgratd for 100, 000 tim stps. In figur 1a), w plot th logarithm of th spatially intgratd rror E = φ unsplit x) φ split x) dx 23) for ach mthod vrsus th logarithm of tim countd in units of th numbr of timstps). Th first-ordr spatially intgratd log-rror is upprmost, with th scond-ordr log-rror bnath it, and so on down to th fourth-ordr log-rror at th bottom. Not that th fourthordr rror nvr gts much largr than th numrical roundoff accuracy ) of th
7 892 A. T. Sornborgr Figur 1. Panl a), Th logarithm of th spatially intgratd rror is plottd as a function of th logarithm of tim. Th rror for th first-ordr oprator splitting mthod is topmost, followd succssivly by th scond-, third- and fourth-ordr rrors. Th fourth-ordr rror is of ordr th numrical roundoff accuracy of th computr. Panl b), Th unsplit, xact solution is plottd as a function of th logarithm of tim from 0 to 100, 000 timstps. Panls c) f), Th spatial distribution of th logarithm of th absolut valu of th rror for first- through fourth-ordr oprator splitting mthods as a function of th logarithm of tim. computr. In figur 1b), w plot th xact, unsplit solution in spac as a function of log-tim. In figur 1c) f), w plot th spatial distribution of th log-rror as a function of timstp for ach of th mthods from first-ordr c) to fourth-ordr f). Th fourth-ordr log-rror looks lss structurd than th first- through third-ordr log-rrors bcaus it is at th dg of th numrical roundoff accuracy of th computr. By th nd of th simulation, all rrors ar of ordr th numrical roundoff accuracy sinc th solution rlaxs to zro along th ntir grid as sn in figur 1b)). For th class of mthods discussd hr, w xpct th nth-ordr rror pr timstp from th splitting schm E n R n+1 t) n+1 s Appndix 3 in [6]), whr R n+1 is a cofficint proportional to an n + 1)st-ordr commutator. For our quation, R 1 [D 1,D 2 ]= 2 2 x. Rmmbr that for our simulation t = x/60, giving a first-ordr rror E , and th rrors of highr-ordr mthods li proportionally bnath th first-ordr rror. In th figur, w s that th rrors ar as xpctd in that thy li proportionally bnath ach othr in log units) and thir spatial support is whr x is rlativly larg s figur 1b)). 5. Conclusions W find that th class of oprator splitting mthods givn by th factoring 6) ar stabl for dtrministic parabolic quations providd th fundamntal unit 4) is stabl. Thr is
8 Highr-ordr oprator splitting mthods for dtrministic parabolic quations 893 no instability inducd by ngativ tim-volution in th splitting. W thn dmonstrat that 1) th rrors ar spatially distributd in th way that would b xpctd givn th form of th commutator of th trms in th dtrministic parabolic quation that w chos to intgrat as an xampl, and 2) this class of mthods is as accurat as w would xpct it to b, givn th valus of th rror calculatd for a givn splitting, for dtrministic parabolic quations. Rfrncs [1] Strang, G., 1968, On th construction and comparison of diffrnc schms. SIAM Journal of Numrical Analysis, 5, [2] McLachlan, R., Quispl, G. and Robidoux, N., 1998, Unifid approach to Hamiltonian systms, Poisson systms, gradint systms, and systms with Lyapunov functions or first intgrals. Physical Rvu Lttrs, 81, [3] Shng, Q., 1989, Solving linar partial diffrntial quations by xponntial splitting. IMA Journal of Numrical Analysis, 9, [4] Suzuki, M., 1991, Gnral thory of fractal path intgrals with applications to many-body thoris and statistical physics. Journal of Mathmatical Physics, 32, [5] Goldman, D. and Kapr, T., 1996, Nth-ordr oprator splitting schms and nonrvrsibl systms. SIAM Journal of Numrical Analysis, 33, [6] Sornborgr, A. and Stwart, E., 1999, Highr-ordr mthods for simulations on quantum computrs. Physical Rvu A, 60, [7] Chin, C.A., 2004, Quantum statistical calculations and symplctic corrctor algorithms. Physical Rvu E, 69, [8] Prss, W.H., Tukolsky, S.A., Vttrling, W.T. and Flannry, B.P., 1994, Numrical Rcips in FORTRAN, Th Art of Scintific Computing, 2nd dn Cambridg: Cambridg Univrsity Prss).
LINEAR 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 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 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 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 informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
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 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 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 informationRational Approximation for the one-dimensional Bratu Equation
Intrnational Journal of Enginring & Tchnology IJET-IJES Vol:3 o:05 5 Rational Approximation for th on-dimnsional Bratu Equation Moustafa Aly Soliman Chmical Enginring Dpartmnt, Th British Univrsity in
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 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 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 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 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 informationFull Waveform Inversion Using an Energy-Based Objective Function with Efficient Calculation of the Gradient
Full Wavform Invrsion Using an Enrgy-Basd Objctiv Function with Efficint Calculation of th Gradint Itm yp Confrnc Papr Authors Choi, Yun Sok; Alkhalifah, ariq Ali Citation Choi Y, Alkhalifah (217) Full
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 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 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 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 information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More informationMATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations
MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,
More informationTwo Products Manufacturer s Production Decisions with Carbon Constraint
Managmnt Scinc and Enginring Vol 7 No 3 pp 3-34 DOI:3968/jms9335X374 ISSN 93-34 [Print] ISSN 93-35X [Onlin] wwwcscanadant wwwcscanadaorg Two Products Manufacturr s Production Dcisions with Carbon Constraint
More informationPipe flow friction, small vs. big pipes
Friction actor (t/0 t o pip) Friction small vs larg pips J. Chaurtt May 016 It is an intrsting act that riction is highr in small pips than largr pips or th sam vlocity o low and th sam lngth. Friction
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 informationState-space behaviours 2 using eigenvalues
1 Stat-spac bhaviours 2 using ignvalus J A Rossitr Slids by Anthony Rossitr Introduction Th first vido dmonstratd that on can solv 2 x x( ( x(0) Th stat transition matrix Φ( can b computd using Laplac
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 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 informationAn Extensive Study of Approximating the Periodic. Solutions of the Prey Predator System
pplid athmatical Scincs Vol. 00 no. 5 5 - n xtnsiv Study of pproximating th Priodic Solutions of th Pry Prdator Systm D. Vnu Gopala Rao * ailing addrss: Plot No.59 Sctor-.V.P.Colony Visahapatnam 50 07
More informationInference Methods for Stochastic Volatility Models
Intrnational Mathmatical Forum, Vol 8, 03, no 8, 369-375 Infrnc Mthods for Stochastic Volatility Modls Maddalna Cavicchioli Cá Foscari Univrsity of Vnic Advancd School of Economics Cannargio 3, Vnic, Italy
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 informationA Prey-Predator Model with an Alternative Food for the Predator, Harvesting of Both the Species and with A Gestation Period for Interaction
Int. J. Opn Problms Compt. Math., Vol., o., Jun 008 A Pry-Prdator Modl with an Altrnativ Food for th Prdator, Harvsting of Both th Spcis and with A Gstation Priod for Intraction K. L. arayan and. CH. P.
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationData Assimilation 1. Alan O Neill National Centre for Earth Observation UK
Data Assimilation 1 Alan O Nill National Cntr for Earth Obsrvation UK Plan Motivation & basic idas Univariat (scalar) data assimilation Multivariat (vctor) data assimilation 3d-Variational Mthod (& optimal
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 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 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 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 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 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 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 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 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 informationObserver Bias and Reliability By Xunchi Pu
Obsrvr Bias and Rliability By Xunchi Pu Introduction Clarly all masurmnts or obsrvations nd to b mad as accuratly as possibl and invstigators nd to pay carful attntion to chcking th rliability of thir
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 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 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 informationMor Tutorial at www.dumblittldoctor.com Work th problms without a calculator, but us a calculator to chck rsults. And try diffrntiating your answrs in part III as a usful chck. I. Applications of Intgration
More informationDifference -Analytical Method of The One-Dimensional Convection-Diffusion Equation
Diffrnc -Analytical Mthod of Th On-Dimnsional Convction-Diffusion Equation Dalabav Umurdin Dpartmnt mathmatic modlling, Univrsity of orld Economy and Diplomacy, Uzbistan Abstract. An analytical diffrncing
More informationA MODIFIED ORTHOGONAL COLLOCATION METHOD FOR REACTION DIFFUSION PROBLEMS
Brazilian Journal of Chmical Enginring ISSN -663 Printd in Brazil www.abq.org.br/bjch Vol. 3, No., pp. 967-975, Octobr - Dcmbr,.doi.org/.59/-663.3s69 A MODIFIED ORTHOGONAL COLLOCATION METHOD FOR REACTION
More informationAs the matrix of operator B is Hermitian so its eigenvalues must be real. It only remains to diagonalize the minor M 11 of matrix B.
7636S ADVANCED QUANTUM MECHANICS Solutions Spring. Considr a thr dimnsional kt spac. If a crtain st of orthonormal kts, say, and 3 ar usd as th bas kts, thn th oprators A and B ar rprsntd by a b A a and
More informationWhere k is either given or determined from the data and c is an arbitrary constant.
Exponntial growth and dcay applications W wish to solv an quation that has a drivativ. dy ky k > dx This quation says that th rat of chang of th function is proportional to th function. Th solution is
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 informationPROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS
Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
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 informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
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 informationINTEGRATION BY PARTS
Mathmatics Rvision Guids Intgration by Parts Pag of 7 MK HOME TUITION Mathmatics Rvision Guids Lvl: AS / A Lvl AQA : C Edcl: C OCR: C OCR MEI: C INTEGRATION BY PARTS Vrsion : Dat: --5 Eampls - 6 ar copyrightd
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 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 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 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 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 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 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 informationMCB137: Physical Biology of the Cell Spring 2017 Homework 6: Ligand binding and the MWC model of allostery (Due 3/23/17)
MCB37: Physical Biology of th Cll Spring 207 Homwork 6: Ligand binding and th MWC modl of allostry (Du 3/23/7) Hrnan G. Garcia March 2, 207 Simpl rprssion In class, w drivd a mathmatical modl of how simpl
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 informationFirst order differential equation Linear equation; Method of integrating factors
First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial
More informationDerivation of Electron-Electron Interaction Terms in the Multi-Electron Hamiltonian
Drivation of Elctron-Elctron Intraction Trms in th Multi-Elctron Hamiltonian Erica Smith Octobr 1, 010 1 Introduction Th Hamiltonian for a multi-lctron atom with n lctrons is drivd by Itoh (1965) by accounting
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 informationNumerical considerations regarding the simulation of an aircraft in the approaching phase for landing
INCAS BULLETIN, Volum, Numbr 1/ 1 Numrical considrations rgarding th simulation of an aircraft in th approaching phas for landing Ionl Cristinl IORGA ionliorga@yahoo.com Univrsity of Craiova, Alxandru
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 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 information2. Laser physics - basics
. Lasr physics - basics Spontanous and stimulatd procsss Einstin A and B cofficints Rat quation analysis Gain saturation What is a lasr? LASER: Light Amplification by Stimulatd Emission of Radiation "light"
More information6.1 Integration by Parts and Present Value. Copyright Cengage Learning. All rights reserved.
6.1 Intgration by Parts and Prsnt Valu Copyright Cngag Larning. All rights rsrvd. Warm-Up: Find f () 1. F() = ln(+1). F() = 3 3. F() =. F() = ln ( 1) 5. F() = 6. F() = - Objctivs, Day #1 Studnts will b
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 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 informationLecture 2: Discrete-Time Signals & Systems. Reza Mohammadkhani, Digital Signal Processing, 2015 University of Kurdistan eng.uok.ac.
Lctur 2: Discrt-Tim Signals & Systms Rza Mohammadkhani, Digital Signal Procssing, 2015 Univrsity of Kurdistan ng.uok.ac.ir/mohammadkhani 1 Signal Dfinition and Exampls 2 Signal: any physical quantity that
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 informationHardy-Littlewood Conjecture and Exceptional real Zero. JinHua Fei. ChangLing Company of Electronic Technology Baoji Shannxi P.R.
Hardy-Littlwood Conjctur and Excptional ral Zro JinHua Fi ChangLing Company of Elctronic Tchnology Baoji Shannxi P.R.China E-mail: fijinhuayoujian@msn.com Abstract. In this papr, w assum that Hardy-Littlwood
More informationSelf-interaction mass formula that relates all leptons and quarks to the electron
Slf-intraction mass formula that rlats all lptons and quarks to th lctron GERALD ROSEN (a) Dpartmnt of Physics, Drxl Univrsity Philadlphia, PA 19104, USA PACS. 12.15. Ff Quark and lpton modls spcific thoris
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 informationOn the Hamiltonian of a Multi-Electron Atom
On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
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 information[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then
SYSTEM PERFORMANCE Lctur 0: Stady-tat Error Stady-tat Error Lctur 0: Stady-tat Error Dr.alyana Vluvolu Stady-tat rror can b found by applying th final valu thorm and i givn by lim ( t) lim E ( ) t 0 providd
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
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 informationEwald s Method Revisited: Rapidly Convergent Series Representations of Certain Green s Functions. Vassilis G. Papanicolaou 1
wald s Mthod Rvisitd: Rapidly Convrgnt Sris Rprsntations of Crtain Grn s Functions Vassilis G. Papanicolaou 1 Suggstd Running Had: wald s Mthod Rvisitd Complt Mailing Addrss of Contact Author for offic
More informationHigher-Order Discrete Calculus Methods
Highr-Ordr Discrt Calculus Mthods J. Blair Prot V. Subramanian Ralistic Practical, Cost-ctiv, Physically Accurat Paralll, Moving Msh, Complx Gomtry, Slid 1 Contxt Discrt Calculus Mthods Finit Dirnc Mimtic
More informationNotes on Fermi-Dirac Integrals 2 nd Edition. Raseong Kim and Mark Lundstrom Network for Computational Nanotechnology Purdue University
Nots on rmi-dirac Intgrals nd Edition Rasong Kim and Mark Lundstrom Ntwork for Computational Nanotchnology Purdu Univrsity Sptmbr 3, 8 1. Introduction rmi-dirac intgrals appar frquntly in smiconductor
More informationBrief Notes on the Fermi-Dirac and Bose-Einstein Distributions, Bose-Einstein Condensates and Degenerate Fermi Gases Last Update: 28 th December 2008
Brif ots on th Frmi-Dirac and Bos-Einstin Distributions, Bos-Einstin Condnsats and Dgnrat Frmi Gass Last Updat: 8 th Dcmbr 8 (A)Basics of Statistical Thrmodynamics Th Gibbs Factor A systm is assumd to
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationProperties of Phase Space Wavefunctions and Eigenvalue Equation of Momentum Dispersion Operator
Proprtis of Phas Spac Wavfunctions and Eignvalu Equation of Momntum Disprsion Oprator Ravo Tokiniaina Ranaivoson 1, Raolina Andriambololona 2, Hanitriarivo Rakotoson 3 raolinasp@yahoo.fr 1 ;jacqulinraolina@hotmail.com
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 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 information4037 ADDITIONAL MATHEMATICS
CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Ordinary Lvl MARK SCHEME for th Octobr/Novmbr 0 sris 40 ADDITIONAL MATHEMATICS 40/ Papr, maimum raw mark 80 This mark schm is publishd as an aid to tachrs and candidats,
More informationIntegration by Parts
Intgration by Parts Intgration by parts is a tchniqu primarily for valuating intgrals whos intgrand is th product of two functions whr substitution dosn t work. For ampl, sin d or d. Th rul is: u ( ) v'(
More informationCE 530 Molecular Simulation
CE 53 Molcular Simulation Lctur 8 Fr-nrgy calculations David A. Kofk Dpartmnt of Chmical Enginring SUNY Buffalo kofk@ng.buffalo.du 2 Fr-Enrgy Calculations Uss of fr nrgy Phas quilibria Raction quilibria
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 information