All Eigenvectors Can Be Extended to Be a Basis

Objectives
  1. Acquire the definition of eigenvector and eigenvalue.
  2. Learn to find eigenvectors and eigenvalues geometrically.
  3. Learn to decide if a number is an eigenvalue of a matrix, and if so, how to detect an associated eigenvector.
  4. Recipe: observe a basis for the λ -eigenspace.
  5. Pictures: whether or not a vector is an eigenvector, eigenvectors of standard matrix transformations.
  6. Theorem: the expanded invertible matrix theorem.
  7. Vocabulary give-and-take: eigenspace.
  8. Essential vocabulary words: eigenvector, eigenvalue.

In this section, nosotros define eigenvalues and eigenvectors. These class the about of import facet of the structure theory of square matrices. Equally such, eigenvalues and eigenvectors tend to play a central role in the existent-life applications of linear algebra.

Hither is the well-nigh important definition in this text.

Definition

Allow A be an n × north matrix.

  1. An eigenvector of A is a nonzero vector 5 in R northward such that Av = λ v , for some scalar λ .
  2. An eigenvalue of A is a scalar λ such that the equation Av = λ five has a nontrivial solution.

If Av = λ five for v A = 0, we say that λ is the eigenvalue for v , and that v is an eigenvector for λ .

The German prefix "eigen" roughly translates to "self" or "own". An eigenvector of A is a vector that is taken to a multiple of itself by the matrix transformation T ( x )= Ax , which mayhap explains the terminology. On the other paw, "eigen" is often translated as "feature"; we may call back of an eigenvector as describing an intrinsic, or feature, property of A .

Eigenvectors are by definition nonzero. Eigenvalues may be equal to nada.

Nosotros do not consider the nada vector to be an eigenvector: since A 0 = 0 = λ 0 for every scalar λ , the associated eigenvalue would be undefined.

If someone hands y'all a matrix A and a vector v , it is easy to check if v is an eigenvector of A : simply multiply v by A and run across if Av is a scalar multiple of v . On the other hand, given but the matrix A , information technology is not obvious at all how to find the eigenvectors. We volition acquire how to exercise this in Section five.2.

Case (Verifying eigenvectors)

Example (Verifying eigenvectors)

Example (An eigenvector with eigenvalue 0 )

To say that Av = λ v means that Av and λ v are collinear with the origin. So, an eigenvector of A is a nonzero vector 5 such that Av and v lie on the same line through the origin. In this example, Av is a scalar multiple of v ; the eigenvalue is the scaling factor.

v Av w Aw 0 v isaneigenvector w isnotaneigenvector

For matrices that arise equally the standard matrix of a linear transformation, it is often best to draw a picture, then find the eigenvectors and eigenvalues geometrically by studying which vectors are not moved off of their line. For a transformation that is defined geometrically, it is not necessary fifty-fifty to compute its matrix to find the eigenvectors and eigenvalues.

Example (Reflection)

Here is an instance of this. Let T : R 2 R 2 be the linear transformation that reflects over the line L divers by y = x , and let A be the matrix for T . We volition find the eigenvalues and eigenvectors of A without doing whatever computations.

This transformation is defined geometrically, so nosotros draw a flick.

L u Au 0

The vector u is not an eigenvector, considering Au is not collinear with u and the origin.

L z Az 0

The vector z is not an eigenvector either.

L v Av 0

The vector five is an eigenvector considering Av is collinear with v and the origin. The vector Av has the same length every bit v , simply the contrary direction, so the associated eigenvalue is one.

L w Aw 0

The vector w is an eigenvector because Aw is collinear with w and the origin: indeed, Aw is equal to westward ! This means that w is an eigenvector with eigenvalue ane.

It appears that all eigenvectors prevarication either on Fifty , or on the line perpendicular to L . The vectors on L have eigenvalue 1, and the vectors perpendicular to L take eigenvalue 1.

Effigy 8An eigenvector of A is a vector x such that Ax is collinear with x and the origin. Click and drag the head of x to convince yourself that all such vectors lie either on 50 , or on the line perpendicular to L .

We will now requite five more than examples of this nature

Example (Projection)

Example (Identity)

Example (Dilation)

Example (Shear)

Example (Rotation)

Here nosotros mention one basic fact near eigenvectors.

Proof

Suppose that { v 1 , 5 2 ,..., five grand } were linearly dependent. According to the increasing bridge benchmark in Department 2.5, this means that for some j , the vector v j is in Span { v 1 , v 2 ,..., v j 1 } . If we choose the offset such j , then { five 1 , 5 2 ,..., v j i } is linearly independent. Annotation that j > one since v one A = 0.

Since v j is in Bridge { v 1 , v ii ,..., v j i } ,, we can write

five j = c 1 v 1 + c 2 v 2 + ··· + c j 1 5 j 1

for some scalars c 1 , c ii ,..., c j 1 . Multiplying both sides of the above equation by A gives

λ j v j = Av j = A A c 1 v ane + c 2 v 2 + ··· + c j 1 v j 1 B = c 1 Av ane + c 2 Av 2 + ··· + c j 1 Av j 1 = c 1 λ 1 v i + c ii λ two v 2 + ··· + c j 1 λ j 1 five j 1 .

Subtracting λ j times the first equation from the second gives

0 = λ j 5 j λ j v j = c one ( λ 1 λ j ) v ane + c two ( λ 2 λ j ) v two + ··· + c j 1 ( λ j 1 λ j ) five j 1 .

Since λ i A = λ j for i < j , this is an equation of linear dependence among v 1 , five 2 ,..., v j 1 , which is impossible considering those vectors are linearly contained. Therefore, { v 1 , v two ,..., v 1000 } must have been linearly contained later on all.

When thousand = 2, this says that if v i , v 2 are eigenvectors with eigenvalues λ 1 A = λ two , then v 2 is not a multiple of v 1 . In fact, any nonzero multiple cv ane of v 1 is besides an eigenvector with eigenvalue λ 1 :

A ( cv 1 )= cAv 1 = c ( λ 1 v 1 )= λ i ( cv ane ) .

As a consequence of the above fact, we accept the following.

An n × n matrix A has at most n eigenvalues.

Suppose that A is a square matrix. We already know how to cheque if a given vector is an eigenvector of A and in that case to find the eigenvalue. Our side by side goal is to cheque if a given real number is an eigenvalue of A and in that example to notice all of the corresponding eigenvectors. Again this will exist straightforward, but more than involved. The only missing slice, then, volition be to discover the eigenvalues of A ; this is the main content of Section v.2.

Let A exist an n × northward matrix, and let λ be a scalar. The eigenvectors with eigenvalue λ , if any, are the nonzero solutions of the equation Av = λ 5 . Nosotros can rewrite this equation every bit follows:

Av = λ five ⇐⇒ Av λ five = 0 ⇐⇒ Av λ I north v = 0 ⇐⇒ ( A λ I due north ) v = 0.

Therefore, the eigenvectors of A with eigenvalue λ , if any, are the nontrivial solutions of the matrix equation ( A λ I n ) v = 0, i.e., the nonzero vectors in Nul ( A λ I north ) . If this equation has no nontrivial solutions, and then λ is non an eigenvector of A .

The above ascertainment is important because it says that finding the eigenvectors for a given eigenvalue means solving a homogeneous system of equations. For instance, if

A = C 713 32 3 3 2 ane D ,

so an eigenvector with eigenvalue λ is a nontrivial solution of the matrix equation

C 713 32 3 3 2 1 DC x y z D = λ C x y z D .

This translates to the organisation of equations

East 7 x + y + three z = λ x 3 x + two y iii z = λ y iii 10 2 y z = λ z −−−→ Due east ( vii λ ) x + y + iii z = 0 iii x +( ii λ ) y iii z = 0 iii x 2 y +( 1 λ ) z = 0.

This is the same equally the homogeneous matrix equation

C seven λ xiii 32 λ 3 3 2 1 λ DC x y z D = 0,

i.east., ( A λ I 3 ) v = 0.

Definition

Let A be an due north × n matrix, and permit λ be an eigenvalue of A . The λ -eigenspace of A is the solution set of ( A λ I n ) v = 0, i.e., the subspace Nul ( A λ I n ) .

The λ -eigenspace is a subspace considering information technology is the null space of a matrix, namely, the matrix A λ I northward . This subspace consists of the cypher vector and all eigenvectors of A with eigenvalue λ .

Example (Computing eigenspaces)

Example (Computing eigenspaces)

Example (Reflection)

Recipes: Eigenspaces

Let A be an n × northward matrix and permit λ be a number.

  1. λ is an eigenvalue of A if and just if ( A λ I north ) v = 0 has a nontrivial solution, if and only if Nul ( A λ I due north ) A = { 0 } .
  2. In this example, finding a basis for the λ -eigenspace of A means finding a basis for Nul ( A λ I northward ) , which tin exist washed by finding the parametric vector form of the solutions of the homogeneous system of equations ( A λ I n ) 5 = 0.
  3. The dimension of the λ -eigenspace of A is equal to the number of free variables in the system of equations ( A λ I due north ) 5 = 0, which is the number of columns of A λ I northward without pivots.
  4. The eigenvectors with eigenvalue λ are the nonzero vectors in Nul ( A λ I n ) , or equivalently, the nontrivial solutions of ( A λ I n ) five = 0.

We conclude with an observation well-nigh the 0 -eigenspace of a matrix.

Proof

We know that 0 is an eigenvalue of A if and but if Nul ( A 0 I north )= Nul ( A ) is nonzero, which is equivalent to the noninvertibility of A by the invertible matrix theorem in Section 3.half dozen. In this case, the 0 -eigenspace is by definition Nul ( A 0 I n )= Nul ( A ) .

Concretely, an eigenvector with eigenvalue 0 is a nonzero vector v such that Av = 0 v , i.e., such that Av = 0. These are exactly the nonzero vectors in the nix space of A .

We at present take two new ways of saying that a matrix is invertible, and then nosotros add them to the invertible matrix theorem.

gundersoncyricionsien.blogspot.com

Source: https://textbooks.math.gatech.edu/ila/eigenvectors.html

Related Posts

0 Response to "All Eigenvectors Can Be Extended to Be a Basis"

Post a Comment

Iklan Atas Artikel

Iklan Tengah Artikel 1

Iklan Tengah Artikel 2

Iklan Bawah Artikel