Spectral analysis of a difference operator with a growing potential

Size: px
Start display at page:

Download "Spectral analysis of a difference operator with a growing potential"

Transcription

1 Journal of Physcs: Conference Seres PAPER OPEN ACCESS Spectral analyss of a dfference operator wth a growng potental To cte ths artcle: G V Garkavenko et al 2018 J. Phys.: Conf. Ser Vew the artcle onlne for updates and enhancements. Related content - Modellng Physcs wth Mcrosoft Excel : Fast Fourer transform B V Lengme - Commutng dfference operators of rank two G S Mauleshova and A E Mronov - Rujsenaars-Macdonald-type dfference operators from Belavn model wth open boundary condtons Bo-Yu Hou, Kang-Je Sh, Yan-Shen Wang et al. Ths content was downloaded from IP address on 04/01/2019 at 19:39

2 Spectral analyss of a dfference operator wth a growng potental G V Garkavenko 1, A R Zgolch 2 and N B Uskova 3 1 Voronezh State Pedagogcal Unversty, Physco-Mathematcal Faculty, 86 Lenna St, Voronezh, Russa 2 Voronezh State Unversty, Appled Mathematcs, Informatcs and Mechancs Faculty, 1 Unverstetskaya Square, Voronezh, Russa 3 Voronezh State Techncal Unversty, Informaton Technologes and Computer Securty Faculty, 14 Moskovsky prospekt, Voronezh, Russa E-mal: arsenj112@mal.ru, nat-uskova@mal.ru Abstract. In ths paper, we study the spectral propertes of a second order dfference operator wth a growng potental. The operator acts n the complex Hlbert space l 2(Z) of square summable complex sequences ndexed by the ntegers. Ths operator s a dscrete analogue of a second order dfferental operator wth a growng complex potental. The study s based on a method of smlar operators developed by A. G. Baskakov and hs collaborators. Ths method allows us to reduce the study of the operator to one wth a block-dagonal matrx. Asymptotc estmates of egenvalues, egenvectors, and spectral projectons of a dfference operator are obtaned. 1. Introducton In ths paper, we explore the spectral propertes of dfference operators and the correspondng dscrete Sturm-Louvlle operators [1]. To ths end, we employ the method of smlar operators. The method has ts orgns n varous smlarty and perturbaton technques, such as the classcal perturbaton methods of celestal mechancs, Ljapunov s knematc smlarty method, Fredrchs method of smlar operators used n quantum mechancs, and Turner s method of smlar operators (see [2 4]). The method has been extensvely developed and used n the works of A. G. Baskakov and hs collaborators (see [2 7] and references theren). It provdes a foundaton for fndng estmates of egenvalues and egenvectors of dfference and dfferental operators wth a growng potental. Let l 2 (Z) be the complex Hlbert space of square summable sequences ndexed by the ntegers. The nner product and the norm n l 2 (Z) are defned by (x, y) = n Z x(n)y(n) and ( ) 1/2 x = x(n) 2, n Z x, y l 2 (Z), Content from ths work may be used under the terms of the Creatve Commons Attrbuton 3.0 lcence. Any further dstrbuton of ths work must mantan attrbuton to the author(s) and the ttle of the work, journal ctaton and DOI. Publshed under lcence by Ltd 1

3 respectvely. We consder the closed lnear dfference operator E : D(E) l 2 (Z) l 2 (Z), generated by the expresson (Ex)(n) = a(n)x(n) + 2x(n) x(n 1) x(n + 1), wth the doman D(E) l 2 (Z) defned by D(E) = {x l 2 (Z), n Z x(n) 2 a(n) 2 < }. In the standard bass of the space l 2 (Z), the matrx of the operator E s gven by 1 a( 2) a( 1) a(0) a(1) a(2) The sequence a : Z C s such that lm a(n) =. We also assume that ths sequence n satsfes one of the followng two groups of condtons: 1) a() a(j) for j and d j = nf j a() a(j) as j,, j Z; 2) a() = a( ) for Z and d j as j,, j Z + = {0} N. The frst group of condtons corresponds to a growng potental n a general form, whle the second one corresponds to an even growng potental. In [1], a fnte-dmensonal analogue of the operator E was consdered and ts egenvalue estmates were obtaned by a varaton method. In ths paper, we provde estmates of egenvalues and spectral projectons of the operator E usng the method of smlar operators as n [2 4]. It s mportant to note that the method s commonly used to study the spectral propertes for dfferental operators [5 7]. It has, however, also been used for dfference operators (see [8 11]). We wrte E = A B, where A : D(A) = D(E) l 2 (Z) l 2 (Z) s defned by and B s a bounded operator gven by (Ax)(n) = a(n)x(n) + 2x(n), n Z, (Bx)(n) = x(n + 1) + x(n 1), n Z. We shall treat the operator E as the perturbaton of A by B. For a complex Hlbert space l 2 (Z) we denote by End l 2 the Banach algebra of all bounded lnear operators n l 2 (Z). The operator B belongs to End l 2 and A s a normal closed lnear operator. In the standard scheme of the method of smlar operators, the unperturbed operator s a dfferental one and the perturbaton s a multplcaton operator by a potental functon [2 7]. In ths paper, the multplcaton operator s chosen as the unperturbed one. Ths choce works because the matrx of the multplcaton operator n the standard bass of l 2 (Z) s dagonal and, therefore, the spectral propertes of ths operator are easy to obtan. The spectrum σ(a) of the operator A can be wrtten as σ(a) = l J σ l = l J{λ l }, 2

4 where J {Z, Z + }, Z + = N {0}. In the case of the frst group of condtons, λ l = a(l)+2, l Z, are smple egenvalues. The correspondng egenvectors are e l, l Z, where e l (k) = δ ek, k Z, and δ ek s the standard Kronecker delta. The spectral projectons P l = P (σ l, A) are gven by P l x = (x, e l )e l = x(l)e l, l Z, x l 2 (Z). In the other case, λ l = a(l) + 2, l N, are egenvalues of multplcty two, and λ 0 = a(0) + 2 s a smple egenvalue. The correspondng egenvectors are e l, l Z. The spectral projectons P l = P (σ l, A) are gven by P l x = (x, e l )e l + (x, e l )e l, l N, and P 0 x = (x, e l )e 0, x l 2 (Z). We wll use the notaton H k = ImP k, k J, P (m) = m P, and H (m) = ImP m. 2. Materals and methods Let H denote an abstract complex Hlbert space. We begn wth the followng defnton. Defnton 1. Two lnear operators A : D(A ) H H, = 1, 2, are called smlar, f there exsts a contnuously nvertble operator U EndH such that A 1 Ux = UA 2 x, x D(A 2 ), UD(A 2 ) = D(A 1 ). (1) The operator U s called the smlarty transform of A 1 nto A 2. Drectly from the defnton (1), we have the followng result about the spectral propertes of smlar operators. Lemma 1. Let A : D(A ) H H, = 1, 2, be two smlar operators wth the smlarty transform U. Then the followng propertes hold. (1) We have σ(a 1 ) = σ(a 2 ), σ p (A 1 ) = σ p (A 2 ), and σ c (A 1 ) = σ c (A 2 ), where σ p denotes the pont spectrum and σ c denotes the contnuous spectrum; (2) Assume that the operator A 2 admts a decomposton A 2 = A 21 A 22 wth respect to a drect sum H = H 1 H 2, where A 21 = A 2 H 1 and A 22 = A 2 H 2 are the restrctons of A 2 to the respectve subspaces. Then the operator A 1 admts a decomposton A 1 = A 11 + A 12 wth respect to a drect sum H = H 1 H 2, where A 11 = A 1 H and A 12 = A 1 H 2 are the restrctons of A 1 to the respectve nvarant subspaces. Moreover, f P s the projecton onto H 1 parallel to H 2, then P = UP U 1 s the projecton onto H 1 parallel to H 2. (3) If λ 0 s an egenvalue of the operator A 2 and x s a correspondng egenvector, then y = Ux s an egenvector of the operator A 1 correspondng to the same egenvalue λ 0. We shall need to extend Property (2) n the Lemma 1 to the case of countable drect sums. To ths end, we assume that the abstract Hlbert space H can be wrtten as H = l J H l, where each H l, l J, s a closed nonzero subspace of H, H j s orthogonal to H l for l j J, and each x H satsfes x = l J x l, where x l H l and x 2 = l J x 2 l. In other words, we have a dsjunctve resoluton of the dentty P = {P l, l J}, (2) that s a system of dempotents wth the followng propertes 1) Pl = P l, l J; 2) P j P l = δ jl P l, j, l J; 3) The seres l J P lx converges uncondtonally to x H and x 2 = l J P lx 2 ; 4) Equaltes P l x = 0, l J, mply x = 0 H; 5) H l = ImP l, x l = P l x, l J. 3

5 Defnton 2. We say that a closed lnear operator A : D(A) H H s represented as an orthogonal drect sum of bounded operators A l EndH l, l J, that s A = l J A l, f the followng three propertes hold. 1. D(A) = {x H : l J A lx l 2 <, x l = P l x, l J} and H l D(A) for all l J. 2. For each l J, the subspace H l s an nvarant subspace of the operator A and A l s the restrcton of A to H l. The operators A l, l J, are called the parts of the operator A. 3. Ax = l J A lx l, x D(A), where x l = P l x, l J, and the seres converges uncondtonally n H. Defnton 3. Gven a contnuously nvertble operator U EndH and an orthogonal decomposton of H, a U-orthogonal decomposton of H s the orthogonal drect sum H = l Z UH l. Defnton 4. Gven a contnuously nvertble operator U EndH, we say that a closed lnear operator A : D(A) H H s a U-orthogonal drect sum of bounded lnear operators à l, l J, f Ãl = UA l U 1, l J, and A = l J à l. We remark that U-orthogonal decompostons and drect sums can be vewed as orthogonal wth respect to the nner product x, y U = Ux, Uy, x, y H. An example of drect sums of operators s provded the operator A from the ntroducton. In partcular, A s an orthogonal drect sum of operators A l = A H l = (a(l) + 2)I l, where I l s the dentty operator on H l = ImP l, l J. In other words, A = l Z(a(l) + 2)I l n the frst case, and A = l Z + (a(l) + 2)I l n the second case. Ths representaton s wth respect to the orthogonal decomposton of l 2 (Z) gven by l 2 (Z) = l J H l. Consder a new resoluton of the dentty P (m) = {P (m) } {P l, l > m, l J}. Then the operator A may also be represented as an orthogonal drect sum A = A (m) = A (m) (a(l) + 2)I l, (3) l >m,l J A l l >m,l J m Z +, l J, where A (m) s the restrcton of A to H (m) = ImP (m). The representaton (3) ( ) s wth respect to the orthogonal decomposton l 2 (Z) = H (m) H l. Observe that l >m,l J A (m) = (a(l) + 2)I l wth respect to the decomposton H (m) = H j. l >m,l J l <m,l J The method of smlar operators constructs a smlarty transform for an operator A B : D(A) H H, where the spectrum of the operator A s known and has certan propertes, and the operator B s A-bounded. 4

6 Defnton 5 [2]. Let A : D(A) H H be a lnear operator. A lnear operator B : D(B) H H s A-bounded D(B) D(A) and B A = nf{c > 0 : Bx c( x + Ax ), x D(A)} <. The space L A (H) of all A-bounded lnear operators s a Banach space wth respect to the norm A. Moreover, gven λ 0 ρ(a), where ρ(a) = C \σ(a) s the resolvent set of A, we have B L A (H) f and only f B(λ 0 I A) 1 EndH and B A = B(λ 0 I A) 1 EndH defnes an equvalent norm n L A (H). The method of smlar operators uses the commutator transform ad A : D(ad A ) EndH EndH defned by ad A X = AX XA, X D(ad A ). where the doman D(ad A ) contans all X EndH such that the followng two propertes hold: 1. XD(A) D(A); 2. The operator ad A X : D(A) H (unquely) extends to a bounded operator Y EndH; we then let ad A X = Y. The key noton of the method of smlar operators s that of an admssble trplet. Defnton 6 [2]. Let M be a lnear subspace of L A (H), J : M M, and G : M B(H). The collecton (M, J, G) s called an admssble trplet for the operator A, and the space M s the space of admssble perturbatons, f the followng sx propertes hold. 1. M s a Banach space that s contnuously embedded n L A (H),.e., M has a norm such that there s a constant C > 0 that yelds X A C X for any X M. 2. J and G are bounded lnear operators; moreover, J s an dempotent. 3. (GX)D(A) D(A) and (ad A GX)x = (X JX)x, x D(A), X M; moreover GX EndH s the unque soluton of the equaton ad A Y = AY Y A = X JX, that satsfes JY = XGY, (GX)Y M for all X, Y M, and there s a constant γ > 0 such that G γ, max{ XGY, (GX)Y } γ X Y. 5. J((GX)JY ) = 0 for all X, Y M. 6. For every X M and ε > 0 there exsts a number λ ε ρ(a), such that X(A λ ε I) 1 < ε. To formulate the man theorem of the method of smlar operators [2] for an operator A B, we use the functon Φ : M M gven by Φ(X) = BGX (GX)(JB) (GX)J(BGX) + B. (4) Theorem 1 [2]. Assume that (M, J, G) s an admssble trplet for an operator A : D(A) H H and B M. Assume also that 4γ J B < 1, where γ comes from the Property 4 of Defnton 6. Then the operator A B s smlar to the operator A JX, where X M s the (unque) fxed pont of the functon Φ gven by equaton (4), and the smlarty transform of A B nto A JX s gven by I +GX EndH. Moreover, the map Φ : M M s a contracton n the ball {X M : X B 3 B }, and the fxed pont X can be found as a lmt of smple teratons: X 0 = 0, X 1 = Φ(X 0 ) = B, etc. 5

7 3. Results and dscussons. Theorem 2. There s a number k Z + and a contnuously nvertble operator U End l 2 such that operator E = A B s smlar to the operator A X 0, where X 0 End l 2, EU = U(A X 0 ) and the subspaces H (k) = ImP (k), H l = ImP l, l > k, l J, are nvarant for X 0. The operator A X 0 s the orthogonal drect sum A X 0 = A X 0(k) l >k,l J ( ) wth respect to orthogonal decomposton H = H (k) l >k,l J H j and the dmenson of H (m) s 2m + 1. Moreover, the operator E s the U-orthogonal drect sum E = U A X 0(k) l >k,l J X 0(l) X 0l U 1 ( ) wth respect to the U-orthogonal decomposton H = UH (k) l >k,l J UH l. Proof. Let M = Endl 2 L A (l 2 ) and Xx = XA 1 Ax XA 1 Ax < XA 1 ( Ax + x ), X A XA 1. We deduce Property 1 of the Defnton 6. Gven a resoluton of dentty P as n (2), t s often convenent to represent an operator X Endl 2 n terms of ts matrx. We wrte such matrces as X = (X jl ), where X jl = P j XP l, j, l J. In the case when the matrx of a lnear operator s dagonal, ths operator s the orthogonal drect sum (see defnton 2). Any operator Z Endl 2 can be expressed (see [8]) as Z = lm n p n (1 p n )Z p, Z 0 = Z j. j=p The operator Z p, p Z, s the p-th dagonal of the operator matrx of the operator Z. We defne a famly of transformers J k X as follows: J k X = P (k) XP (k) + P XP, k 0, moreover, >k, J JX = J 0 X = J P XP, where the seres J P XP s convergent, because the operator X belongs to Endl 2. Obvously, J k = 1, because J k X P (k) XP (k) P XP 2 2 X 2 2. If X = P XP (.e., the matrx of the operator X s dagonal and X s an orthogonal drect sum of operators X ), then J k X = X and J k X = X. 6

8 Let us proceed to the constructon of the operator G 0 X : Endl 2 Endl 2. Frst, we defne t on the operator blocks X j = P XP j, where X Endl 2. For each X j, j, set G 0 X j = Y j, where Y j s the soluton of the equaton AY j Y j A = X j, j,, j J, and Y = 0 for each J. Note that the last equaton can be represented n the form A Y j Y j A j = X j, (5) where A = A H, and H = RanP. Snce σ(a ) σ(a j ) = ø,, j J, t follows that equaton (5) s solvable and the followng nequalty holds: Y j c X j dst(σ, σ j ) c X j a() a(j) c(mn j( a() a(j) )) 1. In addton, set Y = 0 for each J. Now we form the operator G 0 X from the operator blocks Y j = (G 0 X) j as follows: G 0 X =,j (GX) j(see[2], [3]). The transformer G 0 X belongs to the space Endl 2 and G 0 d 1 0. In addton, we defne a famly of transformers G k X by settng It follows from the last relaton that G k X = G 0 X G 0 (Q k XQ k ) = G 0 X Q k (G 0 X)Q k, k 0. G k X cd 1 k X, γ = γ k = cd 1 k. If X, Y Endl 2, then X(G k Y ), (G k X)Y also belong to Endl 2 and X(G k Y ) γ k X Y, (G k X)Y γ k X Y. It follows from the precedng argument that condton 4 n Defnton 6 holds wth γ = γ k of the order of d 1 k. Operator J 0 s dempotent, because J 2 0 X = J 0 (J 0 X) = J 0 ( J P XP ) = j J P j ( J P XP )P j = j J P j XP j = J 0 X. It mples that condton 2 of Defnton 6 holds true. Let us check condton 3 of Defnton 6. Let Q n = <n, J P. We consder operator AQ n GX 0 A 1 and represent t as AQ n G 0 XA 1 x = Q n G 0 Xx + Q n (X J 0 X)A 1 x, x l 2 (Z). Snce Q n G 0 X G 0 Xx, Q n (X J 0 X)A 1 x (X J 0 X)A 1 x as n, then AQ n G 0 XA 1 x y 0 l 2 (Z). Let Q n G 0 XA 1 x x 0 = G 0 XA 1 x, then due to the closedness of operator A we have x 0 D(A) and Ax 0 = y 0, where y 0 = lm n y n. Condton 6 s obvous snce X(A λ ε I) 1 X (A λ ε I) 1 at that, the frst factor s fnte and the other can be chosen arbtrarly small. Thus, we have proven Lemma 2. For each k 0 the trple (Endl 2, J k, G k ) s admssble for operator A. Lemma 2, Theorem 1 and estmate (3) mply Theorem 2. 7

9 For the class of dfference operators under consderaton, one may also use as the admssble space of perturbatons the space End 1 l 2 End l 2, whch s defned as follows. An operator Y End l 2 belongs to the space End 1 l 2 f the dagonals of the matrx of Y n the standard bass of l 2 are summable. We note that the perturbaton B belongs to End 1 l 2 because the matrx of the operator B s tr-dagonal. The space End 1 l 2 was chosen as the admssble space of perturbatons n [10 11]. In ths case, an analog of Theorem 2 may be proved along the same lnes, but the operator X n the theorem must also belong to End 1 l 2. If the sequence d, J, s such that J d 2 < then the admssble space of perturbatons may be chosen as the deal S 2 (l 2 ) of Hlbert-Schmdt operators. The operator X 0 n Theorem 2 wll then also belong to the deal S 2 (l 2 ). In general, however, we do not have B S 2 (l 2 ). Ths s why we have to start wth a prelmnary smlarty transformaton of the operator A B nto the operator A B, where B S 2 (l 2 ) [7]. Lemma 3. Under the assumptons of Theorem 2 we have Proof. We have P (X B)P c 1 d 1, > k, J, P (X B BG k B)P c 2 d 2, > k, J. and X B = BG k X G k XJ k B G k XJ k (BG k X); J k (X B) = J k (BG k X) P (X B)P = P (BG k X)P d 1 Analogcally, B X 3d 1 B 2 c 1 d 1, > k, J, c 1 > 0. P (X B BG k B)P P (BG k (X B))P c 2 d 2. Assume that Theorem 2 holds true. Then the smlarty of operators A B and A J k X yelds σ(a B) = σ(a J k X 0 ) = σ(a (k) ) ( >k A ), where A (k) = (A Q k X 0 Q k ) H (k). H (l) = RanQ l and A = (P A P X 0 ) H. Snce operator X 0 s unknown and we know only the frst and the second approxmaton, then A = (P A P B P (X 0 B)) H and the frst two operators are known, whle for the thrd operator we know only estmate from Lemma 3. Analogy, A = (P A P B P (BG k (X 0 B)) H and frst three operators are known, whle for the forth operator we know only estmate from Lemma 3. The followng thorem descrbes the spectral propertes of the operator E. Theorem 3. Let the sequence a : Z C satsfy condtons 1). There s a number k Z + such that the spectrum σ(e) of the operator E satsfes σ(e) = σ (k) where σ (k) conssts of no more than 2k + 1 egenvalues. The sets σ l, l > k, are one-pont sets σ l = {µ l } and µ l = a(l) O(d 1 l ), µ l = a(l) + 2 l >k σ l, a(l + 1) 2a(l) + a(l 1) (a(l + 1) a(l))(a(l 1) a(l)) + O(d 3 l ), l Z. 8

10 The correspondng egenvectors ẽ, > k, satsfy the asymptotc estmates ẽ ỹ = O(d 2 ), > k, where ỹ l 2 (Z) and 1, = k; ỹ (k) = (a( ± 1) a()) 1, k = ± 1; 0, n other cases. The egenvectors ẽ, Z, consttute the Resz bass n the space l 2 (Z). Theorem 4. Let the sequence a : Z C satsfy condtons 2). There s a number k Z + such that the spectrum σ(e) satsfes ( ) σ(e) = σ (k) σ l, where σ (k) conssts of no more than 2k + 1 egenvalues. The sets σ l, l > k, satsfy σ l = {µ l, µ l } and µ ±l = a(l) O(d 1 l ), l > k, µ ±l = a(l) + 2 l>k a(l + 1) 2a(l) + a(l + 1) (a(l + 1) a(l))(a(l 1) a(l)) + O(d 3 l ), l > k. Let P n, n J, be the spectral projectons P n = P (σ n, E) correspondng to the sets σ n, n J, descrbed n Theorem 3 or 4. Theorem 5. We have Pn P n = O(d 1 n ), N N P n P n = O(d 1 m ), n m n m where m > k, N > k, m, N J. The spectral projectons P n also satsfy the followng estmates of unform uncondtonal equconvergence of spectral expansons: l P (σ (k), E) + P P >k <l = O(d 1 l ), for J = Z, and P (σ (k), E) + l P >k l =0 P = O(d 1 l ), for J = Z + ), where l Z +, l > k. We need the followng defnton n the monograph [12]. Defnton 7. Let C : D(C) H H be a lnear operator n the space H whose spectrum can be represented as the unon σ(c) = k J σ k (6) 9

11 of parwse dsjont sets σ k, k Z, and let P k be the Resz projecton correspondng to the spectral set σ k. An operator C s sad to be spectral wth respect to the expanson (6) (or generalzed-spectral) f the seres k P kx s convergent for any vector x H. If σ k = {λ k }, k J, are one-pont sets and CP k = λ k P k for all k, except for fntally many, then spectral wth respect to the expanson (6) operator C s spectral operator. Operator A s the spectral operator of scalar type f AP k = λ k P k for all k J. The followng asserton s a straghtforward consequence of Theorem 5. Theorem 6. The operator L s spectral operator. 4. Concluson In ths paper we studed the spectral propertes of a second order dfference operator wth a growng potental. The operator acts n the complex Hlbert space l 2 (Z) of square summable complex sequences ndexed by the ntegers. Ths operator s a dcrete analogue of a second order dfferental operator wth a growng complex potental. Asymptotc estmates of egenvalues, egenvectors and the spectral projectons were obtaned. The man method of ths exploraton was the method of smlar operators, whch allowed us to reduce the study of the operator to one wth a block-dagonal matrx. Ths method was thoroughly descrbed n the paper and ts basc defntons, such as admssble trplet and commutator transform, were gven. Man results of the paper were formuled n fve theorems and two lemmas, proofs of one theorem and two lemmas were also provded. The artcle s ten pages long and lst of references conssts of twelve ssues. Acknowledgments The research was supported by the Russan Foundaton for Basc Research (project no ). References [1] Muslmov B and Otelbaev M 1981 Comput. Math. Math. Phys [2] Baskakov A 1983 Sberan Math J [3] Baskakov A 1995 Izv. Math [4] Baskakov A, Derbushev A and Shcherbakov A 2011 Izv. Math [5] Baskakov A and Krshtal I 2013 J. Math. Anal. and Appl [6] Baskakov A, Krshtal I and Romanova E 2017 J. Evol. Equat [7] Baskakov A and Polyakov D 2017 Sberan Math. J [8] Baskakov A and Krshtal I 2014 J. Funct. Anal [9] Garkavenko G and Uskova N 2016 Proc. of Voronezh St. Unv [10] Garkavenko G, Uskova N and Zgolch A 2016 Belgorod St. Unv. Scent. Bul. Math. Phys [11] Garkavenko G and Uskova N 2017 Sberan Electron. Math. Izv [12] Dunford N and Schwartz J 1971 Lnear operators. Part III. Spectral operators (New York: Wley-Interscence) 10

More metrics on cartesian products

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

More information

APPENDIX A Some Linear Algebra

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

More information

On Finite Rank Perturbation of Diagonalizable Operators

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

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

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

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

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

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

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

More information

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

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

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

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

More information

2.3 Nilpotent endomorphisms

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

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

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

More information

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

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

More information

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

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

More information

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

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

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

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

More information

Affine transformations and convexity

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

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

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

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

More information

Deriving the X-Z Identity from Auxiliary Space Method

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

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

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

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1. 7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)

More information

Randić Energy and Randić Estrada Index of a Graph

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

More information

Singular Value Decomposition: Theory and Applications

Singular Value Decomposition: Theory and Applications Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real

More information

Existence results for a fourth order multipoint boundary value problem at resonance

Existence results for a fourth order multipoint boundary value problem at resonance Avalable onlne at www.scencedrect.com ScenceDrect Journal of the Ngeran Mathematcal Socety xx (xxxx) xxx xxx www.elsever.com/locate/jnnms Exstence results for a fourth order multpont boundary value problem

More information

Relaxation Methods for Iterative Solution to Linear Systems of Equations

Relaxation Methods for Iterative Solution to Linear Systems of Equations Relaxaton Methods for Iteratve Soluton to Lnear Systems of Equatons Gerald Recktenwald Portland State Unversty Mechancal Engneerng Department gerry@pdx.edu Overvew Techncal topcs Basc Concepts Statonary

More information

2 More examples with details

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

More information

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions

PHYS 215C: Quantum Mechanics (Spring 2017) Problem Set 3 Solutions PHYS 5C: Quantum Mechancs Sprng 07 Problem Set 3 Solutons Prof. Matthew Fsher Solutons prepared by: Chatanya Murthy and James Sully June 4, 07 Please let me know f you encounter any typos n the solutons.

More information

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

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

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Formulas for the Determinant

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

More information

An Inequality for the trace of matrix products, using absolute values

An Inequality for the trace of matrix products, using absolute values arxv:1106.6189v2 [math-ph] 1 Sep 2011 An Inequalty for the trace of matrx products, usng absolute values Bernhard Baumgartner 1 Fakultät für Physk, Unverstät Wen Boltzmanngasse 5, A-1090 Venna, Austra

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

Research Article The Solution of Two-Point Boundary Value Problem of a Class of Duffing-Type Systems with Non-C 1 Perturbation Term

Research Article The Solution of Two-Point Boundary Value Problem of a Class of Duffing-Type Systems with Non-C 1 Perturbation Term Hndaw Publshng Corporaton Boundary Value Problems Volume 9, Artcle ID 87834, 1 pages do:1.1155/9/87834 Research Artcle The Soluton of Two-Pont Boundary Value Problem of a Class of Duffng-Type Systems wth

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

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

More information

CONDITIONS FOR INVARIANT SUBMANIFOLD OF A MANIFOLD WITH THE (ϕ, ξ, η, G)-STRUCTURE. Jovanka Nikić

CONDITIONS FOR INVARIANT SUBMANIFOLD OF A MANIFOLD WITH THE (ϕ, ξ, η, G)-STRUCTURE. Jovanka Nikić 147 Kragujevac J. Math. 25 (2003) 147 154. CONDITIONS FOR INVARIANT SUBMANIFOLD OF A MANIFOLD WITH THE (ϕ, ξ, η, G)-STRUCTURE Jovanka Nkć Faculty of Techncal Scences, Unversty of Nov Sad, Trg Dosteja Obradovća

More information

A new Approach for Solving Linear Ordinary Differential Equations

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

More information

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

Convexity preserving interpolation by splines of arbitrary degree

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

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Ballot Paths Avoiding Depth Zero Patterns

Ballot Paths Avoiding Depth Zero Patterns Ballot Paths Avodng Depth Zero Patterns Henrch Nederhausen and Shaun Sullvan Florda Atlantc Unversty, Boca Raton, Florda nederha@fauedu, ssull21@fauedu 1 Introducton In a paper by Sapounaks, Tasoulas,

More information

On C 0 multi-contractions having a regular dilation

On C 0 multi-contractions having a regular dilation SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

Homework Notes Week 7

Homework Notes Week 7 Homework Notes Week 7 Math 4 Sprng 4 #4 (a Complete the proof n example 5 that s an nner product (the Frobenus nner product on M n n (F In the example propertes (a and (d have already been verfed so we

More information

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

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

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

MATH Homework #2

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

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

Self-complementing permutations of k-uniform hypergraphs

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

More information

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

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

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules

NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules NOTES FOR QUANTUM GROUPS, CRYSTAL BASES AND REALIZATION OF ŝl(n)-modules EVAN WILSON Quantum groups Consder the Le algebra sl(n), whch s the Le algebra over C of n n trace matrces together wth the commutator

More information

Affine and Riemannian Connections

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

More information

Case Study of Markov Chains Ray-Knight Compactification

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

More information

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

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

More information

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

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

More information

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction

REGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997

More information

Math 217 Fall 2013 Homework 2 Solutions

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

More information

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence.

Vector Norms. Chapter 7 Iterative Techniques in Matrix Algebra. Cauchy-Bunyakovsky-Schwarz Inequality for Sums. Distances. Convergence. Vector Norms Chapter 7 Iteratve Technques n Matrx Algebra Per-Olof Persson persson@berkeley.edu Department of Mathematcs Unversty of Calforna, Berkeley Math 128B Numercal Analyss Defnton A vector norm

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quantum Mechancs for Scentsts and Engneers Davd Mller Types of lnear operators Types of lnear operators Blnear expanson of operators Blnear expanson of lnear operators We know that we can expand functons

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

7. Products and matrix elements

7. Products and matrix elements 7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ

More information

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

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

More information

Lecture 4: Constant Time SVD Approximation

Lecture 4: Constant Time SVD Approximation Spectral Algorthms and Representatons eb. 17, Mar. 3 and 8, 005 Lecture 4: Constant Tme SVD Approxmaton Lecturer: Santosh Vempala Scrbe: Jangzhuo Chen Ths topc conssts of three lectures 0/17, 03/03, 03/08),

More information

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

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

More information

arxiv: v1 [quant-ph] 6 Sep 2007

arxiv: v1 [quant-ph] 6 Sep 2007 An Explct Constructon of Quantum Expanders Avraham Ben-Aroya Oded Schwartz Amnon Ta-Shma arxv:0709.0911v1 [quant-ph] 6 Sep 2007 Abstract Quantum expanders are a natural generalzaton of classcal expanders.

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

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

More information

be a second-order and mean-value-zero vector-valued process, i.e., for t E

be a second-order and mean-value-zero vector-valued process, i.e., for t E CONFERENCE REPORT 617 DSCUSSON OF TWO PROCEDURES FOR EXPANDNG A VECTOR-VALUED STOCHASTC PROCESS N AN ORTHONORMAL WAY by R. GUTkRREZ and M. J. VALDERRAMA 1. ntroducton Snce K. Karhunen [l] and M. Lo&e [2]

More information

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

More information

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

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

More information

However, since P is a symmetric idempotent matrix, of P are either 0 or 1 [Eigen-values

However, since P is a symmetric idempotent matrix, of P are either 0 or 1 [Eigen-values Fall 007 Soluton to Mdterm Examnaton STAT 7 Dr. Goel. [0 ponts] For the general lnear model = X + ε, wth uncorrelated errors havng mean zero and varance σ, suppose that the desgn matrx X s not necessarly

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

On the symmetric character of the thermal conductivity tensor

On the symmetric character of the thermal conductivity tensor On the symmetrc character of the thermal conductvty tensor Al R. Hadjesfandar Department of Mechancal and Aerospace Engneerng Unversty at Buffalo, State Unversty of New York Buffalo, NY 146 USA ah@buffalo.edu

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)

Some Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS) Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998

More information

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

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

More information

Maximizing the number of nonnegative subsets

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

More information

5 The Rational Canonical Form

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

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13

CME 302: NUMERICAL LINEAR ALGEBRA FALL 2005/06 LECTURE 13 CME 30: NUMERICAL LINEAR ALGEBRA FALL 005/06 LECTURE 13 GENE H GOLUB 1 Iteratve Methods Very large problems (naturally sparse, from applcatons): teratve methods Structured matrces (even sometmes dense,

More information

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

Quantum Mechanics I - Session 4

Quantum Mechanics I - Session 4 Quantum Mechancs I - Sesson 4 Aprl 3, 05 Contents Operators Change of Bass 4 3 Egenvectors and Egenvalues 5 3. Denton....................................... 5 3. Rotaton n D....................................

More information

Poisson brackets and canonical transformations

Poisson brackets and canonical transformations rof O B Wrght Mechancs Notes osson brackets and canoncal transformatons osson Brackets Consder an arbtrary functon f f ( qp t) df f f f q p q p t But q p p where ( qp ) pq q df f f f p q q p t In order

More information

Solutions to exam in SF1811 Optimization, Jan 14, 2015

Solutions to exam in SF1811 Optimization, Jan 14, 2015 Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable

More information

Canonical transformations

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

More information

Quantum Particle Motion in Physical Space

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

More information

An identification algorithm of model kinetic parameters of the interfacial layer growth in fiber composites

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

More information

9 Characteristic classes

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

More information

Foundations of Arithmetic

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

More information