linear algebra
play

Linear Algebra Chapter 5: Eigenvalues and Eigenvectors Section 5.1. - PowerPoint PPT Presentation

Nov 20, 2023 •131 likes •738 views

Linear Algebra Chapter 5: Eigenvalues and Eigenvectors Section 5.1. Eigenvalues and EigenvectorsProofs of Theorems April 10, 2020 () Linear Algebra April 10, 2020 1 / 23 Table of contents Page 300 Number 8 1 Page 300 Number 14 2

  1. Linear Algebra Chapter 5: Eigenvalues and Eigenvectors Section 5.1. Eigenvalues and Eigenvectors—Proofs of Theorems April 10, 2020 () Linear Algebra April 10, 2020 1 / 23

  2. Table of contents Page 300 Number 8 1 Page 300 Number 14 2 Theorem 5.1. Properties of Eigenvalues and Eigenvectors 3 Page 298 Example 8 4 Page 300 Number 18 5 Page 301 Number 30 6 Page 301 Number 32 7 Page 302 Number 38 8 Page 302 Number 40 9 () Linear Algebra April 10, 2020 2 / 23

  3. Page 300 Number 8 Page 300 Number 8 Page 300 Number 8. Find the characteristic polynomial, the real  − 1 0 0   . eigenvalues, and the corresponding eigenvectors for A = − 4 2 − 1  4 0 3 Solution. We have  − 1 0 0   1 0 0   − 1 − λ 0 0   =  . A − λ I = − 4 2 − 1  − λ 0 1 0 − 4 2 − λ − 1    4 0 3 0 0 1 4 0 3 − λ () Linear Algebra April 10, 2020 3 / 23

  4. Page 300 Number 8 Page 300 Number 8 Page 300 Number 8. Find the characteristic polynomial, the real  − 1 0 0   . eigenvalues, and the corresponding eigenvectors for A = − 4 2 − 1  4 0 3 Solution. We have  − 1 0 0   1 0 0   − 1 − λ 0 0   =  . A − λ I = − 4 2 − 1  − λ 0 1 0 − 4 2 − λ − 1    4 0 3 0 0 1 4 0 3 − λ So the characteristic polynomial is � � − 1 − λ 0 0 � � � � p ( λ ) = det( A − λ I ) = − 4 2 − λ − 1 � � � � 4 0 3 − λ � � � � 2 − λ − 1 � � = ( − 1 − λ ) � − (0) + (0) � � 0 3 − λ � = ( − 1 − λ ) ((2 − λ )(3 − λ ) − ( − 1)(0)) = ( − 1 − λ )(2 − λ )(3 − λ ). () Linear Algebra April 10, 2020 3 / 23

  5. Page 300 Number 8 Page 300 Number 8 Page 300 Number 8. Find the characteristic polynomial, the real  − 1 0 0   . eigenvalues, and the corresponding eigenvectors for A = − 4 2 − 1  4 0 3 Solution. We have  − 1 0 0   1 0 0   − 1 − λ 0 0   =  . A − λ I = − 4 2 − 1  − λ 0 1 0 − 4 2 − λ − 1    4 0 3 0 0 1 4 0 3 − λ So the characteristic polynomial is � � − 1 − λ 0 0 � � � � p ( λ ) = det( A − λ I ) = − 4 2 − λ − 1 � � � � 4 0 3 − λ � � � � 2 − λ − 1 � � = ( − 1 − λ ) � − (0) + (0) � � 0 3 − λ � = ( − 1 − λ ) ((2 − λ )(3 − λ ) − ( − 1)(0)) = ( − 1 − λ )(2 − λ )(3 − λ ). () Linear Algebra April 10, 2020 3 / 23

  6. Page 300 Number 8 Page 300 Number 8 (continued 1) Solution (continued). So the eigenvalues are λ 1 = − 1, λ 2 = 2, λ 3 = 3. To find the eigenvectors corresponding to each eigenvalue, we consider the v = � formula A � v = λ� v or ( A − λ I ) � 0 (see Note 5.1.A): () Linear Algebra April 10, 2020 4 / 23

  7. Page 300 Number 8 Page 300 Number 8 (continued 1) Solution (continued). So the eigenvalues are λ 1 = − 1, λ 2 = 2, λ 3 = 3. To find the eigenvectors corresponding to each eigenvalue, we consider the v = � formula A � v = λ� v or ( A − λ I ) � 0 (see Note 5.1.A): v 1 = [ v 1 , v 2 , v 3 ] T an eigenvector corresponding to the λ 1 = − 1. With � v 1 = � eigenvalue λ 1 = − 1 we need ( A − λ 1 I ) � 0. () Linear Algebra April 10, 2020 4 / 23

  8. Page 300 Number 8 Page 300 Number 8 (continued 1) Solution (continued). So the eigenvalues are λ 1 = − 1, λ 2 = 2, λ 3 = 3. To find the eigenvectors corresponding to each eigenvalue, we consider the v = � formula A � v = λ� v or ( A − λ I ) � 0 (see Note 5.1.A): v 1 = [ v 1 , v 2 , v 3 ] T an eigenvector corresponding to the λ 1 = − 1. With � v 1 = � eigenvalue λ 1 = − 1 we need ( A − λ 1 I ) � 0. So we consider the augmented matrix     − 1 − ( − 1) 0 0 0 0 0 0 0  = − 4 2 − ( − 1) − 1 0 − 4 3 − 1 0    4 0 3 − ( − 1) 0 4 0 4 0  0 0 0 0   0 0 0 0  R 3 → R 3 + R 2 R 2 → R 2 − R 3 � � − 4 3 − 1 0 − 4 0 − 4 0     0 3 3 0 0 3 3 0  0 0 0 0   1 0 1 0  R 2 → R 2 / ( − 4) R 1 ↔ R 2 � � 1 0 1 0 0 0 0 0 R 3 → R 3 / 3     0 1 1 0 0 1 1 0 () Linear Algebra April 10, 2020 4 / 23

  9. Page 300 Number 8 Page 300 Number 8 (continued 1) Solution (continued). So the eigenvalues are λ 1 = − 1, λ 2 = 2, λ 3 = 3. To find the eigenvectors corresponding to each eigenvalue, we consider the v = � formula A � v = λ� v or ( A − λ I ) � 0 (see Note 5.1.A): v 1 = [ v 1 , v 2 , v 3 ] T an eigenvector corresponding to the λ 1 = − 1. With � v 1 = � eigenvalue λ 1 = − 1 we need ( A − λ 1 I ) � 0. So we consider the augmented matrix     − 1 − ( − 1) 0 0 0 0 0 0 0  = − 4 2 − ( − 1) − 1 0 − 4 3 − 1 0    4 0 3 − ( − 1) 0 4 0 4 0  0 0 0 0   0 0 0 0  R 3 → R 3 + R 2 R 2 → R 2 − R 3 � � − 4 3 − 1 0 − 4 0 − 4 0     0 3 3 0 0 3 3 0  0 0 0 0   1 0 1 0  R 2 → R 2 / ( − 4) R 1 ↔ R 2 � � 1 0 1 0 0 0 0 0 R 3 → R 3 / 3     0 1 1 0 0 1 1 0 () Linear Algebra April 10, 2020 4 / 23

  10. Page 300 Number 8 Page 300 Number 8 (continued 2) Solution (continued).     1 0 1 0 1 0 1 0 R 2 ↔ R 3  . � 0 0 0 0 0 1 1 0    0 1 1 0 0 0 0 0 + = 0 = − v 3 v 1 v 3 v 1 So we need v 2 + v 3 = 0 , or v 2 = − v 3 or, with r = v 3 0 = 0 = v 3 v 3 v 1 = − r as a free variable, = − r . v 2 v 3 = r () Linear Algebra April 10, 2020 5 / 23

  11. Page 300 Number 8 Page 300 Number 8 (continued 2) Solution (continued).     1 0 1 0 1 0 1 0 R 2 ↔ R 3  . � 0 0 0 0 0 1 1 0    0 1 1 0 0 0 0 0 + = 0 = − v 3 v 1 v 3 v 1 So we need v 2 + v 3 = 0 , or v 2 = − v 3 or, with r = v 3 0 = 0 = v 3 v 3 v 1 = − r as a free variable, = − r . So the collection of all eigenvectors of v 2 v 3 = r   − 1  where r ∈ R , r � = 0. λ 1 = − 1 is � v 1 = r − 1  1 () Linear Algebra April 10, 2020 5 / 23

  12. Page 300 Number 8 Page 300 Number 8 (continued 2) Solution (continued).     1 0 1 0 1 0 1 0 R 2 ↔ R 3  . � 0 0 0 0 0 1 1 0    0 1 1 0 0 0 0 0 + = 0 = − v 3 v 1 v 3 v 1 So we need v 2 + v 3 = 0 , or v 2 = − v 3 or, with r = v 3 0 = 0 = v 3 v 3 v 1 = − r as a free variable, = − r . So the collection of all eigenvectors of v 2 v 3 = r   − 1  where r ∈ R , r � = 0. λ 1 = − 1 is � v 1 = r − 1  1 () Linear Algebra April 10, 2020 5 / 23

  13. Page 300 Number 8 Page 300 Number 8 (continued 3) Solution (continued). v 2 = � λ 2 = 2. As above, we consider ( A − 2 I ) � 0 and consider the augmented matrix     − 1 − (2) 0 0 0 − 3 0 0 0  = − 4 2 − (2) − 1 0 − 4 0 − 1 0    4 0 3 − (2) 0 4 0 1 0  1 0 0 0   1 0 0 0  R 1 → R 1 / ( − 3) R 2 → R 2 +4 R 1 � � − 4 0 − 1 0 0 0 − 1 0 R 3 → R 3 − 4 R 1     4 0 1 0 0 0 1 0  1 0 0 0   1 0 0 0  R 3 → R 3 + R 2 R 2 →− R 2 � �  . 0 0 − 1 0 0 0 1 0    0 0 0 0 0 0 0 0 () Linear Algebra April 10, 2020 6 / 23

  14. Page 300 Number 8 Page 300 Number 8 (continued 4) = 0 = 0 v 1 v 1 Solution (continued). So we need v 3 = 0 , or v 2 = v 2 or, with 0 = 0 = 0 v 3 v 1 = 0 s = v 2 as a free variable, = . So the collection of all eigenvectors v 2 s v 3 = 0   0  where s ∈ R , s � = 0. of λ 2 = 2 is � v 2 = s 1  0 () Linear Algebra April 10, 2020 7 / 23

  15. Page 300 Number 8 Page 300 Number 8 (continued 4) = 0 = 0 v 1 v 1 Solution (continued). So we need v 3 = 0 , or v 2 = v 2 or, with 0 = 0 = 0 v 3 v 1 = 0 s = v 2 as a free variable, = . So the collection of all eigenvectors v 2 s v 3 = 0   0  where s ∈ R , s � = 0. of λ 2 = 2 is � v 2 = s 1  0 () Linear Algebra April 10, 2020 7 / 23

  16. Page 300 Number 8 Page 300 Number 8 (continued 5) Solution (continued). v 3 = � λ 3 = 3. As above, we consider ( A − 3 I ) � 0 and consider the augmented matrix  − 1 − (3) 0 0 0   − 4 0 0 0   = − 4 2 − (3) − 1 0 − 4 − 1 − 1 0    4 0 3 − (3) 0 4 0 0 0     − 4 0 0 0 1 0 0 0 R 1 → R 1 / ( − 4) R 2 → R 2 − R 1 � �  . 0 − 1 − 1 0 0 1 1 0 R 3 → R 3 + R 1 R 2 → − R 2    0 0 0 0 0 0 0 0 v 1 = 0 v 1 = 0 So we need v 2 + v 3 = 0 , or v 2 = − v 3 . . . 0 = 0 v 3 = v 3 () Linear Algebra April 10, 2020 8 / 23

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Linear Algebra Linear algebra has become as basic and as applicable as calculus, and

Linear Algebra Linear algebra has become as basic and as applicable as calculus, and

Mathematical Tools for Neural and Cognitive Science Fall semester, 2018 Section 1: Linear Algebra Linear Algebra Linear algebra has become as basic and as applicable as calculus, and fortunately it is easier - Gilbert Strang, Linear

359 views • 10 slides
Chapter 1 What is Linear Algebra? Chapter 1 What is Linear Algebra? The study of linear

Chapter 1 What is Linear Algebra? Chapter 1 What is Linear Algebra? The study of linear

Chapter 1 What is Linear Algebra? Chapter 1 What is Linear Algebra? The study of linear functions. The word linear means straight or flat . y = 0 + 1 x Linear functions involve only addition and scalar multiplication. Chapter 1 Higher

1.2k views • 56 slides
Linear algebra explained in four pages Excerpt from the N O BULLSHIT GUIDE TO LINEAR ALGEBRA by

Linear algebra explained in four pages Excerpt from the N O BULLSHIT GUIDE TO LINEAR ALGEBRA by

Linear algebra explained in four pages Excerpt from the N O BULLSHIT GUIDE TO LINEAR ALGEBRA by Ivan Savov Abstract This document will review the fundamental ideas of linear algebra. B. Matrix operations We will learn about matrices, matrix

333 views • 4 slides
Math you need to know 1 Linear algebra Linear algebra is mainly concerned with solving equations

Math you need to know 1 Linear algebra Linear algebra is mainly concerned with solving equations

Peter Latham, September 30, 2014 1 Math you need to know 1 Linear algebra Linear algebra is mainly concerned with solving equations of the form A x = y , (1) { lin_eq } which is written in terms of components as A ij x j = y j . (2)

273 views • 6 slides
Math you need to know 1 Linear algebra Linear algebra is mainly concerned with solving equations

Math you need to know 1 Linear algebra Linear algebra is mainly concerned with solving equations

Peter Latham, October 7, 2014 1 Math you need to know 1 Linear algebra Linear algebra is mainly concerned with solving equations of the form A x = y , (1) { lin_eq } which is written in terms of components as A ij x j = y j . (2) j

477 views • 11 slides
Matrices Basic Linear Algebra Overview Lecture will cover why matrices and linear algebra

Matrices Basic Linear Algebra Overview Lecture will cover why matrices and linear algebra

Matrices Basic Linear Algebra Overview Lecture will cover why matrices and linear algebra are so important basic terminology Gauss-Jordan elimination LU factorisation error estimation libraries Basic Linear Algebra 2

564 views • 27 slides
MATRICES AND LINEAR ALGEBRA Linear Algebra Matrix manipulation is the original essence of

MATRICES AND LINEAR ALGEBRA Linear Algebra Matrix manipulation is the original essence of

MATRICES AND LINEAR ALGEBRA Linear Algebra Matrix manipulation is the original essence of Matlab; hence the name MATrix LABoratory. In this section we will cover the basics of linear algebra, the ways of using Matlab in this context, and

1.08k views • 28 slides
Chapter 4: Vectors, Matrices, and Linear Algebra Scott Owen & Greg Corrado Linear Algebra is

Chapter 4: Vectors, Matrices, and Linear Algebra Scott Owen & Greg Corrado Linear Algebra is

Chapter 4: Vectors, Matrices, and Linear Algebra Scott Owen & Greg Corrado Linear Algebra is strikingly similar to the algebra you learned in high school, except that in the place of ordinary single numbers, it deals with vectors. Many of

650 views • 11 slides
Lecture 14: Dense Linear Algebra David Bindel 18 Oct 2010 Where we are This week: dense

Lecture 14: Dense Linear Algebra David Bindel 18 Oct 2010 Where we are This week: dense

Lecture 14: Dense Linear Algebra David Bindel 18 Oct 2010 Where we are This week: dense linear algebra Next week: sparse linear algebra Numerical linear algebra in a nutshell Basic problems Linear systems: Ax = b Least

539 views • 36 slides
Linear Algebra 1: Computing canonical forms in exact linear algebra Clment P ERNET ,

Linear Algebra 1: Computing canonical forms in exact linear algebra Clment P ERNET ,

Linear Algebra 1: Computing canonical forms in exact linear algebra Clment P ERNET , LIG/INRIA-MOAIS, Grenoble Universit, France ECRYPT II: Summer School on Tools, Mykonos, Grece, June 1st, 2012 Introduction : matrix normal forms Given a

1.64k views • 136 slides
Graphical Linear Algebra a specification language for linear algebra Pawel Sobocinski based on

Graphical Linear Algebra a specification language for linear algebra Pawel Sobocinski based on

Graphical Linear Algebra a specification language for linear algebra Pawel Sobocinski based on joint work with Filippo Bonchi and Fabio Zanasi CONCUR My first CS conference: Concur 2001, Aalborg My first talk: EXPRESS 2002, Brno (a

839 views • 56 slides
20/11/2019 20/11/2019 2 Outline Introduction to Linear Algebra Algebra Solving

20/11/2019 20/11/2019 2 Outline Introduction to Linear Algebra Algebra Solving

20/11/2019 20/11/2019 2 Outline Introduction to Linear Algebra Algebra Solving equations Matrices Leonardo de Knegt Types of matrices Matrix operations Systems of linear equations Linear regression State-space

333 views • 6 slides
Essence of Linear Algebra Linear combinations and Span Some cool intuitions The box game:

Essence of Linear Algebra Linear combinations and Span Some cool intuitions The box game:

Essence of Linear Algebra Shreedhar Kodate The Geometry of Linear Equations Vectors and Basis vectors Essence of Linear Algebra Linear combinations and Span Some cool intuitions The box game: Matrices Elimination and Multiplication,

424 views • 41 slides
Linear algebra and analysis recalls Lectures for PHD course on Numerical optimization Enrico

Linear algebra and analysis recalls Lectures for PHD course on Numerical optimization Enrico

Linear algebra and analysis recalls Lectures for PHD course on Numerical optimization Enrico Bertolazzi DIMS Universit a di Trento November 21 December 14, 2011 Linear algebra and analysis recalls 1 / 30 Outline Linear algebra 1

348 views • 30 slides
Linear and Sublinear Linear Algebra Algorithms: Preconditioning Stochastic Gradient Algorithms

Linear and Sublinear Linear Algebra Algorithms: Preconditioning Stochastic Gradient Algorithms

Linear and Sublinear Linear Algebra Algorithms: Preconditioning Stochastic Gradient Algorithms with Randomized Linear Algebra Michael W. Mahoney ICSI and Dept of Statistics, UC Berkeley ( For more info, see: http: // www. stat. berkeley. edu/

506 views • 36 slides
Basic Concepts in Linear Algebra Department of Mathematics Boise State University September 14,

Basic Concepts in Linear Algebra Department of Mathematics Boise State University September 14,

Basic Concepts in Linear Algebra Department of Mathematics Boise State University September 14, 2017 Math 365 Linear Algebra Basics September 14, 2017 1 / 39 Numerical Linear Algebra Linear systems of equations occur in almost every area of

667 views • 47 slides
Announcements Wednesday, November 01 Poll today: Open now! Webwork due today. This Friday,

Announcements Wednesday, November 01 Poll today: Open now! Webwork due today. This Friday,

Announcements Wednesday, November 01 Poll today: Open now! Webwork due today. This Friday, Quiz type of question: Find the error (1) Circle the error and write down a correction By the cofactor expansion along the first row: 2

383 views • 15 slides
Enumeration of rooted spanning forests in circulant graph I. Mednykh, L. Grunwald Sobolev

Enumeration of rooted spanning forests in circulant graph I. Mednykh, L. Grunwald Sobolev

Enumeration of rooted spanning forests in circulant graph I. Mednykh, L. Grunwald Sobolev Institute of Mathematics, Novosibirsk, Russia Novosibirsk State University, Russia The international conference and PhD-master summer school on Groups and

348 views • 14 slides
Small-span characteristic polynomials of integer symmetric matrices James McKee (RHUL) ANTS 9,

Small-span characteristic polynomials of integer symmetric matrices James McKee (RHUL) ANTS 9,

Small-span characteristic polynomials of integer symmetric matrices James McKee (RHUL) ANTS 9, July 20, 2010 PLAN ISMs, characteristic polynomials, minimal polynomials 1/1729 PLAN ISMs, characteristic polynomials, minimal polynomials

904 views • 71 slides
Properties of Eigenvalues and Eigenvectors Algebraic Multiplicity Defn. The algebraic

Properties of Eigenvalues and Eigenvectors Algebraic Multiplicity Defn. The algebraic

Properties of Eigenvalues and Eigenvectors Algebraic Multiplicity Defn. The algebraic multiplicity of eigen- value is its multiplicity as a root of the charac- teristic polynomial. Fact. The dimension of the eigenspace of is at most its

337 views • 11 slides
Lecture Outline Regeltechniek Previous lecture: Nyquist plot and stability criterion. Lecture 11

Lecture Outline Regeltechniek Previous lecture: Nyquist plot and stability criterion. Lecture 11

Lecture Outline Regeltechniek Previous lecture: Nyquist plot and stability criterion. Lecture 11 State-space models and state feedback control (We are finished with frequency domain methods.) Robert Babu ska Today: Delft Center for

452 views • 6 slides
( A I ) = 0 However, there is no exact formula for polynomials of degree five

( A I ) = 0 However, there is no exact formula for polynomials of degree five

Lesson 21 C OMPUTATION OF EIGENVALUES We consider the problem of computation of eigenvalues To make life (much!) simpler, let's assume we have a symmetric matrix A R n n , which has decomposition A = Q Q Unlike previous

503 views • 26 slides
On s 3 KZ equations and W 3 null-vector equations Many interesting 2d CFTs are based on affine

On s 3 KZ equations and W 3 null-vector equations Many interesting 2d CFTs are based on affine

10/29/2008 18:38 DRAFT -- version 0810kzsl3.tex -- On s 3 KZ equations and W 3 null-vector equations Many interesting 2d CFTs are based on affine Lie alge- Introduction. bras and their cosets. For example, from the s 2 algebra one

613 views • 18 slides
st

st

st s r s tr s t

482 views • 6 slides

More recommend