6HWVRI7ZRRU0RUH9HFWRUV

7KHSURRIRIWKHQH[WWKHRUHPLVVLPLODUWRWKHVROXWLRQRI([DPSOH 'HWDLOVDUHJLYHQ DWWKHHQGRIWKLVVHFWLRQ

5 ) & 0 3 & .  $IBSBDUFSJ[BUJPO PG -JOFBSMZ %FQFOEFOU 4FUT

$QLQGH[HGVHW S D fY1; : : : ;Ypg RIWZRRUPRUHYHFWRUVLVOLQHDUO\GHSHQGHQWLI DQGRQO\LIDWOHDVWRQHRIWKHYHFWRUVLQ S LVDOLQHDUFRPELQDWLRQRIWKHRWKHUV ,Q IDFW LI S LVOLQHDUO\GHSHQGHQWDQG Y1¤  WKHQVRPH Y^j ZLWK j > 1LVDOLQHDU FRPELQDWLRQRIWKHSUHFHGLQJYHFWRUV Y1; : : : ;Yj#1

:DUQLQJ 7KHRUHPGRHV QRW VD\WKDW HYHU\ YHFWRULQDOLQHDUO\GHSHQGHQWVHWLVD OLQHDUFRPELQDWLRQRIWKHSUHFHGLQJYHFWRUV $ YHFWRULQDOLQHDUO\GHSHQGHQWVHWPD\

IDLOWREHDOLQHDUFRPELQDWLRQRIWKHRWKHUYHFWRUV 6HH3UDFWLFH3UREOHP

&9".1-&  /HW XD 2 43

1 0

3

5DQG YD 2 41

6 0

3

5 'HVFULEHWKHVHWVSDQQHGE\ X DQG Y

DQGH[SODLQZK\DYHFWRU Z LVLQ 6SDQfX; Yg LIDQGRQO\LI fX; Y; Zg LVOLQHDUO\GHSHQGHQW

40-65*0/ 7KHYHFWRUV X DQG Y DUHOLQHDUO\LQGHSHQGHQWEHFDXVHQHLWKHUYHFWRULVD PXOWLSOHRIWKHRWKHU DQGVRWKH\VSDQDSODQHLQ R³ 6HH6HFWLRQ  ,QIDFW

6SDQfX; Yg LVWKH x¹x2SODQHZLWK x3D 0/ ,I Z LVDOLQHDUFRPELQDWLRQRI X DQG Y

WKHQfX; Y; Zg LVOLQHDUO\GHSHQGHQW E\7KHRUHP &RQYHUVHO\ VXSSRVHWKDW fX; Y; Zg LVOLQHDUO\GHSHQGHQW %\7KHRUHP VRPHYHFWRULQfX; Y; Zg LVDOLQHDUFRPELQDWLRQ RIWKHSUHFHGLQJYHFWRUVVLQFH X ¤ / 7KDWYHFWRUPXVWEH Z VLQFH Y LVQRWDPXOWLSOH RI X 6R Z LVLQ 6SDQfX; Yg 6HH)LJ 

x₁

x₂ x₃

v u w

Linearly dependent, w in Span{u, v}

x₁

x₂ x₃

v w

u

Linearly independent, w not in Span{u, v}

'*(63&  /LQHDUGHSHQGHQFHLQR³

 /LQHDU,QGHSHQGHQFH 

([DPSOHJHQHUDOL]HVWRDQ\VHWfX; Y; Zg LQ R³ZLWK X DQG Y OLQHDUO\LQGHSHQGHQW

7KHVHWfX; Y; Zg ZLOOEHOLQHDUO\GHSHQGHQWLIDQGRQO\LI Z LVLQWKHSODQHVSDQQHGE\

X DQG Y

7KHQH[WWZRWKHRUHPVGHVFULEHVSHFLDOFDVHVLQZKLFKWKHOLQHDUGHSHQGHQFHRID VHWLVDXWRPDWLF 0RUHRYHU 7KHRUHPZLOOEHDNH\UHVXOWIRUZRUNLQODWHUFKDSWHUV

5 ) & 0 3 & .  ,IDVHWFRQWDLQVPRUHYHFWRUVWKDQWKHUHDUHHQWULHVLQHDFKYHFWRU WKHQWKHVHW LVOLQHDUO\GHSHQGHQW 7KDWLV DQ\VHWfY¹; : : : ;Ypg LQ RⁿLVOLQHDUO\GHSHQGHQWLI p > n

1300' /HW AD ΠY1 ! ! ! Yp! 7KHQ A LV n# p DQGWKHHTXDWLRQ A[ D  FRUUH

VSRQGVWRDV\VWHPRI n HTXDWLRQVLQ p XQNQRZQV ,I p > n WKHUHDUHPRUHYDULDEOHV WKDQHTXDWLRQV VRWKHUHPXVWEHDIUHHYDULDEOH +HQFH A[D  KDVDQRQWULYLDOVROXWLRQ

**

*

**

*

* p

n *

*

**

*

**

* '*(63& 

,I p > n WKHFROXPQVDUHOLQHDUO\

GHSHQGHQW

DQGWKHFROXPQVRI A DUHOLQHDUO\GHSHQGHQW 6HH)LJ IRUDPDWUL[YHUVLRQRIWKLV WKHRUHP

:DUQLQJ 7KHRUHPVD\VQRWKLQJDERXWWKHFDVHLQZKLFKWKHQXPEHURIYHFWRUVLQ WKHVHWGRHV QRW H[FHHGWKHQXPEHURIHQWULHVLQHDFKYHFWRU

&9".1-&  7KHYHFWRUV

#2 1

$



# 4

"1

$



#"2 2

$

DUHOLQHDUO\GHSHQGHQWE\7KHRUHP

 EHFDXVHWKHUHDUHWKUHHYHFWRUVLQWKHVHWDQGWKHUHDUHRQO\WZRHQWULHVLQHDFKYHFWRU

1RWLFH KRZHYHU WKDWQRQHRIWKHYHFWRUVLVDPXOWLSOHRIRQHRIWKHRWKHUYHFWRUV 6HH )LJ 

x₁ x₂

(2, 1)

(4, –1) (–2, 2)

'*(63& 

$ OLQHDUO\GHSHQGHQWVHWLQR²

5 ) & 0 3 & .  ,IDVHW S D fY¹; : : : ;Ypg LQ RⁿFRQWDLQVWKH]HURYHFWRU WKHQWKHVHWLVOLQHDUO\

GHSHQGHQW

1300' %\UHQXPEHULQJWKHYHFWRUV ZHPD\VXSSRVH Y1D  7KHQWKHHTXDWLRQ 1Y1C 0Y²C ! ! ! C 0Y^pD  VKRZVWKDW S LVOLQHDUO\GHSHQGHQW

&9".1-&  'HWHUPLQHE\LQVSHFWLRQLIWKHJLYHQVHWLVOLQHDUO\GHSHQGHQW

D

2 41

7 6

3 5

2 42

0 9

3 5

2 43

1 5

3 5

2 44

1 8

3 5 E

2 42

3 5

3 5

2 40

0 0

3 5

2 41

1 8

3 5 F

2 66 4

"2 4 6 10

3 77 5

2 66 4

3

"6

"9 15

3 77 5

40-65*0/

D 7KHVHWFRQWDLQVIRXUYHFWRUV HDFKRIZKLFKKDVRQO\WKUHHHQWULHV 6RWKHVHWLV OLQHDUO\GHSHQGHQWE\7KHRUHP

E 7KHRUHPGRHVQRWDSSO\KHUHEHFDXVHWKHQXPEHURIYHFWRUVGRHVQRWH[FHHGWKH QXPEHURIHQWULHVLQHDFKYHFWRU 6LQFHWKH]HURYHFWRULVLQWKHVHW WKHVHWLVOLQHDUO\

GHSHQGHQWE\7KHRUHP

F &RPSDUHWKHFRUUHVSRQGLQJHQWULHVRIWKHWZRYHFWRUV 7KHVHFRQGYHFWRUVHHPVWR EH"3=2 WLPHVWKHÀUVWYHFWRU 7KLVUHODWLRQKROGVIRUWKHÀUVWWKUHHSDLUVRIHQWULHV

EXWIDLOVIRUWKHIRXUWKSDLU 7KXVQHLWKHURIWKHYHFWRUVLVDPXOWLSOHRIWKHRWKHU DQG KHQFHWKH\DUHOLQHDUO\LQGHSHQGHQW

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

,Q  JHQHUDO \RX  VKRXOG  UHDG  D  VHFWLRQ  WKRURXJKO\ VHYHUDO WLPHV  WR  DEVRUE  DQ

SG .BTUFSJOH -JOFBS

*OEFQFOEFODF m LPSRUWDQWFRQFHSWVXFKDVOLQHDULQGHSHQGHQFH 7KHQRWHVLQWKH 6WXG\*XLGH IRU WKLVVHFWLRQZLOOKHOS\RXOHDUQWRIRUPPHQWDOLPDJHVRINH\LGHDVLQOLQHDUDOJHEUD

)RULQVWDQFH WKHIROORZLQJSURRILVZRUWKUHDGLQJFDUHIXOO\EHFDXVHLWVKRZVKRZWKH GHÀQLWLRQRIOLQHDULQGHSHQGHQFHFDQEH XVHG

1300' 0' 5)&03&.  $IBSBDUFSJ[BUJPO PG -JOFBSMZ %FQFOEFOU 4FUT ,IVRPH Yj LQ S HTXDOVDOLQHDUFRPELQDWLRQRIWKHRWKHUYHFWRUV WKHQ Yj FDQEH VXEWUDFWHGIURPERWKVLGHVRIWKHHTXDWLRQ SURGXFLQJDOLQHDUGHSHQGHQFHUHODWLRQ ZLWKDQRQ]HURZHLJKW ."1/ RQ Yj >)RULQVWDQFH LI Y1D c2Y2C c3Y3 WKHQ D ."1/Y1C c2Y2C c3Y3C 0Y4C ! ! ! C 0Yp@ 7KXV S LVOLQHDUO\GHSHQGHQW

&RQYHUVHO\ VXSSRVH S LVOLQHDUO\GHSHQGHQW ,I Y1 LV]HUR WKHQLWLVDWULYLDO OLQHDUFRPELQDWLRQRIWKHRWKHUYHFWRUVLQ S 2WKHUZLVH Y1 ¤  DQGWKHUHH[LVWZHLJKWV c1; : : : ; cp QRWDOO]HUR VXFKWKDW

c1Y1C c²Y2C ! ! ! C c^pYpD 

/HW j EHWKHODUJHVWVXEVFULSWIRUZKLFK cj ¤ 0 ,I j D 1 WKHQ c¹Y1D  ZKLFKLV LPSRVVLEOHEHFDXVH Y1¤  6R j > 1 DQG

c1Y1C ! ! ! C cjYj C 0YjC1C ! ! ! C 0YpD 

c_jYj D "c1Y1" ! ! ! " cj#1Y_j#1 Yj D

)

"c₁ cj

*

Y1C ! ! ! C )

"c_j#1 cj

* Yj#1

13"$5*$& 130#-&.4 /HW XD

2 4 3

2

"4 3 5 YD

2 4"6

1 7

3 5 ZD

2 4 0

"5 2

3

5 DQG ]D 2 4 3

7

"5 3 5

 $UHWKHVHWV fX; Yg; fX; Zg; fX; ]g; fY; Zg; fY; ]g DQG fZ; ]g HDFKOLQHDUO\LQGHSHQ

GHQW" :K\RUZK\QRW"

 'RHVWKHDQVZHUWR3UREOHPLPSO\WKDWfX; Y; Z; ]g LVOLQHDUO\LQGHSHQGHQW"

 7RGHWHUPLQHLIfX; Y; Z; ]g LVOLQHDUO\GHSHQGHQW LVLWZLVHWRFKHFNLI VD\ Z LVD OLQHDUFRPELQDWLRQRI X Y DQG ]"

 ,VfX; Y; Z; ]g OLQHDUO\GHSHQGHQW"

 &9&3$*4&4

,Q([HUFLVHV² GHWHUPLQHLIWKHYHFWRUVDUHOLQHDUO\LQGHSHQ

GHQW -XVWLI\HDFKDQVZHU



2 45

0 0 3 5

2

4 7

2

"6 3 5

2

4 9

4

"8 3

5 

2 40

2 3 3 5

2

4 0

0

"8 3 5

2 4"1

3 1 3 5



# 2

"3

$



#"4 6

$



#"1 3

$



#"3

"9

$

,Q([HUFLVHV² GHWHUPLQHLIWKHFROXPQVRIWKHPDWUL[IRUPD OLQHDUO\LQGHSHQGHQWVHW -XVWLI\HDFKDQVZHU



2 66 4

0 "3 9 2 1 "7

"1 4 "5 1 "4 "2 3 77

5 

2 66 4

"4 "3 0 0 "1 5 1 1 "5 2 1 "10

3 77 5



2

4 1 4 "3 0

"2 "7 5 1

"4 "5 7 5 3

5 

2

4 1 "2 3 2

"2 4 "6 2 0 1 "1 3 3 5

,Q  ([HUFLVHV    DQG   D  IRU  ZKDW  YDOXHV  RI h LV Y3 LQ 6SDQfY1;Y2g DQGEIRUZKDWYDOXHVRI h LV fY1;Y2;Y3g OLQHDUO\

GHSHQGHQW" -XVWLI\HDFKDQVZHU

 /LQHDU,QGHSHQGHQFH 

 Y1D 2

4 1

"3 2

3 5 Y2D

2 4"3

9

"6 3 5 Y3D

2

4 5

"7 h 3 5

 Y1D 2

4 1

"3

"5 3 5 Y2D

2 4"3

9 15

3 5 Y3D

2

4 2

"5 h 3 5

,Q([HUFLVHV² ÀQGWKHYDOXHVRI h IRUZKLFKWKHYHFWRUV DUHOLQHDUO\ GHSHQGHQW -XVWLI\HDFKDQVZHU



2

4 2

"2 4 3 5

2

4 4

"6 7 3 5

2 4"2

2 h

3 5 

2

4 3

"6 1 3 5

2 4"6

4

"3 3 5

2 49

h 3

3 5



2

4 1

5

"3 3 5

2 4"2

"9 6 3 5

2

4 3

h

"9 3 5 

2

4 1

"2

"4 3 5

2 4"3

7 6

3 5

2 42

1 h 3 5 'HWHUPLQHE\LQVSHFWLRQZKHWKHUWKHYHFWRUVLQ([HUFLVHV²

DUHOLQHDUO\ LQGHSHQGHQW -XVWLI\HDFKDQVZHU



#5 1

$



#2 8

$



#1 3

$



#"1 7

$



2

4 2

"4 8 3 5

2 4 "3

6

"12 3 5



2

4 5

"3

"1 3 5

2 40

0 0

3 5

2 4"7

2 4 3

5 

#3 4

$



#"1 5

$



#3 5

$



#7 1

$



2 4"8

12

"4 3 5

2

4 2

"3

"1 3

5 

2

4 1

4

"7 3 5

2 4"2

5 3

3 5

2 40

0 0

3 5 ,Q([HUFLVHVDQG PDUNHDFKVWDWHPHQW7UXHRU)DOVH -XVWLI\

HDFKDQVZHURQWKHEDVLVRIDFDUHIXOUHDGLQJRIWKHWH[W

 D 7KHFROXPQVRIDPDWUL[ A DUHOLQHDUO\LQGHSHQGHQWLIWKH HTXDWLRQ A[D  KDVWKHWULYLDOVROXWLRQ

E ,I S LVDOLQHDUO\GHSHQGHQWVHW WKHQHDFKYHFWRULVDOLQHDU FRPELQDWLRQRIWKHRWKHUYHFWRUVLQ S

F 7KHFROXPQVRIDQ\ 4# 5 PDWUL[DUHOLQHDUO\GHSHQGHQW

G ,I [ DQG \ DUHOLQHDUO\LQGHSHQGHQW DQGLI f[; \; ]g LV OLQHDUO\GHSHQGHQW WKHQ ] LVLQ 6SDQf[; \g

 D ,I X DQG Y DUH  OLQHDUO\  LQGHSHQGHQW DQG  LI Z LV  LQ 6SDQfX; Yg WKHQ fX; Y; Zg LVOLQHDUO\GHSHQGHQW

E ,IWKUHHYHFWRUVLQR³OLHLQWKHVDPHSODQHLQR³ WKHQ WKH\DUHOLQHDUO\GHSHQGHQW

F ,IDVHWFRQWDLQVIHZHUYHFWRUVWKDQWKHUHDUHHQWULHVLQWKH YHFWRUV WKHQWKHVHWLVOLQHDUO\LQGHSHQGHQW

G ,IDVHWLQRⁿLVOLQHDUO\GHSHQGHQW WKHQWKHVHWFRQWDLQV PRUHWKDQ n YHFWRUV

,Q([HUFLVHV² GHVFULEHWKHSRVVLEOHHFKHORQIRUPVRIWKH PDWUL[ 8VHWKHQRWDWLRQRI([DPSOHLQ6HFWLRQ 

 A LVD 2# 2 PDWUL[ZLWKOLQHDUO\GHSHQGHQWFROXPQV

 A LVD 3# 3 PDWUL[ZLWKOLQHDUO\LQGHSHQGHQWFROXPQV

 A LVD 4# 2 PDWUL[ A D ŒD¹ D2! DQG D2LVQRWDPXOWLSOHRI D1

 A LVD 4# 3 PDWUL[ A D ŒD1 D2 D3! VXFKWKDWfD1;D2g LV OLQHDUO\LQGHSHQGHQWDQG D3LVQRWLQ 6SDQfD¹;D2g

 +RZPDQ\SLYRWFROXPQVPXVWD 6# 4 PDWUL[KDYHLILWV FROXPQVDUHOLQHDUO\LQGHSHQGHQW" :K\"

 +RZPDQ\SLYRWFROXPQVPXVWD 4# 6 PDWUL[KDYHLILWV FROXPQVVSDQR⁴" :K\"

 &RQVWUXFW 3# 2 PDWULFHV A DQG B VXFKWKDW A[ D  KDVD QRQWULYLDOVROXWLRQ EXW B[D  KDVRQO\WKHWULYLDOVROXWLRQ

 D )LOOLQWKHEODQNLQWKHIROORZLQJVWDWHPHQW ´,I A LV DQ m# n PDWUL[ WKHQWKHFROXPQVRI A DUHOLQHDUO\

LQGHSHQGHQWLIDQGRQO\LI A KDV SLYRWFROXPQVµ E ([SODLQZK\WKHVWDWHPHQWLQDLVWUXH

([HUFLVHVDQGVKRXOGEHVROYHG ZLWKRXWSHUIRUPLQJURZ RSHUDWLRQV >+LQW :ULWH A[D  DVDYHFWRUHTXDWLRQ@

 *LYHQ AD 2 66 4

2 3 5

"5 1 "4

"3 "1 "4

1 0 1

3 77

5 REVHUYHWKDWWKHWKLUGFROXPQ LVWKHVXPRIWKHÀUVWWZRFROXPQV )LQGDQRQWULYLDOVROXWLRQ RI A[D 

 *LYHQ AD 2

4 4 3 "5

"2 "2 4

"2 "3 7 3

5 REVHUYHWKDWWKHÀUVWFROXPQ PLQXVWKUHHWLPHVWKHVHFRQGFROXPQHTXDOVWKHWKLUGFROXPQ

)LQGDQRQWULYLDOVROXWLRQRI A[D 

(DFKVWDWHPHQWLQ([HUFLVHV²LVHLWKHUWUXHLQDOOFDVHV RUIDOVHIRUDWOHDVWRQHH[DPSOH ,IIDOVH FRQVWUXFWDVSHFLÀF H[DPSOHWRVKRZWKDWWKHVWDWHPHQWLVQRWDOZD\VWUXH 6XFK DQH[DPSOHLVFDOOHGD FRXQWHUH[DPSOH WRWKHVWDWHPHQW ,ID VWDWHPHQW  LV  WUXH JLYH  D  MXVWLÀFDWLRQ 2QH  VSHFLÀF  H[DPSOH FDQQRWH[SODLQZK\DVWDWHPHQWLVDOZD\VWUXH <RXZLOOKDYHWR GRPRUHZRUNKHUHWKDQLQ([HUFLVHVDQG

 ,I Y1; : : : ;Y4DUHLQR⁴DQG Y3D 2Y¹C Y² WKHQfY¹;Y2;Y3;Y4g LVOLQHDUO\GHSHQGHQW

 ,I Y1 DQG Y2DUHLQR⁴DQG Y2 LVQRWDVFDODUPXOWLSOHRI Y1 WKHQfY¹;Y2g LVOLQHDUO\LQGHSHQGHQW

 ,I Y1; : : : ;Y5DUHLQR⁵DQG Y3D  WKHQ fY1;Y2;Y3;Y4;Y5g LV OLQHDUO\GHSHQGHQW

 ,I Y1 Y2 Y3DUHLQR³DQG Y3LV QRW DOLQHDUFRPELQDWLRQRI Y1;Y2 WKHQfY¹;Y2;Y3g LVOLQHDUO\LQGHSHQGHQW

 ,I Y1; : : : ;Y4DUHLQR⁴DQGfY¹;Y2;Y3g LVOLQHDUO\GHSHQGHQW

WKHQfY¹;Y2;Y3;Y4g LVDOVROLQHDUO\GHSHQGHQW

 ,IfY1; : : : ;Y4g LVDOLQHDUO\LQGHSHQGHQWVHWRIYHFWRUVLQ R⁴ WKHQfY¹;Y2;Y3g LVDOVROLQHDUO\LQGHSHQGHQW >+LQW 7KLQN DERXW x1Y1C x²Y2C x³Y3C 0 ! Y⁴D @

 6XSSRVH A LVDQ m# n PDWUL[ZLWKWKHSURSHUW\WKDWIRUDOO E LQR^mWKHHTXDWLRQ A[D E KDVDWPRVWRQHVROXWLRQ 8VHWKH

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

GHÀQLWLRQRIOLQHDULQGHSHQGHQFHWRH[SODLQZK\WKHFROXPQV RI A PXVWEHOLQHDUO\LQGHSHQGHQW

 6XSSRVHDQ m# n PDWUL[ A KDV n SLYRWFROXPQV ([SODLQ ZK\IRUHDFK E LQR^mWKHHTXDWLRQ A[D E KDVDWPRVWRQH VROXWLRQ >+LQW ([SODLQZK\ A[D E FDQQRWKDYHLQÀQLWHO\

PDQ\VROXWLRQV@

>0@ ,Q([HUFLVHVDQG XVHDVPDQ\FROXPQVRI A DVSRVVLEOH WRFRQVWUXFWDPDWUL[ B ZLWKWKHSURSHUW\WKDWWKHHTXDWLRQ B[D  KDVRQO\WKHWULYLDOVROXWLRQ 6ROYH B[D  WRYHULI\\RXUZRUN

 AD 2 66 4

3 "4 10 7 "4

"5 "3 "7 "11 15

4 3 5 2 1

8 "7 23 4 15

3 77 5

 AD 2 66 66 4

12 10 "6 8 4 "14

"7 "6 4 "5 "7 9 9 9 "9 9 9 "18

"4 "3 "1 0 "8 1 8 7 "5 6 1 "11

3 77 77 5

 >0@ :LWK A DQG B DVLQ([HUFLVH VHOHFWDFROXPQ Y RI A WKDWZDVQRWXVHGLQWKHFRQVWUXFWLRQRI B DQGGHWHUPLQHLI Y LVLQWKHVHWVSDQQHGE\WKHFROXPQVRI B 'HVFULEH\RXU FDOFXODWLRQV

 >0@ 5HSHDW([HUFLVHZLWKWKHPDWULFHV A DQG B IURP ([HUFLVH 7KHQJLYHDQH[SODQDWLRQIRUZKDW\RXGLVFRYHU

DVVXPLQJWKDW B ZDVFRQVWUXFWHGDVVSHFLÀHG

40-65*0/4 50 13"$5*$& 130#-&.4

 <HV ,QHDFKFDVH QHLWKHUYHFWRULVDPXOWLSOHRIWKHRWKHU 7KXVHDFKVHWLVOLQHDUO\

LQGHSHQGHQW

 1R 7KHREVHUYDWLRQLQ3UDFWLFH3UREOHP E\LWVHOI VD\VQRWKLQJDERXWWKHOLQHDU LQGHSHQGHQFHRIfX; Y; Z; ]g

 1R :KHQWHVWLQJIRUOLQHDULQGHSHQGHQFH LWLVXVXDOO\DSRRULGHDWRFKHFNLIRQH VHOHFWHGYHFWRULVDOLQHDUFRPELQDWLRQRIWKHRWKHUV ,WPD\KDSSHQWKDWWKHVHOHFWHG YHFWRULVQRWDOLQHDUFRPELQDWLRQRIWKHRWKHUVDQG\HWWKHZKROHVHWRIYHFWRUVLV OLQHDUO\GHSHQGHQW ,QWKLVSUDFWLFHSUREOHP Z LVQRWDOLQHDUFRPELQDWLRQRI X Y

DQG ]

Span{u, v, z}

w x₃

x₁ x₂

 <HV E\7KHRUHP 7KHUHDUHPRUHYHFWRUVIRXUWKDQHQWULHVWKUHHLQWKHP

 */530%6$5*0/ 50 -*/&"3 53"/4'03."5*0/4

7KHGLIIHUHQFHEHWZHHQDPDWUL[HTXDWLRQ A[D E DQGWKHDVVRFLDWHGYHFWRUHTXDWLRQ x₁D1C ! ! ! C xnDnD E LVPHUHO\DPDWWHURIQRWDWLRQ +RZHYHU DPDWUL[HTXDWLRQ A[D E FDQDULVHLQOLQHDUDOJHEUDDQGLQDSSOLFDWLRQVVXFKDVFRPSXWHUJUDSKLFVDQG VLJQDOSURFHVVLQJLQDZD\WKDWLVQRWGLUHFWO\FRQQHFWHGZLWKOLQHDUFRPELQDWLRQVRI YHFWRUV 7KLVKDSSHQVZKHQZHWKLQNRIWKHPDWUL[ A DVDQREMHFWWKDW´DFWVµRQDYHFWRU [ E\PXOWLSOLFDWLRQWRSURGXFHDQHZYHFWRUFDOOHG A[

)RULQVWDQFH WKHHTXDWLRQV

#4 "3 1 3

2 0 5 1

$2 66 4 1 1 1 1

3 77 5D

#5 8

$ DQG

#4 "3 1 3

2 0 5 1

$2 66 4

1 4

"1 3

3 77 5D

#0 0

$

" " " " " "

A [ E A X 

VD\WKDWPXOWLSOLFDWLRQE\ A WUDQVIRUPV [ LQWR E DQGWUDQVIRUPV X LQWRWKH]HURYHFWRU

6HH)LJ 

 ,QWURGXFWLRQWR/LQHDU7UDQVIRUPDWLRQV 

0 multiplication

by A multiplication x by A

0

u 0

b

4 2

! !

'*(63&  7UDQVIRUPLQJYHFWRUVYLDPDWUL[

PXOWLSOLFDWLRQ

)URPWKLVQHZSRLQWRIYLHZ VROYLQJWKHHTXDWLRQ A[D E DPRXQWVWRÀQGLQJ DOOYHFWRUV [ LQR⁴ WKDWDUHWUDQVIRUPHGLQWRWKHYHFWRU E LQR²XQGHUWKH´DFWLRQµRI PXOWLSOLFDWLRQE\ A

7KHFRUUHVSRQGHQFHIURP [ WR A[ LVD IXQFWLRQ IURPRQHVHWRIYHFWRUVWRDQRWKHU

7KLVFRQFHSWJHQHUDOL]HVWKHFRPPRQQRWLRQRIDIXQFWLRQDVDUXOHWKDWWUDQVIRUPVRQH UHDOQXPEHULQWRDQRWKHU

$ WUDQVIRUPDWLRQ RU IXQFWLRQ RU PDSSLQJ T IURPRⁿWRR^mLVDUXOHWKDWDVVLJQV WRHDFKYHFWRU [ LQRⁿDYHFWRU T .[/ LQR^m 7KHVHWRⁿLVFDOOHGWKH GRPDLQ RI T  DQG R^mLVFDOOHGWKH FRGRPDLQ RI T  7KHQRWDWLRQ T W Rⁿ! R^mLQGLFDWHVWKDWWKHGRPDLQ RI T LVRⁿDQGWKHFRGRPDLQLVR^m )RU [ LQRⁿ WKHYHFWRU T .[/ LQR^m LVFDOOHGWKH LPDJH RI [ XQGHUWKHDFWLRQRI T  7KHVHWRIDOOLPDJHV T .[/ LVFDOOHGWKH UDQJH RI T  6HH)LJ 

!^m

!ⁿ x

Domain Codomain

T T(x)

Range

'*(63&  'RPDLQ FRGRPDLQ DQGUDQJH RI T W Rⁿ! R^m

7KHQHZ WHUPLQRORJ\LQWKLV VHFWLRQLVLPSRUWDQWEHFDXVHDG\QDPLF YLHZ RI PDWUL[²YHFWRUPXOWLSOLFDWLRQLVWKHNH\WRXQGHUVWDQGLQJVHYHUDOLGHDVLQOLQHDUDOJHEUD DQGWREXLOGLQJPDWKHPDWLFDOPRGHOVRISK\VLFDOV\VWHPVWKDWHYROYHRYHUWLPH 6XFK G\QDPLFDOV\VWHPV ZLOOEHGLVFXVVHGLQ6HFWLRQV  DQGDQGWKURXJKRXW

&KDSWHU 

在文檔中 /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUD (頁 58-63)