Linear Algebra and Dirac Notation, Pt. 2
|
|
- Easter Cooper
- 6 years ago
- Views:
Transcription
1 Linear Algebra and Dirac Notation, Pt. 2 PHYS Southern Illinois University February 1, 2017 PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
2 The Identity The identity operator I is the unique operator that satisfies I ψ = ψ for all ψ H. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
3 The Identity The identity operator I is the unique operator that satisfies I ψ = ψ for all ψ H. Proposition (A very useful one!) For any orthonormal basis { b i } d i=1, the identity can be written as I = b i b i. i=1 PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
4 The Identity The identity operator I is the unique operator that satisfies I ψ = ψ for all ψ H. Proposition (A very useful one!) For any orthonormal basis { b i } d i=1, the identity can be written as I = b i b i. i=1 Proof PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
5 Trace of an Operator Definition For a linear operator T acting on H, its trace is defined by Tr[T ] := b i T b i = i=1 [[T b ]] i,i, i=1 where { b i } d i=1 is an arbitrary orthonormal basis for H. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
6 Trace of an Operator Definition For a linear operator T acting on H, its trace is defined by Tr[T ] := b i T b i = i=1 [[T b ]] i,i, i=1 where { b i } d i=1 is an arbitrary orthonormal basis for H. The value of Tr[T ] = d i=1 b i T b i is the same for every orthonormal basis { b i } d i=1. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
7 Trace of an Operator Definition For a linear operator T acting on H, its trace is defined by Tr[T ] := b i T b i = i=1 [[T b ]] i,i, i=1 where { b i } d i=1 is an arbitrary orthonormal basis for H. The value of Tr[T ] = d i=1 b i T b i is the same for every orthonormal basis { b i } d i=1. Notice that Tr[T ] = b i T b i = b i T b i = Tr[T ]. PHYS Southern Illinois Universityi=1 Linear Algebra and Dirac i=1 Notation, Pt. 2 February 1, / 14
8 Determinants, Eigenspaces and Eigenvalues Definition The determinant of an operator T, denoted by det(t ), is the matrix determinant of its matrix representation T b (for any basis { b i } i ). PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
9 Determinants, Eigenspaces and Eigenvalues Definition The determinant of an operator T, denoted by det(t ), is the matrix determinant of its matrix representation T b (for any basis { b i } i ). Definition An eigenspace of an operator T acting on H is a subspace S λ H such that T ψ = λ ψ for ψ S λ and λ C. The number λ is called the eigenvalue associated with the subspace S λ. The dimension of S λ, denoted by dim(s λ ), is called the multiplicity of λ. The rank of T, denoted rk(t ), is the number of nonzero eigenvalues (including multiplicity). Equivalently, rk(t ) = dim(h) dim(ker(t )), where ker(t ) = { ψ : T ψ = 0} is the kernel of T. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
10 Determinants, Eigenspaces and Eigenvalues Definition The determinant of an operator T, denoted by det(t ), is the matrix determinant of its matrix representation T b (for any basis { b i } i ). Definition An eigenspace of an operator T acting on H is a subspace S λ H such that T ψ = λ ψ for ψ S λ and λ C. The number λ is called the eigenvalue associated with the subspace S λ. The dimension of S λ, denoted by dim(s λ ), is called the multiplicity of λ. The rank of T, denoted rk(t ), is the number of nonzero eigenvalues (including multiplicity). Equivalently, rk(t ) = dim(h) dim(ker(t )), where ker(t ) = { ψ : T ψ = 0} is the kernel of T. A number λ is an eigenvalue of T if and only if det(t λi) = 0. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
11 Normal Operators Definition An operator T on H is called normal if T T = TT. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
12 Normal Operators Definition An operator T on H is called normal if T T = TT. Normal, Unitary, Hermitian, Positive, and Projection Operators Diagram: PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
13 Unitary Operators Definition (Unitary Operators) An operator U is called unitary if U U = UU = I. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
14 Unitary Operators Definition (Unitary Operators) An operator U is called unitary if U U = UU = I. Example For arbitrary α, β, γ R the operator U(α, β, γ) on C 2 given by is unitary. U(α, β, γ). = ( e i(α+γ)/2 cos β/2 e i(α γ)/2 ) sin β/2 e i( α+γ)/2 sin β/2 e i(α+γ)/2 cos β/2 PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
15 Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
16 Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. Definition (Positive Operators) A positive operator is any hermitian operator P satisfying ψ P ψ 0 for all ψ H. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
17 Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. Definition (Positive Operators) A positive operator is any hermitian operator P satisfying ψ P ψ 0 for all ψ H. Definition (Orthogonal Projectors) An orthogonal projector is any hermitian operator P satisfying P 2 = P. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
18 Hermitian, Positive, and Projection Operators Definition (Hermitian Operators) An operator H is called hermitian (or self-adjoint) if H = H. Definition (Positive Operators) A positive operator is any hermitian operator P satisfying ψ P ψ 0 for all ψ H. Definition (Orthogonal Projectors) An orthogonal projector is any hermitian operator P satisfying P 2 = P. Example For any normalized vector ψ, the operator ψ ψ is a projector. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
19 Projectors Proposition Every orthogonal projector is a positive operator. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
20 Projectors Proposition Every orthogonal projector is a positive operator. Proof PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
21 Projectors If P is a projector, then its only possible eigenvalues are 0 and 1: P ψ = λ ψ P 2 ψ = λ 2 ψ = P ψ (since P 2 = P) = λ ψ. Therefore λ(λ 1) ψ = 0 which is only possible if λ = 0, 1. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
22 Projectors If P is a projector, then its only possible eigenvalues are 0 and 1: P ψ = λ ψ P 2 ψ = λ 2 ψ = P ψ (since P 2 = P) = λ ψ. Therefore λ(λ 1) ψ = 0 which is only possible if λ = 0, 1. Every projector is uniquely associated with a subspace S such that P ψ = ψ for all ψ S and P ψ = 0 for all ψ S, the orthogonal complement of S. P is called the subspace projector for S. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
23 Projectors If P is a projector, then its only possible eigenvalues are 0 and 1: P ψ = λ ψ P 2 ψ = λ 2 ψ = P ψ (since P 2 = P) = λ ψ. Therefore λ(λ 1) ψ = 0 which is only possible if λ = 0, 1. Every projector is uniquely associated with a subspace S such that P ψ = ψ for all ψ S and P ψ = 0 for all ψ S, the orthogonal complement of S. P is called the subspace projector for S. If S is a subspace of H with orthonormal basis { b i } dim(s) i=1, its subspace projector is P S = dim(s) i=1 b i b i. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
24 Spectral Decomposition of Normal Operators Theorem (Spectral Decomposition Theorem) For every normal operator N, there exists a unique set of orthogonal projectors {P i } r i=1 such that (i) N = r i=1 λ ip i for λ i C; (ii) P i P j = δ ij P i (orthogonality of eigenspaces); (iii) r i=1 P i = I (completeness of eigenspaces). PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
25 Spectral Decomposition of Normal Operators Theorem (Spectral Decomposition Theorem) For every normal operator N, there exists a unique set of orthogonal projectors {P i } r i=1 such that (i) N = r i=1 λ ip i for λ i C; (ii) P i P j = δ ij P i (orthogonality of eigenspaces); (iii) r i=1 P i = I (completeness of eigenspaces). If N is hermitian then its eigenvalues are real; λ i R. If N is positive then its eigenvalues are nonnegative; λ i 0. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
26 Spectral Decomposition of Normal Operators Theorem (Spectral Decomposition Theorem) For every normal operator N, there exists a unique set of orthogonal projectors {P i } r i=1 such that (i) N = r i=1 λ ip i for λ i C; (ii) P i P j = δ ij P i (orthogonality of eigenspaces); (iii) r i=1 P i = I (completeness of eigenspaces). If N is hermitian then its eigenvalues are real; λ i R. If N is positive then its eigenvalues are nonnegative; λ i 0. Each P i is a subspace projector for some subspace S i. For each normal operator N, there exists a unique decomposition of the Hilbert space: H = S 1 S 2 S r. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
27 Spectral Decomposition of Normal Operators Recall the orthogonal direct sum decomposition of a vector space H = S 1 S 2 S r means that every ψ H can be uniquely written as ψ = r α i ϕ i i=1 with ϕ i S i and ϕ i ϕ j = δ ij. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
28 Spectral Decomposition of Normal Operators Recall the orthogonal direct sum decomposition of a vector space H = S 1 S 2 S r means that every ψ H can be uniquely written as ψ = r α i ϕ i i=1 with ϕ i S i and ϕ i ϕ j = δ ij. Then N = r i=1 λ ip i implies N ψ = r α i λ i ϕ i. i=1 PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
29 Spectral Decomposition of Normal Operators For a normal operator N = r i=1 λ ip i with P i being a subspace S i, we can further decompose d i P i = b ij b ij, j=1 where { b ij } d i j=1 is a orthonormal basis for S i. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
30 Spectral Decomposition of Normal Operators For a normal operator N = r i=1 λ ip i with P i being a subspace S i, we can further decompose d i P i = b ij b ij, j=1 where { b ij } d i j=1 is a orthonormal basis for S i. Then r r d i N = λ i P i = λ i b ij b ij = λ µ b µ b µ, i=1 i=1 j=1 µ=1 where { b µ } d µ=1 is an orthonormal basis for H. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
31 Spectral Decomposition of Normal Operators It is typical to express the spectral decomposition in this way, as a linear combination of orthogonal rank-one projectors: N = λ µ b µ b µ. µ=1 PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
32 Spectral Decomposition of Normal Operators It is typical to express the spectral decomposition in this way, as a linear combination of orthogonal rank-one projectors: N = λ µ b µ b µ. µ=1 If { 0, 1, d 1 } is the computational basis, then we can always write N = UΛU, where Λ =. ( λ1 0 ) 0 λ 2 0 is diagonal in the computational basis, and 0 0 λ d U = d i=1 b i i 1 is orthogonal. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
33 Functions of Normal Operators The spectral decomposition allows us to define functions of operators. Notice that N = λ µ b µ b µ N m = µ=1 λ m µ b µ b µ for all m = 1,. µ=1 PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
34 Functions of Normal Operators The spectral decomposition allows us to define functions of operators. Notice that N = λ µ b µ b µ N m = µ=1 λ m µ b µ b µ for all m = 1,. µ=1 Then for any complex function f (z) with Taylor expansion f (z) = k=0 α kz k, we define the operator function ˆf (N) := k=0 α kn k. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
35 Functions of Normal Operators The spectral decomposition allows us to define functions of operators. Notice that N = λ µ b µ b µ N m = µ=1 λ m µ b µ b µ for all m = 1,. µ=1 Then for any complex function f (z) with Taylor expansion f (z) = k=0 α kz k, we define the operator function ˆf (N) := k=0 α kn k. An important example is the exponential function: e N = k=0 1 k! Nk. PHYS Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, / 14
Linear Algebra using Dirac Notation: Pt. 2
Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018
More informationLinear Algebra and Dirac Notation, Pt. 3
Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16
More informationThe Principles of Quantum Mechanics: Pt. 1
The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018
More informationLinear Algebra and Dirac Notation, Pt. 1
Linear Algebra and Dirac Notation, Pt. 1 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 1 February 1, 2017 1 / 13
More informationQuantum 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 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 informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationALGEBRA 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 informationNovember 18, 2013 ANALYTIC FUNCTIONAL CALCULUS
November 8, 203 ANALYTIC FUNCTIONAL CALCULUS RODICA D. COSTIN Contents. The spectral projection theorem. Functional calculus 2.. The spectral projection theorem for self-adjoint matrices 2.2. The spectral
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More information1. 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 informationC.6 Adjoints for Operators on Hilbert Spaces
C.6 Adjoints for Operators on Hilbert Spaces 317 Additional Problems C.11. Let E R be measurable. Given 1 p and a measurable weight function w: E (0, ), the weighted L p space L p s (R) consists of all
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More informationMath 4153 Exam 3 Review. The syllabus for Exam 3 is Chapter 6 (pages ), Chapter 7 through page 137, and Chapter 8 through page 182 in Axler.
Math 453 Exam 3 Review The syllabus for Exam 3 is Chapter 6 (pages -2), Chapter 7 through page 37, and Chapter 8 through page 82 in Axler.. You should be sure to know precise definition of the terms we
More informationFall TMA4145 Linear Methods. Exercise set Given the matrix 1 2
Norwegian University of Science and Technology Department of Mathematical Sciences TMA445 Linear Methods Fall 07 Exercise set Please justify your answers! The most important part is how you arrive at an
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationREAL ANALYSIS II HOMEWORK 3. Conway, Page 49
REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationMATHEMATICS 217 NOTES
MATHEMATICS 27 NOTES PART I THE JORDAN CANONICAL FORM The characteristic polynomial of an n n matrix A is the polynomial χ A (λ) = det(λi A), a monic polynomial of degree n; a monic polynomial in the variable
More informationReview 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 informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationMATH 583A REVIEW SESSION #1
MATH 583A REVIEW SESSION #1 BOJAN DURICKOVIC 1. Vector Spaces Very quick review of the basic linear algebra concepts (see any linear algebra textbook): (finite dimensional) vector space (or linear space),
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 informationLinear Algebra Final Exam Solutions, December 13, 2008
Linear Algebra Final Exam Solutions, December 13, 2008 Write clearly, with complete sentences, explaining your work. You will be graded on clarity, style, and brevity. If you add false statements to a
More informationLinear Algebra 2 Spectral Notes
Linear Algebra 2 Spectral Notes In what follows, V is an inner product vector space over F, where F = R or C. We will use results seen so far; in particular that every linear operator T L(V ) has a complex
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationQuantum Physics II (8.05) Fall 2002 Assignment 3
Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai
More informationQuantum Statistics -First Steps
Quantum Statistics -First Steps Michael Nussbaum 1 November 30, 2007 Abstract We will try an elementary introduction to quantum probability and statistics, bypassing the physics in a rapid first glance.
More informationFormalism of Quantum Mechanics
Dirac Notation Formalism of Quantum Mechanics We can use a shorthand notation for the normalization integral I = "! (r,t) 2 dr = "! * (r,t)! (r,t) dr =!! The state! is called a ket. The complex conjugate
More informationChapter 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 informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
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 informationACM 104. Homework Set 5 Solutions. February 21, 2001
ACM 04 Homework Set 5 Solutions February, 00 Franklin Chapter 4, Problem 4, page 0 Let A be an n n non-hermitian matrix Suppose that A has distinct eigenvalues λ,, λ n Show that A has the eigenvalues λ,,
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
More informationMath 113 Final Exam: Solutions
Math 113 Final Exam: Solutions Thursday, June 11, 2013, 3.30-6.30pm. 1. (25 points total) Let P 2 (R) denote the real vector space of polynomials of degree 2. Consider the following inner product on P
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationLINEAR ALGEBRA MICHAEL PENKAVA
LINEAR ALGEBRA MICHAEL PENKAVA 1. Linear Maps Definition 1.1. If V and W are vector spaces over the same field K, then a map λ : V W is called a linear map if it satisfies the two conditions below: (1)
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read
More informationThe Spectral Theorem for normal linear maps
MAT067 University of California, Davis Winter 2007 The Spectral Theorem for normal linear maps Isaiah Lankham, Bruno Nachtergaele, Anne Schilling (March 14, 2007) In this section we come back to the question
More informationTOEPLITZ OPERATORS. Toeplitz studied infinite matrices with NW-SE diagonals constant. f e C :
TOEPLITZ OPERATORS EFTON PARK 1. Introduction to Toeplitz Operators Otto Toeplitz lived from 1881-1940 in Goettingen, and it was pretty rough there, so he eventually went to Palestine and eventually contracted
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationFunctional 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 informationNumerical Methods for Solving Large Scale Eigenvalue Problems
Peter Arbenz Computer Science Department, ETH Zürich E-mail: arbenz@inf.ethz.ch arge scale eigenvalue problems, Lecture 2, February 28, 2018 1/46 Numerical Methods for Solving Large Scale Eigenvalue Problems
More informationLINEAR 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 informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More informationNATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011. Linear Algebra II. May 2011 Time allowed :
NATIONAL UNIVERSITY OF SINGAPORE DEPARTMENT OF MATHEMATICS SEMESTER 2 EXAMINATION, AY 2010/2011 Linear Algebra II May 2011 Time allowed : 2 hours INSTRUCTIONS TO CANDIDATES 1. This examination paper contains
More informationPh.D. Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2) EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified.
PhD Katarína Bellová Page 1 Mathematics 2 (10-PHY-BIPMA2 EXAM - Solutions, 20 July 2017, 10:00 12:00 All answers to be justified Problem 1 [ points]: For which parameters λ R does the following system
More informationIntroduction to quantum information processing
Introduction to quantum information processing Measurements and quantum probability Brad Lackey 25 October 2016 MEASUREMENTS AND QUANTUM PROBABILITY 1 of 22 OUTLINE 1 Probability 2 Density Operators 3
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 informationSummary of Week 9 B = then A A =
Summary of Week 9 Finding the square root of a positive operator Last time we saw that positive operators have a unique positive square root We now briefly look at how one would go about calculating the
More informationMATH 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 informationLinear 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 informationFinal Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson
Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Name: TA Name and section: NO CALCULATORS, SHOW ALL WORK, NO OTHER PAPERS ON DESK. There is very little actual work to be done on this exam if
More informationLinear Algebra and the Basic Mathematical Tools for Finite-Dimensional Entanglement Theory
PHYS 476Q: An Introduction to Entanglement Theory (Spring 2018) Eric Chitambar Linear Algebra and the Basic Mathematical Tools for Finite-Dimensional Entanglement Theory Quantum mechanics describes nature
More informationCategories and Quantum Informatics: Hilbert spaces
Categories and Quantum Informatics: Hilbert spaces Chris Heunen Spring 2018 We introduce our main example category Hilb by recalling in some detail the mathematical formalism that underlies quantum theory:
More informationSingular Value Decomposition (SVD) and Polar Form
Chapter 2 Singular Value Decomposition (SVD) and Polar Form 2.1 Polar Form In this chapter, we assume that we are dealing with a real Euclidean space E. Let f: E E be any linear map. In general, it may
More informationPart 1a: Inner product, Orthogonality, Vector/Matrix norm
Part 1a: Inner product, Orthogonality, Vector/Matrix norm September 19, 2018 Numerical Linear Algebra Part 1a September 19, 2018 1 / 16 1. Inner product on a linear space V over the number field F A map,
More informationLinear Algebra Lecture Notes-II
Linear Algebra Lecture Notes-II Vikas Bist Department of Mathematics Panjab University, Chandigarh-64 email: bistvikas@gmail.com Last revised on March 5, 8 This text is based on the lectures delivered
More informationThe Jordan Normal Form and its Applications
The and its Applications Jeremy IMPACT Brigham Young University A square matrix A is a linear operator on {R, C} n. A is diagonalizable if and only if it has n linearly independent eigenvectors. What happens
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 information7. Symmetric Matrices and Quadratic Forms
Linear Algebra 7. Symmetric Matrices and Quadratic Forms CSIE NCU 1 7. Symmetric Matrices and Quadratic Forms 7.1 Diagonalization of symmetric matrices 2 7.2 Quadratic forms.. 9 7.4 The singular value
More informationLecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1)
Lecture 19: Isometries, Positive operators, Polar and singular value decompositions; Unitary matrices and classical groups; Previews (1) Travis Schedler Thurs, Nov 18, 2010 (version: Wed, Nov 17, 2:15
More informationMath 310 Final Exam Solutions
Math 3 Final Exam Solutions. ( pts) Consider the system of equations Ax = b where: A, b (a) Compute deta. Is A singular or nonsingular? (b) Compute A, if possible. (c) Write the row reduced echelon form
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationMath 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 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 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 information2. LINEAR ALGEBRA. 1. Definitions. 2. Linear least squares problem. 3. QR factorization. 4. Singular value decomposition (SVD) 5.
2. LINEAR ALGEBRA Outline 1. Definitions 2. Linear least squares problem 3. QR factorization 4. Singular value decomposition (SVD) 5. Pseudo-inverse 6. Eigenvalue decomposition (EVD) 1 Definitions Vector
More informationSPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT
SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT Abstract. These are the letcure notes prepared for the workshop on Functional Analysis and Operator Algebras to be held at NIT-Karnataka,
More informationMATRICES 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 informationTopic 1: Matrix diagonalization
Topic : Matrix diagonalization Review of Matrices and Determinants Definition A matrix is a rectangular array of real numbers a a a m a A = a a m a n a n a nm The matrix is said to be of order n m if it
More informationBASIC 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 informationReal Variables # 10 : Hilbert Spaces II
randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,
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 informationMath 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 informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationIntroduction to Quantum Mechanics Physics Thursday February 21, Problem # 1 (10pts) We are given the operator U(m, n) defined by
Department of Physics Introduction to Quantum Mechanics Physics 5701 Temple University Z.-E. Meziani Thursday February 1, 017 Problem # 1 10pts We are given the operator Um, n defined by Ûm, n φ m >< φ
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More information(a) II and III (b) I (c) I and III (d) I and II and III (e) None are true.
1 Which of the following statements is always true? I The null space of an m n matrix is a subspace of R m II If the set B = {v 1,, v n } spans a vector space V and dimv = n, then B is a basis for V III
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More information(VII.E) The Singular Value Decomposition (SVD)
(VII.E) The Singular Value Decomposition (SVD) In this section we describe a generalization of the Spectral Theorem to non-normal operators, and even to transformations between different vector spaces.
More informationCartan s Criteria. Math 649, Dan Barbasch. February 26
Cartan s Criteria Math 649, 2013 Dan Barbasch February 26 Cartan s Criteria REFERENCES: Humphreys, I.2 and I.3. Definition The Cartan-Killing form of a Lie algebra is the bilinear form B(x, y) := Tr(ad
More informationLinear Algebra. Paul Yiu. Department of Mathematics Florida Atlantic University. Fall A: Inner products
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6A: Inner products In this chapter, the field F = R or C. We regard F equipped with a conjugation χ : F F. If F =
More informationHonors Linear Algebra, Spring Homework 8 solutions by Yifei Chen
.. Honors Linear Algebra, Spring 7. Homework 8 solutions by Yifei Chen 8... { { W {v R 4 v α v β } v x, x, x, x 4 x x + x 4 x + x x + x 4 } Solve the linear system above, we get a basis of W is {v,,,,
More informationChapter 7. Canonical Forms. 7.1 Eigenvalues and Eigenvectors
Chapter 7 Canonical Forms 7.1 Eigenvalues and Eigenvectors Definition 7.1.1. Let V be a vector space over the field F and let T be a linear operator on V. An eigenvalue of T is a scalar λ F such that there
More informationHilbert Spaces: Infinite-Dimensional Vector Spaces
Hilbert Spaces: Infinite-Dimensional Vector Spaces PHYS 500 - Southern Illinois University October 27, 2016 PHYS 500 - Southern Illinois University Hilbert Spaces: Infinite-Dimensional Vector Spaces October
More informationCOMPACT OPERATORS. 1. Definitions
COMPACT OPERATORS. Definitions S:defi An operator M : X Y, X, Y Banach, is compact if M(B X (0, )) is relatively compact, i.e. it has compact closure. We denote { E:kk (.) K(X, Y ) = M L(X, Y ), M compact
More informationRecall : Eigenvalues and Eigenvectors
Recall : Eigenvalues and Eigenvectors Let A be an n n matrix. If a nonzero vector x in R n satisfies Ax λx for a scalar λ, then : The scalar λ is called an eigenvalue of A. The vector x is called an eigenvector
More informationLinear 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 informationEntanglement Measures and Monotones
Entanglement Measures and Monotones PHYS 500 - Southern Illinois University March 30, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones March 30, 2017 1 / 11 Quantifying
More information2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set
2.2. OPERATOR ALGEBRA 19 2.2 Operator Algebra 2.2.1 Algebra of Operators on a Vector Space A linear operator on a vector space E is a mapping L : E E satisfying the condition u, v E, a R, L(u + v) = L(u)
More informationAsymptotic Pure State Transformations
Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement
More informationLecture 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 information235 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 informationChapter 2 The Density Matrix
Chapter 2 The Density Matrix We are going to require a more general description of a quantum state than that given by a state vector. The density matrix provides such a description. Its use is required
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 information