This preview shows page 1. Sign up to view the full content.
Unformatted text preview: LU factorizations of A and B . When are there no solutions? 6. Let U 1 and U 2 be two upper-triangular matrices. Let Z be an m × n matrix. Let X be an unknown matrix that satisﬁes the equation U 1 X + XU 2 = Z. A. Give an algorithm to ﬁnd X in O ( mn ( m + n )) ﬂops (ﬂoating-point opera-tions). B. Find conditions on U 1 and U 2 which guarantee the existence of a unique solution X . C. Give a non-trivial example ( U 1 6 = 0, U 2 6 = 0, X 6 = 0) where those conditions are not satisﬁed and U 1 X + XU 2 = 0 ....
View Full Document
This note was uploaded on 10/13/2010 for the course ECE ECe210a taught by Professor Chandrashekharan during the Fall '10 term at UCSB.
- Fall '10