A new eigenvalue inclusion set for tensors with its applications

Size: px
Start display at page:

Download "A new eigenvalue inclusion set for tensors with its applications"

Transcription

1 COMPUTATIONAL SCIENCE RESEARCH ARTICLE A new egenvalue ncluson set for tensors wth ts applcatons Cal Sang 1 and Janxng Zhao 1 * Receved: 30 Deceber 2016 Accepted: 12 Aprl 2017 Frst Publshed: 20 Aprl 2017 *Correspondng author: Janxng Zhao, College of Data Scence and Inforaton Engneerng, Guzhou Mnzu Unversty, Guyang , P.R. Chna E-als: zjx810204@163.co, zhaojanxng@gzu.edu.cn Revewng edtor: Song Wang, Curtn Unversty, Australa Addtonal nforaton s avalable at the end of the artcle Abstract: In ths paper, we gve a new egenvalue localzaton set for tensors and show that the new set s tghter than those presented by Q (2005) and L et al. (2014). As applcatons, we gve a new suffcent condton of the postve (se-) defnteness for an even-order real syetrc tensor and new lower and upper bounds of the nu egenvalue for -tensors. Subjects: Scence; Matheatcs & Statstcs; Advanced Matheatcs; Algebra; Lnear & Multlnear Algebra; Nonlnear Algebra; Nuercal Algebra Keywords: -tensors; nonnegatve tensors; nu egenvalue; locaton set; postve (se-)defnte AMS subject classfcatons: 15A18; 15A69 1. Introducton For a postve nteger n, n 2, N denotes the set 1, 2,, n}. C (respectvely, R) denotes the set of all coplex (respectvely, real) nubers. We call =(a 1 ) a coplex (real) tensor of order denson n, denoted by C, n] (R, n] ), f a 1 C(R), where j N for j = 1, 2,,. An -order n-densonal tensor s called nonnegatve, f each entry s nonnegatve. A tensor of order denson n s called the unt tensor, denoted by, f ts entres are δ 1 for 1,, N, where ABOUT THE AUTHOR Janxng Zhao has obtaned PhD n appled atheatcs fro Yunnan Unversty. Currently, he s an assocate professor n College of Data Scence and Inforaton Engneerng, Guzhou Mnzu Unversty, Guyang, Chna. Hs an research nterests nclude crtera for H-tensors and ts applcatons, H(Z)-egenvalue ncluson set for general tensors wth ts applcatons, and estates of the nu egenvalue for -tensors. PUBLIC INTEREST STATEMENT One of any practcal applcatons of egenvalues of tensors s that one can dentfy the postve (se-)defnteness for an even-order real syetrc tensor by usng the sallest H-egenvalue of a tensor; consequently, one can dentfy the postve (se-)defnteness of the ultvarate hoogeneous polynoal deterned by ths tensor. However, t s not easy to copute the sallest H-egenvalue of tensors when the order and denson are very large, we always try to gve a set ncludng all egenvalues n the coplex. In partcular, f one of these sets for an even-order real syetrc tensor s n the rghthalf coplex plane, then we can conclude that the sallest H-egenvalue s postve, consequently, the correspondng tensor s postve defnte. Therefore, the an a of ths paper s to gve a new egenvalue ncluson set for tensors, and usng the set to obtan a weaer suffcent condton for the postve (se-)defnteness of an even-order real syetrc tensor The Author(s). Ths open access artcle s dstrbuted under a Creatve Coons Attrbuton (CC-BY) 4.0 lcense. Page 1 of 13

2 δ 1 = 1, f 1 = =, 0, otherwse. A real tensor =(a 1 ) s called syetrc (Q, 2005) f a 1 = a π(1 ), π Π, where Π s the perutaton group of ndces. A tensor =(a 1 2 ) s called reducble f there exsts a nonepty proper ndex subset J N such that a 1 2 = 0, 1 J, 2,, J. If s not reducble, then we call s rreducble (Chang, Zhang, & Pearson, 2008). Let =(a 2 ) be a nonnegatve tensor, G =(g j ) R n n, g j = a 2. s called wealy reducble f G s a j 2,, } reducble atrx. If s not wealy reducble, then t s called wealy rreducble; for detals, see Fredland, Gaubert, and Han (2013) and Zhang, Q, and Zhou (2014). For a general tensor =(a 1 ) C, n], Wang and We (2015) proved that f s rreducble, then s wealy rreducble, and for = 2, s rreducble f and only f s wealy rreducble. Gven a tensor =(a 1 ) C, n], f there are λ C and x =(x 1, x 2,, x n ) T C n 0} such that x 1 = λx 1], then λ s called an egenvalue of and x an egenvector of assocated wth λ, where x 1 s an n denson vector whose th coponent s ( x 1 ) = a 2 x 2 x, and 2,, N x 1] =(x 1 1, x 1 2,, x 1 n ) T. If λ and x are all real, then λ s called an H-egenvalue of and x an H-egenvector of assocated wth λ. Ths defnton was ntroduced by Q (2005) where he assued that R, n] s syetrc and s even. Independently, L (2015) gave such a defnton but restrcted x to be a real vector and λ to be a real nuber. Moreover, the spectral radus ρ of the tensor s defned as ρ =axλ:λ σ}, where σ s the spectru of,.e. σ =λ:λ s an egenvalue of } (see Chang et al., 2008; Yang & Yang, 2010). Let =(a 1 ) R, n]. s called a -tensor, f all of ts off-dagonal entres are non-postve, whch s equvalent to wrte = s, where s > 0 and s a nonnegatve tensor. A -tensor = s s an -tensor f s >ρ. Here, we denote by τ the nal value of the real part of all egenvalues of an -tensor, and note that f s a wealy rreducble -tensor, then τ > 0 s the unque egenvalue wth a postve egenvector; for detals, see Zhang et al. (2014) and Dng, Q, and We (2013). Page 2 of 13

3 Gven an even-order syetrc tensor =(a 1 ) R, n], the postve (se-)defnteness of s deterned by the sgn of ts sallest H-egenvalue, that s, f the sallest H-egenvalue s postve (nonnegatve), then s postve (se-)defnte. However, when and n are very large, t s not easy to copute the sallest H-egenvalue of. Then we can try to gve a set n the coplex whch ncludes all egenvalues of. If ths set s n the rght-half coplex plane, then we can conclude that the sallest H-egenvalue s postve, consequently, s postve defnte; for detals, see Q (2005), L, L, and Kong (2014), L and L (2016), L, Jao, and L (2016), L, Chen, and L (2015) and Huang, Wang, Xu, and Cu (2016). Therefore, one of the an as of ths paper s to gve a new egenvalue ncluson set for tensors, and use ths set to deterne postve (se-)defnteness of tensors. In Q (2005) generalzed Gerŝgorn egenvalue ncluson theore fro atrces to real supersyetrc tensors, whch can be easly extended to general tensors (L et al., 2014; Yang & Yang, 2010). Theore 1.1 (Q, 2005, Theore 6) Let =(a 1 ) C, n]. Then σ Γ = Γ, where Γ =z C:z r }, r = δ 2 =0 a 2. To get tghter egenvalue ncluson sets than Γ, L et al. (2014) extended the Brauer s egenvalue localzaton set of atrces (Varga, 2004) and proposed the followng Brauer-type egenvalue localzaton sets for tensors. Theore 1.2 (L et al., 2014, Theore 2.1) Let =(a 1 ) C, n]. Then σ = where,, j,, j =z C:(z r j )z a a r }, j j j j j r j = a 2 = r a j j. δ 2 = 0, δ j2 = 0 One of any applcatons of egenvalue ncluson sets s to bound the nu H-egenvalue of -tensors (He & Huang, 2014; Huang et al., 2016; Wang & We, 2015; Zhao & Sang, 2016). In He and Huang (2014) provded soe nequaltes on τ for an rreducble -tensor as follows. Theore 1.3 (He & Huang, 2014, Theore 2.1) Then Let =(a 1 ) R, n] be an rreducble -tensor. τ n a where R =, and n R 2,, N a 2. τ ax R, For the wealy rreducble -tensor, Wang and We (2015) obtaned the followng results on τ. Theore 1.4 (Wang and We, 2015, Lea 4.4) τ n a }. Let be a wealy rreducble -tensor. Then Page 3 of 13

4 In ths paper, we contnue ths research on the egenvalue ncluson sets for tensors and ts applcatons. We obtan a new egenvalue ncluson set for tensors and prove that the new set s tghter than Theores 1.1 and 1.2. As applcatons, we establsh a suffcent condton for the postve (se-)defnteness of tensors and gve new lower and upper bounds of the nu H-egenvalue for -tensors, whch are the correcton of Theore 4.5 n Wang and We (2015). 2. A new egenvalue ncluson set for tensors In ths secton, we propose a new egenvalue ncluson set for tensors and establsh the coparsons between ths new set wth those n Theores 1.1 and 1.2. Theore 2.1 Let =(a 1 ) C, n]. Then σ Ω =, Ω, j, where j Ω, j = z C: ( z ) } z r r j, r = a, r =r r. Proof For any λ σ, let x =(x 1,, x n ) T C n 0} be an egenvector correspondng to λ,.e. x 1 = λx 1]. (1) Let x p x q axx : N, p, q} (where the last ter above s defned to be zero f n = 2). Then, x p > 0. Fro (1), we have (λ a p p )x 1 p = δ p2 =0, ( 2 3 ) (jj j) a p2 x 2 x + j p a pj j x 1 j. Tang odulus n the above equaton and usng the trangle nequalty gve λ a p p x p 1 δ p2 =0, a p2 x 2 x + j p a pj j x j 1 ( 2 3 ) (jj j) δ p2 =0, ( ) (jj j) 2 3 a p2 x p 1 + a pj j x q 1 j p = r p x p 1 + r p x q 1, equvalently, (λ a p p )x p 1 r p x q 1. (2) If x q = 0, by x p > 0, we have λ a p p 0. Then for any j p, (λ a p p )λ 0 r p r j, whch ples that λ Ω p, j Ω. Otherwse, x q > 0. Slarly, fro (1), we can obtan λ a q q x q 1 r q x p 1. (3) Page 4 of 13

5 Multplyng (2) wth (3) and notng that x p 1 x q 1 > 0, we have (λ a p p )λ a q q r p r q, and λ Ω p, q Ω. Hence, σ Ω. Next, a coparson theore s gven for Theores 1.1, 1.2 and 2.1. Theore 2.2 Let =(a 1 ) C, n]. Then Ω Γ. (4) Proof Accordng to Theore 2.3 n L et al. (2014), Γ. Hence t suffces to show that Ω. Let z Ω, then there exst p, q N, p q such that z Ω p, q,.e. ( )z a q q r p r q. (5) The followng proof wll be dvded nto two cases accordng to a certan rule. (I) Suppose that r p r q =0. Then r p =0 or r q =0. () If r p =0, then a pq q = 0, r p =r q =r p p, and ( r q p )z a q q =( )z a q q r p r q =0 a pq q r q, whch ples that z p, q, consequently, Ω. () If r q =0, by r q r p p, we have ( r q p )z a q q ( )z a q q r p r q =0 a pq q r q, We can also have z p, q and Ω. (II) Suppose that r p r q > 0. Dvdng (5) by r p r q, we have z a q q 1, r p r q (6) whch ples 1 r p (7) or z a q q 1. r q (8) Let a =, b = r p, c = r p a pq q, d = a pq q. () When (7) holds and a pq q > 0, then fro Lea 2.2 n L and L (2016) and (6), we have r q p z a q q a pq q r q z a r p p p z a q q 1. r p r q Page 5 of 13

6 Furtherore, we have ( r q p )z a q q a pq q r q, whch ples Ω. When (7) holds and a pq q = 0, then r p + r p =r q p +a pq q,.e. r q p 0 = a pq q. Obvously, ( r q p )z a q q 0 = a pq q r q, whch also ples Ω. () When (8) holds, we only need to prove Ω under the condton of r p > 1,.e. r p > 1. If a qp p > 0, then fro Leas 2.2 and 2.3 n L and L (2016) and (6), we have z a q q r p q r p a qp p z a r p p p z a q q 1, r p r q whch leads to (z a q q r p q ) a qp p r p. Ths ples z Ω q, p Ω. Furtherore, Ω. If a qp p = 0, by (8), we can have z a q q r p q 0 = a qp p. Then (z a q q r p q ) 0 = a qp p r p, whch also ples Ω. Ths proof s copleted. In the followng, a nuercal exaple s gven to verfy Theore 2.2. Exaple 2.1 Let R 4, 2] wth entres be defned as follows: a 1111 = 14, a 1222 = 6, a 1333 = 9, a 2111 = 2, a 2222 = 15, a 2333 = 8, a 3111 = 3, a 3222 = 5, a 3333 = 17, Page 6 of 13

7 Fgure 1. Coparsons of Γ, and Ω and other a jl = 0. The egenvalue ncluson sets Γ,, Ω and the exact egenvalues are drawn n Fgure 1, where Γ, and Ω are represented by green boundary, blue boundary, and red boundary, respectvely. The exact egenvalues are plotted by blac +". It s easy to see σ Ω Γ,.e. Ω can capture all egenvalues of ore precsely than and Γ. 3. Deternng the postve defnteness for an even-order real syetrc tensor As shown n Q (2005), L et al. (2014), L and L 2016, L et al. (2016), L et al. (2015) and Huang et al. (2016), an egenvalue localzaton set can provde a suffcent condton for the postve defnteness and postve se-defnteness of tensors. As applcatons of the results n Secton 2, we n ths secton provde soe suffcent condtons for the postve defnteness and postve se-defnteness of tensors, respectvely. Theore 3.1 Let =(a 1 ) R, n] be an even-order syetrc tensor wth a > 0 for all N. If for any, j N, j, ( a ) a j j > r r j. then s postve defnte. Proof Let λ be an H-egenvalue of. Suppose that λ 0. By Theore 2.1, we have λ Ω, that s, there are soe, j N, j such that ( λ a ) λ r r j. Fro a > 0, N, we have ( λ a ) λ ( ) a j j > r r j. Ths s a contradcton. Hence, λ >0, and s postve defnte. The concluson follows. Slar to the proof of Theore 3.1, we can easly obtan the followng concluson: Let =(a 1 ) R, n] be an even-order syetrc tensor wth a 0 for all N. If for any, j N, j, Page 7 of 13

8 ( a ) a j j r r j. then s postve se-defnte. 4. New bounds for the nu egenvalue of -tensors In ths secton, new lower and upper bounds for the nu H-egenvalue of -tensors are gven, whch are the correcton and generalzaton of Theore 4.5 n Wang and We (2015). THEOREM 4.1 Let R, n] be a wealy rreducble -tensor. Then n τ ax, (9) where = 1 2 ( ) 2 2 r j. Proof Because τ s an egenvalue of, fro Theore 2.1, there are, j N, j, such that (τ )(τ a j j ) r r j. Fro Theore 2.1, we can get ( τ r )(a j j τ) r r j, equvalently, τ 2 ( )τ+a j j ( ) r r j 0. (10) Solvng for τ gves τ 1 2 = 1 2 n ( ) 2 2 4(a j j ( ) r r j ) ( ) 2 2 r j ] } 1 1 a 2 ( ) 2 2 r j. Next, we prove that the second nequalty n (9) holds. Suppose that x =(x 1,, x n ) T > 0 s an egenvalue of correspondng to τ,.e. x 1 = τx 1], and (11) x l x u nx : N, l, u}. Fro (11), we have (a u u τ)x 1 u = and δ u2 =0 a u2 x 2 x r u x 1 l, (12) Page 8 of 13

9 (a l l τ)x 1 l = δ =0 l2 ( ) (jj j) 2 3 a l2 x 2 x j l a lj j x 1 j r l x 1 l + r l x 1 u,.e. (a l l τ r l )x 1 l r l x 1 u. (13) Multplyng (12) wth (13) and notng that x l 1 x u 1 > 0, we have (a u u τ)(a l l τ r l ) r l r u. (14) Then solvng for τ(a) gves τ 1 2 ax a l l + a u u r l (a l l a u u r l ) r l r u ] } 1 1 a 2 ( ) 2 2 r j. Ths proof s copleted. Rear 4.1 Note that W j. Hence, the bounds (9) n Theore 4.1 are slghtly dfferent fro the bounds n Theore 4.5 of Wang and We (2015). In fact, the bounds (9) are the correcton of the bounds n Theore 4.5 of Wang and We (2015). Because the left (rght) nequalty of (4.2) n Theore 4.5 of Wang and We (2015) obtaned by solvng for τ(a) fro nequalty (4.2) ((14), respectvely); for detals, see the proof of Theore 4.5 n Wang and We (2015). However, solvng for τ by nequaltes (10) and (14) gves the bounds (9). In the followng, a counterexaple s gven to show that the result n Theore 4.5 n Wang and We (2015) s false. Consder the tensor =(a jl ) of order 4 denson 2 wth entres defned as follows: (:, :, 1, 1) =(30 2 2), (:, :, 2, 1) = ( 3 1 3), (:, :, 1, 2) =( 2 3 2), (:, :, 2, 2) =( ). By Theore 4.5 n Wang and We (2015), we have 11 τ 11. By Theore 2.1, we have τ In fact, τ = Next, we can extend the results of Theore 4.1 to a ore general case. Theore 4.2 Let R, n] be an -tensor. Then n τ ax. (15) Proof Because s an -tensor, by Theores 2 and 3 n Dng et al. (2013), there s x =(x 1,, x n ) T 0 such that x 1 > 0. Let δ = n x 1 }=n 2,, N a 2 x 2 x, x ax = ax x. Then x ax > 0. Let = 1, where = 1, 2,, and denote the tensor wth every entry beng 1. Then s an rreducble -tensor, and } s a onotoncally ncreasng sequence. Tang > n 1 x 1 ax δ ] + 1, then for any N, Page 9 of 13

10 2,, N ( a 2 1 ) x 2 x n 2,, N = δ n 1 x 1 ax a 2 x 2 > 0, x n 1 x 1 ax whch ples that x 1 > 0. Then, by Theores 2 and 3 n Dng et al. (2013), we can conclude that s an rreducble -tensor. By Theore 4.1 n He and Huang (2014), τ )} s a onotoncally ncreasng sequence wth upper bound τ, so τ ) has a lt, and let l τ( + )=λ τ. (16) By Theore 2.6 n Wang and We (2015), we see that τ ) s the egenvalue of wth a postve egenvector y (),.e. (y () ) 1 = τ )(y () ) 1]. As hoogeneous ultvarable polynoals, we can restrct y () on the unt ball y () = 1. Then y () } s a bounded sequence, so t has a convergent subsequence. Wthout loss of generalty, suppose that t s the sequence tself. Let y () y as +, we get y 0 and y = 1. Lettng +, we have y = λy 1] fro (y () ) 1 = τ )(y () ) 1]. So λ s an egenvalue of, furtherore, λ τ. Together wth (16) results n λ = τ, whch eans that l τ( )=τ. + Usng Theore 4.1 for, we have n ) τ ) ax ), (17) where )= r ( ) ( )) 2 2 )r j ), r )=r + n 1, r ( )= r + n 1, r )= r + n 1 (n 1). Lettng + n (17), we have that (15) holds. Slar to the proof of Theore 4.2, we can extend the results of Theore 1.3 to a ore general case. Theore 4.3 Let be an -tensor. Then τ n a, and n R τ ax R. Next, we copare the bounds n Theore 4.2 wth those n Theore 4.3. Theore 4.4 Let =(a 1 ) R, n] be an -tensor. Then n R n ax ax R. (18) Proof Slar to the proof of Theore 5 n Zhao and Sang (2016), we can obtan n easly. Next, we only prove that the last nequalty n (18) holds. (I) For any, j N, j, f R R j,.e. r a j j r j, then R n r +r j. Hence, Page 10 of 13

11 ] 2 r j ] r j ]r j = ] ]r j +4r j ] 2 = +2r j ] 2. When +2r j > 0, we have ( ) 2 r j ] r j ] = 2a j j 2r j = 2R j. And when +2r j 0,.e. a jj j 2r j, we have ( ) 2 r j ] 1 2 ( ) 2 ] 1 2 = = + ] = 2 2 r 2a j j 4r j 2a j j 2r j = 2R j. Therefore, = 1 2 whch ples ( ) 2 2 r j R j, ax ax R. j N j (II) For any, j N, j, f R j R,.e. a j j r j r, then r j a j j + r + r. Page 11 of 13

12 Slarly, we can obtan = 1 a 2 ( ) 2 2 r j R, whch ples ax,j N ax R. The concluson follows fro I and II. 5. Concluson In ths paper, a new egenvalue localzaton set for tensors s gven. It s proved that the new set s tghter than those n Q (2005) and L et al. (2014). As applcatons of the obtaned results, a new suffcent condton of the postve (se-)defnteness for an even-order real syetrc tensor, and new lower and upper bounds of the nu egenvalue for -tensors, whch are the correcton of the bounds n Wang and We (2015), are obtaned. Fnally, we extend Lea 4.4 n Wang and We (2015) and Theore 2.1 n He and Huang (2014) to a ore general case. Authors contrbutons All authors contrbuted equally to ths wor. All authors read and approved the fnal anuscrpt. Fundng Ths wor s supported by Natonal Natural Scence Foundatons of Chna grant nuber ], Foundaton of Guzhou Scence and Technology Departent grant nuber 2015]2073] and Natural Scence Progras of Educaton Departent of Guzhou Provnce grant nuber 2016]066]. Author detals Cal Sang 1 E-al: sangcl@126.co ORCID ID: Janxng Zhao 1 E-al: zjx810204@163.co, zhaojanxng@gzu.edu.cn ORCID ID: 1 College of Data Scence and Inforaton Engneerng, Guzhou Mnzu Unversty, Guyang , P.R. Chna. Ctaton nforaton Cte ths artcle as: A new egenvalue ncluson set for tensors wth ts applcatons, Cal Sang & Janxng Zhao, Cogent Matheatcs (2017), 4: References Chang, K. Q., Zhang, T., & Pearson, K. (2008). Perron-Frobenus theore for nonnegatve tensors. Councatons n Matheatcal Scences, 6, Dng, W. Y., Q, L. Q., & We, Y. M. (2013). M-tensors and nonsngular M-tensors. Lnear Algebra and ts Applcatons, 439, Fredland, S., Gaubert, S., & Han, L. (2013). Perron-Frobenus theore for nonnegatve ultlnear fors and extensons. Lnear Algebra and ts Applcatons, 438, He, J., & Huang, T. Z. (2014). Inequaltes for M-tensors. Journal of Inequaltes and Applcatons, 2014, 114. Huang, Z. G., Wang, L. G., Xu, Z., & Cu, J. J. (2016). a new S-type egenvalue ncluson set for tensors and ts applcatons. Journal of Inequaltes and Applcatons, 2016, 254. L, C. Q., Chen, Z., & L, Y. T. (2015). A new egenvalue ncluson set for tensors and ts applcatons. Lnear Algebra and ts Applcatons, 481, L, C. Q., Jao, A. Q., & L, Y. T. (2016). An S-type egenvalue locaton set for tensors. Lnear Algebra and ts Applcatons, 493, L, C. Q., & L, Y. T. (2016). An egenvalue localzato set for tensor wth applcatons to deterne the postve (se-) defntenss of tensors. Lnear Multlnear Algebra, 64, L, C. Q., L, Y. T., & Kong, X. (2014). New egenvalue ncluson sets for tensors. Nuercal Lnear Algebra wth Applcatons, 21, L, L. H. (2015). Sngular values and egenvalues of tensors: A varatonal approach. Proceedngs of the IEEE Internatonal Worshop on Coputatonal Advances n Mult-Sensor Adaptve Processng (CAMSAP05), 1, Q, L. Q. (2005). Egenvalues of a real supersyetrc tensor. Journal of Sybolc Coputaton, 40, Varga, R. S. (2004). Geršgorn and hs crcles. Berln Hedelberg: Sprnger-Verlag. Wang, X. Z., & We, Y. M. (2015). Bounds for egenvalues of nonsngular H-tensor. Electronc Journal of Lnear Algebra, 29, Yang, Y. N., & Yang, Q. Z. (2010). Further results for Perron- Frobenus Theore for nonnegatve tensors. SIAM Journal on Matrx Analyss and Applcatons, 31, Zhang, L. P., Q, L. Q., & Zhou, G. L. (2014). M-tensors and soe applcatons. SIAM Journal on Matrx Analyss and Applcatons, 35, Zhao, J. X., & Sang, C. L. (2016). Two new lower bounds for the nu egenvalue of M-tensors. Journal of Inequaltes and Applcatons, 2016, 268. Page 12 of 13

13 2017 The Author(s). Ths open access artcle s dstrbuted under a Creatve Coons Attrbuton (CC-BY) 4.0 lcense. You are free to: Share copy and redstrbute the ateral n any edu or forat Adapt rex, transfor, and buld upon the ateral for any purpose, even coercally. The lcensor cannot revoe these freedos as long as you follow the lcense ters. Under the followng ters: Attrbuton You ust gve approprate credt, provde a ln to the lcense, and ndcate f changes were ade. You ay do so n any reasonable anner, but not n any way that suggests the lcensor endorses you or your use. No addtonal restrctons You ay not apply legal ters or technologcal easures that legally restrct others fro dong anythng the lcense perts. Cogent Matheatcs (ISSN: ) s publshed by Cogent OA, part of Taylor & Francs Group. Publshng wth Cogent OA ensures: Iedate, 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 fro, 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 Subt your anuscrpt to a Cogent OA journal at Page 13 of 13

Bounds for eigenvalues of nonsingular H-tensor

Bounds for eigenvalues of nonsingular H-tensor Electronc Journal of Lnear Algebra Volume 9 Specal volume for Proceedngs of the Internatonal Conference on Lnear Algebra and ts Applcatons dedcated to Professor Ravndra B. Bapat Artcle 05 Bounds for egenvalues

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

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

More information

Slobodan Lakić. Communicated by R. Van Keer

Slobodan Lakić. Communicated by R. Van Keer Serdca Math. J. 21 (1995), 335-344 AN ITERATIVE METHOD FOR THE MATRIX PRINCIPAL n-th ROOT Slobodan Lakć Councated by R. Van Keer In ths paper we gve an teratve ethod to copute the prncpal n-th root and

More information

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

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

More information

Applied Mathematics Letters

Applied Mathematics Letters Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć

More information

The Parity of the Number of Irreducible Factors for Some Pentanomials

The Parity of the Number of Irreducible Factors for Some Pentanomials The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,

More information

arxiv: v1 [math.sp] 3 Nov 2011

arxiv: v1 [math.sp] 3 Nov 2011 ON SOME PROPERTIES OF NONNEGATIVE WEAKLY IRREDUCIBLE TENSORS YUNING YANG AND QINGZHI YANG arxv:1111.0713v1 [math.sp] 3 Nov 2011 Abstract. In ths paper, we manly focus on how to generalze some conclusons

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng

More information

Finite Fields and Their Applications

Finite Fields and Their Applications Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng

More information

Least Squares Fitting of Data

Least Squares Fitting of Data Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng

More information

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

International Journal of Mathematical Archive-9(3), 2018, Available online through ISSN

International Journal of Mathematical Archive-9(3), 2018, Available online through   ISSN Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES

ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch

More information

Designing Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate

Designing Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate

More information

THE Hadamard product of two nonnegative matrices and

THE Hadamard product of two nonnegative matrices and IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new

More information

On the number of regions in an m-dimensional space cut by n hyperplanes

On the number of regions in an m-dimensional space cut by n hyperplanes 6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general

More information

AN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU

AN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng

More information

APPENDIX A Some Linear Algebra

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

More information

Excess Error, Approximation Error, and Estimation Error

Excess Error, Approximation Error, and Estimation Error E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple

More information

Gadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281

Gadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281 Reducng Fuzzy Relatons of Fuzzy Te Seres odel Usng QR Factorzaton ethod and Its Applcaton to Forecastng Interest Rate of Bank Indonesa Certfcate Agus aan Abad Subanar Wdodo 3 Sasubar Saleh 4 Ph.D Student

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

Linear Algebra and its Applications

Linear Algebra and its Applications Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler

More information

Riccati Equation Solution Method for the Computation of the Solutions of X + A T X 1 A = Q and X A T X 1 A = Q

Riccati Equation Solution Method for the Computation of the Solutions of X + A T X 1 A = Q and X A T X 1 A = Q he Open Appled Inforatcs Journal, 009, 3, -33 Open Access Rccat Euaton Soluton Method for the Coputaton of the Solutons of X A X A Q and X A X A Q Mara Ada *, Ncholas Assas, Grgors zallas and Francesca

More information

Quantum Particle Motion in Physical Space

Quantum Particle Motion in Physical Space Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal

More information

On the Calderón-Zygmund lemma for Sobolev functions

On the Calderón-Zygmund lemma for Sobolev functions arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,

More information

THE ADJACENCY-PELL-HURWITZ NUMBERS. Josh Hiller Department of Mathematics and Computer Science, Adelpi University, New York

THE ADJACENCY-PELL-HURWITZ NUMBERS. Josh Hiller Department of Mathematics and Computer Science, Adelpi University, New York #A8 INTEGERS 8 (8) THE ADJACENCY-PELL-HURWITZ NUMBERS Josh Hller Departent of Matheatcs and Coputer Scence Adelp Unversty New York johller@adelphedu Yeş Aküzü Faculty of Scence and Letters Kafkas Unversty

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

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

More information

STATISTICS RESEARCH ARTICLE. s 4

STATISTICS RESEARCH ARTICLE. s 4 Chatzopoulos & Kolyva-Machrea, Cogent Mathematcs & Statstcs (018), 5: 15855 https://do.org/10.1080/57558.018.15855 STATISTICS RESEARCH ARTICLE D-optmal saturated factoral desgns St. A. Chatzopoulos 1 *

More information

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

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

More information

Modified parallel multisplitting iterative methods for non-hermitian positive definite systems

Modified parallel multisplitting iterative methods for non-hermitian positive definite systems Adv Coput ath DOI 0.007/s0444-0-9262-8 odfed parallel ultsplttng teratve ethods for non-hertan postve defnte systes Chuan-Long Wang Guo-Yan eng Xue-Rong Yong Receved: Septeber 20 / Accepted: 4 Noveber

More information

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

A Radon-Nikodym Theorem for Completely Positive Maps

A Radon-Nikodym Theorem for Completely Positive Maps A Radon-Nody Theore for Copletely Postve Maps V P Belavn School of Matheatcal Scences, Unversty of Nottngha, Nottngha NG7 RD E-al: vpb@aths.nott.ac.u and P Staszews Insttute of Physcs, Ncholas Coperncus

More information

On quasiperfect numbers

On quasiperfect numbers Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng

More information

Christian Aebi Collège Calvin, Geneva, Switzerland

Christian Aebi Collège Calvin, Geneva, Switzerland #A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au

More information

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.

What is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner. (C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that

More information

Deriving the X-Z Identity from Auxiliary Space Method

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

More information

PROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE

PROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,

More information

arxiv: v2 [math.co] 3 Sep 2017

arxiv: v2 [math.co] 3 Sep 2017 On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber

More information

Department of Economics, Niigata Sangyo University, Niigata, Japan

Department of Economics, Niigata Sangyo University, Niigata, Japan Appled Matheatcs, 0, 5, 777-78 Publshed Onlne March 0 n ScRes. http://www.scrp.org/journal/a http://d.do.org/0.6/a.0.507 On Relatons between the General Recurrence Forula o the Etenson o Murase-Newton

More information

Minimization of l 2 -Norm of the KSOR Operator

Minimization of l 2 -Norm of the KSOR Operator ournal of Matheatcs and Statstcs 8 (): 6-70, 0 ISSN 59-36 0 Scence Publcatons do:0.38/jssp.0.6.70 Publshed Onlne 8 () 0 (http://www.thescpub.co/jss.toc) Mnzaton of l -Nor of the KSOR Operator Youssef,

More information

PARTITIONS WITH PARTS IN A FINITE SET

PARTITIONS WITH PARTS IN A FINITE SET PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 28, Nuber 5, Pages 269 273 S 0002-9939(0005606-9 Artcle electroncally publshe on February 7, 2000 PARTITIONS WITH PARTS IN A FINITE SET MELVYN B.

More information

On Finite Rank Perturbation of Diagonalizable Operators

On Finite Rank Perturbation of Diagonalizable Operators Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable

More information

Integral Transforms and Dual Integral Equations to Solve Heat Equation with Mixed Conditions

Integral Transforms and Dual Integral Equations to Solve Heat Equation with Mixed Conditions Int J Open Probles Copt Math, Vol 7, No 4, Deceber 214 ISSN 1998-6262; Copyrght ICSS Publcaton, 214 www-csrsorg Integral Transfors and Dual Integral Equatons to Solve Heat Equaton wth Mxed Condtons Naser

More information

Solving Fuzzy Linear Programming Problem With Fuzzy Relational Equation Constraint

Solving Fuzzy Linear Programming Problem With Fuzzy Relational Equation Constraint Intern. J. Fuzz Maeatcal Archve Vol., 0, -0 ISSN: 0 (P, 0 0 (onlne Publshed on 0 Septeber 0 www.researchasc.org Internatonal Journal of Solvng Fuzz Lnear Prograng Proble W Fuzz Relatonal Equaton Constrant

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Several generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c

Several generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c Internatonal Conference on Appled Scence and Engneerng Innovaton (ASEI 205) Several generaton ethods of ultnoal dstrbuted rando nuber Tan Le, a,lnhe,b,zhgang Zhang,c School of Matheatcs and Physcs, USTB,

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

Valuated Binary Tree: A New Approach in Study of Integers

Valuated Binary Tree: A New Approach in Study of Integers Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach

More information

An Optimal Bound for Sum of Square Roots of Special Type of Integers

An Optimal Bound for Sum of Square Roots of Special Type of Integers The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

More information

The Impact of the Earth s Movement through the Space on Measuring the Velocity of Light

The Impact of the Earth s Movement through the Space on Measuring the Velocity of Light Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the

More information

Approximate Technique for Solving Class of Fractional Variational Problems

Approximate Technique for Solving Class of Fractional Variational Problems Appled Matheatcs, 5, 6, 837-846 Publshed Onlne May 5 n ScRes. http://www.scrp.org/journal/a http://dx.do.org/.436/a.5.6578 Approxate Technque for Solvng Class of Fractonal Varatonal Probles Ead M. Soloua,,

More information

ITERATIVE ESTIMATION PROCEDURE FOR GEOSTATISTICAL REGRESSION AND GEOSTATISTICAL KRIGING

ITERATIVE ESTIMATION PROCEDURE FOR GEOSTATISTICAL REGRESSION AND GEOSTATISTICAL KRIGING ESE 5 ITERATIVE ESTIMATION PROCEDURE FOR GEOSTATISTICAL REGRESSION AND GEOSTATISTICAL KRIGING Gven a geostatstcal regresson odel: k Y () s x () s () s x () s () s, s R wth () unknown () E[ ( s)], s R ()

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

e - c o m p a n i o n

e - c o m p a n i o n OPERATIONS RESEARCH http://dxdoorg/0287/opre007ec e - c o m p a n o n ONLY AVAILABLE IN ELECTRONIC FORM 202 INFORMS Electronc Companon Generalzed Quantty Competton for Multple Products and Loss of Effcency

More information

A Hybrid Variational Iteration Method for Blasius Equation

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

More information

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Norms, Condition Numbers, Eigenvalues and Eigenvectors Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b

More information

On Pfaff s solution of the Pfaff problem

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

More information

Two Conjectures About Recency Rank Encoding

Two Conjectures About Recency Rank Encoding Internatonal Journal of Matheatcs and Coputer Scence, 0(205, no. 2, 75 84 M CS Two Conjectures About Recency Rank Encodng Chrs Buhse, Peter Johnson, Wlla Lnz 2, Matthew Spson 3 Departent of Matheatcs and

More information

MATH Homework #2

MATH Homework #2 MATH609-601 Homework #2 September 27, 2012 1. Problems Ths contans a set of possble solutons to all problems of HW-2. Be vglant snce typos are possble (and nevtable). (1) Problem 1 (20 pts) For a matrx

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

FUZZY MODEL FOR FORECASTING INTEREST RATE OF BANK INDONESIA CERTIFICATE

FUZZY MODEL FOR FORECASTING INTEREST RATE OF BANK INDONESIA CERTIFICATE he 3 rd Internatonal Conference on Quanttatve ethods ISBN 979-989 Used n Econoc and Busness. June 6-8, 00 FUZZY ODEL FOR FORECASING INERES RAE OF BANK INDONESIA CERIFICAE Agus aan Abad, Subanar, Wdodo

More information

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form

Denote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon

More information

Dynamic Systems on Graphs

Dynamic Systems on Graphs Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,

More information

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A Note on Bound for Jensen-Shannon Divergence by Jeffreys OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of

More information

Convexity preserving interpolation by splines of arbitrary degree

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

More information

A p-adic PERRON-FROBENIUS THEOREM

A p-adic PERRON-FROBENIUS THEOREM A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus

More information

COS 511: Theoretical Machine Learning

COS 511: Theoretical Machine Learning COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that

More information

The dominant eigenvalue of an essentially nonnegative tensor

The dominant eigenvalue of an essentially nonnegative tensor NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Lnear Algebra Appl. 2013; 00:1 13 Publshed onlne n Wley InterScence (www.nterscence.wley.com). The domnant egenvalue of an essentally nonnegatve tensor

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1

On Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1 Ffteenth Internatonal Workshop on Algebrac and Cobnatoral Codng Theory June 18-24, 2016, Albena, Bulgara pp. 35 40 On Syndroe Decodng of Punctured Reed-Soloon and Gabduln Codes 1 Hannes Bartz hannes.bartz@tu.de

More information

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2

Salmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2 Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to

More information

On the correction of the h-index for career length

On the correction of the h-index for career length 1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n

GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n GELFAND-TSETLIN BASIS FOR THE REPRESENTATIONS OF gl n KANG LU FINITE DIMENSIONAL REPRESENTATIONS OF gl n Let e j,, j =,, n denote the standard bass of the general lnear Le algebra gl n over the feld of

More information

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

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

More information

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

XII.3 The EM (Expectation-Maximization) Algorithm

XII.3 The EM (Expectation-Maximization) Algorithm XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles

More information

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

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

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Erbakan University, Konya, Turkey. b Department of Mathematics, Akdeniz University, Antalya, Turkey. Published online: 28 Nov 2013.

Erbakan University, Konya, Turkey. b Department of Mathematics, Akdeniz University, Antalya, Turkey. Published online: 28 Nov 2013. Ths artcle was downloaded by: [Necmettn Erbaan Unversty] On: 24 March 2015, At: 05:44 Publsher: Taylor & Francs Informa Ltd Regstered n England and Wales Regstered Number: 1072954 Regstered offce: Mortmer

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

EXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD

EXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD www.arpapress.co/volues/vol16issue/ijrras_16 10.pdf EXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD Chengbo Tan & Qnghua Feng * School of Scence, Shandong

More information

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA

LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA LECTURE 8-9: THE BAKER-CAMPBELL-HAUSDORFF FORMULA As we have seen, 1. Taylor s expanson on Le group, Y ] a(y ). So f G s an abelan group, then c(g) : G G s the entty ap for all g G. As a consequence, a()

More information

Voting Games with Positive Weights and. Dummy Players: Facts and Theory

Voting Games with Positive Weights and. Dummy Players: Facts and Theory Appled Mathematcal Scences, Vol 10, 2016, no 53, 2637-2646 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/ams201667209 Votng Games wth Postve Weghts and Dummy Players: Facts and Theory Zdravko Dmtrov

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

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

More information

FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS

FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS U.P.B. Sc. Bull., Seres A, Vol. 77, Iss. 4, 015 ISSN 13-707 FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS Erah KILIÇ 1, Iler AKKUS, Neşe ÖMÜR, Yücel Türer ULUTAŞ3 Recently

More information

1 Definition of Rademacher Complexity

1 Definition of Rademacher Complexity COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the

More information

Algebraic Solutions to Multidimensional Minimax Location Problems with Chebyshev Distance

Algebraic Solutions to Multidimensional Minimax Location Problems with Chebyshev Distance Recent Researches n Appled and Computatonal Mathematcs Algebrac Solutons to Multdmensonal Mnmax Locaton Problems wth Chebyshev Dstance NIKOLAI KRIVULIN Faculty of Mathematcs and Mechancs St Petersburg

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

Description of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t

Description of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set

More information

Three Algorithms for Flexible Flow-shop Scheduling

Three Algorithms for Flexible Flow-shop Scheduling Aercan Journal of Appled Scences 4 (): 887-895 2007 ISSN 546-9239 2007 Scence Publcatons Three Algorths for Flexble Flow-shop Schedulng Tzung-Pe Hong, 2 Pe-Yng Huang, 3 Gwoboa Horng and 3 Chan-Lon Wang

More information

Special Relativity and Riemannian Geometry. Department of Mathematical Sciences

Special Relativity and Riemannian Geometry. Department of Mathematical Sciences Tutoral Letter 06//018 Specal Relatvty and Reannan Geoetry APM3713 Seester Departent of Matheatcal Scences IMPORTANT INFORMATION: Ths tutoral letter contans the solutons to Assgnent 06. BAR CODE Learn

More information