注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

平安甜橙博客

家俭则兴,人勤则健,能勤能俭,永不贫贱

 
 
 

日志

 
 
 
 

Rank  

2017-10-10 08:31:29|  分类: 线性代数 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
 Row Space

A common theme of matrices has been viewing a matrix as either a collection of row vectors or a collection of column vectors.  Let us first consider the matrix A as a collection of row vectors. 

Let

        S  =  {v1,v2,...,vn}

where vi is the ith row of A and is a vector in Rn.  Then the space spanned by {v1,v2,...,vn} is called the row space of A.

Notice that the row operations will not change the row space of A.  (Convince yourself of this).  This gives us the following theorem.

Theorem

If A and B are row equivalent matrices, then their row spaces are equal.

 

To find a basis for the row space of a matrix, we just find its rref.  The rows of the rref will form a basis of the row space.

Example

Find a basis for the row space of

        Rank - jia_huiqiang - 平安甜橙的博客

Solution

We find

        Rank - jia_huiqiang - 平安甜橙的博客

The first two rows

        {(1,2,0), (0,0,1)}

are a basis for the row space of A.

Notice that for any A, the nonzero rows of rref(A) will be linearly independent.  This is true since each nonzero row vi contains a corner.  That is the kth entry of this row is 1 while the rest of the rows have a 0 for the kth entry.  In particular, the kth entry of

        c1v1 + ... + crvr

is equal to ck.  Hence if the above expression is zero then all of the constants are zero and the vectors are linearly independent.

Of particular interest is the dimension of the row space.  We call the dimension of the row space of a matrix A the row rank of A.

In the above example the row rank of A is 2 since there are 2 vectors in a basis for the row space of A.

The Column Space of a Matrix

We can also view a matrix as the collection of column vectors.

        Rank - jia_huiqiang - 平安甜橙的博客

We can ask the corresponding question, "What is a basis for the space spanned by the column vectors {w1,w2, ... ,wn}of A?"  We call this space the column space of A and its the dimension the column rank of A.

 

Example

Let

        Rank - jia_huiqiang - 平安甜橙的博客

Find a basis for the column space of A consisting only of column vectors of A.  Then find a basis for the row space of A consisting only of rows of A.

 

Solution

We will use the following fact that we will not prove.  See your textbook for the proof.

Let A be a matrix and B be the rref of ALet 

        {w1,w2, ... , wk}

be the columns of B that contain corners.  Then the corresponding columns of A are a basis for the column space of A.

We find the rref(A) to be

        Rank - jia_huiqiang - 平安甜橙的博客

The first second and fourth columns of this matrix contain the corners. Hence the first second and fourth columns of A 

        (1,0,2), (2,2,0), (0,1,1)

form a basis for the column space of A.  The column rank is 3.

To find a basis for the row space of A consisting only of rows of A, we notice that the column space of AT is the row space of A.  We have 

        Rank - jia_huiqiang - 平安甜橙的博客

Hence the basis for the column space of AT consists of the first three columns (all three columns)

        (1,0,-1,0,1), (0,1,2,0,1), (0,0,0,1,-2)

and these form a basis for the row space of A.

Notice that the column rank and the row rank are the same for the above matrix.  This will always be true since the number of vectors in each space corresponds to the number of corners of rref(A).

We call the column rank (which is equal to the row rank) the rank.

Related Theorems

The next thing to notice is that each column that does not contain a corner corresponds to a basis vector of the null space of A.  We call the dimension of the null space the nullity of A.  Putting this all together gives 

Theorem

Let A be an m x n matrix, then

        rank(A) + nullity(A)  =  n

 

If A is an n x n matrix then nullity(A)  =  0 if and only if rank(A)  =  n. In this case, the matrix is nonsingular.  Also the rank(A)  =  n if and only if the column rank of A  =  n if and only if the row rank of A  =  n.  We can now add three more items to our list of nonsingular equivalencies.  

 

Let A be an n x n matrix.  Then TFAE

  1. A is nonsingular.
  2. Ax  =  0  has only the trivial solution.
  3. A is row equivalent to I.
  4. Ax  =  b has a unique solution for all b
  5. det(A) is nonzero.
  6. A has rank n.
  7. A has nullity 0.
  8. The rows of A are linearly independent.
  9. The columns of A are linearly independent.

 

  评论这张
 
阅读(6)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018