Kernel (matrix) - Relation To The Row Space

Relation To The Row Space

Let A be an m by n matrix (i.e., A has m rows and n columns). The product of A and the n-dimensional vector x can be written in terms of the dot product of vectors as follows:

Here a1, ..., am denote the rows of the matrix A. It follows that x is in the null space of A if and only if x is orthogonal (or perpendicular) to each of the row vectors of A (because if the dot product of two vectors is equal to zero they are by definition orthogonal).

The row space of a matrix A is the span of the row vectors of A. By the above reasoning, the null space of A is the orthogonal complement to the row space. That is, a vector x lies in the null space of A if and only if it is perpendicular to every vector in the row space of A.

The dimension of the row space of A is called the rank of A, and the dimension of the null space of A is called the nullity of A. These quantities are related by the equation

The equation above is known as the rank–nullity theorem.

Read more about this topic:  Kernel (matrix)

Famous quotes containing the words relation to the, relation to, relation, row and/or space:

    Unaware of the absurdity of it, we introduce our own petty household rules into the economy of the universe for which the life of generations, peoples, of entire planets, has no importance in relation to the general development.
    Alexander Herzen (1812–1870)

    The proper study of mankind is man in his relation to his deity.
    —D.H. (David Herbert)

    There is a constant in the average American imagination and taste, for which the past must be preserved and celebrated in full-scale authentic copy; a philosophy of immortality as duplication. It dominates the relation with the self, with the past, not infrequently with the present, always with History and, even, with the European tradition.
    Umberto Eco (b. 1932)

    Those who want to row on the ocean of human knowledge do not get far, and the storm drives those out of their course who set sail.
    Franz Grillparzer (1791–1872)

    Our passionate preoccupation with the sky, the stars, and a God somewhere in outer space is a homing impulse. We are drawn back to where we came from.
    Eric Hoffer (1902–1983)