page 2 2 dscretzaton mantans ths stablty under a sutable restrcton on the tme step. SSP tme dscretzaton methods were frst developed by Shu n [20] and
|
|
- Todd Tate
- 6 years ago
- Views:
Transcription
1 page 1 A Survey of Strong Stablty Preservng Hgh Order Tme Dscretzatons Ch-Wang Shu Λ 1 Introducton Numercal soluton for ordnary dfferental equatons (ODEs) s an establshed research area. There are many well establshed methods, such as Runge-Kutta methods and mult-step methods, for such purposes. There are also many excellent books on ths subject, for example [1], [13] and [17]. Specal purpose ODE solvers, such as those for stff ODEs, are also well studed. See, e.g., [6]. However, the class of methods surveyed n ths artcle, the so-called strong stablty preservng (SSP) methods, s somewhat specal. These methods were desgned specfcally for solvng the ODEs comng from a sem-dscrete, spatal dscretzaton of tme dependent partal dfferental equatons (PDEs), especally hyperbolc PDEs. Typcally such ODEs are very large (the sze of the system depends on the spatal dscretzaton mesh sze). More mportantly, there are certan stablty propertesof the orgnal PDE, such as total varaton stablty or maxmum norm stablty, whch could be mantaned by certan specal spatal dscretzatons coupled wth smple frst order Euler forward tme dscretzaton, that would be desrable to mantan also for the hgh order tme dscretzatons. SSP methods are desgned to acheve such a goal. We can thus hghlght the man property of SSP tme dscretzatons: f we assume that the frst order, forward Euler tme dscretzaton of a method of lnes sem-dscrete scheme s stable under a certan norm, then a SSP hgh order tme Λ Dvson of Appled Mathematcs, Brown Unversty, Provdence, RI 02912, USA. E-mal: shu@cfm.brown.edu. Research supported by ARO grant DAAD , NSF grants DMS and ECS , NASA Langley grant NCC and AFOSR grant F
2 page 2 2 dscretzaton mantans ths stablty under a sutable restrcton on the tme step. SSP tme dscretzaton methods were frst developed by Shu n [20] and by Shu and Osher n [21], and were termed TVD (Total Varaton Dmnshng) tme dscretzatons. The termnology was adopted because the method of lnes ODE and ts Euler forward verson satsfy the total varaton dmnshng property when appled to scalar one dmensonal nonlnear hyperbolc conservaton laws. [21] contans a class of second to ffth order Runge-Kutta tme dscretzatons whch are proven SSP. [20] contans a class of frst order SSP Runge-Kutta tme dscretzatons whch have very hgh CFL numbers, as well as a class of hgh order mult-step SSP methods. Later, Gottleb and Shu [9] performed a systematc study of Runge- Kutta SSP methods, showng the optmal two stage, second order and three stage, thrd order SSP Runge-Kutta methods as well as low storage three stage, thrd order SSP Runge-Kutta methods, and provng the non-exstence of four stage, fourth order SSP Runge-Kutta methods wth non-negatve coeffcents. In [10], Gottleb, Shu and Tadmor revewed and further developed SSP Runge-Kutta and mult-step methods. The new results n [10] nclude the optmal explct SSP lnear Runge- Kutta methods, ther applcaton to the strong stablty of coercve approxmatons, a systematc study of explct SSP mult-step methods, and the study of the strong stablty preservng property of mplct Runge-Kutta and mult-step methods. More recently, Spter and Ruuth [23] found a new class of hgh (up to fourth) order SSP Runge-Kutta methods by allowng the number of stages to be larger than the order of accuracy. The same authors also proved that luck runs out n ths approach startng from ffth order: there s no SSP ffth order Runge-Kutta method wth non-negatve coeffcents [18]. Gottleb and Gottleb n [8] obtaned optmal lnear SSP Runge-Kutta methods when the number of stages s larger than the order of accuracy. They have also made an nterestng observaton to use such methods for certan specal varable coeffcent ODEs, such as those comng from spatal dscretzatons for lnear, constant coeffcent PDEs such as the Maxwell's equatons wth tme dependent boundary condtons. One mght ask the queston whether t s worthwhle and necessary to use SSP tme dscretzatons. Numercal examples shown n [9] ndcate that oscllatons and non-lnear nstablty could occur when a lnearly stable but non SSP Runge-Kutta method s appled to a TVD sem-dscrete scheme, whose forward Euler frst order tme dscretzaton can be proven stable. Thus t s at least safer to use SSP tme dscretzatons whenever possble, especally when solvng hyperbolc PDEs wth shocks. In terms of computatonal cost, we remark that most SSP methods are of the same form and have the same cost as tradtonal ODE solvers. It s true that the tme step t mght needto be smaller when SSP s proven than when lnear stablty sproven, however n many stuatons t could be taken larger n practcal calculatons wthout encounterng nstablty. SSP tme dscretzatons have been wdely used n numercal solutons of tme dependent PDEs, especally hyperbolc PDEs. ENO and WENO fnte dfference and fnte volume schemes n [21], [22], [12] and [11], and Runge-Kutta dscontnuous Galerkn fnte element methods n [4] and[5], are such examples. Other examples of applcatons nclude the weghted L 2 SSP hgher order dscretzatons of spectral methods [7], and the L 1 -SSP hgher-order dscretzaton for dscontnuous Galerkn
3 page 3 3 method n [3]. In fact, the (sem) norm can be replaced by anyconvex functon, as the arguments of SSP are based on convex decompostons of hgh-order methods n terms of the frst-order Euler method. An example of ths s the cell entropy stablty property of hgh order schemes studed n [16] and [15]. In ths artcle we survey the current status of the development of SSP hgh order tme dscretzatons. We provde a bref ntroducton wth a smple example for the general framework of the method n secton 2, and present the SSP Runge- Kutta methods n secton 3 and the SSP mult-step methods n secton 4. We gve some concludng remarks n secton 5. 2 General framework of SSP methods We are nterested n solvng the followng method of lnes ODE d u(t) =L(u(t);t) (1) dt resultng from a spatal dscretzaton to a tme dependent partal dfferental equaton. Here u = u(t) s a (usually very long) vector and L(u; t) depends on u ether lnearly or non-lnearly. In many applcatons L(u; t) = L(u) whch does not explctly depend on t. We would also consder an adjont problem d dt u(t) = ~ L(u(t);t); (2) whch s closely related to (1). In fact, both L and ~ L approxmate the same spatal dervatves n the orgnal PDE. The dfference s n ther assocated stablty property when the ODEs (1) and (2) are dscretzed n tme. Throughout ths we assume that the frst order Euler forward tme dscretzaton to (1): u n+1 = u n + tl(u n ;t n ); (3) where u n s an approxmaton to u(t n ), as well as the frst order Euler backward tme dscretzaton to (2): are stable under a certan (sem) norm wth a sutable tme step restrcton u n+1 = u n t~ L(u n ;t n ); (4) jju n+1 jj» jju n jj (5) t» t 0 : (6) Let us gve a very smple example to llustrate ths assumpton. Assume we are solvng the non-lnear scalar one dmensonal conservaton law v t = f(v) x
4 page 4 4 where f 0 (v) 0, wth perodc boundary condtons and a unform spatal mesh x 1 <x 2 < <x N. The followng frst order upwnd scheme f(v n vj n+1 = vj n j+1 ) f(vj n) + t ; where v n j s an approxmaton to v(x j ;t n ), as well as the adjont scheme v n+1 j = v n j t f(v n j ) f(v n j 1 ) ; are both total varaton dmnshng (TVD). That s, f we defne u =(v 1 ;v 2 ; ;v N ) T ; (7) f(v n L(u) = 2 ) f(v n 1 ) ; f(vn 3 ) f(v n 2 ) ; ; f(vn 1 ) f(vn n ) T ; ~L(u) = f(v n 1 ) f(v n N ) and the total varaton sem-norm by ; f(vn 2 ) f(v n 1 ) ; ; f(vn N ) f(vn ) T N 1 ; jjujj = NX j=1 jv j+1 v j j for any u defned n (7) and satsfyng the perodcty condton v N+1 = v 1, then we have the stablty property (5) under the tme step restrcton (6) wth t 0 =maxjf 0 (v)j; v for both (3) and (4). Hgher order TVD spatal dscretzatons can also be desgned to satsfy these propertes. Examples would nclude the Runge-Kutta dscontnuous Galerkn methods n [4]. Wth ths assumpton, we would lke to fnd SSP tme dscretzaton methods to (1), sometmes wth the help of (2), that are hgher order accurate n tme, yet stll mantan the same stablty condton (5), perhaps wth a dfferent restrcton on the tme step t than that n (6): t» c t 0 ; (8) where c s called the CFL coeffcent of the SSP method. The objectve s to fnd such methods wth smple format, low computatonal cost and less restrcton on the tme step t (larger CFL coeffcent c). We wll dscuss SSP Runge-Kutta methods n the next secton and SSP mult-step methods n secton 4. We remark that the strong stablty assumpton for the forward Euler step n (5) can be relaxed to the more general stablty assumpton jju n+1 jj» (1 + O( t))jju n jj:
5 page 5 5 Ths general stablty property wll also be preserved by the hgh order SSP tme dscretzatons. The total varaton bounded (TVB) methods dscussed n [19] and [4] belong to ths category. However, f the forward Euler operator s not stable, the framework of SSP cannot be used to determne whether a hgh order tme dscretzaton s stable. 3 SSP Runge-Kutta methods In [21], a general m stage Runge-Kutta method for (1) s wrtten n the form: u (0) = u n ; u () = u n+1 = u (m) X 1 ff ;k u (k) + tf ;k L(u (k) ;t n + d k t) ; =1;:::;m (9) where d k are related to ff ;k and f ;k by d 0 =0; d = X 1 (ff ;k d k + f ;k ); =1;:::;m 1: Thus we do not need to dscuss the choce of d k separately. Notce that n most ODE lterature, e.g. [1], a Runge-Kutta method s wrtten n the form of a Butcher array. Every Runge-Kutta method n the form of (9) can be easly converted n a unque way nto a Butcher array, e.g.,[21]. A Runge-Kutta method wrtten n a Butcher array can also be rewrtten nto the form (9), however ths converson s n general not unque. Ths non-unqueness n the representaton (9) s explored n the lterature to seek the largest provable tme steps (8) for SSP. We always need and requre that ff ;k 0 n (9). If ths s volated no SSP methods are possble. If all the f ;k 's n (9) are also nonnegatve, f ;k 0, we have the followng smple lemma whch s the backbone of SSP Runge-Kutta methods: Lemma 1. [21] If the forward Euler method (3) s stable n the sense of (5) under the tme step restrcton (6), then the Runge-Kutta method (9) wth ff ;k 0 and f ;k 0 s SSP,.e. ts soluton also satsfes the same stablty (5), under the tme step restrcton (8) wth the CFL coeffcent c =mn ;k ff ;k f ;k : (10) Proof: Snce the forward Euler method (3) s stable n the sense of (5) under the tme step restrcton (6), we have jju (k) + f ;k ff ;k tl(u (k) ;t n + d k t)jj» jju (k) jj
6 page 6 6 f the tme step restrcton (8) s satsfed wth c gven by (10). Also notce that, by consstency, We now use nducton to prove X 1 ff ;k =1: jju (k) jj» jju n jj (11) for k =0; 1;:::;m. Clearly (11) s vald for k =0. Assumng that t s vald for all k» 1, we then obtan jju () jj»»» X 1 X 1 X 1 The proof s thus completed. ff ;k jju (k) + f ;k ff ;k tl(u (k) ;t n + d k t)jj ff ;k jju (k) jj ff ;k jju n jj = jju n jj: Notce that the proof demonstrates that all the ntermedate stages u () are also stable under the same norm. Ths s mportant for practcal calculatons, as nstablty n the mddle stages could lead to unphyscal artfacts such as negatve densty and pressure n gas dynamcs calculatons, thus preventng one from even fnshng the Runge-Kutta step even though the complete step may be stable. The most popular and successful SSP methods are those covered by Lemma 1. We wll gve some commonly used examples later. If some of the f ;k 's must be negatve, we need the help of the adjont operator ~L n (2). Remember that the Euler backward tme dscretzaton to (2), gven by (4), s assumed to be stable n the sense of (5). Wth a smlar proof to that of Lemma 1, we then have the followng lemma for ths general case: Lemma 2. [21] If the forward Euler method (3) and the backward Euler method (4) are both stable n the sense of (5) under the tme step restrcton (6), then the Runge-Kutta method (9) wth ff ;k 0, and wth f ;k L replaced by f ;k ~ L whenever f ;k s negatve, s SSP,.e. ts soluton also satsfes the same stablty (5), under the tme step restrcton (8) wth the CFL coeffcent c =mn ;k ff ;k jf ;k j : (12)
7 page 7 7 SSP methods covered by Lemma 2 wth negatve f ;k 's are less popular n applcatons, partly because people do not want to deal wth the unfrendly ~ L (although ts constructon for PDEs s n general very easy and smlar to that for L, see for the smple example gven n the prevous secton), and partly because of the extra computatonal and storage costs assocated wth the addtonal operator ~ L. We now gve examples of some of the most useful SSP Runge-Kutta methods. 3.1 Lnear SSP Runge-Kutta methods The stuaton s dramatcally smplfed f L(u; t) = Lu s lnear wth constant coeffcents. The optmal m stage, m-th order SSP Runge-Kutta method for such lnear constant coeffcent case s gven by [10]: u () = u ( 1) + tlu ( 1) ; =1;:::;m 1 (13) u (m) = where ff 1;0 =1and m 2 X ff m;k u (k) + ff m;m 1 u (m 1) + tlu (m 1) ; ff m;k = 1 k ff m 1;k 1; k =1;:::;m 2 (14) ff m;m 1 = 1 m! ; ff m;0 =1 m 1 X k=1 ff m;k : Ths class of Runge-Kutta methods s SSP wth the CFL coeffcent c = 1 n (8). Notce that, for ths lnear case, there exsts only one m stage, m-th order Runge-Kutta method. So f we gnore the possble dfferences n the mddle stages u () for 1»» m 1, we are n effect clamng that ths unque m stage, m-th order Runge-Kutta method s SSP. Such methods are very useful when one solves a constant coeffcent PDE such as the Maxwell's equaton usng a lnear method, such as the dscontnuous Galerkn method wthout usng nonlnear lmters. Another applcaton s to the lnear and coercve approxmatons for parabolc type problems, see [10] and [14]. If one relaxes the condton on the number of stages so that t can be bgger than the order of accuracy, then the avalable Runge-Kutta method s no longer unque. For example, t s possble to get a (m + 1) stage, m-th order SSP Runge- Kutta method wth CFL coeffcent c = 2 n (8). See [8] for detals. Fnally, we quote a very nterestng result of [8], whch clams that one can use ths class of SSP Runge-Kutta methods on certan tme dependent lnear problems of the form d u(t) =Lu(t)+f(t) (15) dt whch could arse n, e.g. a dscretzaton of a lnear, constant coeffcent PDE such as the Maxwell's equaton wth a tme dependent boundary condton. The trck
8 page 8 8 s to approxmate f(t) by a polynomal n t, for example usng the Legendre or Chebyshev seres approxmatons, or by any expanson f(t) = KX a k ff k (t) where d ff(t) =Bff(t) dt for some constant matrx B. Here ff(t) =(ff 0 (t); ;ff K (t)) T : Trgonometrc expansons and exponental expansons also belong to ths class. Clearly, f we denote then equaton (15) becomes where w =(u; ff) T ; A = dag(a 0 ;a 1 ;:::;a K ) d w(t) =Cw(t) dt L A C = 0 B s a constant matrx. Hence SSP methods gven n ths subsecton would apply. 3.2 Second order nonlnear SSP Runge-Kutta methods The optmal second order, two stage nonlnear SSP Runge-Kutta method s gven by [21], [9]: u (1) = u n + tl(u n ;t n ) (16) u n+1 = 1 2 un u(1) tl(u(1) ;t n + t) wth a CFL coeffcent c = 1 n (8). Ths s just the classcal Heun method or modfed Euler method. Ths method s clearly no more expensve or complcated than any other second order Runge-Kutta methods, wth ts added assurance of SSP wth a healthy CFL coeffcent c = 1. Thus t should be used whenever second order accuracy n tme s desred and non-lnear stablty s a concern. If one relaxes the condton on the number of stages so that t can be bgger than the order of accuracy, then SSP methods can be found to have larger CFL coeffcents. For example, t s possble to get a three stage, second order SSP Runge-Kutta method wth CFL coeffcent c = 2 n (8), or a four stage, second order SSP Runge-Kutta method wth CFL coeffcent c = 3 n (8). See [23] for detals.
9 page Thrd order nonlnear SSP Runge-Kutta methods The optmal thrd order, three stage nonlnear SSP Runge-Kutta method s gven by [21], [9]: u (1) = u n + tl(u n ;t n ) u (2) = 3 4 un u(1) tl(u(1) ;t n + t) (17) u n+1 = 1 3 un u(2) tl(u(2) ;t n t); wth a CFL coeffcent c = 1 n (8). Thssby far the most wdely used SSP method n the lterature. It s clearly no more expensve or complcated than any other thrd order Runge-Kutta methods, wth ts added assurance of SSP wth a healthy CFL coeffcent c =1. Thus t should be used whenever thrd order accuracy n tme s desred and non-lnear stablty s a concern. If one relaxes the condton on the number of stages so that t can be bgger than three, the order of accuracy, thenssp methods can be found to have larger CFL coeffcents. For example, we quote the followng four stage, thrd order SSP Runge-Kutta method from [23] whch has a CFL coeffcent c = 2 n (8): u (1) = u n tl(un ;t n ) u (2) = u (1) tl(u(1) ;t n 1 + (18) 2 t) u (3) = 2 3 un u(2) tl(u(2) ;t n + t) u n+1 = u (3) tl(u(3) ;t n t): 3.4 Thrd order nonlnear SSP Runge-Kutta methods wth low storage The general low-storage Runge-Kutta schemes can be wrtten n the form [24], [2]: u (0) = u n ; du (0) =0; du () = A du ( 1) + tl(u ( 1) ;t n + d 1 t); =1;:::;m; (19) u () = u ( 1) + B du () ; u n+1 = u (m) : =1;:::;m; Only u and du must be stored, resultng n two storage unts for each varable. Followng Carpenter and Kennedy [2], the best SSP thrd order method found by numercal search n [9] s gven by the system, wth the free parameter b chosen as b = 0:924574: z 1 = p 36b 4 +36b 3 135b 2 +84b 12
10 page z 2 =2b 2 + b 2 z 3 =12b 4 18b 3 +18b 2 11b +2 z 4 =36b 4 36b 3 +13b 2 8b +4 z 5 =69b 3 62b 2 +28b 8 z 6 =34b 4 46b 3 +34b 2 13b +2 d 0 =0 A 1 =0 B 1 = b d 1 = B 1 z 1 (6b 4b +1)+3z 3 A 2 = (2b +1)z 1 3(b +2)(2b 1) 2 B 2 = 12b(b 1)(3z 2 z 1 ) (3z 2 z 1 ) 2 144b(3b 2)(b 1) 2 d 2 = B 1 + B 2 + B 2 A 2 A 3 = z 1z (2b 1)b 5 3(2b 1)z 5 24z 1 b(b 1) 4 +72bz 6 +72b 6 (2b 13) B 3 = 24(3b 2)(b 1) 2 (3z 2 z 1 ) 2 12b(b 1)(3z 2 z 1 ) wth a CFL coeffcent c = 0:32 n (8). Ths s of course less optmal than (17) n terms of the CFL coeffcent, but the low storage form s useful for large scale calculatons. Ths method can be coded up usng only two arrays, one for u and the other for du. Thus ths method s a favorte when storage s the paramount consderaton, such as for large scale three dmensonal calculatons usng small computers. 3.5 Fourth order nonlnear SSP Runge-Kutta methods It s proven n [9] that all four stage, fourth order SSP Runge-Kutta scheme (9) wth a nonzero CFL coeffcent c n (8) must have at least one negatve f ;k. Such schemes are very ugly lookng [21], [9] and they have never ganed any popularty n the applcatons. So we wll not lst them here. Interested readers can fnd them n [21] and [9]. If one relaxes the condton on the number of stages so that t can be bgger than the order of accuracy, then SSP methods can be found to have non-negatve ff ;k and f ;k and postve CFL coeffcent c n (8), see [23]. For example, the followng fve stage, fourth order Runge-Kutta method [23] s SSP wth a CFL coeffcent c =1:508 n (8): u (1) = u n +0: tl(u n ;t n ) u (2) =0: u n +0: u (1) +0: tl(u (1) ;t n +0: t) u (3) =0: u n +0: u (2)
11 page : tl(u (2) ;t n +0: t) u (4) =0: u n +0: u (3) (20) +0: tl(u (3) ;t n +0: t) u n+1 =0: u n +0: u (2) +0: u (3) +0: tl(u (3) ;t n +0: t) +0: u (4) +0: tl(u (4) ;t n +0: t): 4 SSP mult-step methods In [20], a general m step method for (1) s wrtten n the form: u n+1 = mx ff u n+1 + tf L(u n+1 ;t ) n+1 : (21) =1 Agan, we requre that ff 0 n (21). If ths s volated no SSP methods are possble. Smlar to Lemma 1 and Lemma 2, we have the followng smple lemmas for the mult-step methods n (21) to be SSP. Lemma 3. [20] If the forward Euler method (3) s stable n the sense of (5) under the tme step restrcton (6), then the mult-step method (21) wth ff 0 and f 0 s SSP,.e. ts soluton also satsfes the same stablty (5),under the tme step restrcton (8) wth the CFL coeffcent c =mn ff f : (22) Lemma 4. [20] If the forward Euler method (3) and the backward Euler method (4) are both stable n the sense of (5) under the tme step restrcton (6), then the mult-step method (21) wth ff 0, and wth f L replaced by f ~ L whenever f s negatve, s SSP,.e. ts soluton also satsfes the same stablty (5), under the tme step restrcton (8) wth the CFL coeffcent c = mn ff jf j : (23) The proofs of these lemmas are smlar to that for Lemmas 1 and 2, namely usng the fact P ff = 1 from consstency, and the observaton that u n+1 can be wrtten as a convex combnaton of forward Euler steps wth sutably scaled t's.
12 page As before, we would lke to have mult-step SSP methods wth non-negatve coeffcents covered by Lemma 3, f at all possble, to avod the complcaton and extra computatonal and storage costs assocate wth ~ L. It s proven n [10] that we need at least m +1 steps for an m-th order SSP method wth non-negatve coeffcents. The SSP mult-step methods seem to be less popular n applcatons than the SSP Runge-Kutta methods, perhaps because of the complcaton of the start-up of the frst few tme steps, the dffculty of adjustng tme steps n the mddle of the calculaton, and the relatvely larger storage requrements, all these beng generc problems wth mult-step methods. On the other hand, t s usually easer to satsfy the order of accuracy condtons for mult-step methods than for Runge-Kutta methods, especally for orders of accuracy hgher than four. We now gve examples of some of the SSP mult-step methods. 4.1 Second order SSP mult-step methods The optmal second order, three step SSP method wth non-negatve coeffcents s gven by [20], [10]: u n+1 = 3 4 un tl(un ;t n )+ 1 4 un 1 (24) wth a CFL coeffcent c = 1 n (8). 2 We remark that ths SSP mult-step method has the same effcency as the optmal two stage, second order Runge-Kutta method (16). Ths s because there s only one L evaluaton per tme step here, compared wth two L evaluatons n the two stage Runge-Kutta method. Of course, the storage requrement here s larger. Agan, f one ncreases the number of steps, then SSP methods can be found to have larger CFL coeffcents. For example, t s possble to fnd a four step, second order SSP method wth non-negatve coeffcents and a CFL coeffcent c = 2, 3 see [20] and [10]. Notce that unlke n the case of Runge-Kutta methods, here the computatonal cost s not ncreased much wth an ncrease of the number of steps, because the most expensve evaluaton of L s performed only once. However, storage would be ncreased wth ths ncrease of the number of steps. 4.2 Thrd order SSP mult-step methods The optmal thrd order, four step SSP method wth non-negatve coeffcents s gven by [20], [10]: u n+1 = un tl(un ;t n ) un tl(un 1 ;t n 1 ) (25) wth a CFL coeffcent c = 1 n (8). 3 We remark that ths SSP mult-step method has the same effcency as the optmal three stage, thrd order Runge-Kutta method (17). Ths s because there
13 page s only one L evaluaton per tme step here, compared wth three L evaluatons n the three stage Runge-Kutta method. Of course, the storage requrement here s larger. Agan, f one ncreases the number of steps, then SSP methods can be found to have larger CFL coeffcents. For example, t s possble to fnd a fve step, thrd order SSP method wth non-negatve coeffcents and a CFL coeffcent c = 1 2,see [20] and [10]. Because there s no sgnfcant ncrease n the computatonal cost when the number of steps s ncreased, when storage s not a consderaton, t s advantageous to use a SSP mult-step methods wth more steps and hgher CFL coeffcents. 5 Concludng remarks We have gven a bref survey of the strong stablty preservng, or SSP, hgh order tme dscretzatons for method of lnes ODEs resultng from a spatal dscretzaton of PDEs, especally the hyperbolc type PDEs. The most popular SSP methods n applcatons have been lsted.
14 page 14 Bblography [1] J.C. Butcher, The numercal analyss of ordnary dfferental equatons: Runge-Kutta and general lnear methods, John Wley, New York, [2] M. Carpenter and C. Kennedy, Fourth-order 2N-storage Runge-Kutta schemes, NASA TM , NASA Langley Research Center, June [3] B. Cockburn, S. Hou and C.-W. Shu, TVB Runge-Kutta local projecton dscontnuous Galerkn fnte element method for conservaton laws IV: The multdmensonal case, Math. Comp., 54, 1990, pp [4] B. Cockburn and C.-W. Shu, TVB Runge-Kutta local projecton dscontnuous Galerkn fnte element method for conservaton laws II: General framework, Math. Comp., 52, 1989, pp [5] B. Cockburn and C.-W. Shu, Runge-Kutta Dscontnuous Galerkn methods for convecton-domnated problems, J. Sc. Comput., 16, 2001, pp [6] K. Dekkerand and J.G. Verwer, Stablty of Runge-Kutta methods for stff nonlnear dfferental equatons, Elsever Scence Publshers B.V., Amsterdam, [7] D. Gottleb and E. Tadmor, The CFL condton for spectral approxmatons to hyperbolc ntal-boundary value problems, Math. Comp., 56, 1991, pp [8] S. Gottleb and L.-A. Gottleb, Strong stablty preservng propertes of Runge-Kutta tme dscretzaton methods for lnear operators, J. Sc. Comput., submtted. [9] S. Gottleb and C.-W. Shu, Total varaton dmnshng Runge-Kutta schemes, Math. Comp., 67, 1998, pp [10] S. Gottleb, C.-W. Shu and E. Tadmor, Strong stablty preservng hgh order tme dscretzaton methods, SIAM Rev., 43 (2001), pp [11] C. Hu and C.-W. Shu, Weghted essentally non-oscllatory schemes on trangular meshes, J. Comput. Phys., 150 (1999), pp
15 page [12] G. Jang and C.-W. Shu, Effcent mplementaton of weghted ENO schemes, J. Comput. Phys., 126 (1996), pp [13] J. D. Lambert, Computatonal Methods n Ordnary Dfferental Equatons, John Wley, New York, [14] D. Levy and E. Tadmor, From sem-dscrete to fully dscrete: stablty of Runge-Kutta schemes by the energy method, SIAM Rev., 40, 1998, pp [15] H. Nessyahu and E. Tadmor, Non-oscllatory central dfferencng for hyperbolc conservaton laws, J. Comput. Phys., 87, 1990, pp [16] S. Osher and E. Tadmor, On the convergence of dfference approxmatons to scalar conservaton laws, Math. Comp., 50, 1988, pp [17] A. Ralston, A Frst Course n Numercal Analyss, McGraw-Hll, New York, [18] S. Ruuth and R. Spter, Two barrers on strong-stablty-preservng tme dscretzaton methods, J. Sc. Comput., to appear. [19] C.-W. Shu, TVB unformly hgh-order schemes for conservaton laws, Math. Comp., 49, 1987, pp [20] C.-W. Shu, Total-varaton-dmnshng tme dscretzatons, SIAM J. Sc. Stat. Comput., 9, 1988, pp [21] C.-W. Shu and S. Osher, Effcent mplementaton of essentally nonoscllatory shock-capturng schemes, J. Comput. Phys., 77, 1988, pp [22] C.-W. Shu and S. Osher, Effcent mplementaton of essentally non- oscllatory shock capturng schemes II, J. Comput. Phys., 83, 1989, pp [23] R. Spter and S. Ruuth, A new class of optmal hgh-order strong-stabltypreservng tme dscretzaton methods, SIAM J. Numer. Anal., submtted. [24] J.H. Wllamson, Low-storage Runge-Kutta schemes, J. Comput. Phys., 35, 1980, pp
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 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 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 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 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 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 informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
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 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 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 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 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 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 informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
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 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 informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
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 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 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 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 informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
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 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 informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
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 informationLecture 13 APPROXIMATION OF SECOMD ORDER DERIVATIVES
COMPUTATIONAL FLUID DYNAMICS: FDM: Appromaton of Second Order Dervatves Lecture APPROXIMATION OF SECOMD ORDER DERIVATIVES. APPROXIMATION OF SECOND ORDER DERIVATIVES Second order dervatves appear n dffusve
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
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 informationModified Mass Matrices and Positivity Preservation for Hyperbolic and Parabolic PDEs
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING Commun. Numer. Meth. Engng 2000; 00:6 Prepared usng cnmauth.cls [Verson: 2000/03/22 v.0] Modfed Mass Matrces and Postvty Preservaton for Hyperbolc and
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
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 informationLecture 5.8 Flux Vector Splitting
Lecture 5.8 Flux Vector Splttng 1 Flux Vector Splttng The vector E n (5.7.) can be rewrtten as E = AU (5.8.1) (wth A as gven n (5.7.4) or (5.7.6) ) whenever, the equaton of state s of the separable form
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 CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
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 informationBezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0
Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
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 informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationPositivity-preserving time discretizations for production-destruction equations. with applications to non-equilibrium flows.
Postvty-preservng tme dscretzatons for producton-destructon equatons wth applcatons to non-equlbrum flows Juntao Huang and Ch-Wang Shu Abstract In ths paper, we construct a famly of modfed Patankar Runge-Kutta
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 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 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 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 informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationCase A. P k = Ni ( 2L i k 1 ) + (# big cells) 10d 2 P k.
THE CELLULAR METHOD In ths lecture, we ntroduce the cellular method as an approach to ncdence geometry theorems lke the Szemeréd-Trotter theorem. The method was ntroduced n the paper Combnatoral complexty
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
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 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 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 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 informationBézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0
Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of
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 informationThermal-Fluids I. Chapter 18 Transient heat conduction. Dr. Primal Fernando Ph: (850)
hermal-fluds I Chapter 18 ransent heat conducton Dr. Prmal Fernando prmal@eng.fsu.edu Ph: (850) 410-6323 1 ransent heat conducton In general, he temperature of a body vares wth tme as well as poston. In
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationInductance Calculation for Conductors of Arbitrary Shape
CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors
More informationOn a direct solver for linear least squares problems
ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationThe Finite Element Method
The Fnte Element Method GENERAL INTRODUCTION Read: Chapters 1 and 2 CONTENTS Engneerng and analyss Smulaton of a physcal process Examples mathematcal model development Approxmate solutons and methods of
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 informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
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 informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationCanonical transformations
Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,
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 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 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 informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
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 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 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 informationFTCS Solution to the Heat Equation
FTCS Soluton to the Heat Equaton ME 448/548 Notes Gerald Recktenwald Portland State Unversty Department of Mechancal Engneerng gerry@pdx.edu ME 448/548: FTCS Soluton to the Heat Equaton Overvew 1. Use
More informationA Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function
A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More information2016 Wiley. Study Session 2: Ethical and Professional Standards Application
6 Wley Study Sesson : Ethcal and Professonal Standards Applcaton LESSON : CORRECTION ANALYSIS Readng 9: Correlaton and Regresson LOS 9a: Calculate and nterpret a sample covarance and a sample correlaton
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationAA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS
AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS 1 / 74 AA214B: NUMERICAL METHODS FOR COMPRESSIBLE FLOWS The Fnte Dfference Method These sldes are based on the recommended textbook: Culbert B. Laney. Computatonal
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
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 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 informationBallot Paths Avoiding Depth Zero Patterns
Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
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 informationPolynomial Regression Models
LINEAR REGRESSION ANALYSIS MODULE XII Lecture - 6 Polynomal Regresson Models Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Test of sgnfcance To test the sgnfcance
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationKey Words: Hamiltonian systems, canonical integrators, symplectic integrators, Runge-Kutta-Nyström methods.
CANONICAL RUNGE-KUTTA-NYSTRÖM METHODS OF ORDERS 5 AND 6 DANIEL I. OKUNBOR AND ROBERT D. SKEEL DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN 304 W. SPRINGFIELD AVE. URBANA, ILLINOIS
More information