An asymptotic analysis for an integrable variant of the Lotka Volterra prey predator model via a determinant expansion technique

Size: px
Start display at page:

Download "An asymptotic analysis for an integrable variant of the Lotka Volterra prey predator model via a determinant expansion technique"

Transcription

1 Shno et al., Cogent Mathematcs 5, : APPLIED & INTERDISCIPLINARY MATHEMATICS RESEARCH ARTICLE An asymptotc analyss for an ntegrable varant of the Lota Volterra prey predator model va a determnant expanson technque Receved: 6 August 4 Accepted: Aprl 5 Publshed: 3 June 5 *Correspondng author: Masash Iwasa, Faculty of Lfe and Envronmental Scences, Kyoto Prefectural Unversty, Kyoto 66-85, Japan E-mal: masa@pu.ac.p Revewng edtor: Ko Lay Teo, Curtn Unversty, Australa Addtonal nformaton s avalable at the end of the artcle Masato Shno, Masash Iwasa *, Ao Fuuda 3, Emo Ishwata 4, Yusau Yamamoto 5 and Yoshmasa Naamura Abstract: The Hanel determnant appears n representatons of solutons to several ntegrable systems. An asymptotc expanson of the Hanel determnant thus plays a ey role n the nvestgaton of asymptotc analyss of such ntegrable systems. Ths paper presents an asymptotc expanson formula of a certan Casorat determnant as an extenson of the Hanel case. Ths Casorat determnant s then shown to be assocated wth the soluton to the dscrete hungry Lota Volterra dhlv system, whch s an ntegrable varant of the famous prey predator model n mathematcal bology. Fnally, the asymptotc behavor of the dhlv system s clarfed usng the expanson formula for the Casorat determnant. Subects: Appled Mathematcs; Dynamcal Systems; Mathematcal Bology; Mathematcs & Statstcs; Scence Keywords: Casorat determnant; dscrete hungry Lota Volterra system; asymptotc expanson AMS subect classfcaton: 39A; 34E5; 5A5. Introducton Integrable systems are often classfed as nonlnear dynamcal systems whose solutons can be explctly expressed. Such an ntegrable system s the Toda equaton whch descrbes the current voltage functon n an electrc crcut. A tme dscretzaton, called the dscrete Toda equaton Hrota, 98, s smply equal to the recurson formula of the qd algorthm for computng egenvalues of a symmetrc trdagonal matrx Henrc, 988; Rutshauser, 99 and sngular values of a bdagonal matrx Parlett, 995. Another commonly nvestgated ntegrable system s the ntegrable Lota Volterra LV system, whch s a prey predator model n mathematcal bology Yamaza, 987. The dscrete LV dlv system was shown n Iwasa and Naamura to be applcable to computng for bdagonal ABOUT THE AUTHOR Masato Shno s a doctoral student n the Department of Appled Mathematcs and Physcs, Graduate School of Informatcs, Kyoto Unversty. He studes asymptotc analyss of nonlnear dynamcal systems nown as ntegrable systems. PUBLIC INTEREST STATEMENT In ths paper, we present a powerful new technque for an asymptotc expanson of the Casorat determnant. The Casorat determnant s assocated wth several dfference equatons appearng n mathematcal physcs, and plays a role smlar to the Wronsan n the theory of dfferental equatons. Our technque wll be useful for asymptotcally analyzng not only the dscrete hungry Lota Volterra system, but also other dynamcal systems assocated wth the Casorat determnant. 5 The Authors. Ths open access artcle s dstrbuted under a Creatve Commons Attrbuton CC-BY 4. lcense. Page of 4

2 Shno et al., Cogent Mathematcs 5, : sngular values. The hungry Lota Volterra hlv system s a varant that captures a more complcated prey predator relatonshp n comparson wth the orgnal LV system Bogoyavlensy, 988; Itoh, 987. Tme dscretzaton of ths system leads to the dscrete hungry Lota Volterra dhlv system. It was shown n Fuuda, Ishwata, Iwasa, and Naamura 9, Fuuda, Ishwata, Yamamoto, Iwasa, and Naamura 3, Yamamoto, Fuuda, Iwasa, Ishwata, and Naamura that the dhlv system can generate LR matrx transformatons for computng egenvalues of a banded totally nonnegatve TN matrx whose mnors are all nonnegatve. The determnant solutons to both the dscrete Toda equaton and the dlv system can be expressed usng the Hanel determnant, H n : =, Hn : = a n a n+ a n+ a n+ a n+ a n+ a n+ a n+ a n+, =,,. where and n correspond to the dscrete spatal and dscrete tme varables, respectvely Tsumoto,. Here, the formal power seres f z = n= an z n assocated wth H n s assumed to be analytc at z = and meromorphc n the ds D ={z z <ζ}. The fnte or nfnte types of poles u, u, of f z are ordered such that < u < u < <ζ. Then, there exsts a nonzero constant c ndependent of n such that, for some ρ satsfyng u >ρ>u +, H n n = c u u u n ρ + O u as n Henrc, 988. The asymptotc expanson. as n enables the asymptotc analyss of the dscrete Toda equaton and the dlv system as n Henrc 988, Rutshauser 99 and n Iwasa and Naamura, respectvely. A generalzaton of the Hanel determnant H n s gven n the below determnant of a nonsymmetrc square matrx of order,. : =, Cn : =,, a n a n+ a n+ a n a n + + a n+ a n+ + + a n+ a n+ + +, =,,, =,,.3 whch s called the Casorat determnant or Casoratan. The Casorat determnant s useful n the theory of dfference equatons, partcularly n mathematcal physcs, and plays a role smlar to the Wronsan n the theory of dfferental equatons Ven & Dale, 999. No one wonder here that the formal power seres f z = n= an z n s assocated wth the Casorat determnant for each. The formal power seres, f z dffers from f z n that not only the superscrpt, but also the subscrpt, appears n the coeffcents. To the best of our nowledge, from the vewpont of the formal power seres f z, the asymptotc analyss for the Casorat determnant has not yet been dscussed n the lterature. The frst purpose, of ths paper s to present an asymptotc expanson of the Casorat determnant as n. The, asymptotc behavor of the dhlv system was dscussed n Fuuda et al. 9, 3 n the case where the dscretzaton parameter δ n s restrcted to be postve. However, t was suggested n Yamamoto et al. that the choce δ n < n the dhlv system yelds a convergence acceleraton of the LR transformatons. The dscrete tme evoluton n the dhlv system wth δ n < corresponds to a reverse of the contnuous-tme evoluton n the hlv system. It s nterestng to note that such artfcal dynamcs are useful for computng egenvalues of a TN matrx. The second purpose of ths paper s to provde an asymptotc analyss for the dhlv system wthout beng lmted by the sgn of δ n. Page of 4

3 Shno et al., Cogent Mathematcs 5, : The remander of ths paper s organzed as follows. In Secton, we frst observe that the entres n, can be expressed usng poles of f z. We then gve an asymptotc expanson of the Casorat determnant n terms of the poles of f z as n by expandng the theorem analytcty for the Hanel determnant gven n Henrc 988. In Secton 3, we fnd the determnant soluton to the dhlv system through relatng the dhlv system to a three-term recurson formula. Wth the help of the resultng theorem for the Casorat determnant, we explan n Secton 4 that the determnant soluton to, the dhlv system can be rewrtten usng the Casorat determnant, and we clarfy the asymptotc, behavor of the soluton to the dhlv system. Fnally, we gve concludng remars n Secton 5.. An asymptotc expanson of the Casorat determnant In ths secton, we frst gve an expresson of the entres of the Casorat determnant n terms of, poles of the formal power seres f z assocated wth. Referrng to the theorem on analytcty for, the Hanel determnant gven n Henrc 988, we present an asymptotc expanson of the Casorat determnant, as n usng the poles of f z. We also descrbe the case where some restrcton s mposed on the poles of f z. Let f z = n= an z n, whch s the formal power seres assocated wth for =,,, be analytc at z = and meromorphc n the ds D ={z z <ζ}. Moreover, let r,, r,,,, denote the poles of f z such that r <, r <, <ζ. By extractng the prncpal parts n f z, we derve f z = α, r, z + α, r, z + + α, p r, p z + n= b n z n. where p s an arbtrary postve nteger, α,, α,,, α, p are some nonzero constants, and b n, whch contans the terms wth respect to r,, p+ r, p+,, satsfes b n μ ρ n. for some nonzero postve constants μ and ρ wth r, p+ <ρ < r, p. The proof of. s gven n Henrc 988 utlzng the Cauchy coeffcent estmate. We now gve a lemma for an expresson of a n appearng n f z = n= an z n. Lemma. Let us assume that the poles r,, r,,, r of f, p z are not multple. Then, an can be expressed usng r,, r,,, r, p as p a n = c, l r n, l + bn.3 where c,, c,,, c, p are some nonzero constants. Proof The crucal element s the replacement α, = c, r, α = c,,, r,, α = c,, p, p r, p n., namely, f z = c, r, r z +, c, r, r, z + + c, p r, p r z +, p n= b n z n.4 Snce each c, l r, l r, l z n.4 can be regarded as the summaton of a geometrc seres, we obtan f z = c, r n, zn + c, r n, zn + + c, p r n, p zn + b n z n n= n= n= n= [ p ] = c, l r n, l + b n z n n= Page 3 of 4

4 Shno et al., Cogent Mathematcs 5, : whch mples.3. Smlarly to the asymptotc expanson as n of the Hanel determnant H n 988, we have the followng theorem for the Casorat determnant., gven n Henrc Theorem. Let us assume that the poles r,, r,,, r of f, p z are not multple. Then there exsts some constant c, σκ, κ,, κ ndependently of n such that, as n,, = σ [ n c, σκ, κ,, κ r, κ r +, κ r +, κ + ρ+l n] O r +l, κl.5 where σ denotes the mappng from {κ, κ,, κ } to {,,, p} and ρ +l s some constant such that r +l, p+ <ρ +l < r +l, p. Proof By applyng Lemma. and the addton formula of determnants to the Casorat determnant, we derve,, = σ D n, σκ, κ,, κ + σ D n, σκ, κ,, κ.6 where n the frst summaton : =, σκ, κ,, κ D n c, κ r n, κ c +, κ r n +, κ c +, κ r n +, κ c, κ r n+, κ c +, κ r n+ +, κ c +, κ r n+ +, κ c, κ r n+, κ c +, κ r n+ +, κ c +, κ r n+ +, κ and n D n the second summaton denotes a determnant of the same form as Dn, σκ, κ,, κ, σκ, κ,, κ except that the lth column s replaced wth b l : =b n +l, bn+ +l,, bn+ +l for at least one of l. Evaluatng the frst summaton n.6, we obtan σ D n, σκ, κ,, κ = σ where c, σκ, κ,, κ r, κ r +, κ r +, κ n c, κ c +, κ c +, κ c : = c, κ r, κ c +, κ r +, κ c +, κ r +, κ, σκ, κ,, κ c, κ r c, κ +, κ r c +, κ +, κ r +, κ.7.8 To estmate the second summaton n.6, for example, we consder the case where the st column s replaced wth b. It mmedately follows from. that b n c +,κ r n +,κ c +,κ r n +,κ b n+ c +,κ r n+ +,κ c +,κ r n+ +,κ b n+ c +,κ r n+ +,κ c +,κ r n+ +,κ n = O ρ r +,κ r +,κ It s also easy to chec Or, κ r +, κ r +l, κl ρ +l r +l, κl+ r +, κ n f the lth column s replaced wth b l. Smlarly, by examnng the case where some columns are replaced wth some of b, b,, b, we can see that D =, σκ, κ,, κ c r, σκ, κ,, κ, κ r +, κ r +, κ n O σ σ ρ+l r +l, κl n.9 Page 4 of 4

5 Shno et al., Cogent Mathematcs 5, : Thus, from.7.9, we obtan.5 Now, let us consder the restrcton r, = r, r, = r,, r, = r n f z. Then, by replacng r, l wth r l n.3, we easly obtan p a n = c, l r n l + bn. As a specalzaton of Theorem., we derve the followng theorem for an asymptotc expanson of the Casorat determnant wth restrcted an as n., Theorem.3 Let us assume that the poles r, r,, r of f z are not multple. Then there exsts some constant c, ndependently of n such that, for r + <ρ < r, as n,, = c, r r r n + O ρ+l r n. Proof Replacng r, = r, r, = r,, r, p = r p n.8 gves c = c, σκ, κ,, κ, κ c +, κ c +, κ r κ r κ r κ r κ r κ r κ. Thus, by tang nto account that c only n the case where κ, κ,, κ σκ, κ,, κ are dstnct to each other, we can smplfy.7 as π D n, πκ, κ,, κ =r r r n π c, κ c +, κ c +, κ r κ r κ r κ r κ r κ r κ.3 where π denotes the becton from {κ, κ,, κ } to {,,, }. It s noted here that the becton π s equal to the mappng σ wth p =. Moreover, there exsts a constant ρ, whch s not equal to one n Theorem., such that r + <ρ < r. Ths s because ρ and ρ + do not always satsfy ρ = ρ + even f r, = r, r, = r,, r, = r n Theorem.. Thus,.9 becomes n O r r r ρ +l.4 Therefore, from.3 and.4, we obtan.. Theorem.3 covers an asymptotc expanson of the Hanel determnant H n. Theorems. and.3 should be useful for the asymptotc analyss of dynamcal systems wth solutons expressed n terms of the Casorat determnant,. 3. The dhlv system and ts determnant soluton In ths secton, smlarly to wor n Tsumoto and Kondo, Sprdonov and Zhedanov 997, we derve the dhlv system from a three-term recurson formula, and then clarfy the determnant expresson of an auxlary varable n the soluton to the dhlv system through nvestgatng the three-term recurson formula. Page 5 of 4

6 Shno et al., Cogent Mathematcs 5, : Let us consder a three-term recurson formula wth respect to the polynomals T n at the dscrete tme n, x, Tn x, { T n + T n x =xtn x vn Tn x, = M, M +,, M x: =, Tn x: = x,, Tn x: = xm M 3. where M s a postve nteger and, M vn, do not depend on x. Accordngly, Tn M+ are all monc. Moreover, let us prepare a tme evoluton from n to n +, T n+ x = x M+ δ n M+ x, Tn x,, where V n : = Tn +M+ δn T n δn. Then, by replacng n wth n + n 3. and usng 3., we obtan T n +M+ x Vn + Tn x =x T n + +M+ x Vn Tn x v n+ T n + x Vn M Tn x M 3.3 Thus, t s observed that T n +M+ x Vn Tn x By usng 3. agan for deletng except for terms wth respect to T n + V n + v n+ +M+ Vn T n x = V n + + vn v n+ V n M x and Tn x n 3.3, we derve T n M x M 3. V n Vn + v n+ = +M+ + Vn + = v n+ V n M Let us ntroduce a new varable u n such that M = u n M V n = = δ n + u n M M δ n + u n = Then, t follows from that M v n+ = u n δ n + u n M + = Moreover, from 3.6 and 3.8, we see that v n+ +M+ = M = δ n + u n M = δ n + u n It s obvous from 3.7 that the rght-hand sde of 3.9 s equal to V n + Vn. Ths mples that vn+ n 3.8 also satsfes 3.4. Consequently, by combnng 3.6 and 3.8, notng that M = δn + u n = M + = δn + u n and replacng M wth, we have the dscrete system M+ u n+ M δ n+ + u n+ = = u n M δ n + u n + = 3. Equaton 3. can be regarded as a dscretzaton of the hlv system whch dffers from the smple LV system n that more than one food exsts for each speces. Thus, 3. s the dhlv system and M Page 6 of 4

7 Shno et al., Cogent Mathematcs 5, : corresponds to the number of the speces of foods for each speces. Clearly, from the defnton, 3. wth M = s smply equal to the dlv system. The dhlv system 3. s essentally equal to the dhlv system n Fuuda et al. 9, u n+ Ths s because 3. s derved by replacng u n n =,, n 3.. Let M + δ n+ u n+ = T n wth [ δ n M ]u n n, T, be polynomals satsfyng a three-term recurson formula, = u n M + δ n u n + = 3. and δ n M+ wth δ n for { Tn + T n T n M x =xm Tn M+ x wn x, = M, M +,, x: =, Tn x: = x,, Tn x: = xm M 3. where w n, M wn n n,, do not depend on x. It s obvous from 3. that T x, T M+ M M+ x, are also all monc. Moreover, let us ntroduce a lnear functonal form n, n [T n xm T n x]: = T n xm T n xωn xdx R l l = { h n = l l 3.3 where ω n x s a weght functon. The lnear functonal n wth M = s equvalent to that n Chhara 978. Further, n wth arbtrary M s a specalzaton of a lnear functon appearng n Maeda, M, and Tsumoto 3. Snce t follows from 3., 3., and 3.3 that [T n xm x M Tn x] = hn and [x M T n M xm T n x] = vn M hn, we easly derve M = hn h n M Let μ n : = n [x ] for =,,. From 3., t turns out that x s expressed as T n x =sn + +, sn, x + x where s n,,, sn are some constants at each and each n., Snce t s clear from 3. that T n x l can be gven as the summaton of xl and the lnear combnaton of T n x, Tn x,, T n l x, we see from 3.3 that n [T n l xm T n x] = n lm [x Tn x]. Thus, t follows that T n 3.4 n [T n xm T n x] = sn, μn n [T n xm T n x] = sn n [T n xm T n x] = sn, μn, μn + + sn M + + sn M + + sn, μn + μn, μn + M+ μn M+, μn + M+ μn M+ By combnng the above wth 3.3, we derve a system of lnear equatons μ n μ n μ n μ n μ n M M+ μ n μ n M M+ μ n M+ μ n M+ s n, s n, = h n 3.5 Page 7 of 4

8 Shno et al., Cogent Mathematcs 5, : Snce s n,,, sn are unquely determned, the coeffcent matrx n 3.5 s nonsngular. Ths, suggests that 3.5 can be transformed nto s n, s n, = + μ n μ n μ n μ n M M+ μ n μ n M M+ μ n μ n M+ μ n M+ h n 3.6 where the hat denotes cofactors of the coeffcent matrx n 3.5 and + : = μ n μ n μ n μ n M M+ μ n μ n M M+ It s of sgnfcance to note that μ n we fnd μ n μ n M+ μ n M+ = M+ τn 3.7. Thus, by examnng the last row for both sdes of 3.6, h n = τn Equatons 3.4 and 3.8 therefore lead to = τn + τn M τn M+ 3.9 Snce we can easly obtan the soluton to the dhlv system 3., by combnng 3.6 wth 3.9, the determnant expresson of s mportant for the asymptotc analyss of the dhlv system 3. n the next secton. Let us defne the tme evoluton of the lnear functonal from n to n+ by n+ [Px] = n [ x MM+ δ n M+ Px ] 3. where Px s an arbtrary polynomal. Then, t s easy to chec that T n+ x M and x are orthogonal to each other wth respect to n+. Equaton 3. yelds a tme evoluton wth respect to l μ s, T n μ n+ = μ n +MM+ δn M+ μ n 3. Notng 3. and 3., we fnd that n [T n xm T n x] wth = l can be expressed as the lnear l combnaton of μ n, μn M+,, μ n. Thus, by combnng t wth 3.3, we derve M+ μ n M+, =,,, 3. Smlarly, n the case where n [T n μ n =, =,,, M, =,,, +M+ xm T n x] wth l, we have l 3.3 Tang nto account that the sequence {μ n } M+ n =,, wth 3. s a specalzaton of the sequence } n =,, appearng n the prevous secton, we may replace μ n n the followng {a n dscusson. Thus, we can rewrte as M+ wth an Page 8 of 4

9 Shno et al., Cogent Mathematcs 5, : : =, τn : = M+, M, M, M M, M M+, M M+,M M, M M+, M M+, M +M+ : =, M, M, M M, M M+, M M+, M M, M M,, M+, M+, M M+, M M+, M+, M+, M+,, =,,, M where : = s, t dagan, s an,, s+ an s an t + -by-t + dagonal matrx wth the relatonshp s+t concernng the evoluton from n to n +, a n+ = a n +M δn M+ a n Asymptotc analyss of the dhlv system Ths secton begns by explanng that the auxlary varable n the dhlv system can be rewrtten n terms of the Casorat determnant. By usng Theorem., we clarfy the asymptotc behavor of the dhlv varables as n. The st, nd,, th row and column blocs n are M-by-M matrces, but the th row +M+ and column blocs are -by- matrces. The followng lemma gves the representaton of n terms of the appearng n Secton., Lemma 4. The auxlary varable s expressed as +M+ = M+M+ =, + Cn +,, Cn +, M, + Cn, M, Cn, +, =,,, M, =,,, m, =,,, m Proof Let us ntroduce a new determnant of a square matrx of order, G n : =, Gn : =,, a n a n +M a n a n + + a n a n +M+ +M+ a n +M a n +M + a n +M+, =,, We begn by showng that can be transformed nto a bloc dagonal determnant wth respect M+ to G n,, Gn,,, Gn. By nterchangng the nd, 3rd, th rows and columns wth the [ +M + ]th, M, [ + M + ]th,, [ + M + ]th rows and columns n, we observe that the same form M+ of G n appears n the st dagonal bloc of τn. The entres n the st, nd,, th rows and columns, M+ n are smultaneously all, except for those n the dagonal bloc secton. Permutatons smlar M+ to the above provde the forms of G n,, Gn,,, Gn as the nd, 3rd,, M + th blocs n. Thus, M, M+ can be expressed n terms of Gn, M+, Gn,,, Gn as M, M+ = M l= G n l, 4.4 Page 9 of 4

10 Shno et al., Cogent Mathematcs 5, : Smlarly, can be transformed nto the determnant of a bloc dagonal matrx whose M + +M+ blocs are G n,, + Gn,,, + Gn and Gn,, +, Gn,, +, Gn M, M +M+ = l= G n l, + l= G n l,. Thus, t follows that 4.5 The cases where = + M + and = M + M + n 3.9 become +M+ = +M++ τn + M++ +M+ τn + M++ M+M+ = +M+ τn M+ M+M+ τn M By combnng them wth 4.4 and 4.5, we obtan G n =, + Gn +,, =,,, M +M+ M+M+ = G n G n, Gn +, M, + Gn, G n M, Gn, + The entres n the th row of G n are gven by the lnear combnaton, a n = +M +l an+ +M +l +δn M+ a n for l =,,,. By multplyng the th row by +M +l δ n M+ and then addng t to the th, we get row a n+, +M an+,, +M + an+ as the new th +M+ + row. Smlarly, for the th, th,, nd rows, t follows that G n =, a n a n+ a n a n + + a n+ a n+ + + a n+ +M a n+ +M + a n+ +M+ + It s worth notng here that the subscrpt M can be regarded as be transformed nto the superscrpt. Thus, G n n 4.3 s equal to the Casorat determnant Cn n.3. Then, by accountng for t n 4.6 and,, 4.7, we have 4. and 4.. Lemma 4. wth Theorem. leads to the followng theorem for asymptotc behavor of M+M+ as n. Theorem 4. The auxlary varable converges to some constant ĉ M+M+ as n. Proof Let σ be the mappng from {κ, κ,, κ } to {κ, κ,, κ} where κ, κ,, κ are postve ntegers such that r, κ r +, κ r +, κ = maxr σ, κ r +, κ r +, κ. Then, t follows from Theorem. that lm n r, κ r +, κ = lm n, r +, κ { c, σ κ, κ,, κ + σ σ [c, σκ, κ,, κ n + ρ+l n O r +l, κ r, κ r +, κ r +, κ r, κ r +, κ r +, κ l n + ρ+l n]} O r +l, κl 4.7 = c, σ κ, κ,, κ 4.8 Page of 4

11 Shno et al., Cogent Mathematcs 5, : It s of sgnfcance to note the relatonshp between f z and f +M z s derved from 3.4, f +M z = [ +δ n M+ z ] f z a z 4.9 Equaton 4.9 mples that the poles of f z and f +M z are equal to each other, namely, r, = r +M,, r, = r +M,,. Thus, by combnng them wth Theorem., we derve lm n r, κ r +, κ +M, r +, κ n = lm n n C+M, r +M, κ r +M+, κ = c +M, σ κ, κ,, κ r +M+, κ n 4. Snce 4.8 and 4. mply that, Cn c c M,, σ κ, κ,, κ M, σ κ, κ,, κ as n, we can conclude that ĉ M+M+ =c c c c, σ κ, κ,, κ M, σ κ, κ,, κ + M, σ κ, κ,, κ, σ κ, κ,, κ + as n. By consderng the postvty of M+, vn +M+,,, we derve the followng theorem for the M +M+ asymptotc behavor of M+, vn +M+,, as n. M +M+ Theorem 4.3 Let us assume that >, vn >,, > for n =,,. Then vn, M+ +M+ M +M+ M+,, converge to as n. +M+ M + M+ Proof From the Jacob determnant dentty Hrota, 3, t follows that, + Cn+ = +, Cn, Cn+ C n+ +,, +, 4. Equaton 4. allows us to smplfy M = vn +M+ as M = M = +M+ = = C n+ M, M, C n+ +, +, C n+,, C n+,, 4. From 4.8, we derve C n+, lm n, = r, κ r +, κ r +, κ 4.3 Thus, by combnng 4.3 and r M, κ = r, κ, r M+, κ = r, κ,, r M+, κ = r, κ wth 4., we have M lm n = +M+ = 4.4 Therefore, by tang nto account that >, vn >,, > n 4.4, we fnd that M+ +M+ M +M+, vn,, as n M+ +M+ M +M+ By recallng the relatonshp of the dhlv varable u n followng theorem concernng an asymptotc convergence of u n to the auxlary varable n 3.6, we have the as n. Theorem 4.4 As n, the dhlv varable u n converges to some nonzero constant c M+, and un, +M+ M u n,, u n go to, provded that +M+ M M+M+ δn satsfy u n M M = δn + u n > for n =,, and the M lmt of δ n as n exsts. Page of 4

12 Shno et al., Cogent Mathematcs 5, : Fgure. A graph of the dscrete tme n x-axs and the value of u n y-axs n the dhlv 7 system 3. wth M = 3 and m = 3. Cross : δ n =, Crcle : δ n = δ n = δ n = Proof The proof s gven by nducton for. Wthout loss of generalty, let us assume that lm n δ n = δ where δ denotes some constant. From 3.6, t holds that u n = M +M δ n + u n l 4.5 By tang the lmt as n of both sdes of 4.5 wth = and usng M ĉ as n, we obtan lm n un = c 4.6 where c = ĉ δ M. By consderng Theorem 4. wth 4.6 n the case where =,,, M n 4.5, we successvely chec that u n, u n,, u n as n. M Let us assume that u n c M+ and un, un,, un as n. Equaton +M+ +M+ M+M+ 4.5 wth = + M + becomes u n +M+ = M M++M+ δ n + u n +M+ l 4.7 It s clear that the denomnator on the rght-hand sde of 4.7 converges to δ M as n under ths assumpton. By combnng t wth ĉ M++M+ + as n, we observe that un c = ĉ +M+ + + δm as n. Moreover, t follows that lm n un ++M++ = lm n M ++M+ δ n + u n ++M++ l =, =,,, M snce M δn + u n ++M++ l δm δ + c + and ++M+ as n 4.8 The convergence theorem concernng the dhlv system 3. n Fuuda et al. 9 s restrcted to the case where the dhlv varable u n s postve and the dscretzaton parameter δ n s fxed postve for every n. Theorem 4.4 clams that the [M + ]th speces survves and the [ + M + ]th, [ + M + ]th,..., [M + M + ]th speces vansh as n even n the case where δ n s a changeable negatve for each n. Although the case of negatve u n s not longer recognzed as a vald bologcal model, we note that the convergence s not dfferent from the postve case f the values of δ n are sutable for n =,,. Page of 4

13 Shno et al., Cogent Mathematcs 5, : To observe the asymptotc convergence numercally, we consder two cases where δ n = and δ n =.69 n the dhlv system 3.. The ntal values are set as u =δ n M M δn + u l for =,,,8 n the dhlv system 3. wth M = 3 and m = 3. Fgure shows the behavor of u n 7 for n =,,, 5 n the case where δn = and δ n =.69. Ths fgure demonstrates that u n 7 tends to as n grows larger even f δn <. We also see that the case where δ n =.69 has a superor convergence speed n comparson wth the case where δ n =. Smlarly, the asymptotc behavor of u n, un,, un can be seen to follow Theorem Concludng remars In ths paper, we assocated a formal power seres f z =, n= an z n wth the Casorat determnant, and gave asymptotc expansons of the Casorat determnants as n n Theorems. and.3. By mang use of Theorem., we then clarfed the asymptotc behavor of the dhlv varables as n Theorem 4.4. Theorems. and.3 may contrbute to asymptotc analyss for other dscrete ntegrable systems. One possble applcaton s the dscrete hungry Toda dhtoda equaton derved from the numbered box and ball system through nverse ultra-dscretzaton Tohro, Naga, & Satsuma, 999. The dhtoda equaton has a relatonshp of varables to the dhlv system whose soluton s gven n the Casorat determnant Fuuda, Yamamoto, Iwasa, Ishwata, & Naamura,. The Casorat determnant drectly appears n, for example, the soluton to the dscrete Darboux Pöschl Teller equaton whch s a dscretzaton of a dynamcal system concernng a specal class of potentals for the -dmensonal Schrödnger equaton Gallard & Matveev, 9. It was proved n Fuuda et al. 3 that the dhlv system 3. wth a fxed postve δ n s assocated wth the LR transformaton for a TN matrx. The paper Yamamoto et al., also suggested that the dhlv system 3. wth changeable negatve δ n generates the shfted LR transformaton for a TN matrx. Egenvalues of an m-by-m TN matrx correspond to the constants ĉ = δ M c, ĉ = δ M c,, ĉ m = δ M c m n Theorem 4.4. Theorems wll be useful for nvestgatng the convergence of the sequence of the shfted LR transformatons based on the dhlv system 3. n the changeable negatve case of δ n. Acnowledgements The authors would le to than Prof. S. Tsumoto for helpful dscussons on the determnant expresson. The authors also than the revewers for ther careful readng and nsghtful suggestons. Fundng Ths wor s supported by the Grant-n-Ad for Scentfc Research C [grant number 648] from the Japan Socety for the Promoton of Scence. Author detals Masato Shno E-mal: mshno@amp..yoto-u.ac.p Masash Iwasa E-mal: masa@pu.ac.p Ao Fuuda 3 E-mal: afuuda@shbaura-t.ac.p Emo Ishwata 4 E-mal: shwata@rs.tus.ac.p Yusau Yamamoto 5 E-mal: yusau.yamamoto@uec.ac.p ORCID ID: Yoshmasa Naamura E-mal: ynaa@.yoto-u.ac.p Graduate School of Informatcs, Kyoto Unversty, Kyoto, 66-85, Japan. Faculty of Lfe and Envronmental Scences, Kyoto Prefectural Unversty, Kyoto, 66-85, Japan. 3 College of Systems Engneerng and Scence, Shbaura Insttute of Technology, Satama, , Japan. 4 Department of Mathematcal Informaton Scence, Toyo Unversty of Scence, Shnuu, Toyo, 6-86, Japan. 5 Department of Communcaton Engneerng and Informatcs, The Unversty of Electro-Communcatons, Chofu, Toyo, , Japan. Ctaton nformaton Cte ths artcle as: An asymptotc analyss for an ntegrable varant of the Lota Volterra prey predator model va a determnant expanson technque, Masato Shno, Masash Iwasa, Ao Fuuda, Emo Ishwata, Yusau Yamamoto & Yoshmasa Naamura, Cogent Mathematcs 5, : References Bogoyavlensy, O. I Integrable dscretzatons of the KdV equaton. Physcs Letters A, 34, Chhara, T. S An ntroducton to orthogonal polynomals. New Yor, NY: Golden and Breach Scence Publsher. Fuuda, A., Ishwata, E., Iwasa, M., & Naamura, Y. 9. The dscrete hungry Lota Volterra system and a new algorthm for computng matrx egenvalues. Inverse Problems, 5, 57. Fuuda, A., Ishwata, E., Yamamoto, Y., Iwasa, M., & Naamura, Y. 3. Integrable dscrete hungry Page 3 of 4

14 Shno et al., Cogent Mathematcs 5, : system and ther related matrx egenvalues. Annal d Matematca Pura ed Applcata, 9, Fuuda, A., Yamamoto, Y., Iwasa, M., Ishwata, E., & Naamura, Y.. A Bäclund transformaton between two ntegrable dscrete hungry systems. Physcs Letters A, 375, Gallard, P., & Matveev, V. B. 9. Wronsan and Casorat determnant representatons for Darboux-Pӧschl- Teller potentals and ther dfference extensons. Journal of Physcs A: Mathematcal and Theoretcal, 4, 449. Henrc, P Appled and computatonal complex analyss Vol.. New Yor, NY: Wley. Hrota, R. 98. Dscrete analogue of a generalzed Toda equaton. Journal of the Physcal Socety of Japan, 5, Hrota, R. 3. Determnant and Pfaffans. Sūraseenyūsho Kōyūrou, 3, 4. Itoh, Y Integrals of a Lota Volterra system of odd number of varables. Progress of Theoretcal Physcs, 78, Iwasa, M., & Naamura, Y.. On the convergence of a soluton of the dscrete Lota Volterra system. Inverse Problems, 8, Maeda, K., M, H., & Tsumoto, S. 3. From orthogonal polynomals to ntegrable systems [n Japanese]. Transactons of the Japan Socety for Industral and Appled Mathematcs, 3, Parlett, B. N The new qd algorthm. Acta Numerca, 4, Rutshauser, H. 99. Lectures on numercal mathematcs. Boston: Brhäuser. Sprdonov, V., & Zhedanov, A Dscrete-tme Volterra chan and classcal orthogonal polynomals. Journal of Physcs A: Mathematcal and General, 3, Tohro, T., Naga, A., & Satsuma, J Proof of soltoncal nature of box and ball systems by means of nverse ultradscretzaton. Inverse Problems, 5, Tsumoto, S., & Kondo, K.. Molecule solutons to dscrete equatons and orthogonal polynomals [n Japanese]. Sūraseenyūsho Kōyūrou, 7, 8. Tsumoto, S., Naamura, Y., & Iwasa, M.. The dscrete Lota Volterra system computes sngular values. Inverse Problems, 7, Ven, R., & Dale, P Determnants and ther applcatons n mathematcal physcs Appled mathematcal scences, Vol. 34. New Yor, NY: Sprnger. Yamamoto, Y., Fuuda, A., Iwasa, M., Ishwata, E., & Naamura, Y.. On a varable transformaton between two ntegrable systems: The dscrete hungry Toda equaton and the dscrete hungry Lota Volterra system. AIP Conference Proceedngs, 8, Yamaza, S On the system of non-lnear dfferental equatons ẏ = y y + y -. Journal of Physcs A: Mathematcal and General,, The Authors. Ths open access artcle s dstrbuted under a Creatve Commons Attrbuton CC-BY 4. lcense. You are free to: Share copy and redstrbute the materal n any medum or format Adapt remx, transform, and buld upon the materal for any purpose, even commercally. The lcensor cannot revoe these freedoms as long as you follow the lcense terms. Under the followng terms: Attrbuton You must gve approprate credt, provde a ln to the lcense, and ndcate f changes were made. You may do so n any reasonable manner, but not n any way that suggests the lcensor endorses you or your use. No addtonal restrctons You may not apply legal terms or technologcal measures that legally restrct others from dong anythng the lcense permts. Cogent Mathematcs ISSN: s publshed by Cogent OA, part of Taylor & Francs Group. Publshng wth Cogent OA ensures: Immedate, unversal access to your artcle on publcaton Hgh vsblty and dscoverablty va the Cogent OA webste as well as Taylor & Francs Onlne Download and ctaton statstcs for your artcle Rapd onlne publcaton Input from, and dalog wth, expert edtors and edtoral boards Retenton of full copyrght of your artcle Guaranteed legacy preservaton of your artcle Dscounts and wavers for authors n developng regons Submt your manuscrpt to a Cogent OA ournal at Page 4 of 4

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,

More information

arxiv: v1 [math.nt] 29 Oct 2015

arxiv: v1 [math.nt] 29 Oct 2015 A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

On the Moments of the Traces of Unitary and Orthogonal Random Matrices

On the Moments of the Traces of Unitary and Orthogonal Random Matrices Proceedngs of Insttute of Mathematcs of NAS of Ukrane 2004 Vol. 50 Part 3 1207 1213 On the Moments of the Traces of Untary and Orthogonal Random Matrces Vladmr VASILCHU B. Verkn Insttute for Low Temperature

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

Fast Laplacian Solvers by Sparsification

Fast Laplacian Solvers by Sparsification Spectral Graph Theory Lecture 19 Fast Laplacan Solvers by Sparsfcaton Danel A. Spelman November 9, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The notes

More information

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*

Maximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances* Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

/ Computational Genomics. Normalization

/ Computational Genomics. Normalization 0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.

More information

Tests for Two Ordered Categorical Variables

Tests for Two Ordered Categorical Variables Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such

More information

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique. 1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013 COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

Financial mathematics

Financial mathematics Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2 COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of

More information

arxiv: v2 [math.co] 6 Apr 2016

arxiv: v2 [math.co] 6 Apr 2016 On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Collective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics

Collective Motion from Consensus with Cartesian Coordinate Coupling - Part II: Double-integrator Dynamics Proceedngs of the 47th IEEE Conference on Decson Control Cancun Mexco Dec. 9-8 TuB. Collectve Moton from Consensus wth Cartesan Coordnate Couplng - Part II: Double-ntegrator Dynamcs We Ren Abstract Ths

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Multifactor Term Structure Models

Multifactor Term Structure Models 1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned

More information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

Random Variables. b 2.

Random Variables. b 2. Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction.

332 Mathematical Induction Solutions for Chapter 14. for every positive integer n. Proof. We will prove this with mathematical induction. 33 Mathematcal Inducton. Solutons for Chapter. Prove that 3 n n n for every postve nteger n. Proof. We wll prove ths wth mathematcal nducton. Observe that f n, ths statement s, whch s obvously true. Consder

More information

A Bootstrap Confidence Limit for Process Capability Indices

A Bootstrap Confidence Limit for Process Capability Indices A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an

More information

Consumption Based Asset Pricing

Consumption Based Asset Pricing Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................

More information

Privatization and government preference in an international Cournot triopoly

Privatization and government preference in an international Cournot triopoly Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty

More information

Problem Set 6 Finance 1,

Problem Set 6 Finance 1, Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.

More information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium in Prediction Markets with Buyers and Sellers Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque

More information

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2 Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................

More information

Comparison of Singular Spectrum Analysis and ARIMA

Comparison of Singular Spectrum Analysis and ARIMA Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs

More information

Still Simpler Way of Introducing Interior-Point method for Linear Programming

Still Simpler Way of Introducing Interior-Point method for Linear Programming Stll Smpler Way of Introducng Interor-Pont method for Lnear Programmng Sanjeev Saxena Dept. of Computer Scence and Engneerng, Indan Insttute of Technology, Kanpur, INDIA-08 06 October 9, 05 Abstract Lnear

More information

Linear Combinations of Random Variables and Sampling (100 points)

Linear Combinations of Random Variables and Sampling (100 points) Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some

More information

3: Central Limit Theorem, Systematic Errors

3: Central Limit Theorem, Systematic Errors 3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time

Generation of Well-Formed Parenthesis Strings in Constant Worst-Case Time Ž. JOURNAL OF ALGORITHMS 29, 165173 1998 ARTICLE NO. AL980960 Generaton of Well-Formed Parenthess Strngs n Constant Worst-Case Tme Tmothy R. Walsh Department of Computer Scence, Unersty of Quebec at Montreal,

More information

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem. Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

Time Domain Decomposition for European Options in Financial Modelling

Time Domain Decomposition for European Options in Financial Modelling Contemporary Mathematcs Volume 218, 1998 B 0-8218-0988-1-03047-8 Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance

More information

International ejournals

International ejournals Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:

More information

Foundations of Machine Learning II TP1: Entropy

Foundations of Machine Learning II TP1: Entropy Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p

More information

arxiv: v1 [math-ph] 19 Oct 2007

arxiv: v1 [math-ph] 19 Oct 2007 Monomal ntegrals on the classcal groups T. Gorn and G. V. López Departamento de Físca, Unversdad de Guadalajara Blvd. Marcelno García Barragan y Calzada Olímpca 44840 Guadalajara, Jalsco, Méxco February,

More information

Survey of Math Test #3 Practice Questions Page 1 of 5

Survey of Math Test #3 Practice Questions Page 1 of 5 Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =

More information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.

More information

Interval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis

Interval Estimation for a Linear Function of. Variances of Nonnormal Distributions. that Utilize the Kurtosis Appled Mathematcal Scences, Vol. 7, 013, no. 99, 4909-4918 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.1988/ams.013.37366 Interval Estmaton for a Lnear Functon of Varances of Nonnormal Dstrbutons that

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Analysis of Variance and Design of Experiments-II

Analysis of Variance and Design of Experiments-II Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY

REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY REFINITIV INDICES PRIVATE EQUITY BUYOUT INDEX METHODOLOGY 1 Table of Contents INTRODUCTION 3 TR Prvate Equty Buyout Index 3 INDEX COMPOSITION 3 Sector Portfolos 4 Sector Weghtng 5 Index Rebalance 5 Index

More information

Chapter 3 Student Lecture Notes 3-1

Chapter 3 Student Lecture Notes 3-1 Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,

More information

SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, )

SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY (Econometrica, Vol. 77, No. 1, January, 2009, ) Econometrca Supplementary Materal SUPPLEMENT TO BOOTSTRAPPING REALIZED VOLATILITY Econometrca, Vol. 77, No. 1, January, 009, 83 306 BY SÍLVIA GONÇALVES AND NOUR MEDDAHI THIS SUPPLEMENT IS ORGANIZED asfollows.frst,wentroducesomenotaton.

More information

Note on Cubic Spline Valuation Methodology

Note on Cubic Spline Valuation Methodology Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve

More information

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal

More information

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos

More information

Finance 402: Problem Set 1 Solutions

Finance 402: Problem Set 1 Solutions Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A

More information

ARTIN GROUP PRESENTATIONS ARISING FROM CLUSTER ALGEBRAS

ARTIN GROUP PRESENTATIONS ARISING FROM CLUSTER ALGEBRAS ARTIN GROUP PRESENTATIONS ARISING FROM CLUSTER ALGEBRAS JACOB HALEY, DAVID HEMMINGER, AARON LANDESMAN, HAILEE PECK Abstract. In 00, Fomn and Zelevnsy proved that fnte type cluster algebras can be classfed

More information

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually

More information

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode. Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng

More information

Introduction to PGMs: Discrete Variables. Sargur Srihari

Introduction to PGMs: Discrete Variables. Sargur Srihari Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng

More information

Which of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x

Which of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn

More information

The convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences

The convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues

More information

An inductive proof for a closed form formula in truncated inverse sampling

An inductive proof for a closed form formula in truncated inverse sampling Journal of Proagatons n Probablty and Statstcs Vol. No. August Internatonal ed.. 7- An nductve roof for a closed for forula n truncated nverse salng Kuang-Chao Chang Fu Jen Catholc Unversty Abstract Inverse

More information

Available online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14

Available online at   ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14 Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm

More information

A New Iterative Scheme for the Solution of Tenth Order Boundary Value Problems Using First-Kind Chebychev Polynomials

A New Iterative Scheme for the Solution of Tenth Order Boundary Value Problems Using First-Kind Chebychev Polynomials Fll Length Research Artcle Avalable onlne at http://www.ajol.nfo/ndex.php/njbas/ndex Ngeran Jornal of Basc and Appled Scence (Jne, 6), (): 76-8 DOI: http://dx.do.org/.3/njbas.v. ISSN 79-5698 A New Iteratve

More information

Spatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan

Spatial Variations in Covariates on Marriage and Marital Fertility: Geographically Weighted Regression Analyses in Japan Spatal Varatons n Covarates on Marrage and Martal Fertlty: Geographcally Weghted Regresson Analyses n Japan Kenj Kamata (Natonal Insttute of Populaton and Socal Securty Research) Abstract (134) To understand

More information

Raising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu

Raising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773

More information

OCR Statistics 1 Working with data. Section 2: Measures of location

OCR Statistics 1 Working with data. Section 2: Measures of location OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data

More information

Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena

Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm

More information

An Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution

An Approximate E-Bayesian Estimation of Step-stress Accelerated Life Testing with Exponential Distribution Send Orders for Reprnts to reprnts@benthamscenceae The Open Cybernetcs & Systemcs Journal, 25, 9, 729-733 729 Open Access An Approxmate E-Bayesan Estmaton of Step-stress Accelerated Lfe Testng wth Exponental

More information

Basket options and implied correlations: a closed form approach

Basket options and implied correlations: a closed form approach Basket optons and mpled correlatons: a closed form approach Svetlana Borovkova Free Unversty of Amsterdam CFC conference, London, January 7-8, 007 Basket opton: opton whose underlyng s a basket (.e. a

More information

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A) IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:

More information

2.1 Rademacher Calculus... 3

2.1 Rademacher Calculus... 3 COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders

More information

Capability Analysis. Chapter 255. Introduction. Capability Analysis

Capability Analysis. Chapter 255. Introduction. Capability Analysis Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are

More information

Discrete Dynamic Shortest Path Problems in Transportation Applications

Discrete Dynamic Shortest Path Problems in Transportation Applications 17 Paper No. 98-115 TRANSPORTATION RESEARCH RECORD 1645 Dscrete Dynamc Shortest Path Problems n Transportaton Applcatons Complexty and Algorthms wth Optmal Run Tme ISMAIL CHABINI A soluton s provded for

More information

Standardization. Stan Becker, PhD Bloomberg School of Public Health

Standardization. Stan Becker, PhD Bloomberg School of Public Health Ths work s lcensed under a Creatve Commons Attrbuton-NonCommercal-ShareAlke Lcense. Your use of ths materal consttutes acceptance of that lcense and the condtons of use of materals on ths ste. Copyrght

More information

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the

More information

references Chapters on game theory in Mas-Colell, Whinston and Green

references Chapters on game theory in Mas-Colell, Whinston and Green Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.

More information

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as 2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a

More information

4.4 Doob s inequalities

4.4 Doob s inequalities 34 CHAPTER 4. MARTINGALES 4.4 Doob s nequaltes The frst nterestng consequences of the optonal stoppng theorems are Doob s nequaltes. If M n s a martngale, denote M n =max applen M. Theorem 4.8 If M n s

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

Notes on experimental uncertainties and their propagation

Notes on experimental uncertainties and their propagation Ed Eyler 003 otes on epermental uncertantes and ther propagaton These notes are not ntended as a complete set of lecture notes, but nstead as an enumeraton of some of the key statstcal deas needed to obtan

More information

A Constant-Factor Approximation Algorithm for Network Revenue Management

A Constant-Factor Approximation Algorithm for Network Revenue Management A Constant-Factor Approxmaton Algorthm for Networ Revenue Management Yuhang Ma 1, Paat Rusmevchentong 2, Ma Sumda 1, Huseyn Topaloglu 1 1 School of Operatons Research and Informaton Engneerng, Cornell

More information

Numerical Analysis ECIV 3306 Chapter 6

Numerical Analysis ECIV 3306 Chapter 6 The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,

More information

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston

More information

Introduction to game theory

Introduction to game theory Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum

More information

A Study on the Series Expansion of Gaussian Quadratic Forms

A Study on the Series Expansion of Gaussian Quadratic Forms c WISRL, KAIST, APRIL, 202 A Study on the Seres Expanson of Gaussan Quadratc Forms Techncal Report WISRL-202-APR- KAIST Juho Park, Youngchul Sung, Donggun Km, and H. Vncent Poor All rghts reserved c WISRL,

More information

Likelihood Fits. Craig Blocker Brandeis August 23, 2004

Likelihood Fits. Craig Blocker Brandeis August 23, 2004 Lkelhood Fts Crag Blocker Brandes August 23, 2004 Outlne I. What s the queston? II. Lkelhood Bascs III. Mathematcal Propertes IV. Uncertantes on Parameters V. Mscellaneous VI. Goodness of Ft VII. Comparson

More information

Harmonised Labour Cost Index. Methodology

Harmonised Labour Cost Index. Methodology Harmonsed Labour Cost Index Methodology March 2013 Index 1 Introducton 3 2 Scope, coverage and reference perod 4 3 Defntons 5 4 Sources of nformaton 7 5 Formulae employed 9 6 Results obtaned 10 7 Seres

More information

Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression

Supplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am

More information

CHAPTER 3: BAYESIAN DECISION THEORY

CHAPTER 3: BAYESIAN DECISION THEORY CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs

More information