Row and column spaces

Row and column spaces

The row space of an "m"-by-"n" matrix with real entries is the subspace of R"n" generated by the row vectors of the matrix. Its dimension is equal to the rank of the matrix and is at most min("m","n").

The column space of an "m"-by-"n" matrix with real entries is the subspace of R"m" generated by the column vectors of the matrix. Its dimension is the rank of the matrix and is at most min("m","n").

If one considers the matrix as a linear transformation from R"n" to R"m", then the column space of the matrix equals the image of this linear transformation.

The column space of a matrix A is the set of all linear combinations of the columns in A. If A = [a1, ...., an] , then Col A = Span {a1, ...., an}

The concept of row space generalises to matrices over any field, in particular C, the field of complex numbers.

Intuitively, given a matrix A, the action of the matrix A on a vector x will (1) first project x into the row space of A, (2) perform an invertible transformation, and (3) place the resulting vector y in the column space of A. Thus the result y =A x must reside in the column space of A.

Example

Given a matrix J:: J = egin{bmatrix} 2 & 4 & 1 & 3 & 2\ -1 & -2 & 1 & 0 & 5\ 1 & 6 & 2 & 2 & 2\ 3 & 6 & 2 & 5 & 1 end{bmatrix}the rows arer1 = (2,4,1,3,2),r2 = (−1,−2,1,0,5),r3 = (1,6,2,2,2),r4 = (3,6,2,5,1).Consequently the row space of J is the subspace of R5 spanned by { r1, r2, r3, r4 }. Since these four row vectors are linearly independent, the row space is 4-dimensional. Moreover in this case it can be seen that they are all orthogonal to the vector n = (6,−1,4,−4,0), so it can be deduced that the row space consists of all vectors in R5 that are orthogonal to n.

See also null space.

External links

* [http://mfile.akamai.com/7870/rm/mitstorage.download.akamai.com/7870/18/18.06/videolectures/strang-1806-lec06-20sep1999-80k.rm Lecture on column space and nullspace by Gilbert Strang of MIT]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Row space — In linear algebra, the row space of a matrix is the set of all possible linear combinations of its row vectors. The row space of an m times; n matrix is a subspace of n dimensional Euclidean space. The dimension of the row space is called the… …   Wikipedia

  • column — columned /kol euhmd/, columnated /kol euhm nay tid/, adj. /kol euhm/, n. 1. Archit. a. a rigid, relatively slender, upright support, composed of relatively few pieces. b. a decorative pillar, most often composed of stone and typically having a… …   Universalium

  • Eigenvalues and eigenvectors — For more specific information regarding the eigenvalues and eigenvectors of matrices, see Eigendecomposition of a matrix. In this shear mapping the red arrow changes direction but the blue arrow does not. Therefore the blue arrow is an… …   Wikipedia

  • Bathhouse Row — Infobox nrhp | name =Bathhouse Row nrhp type = nhl caption = Skylight in Fordyce bathhouse location= Hot Springs, Arkansas lat degrees = 34 | lat minutes = 30 | lat seconds = 49 | lat direction = N long degrees = 93 | long minutes = 3 | long… …   Wikipedia

  • Architecture and Civil Engineering — ▪ 2009 Introduction Architecture       For Notable Civil Engineering Projects in work or completed in 2008, see Table (Notable Civil Engineering Projects (in work or completed, 2008)).        Beijing was the centre of the world of architecture… …   Universalium

  • Theorems and definitions in linear algebra — This article collects the main theorems and definitions in linear algebra. Vector spaces A vector space( or linear space) V over a number field² F consists of a set on which two operations (called addition and scalar multiplication, respectively) …   Wikipedia

  • Covariance and contravariance of vectors — For other uses of covariant or contravariant , see covariance and contravariance. In multilinear algebra and tensor analysis, covariance and contravariance describe how the quantitative description of certain geometric or physical entities… …   Wikipedia

  • Eigenvalue, eigenvector and eigenspace — In mathematics, given a linear transformation, an Audio|De eigenvector.ogg|eigenvector of that linear transformation is a nonzero vector which, when that transformation is applied to it, changes in length, but not direction. For each eigenvector… …   Wikipedia

  • Dimension theorem for vector spaces — In mathematics, the dimension theorem for vector spaces states that all bases of a vector space have equally many elements. This number of elements may be finite, or given by an infinite cardinal number, and defines the dimension of the space.… …   Wikipedia

  • C0 and C1 control codes — Most character encodings, in addition to representing printable characters, may also represent additional information about the text, such as the position of a cursor, an instruction to start a new line, or a message that the text has been… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”