Uniform individual asymptotics for the eigenvalues and eigenvectors of large Toeplitz matrices
|
|
- Madlyn Andrews
- 6 years ago
- Views:
Transcription
1 Uniform individual asymptotics for the eigenvalues and eigenvectors of large Toeplitz matrices Sergei Grudsky CINVESTAV, Mexico City, Mexico The International Workshop WIENER-HOPF METHOD, TOEPLITZ OPERATORS, AND THEIR APPLICATIONS Boca del Rio, Veracruz, Mexico November 03-07, 2015 Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
2 Abstract The asymptotic behavior of the spectrum of large Toeplitz matrices has been studied for almost one century now. Among this huge work, we can find the Szegö theorems on the eigenvalue distribution and the asymptotics for the determinants, as well as other theorems about the individual asymptotics for the smallest and largest eigenvalues. Results about uniform individual asymptotics for all the eigenvalues and eigenvectors appeared only five years ago. The goal of the present lecture is to review this area, to talk about the obtained results, and to discuss some open problems. This review is based on joint works with Manuel Bogoya, Albrecht Böttcher, and Egor Maximenko. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
3 Main object. Spectral properties of larger finite Toeplitz matrices a 0 a 1 a 2... a (n 1) a 1 a 0 a 1... a (n 2) A n = (a j k ) n 1 j,k=0 = a 2 a 1 a 0... a (n 3) a n 1 a n 2 a n 3... a 0 a(t) = j= a j t j, t T -symbol of {A n } n=1 Eigenvalues, eigenvectors singular values, condition numbers, invertibility and norms of inverses, e.t.c. n 1000 is a business of numerical linear algebra. Statistical physics - n = is a business of asymptotic theory. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
4 I. Two parameters: n- dimensions of matrices; j- number of eigenvalue Asymptotics by n uniformly in j. 1 j n II. Distance between λ j and λ j+1 is small: ( ) 1 λ j λ j+1 = O normal case n ( ) 1 λ j λ j+1 = O n γ special case λ j = λ j+1 exceptional case Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
5 Publications about asymptotics of individual eigenvalues and eigenvectors. 1. Albrecht Böttcher, Sergei M. Grudsky, Egor A. Maksimenko. Inside the Eigenvalues of Certian of Hermitian Toeplitz Band Matrices. Computational and Applied Mathematics, 233 (2010), pp. 2. Albrecht Böttcher, Sergei M. Grudsky, Egor A. Maksimenko. On the Structure of the Eigenvectors of Large Hermitian Toeplitz Band Matrices. Operator Theory: Advances and Applications, 210 (2010), pp. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
6 3. Deift P, Its A, and Krasovsky I. Eigenvalues of Toeplitz matrices in the bulk of the spectrum. Bulletin of the Institute of Mathematics Academia Sinica (New Series) 7 (2012), pp. 4. J. M. Bogoya, Albrecht Böttcher, Sergei M. Grudsky, Egor A. Maksimenko. Eigenvalues of Hermitian Toeplitz matrices with smooth simple-loop symbols. Journal of Mathematical Analysis and Applications Volume 422, Issue 2, 15 February 2015, pp. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
7 5. H. Dai, Z. Geary, L.P. Kadanoff. Asymptotics of eigenvalues and eigenvectors of Toeplitz matrices. Journal of Statistical Mechanics: Theory and Experiment, May, 2009, PO J. M. Bogoya, Albrecht Böttcher and Sergei M. Grudsky. Asymptotics of individual eigenvalues of a class of large Hessenberg Toeplitz matrices. Operator Theory: Advances and Applications, 220 (2012), pp. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
8 7. J. M. Bogoya, Albrecht Böttcher, Sergei M. Grudsky, Egor A. Maksimenko. Eigenvectors of Hessenberg Toeplitz matrices and a problem by Dai Geary and Kadanoff. Linea Algebra and its Applications, 436 (2012), pp. 8. Albrecht Böttcher, Sergei Grudsky and Arieh Iserles. Spectral theory of large Wiener-Hopf operators with complex-symmetric kernels and rational symbols. Mathematical Proceedings of Cambridge Philosophical Society, 151 (2011), pp. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
9 Main results-simple loop case For α 0, we denote by W α the weighted Wiener algebra of all functions a : T C whose Fourier coefficients satisfy a α := j= a j ( j + 1) α <. Let m be the entire part of α. It is readily seen that if a W α then the function g defined by g(σ):= a(e iσ ) is a 2π-periodic C m function on R. In what follows we consider real-valued simple-loop functions in W α. To be more precise, for α 2, we let SL α denote the set of all a W α such that g has the following properties: the range of g is a segment [0, M] with M > 0, g(0) = g(2π) = 0, g (0) = g (2π) > 0, and there is a ϕ 0 (0, 2π) such that g(ϕ 0 ) = M, g (σ) > 0 for σ (0, ϕ 0 ), g (σ) < 0 for σ (ϕ 0, 2π), and g (ϕ 0 ) < 0. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
10 Let a SL α. Then for each λ [0, M], there are exactly one ϕ 1 (λ) [0, ϕ 0 ] such that g(ϕ 1 (λ)) = λ and exactly one ϕ 2 (λ) [ϕ 0, 2π] satisfying g(ϕ 2 (λ)) = λ. For each λ [0, M], the function g takes values less than or equal to λ on the segments [0, ϕ 1 (λ)] and [ϕ 2 (λ), 2π]. Denote by ϕ(λ) the arithmetic mean of the lengths of these two segments, ϕ(λ):= 1 2 (ϕ 1(λ) ϕ 2 (λ)) + π = 1 2 µ{ σ [0, 2π] : g(σ) λ }, where µ is the Lebesgue measure on [0, 2π]. The function ϕ : [0, M] [0, π] is continuous and bijective. We let ψ : [0, π] [0, M] stand for the inverse function. Put σ 1 (s) = ϕ 1 (ψ(s)) and σ 2 (s) = ϕ 2 (ψ(s)). Then g(σ 1 (s)) = g(σ 2 (s)) = ψ(s). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
11 Let further (g(σ) ψ(s))e is β(σ, s):= (e iσ e iσ1(s) )(e iσ e iσ2(s) ) ψ(s) g(σ) = 4 sin σ σ 1(s) 2 sin σ σ. 2(s) 2 We will show that β is a continuous and positive function on [0, 2π] [0, π]. We define the function η : [0, π] R by η(s):= θ(ψ(s)) = 1 2π 4π 0 log β(σ, s) tan σ σ dσ 1 2π 2(s) 4π 0 2 the integrals taken in the principal-value sense. log β(σ, s) tan σ σ dσ, 1(s) 2 Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
12 Theorem Let a SL α with α 2 and let λ (n) 1... λ (n) n be the eigenvalues of T n (a). If n is sufficiently large, then (i) the eigenvalues of T n (a) are all distinct, i.e., λ (n) 1 < λ (n) 2 <... < λ (n) n, (ii) the numbers s (n) j := ψ(λ (n) j ) (j = 1,..., n) satisfy (n + 1)s (n) j + η(s (n) j ) = πj + (n) 1 (j) with (n) 1 (j) = o(1/nα 2 ) as n, uniformly with respect to j, (iii) this equation has exactly one solution s (n) j [0, π] for each j = 1,..., n. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
13 To write down the individual asymptotics of the eigenvalues, we introduce the parameter d:= πj n + 1. Note that the dependence of d on j and n is suppressed. Theorem Let a SL α with α 2 and let s (n) j be as in previous Theorem. Then [α] 1 s (n) p k (d) j = d + (n + 1) k + (n) 2 (j) k=1 where (n) 2 (j) = o ( 1/n α 1) as n uniformly in j, p 1 (d) = η(d), p 2 = η(d)η (d). [α] is integer part of α. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
14 That is for 2 α < 3 we have s (n) j For 3 α < 4 we have e.t.c. s (n) j = d η(a) n o(1/nα 1 ), d = πj n + 1. = d η(a) n η(d)η (d) (n + 1) 2 + o(1/nα 1 ). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
15 Theorem Let α 2 and a SL α. Then [α] 1 λ (n) j = ψ(d) + k=1 c k (d) (n + 1) k + (n) 3 (j) (1) where (n) 3 (j) = o ( d(π d)/n α 1) as n, uniformly in j = 1, 2,..., n, and c 1 (d) = ψ (d)η(d), c 2 (d) = ψ (d)η 2 (d)/2 + ψ (d)η(d)η (d). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
16 Here is the result for the extreme eigenvalues. Corollary Let a SL α with some α 3. (i) If j/(n + 1) 0 then λ (n) j = c 5j 2 (n + 1) 2 + c 6j 2 (n + 1) 3 + (n) 5 (j), where c 5 = π 2 g (0)/2, c 6 = π 2 g (0)η (0), and (n) 5 (j) = o(j/n3 ) as n. (ii) If j/(n + 1) 1 then λ (n) j = M + c 7(n + 1 j) 2 (n + 1) 2 + c 8(n + 1 j) 2 (n + 1) 3 + (n) 6 (j), where c 7 = π 2 g (ϕ 0 )/2, c 8 = π 2 g (ϕ 0 )η (π), and (n) 6 (j) = o(n + 1 j/n3 ) as n. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
17 This theorem is close to a result by Widom 1958, who considered the case where g is an even function and j is fixed. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
18 Local nature of the asymptotics Symmetric symbol: ψ(ϕ) = g(ϕ) = (a(e iϕ )) 1. Normal case: g (ϕ) 0 (ε < πj n+1 < π ε). Inner eigenvalues ) λ (n) j = g ( ( ) πj c πj 1 n+1 + n + 1 n + 1 Distance between next eigenvalues is ( ) 1 O n + O ( n 2). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
19 2. Exceptional case: λ (n) j ( ) πj n+1 ε. Extreme eigenvalue = g ( ) ( ) πj 1 + O n + 1 n 3, Distance between next eigenvalues is ( ) 1 O n 2 πj n + 1 ε. Asymptotics: is define by behavior of function g(ϕ) in neighborhood of point ϕ 0, where eigenvalues are located. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
20 More general restriction 1. Normal case: g(ϕ) g(ϕ 0 ) = (ϕ ϕ 0 ) g(ϕ), g(ϕ) W (= W 0 ). That is g(ϕ) W 1 2. Exceptional case: g(ϕ) g(ϕ 0 ) = (ϕ ϕ 0 ) 2 g(ϕ), g(ϕ) W (= W 0 ). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
21 Main ideas of the Proof Lemma Let a SL α, α 2 and n 1. A number λ = ψ(s) is an eigenvalue of T n (a) if and only if e i(n+1)σ 2(s) Θ n+2 (e iσ 1(s), s) Θ n+2 (e iσ 2(s), s) e i(n+1)σ 1(s) Θ n+2 (e iσ 2(s), s) Θ n+2 (e iσ 1(s), s) = 0, where, for every k 1, the functions Θ k and Θ k are defined by Θ k (t, s):= [T 1 k (b(, s))χ 0 ](t), Θk (t, s):= [T 1 k ( b(, s))χ 0 ](t 1 ), and b(t, s):= b(1/t, s), χ l (t) = t l, χ 0 (t) = 1. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
22 Proof. We are searching for all values of λ belonging to [0, M] such that the equation T n (a)x = λx has non-zero solutions X in L (n) 2. Using the change of variable λ = ψ(s) we can rewrite the latter equation as Equation (2) is equivalent to T n (a ψ(s))x = 0. (2) P n b(, s)p(, s)x = 0, (3) where p(t, s):= e is (t e iσ 1(s) )(t 1 e iσ 2(s) ). Multiply (3) by the function χ 1 to get (P n+1 P 1 )b(, s)χ 1 p(, s)x = 0. (4) Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
23 Here P n+1 P 1 is just one way to write the orthogonal projection of the space L 2 (T) onto the span of χ 1,..., χ n. Note that χ 1 p(, s)x L (n+2) 2 and put Y := T n+2 (a ψ(s))χ 1 X = P n+2 b(, s)χ 1 p(, s)x = T n+2 (b(, s))χ 1 p(, s)x. Then (4) can be written as (P n+1 P 1 )Y = 0. This means that Y has the form Y = y 0 χ 0 + y n+1 χ n+1. Since T n+2 (b(, s)) is invertible, it follows that T 1 n+2 (b(, s))y = χ 1p(, s)x, that is, y 0 [T 1 n+2 (b(, s))χ 0](t) + y n+1 [T 1 n+2 (b(, s))χ n+1](t) = tp(t, s)x (t). (5) Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
24 Now recall notation (5). Taking into account the identity it is easy to verify that Therefore (5) can be written as W n+2 T n+2 (b)w n+2 = T n+2 ( b), [T 1 n+2 (b(, s))χ n+1](t) = t n+1 Θn+2 (t, s). y 0 Θ n+2 (t, s) + y n+1 t n+1 Θn+2 (t, s) = tp(t, s)x (t). (6) Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
25 Thanks to the factor p(t, s), the right-hand side vanishes at both t = e iσ 1(s) and t = e iσ 2(s). Consequently, y 0 and y n+1 must satisfy the homogeneous system of linear algebraic equations given by Θ n+2 (e iσ 1(s), s)y 0 + e i(n+1)σ 1(s) Θn+2 (e iσ 1(s), s)y n+1 = 0, Θ n+2 (e iσ 2(s), s)y 0 + e i(n+1)σ 2(s) Θn+2 (e iσ 2(s), s)y n+1 = 0. (7) If y 0 = y n+1 = 0, then, by (6), the function X is zero. Therefore the initial equation (2) has a non-trivial solution X if and only if the determinant of system (7) is zero. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
26 Recall that b ± (, s) are the Wiener-Hopf factors of b(, s): b + (t, s) = b(t, s) = b + (t, s) b (t, s) u j (s)t j and b (t, s) = j=0 T 1 (b(, s)) = b 1 + v j (s)t j j=0 (, s)pb 1(, s), [T 1 (b(, s))χ 0 ](t) = [b+ 1 (, s)pb 1 (, s)x 0](t) = b 1 (t, s). + Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
27 L n ( ( diag λ (n) j T n (a) x n = f n ) n j=1 λ (n) λ (n) λ (n) λ (n) n Singular Value Decomposition. ) L n X n = f n, Y 1 Y 2 Y 3. Y n Ȳ = L n X, F = L n f. L = L 1 n = F 1 F 2 F 3. F n Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
28 Example 1. Consider the non-rational symbol a(e iσ ) = g(σ) = g 2 σ 2 +g 3 σ 3 +g 4 σ 4+β +g 5 σ 5 +g 6 σ 6 +g 7 σ 7, where β [0, 1) and the coefficients g 2,..., g 7 are chosen in such a manner that σ [0, 2π], g(2π) = g (2π) = 0 and g (k) (2π) = g (k) (0) for k = 2, 3, 4. Elementary computations yield g 2 = (24 38β + 13β 2 + 2β 3 β 4 )/(2π) 2, g 3 = (24 50β + 35β 2 10β 3 + β 4 )/(2π) 3, g 4 = 240/(2π) 4+β, g 5 = ( β 201β β 3 + 3β 4 )/(2π) 5, g 6 = ( β + 209β 2 54β 3 5β 4 )/(2π) 6, g 7 = (48 20β 50β β 3 + 2β 4 )/(2π) 7. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
29 π 2π 0 π/4 π/2 3π/4 π Figure: Graph of g(σ) = a(e iσ ) (left), and η(s) (right) for β = 1/5. 0 π/2 π π/2 π Figure: The functions c 1 (d) (left) and c 2 (d) (right). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
30 n ε (n,1) (n + 1)ε (n,1) ε (n,2) (n + 1) 2 ε (n,2) ε (n,3) (n + 1) 3 ε (n,3) ˆε (n) (n + 1) 4.2 ˆε (n) Table: Maximum errors and normalized maximum errors for the eigenvalues of T n (a) obtained with our formula (1), ε (n,p) with p = 1, 2, 3, and by fixed-point iterations, ˆε (n), for different values of n. The data were obtained by comparison with the solutions given by Wolfram Mathematica. Note that Table 1 shows that ˆε (n) = O(1/(n + 1) 4.2 ) as n. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
31 Eigenvectors For γ R, we define z γ k as eiσ k(s (n) j )γ. Given a function f : T C, let f p be its pth Fourier coefficient, and for a vector X, let X p stand for its pth component. Let θ = (θ p ) n+1 p=0 be the vector in the first column of the matrix T 1 n+2 (b(, s(n) j )). For t C, we put θ(t) = θ 0 + θ 1 t + + θ n+1 t n+1. The following theorem describes the components of the eigenvectors of T n (a). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
32 Theorem Let a SL α. The vector X (n,j) = M (n,j) + L (n,j) + R (n,j) (8) whose p-th component, p = 0, 1,..., n 1, is given by := z n 1 2 p 1 θ(z 1 ) + ( 1) n j z n 1 2 p 2 θ(z 2 ), p := z n θ(z 1 ) 2πi θ(z 1 ) M (n,j) p L (n,j) R p (n,j) := L (n,j) n p 1, T ( θ(t) θ(z1 ) t z 1 θ(t) θ(z 2) t z 2 ) dt t p+1, is an eigenvector of T n (a) corresponding to the eigenvalue λ (n) j. Moreover, M (n,j) is conjugate symmetric, i.e., M (n,j) p = M (n,j) n p 1. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
33 Theorem Let a SL α. For k = 1, 2, let ẑ k := e iσ k(ŝ (n) j ), and, for p = 0, 1,..., n 1, put ˆM (n,j) p ˆL (n,j) := ẑ n 1 2 p n b + (ẑ 1 ) + ẑ p ( 1)n j 2 b + (ẑ 2 ), p := ẑ n b + (ẑ 1 ) 2πi b + (ẑ 1 ) ˆR p (n,j) :=ˆL (n,j) n 1 p. T ( b 1 + (t) b 1 + (ẑ 1) t ẑ 1 b 1 + (t) b 1 t ẑ 2 + (ẑ ) 2) Then there is a vector Ω (n,j) 1 such that [Ω (n,j) 1 ] p = o(1/n α 3 ) as n, uniformly in j and p, and such that dt t p+1, X (n,j) = ˆM (n,j) + ˆL (n,j) + ˆR (n,j) + Ω (n,j) 1 (9) is an eigenvector of T n (a) corresponding to the eigenvalue λ (n) j. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
34 Symbols with Fisher Harturg singularity. a α,β (t) = (1 t) α ( t) γ, 0 < α < β < 1. Conjecture of H.Dai, Z.Geary and L.P.Kadanoff, 2009 ( where ω j = exp λ (n) j a α,β (ω j exp i 2πj n ). { (2α + 1) log n }), Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
35 Complex value case where 1. f (t) H C. a(t) = t 1 (1 t) α f (t), α R + \N 2. f can be analytically extended to a neighborhood of T\{1}. 3. The range of the symbol a R(a) is a closed Jordan curve without loops and winding number -1 around each interior point. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
36 Figure: The map a(t) over the unit circle. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
37 Lemma Let a(t) = t 1 h(t) be a symbol that satisfies the following conditions: 1. h H. 2. R(a) is a closed Jordan curve in C without loops. 3. wind λ (a) = 1, for each λ in the interior of sp T (a). Then, for each λ in the interior of sp T (a), we have the equality [ ] D n (a λ) = ( 1) n ho n+1 1 h(t) λt for every n N., n Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
38 Theorem We have the following asymptotic expression for λ j : ( ) λ j = a(ω j ) + (α + 1)ω j a (ω j ) log(n) + ω ja (ω j ) a 2 (ω j ) log n n c o a (ω j )ωj 2 ( ) log(n) 2 + O, n, n ( ) where ω j = exp. i 2πj n Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
39 n = 4096 n= Figure: The solid blue line is the range of a. The black dots are sp T n (a) calculated by Matlab. The red crosses and the green stars are the approximations, for 1 and 2 terms respectively. Here we took α = 3/4. Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
40 New problems 1. Symbols of the kind: a(t) = a 1 t + a 0 + a 1 t + a 2 t 2 a 0 (t) = 1 t + t2 2. Symbols of the kind: a(t) = a 2 t 2 + a 1 t + a 0 + a 1 t + a 2 t 2 a 0 (t) = ( 1 t 2 + t ) 2 Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
41 3. No simpleloop case. 4. Fisher-Harturg general case a(t) = (t t 0 ) α t β, α, β R (α, β C). Sergei Grudsky (CINVESTAV) Simple-loop Veracruz, November, / 41
Avram Parter and Szegő limit theorems turned inside out
Avram Parter and Szegő limit theorems turned inside out Egor A. Maximenko joint work with Johan M. Bogoya Ramírez, Albrecht Böttcher, and Sergei M. Grudsky Instituto Politécnico Nacional, ESFM, México
More informationCOMP 558 lecture 18 Nov. 15, 2010
Least squares We have seen several least squares problems thus far, and we will see more in the upcoming lectures. For this reason it is good to have a more general picture of these problems and how to
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationThe goal of this chapter is to study linear systems of ordinary differential equations: dt,..., dx ) T
1 1 Linear Systems The goal of this chapter is to study linear systems of ordinary differential equations: ẋ = Ax, x(0) = x 0, (1) where x R n, A is an n n matrix and ẋ = dx ( dt = dx1 dt,..., dx ) T n.
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationHere is an example of a block diagonal matrix with Jordan Blocks on the diagonal: J
Class Notes 4: THE SPECTRAL RADIUS, NORM CONVERGENCE AND SOR. Math 639d Due Date: Feb. 7 (updated: February 5, 2018) In the first part of this week s reading, we will prove Theorem 2 of the previous class.
More informationPseudospectra and Nonnormal Dynamical Systems
Pseudospectra and Nonnormal Dynamical Systems Mark Embree and Russell Carden Computational and Applied Mathematics Rice University Houston, Texas ELGERSBURG MARCH 1 Overview of the Course These lectures
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationOrthogonal Symmetric Toeplitz Matrices
Orthogonal Symmetric Toeplitz Matrices Albrecht Böttcher In Memory of Georgii Litvinchuk (1931-2006 Abstract We show that the number of orthogonal and symmetric Toeplitz matrices of a given order is finite
More informationMath Ordinary Differential Equations
Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x
More informationNORMS ON SPACE OF MATRICES
NORMS ON SPACE OF MATRICES. Operator Norms on Space of linear maps Let A be an n n real matrix and x 0 be a vector in R n. We would like to use the Picard iteration method to solve for the following system
More informationProperties of Linear Transformations from R n to R m
Properties of Linear Transformations from R n to R m MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Topic Overview Relationship between the properties of a matrix transformation
More informationsources of program support: MRSEC Toeplitz at Brandeis April
Landau Quasiparticle Methods for Calculating Eigenvalues and Eigenvectors of Large Matrices Hui Dai, Zachary Geary, and Leo Kadanoff # # e-mail LeoP@UChicago.edu Matrices are used to describe the modes
More informationConcentration Ellipsoids
Concentration Ellipsoids ECE275A Lecture Supplement Fall 2008 Kenneth Kreutz Delgado Electrical and Computer Engineering Jacobs School of Engineering University of California, San Diego VERSION LSECE275CE
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationToeplitz matrices. Niranjan U N. May 12, NITK, Surathkal. Definition Toeplitz theory Computational aspects References
Toeplitz matrices Niranjan U N NITK, Surathkal May 12, 2010 Niranjan U N (NITK, Surathkal) Linear Algebra May 12, 2010 1 / 15 1 Definition Toeplitz matrix Circulant matrix 2 Toeplitz theory Boundedness
More informationRepresentation theory and quantum mechanics tutorial Spin and the hydrogen atom
Representation theory and quantum mechanics tutorial Spin and the hydrogen atom Justin Campbell August 3, 2017 1 Representations of SU 2 and SO 3 (R) 1.1 The following observation is long overdue. Proposition
More informationProblems Session. Nikos Stylianopoulos University of Cyprus
[ 1 ] University of Cyprus Problems Session Nikos Stylianopoulos University of Cyprus Hausdorff Geometry Of Polynomials And Polynomial Sequences Institut Mittag-Leffler Djursholm, Sweden May-June 2018
More informationBOUNDARY CONDITIONS FOR SYMMETRIC BANDED TOEPLITZ MATRICES: AN APPLICATION TO TIME SERIES ANALYSIS
BOUNDARY CONDITIONS FOR SYMMETRIC BANDED TOEPLITZ MATRICES: AN APPLICATION TO TIME SERIES ANALYSIS Alessandra Luati Dip. Scienze Statistiche University of Bologna Tommaso Proietti S.E.F. e ME. Q. University
More informationMath 307 Learning Goals. March 23, 2010
Math 307 Learning Goals March 23, 2010 Course Description The course presents core concepts of linear algebra by focusing on applications in Science and Engineering. Examples of applications from recent
More informationNumerical Methods I Eigenvalue Problems
Numerical Methods I Eigenvalue Problems Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 2nd, 2014 A. Donev (Courant Institute) Lecture
More informationJordan normal form notes (version date: 11/21/07)
Jordan normal form notes (version date: /2/7) If A has an eigenbasis {u,, u n }, ie a basis made up of eigenvectors, so that Au j = λ j u j, then A is diagonal with respect to that basis To see this, let
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationECE 275A Homework #3 Solutions
ECE 75A Homework #3 Solutions. Proof of (a). Obviously Ax = 0 y, Ax = 0 for all y. To show sufficiency, note that if y, Ax = 0 for all y, then it must certainly be true for the particular value of y =
More informationarxiv:math/ v1 [math.fa] 1 Jan 2001
arxiv:math/0101008v1 [math.fa] 1 Jan 2001 On the determinant formulas by Borodin, Okounkov, Baik, Deift, and Rains A. Böttcher We give alternative proofs to (block case versions of) some formulas for Toeplitz
More informationarxiv: v1 [math.na] 21 Jan 2019
Approximating the Perfect Sampling Grids for Computing the Eigenvalues of Toeplitz-like Matrices Using the Spectral Symbol Sven-Erik Ekström see@2pi.se Athens University of Economics and Business January
More informationLinear Algebra 1. M.T.Nair Department of Mathematics, IIT Madras. and in that case x is called an eigenvector of T corresponding to the eigenvalue λ.
Linear Algebra 1 M.T.Nair Department of Mathematics, IIT Madras 1 Eigenvalues and Eigenvectors 1.1 Definition and Examples Definition 1.1. Let V be a vector space (over a field F) and T : V V be a linear
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationA new class of pseudodifferential operators with mixed homogenities
A new class of pseudodifferential operators with mixed homogenities Po-Lam Yung University of Oxford Jan 20, 2014 Introduction Given a smooth distribution of hyperplanes on R N (or more generally on a
More informationList of Symbols, Notations and Data
List of Symbols, Notations and Data, : Binomial distribution with trials and success probability ; 1,2, and 0, 1, : Uniform distribution on the interval,,, : Normal distribution with mean and variance,,,
More informationLinear Algebra using Dirac Notation: Pt. 2
Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018
More informationMET Workshop: Exercises
MET Workshop: Exercises Alex Blumenthal and Anthony Quas May 7, 206 Notation. R d is endowed with the standard inner product (, ) and Euclidean norm. M d d (R) denotes the space of n n real matrices. When
More informationSpectral properties of Toeplitz+Hankel Operators
Spectral properties of Toeplitz+Hankel Operators Torsten Ehrhardt University of California, Santa Cruz ICM Satellite Conference on Operator Algebras and Applications Cheongpung, Aug. 8-12, 2014 Overview
More informationSPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT
SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT Abstract. These are the letcure notes prepared for the workshop on Functional Analysis and Operator Algebras to be held at NIT-Karnataka,
More informationLecture 1 Review: Linear models have the form (in matrix notation) Y = Xβ + ε,
2. REVIEW OF LINEAR ALGEBRA 1 Lecture 1 Review: Linear models have the form (in matrix notation) Y = Xβ + ε, where Y n 1 response vector and X n p is the model matrix (or design matrix ) with one row for
More informationTOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :
TOEPLITZ OPERATORS EFTON PARK 1. Introduction to Toeplitz Operators Otto Toeplitz lived from 1881-1940 in Goettingen, and it was pretty rough there, so he eventually went to Palestine and eventually contracted
More informationA Brief Outline of Math 355
A Brief Outline of Math 355 Lecture 1 The geometry of linear equations; elimination with matrices A system of m linear equations with n unknowns can be thought of geometrically as m hyperplanes intersecting
More informationRANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS
RANDOM MATRIX THEORY AND TOEPLITZ DETERMINANTS David García-García May 13, 2016 Faculdade de Ciências da Universidade de Lisboa OVERVIEW Random Matrix Theory Introduction Matrix ensembles A sample computation:
More information6 Linear Equation. 6.1 Equation with constant coefficients
6 Linear Equation 6.1 Equation with constant coefficients Consider the equation ẋ = Ax, x R n. This equating has n independent solutions. If the eigenvalues are distinct then the solutions are c k e λ
More informationFredholm determinant with the confluent hypergeometric kernel
Fredholm determinant with the confluent hypergeometric kernel J. Vasylevska joint work with I. Krasovsky Brunel University Dec 19, 2008 Problem Statement Let K s be the integral operator acting on L 2
More informationLecture notes: Applied linear algebra Part 1. Version 2
Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationTRUNCATED TOEPLITZ OPERATORS ON FINITE DIMENSIONAL SPACES
TRUNCATED TOEPLITZ OPERATORS ON FINITE DIMENSIONAL SPACES JOSEPH A. CIMA, WILLIAM T. ROSS, AND WARREN R. WOGEN Abstract. In this paper, we study the matrix representations of compressions of Toeplitz operators
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationEigenvalues, Eigenvectors and the Jordan Form
EE/ME 701: Advanced Linear Systems Eigenvalues, Eigenvectors and the Jordan Form Contents 1 Introduction 3 1.1 Review of basic facts about eigenvectors and eigenvalues..... 3 1.1.1 Looking at eigenvalues
More information2. Review of Linear Algebra
2. Review of Linear Algebra ECE 83, Spring 217 In this course we will represent signals as vectors and operators (e.g., filters, transforms, etc) as matrices. This lecture reviews basic concepts from linear
More information22 APPENDIX 1: MATH FACTS
22 APPENDIX : MATH FACTS 22. Vectors 22.. Definition A vector has a dual definition: It is a segment of a a line with direction, or it consists of its projection on a reference system xyz, usually orthogonal
More informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationFIXED POINT ITERATIONS
FIXED POINT ITERATIONS MARKUS GRASMAIR 1. Fixed Point Iteration for Non-linear Equations Our goal is the solution of an equation (1) F (x) = 0, where F : R n R n is a continuous vector valued mapping in
More informationProblem set 2. Math 212b February 8, 2001 due Feb. 27
Problem set 2 Math 212b February 8, 2001 due Feb. 27 Contents 1 The L 2 Euler operator 1 2 Symplectic vector spaces. 2 2.1 Special kinds of subspaces....................... 3 2.2 Normal forms..............................
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationLecture 11 Spin, orbital, and total angular momentum Mechanics. 1 Very brief background. 2 General properties of angular momentum operators
Lecture Spin, orbital, and total angular momentum 70.00 Mechanics Very brief background MATH-GA In 9, a famous experiment conducted by Otto Stern and Walther Gerlach, involving particles subject to a nonuniform
More informationLinear Algebra and Dirac Notation, Pt. 3
Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16
More informationBergman shift operators for Jordan domains
[ 1 ] University of Cyprus Bergman shift operators for Jordan domains Nikos Stylianopoulos University of Cyprus Num An 2012 Fifth Conference in Numerical Analysis University of Ioannina September 2012
More informationEigenvalues and Eigenvectors
/88 Chia-Ping Chen Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra Eigenvalue Problem /88 Eigenvalue Equation By definition, the eigenvalue equation for matrix
More informationReview of some mathematical tools
MATHEMATICAL FOUNDATIONS OF SIGNAL PROCESSING Fall 2016 Benjamín Béjar Haro, Mihailo Kolundžija, Reza Parhizkar, Adam Scholefield Teaching assistants: Golnoosh Elhami, Hanjie Pan Review of some mathematical
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationSYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS. Massimo Grosi Filomena Pacella S. L. Yadava. 1. Introduction
Topological Methods in Nonlinear Analysis Journal of the Juliusz Schauder Center Volume 21, 2003, 211 226 SYMMETRY RESULTS FOR PERTURBED PROBLEMS AND RELATED QUESTIONS Massimo Grosi Filomena Pacella S.
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
More informationforms Christopher Engström November 14, 2014 MAA704: Matrix factorization and canonical forms Matrix properties Matrix factorization Canonical forms
Christopher Engström November 14, 2014 Hermitian LU QR echelon Contents of todays lecture Some interesting / useful / important of matrices Hermitian LU QR echelon Rewriting a as a product of several matrices.
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More information1. Matrix multiplication and Pauli Matrices: Pauli matrices are the 2 2 matrices. 1 0 i 0. 0 i
Problems in basic linear algebra Science Academies Lecture Workshop at PSGRK College Coimbatore, June 22-24, 2016 Govind S. Krishnaswami, Chennai Mathematical Institute http://www.cmi.ac.in/~govind/teaching,
More informationMathematical Optimisation, Chpt 2: Linear Equations and inequalities
Mathematical Optimisation, Chpt 2: Linear Equations and inequalities Peter J.C. Dickinson p.j.c.dickinson@utwente.nl http://dickinson.website version: 12/02/18 Monday 5th February 2018 Peter J.C. Dickinson
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationComputational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science
Computational Methods CMSC/AMSC/MAPL 460 Eigenvalues and Eigenvectors Ramani Duraiswami, Dept. of Computer Science Eigen Values of a Matrix Recap: A N N matrix A has an eigenvector x (non-zero) with corresponding
More informationApplied Linear Algebra
Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University
More informationLecture 8 : Eigenvalues and Eigenvectors
CPS290: Algorithmic Foundations of Data Science February 24, 2017 Lecture 8 : Eigenvalues and Eigenvectors Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Hermitian Matrices It is simpler to begin with
More information1 Number Systems and Errors 1
Contents 1 Number Systems and Errors 1 1.1 Introduction................................ 1 1.2 Number Representation and Base of Numbers............. 1 1.2.1 Normalized Floating-point Representation...........
More informationExamples include: (a) the Lorenz system for climate and weather modeling (b) the Hodgkin-Huxley system for neuron modeling
1 Introduction Many natural processes can be viewed as dynamical systems, where the system is represented by a set of state variables and its evolution governed by a set of differential equations. Examples
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters, transforms,
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak, scribe: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters,
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationAppendix: SU(2) spin angular momentum and single spin dynamics
Phys 7 Topics in Particles & Fields Spring 03 Lecture v0 Appendix: SU spin angular momentum and single spin dynamics Jeffrey Yepez Department of Physics and Astronomy University of Hawai i at Manoa Watanabe
More informationDifferential Topology Final Exam With Solutions
Differential Topology Final Exam With Solutions Instructor: W. D. Gillam Date: Friday, May 20, 2016, 13:00 (1) Let X be a subset of R n, Y a subset of R m. Give the definitions of... (a) smooth function
More informationNumerical Linear Algebra Homework Assignment - Week 2
Numerical Linear Algebra Homework Assignment - Week 2 Đoàn Trần Nguyên Tùng Student ID: 1411352 8th October 2016 Exercise 2.1: Show that if a matrix A is both triangular and unitary, then it is diagonal.
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More informationz, w = z 1 w 1 + z 2 w 2 z, w 2 z 2 w 2. d([z], [w]) = 2 φ : P(C 2 ) \ [1 : 0] C ; [z 1 : z 2 ] z 1 z 2 ψ : P(C 2 ) \ [0 : 1] C ; [z 1 : z 2 ] z 2 z 1
3 3 THE RIEMANN SPHERE 31 Models for the Riemann Sphere One dimensional projective complex space P(C ) is the set of all one-dimensional subspaces of C If z = (z 1, z ) C \ 0 then we will denote by [z]
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationClarkson Inequalities With Several Operators
isid/ms/2003/23 August 14, 2003 http://www.isid.ac.in/ statmath/eprints Clarkson Inequalities With Several Operators Rajendra Bhatia Fuad Kittaneh Indian Statistical Institute, Delhi Centre 7, SJSS Marg,
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationInvariant subspaces for operators whose spectra are Carathéodory regions
Invariant subspaces for operators whose spectra are Carathéodory regions Jaewoong Kim and Woo Young Lee Abstract. In this paper it is shown that if an operator T satisfies p(t ) p σ(t ) for every polynomial
More informationLecture 7. Econ August 18
Lecture 7 Econ 2001 2015 August 18 Lecture 7 Outline First, the theorem of the maximum, an amazing result about continuity in optimization problems. Then, we start linear algebra, mostly looking at familiar
More information4. Ergodicity and mixing
4. Ergodicity and mixing 4. Introduction In the previous lecture we defined what is meant by an invariant measure. In this lecture, we define what is meant by an ergodic measure. The primary motivation
More informationQuantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002
Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002 1 QMA - the quantum analog to MA (and NP). Definition 1 QMA. The complexity class QMA is the class of all languages
More informationNon white sample covariance matrices.
Non white sample covariance matrices. S. Péché, Université Grenoble 1, joint work with O. Ledoit, Uni. Zurich 17-21/05/2010, Université Marne la Vallée Workshop Probability and Geometry in High Dimensions
More informationNotes on the matrix exponential
Notes on the matrix exponential Erik Wahlén erik.wahlen@math.lu.se February 14, 212 1 Introduction The purpose of these notes is to describe how one can compute the matrix exponential e A when A is not
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More informationLecture 2: Linear Algebra Review
EE 227A: Convex Optimization and Applications January 19 Lecture 2: Linear Algebra Review Lecturer: Mert Pilanci Reading assignment: Appendix C of BV. Sections 2-6 of the web textbook 1 2.1 Vectors 2.1.1
More informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationarxiv: v1 [math.oc] 22 Sep 2016
EUIVALENCE BETWEEN MINIMAL TIME AND MINIMAL NORM CONTROL PROBLEMS FOR THE HEAT EUATION SHULIN IN AND GENGSHENG WANG arxiv:1609.06860v1 [math.oc] 22 Sep 2016 Abstract. This paper presents the equivalence
More informationIntroduction to Quantum Mechanics Physics Thursday February 21, Problem # 1 (10pts) We are given the operator U(m, n) defined by
Department of Physics Introduction to Quantum Mechanics Physics 5701 Temple University Z.-E. Meziani Thursday February 1, 017 Problem # 1 10pts We are given the operator Um, n defined by Ûm, n φ m >< φ
More information