Math 550 Notes. Chapter 7. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010


 Nicholas Shepherd
 3 years ago
 Views:
Transcription
1 Math 550 Notes Chapter 7 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 7 Fall / 34
2 Outline 1 SelfAdjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real InnerProduct Spaces 4 Positive Operators 5 Isometries 6 Polar and SingularValue Decompositions (Tarleton State University) Math 550 Chapter 7 Fall / 34
3 SelfAdjoint Operators Definition An operator T L(V ) is selfadjoint if T = T. Proposition (7.1) Every eigenvalue of a selfadjoint operator is real. Proposition (7.2) If V is a complex innerproduct space, and T L(V ), such that then T = 0. Tv, v = 0, for all v V, Not true for real innerproduct spaces. Example: T (x, y) = ( y, x). (Tarleton State University) Math 550 Chapter 7 Fall / 34
4 Corollary (7.3) Let V be a complex innerproduct space, and let T L(V ). Then T is selfadjoint iff Tv, v R, for every v V. (Tarleton State University) Math 550 Chapter 7 Fall / 34
5 Proposition (7.4) If T is a selfadjoint operator on V such that Tv, v = 0, for all v V, then T = 0. (Tarleton State University) Math 550 Chapter 7 Fall / 34
6 Normal Operators Definition An operator T L(V ) is normal if TT = T T. Note that selfadjoint operators are normal. Example: the operator whose matrix is ( ) wrt. the standard basis in R 3 is normal. (Tarleton State University) Math 550 Chapter 7 Fall / 34
7 Proposition (7.6) An operator T L(V ) is normal iff Tv = T v, for all v V. Corollary (7.7) Suppose T L(V ) is normal. If v V is an eigenvector of T corresponding to λ F, then v is an eigenvector of T corresponding to λ. (Tarleton State University) Math 550 Chapter 7 Fall / 34
8 Corollary (7.8) If T L(V ) is normal, then eigenvectors of T corresponding to distinct eigenvalues are orthogonal. (Tarleton State University) Math 550 Chapter 7 Fall / 34
9 Outline 1 SelfAdjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real InnerProduct Spaces 4 Positive Operators 5 Isometries 6 Polar and SingularValue Decompositions (Tarleton State University) Math 550 Chapter 7 Fall / 34
10 Goal of Spectral Theorem Reminder An operator T L(V ) has a diagonal matrix wrt. some basis of V iff there is a basis of V consisting of evec. s of T. Goal of Spectral Theorem More ambitious goal: find an orthonormal basis that T has a diagonal matrix wrt. That is, find an orthonormal basis of V consisting of evec. s of T. (Tarleton State University) Math 550 Chapter 7 Fall / 34
11 The Complex Spectral Theorem Complex Spectral Theorem (7.9) Suppose that V is a complex innerproduct space, and T L(V ). Then V has an orthonormal basis consisting of evec. s of T iff T is normal. (Tarleton State University) Math 550 Chapter 7 Fall / 34
12 Preliminaries for the Real Spectral Theorem Lemma (7.11) Suppose T L(V ) is selfadjoint. If α, β R, and α 2 < 4β, then T 2 + αt + βi is invertible. Lemma (7.12) If T L(V ) is selfadjoint, then T has an eigenvalue. (Tarleton State University) Math 550 Chapter 7 Fall / 34
13 The Real Spectral Theorem Real Spectral Theorem (7.13) Suppose that V is a real innerproduct space, and T L(V ). Then V has an orthonormal basis consisting of evec. s of T iff T is selfadjoint. (Tarleton State University) Math 550 Chapter 7 Fall / 34
14 Decomposing V into Eigenspaces Corollary (7.14) Suppose that T L(V ) is selfadjoint (or that F = C and that T is normal). Let λ 1,..., λ m denote the distinct eval. s of T. Then, V = null(t λ 1 I) null(t λ m I), and each vector in one of the eigenspaces is orthogonal to all vectors in the other eigenspaces. (Tarleton State University) Math 550 Chapter 7 Fall / 34
15 Outline 1 SelfAdjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real InnerProduct Spaces 4 Positive Operators 5 Isometries 6 Polar and SingularValue Decompositions (Tarleton State University) Math 550 Chapter 7 Fall / 34
16 The 2dimensional Case Lemma (7.15) Suppose V is a 2dimensional real innerproduct space, and T L(V ). Then TFAE: 1 T is normal but not selfadjoint; 2 the matrix of T wrt. every orthonormal basis of V has the form ( ) a b, b a with b 0; 3 the matrix of T wrt. some orthonormal basis of V has the form ( ) a b, b a with b > 0. (Tarleton State University) Math 550 Chapter 7 Fall / 34
17 Example of Block Matrices A = ( D = D = ( ) A B, where 0 C ) ( 2 2 2, B = ), C = (Tarleton State University) Math 550 Chapter 7 Fall / 34
18 Normal Operators and Invariant Subspaces Proposition Suppose T L(V ) is normal, and U is a subspace of V that is invariant under T. Then, 1 U is invariant under T ; 2 U is invariant under T ; 3 (T U ) = (T ) U ; 4 T U is a normal operator on U; 5 T U is a normal operator on U. (Tarleton State University) Math 550 Chapter 7 Fall / 34
19 Block Diagonal Matrices Definition A square matrix A is block diagonal if there exist square matrices A 1,..., A m, such that A 1 0 A =... 0 A m Multiplying block diagonal matrices: A A m B B m = A 1 B A m B m (Tarleton State University) Math 550 Chapter 7 Fall / 34
20 Normal Operators on Real InnerProduct Spaces Theorem (7.25) Suppose that V is a real innerproduct space, and T L(V ). Then, T is normal iff there is an orthonormal basis of V wrt. which T has a block diagonal matrix, where each block is 1 1 or 2 2 of the form ( ) a b, b a with b > 0. (Tarleton State University) Math 550 Chapter 7 Fall / 34
21 Outline 1 SelfAdjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real InnerProduct Spaces 4 Positive Operators 5 Isometries 6 Polar and SingularValue Decompositions (Tarleton State University) Math 550 Chapter 7 Fall / 34
22 Positive Operators Definition An operator T L(V ) is positive if it is selfadjoint, and for any v V, Tv, v 0. Example Every orthogonal projection is positive. If T is self adjoint, and α, β R such that α 2 < 4β, then T 2 + αt + βi is positive. (Tarleton State University) Math 550 Chapter 7 Fall / 34
23 Square Roots of Operators Definition Suppose T L(V ). If S L(V ) such that S 2 = T, then S is called a square root of T. Theorem (7.27) Let T L(V ). Then TFAE: 1 T is positive; 2 T is selfadjoint and all the evals of T are nonnegative; 3 T has a positive square root; 4 T has a selfadjoint square root; 5 there exists an operator S L(V ) such that T = S S. (Tarleton State University) Math 550 Chapter 7 Fall / 34
24 Proposition (7.28) Every positive operator on V has a unique positive square root. (Tarleton State University) Math 550 Chapter 7 Fall / 34
25 Outline 1 SelfAdjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real InnerProduct Spaces 4 Positive Operators 5 Isometries 6 Polar and SingularValue Decompositions (Tarleton State University) Math 550 Chapter 7 Fall / 34
26 Isometries Definition An operator S L(V ) is called an isometry if for all v V. Sv = v, Isometries on real inner product spaces are called orthogonal maps. Isometries on complex inner product spaces are called unitary maps. (Tarleton State University) Math 550 Chapter 7 Fall / 34
27 Equivalent Conditions for Isometries Theorem (7.36) Suppose S L(V ). TFAE: 1 S is an isometry; 2 Su, Sv = u, v, for all u, v V ; 3 S S = I; 4 (Se 1,..., Se n ) is orthonormal whenever (e 1,..., e n ) is orthonormal; 5 there exists an orthonormal basis (e 1,..., e n ) of V such that (Se 1,..., Se n ) is orthonormal; 6 S is an isometry. Note that an isometry S is always invertible, and S 1 = S. (Tarleton State University) Math 550 Chapter 7 Fall / 34
28 Example Suppose (e 1,..., e n ) is an o.n. basis for V, and λ 1,..., λ n are scalars with absolute value 1. Suppose Se j = λ j e j, for all j = 1,..., n. Then S is an isometry. Example (Real Case Only) Suppose V is a real innerproduct space of dimension 2, and let (e 1, e 2 ) be an o.n. basis for V. Suppose S L(V ), and ( cos θ sin θ Mat(S, (e 1, e 2 )) = sin θ cos θ for some θ R. Then S is an isometry. ), (Tarleton State University) Math 550 Chapter 7 Fall / 34
29 Characterization of Isometries on Complex InnerProduct Spaces Theorem (7.37) Suppose V is a complex innerproduct space and S L(V ) Then, S is an isometry iff there exists an o.n. basis of V consisting of eigenvectors of S, corresponding to eigenvalues with absolute value equal to one. (Tarleton State University) Math 550 Chapter 7 Fall / 34
30 Characterization of Isometries on Real InnerProduct Spaces Theorem (7.38) Suppose V is a real innerproduct space and S L(V ) Then, S is an isometry iff there exists an o.n. basis of V wrt. which S has a block diagonal matrix, where each block is 1, 1, or a 2 2 block of the form ( ) cos θ sin θ, sin θ cos θ with 0 < θ < π. (Tarleton State University) Math 550 Chapter 7 Fall / 34
31 Outline 1 SelfAdjoint and Normal Operators 2 The Spectral Theorem 3 Normal Operators on Real InnerProduct Spaces 4 Positive Operators 5 Isometries 6 Polar and SingularValue Decompositions (Tarleton State University) Math 550 Chapter 7 Fall / 34
32 Polar Decomposition Theorem (7.41) If T L(V ), there exists an isometry S L(V ), such that T = S T T. (Tarleton State University) Math 550 Chapter 7 Fall / 34
33 Singular Values Definition Let T L(V ). The singular values of T are the eigenvalues of T T, where each eigenvalue λ is repeated dim null( T T λi) times. Example Define T L(F 4 ) by T (z 1, z 2, z 3, z 4 ) = (0, 3z 1, 2z 2, 3z 4 ). Then, T T (z 1, z 2, z 3, z 4 ) = (3z 1, 2z 2, 0, 3z 4 ). The singular values of T are 3,3,2,0. (Tarleton State University) Math 550 Chapter 7 Fall / 34
34 SingularValue Decomposition Theorem (7.46) Suppose T L(V ) has singular values s 1,..., s n. Then there exist orthonormal bases (e 1,..., e n ) and (f 1,..., f n ), such that Tv = s 1 v, e 1 f s n v, e n f n, for every v V. In other words, Mat(T, (e 1,..., e n ), (f 1,..., f n )) = s s n (Tarleton State University) Math 550 Chapter 7 Fall / 34
Section 6.1  Inner Products and Norms
Section 6.1  Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationOrthogonal Diagonalization of Symmetric Matrices
MATH10212 Linear Algebra Brief lecture notes 57 Gram Schmidt Process enables us to find an orthogonal basis of a subspace. Let u 1,..., u k be a basis of a subspace V of R n. We begin the process of finding
More informationMATH 240 Fall, Chapter 1: Linear Equations and Matrices
MATH 240 Fall, 2007 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 9th Ed. written by Prof. J. Beachy Sections 1.1 1.5, 2.1 2.3, 4.2 4.9, 3.1 3.5, 5.3 5.5, 6.1 6.3, 6.5, 7.1 7.3 DEFINITIONS
More informationTv = Tu 1 + + Tu N. (u 1,...,u M, v 1,...,v N ) T(Sv) = S(Tv) = Sλv = λ(sv).
54 CHAPTER 5. EIGENVALUES AND EIGENVECTORS 5.6 Solutions 5.1 Suppose T L(V). Prove that if U 1,...,U M are subspaces of V invariant under T, then U 1 + + U M is invariant under T. Suppose v = u 1 + + u
More informationInner Product Spaces and Orthogonality
Inner Product Spaces and Orthogonality week 34 Fall 2006 Dot product of R n The inner product or dot product of R n is a function, defined by u, v a b + a 2 b 2 + + a n b n for u a, a 2,, a n T, v b,
More informationSolution based on matrix technique Rewrite. ) = 8x 2 1 4x 1x 2 + 5x x1 2x 2 2x 1 + 5x 2
8.2 Quadratic Forms Example 1 Consider the function q(x 1, x 2 ) = 8x 2 1 4x 1x 2 + 5x 2 2 Determine whether q(0, 0) is the global minimum. Solution based on matrix technique Rewrite q( x1 x 2 = x1 ) =
More informationWHICH LINEARFRACTIONAL TRANSFORMATIONS INDUCE ROTATIONS OF THE SPHERE?
WHICH LINEARFRACTIONAL TRANSFORMATIONS INDUCE ROTATIONS OF THE SPHERE? JOEL H. SHAPIRO Abstract. These notes supplement the discussion of linear fractional mappings presented in a beginning graduate course
More informationChapter 6. Orthogonality
6.3 Orthogonal Matrices 1 Chapter 6. Orthogonality 6.3 Orthogonal Matrices Definition 6.4. An n n matrix A is orthogonal if A T A = I. Note. We will see that the columns of an orthogonal matrix must be
More information1 Eigenvalues and Eigenvectors
Math 20 Chapter 5 Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors. Definition: A scalar λ is called an eigenvalue of the n n matrix A is there is a nontrivial solution x of Ax = λx. Such an x
More informationby the matrix A results in a vector which is a reflection of the given
Eigenvalues & Eigenvectors Example Suppose Then So, geometrically, multiplying a vector in by the matrix A results in a vector which is a reflection of the given vector about the yaxis We observe that
More informationMATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).
MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors Jordan canonical form (continued) Jordan canonical form A Jordan block is a square matrix of the form λ 1 0 0 0 0 λ 1 0 0 0 0 λ 0 0 J = 0
More information[1] Diagonal factorization
8.03 LA.6: Diagonalization and Orthogonal Matrices [ Diagonal factorization [2 Solving systems of first order differential equations [3 Symmetric and Orthonormal Matrices [ Diagonal factorization Recall:
More informationLinear Algebra Review. Vectors
Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka kosecka@cs.gmu.edu http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa Cogsci 8F Linear Algebra review UCSD Vectors The length
More informationLinear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University
Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone
More informationAu = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.
Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry
More information1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each)
Math 33 AH : Solution to the Final Exam Honors Linear Algebra and Applications 1. True/False: Circle the correct answer. No justifications are needed in this exercise. (1 point each) (1) If A is an invertible
More informationLecture 18  Clifford Algebras and Spin groups
Lecture 18  Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
More informationLinear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University
Linear Algebra Done Wrong Sergei Treil Department of Mathematics, Brown University Copyright c Sergei Treil, 2004, 2009, 2011, 2014 Preface The title of the book sounds a bit mysterious. Why should anyone
More informationMath 115A HW4 Solutions University of California, Los Angeles. 5 2i 6 + 4i. (5 2i)7i (6 + 4i)( 3 + i) = 35i + 14 ( 22 6i) = 36 + 41i.
Math 5A HW4 Solutions September 5, 202 University of California, Los Angeles Problem 4..3b Calculate the determinant, 5 2i 6 + 4i 3 + i 7i Solution: The textbook s instructions give us, (5 2i)7i (6 + 4i)(
More informationReview Jeopardy. Blue vs. Orange. Review Jeopardy
Review Jeopardy Blue vs. Orange Review Jeopardy Jeopardy Round Lectures 03 Jeopardy Round $200 How could I measure how far apart (i.e. how different) two observations, y 1 and y 2, are from each other?
More informationApplied Linear Algebra I Review page 1
Applied Linear Algebra Review 1 I. Determinants A. Definition of a determinant 1. Using sum a. Permutations i. Sign of a permutation ii. Cycle 2. Uniqueness of the determinant function in terms of properties
More informationPresentation 3: Eigenvalues and Eigenvectors of a Matrix
Colleen Kirksey, Beth Van Schoyck, Dennis Bowers MATH 280: Problem Solving November 18, 2011 Presentation 3: Eigenvalues and Eigenvectors of a Matrix Order of Presentation: 1. Definitions of Eigenvalues
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More information4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION
4: EIGENVALUES, EIGENVECTORS, DIAGONALIZATION STEVEN HEILMAN Contents 1. Review 1 2. Diagonal Matrices 1 3. Eigenvectors and Eigenvalues 2 4. Characteristic Polynomial 4 5. Diagonalizability 6 6. Appendix:
More information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationSolutions to Linear Algebra Practice Problems
Solutions to Linear Algebra Practice Problems. Find all solutions to the following systems of linear equations. (a) x x + x 5 x x x + x + x 5 (b) x + x + x x + x + x x + x + 8x Answer: (a) We create the
More informationInner products on R n, and more
Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +
More informationx + y + z = 1 2x + 3y + 4z = 0 5x + 6y + 7z = 3
Math 24 FINAL EXAM (2/9/9  SOLUTIONS ( Find the general solution to the system of equations 2 4 5 6 7 ( r 2 2r r 2 r 5r r x + y + z 2x + y + 4z 5x + 6y + 7z 2 2 2 2 So x z + y 2z 2 and z is free. ( r
More informationSummary of week 8 (Lectures 22, 23 and 24)
WEEK 8 Summary of week 8 (Lectures 22, 23 and 24) This week we completed our discussion of Chapter 5 of [VST] Recall that if V and W are inner product spaces then a linear map T : V W is called an isometry
More information(January 14, 2009) End k (V ) End k (V/W )
(January 14, 29) [16.1] Let p be the smallest prime dividing the order of a finite group G. Show that a subgroup H of G of index p is necessarily normal. Let G act on cosets gh of H by left multiplication.
More informationLectures notes on orthogonal matrices (with exercises) 92.222  Linear Algebra II  Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222  Linear Algebra II  Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n realvalued matrix A is said to be an orthogonal
More informationUniversity of Ottawa
University of Ottawa Department of Mathematics and Statistics MAT 1302A: Mathematical Methods II Instructor: Alistair Savage Final Exam April 2013 Surname First Name Student # Seat # Instructions: (a)
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationInvariant Metrics with Nonnegative Curvature on Compact Lie Groups
Canad. Math. Bull. Vol. 50 (1), 2007 pp. 24 34 Invariant Metrics with Nonnegative Curvature on Compact Lie Groups Nathan Brown, Rachel Finck, Matthew Spencer, Kristopher Tapp and Zhongtao Wu Abstract.
More informationThe Hadamard Product
The Hadamard Product Elizabeth Million April 12, 2007 1 Introduction and Basic Results As inexperienced mathematicians we may have once thought that the natural definition for matrix multiplication would
More informationSimilar matrices and Jordan form
Similar matrices and Jordan form We ve nearly covered the entire heart of linear algebra once we ve finished singular value decompositions we ll have seen all the most central topics. A T A is positive
More informationA Introduction to Matrix Algebra and Principal Components Analysis
A Introduction to Matrix Algebra and Principal Components Analysis Multivariate Methods in Education ERSH 8350 Lecture #2 August 24, 2011 ERSH 8350: Lecture 2 Today s Class An introduction to matrix algebra
More informationAn Application of Linear Algebra to Image Compression
An Application of Linear Algebra to Image Compression Paul Dostert July 2, 2009 1 / 16 Image Compression There are hundreds of ways to compress images. Some basic ways use singular value decomposition
More informationLecture 5: Singular Value Decomposition SVD (1)
EEM3L1: Numerical and Analytical Techniques Lecture 5: Singular Value Decomposition SVD (1) EE3L1, slide 1, Version 4: 25Sep02 Motivation for SVD (1) SVD = Singular Value Decomposition Consider the system
More information2.1: MATRIX OPERATIONS
.: MATRIX OPERATIONS What are diagonal entries and the main diagonal of a matrix? What is a diagonal matrix? When are matrices equal? Scalar Multiplication 45 Matrix Addition Theorem (pg 0) Let A, B, and
More informationRecall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.
ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the ndimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?
More informationSTUDY GUIDE LINEAR ALGEBRA. David C. Lay University of Maryland College Park AND ITS APPLICATIONS THIRD EDITION UPDATE
STUDY GUIDE LINEAR ALGEBRA AND ITS APPLICATIONS THIRD EDITION UPDATE David C. Lay University of Maryland College Park Copyright 2006 Pearson AddisonWesley. All rights reserved. Reproduced by Pearson AddisonWesley
More informationINVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS
INVARIANT METRICS WITH NONNEGATIVE CURVATURE ON COMPACT LIE GROUPS NATHAN BROWN, RACHEL FINCK, MATTHEW SPENCER, KRISTOPHER TAPP, AND ZHONGTAO WU Abstract. We classify the leftinvariant metrics with nonnegative
More informationFacts About Eigenvalues
Facts About Eigenvalues By Dr David Butler Definitions Suppose A is an n n matrix An eigenvalue of A is a number λ such that Av = λv for some nonzero vector v An eigenvector of A is a nonzero vector v
More informationNotes on Orthogonal and Symmetric Matrices MENU, Winter 2013
Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,
More informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More information17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function
17. Inner product spaces Definition 17.1. Let V be a real vector space. An inner product on V is a function, : V V R, which is symmetric, that is u, v = v, u. bilinear, that is linear (in both factors):
More informationProblems for Advanced Linear Algebra Fall 2012
Problems for Advanced Linear Algebra Fall 2012 Class will be structured around students presenting complete solutions to the problems in this handout. Please only agree to come to the board when you are
More informationQuick Reference Guide to Linear Algebra in Quantum Mechanics
Quick Reference Guide to Linear Algebra in Quantum Mechanics Scott N. Walck September 2, 2014 Contents 1 Complex Numbers 2 1.1 Introduction............................ 2 1.2 Real Numbers...........................
More information7  Linear Transformations
7  Linear Transformations Mathematics has as its objects of study sets with various structures. These sets include sets of numbers (such as the integers, rationals, reals, and complexes) whose structure
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 205/6 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationNotes on Symmetric Matrices
CPSC 536N: Randomized Algorithms 201112 Term 2 Notes on Symmetric Matrices Prof. Nick Harvey University of British Columbia 1 Symmetric Matrices We review some basic results concerning symmetric matrices.
More informationCHARACTERISTIC ROOTS AND VECTORS
CHARACTERISTIC ROOTS AND VECTORS 1 DEFINITION OF CHARACTERISTIC ROOTS AND VECTORS 11 Statement of the characteristic root problem Find values of a scalar λ for which there exist vectors x 0 satisfying
More informationRandom Vectors and the Variance Covariance Matrix
Random Vectors and the Variance Covariance Matrix Definition 1. A random vector X is a vector (X 1, X 2,..., X p ) of jointly distributed random variables. As is customary in linear algebra, we will write
More informationAsymptotic behaviour of Hilbert space operators with applications
Asymptotic behaviour of Hilbert space operators with applications A Dissertation Presented for the Doctor of Philosophy Degree György Pál Gehér Supervisor: László Kérchy Professor Doctoral School in Mathematics
More informationAdvanced Techniques for Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz
Advanced Techniques for Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Kai Arras, Maren Bennewitz Vectors Arrays of numbers Vectors represent a point in a n dimensional
More informationInner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
More informationBANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
More informationLecture 2: Essential quantum mechanics
Department of Physical Sciences, University of Helsinki http://theory.physics.helsinki.fi/ kvanttilaskenta/ p. 1/46 Quantum information and computing Lecture 2: Essential quantum mechanics JaniPetri Martikainen
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationProblem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.
Math 312, Fall 2012 Jerry L. Kazdan Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. In addition to the problems below, you should also know how to solve
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More information9.3 Advanced Topics in Linear Algebra
548 93 Advanced Topics in Linear Algebra Diagonalization and Jordan s Theorem A system of differential equations x = Ax can be transformed to an uncoupled system y = diag(λ,, λ n y by a change of variables
More informationLecture 1: Schur s Unitary Triangularization Theorem
Lecture 1: Schur s Unitary Triangularization Theorem This lecture introduces the notion of unitary equivalence and presents Schur s theorem and some of its consequences It roughly corresponds to Sections
More informationSALEM COMMUNITY COLLEGE Carneys Point, New Jersey 08069 COURSE SYLLABUS COVER SHEET. Action Taken (Please Check One) New Course Initiated
SALEM COMMUNITY COLLEGE Carneys Point, New Jersey 08069 COURSE SYLLABUS COVER SHEET Course Title Course Number Department Linear Algebra Mathematics MAT240 Action Taken (Please Check One) New Course Initiated
More informationADVANCED LINEAR ALGEBRA FOR ENGINEERS WITH MATLAB. Sohail A. Dianat. Rochester Institute of Technology, New York, U.S.A. Eli S.
ADVANCED LINEAR ALGEBRA FOR ENGINEERS WITH MATLAB Sohail A. Dianat Rochester Institute of Technology, New York, U.S.A. Eli S. Saber Rochester Institute of Technology, New York, U.S.A. (g) CRC Press Taylor
More informationC 1 x(t) = e ta C = e C n. 2! A2 + t3
Matrix Exponential Fundamental Matrix Solution Objective: Solve dt A x with an n n constant coefficient matrix A x (t) Here the unknown is the vector function x(t) x n (t) General Solution Formula in Matrix
More informationLinear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices
MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two
More information2.1: Determinants by Cofactor Expansion. Math 214 Chapter 2 Notes and Homework. Evaluate a Determinant by Expanding by Cofactors
2.1: Determinants by Cofactor Expansion Math 214 Chapter 2 Notes and Homework Determinants The minor M ij of the entry a ij is the determinant of the submatrix obtained from deleting the i th row and the
More informationMAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =
MAT 200, Midterm Exam Solution. (0 points total) a. (5 points) Compute the determinant of the matrix 2 2 0 A = 0 3 0 3 0 Answer: det A = 3. The most efficient way is to develop the determinant along the
More informationA Modern Course on Curves and Surfaces. Richard S. Palais
A Modern Course on Curves and Surfaces Richard S. Palais Contents Lecture 1. Introduction 1 Lecture 2. What is Geometry 4 Lecture 3. Geometry of InnerProduct Spaces 7 Lecture 4. Linear Maps and the Euclidean
More information5.3 ORTHOGONAL TRANSFORMATIONS AND ORTHOGONAL MATRICES
5.3 ORTHOGONAL TRANSFORMATIONS AND ORTHOGONAL MATRICES Definition 5.3. Orthogonal transformations and orthogonal matrices A linear transformation T from R n to R n is called orthogonal if it preserves
More informationFinite dimensional C algebras
Finite dimensional C algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for selfadjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
More informationSolutions for Chapter 8
Solutions for Chapter 8 Solutions for exercises in section 8. 2 8.2.1. The eigenvalues are σ (A ={12, 6} with alg mult A (6 = 2, and it s clear that 12 = ρ(a σ (A. The eigenspace N(A 12I is spanned by
More information3 Orthogonal Vectors and Matrices
3 Orthogonal Vectors and Matrices The linear algebra portion of this course focuses on three matrix factorizations: QR factorization, singular valued decomposition (SVD), and LU factorization The first
More informationFinite Dimensional Hilbert Spaces and Linear Inverse Problems
Finite Dimensional Hilbert Spaces and Linear Inverse Problems ECE 174 Lecture Supplement Spring 2009 Ken KreutzDelgado Electrical and Computer Engineering Jacobs School of Engineering University of California,
More informationSection 7.4 Matrix Representations of Linear Operators
Section 7.4 Matrix Representations of Linear Operators Definition. Φ B : V à R n defined as Φ B (c 1 v 1 +c v + + c n v n ) = [c 1 c c n ] T. Property: [u + v] B = [u] B + [v] B and [cu] B = c[u] B for
More informationAdditional Topics in Linear Algebra Supplementary Material for Math 540. Joseph H. Silverman
Additional Topics in Linear Algebra Supplementary Material for Math 540 Joseph H Silverman Email address: jhs@mathbrownedu Mathematics Department, Box 1917 Brown University, Providence, RI 02912 USA Contents
More information( ) which must be a vector
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationNotes on Jordan Canonical Form
Notes on Jordan Canonical Form Eric Klavins University of Washington 8 Jordan blocks and Jordan form A Jordan Block of size m and value λ is a matrix J m (λ) having the value λ repeated along the main
More informationMAT 242 Test 3 SOLUTIONS, FORM A
MAT Test SOLUTIONS, FORM A. Let v =, v =, and v =. Note that B = { v, v, v } is an orthogonal set. Also, let W be the subspace spanned by { v, v, v }. A = 8 a. [5 points] Find the orthogonal projection
More information1 2 3 1 1 2 x = + x 2 + x 4 1 0 1
(d) If the vector b is the sum of the four columns of A, write down the complete solution to Ax = b. 1 2 3 1 1 2 x = + x 2 + x 4 1 0 0 1 0 1 2. (11 points) This problem finds the curve y = C + D 2 t which
More information6. ISOMETRIES isometry central isometry translation Theorem 1: Proof:
6. ISOMETRIES 6.1. Isometries Fundamental to the theory of symmetry are the concepts of distance and angle. So we work within R n, considered as an innerproduct space. This is the usual n dimensional
More informationLinear Algebra In Dirac Notation
Chapter 3 Linear Algebra In Dirac Notation 3.1 Hilbert Space and Inner Product In Ch. 2 it was noted that quantum wave functions form a linear space in the sense that multiplying a function by a complex
More informationStability of invariant subspaces of matrices. Stability of invariant subspaces André Ran 1
Stability of invariant subspaces of matrices André Ran Leiba Rodman Stability of invariant subspaces André Ran 1 I II LQoptimal control in discrete time. System is given with a cost function x(t + 1)
More informationNOV  30211/II. 1. Let f(z) = sin z, z C. Then f(z) : 3. Let the sequence {a n } be given. (A) is bounded in the complex plane
Mathematical Sciences Paper II Time Allowed : 75 Minutes] [Maximum Marks : 100 Note : This Paper contains Fifty (50) multiple choice questions. Each question carries Two () marks. Attempt All questions.
More informationDeterminants LECTURE Calculating the Area of a Parallelogram. Definition Let A be a 2 2 matrix. A = The determinant of A is the number
LECTURE 13 Determinants 1. Calculating the Area of a Parallelogram Definition 13.1. Let A be a matrix. [ a c b d ] The determinant of A is the number det A) = ad bc Now consider the parallelogram formed
More informationPractice Math 110 Final. Instructions: Work all of problems 1 through 5, and work any 5 of problems 10 through 16.
Practice Math 110 Final Instructions: Work all of problems 1 through 5, and work any 5 of problems 10 through 16. 1. Let A = 3 1 1 3 3 2. 6 6 5 a. Use Gauss elimination to reduce A to an upper triangular
More informationROCHESTER INSTITUTE OF TECHNOLOGY COURSE OUTLINE FORM COLLEGE OF SCIENCE. School of Mathematical Sciences
! ROCHESTER INSTITUTE OF TECHNOLOGY COURSE OUTLINE FORM COLLEGE OF SCIENCE School of Mathematical Sciences New Revised COURSE: COSMATH341 Advanced Linear Algebra 1.0 Course designations and approvals:
More informationLINEAR ALGEBRA. September 23, 2010
LINEAR ALGEBRA September 3, 00 Contents 0. LUdecomposition.................................... 0. Inverses and Transposes................................. 0.3 Column Spaces and NullSpaces.............................
More informationLinear Maps. Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007)
MAT067 University of California, Davis Winter 2007 Linear Maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (February 5, 2007) As we have discussed in the lecture on What is Linear Algebra? one of
More informationThe Second Undergraduate Level Course in Linear Algebra
The Second Undergraduate Level Course in Linear Algebra University of Massachusetts Dartmouth Joint Mathematics Meetings New Orleans, January 7, 11 Outline of Talk Linear Algebra Curriculum Study Group
More informationDiagonalisation. Chapter 3. Introduction. Eigenvalues and eigenvectors. Reading. Definitions
Chapter 3 Diagonalisation Eigenvalues and eigenvectors, diagonalisation of a matrix, orthogonal diagonalisation fo symmetric matrices Reading As in the previous chapter, there is no specific essential
More informationMATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix.
MATH 304 Linear Algebra Lecture 8: Inverse matrix (continued). Elementary matrices. Transpose of a matrix. Inverse matrix Definition. Let A be an n n matrix. The inverse of A is an n n matrix, denoted
More informationMarkov Chains, Stochastic Processes, and Advanced Matrix Decomposition
Markov Chains, Stochastic Processes, and Advanced Matrix Decomposition Jack Gilbert Copyright (c) 2014 Jack Gilbert. Permission is granted to copy, distribute and/or modify this document under the terms
More information13 MATH FACTS 101. 2 a = 1. 7. The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.
3 MATH FACTS 0 3 MATH FACTS 3. Vectors 3.. Definition We use the overhead arrow to denote a column vector, i.e., a linear segment with a direction. For example, in threespace, we write a vector in terms
More informationThe MoorePenrose Inverse and Least Squares
University of Puget Sound MATH 420: Advanced Topics in Linear Algebra The MoorePenrose Inverse and Least Squares April 16, 2014 Creative Commons License c 2014 Permission is granted to others to copy,
More information