A Linearized Finite Difference Scheme with Non-uniform Meshes for Semi-linear Parabolic Equation

Size: px
Start display at page:

Download "A Linearized Finite Difference Scheme with Non-uniform Meshes for Semi-linear Parabolic Equation"

Transcription

1 Jun Zou A Lnearzed Fnte Dfference Sceme wt Non-unform Meses for Sem-lnear Parabolc Equaton Jun Zou Yangtze Normal Unversty Scool of Matematcs and Computer Scence Congqng Cna flzjzklm@6.com Abstract: In te present paper, a lnearzed dfference sceme wt non-unform meses for sem-lnear parabolc equaton s proposed. Te sceme s constructed accordng to te cange rule of te soluton by travellng wave soluton teory for partal dfferental equaton. Te exstence and unqueness of te numercal soluton are derved by lnear systems teory, and te convergence and stablty of te dfference sceme are proved by te dscrete energy metod. Numercal smulatons verfy te teoretcal analyss, te results sow tat te numercal soluton wt non-unform mess s more accurate tan tat wt unform meses n te sense of not costng muc more computng tme. It s concluded tat our sceme s effectve. Key Words: sem-lnear parabolc equaton, non-unform meses, dfference scemes, convergence, stablty Introducton Te Sem-lnear Parabolc Equatons ave wde applcatons n cemcal reacton, neural conducton, bologcal competton and oter felds. Te studes on tese equatons ave been a ot topc n past decades. It s of sgnfcance to explore teoretcally and numercally te solutons to tese equatons. Tere are many avalable works contrbuted to nvestgaton n ts feld for nstance see [-3]. Ames n [4] gave a large collecton of pyscal problems avng nonlnear parabolc equatons as models. Also te survey lsts varous metods for exact, approxmate and numercal solutons for tose examples. Based on tese equatons, tere ad been some fnte dfference metods suc as alternatng drecton teratve sceme, predctor-correctors metods and te lnearzed two or tree level dfference scemes [5-8]. Ramos n [9- ] compared varous fnte dfference scemes tat nclude explct, mplct and lnearzed scemes. Besdes tese fnte dfference scemes, Tang n [] studed fnte element metod of a nonlnear dffuson system. All metods mentoned above ave not taken rule cange of te analytcal soluton nto account; te rule s tat t canges quckly n some area, and slowly n oter area. In fact, ts rule can be deducted by travellng wave soluton teory for partal dfferental equaton. Accordng to ts rule, te tradtonal metods gven above ad a dsadvantage. Wen te exactness of numercal soluton s requred, one as to refne grd by ncreasng grd ponts. Ts way causes ncrease of computng amount. To overcome te drawback, te fnte dfference scemes wt non-unform meses ave attracted great attenton. Mattej and Smooke, Samarskj and s co-operators nvestgated te stablty and convergence of varable step space and tme algortms n te soluton of te mxed ntal-boundary problem of one-dmensonal parabolc equaton t = u fx, t x and two-dmensonal parabolc equaton t = u x u x fx, x, t n [3-5] respectvely. For te generalzed non-lnear parabolc systems u t = Ax, t, uu xx fx, t, u, u x, Zou constructed te general fnte dfference sceme wt non-unform meses and proved te exstence and st order convergence n L -norm of te dscrete solutons for te dfference sceme by te fxed pont tecnque n [6]. Yuan proved te unque solvablty and stablty for te dfference sceme constructed n [6] by te energy metod n [7, 8]. Ter work solved some unexpected penomenon, but ter proof s very complex.meanwle, tey ad no numercal experments to justfy ter teoretcal analyss. In order to solve te exsted problem, Zou and Hu constructed an mplct dfference scemes wt nonunform meses for te flame equaton, and tey prove E-ISSN: Issue, Volume, January 03

2 Jun Zou te unqueness, exstence, convergence and stablty of dfference soluton of te mplct sceme n [, ]. Te te sceme wt non-unform meses for space was constructed by a functon transformaton, but te mess for tme s stll unform. Te numercal experments were carred out to justfy tat te convergence of te soluton s st-order for tme. Tese results concde wt te prevous teoretcal analyss. However, n order to get te soluton to te mplct sceme, te teraton metod for non-lnear equatons needs to be appled, wc costs a quantty of tme for every tme step. To overcome ts drawback, we constructed a knd of lnearzed fnte dfference sceme on te base of mplct sceme n [, ] In ts paper, we wll nvestgate a lnearzed dfference sceme wt non-unform meses approxmatng to te followng Drclet problem of a semlnear parabolc equaton: t = u x fu, ux, 0 = φx, x [a, b], ua, t = αt, ub, t = βt, t [0, T ], 3 Let Ω T = [a, b] [0, T ]. In order to prove some propertes of te fnte dfference sceme, we mpose te followng condtons: I Te analytcal soluton of problem satsfes ux, t C 4,3,and tere exsts a postve constant C 0 satsfyng u u t u x u xx C 0. II Let fs be a two tmes contnuous dfferentable functon for s, tere exst two postve constants C and P satsfyng { fs, f s, f s } C wen s C 0 P. III Boundary value functons αt, βt are contnuous dfferentable functon for t, ntal functon φx s also contnuous dfferentable functon wt respect to x, and we ave α0 = φa, β0 = φb. Dfference Sceme and Notatons Let us dvde te rectangular doman Ω T = [a, b] [0, T ] nto te small rectangular grds { } Ω a = x0 < x =,..., < x I < x I = b,. 0 = t 0 < t <..., < t K = T Te t doman on space s [x, x ]. Te messteps of space s = x x wc are assumed to be unequal. Te tradtonal unform meses are appled for tme 0 = t 0 < t < t... t K < t K = T, = t k t k. We denote te maxmum value of space messteps s = max { 0 I }, te mnmum of space messteps s = mn { 0 I }, te rato of maxmum and mnmum of space messteps R =. So we denote dscrete functons u = {u k = 0,,,..., I, k = 0,,,..., K} on Ω T. Te oter notatons are as follows: t u k = uk u k δ xu k =, δ x u k = u k u k, δ x u k δ x u k, =, I u = max { u }, u = u, 0 I I δ x u = =0 δ x u, δ x u = max δu 0 I, By Taylor expanson, we construct te lnearzed dfference sceme: f u k tu k = δ xu k fu k, I, 0 k K, 4 u 0 = φx, 0 I, 5 u k 0 = αt k, u k I = βt k, 0 k K, 6 3 Exstence and Unqueness Teorem Tere exsts unque dfference soluton u k, =,,..., I, k =,,..., K satsfyng te dfference sceme 4-6 E-ISSN: Issue, Volume, January 03

3 Jun Zou Proof: Expandng te dfference sceme4-6, we get uk f u k u k uk = f u k u k fu k, I, 0 k K, Obvously, t s trangle lnear systems. Let a = b = c =, f u k,, for =,,..., I. By u k C 0 P Ts result can be gotten by matematcal nducton n secton 3 and assumpton II,wen tme step < C, we get f u k > C > 0. Fetcng te absolute value of b and c, b = c = f u k, = 3, 3 we get b > c. Smlarly we get b I > a I. For =, 3,..., I, summng up te absolute value of a, c, we get a c = = = Comparng t wt b and by f u k > 0, we get b > a c., It mples tat te coeffcent matrx s te strctly row dagonally domnant. Terefore, tere are unque soluton u k, =,,..., I, k =,,..., K to te lnear systems [3]. It mples tat tere exsts a unque numercal soluton to satsfy te dfference sceme Convergence In order to prove te convergence and stablty of te soluton to te dfference sceme 4-6, we mport four lemmas [6]. Lemma For any u = {u = 0,,,..., I} and v = {v = 0,,,..., I}, tere are I I =0 u v v = I v u u u 0 v 0 u I v I, u δv u 0 δv δv. u I δv I = I =0 δu δv Lemma 3 For any u = {u = 0,,,..., I} defned on te grd ponts {x = 0,,,..., I} wt unequal messteps, tere are relatons: u u, δu δu. Lemma 4 For any u = {u = 0,,,..., I} defned on te grd ponts {x = 0,,,..., I},tere are relatons: u l δu l u 0, ere 0 = x 0 < x <... < x I < x I = l. Teorem 5 For any u = {u = 0,,,..., I} defned on te grd ponts{x = 0,,,..., I},tere are relatons: u b δu b a u 0, ere a = x 0 < x <... < x I < x I = b. Remark: Te proof of Teorem 5 s completely same as tat of lemma 3 n [6].Ts result s only popularzed from [0,l] to general doman [a, b]. Lemma 6 Suppose te dscrete functon u = {u k k = 0,,,..., K} defned on te grd E-ISSN: Issue, Volume, January 03

4 Jun Zou ponts{t k k = 0,,,..., K} wt unequal messteps = { k = t k t k > 0 k = 0,,,..., K } satsfes recurrng relaton u k u k A k u k u k C k ten tere s u k e 3Atk u 0 Ct k e 3Atk, were messteps 0 = t 0 < t <... < t K < t K = T are suffcently small tat A, A and C are constants. Te convergence teorem and ts proof are as follows: max 0 k K ek, K =0 max 0 k K ek, δ xe k, = O, and max δ xe k 0 k K ux, t k. max δ xe k, 0 k K K ek e k =0 = O,, were U k = Proof: By Taylor expanson at pont x, t k,we get ux, t k = ux, t k t x, t k u t x, η k, were η k s between t k and t k. It mples tat t x, t k = ux, t k ux, t k 7 u t x, η k, 8 From te notaton, we get were t x, t k = t U k R k, 9 R k = u t x, η k. For te dffuson part, we ave ux, t k = ux, t k x x, t k u x x, t k 3 u x 3 ζ k, t k 3, 0 ux, t k = ux, t k x x, t k u x x, t k 3 u x 3 ζ k, t k 3, were ζ k s between x and x, ζ k s between x and x. respec- Multplyng 0, by, tvely, we get ux, t k = ux, t k Teorem 7 Suppose tat te ntal boundary problem of partal dfference equatons -3 satsfy assumptons I, II and III, te messteps,, be suffcently small and R be boundary. We denote te error of dscrete soluton e = {e k = U k uk = 0,,,..., I; k = 0,,,..., K},ten tere are estmates x x, t k u x x, t k 3 3 u x 3 ζ k, t k, ux, t k = ux, t k x x, t k u x x, t k 3 3 u x 3 ζ k, t k, 3 Addng to 3, ten dvdng by, we get ux, t k = u x x, t k ux, t k ux, t k 3 u x 3 ζ k, t k, 3 u x 3 ζ k, t k 4 E-ISSN: Issue, Volume, January 03

5 Jun Zou From te notaton, we get were u x x, t k = δ xu k R k, 5 R k = 3 u x 3 ζ k, t k 3 u x 3 ζ k, t k. For te reacton part, smlarly by Taylor expanson, we ave fux, t k = fux, t k f ux, t k t x, t k { f ux, η k t x, η k f ux, η k u t x, η k }, were η k s between t k and t k. From te notaton,we get 6 fux, t k = fu k f U k t U k R 3 k, 7 were R 3 k = { f ux, η k t x, η k f ux, η k u t x, η k }. Substtutng 9,5 and 7 nto ntal problem of Eqs. -3, we get f U k tu k = δxu k fu k R k, I, 0 k K, 8 U 0 = φx, 0 I, 9 U k 0 = αt k, U k I = βt k, 0 k K, 0 were R k = R k R k R3 k = O, so we get te dfference sceme wt non-unform meses 4-6. Subtractng 4-6 from 8-0, we arrve at te error equatons: f U k te k = δ xe k fu k fuk [f U k f u k ] tu k R k, I, 0 k K, e 0 = 0, 0 I, e k 0 = 0, ek I = 0, 0 k K, 3 By te dfferentablty of f and te dfferental mean value teorem, te second and te trd term of are canged nto fu k fu k = f ξ k ek, 4 were ξ k s between U k and u k. Te fourt term of s canged to [f U k f u k ] tu k = f ξ k ek tu k f ξ k ek tu k f ξ k ek tu k = f ξ k ek tu k f ξ k ek te k, 5 were ξ k s between U k and u k. Substtutng 3-4 to 0,we get f U k te k = δ xe k f ξ k ek f ξ k ek tu k f ξ k ek te k R k, I, 0 k K. 6 By assumpton II, we know f U k C. It mples wen < C, Set we ave C f U k C, C C = f U k. C C, C 3 = C 3 Terefore by 6, we get t e k = C, f U k C. 7 f U k δxe k f ξ k ek f ξ k ek t U k f ξ k ek t e k R k. 8 E-ISSN: Issue, Volume, January 03

6 Jun Zou Multplyng 8 by δ ek from to I, we get I I = δxe k e k e k, and summng up f U k xe k δ δxe k f ξ k ek f ξ k ek tu k f ξ k ek t e k R k, 9 By lemma and te defnton of norm, te left and of 9 can be wrtten as I δ xe k e k e k = δ xe k δ xe k δ xe k e k. In fact, te left and of 9 s as follows I I = δxe k δxe k δxe k e k e k I = I II, δxe k e k e k e k δxe k e k e k 30 By te defnton of te second order dfference quotent, lemma and te defnton of te frst order dfference quotent n -norm,we get I I = δ x e k e k δ x e k e k = δ x e k e k, Smlarly, we get I II = δ x e k δ x e k e k = = I I δ x e k δ x e k δ x e k [ δ x e k δ x e k δ x e k δ x e k δ x e k δ x e k δ x e k ] = = I δ x e k δ x e k I [ δ x e k δ x e k δ x e k ] I ] δ x e k [ δ x e k δ x e k δ x e k δ xe k δ xe k = δ xe k e k δ xe k δ xe k, By -norm s defnton of two order dfference dvded and nequalty 7, te frst term of rgt and n 8 satsfes I f U k δ xe k δ xe k, By 9,30 and 3, we get C 3 δ xe k, 3 I C 3 δxe k f U k xe k δ f ξ k ek f ξ k ek tu k f ξ k ek te k R k δ xe k δ xe k δ xe k e k δ xe k δ xe k. By transposng, we get δ xe k δ xe k C 3 δ xe k I f U k xe k δ f ξ k ek f ξ k ek tu k f ξ k ek t e k R k, 3 E-ISSN: Issue, Volume, January 03

7 Jun Zou Usng Young s nequalty and nequalty 7, te rgt and of 3 s canged to I f U k xe k δ f ξ k ek f ξ k ek t U k f ξ k ek t e k R k ε C 3 δxe k C I ε C 3 f ξ k ek f ξ k ek t U k f ξ k ek t e k R k, 33 From te second term of te rgt and n 33, we get: I C ε f ξ k C ek f ξ k ek t U k 3 f ξ k ek t e k R k 8C ε C 3 I I { I f ξ k ek f ξ k ek t U k f ξ k ek t e k I = Q Q Q 3 Q 4, were Q = 8C ε C 3 Q = 8C ε C 3 Q 3 = 8C ε C 3 I I I Q 4 = 8C I ε R C k. 3 f ξ k ek, } Rk f ξ k ek t U k, f ξ k ek t e k, We now estmate Q =,, 3, 4 as follows. By, snce e 0 = 0, u 0 max a x b ϕx C 0, 34 by nducton ypotess, tere exst postve constant P satsfyng max 0 l k el P. Terefore, we ave e l P, u l U P C 0 P [7] wen l = 0,,,..., k. Usng assumpton II, we get and Q 8C C ε C 3 Q = 8C ε C 3 8C C ε C 3 I I 3C 0 C C ε C 3 I e k f ξ k ek = 8C C ε C 3 e k, U k U k e k U k U k I = 3C 0 C C ε C 3 e k, Q 3 = 8C ε C 3 I 6C C P ε C 3 e k f ξ k ek I e k e k e k e k 6C C P ε e k e k C, 3 Q 4 C 4 O, were C 4 depends upon C and rato constant R of messteps. Let ε =. From 3, 34 and te nequaltes about Q, Q, Q 3, Q 4, we get δ x e k δ x e k C 3 δ xe k C 5 e k ek O C 5 e k e k δ x e k δ x e k O, 35 E-ISSN: Issue, Volume, January 03

8 Jun Zou By lemma 4, formula 35 can be wrtten as δ x e k δ xe k C 6 e k ek O. By lemma 5, we get max δ xe k C 7, 0 k I were C 7 depends on C and te rato constant R of messteps. Terefore, max 0 k K ek, K =0 δxe k, O, So, we ave By lemma 3,we ave Wen we ave max 0 k K ek, K =0 max δ xe k, 0 k K ek max 0 k K0 I ek O. e k max δ xe k 0 k K 0 I δ x e k C 7 R. 5 Stablty s suffcently small and R s boundary, max δ xe k = O,. 0 k K In order to prove stablty of te dfference sceme, we mport te ntal boundary problem v t = v x fv ωx, t, 36 vx, 0 = φx ψx, x [a, b], 37 va, t = αt, vb, t = βt, t [0, T ], 38 were ωx, t, ψx s smoot enoug. Problem ave unque soluton vx, t, wc satsfy te assumptons I,II and III. Suppose tat v k, = 0,,..., I, k = 0,,..., K satsfy te followng dfference sceme: f v k t v k = δ xv k fv k ω k, I, 0 k K, 39 v 0 = φx ψ, 0 I, 40 v k 0 = αt k, v k I = βt k, 0 k K, 4 were ω k = ωx, t k, ψ = ψx,so we ave te followng stablty teorem. Teorem 8 Suppose u k s te numercal soluton of te dfference sceme 4-6,v k s te numercal soluton of te dfference sceme 36-38,denote z k = v k uk, ten wen, s suffcently small, s suffcently small too. Ten K δz k C ψ z k k=0 K k=0 ω k, were C doesn t depend on and wc s a constant. Proof: Subtractng 4-6 from 39-4 and by matematcal treatment, we get f v k t z k = δ xz k fv k fu k f v k f u k tu k ωk, I, 0 k K, 4 z 0 = ψ, 0 I, 43 z k 0 = 0, zk I = 0, 0 k K, 44 By te dfferentablty of f and te dfferental mean value teorem, te second and te trd term of 4 are canged to fv k fu k = f ξ 3 k zk, 45 were ξ 3 k s between vk and uk. Smlarly te fourt term of4 s canged to f v k f u k tu k = f ξ 4 k zk tu k, 46 were ξ 4 k s between vk and u k. Tus formula 4 becomes nto f v k t z k = δ xz k f ξ 3 k zk f ξ 4 k zk tu k ωk, I, 0 k K, 47 E-ISSN: Issue, Volume, January 03

9 Jun Zou Multplyng 47 by z k to I, we get I f v k z k z k z k = I I δxz k z k f ξ 4 k zk zk 0 k K,, and summng up from I I f ξ 3 k zk zk By proper deformaton, 48 s canged to I z k z k z k I = I I I f ξ 3 k zk zk f v kzk ω kzk, I I ω kzk, 48 δxz k z k f ξ 4 k zk zk f v kzk zk 0 k K, 49 By te metod n reference [, ], te left and n 49 s wrtten as I z k z k z k = I z k = z k z k z k I z k z k z k zk zk zk = zk z k zk z k, 50 By lemma and te defnton of -norm, te frst term of te rgt and n 49 s wrtten nto I δxz k z k = I δ x z k = δz k, 5 By assumpton II and te defnton of -norm, te fourt term of te rgt and n 49 as estmaton C I I f v kzk z k = C z k, 5 Usng te mean nequalty and te defnton of - norm, te second term, te trd term, te fft term and te sxt term ave estmatons as follows I f ξ 3 k zk zk I C z k I C z k = C z k C z k, I f ξ 4 k zk zk C z k I I ω kzk 53 C z k, 54 f v kzk zk C z k C z k, 55 I ω k I z k = ωk zk, Combnng 50-56, we ave z k zk δzk 56 C 8 z k zk ωk, 57 were C 8 s dependent on C, but ndependent of and. By dscrete Gronwall s nequalty and lemma, we ave z k K k=0 C 8 ψ K δz k k=0 Terefore, te Teorem 8 s proved. ω k. 58 E-ISSN: Issue, Volume, January 03

10 Jun Zou 6 Numercal Experments and Concluson Numercal example We apply te dfference sceme proposed n ts paper to te followng ntal boundary problem: unform mes alpa=3 alpa=0 t = u x u u, ux, 0 =, x [ 50, 50], x e u 50, t = e 5 t, u50, t =, t [0, 0], e 5 t te classcal soluton s ux, t =. e x t Frstly, we ntroduce te generaton metod of non-unform mess. From te curve of ntal functon see n Fgure, we can see tat te curve vary quckly near x = 0, but t canges gently near te two 50 snαξ endponts. Usng te transformaton x = snα as used n [], we transform te unform grd nodes ξ n [, ] to non-unform grd nodes x n [ 50, 50]. From Fgure, we see tat te grd nodes are centralzed near x = 0, te grd nodes are relatve sparse on te nterval endponts, te bgger te transformaton parameter α s, te more te grd nodes s centralzed Fgure : nonunform grd nodes canged under transformaton wt parameter α wen I = 00, = 0.5. Ts fgure only s an example. Te smlar results for oter grd partton can be obtaned by te same metod. Error s norm of Numercal Soluton Mes Transformaton Parameter ntal functon Fgure 3: Varaton of Error of te Numercal Soluton n L Norm ux, Fgure : te curve of te ntal functon Secondly, we searc te optmzed transformaton parameter α for dfferent grd partton. Here te optmal parameter s te parameter tat makes te numercal soluton s error attans t mnmum. In Fgure 3, numercal soluton s error s n te sense of L norm, x From Fgure 3, we see tat te error decays wt te ncreasng of te transformaton parameter α. It mples tat te more te grd nodes are centralzed, te less te error s. But ts grd centralzaton cannot be unlmted, ts s because R and may be very bg wen te grd nodes are centralzed to a certan extent. As a result, tey do not satsfy te condton of Teorem 7 and Teorem 8 n wc tese two values are te boundary. Te numercal oscllaton appearng n te rgt and of te curve can prove ts pont. So te centralzaton parameter α must be cosen exactly, tat develops te exactness of te dfference soluton and ensures te stablty and convergence of te numercal soluton. By ts metod, we get te optmal transformaton parameter α = 3.8. Smlarly, we can get te optmal transformaton parameter of te oter grd partton. E-ISSN: Issue, Volume, January 03

11 Jun Zou Table : Numercal results lnearzed unform lnearzed non-unform mplct non-unform I α tme E tme E tme E / / / / / / / / / Te trd s to get te mnmum parameter of te same space freedom degree and dfferent tme steps. Altoug te transformaton parameter α of dfferent grd partton can be appled to solve te numercal soluton and te errors are mnmum, te convergence order cannot be tested because of te dfferent parameters. In order to test te convergence order for, we get te mnmum parameter by comparng te dfferent optmzed parameters, wen space freedom degrees are same, tme steps are n alf n turn. Te parameters α are appled to numercal solvng wc can justfy te convergence order for. Te value of α and te computng results are lsted n Table. Te L norm of te errors for te cosen dfferent α are lsted n Table wen T = 0s, I = 00, I = 00 and I = 400. From Table, we can see tat te lnearzed dfference sceme wt nonunform meses put forward n ts paper s more accurate tan tat wt unform meses. Meanwle, t costs less computng tme tan mplct dfference sceme wt non-unform meses of [,] on condton tat te exactness of te numercal soluton as lttle dfference. In addton, It s known tat te convergence order of te numercal soluton s st order and stable wc s proved n Teorem 7 and Teorem 8. Summarly, te lnearzed dfference sceme studed n ts paper s effectve. Acknowledgements: Te researc was supported by Scence and Tecnology Researc Projects of Congqng Cty Educaton Commsson No. KJ308. References: [] L. Bledjan, Computaton of tme-depent lamnar fame strutrure, Comb. Flame, 0, 973, pp.5-7. [] M. E. Gurtn, On te dffuson of bologcal populaton, Matematcal Boscence, 33, 977, pp [3] R. Ftzug, Impulse and pysology states n models of nerve membranes, Bopys Journal, 96, pp [4] W. F. Ames, Nonlnear Partal Dfference Equatons n Engneerng, Academc Press, New York, 97, Vol.II, pp.0-8. [5] G. W. Yuan, L. J. Sen, Y. L. Zou, Uncondtonal stablty of parallel alternatng dfference scemes for sem-lnear parabolc systems, Appled Matematcs and Computaton, 7, 00, pp [6] D. A. Voss, A. Q. M. Kalq, A lnearly mplct predctor-correct metod for reacton-dffuson equatons, Computers and Matematcs wt Applcaton, 38, 999, pp [7] H. Wu, A Dfference Sceme for Sem-lnear Parabolc Equatons Regardng te Dstrbuted Control, Matematcal Applcata, 94, 006, pp In Cnese [8] Z. Sun, A Class of Second-Order Accurate Dfference Scemes for Quas-lnear Parabolc Equatons, Matematca Numerca Snca 64, 994, pp In Cnese [9] J. I. Ramos, Numercal Soluton of reactve- Dffusve Systems, Internatonal Journal of Computer Matematc, , pp [0] J. I. Ramos, Numercal Soluton of reactve- Dffusve Systems,,Internatonal Journal of Computer Matematcs 8, 985, pp.4-6. [] J. I. Ramos, Numercal Soluton of reactve- Dffusve Systems,,Internatonal Journal of Computer Matematcs 83, 985, pp [] S. M. Tang, S. D. Qn, R. O. Web, Nonlnear dffuson system s numercal soluton, Appled Matematcs and Mecancs, 8, 99, pp In Cnese [3] R. M. M. Mattej, M. D. Smooke, Stablty and convergence of lnear parabolc mxed ntalboundary value problems on nonunform grds, Appled Numercal Matematcs, 66, 990, pp [4] A. A. Samarskj, P. N. Vabscevc and P. P. Matus, Fnte-dfference approxmaton of ger accuracy order on nonunform grds, Dfferental Equatons, 3, 996, pp [5] A. A. Samarskj, V. I. Mazukn and P. P. Matus, Fnte-dfference sceme on nonunform grds for a two-dmensonal parabolc equaton,dfferental Equatons, 347, 998, pp [6] Y. L. Zou, Dfference scemes wt nonunform meses for nonlnear parabolc system, Journal of Computatonal Matematcs 44, 996, pp E-ISSN: Issue, Volume, January 03

12 Jun Zou [7] G. W. Yuan, Unqueness and stablty of dfference soluton wt nonunform meses for nonlnear parabolc systems, Matematca Numerca Snca,, 000, pp In Cnese [8] Y. L. Zou, L. J. Sen and G. W. Yuan, On te convergence of teratve dfference scemes wt nonunform meses for nonlnear parabolc systems, Advances n Matematcs, 53, 996, pp.8-8. [9] Y. L. Zou, L. J. Sen and G. W. Yuan, On some practcal dfference scemes wt ntrnsc parallelsm for nonlnear parabolc systems, Advances n Matematcs, 5, 996, pp.9-9. [0] Y. L.Zou, G. W. Yuan, Te general dfference scemes wt ntrnsc parallelsm for nonlnear parabolc systems, Scence n Cna Ser. A, 7, 997, pp.05-.in Cnese [] J. Zou, B.Hu, Researc on flame equaton s fnte dfference sceme wt non-unform mes, Journal of scuan unversty natural scence edton, 466, 009, pp in Cnese [] J. Zou, Y. Y. Yu, B. Hu, Unqueness and Stablty Study of a Knd of Fnte Dfference Sceme wt Non-Unform Mes, Journal of scuan unversty natural scence edton, to appear. In Cnese [3] R. L. Burden, J. D. Farer, Numercal Analyss, 7t ed. Prndle, Boston. 00. E-ISSN: Issue, Volume, January 03

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline

Numerical Simulation of One-Dimensional Wave Equation by Non-Polynomial Quintic Spline IOSR Journal of Matematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 14, Issue 6 Ver. I (Nov - Dec 018), PP 6-30 www.osrournals.org Numercal Smulaton of One-Dmensonal Wave Equaton by Non-Polynomal

More information

Solution for singularly perturbed problems via cubic spline in tension

Solution for singularly perturbed problems via cubic spline in tension ISSN 76-769 England UK Journal of Informaton and Computng Scence Vol. No. 06 pp.6-69 Soluton for sngularly perturbed problems va cubc splne n tenson K. Aruna A. S. V. Rav Kant Flud Dynamcs Dvson Scool

More information

The Finite Element Method: A Short Introduction

The Finite Element Method: A Short Introduction Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental

More information

A Spline based computational simulations for solving selfadjoint singularly perturbed two-point boundary value problems

A Spline based computational simulations for solving selfadjoint singularly perturbed two-point boundary value problems ISSN 746-769 England UK Journal of Informaton and Computng Scence Vol. 7 No. 4 pp. 33-34 A Splne based computatonal smulatons for solvng selfadjont sngularly perturbed two-pont boundary value problems

More information

The finite element method explicit scheme for a solution of one problem of surface and ground water combined movement

The finite element method explicit scheme for a solution of one problem of surface and ground water combined movement IOP Conference Seres: Materals Scence and Engneerng PAPER OPEN ACCESS e fnte element metod explct sceme for a soluton of one problem of surface and ground water combned movement o cte ts artcle: L L Glazyrna

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7

Stanford University CS254: Computational Complexity Notes 7 Luca Trevisan January 29, Notes for Lecture 7 Stanford Unversty CS54: Computatonal Complexty Notes 7 Luca Trevsan January 9, 014 Notes for Lecture 7 1 Approxmate Countng wt an N oracle We complete te proof of te followng result: Teorem 1 For every

More information

Solving Singularly Perturbed Differential Difference Equations via Fitted Method

Solving Singularly Perturbed Differential Difference Equations via Fitted Method Avalable at ttp://pvamu.edu/aam Appl. Appl. Mat. ISSN: 193-9466 Vol. 8, Issue 1 (June 013), pp. 318-33 Applcatons and Appled Matematcs: An Internatonal Journal (AAM) Solvng Sngularly Perturbed Dfferental

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL

TR/95 February Splines G. H. BEHFOROOZ* & N. PAPAMICHAEL TR/9 February 980 End Condtons for Interpolatory Quntc Splnes by G. H. BEHFOROOZ* & N. PAPAMICHAEL *Present address: Dept of Matematcs Unversty of Tabrz Tabrz Iran. W9609 A B S T R A C T Accurate end condtons

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Multigrid Methods and Applications in CFD

Multigrid Methods and Applications in CFD Multgrd Metods and Applcatons n CFD Mcael Wurst 0 May 009 Contents Introducton Typcal desgn of CFD solvers 3 Basc metods and ter propertes for solvng lnear systems of equatons 4 Geometrc Multgrd 3 5 Algebrac

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling

Multivariate Ratio Estimator of the Population Total under Stratified Random Sampling Open Journal of Statstcs, 0,, 300-304 ttp://dx.do.org/0.436/ojs.0.3036 Publsed Onlne July 0 (ttp://www.scrp.org/journal/ojs) Multvarate Rato Estmator of te Populaton Total under Stratfed Random Samplng

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

Research Article Numerov s Method for a Class of Nonlinear Multipoint Boundary Value Problems

Research Article Numerov s Method for a Class of Nonlinear Multipoint Boundary Value Problems Hndaw Publsng Corporaton Matematcal Problems n Engneerng Volume 2012, Artcle ID 316852, 29 pages do:10.1155/2012/316852 Researc Artcle Numerov s Metod for a Class of Nonlnear Multpont Boundary Value Problems

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS

NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

On a nonlinear compactness lemma in L p (0, T ; B).

On a nonlinear compactness lemma in L p (0, T ; B). On a nonlnear compactness lemma n L p (, T ; B). Emmanuel Matre Laboratore de Matématques et Applcatons Unversté de Haute-Alsace 4, rue des Frères Lumère 6893 Mulouse E.Matre@ua.fr 3t February 22 Abstract

More information

Pathan Mahabub Basha *, Vembu Shanthi

Pathan Mahabub Basha *, Vembu Shanthi Amercan Journal of umercal Analyss 5 Vol 3 o 39-48 Avalable onlne at ttp://pubsscepubcom/ajna/3// Scence Educaton Publsng DOI:69/ajna-3-- A Unformly Convergent Sceme for A System of wo Coupled Sngularly

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

More information

Y. Guo. A. Liu, T. Liu, Q. Ma UDC

Y. Guo. A. Liu, T. Liu, Q. Ma UDC UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School

More information

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites 7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

Competitive Experimentation and Private Information

Competitive Experimentation and Private Information Compettve Expermentaton an Prvate Informaton Guseppe Moscarn an Francesco Squntan Omtte Analyss not Submtte for Publcaton Dervatons for te Gamma-Exponental Moel Dervaton of expecte azar rates. By Bayes

More information

A Discrete Approach to Continuous Second-Order Boundary Value Problems via Monotone Iterative Techniques

A Discrete Approach to Continuous Second-Order Boundary Value Problems via Monotone Iterative Techniques Internatonal Journal of Dfference Equatons ISSN 0973-6069, Volume 12, Number 1, pp. 145 160 2017) ttp://campus.mst.edu/jde A Dscrete Approac to Contnuous Second-Order Boundary Value Problems va Monotone

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

TR/28. OCTOBER CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN.

TR/28. OCTOBER CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN. TR/8. OCTOBER 97. CUBIC SPLINE INTERPOLATION OF HARMONIC FUNCTIONS BY N. PAPAMICHAEL and J.R. WHITEMAN. W960748 ABSTRACT It s sown tat for te two dmensonal Laplace equaton a unvarate cubc splne approxmaton

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY.

A PROCEDURE FOR SIMULATING THE NONLINEAR CONDUCTION HEAT TRANSFER IN A BODY WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY. Proceedngs of the th Brazlan Congress of Thermal Scences and Engneerng -- ENCIT 006 Braz. Soc. of Mechancal Scences and Engneerng -- ABCM, Curtba, Brazl,- Dec. 5-8, 006 A PROCEDURE FOR SIMULATING THE NONLINEAR

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION

ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION ANALELE ŞTIINŢIFICE ALE UNIVERSITĂŢII AL.I. CUZA DIN IAŞI (S.N.) MATEMATICĂ, Tomul LIX, 013, f.1 DOI: 10.478/v10157-01-00-y ALGORITHM FOR THE CALCULATION OF THE TWO VARIABLES CUBIC SPLINE FUNCTION BY ION

More information

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate

(Online First)A Lattice Boltzmann Scheme for Diffusion Equation in Spherical Coordinate Internatonal Journal of Mathematcs and Systems Scence (018) Volume 1 do:10.494/jmss.v1.815 (Onlne Frst)A Lattce Boltzmann Scheme for Dffuson Equaton n Sphercal Coordnate Debabrata Datta 1 *, T K Pal 1

More information

2 Finite difference basics

2 Finite difference basics Numersche Methoden 1, WS 11/12 B.J.P. Kaus 2 Fnte dfference bascs Consder the one- The bascs of the fnte dfference method are best understood wth an example. dmensonal transent heat conducton equaton T

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems

Chapter 12. Ordinary Differential Equation Boundary Value (BV) Problems Chapter. Ordnar Dfferental Equaton Boundar Value (BV) Problems In ths chapter we wll learn how to solve ODE boundar value problem. BV ODE s usuall gven wth x beng the ndependent space varable. p( x) q(

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

5 The Laplace Equation in a convex polygon

5 The Laplace Equation in a convex polygon 5 Te Laplace Equaton n a convex polygon Te most mportant ellptc PDEs are te Laplace, te modfed Helmoltz and te Helmoltz equatons. Te Laplace equaton s u xx + u yy =. (5.) Te real and magnary parts of an

More information

Formal solvers of the RT equation

Formal solvers of the RT equation Formal solvers of the RT equaton Formal RT solvers Runge- Kutta (reference solver) Pskunov N.: 979, Master Thess Long characterstcs (Feautrer scheme) Cannon C.J.: 970, ApJ 6, 55 Short characterstcs (Hermtan

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

More information

Positivity Preserving Interpolation by Using

Positivity Preserving Interpolation by Using Appled Matematcal Scences, Vol. 8, 04, no. 4, 053-065 HIKARI Ltd, www.m-kar.com ttp://dx.do.org/0.988/ams.04.38449 Postvty Preservng Interpolaton by Usng GC Ratonal Cubc Splne Samsul Arffn Abdul Karm Department

More information

STUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS

STUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS Blucher Mechancal Engneerng Proceedngs May 0, vol., num. www.proceedngs.blucher.com.br/evento/0wccm STUDY ON TWO PHASE FLOW IN MICRO CHANNEL BASED ON EXPERI- MENTS AND NUMERICAL EXAMINATIONS Takahko Kurahash,

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

More information

Numerical Solution of Singular Perturbation Problems Via Deviating Argument and Exponential Fitting

Numerical Solution of Singular Perturbation Problems Via Deviating Argument and Exponential Fitting Amercan Journal of Computatonal and Appled Matematcs 0, (): 49-54 DOI: 0.593/j.ajcam.000.09 umercal Soluton of Sngular Perturbaton Problems Va Devatng Argument and Eponental Fttng GBSL. Soujanya, Y.. Reddy,

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

On Pfaff s solution of the Pfaff problem

On Pfaff s solution of the Pfaff problem Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of

More information

TR/01/89 February An O(h 6 ) cubic spline interpolating procedure for harmonic functions. N. Papamichael and Maria Joana Soares*

TR/01/89 February An O(h 6 ) cubic spline interpolating procedure for harmonic functions. N. Papamichael and Maria Joana Soares* TR/0/89 February 989 An O( 6 cubc splne nterpolatng procedure for armonc functons N. Papamcael Mara Joana Soares* *Área de Matematca, Unversdade do Mno, 4700 Braga, Portugal. z 6393 ABSTRACT An O( 6 metod

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty

Additional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

New Method for Solving Poisson Equation. on Irregular Domains

New Method for Solving Poisson Equation. on Irregular Domains Appled Mathematcal Scences Vol. 6 01 no. 8 369 380 New Method for Solvng Posson Equaton on Irregular Domans J. Izadan and N. Karamooz Department of Mathematcs Facult of Scences Mashhad BranchIslamc Azad

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

THE STURM-LIOUVILLE EIGENVALUE PROBLEM - A NUMERICAL SOLUTION USING THE CONTROL VOLUME METHOD

THE STURM-LIOUVILLE EIGENVALUE PROBLEM - A NUMERICAL SOLUTION USING THE CONTROL VOLUME METHOD Journal of Appled Mathematcs and Computatonal Mechancs 06, 5(), 7-36 www.amcm.pcz.pl p-iss 99-9965 DOI: 0.75/jamcm.06..4 e-iss 353-0588 THE STURM-LIOUVILLE EIGEVALUE PROBLEM - A UMERICAL SOLUTIO USIG THE

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

338 A^VÇÚO 1n ò Lke n Mancn (211), we make te followng assumpton to control te beavour of small jumps. Assumpton 1.1 L s symmetrc α-stable, were α (,

338 A^VÇÚO 1n ò Lke n Mancn (211), we make te followng assumpton to control te beavour of small jumps. Assumpton 1.1 L s symmetrc α-stable, were α (, A^VÇÚO 1n ò 1oÏ 215c8 Cnese Journal of Appled Probablty and Statstcs Vol.31 No.4 Aug. 215 Te Speed of Convergence of te Tresold Verson of Bpower Varaton for Semmartngales Xao Xaoyong Yn Hongwe (Department

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

Adaptive Kernel Estimation of the Conditional Quantiles

Adaptive Kernel Estimation of the Conditional Quantiles Internatonal Journal of Statstcs and Probablty; Vol. 5, No. ; 206 ISSN 927-7032 E-ISSN 927-7040 Publsed by Canadan Center of Scence and Educaton Adaptve Kernel Estmaton of te Condtonal Quantles Rad B.

More information

Curvature and isoperimetric inequality

Curvature and isoperimetric inequality urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 12

2.29 Numerical Fluid Mechanics Fall 2011 Lecture 12 REVIEW Lecture 11: 2.29 Numercal Flud Mechancs Fall 2011 Lecture 12 End of (Lnear) Algebrac Systems Gradent Methods Krylov Subspace Methods Precondtonng of Ax=b FINITE DIFFERENCES Classfcaton of Partal

More information

Army Ants Tunneling for Classical Simulations

Army Ants Tunneling for Classical Simulations Electronc Supplementary Materal (ESI) for Chemcal Scence. Ths journal s The Royal Socety of Chemstry 2014 electronc supplementary nformaton (ESI) for Chemcal Scence Army Ants Tunnelng for Classcal Smulatons

More information

Deriving the X-Z Identity from Auxiliary Space Method

Deriving the X-Z Identity from Auxiliary Space Method Dervng the X-Z Identty from Auxlary Space Method Long Chen Department of Mathematcs, Unversty of Calforna at Irvne, Irvne, CA 92697 chenlong@math.uc.edu 1 Iteratve Methods In ths paper we dscuss teratve

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Estimation: Part 2. Chapter GREG estimation

Estimation: Part 2. Chapter GREG estimation Chapter 9 Estmaton: Part 2 9. GREG estmaton In Chapter 8, we have seen that the regresson estmator s an effcent estmator when there s a lnear relatonshp between y and x. In ths chapter, we generalzed the

More information

Homogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface

Homogenization of reaction-diffusion processes in a two-component porous medium with a non-linear flux-condition on the interface Homogenzaton of reacton-dffuson processes n a two-component porous medum wth a non-lnear flux-condton on the nterface Internatonal Conference on Numercal and Mathematcal Modelng of Flow and Transport n

More information

COMP4630: λ-calculus

COMP4630: λ-calculus COMP4630: λ-calculus 4. Standardsaton Mcael Norrs Mcael.Norrs@ncta.com.au Canberra Researc Lab., NICTA Semester 2, 2015 Last Tme Confluence Te property tat dvergent evaluatons can rejon one anoter Proof

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Discretization. Consistency. Exact Solution Convergence x, t --> 0. Figure 5.1: Relation between consistency, stability, and convergence.

Discretization. Consistency. Exact Solution Convergence x, t --> 0. Figure 5.1: Relation between consistency, stability, and convergence. Chapter 5 Theory The numercal smulaton of PDE s requres careful consderatons of propertes of the approxmate soluton. A necessary condton for the scheme used to model a physcal problem s the consstency

More information

4DVAR, according to the name, is a four-dimensional variational method.

4DVAR, according to the name, is a four-dimensional variational method. 4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The

More information

Numerical Solution of Ordinary Differential Equations

Numerical Solution of Ordinary Differential Equations Numercal Methods (CENG 00) CHAPTER-VI Numercal Soluton of Ordnar Dfferental Equatons 6 Introducton Dfferental equatons are equatons composed of an unknown functon and ts dervatves The followng are examples

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Relaxation Methods for Iterative Solution to Linear Systems of Equations

Relaxation Methods for Iterative Solution to Linear Systems of Equations Relaxaton Methods for Iteratve Soluton to Lnear Systems of Equatons Gerald Recktenwald Portland State Unversty Mechancal Engneerng Department gerry@pdx.edu Overvew Techncal topcs Basc Concepts Statonary

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA

4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA 4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information