EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES
|
|
- Rudolf Little
- 5 years ago
- Views:
Transcription
1 Applied Mathematics E-Notes, 5(005), c ISSN Available free at mirror sites of ame/ EIGENVALUES OF SEVERAL TRIDIAGONAL MATRICES We-Chyua Yueh Received 4 September 004 Abstract Tridiagoal matrices appear frequetly i mathematical models. I this ote, we derive the eigevalues ad the correspodig eigevectors of several tridiagoal matrices by the method of symbolic calculus i []. Itroductio There are may mathematical models which ivolves tridiagoal matrices of the form [] α + b c a b c A = 0 a b c () a β + b I particular, whe a = c =,b = adα = β =0, the eigevalues of A has bee proved [3,4] to be kπ λ k (A )= +cos,k=,,..., ; + whe a = c =,b= adα = β =, or, whe a = c =,b=, α =adβ =0, the eigevalues have bee reported as λ k (A )= +cos kπ,k=,,..., ; or kπ λ k (A )= +cos,k=,,..., + respectively without proof. I this ote, we ited to derive the eigevalues ad the correspodig eigevectors of several tridiagoal matrices of the form A. Mathematics Subect Classificatios: 5A8 Departmet of Refrigeratio, Chi-Yi Istitute of Techology, Taichug, Taiwa, R. O. Chia 66
2 W. C. Yueh 67 The Eigevalue Problem Cosider the eigevalue problem A u = λu, where a, b, c ad α, β are umbers i the complex plae C. We will assume that ac = 0 sice the cotrary case is easy. Let λ be a eigevalue (which may be complex) ad (u,..., u ) a correspodig eigevector. We may view the umbers u,u,..., u respectively as the first, secod,..., ad the -thtermofaifiite (complex) sequece u = {u i } i=0. Sice A u = λu ca be writte as u 0 = 0 au 0 + bu + cu = λu + αu, au + bu + cu 3 = λu +0,... =..., au + bu + cu = λu +0, au + bu + cu + = λu + βu, u + = 0, we see that the sequece u = {u k } k=0 satisfies u 0 =0,u + =0ad au k + bu k + cu k+ = λu k + f k,k=,,..., () where f = αu ad f = βu, while f k =0fork =,. Note that u caot be 0, for otherwise from (), cu = 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 () ca be expressed as c {u k+ } k=0 + b {u k+} k=0 + a {u k} k=0 = λ {u k+} k=0 + {f k+} k=0. We ow recall that h = {0,, 0,...}, α = {α, 0, 0,...} ad the properties of covolutio product xy of two sequeces x = {x k } k=0 ad y = {y k} k=0 (see [] for details). The by takig covolutio of the above equatio with h = h h, ad otig that ad h {u + } = h {u,u,...} = {0,u,u,...} = u u 0 h {u + } = h {u,u 3,...} = {0, 0,u,u 3,...} = u u 0 u h, we have c (u u 0 u h)+(b λ) h (u u 0 )+a h u = h f f 0. Solvig for u, ad substitutig u 0 = f 0 =0,weobtai a h +(b λ) h + c u =(f + cu ) h. Sice c = 0,wecadividetheaboveequatio[]bya h +(b λ) h + c to obtai u = (f + cu ) h a h +(b λ) h + c. (3)
3 68 Eigevalues of Tridiagoal Matrices Let γ ± = (b λ) ±,ac= 0 a be the two roots of az +(b λ) z + c =0,where =(b λ) 4ac. Sice a, b, c as well as γ ±, are i the complex domai, we first itroduce the followig Lemma. LEMMA. Let z = x + iy where z C ad x, y R. The (i) si z =0ifadoly if z = x = kπ for some k Z, ad (ii) cos z = ± if ad oly if z = x = π for some Z. PROOF. If z = x = kπ, k Z, thesiz = 0, which gives the sufficiet coditio of (i). If si z =si(x + iy) =six cosh y + i (cos x sih y) =0, the si x cosh y = 0 ad cos x sih y =0. Sicecoshy = 0, hece si x =0sothat x = kπ, k Z. Cosequetly cos x = 0adsihy = 0, which yields y =0. Hece z = x = kπ, k Z. This gives the ecessary coditio of (i). To prove (ii), i a similar maer we see that if z = kπ, k Z, thacosz = ±. O the other had, if cos z =cos(x + iy) =cosx cosh y i (si x sih y) =±, the cos x cosh y = ± adsix sih y =0. If si x = 0,thesihy =0sothaty =0, cosequetly cos x = ± adx = kπ, k Z. But the six = 0 which cotradicts the assumptio si x = 0. Hece si x =0adx = kπ, k Z. The cosx = ± ad cosh y =, which demads y = 0. This completes the proof. COROLLARY. If z = kπ where k Z, thesiz = 0, cos z = ± adsi z =0, cos z =0. PROOF. If z = kπ, siz = 0 ad cos z = ± follows readily from Lemma. Sice si z =si z cos z =0,sowehavesiz = 0 ad cos z = 0. This completes the proof. Accordig to γ ± beig two differet complex umbers or two equal umbers, there aretwocasestobecosidered. Case I. Suppose γ + ad γ are two differet complex umbers. Let γ ± = p ± iq where p, q C ad q = 0. Sice γ + γ = p + q = c/a ad γ + + γ =p =(λ b) /a, we may write γ ± = p + q (cos θ ± i si θ) = ρ e±iθ, where a ρ = c, cos θ = By the method of partial fractios, u = = = γ h γ (+) p p + q = λ b, ρ, θ C. (4) ac (f + cu ) h γ + h γ (+) + (f + cu ) h a + γ + + γ + (f + cu ) h, c
4 W. C. Yueh 69 where the last two equalities are due to a h = a (+) =0 ad γ +γ = c/a. Applyig De Moivre s Theorem, this may further be writte as u = i ρ + si ( +)θ (f + cu ) h. Settig f = αu, f = βu ad f =0for =,,wemayevaluateu ad obtai u = i cu ρ si θ + αu ρ si ( ) θ + H ( ) βu ρ si ( ) θ (5) for, where H (x) is the uit step fuctio defied by H(x) =ifx 0ad H(x) = 0ifx<0. I particular, i u + = cu ρ + si ( +)θ + αu ρ si θ + βu ρ si θ = cu ρ + si ( +)θ + αu ρ si θ i si θ +βρ cu ρ si θ + αu ρ si ( ) θ = cu ρ + si ( +)θ +(α + β) u ρ si θ + αβu c ρ si ( ) θ, wherewehavesubstitutedi ac si θ =.Siceρ,u =0adu + =0, we fially obtai the ecessary coditio ac si ( +)θ +(α + β) ac si θ + αβ si ( ) θ =0. (6) Sice γ + = γ, γ + γ =i c a si θ = 0. By Lemma, θ = mπ for m Z. Theby (4), we have λ = b + ac cos θθ= mπ, m Z. (7) Note that we may also obtai from (5) that u = i cu ρ si θ + αu ρ si ( ) θ = u si θ ρ si θ + α si ( ) θ ac for =,,...,. Case II. γ ± are two equal roots. I this case, q =0,or =(b λ) 4ac =0. So we have λ = b ± ac. (9) Furthermore, from (3), we have u = = (f + cu ) h c + b λ c h + a c h = (f + cu ) h c a c h + a c h ρ h ac ( ρ h) (f + cu )= (±) + ρ (f + cu ) ac (8)
5 70 Eigevalues of Tridiagoal Matrices The -th term ow becomes u = (±) + cu ρ +(±) αu ( )ρ ac + ac (±) + H( )βu ( ) ρ. (0) By lettig u + =0,weobtai ac (α + β) ac + αβ +(ac αβ) =0. Sice this formula must be valid for all, thus ac ± (α + β) ac + αβ =0ad ac αβ = 0. This yields the ecessary coditio α = β = ac (where α = β = ac correspods to the eigevalue λ = b + ac, adα = β = ac correspods to the eigevalue λ = b ac). The correspodig eigevectors may be obtaied from (0). Sice, wehave,ifwesetu =,u =( ρ) whe α = ac ad u = ρ whe α = ac. 3 Special Tridiagoal Matrices Now we ca apply the results of the last sectio to fid the eigevalues of several tridiagoal matrices of the form (). We will assume ac = 0adsetρ = a/c as before. Suppose α = β =0iA. Suppose λ is a eigevalue. I Case I, (6) reduces to si ( +)θ =0. Hece by Lemma, θ = kπ,k=0, ±, ±,... + Case II does ot hold sice 0 = α = β = ac is ot allowed. I other words, if λ is a eigevalue of A ad (u,u,..., u ) is a correspodig eigevector, the accordig to (7), λ = b + ac cos kπ + for some k {,..., }, ad the correspodig, accordig to (8), is give by = ρ si kπ,=,,...,. () + wherewehaveassumed =si kπ +. Coversely, we may check by reversig the argumets i Sectio that for each k {,..., }, the umber λ k = b + ac cos kπ,k=,,...,, () +
6 W. C. Yueh 7 is a eigevalue ad the vector =(,u(k),..., u(k) ) a correspodig eigevector of A. Before proceedig further, we itroduce the followig Lemma. LEMMA. Let β + b c a b c B = 0 a b c , a α + b which is obtaied from A by iterchagig the umbers α ad β. The the eigevalues, of B are the same as A, ad the correspodig eigevectors v (k) = v (k),..., v(k) k =,...,, are give by v (k) = ρ +,k=,,..., (3) where =,..., u(k),k=,...,, are the eigevectors of A. PROOF. Let λ be a eigevalue ad u =(u,..., u ) a correspodig eigevector of A.Let ρ ρ 4 0 R = ρ ρ The sice A u = λu, wehave R A R R u = λr u or A u = λu,whereu = R u = ρ u, ρ 4 u,..., ρ u ad A = R A R. By otig that ρ c = a ad ρ a = c, itisotdifficult to see that A = B.Letv = u,thewehaveb v = λv. Thus B has the same eigevalues λ as A, ad the correspodig eigevectors v = (v,...,v ) are give by v = ρ u +. This completes the proof. Now suppose α =0adβ = ac = 0. This yields αβ =0adα + β = ac. I Case I, (6) becomes si ( +)θ +siθ =0. or si ( +)θ cos θ =0. Sice θ = mπ, m Z, by Corollary of Lemma, cos θ (+)θ =0,wehavesi =0. Thus θ = kπ,k=0, ±, ±,... + Case II does ot hold sice α = 0 = ac. By reasos similar to the case where α = β = 0 above, we may ow see the followig.
7 7 Eigevalues of Tridiagoal Matrices THEOREM. Suppose α =0adβ = ac = 0. The the eigevalues λ,..., λ of A are give by λ k = b + ac cos The correspodig eigevectors = kπ,k=,,...,. (4) +, k =,..., are give by,..., u(k) = ρ si kπ,=,,...,. + We remark that i case β =0adα = ac = 0, Lemma says that the eigevalues are the same as give by (4). The correspodig eigevector v (k) = v (k),..., v(k), k =,...,, i view of (3), are v (k) = ρ si k ( ) π,=,,...,. (5) + The eigevalues ad the correspodig eigevectors of the other case αβ = 0adα+ β = ac ca be obtaied i a similar way. I Case I, ow (6) becomes si ( +)θ si θ =0or ( +)θ cos si θ =0. Sice θ = mπ, m Z, by Corollary of Lemma, si θ (+)θ =0,wehavecos =0. Thus (k ) π θ =,k= ±, ±, ±3,... + THEOREM. Suppose α =0adβ = ac = 0. The the eigevalues λ,..., λ of A are give by λ k = b + (k ) π ac cos,k=,, 3,...,. (6) +, The correspodig eigevectors =,..., u(k) k =,...,, are give by = ρ si (k ) π, =,,...,. + I case β =0adα = ac = 0, the eigevalues are give by (6) ad the correspodig eigevectors by v (k) = ρ cos (k ) ( ) π,=,,...,. ( +) Next, suppose α = β = ac = 0, the (6) reduces to si ( +)θ si ( ) θ =0
8 W. C. Yueh 73 or Sice si θ = 0,thuscosθ =0,sothat cosθ si θ =0. (k ) π θ =,k= ±, ±, ±3,... Cases II does ot hold as before. THEOREM 3. Suppose α = β = ac = 0. The the eigevalues λ,...,λ of A are give by λ k = b + (k ) π ac cos,k=,, 3,...,. (7) The correspodig eigevectors = are give by = ρ si,,..., u(k) k =,...,, accordigto(8), (k ) ( ) π,=,,...,. 4 I case α = β = ac = 0, the eigevalues are give by (7) ad the correspodig eigevectors by v (k) = ρ cos (k ) ( ) π,=,,...,. 4 Next, suppose α = β = ac = 0,orα = β = ac = 0. Ifλ is a eigevalue of A, the i Case I, (6) reduces to or siθ (cos θ +)=0. siθ (cos θ ) = 0 respectively. Sice θ = mπ, m Z, by Corollary of Lemma, cos θ ± = 0,wehave si θ =0. Thus θ = kπ,k=0, ±, ±, ±3,.... Sice θ = mπ for m Z ad sice cos θ is eve ad periodic, we obtai λ = b + ac cos kπ,k=,, 3,...,. I Case II, by (9), we have λ = b + ac = b + ac cos 0 if α = β = ac, ad λ = b ac = b + ac cos π if α = β = ac. THEOREM 4. Suppose α = β = ac = 0. The the eigevalues λ,..., λ of A are give by λ k = b + ac cos kπ,k=,, 3,...,,
9 74 Eigevalues of Tridiagoal Matrices ad the correspodig eigevectors = for k =,,..., ad = ρ si,..., u(k) are give by k ( ) π,=,,...,, =( ρ),=,,...,, for k =. THEOREM 5. Suppose α = β = ac = 0. The the eigevalues λ,...,λ of A are give by λ k = b + (k ) π ac cos,k=,, 3,...,, ad the correspodig eigevectors =,..., u(k) are give by = ρ,=,,..., for k =ad for k =, 3,...,. = ρ cos (k ) ( ) π,=,,...,, Refereces [] S. S. Cheg, Partial Differece Equatios, Taylor ad Fracis, Lodo ad New York, 003. [] S.S.Cheg,M.Gil ad C.J.Tia,Sychroizatio i a discrete circular etwork, Proceedigs of the 6-th Iteratioal Coferece o Differece Equatios, i press. [3] R. T. Gregory ad D. Karey, A collectio of matrices for testig computatioal algorithm, Wiley-Itersciece, 969. [4] J. F. Elliott, The characteristic roots of certai real symmetric matrices, Mater thesis, Uiv. of Teessee, 953.
EXPLICIT EIGENVALUES AND INVERSES OF SEVERAL TOEPLITZ MATRICES
ANZIAM J. 48(2006), 73 97 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
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 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 informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
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 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 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 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 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 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 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 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 informationZ - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.
Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform:
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 informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
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 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 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 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 information1. Introduction. g(x) = a 2 + a k cos kx (1.1) g(x) = lim. S n (x).
Georgia Mathematical Joural Volume 11 (2004, Number 1, 99 104 INTEGRABILITY AND L 1 -CONVERGENCE OF MODIFIED SINE SUMS KULWINDER KAUR, S. S. BHATIA, AND BABU RAM Abstract. New modified sie sums are itroduced
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
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 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 informationSupplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate
Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We
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 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 informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
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 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 informationLecture 8: Solving the Heat, Laplace and Wave equations using finite difference methods
Itroductory lecture otes o Partial Differetial Equatios - c Athoy Peirce. Not to be copied, used, or revised without explicit writte permissio from the copyright ower. 1 Lecture 8: Solvig the Heat, Laplace
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationBangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)
O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical
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 informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationPeriod Function of a Lienard Equation
Joural of Mathematical Scieces (4) -5 Betty Joes & Sisters Publishig Period Fuctio of a Lieard Equatio Khalil T Al-Dosary Departmet of Mathematics, Uiversity of Sharjah, Sharjah 77, Uited Arab Emirates
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 informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
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 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 informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationA solid Foundation for q-appell Polynomials
Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet
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 informationLECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)
LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum
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 informationLecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016
Lecture 3 Digital Sigal Processig Chapter 3 z-trasforms Mikael Swartlig Nedelko Grbic Begt Madersso rev. 06 Departmet of Electrical ad Iformatio Techology Lud Uiversity z-trasforms We defie the z-trasform
More informationOn equivalent strictly G-convex renormings of Banach spaces
Cet. Eur. J. Math. 8(5) 200 87-877 DOI: 0.2478/s533-00-0050-3 Cetral Europea Joural of Mathematics O equivalet strictly G-covex reormigs of Baach spaces Research Article Nataliia V. Boyko Departmet of
More informationAn elementary proof that almost all real numbers are normal
Acta Uiv. Sapietiae, Mathematica, 2, (200 99 0 A elemetary proof that almost all real umbers are ormal Ferdiád Filip Departmet of Mathematics, Faculty of Educatio, J. Selye Uiversity, Rolícej šoly 59,
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
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 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 informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationIN many scientific and engineering applications, one often
INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND APPLIED MATHEMATICS, VOL 3, NO, FEBRUARY 07 5 Secod Degree Refiemet Jacobi Iteratio Method for Solvig System of Liear Equatio Tesfaye Kebede Abstract Several
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 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 informationClasses of Uniformly Convex and Uniformly Starlike Functions as Dual Sets
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 16, 4047 1997 ARTICLE NO. AY975640 Classes of Uiformly Covex ad Uiformly Starlike Fuctios as Dual Sets I. R. Nezhmetdiov Faculty of Mechaics ad Mathematics,
More informationInternational Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN
Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet
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 informationA Block Cipher Using Linear Congruences
Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &
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 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 information2 Geometric interpretation of complex numbers
2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that
More informationChapter 1. Complex Numbers. Dr. Pulak Sahoo
Chapter 1 Complex Numbers BY Dr. Pulak Sahoo Assistat Professor Departmet of Mathematics Uiversity Of Kalyai West Begal, Idia E-mail : sahoopulak1@gmail.com 1 Module-2: Stereographic Projectio 1 Euler
More informationCOMMON FIXED POINT THEOREMS IN FUZZY METRIC SPACES FOR SEMI-COMPATIBLE MAPPINGS
PK ISSN 0022-2941; CODEN JNSMAC Vol. 49, No.1 & 2 (April & October 2009) PP 33-47 COMMON FIXED POINT THEOREMS IN FUZZY METRIC SPACES FOR SEMI-COMPATIBLE MAPPINGS *M. A. KHAN, *SUMITRA AND ** R. CHUGH *Departmet
More informationGamma Distribution and Gamma Approximation
Gamma Distributio ad Gamma Approimatio Xiaomig Zeg a Fuhua (Frak Cheg b a Xiame Uiversity, Xiame 365, Chia mzeg@jigia.mu.edu.c b Uiversity of Ketucky, Leigto, Ketucky 456-46, USA cheg@cs.uky.edu Abstract
More informationMatrix representations of Fibonacci-like sequences
NTMSCI 6, No. 4, 03-0 08 03 New Treds i Mathematical Scieces http://dx.doi.org/0.085/tmsci.09.33 Matrix represetatios of Fiboacci-like sequeces Yasemi Tasyurdu Departmet of Mathematics, Faculty of Sciece
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 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 informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
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 informationMETHOD OF FUNDAMENTAL SOLUTIONS FOR HELMHOLTZ EIGENVALUE PROBLEMS IN ELLIPTICAL DOMAINS
Please cite this article as: Staisław Kula, Method of fudametal solutios for Helmholtz eigevalue problems i elliptical domais, Scietific Research of the Istitute of Mathematics ad Computer Sciece, 009,
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 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 informationP. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA
RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,
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 informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
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 informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More informationON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS
ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios
More information1 6 = 1 6 = + Factorials and Euler s Gamma function
Royal Holloway Uiversity of Lodo Departmet of Physics Factorials ad Euler s Gamma fuctio Itroductio The is a self-cotaied part of the course dealig, essetially, with the factorial fuctio ad its geeralizatio
More informationChapter 13: Complex Numbers
Sectios 13.1 & 13.2 Comple umbers ad comple plae Comple cojugate Modulus of a comple umber 1. Comple umbers Comple umbers are of the form z = + iy,, y R, i 2 = 1. I the above defiitio, is the real part
More informationPattern Classification, Ch4 (Part 1)
Patter Classificatio All materials i these slides were take from Patter Classificatio (2d ed) by R O Duda, P E Hart ad D G Stork, Joh Wiley & Sos, 2000 with the permissio of the authors ad the publisher
More informationMATH1035: Workbook Four M. Daws, 2009
MATH1035: Workbook Four M. Daws, 2009 Roots of uity A importat result which ca be proved by iductio is: De Moivre s theorem atural umber case: Let θ R ad N. The cosθ + i siθ = cosθ + i siθ. Proof: The
More informationEvaluation of Some Non-trivial Integrals from Finite Products and Sums
Turkish Joural of Aalysis umber Theory 6 Vol. o. 6 7-76 Available olie at http://pubs.sciepub.com/tjat//6/5 Sciece Educatio Publishig DOI:.69/tjat--6-5 Evaluatio of Some o-trivial Itegrals from Fiite Products
More informationSupplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate
Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We
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 Simplified Binet Formula for k-generalized Fibonacci Numbers
A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com
More informationMath 510 Assignment 6 Due date: Nov. 26, 2012
1 If A M is Hermitia, show that Math 510 Assigmet 6 Due date: Nov 6, 01 tr A rak (Atr (A with equality if ad oly if A = ap for some a R ad orthogoal projectio P M (ie P = P = P Solutio: Let A = A If A
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
More informationSOLUTION SET VI FOR FALL [(n + 2)(n + 1)a n+2 a n 1 ]x n = 0,
4. Series Solutios of Differetial Equatios:Special Fuctios 4.. Illustrative examples.. 5. Obtai the geeral solutio of each of the followig differetial equatios i terms of Maclauri series: d y (a dx = xy,
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationPROBLEM SET I (Suggested Solutions)
Eco3-Fall3 PROBLE SET I (Suggested Solutios). a) Cosider the followig: x x = x The quadratic form = T x x is the required oe i matrix form. Similarly, for the followig parts: x 5 b) x = = x c) x x x x
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationDecoupling Zeros of Positive Discrete-Time Linear Systems*
Circuits ad Systems,,, 4-48 doi:.436/cs..7 Published Olie October (http://www.scirp.org/oural/cs) Decouplig Zeros of Positive Discrete-Time Liear Systems* bstract Tadeusz Kaczorek Faculty of Electrical
More information