Research Article A Note on Iwasawa-Type Decomposition

Size: px
Start display at page:

Download "Research Article A Note on Iwasawa-Type Decomposition"

Transcription

1 International Mathematics and Mathematical Sciences Volume 2011, Article ID , 10 pages doi:101155/2011/ Research Article A Note on Iwasawa-Type Decomposition Philip Foth 1, 2 1 CEGEP, Champlain St Lawrence, QC, Canada G1V 4K2 2 Department of Mathematics, The University of Arizona, Tucson, AZ , USA Correspondence should be addressed to Philip Foth, phfoth@gmailcom Received 2 December 2010; Accepted 25 February 2011 Academic Editor: Hans Engler Copyright q 2011 Philip Foth This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited We study the Iwasawa-type decomposition of an open subset of SL n, C as SU p, q ANWeshow that the dressing action of SU p, q is globally defined on the space of admissible elements in AN We also show that the space of admissible elements is a multiplicative subset of AN We establish a geometric criterion: the symmetrization of an admissible element maps the positive cone in C n into itself 1 Introduction In Poisson geometry, the groups SU p, q and AN the upper-triangular subgroup of SL n, C with real positive diagonal entries are naturally dual to each other 1 Therefore, it is important to know the geometry of the orbits of the dressing action We show that the right dressing action of SU p, q is globally defined on the open subset of the so-called admissible elements of AN see Section 2 We also show that the admissible elements can be characterized as follows: these are exactly those elements of AN whose symmetrization maps the closure of the positive cone in C n into the positive cone In addition, we establish a useful fact that the set of admissible elements is a multiplicative subset of AN 2 Admissible Elements Let p and q be positive integers and let n p q Consider the space C n and the group G 0 SU p, q, thegroupg 0 is the subgroup of G SL n, C, which preserves the following sesquilinear pairing on C n :

2 2 International Mathematics and Mathematical Sciences x, y p n x i y i x j y j j p 1 21 Denote the corresponding norm by x Avectorx C n is said to be timelike if the square of its norm is positive, and spacelike, if it is negative Let A G be the subgroup of positive real diagonal matrices and N be the unipotent upper triangular subgroup Denote by g, a, n,andg0 the Lie algebras of G, A, N,andG 0 The Iwasawa-type decomposition for G states that for an open dense subset G of G one has 2, page 167 : G G 0 ẇan, w W/W 0 22 where W W g, a is the Weyl group, W 0 is the subgroup of W with representatives in K SU n G 0,andẇ is a representative of w W/W 0 in SU n An important question is to determine which elements of G allow such a decomposition for a given choice of w The case of particular interest is when w 1, since it is related to the dressing action in Poisson geometry Let J p,q be the diagonal matrix J p,q diag 1, 1,,1, 1, 1,, 1 Introducethe }{{}}{{} p q following involution on the space of n n matrices: A J p,q A J p,q, 23 where A is the usual conjugate transpose The Lie algebra g splits, as a vector space, into the direct sum of ±1-eigenspaces of : g q g0 LetalsoQ G be the submanifold of elements satisfying A A Clearly, exp q Q The next definition is quintessential for this paper We say that λ diag ( λ 1,,λ p,μ 1,,μ q ) a 24 is admissible if λ i >μ j for all i, j Clearly, using the action of W 0, one can arrange λ i s and μ j s in the nonincreasing order, and the condition of admissibility will become simply λ p >μ 1 Same definition applies for A Next, we say that an element X q is admissible, if it is G 0 -conjugate to an admissible element in a The set of admissible elements in q form an open cone Define theadmissibleelementsinq as the exponents of those in q Finally, an element b AN is called admissible, if it obtained from an admissible element of A by the right dressing action The above definition stems from the work of Hilgert, Neeb and others, see, for example, 3 Recall the definition of the right dressing action of G 0 on AN Letb AN and g G 0 Assume there exist b AN and g G 0 such that bg g b Inthiscasewewrite b b g One of the important properties of the set of admissible elements can be observed in the following result, which asserts that admissible elements map the timelike cone into itself Lemma 21 Let s Q be admissible and let x C n be timelike Then, sx is timelike as well

3 International Mathematics and Mathematical Sciences 3 Proof Decompose s g 1 e λ g,whereg G 0 and λ diag λ 1,,λ p,μ 1,,μ q a is admissible, so that we have λ i >μ 1 μ j for all 1 i p and 2 j q Let y gxsincethegroupg 0 preserves the cone of timelike elements, y is timelike as well and, denoting its coordinates y ( z 1,,z p,w 1,,w q ), 25 we see that y 2 p q z i 2 wj 2 r, r R, r > 0 26 j 1 Now, let us show that e λ y is timelike, by using the above equation and expressing w 1 2 in terms of the other coordinates: p z i 2 q e 2μ j j 1 wj 2 p z i 2 q e 2μ j wj 2 r > 0 27 The last step in the proof is to notice that g 1 preserves the timelike cone, and thus sx g 1 e λ y is timelike Later on, in Proposition 44, we will show that conversely, admissible elements can be characterized by this property 3 Gram-Schmidt Orthogonalization and Admissible Elements Here we will give an explicit computational indication that if λ a is admissible, then the whole orbit exp λ G 0 admits a global decomposition, that is, exp λ G 0 G 0 AN Therefore, the right dressing action is globally defined on the set of admissible elements in AN Note that this is not true for the left dressing action, as a simple 2 2examplecanshow Next, we will use the Gram-Schmidt orthogonalization process to show that for any g G 0 and admissible λ,wehaveexp λ g G 0 AN A short proof of this will be given in Section 4 Let us denote the columns of g by w 1,,w n Thecolumnsofg are pseudo- orthonormal with respect to,, andthefirstp columns are timelike, and the last q are spacelike Denote the columns of exp λ g by v 1,,v n This element of G is obtained from g by multiplying the first row by e λ 1,,thepth row by e λ p,the p 1 st row by e μ 1,,andthe last row by e μ q An important observation is that due to the admissibility of λ,thefirstp columns of exp λ g will remain timelike, however nothing definite can be said about the last q The decomposition exp λ g sb with s G 0 and b AN is an analogue of the Gram-Schmidt orthogonalization process for the pseudometric, Denote the columns of s by u 1,,u n Proving the existence of such decomposition amounts to showing that if we follow the Gram-Schmidt process, the first p columns of s will

4 4 International Mathematics and Mathematical Sciences be timelike, and the last q will be spacelike, and that the diagonal entries of b will be positive real numbers Let us denote the diagonal entries of b by r 1,,r n and the off-diagonal by m ij,wherem ij 0fori>j Consider the first step of the Gram-Schmidt process, namely that r 1 v 1 and u 1 v 1 /r 1 Sincev 1 is timelike, we see that r 1 is real positive and that u 1 is timelike Now we move to the second step, obviously, under the assumption that p>1,which we consider in detail, because it lays the foundation for the other columns: v 2 m 12 u 1 r 2 u 2 31 Here m 12 v 2, u 1 and r 2 v 2 m 12 u 1 In order to complete this step we need to show that the vector v 2 m 12 u 1 is timelike Note that v 2 m 12 u 1 2 v 2 2 v 2, u 1 2, 32 so we just need to show that this number is positive Since u 1 2 1, this is equivalent to showing that v 2 2 u 1 2 > v 2, u 1 2, 33 or, after multiplying both sides by r 2 1,that v 2 2 v 1 2 > v 2, v Denote the coordinates of the vector w 1 by a 1,,a p,b 1,,b q, and the coordinates of w 2 by c 1,,c p,d 1,,d q Wehave p q a i 2 p q bj 2 c i 2 dj 2 1, j 1 j 1 p q a i c i b j d j 0 j The coordinates of the vector v 1 are given by (e λ 1 a 1,,e λ p a p,e μ 1 b 1,,e μ q b q ) 37 and v 2 by (e λ 1 c 1,,e λ p c p,e μ 1 d 1,,e μ q d q ) 38

5 International Mathematics and Mathematical Sciences 5 The RHS of 34 now becomes as follows, using 35 : p a i 2 q e 2μ j j 1 p a i 2 p c i 2 bj 2 p c i 2 q e 2μ j j 1 dj 2 q e 2μ j b j 2 q e 2μ j dj 2 e 2μ 1, 39 which is strictly greater than p a i 2 q e 2μ j bj 2 p c i 2 q e 2μ j dj 2, 310 which in turn, by Cauchy-Schwarz, is greater or equal than p a i c i q ( e 2μ j ) b j d j 2, 311 which is exactly v 1, v 2 2, if we take into account 36 Now, we will similarly show that u k is timelike for any k p Wehave k 1 v k m lk u l r k u k, l where m lk v k, u l This amounts to showing that v k 2 k 1 > v k, u l 2 l Consider the subspace V C n spanned by u 1,,u k 1, which is the same subspace that is spanned by v 1,,v k 1 It is isomorphic to the subspace W spanned by w 1,,w k 1, and the explicit isomorphism is given by multiplying the first coordinate by e λ 1,,thepth by e λ p,the p 1 st by e μ 1,,andthelastbye μ q

6 6 International Mathematics and Mathematical Sciences Denote by y k k 1 l 1 m lku l If v k, y k 0, then by definition of y k and m lk this would imply that v k is orthogonal to all the u i for 1 i k 1, and thus all m lk 0 and, similar to the case k 1, the vector u k v k / v k is timelike as desired Thus, we can assume that Define k 1 α k v k, y k m lk 2 > l 1 u y k αk 315 This is an essentially unique element of V up to a circle factor with the property that: k 1 v k, u u m lk u l l Let w also be the unit vector in W, which is the rescaled image of u under the above homomorphism The previous proof for the case k 2 now applies verbatim, with the role of w 1 played by w and the role of v 2 played by v k Thus we have established that the first p columns of s are timelike vectors, and that r 1,,r p are positive real numbers Due to the Sylvester s law of inertia for quadratic forms, the only way to complete this to a pseudo- orthonormal basis with respect to, is to add q spacelike vectors therefore if we continue the Gram-Schmidt orthogonalization process, then the last q columns of s will be spacelike as required 4 Iwasawa-Type Decomposition Let us introduce more notation Denote by Q adm and qadm thesetsofadmissibleelementsin Q and q, respectively Recall that Q adm exp qadm The following result is straightforward Lemma 41 On these sets of admissible elements the map exp is a diffeomorphism Now, consider the symmetrization map Sym : AN Q, Y Y Y 41 This map sends the orbits of the dressing action to the conjugation orbits by the action of G 0 and therefore maps admissible elements to admissible In fact, on the set of admissible elements, this map is, again, bijective, and, moreover, a simple computation of the differential can show that this is a diffeomorphism Let, as before, λ a be admissible, let g 0 G 0, and let us find an explicit decomposition exp λ g 0 g 0 an, 42

7 International Mathematics and Mathematical Sciences 7 with g 0 G 0, a A, andn N Notice that the symmetrization map yields g 1 0 (2 exp λ ) g 0 n a 2 n 43 The right hand side provides the Gauss decomposition also known as the triangular or the LDV-factorization of the left hand side It exists if and only if the leading principal minors of the matrix on the left are nonzero However, it was shown in 4, Proposition41, that the eigenvalues of the principal minors of an admissible element satisfy certain interlacing conditions, similar to the Gelfand-Tsetlin conditions in the Hermitian symmetric case In particular, since all the eigenvalues of s Q adm are positive, then the eigenvalues of any leading principal minor would be positive as well, and therefore the Gauss decomposition exists The diagonal entries of a 2 are the ratios of the leading principal minors: ( a 2) ii Δ i Δ i 1 44 Thus we also see that the entries of a 2 established the following are positive, as required Thus, we have Proposition 42 If λ a is admissible, then the whole orbit exp λ G 0 admits a global decomposition, that is, exp λ G 0 G 0 AN Another interesting property of AN adm is that it is a multiplicative set Proposition 43 If two elements b 1 and b 2 from AN are admissible, b 1,b 2 AN adm, then their product b 1 b 2 is admissible as well Proof Applying the dressing action, we can actually assume that b 2 a A adm This follows fromthefactthatforg G 0 and b 1,b 2 AN: g b 1b 2 g b b1 2, b 1 b 2 g b gb 2 1 b g 45 2 Applying the symmetrization map to b 1 a, we obtain a new matrix f ab 1 b 1a Q, whichwe need to prove admissible Since the space A adm is clearly connected and a is admissible, consider a path a t such that a 0 Id, a 1 a and a t A adm for 0 <t 1 Also denote f t a t b 1 b 1a t Assume, on the contrary, that f 1 f is not admissible and let E 0, 1 be the nonempty subset defined by the property that f t for t Eis not admissible Then consider τ inf E We recall 3 that the space qadm forms a convex cone in q, therefore a simple infinitesimal computation can show that Q adm is a connected open subset of Q and any element from the boundary of Q adm,suchasf τ, has the property that its eigenvalues remain real and, moreover, the lowest eigenvalue λ p corresponding to the timelike cone and the highest eigenvalue μ 1 corresponding to the spacelike cone collide: λ p μ 1 βthus,there

8 8 International Mathematics and Mathematical Sciences exists a whole plane of eigenvectors containing vectors from both C n and C n Thusitmust contain an eigenvector, which we denote by z, from the null cone For this eigenvector we have the following equation: f τ z βz Or, equivalently, a τ b 1 b 1 a τ z βz 46 Note that both a τ and b 1 b 1, being admissible, map the timelike cone C n into itself by Lemma 21 Similar proof shows that they map the null cone minus the origin C n 0 \{0} inside the timelike cone Therefore, the element a τ b 1 b 1 a τ also maps C n 0 \{0} inside of C n and thus z cannot be its eigenvector In geometric terms, we have established the following characterization of the space of admissible elements Q adm Proposition 44 An element s Q is admissible if and only if it has real positive eigenvalues and maps the closure of the timelike cone C n C n C n 0 into the timelike cone C n (plus the origin) Notice that since a from the above proof is admissible diagonal, the pseudohermitian analogue of the Rayleigh-Ritz ratio R A x Ax x x 47 for the matrices f and s b 1 b 1 will have the following properties Let x C n be timelike, then, as we saw earlier, ax is timelike as well with a bigger norm by Lemma 21 Thus, for x C n,wehave R asa x x asax x x > ax s ax ax ax R s ax 48 It follows since a maps C n to itself, that min x C n R s x min R s ax < min R asa x 49 x C n x C n From 5,Theorem21, it follows that λ 1 asa >λ 1 s Similar inequalities can be established for other eigenvalues The notion of admissibility can be extended to the whole group G SL n, C Wesay that g G is admissible, if it decomposes as g hb, withh G 0 and an admissible b AN adm Such a decomposition, if exists, is clearly unique Note, moreover, that g g b b The singular admissible spectrum of g are the square roots of the spectrum of g g Note of warning: one should not define Q adm by inducing this definition from G,butratheraswedid previously

9 International Mathematics and Mathematical Sciences 9 Suppose that g 1, g 2 are two admissible elements from G such that g 1 h 1 b 1 and g 2 h 2 b 2 Thenwehaveg 1 g 2 h 1 b 1 h 2 b 2 h 1 h b 1 2 bh 2 1 b 2, where the powers mean the dressing actions This is possible, because b 1 is admissible Thus we have established that the product g 1 g 2 is admissible if and only if the product b h 2 1 b 2 is such 5 Example of the Group SU(1,1) The Poisson geometry related to the group SU 1, 1 was considered in detail in 6 Herewe just recall several facts to illustrate the results of this paper First of all, the space qadm is the following convex cone of matrices z x iy : x, y, z R, z 2 x 2 y 2 > 0, z>0 51 x iy z Next, we define Q adm exp qadm Consideranelement t1 m Q, m t 2 52 where t 1,t 2 R, andm C satisfy the determinant condition t 1 t 2 m 2 1 It is admissible if and only if its eigenvalues are real and positive, and, moreover, the eigenvalue for the timelike cone is greater than the other one This translates into the following two conditions on the coefficients of this matrix: t 1 t 2 > 2, t 1 > 1 53 Next, an element r n AN 0 r 1 54 is admissible if and only if r>1, r 2 r 2 n 2 > 2 55 Now, let us write down the Iwasawa-type decomposition G G 0 AN explicitly Let us consider a general element of SL 2, C : a b c d : a, b, c, d C, ad bc 1 56

10 10 International Mathematics and Mathematical Sciences The condition that this general element admits such a decomposition is simply a > c : a b c d a a 2 c 2 c a 2 c 2 ( ) c a 2 c 2 a 2 c 2 c a 2 c 2 b a 2 c 2 a a 1 0 a 2 c 2 a 2 c 2 57 Thus, it is quite easy to see that for any element g G and exp λ A adm, the element exp λ g G 0 AN Explicitly, if u v e λ 0 g, exp λ, λ > 0, 58 v u 0 e λ then exp λ g ( e λ u e λ ) v e λ v e λ u 59 is an admissible element of G The statemement that the admissibility of two elements b 1 and b 2 of AN SL 2, C implies the admissibility of their product is also a short computational affair References 1 P Foth and J-H Lu, Poisson structures on complex flag manifolds associated with real forms, Transactions of the American Mathematical Society, vol 358, no 4, pp , N J Vilenkin and A U Klimyk, Representation of Lie Groups and Special Functions Vol 3, vol 75, Kluwer Academic Publishers Group, Dordrecht, The Netherlands, K-H Neeb, Holomorphy and Convexity in Lie Theory, vol28ofde Gruyter Expositions in Mathematics, Walter de Gruyter & Co, Berlin, Germany, P Foth, Polygons in Minkowski space and the Gelfand-Tsetlin method for pseudo-unitary groups, Geometry and Physics, vol 58, no 7, pp , P Foth, Eigenvalues of sums of pseudo-hermitian matrices, Electronic Linear Algebra, vol 20, pp , P Foth and M Lamb, The Poisson geometry of SU 1, 1, Mathematical Physics, vol 51, no 9, p 10, 2010

11 Advances in Operations Research Advances in Decision Sciences Applied Mathematics Algebra Probability and Statistics The Scientific World Journal International Differential Equations Submit your manuscripts at International Advances in Combinatorics Mathematical Physics Complex Analysis International Mathematics and Mathematical Sciences Mathematical Problems in Engineering Mathematics Discrete Mathematics Discrete Dynamics in Nature and Society Function Spaces Abstract and Applied Analysis International Stochastic Analysis Optimization

Chapter 3 Transformations

Chapter 3 Transformations Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases

More information

Compound matrices and some classical inequalities

Compound 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 information

Elementary linear algebra

Elementary 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 information

Research Article New Examples of Einstein Metrics in Dimension Four

Research Article New Examples of Einstein Metrics in Dimension Four International Mathematics and Mathematical Sciences Volume 2010, Article ID 716035, 9 pages doi:10.1155/2010/716035 Research Article New Examples of Einstein Metrics in Dimension Four Ryad Ghanam Department

More information

1. General Vector Spaces

1. General Vector Spaces 1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule

More information

(v, w) = arccos( < v, w >

(v, w) = arccos( < v, w > MA322 Sathaye Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: For all v

More information

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS

LINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,

More information

homogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45

homogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45 address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test

More information

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination

Math 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column

More information

Math Linear Algebra II. 1. Inner Products and Norms

Math Linear Algebra II. 1. Inner Products and Norms Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,

More information

(VII.B) Bilinear Forms

(VII.B) Bilinear Forms (VII.B) Bilinear Forms There are two standard generalizations of the dot product on R n to arbitrary vector spaces. The idea is to have a product that takes two vectors to a scalar. Bilinear forms are

More information

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.

Math 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces. Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,

More information

The Lorentz group provides another interesting example. Moreover, the Lorentz group SO(3, 1) shows up in an interesting way in computer vision.

The Lorentz group provides another interesting example. Moreover, the Lorentz group SO(3, 1) shows up in an interesting way in computer vision. 190 CHAPTER 3. REVIEW OF GROUPS AND GROUP ACTIONS 3.3 The Lorentz Groups O(n, 1), SO(n, 1) and SO 0 (n, 1) The Lorentz group provides another interesting example. Moreover, the Lorentz group SO(3, 1) shows

More information

Research Article On the Completely Positive and Positive Semidefinite-Preserving Cones Part III

Research Article On the Completely Positive and Positive Semidefinite-Preserving Cones Part III International Scholarly Research Network ISRN Algebra Volume 2012, Article ID 704960, 6 pages doi:10.5402/2012/704960 Research Article On the Completely Positive and Positive Semidefinite-Preserving Cones

More information

235 Final exam review questions

235 Final exam review questions 5 Final exam review questions Paul Hacking December 4, 0 () Let A be an n n matrix and T : R n R n, T (x) = Ax the linear transformation with matrix A. What does it mean to say that a vector v R n is an

More information

Numerical Linear Algebra Homework Assignment - Week 2

Numerical 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 information

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012

Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 Instructions Preliminary/Qualifying Exam in Numerical Analysis (Math 502a) Spring 2012 The exam consists of four problems, each having multiple parts. You should attempt to solve all four problems. 1.

More information

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION

MATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether

More information

The Singular Value Decomposition

The Singular Value Decomposition The Singular Value Decomposition Philippe B. Laval KSU Fall 2015 Philippe B. Laval (KSU) SVD Fall 2015 1 / 13 Review of Key Concepts We review some key definitions and results about matrices that will

More information

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

Research Article A Generalization of a Class of Matrices: Analytic Inverse and Determinant

Research Article A Generalization of a Class of Matrices: Analytic Inverse and Determinant Advances in Numerical Analysis Volume 2011, Article ID 593548, 6 pages doi:10.1155/2011/593548 Research Article A Generalization of a Class of Matrices: Analytic Inverse and Determinant F. N. Valvi Department

More information

Linear Algebra Massoud Malek

Linear 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 information

Spectral Theory, with an Introduction to Operator Means. William L. Green

Spectral Theory, with an Introduction to Operator Means. William L. Green Spectral Theory, with an Introduction to Operator Means William L. Green January 30, 2008 Contents Introduction............................... 1 Hilbert Space.............................. 4 Linear Maps

More information

I. Multiple Choice Questions (Answer any eight)

I. 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 information

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS

SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS 1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup

More information

Lecture 3: Review of Linear Algebra

Lecture 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 information

Linear Algebra March 16, 2019

Linear 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 information

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

MATH 240 Spring, Chapter 1: Linear Equations and Matrices MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear

More information

October 25, 2013 INNER PRODUCT SPACES

October 25, 2013 INNER PRODUCT SPACES October 25, 2013 INNER PRODUCT SPACES RODICA D. COSTIN Contents 1. Inner product 2 1.1. Inner product 2 1.2. Inner product spaces 4 2. Orthogonal bases 5 2.1. Existence of an orthogonal basis 7 2.2. Orthogonal

More information

Lecture 3: Review of Linear Algebra

Lecture 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 information

(v, w) = arccos( < v, w >

(v, w) = arccos( < v, w > MA322 F all206 Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: Commutativity:

More information

Lecture 7: Positive Semidefinite Matrices

Lecture 7: Positive Semidefinite Matrices Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.

More information

5 Quiver Representations

5 Quiver Representations 5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )

More information

Traces, Cauchy identity, Schur polynomials

Traces, Cauchy identity, Schur polynomials June 28, 20 Traces, Cauchy identity, Schur polynomials Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/. Example: GL 2 2. GL n C and Un 3. Decomposing holomorphic polynomials over GL

More information

Research Article Another Proof of the Faithfulness of the Lawrence-Krammer Representation of the Braid Group B 3

Research Article Another Proof of the Faithfulness of the Lawrence-Krammer Representation of the Braid Group B 3 International Scholarly Research Network ISRN Algebra Volume 01, Article ID 858959, 13 pages doi:10.540/01/858959 Research Article Another Proof of the Faithfulness of the Lawrence-Krammer Representation

More information

Ir O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )

Ir 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 information

(v, w) = arccos( < v, w >

(v, w) = arccos( < v, w > MA322 F all203 Notes on Inner Products Notes on Chapter 6 Inner product. Given a real vector space V, an inner product is defined to be a bilinear map F : V V R such that the following holds: For all v,

More information

Archive of past papers, solutions and homeworks for. MATH 224, Linear Algebra 2, Spring 2013, Laurence Barker

Archive of past papers, solutions and homeworks for. MATH 224, Linear Algebra 2, Spring 2013, Laurence Barker Archive of past papers, solutions and homeworks for MATH 224, Linear Algebra 2, Spring 213, Laurence Barker version: 4 June 213 Source file: archfall99.tex page 2: Homeworks. page 3: Quizzes. page 4: Midterm

More information

REPRESENTATION THEORY WEEK 7

REPRESENTATION 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 information

Linear Algebra: Matrix Eigenvalue Problems

Linear 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 information

13-2 Text: 28-30; AB: 1.3.3, 3.2.3, 3.4.2, 3.5, 3.6.2; GvL Eigen2

13-2 Text: 28-30; AB: 1.3.3, 3.2.3, 3.4.2, 3.5, 3.6.2; GvL Eigen2 The QR algorithm The most common method for solving small (dense) eigenvalue problems. The basic algorithm: QR without shifts 1. Until Convergence Do: 2. Compute the QR factorization A = QR 3. Set A :=

More information

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra

1. Foundations of Numerics from Advanced Mathematics. Linear Algebra Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or

More information

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x

BASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,

More information

A PRIMER ON SESQUILINEAR FORMS

A PRIMER ON SESQUILINEAR FORMS A PRIMER ON SESQUILINEAR FORMS BRIAN OSSERMAN This is an alternative presentation of most of the material from 8., 8.2, 8.3, 8.4, 8.5 and 8.8 of Artin s book. Any terminology (such as sesquilinear form

More information

A CONSTRUCTION OF TRANSVERSE SUBMANIFOLDS

A CONSTRUCTION OF TRANSVERSE SUBMANIFOLDS UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA, FASCICULUS XLI 2003 A CONSTRUCTION OF TRANSVERSE SUBMANIFOLDS by J. Szenthe Abstract. In case of Riemannian manifolds isometric actions admitting submanifolds

More information

Functional Analysis Review

Functional Analysis Review Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all

More information

Some notes on Coxeter groups

Some notes on Coxeter groups Some notes on Coxeter groups Brooks Roberts November 28, 2017 CONTENTS 1 Contents 1 Sources 2 2 Reflections 3 3 The orthogonal group 7 4 Finite subgroups in two dimensions 9 5 Finite subgroups in three

More information

SYLLABUS. 1 Linear maps and matrices

SYLLABUS. 1 Linear maps and matrices Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V

More information

Research Article An Inverse Eigenvalue Problem for Jacobi Matrices

Research Article An Inverse Eigenvalue Problem for Jacobi Matrices Mathematical Problems in Engineering Volume 2011 Article ID 571781 11 pages doi:10.1155/2011/571781 Research Article An Inverse Eigenvalue Problem for Jacobi Matrices Zhengsheng Wang 1 and Baoiang Zhong

More information

MTH 2032 SemesterII

MTH 2032 SemesterII MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents

More information

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I)

Homework 1 Elena Davidson (B) (C) (D) (E) (F) (G) (H) (I) CS 106 Spring 2004 Homework 1 Elena Davidson 8 April 2004 Problem 1.1 Let B be a 4 4 matrix to which we apply the following operations: 1. double column 1, 2. halve row 3, 3. add row 3 to row 1, 4. interchange

More information

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Lecture 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 information

Representations of moderate growth Paul Garrett 1. Constructing norms on groups

Representations of moderate growth Paul Garrett 1. Constructing norms on groups (December 31, 2004) Representations of moderate growth Paul Garrett Representations of reductive real Lie groups on Banach spaces, and on the smooth vectors in Banach space representations,

More information

Review problems for MA 54, Fall 2004.

Review problems for MA 54, Fall 2004. Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on

More information

Diagonalizing Matrices

Diagonalizing Matrices Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B

More information

6 Inner Product Spaces

6 Inner Product Spaces Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space

More information

Linear Algebra. Min Yan

Linear Algebra. Min Yan Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................

More information

Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations

Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations International Mathematics and Mathematical Sciences Volume 2012, Article ID 653914, 9 pages doi:10.1155/2012/653914 Research Article Localization and Perturbations of Roots to Systems of Polynomial Equations

More information

Foundations of Matrix Analysis

Foundations 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 information

MAT Linear Algebra Collection of sample exams

MAT 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 information

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.

Remark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero. Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial

More information

EXAM. Exam 1. Math 5316, Fall December 2, 2012

EXAM. Exam 1. Math 5316, Fall December 2, 2012 EXAM Exam Math 536, Fall 22 December 2, 22 Write all of your answers on separate sheets of paper. You can keep the exam questions. This is a takehome exam, to be worked individually. You can use your notes.

More information

CHAPTER 6. Representations of compact groups

CHAPTER 6. Representations of compact groups CHAPTER 6 Representations of compact groups Throughout this chapter, denotes a compact group. 6.1. Examples of compact groups A standard theorem in elementary analysis says that a subset of C m (m a positive

More information

The following definition is fundamental.

The following definition is fundamental. 1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic

More information

Recall the convention that, for us, all vectors are column vectors.

Recall the convention that, for us, all vectors are column vectors. Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists

More information

CHEBYSHEV INEQUALITIES AND SELF-DUAL CONES

CHEBYSHEV INEQUALITIES AND SELF-DUAL CONES CHEBYSHEV INEQUALITIES AND SELF-DUAL CONES ZDZISŁAW OTACHEL Dept. of Applied Mathematics and Computer Science University of Life Sciences in Lublin Akademicka 13, 20-950 Lublin, Poland EMail: zdzislaw.otachel@up.lublin.pl

More information

Algebra II. Paulius Drungilas and Jonas Jankauskas

Algebra II. Paulius Drungilas and Jonas Jankauskas Algebra II Paulius Drungilas and Jonas Jankauskas Contents 1. Quadratic forms 3 What is quadratic form? 3 Change of variables. 3 Equivalence of quadratic forms. 4 Canonical form. 4 Normal form. 7 Positive

More information

Definitions for Quizzes

Definitions for Quizzes Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does

More information

Lecture 2: Linear Algebra Review

Lecture 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 information

Fall, 2003 CIS 610. Advanced geometric methods. Homework 3. November 11, 2003; Due November 25, beginning of class

Fall, 2003 CIS 610. Advanced geometric methods. Homework 3. November 11, 2003; Due November 25, beginning of class Fall, 2003 CIS 610 Advanced geometric methods Homework 3 November 11, 2003; Due November 25, beginning of class You may work in groups of 2 or 3 Please, write up your solutions as clearly and concisely

More information

MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003

MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space

More information

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2

ANSWERS (5 points) Let A be a 2 2 matrix such that A =. Compute A. 2 MATH 7- Final Exam Sample Problems Spring 7 ANSWERS ) ) ). 5 points) Let A be a matrix such that A =. Compute A. ) A = A ) = ) = ). 5 points) State ) the definition of norm, ) the Cauchy-Schwartz inequality

More information

Algebra I Fall 2007

Algebra 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 information

Mathematics Department Stanford University Math 61CM/DM Inner products

Mathematics Department Stanford University Math 61CM/DM Inner products Mathematics Department Stanford University Math 61CM/DM Inner products Recall the definition of an inner product space; see Appendix A.8 of the textbook. Definition 1 An inner product space V is a vector

More information

Linear algebra 2. Yoav Zemel. March 1, 2012

Linear algebra 2. Yoav Zemel. March 1, 2012 Linear algebra 2 Yoav Zemel March 1, 2012 These notes were written by Yoav Zemel. The lecturer, Shmuel Berger, should not be held responsible for any mistake. Any comments are welcome at zamsh7@gmail.com.

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

The Real Grassmannian Gr(2, 4)

The Real Grassmannian Gr(2, 4) The Real Grassmannian Gr(2, 4) We discuss the topology of the real Grassmannian Gr(2, 4) of 2-planes in R 4 and its double cover Gr + (2, 4) by the Grassmannian of oriented 2-planes They are compact four-manifolds

More information

Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices

Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu

More information

Abstract Algebra Study Sheet

Abstract Algebra Study Sheet Abstract Algebra Study Sheet This study sheet should serve as a guide to which sections of Artin will be most relevant to the final exam. When you study, you may find it productive to prioritize the definitions,

More information

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2

EE/ACM Applications of Convex Optimization in Signal Processing and Communications Lecture 2 EE/ACM 150 - Applications of Convex Optimization in Signal Processing and Communications Lecture 2 Andre Tkacenko Signal Processing Research Group Jet Propulsion Laboratory April 5, 2012 Andre Tkacenko

More information

LINEAR ALGEBRA REVIEW

LINEAR ALGEBRA REVIEW LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication

More information

Chapter 6: Orthogonality

Chapter 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 information

Research Article Constrained Solutions of a System of Matrix Equations

Research Article Constrained Solutions of a System of Matrix Equations Journal of Applied Mathematics Volume 2012, Article ID 471573, 19 pages doi:10.1155/2012/471573 Research Article Constrained Solutions of a System of Matrix Equations Qing-Wen Wang 1 and Juan Yu 1, 2 1

More information

Conceptual Questions for Review

Conceptual Questions for Review Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.

More information

AN EXTENSION OF YAMAMOTO S THEOREM ON THE EIGENVALUES AND SINGULAR VALUES OF A MATRIX

AN EXTENSION OF YAMAMOTO S THEOREM ON THE EIGENVALUES AND SINGULAR VALUES OF A MATRIX Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 AN EXTENSION OF YAMAMOTO S THEOREM ON THE EIGENVALUES AND SINGULAR VALUES OF A MATRIX TIN-YAU TAM AND HUAJUN HUANG Abstract.

More information

Research Article Translative Packing of Unit Squares into Squares

Research Article Translative Packing of Unit Squares into Squares International Mathematics and Mathematical Sciences Volume 01, Article ID 61301, 7 pages doi:10.1155/01/61301 Research Article Translative Packing of Unit Squares into Squares Janusz Januszewski Institute

More information

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL

MATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left

More information

Lecture notes: Applied linear algebra Part 1. Version 2

Lecture 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 information

NORMS ON SPACE OF MATRICES

NORMS 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 information

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES

MATRICES ARE SIMILAR TO TRIANGULAR MATRICES MATRICES ARE SIMILAR TO TRIANGULAR MATRICES 1 Complex matrices Recall that the complex numbers are given by a + ib where a and b are real and i is the imaginary unity, ie, i 2 = 1 In what we describe below,

More information

LECTURE 1: LINEAR SYMPLECTIC GEOMETRY

LECTURE 1: LINEAR SYMPLECTIC GEOMETRY LECTURE 1: LINEAR SYMPLECTIC GEOMETRY Contents 1. Linear symplectic structure 3 2. Distinguished subspaces 5 3. Linear complex structure 7 4. The symplectic group 10 *********************************************************************************

More information

Notation. For any Lie group G, we set G 0 to be the connected component of the identity.

Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Notation. For any Lie group G, we set G 0 to be the connected component of the identity. Problem 1 Prove that GL(n, R) is homotopic to O(n, R). (Hint: Gram-Schmidt Orthogonalization.) Here is a sequence

More information

Linear Algebra. Session 12

Linear 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 information

A note on the σ-algebra of cylinder sets and all that

A note on the σ-algebra of cylinder sets and all that A note on the σ-algebra of cylinder sets and all that José Luis Silva CCM, Univ. da Madeira, P-9000 Funchal Madeira BiBoS, Univ. of Bielefeld, Germany (luis@dragoeiro.uma.pt) September 1999 Abstract In

More information

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA

ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND

More information

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.

Dot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................

More information

LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY

LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT 204 - FALL 2006 PRINCETON UNIVERSITY ALFONSO SORRENTINO 1 Adjoint of a linear operator Note: In these notes, V will denote a n-dimensional euclidean vector

More information

LINEAR ALGEBRA SUMMARY SHEET.

LINEAR ALGEBRA SUMMARY SHEET. LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized

More information

SUMMARY OF MATH 1600

SUMMARY OF MATH 1600 SUMMARY OF MATH 1600 Note: The following list is intended as a study guide for the final exam. It is a continuation of the study guide for the midterm. It does not claim to be a comprehensive list. You

More information

Copositive matrices and periodic dynamical systems

Copositive 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 information