A Linearized Finite Difference Scheme with Non-uniform Meshes for Semi-linear Parabolic Equation
|
|
- Abner Nelson
- 5 years ago
- Views:
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
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 informationSolution 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 informationThe 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 informationA 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 informationThe 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 informationNumerical 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 informationAppendix 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 informationON 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 informationStanford 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 informationSolving 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 informationChapter 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 informationTR/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 informationAPPENDIX 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 informationConvexity 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 informationMultigrid 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 informationGeneral 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 informationLectures - 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 informationA 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 informationMultivariate 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 informationMMA 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 informationCME 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 informationA 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 informationResearch 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 informationA 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 informationNON-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 information3.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 informationOn 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 informationPathan 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 informationCHAPTER 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 informationY. 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 informationThe 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 informationApplication 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 informationCompetitive 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 informationA 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 informationn α 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 informationTR/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 informationFinite 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 informationA 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 informationLecture 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 informationALGORITHM 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
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 information2 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 informationNUMERICAL 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 informationAsymptotics 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 informationChapter 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 informationThe 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 informationSingular 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 informationHongyi 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 information5 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 informationFormal 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 informationUniqueness 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 informationInexact 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 informationPositivity 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 informationSTUDY 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 informationSome 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 informationNumerical 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 informationLinear 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 informationOn 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 informationTR/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 informationLecture 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 informationEcon107 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 informationAdditional 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 informationCollege 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 informationMATH 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 informationErrors 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 informationHigh 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 informationNew 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 informationMore 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 informationTHE 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 informationSTAT 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 information338 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 informationDETERMINATION 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 informationAdaptive 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 informationCurvature 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 informationUsing 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 informationFixed 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 information2.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 informationArmy 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 informationDeriving 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 informationPower 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 informationTransfer 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 informationThe 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 informationEstimation: 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 informationHomogenization 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 informationCOMP4630: λ-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 informationThe 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 informationModelli 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 informationStanford 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 informationDiscretization. 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 information4DVAR, 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 informationNumerical 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 informationReport 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 informationGlobal 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 informationRelaxation 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 informationBernoulli 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 information4 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 informationThe 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 informationDUE: 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 informationVARIATION 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 informationThe 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