lecture11

lecture11 - Lecture 11 Fundamental Theorems of Linear...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 11 Fundamental Theorems of Linear Algebra Orthogonalily and Projection Shang-Hua Teng
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
The Whole Picture Rank(A) = m = n A x = b has unique solution [ ] I R = [ ] F I R = = 0 I R = 0 0 F I R Rank(A) = m < n A x = b has n-m dimensional solution Rank(A) = n < m A x = b has 0 or 1 solution Rank(A) < n, Rank(A) < m A x = b has 0 or n-rank(A) dimensions
Background image of page 2
Basis and Dimension of a Vector Space A basis for a vector space is a sequence of vectors that The vectors are linearly independent The vectors span the space: every vector in the vector can be expressed as a linear combination of these vectors
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Basis for 2D and n-D (1,0), (0,1) (1 1), (-1 –2) • The vectors v 1 ,v 2 ,…v n are basis for R n if and only if they are columns of an n by n invertible matrix
Background image of page 4
Column and Row Subspace C(A): the space spanned by columns of A Subspace in m dimensions The pivot columns of A are a basis for its column space Row space: the space spanned by rows of A Subspace in n dimensions The row space of A is the same as the column space of A T , C(A T ) The pivot rows of A are a basis for its row space The pivot rows of its Echolon matrix R are a basis for its row space
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Important Property I: Uniqueness of Combination • The vectors v 1 ,v 2 ,…v n are basis for a vector space V, then for every vector v in V, there is a unique way to write v as a combination of
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/08/2010 for the course CS 232 taught by Professor Bera during the Spring '09 term at BU.

Page1 / 25

lecture11 - Lecture 11 Fundamental Theorems of Linear...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online