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:

    “Concord is just as idiotic as ever in relation to the spirits and their knockings. Most people here believe in a spiritual world ... in spirits which the very bullfrogs in our meadows would blackball. Their evil genius is seeing how low it can degrade them. The hooting of owls, the croaking of frogs, is celestial wisdom in comparison.”
    —Henry David Thoreau (1817–1862)

    “The adolescent does not develop her identity and individuality by moving outside her family. She is not triggered by some magic unconscious dynamic whereby she rejects her family in favour of her peers or of a larger society.... She continues to develop in relation to her parents. Her mother continues to have more influence over her than either her father or her friends.”
    —Terri Apter (20th century)

    “In relation to God, we are like a thief who has burgled the house of a kindly householder and been allowed to keep some of the gold. From the point of view of the lawful owner this gold is a gift; From the point of view of the burglar it is a theft. He must go and give it back. It is the same with our existence. We have stolen a little of God’s being to make it ours. God has made us a gift of it. But we have stolen it. We must return it.”
    —Simone Weil (1909–1943)

    “When I develop my recipes I always look for ways to create what I call the Big Taste. While I enjoy eating simple grilled foods, what interests me when I cook are dishes with a taste that is fully dimensional.”
    —Paula Wolfert, U.S. cookbook writer. Paula Wolfert’s World of Food, Introduction, Harper and Row (1988)

    “Let the space under the first storey be dark, let the water
    lap the stone posts, and vivid green slime glimmer
    upon them; let a boat be kept there.”
    —Denise Levertov (b. 1923)