This preview shows page 1. Sign up to view the full content.
Unformatted text preview: E t ( b + te ) and solve for x (0): x (0) = ( A t A )1 [ A t ( eEx LS ) + E t ( bAx LS )] . Now dene 2 ( A ) = k A kk ( A t A )1 A t k . (generalizing the condition number for Ax = b to rectangular matrices). Then with r ( bAx LS ), k x (0) k k x LS k t n k ( A t A )1 A t ( eE x LS ) k k x LS k + k ( A t A )1 E t r k k x LS k o + O( t 2 ) 2 ( A )( k te k k A kk x LS k + k tE k k A k ) + k ( A t A )1 kk A kk tE kk r k k A kk x LS k + O( t 2 ) Let be the angle between b and ColSp( A )). Since r Ax LS , k Ax LS k = p k b k 2 k r k 2 = k b k cos ( ) k A kk x LS k . Thus, the condition number of (1) is roughly ( A ) 1 + 1  cos ( )  ( A ) k r k k b k . This signals trouble when ( A ) is large, and becomes quadratic in ( A ) if b points away from ColSp( A )....
View Full
Document
 Fall '10
 MARK

Click to edit the document details