EXPLICIT EIGENVALUES AND INVERSES OF SEVERAL TOEPLITZ MATRICES
|
|
- Morris Sanders
- 5 years ago
- Views:
Transcription
1 ANZIAM J. 48(2006), EXPLICIT EIGENVALUES AND INVERSES OF SEVERAL TOEPLITZ MATRICES WEN-CHYUAN YUEH 1 ad SUI SUN CHENG 2 (Received 16 February, 2005; revised 3 March, 2006) Abstract Based o the theory of differece equatios, we derive ecessary ad sufficiet coditios for the existece of eigevalues ad iverses of Toeplitz matrices with five differet diagoals. I the course of derivatios, we are also able to derive computatioal formulas for the eigevalues, eigevectors ad iverses of these matrices. A umber of explicit formulas are computed for illustratio ad verificatio Mathematics subect classificatio: primary 15A09, 15A18; secodary 39A10. Keywords ad phrases: Toeplitz matrix, eigevalue, eigevector, iverse, differece equatio, sequece. 1. Itroductio A Toeplitz matrix is a matrix with values costat alog each (top-left to lowerright) diagoal. Several properties of these matrices are ow kow, icludig their eigevalues, eigevectors ad iverses. I particular, i a recet paper [4] by Dow, Toeplitz matrices of the form T = b c Þ a b c a b c 0 0 Þ a b where the corer elemets are the same, are discussed ad their explicit iverses are foud. I may applicatios (such as boudary value problems for differece 1 Departmet of Refrigeratio, Chi-Yi Istitute of Techology, Taichug, Taiwa 411, R. O. Chia; yuehwc@chiyi.cit.edu.tw. 2 Departmet of Mathematics, Tsig Hua Uiversity, Hsichu, Taiwa 30043, R. O. Chia. c Australia Mathematical Society 2006, Serial-fee code /06 ; 73
2 74 We-Chyua Yueh ad Sui Su Cheg [2] equatios), Toeplitz matrices of the form A = T but with the Þ i the bottom lefthad side corer replaced by þ,thatis,[a 1 ]=þ,whereþ = þ, are also ecoutered. Therefore, it is of great iterest to fid out more about these matrices. I this paper, we derive the eigevalues ad their correspodig eigevectors as well as the iverse of A whe ac = 0 ad at least oe of the umbers Þ or þ is ot zero. Whe Þ = þ = 0, A reduces to the well-kow tridiagoal matrix about which much is kow. For geeral iformatio about Toeplitz matrices, the refereces i [4] ca be cosulted. For coveiece, the set of itegers, the set of oegative itegers, the set of real umbers ad the set of complex umbers are deoted by Z, N, R ad C respectively. The umber 1 is deoted by i. We will also set ÞZ =mþ m Z}; Þ C: I particular, ³Z deotes the set :::; 2³; ³; 0;³;2³;:::}. Toeplitz matrices are itimately related to boudary value problems ivolvig differece equatios. This relatioship has bee exploited i [10, 2] for fidig eigevalues or iverses of matrices arisig from differece operators. We will agai base our ivestigatio here o the method of differece equatios. For this reaso, we recall some termiologies used i [1]. Let l N be the set of complex sequeces of the form x =x k } k N edowed with the usual liear structure. A sequece of the form Þ; 0; 0;:::} is deoted by Þ (or by Þ if o cofusio is caused), ad the sequece 0; 1; 0; 0;:::} is deoted by h. Give two sequeces x =x k } ad y =y k } i l N, their covolutio is deoted by x y (or xy if o cofusio is caused) ad is defied by } xy = x k y k : k=0 It is easily verified that h 2 = h h =0; 0; 1; 0; 0;:::} ad h = h } N, = 1; 2;:::,isgiveby h = 1if = ad h = 0 otherwise. We will also set h 0 = 1. I the followig discussios, we eed, amog other thigs, the well-kow properties of the complex fuctios e z,siz ad cos z from the theory of complex aalysis. I particular, let z = x + iy C where x; y R. The (i) si z = 0 if ad oly if y = 0adx = k³ for some k Z, (ii) cos z =±1 if ad oly if y = 0adx = k³ for some k Z, ad (iii) if z = k³ for ay k Z, thesiz = 0, cos z = ±1, si.z=2/ = 0 ad cos.z=2/ = 0. N 2. Necessary coditios for the eigevalues Cosider the eigevalue problem A u = ½u,wherea; b; c ad Þ, þ are umbers i the complex plae C. We will assume that ac = 0. Whe ac = 0, the correspodig
3 [3] Explicit eigevalues ad iverses of several Toeplitz matrices 75 aalysis is quite differet ad is treated elsewhere. To avoid trivial coditios, we will also assume 3 i the followig discussios. Let ½ be a eigevalue (which may be complex) ad.u 1 ;:::;u / a correspodig eigevector of A. We may view the umbers u 1 ; u 2 ;:::;u respectively as the first, secod,..., ad the -th term of a ifiite (complex) sequece u =u i } i=0.sice A u = ½u ca be writte as u 0 = 0; au 0 + bu 1 + cu 2 = ½u 1 Þu ; au 1 + bu 2 + cu 3 = ½u 2 ;... (2.1) au 2 + bu 1 + cu = ½u 1 ; au 1 + bu + cu +1 = ½u þu 1 ; u +1 = 0; we see that the sequece u = u k } k=0 satisfies u 0 = 0; u +1 = 0ad au k 1 + bu k + cu k+1 = ½u k + f k ; k = 1; 2;:::; (2.2) where f 1 = Þu ad f = þu 1, while f k = 0fork = 1;. Note that u ad u 1 caot be 0 simultaeously, for otherwise from (2.1), u 2 = 0 ad iductively u 3 = u 4 = =u = 0, which is cotrary to the defiitio of a eigevector. Let f =f k } k=0 be defied above. The (2.2) ca be expressed as cu k+2 } k=0 + bu k+1} k=0 + au k} k=0 = ½u k+1} k=0 +f k+1} k=0 : By takig the covolutio of the above equatio with h 2 = h h, ad otig that ad hu +1 }= hu 1 ; u 2 ;:::}=0; u 1 ; u 2 ;:::}=u u 0 h 2 u +2 }= h 2 u 2 ; u 3 ;:::}=0; 0; u 2 ; u 3 ;:::}=u u 0 u 1 h; we have c.u u 0 u 1 h/ +.b ½/ h.u u 0 / + a h 2 u = h. f f 0 /. Solvig for u, ad substitutig f 0 = u 0 = 0, we obtai ( a h 2 +.b ½/ h + c ) u =.cu 1 + f / h: Sice c = 0, we ca divide the above equatio by a h 2 +.b ½/ h + c to obtai [1, Theorem 24] u =.cu 1 + f / h a h 2 +.b ½/ h + c : (2.3)
4 76 We-Chyua Yueh ad Sui Su Cheg [4] Let ± =.b ½/ ±! 2a be the two roots of az 2 +.b ½/z + c = 0, where! =.b ½/ 2 4ac, which may or may ot be zero. Basedothevalueof!, there are two cases to be cosidered. Case I. Suppose! = 0 so that + ad are distict. Sice + = c=a = 0, we may write ± = e ±i =² for some i the strip z C 0 Re z < 2³}, where ² = a=c ad cos =.½ b/=2²c : (2.4) Sice si =!=.2i²c/ = 0, we must also have = ³Z. By the method of partial fractios, we ca the write (2.3) i the form u = 1! ( 1 h 1 = 1!. +1/ ).cu 1 + f / h + h }. +1/ +.cu N 1 + f / h = 2i! ² si } cu 1 ; Þu ; 0;:::; þu 1 ; 0;:::}: By evaluatig the covolutio product, we obtai the -th term of u, u = 2i! ( cu1 ² si Þu ² 1 si. 1/ H. /þu 1 ² si. / ) (2.5) for 1, where H.x/ is the uit step fuctio defied by H.x/ = 1ifx 0ad H.x/ = 0ifx < 0. I particular,! 2i u = cu 1 ² si Þu ² 1 si. 1/ (2.6) ad! 2i u +1 = cu 1 ² +1 si. + 1/ Þu ² si þu 1 ² si : (2.7) By (2.6), we have ( )! c².si /u 1 + Þ² 1 si. 1/ u = 0; (2.8) 2i
5 [5] Explicit eigevalues ad iverses of several Toeplitz matrices 77 adby(2.7), ad the coditio u +1 = 0, we have ( c² +1 si. + 1/ þ² si ) u 1 Þ².si /u = 0: (2.9) Sice u 1 ad u caot be both zero, we must ecessarily have (! ) c² si + Þ² 1 si. 1/ 2i c² +1 si. + 1/ þ² si Þ² si = 0; which leads to the ecessary coditio Þc² 2 si ² ( ac si. + 1/ Þþ si. 1/ ) + aþ si = 0: (2.10) Oce we have foud a that satisfies (2.10), we obtai by (2.4) ½ = b + 2²c cos ; = m³; m Z: (2.11) Case II. Suppose! = 0sothat + =. I this case,.½ b/ 2 = 4ac, ad (2.3) ca be writte as.cu 1 + f / h u = c ( 1 ² h 2..½ b/=2c/ h +..½ b/=2c/ 2 2) = h 1 ²c ( 1 ² h ).cu f / = 1 ²c } ² cu N 1; Þu ; 0;:::; þu 1 ; 0;:::} ; where The -th term of u ow becomes ² =.½ b/=2c =± a=c =±²: (2.12) u = 1 ²c ( cu1 ² Þu. 1/ ² 1 H. /þu 1. / ² ) ; 1: I particular, (2.13) ad u = ( cu 1 ² Þu. 1/ ² 1) = ²c (2.14) u +1 = 0 = ( cu / ² +1 Þu ² þu 1 ² ) = ²c: (2.15) This leads to the ecessary coditio Þc ² 2 ² ( ac. + 1/ Þþ. 1/ ) + aþ = 0: (2.16)
6 78 We-Chyua Yueh ad Sui Su Cheg [6] Oce we have foud the ² that satisfies (2.16), the we obtai by (2.12) We remark that sice (2.17) may be writte as ½ = b + 2 ²c: (2.17) ½ = b ± 2²c = b + 2²c cos ; = m³; m Z; we may combie (2.17) ad (2.11) ad assert that a eigevalue ½ of A is ecessarily of the form ½ = b + 2²c cos. Accordig to the above discussios, whe ½ is a eigevalue of A, it is the ecessary that either (2.10) or(2.16) holds. THEOREM 2.1. Let ½ be a eigevalue of the matrix A ad u =.u 1 ;:::;u / its correspodig eigevector. If (2.10) is satisfied for some the (2.5) ad (2.11) hold. z C 0 Re z < 2³}\³Z; THEOREM 2.2. Let ½ be a eigevalue of the matrix A ad u =.u 1 ;:::;u / its correspodig eigevector. If (2.16) is satisfied for ² = a=c or ² = a=c, the (2.13) ad (2.17) hold. Recall that the first ad last compoets u 1 ad u caot be zero simultaeously. There are some other iterestig properties for the eigevector u if! = 0. COROLLARY 2.3. Let ½ be a eigevalue of the matrix A ad u =.u 1 ;:::;u / its correspodig eigevector such that! =.b ½/ 2 4ac = 0. Let be the umber foud i Theorem 2.1. (i) If u 1 = 0, the Þ = 0. (ii) If u = 0 or u 1 = 0 the si = 0. (iii) If si = 0, the either u = 0 or Þ =±a², ad either u 1 = 0 or þ =±c². (iv) If þ = ±c²,theu = 0. (v) If Þ = ±a²,theu 1 = 0. (vi) If þ = ±c² ad u 1 = 0, the si = 0. (vii) If Þ = ±a² ad u = 0, the si = 0. (viii) If þ = ±c² ad Þ = ±a²,theu 1 = 0; u = 0 ad si = 0. PROOF. If u 1 = 0, the by (2.8)!=.2i/ + Þ² 1 si. 1/ = 0. Sice! = 0, we must have Þ = 0.
7 [7] Explicit eigevalues ad iverses of several Toeplitz matrices 79 If u = 0, the by (2.8) c² u 1 si = 0. Sice c² u 1 = 0, we must have si = 0. Similarly, if u 1 = 0, the by (2.9) Þ² u si = 0. Sice Þ² u = 0, we must have si = 0. If si = 0, the by (2.8), either u = 0or²csi + Þ² 1 si. 1/ = 0. Sice si. 1/ = si cos cos si = si whe si = 0; the latter implies ²c =±Þ² 1 or Þ =±a². Similarly, if si = 0, the by (2.9), either u 1 = 0orc² +1 si. + 1/ þ² si = 0. The latter implies þ =±c². Suppose þ = ±c². If u = 0, the si = 0. Sice u 1 = 0, (iii) implies þ =±c², which is a cotradictio. Suppose Þ = ±a². If u 1 = 0, the si = 0. Sice u = 0, (iii) implies Þ =±a², which is a cotradictio. Suppose þ = ±c² ad u 1 = 0. If si = 0, the by (iii), either u 1 = 0or þ =±c². This is a cotradictio. Suppose Þ = ±a² ad u = 0. If si = 0, the by (iii), either u = 0or Þ =±a². This is a cotradictio. The last assertio (viii) follows from (iv), (v) ad (vi), (vii). 3. Additioal coditios for eigevectors Giveaeigevalue½ of the matrix A ad its correspodig eigevector u =.u 1 ;:::;u /, suppose! = 0 ad let be the umber foud i Theorem 2.1. For 1,wehaveby(2.5) 1 ( u = cu1 ² si Þu ² 1 si. 1/ ) ; = 1;:::;: (3.1) ²c si I the case whe si = 0, we may fid u which are simpler i form. Ideed, suppose si = 0, the from (2.8), ad from (2.9), u 1 =.²c si + Þ² 1 si. 1// c² si Þu =.c²+1 si. + 1/ þ² si / ² si u (3.2) u 1 : (3.3) Substitutig (3.2) ito(3.1), we have ( 1 ² ) si u = ²c si ² si.²c si + Þ² 1 si. 1//u Þu ² 1 si. 1/ u ( = ²c² si si + Þ² 1 si. / si ) ²c si si
8 80 We-Chyua Yueh ad Sui Su Cheg [8] for = 1; 2;:::;. By lettig u = ² si, we obtai u = ² si + Þ a ² + si. /; = 1;:::;; (3.4) which defies a eigevector correspodig to ½ (if is foud). Similarly, substitutig (3.3)ito(3.1), we may obtai u = ² si. + 1 / + þ c ² si. 1/; = 1;:::;: (3.5) Suppose! = 0. The we have by (2.13) u = 1 ²c ( cu1 ² Þu. 1/ ² 1) ; = 1;:::;: I view of (2.14) ad (2.15), a similar argumet leads to ad u = ² + ² Þ +. /; = 1;:::; (3.6) a u = ². + 1 / + ² þ. 1/; = 1;:::;: (3.7) c 4. Eigevalues ad eigevectors of special Toeplitz matrices Now we ca apply the results of the previous sectios to fid the eigevalues ad the correspodig eigevectors of several Toeplitz matrices of the form A.For motivatio, cosider the case where Þ = þ = 0. The (2.16) is reduced to ² ac. + 1/ = 0 which is ot possible so that, i view of Theorem 2.2,! = 0ad½ caot be of the form b ± 2²c. I view of Theorem 2.1, (2.10) must hold for some = ³Z, or, si. + 1/ = 0forsome = ³Z. Cosequetly, = k³=. + 1/ for some k Z ad = ³Z. A eigevalue ½ k is the ecessarily of the form k³ ½ k = b + 2²c cos + 1 ; k = 1;:::;: A correspodig eigevector, from (3.4), is give by u.k/ = ² si k³ ; = 1;:::;; (4.1) + 1 which has also bee obtaied i [10] ad elsewhere. Fially, by reversig the argumets that lead to Theorem 2.1, we see that each ½ k is a eigevalue of A ad the correspodig vector u.k/ =.u.k/ 1 ;:::;u.k/ / defied by (4.1) is a correspodig eigevector. By similar ideas, we may ow derive the eigevalues ad the correspodig eigevectors for matrices of the form A.
9 [9] Explicit eigevalues ad iverses of several Toeplitz matrices The case where a = c =±α ad β = 0, or α = 0ada = c =±β We will use [x] to deote the itegral part of x R. Note that [.k 1/=2] +[.k + 2/=2] = k for ay positive iteger k. THEOREM 4.1. Suppose Þ = a = c ad þ = 0, or,þ = 0 ad þ = c = a. The the eigevalues of A are give by ½ k = b + 2a cos 2k³ ; k = 1; 2;:::;[. 1/=2] (4.2) ad.2m 1/³ ½ m+[. 1/=2] = b + 2a cos ; m = 1; 2;:::;[. + 2/=2]: (4.3) + 2 The eigevectors correspodig to (4.2) ad (4.3) are give by ad u.k/ u.m+[. 1/=2]/ = si = si respectively for Þ = a = c ad þ = 0, ad u.k/ = si 2k³ ad respectively for Þ = 0 ad þ = c = a. 2k. + 1 /³ ; = 1; 2;:::; (4.4).2m 1/. + 1 /³ ; = 1; 2;:::; (4.5) + 2 u.m+[. 1/=2]/ = si.2m 1/ ³ ; = 1; 2;:::; + 2 PROOF. Suppose Þ = a = c ad þ = 0, or Þ = 0adþ = c = a. The (2.16) is reduced to.±1/. + 1/ = 1. This relatio caot be valid, ad hece, i view of Theorem 2.2,! = 0 does ot hold. I view of Theorem 2.1, (2.10) holds for some = ³Z,or si ( ) cos = 0; = ³Z: 2 Hece (a) si.=2/ = 0 or (b) cos.. + 2/=2/ = 0forsome = ³Z. I case (a), we have so that a eigevalue must be of the form Similarly, i case (b), we have = 2k³=; = ³Z; k Z; (4.6) ½ k = b + 2a cos.2k³=/; k = 1;:::;[. 1/=2]: =.2m 1/³ ; = ³Z; m Z; (4.7) + 2
10 82 We-Chyua Yueh ad Sui Su Cheg [10] so that a eigevalue must be of the form.2m 1/³ ½ m+[. 1/=2] = b + 2a cos ; m = 1;:::;[. + 2/=2]: + 2 The correspodig eigevectors may be obtaied as follows. For Þ = a = c ad þ = 0, sice þ = ±c², by Corollary 2.3 (iv) u = 0, while u 1 may or may ot be 0. If u 1 = 0, the si = 0. By (3.1) u = u si. 1/: si Sice si. +1 / = si cos. 1/ cos si. 1/ = si. 1/ whe si = 0, we may write u =.±u =si /si. + 1 /. Lettig ±u = si, we have u = si. + 1 /; = 1; 2;:::;: (4.8) If u 1 = 0, the by Corollary 2.3 (vi), si = 0. Hece we may apply (3.5), which leads to the same result (4.8) sice ² = 1 ad þ = 0. By substitutig give by (4.6) or (4.7)ito(4.8), we obtai the desired results (4.4) ad (4.5). For Þ = 0adþ = c = a, a similar argumet leads to u = si, = 1;:::;. By substitutig giveby(4.6)or(4.7), we obtai the desired results. Oce we have foud the eigevalues ad their correspodig eigevectors, we may reverse the argumets leadig to Theorem 2.1 ad verify that they are ideed the true eigevalues ad associated eigevectors of A. The proof is complete. We may follow the same argumets to show the followig. Suppose Þ = a = c ad þ = 0, or Þ = 0ad þ = c = a. The the eigevalues of A are give by ad ½ k = b + 2a cos 2k³ ; k = 1; 2;:::;[. + 1/=2] (4.9) + 2.2m 1/³ ½ m+[.+1/=2] = b + 2a cos ; m = 1; 2;:::;[=2]: (4.10) The eigevectors correspodig to (4.9) ad (4.10) are give by ad u.k/ u.m+[.+1/=2]/ = si = si 2k. + 1 /³ + 2.2m 1/. + 1 /³ ; = 1; 2;:::; ; = 1; 2;:::;;
11 [11] Explicit eigevalues ad iverses of several Toeplitz matrices 83 respectively for Þ = a = c ad þ = 0, ad ad u.k/ u.m+[.+1/=2]/ = si = si 2k³ + 2 ; respectively for Þ = 0ad þ = c = a. = 1; 2;:::;.2m 1/ ³ ; = 1; 2;:::; 4.2. The case where α = β = a = c,or α = β = a = c THEOREM 4.2. Suppose Þ = þ = a = c, or Þ = þ = a = c. The the eigevalues of A are give by b + 2a cos.k³=/; k = 1; 2;:::; 1; ½ k = b; k = : (4.11) The eigevectors correspodig to (4.11) are give by ad si. k³=/; k odd, u.k/ = si.. 1/k³=/; k eve, u./ = si. ³=2/ +.Þ=a/ si.. /³=2/; odd, si. ³=2/; = 6; 10; 14;::: si.. 1/³=2/; = 4; 8; 12;::: (4.12) (4.13) respectively for Þ = þ = a = c, = 1; 2;:::;. For Þ = þ = a = c, oly the odd-eve relatio for k i (4.12) should be iterchaged. PROOF. Suppose Þ = þ = a = c, or Þ = þ = a = c, the ² = 1, ad (2.16) is reduced to.±1/ 2 = 0: This relatio caot be valid so that! = 0 does ot hold. By Theorem 2.1, (2.10) holds for some = ³Z, orsi cos = 0, = ³Z. Ithe case where si = 0forsome = ³Z, wehave =.k³=/ = ³Z, k Z, ad the eigevalue must be of the form ½ k = b + 2a cos.k³=/, k = 1; 2;:::; 1. I the case where cos = 0, we have ½ = b. The correspodig eigevectors may be foud as follows. For k = 1;:::; 1, suppose Þ = þ = a = c. Sicesi = si k³ = 0 ad cos = cos k³ = 1 if k is odd ad +1 ifk is eve, we have c si + Þ si. 1/ = a si.1 cos / = 2a si = 0; k odd, ad c si. + 1/ þ si = c.cos + 1/ si = 2a si = 0; k eve.
12 84 We-Chyua Yueh ad Sui Su Cheg [12] Hece if k is odd, by (2.8) u = 0 ad i view of (3.1) a eigevector must be of the form u = si : (4.14) If k iseve,theby(2.9) u 1 = 0 ad a eigevector must be of the form u = si. 1/: (4.15) By substitutig = k³=,wehave(4.12). Suppose Þ = þ = a = c, the(4.14) is for eve k ad (4.15) is for odd k. For k =, wehave = ³=2 ad si = si.³=2/ =±1 = 0if is odd. We may apply (3.4) to obtai u./ = si ³ 2 + Þ a. /³ si ; = 1; 2;:::;: 2 If iseve,thesi = 0 ad cos = 1if = 6; 10;::: ad +1if = 4; 8;:::. Hece by a similar argumet as for k = 1; 2;:::; 1, we have for = 1;:::; u./ = The proof is complete. si. ³=2/; for = 6; 10; 14;:::; si.. 1/³=2/; for = 4; 8; 12;:::: 4.3. The case where α =±a ad β =±c I the case where Þ = a ad þ = c, A is the well-kow circulat matrix [3]. There are may results [3, 7, 8, 9, 5, 6] cocerig the eigevalues ad iverses of such matrices. However, most of them are algorithmic i ature. Here we will derive explicit formulas for the case where Þ = a ad þ = c based o our theorems, while those for Þ = a ad þ = c will be listed oly sice they are already kow. THEOREM 4.3. Suppose Þ = a ad þ = c i the matrix A. The the eigevalues ad the correspodig eigevectors of A are give by ad.2k 1/³ ½ k = b +.a + c/ cos.2k 1/³ + i.a c/ si ; k = 1; 2;:::; (4.16) u.k/ = e i.2k 1/³= ; = 1; 2;:::; (4.17)
13 [13] Explicit eigevalues ad iverses of several Toeplitz matrices 85 respectively. If a = c, a alterative formula for the eigevectors is also give by u.k/.2k 1/ ³ = c 1 cos + c 2 si.2k 1/ ³ ; = 1; 2;:::;; (4.18) where c 1 ad c 2 are two idepedet costats ot both equal to 0: I particular, if we take c 1 = 1 ad c 2 = i, we have (4.17) as its special case. PROOF. Suppose the coditios i Theorem 2.1 hold. The we must have ½ = b + 2²c cos,where is some umber that satisfies ² ( si. + 1/ si. 1/ ) +.² 2 + 1/ si = 0; = ³Z; or, sice si = 0, ² 2 + 2² cos + 1 = 0, = ³Z. This yields ² = cos ± i si = e i : (4.19) Let ² = e i,thesicee ±i.2k 1/³ = 1, we may write ² = e i e i.2k 1/³,sothat ad e i = ²e i.2k 1/³= ; e i = ² 1 e i.2k 1/³= (4.20) cos = 1 ( ²e i.2k 1/³= + ² 1 e i.2k 1/³=) 2 = 1 [( ² + 1 ).2k 1/³ cos + i 2 ² ( ² 1 ) si ² ].2k 1/³ : Note that if a = c, the ² = 1 ad cos = ±1 for ay k Z. By otig that ² 2 c = a ad that si x ad cos x are periodic fuctios, we have fially for k = 1;:::; ½ k = b + 2²c cos = b +.a + c/ cos.2k 1/³ + i.a c/ si.2k 1/³ which is (4.16). If a = c, the ² = 1 ad we have cos = cos..2k 1/³=/ = ±1 so that k =. + 1/=2i(4.16). But the we have Theorem 2.2. Suppose! = 0 ad the coditios i Theorem 2.2 hold. The (2.16) is valid for Þ = a ad þ = c. Thus ² ² + 1 = 0; (4.21) which holds if a = c, ² = 1ad is odd. Furthermore, uder these coditios, the eigevalue must be of the form ½ = b 2c, which ca also be writte as ½.+1/=2 i (4.16). Hece (4.16) holds regardless of a = c or a = c. ;
14 86 We-Chyua Yueh ad Sui Su Cheg [14] I case the egative sig i e i holds, the ² = e i = e i e i.2k 1/³,adit is easily see that we may get the same result (4.16). To fid the correspodig eigevectors, we first cosider the case a = c. The ² = 1 so that þ = ±c² ad Þ = ±a². By Corollary 2.3 (viii), u 1 ; u 2 = 0ad si = 0, so we may apply (3.4). Sice by (4.20) e ±i = ² ± e ±i.2k 1/³=,wehave e ±i. / = ² ±. / e ±i. /.2k 1/³= = ² ±. / e i.2k 1/³= : By substitutig this ad Þ = a ito (3.4), u.k/ = 1 ( ( ² ² e i.2k 1/³= ² e i.2k 1/³=) 2i +² ( + ² e i.2k 1/³= ² + e i.2k 1/³=)) = 1 2i.²2 1/e i.2k 1/³= : By droppig the costat factor.² 2 1/=2i, weobtai(4.17). Next suppose a = c. By (4.19), ² = 1 implies cos = 1ad si = 0. The former implies =.2k 1/³= = ³Z so that k =. + 1/=2, the latter implies either oe of the u 1 or u may be zero. If u = 0, the by (3.1) a eigevector must be of the form u.k/ If u 1 = 0, the a eigevector must be of the form u.k/ liear combiatio u.k/ = k 1 si + k 2 si. 1/ = c 1 cos + c 2 si = si. = si. 1/. Hece the is a eigevector of A correspodig to ½ k. After substitutig =.2k 1/³=, we have (4.18)fora = c ad k =. + 1/=2. For a = c ad k =. + 1/=2, the = ³, which implies! = 0, ad we already have ² = ² = 1 from (4.21), hece we may apply either (3.6)or(3.7) to obtai u =. 1/ ; = 1;:::;; which is of the form u.+1/=2 i (4.18). Hece (4.18) is valid for a = c ad k = 1;:::;. The proof is complete. Now we may follow the same argumets to show the followig: Suppose Þ = a ad þ = c i the matrix A, the the eigevalues ad the correspodig eigevectors of A are give by ad ½ k = b +.a + c/ cos 2k³ u.k/ + i.a c/ si 2k³ ; k = 1; 2;:::; 2 k³ i = e ; = 1; 2;:::; (4.22)
15 [15] Explicit eigevalues ad iverses of several Toeplitz matrices 87 respectively. If a = c, a alterative formula for the eigevectors is also give by [2] u.k/ = c 1 cos 2 k³ + c 2 si 2 k³ ; = 1; 2;:::;; where c 1 ad c 2 are two idepedet costats ot both equal to 0: I particular, if we take c 1 = 1adc 2 = i,wehave(4.22) as its special case. 5. Necessary coditios for the iverse The method used i the previous sectios may also be used to fid the iverse of the matrix A uder the coditio ac = 0. Let the (uique) iverse of A, if it exists, be deoted by g.1/ G = ( 1 g.2/ 1 g./ 1 g.1/ g.2/ g./) = g.1/ 2 g.2/ 2 g./ 2 : (5.1) g.1/ g.2/ g./ The A G = I. We may view the umbers 1 ; 2 ;:::; respectively as the first, secod,..., ad the -th term of a ifiite (complex) sequece = } N. Sice A G = I ca be expaded as with 0 = +1 = 0, we have a 0 + b 1 + c 2 = h k 1 Þg.k/ ; a 1 + b 2 + c 3 = h k ; 2 a 2 + b 3 + c 4 = h k ; 3... a 1 + b + c +1 = h k þg.k/ 1 ; a 1 + b + c +1 = h k + f.k/ ; = 1; 2;::: where Þ = 1; f.k/ = þ 1 = ; 0 otherwise: Sice c = 0, we may obtai =.cg.k/ 1 + h k + f.k/ / h : (5.2) a h 2 + b h + c
16 88 We-Chyua Yueh ad Sui Su Cheg [16] Let ± = ( b ± ¾ ) =2a be the two roots of az 2 + bz + c = 0, where ¾ = b 2 4ac. As i Sectio 2, there are two cases to be cosidered. Case I. Suppose ¾ = 0sothat + ad are two differet umbers. Sice + = c=a = 0, we may write ± = e ±i =² for some i the strip z C 0 Re z < 2³}, where ² = a=c ad cos = b=2²c: (5.3) We also have si = ¾=.2i²c/ = 0. By the method of partial fractios, we may write i the form = 1 ( 1 ¾ h 1 ) (cg.k/ 1 + h k + f.k/) h; + h which gives the -th term of : = 2i ¾ cg.k/ 1 ² si Þ ² 1 si. 1/ + H. k/² k si. k/ H. /þ 1 ² si. / } (5.4) for 1. I particular, ¾ = c ad 2i g.k/ 1 ² si Þ ² 1 si. 1/ + ² k si. k/ 0 = c 1 ² +1 si. + 1/ Þ ² si þ 1 ² si + ² +1 k si. + 1 k/: If the iverse exists, the 1 ad g.k/ form a uique solutio pair ad hece 1 = c² si ( ¾=2i + Þ² 1 si. 1/ ) c² +1 si. + 1/ þ² si Þ² si = 0; or 1 = ( ².ac si. +1/ Þþ si. 1//.Þc² 2 +aþ/si ) si = 0: (5.5) Furthermore, if 1 = 0, the we have 1 = 1 1 =1; = 1 =1; (5.6) where 1 1 = Þ² 2 k si.k 1/ si a² k si. + 1 k/ si ad (5.7) 1 = c² 2+1 k si k si þ² +1 k si. k/ si : (5.8)
17 [17] Explicit eigevalues ad iverses of several Toeplitz matrices 89 Case II. Suppose ¾ = 0 so that ± are two equal roots. I this case b 2 = 4ac. Furthermore, from (5.2), we have.c 1 + h k + f.k/ / h = c.1 2. b=2c/ h +. b h=2c/ 2 / = 1 ²c ² h.1 ² h/ 2.cg.k/ 1 + h k + f.k/ / = 1 ²c ² }.c 1 + h k + f.k/ /; where ² = b=2c. The-th term of is ow = 1 cg.k/ 1 ² Þ 1. 1/² ²c I particular, 0 = 1 ( cg.k/ ²c + H. k/. k/² k H. /þ 1. /² } : (5.9) = ( c 1 ² Þ. 1/² 1 +. k/² k) =²c ad /² +1 Þ ² k/² +1 k þ 1 ² ) : If the iverse exists, the 1 ad form a uique solutio pair ad hece we must have ad where 1 = Þc² 2 + ² ( ac. + 1/ Þþ. 1/ ) aþ = 0; (5.10) 1 = 1 1 =1; = 1 =1; (5.11) 1 1 = ² 2 k Þ.k 1/ ² k a. + 1 k/ ad (5.12) 1 = ² 2+1 k ck ² +1 k þ. k/: (5.13) THEOREM 5.1. Let the iverse of the matrix A be deoted by G = ( g.1/ g./) : If b 2 4ac = 0, the the ecessary ad sufficiet coditio for the iverse to exist is that (5.5) holds for some z C 0 Re z < 2³} that satisfies (5.3). Furthermore, if the iverse exists, the, 2 1, are give by (5.4), while 1 ad g.k/ are give by (5.6). If b 2 4ac = 0, the the ecessary ad sufficiet coditio for the iverse to exist is that (5.10) holds. Furthermore, if the iverse exists, the, 2 1, are give by (5.9), while 1 ad g.k/ are give by (5.11).
18 90 We-Chyua Yueh ad Sui Su Cheg [18] We remark that sufficiet coditios for the existece of the iverse of A are added i the above result. This is valid sice the above argumets ca be reversed. We remark also that sice cos z is 2³-periodic, the restrictio z C 0 Re z < 2³} ca be relaxed to C. Furthermore, sice if b 2 = 4ac, thecos = ±1ad= ³Z automatically (cf. Theorem 2.1). 6. Iverses of some special Toeplitz matrices We may ow apply Theorem 5.1 for fidig the iverses for several special Toeplitz matrices. For motivatio, cosider the case where Þ = þ = 0iA.Let be the k-th colum i the iverse G of A. If b 2 = 4ac, the by substitutig Þ = þ = 0 ito (5.10) to(5.12), we have 1 = ² ac. + 1/ = 0ad1 1 = ² k a. + 1 k/. Substitutig these ito (5.9), we obtai = 1 ( cg.k/ 1 ² + H. k/² k. k/ ) ²c = ² k ²c. + 1/. + 1 k/; < k; k. + 1 /; k: After fidig, we may directly reverse the argumets leadig to Theorem 5.1 ad coclude that G = ( g.1/ g.2/ g./). Now let us suppose that b 2 = 4ac. Suppose also that the iverse G of A exists ad is of the form (5.1). The substitutig Þ = þ = 0ito(5.5) (5.7), i view of Theorem 5.1, we ecessarily have cos = b=2²c, C, 1 = ² ac si. + 1/ si = 0 ad 1 1 = a² k si. + 1 k/ si : Substitutig these ito (5.4), we have = = ( 1 ² k si si. + 1 k/ ²c si si. + 1/ ² k ²c si si. + 1/ ) + H. k/² k si. k/ si si. + 1 k/; < k; si k si. + 1 /; k: Oce we have foud,theifsi. + 1/ = 0, we may reverse the argumets leadig to Theorem 5.1 ad coclude that ( g.1/ g.2/ g./) is our desired iverse. O the other had, if si. + 1/ = 0, the 1 = 0 ad by Theorem 5.1, the iverse of A does ot exist.
19 [19] Explicit eigevalues ad iverses of several Toeplitz matrices The case where α =±a ad β = 0 THEOREM 6.1. Suppose Þ = a ad þ = 0 i the matrix A. (i) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, cos = b=2²cforsome C ad si. + 1/ ² si = 0. Furthermore, if it exists, the ² k = ²c si.si. + 1/ ² si / si si. + 1 k/ + ² si.k / si ; < k; si k si. + 1 /; k: (6.1) (ii) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, + 1 ² = 0 ad, if it exists, = ² k ²c. + 1 ² /. + 1 k/ + ².k /; < k; k. + 1 /; k: (6.2) PROOF. Suppose the iverse of A exists ad is of the form (5.1). If b 2 = 4ac, the substitutig Þ = a ad þ = 0 ito(5.5) (5.8), we ecessarily have cos = b=2²c, C, 1 = ac².si. + 1/ ² si / si = 0; 1 1 = a² k.² si.k 1/ + si. + 1 k// si ad 1 = c² 2+1 k si k si : Substitutig these ito (5.4), we obtai = ² ( k ² si. k/ si si. + 1 k/ si ²c si si. + 1/ ² si ) + H. k/ si. k/ ; which is equivalet to (6.1). Oce we have foud,theifsi. + 1/ ² si = 0, we may verify that G is the iverse of A. O the other had, if si. + 1/ ² si = 0, the the iverse does ot exist. If b 2 = 4ac, the by substitutig Þ = a;þ = 0ito(5.10)to(5.13), we ecessarily have 1 = ac². + 1 ² / = 0, 1 1 = a² k.².k 1/ k// ad 1 = ² 2+1 k ck. Substitutig these ito (5.9), we obtai = ² } k ². k/. + 1 k/ + H. k/. k/ ; ²c + 1 ²
20 92 We-Chyua Yueh ad Sui Su Cheg [20] which is equivalet to (6.2). Oce we have foud,theif + 1 ² = 0, we may verify that G is the iverse of A. O the other had, if + 1 ² = 0, the the iverse does ot exist. The proof is complete. Suppose Þ = a ad þ = 0 i the matrix A. We may follow the same argumets to show the followig. (i) Suppose b 2 = 4ac, the the iverse G of A giveby(5.1) exists if, ad oly if, cos = b=2²c for some C ad si. +1/ +² si = 0. Furthermore, if it exists, the ² k = ²c si.si. + 1/ + ² si / si si. + 1 k/ ² si.k / si ; < k; (6.3) si k si. + 1 /; k: (ii) Suppose b 2 = 4ac, the the iverse G of A give by (5.1) exists if, ad oly if, ² = 0 ad, if it exists, ² k. + 1 k/ = ²c ² / ².k /; < k; k. + 1 /; k: As we have see, the derivatio of the explicit formulas from Theorem 5.1 are straightforward. Theoretically, we ca obtai formulas for arbitrary Þ ad þ, though i most cases those formulas may be complicated i form. But at least we ca obtai elegat formulas for some special combiatios of Þ ad þ. Some of the results are preseted below without proof for compariso ad quick referece. The proof is simple ad may be obtaied i a way similar to that of Theorem The case where α = 0adβ =±c THEOREM 6.2. Suppose Þ = 0 ad þ = c i the matrix A. (i) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, cos = b=2²cforsome C ad ² si. + 1/ si = 0. Furthermore, if it exists, the ² k = ²c si.si. + 1/ ² si / si si. + 1 k/; < k; si k si. + 1 / + ² si. k/ si ; k: (ii) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, ². + 1/ 1 = 0 ad, if it exists,. + 1 k/; < k; = ² k ²c. + 1 ² / k. + 1 / + ². k/; k:
21 [21] Explicit eigevalues ad iverses of several Toeplitz matrices 93 Suppose Þ = 0 ad þ = cithe matrix A. (i) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, cos = b=2²cforsome C ad ² si. + 1/ + si = 0. Furthermore, if it exists, the ² k = ²c si.si. + 1/ + ² si / si si. + 1 k/; < k; si k si. + 1 / ² si. k/ si ; k: (ii) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, ². + 1/ + 1 = 0 ad, if it exists, ² k. + 1 k/; < k; = ²c ² / k. + 1 / ². k/; k: 6.3. The case where α =±a, β =±c THEOREM 6.3. Suppose Þ = a ad þ = c i the matrix A. (i) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, cos = b=2²c forsome C ad ² 2 2² cos + 1 = 0. Furthermore, if it exists, the = I particular, whe a = c, ² k ²c si.² 2cos + ² / ² si.k / + si. + k/; < k; ² si. k/ + si. + k /; k: = si. k / + si. k / : 2a si.1 cos / (ii) If b 2 = 4ac ad ² = 1, the the iverse G give by (5.1) exists ad = ² k ²c.² 2 + ² / ².k / +. + k/; < k; ². k/ +. + k /; k: I particular, whe b = 2a = 2c ad is odd, the =. 1/ k. 2 k /=4a: If b = 2a = 2c ad is eve, or b = 2a = 2c, the ² = 1 ad the matrix A is sigular.
22 94 We-Chyua Yueh ad Sui Su Cheg [22] Suppose Þ = a ad þ = cithe matrix A. (i) Suppose b 2 = 4ac. The the iverse G of A give by (5.1) exists if, ad oly if, cos = b=2²c forsome C ad ² 2 + 2² cos + 1 = 0. Furthermore, if it exists, the I particular, whe a = c, (ii) ² k = ²c si.² + 2cos + ² / ² si.k / si. + k/; < k; ² si. k/ si. + k /; k: = si. k / si. k / : 2a si.1 + cos / If b 2 = 4ac ad ² = 1, the the iverse G of A exists ad ² k = ²c.² ² / ².k /. + k/; < k; ². k/. + k /; k: I particular, if b = 2a = 2c, the If b = 2a = 2c ad is eve, the =.2 k /=4a: (6.4) =. 1/ k. 2 k /=4a: (6.5) If b = 2a = 2c ad is odd, the ² = 1 ad the matrix A is sigular. 7. Examples We give two applicatios of our explicit formulas. EXAMPLE 1. I the sychroisatio problems of artificial eural etworks [11], we ecouter the tridiagoal Toeplitz matrix with a = c = 1, b = 2with the corers Þ = þ = 1. Theorem 4.3 gives the eigevalues ad eigevectors for such matrices. As a umerical example, cosider the followig matrix: A 4 = : (7.1)
23 [23] Explicit eigevalues ad iverses of several Toeplitz matrices 95 By Theorem 4.3,wehave ½ k = 2 + 2cos.2k 1/³ ; k = 1; 2; 3; 4; 4 which gives ½ 1 = ½ 4 = 2 + 2ad½ 2 = ½ 3 = 2 2. Sice a = c, the eigevectors may be obtaied by either (4.17)or(4.18). By (4.17), we have u.1/ = ( ) i 2 ; i; 2 i 2 ; 1 : By (4.18), if we take c 1 = 1adc 2 = 0, the u.1/ =. 2=2; 0; 2=2; 1/ ;ifwe take c 1 = 0adc 2 = 1, the u.1/ =. 2=2; 1; 2=2; 0/. It ca be easily checked that they are the correct eigevectors correspodig to ½ 1. We remark that our theorem is also applicable whe b = 2. A ispectio of (4.16) to (4.18) reveals that oly ½ k depeds o b. Thus the eigevalues of the matrix B 4 = (7.2) are give by ½ 1 = ½ 4 = 2 + 2ad½ 2 = ½ 3 = 2 2, with the correspodig eigevectors uchaged. The iverses of (7.1) ad (7.2) may be obtaied by (6.4) ad (6.5) i Theorem 6.3 as A 1 4 = 1 2 respectively ad B 1 4 = EXAMPLE 2. Cosider the followig three-poit boudary value problem [12] of the form 1 2 u k 1 + u k = f.u k /; k = 1; 2;:::;; (7.3) u 0 = Þu l ; u +1 = 0: I matrix form, this may be writte as A u = F.u/;
24 96 We-Chyua Yueh ad Sui Su Cheg [24] where u =.u 1 ;:::;u /, F.u/ =. f.u 1 /;:::; f.u // ad Þ A = : : : : : : : : A ecessary coditio for the system (7.3) to be solvable is that A is ivertible. I the case where l = ad Þ =±1, Theorem 6.1 offers some help. As a umerical example for l = = 6adÞ = 1, sice ² = 1, = cos = ³ ( ad si ³ ) ( si 7³ si ³ ) = 3 = 0; 3 2 we see that the iverse exists ad is give by (6.3)as = 2 si ³.7 k/³.k /³ si si si ³ si k³.7 /³ si 3 3 which yields : < k; k; = : Refereces [1] S. S. Cheg, Partial Differece Equatios (Taylor ad Fracis, Lodo, 2003). [2] S. S. Cheg ad L. Y. Hsieh, Iverses of matrices arisig from differece operators, Util. Math. 38 (1990) [3] P.J.Davis,Circulat Matrices (Wiley ad Sos, New York, 1979). [4] M. Dow, Explicit iverses of Toeplitz ad associated matrices, ANZIAM J. 44 (2003) [5] I. C. Gohberg ad A. A. Semecul, O the iversio of fiite Toeplitz matrices ad their cotiuous aalogs, Mat. Issled. 7 (1972) , (i Russia).
25 [25] Explicit eigevalues ad iverses of several Toeplitz matrices 97 [6] R. T. Gregory ad D. Karey, A collectio of matrices for testig computatioal algorithms (Wiley- Itersciece, New York, 1969). [7] S. B. Haley, Solutios of bad matrix equatios by proectio-recurrece, Liear Algebra Appl. 32 (1980) [8] A. S. Householder, The Theory of Matrices i Numerical Aalysis (Dover Publicatios, New York, 1975). [9] W. F. Trech, A algorithm for the iversio of fiite Toeplitz matrices, SIAM J. Appl. Math. 12 (1964) [10] W. C. Yueh, Eigevalues of several tridiagoal matrices, Appl. Math. E-Notes 5 (2005) [11] W. C. Yueh ad S. S. Cheg, Sychroizatio i a artificial eural etwork, Chaos Solitos Fractals preprit. [12] G. Zhag ad R. Media, Three-poit boudary value problems for differece equatios,comput. Math. Appl. 48 (2004)
EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES
Applied Mathematics E-Notes, 5(005), 66-74 c ISSN 607-50 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES We-Chyua Yueh Received 4 September
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationEigenvalues and Eigenvectors
5 Eigevalues ad Eigevectors 5.3 DIAGONALIZATION DIAGONALIZATION Example 1: Let. Fid a formula for A k, give that P 1 1 = 1 2 ad, where Solutio: The stadard formula for the iverse of a 2 2 matrix yields
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationInverse Matrix. A meaning that matrix B is an inverse of matrix A.
Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More information8. Applications To Linear Differential Equations
8. Applicatios To Liear Differetial Equatios 8.. Itroductio 8.. Review Of Results Cocerig Liear Differetial Equatios Of First Ad Secod Orders 8.3. Eercises 8.4. Liear Differetial Equatios Of Order N 8.5.
More informationMATH10212 Linear Algebra B Proof Problems
MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix
More informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationDeterminants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)
5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper
More informationTheorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.
Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationThe inverse eigenvalue problem for symmetric doubly stochastic matrices
Liear Algebra ad its Applicatios 379 (004) 77 83 www.elsevier.com/locate/laa The iverse eigevalue problem for symmetric doubly stochastic matrices Suk-Geu Hwag a,,, Sug-Soo Pyo b, a Departmet of Mathematics
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationA NEW CLASS OF 2-STEP RATIONAL MULTISTEP METHODS
Jural Karya Asli Loreka Ahli Matematik Vol. No. (010) page 6-9. Jural Karya Asli Loreka Ahli Matematik A NEW CLASS OF -STEP RATIONAL MULTISTEP METHODS 1 Nazeeruddi Yaacob Teh Yua Yig Norma Alias 1 Departmet
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More information1 Last time: similar and diagonalizable matrices
Last time: similar ad diagoalizable matrices Let be a positive iteger Suppose A is a matrix, v R, ad λ R Recall that v a eigevector for A with eigevalue λ if v ad Av λv, or equivaletly if v is a ozero
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationMatrix Algebra 2.2 THE INVERSE OF A MATRIX Pearson Education, Inc.
2 Matrix Algebra 2.2 THE INVERSE OF A MATRIX MATRIX OPERATIONS A matrix A is said to be ivertible if there is a matrix C such that CA = I ad AC = I where, the idetity matrix. I = I I this case, C is a
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More informationOn the Jacobsthal-Lucas Numbers by Matrix Method 1
It J Cotemp Math Scieces, Vol 3, 2008, o 33, 1629-1633 O the Jacobsthal-Lucas Numbers by Matrix Method 1 Fikri Köke ad Durmuş Bozkurt Selçuk Uiversity, Faculty of Art ad Sciece Departmet of Mathematics,
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationAlgebra of Least Squares
October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationCONSTRUCTIONS OF TRACE ZERO SYMMETRIC STOCHASTIC MATRICES FOR THE INVERSE EIGENVALUE PROBLEM ROBERT REAMS
CONSTRUCTIONS OF TRACE ZERO SYMMETRIC STOCHASTIC MATRICES FOR THE INVERSE EIGENVALUE PROBLEM ROBERT REAMS Abstract. I the special case of where the spectrum σ = {λ 1,λ 2,λ, 0, 0,...,0} has at most three
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationUnsaturated Solutions of A Nonlinear Delay Partial Difference. Equation with Variable Coefficients
Europea Joural of Mathematics ad Computer Sciece Vol. 5 No. 1 18 ISSN 59-9951 Usaturated Solutios of A Noliear Delay Partial Differece Euatio with Variable Coefficiets Xiagyu Zhu Yuahog Tao* Departmet
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationKU Leuven Department of Computer Science
O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationPoincaré Problem for Nonlinear Elliptic Equations of Second Order in Unbounded Domains
Advaces i Pure Mathematics 23 3 72-77 http://dxdoiorg/4236/apm233a24 Published Olie Jauary 23 (http://wwwscirporg/oural/apm) Poicaré Problem for Noliear Elliptic Equatios of Secod Order i Ubouded Domais
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More information1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y
Questio (a) A square matrix A= A is called positive defiite if the quadratic form waw > 0 for every o-zero vector w [Note: Here (.) deotes the traspose of a matrix or a vector]. Let 0 A = 0 = show that:
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationFLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS. H. W. Gould Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A58 FLOOR AND ROOF FUNCTION ANALOGS OF THE BELL NUMBERS H. W. Gould Departmet of Mathematics, West Virgiia Uiversity, Morgatow, WV
More informationApply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.
Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationChapter 7 COMBINATIONS AND PERMUTATIONS. where we have the specific formula for the binomial coefficients:
Chapter 7 COMBINATIONS AND PERMUTATIONS We have see i the previous chapter that (a + b) ca be writte as 0 a % a & b%þ% a & b %þ% b where we have the specific formula for the biomial coefficiets: '!!(&)!
More informationOn the distribution of coefficients of powers of positive polynomials
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 239 243 O the distributio of coefficiets of powers of positive polyomials László Major Istitute of Mathematics Tampere Uiversity of Techology
More informationRoger Apéry's proof that zeta(3) is irrational
Cliff Bott cliffbott@hotmail.com 11 October 2011 Roger Apéry's proof that zeta(3) is irratioal Roger Apéry developed a method for searchig for cotiued fractio represetatios of umbers that have a form such
More informationSPECTRUM OF THE DIRECT SUM OF OPERATORS
Electroic Joural of Differetial Equatios, Vol. 202 (202), No. 20, pp. 8. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.ut.edu ftp ejde.math.txstate.edu SPECTRUM OF THE DIRECT SUM
More informationEstimation of Backward Perturbation Bounds For Linear Least Squares Problem
dvaced Sciece ad Techology Letters Vol.53 (ITS 4), pp.47-476 http://dx.doi.org/.457/astl.4.53.96 Estimatio of Bacward Perturbatio Bouds For Liear Least Squares Problem Xixiu Li School of Natural Scieces,
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationQuestion 1: The magnetic case
September 6, 018 Corell Uiversity, Departmet of Physics PHYS 337, Advace E&M, HW # 4, due: 9/19/018, 11:15 AM Questio 1: The magetic case I class, we skipped over some details, so here you are asked to
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationMath 4707 Spring 2018 (Darij Grinberg): homework set 4 page 1
Math 4707 Sprig 2018 Darij Griberg): homewor set 4 page 1 Math 4707 Sprig 2018 Darij Griberg): homewor set 4 due date: Wedesday 11 April 2018 at the begiig of class, or before that by email or moodle Please
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationa for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a
Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationIJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor
IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More informationDECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS. Park Road, Islamabad, Pakistan
Mathematical ad Computatioal Applicatios, Vol. 9, No. 3, pp. 30-40, 04 DECOMPOSITION METHOD FOR SOLVING A SYSTEM OF THIRD-ORDER BOUNDARY VALUE PROBLEMS Muhammad Aslam Noor, Khalida Iayat Noor ad Asif Waheed
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationComputation of Error Bounds for P-matrix Linear Complementarity Problems
Mathematical Programmig mauscript No. (will be iserted by the editor) Xiaoju Che Shuhuag Xiag Computatio of Error Bouds for P-matrix Liear Complemetarity Problems Received: date / Accepted: date Abstract
More informationFrequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More information