More chapter 3...linear dependence and independence... vectors

Similar documents
1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det

YORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions

Chapter 2:Determinants. Section 2.1: Determinants by cofactor expansion

Review of Linear Algebra

2. Every linear system with the same number of equations as unknowns has a unique solution.

Chapter 3. Determinants and Eigenvalues

j=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.

Math 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam

Econ Slides from Lecture 7

Numerical Linear Algebra Homework Assignment - Week 2

Lecture 8 : Eigenvalues and Eigenvectors

Matrix Operations: Determinant

. The following is a 3 3 orthogonal matrix: 2/3 1/3 2/3 2/3 2/3 1/3 1/3 2/3 2/3

Chapter 5. Eigenvalues and Eigenvectors

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

Math 60. Rumbos Spring Solutions to Assignment #17

Quantum Computing Lecture 2. Review of Linear Algebra

MAC Module 3 Determinants. Learning Objectives. Upon completing this module, you should be able to:

LINEAR ALGEBRA SUMMARY SHEET.

ANSWERS. E k E 2 E 1 A = B

In Class Peer Review Assignment 2

Review problems for MA 54, Fall 2004.

Dimension. Eigenvalue and eigenvector

Chapter Two Elements of Linear Algebra

22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices

Glossary of Linear Algebra Terms. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB

Name Solutions Linear Algebra; Test 3. Throughout the test simplify all answers except where stated otherwise.

4. Determinants.

c c c c c c c c c c a 3x3 matrix C= has a determinant determined by

1 Inner Product and Orthogonality

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

MAT Linear Algebra Collection of sample exams

LU Factorization. A m x n matrix A admits an LU factorization if it can be written in the form of A = LU

Determine whether the following system has a trivial solution or non-trivial solution:

Introduction to Determinants

a 11 a 12 a 11 a 12 a 13 a 21 a 22 a 23 . a 31 a 32 a 33 a 12 a 21 a 23 a 31 a = = = = 12

1. Linear systems of equations. Chapters 7-8: Linear Algebra. Solution(s) of a linear system of equations (continued)

Linear Algebra. Rekha Santhanam. April 3, Johns Hopkins Univ. Rekha Santhanam (Johns Hopkins Univ.) Linear Algebra April 3, / 7

Study Guide for Linear Algebra Exam 2

1. Select the unique answer (choice) for each problem. Write only the answer.

Linear Algebra: Matrix Eigenvalue Problems

Question 7. Consider a linear system A x = b with 4 unknown. x = [x 1, x 2, x 3, x 4 ] T. The augmented

Fundamentals of Engineering Analysis (650163)

Linear Algebra Final Exam Study Guide Solutions Fall 2012

CHAPTER 3. Matrix Eigenvalue Problems

LS.1 Review of Linear Algebra

Linear Algebra Practice Problems

Determinants by Cofactor Expansion (III)

linearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice

MATRICES. knowledge on matrices Knowledge on matrix operations. Matrix as a tool of solving linear equations with two or three unknowns.

Math Matrix Algebra

and let s calculate the image of some vectors under the transformation T.

MATH 235. Final ANSWERS May 5, 2015

Cayley-Hamilton Theorem

Linear Algebra Primer

CS 246 Review of Linear Algebra 01/17/19

Chapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form

Eigenvalues, Eigenvectors, and Diagonalization

Name: MATH 3195 :: Fall 2011 :: Exam 2. No document, no calculator, 1h00. Explanations and justifications are expected for full credit.

MTH501- Linear Algebra MCQS MIDTERM EXAMINATION ~ LIBRIANSMINE ~

Linear Algebra- Final Exam Review

PRACTICE PROBLEMS FOR THE FINAL

MATH 240 Spring, Chapter 1: Linear Equations and Matrices

Ma 227 Review for Systems of DEs

MA 265 FINAL EXAM Fall 2012

1. Diagonalize the matrix A if possible, that is, find an invertible matrix P and a diagonal

PY 351 Modern Physics Short assignment 4, Nov. 9, 2018, to be returned in class on Nov. 15.

MATH 583A REVIEW SESSION #1

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 1 x 2. x n 8 (4) 3 4 2

Knowledge Discovery and Data Mining 1 (VO) ( )

IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET

The value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

Linear Algebra: Sample Questions for Exam 2

Question: Given an n x n matrix A, how do we find its eigenvalues? Idea: Suppose c is an eigenvalue of A, then what is the determinant of A-cI?

Online Exercises for Linear Algebra XM511

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

EIGENVALUES AND EIGENVECTORS 3

MATH 3321 Sample Questions for Exam 3. 3y y, C = Perform the indicated operations, if possible: (a) AC (b) AB (c) B + AC (d) CBA

Math Homework 8 (selected problems)

Lecture Notes in Linear Algebra

1 Determinants. 1.1 Determinant

ENGR-1100 Introduction to Engineering Analysis. Lecture 21. Lecture outline

MA 527 first midterm review problems Hopefully final version as of October 2nd

Math 265 Linear Algebra Sample Spring 2002., rref (A) =

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

5 Irreducible representations

Eigenvalues and Eigenvectors

Computational Methods CMSC/AMSC/MAPL 460. Eigenvalues and Eigenvectors. Ramani Duraiswami, Dept. of Computer Science

ft-uiowa-math2550 Assignment NOTRequiredJustHWformatOfQuizReviewForExam3part2 due 12/31/2014 at 07:10pm CST

22.3. Repeated Eigenvalues and Symmetric Matrices. Introduction. Prerequisites. Learning Outcomes

3 Matrix Algebra. 3.1 Operations on matrices

Introduction to Matrices

No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.

Linear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.

Proofs for Quizzes. Proof. Suppose T is a linear transformation, and let A be a matrix such that T (x) = Ax for all x R m. Then

Study Notes on Matrices & Determinants for GATE 2017

Designing Information Devices and Systems I Discussion 4B

A matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and

Transcription:

More chapter 3...linear dependence and independence... vectors It is important to determine if a set of vectors is linearly dependent or independent Consider a set of vectors A, B, and C. If we can find a, b, and c such that, a A + b B + c C = Then this set of vectors is linearly dependent. More generally, if we have N vectors v n, and we can find a set of coefficients c n, N c n v n = n=1 Then the vectors are linearly dependent. (Note that we don t count the case where c n = for all n).

Linear dependence and independence continued, and homogeneous equations For example, thin of vectors A, B, and C in 3 dimensions that all lie in the same plane. Since we only need two vectors to define a plane, these vectors must be linearly dependent. We can tae the condition N n=1 c nv n = and write a matrix A whose columns are the vectors v n, and a column vector c whose elements are the c n, Then we solve the homogeneous equations Ac =

Homogeneous equations, continued Trivial solution c = always exists If we have n equations and n unnowns, only a non-trivial solution exists if the number of linearly independent equations (rows) is less than the number of unnowns Thin of row reduction; at least one row must be reduced to zero In elementary row reduction, combining rows does not change determinant If we have n equations and n unnowns, a non-trivial solution exists only if deta = If we have more vectors than the dimension of the vectors, they are always dependent

Connection to Cramer s rule a 1 x + b 1 y = c 1 a x + b y = c Using row-reduction, we find c 1 b 1 c b x = a 1 b 1 a b a 1 c 1 a c y = a 1 b 1 a b Thus x =,y = if c 1 = c =, unless det A =

Eigenvalues and eigenvectors; diagonalization We have described linear operators acting on vectors in some space to yield new vectors Mr = A special case occurs when = λr, where λ is just a number called an eigenvalue Mr = λr We can write this in index notation as, M ij r j = λr i j The vector r in this case is the eigenvector corresponding to the eigenvalue λ For a square n n matrix, there can be n eigenvalues and n corresponding eigenvectors

Matrix diagonalization Once we have found all the eigenvectors and eigenvalues, we can diagonlize the matrix Consider the simple matrix σ x ( ) 1 σ x = 1 If we want the eigenvectors and eigenvalues, we want to solve ( ) ( ) ( ) 1 v1 v1 σ x = = λ 1 v v First write the homogeneous equation ( ) ( ) λ 1 v1 = 1 λ v

Matrix diagonalization, continued We now that nontrivial solutions exist when λ 1 1 λ = In this case, the two rows are linearly dependent, and an infinite number of solutions exist Taing the determinant, we get λ 1 = We find eigenvalues λ 1 = 1, and λ = 1

Finding the eigenvectors For λ 1 = 1, the eigenvector is found from ( ) ( ) 1 1 v1 = 1 1 We find v 1 = v. Usually we normalize to mae a unit vector, so for λ 1 = 1 we have eigenvector ( v1 v ) 1 = v ( 1/ 1/ For λ 1 = 1, the eigenvector is found from ( ) ( ) 1 1 v1 = 1 1 We find v 1 = v, so for λ = 1 we have eigenvector ( v1 v ) = v ( 1/ 1/ ) )

Properties of the eigenvalues and eigenvectors Notice that in the last case, λ 1 and λ were real Also, notice that the eigenvectors are orthonormal ( 1/ 1/ ) ( 1/ 1/ ( 1/ 1/ ) ( 1/ 1/ ) ) = = ( 1/ 1/ ) ( 1/ 1/ ) = 1

Matrix diagonalization We can diagonalize a matrix M by maing a matrix U with columns as the eigenvectors of A We can find U 1 Then we have U 1 MU = D, where D is a matrix of the eigenvalues Called a similarity transformation

Hermitian matrices Tae A as the adjoint, and define it as A = (A ) T If A = A, the matrix is said to be Hermitian The eigenvalues of a Hermitian matrix are real, and the eigenvectors are orthogonal (and can be made orthonormal) Proof: Hr = λr Tae the adjoint of both sides to get equation r H = λ r

Proof, continued Multiply first equation by r on left, second equation by r on right, and combine them (λ λ)r r = Now tae two vectors r 1, r, with Hr 1 = λ 1 r 1 and Hr = λ r We can multiply first equation on left by r r Hr 1 = λ 1 r r 1 Multiply second equation on left by r 1 r 1 Hr = λ r 1 r

Proof continued Tae adjoint of second equation, and use H = H (r 1 Hr ) = r Hr 1 = λ 1 r r 1 = (λ r 1 r ) = λ r r 1 So finally we have, using λ = λ (λ 1 λ )r r 1 = So then r i r j = δ i,j for normalized vectors

Applications of diagonalization; normal vibrational modes Consider a simple model of a linear triatomic molecule (see Fig. 1. in text) Tae a specific case (for fun), of CO, so m M = 16 1 = 4 3. Hence, M = 3 4m, and m = 16amu We can find the equations of motion: mẍ = (x y) Mÿ = (y x) (y z) m z = (z y) Now we assume a solution of the form x(t) x y(t) = y e iωt z(t) z

Linear triatomic molecule, continued... We can write the equations of motion then as a matrix equation ω m M m x y z = x y z We can easily invert the matrix of the masses, and then write the homogeneous equation ω m M m M M ω m We find from this ω 1 = ω m m and ω = x y z = ( m )(1 + m M )

Eigenvectors for linear triatomic molecule For ω 1 = m, we find the eigenvector from m M m M M m We find then the symmetric stretch mode x 1 y = z 1 x y z 1 1 =

Eigenvectors continued For ω = ( m )(1 + m M ), we find the eigenvector from M M m m m M M x y z = We find x = z, and y = m M x = m M z, or if we normalize the asymmetric stretch mode x 1/ (1 + m ) 1/ M y = 1/ ( + M ) 1/ m z 1/ (1 + m ) 1/ M

A particular case... CO Tae a specific case (for fun), of CO, so m M = 16 1 = 4 3. Hence, M = 3 4m, and m = 16amu In experiment, the two frequencies are found 1388cm 1 and 349cm 1, so ν 1 = (3 1 1 cm/s)(1388cm 1 ) = 4.16 1 13 s 1 = 41.6THz ν = (3 1 1 cm/s)(349cm 1 ) = 7.5 1 13 s 1 = 7.5THz We find ν ν 1 1.69

CO continued We expect from our simply theory that ν = 1 + m ν 1 M We have here m M = 4 3 so, ν = 1 + 8 11 ν 1 3 = 3 1.91 Comparison to experiment 7.5 41.6 1.69... not too bad We could estimate (for example using the symmetric stretch mode ν 1 = 41.6THz and m = 1amu), = mω1 = [ (16g/mol)(1 3 ] g/g) 6. 1 3 mol 1 (π) (41.6 1 1 s 1 ) 1814J/m Might be better expressed as 113.3 ev Å