Bilinear equations, Bell polynomials and linear superposition principle

Size: px
Start display at page:

Download "Bilinear equations, Bell polynomials and linear superposition principle"

Transcription

1 Blnear equatons, Bell polynomals and lnear superposton prncple Wen-Xu Ma Department of Mathematcs and Statstcs, Unversty of South Florda, Tampa, FL , USA E-mal: Abstract. A class of blnear dfferental operators s ntroduced through assgnng approprate sgns and used to create blnear dfferental equatons whch generalze Hrota blnear equatons. The resultng blnear dfferental equatons are characterzed by a specal knd of Bell polynomals and the lnear superposton prncple s appled to the constructon of ther lnear subspaces of solutons. Illustratve examples are made by an algorthm usng weghts of dependent varables. 1. Introducton Nonlnear dfferental equatons play a sgnfcant role n explorng physcal phenomena n depth. Hrota presented a drect method to solve a knd of specfc blnear dfferental equatons [1]; and solton solutons are, despte ther dversty, a unversal phenomenon that Hrota blnear equatons descrbe [2]. It s known that under u 2(ln f xx, the KdV equaton can be transformed nto whch reads u t + 6uu x + u xxx 0 (1.1 (D x D t + D 4 xf f 0, (1.2 f xt f f x f t + f xxxx f 4f xxx f x + 3f 2 xx 0. (1.3 Through ths blnear form, general Wronskan solutons, ncludng soltons and complextons, are presented for the KdV equaton [3, 4]. The Hrota D-operators [5] are defned to be D n xf g ( x x n f(xg(x x x n x f(x + x g(x x x 0. (1.4 For example, we have D x f g f x g fg x, D 2 xf g f xx g 2f x g x + fg xx, D 3 xf g f xxx g 3f xx g x + 3f x g xx fg xxx. (1.5 Publshed under lcence by IOP Publshng Ltd 1

2 It s very nterestng that most ntegrable equatons possess the Hrota blnear form. Solton solutons, partcularly three-solton solutons and Wronskan, Gramman and Pfaffan solutons, to Hrota blnear equatons can be generated by the Hrota perturbaton and Pfaffan technques [4, 6, 7, 8]. However, Hrota blnear equatons are specal and there are many other blnear dfferental equatons whch are not wrtten n the Hrota blnear form. Ths report wll ntroduce a knd of generalzed blnear dfferental operators and ther correspondng blnear equatons, whch stll possess nce mathematcal propertes. More mportantly, we wll talk about lnks of the presented blnear equatons wth multvarate Bell exponental polynomals and ther lnear subspaces of solutons by the lnear superposton prncple. 2. Blnear dfferental operators and blnear equatons 2.1. Blnear D p -operators Let p be a gven natural number. We ntroduce blnear dfferental operators as follows: (Dp,xf n g(x ( x + α x n f(xg(x ( n x x α ( x n f(x( xg(x, n 1, (2.1 where the powers of α are determned by 0 α ( 1 r(, where r( mod p wth 0 r( < p, 0. (2.2 Obvously, the case of p 1 gves the normal dervatves, and the cases of p 2k, k N, reduce to Hrota blnear operators. We can observe that the powers α read and thus p 3 : +,, +, +,, +, for 0, 1, 2, ; (2.3 p 5 : +,, +,, +, +,, +,, +, for 0, 1, 2, ; (2.4 p 7 : +,, +,, +,, +, +,, +,, +,, +, for 0, 1, 2, ; (2.5 D 3 3,xf g f 3x g 3f 2x g x + 3f x g 2x + fg 3x, D 5 5,xf g f 5x g 5f 4x g x + 10f 3x g 2x 10f 2x g 3x + 5f x g 4x + fg 5x, D 7 7,xf g f 7x g 7f 6x g x + 21f 5x g 2x 35f 4x g 3x + 35f 3x g 4x 21f 2x g 5x + 7f x g 6x + fg 7x, whch are dfferent from the Hrota blnear dfferental expressons [1]. A common feature that the D p -operators share s the Taylor expanson f we defne f(x + δg(x + αδ g(x + αδ 0 0 1! (D p,xf gδ, (2.6 ( xg(x α δ. (2.7! The case of blnear operators wth more than one dependent varables can be smlarly defned as follows: (D n 1 p,x 1 D n l p, f g(x 1,, ( x1 + α x 1 n1 ( xl + α x l n l f(x 1,, g(x 1,, x l x x, n 1,, n l 1. (2.8 2

3 2.2. Blnear equatons A blnear dfferental equaton assocated wth a multvarate polynomal F F(x 1,, s defned by F(D p,x1,, D p,xl f f 0, (2.9 whch reduces a Hrota blnear equaton f p 2k, k N. When p 5, we partcularly have the generalzed blnear KdV equaton (D 5,x D 5,t + D 4 5,xf f 2 f xt f 2 f x f t + 2f 4x f 8f 3x f x + 6 f 2 2x 0, (2.10 the generalzed blnear Boussnesq equaton (D 2 5,t + D 4 5,xf f 2 f 2t f 2 f 2 t + 2f 4x f 8f 3x f x + 6 f 2 2x 0, (2.11 and the generalzed blnear KP equaton (D 5,t D 5,x +D 4 5,x +D 2 5,yf f 2 f xt f 2 f x f t +2f 4x f 8f 3x f x +6 f 2 2x +2 f 2y f 2 f 2 y 0. (2.12 Such generalzed blnear equatons have two common characterstcs: Blnear: The nearest neghbors to lnear equatons. Usng the D p -operators: Nce mathematcal operators. Two basc questons n the mathematcal theory of blnear equatons are: How can one characterze blnear equatons defned by (2.9? What knd of exact solutons are there to blnear equatons defned by (2.9? In ths report, we would lke to dscuss those two questons, and provde solutons to both questons through the Bell exponental polynomals and the lnear superposton prncple, respectvely. 3. Relatons wth Bell exponental polynomals 3.1. Bell polynomals To begn wth, let y be a C functon of x and ntroduce The Bell polynomals are defned by y r r xy, r 1. (3.1 Y nx (y Y n (y 1,, y n e y n x e y, n 1, (3.2 n combnatoral mathematcs [9]. A drect computaton tells Y 1 y 1, Y 2 y y 2, Y 3 y y 1y 2 + y 3, Y 4 y y2 1 y 2 + 4y 1 y 3 + 3y y 4, Y 5 y y3 1 y y 2 1 y y 1 y y 1y y 2 y 3 + y 5. (3.3 A specal case of the Faà d Bruno formula (see, e.g., [10] presents the Bell polynomals precsely: Y nx (y n! m 1! m n!(1! m 1 (n! m n y m 1 1 yn mn, (3.4 3

4 where the sum s over all n-tuples of nonnegatve ntegers (m 1,, m n satsfyng the constrant m 1 + 2m nm n n. The Bell polynomals can also be computed from y r exp( r! tr 1 + r1 n1 Y n (y 1,, y n t n. (3.5 n! The general formula (3.4 mmedately tells the homogeneous property Y n (αy 1, α 2 y 2,, α n y n α n Y n (y 1,, y n, (3.6 whose left-hand sde s evaluated through frst substtutng all αy 1, α 2 y 2,, α n y n nto Y n and then collectng powers of α and computng them by the rule (2.2. On the other hand, the general Lebnz rule ( n (fg 1 x n (fg (f 1 x n f(g 1 xg (3.7 0 shows the addton formula for the Bell polynomals: Y nx (y + y 0 ( n Y (n x (yy x (y. (3.8 Those two propertes wll be used to lnk blnear equatons to a specal knd of Bell polynomals Bnary Bell polynomals We frst explore a relaton of the Bell polynomals to the D p -operators. computatonal convenence, we assume that For the sake of Then usng (3.6 and (3.8, we have (fg 1 D n p,xf g f e ξ(x, g e η(x. (3.9 ( n α (f 1 x n f(g 1 xg ( n α Y (n x (ξy x (η 0 0 Y n (y 1,, y n yrξ rx+α r η rx, (3.10 where ξ rx r xξ and η rx r xη, r 1. Smlarly to the case of the Hrota D-operators [11], we ntroduce bnary Bell polynomals Y p;nx (v, w Y n (y 1,, y n yr 1 2 (wrx+vrx+ 1 2 αr (w rx v rx, n 1, (3.11 where v rx r xv and w rx r xw, r 1. For example, we have Y 3;x (v, w v x, Y 3;2x (v, w v 2 x + w 2x, Y 3;3x (v, w v 3 x + 3v x w 2x + w 3x, Y 3;4x (v, w v 4 x + 6v 2 xw 2x + 3w 2 2x + 4v xw 3x + v 4x, Y 3;5x (v, w v x v 3 xw 2x + 15v x w 2 2x + 10v2 xw 3x + 10w 2x w 3x + 5v x v 4x + w 5x. (3.12 Ths way, upon settng that w ξ + η, v ξ η, (3.13 4

5 from (3.10, we have a combnatoral formula for the D p -operators: (fg 1 Dp,xf n g Y p;nx (v ln f, w ln fg. (3.14 g To characterze blnear equatons, we further ntroduce P-polynomals: P p;nx (q Y p;nx (0, q, (3.15 the frst few of whch n the case of p 3 read { P3;x (q 0, P 3;2x (q q 2x, P 3;3x (q q 3x, P 3;4x (q 3q 2 2x, P 3;5x q 5x + 10q 2x q 3x, P 3;6x q 6x + 15q 2 2x + 10q2 3x. (3.16 In terms of q w v 2 ln g, v ln f g, (3.17 the combnatoral formula (3.14 becomes (fg 1 D n p,xf g Y p;nx (v, v + q. (3.18 Lettng f g, ths tells a relaton between blnear expressons and the P-polynomals: Therefore, a blnear equaton f 2 D n p,xf f P p;nx (q 2 ln f. (3.19 F(D p,x f f 0 wth F(x c x (3.20 s equvalent to an equaton on a lnear combnaton of P-polynomals n q 2 ln f: 0 c P p;x (q 2 ln f 0. ( Ths s a characterzaton for our generalzed blnear equatons n one dmensonal case Multvarate bnary Bell polynomals For a C functon y y(x 1,,, defne the varables [12]: y r1,,r l y r1 x 1,,r l r 1 x 1 r l y(x 1,,, r 1,, r l 0, and the multvarate Bell polynomals l r 1, ( Y n1 x 1,,n l (y Y n1,,n l (y r1,,r l e y n 1 x 1 n l e y, n 1,, n l 0, whch can be computed through exp( r r l 1 r 1,, r l 0 y r1,,r l r 1! r l! tr 1 1 tr l l 1 + n n l 1 n 1,, n l 0 l n 1, ( Y n1,,n l n 1! n l! tn 1 1 tn l l. (3.24 5

6 Three examples n dfferental polynomal form are { Yx,t y xt + y x y t, Y 2x,t y 2x,t + y 2x y t + 2y xt y x + y 2 xy t, Y 3x,t y 3x,t + y 3x y t + 3y 2x,t y x + 3y 2x y xt + 3y 2x y x y t + 3y 2 xy xt + y 3 xy t. (3.25 Based on (3.24, we can show the homogeneous property: and the general Lebntz rule (fg 1 n 1 x 1 n l fg Y n1,,n l (α r 1+ r l y r1,,r l α n 1+ +n l Y n1,,n l (y r1,,r l, (3.26 n n l l l 0 j1 ( nj mples the addton formula for the multvarate Bell polynomals: Y n1 x 1,,n l (y + y n n l l l 0 j1 j ( nj j (f 1 n 1 1 x 1 n l l f(g 1 1 x1 l g (3.27 Y (n1 1 x 1,,(n l l (yy 1 x 1,, l (y. (3.28 Smlarly for the sake of computatonal convenence, we assume that Then by (3.26 and (3.28, we can compute that where (fg 1 D n 1 p,x 1 D n l n n n p, f g n l l ( α nj j l 0 j1 j n l l ( α nj j l 0 j1 j n l l ( nj l 0 j1 j f e ξ(x 1,,, g e η(x 1,,. (3.29 (e ξ n 1 1 x 1 n l l e ξ (e η 1 x1 l e η Y (n1 1 x 1,,(n l l (ξy 1 x 1,, l (η Y (n1 1 x 1,,(n l l (ξ r1,,r l Y 1 x 1,, l (α r 1+ +r l η r1,,r l Y n1,,n l (y r1,,r l ξ r1,,r l + α r 1+ +r l η r1,,r l. (3.30 Let us now ntroduce bnary multvarate Bell polynomals n dfferental polynomal form: Y p;n1 x 1,,n l (v, w Y n1,,n l ( yr1,,r l ξ r1 x 1,,r l + α r 1+ +r l η r1 x 1,,r l, (3.31 Then from (3.30, a combnatoral formula follows w ξ + η, v ξ η. (3.32 (fg 1 D n 1 p,x 1 D n l p, f g Y p;n1 x 1,,n l (v ln f, w ln fg. (3.33 g Further settng the followng multvarate P-polynomals: P p;n1 x 1,,n l (q Y p;n1 x 1,,n l (v 0, w q. (3.34 6

7 For example, we have It now follows that Thus, a blnear equaton P 3;x,t (q 0, P 3;2x,t 1 4 q2 xq t, P 3;3x,t 3 4 q2 xq xt q3 xq t q xq 2x q t. (3.35 f 2 D n 1 p,x 1 D n l p, f f P p;n1 x 1,,n l (q 2 ln f. (3.36 F(D p,x1, D p,xl f f 0 wth F(x 1,, 1,, l 0 c 1,, l x 1 1 x l l (3.37 s equvalent to an equaton on a lnear combnaton of multvarate P-polynomals n q 2 ln f: 1,, l 0 c 1,, l P p;1 x 1,, l (q 2 ln f 0, (3.38 where the coeffcents c 1,, l s are constants. Ths s a characterzaton for generalzed blnear equatons defned through the D p -operators. 4. Lnear superposton prncple 4.1. Subspaces of solutons Let F(x 1,, be a multvarate polynomal. Consder a blnear equaton Defne a set of N wave varables F(D p,x1,, D p,xl f f 0. (4.1 θ k 1, x k l,, 1 N, (4.2 where the k j, s are constants, and form a lnear combnaton of N exponental waves f N ε e θ 1 N ε e k 1,x 1 + +k l,, (4.3 1 where all ε s are arbtrary constants. Note that we have the blnear denttes: F(D p,x1,, D p,xl e θ e θ j F(k 1, + αk 1,j,, k l, + αk l,j e θ +θ j, 1, j N, (4.4 where the powers of α obey the rule (2.2. Therefore, we can have the followng crteron for obtanng the lnear subspaces of solutons defned by (4.3 (see also [13, 14]. Theorem: Let N 1. An arbtrary lnear combnaton of N exponental waves defned by (4.3 solves the generalzed blnear equaton (4.1 ff the constants k j, s satsfy F(k 1, + αk 1,j,, k l, + αk l,j + F(k 1,j + αk 1,,, k l,j + αk l, 0, 1 j N. (4.5 7

8 Let F be a multvarate polynomal defned as n (3.37. Obvously, the formula (3.33 yelds D 1 p,x1 D l p, e θ e θ j Y p;1 x 1,, l (θ θ j, θ + θ j e θ +θ j, 1, j N. (4.6 Thus, we obtan an equvalent theorem on the lnear subspaces of exponental N-wave solutons. Theorem : Let F be defned by (3.37 and N 1. An arbtrary lnear combnaton of N exponental waves defned by (4.3 presents a soluton to the generalzed blnear equaton (4.1 ff the wave varables θ s satsfy 1,, l 0 c 1,, l [Y p;1 x 1,, l (θ θ j, θ + θ j + Y p;1 x 1,, l (θ j θ, θ j + θ ] 0, 1 j N. Ths theorem has an advantage that the wave varables θ s can be nonlnear functons of dependent varables, but the frst theorem only works for lnear wave varables θ s. Gven a multvarate polynomal F, below s one way of solvng the system (4.5 or (4.7 for k j, and c 1,, l, n order to obtan blnear equatons and ther lnear subspaces of solutons (see, e.g., [13, 15]. We adopt a knd of parameterzaton for wave numbers and frequences and lst the sequental soluton procedure as follows: Introduce weghts for the ndependent varables: (4.7 (w(x 1,, w( (w 1,, w l, (4.8 where the weghts w s can be both postve and negatve. Form a homogeneous polynomal F(x 1,,, defned by (3.37, n some weght. Parameterze k 1,,, k l, usng a parameter k : k j, b j k w j, 1 j l, (4.9 and then determne the proportonal constants b j s and the coeffcents c 1,, l s by solvng the system (4.5 or ( Illustratve examples To present llustratve examples, we consder the (3 + 1-dmensonal case wth and θ k x + l y + m z ω t, l b 1 k wy (w(x, w(y, w(z, w(t (w x, w y, w z, w t, (4.10, m b 2 k wz, ω b 3 k wt, 1 N. (4.11 Then, upon formng a homogeneous multvarate polynomal n some weght F 1, 2, 3, 4 1 c 1, 2, 3, 4 x 1 y 2 z 3 t 4, (4.12 we solve the system (4.5 or (4.7 for the proportonal constants b 1, b 2, b 3 and the coeffcents c 1, 2, 3, 4 s so that we can determne the correspondng blnear equatons and ther assocated lnear subspaces of solutons consstng of lnear combnatons of exponental waves. We are gong to present two concrete llustratve examples by applyng ths general dea below. 8

9 Example 1 - Example wth postve weghts Let us set the weghts of ndependent varables: (w(x, w(y, w(z, w(t (1, 2, 4, 5, (4.13 and consder a polynomal beng homogeneous n weght 6: F c 1 x 6 + c 2 x 4 y + c 3 x 2 z + c 4 xt + c 5 yz. (4.14 Followng the parameterzaton of wave numbers and frequences n (4.11, we set the wave varables θ k x + b 1 k 2 y + b 2 k 4 z + b 3 k 5 t, 1 N, (4.15 where k, 1 N, are arbtrary constants but the proportonal constants b 1, b 2 and b 3 are to be determned by (4.5. Now, a drect computaton shows that the correspondng blnear equaton reads F(D 3,x, D 3,y, D 3,z, D 3,t f f 2c 1 f 6x f + 20c 1 f 2 3x + 2c 2 f 4x,y f 2c 2 f 4x f y 8c 2 f 3x,y f x +8c 2 f 3x f xy + 12c 2 f 2x,y f 2x + 2c 3 f 2x,z f + 2c 4 f xt f 2c 4 f x f t + 2c 5 f yz f 2c 5 f y f z 0. (4.16 The correspondng lnear subspace of N-wave solutons s gven by f N ε e θ 1 N ε e k x+b 1 k 2y+b 2k 3z+b 3k 4t, ( where ε, 1 N, are arbtrary constants but the proportonal constants b 1, b 2 and b 3 are defned by b 1 25c 3, b 2 5c 2, b 3 10c 1, (4.18 8c 5 c 5 c 4 when the coeffcents of the polynomal F satsfy Example 2 - Example wth postve and negatve weghts Let us set the weghts of ndependent varables: 4c 1 c 5 5c 2 c 3. (4.19 (w(x, w(y, w(z, w(t (1, 1, 2, 3, (4.20 and consder a polynomal beng homogeneous n weght 3: F c 1 x 3 + c 2 x 5 z + c 3 xyt. (4.21 Followng the parameterzaton of wave numbers and frequences n (4.11, we set the wave varables θ k x + b 1 k 1 y + b 2 k 2 z + b 3 k 3 t, 1 N, (4.22 where k, 1 N, are arbtrary constants but the proportonal constants b 1, b 2 and b 3 are to be determned by (4.5. Smlarly, a smlar drect computaton shows that the correspondng blnear equaton reads F(D 3,x, D 3,y, D 3,z, D 3,t f f 2c 1 f 3x f + 2c 2 f 5x,z f + 20c 2 f 3x f 2x,z + 2c 3 f xyt f 0, (4.23 and t possesses the lnear subspace of N-wave solutons determned by f N ε e θ 1 where the ε s and k s are arbtrary but b 1, b 2 and b 3 need to satsfy N 1 ε e k x+b 1 k 1 y+b 2 k 2 z+b 3 k 3t, (4.24 c c 2 b 2 + c 3 b 1 b 3 0. (4.25 9

10 5. Concluson and further questons We created a knd of generalzed blnear dfferental operators D p,x, dscussed ther lnks wth the Bell polynomals, and appled the lnear superposton prncple to the correspondng blnear equatons. Two llustratve examples n the case of p 3 were made to shed lght on the general framework. There are, however, many other questons whch are worth further nvestgaton. Below s just a few of them. Queston 1 - Mxed blnear equatons We can mx D p -operators wth dfferent natural numbers p to formulate a more general blnear equaton, for example, m p 1,,p l 1 1,, l 0 c p 1,,p l 1,, l D 1 p1,x 1 D l p l, f f 0, where the coeffcents c p 1,,p l 1,, l s are constants. Ths knd of mxed combnatons wll brng dversty n establshng lnks wth bnary Bell polynomals and formulatons for lnear subspaces of solutons. Queston 2 - Geometres related to multvarate polynomals What knd of geometres of a multvarate polynomal F does the equaton F(k 1 + αk 1,, k l + αk l + F(k 1 + αk 1,, k l + αk l 0 defne? It determnes an affne geometry of F when p 2k. Queston 3 - Parameterzatons acheved by multple parameters Parameterze k 1,,, k l, usng multple parameters, for example, two parameters k and l : w k j, b j,r k r l w r, 1 j l. r0 What knd of spaces can exst for the proportonal constants b j,r whch wll solve the system F(k 1, + αk 1,j,, k l, + αk l,j + F(k 1,j + αk 1,,, k l,j + αk l, 0, 1 j N? Queston 4 - Blnear Bäcklund transformatons In the case of the Hrota D-operators, bnary Bell polynomals are used to buld blnear Bäcklund transformatons for solton equatons [16]. Is there any theory n the general case of D p -operators? Ths case should be a lttle bt more dffcult than the Hrota case, notcng a fact that the sgn functon ( 1 r( n the defnton (2.2 does not satsfy ( 1 r(+j ( 1 r(+r(j,, j 0, when p > 1 s odd, whle t s true when p s one or even. It s obvous that the above property holds when p s one or even; but t does not hold because we have ( 1 r(p ( 1 r(p 1+r(1, due to ( 1 r(p 1, ( 1 r(p 1 1, ( 1 r(1 1, when p > 1 s odd. The property s also crucal n dervng Lax pars from blnear Bäcklund transformatons (see, e.g., [11, 12]. Queston 5 - Crteron for multvarate polynomals wth one zero Whle we used multvarate polynomals, whch have one zero and only one zero, to determne blnear equatons wth gven lnear subspaces of solutons, we came up wth an nterestng 10

11 queston [15]: How can one determne f a multvarate polynomal F(x 1,, wth real coeffcents has one and only one zero n R l? Two examples of such multvarate polynomals are as follows: x 2 + y 2 2y + 1, zero (x, y (0, 1; 5x 2 + 4xy + y 2 2x 2y + 2, zero (x, y ( 1, 3. Ths problem s more general than Hlbert s 17th problem, snce all such multvarate polynomals satsfy all the condtons n Hlbert s 17th problem. It s hoped that there would be a defntve answer to the queston. Acknowledgments The work was supported n part by the State Admnstraton of Foregn Experts Affars of Chna, the Natonal Natural Scence Foundaton of Chna (Nos and , Chunhu Plan of the Mnstry of Educaton of Chna, the Natural Scence Foundaton of Shangha (No. 09ZR and the Shangha Leadng Academc Dscplne Project (No. J References [1] Hrota R 2004 The Drect Method n Solton Theory (Cambrdge: Cambrdge Unversty Press [2] Hetarnta J 2005 Phys. AUC 15 (part 1 31 [3] Ma W X 2002 Phys. Lett. A [4] Ma W X and You Y 2005 Trans. Amer. Math. Soc [5] Hrota R 1974 Prog. Theor. Phys [6] Hrota R 1989 J. Phys. Soc. Jpn [7] Hu X B and Wang H Y 2006 Inverse Problems [8] Ma W X, Abdeljabbar A and Asaad M G 2011 Appl. Math. Comput [9] Bell E T 1934 Ann. Math [10] Crak A D D 2005 Amer. Math. Monthly [11] Lambert F, Sprngael J and Wllox R 1994 J. Phys. A: Math. Gen [12] Glson C, Lambert F, Nmmo J and Wllox R 1996 Proc. R. Soc. Lond. A [13] Ma W X and Fan E G 2011 Comput. Math. Appl [14] Ma W X 2012 World Appl. Sc. J. to appear [15] Ma W X, Zhang Y, Tang Y N and Tu J Y 2012 Appl. Math. Comput [16] Lambert F and Sprngael J 1997 J. Phys. Soc. Jpn

Combined Wronskian solutions to the 2D Toda molecule equation

Combined Wronskian solutions to the 2D Toda molecule equation Combned Wronskan solutons to the 2D Toda molecule equaton Wen-Xu Ma Department of Mathematcs and Statstcs, Unversty of South Florda, Tampa, FL 33620-5700, USA Abstract By combnng two peces of b-drectonal

More information

Computers and Mathematics with Applications. Linear superposition principle applying to Hirota bilinear equations

Computers and Mathematics with Applications. Linear superposition principle applying to Hirota bilinear equations Computers and Mathematcs wth Applcatons 61 (2011) 950 959 Contents lsts avalable at ScenceDrect Computers and Mathematcs wth Applcatons journal homepage: www.elsever.com/locate/camwa Lnear superposton

More information

New Exact Traveling Wave Solutions for Two Nonlinear Evolution Equations

New Exact Traveling Wave Solutions for Two Nonlinear Evolution Equations Internatonal Conference on Computer Technology and Scence (ICCTS ) IPCSIT vol. 47 () () IACSIT Press, Sngapore DOI:.7763/IPCSIT..V47.66 New Exact Travelng Wave Solutons for Two Nonlnear Evoluton Equatons

More information

Group Analysis of Ordinary Differential Equations of the Order n>2

Group Analysis of Ordinary Differential Equations of the Order n>2 Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru

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

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More 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

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

International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013) equation. E. M. E. Zayed and S. A.

International Conference on Advanced Computer Science and Electronics Information (ICACSEI 2013) equation. E. M. E. Zayed and S. A. Internatonal Conference on Advanced Computer Scence and Electroncs Informaton (ICACSEI ) The two varable (G'/G/G) -expanson method for fndng exact travelng wave solutons of the (+) dmensonal nonlnear potental

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

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Differential Polynomials

Differential Polynomials JASS 07 - Polynomals: Ther Power and How to Use Them Dfferental Polynomals Stephan Rtscher March 18, 2007 Abstract Ths artcle gves an bref ntroducton nto dfferental polynomals, deals and manfolds and ther

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Generalized bilinear differential equations

Generalized bilinear differential equations Generalized bilinear differential equations Wen-Xiu Ma Department of Mathematics and Statistics, University of South Florida, Tampa, FL 33620-5700, USA Abstract We introduce a kind of bilinear differential

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Self-complementing permutations of k-uniform hypergraphs

Self-complementing permutations of k-uniform hypergraphs Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty

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

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More 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

Fundamental loop-current method using virtual voltage sources technique for special cases

Fundamental loop-current method using virtual voltage sources technique for special cases Fundamental loop-current method usng vrtual voltage sources technque for specal cases George E. Chatzaraks, 1 Marna D. Tortorel 1 and Anastasos D. Tzolas 1 Electrcal and Electroncs Engneerng Departments,

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 identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites

An identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites IOP Conference Seres: Materals Scence and Engneerng PAPER OPE ACCESS An dentfcaton algorthm of model knetc parameters of the nterfacal layer growth n fber compostes o cte ths artcle: V Zubov et al 216

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Binomial transforms of the modified k-fibonacci-like sequence

Binomial transforms of the modified k-fibonacci-like sequence Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Restricted divisor sums

Restricted divisor sums ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

Exact Solutions for Nonlinear D-S Equation by Two Known Sub-ODE Methods

Exact Solutions for Nonlinear D-S Equation by Two Known Sub-ODE Methods Internatonal Conference on Compter Technology and Scence (ICCTS ) IPCSIT vol. 47 () () IACSIT Press, Sngapore DOI:.7763/IPCSIT..V47.64 Exact Soltons for Nonlnear D-S Eqaton by Two Known Sb-ODE Methods

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

Y. Guo. A. Liu, T. Liu, Q. Ma UDC

Y. Guo. A. Liu, T. Liu, Q. Ma UDC UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School

More information

Lecture 5 Decoding Binary BCH Codes

Lecture 5 Decoding Binary BCH Codes Lecture 5 Decodng Bnary BCH Codes In ths class, we wll ntroduce dfferent methods for decodng BCH codes 51 Decodng the [15, 7, 5] 2 -BCH Code Consder the [15, 7, 5] 2 -code C we ntroduced n the last lecture

More information

The Finite Element Method: A Short Introduction

The Finite Element Method: A Short Introduction Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental

More 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

Perfect Competition and the Nash Bargaining Solution

Perfect Competition and the Nash Bargaining Solution Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

More 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

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More 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

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

A P PL I CA TIONS OF FRACTIONAL EXTERIOR DI F F ER EN TIAL IN THR EE- DI M ENSIONAL S PAC E Ξ

A P PL I CA TIONS OF FRACTIONAL EXTERIOR DI F F ER EN TIAL IN THR EE- DI M ENSIONAL S PAC E Ξ Appled Mathematcs and Mechancs ( Englsh Edton, Vol 24, No 3, Mar 2003) Publshed by Shangha Unversty, Shangha, Chna Artcle ID : 0253-4827 (2003) 03-0256-05 A P PL I CA TIONS OF FRACTIONAL EXTERIOR DI F

More information

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

arxiv: v1 [math.co] 12 Sep 2014

arxiv: v1 [math.co] 12 Sep 2014 arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

LECTURE 9 CANONICAL CORRELATION ANALYSIS

LECTURE 9 CANONICAL CORRELATION ANALYSIS LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of

More information

Support Vector Machines. Vibhav Gogate The University of Texas at dallas

Support Vector Machines. Vibhav Gogate The University of Texas at dallas Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Amusing Properties of Odd Numbers Derived From Valuated Binary Tree

Amusing Properties of Odd Numbers Derived From Valuated Binary Tree IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree

More information

A Simple Research of Divisor Graphs

A Simple Research of Divisor Graphs The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan

More information

COS 521: Advanced Algorithms Game Theory and Linear Programming

COS 521: Advanced Algorithms Game Theory and Linear Programming COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton

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

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

A summation on Bernoulli numbers

A summation on Bernoulli numbers Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.

More information

Supplementary Notes for Chapter 9 Mixture Thermodynamics

Supplementary Notes for Chapter 9 Mixture Thermodynamics Supplementary Notes for Chapter 9 Mxture Thermodynamcs Key ponts Nne major topcs of Chapter 9 are revewed below: 1. Notaton and operatonal equatons for mxtures 2. PVTN EOSs for mxtures 3. General effects

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

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

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX

A FORMULA FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIAGONAL MATRIX Hacettepe Journal of Mathematcs and Statstcs Volume 393 0 35 33 FORMUL FOR COMPUTING INTEGER POWERS FOR ONE TYPE OF TRIDIGONL MTRIX H Kıyak I Gürses F Yılmaz and D Bozkurt Receved :08 :009 : ccepted 5

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

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

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

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization

DISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Beyond Zudilin s Conjectured q-analog of Schmidt s problem

Beyond Zudilin s Conjectured q-analog of Schmidt s problem Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs

More information

Fixed points of IA-endomorphisms of a free metabelian Lie algebra

Fixed points of IA-endomorphisms of a free metabelian Lie algebra Proc. Indan Acad. Sc. (Math. Sc.) Vol. 121, No. 4, November 2011, pp. 405 416. c Indan Academy of Scences Fxed ponts of IA-endomorphsms of a free metabelan Le algebra NAIME EKICI 1 and DEMET PARLAK SÖNMEZ

More information

Feature Selection: Part 1

Feature Selection: Part 1 CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

1 Generating functions, continued

1 Generating functions, continued Generatng functons, contnued. Exponental generatng functons and set-parttons At ths pont, we ve come up wth good generatng-functon dscussons based on 3 of the 4 rows of our twelvefold way. Wll our nteger-partton

More information

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14 APPROXIMAE PRICES OF BASKE AND ASIAN OPIONS DUPON OLIVIER Prema 14 Contents Introducton 1 1. Framewor 1 1.1. Baset optons 1.. Asan optons. Computng the prce 3. Lower bound 3.1. Closed formula for the prce

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

Lecture 10: May 6, 2013

Lecture 10: May 6, 2013 TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,

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

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra

MEM 255 Introduction to Control Systems Review: Basics of Linear Algebra MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A

More information

The exponential map of GL(N)

The exponential map of GL(N) The exponental map of GLN arxv:hep-th/9604049v 9 Apr 996 Alexander Laufer Department of physcs Unversty of Konstanz P.O. 5560 M 678 78434 KONSTANZ Aprl 9, 996 Abstract A fnte expanson of the exponental

More information

The non-negativity of probabilities and the collapse of state

The non-negativity of probabilities and the collapse of state The non-negatvty of probabltes and the collapse of state Slobodan Prvanovć Insttute of Physcs, P.O. Box 57, 11080 Belgrade, Serba Abstract The dynamcal equaton, beng the combnaton of Schrödnger and Louvlle

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information