Weight interpolation for efficient data assimilation with the Local Ensemble Transform Kalman Filter

Size: px
Start display at page:

Download "Weight interpolation for efficient data assimilation with the Local Ensemble Transform Kalman Filter"

Transcription

1 Weight interpoltion or eicient dt ssimiltion with the Locl Ensemble Trnsorm Klmn Filter Shu-Chih Yng 1,2, Eugeni Klny 1,3, Brin Hunt 1,3 nd Neill E. Bowler 4 1 Deprtment o Atmospheric nd Ocenic Science, University o Mrylnd 2 Globl Modeling nd Assimiltion Oice, NASA/GSFC 3 Institute or Physicl Science nd Technology, University o Mrylnd 4 Met Oice, FitzRoy Rod, Exeter, UK Corresponding uthor: Shu-Chih Yng Emil: scyng@tmos.umd.edu Deprtment o Atmospheric nd Ocenic Science, University o Mrylnd, MD, 20742, USA. Abstrct We investigte method to substntilly reduce the nlysis computtions within the Locl Ensemble Trnsorm Klmn Filter (LETKF) rmework. Insted o computing the LETKF nlysis t every model grid point, we compute the nlysis on very corse grid nd interpolte onto high-resolution grid by interpolting the nlysis weights o the ensemble orecst members derived rom the LETKF. Becuse the weights vry on lrger scles thn the nlysis ields or nlysis increments, there is little degrdtion in the qulity o the weight-interpolted nlyses compred to the nlyses derived with the high-resolution grid, nd the results rom the weight-interpolted nlyses re more ccurte thn the ones derived by interpolting the nlysis increments. 1

2 1. Bckground The resolution o modern numericl models nd observtion density hve gretly incresed in recent yers in order to resolve the dynmic processes in smller scles such s convective scles. This burdens the computtionl cost o the dt ssimiltion (DA) procedure, so tht or vritionl nlysis (3DVr nd 4DVr), methods to reduce the hevy computtionl cost ocus on reducing the computtion during the minimiztion process o the cost unction (Courier et l. 1994). In 4D-Vr, the so-clled inner loop is conducted by running the djoint model t low resolution nd/or with simpliied physics. For the ensemble methods s Ensemble Klmn Filter, the computtionl cost is llevited by llowing the nlysis to be computed in prllel in locl regions (Keppenne et l. 2002, Ott et l nd Hunt et l., 2007 ). However, the computtionl burden or such locl nlyses is still constrined by the ensemble size nd the number o totl locl regions in high-resolution model. It is possible to reduce the computtion urther by crrying out the ensemble nlyses on corse resolution, s done with vritionl nlyses, nd then interpolting to the iner resolution. Unortuntely, in both methods this interpoltion step degrdes the ccurcy o the nlysis, compred to ull-resolution nlysis. In this study, we investigte the esibility o reducing the computtionl cost o the ssimiltion by using the output o n ensemble o ull-resolution orecsts without scriicing the ccurcy o the nlysis. This method is developed ollowing suggestion 2

3 o Bowler (2006, see section 6.4), who computed the trnsorm mtrix derived rom the solution o Ensemble Trnsorm Klmn Filter (Bishop et l. 2001) on corse grid nd then interpolted it onto the high-resolution grid. A similr ide o weight interpoltion is used to speed up the nlysis computtion o n ocen ensemble Klmn ilter (EnKF, Keppenne et l. 2007). However, in these studies the properties o the weights nd how the weight-interpoltion ensures the nlysis ccurcy re not discussed. In this study, the weight-interpoltion method is dpted to the rmework o the Locl Ensemble Trnsorm Klmn Filter (LETKF, Ott et l., 2004 nd Hunt et l. 2007), which hs the dvntge o being conigured or locl nlyses, nd where the nlysis ensemble is expressed with weights tht linerly combine the orecst ensemble. The interpoltion is done through these weights or the bckground ensemble in order to crete n nlysis t ull resolution. As we will show, this method llows us to substntilly reduce the required number o locl nlyses or LETKF ssimiltion without scriicing nlysis ccurcy. This pper is orgnized s ollows: The implementtion o the LETKF is briely described in Section 2, including the setup o the ssimiltion experiments in Qusi- Geostrophic model. In Section 3, we explin how the sprse nlysis is done within the LETKF rmework. The results o the interpolted dt ssimiltion experiments re discussed in Section 4. A summry nd discussion is given in Section Locl Ensemble Trnsorm Klmn Filter (LETKF) 3

4 The LETKF scheme, described in detil in Hunt et l. (2007), is n ensemble-bsed Klmn Filter tht perorms nlysis within locl region, with the bckground error covrince in ech region described by the corresponding locl bckground ensemble. This scheme is more eicient version o the Locl Ensemble Klmn Filter proposed by Ott et l. (2004). The LETKF hs been shown to hve similr ccurcy s other sequentil ensemble-bsed Klmn Filters implemented in the sme numericl wether prediction model (Whitker et l. 2007), but its prllel implementtion, mde possible becuse the nlysis t ech grid point is independent o other grid points, becomes more eicient s the number o processors grows. We briely discuss the LETKF lgorithm, where the dt ssimiltion is perormed t the nlysis centrl grid point within locl region. The locl error sttistics re estimted bsed on the bckground sttes nd the vilble observtions within this locl region. The LETKF determines trnsorm mtrix tht converts the locl bckground ensemble perturbtions into the nlysis ensemble perturbtions. The locl nlysis error covrince cn be written s (1), where K is the ensemble size, X is the mtrix whose columns re the bckground (orecst) ensemble devitions rom the bckground ensemble men, X is the corresponding mtrix o the nlysis ensemble perturbtions, P is the nlysis error covrince nd spce. P ~, the nlysis error covrince in ensemble P 1 T ~ T = X X = X P X, (1) K 1 nd the trnsorm mtrix is computed s: 4

5 ~ T 1 1 P = [( HX ) R ( HX ) + ( K 1) I]. (2) In (2), H is observtion opertor tht converts vribles rom model spce to observtion spce nd R is the observtion error covrince. Both H nd R depend on the region becuse only locl observtions re used. The mtrix P ~ is eiciently computed within the ensemble spce. Ater P ~ is obtined, the men nlysis, x, t the centrl grid point o the locl region is computed rom the bckground ensemble men, (3). x, ccording to T = x + X P ~ ( HX ) R 1 ( yo H ( x )) = x X w x + (3) In (3), the K 1 vector o weight w, crries the inormtion bout observtionl increments. In the inl step, the nlysis ensemble perturbtions t the centrl grid point re derived by multiplying the bckground ensemble perturbtions by the symmetric squre root o ( K 1) P ~ : ~ X [( =. (4) 1 2 = X K 1) P ] X W In (4), W is multiple o the symmetric squre root o the locl nlysis error covrince in the ensemble spce. The use o symmetric squre root ensures tht the sum o the nlysis ensemble perturbtions is zero nd depends continuously on Thereore, djcent points with slightly dierent P ~ will yield similr nlysis ensemble perturbtions, necessry to ensure the smoothness o the nlysis (Hunt et l. 2007). This property o the symmetric squre root lso ensures tht the nlysis ensemble P ~. 5

6 perturbtions re consistent with the bckground ensemble perturbtion since the W is the squre root mtrix closest to the identity mtrix, given the constrint o the nlysis error covrince (Ott et l. 2004). Hrlim (2006) demonstrted tht the symmetric solution hs better perormnce thn one obtined with non-symmetric squre root, given the sme ensemble size. Eqs. (3) nd (4) show tht the nlysis ensemble t ech grid point is simply liner combintion o the bckground ensemble, with weighting coeicients given by w ( K 1 vector) or the men nlysis, nd W ( K K mtrix) or the perturbtion. So, the k th nlysis ensemble member is given by x,k = x + X,k w + W,k (5) where W is the k, k th column o W. Let v denotes vector o K ones, which is n eigenvector o the computed W t ech nlysis grid point (Hunt et l. 2007). The zero men o the bckground ensemble perturbtions, X v = 0, implies tht X v = X W v = 0, (6) which mens tht the nlysis perturbtions lso hve zero men. In this study, the LETKF is implemented on qusi-geostrophic (QG) chnnel model. There re 64 grid-points in zonl direction, 33 grid-points in meridionl direction nd totl o 7 vribles in the verticl. The model physics include processes o dvection, diusion, nd relxtion t ll levels nd Ekmn pumping t the bottom level, with 6

7 zonlly periodic solution (Rotunno nd Bo 1996). The model vribles re potentil vorticity, in the ive internl levels, nd potentil tempertures t the bottom nd top levels. They re the nlysis vribles in the DA experiments. Observtions re generted by dding rndom Gussin errors to the true proiles o zonl nd meridionl winds nd potentil tempertures. Yng et l. (2007) compred the perormnce o LETKF with other DA schemes in this model. They showed tht with perect model conigurtion (no model errors), the nlysis derived rom the LETKF ws more ccurte thn the nlyses rom the 3D-Vr or rom the 4D-Vr with short ssimiltion window (12-hour), but with 24-hour windows 4D-Vr ws more ccurte. A similr DA setup s in Yng et l. (2007) is used here to test the method o interpolted LETKF nlyses. There re 128 rwinsonde observtions uniormly distributed within the model domin. The observtion error is 0.8 ms -1 or the zonl wind, 0.5 ms -1 or the meridionl wind nd 0.8 C or potentil temperture. In this study, we llow the model to be imperect by chnging the verticl mixing prmeter used or the Ekmn pumping rom 5 or the truth run to 4.75 or the dt ssimiltion cycle. For the LETKF nlysis, 20 ensemble members re used in this study nd the locl ptch is chosen to be 7 7 grid-points in the horizontl nd to include the whole column (7 levels). A Gussin unction with decorreltion length o 5 grid points is pplied to the observtion error covrince to reduce the impct o more distnt observtions on the 7

8 nlysis (Miyoshi, 2005). In ddition to multiplictive covrince inltion o 8%, n dditive perturbtion is used to optimize the LETKF perormnce by dding very smll mount o rndom perturbtions onto the nlysis ensemble perturbtions (Corzz et l., 2007). 3. Interpoltion o the nlysis weights The locl nlysis error covrince in the LETKF is estimted by combining the contributions rom ech vilble observtion in ech locl region. Such contributions re represented in the locl ensemble spce by the weighting coeicients ( w, W in Eqs. (3-4)). The sme inormtion rom observtions nd bckground sttes is used over severl regions due to the overlpping between locl regions. This ensures tht the weights vry slowly nd llows us to perorm locl nlysis on limited number o grid points ( corse-resolution grid), nd to spred out the inormtion o the error sttistics to the higher-resolution grid through the interpoltion o the weights. Figure 1 illustrtes how the sprse nlysis is done within the LETKF conigurtion. The bckground ensemble is vilble t ll the grid points o high resolution denoted s dots nd crosses in Figure 1. The dots, rrnged on corse grid, denote the grid points where the LETKF nlyses nd the weighting coeicients ( w vector nd W mtrix) re ctully computed. In this exmple, only one nlysis is computed or every 3 3 grid box so tht the coverge o the grid (i.e., the number o nlysis grid points divided by the 8

9 totl number o grid points, except or modiictions t the northern nd southern boundries) is 11%. Ater the weight coeicients re collected on the corse grids, we interpolte w nd W onto the high-resolution grid points where no nlysis hs been computed, in order to generte ields o weights. Corresponding to ech orecst ensemble member, we will hve one mp o weight coeicients ssocited with the men nlysis increment, nd K mps o weights ssocited with the nlysis ensemble perturbtions. As discussed in Section 2, the irst mp o weights represents the observtionl impct in correcting the men stte, nd the ltter K mps pply errors o the dy structures bsed on the dynmic evolution o the ensemble perturbtions to generte the nlysis perturbtions. Yng et l. (2007) showed tht both these two sources o inormtion re importnt in improving the ccurcy o the LETKF nlysis. The unstble spce o growing perturbtions domintes the orecst errors, nd the ensemble perturbtions provide inormtion tht mkes the nlysis increments project well onto this unstble spce. For the interpoltion o the weights, we pply smooth bi-vrite interpoltion scheme (Akim, 1978) bsed on loclly itting quintic polynomils s the unction o the zonl nd meridionl positions o the nlysis grid. The chosen interpoltion scheme is liner in the interpolted vlues. This ensures tht the vector v o K ones is still n eigenvector o the interpolted W, so tht the nlysis ensemble perturbtion clculted rom the interpolted weights will mintin the property o zero men s in Eq (6). We lso conducted ssimiltion experiments with even corser nlysis grids thn the one shown in Figure 1, so tht there is one LETKF nlysis computed in every 3 3, 5 5, or 7 7 horizontl grid-box. The corresponding nlysis coverge is 11%, 4% nd 2% 9

10 respectively. We will show in the next section tht even though the number o totl locl nlyses is substntilly reduced, the nlyses derived by interpolting the weights to ull-resolution show little degrdtion. Bowler (2006) indicted tht the sptil consistency o the weighting coeicients is wht mkes dvntgeous the interpoltion o weight to perorm nlyses on corse grid. With the use o the symmetric squre root mtrix, the weighting coeicients derived t djcent points re typiclly close to ech other, s illustrted in Figure 2()-(d) showing the weight coeicients or the observtionl correction o the bckground ensemble men. We choose to show s n exmple the contribution rom the 4 th ensemble member (n element o the w vector o mps) to the nlysis men. Figure 2() is the weight mp obtined rom the ull nlysis t n rbitrry time. The empty spots in Figure 2() re res where there re no observtions vilble in the corresponding locl ptch nd the bckground ensemble is thereore not updted in these regions. Figure 2(b)-(d) re the interpolted mps o this weighting coeicient with corser nlysis grids. Becuse the weights tend to be consistent t djcent points, the interpolted weight structures cn represent the originl structures resonbly well. We now exmine the weights pplied to orm the nlysis ensemble perturbtions, bsed on digonl element o W nd n o-digonl element. Figure 2(e)-(h) show the mps o the weight coeicients o the irst element in the irst column o the mtrix W, representing the contribution rom the irst bckground ensemble perturbtion to the irst 10

11 nlysis ensemble perturbtion. The vlues derived rom the ull nlysis coverge re shown in Figure 2(e). Figure 2()-(h) re the sme weights ter interpoltion on corser nlysis grids. As could be expected rom (2) nd (4), the irst ensemble orecst perturbtion hs the most inluence in determining the irst nlysis perturbtion, with weights rnging rom 0.7 to 1.0. Regions with lower vlues in these mps indicte tht the contributions rom other ensemble become lso importnt. The min etures o the weight mp derived rom ull nlysis coverge re well recovered in the interpolted mps, except or the 2% cse, in which the ptterns re smoothed out. As n exmple o the o-digonl elements, Figure 2(i)-(l) show the mps o the weight coeicients o the ourth element in the irst column o the mtrix W, representing the contribution rom the ourth bckground ensemble perturbtion to the irst nlysis ensemble perturbtion. The lrge vlues in Figure 2(i)-(l) correspond to smll vlues ppering in Figure 2(e)-(h). This gin indictes tht t this loction, the other ensemble perturbtions contribute more. Overll, their mplitude is much smller compred to Figure 2(e)-(h), due to the property tht W is close to the identity mtrix. The min etures shown in Figure 2(i) re well recovered in Figure 2(j) (l) ter interpoltion. Besides reducing the nlysis computtion, the interpolted weights lso provide n dditionl beneit in obtining resonble weights or those locl ptches without vilble observtions (the empty points in the interior domin o Figure 2 (), (e) nd (i)). For these points, w is simply vector o zeros nd W is equl to the identity mtrix in the originl nlysis setting without weight interpoltion, nd these vlues my not be optiml. This interpoltion provides esible wy to updte the bckground ensemble in 11

12 the regions tht hve not been observed, or tht re under-observed compred to neighboring regions. 4. Anlysis Results In this section, we compre the LETKF sprse nlyses constructed rom weight interpoltion with the nlysis derived t ull resolution. For comprison, we lso conduct sprse nlyses using interpolted nlysis increments, ter running the ull-resolution LETKF or 20 dys. The increment interpoltion is trditionl method used to convert corse resolution nlysis into ull-resolution nlysis. The time series o the root men squre o nlysis error in terms o the potentil vorticity is shown in Figure 3. The LETKF nlysis derived rom ull resolution or weights interpoltion rom sprse gridpoint outperorm the 3D-Vr nlysis derived t the high (ull) resolution. Results show tht the sprse nlyses with the interpolted weights t dierent nlysis coverge (blue lines) hve qulity similr or even slightly better to the one obtined t ull resolution. Such result suggests tht the interpolted weights re very useul in retining the qulity o the nlysis. The nlysis ccurcy rom the interpolted weights becomes poorer only when the nlysis grid is so corse (2% or less) tht the locl ptches o ech nlysis do not overlp. In ddition, the sprse nlyses with the interpolted increments (shown s red lines) re more sensitive to the sprseness o the nlysis grid-point nd hve much lower nlysis ccurcy thn the ones derived rom the interpolted weights. By contrst, the nlysis ccurcy rom the interpolted increments remins stisctory only with high nlysis coverge o 50%, where the nlysis grid-point is rrnged s 12

13 stggered grid vilble every other grid-point. Once the coverge decreses, the ccurcy degrdes quickly. With the 25% nlysis coverge, the nlysis increments re smoothed out nd stretch isotropiclly nd thus the nlysis hs ccurcy similr to the 3D-Vr nlysis. With lower nlysis coverge o 11%, the LETKF with the interpolted increments diverges (the dshed red line in Figure 3). These results show tht interpolting the nlysis increments or the ull ields (not shown) leds to serious degrdtion o the nlysis, wheres by interpolting the weights, we retin the nlysis ccurcy nd the dvntges o the LETKF nd the eiciency o low-resolution nlysis. The results shown in Figure 3 cn be understood by the structures o the nlysis increments (the dierences between nlysis nd bckground) rom the sprse nlyses constructed with interpolted weights. The nlysis increments, s shown or potentil vorticity t the mid-level, in Figure 4, represent orecst errors stretched by the low, nd they hve elongted structures nd scles similr to tht o bred vectors (Corzz et l. 2002). We ound tht the nlysis increments obtined rom interpolted weights t dierent nlysis coverge (11%, 4% nd 2%) re very similr, s shown in n exmple in Figure 4()-(d). It is cler tht interpolting the weights succeeds in recovering quite well the ull nlysis increments, nd becuse o the lrge scles o vritions in the weighting mps, the obtined nlysis increments re insensitive to the nlysis coverge. By contrst, i the interpoltion is done on the nlysis increments, like Figure 4(e)-(h), the nlysis increment structures re quickly smoothed out s the nlysis grid becomes corser. Only 13

14 with high nlysis-coverge o 50%, cn the locl chrcteristics in the nlysis increment t ull resolution be retined nd thus mintin n dvntge over 3D-Vr. In Figure 4(h), the pttern o interpolted nlysis increment with 2% nlysis coverge hs n unrelistic lrge-scle eture. As could be expected, this will impose lse corrections to the bckground stte nd lose the dvntge o using the time-dependent error sttistics in the LETKF. 5. Summry In this study, we investigted n eicient method to reduce the nlysis computtionl cost within the rmework o the LETKF ollowing suggestion by Bowler (2006). The LETKF nlyses re computed on corse grids, but the weights used to updte the bckground ensemble re interpolted onto the high-resolution grids. Insted o repetedly using the observtions nd the bckground ensemble to perorm the LETKF, the nlysis t the high-resolution is now derived through estimting the interpolted weights. In LETKF, the weights o the nlysis ensemble represents two sources o inormtion: one is ssocited with the observtions contribution to the men bckground stte nd the other is ssocited with the dynmiclly evolving error structures obtined rom bckground ensemble perturbtions. Interpoltions re done seprtely on these two components o weights by tking the dvntge o the symmetric squre root solution o the trnsorm mtrix used in LETKF. 14

15 We showed tht the weights derived rom LETKF re smooth nd consistent mong nerby points so the interpolted weight mps or corse nlysis-grid cn represent evolving etures very well. Furthermore, interpoltion results in some smoothing o the weights, which my provide dditionl blnce in the nlysis increments. Becuse the weights vry on lrger scles thn the nlysis or nlysis increments, there is little degrdtion in the qulity o the weight-interpolted nlyses compred to the nlyses derived with the high-resolution grid. Thereore, the corresponding nlysis ccurcy is still high even when we reduce the nlysis grid to just 2% o the grid points o the ull resolution. In ddition, the results re insensitive to the nlysis coverge in this study (but they re sensitive to the size o the locl ptch nd the ensemble s discussed in Yng et l. 2007). The results lso show tht interpolting the weights gives n nlysis tht is much more ccurte thn the nlysis constructed rom interpolting the nlysis increments (or the ull ields, not shown). The qulity o interpoltion o the nlysis increments is much more sensitive to the sprseness o the nlysis-grid due to their chrcteristic stretched dynmicl scles. Besides the purpose o perorming sprse nlyses, the weight-interpoltion cn lso be used to provide nlysis weights or regions without locl observtions, so tht insted o returning the bckground ensemble vlues without updting them, s in the originl LETKF procedure, the nlysis ensemble cn still be computed or these under-observed regions. This dvntge o smoothing the weights in hndling under-observed regions my explin why the interpolted weight results re not just comprble but even slightly better thn the ull resolution nlysis, so tht smoothing the weights my be 15

16 dvntgeous even when using the ull resolution nlysis grid. We lso point out tht ny conserved quntity tht is liner unction o the model stte will be eqully conserved in the originl LETKF nlysis nd in the nlysis perormed with the interpolted weights. With the method o weights interpoltion, the nlysis remins in the subspce o the orecst ensemble, so tht properties such s conservtion o totl mss nd blnce, stisied by ech ensemble member, re lso stisied in the nlysis. Although the gol o this study ws to test whether sprse nlyses with interpolted weights is suitble method or opertionl use, the results obtined in this study my be over-optimistic since the qusi-geostrophic model used in the experiments ws only slightly imperect. 6. Reerences Akim, H. (1978). A Method o Bivrite Interpoltion nd Smooth Surce Fitting or Irregulrly Distributed Dt Points. ACM Trnsctions on Mthemticl Sotwre, 4, Bishop, C. H., B. J. Etherton, nd S. J. Mjumdr, 2001: Adptive smpling with the ensemble trnsorm Klmn ilter. Prt I: Theoreticl spects. Mon. We. Rev., 129, Bowler, N. 2006: Comprison o error breeding, singulr vectors, rndom perturbtions nd ensemble Klmn ilter perturbtion strtegies on simple model. Tellus A, 58,

17 Courtier, P., J. N. Théput, nd A. Hollingsworth, 1994: A strtegy or opertionl implementtion o 4DVAR, using n incrementl pproch. Qurt. J. Roy. Meteor. Soc., 120, Corzz, M., E. Klny, D. J. Ptil, E. Ott, J. Yorke, I. Szunyogh, M. Ci, 2002: Use o the breeding technique in the estimtion o the bckground error covrince mtrix or qusigeostrophic model. AMS Symposium on Observtions, Dt Assimiltion nd Probbilistic Prediction, Orlnd, Florid, , E. Klny, nd S.-C. Yng, 2007: An implementtion o the Locl Ensemble Klmn Filter or simple qusi-geostrophic model: Results nd comprison with 3D-Vr dt ssimiltion system. Nonliner Processes in Geophysics, 14, Hunt, B., E. Kostelich, I. Szunyogh, 2007: Eicient dt ssimiltion or sptiotemporl chos: Locl Ensemble Trnsorm Klmn Filter. Physic D, 230, Hrlim, H., 2006: Errors in the initil conditions or numericl wether prediction: A study o error growth ptterns nd error reduction with ensemble iltering. PhD disserttion, University o Mrylnd, 86 pges. Keppenne, C.L., nd M.M. Rienecker, 2002: Development nd initil testing o prllel Ensemble Klmn ilter or the Poseidon isopycnl ocen generl circultion model. Mon. We. Rev., 130, , M. M. Rienecker, J. P. Jcob nd R. Kovch, 2007: Error covrince modeling in the GMAO ocen ensemble Klmn ilter. Mon. We. Rev., (in press). Miyoshi, T., 2005: Ensemble Klmn ilter experiments with Primitive-Eqution globl model. Doctorl disserttion, University o Mrylnd, College Prk, 197pp. Avilble t 17

18 Morss, R. E. 1998: Adptive observtions: Idelized smpling strtegies or improving numericl wether prediction. PhD thesis, Msschusetts Institute o Technology. 225 pp. Rotunno, R. nd Bo, J. W., 1996: A cse study o cyclogenesis using model hierrchy. Mon. We. Rev., 124, Ott, E., B. R. Hunt, I. Szunyogh, A. V. Zimin, E. J. Kostelich, M. Corzz, E. Klny, D. J. Ptil, nd J. A. Yorke, 2004: A locl ensemble Klmn ilter or tmospheric dt ssimiltion. Tellus A, 56, Wng, X., nd S. J. Julier, 2004: Which is better, n ensemble o positive-negtive pirs or centered sphericl simplex ensemble? Mon. We. Rev., 132, Whitker, J. S. nd T. M. Hmill, 2002: Ensemble Dt Assimiltion without Perturbed Observtions. Mon. We. Rev., 130, , T. M. Hmill, X. Wei, Y. Song nd Z. Toth, 2007: Ensemble Dt Assimiltion with the NCEP Globl Forecst System. Mon. We. Rev., (in press). Yng, S-C., M. Corzz, A. Crrssi, E. Klny nd T. Miyoshi, 2007: Comprisons o ensemble-bsed nd vritionl-bsed dt ssimiltion schemes in Qusi- Geostrophic model. Mon. We. Rev. (under revision). 7. Acknowledgements We re grteul or helpul interctions with Je Whitker, Istvn Szunyogh, Eric Kostelich, nd Milij Zupnski. Rebecc Morss nd Mtteo Corzz provided the originl 3D-Vr code. S.-C. Yng ws supported by NASA grnts NNG004GK78A nd NNG06GB77G. 18

19 Figure Cptions Figure 1 The grid rrngement or n 11% corse nlysis. The dots re the grids where the LETKF nlysis is ctully perormed. The crosses indicte high-resolution grid points whose nlysis will be derived by weight-interpoltion or increment interpoltion (see the explntion in the text). Figure 2 () The weighting coeicients corresponding to the ourth element o the LETKF men weighting vector or updting the bckground ensemble men, derived with 100% nlysis grid-point coverge (ull resolution); (b)-(d) the sme s (), except tht the weight is interpolted t the 11%, 4% nd 2% nlysis grid coverge. (e)-(h) re the irst element o the irst column o the LETKF weighting mtrix or constructing the irst nlysis ensemble perturbtion derived t the sme resolutions used in ()-(d). (i)-(l) re the ourth element o the irst column o the LETKF weighting mtrix or constructing the irst nlysis ensemble perturbtion derived t the sme resolutions used in ()-(d). The empty spots denote the locl regions with no vilble observtions. Their weight vlues re thereore zero or () nd (i) nd one or (e). Figure 3 The time series o the RMS nlysis error in terms o the potentil vorticity rom dierent DA experiments. The LETKF nlysis rom the ull-resolution is denoted s the blck line nd the 3D-Vr derived t the sme resolution is denoted s the grey line. The LETKF nlyses derived rom weight-interpoltion with dierent nlysis coverge re indicted with blue lines. The LETKF nlyses derived ter the irst 20 dys rom increment-interpoltion with dierent nlysis coverge re indicted with the red lines. 19

20 Figure 4 The nlysis increment or potentil vorticity t the 3rd level t n rbitrry time rom the LETKF with () ull resolution, (b) obtined through interpolted weights with 11% nlysis coverge, (c) the sme s (b) except or 4% nlysis coverge, (d) the sme s (b), except or 2% nlysis-grid coverge. (e)-(h) re the interpolted nlysis increments computed by tking 50%, 11%, 4% nd 2% nlysis coverge o nlysis increment obtined t the ull-resolution nd interpolting bck to the ull-resolution. 20

21 Figure 1 The grid rrngement or n 11% corse nlysis. The dots re the grids where the LETKF nlysis is ctully perormed. The crosses indicte high-resolution grid points whose nlysis will be derived by weight-interpoltion or increment interpoltion (see the explntion in the text). 21

22 Figure 2 () The weighting coeicients corresponding to the ourth element o the LETKF men weighting vector or updting the bckground ensemble men, derived with 100% nlysis grid-point coverge (ull resolution); (b)-(d) the sme s (), except tht the weight is interpolted t the 11%, 4% nd 2% nlysis grid coverge. (e)-(h) re the irst element o the irst column o the LETKF weighting mtrix or constructing the irst nlysis ensemble perturbtion derived t the sme resolutions used in ()-(d). (i)-(l) re the ourth element o the irst column o the LETKF weighting mtrix or constructing the irst nlysis ensemble perturbtion derived t the sme resolutions used in ()-(d). The empty spots denote the locl regions with no vilble observtions. Their weight vlues re thereore zero or () nd (i) nd one or (e). 22

23 Figure 3 The time series o the RMS nlysis error in terms o the potentil vorticity rom dierent DA experiments. The LETKF nlysis rom the ull-resolution is denoted s the blck line nd the 3D-Vr derived t the sme resolution is denoted s the grey line. The LETKF nlyses derived rom weightinterpoltion with dierent nlysis coverge re indicted with blue lines. The LETKF nlyses derived ter the irst 20 dys rom increment-interpoltion with dierent nlysis coverge re indicted with the red lines. 23

24 Figure 4 The nlysis increment or potentil vorticity t the 3 rd level t n rbitrry time rom the LETKF with () ull resolution, (b) obtined through interpolted weights with 11% nlysis coverge, (c) the sme s (b) except or 4% nlysis coverge, (d) the sme s (b), except or 2% nlysis-grid coverge. (e)-(h) re the interpolted nlysis increments computed by tking 50%, 11%, 4% nd 2% nlysis coverge o nlysis increment obtined t the ull-resolution nd interpolting bck to the ullresolution. 24

Data Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading

Data Assimilation. Alan O Neill Data Assimilation Research Centre University of Reading Dt Assimiltion Aln O Neill Dt Assimiltion Reserch Centre University of Reding Contents Motivtion Univrite sclr dt ssimiltion Multivrite vector dt ssimiltion Optiml Interpoltion BLUE 3d-Vritionl Method

More information

Incorporating Ensemble Covariance in the Gridpoint Statistical Interpolation Variational Minimization: A Mathematical Framework

Incorporating Ensemble Covariance in the Gridpoint Statistical Interpolation Variational Minimization: A Mathematical Framework 2990 M O N T H L Y W E A T H E R R E V I E W VOLUME 38 Incorporting Ensemble Covrince in the Gridpoint Sttisticl Interpoltion Vritionl Minimiztion: A Mthemticl Frmework XUGUANG WANG School of Meteorology,

More information

Synoptic Meteorology I: Finite Differences September Partial Derivatives (or, Why Do We Care About Finite Differences?

Synoptic Meteorology I: Finite Differences September Partial Derivatives (or, Why Do We Care About Finite Differences? Synoptic Meteorology I: Finite Differences 16-18 September 2014 Prtil Derivtives (or, Why Do We Cre About Finite Differences?) With the exception of the idel gs lw, the equtions tht govern the evolution

More information

DATA ASSIMILATION IN A FLOOD MODELLING SYSTEM USING THE ENSEMBLE KALMAN FILTER

DATA ASSIMILATION IN A FLOOD MODELLING SYSTEM USING THE ENSEMBLE KALMAN FILTER CMWRXVI DATA ASSIMILATION IN A FLOOD MODELLING SYSTEM USING THE ENSEMBLE KALMAN FILTER HENRIK MADSEN, JOHAN HARTNACK, JACOB V.T. SØRENSEN DHI Wter & Environment, Agern Allé 5, DK-2970 Hørsholm, Denmr ABSTRACT

More information

Assimilation of sea-surface temperature into a hydrodynamic model of Port Phillip Bay, Australia

Assimilation of sea-surface temperature into a hydrodynamic model of Port Phillip Bay, Australia Assimiltion o se-surce temperture into hydrodynmic model o Port Phillip By, Austrli Mtthew R.J. urner 1, Jerey P. Wlker 1, Peter R. Oke 2 nd Rodger B. Gryson 1 1 Deprtment o Civil nd Environmentl Engineering,

More information

CBE 291b - Computation And Optimization For Engineers

CBE 291b - Computation And Optimization For Engineers The University of Western Ontrio Fculty of Engineering Science Deprtment of Chemicl nd Biochemicl Engineering CBE 9b - Computtion And Optimiztion For Engineers Mtlb Project Introduction Prof. A. Jutn Jn

More information

NOTES AND CORRESPONDENCE. Ensemble Square Root Filters*

NOTES AND CORRESPONDENCE. Ensemble Square Root Filters* JULY 2003 NOES AND CORRESPONDENCE 1485 NOES AND CORRESPONDENCE Ensemble Squre Root Filters* MICHAEL K. IPPE Interntionl Reserch Institute or Climte Prediction, Plisdes, New Yor JEFFREY L. ANDERSON GFDL,

More information

CHAPTER 6b. NUMERICAL INTERPOLATION

CHAPTER 6b. NUMERICAL INTERPOLATION CHAPTER 6. NUMERICAL INTERPOLATION A. J. Clrk School o Engineering Deprtment o Civil nd Environmentl Engineering y Dr. Irhim A. Asskk Spring ENCE - Computtion s in Civil Engineering II Deprtment o Civil

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

Part I: Basic Concepts of Thermodynamics

Part I: Basic Concepts of Thermodynamics Prt I: Bsic Concepts o Thermodynmics Lecture 4: Kinetic Theory o Gses Kinetic Theory or rel gses 4-1 Kinetic Theory or rel gses Recll tht or rel gses: (i The volume occupied by the molecules under ordinry

More information

COSC 3361 Numerical Analysis I Numerical Integration and Differentiation (III) - Gauss Quadrature and Adaptive Quadrature

COSC 3361 Numerical Analysis I Numerical Integration and Differentiation (III) - Gauss Quadrature and Adaptive Quadrature COSC 336 Numericl Anlysis I Numericl Integrtion nd Dierentition III - Guss Qudrture nd Adptive Qudrture Edgr Griel Fll 5 COSC 336 Numericl Anlysis I Edgr Griel Summry o the lst lecture I For pproximting

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

Monte Carlo method in solving numerical integration and differential equation

Monte Carlo method in solving numerical integration and differential equation Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The

More information

Predict Global Earth Temperature using Linier Regression

Predict Global Earth Temperature using Linier Regression Predict Globl Erth Temperture using Linier Regression Edwin Swndi Sijbt (23516012) Progrm Studi Mgister Informtik Sekolh Teknik Elektro dn Informtik ITB Jl. Gnesh 10 Bndung 40132, Indonesi 23516012@std.stei.itb.c.id

More information

Chapter 4. Additional Variational Concepts

Chapter 4. Additional Variational Concepts Chpter 4 Additionl Vritionl Concepts 137 In the previous chpter we considered clculus o vrition problems which hd ixed boundry conditions. Tht is, in one dimension the end point conditions were speciied.

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

DIRECT CURRENT CIRCUITS

DIRECT CURRENT CIRCUITS DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through

More information

Vorticity. curvature: shear: fluid elements moving in a straight line but at different speeds. t 1 t 2. ATM60, Shu-Hua Chen

Vorticity. curvature: shear: fluid elements moving in a straight line but at different speeds. t 1 t 2. ATM60, Shu-Hua Chen Vorticity We hve previously discussed the ngulr velocity s mesure of rottion of body. This is suitble quntity for body tht retins its shpe but fluid cn distort nd we must consider two components to rottion:

More information

Linear and Non-linear Feedback Control Strategies for a 4D Hyperchaotic System

Linear and Non-linear Feedback Control Strategies for a 4D Hyperchaotic System Pure nd Applied Mthemtics Journl 017; 6(1): 5-13 http://www.sciencepublishinggroup.com/j/pmj doi: 10.11648/j.pmj.0170601.1 ISSN: 36-9790 (Print); ISSN: 36-981 (Online) Liner nd Non-liner Feedbck Control

More information

Numerical integration

Numerical integration 2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter

More information

Shear and torsion interaction of hollow core slabs

Shear and torsion interaction of hollow core slabs Competitive nd Sustinble Growth Contrct Nº G6RD-CT--6 Sher nd torsion interction of hollow core slbs HOLCOTORS Technicl Report, Rev. Anlyses of hollow core floors December The content of the present publiction

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

ENGI 3424 Engineering Mathematics Five Tutorial Examples of Partial Fractions

ENGI 3424 Engineering Mathematics Five Tutorial Examples of Partial Fractions ENGI 44 Engineering Mthemtics Five Tutoril Exmples o Prtil Frctions 1. Express x in prtil rctions: x 4 x 4 x 4 b x x x x Both denomintors re liner non-repeted ctors. The cover-up rule my be used: 4 4 4

More information

Chapter 10: Symmetrical Components and Unbalanced Faults, Part II

Chapter 10: Symmetrical Components and Unbalanced Faults, Part II Chpter : Symmetricl Components nd Unblnced Fults, Prt.4 Sequence Networks o Loded Genertor n the igure to the right is genertor supplying threephse lod with neutrl connected through impednce n to ground.

More information

ESCI 343 Atmospheric Dynamics II Lesson 14 Inertial/slantwise Instability

ESCI 343 Atmospheric Dynamics II Lesson 14 Inertial/slantwise Instability ESCI 343 Atmospheric Dynmics II Lesson 14 Inertil/slntwise Instbility Reference: An Introduction to Dynmic Meteorology (3 rd edition), J.R. Holton Atmosphere-Ocen Dynmics, A.E. Gill Mesoscle Meteorology

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

CHAPTER 4a. ROOTS OF EQUATIONS

CHAPTER 4a. ROOTS OF EQUATIONS CHAPTER 4. ROOTS OF EQUATIONS A. J. Clrk School o Engineering Deprtment o Civil nd Environmentl Engineering by Dr. Ibrhim A. Asskk Spring 00 ENCE 03 - Computtion Methods in Civil Engineering II Deprtment

More information

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018

Physics 201 Lab 3: Measurement of Earth s local gravitational field I Data Acquisition and Preliminary Analysis Dr. Timothy C. Black Summer I, 2018 Physics 201 Lb 3: Mesurement of Erth s locl grvittionl field I Dt Acquisition nd Preliminry Anlysis Dr. Timothy C. Blck Summer I, 2018 Theoreticl Discussion Grvity is one of the four known fundmentl forces.

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

Weight interpolation for efficient data assimilation with the Local Ensemble Transform Kalman Filter

Weight interpolation for efficient data assimilation with the Local Ensemble Transform Kalman Filter Weight interpolation for efficient data assimilation with the Local Ensemble Transform Kalman Filter Shu-Chih Yang 1,2, Eugenia Kalnay 1,3, Brian Hunt 1,3 and Neill E. Bowler 4 1 Department of Atmospheric

More information

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 25, March 29, 2006

Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Spring Semester 2006 Christopher J. Cramer. Lecture 25, March 29, 2006 Chem 3502/4502 Physicl Chemistry II (Quntum Mechnics) 3 Credits Spring Semester 2006 Christopher J. Crmer Lecture 25, Mrch 29, 2006 (Some mteril in this lecture hs been dpted from Crmer, C. J. Essentils

More information

A Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System

A Signal-Level Fusion Model for Image-Based Change Detection in DARPA's Dynamic Database System SPIE Aerosense 001 Conference on Signl Processing, Sensor Fusion, nd Trget Recognition X, April 16-0, Orlndo FL. (Minor errors in published version corrected.) A Signl-Level Fusion Model for Imge-Bsed

More information

Student Activity 3: Single Factor ANOVA

Student Activity 3: Single Factor ANOVA MATH 40 Student Activity 3: Single Fctor ANOVA Some Bsic Concepts In designed experiment, two or more tretments, or combintions of tretments, is pplied to experimentl units The number of tretments, whether

More information

MAC-solutions of the nonexistent solutions of mathematical physics

MAC-solutions of the nonexistent solutions of mathematical physics Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE

More information

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses

More information

Automated Recommendation Systems

Automated Recommendation Systems Automted Recommendtion Systems Collbortive Filtering Through Reinorcement Lerning Most Akhmizdeh Deprtment o MS&E, Stnord University Emil: mkhmi@stnord.edu Alexei Avkov Deprtment o Electricl Engineering,

More information

Ordinary Differential Equations- Boundary Value Problem

Ordinary Differential Equations- Boundary Value Problem Ordinry Differentil Equtions- Boundry Vlue Problem Shooting method Runge Kutt method Computer-bsed solutions o BVPFD subroutine (Fortrn IMSL subroutine tht Solves (prmeterized) system of differentil equtions

More information

Administrivia CSE 190: Reinforcement Learning: An Introduction

Administrivia CSE 190: Reinforcement Learning: An Introduction Administrivi CSE 190: Reinforcement Lerning: An Introduction Any emil sent to me bout the course should hve CSE 190 in the subject line! Chpter 4: Dynmic Progrmming Acknowledgment: A good number of these

More information

On Second Derivative-Free Zero Finding Methods

On Second Derivative-Free Zero Finding Methods 010 Americn Control Conerence Mrriott Wterront, Bltimore, MD, USA June 30-July 0, 010 FrC07.4 On Second Derivtive-Free Zero Finding Methods Mohmmed A. Hsn Deprtment o Electricl & Computer Engineering University

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils

More information

#6A&B Magnetic Field Mapping

#6A&B Magnetic Field Mapping #6A& Mgnetic Field Mpping Gol y performing this lb experiment, you will: 1. use mgnetic field mesurement technique bsed on Frdy s Lw (see the previous experiment),. study the mgnetic fields generted by

More information

Transport Calculations. Tseelmaa Byambaakhuu, Dean Wang*, and Sicong Xiao

Transport Calculations. Tseelmaa Byambaakhuu, Dean Wang*, and Sicong Xiao A Locl hp Adptive Diffusion Synthetic Accelertion Method for Neutron Trnsport Clcultions Tseelm Bymbkhuu, Den Wng*, nd Sicong Xio University of Msschusetts Lowell, 1 University Ave, Lowell, MA 01854 USA

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

5.3 Nonlinear stability of Rayleigh-Bénard convection

5.3 Nonlinear stability of Rayleigh-Bénard convection 118 5.3 Nonliner stbility of Ryleigh-Bénrd convection In Chpter 1, we sw tht liner stbility only tells us whether system is stble or unstble to infinitesimlly-smll perturbtions, nd tht there re cses in

More information

1 Linear Least Squares

1 Linear Least Squares Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving

More information

The Wave Equation I. MA 436 Kurt Bryan

The Wave Equation I. MA 436 Kurt Bryan 1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string

More information

Matrices, Moments and Quadrature, cont d

Matrices, Moments and Quadrature, cont d Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl

More information

13: Diffusion in 2 Energy Groups

13: Diffusion in 2 Energy Groups 3: Diffusion in Energy Groups B. Rouben McMster University Course EP 4D3/6D3 Nucler Rector Anlysis (Rector Physics) 5 Sept.-Dec. 5 September Contents We study the diffusion eqution in two energy groups

More information

Arithmetic Mean Derivative Based Midpoint Rule

Arithmetic Mean Derivative Based Midpoint Rule Applied Mthemticl Sciences, Vol. 1, 018, no. 13, 65-633 HIKARI Ltd www.m-hikri.com https://doi.org/10.1988/ms.018.858 Arithmetic Men Derivtive Bsed Midpoint Rule Rike Mrjulis 1, M. Imrn, Symsudhuh Numericl

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

Numerical Integration

Numerical Integration Chpter 1 Numericl Integrtion Numericl differentition methods compute pproximtions to the derivtive of function from known vlues of the function. Numericl integrtion uses the sme informtion to compute numericl

More information

Math 8 Winter 2015 Applications of Integration

Math 8 Winter 2015 Applications of Integration Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

Conservation Law. Chapter Goal. 5.2 Theory

Conservation Law. Chapter Goal. 5.2 Theory Chpter 5 Conservtion Lw 5.1 Gol Our long term gol is to understnd how mny mthemticl models re derived. We study how certin quntity chnges with time in given region (sptil domin). We first derive the very

More information

Exam 1 Solutions (1) C, D, A, B (2) C, A, D, B (3) C, B, D, A (4) A, C, D, B (5) D, C, A, B

Exam 1 Solutions (1) C, D, A, B (2) C, A, D, B (3) C, B, D, A (4) A, C, D, B (5) D, C, A, B PHY 249, Fll 216 Exm 1 Solutions nswer 1 is correct for ll problems. 1. Two uniformly chrged spheres, nd B, re plced t lrge distnce from ech other, with their centers on the x xis. The chrge on sphere

More information

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model:

MIXED MODELS (Sections ) I) In the unrestricted model, interactions are treated as in the random effects model: 1 2 MIXED MODELS (Sections 17.7 17.8) Exmple: Suppose tht in the fiber breking strength exmple, the four mchines used were the only ones of interest, but the interest ws over wide rnge of opertors, nd

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

THE INTERVAL LATTICE BOLTZMANN METHOD FOR TRANSIENT HEAT TRANSFER IN A SILICON THIN FILM

THE INTERVAL LATTICE BOLTZMANN METHOD FOR TRANSIENT HEAT TRANSFER IN A SILICON THIN FILM ROMAI J., v.9, no.2(2013), 173 179 THE INTERVAL LATTICE BOLTZMANN METHOD FOR TRANSIENT HEAT TRANSFER IN A SILICON THIN FILM Alicj Piseck-Belkhyt, Ann Korczk Institute of Computtionl Mechnics nd Engineering,

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Math& 152 Section Integration by Parts

Math& 152 Section Integration by Parts Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible

More information

Variational Techniques for Sturm-Liouville Eigenvalue Problems

Variational Techniques for Sturm-Liouville Eigenvalue Problems Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment

More information

Non-Linear & Logistic Regression

Non-Linear & Logistic Regression Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Dissolved Oxygen in Streams: Parameter estimation for the Delta method

Dissolved Oxygen in Streams: Parameter estimation for the Delta method Dissolved Oxygen in Strems: Prmeter estimtion or the Delt method Rjesh Srivstv Associte Proessor, Deprtment o Civil Engineering, Indin Institute o Technology Knpur, Knpur 0806, Indi. Abstrct The Delt method

More information

Applicable Analysis and Discrete Mathematics available online at

Applicable Analysis and Discrete Mathematics available online at Applicble Anlysis nd Discrete Mthemtics vilble online t http://pefmth.etf.rs Appl. Anl. Discrete Mth. 4 (2010), 23 31. doi:10.2298/aadm100201012k NUMERICAL ANALYSIS MEETS NUMBER THEORY: USING ROOTFINDING

More information

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary

Genetic Programming. Outline. Evolutionary Strategies. Evolutionary strategies Genetic programming Summary Outline Genetic Progrmming Evolutionry strtegies Genetic progrmming Summry Bsed on the mteril provided y Professor Michel Negnevitsky Evolutionry Strtegies An pproch simulting nturl evolution ws proposed

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0)

P 3 (x) = f(0) + f (0)x + f (0) 2. x 2 + f (0) . In the problem set, you are asked to show, in general, the n th order term is a n = f (n) (0) 1 Tylor polynomils In Section 3.5, we discussed how to pproximte function f(x) round point in terms of its first derivtive f (x) evluted t, tht is using the liner pproximtion f() + f ()(x ). We clled this

More information

Numerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden

Numerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden Numericl Anlysis 10th ed R L Burden, J D Fires, nd A M Burden Bemer Presenttion Slides Prepred by Dr. Annette M. Burden Youngstown Stte University July 9, 2015 Chpter 4.1: Numericl Differentition 1 Three-Point

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

CONTRIBUTION TO THE EXTENDED DYNAMIC PLANE SOURCE METHOD

CONTRIBUTION TO THE EXTENDED DYNAMIC PLANE SOURCE METHOD CONTRIBUTION TO THE EXTENDED DYNAMIC PLANE SOURCE METHOD Svetozár Mlinrič Deprtment of Physics, Fculty of Nturl Sciences, Constntine the Philosopher University, Tr. A. Hlinku, SK-949 74 Nitr, Slovki Emil:

More information

Ordinary differential equations

Ordinary differential equations Ordinry differentil equtions Introduction to Synthetic Biology E Nvrro A Montgud P Fernndez de Cordob JF Urchueguí Overview Introduction-Modelling Bsic concepts to understnd n ODE. Description nd properties

More information

12. DYNAMIC ANALYSIS. Force Equilibrium is Fundamental in the Dynamic Analysis of Structures 12.1 INTRODUCTION

12. DYNAMIC ANALYSIS. Force Equilibrium is Fundamental in the Dynamic Analysis of Structures 12.1 INTRODUCTION 12. DYNAMIC ANALYSIS Force Equilibrium is Fundmentl in the Dynmic Anlysis of Structures 12.1 INTRODUCTION { XE "Newton's Second Lw" }All rel physicl structures behve dynmiclly when subjected to lods or

More information

Improper Integrals, and Differential Equations

Improper Integrals, and Differential Equations Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

1.9 C 2 inner variations

1.9 C 2 inner variations 46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for

More information

3.4 Numerical integration

3.4 Numerical integration 3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,

More information

Pressure Wave Analysis of a Cylindrical Drum

Pressure Wave Analysis of a Cylindrical Drum Pressure Wve Anlysis of Cylindricl Drum Chris Clrk, Brin Anderson, Brin Thoms, nd Josh Symonds Deprtment of Mthemtics The University of Rochester, Rochester, NY 4627 (Dted: December, 24 In this pper, hypotheticl

More information

SOLUTION OF QUADRATIC NONLINEAR PROBLEMS WITH MULTIPLE SCALES LINDSTEDT-POINCARE METHOD. Mehmet Pakdemirli and Gözde Sarı

SOLUTION OF QUADRATIC NONLINEAR PROBLEMS WITH MULTIPLE SCALES LINDSTEDT-POINCARE METHOD. Mehmet Pakdemirli and Gözde Sarı Mthemticl nd Computtionl Applictions, Vol., No., pp. 37-5, 5 http://dx.doi.org/.99/mc-5- SOLUTION OF QUADRATIC NONLINEAR PROBLEMS WITH MULTIPLE SCALES LINDSTEDT-POINCARE METHOD Mehmet Pkdemirli nd Gözde

More information

Math Lecture 23

Math Lecture 23 Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

Lecture 20: Numerical Integration III

Lecture 20: Numerical Integration III cs4: introduction to numericl nlysis /8/0 Lecture 0: Numericl Integrtion III Instructor: Professor Amos Ron Scribes: Mrk Cowlishw, Yunpeng Li, Nthnel Fillmore For the lst few lectures we hve discussed

More information

Entropy ISSN

Entropy ISSN Entropy 006, 8[], 50-6 50 Entropy ISSN 099-4300 www.mdpi.org/entropy/ ENTROPY GENERATION IN PRESSURE GRADIENT ASSISTED COUETTE FLOW WITH DIFFERENT THERMAL BOUNDARY CONDITIONS Abdul Aziz Deprtment of Mechnicl

More information

Introduction to Group Theory

Introduction to Group Theory Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements

More information

Vyacheslav Telnin. Search for New Numbers.

Vyacheslav Telnin. Search for New Numbers. Vycheslv Telnin Serch for New Numbers. 1 CHAPTER I 2 I.1 Introduction. In 1984, in the first issue for tht yer of the Science nd Life mgzine, I red the rticle "Non-Stndrd Anlysis" by V. Uspensky, in which

More information

The steps of the hypothesis test

The steps of the hypothesis test ttisticl Methods I (EXT 7005) Pge 78 Mosquito species Time of dy A B C Mid morning 0.0088 5.4900 5.5000 Mid Afternoon.3400 0.0300 0.8700 Dusk 0.600 5.400 3.000 The Chi squre test sttistic is the sum of

More information

Jackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell

Jackson 2.26 Homework Problem Solution Dr. Christopher S. Baird University of Massachusetts Lowell Jckson 2.26 Homework Problem Solution Dr. Christopher S. Bird University of Msschusetts Lowell PROBLEM: The two-dimensionl region, ρ, φ β, is bounded by conducting surfces t φ =, ρ =, nd φ = β held t zero

More information

Numerical Integration

Numerical Integration Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), ) Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s

More information

Chapter 9: Inferences based on Two samples: Confidence intervals and tests of hypotheses

Chapter 9: Inferences based on Two samples: Confidence intervals and tests of hypotheses Chpter 9: Inferences bsed on Two smples: Confidence intervls nd tests of hypotheses 9.1 The trget prmeter : difference between two popultion mens : difference between two popultion proportions : rtio of

More information

Orthogonal Polynomials

Orthogonal Polynomials Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils

More information

Continuous Random Variables

Continuous Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

More information

The Algebra (al-jabr) of Matrices

The Algebra (al-jabr) of Matrices Section : Mtri lgebr nd Clculus Wshkewicz College of Engineering he lgebr (l-jbr) of Mtrices lgebr s brnch of mthemtics is much broder thn elementry lgebr ll of us studied in our high school dys. In sense

More information

Quadrature Rules for Evaluation of Hyper Singular Integrals

Quadrature Rules for Evaluation of Hyper Singular Integrals Applied Mthemticl Sciences, Vol., 01, no. 117, 539-55 HIKARI Ltd, www.m-hikri.com http://d.doi.org/10.19/ms.01.75 Qudrture Rules or Evlution o Hyper Singulr Integrls Prsnt Kumr Mohnty Deprtment o Mthemtics

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex

More information