&

.
. . .

. ,.

: ')

g e w

'

'

7 p h
:

' : . *' A j
A :
. .

. y. >.
.. .
'' .

'
. . .

. . .. ' . . ' . . .

.k

j
.

'

t
- .

. .

E E

,, -, ,
.. . ,

. . , , , j , I j

E T ' E : I ) I ' , I ' j q( :

.

t. .-

'
,

Ll N
.

A LG EB
j PFLI CA TI O
1

n'
,
'

k
,

W I TH A . -

NS

Thi r d Ed i ti on
' .

'
. ... . .

'

'

i m.
'

F . ! . j r

; >'

iy .k .
,,

l j k

z *

' #7

L ' ! -$ , j
,.
..

j. j , j , y ,. . k . ; I

: L

1
'
. .

W .KEI TK N I CHO LSO N

* mr

' &4 m>

. .

#.
.

e
.

z , ..
.
.

<4 . . ; >' ; ! N . N A Y 7 Xz r j . w 4) .1 .' C #J y n . g . o *. ' > . x ' ' * . .

.

'

k %% -* 4% . j ' T, ' % ' A Q C ' f . / ' ' ** ' e al ( ' 1 % # X ' . e '. f ? , k a $ . q . t j k . l y. T a . > u a . ' xq f g . . ., j 4k < . ;
,

' t an m
.

cA i, . .:

y. .s , . ( y .. .. , . . . . . n j L . , . . , , ) L a t j l
' i : q. J F ' '.

v ; q. . .s - ;7
' @

' #h ; <. . L %Y d
.

YF f . # l v y % ' ' K ' 7 u # % ; ' . i . ' + . ' ' ' ' 1 ' z ' / k* # h . ..- e s. %
'

u. .

n , r . y c x, . g ' , j , j . . ! . . , : . . . . j . , . . . , q , , , . ,, : L1 1j .,
,
j

4 F .r j l . h>s. 6 '.. J . ? ' ; . x . e Ajr . g #

,
.

M! > ':
/

+ ,''4 .
>
. .. .
.

3'
.
-

'

'

. l* ) ( q ) . L L . we
: .
, .

..

,y . . . ' ! . ' . k . h . . .. t j . s y
.

q ' : 1. . u k

f , ' .

,.

, < .q

'

! y , > . ' ' . y . . , . . x . j ( . , ' .;' . v . . . . . . .

! j
.

' ! >.
.

'

>' ' '

.

b z
.

' '

..

2 Fy) .t'
'

'

L ' *% s *TkY - :. .
; k
'- ' .

' & .' %

*.

PA . a , ' # . : . . b . . v v k e o x h y x ! JW ' '' ,1 1 : t'

+, A * . ' v ; z. $ . s . r' ' .. , :' t . . t % ' ' ' qu ' , h ; k t ' = . , x; x ,.' '
'

* '* . 4 Z v *
f .

e ' 7: x. * ? X'
.
-

$: . '' : . 7 L .

. .

. .. .

k. . .

j q ; g x . . . y t ; . . ' y !Vv f # ' 6 . * 2. 4 ' ' .j j j

.

. ,

M y i q , .

@ a , i

!ri . 1 $ ' ' f , 1l : dj t1 ( . % , n

o, .

p a r ' r w 4 . ' F y. x. s , w t . k z . . . . - . k . ; i . I' 1t &zx s

.

>

. :: . c < .s .
.

k+w a ' ; > .!

. ; '' J /. . V
. .
.

, . !
..

. . (. .

. .

.
'
.

. .

, c' , y. * .., 'v '

z . , ) . y . . . s ,. .4 . j . . . . .- $ F . s %t . ) u ' . . , ' . . . , h k . . . ! ( E 1 T 1 $ H I C i i t S t s K . , f t. . ' * .' . e' ; L . : t u5 $ . ' ' , . : . 1 . . , . o t / t ! ' k z .i . 1 nI N e r s 1 t y ol( a l ga r y l . .

'' '
. .

, . . , e.

,.

x,

. .

. j4 y a y ' i k' . u . .. 0 ' n . h #' . . ) ' w , ? 6 t ' n x p l u v b v . . * b y j % . , w ! : z . o s . l v , j k c s a . j j, : , , . , b b . , , q . : ; , . . , , j

,

. .

, .

'

$ ' a l r x
.

* >j .. k
> .

..

; t h s K . . ; 6 l j b $ . .. r , k r ..,. . ' . 4W. . - k g

.

. < . '
.

! h ) t ) . . .# ' < yJ , . .
4 q' . .
.

, y' ) : ,. . / t .' A. >

.. . k.4 v ' u ' ,d ) ? ! J . , 1 V . ! ' 4 . . , % . , w V j7 . c u '' .' a . i g

k I
.

;4$ x 7 , . . .. ) , vt . ! =. . .. . . . hI
;

k 1 j. p
u

i x zJ ?:
.

J #. ' '.
.

w '

kv

K I 4 . .. c * p $ ,, > , z s i ) 4t .. . /< . t v .x & l q + . w . z q . ku . n1 r ? ' 4 t t ' ex . g t i . b o l k . v. , y j , t' u> . . . r . v * 2 r .. 5 ' ' . dy : y

'

. y. . . w N* . . z , ?. . .
t .. .

) hs . g .
S
. .

. ' . <

..

'' . 6 ' , z'I ) x Iz z ' z ' ' ' * x <

. . . :
..

#.
.

.. ' 4 : 6 . s
..

. : . L

. r .

. .

'

* ) ' '
, . k
.

t5 '. . ' 4 .

j j
.

. . s r . w x . 7. x ' '' .
x . ' ,. . ..
... ... . m . ,u

s- . . ,z

pw . , 8. . ,suy or q. . . ,. .. . . ,.. A i o d o. s k j ( ) sj ( ) I )

j ,. ' + @ . # ' : . j . ui l q > t . L :

Co ntents

f *i 4 ? u ' 6f 4 Chapt er 1
1. 1 1. Q 1. 3

SYSTEM S O F L1 S EA R EQ UATI O SS
Sol utl ons and El em ent ar y O per dtl ons Gaus sl dr lEl l l nk nat l on hl onl ogeneous Equat l or l s

1
1 10 24

1. 4 1. 5

A n A ppl f cat f on t o Net v vor k Fl ok v( O pt r ond/ ) A n A ppl l cat i on t o El e ct r l calNet k vor k s( O pt l ondl )

27 29

*; 4%%% : * $ Chapter Q
Q. 1 Q. Q 2. 3 Q. 4

M ATRI X A LG EBRA
M at r l x A dd l t l on Scdi drM ul t l pl l f ldt l on dnd Tr i i nsposl tl on M dt r l x M ul t l pl l cat l on M dt r l xI nver s es EL gr rl ent ar y M at r l ces

33
33 43 56 68

Q. 5 2. 6 2. 7

L uF act or l zat l on ( C pt l onal ) A n A pp/ l cdt l on t op nput. ot k t pt l tEconom l cA /t ade' l sLcp t l or al ) A n A ppl l cat r on t o M dr k ov Chdl ns ( O pt l onal )

78 90 96

Y. 7 za . ' s ' ! f t C hapter 3

3. 1 3. Q

D ETERM I N A N TS
The Lapl ace Expansp on Det er r nl nant s dnclM dt r l xl nver ses

1O 7
107 IQ0

3. 3 3. 4

A n A ppl k cut l on t o pol yr l om l a!k nt er pol at l on ( O pt l onal ) Pr oofoft he L upi dce Expansl on ( O pt l onal )

131 136

: 2* . 4. . t k Wt ? . u t t -h l i ) p tk r i4
'

b LC 1Q)R G EC)t b ? b ET RY
V ect or s ar l d Ll nes The Dot pr or j uctdnd pr oj ectl ons F ' l anes and t he Cr oss pr od uct

'z ;:
141 156 165

7 e '
.

/7 4. 3

: 1+

An A ppl l cat l on t oL eds tSquar esA ppr oxl m at l on ( O pt l or l al )

178

t zt We z z. t k W. . 4 Ct k c lr ) t er 5
5 2 5. 2 5. ) 5. . 1 5. : L
.

V EQ FO R h ;PA C E$
Exam p l es and 8asr c pr oper t l es Subspaces and Spannr n: Set s Ll neark ndepencl ence and D l m cnsl on Exl st cnce of 8ases yank ofa M at r l x

!. f J; '
187 198 Q08 Q19 QQ6

$. t : . 5.?

A n A ppl l cat l on t o pol ynor z l l al s( O pt l onal ) A n A ppl l cdt l on t o Dl f f er ent i alEquat l ons ( O pt l onal )

Q38 Q44

: j u* m q. t k WK C hi ' g pt e! t 4
t z. 1 6. : 2 6 . p t i. l t b ' p t $v 6 6.' / 1 Jt l f .9 ( a. ' kt )
$. 17

Ei G EN VA LU ES A h1 D 1 )I AGO I N I A LI J. . A7. l C' J i ' x

El genval ues anciSl ml l dr l Az Dl agonaI r zat l on Or t hogonal z t yI nR' ' Or t hogondlD l agonal i zat l on posl tl ve Def l nl t e M at r r ces LpF act or l zdt l on ( O pt z onal ) Cor nput l ng E q k g e: nval ues( O pt l or l ar ) Com pl k ! x M at r l ces ( Q pt p onal ) A n A pph l cat l on t o Q uadr at l cF or m s o pt l or l di ) A n A pp l r catl on t o iestA p pr oxp m at l on ar l d L eastSq uar es

z; ' ' 5
Q51 Q61 Q7Q Q81 Q89 Q95 Q#8 302 313

( O pt l ondl )
A n A p pg l catl on t o Syst em s of Dl f f er entl alEq uat k ons

3Q4 331

( O pt l onal )

: J* . 4. %W . . 4 C hap tef 7
7. 1 ? 2 7 o
'

1 -4 hl EA R Tr t/ kH SFO RM A TI O NS
Exar npl es dnd El em ent al y Pr oper t l es Ker neland I m age ofa Ll nearTr ansf or m at l on I som or phl sr ns dnd Com posr tl or l

' ) ) , 7 339 35Q 32

'

q ' 1.

7. f l 7. 5 ' Jt l ? . 7
' .

The M dt r l x ofa Ll nedrTr unsf or m utl on Change of Basl s I nvdr l antSubspaces and Dl r e ctTum s Bl ock Tr l unb j uL drF or m

371 379 388 4. QQ

7. 8. An A ppl l cat k on t o Ll ngarqecur r ence kel dt l ons( O pt l ondl )

41( )

*. 4. x*1 1 4 (: hapter 8
8.1 k ' 3. ' 2 1 $ . 7 8. 4 8. 5

I N >) E . 8 . t PRO D U CT S I S # hC F' :

I nnerpr ocl uct s unt j Nor ms Or lhor gonafSet s ofk' ect or s Cl r t hogonalDl agonal l zat i on I sor net r l es g ' A . s A ppl l cat l on t oF our l erA ppr oxl m at k on

z t: 1' i
4Q1 431 44. 1 44 8 460

t* i ' 4. + A p p e n cl I x, , : v .

C( 3A , $PLEX S U M ' $8 . R%

. . (

'

r +l z. ! s' ' l A p p end i xB

t l J .: $ $ . Q '

f i . q i 7i ' : . 1 39 ; u ' -' rk ( ' JN ' rt . 7 :b > . : i !. q! ' ts 7 . i t h t ' , f ' rb f. ' . >' ' . p . ! .' ' . t '
Gr dphl calM et hods Ti n e Sk r q l pl e: xA l gor l t hm

. .. ( . '
4. 81 489

zr g ' z? x A p pend i xC

r v S . ? . k !@ ' ) @ ' . M A Tk QA t ! 81 )b ( ' .? .O 2 % 1

.'

L ' + 2+

SELECTED A NSW ERS

507

z t pi z? g

I N DEX

531