Eigenvalues of the sum of matrices. from unitary similarity orbits
|
|
- Clementine Hunter
- 5 years ago
- Views:
Transcription
1 Eigenvalues of the sum of matrices from unitary similarity orbits Department of Mathematics The College of William and Mary Based on some joint work with: Yiu-Tung Poon (Iowa State University), Nung-Sing Sze (University of Connecticut),
2 Introduction Basic problem Let A,B M n. Determine the set E(A,B) of eigenvalues of matrices of the form U AU + V BV, U,V are unitary,
3 Introduction Basic problem Let A,B M n. Determine the set E(A,B) of eigenvalues of matrices of the form U AU + V BV, U,V are unitary, or simply, A + V BV V is unitary.
4 Introduction Basic problem Let A,B M n. Determine the set E(A,B) of eigenvalues of matrices of the form U AU + V BV, U,V are unitary, or simply, A + V BV V is unitary. Why study?
5 Introduction Basic problem Let A,B M n. Determine the set E(A,B) of eigenvalues of matrices of the form U AU + V BV, U,V are unitary, or simply, A + V BV V is unitary. Why study? It is natural to make predictions about U AU + V BV based on information of A and B.
6 Introduction Basic problem Let A,B M n. Determine the set E(A,B) of eigenvalues of matrices of the form U AU + V BV, U,V are unitary, or simply, A + V BV V is unitary. Why study? It is natural to make predictions about U AU + V BV based on information of A and B. Knowing E(A, B) is helpful in the study of perturbations, approximations, stability, convergence, spectral variations,...
7 Introduction Basic problem Let A,B M n. Determine the set E(A,B) of eigenvalues of matrices of the form U AU + V BV, U,V are unitary, or simply, A + V BV V is unitary. Why study? It is natural to make predictions about U AU + V BV based on information of A and B. Knowing E(A, B) is helpful in the study of perturbations, approximations, stability, convergence, spectral variations,... Especially, in the study of quantum computing and quantum information theory, all measurements, control, perturbations, etc. are related to unitary similarity transforms.
8 Hermitian matrices Example Let A = ( ) 1 0 and B = 0 2 ( )
9 Hermitian matrices Example Let A = ( ) 1 0 and B = 0 2 ( ) 3 0. Then E(A,B) = [4,6]. 0 4
10 Hermitian matrices Example Let A = ( ) 1 0 and B = 0 2 ( ) 3 0. Then E(A,B) = [4,6]. 0 4 Just consider the eigenvalues of ( ) ( )( )( ) 1 0 cos t sin t 3 0 cos t sin t sin t cos t 0 4 sin t cos t with t [0,π].
11 Hermitian matrices Example Let A = ( ) 1 0 and B = 0 2 ( ) 3 0. Then E(A,B) = [4,6]. 0 4 Just consider the eigenvalues of ( ) ( )( )( ) 1 0 cos t sin t 3 0 cos t sin t sin t cos t 0 4 sin t cos t with t [0,π]. Example Let A = ( ) 10 0 and B = 0 20 ( )
12 Hermitian matrices Example Let A = ( ) 1 0 and B = 0 2 ( ) 3 0. Then E(A,B) = [4,6]. 0 4 Just consider the eigenvalues of ( ) ( )( )( ) 1 0 cos t sin t 3 0 cos t sin t sin t cos t 0 4 sin t cos t with t [0,π]. Example Let A = ( ) 10 0 and B = 0 20 ( ) If A + V BV has eigenvalues c 1 c 2, then c 1 [23,24], c 2 [13,14],
13 Hermitian matrices Example Let A = ( ) 1 0 and B = 0 2 ( ) 3 0. Then E(A,B) = [4,6]. 0 4 Just consider the eigenvalues of ( ) ( )( )( ) 1 0 cos t sin t 3 0 cos t sin t sin t cos t 0 4 sin t cos t with t [0,π]. Example Let A = ( ) 10 0 and B = 0 20 ( ) If A + V BV has eigenvalues c 1 c 2, then c 1 [23,24], c 2 [13,14], and E(A,B) = [13,14] [23,24].
14 Results on Hermitian matrices Theorem Let A = diag (a 1,...,a n ) and B = diag (b 1,...,b n ) with a 1 a n and b 1 b n.
15 Results on Hermitian matrices Theorem Let A = diag (a 1,...,a n ) and B = diag (b 1,...,b n ) with a 1 a n and b 1 b n. If V is unitary and A + V BV has eigenvalues c 1 c n, then c j = [b j + a n,b j + a 1 ] [a j + b n,a j + b 1 ] for j = 1,...,n.
16 Results on Hermitian matrices Theorem Let A = diag (a 1,...,a n ) and B = diag (b 1,...,b n ) with a 1 a n and b 1 b n. If V is unitary and A + V BV has eigenvalues c 1 c n, then c j = [b j + a n,b j + a 1 ] [a j + b n,a j + b 1 ] for j = 1,...,n. It follows that E(A, B) equals n 1 [a n + b n,a 1 + b 1 ] \ ((a j+1 + b 1,a j + b n ) (b j+1 + a 1,b j + a n )). j=1
17 Results on Hermitian matrices Theorem Let A = diag (a 1,...,a n ) and B = diag (b 1,...,b n ) with a 1 a n and b 1 b n. If V is unitary and A + V BV has eigenvalues c 1 c n, then c j = [b j + a n,b j + a 1 ] [a j + b n,a j + b 1 ] for j = 1,...,n. It follows that E(A, B) equals n 1 [a n + b n,a 1 + b 1 ] \ ((a j+1 + b 1,a j + b n ) (b j+1 + a 1,b j + a n )). j=1 Consequently, E(A,B) = [a n + b n,a 1 + b 1 ] if b 1 b n max (a j a j+1 ) and a 1 a n max (b j b j+1 ). 1 j n 1 1 j n 1
18 Theorem [Klychko, Fulton, A. Horn, Thompson, Kuntson, Tao,... ] Let a 1 a n, b 1 b n and c 1 c n be given.
19 Theorem [Klychko, Fulton, A. Horn, Thompson, Kuntson, Tao,... ] Let a 1 a n, b 1 b n and c 1 c n be given. There exist Hermitian matrices A, B and C = A + B with eigenvalues a 1 a n, b 1 b n, and c 1 c n if and only if
20 Theorem [Klychko, Fulton, A. Horn, Thompson, Kuntson, Tao,... ] Let a 1 a n, b 1 b n and c 1 c n be given. There exist Hermitian matrices A, B and C = A + B with eigenvalues a 1 a n, b 1 b n, and c 1 c n if and only if and n (a j + b j ) = j=1 n c j, j=1
21 Theorem [Klychko, Fulton, A. Horn, Thompson, Kuntson, Tao,... ] Let a 1 a n, b 1 b n and c 1 c n be given. There exist Hermitian matrices A, B and C = A + B with eigenvalues a 1 a n, b 1 b n, and c 1 c n if and only if and n (a j + b j ) = j=1 n c j, j=1 r R a r + s S b s t T for all subsequences R,S,T of (1,...,n) determined by the Littlewood-Richardson rules. c t
22 Normal matrices Example 1 Suppose σ(a) = {1, 1} and σ(b) = {i, i}.
23 Normal matrices Example 1 Suppose σ(a) = {1, 1} and σ(b) = {i, i}. Then E(A, B) equals
24 Example 2 Suppose σ(a) = {1, 1} and σ(b) = {0.8i, 0.8i}.
25 Example 2 Suppose σ(a) = {1, 1} and σ(b) = {0.8i, 0.8i}. Then E(A, B) equals
26 Proposition [LPS,2008] Suppose A,B M n are normal with σ(a) = {a 1,a 2 } and σ(b) = {b 1,b 2 }. Then E(A, B) are two (finite) segments of the hyperbola with end points in {a 1 + b 1,a 1 + b 2,a 2 + b 1,a 2 + b 2 }.
27 Example 3 Suppose w = e i2π/3, σ(a) = { iw, iw 2 } and σ(b) = { i, wi, w 2 i}.
28 Example 3 Suppose w = e i2π/3, σ(a) = { iw, iw 2 } and σ(b) = { i, wi, w 2 i}. Then E(A, B) equals
29 Example 4 Suppose w = e i2π/3, σ(a) = { 0.95wi, 0.95w 2 i) and σ(b) = { i, wi, w 2 i}.
30 Example 4 Suppose w = e i2π/3, σ(a) = { 0.95wi, 0.95w 2 i) and σ(b) = { i, wi, w 2 i}. Then E(A, B) equals
31 Example 5 Suppose σ(a) = {0,1 + i} and σ(b) = {0,1,4}.
32 Example 5 Suppose σ(a) = {0,1 + i} and σ(b) = {0,1,4}. Then E(A, B) equals
33 Proposition [LPS,2008] Suppose σ(a) = {a 1,a 2 } and σ(b) = {b 1,b 2,b 3 }. Then E(A,B) = E(a 1,a 2 ;b 1,b 2,b 3 ) consists of connected components enclosed by the three pairs of hyperbola segments E(a 1,a 2 ;b 1,b 2 ), E(a 1,a 2 ;b 1,b 3 ), E(a 1,a 2 ;b 2,b 3 ).
34 One more example on normal matrices Example 6 Suppose σ(a) = {0,1,4,6} and σ(b) = {0,i,2i).
35 One more example on normal matrices Example 6 Suppose σ(a) = {0,1,4,6} and σ(b) = {0,i,2i). Then E(A, B) equals
36 Results on normal matrices Theorem [LPS,2008] Suppose A,B M n are normal with σ(a) = {a 1,...,a p } and σ(b) = {b 1,...,b q }. Then E(A,B) = ( E(a i1,a i2,a i3 ;b j1,b j2 )) ( E(a i1,a i2 ;b j1,b j2,b j3 )).
37 Results on normal matrices Theorem [LPS,2008] Suppose A,B M n are normal with σ(a) = {a 1,...,a p } and σ(b) = {b 1,...,b q }. Then E(A,B) = ( E(a i1,a i2,a i3 ;b j1,b j2 )) ( E(a i1,a i2 ;b j1,b j2,b j3 )). Theorem [Wielandt,1955], [LPS,2008] Suppose A,B M n are normal. Then µ / E(A,B) if and only if there is a circular disk containing the eigenvalues of A or µi B, and excluding the eigenvalues of the other matrices.
38 General matrices The Davis-Wielandt Shell of A M n is the set DW(A) = {(x Ax, Ax 2 ) : x C n, x x = 1} {(z,r) C R : z 2 r}.
39 General matrices The Davis-Wielandt Shell of A M n is the set DW(A) = {(x Ax, Ax 2 ) : x C n, x x = 1} {(z,r) C R : z 2 r}. Proposition Let A M n.
40 General matrices The Davis-Wielandt Shell of A M n is the set DW(A) = {(x Ax, Ax 2 ) : x C n, x x = 1} {(z,r) C R : z 2 r}. Proposition Let A M n. Then µ σ(a) if and only if (µ, µ 2 ) DW(A).
41 General matrices The Davis-Wielandt Shell of A M n is the set DW(A) = {(x Ax, Ax 2 ) : x C n, x x = 1} {(z,r) C R : z 2 r}. Proposition Let A M n. Then µ σ(a) if and only if (µ, µ 2 ) DW(A). Then A is normal if and only if DW(A) is a polyhedron.
42 Theorem [LPS,2008] Suppose A,B M n. Then µ E(A,B) if and only if any one of the following holds.
43 Theorem [LPS,2008] Suppose A,B M n. Then µ E(A,B) if and only if any one of the following holds. DW(A) DW(µI B).
44 Theorem [LPS,2008] Suppose A,B M n. Then µ E(A,B) if and only if any one of the following holds. DW(A) DW(µI B). For any ξ C, conv σ( A + ξi ) conv σ( B ξi µi ).
45 Theorem [LPS,2008] Suppose A,B M n. Then µ E(A,B) if and only if any one of the following holds. DW(A) DW(µI B). For any ξ C, conv σ( A + ξi ) conv σ( B ξi µi ). Equivalently, singular values of A + ξi and the singular values of B ξi µi do not lie in two separate closed intervals.
46 Further research Develop computer programs to generate E(A, B) for general A,B M n.
47 Further research Develop computer programs to generate E(A, B) for general A,B M n. Determine the entire set or a subset of eigenvalues of A + V BV for given (normal) matrices A,B M n.
48 Further research Develop computer programs to generate E(A, B) for general A,B M n. Determine the entire set or a subset of eigenvalues of A + V BV for given (normal) matrices A,B M n. Determine all possible eigenvalues for k j=1 U j A ju j for given A 1,...,A k M n.
49 Further research Develop computer programs to generate E(A, B) for general A,B M n. Determine the entire set or a subset of eigenvalues of A + V BV for given (normal) matrices A,B M n. Determine all possible eigenvalues for k j=1 U j A ju j for given A 1,...,A k M n. Study the spectrum of A + V BV for infinite dimensional bounded linear operators A, B.
50 Further research Develop computer programs to generate E(A, B) for general A,B M n. Determine the entire set or a subset of eigenvalues of A + V BV for given (normal) matrices A,B M n. Determine all possible eigenvalues for k j=1 U j A ju j for given A 1,...,A k M n. Study the spectrum of A + V BV for infinite dimensional bounded linear operators A, B. Study the above problems for unitary matrices chosen from a certain subgroups such as SU(2) SU(2) (m copies).
51 Thank you for your attention!
Eigenvalues of the sum of matrices from unitary similarity orbits
Eigenvalues of the sum of matrices from unitary similarity orbits Chi-Kwong Li, Yiu-Tung Poon and Nung-Sing Sze Abstract Let A and B be n n complex matrices. Characterization is given for the set E(A,B)
More informationDAVIS WIELANDT SHELLS OF NORMAL OPERATORS
DAVIS WIELANDT SHELLS OF NORMAL OPERATORS CHI-KWONG LI AND YIU-TUNG POON Dedicated to Professor Hans Schneider for his 80th birthday. Abstract. For a finite-dimensional operator A with spectrum σ(a), the
More informationWorkshop on Matrices and Operators. July 13, 2007 T5, Meng Wah Complex The University of Hong Kong
Workshop on Matrices and Operators July 13, 2007 T5, Meng Wah Complex The University of Hong Kong Morning Session (Chaired by Yiu-Tung Poon) 09:00 09:45 Bit-Shun Tam, Tamkang University Exponents of K-primitive
More informationELLIPTICAL RANGE THEOREMS FOR GENERALIZED NUMERICAL RANGES OF QUADRATIC OPERATORS
ELLIPTICAL RANGE THEOREMS FOR GENERALIZED NUMERICAL RANGES OF QUADRATIC OPERATORS CHI-KWONG LI, YIU-TUNG POON, AND NUNG-SING SZE Abstract. The classical numerical range of a quadratic operator is an elliptical
More informationDAVIS WIELANDT SHELLS OF OPERATORS. 1. Introduction
Operators Matrices [0078] First Galley Proofs DAVIS WIELANDT SHELLS OF OPERATORS CHI-KWONG LI, YIU-TUNG POON AND NUNG-SING SZE Dedicated to Professor Yik-Hoi Au-Yeung for his 70th birthday (communicated
More informationHIGHER RANK NUMERICAL RANGES OF NORMAL MATRICES
HIGHER RANK NUMERICAL RANGES OF NORMAL MATRICES HWA-LONG GAU, CHI-KWONG LI, YIU-TUNG POON, AND NUNG-SING SZE Abstract. The higher rank numerical range is closely connected to the construction of quantum
More informationGENERALIZED NUMERICAL RANGES AND QUANTUM ERROR CORRECTION
J. OPERATOR THEORY 00:0(0000, 101 110 Copyright by THETA, 0000 GENERALIZED NUMERICAL RANGES AND QUANTUM ERROR CORRECTION CHI-KWONG LI and YIU-TUNG POON Communicated by Editor ABSTRACT. For a noisy quantum
More informationConvexity of the Joint Numerical Range
Convexity of the Joint Numerical Range Chi-Kwong Li and Yiu-Tung Poon October 26, 2004 Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement. Abstract Let A = (A 1,..., A m ) be an
More informationWorkshop on Matrices and Operators. May 24, 2008 T5, Meng Wah Complex The University of Hong Kong
Workshop on Matrices and Operators May 24, 2008 T5, Meng Wah Complex The University of Hong Kong Morning Session Chaired by Tin-Yau Tam 09:30 10:00 Mao-Ting Chien (Soochow University) The Numerical Radius
More informationGeneralized Interlacing Inequalities
Generalized Interlacing Inequalities Chi-Kwong Li, Yiu-Tung Poon, and Nung-Sing Sze In memory of Professor Ky Fan Abstract We discuss some applications of generalized interlacing inequalities of Ky Fan
More informationSpectral inequalities and equalities involving products of matrices
Spectral inequalities and equalities involving products of matrices Chi-Kwong Li 1 Department of Mathematics, College of William & Mary, Williamsburg, Virginia 23187 (ckli@math.wm.edu) Yiu-Tung Poon Department
More informationCHI-KWONG LI AND YIU-TUNG POON. Dedicated to Professor John Conway on the occasion of his retirement.
INTERPOLATION BY COMPLETELY POSITIVE MAPS CHI-KWONG LI AND YIU-TUNG POON Dedicated to Professor John Conway on the occasion of his retirement. Abstract. Given commuting families of Hermitian matrices {A
More informationCANONICAL FORMS, HIGHER RANK NUMERICAL RANGES, TOTALLY ISOTROPIC SUBSPACES, AND MATRIX EQUATIONS
CANONICAL FORMS, HIGHER RANK NUMERICAL RANGES, TOTALLY ISOTROPIC SUBSPACES, AND MATRIX EQUATIONS CHI-KWONG LI AND NUNG-SING SZE Abstract. Results on matrix canonical forms are used to give a complete description
More informationRANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES
RANKS OF QUANTUM STATES WITH PRESCRIBED REDUCED STATES CHI-KWONG LI, YIU-TUNG POON, AND XUEFENG WANG Abstract. Let M n be the set of n n complex matrices. in this note, all the possible ranks of a bipartite
More informationRanks and determinants of the sum of matrices from unitary orbits
Ranks and determinants of the sum of matrices from unitary orbits Chi-Kwong Li, Yiu-Tung Poon and Nung-Sing Sze Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his 70th birthday. Abstract The
More informationDecomposable Numerical Ranges on Orthonormal Tensors
Decomposable Numerical Ranges on Orthonormal Tensors Chi-Kwong Li Department of Mathematics, College of William and Mary, P.O.Box 8795, Williamsburg, Virginia 23187-8795, USA. E-mail: ckli@math.wm.edu
More informationDeterminantal and Eigenvalue Inequalities for Matrices with Numerical Ranges in a Sector
Determinantal and Eigenvalue Inequalities for Matrices with Numerical Ranges in a Sector Raymond Nung-Sing Sze The Hong Kong Polytechnic University July 29, 2014 Based on a joint work with Chi-Kwong Li
More informationSum of Hermitian Matrices with Given Eigenvalues: Inertia, Rank, and Multiple Eigenvalues
Sum of Hermitian Matrices with Given Eigenvalues: Inertia, Rank, and Multiple Eigenvalues Chi-Kwong Li and Yiu-Tung Poon Abstract Let A and B be n n complex Hermitian (or real symmetric) matrices with
More informationLINEAR MAPS PRESERVING NUMERICAL RADIUS OF TENSOR PRODUCTS OF MATRICES
LINEAR MAPS PRESERVING NUMERICAL RADIUS OF TENSOR PRODUCTS OF MATRICES AJDA FOŠNER, ZEJUN HUANG, CHI-KWONG LI, AND NUNG-SING SZE Abstract. Let m, n 2 be positive integers. Denote by M m the set of m m
More informationAlgebra I Fall 2007
MIT OpenCourseWare http://ocw.mit.edu 18.701 Algebra I Fall 007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.701 007 Geometry of the Special Unitary
More informationThe Ultimate Estimate of the Upper Norm Bound for the Summation of Operators
The Ultimate Estimate of the Upper Norm Bound for the Summation of Operators Man-Duen Choi 1 Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 3G3 choi@math.toronto.edu and
More informationPRODUCT OF OPERATORS AND NUMERICAL RANGE
PRODUCT OF OPERATORS AND NUMERICAL RANGE MAO-TING CHIEN 1, HWA-LONG GAU 2, CHI-KWONG LI 3, MING-CHENG TSAI 4, KUO-ZHONG WANG 5 Abstract. We show that a bounded linear operator A B(H) is a multiple of a
More informationSome Convexity Features Associated with Unitary Orbits
Canad. J. Math. Vol. 55 (1), 2003 pp. 91 111 Some Convexity Features Associated with Unitary Orbits Man-Duen Choi, Chi-Kwong Li and Yiu-Tung Poon Abstract. Let H n be the real linear space of n n complex
More informationPolynomial numerical hulls of order 3
Electronic Journal of Linear Algebra Volume 18 Volume 18 2009) Article 22 2009 Polynomial numerical hulls of order 3 Hamid Reza Afshin Mohammad Ali Mehrjoofard Abbas Salemi salemi@mail.uk.ac.ir Follow
More informationOutline. Motivation: Numerical Ranges as Measuring Sticks for Optimising Quantum Dynamics. I Symmetry Approach to Quantum Systems Theory
Some Remarks on Quantum Systems Theory as Pertaining to Numerical Ranges A Unified Lie-Geometric Viewpoint Thomas Schulte-Herbrüggen relating to (joint) work with G. Dirr, R. Zeier, C.K. Li, Y.T. Poon,
More informationNumerical Ranges and Dilations. Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement
Numerical Ranges and Dilations Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement Man-Duen Choi Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 3G3.
More informationIsometries Between Matrix Algebras
Abstract Isometries Between Matrix Algebras Wai-Shun Cheung, Chi-Kwong Li 1 and Yiu-Tung Poon As an attempt to understand linear isometries between C -algebras without the surjectivity assumption, we study
More informationCompound matrices and some classical inequalities
Compound matrices and some classical inequalities Tin-Yau Tam Mathematics & Statistics Auburn University Dec. 3, 04 We discuss some elegant proofs of several classical inequalities of matrices by using
More informationb jσ(j), Keywords: Decomposable numerical range, principal character AMS Subject Classification: 15A60
On the Hu-Hurley-Tam Conjecture Concerning The Generalized Numerical Range Che-Man Cheng Faculty of Science and Technology, University of Macau, Macau. E-mail: fstcmc@umac.mo and Chi-Kwong Li Department
More informationLinear Operators Preserving the Numerical Range (Radius) on Triangular Matrices
Linear Operators Preserving the Numerical Range (Radius) on Triangular Matrices Chi-Kwong Li Department of Mathematics, College of William & Mary, P.O. Box 8795, Williamsburg, VA 23187-8795, USA. E-mail:
More informationCompression, Matrix Range and Completely Positive Map
Compression, Matrix Range and Completely Positive Map Iowa State University Iowa-Nebraska Functional Analysis Seminar November 5, 2016 Definitions and notations H, K : Hilbert space. If dim H = n
More informationOperators with numerical range in a closed halfplane
Operators with numerical range in a closed halfplane Wai-Shun Cheung 1 Department of Mathematics, University of Hong Kong, Hong Kong, P. R. China. wshun@graduate.hku.hk Chi-Kwong Li 2 Department of Mathematics,
More informationlinearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice
3. Eigenvalues and Eigenvectors, Spectral Representation 3.. Eigenvalues and Eigenvectors A vector ' is eigenvector of a matrix K, if K' is parallel to ' and ' 6, i.e., K' k' k is the eigenvalue. If is
More informationComputational math: Assignment 1
Computational math: Assignment 1 Thanks Ting Gao for her Latex file 11 Let B be a 4 4 matrix to which we apply the following operations: 1double column 1, halve row 3, 3add row 3 to row 1, 4interchange
More informationThe automorphism group of separable states in quantum information theory. University of Illinois at Chicago, Chicago, Illinois ,
The automorphism group of separable states in quantum information theory Shmuel Friedland, 1, a) Chi-Kwong Li, 2, b) Yiu-Tung Poon, 3, c) 4, d) and Nung-Sing Sze 1) Department of Mathematics, Statistics
More informationReview of similarity transformation and Singular Value Decomposition
Review of similarity transformation and Singular Value Decomposition Nasser M Abbasi Applied Mathematics Department, California State University, Fullerton July 8 7 page compiled on June 9, 5 at 9:5pm
More informationFinite and infinite dimensional generalizations of Klyachko theorem. Shmuel Friedland. August 15, 1999
Finite and infinite dimensional generalizations of Klyachko theorem Shmuel Friedland Department of Mathematics, Statistics, and Computer Science University of Illinois Chicago 322 SEO, 851 S. Morgan, Chicago,
More informationMATH 5524 MATRIX THEORY Problem Set 4
MATH 5524 MATRIX THEORY Problem Set 4 Posted Tuesday 28 March 217. Due Tuesday 4 April 217. [Corrected 3 April 217.] [Late work is due on Wednesday 5 April.] Complete any four problems, 25 points each.
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 informationarxiv:math/ v2 [math.ag] 21 Sep 2003
EIGENVALUES, SINGULAR VALUES, AND LITTLEWOOD-RICHARDSON COEFFICIENTS arxiv:math/0301307v2 [math.ag] 21 Sep 2003 SERGEY FOMIN, WILLIAM FULTON, CHI-KWONG LI, AND YIU-TUNG POON Abstract. We characterize the
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationSimultaneous zero inclusion property for spatial numerical ranges
Simultaneous zero inclusion property for spatial numerical ranges Janko Bračič University of Ljubljana, Slovenia Joint work with Cristina Diogo WONRA, Munich, Germany, June 2018 X finite-dimensional complex
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 informationfor all A M m and B M n Key words. Complex matrix, linear preserver, spectral norm, Ky Fan k-norm, Schatten p-norm, tensor product.
LINEAR MAPS PRESERVING KY FAN NORMS AND SCHATTEN NORMS OF TENSOR PRODUCTS OF MATRICES AJDA FOŠNER, ZEJUN HUANG, CHI-KWONG LI, AND NUNG-SING SZE Abstract. For a positive integer n, let M n be the set of
More informationPRESERVERS OF UNITARY SIMILARITY FUNCTIONS ON LIE PRODUCTS OF MATRICES
PRESERVERS OF UNITARY SIMILARITY FUNCTIONS ON LIE PRODUCTS OF MATRICES JIANLIAN CUI, CHI-KWONG LI, AND YIU-TUNG POON In memory of Professor Hans Schneider. Abstract. Denote by M n the set of n n complex
More informationNumerical Ranges of Weighted Shift Matrices
Numerical Ranges of Weighted Shift Matrices Hwa-Long Gau {º( ³. Department of Mathematics, National Central University, Chung-Li 32, Taiwan (jointly with Ming-Cheng Tsaia, Han-Chun Wang) July 18, 211 Hwa-Long
More informationNotation. 0,1,2,, 1 with addition and multiplication modulo
Notation Q,, The set of all natural numbers 1,2,3, The set of all integers The set of all rational numbers The set of all real numbers The group of permutations of distinct symbols 0,1,2,,1 with addition
More informationConvexity of Generalized Numerical Ranges Associated with SU(n) and SO(n) Dawit Gezahegn Tadesse
Convexity of Generalized Numerical Ranges Associated with SU(n) and SO(n) by Dawit Gezahegn Tadesse A thesis submitted to the Graduate Faculty of Auburn University in partial fulfillment of the requirements
More information1 Linear Algebra Problems
Linear Algebra Problems. Let A be the conjugate transpose of the complex matrix A; i.e., A = A t : A is said to be Hermitian if A = A; real symmetric if A is real and A t = A; skew-hermitian if A = A and
More informationRecovery in quantum error correction for general noise without measurement
Quantum Information and Computation, Vol. 0, No. 0 (2011) 000 000 c Rinton Press Recovery in quantum error correction for general noise without measurement CHI-KWONG LI Department of Mathematics, College
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 informationLecture notes on Quantum Computing. Chapter 1 Mathematical Background
Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For
More informationLecture 5. Ch. 5, Norms for vectors and matrices. Norms for vectors and matrices Why?
KTH ROYAL INSTITUTE OF TECHNOLOGY Norms for vectors and matrices Why? Lecture 5 Ch. 5, Norms for vectors and matrices Emil Björnson/Magnus Jansson/Mats Bengtsson April 27, 2016 Problem: Measure size of
More informationTypes of convergence of matrices. Olga Pryporova. A dissertation submitted to the graduate faculty
Types of convergence of matrices by Olga Pryporova A dissertation submitted to the graduate faculty in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY Maor: Mathematics Program
More informationMATH 5524 MATRIX THEORY Problem Set 5
MATH 554 MATRIX THEORY Problem Set 5 Posted Tuesday April 07. Due Tuesday 8 April 07. [Late work is due on Wednesday 9 April 07.] Complete any four problems, 5 points each. Recall the definitions of the
More informationA new criterion and a special class of k-positive maps
A new criterion and a special class of k-positive maps Dedicated to Professor Leiba Rodman. Jinchuan Hou Department of Mathematics, Taiyuan University of Technology, Taiyuan, 030024, China. jinchuanhou@aliyun.com
More informationCharacterization of half-radial matrices
Characterization of half-radial matrices Iveta Hnětynková, Petr Tichý Faculty of Mathematics and Physics, Charles University, Sokolovská 83, Prague 8, Czech Republic Abstract Numerical radius r(a) is the
More informationOn the algebraic structure of Dyson s Circular Ensembles. Jonathan D.H. SMITH. January 29, 2012
Scientiae Mathematicae Japonicae 101 On the algebraic structure of Dyson s Circular Ensembles Jonathan D.H. SMITH January 29, 2012 Abstract. Dyson s Circular Orthogonal, Unitary, and Symplectic Ensembles
More informationPROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS
PROOF OF TWO MATRIX THEOREMS VIA TRIANGULAR FACTORIZATIONS ROY MATHIAS Abstract. We present elementary proofs of the Cauchy-Binet Theorem on determinants and of the fact that the eigenvalues of a matrix
More informationMAT265 Mathematical Quantum Mechanics Brief Review of the Representations of SU(2)
MAT65 Mathematical Quantum Mechanics Brief Review of the Representations of SU() (Notes for MAT80 taken by Shannon Starr, October 000) There are many references for representation theory in general, and
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationMath 24 Spring 2012 Questions (mostly) from the Textbook
Math 24 Spring 2012 Questions (mostly) from the Textbook 1. TRUE OR FALSE? (a) The zero vector space has no basis. (F) (b) Every vector space that is generated by a finite set has a basis. (c) Every vector
More informationRecent study in preserver problems. Chi-Kwong Li Department of Mathematics College of William and Mary Williamsburg, VA 23185
Recent study in preserver problems Chi-Kwong Li Department of Mathematics College of William and Mary Williamsburg, VA 23185 1 1. Preserver Problems on Matrices/Operators Let M be a matrix space or matrix
More informationThroughout these notes we assume V, W are finite dimensional inner product spaces over C.
Math 342 - Linear Algebra II Notes Throughout these notes we assume V, W are finite dimensional inner product spaces over C 1 Upper Triangular Representation Proposition: Let T L(V ) There exists an orthonormal
More informationNOTES ON BILINEAR FORMS
NOTES ON BILINEAR FORMS PARAMESWARAN SANKARAN These notes are intended as a supplement to the talk given by the author at the IMSc Outreach Programme Enriching Collegiate Education-2015. Symmetric bilinear
More informationSymmetry Characterization Theorems for Homogeneous Convex Cones and Siegel Domains. Takaaki NOMURA
Symmetry Characterization Theorems for Homogeneous Convex Cones and Siegel Domains Takaaki NOMURA (Kyushu University) Cadi Ayyad University, Marrakech April 1 4, 2009 1 2 Interpretation via Cayley transform
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 informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationDistance Between Ellipses in 2D
Distance Between Ellipses in 2D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationThe spectrum of a square matrix A, denoted σ(a), is the multiset of the eigenvalues
CONSTRUCTIONS OF POTENTIALLY EVENTUALLY POSITIVE SIGN PATTERNS WITH REDUCIBLE POSITIVE PART MARIE ARCHER, MINERVA CATRAL, CRAIG ERICKSON, RANA HABER, LESLIE HOGBEN, XAVIER MARTINEZ-RIVERA, AND ANTONIO
More informationAverage mixing of continuous quantum walks
Average mixing of continuous quantum walks Juergen Kritschgau Department of Mathematics Iowa State University Ames, IA 50011 jkritsch@iastate.edu April 7, 2017 Juergen Kritschgau (ISU) 2 of 17 This is
More informationNumerical Ranges of the Powers of an Operator
Numerical Ranges of the Powers of an Operator Man-Duen Choi 1 Department of Mathematics, University of Toronto, Toronto, Ontario, Canada M5S 2E4 E-mail: choi@math.toronto.edu Chi-Kwong Li 2 Department
More informationInner products and Norms. Inner product of 2 vectors. Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y x n y n in R n
Inner products and Norms Inner product of 2 vectors Inner product of 2 vectors x and y in R n : x 1 y 1 + x 2 y 2 + + x n y n in R n Notation: (x, y) or y T x For complex vectors (x, y) = x 1 ȳ 1 + x 2
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 informationInvariant Subspace Perturbations or: How I Learned to Stop Worrying and Love Eigenvectors
Invariant Subspace Perturbations or: How I Learned to Stop Worrying and Love Eigenvectors Alexander Cloninger Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu
More informationGeometry of the Special Unitary Group
Geometry of the Special Unitary Group The elements of SU 2 are the unitary 2 2 matrices with determinant 1. It is not hard to see that they have the form a 1) ) b, b ā with āa+bb = 1. This is the transpose
More informationarxiv: v2 [math.fa] 26 Aug 2014
arxiv:1407.5133v2 [math.fa] 26 Aug 2014 SPECTRAL RADIUS, NUMERICAL RADIUS, AND THE PRODUCT OF OPERATORS RAHIM ALIZADEH, MOHAMMAD B. ASADI, CHE-MAN CHENG*, WANLI HONG, AND CHI-KWONG LI Abstract. Let σ(a),
More informationThe C-Numerical Range in Infinite Dimensions
The C-Numerical Range in Infinite Dimensions Frederik vom Ende Technical University of Munich June 17, 2018 WONRA 2018 Joint work with Gunther Dirr (University of Würzburg) Frederik vom Ende (TUM) C-Numerical
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 informationSymmetric and self-adjoint matrices
Symmetric and self-adjoint matrices A matrix A in M n (F) is called symmetric if A T = A, ie A ij = A ji for each i, j; and self-adjoint if A = A, ie A ij = A ji or each i, j Note for A in M n (R) that
More informationUnitary rotations. October 28, 2014
Unitary rotations October 8, 04 The special unitary group in dimensions It turns out that all orthogonal groups SO n), rotations in n real dimensions) may be written as special cases of rotations in a
More informationEigenvalue and Eigenvector Problems
Eigenvalue and Eigenvector Problems An attempt to introduce eigenproblems Radu Trîmbiţaş Babeş-Bolyai University April 8, 2009 Radu Trîmbiţaş ( Babeş-Bolyai University) Eigenvalue and Eigenvector Problems
More informationOn Symmetric Norm Inequalities And Hermitian Block-Matrices
On Symmetric Norm Inequalities And Hermitian lock-matrices Antoine Mhanna To cite this version: Antoine Mhanna On Symmetric Norm Inequalities And Hermitian lock-matrices 015 HAL Id: hal-0131860
More informationPage 712. Lecture 42: Rotations and Orbital Angular Momentum in Two Dimensions Date Revised: 2009/02/04 Date Given: 2009/02/04
Page 71 Lecture 4: Rotations and Orbital Angular Momentum in Two Dimensions Date Revised: 009/0/04 Date Given: 009/0/04 Plan of Attack Section 14.1 Rotations and Orbital Angular Momentum: Plan of Attack
More informationLecture If two operators A, B commute then they have same set of eigenkets.
Lecture 14 Matrix representing of Operators While representing operators in terms of matrices, we use the basis kets to compute the matrix elements of the operator as shown below < Φ 1 x Φ 1 >< Φ 1 x Φ
More informationA LITTLE TASTE OF SYMPLECTIC GEOMETRY: THE SCHUR-HORN THEOREM CONTENTS
A LITTLE TASTE OF SYMPLECTIC GEOMETRY: THE SCHUR-HORN THEOREM TIMOTHY E. GOLDBERG ABSTRACT. This is a handout for a talk given at Bard College on Tuesday, 1 May 2007 by the author. It gives careful versions
More informationStructured Condition Numbers and Backward Errors in Scalar Product Spaces
Structured Condition Numbers and Backward Errors in Scalar Product Spaces Françoise Tisseur Department of Mathematics University of Manchester ftisseur@ma.man.ac.uk http://www.ma.man.ac.uk/~ftisseur/ Joint
More informationPuzzles Littlewood-Richardson coefficients and Horn inequalities
Puzzles Littlewood-Richardson coefficients and Horn inequalities Olga Azenhas CMUC, Centre for Mathematics, University of Coimbra Seminar of the Mathematics PhD Program UCoimbra-UPorto Porto, 6 October
More informationLine segments on the boundary of the numerical ranges of some tridiagonal matrices
Electronic Journal of Linear Algebra Volume 30 Volume 30 (2015) Article 46 2015 Line segments on the boundary of the numerical ranges of some tridiagonal matrices Ilya M. Spitkovsky NYUAD and College of
More informationEigenvalue PDFs. Peter Forrester, M&S, University of Melbourne
Outline Eigenvalue PDFs Peter Forrester, M&S, University of Melbourne Hermitian matrices with real, complex or real quaternion elements Circular ensembles and classical groups Products of random matrices
More informationPerturbation of the generalized Drazin inverse
Electronic Journal of Linear Algebra Volume 21 Volume 21 (2010) Article 9 2010 Perturbation of the generalized Drazin inverse Chunyuan Deng Yimin Wei Follow this and additional works at: http://repository.uwyo.edu/ela
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 informationSection 3.9. Matrix Norm
3.9. Matrix Norm 1 Section 3.9. Matrix Norm Note. We define several matrix norms, some similar to vector norms and some reflecting how multiplication by a matrix affects the norm of a vector. We use matrix
More informationA Note on Eigenvalues of Perturbed Hermitian Matrices
A Note on Eigenvalues of Perturbed Hermitian Matrices Chi-Kwong Li Ren-Cang Li July 2004 Let ( H1 E A = E H 2 Abstract and à = ( H1 H 2 be Hermitian matrices with eigenvalues λ 1 λ k and λ 1 λ k, respectively.
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 informationCopositive matrices and periodic dynamical systems
Extreme copositive matrices and periodic dynamical systems Weierstrass Institute (WIAS), Berlin Optimization without borders Dedicated to Yuri Nesterovs 60th birthday February 11, 2016 and periodic dynamical
More informationAnalysis Preliminary Exam Workshop: Hilbert Spaces
Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H
More informationThe tangent space to an enumerative problem
The tangent space to an enumerative problem Prakash Belkale Department of Mathematics University of North Carolina at Chapel Hill North Carolina, USA belkale@email.unc.edu ICM, Hyderabad 2010. Enumerative
More informationNumerical range and random matrices
Numerical range and random matrices Karol Życzkowski in collaboration with P. Gawron, J. Miszczak, Z. Pucha la (Gliwice), C. Dunkl (Virginia), J. Holbrook (Guelph), B. Collins (Ottawa) and A. Litvak (Edmonton)
More informationComputational Linear Algebra
Computational Linear Algebra PD Dr. rer. nat. habil. Ralf Peter Mundani Computation in Engineering / BGU Scientific Computing in Computer Science / INF Winter Term 2017/18 Part 3: Iterative Methods PD
More information