Top Banner
/LQHDU (TXDWLRQV LQ /LQHDU $OJHEUD /LQHDU 0RGHOV LQ (FRQRPLFV DQG (QJLQHHULQJ ,W ZDV ODWH VXPPHU LQ +DUYDUG 3URIHVVRU :DVVLO\ /HRQWLHI ZDV FDUHIXOO\ IHHGLQJ WKH ODVW RI KLV SXQFKHG FDUGV LQWR WKH XQLYHUVLW\·V 0DUN ,, FRPSXWHU 7KH FDUGV FRQWDLQHG LQIRUPDWLRQ DERXW WKH 86 HFRQRP\ DQG UHSUHVHQWHG D VXPPDU\ RI PRUH WKDQ SLHFHV RI LQIRUPDWLRQ SURGXFHG E\ WKH 86 %XUHDX RI /DERU 6WDWLVWLFV DIWHU WZR \HDUV RI LQWHQVLYH ZRUN /HRQWLHI KDG GLYLGHG WKH 86 HFRQRP\ LQWR ´VHFWRUVµ VXFK DV WKH FRDO LQGXVWU\ WKH DXWRPRWLYH LQGXVWU\ FRPPXQLFDWLRQV DQG VR RQ )RU HDFK VHFWRU KH KDG ZULWWHQ D OLQHDU HTXDWLRQ WKDW GHVFULEHG KRZ WKH VHFWRU GLVWULEXWHG LWV RXWSXW WR WKH RWKHU VHFWRUV RI WKH HFRQRP\ %HFDXVH WKH 0DUN ,, RQH RI WKH ODUJHVW FRPSXWHUV RI LWV GD\ FRXOG QRW KDQGOH WKH UHVXOWLQJ V\VWHP RI HTXDWLRQV LQ XQNQRZQV /HRQWLHI KDG GLVWLOOHG WKH SUREOHP LQWR D V\VWHP RI HTXDWLRQV LQ XQNQRZQV 3URJUDPPLQJ WKH 0DUN ,, FRPSXWHU IRU /HRQWLHI·V HTXDWLRQV KDG UHTXLUHG VHYHUDO PRQWKV RI HIIRUW DQG KH ZDV DQ[LRXV WR VHH KRZ ORQJ WKH FRPSXWHU ZRXOG WDNH WR VROYH WKH SUREOHP 7KH 0DUN ,, KXPPHG DQG EOLQNHG IRU KRXUV EHIRUH ÀQDOO\ SURGXFLQJ D VROXWLRQ :H ZLOO GLVFXVV WKH QDWXUH RI WKLV VROXWLRQ LQ 6HFWLRQV DQG /HRQWLHI ZKR ZDV DZDUGHG WKH 1REHO 3UL]H LQ (FRQRPLF 6FLHQFH RSHQHG WKH GRRU WR D QHZ HUD LQ PDWKHPDWLFDO PRGHOLQJ LQ HFRQRPLFV +LV HIIRUWV DW +DUYDUG LQ PDUNHG RQH RI WKH ÀUVW VLJQLÀFDQW XVHV RI FRPSXWHUV WR DQDO\]H ZKDW ZDV WKHQ D ODUJH VFDOH PDWKHPDWLFDO PRGHO 6LQFH WKDW WLPH UHVHDUFKHUV LQ PDQ\ RWKHU ÀHOGV KDYH HPSOR\HG FRPSXWHUV WR DQDO\]H PDWKHPDWLFDO PRGHOV %HFDXVH RI WKH PDVVLYH DPRXQWV RI GDWD LQYROYHG WKH PRGHOV DUH XVXDOO\ OLQHDU WKDW LV WKH\ DUH GHVFULEHG E\ V\VWHPV RI OLQHDU HTXDWLRQV 7KH LPSRUWDQFH RI OLQHDU DOJHEUD IRU DSSOLFDWLRQV KDV ULVHQ LQ GLUHFW SURSRUWLRQ WR WKH LQFUHDVH LQ FRPSXWLQJ SRZHU ZLWK HDFK QHZ JHQHUDWLRQ RI KDUGZDUH DQG VRIWZDUH WULJJHULQJ D GHPDQG IRU HYHQ JUHDWHU FDSDELOLWLHV &RPSXWHU VFLHQFH LV WKXV LQWULFDWHO\ OLQNHG ZLWK OLQHDU DOJHEUD WKURXJK WKH H[SORVLYH JURZWK RI SDUDOOHO SURFHVVLQJ DQG ODUJHVFDOH FRPSXWDWLRQV 6FLHQWLVWV DQG HQJLQHHUV QRZ ZRUN RQ SUREOHPV IDU PRUH FRPSOH[ WKDQ HYHQ GUHDPHG SRVVLEOH D IHZ GHFDGHV DJR 7RGD\ OLQHDU DOJHEUD KDV PRUH SRWHQWLDO YDOXH IRU VWXGHQWV LQ PDQ\ VFLHQWLÀF DQG EXVLQHVV ÀHOGV WKDQ DQ\ RWKHU XQGHUJUDGXDWH PDWKHPDWLFV VXEMHFW 7KH PDWHULDO LQ WKLV WH[W SURYLGHV WKH IRXQGDWLRQ IRU IXUWKHU ZRUN LQ PDQ\ LQWHUHVWLQJ DUHDV +HUH DUH D IHZ SRVVLELOLWLHV RWKHUV ZLOO EH GHVFULEHG ODWHU 2LO H[SORUDWLRQ :KHQ D VKLS VHDUFKHV IRU RIIVKRUH RLO GHSRVLWV LWV FRPSXWHUV VROYH WKRXVDQGV RI VHSDUDWH V\VWHPV RI OLQHDU HTXDWLRQV HYHU\ GD\
91

LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

Mar 22, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

!

Page 2: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

!!

WEB

x1; : : : ; xn

a1x1 C a2x2 C ! ! ! C anxn D b

b a1; : : : ; an

nn n

4x1 " 5x2 C 2 D x1 x2 D 2!p

6 " x1

"C x3

3x1 " 5x2 D "2 2x1 C x2 " x3 D 2p

6

4x1 " 5x2 D x1x2 x2 D 2p

x1 " 6

x1x2p

x1

x1; : : : ; xn

2x1 " x2 C 1:5x3 D 8

x1 " 4x3 D "7

Page 3: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

.s1; s2; : : : ; sn/s1; : : : ; sn x1; : : : ; xn

.5; 6:5; 3/x1; x2; x3 8 D 8 "7 D "7

x1 " 2x2 D "1

"x1 C 3x2 D 3

`1 `2

.x1; x2/ .x1; x2/`1 `2 .3; 2/

2

3

x2

x1

!1

!2

x1 " 2x2 D "1

"x1 C 2x2 D 3

x1 " 2x2 D "1

"x1 C 2x2 D 1

!1!2

2

3

x2

x1

(a)

!1

2

3

x2

x1

(b)

Page 4: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1 " 2x2 C x3 D 0

2x2 " 8x3 D 8

5x1 " 5x3 D 10

2

41 "2 10 2 "85 0 "5

3

5

2

41 "2 1 00 2 "8 85 0 "5 10

3

5

0 ! x1 C 2x2 " 8x3 D 8

3 # 4 mn m ! n m

n

x1

x1 x2

x2

Page 5: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1 " 2x2 C x3 D 0

2x2 " 8x3 D 8

5x1 " 5x3 D 10

2

41 "2 1 00 2 "8 85 0 "5 10

3

5

x1 "5

"5 ! Π1!

C Π3!

Π3!

"5x1 C 10x2 " 5x3 D 0

5x1 " 5x3 D 10

10x2 " 10x3 D 10

x1 " 2x2 C x3 D 0

2x2 " 8x3 D 8

10x2 " 10x3 D 10

2

41 "2 1 00 2 "8 80 10 "10 10

3

5

12

x2

x1 " 2x2 C x3 D 0

x2 " 4x3 D 4

10x2 " 10x3 D 10

2

41 "2 1 00 1 "4 40 10 "10 10

3

5

x2 10x2

"10 ! Π2!

C Π3!

Π3!

"10x2 C 40x3 D "40

10x2 " 10x3 D 10

30x3 D "30

x1 " 2x2 C x3 D 0

x2 " 4x3 D 4

30x3 D "30

2

41 "2 1 00 1 "4 40 0 30 "30

3

5

130

x3

x1 " 2x2 C x3 D 0

x2 " 4x3 D 4

x3 D "1

2

41 "2 1 00 1 "4 40 0 1 "1

3

5

x1 " 2x2 C x3 D 0

x2 " 4x3 D 4

x3 D "1

2

41 "2 1 00 1 "4 40 0 1 "1

3

5

Page 6: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

"2x2

x3 "4x3 Cx3

4 ! Π3!

C Π2!

Π2!

4x3 D "4

x2 " 4x3 D 4

x2 D 0

"1 ! Π3!

C Π1!

Π1!

" x3 D 1

x1 " 2x2 C x3 D 0

x1 " 2x2 D 1

x1 " 2x2 D 1

x2 D 0

x3 D "1

2

41 "2 0 10 1 0 00 0 1 "1

3

5

x3 x2

"2x2

x3 x3

x1 D 1

x2 D 0

x3 D "1

2

41 0 0 10 1 0 00 0 1 "1

3

5

x2

x3

(1, 0, !1)

x1

.1; 0; "1/

.1; 0; "1/.1; 0; "1/

1.1/ " 2.0/ C 1."1/ D 1 " 0 " 1 D 0

2.0/ " 8."1/ D 0 C 8 D 8

5.1/ " 5."1/ D 5 C 5 D 10

.1; 0; "1/

Page 7: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

c 1=c

c"c

x1 " 2x2 C x3 D 0

2x2 " 8x3 D 8

5x1 " 5x3 D 10

x1 " 2x2 C x3 D 0

x2 " 4x3 D 4

x3 D "1

2

41 "2 1 00 1 "4 40 0 1 "1

3

5

Page 8: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x3 x3

x2 x1

x2 x3

x1

x2 " 4x3 D 8

2x1 " 3x2 C 2x3 D 1

4x1 " 8x2 C 12x3 D 1

2

40 1 "4 82 "3 2 14 "8 12 1

3

5

x1

2

42 "3 2 10 1 "4 84 "8 12 1

3

5

4x1 "2

2

42 "3 2 10 1 "4 80 "2 8 "1

3

5

x2 "2x2

2

2

42 "3 2 10 1 "4 80 0 0 15

3

5

2x1 " 3x2 C 2x3 D 1

x2 " 4x3 D 8

0 D 15

0 D 15 0x1 C 0x2 C 0x3 D 15x1; x2; x3

0 D 15

x2x1

x3

Page 9: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

˙:d1 ! ! ! dp # 10r r p

1=3

x1 C 4x2 " 2x3 C 8x4 D 12

x2 " 7x3 C 2x4 D "4

5x3 " x4 D 7

x3 C 3x4 D "5

x1 " 3x2 C 5x3 " 2x4 D 0

x2 C 8x3 D "4

2x3 D 3

x4 D 1

2

41 5 2 "60 4 "7 20 0 5 0

3

5

.3; 4; "2/

5x1 " x2 C 2x3 D 7

"2x1 C 6x2 C 9x3 D 0

"7x1 C 5x2 " 3x3 D "7

h k

2x1 " x2 D h

"6x1 C 3x2 D k

Page 10: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1 C 5x2 D 7

"2x1 " 7x2 D "5

2x1 C 4x2 D "4

5x1 C 7x2 D 11

.x1; x2/ x1 C 5x2 D 7x1 " 2x2 D "2

x2

x1

x1 + 5x2 = 7x1 – 2x2 = –2

x1 " 5x2 D 13x1 " 7x2 D 5

2

664

1 "4 5 0 70 1 "3 0 60 0 1 0 20 0 0 1 "5

3

775

2

664

1 "6 4 0 "10 2 "7 0 40 0 1 2 "30 0 3 1 6

3

775

2

664

1 7 3 "40 1 "1 30 0 0 10 0 1 "2

3

775

2

41 "4 9 00 1 7 00 0 2 0

3

5

2

664

1 "1 0 0 "40 1 "3 0 "70 0 1 "3 "10 0 0 2 4

3

775

2

664

1 "2 0 3 "20 1 0 "4 70 0 1 0 60 0 0 1 "3

3

775

x2 C 4x3 D "5

x1 C 3x2 C 5x3 D "2

3x1 C 7x2 C 7x3 D 6

x1 " 3x2 C 4x3 D "4

3x1 " 7x2 C 7x3 D "8

"4x1 C 6x2 " x3 D 7

x1 " 3x3 D 8

2x1 C 2x2 C 9x3 D 7

x2 C 5x3 D "2

x1 " 3x2 D 5

"x1 C x2 C 5x3 D 2

x2 C x3 D 0

x1 C 3x3 D 2

x2 " 3x4 D 3

" 2x2 C 3x3 C 2x4 D 1

3x1 C 7x4 D "5

x1 " 2x4 D "3

2x2 C 2x3 D 0

x3 C 3x4 D 1

"2x1 C 3x2 C 2x3 C x4 D 5

x1 " 4x2 D 1 2x1 " x2 D "3"x1 " 3x2 D 4

x1 C 2x2 C x3 D 4 x2 " x3 D 1x1 C 3x2 D 0

h

#1 h 43 6 8

$ #1 h "3

"2 4 6

$

#1 3 "2

"4 h 8

$ #2 "3 h

"6 9 5

$

Page 11: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

5 # 6

x1; : : : ; xn .s1; : : : ; sn/

s1; : : : ; sn x1; : : : ; xn

g h k

2

41 "4 7 g0 3 "5 h

"2 5 "9 k

3

5

x1 D "2 x2 D 1 x3 D 0

f g c d

x1 C 3x2 D f

cx1 C dx2 D g

a b c d a

f g a b c d

ax1 C bx2 D f

cx1 C dx2 D g

2

40 "2 51 4 "73 "1 6

3

5 ;

2

41 4 "70 "2 53 "1 6

3

5

2

41 3 "40 "2 60 "5 9

3

5 ;

2

41 3 "40 1 "30 "5 9

3

5

2

41 "2 1 00 5 "2 84 "1 3 "6

3

5 ;

2

41 "2 1 00 5 "2 80 7 "1 "6

3

5

2

41 2 "5 00 1 "3 "20 "3 9 5

3

5 ;

2

41 2 "5 00 1 "3 "20 0 0 "1

3

5

T1; : : : ; T4

T1 D .10 C 20 C T2 C T4/=4; 4T1 " T2 " T4 D 30

10°

10°

40°

40°

20° 20°

30° 30°

1 2

4 3

T1; : : : ; T4

2

1=5"1=5 x2

4x2

x3 x4

x4

x4 x4

Page 12: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1=2 x3

x1 C 5x2 C 2x3 D "6

4x2 " 7x3 D 2

5x3 D 0

x3 D 0 x3

x3

x2 x1

x1 D 3 x2 D 4x3 D "2

5.3/ " .4/ C 2."2/ D 15 " 4 " 4 D 7

"2.3/ C 6.4/ C 9."2/ D "6 C 24 " 18 D 0

"7.3/ C 5.4/ " 3."2/ D "21 C 20 C 6 D 5

.3; 4; "2/

x3

x2

x1

(3, 4, !2)

.3; 4; "2/

.3; 4; "2/

2x1 " x2 D h

0 D k C 3h

k C 3hh k k C 3h D 0

Page 13: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2

42 "3 2 10 1 "4 80 0 0 5=2

3

5

2

41 0 0 290 1 0 160 0 1 3

3

5

$2

664

$ $ $0 $ $0 0 0 00 0 0 0

3

775;

2

66664

0 $ $ $ $ $ $ $ $0 0 0 $ $ $ $ $ $0 0 0 0 $ $ $ $ $0 0 0 0 0 $ $ $ $0 0 0 0 0 0 0 0 $

3

77775

2

664

1 0 $ $0 1 $ $0 0 0 00 0 0 0

3

775;

2

66664

0 1 $ 0 0 0 $ $ 0 $0 0 0 1 0 0 $ $ 0 $0 0 0 0 1 0 $ $ 0 $0 0 0 0 0 1 $ $ 0 $0 0 0 0 0 0 0 0 1 $

3

77775

Page 14: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A U UA U U

A

A AA A

AA

A D

2

664

0 "3 "6 4 9"1 "2 "1 3 1"2 "3 0 3 "1

1 4 5 "9 "7

3

775

2

664

1 ! 4 5 "9 "7"1 "2 "1 3 1"2 "3 0 3 "1

0

"

"3 "6 4 9

3

775

2

664

1 4 5 "9 "70 2 ! 4 "6 "60 5 10 "15 "150 "3

"

"6 4 9

3

775

Page 15: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

"5=2 3=22

664

1 4 5 "9 "70 2 4 "6 "60 0 0 0 00 0 0 "5 0

3

775

2

664

1 4 5 "9 "70 2 4 "6 "60 0 0 "5! 00

" " "

0 0 0 0

3

775

2

664

$ $ $ $0 $ $ $0 0 0 $0 0 0 0 0

3

775

A

A D

2

664

0!!

!

"3 "6 4 9"1 "2 "1 3 1"2 "3 0 3 "1

1

" " "

4 5 "9 "7

3

775

"5 A

2

40 3 "6 6 4 "53 "7 8 "5 8 93 "9 12 "9 6 15

3

5

Page 16: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2

40 3 "6 6 4 "53 "7 8 "5 8 93

""9 12 "9 6 15

3

5

2

43!"9 12 "9 6 153 "7 8 "5 8 90 3 "6 6 4 "5

3

5

"1

2

43!"9 12 "9 6 150 2 "4 4 2 "60 3 "6 6 4 "5

3

5

2

43 "9 12 "9 6 150 2 !"4 4 2 "60 3

""6 6 4 "5

3

5

"3=2

2

43 "9 12 "9 6 150 2 "4 4 2 "60 0 0 0 1 4

3

5

Page 17: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2

43 "9 12 "9 6 150 2 "4 4 2 "60 0 0 0 1 ! 4

3

5

2

43 "9 12 "9 0 "90 2 "4 4 0 "140 0 0 0 1 4

3

5! C ."6/ !! C ."2/ !

2

43 "9 12 "9 0 "90 1 "2 2 0 "70 0 0 0 1 4

3

5 ! 12

2

43 0 "6 9 0 "720 1 "2 2 0 "70 0 0 0 1 4

3

5! C .9/ !

2

41 0 "2 3 0 "240 1 "2 2 0 "70 0 0 0 1 4

3

5! 1

3

Page 18: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2

41 0 "5 10 1 1 40 0 0 0

3

5

x1 " 5x3 D 1

x2 C x3 D 4

0 D 0

x1 x2

x3

x1

x28<̂

x1 D 1 C 5x3

x2 D 4 " x3

x3

x3 x3

x1 x2

x3 D 0 .1; 4; 0/ x3 D 1 .6; 3; 1/x3

x3

2

41 6 2 "5 "2 "40 0 2 "8 "1 30 0 0 0 1 7

3

5

%2

41 6 2 "5 "2 "40 0 2 "8 "1 30 0 0 0 1 7

3

5 %

2

41 6 2 "5 0 100 0 2 "8 0 100 0 0 0 1 7

3

5

%

2

41 6 2 "5 0 100 0 1 "4 0 50 0 0 0 1 7

3

5 %

2

41 6 0 3 0 00 0 1 "4 0 50 0 0 0 1 7

3

5

Page 19: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1 C 6x2 C 3x4 D 0

x3 " 4x4 D 5

x5 D 7

x1 x3 x5

x2 x4

8ˆ̂̂ˆ̂̂<

ˆ̂̂ˆ̂̂:

x1 D "6x2 " 3x4

x2

x3 D 5 C 4x4

x4

x5 D 7

x5

x1 C 5x2 D 21

x2 C x3 D 4

x2 x1 x3 x2

x1 " 7x2 C 2x3 " 5x4 C 8x5 D 10

x2 " 3x3 C 3x4 C x5 D "5

x4 " x5 D 4

x4

x5 x4 x2

x2 x4 x1

Page 20: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

C; "; $; =n # .n C 1/

2n3=3 C n2=2 " 7n=62n3=3 n n & 30/

n2

3x2 " 6x3 C 6x4 C 4x5 D "5

3x1 " 7x2 C 8x3 " 5x4 C 8x5 D 9

3x1 " 9x2 C 12x3 " 9x4 C 6x5 D 15

2

43 "9 12 "9 6 150 2 "4 4 2 "60 0 0 0 1 4

3

5

x1 x2 x5 x3 x4

0 D 1

x3 x4

0 D bb

Page 21: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

Π0 ! ! ! 0 b ! b

#1 "3 "5 00 1 "1 "1

$

x1 " 2x2 " x3 C 3x4 D 0

"2x1 C 4x2 C 5x3 " 5x4 D 3

3x1 " 6x2 " 6x3 C 8x4 D 2

4 # 7

2

41 0 0 00 1 0 00 0 1 1

3

5

2

41 0 1 00 1 1 00 0 0 1

3

5

2

664

1 0 0 00 1 1 00 0 0 00 0 0 1

3

775

2

664

1 1 0 1 10 2 0 2 20 0 0 3 30 0 0 0 4

3

775

Page 22: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2

41 1 0 10 0 1 10 0 0 0

3

5

2

41 1 0 00 1 1 00 0 1 1

3

5

2

664

1 0 0 01 1 0 00 1 1 00 0 1 1

3

775

2

664

0 1 1 1 10 0 2 2 20 0 0 0 30 0 0 0 0

3

775

2

41 2 3 44 5 6 76 7 8 9

3

5

2

41 3 5 73 5 7 95 7 9 1

3

5

2 # 2$

3 # 2

#1 3 4 73 9 7 6

$ #1 4 0 72 7 0 10

$

#0 1 "6 51 "2 7 "6

$ #1 "2 "1 33 "6 "2 2

$

2

43 "4 2 0

"9 12 "6 0"6 8 "4 0

3

5

2

41 "7 0 6 50 0 1 "2 "3

"1 7 "4 2 7

3

5

2

664

1 "3 0 "1 0 "20 1 0 0 "4 10 0 0 1 9 40 0 0 0 0 0

3

775

2

664

1 2 "5 "6 0 "50 1 "6 "3 0 20 0 0 0 1 00 0 0 0 0 0

3

775

2

4$ $ $

0 $ $0 0 0

3

5

2

40 $ $ $0 0 $ $0 0 0 0

3

5

2

4$ $

0 $0 0 0

3

5

2

4$ $ $ $

0 0 $ $0 0 0 $

3

5

h

#2 3 h4 6 7

$ #1 "3 "25 h "7

$

h k

x1 C hx2 D 2

4x1 C 8x2 D k

x1 C 3x2 D 2

3x1 C hx2 D k

Π0 0 0 5 0 !

3 # 5

3 # 5

4

Page 23: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

n # .n C 1/

n D 30 n D 300

WEB

p.t/ D a0 C a1t C a2t2

.1; 12/ .2; 15/ .3; 16/ a0 a1

a2

a0 C a1.1/ C a2.1/2 D 12

a0 C a1.2/ C a2.2/2 D 15

a0 C a1.3/ C a2.3/2 D 16

p.t/ D a0 C a1t C a2t2 C a3t

3 C a4t4

C a5t5

5

5

x3

x1x2

#1 0 "8 "30 1 "1 "1

$x1 " 8x3 D "3

x2 " x3 D "1

x1 x2

8<̂

x1 D "3 C 8x3

x2 D "1 C x3

x3

8<̂

x1 D "3 C 8x3

x2 D "1 C x3

x3 D 1 C x2

x2 x3

Page 24: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2

41 "2 "1 3 0

"2 4 5 "5 33 "6 "6 8 2

3

5 %

2

41 "2 "1 3 00 0 3 1 30 0 "3 "1 2

3

5

%

2

41 "2 "1 3 00 0 3 1 30 0 0 0 5

3

5

0 0 ! ! ! 0 b b

R2

D#

3"1

$; D

#:2:3

$; D

#w1

w2

$

w1 w2

R2 R

R2#

47

$ #74

$R2

Page 25: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

R2 C

#1

"2

$C

#25

$D

#1 C 2

"2 C 5

$D

#33

$

c c cc

D#

3"1

$c D 5; c D 5

#3

"1

$D

#15"5

$

c c

D#

1"2

$D

#2

"5

$4 ."3/ 4 C ."3/

4 D#

4"8

$; ."3/ D

#"615

$

4 C ."3/ D#

4"8

$C

#"615

$D

#"2

7

$

#3

"1

$.3; "1/

.3; "1/ 1 # 2%

3 "1&

#3

"1

%3 "1

&

R2

.a; b/#ab

$R2

x2

x1

(2, 2)

(3, –1)(–2, –1)

x2

x1

(2, 2)

(3, –1)(–2, –1)

Page 26: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

#3

"1

$

.0; 0/ .3; "1/

R2 C

v

u

x2

x1

u

v

u + v

0

D#

22

$D

#"6

1

$C D

#"4

3

$

x2

x1

u

v

u + v

2–6

3

.0; 0/

D#

3"1

$2 " 2

3

2 D#

6"2

$" 2

3D

#"2

2=3

$

2" 2

3c jcj

.0; 0/ .a; b/pa2 C b2

Page 27: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x2

x1

u

x2

x1

u

0u

2u

u

The set of all multiples of uTypical multiples of u

23

– –

R3

R3 3 # 1

2a

a

x2x1

x3

D

2

4234

3

5 2

Rn

n Rn

n n n # 1

D

2

6664

u1

u2

:::un

3

7775

Rn

Rn R2

Rn

; ; Rn c d

C D C c. C / D c C c

. C / C D C . C / .c C d/ D c C d

C D C D c.d / D .cd/

C ." / D " C D 1 D" ."1/

C ."1/ "" "

x1

x2

v

u

–v

u – v

Page 28: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1; 2; : : : ; p Rn c1; c2; : : : ; cp

D c1 1 C ! ! ! C cp p

1; : : : ; p c1; : : : ; cp

1 2p3 1 C 2; 1

2 1 .D 12 1 C 0 2/; .D 0 1 C 0 2/

1 D#

"11

$

2 D#

21

$

1 2 1 2

3v2

2v22v1

–2v1–2v2

v1 – v2 –2v1 + v2

3v1

v1

–v1–v2

wu

v2

v1 + v2 3v2

32–

0

1 2

3 1 "2 2

D 3 1 " 2 2

1 3 1 "2 2

.5=2/ 1 ."1=2/ 2

v1

w

–v2

2v1

3v1

0

D 52 1 " 1

2 2

1 D

2

41

"2"5

3

52 D

2

4256

3

5 D

2

474

"3

3

5

1 2

x1 x2

x1 1 C x2 2 D

Page 29: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1

2

41

"2"5

3

5

"1

C x2

2

4256

3

5

"2

D

2

474

"3

3

5

"

2

4x1

"2x1

"5x1

3

5 C

2

42x2

5x2

6x2

3

5 D

2

474

"3

3

5

2

4x1 C 2x2

"2x1 C 5x2

"5x1 C 6x2

3

5 D

2

474

"3

3

5

x1 x2

x1 x2

x1 C 2x2 D 7

"2x1 C 5x2 D 4

"5x1 C 6x2 D "3

2

41 2 7

"2 5 4"5 6 "3

3

5 %

2

41 2 70 9 180 16 32

3

5 %

2

41 2 70 1 20 16 32

3

5 %

2

41 0 30 1 20 0 0

3

5

x1 D 3 x2 D 2 1 2

x1 D 3 x2 D 2

3

2

41

"2"5

3

5 C 2

2

4256

3

5 D

2

474

"3

3

5

1 2

2

41 2 7

"2 5 4"5

" " "1 2

6 "3

3

5

Π1 2 !

"

Page 30: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1 1 C x2 2 C ! ! ! C xn n D

%1 2 ! ! ! n

&

1; : : : ; n

f 1; : : : ; pg

1; : : : ; p Rn1; : : : ; p

f 1; : : : ; pg Rn

1; : : : ; p f 1; : : : ; pg

c1 1 C c2 2 C ! ! ! C cp p

c1; : : : ; cp

f 1; : : : ; pg

x1 1 C x2 2 C ! ! ! C xp p D

Π1 ! ! ! p !f 1; : : : ; pg 1

c 1 D c 1 C 0 2 C ! ! ! C 0 p

f 1; : : : ; pg

f g f gR3 f g

R3

R3 f ; gR3 f ; g

R3

Span{v}

x3

x2x1

v

f g

Span{u, v}

v

u

u ! v

x2

x3

x1

f ; g

Page 31: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1 D

2

41

"23

3

52 D

2

45

"13"3

3

5 D

2

4"3

81

3

5

f 1; 2g R3

x1 1 C x2 2 DΠ1 2 !

2

41 5 "3

"2 "13 83 "3 1

3

5 %

2

41 5 "30 "3 20 "18 10

3

5 %

2

41 5 "30 "3 20 0 "2

3

5

0 D "2x1 1 C x2 2 D f 1; 2g

' (!' (

D' (

D

2

4:45:25:15

3

5 D

2

4:40:30:15

3

5

100

x1

x2

100 D 100

2

4:45:25:15

3

5 D

2

4452515

3

5

100

x1 x1

x2 x2

x1 C x2

Page 32: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

C D C Rn

h f 1; 2; 3g

1 D

2

41

"1"2

3

5; 2 D

2

45

"4"7

3

5; 3 D

2

4"3

10

3

5; D

2

4"4

3h

3

5

1 2 3 Rn

f 1 2 3g C f 1 2 3g

C " 2

D#

"12

$; D

#"3"1

$

D#

32

$; D

#2

"1

$

xy " "2 C " " 2"

"

x1

2

46

"15

3

5C x2

2

4"3

40

3

5 D

2

41

"7"5

3

5

x1

#"2

3

$C x2

#85

$C x3

#1

"6

$D

#00

$

R2

w

x

v

u

ac

d

2vb

z

y–2v –u

–v0

x2 C 5x3 D 0

4x1 C 6x2 " x3 D 0

"x1 C 3x2 " 8x3 D 0

4x1 C x2 C 3x3 D 9

x1 " 7x2 " 2x3 D 2

8x1 C 6x2 " 5x3 D 15

1 2 3

1 D

2

41

"20

3

5 ; 2 D

2

4012

3

5 ; 3 D

2

45

"68

3

5 ; D

2

42

"16

3

5

1 D

2

41

"22

3

5 ; 2 D

2

4055

3

5 ; 3 D

2

4208

3

5 ; D

2

4"511"7

3

5

A

A D

2

41 "4 20 3 5

"2 8 "4

3

5 ; D

2

43

"7"3

3

5

A D

2

41 "2 "60 3 71 "2 5

3

5 ; D

2

411"5

9

3

5

f 1; 2g1 2

1 D

2

471

"6

3

5 ; 2 D

2

4"5

30

3

5

1 D

2

4302

3

5 ; 2 D

2

4"2

03

3

5

Page 33: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1 D

2

414

"2

3

52 D

2

4"2"3

7

3

5 D

2

441h

3

5

h 1 2

1 D

2

410

"2

3

52 D

2

4"3

18

3

5 D

2

4h

"5"3

3

5

h 1 2

f 1; 2g

1 D

2

482

"6

3

52 D

2

4123

"9

3

5

f 1; 2g

D#

2"1

$D

#21

$ #hk

$

f ; g h k

3 # 3 AR3

A

#"4

3

$Π"4 3 !

#"2

5

$

#"5

2

$

1 212 1

Π1 2 3 !x1 1 C x2 2 C x3 3 D

f ; g

R5

"

c1; : : : ; cp

c1 1 C ! ! ! C cp p

f ; g

Π1 2 3 !f 1; 2; 3g

A D

2

41 0 "40 3 "2

"2 6 3

3

5 D

2

441

"4

3

5

A 1 2 3 W D f 1; 2; 3g

f 1; 2; 3g f 1; 2; 3gW W

1 W

A D

2

42 0 6

"1 8 51 "2 1

3

5 D

2

41033

3

5 W

A

W

A W

1 D#

20550

$

2 D#

30500

$1 2

5 1

x1

x2

x1 x2

x1 x2

1; : : : ; k R3

j D 1; : : : ; k mj j

m D m1 C ! ! ! C mk

Page 34: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

D 1

mŒm1 1 C ! ! ! C mk k !

1 D .5; "4; 3/

2 D .4; 3; "2/

3 D ."4; "3; "1/

4 D ."9; 8; 6/

x3v4

x2

v2

v3x1

v1

1; : : : ; k

f 1; : : : ; kg

1 D .0; 1/ 2 D .8; 1/ 3 D .2; 4/

v2

v3

v1

x1

4

8

x2

.x; y/

.2; 2/ w1 w2 w3

w1 C w2 C w3 D 6

1 2 3 R2

x1 1 C x2 2 C x3 3 D

0v1

v2

v3

b

D .u1; : : : ; un/ D .v1; : : : ; vn/D .w1; : : : ; wn/

Rn

. C / C D C . C /

c. C / D c C c c

D .u1; : : : ; un/Rn

C ." / D ." / C D 0

c.d / D .cd/ c d

D .u1; : : : ; un/ D .v1; : : : ; vn/ Rn

C D .u1 C v1; : : : ; un C vn/

D .v1 C u1; : : : ; vn C un/ R

D C

f 1; 2; 3g x1; x2; x3

x1

2

41

"1"2

3

5 C x2

2

45

"4"7

3

5 C x3

2

4"3

10

3

5 D

2

4"4

3h

3

5h! 1

h! 5v3

v1

v2

The points

intersects the plane when h ! 5.

"43h

lie on a line that

h! 9

Span {v1, v2, v3}

Page 35: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D

2

41 5 "3 "4

"1 "4 1 3"2 "7 0 h

3

5 %

2

41 5 "3 "40 1 "2 "10 3 "6 h " 8

3

5 %

2

41 5 "3 "40 1 "2 "10 0 0 h " 5

3

5

h " 5 f 1; 2; 3g h D 5

f 1; 2; 3g c1 c2 c3

d1 d2 d3

D c1 1 C c2 2 C c3 3 D d1 1 C d2 2 C d3 3:

C D c1 1 C c2 2 C c3 3 C d1 1 C d2 2 C d3 3

D .c1 C d1/ 1 C .c2 C d2/ 2 C .c3 C d3/ 3

c1 C d1; c2 C d2 c3 C d3 Cf 1; 2; 3g

A m # n 1; : : : ; n Rn

A AA

A D%

1 2 ! ! ! n

&2

64x1

:::xn

3

75 D x1 1 C x2 2 C ! ! ! C xn n

A A

#1 2 "10 "5 3

$2

4437

3

5 D 4

#10

$C 3

#2

"5

$C 7

#"1

3

$

D#

40

$C

#6

"15

$C

#"721

$D

#36

$

2

42 "38 0

"5 2

3

5#

47

$D 4

2

428

"5

3

5 C 7

2

4"3

02

3

5 D

2

48

32"20

3

5 C

2

4"21

014

3

5 D

2

4"13

32"6

3

5

1; 2; 3 Rm 3 1 " 5 2 C 7 3

Page 36: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1; 2; 3 A "5

3 1 " 5 2 C 7 3 D%

1 2 3

&2

43

"57

3

5 D A

x1 C 2x2 " x3 D 4

"5x2 C 3x3 D 1

x1

#10

$C x2

#2

"5

$C x3

#"1

3

$D

#41

$

#1 2 "10 "5 3

$2

4x1

x2

x3

3

5 D#

41

$

A D

A D

A m # n 1; : : : ; n Rm

A D

x1 1 C x2 2 C ! ! ! C xn n D

%1 2 ! ! ! n

&

Page 37: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D

A

A DA

f 1; : : : ; ngA D

A D

A D

2

41 3 4

"4 2 "6"3 "2 "7

3

5 D

2

4b1

b2

b3

3

5 A D

b1; b2; b3

A D2

41 3 4 b1

"4 2 "6 b2

"3 "2 "7 b3

3

5 %

2

41 3 4 b1

0 14 10 b2 C 4b1

0 7 5 b3 C 3b1

3

5

%

2

41 3 4 b1

0 14 10 b2 C 4b1

0 0 0 b3 C 3b1 " 12.b2 C 4b1/

3

5

b1 " 12b2 C b3 A D

b1 " 12b2 C b3

A Db1 " 1

2b2 C b3 D 0

R3

AA D

A A

Π0 0 0 1 !A Rm

Span{a1, a2, a3}

x2

x1

x3

A D Π1 2 3 !

Rm A f 1; : : : ; pgRm Rm Rm

1; : : : ; p f 1; : : : ; pg D Rm

A m # nA

Rm A DRm A

A Rm

A

Page 38: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

ARm

ΠA ! A D

A

A

A

A A D

2

42 3 4

"1 5 "36 "2 8

3

5 D

2

4x1

x2

x3

3

5

2

42 3 4

"1 5 "36 "2 8

3

5

2

4x1

x2

x3

3

5 D x1

2

42

"16

3

5 C x2

2

435

"2

3

5 C x3

2

44

"38

3

5

D

2

42x1

"x1

6x1

3

5 C

2

43x2

5x2

"2x2

3

5 C

2

44x3

"3x3

8x3

3

5

D

2

42x1 C 3x2 C 4x3

"x1 C 5x2 " 3x3

6x1 " 2x2 C 8x3

3

5

AA

2

42 3 4

3

5

2

4x1

x2

x3

3

5 D

2

42x1 C 3x2 C 4x3

3

5

AA

A

2

4 "1 5 "3

3

5

2

4x1

x2

x3

3

5 D

2

4 "x1 C 5x2 " 3x3

3

5

A A

A i Ai A

Page 39: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D

#1 2 "10 "5 3

$2

4437

3

5 D#

1 ! 4 C 2 ! 3 C ."1/ ! 70 ! 4 C ."5/ ! 3 C 3 ! 7

$D

#36

$

2

42 "38 0

"5 2

3

5#

47

$D

2

42 ! 4 C ."3/ ! 7

8 ! 4 C 0 ! 7."5/ ! 4 C 2 ! 7

3

5 D

2

4"13

32"6

3

5

2

41 0 00 1 00 0 1

3

5

2

4rst

3

5 D

2

41 ! r C 0 ! s C 0 ! t0 ! r C 1 ! s C 0 ! t0 ! r C 0 ! s C 1 ! t

3

5 D

2

4rst

3

5

II D R3 n # n

In In D Rn

A

A Rn

A m # n Rn c

A. C / D A C A

A.c / D c.A /

n D 3 A D Π1 2 3 ! R3

i D 1; 2; 3 ui vi iA. C /

A C

A. C / D Π1 2 3 !

2

4u1 C v1

u2 C v2

u3 C v3

3

5

# # # CD .u1 C v1/ 1 C .u2 C v2/ 2 C .u3 C v3/ 3

" " " A

D .u1 1 C u2 2 C u3 3/ C .v1 1 C v2 2 C v3 3/

D A C A

A.c / Ac

A.c / D Π1 2 3 !

2

4cu1

cu2

cu3

3

5 D .cu1/ 1 C .cu2/ 2 C .cu3/ 3

D c.u1 1/ C c.u2 2/ C c.u3 3/

D c.u1 1 C u2 2 C u3 3/

D c.A /

Page 40: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A

AA

AA

A

U A Rm

ΠA ! ΠU ! Rm

ΠA ! % ! ! ! % ΠU !

UA D

UΠU ! ΠU !

ΠA ! A D

A D

2

41 5 "2 0

"3 1 9 "54 "8 "1 7

3

5 D

2

664

3"2

0"4

3

775 D

2

4"7

90

3

5

A DA

A D#

2 53 1

$D

#4

"1

$D

#"3

5

$

A. C / A C A

3 # 3 A R3 A DA D

A

2

4"4 2

1 60 1

3

5

2

43

"27

3

5

2

426

"1

3

5#

5"1

$

2

46 5

"4 "37 6

3

5#

2"3

$ #8 3 "45 1 2

$2

4111

3

5

A

#5 1 "8 4

"2 "7 3 "5

$2

664

5"1

3"2

3

775 D#

"816

$

2

664

7 "32 19 "6

"3 2

3

775

#"2"5

$D

2

664

1"912"4

3

775

Page 41: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D

x1

2

664

4"1

7"4

3

775 C x2

2

664

"53

"51

3

775 C x3

2

664

7"8

02

3

775 D

2

664

6"8

0"7

3

775

´1

#4

"2

$C ´2

#"4

5

$C ´3

#"5

4

$C ´4

#30

$D

#4

13

$

3x1 C x2 " 5x3 D 9

x2 C 4x3 D 0

8x1 " x2 D 4

5x1 C 4x2 D 1

x1 " 3x2 D 2

A

A D

A D

2

41 2 40 1 5

"2 "4 "3

3

5 D

2

4"2

29

3

5

A D

2

41 2 1

"3 "1 20 5 3

3

5 D

2

401

"1

3

5

D

2

4044

3

5 A D

2

43 "5

"2 61 1

3

5 R3

A

u?

u?

Plane spanned bythe columns of A

Where is u?

D

2

42

"32

3

5 A D

2

45 8 70 1 "11 3 0

3

5

R3 A

A D#

2 "1"6 3

$D

#b1

b2

$

A DA D

A D

2

41 "3 "4

"3 2 65 "1 "8

3

5 D

2

4b1

b2

b3

3

5

A B

A D

2

664

1 3 0 3"1 "1 "1 1

0 "4 2 "82 0 3 "1

3

775 B D

2

664

1 3 "2 20 1 1 "51 2 "3 7

"2 "8 2 "1

3

775

AA D R4

B R4 B DR4

R4

A AR4

R4

B BR3

1 D

2

664

10

"10

3

775 2 D

2

664

0"1

01

3

775 3 D

2

664

100

"1

3

775

f 1; 2; 3g R4

1 D

2

400

"2

3

52 D

2

40

"38

3

53 D

2

44

"1"5

3

5

f 1; 2; 3g R3

A D

A A D

A DΠA !

A

m # n A Rm

A D Rm

A m # n A DRm A

A D

A A

Π1 2 3 !A D A D Π1 2 3 !

A DA

ΠA !A D

Page 42: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A m # n Rm

A DRm

2

44 "3 15 "2 5

"6 2 "3

3

5

2

4"3"1

2

3

5 D

2

4"7"310

3

5

c1 c2 c32

4"7"310

3

5 D c1

2

445

"6

3

5 C c2

2

4"3"2

2

3

5 C c3

2

415

"3

3

5

D

2

4725

3

5 D

2

4313

3

5 D

2

4610

3

5

3 " 5 " Dx1 x22

47 32 15 3

3

5#

x1

x2

$D

2

4610

3

5

1 2 3 R5 x1 x2

x3

x1 1 C x2 2 C x3 3 D

1; 2; : : :c1; c2; : : :

#"3 5 "4 9 7

5 8 1 "2 "4

$

2

66664

"324

"12

3

77775D

#8

"1

$

3 # 3R3

3 # 3R3

A 3 # 2 A DR3

A

R4 R4

n Rm n m

A 4 # 3 R4

A DA

A 3 # 3 R3

A DA R3

A 3 # 4 1 2 R3

D 1 C 2 1 D A 1 2 D A 2

1 2 R4

A D 1 2

A 5 # 3 R3

R5 A DA D 4

R4

2

664

7 2 "5 8"5 "3 4 "9

6 10 "2 7"7 9 2 15

3

775

2

664

5 "7 "4 96 "8 "7 54 "4 "9 "9

"9 11 16 7

3

775

2

664

12 "7 11 "9 5"9 4 "8 7 "3"6 11 "7 3 "9

4 "6 10 "5 12

3

775

2

664

8 11 "6 "7 13"7 "8 5 6 "911 7 "7 "9 "6"3 4 1 8 7

3

775

R4

R4

SG WEB

2

41 5 "2 0

"3 1 9 "54 "8 "1 7

3

5

2

664

3"2

0"4

3

775 D

2

4"7

90

3

5

Page 43: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

3

2

41

"34

3

5 " 2

2

451

"8

3

5 C 0

2

4"2

9"1

3

5 " 4

2

40

"57

3

5 D

2

4"7

90

3

5

A

C D#

4"1

$C

#"3

5

$D

#14

$

A. C / D#

2 53 1

$#14

$D

#2 C 203 C 4

$D

#227

$

A C A D#

2 53 1

$#4

"1

$C

#2 53 1

$#"3

5

$

D#

311

$C

#19"4

$D

#227

$

A D

2

41 0 10 1 10 0 0

3

5 ; D

2

4320

3

5 ; D

2

4321

3

5 :

A D

2

41 0 1 30 1 1 20 0 0 0

3

5 ;

A DA D

2

41 0 1 30 1 1 20 0 0 1

3

5 ;

A D

A D A m # n Rm

A D D Rn/

Page 44: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D ;

A D :

A D

3x1 C 5x2 " 4x3 D 0

"3x1 " 2x2 C 4x3 D 0

6x1 C x2 " 8x3 D 0

AΠA !

2

43 5 "4 0

"3 "2 4 06 1 "8 0

3

5 %

2

43 5 "4 00 3 0 00 "9 0 0

3

5 %

2

43 5 "4 00 3 0 00 0 0 0

3

5

x3 A D x3

ΠA !

2

41 0 " 4

30

0 1 0 00 0 0 0

3

5x1 " 4

3x3 D 0

x2 D 0

0 D 0

x1 x2 x1 D 43x3 x2 D 0 x3

A D

D

2

64x1

x2

x3

3

75 D

2

64

43x3

0

x3

3

75 D x3

2

64

43

0

1

3

75 D x3 ; D

2

64

43

0

1

3

75

x3

A Dx3 D 0: R3

0

v

x3

x1

Span{v}

x2

10x1 " 3x2 " 2x3 D 0

x1

x1 D :3x2 C :2x3 x2 x3

Page 45: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

D

2

4x1

x2

x3

3

5 D

2

4:3x2 C :2x3

x2

x3

3

5 D

2

4:3x2

x2

0

3

5 C

2

4:2x3

0x3

3

5

D x2

2

4:310

3

5

"

C x3

2

4:201

3

5

"

x2 x3

f ; g

u

v

x1x3

x2

A Df 1; : : : ; pg 1; : : : ; p

f g A D

A D

f ; g A D :

D s C t .s; t R/

D x3 x3 D t t R

A D

A D

2

43 5 "4

"3 "2 46 1 "8

3

5 D

2

47

"1"4

3

5

Page 46: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

AΠA !

2

43 5 "4 7

"3 "2 4 "16 1 "8 "4

3

5 %

2

41 0 " 4

3"1

0 1 0 20 0 0 0

3

5;x1 " 4

3x3 D "1

x2 D 20 D 0

x1 D "1 C 43x3 x2 D 2 x3 A D

D

2

64x1

x2

x3

3

75 D

2

64"1 C 4

3x3

2

x3

3

75 D

2

64"1

2

0

3

75 C

2

64

43x3

0

x3

3

75 D

2

64"1

2

0

3

75

"

C x3

2

64

43

0

1

3

75

"

D C x3 t

D C t t R

A DA D

D t t R

A DA D

A D t D 0

p

v

v + p

C

A DR2 R3

L + p

L

C L R2 R3

LL

L

A D A D

p

v tv

p + tvAx = b

Ax = 0

A DA D

A D A DA D

Page 47: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A DA D

D C h h A D

A DA D A D

n > 3 A D¤

p

x3

x2x1

Ax ! b

Ax ! 0

A D A D

A DA D

R3

x1 C 4x2 " 5x3 D 0

2x1 " x2 C 8x3 D 9

10x1 " 3x2 " 2x3 D 7

A DA D h A D

D C h A D

Page 48: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2x1 " 5x2 C 8x3 D 0

"2x1 " 7x2 C x3 D 0

4x1 C 2x2 C 7x3 D 0

x1 " 3x2 C 7x3 D 0

"2x1 C x2 " 4x3 D 0

x1 C 2x2 C 9x3 D 0

"3x1 C 5x2 " 7x3 D 0

"6x1 C 7x2 C x3 D 0

"5x1 C 7x2 C 9x3 D 0

x1 " 2x2 C 6x3 D 0

x1 C 3x2 C x3 D 0

"4x1 " 9x2 C 2x3 D 0

" 3x2 " 6x3 D 0

x1 C 3x2 " 5x3 D 0

x1 C 4x2 " 8x3 D 0

"3x1 " 7x2 C 9x3 D 0

A DA

#1 3 "3 70 1 "4 5

$ #1 "2 "9 50 1 2 "6

$

#3 "9 6

"1 3 "2

$ #1 3 0 "42 6 0 "8

$

2

664

1 "4 "2 0 3 "5

0 0 1 0 0 "1

0 0 0 0 1 "4

0 0 0 0 0 0

3

775

2

664

1 5 2 "6 9 0

0 0 1 "7 4 "8

0 0 0 0 0 1

0 0 0 0 0 0

3

775

x1 D 5 C 4x3 x2 D "2 " 7x3

x3 R3

x1 D 3x4 x2 D 8 C x4

x3 D 2 " 5x4 x4

R4

x1 C 3x2 C x3 D 1

"4x1 " 9x2 C 2x3 D "1

" 3x2 " 6x3 D "3

x1 C 3x2 " 5x3 D 4

x1 C 4x2 " 8x3 D 7

"3x1 " 7x2 C 9x3 D "6

x1 C 9x2 " 4x3 D 0x1 C 9x2 " 4x3 D "2

x1 " 3x2 C 5x3 D 0x1 " 3x2 C 5x3 D 4

D#

"20

$D

#"5

3

$D

#3

"4

$D

#"7

8

$

MM "

D#

2"5

$D

#"3

1

$D

#"6

3

$D

#0

"4

$

x1

x2

Mq – p

–pq

p

The line through p and q.

A D

A D

D C t

A DD C h h

A DA D

D x2 C x3 x2 x3

A D

Page 49: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A DA D

A D h D " h

A D A DD C h A D

h A DA D

A DA 3 # 3

A D¤ A D

A DA D

A 3 # 3

A 3 # 3

A 3 # 2

A 2 # 4

A D

2

4"2 "6

7 21"3 "9

3

5

A D A D

A D

2

44 "6

"8 126 "9

3

5

A D3 # 3 A2

4111

3

5 A D

3 # 3 A2

41

"21

3

5 A D

2 # 2 AA D R2 .4; 1/

R2

A D R2

A DA 3 # 3 R3

A DR3 A D

A m # n Rn

A D cc A D A.c / DA m # n Rn

A D A DA. C /A.c C d / D c d

#1 4 "5 02 "1 8 9

$%

#1 4 "5 00 "9 18 9

$%

#1 0 3 40 1 "2 "1

$

x1 C 3x3 D 4

x2 " 2x3 D "1

x1 D 4 " 3x3; x2 D "1 C 2x3 x3

2

4x1

x2

x3

3

5 D

2

44 " 3x3

"1 C 2x3

x3

3

5 D

2

44

"10

3

5

"

C x3

2

4"3

21

3

5

"

Page 50: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

%10 "3 "2 7

& %1 ":3 ":2 :7

&

x1 D :7 C :3x2 C :2x3 x2 x3

D

2

4x1

x2

x3

3

5 D

2

4:7 C :3x2 C :2x3

x2

x3

3

5 D

2

4:700

3

5 C x2

2

4:310

3

5 C x3

2

4:201

3

5

D C x2 C x3

A DC f ; g

A. C h/ D A C A h D C D ;

C h A D

WEB

Page 51: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

p p p

.1

.2

.2 .5

.4

.4

.6

.6

Steel

Coal

Electric

p p:4p :6p

:4p C :6p p

p D :4p C :6p

:6p:1p :2p

p D :6p C :1p C :2p

p D :4p C :5p C :2p

p " :1p :9p

p " :4p " :6p D 0

":6p C :9p " :2p D 0

":4p " :5p C :8p D 0

2

41 ":4 ":6 0

":6 :9 ":2 0":4 ":5 :8 0

3

5 %

2

41 ":4 ":6 00 :66 ":56 00 ":66 :56 0

3

5 %

2

41 ":4 ":6 00 :66 ":56 00 0 0 0

3

5

%

2

41 ":4 ":6 00 1 ":85 00 0 0 0

3

5 %

2

41 0 ":94 00 1 ":85 00 0 0 0

3

5

Page 52: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

p D :94p p D :85p p

D

2

4ppp

3

5 D

2

4:94p:85p

p

3

5 D p

2

4:94:851

3

5

pp p D 94 p D 85

3 8

2 2 2

.x1/ 3 8 C .x2/ 2 ! .x3/ 2 C .x4/ 2

x1; : : : ; x4

R3

3 8W

2

4380

3

5; 2W

2

4002

3

5; 2W

2

4102

3

5; 2 W

2

4021

3

5!!!

x1; : : : ; x4

x1

2

4380

3

5 C x2

2

4002

3

5 D x3

2

4102

3

5 C x4

2

4021

3

5

x1

2

4380

3

5 C x2

2

4002

3

5 C x3

2

4"1

0"2

3

5 C x4

2

40

"2"1

3

5 D

2

4000

3

5

x1 D 14x4; x2 D 5

4x4; x3 D 3

4x4; x4

x4 D 4x1 D 1 x2 D 5 x3 D 3

3 8 C 5 2 ! 3 2 C 4 2

Page 53: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

WEB

x1 x2

x1 C x2 D 3030

x1

x2

300

300

400

600

500

Inner Harbor

A

B

D

C

x1

x4

x2 x5

x3 100

Calvert St. South St.

Lombard St.

Pratt St.

N

300 C 500 D x1 C x2

x2 C x4 D 300 C x3

100 C 400 D x4 C x5

x1 C x5 D 600

Page 54: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

.500 C 300 C 100 C 400/.300 C x3 C 600/ x3 D 400

x1 C x2 D 800

x2 " x3 C x4 D 300

x4 C x5 D 500

x1 C x5 D 600

x3 D 400

x1 C x5 D 600

x2 " x5 D 200

x3 D 400

x4 C x5 D 500

8ˆ̂̂ˆ̂̂<

ˆ̂̂ˆ̂̂:

x1 D 600 " x5

x2 D 200 C x5

x3 D 400

x4 D 500 " x5

x5

x5 ' 500 x4

x1 x2 x5 ' 500x1 x2 x5 & 0

Page 55: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

.7

.8

.2 .3

Goods Services

2 3 C 2 ! 3 3 C 2

3 4 C 3/2 ! 3. 4/2 C 3

.0; 0; 6; 1; 2/

3

3 6 5 7

3 C 3 6 5 7 ! 3 6 5 7 C 2 C 2

4

4 C 4 C 2 ! 2 C 2 4 C 2 4

6 C 2 8 ! 3 4 C 2 3 C 2 C

3

C 2 10 35 C 2 4

! 4 C 3 C 3 12 C 2

x3

20

80

x1

x2

x3

x4

A

C

B

x4

Page 56: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x4 D 0 x1

40

x1 x2x3

200

100

60

x4 x5

A

B

C

D

x2 x3 x4 x5

60

80

90

100x1 x6

x2

x3

x5

x4

20 40

30 40

A

E

C

D

B

x6

100

50

x3

80

100

120 150

x2

x1

x6

x5x4

A

B E

F

C D

x5 ' 500 x1 x2 x1 & 100x2 ' 700 x5 & 0 x1 ' 600 x2 & 200

100 ' x1 ' 600 200 ' x2 ' 700

A D

Page 57: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1

2

4123

3

5 C x2

2

4456

3

5 C x3

2

4210

3

5 D

2

4000

3

5

x1 D x2 D x3 D 0

f 1; : : : ; pg Rn

x1 1 C x2 2 C ! ! ! C xp p Df 1; : : : ; pg

c1; : : : ; cp

c1 1 C c2 2 C ! ! ! C cp p D

1; : : : ; p

1; : : : ; p

f 1; : : : ; pg

1 D

2

4123

3

52 D

2

4456

3

53 D

2

4210

3

5

f 1; 2; 3g1 2 3

2

41 4 2 02 5 1 03 6 0 0

3

5 %

2

41 4 2 00 "3 "3 00 0 0 0

3

5

x1 x2 x3 x3

1; 2; 3

1 2 3

2

41 0 "2 00 1 1 00 0 0 0

3

5x1 " 2x3 D 0

x2 C x3 D 0

0 D 0

x1 D 2x3 x2 D "x3 x3 x3

x3 D 5 x1 D 10 x2 D "5

10 1 " 5 2 C 5 3 D1

2 3

Page 58: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D Π1 ! ! ! n !A D

x1 1 C x2 2 C ! ! ! C xn n D

AA D

AA D

A D

2

40 1 41 2 "15 8 0

3

5

A D2

40 1 4 01 2 "1 05 8 0 0

3

5 %

2

41 2 "1 00 1 4 00 "2 5 0

3

5 %

2

41 2 "1 00 1 4 00 0 13 0

3

5

A D A

x1 D¤ x1 D

1 D#

31

$2 D

#62

$1 D

#32

$2 D

#62

$

2 1 2 D 2 1 "2 1 C 2 Df 1; 2g

1 2

c d

c 1 C d 2 D

c ¤ 0 1 2 1 D ."d=c/ 2

1 2 c df 1; 2g

Page 59: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1

x2

Linearly dependent

(3, 1)

(6, 2)

x1

x2

Linearly independent

(3, 2) (6, 2)

f 1; 2g

S D f 1; : : : ; pgS

S 1 ¤ j j > 1

1; : : : ; j #1

D

2

4310

3

5 D

2

4160

3

5

f ; g f ; ; g

R3

f ; g x1x2 x3 D 0/f ; ; g f ; ; g

f ; ; g¤ /

f ; g

vwu

Linearly dependent,w in Span{u, v}

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

w

x3

x2

x1

vu

x3

x2

x1

R3

Page 60: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

f ; ; g R3

f ; ; g

f 1; : : : ; pg Rn

p > n

A D Π1 ! ! ! p ! A n # p A Dn p p > n

A D

***

***

*p

n **

***

***

p > n

A

#21

$ #4

"1

$ #"2

2

$x1

x2

(2, 1)

(4, –1)

(–2, 2)

R2

S D f 1; : : : ; pg Rn

1 D1 1 C 0 2 C ! ! ! C 0 p D S

2

4176

3

5

2

4209

3

5

2

4315

3

5

2

4418

3

5

2

4235

3

5

2

4000

3

5

2

4118

3

5

2

664

"246

10

3

775

2

664

3"6"915

3

775

"3=2

Page 61: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

SG

j S j

."1/ j 1 D c2 2 C c3 3 D ."1/ 1 Cc2 2 C c3 3 C 0 4 C ! ! ! C 0 p S

S 1

S 1 ¤c1; : : : ; cp

c1 1 C c2 2 C ! ! ! C cp p Dj cj ¤ 0 j D 1 c1 1 D

1 ¤ j > 1

c1 1 C ! ! ! C cj j C 0 j C1 C ! ! ! C 0 p Dcj j D "c1 1 " ! ! ! " cj #1 j #1

j D)

" c1

cj

*1 C ! ! ! C

)"cj #1

cj

*j #1

D

2

432

"4

3

5 D

2

4"6

17

3

5 D

2

40

"52

3

5 D

2

437

"5

3

5

f ; g; f ; g; f ; g; f ; g; f ; g f ; g

f ; ; ; gf ; ; ; g

f ; ; ; gf 1; 2; 3g Rn

4

Rn f 1; 2; 3; 4g

2

4500

3

5

2

472

"6

3

5

2

494

"8

3

5

2

4002

3

5

2

405

"8

3

5

2

4"3

41

3

5

#1

"3

$ #"3

9

$ #"1

4

$ #"2"8

$

2

664

0 "8 53 "7 4

"1 5 "41 "3 2

3

775

2

664

"4 "3 00 "1 41 0 35 4 6

3

775

2

41 4 "3 0

"2 "7 5 1"4 "5 7 5

3

5

2

41 "3 3 "2

"3 7 "1 20 1 "4 3

3

5

h 3

f 1; 2g h f 1; 2; 3g

Page 62: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1 D

2

41

"32

3

52 D

2

4"3

9"6

3

53 D

2

45

"7h

3

5

1 D

2

41

"5"3

3

52 D

2

4"2106

3

53 D

2

42

"9h

3

5

h

2

41

"14

3

5

2

43

"57

3

5

2

4"1

5h

3

5

2

42

"41

3

5

2

4"6

7"3

3

5

2

48h4

3

5

2

415

"3

3

5

2

4"2"9

6

3

5

2

43h

"9

3

5

2

41

"13

3

5

2

4"5

78

3

5

2

411h

3

5

#51

$ #28

$ #13

$ #"1

7

$ 2

44

"26

3

5

2

46

"39

3

5

2

435

"1

3

5

2

4000

3

5

2

4"6

54

3

5#

44

$ #"1

3

$ #25

$ #81

$

2

4"812"4

3

5

2

42

"3"1

3

5

2

414

"7

3

5

2

4"2

53

3

5

2

4000

3

5

AA D

SS

4 # 5

f ; ; gf ; g

f ; g f ; ; gRn

A 3 # 3

A 2 # 2

A 4 # 2 A D Π1 2! 2

1

A 4 # 3 A D Π1 2 3! f 1; 2g3 f 1; 2g

7 # 5

5 # 7R5

3 # 2 A B A DB D

Am # n A

A

A D

A D

2

664

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

1 0 1

3

775

A D

A D

2

44 1 6

"7 5 39 "3 3

3

5

A D

1; : : : ; 4 R43 D 2 1 C 2 f 1; 2; 3; 4g

1; : : : ; 4 R43 D f 1; 2; 3; 4g

1 2 R42 1

f 1; 2g1; : : : ; 4 R4

3

1; 2; 4 f 1; 2; 3; 4g1; : : : ; 4 R4 f 1; 2; 3gf 1; 2; 3; 4g

1; : : : ; 4 R4

f 1; 2; 3gx1 1 C x2 2 C x3 3 C 0 ! 4 D

Page 63: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A m # nRm A D

A

m # n A nRm A D

A D

AB B D

B D

A D

2

664

8 "3 0 "7 2"9 4 5 11 "7

6 "2 2 "4 45 "1 7 0 10

3

775

A D

2

66664

12 10 "6 "3 7 10"7 "6 4 7 "9 5

9 9 "9 "5 5 "1"4 "3 1 6 "8 9

8 7 "5 "9 11 "8

3

77775

A B ABB

A B

B

f ; ; ; g

Span{u, v, z}

w

x3

x2

x1

f 1; 2; 3gc1; c2 c3

c1 1 C c2 2 C c3 3 D :

0 4 D

c1 1 C c2 2 C c3 3 C 0 4 D :

c1; c2; c3 f 1; 2; 3; 4g

A Dx1 1 C ! ! ! C xn n DA D

AA

Page 64: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

#4 "3 1 32 0 5 1

$2

664

1111

3

775 D#

58

$ #4 "3 1 32 0 5 1

$2

664

14

"13

3

775 D#

00

$

" " " " " "A A

A

0

multiplication

by Ax

0

u 0

b

4 2

multiplication

by A

A DR4 R2

AA

T Rn Rm

Rn T . / Rm Rn T Rm

T T W Rn ! Rm TRn Rm Rn T . / Rm

T T . / T

m

Range

T(x)

CodomainDomain

x

T

n

T W Rn ! Rm

Rn T . / A A m # n7!A

Page 65: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T Rn A n T Rm Am T A

T . / A

A D

2

41 "33 5

"1 7

3

5 D#

2"1

$D

2

432

"5

3

5 D

2

4325

3

5

T W R2 ! R3 T . / D A

T . / D A D

2

41 "33 5

"1 7

3

5#

x1

x2

$D

2

4x1 " 3x2

3x1 C 5x2

"x1 C 7x2

3

5

T . / T

R2 T

T

T

T . / D A D

2

41 "33 5

"1 7

3

5#

2"1

$D

2

451

"9

3

5

T . / D A D2

41 "33 5

"1 7

3

5#

x1

x2

$D

2

432

"5

3

5

T

x2

u ! 2"1

51T(u) !

"9

x1

x3

x1

x2

2

41 "3 33 5 2

"1 7 "5

3

5 %

2

41 "3 30 14 "70 4 "2

3

5 %

2

41 "3 30 1 ":50 0 0

3

5 %

2

41 0 1:50 1 ":50 0 0

3

5

x1 D 1:5 x2 D ":5 D#

1:5":5

$T

T

T R2 D T . /A D

2

41 "3 33 5 2

"1 7 5

3

5 %

2

41 "3 30 14 "70 4 8

3

5 %

2

41 "3 30 1 20 14 "7

3

5 %

2

41 "3 30 1 20 0 "35

3

5

0 D "35T

Rn

Page 66: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D

2

41 0 00 1 00 0 0

3

5 7!A

R3 x1x22

4x1

x2

x3

3

5 7!

2

41 0 00 1 00 0 0

3

5

2

4x1

x2

x3

3

5 D

2

4x1

x2

0

3

5

x3

0

x1

x2

A D#

1 30 1

$T W R2 ! R2

T . / D A T2 # 2

T

D#

02

$sheep

sheared sheep

T . / D#

1 30 1

$#02

$D

#62

$ #22

$ #1 30 1

$#22

$D

#82

$T

T

2

x2

x12

2

x2

8x1

2

A m # n 7! A

A. C / D A C A A.c / D cA

; Rn c

T

T . C / D T . / C T . / ; T

T .c / D cT . / c T

Page 67: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T . C / Rn

T T T . /T . / Rm

T

T . / D

T .c C d / D cT . / C dT . /

T c; d

T . / D T .0 / D0T . / D

T .c C d / D T .c / C T .d / D cT . / C dT . /

c; dc D d D 1 d D 0

T .c1 1 C ! ! ! C cp p/ D c1T . 1/ C ! ! ! C cpT . p/

1; : : : ; p T . 1/; : : : ; T . p/

r T W R2 ! R2 T . / D r T0 ' r ' 1 r > 1 r D 3 T

R2 c; d

T .c C d / D 3.c C d / T

D 3c C 3d

D c.3 / C d.3 /

)

D cT . / C dT . /

T

T(u)

x1

x2

x1

T

u

x2

Page 68: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T W R2 ! R2

T . / D#

0 "11 0

$#x1

x2

$D

#"x2

x1

$

T D#

41

$D

#23

$C D

#64

$

T . / D#

0 "11 0

$#41

$D

#"1

4

$; T . / D

#0 "11 0

$#23

$D

#"3

2

$;

T . C / D#

0 "11 0

$#64

$D

#"4

6

$

T . C / T . / C T . /T C 90ı T

T . / T . /

T

x1

x2

v

u

T(u + v)

T(u)

T(v)

u + v

U D Π!

U D

2

4:45 :40:25 :30:15 :15

3

5

D .x1; x2/ x1

x2 T W R2 ! R3

T . / D U D x1

2

4:45:25:15

3

5 C x2

2

4:40:30:15

3

5 D

2

4

3

5

T

4T . / 4T . /

Page 69: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

C T . /T . /

T W R5 ! R2 T . / D A A R5

A

A D#

1 00 "1

$7! A

t0 ' t ' 1 T

T . /

A D#

2 00 2

$T W R2 ! R2 T . / D A

T D#

1"3

$D

#ab

$

A D

2

4:5 0 00 :5 00 0 :5

3

5 D

2

410

"4

3

5 D

2

4abc

3

5

T W R3 ! R3 T . / D A T . / T . /

T T . / D AT

A D

2

41 0 "2

"2 1 63 "2 "5

3

5 D

2

4"1

7"3

3

5

A D

2

41 "3 20 1 "43 "5 "9

3

5 D

2

46

"7"9

3

5

A D#

1 "5 "7"3 7 5

$D

#"2"2

$

A D

2

664

1 "2 13 "4 50 1 1

"3 5 "4

3

775 D

2

664

193

"6

3

775

A 6 # 5 a bT W Ra ! Rb T . / D A

AR4 R5 T . / D A

R4

7!A A

A D

2

41 "4 7 "50 1 "4 32 "6 6 "4

3

5

A D

2

664

1 3 9 21 0 3 "40 1 2 3

"2 3 0 5

3

775

D

2

4"1

10

3

5 A

7!A

D

2

664

"13

"14

3

775 A

7!A

D#

52

$D

#"2

4

$

TT

R2

T . / D#

"1 00 "1

$ #x1

x2

$

T . / D#

:5 00 :5

$ #x1

x2

$

T . / D#

0 00 1

$ #x1

x2

$

T . / D#

0 11 0

$ #x1

x2

$

T W R2 ! R2

D#

52

$ #21

$D

#13

$ #"1

3

$

T T 3 23 C 2

Page 70: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T . / T . /T W R2 ! R2

T . /

uw

v

T(v)

T(u)

x2 x2

x1x1

1 D#

10

$2 D

#01

$1 D

#25

$2 D

#"1

6

$

T W R2 ! R21

1 2 2

#5

"3

$

#x1

x2

$

D#

x1

x2

$1 D

#"2

5

$2 D

#7

"3

$

T W R2 ! R2

x1 1 C x2 2 A T . / A

A 3 # 5 TT . / D A T R3

A m # n7!A Rm

T T .c1 1Cc2 2/ D c1T . 1/ C c2T . 2/ 1 2

T c1 c2

7!AA

T W Rn ! Rm

Rm

T

T W R2 ! R2

x1

1; : : : ; p Rn T W Rn ! Rn

T . i / D i D 1; : : : ; pT

Rn T . / D¤ Rn

D C tT W Rn ! Rn

R3 P

P D s C t s; t RT W R3 ! R3 P

R3

T . / T . /P

Rn

D .1 " t/ C t

.1 " t/ C t 0 ' t ' 1T

(t = 1) q (1 – t)p + tqx

(t = 0) p

Rn P

a C b 0 ' a ' 1 0 ' b ' 1 T W Rn ! Rm

P TT . / T . /

f W R ! R f .x/ D mx C b

f b D 0

b ¤ 0

f

T W Rn ! Rm

T .x/ D A C A m # n Rm

T ¤

T W Rn ! Rm

f 1; 2; 3g Rn

fT . 1/; T . 2/; T . 3/g

D .x1; x2/ T . / T .x1; x2/

T T .x1; x2/ D.4x1 " 2x2; 3jx2j/

Page 71: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T T .x1; x2/ D.2x1 " 3x2; x1 C 4; 5x2/

T W Rn ! Rm

TT . / D

Rn

T . / T . /c1T . / C c2T . / D c1 c2

T W R3 ! R3

D .x1; x2; x3/ x3 D 0T . / D .x1; x2; "x3/ T

T W R3 ! R3

D .x1; x2; x3/ x2 D 0 T . / D.x1; 0; x3/ T

T T . / D

2

664

4 "2 5 "5"9 7 "8 0"6 4 5 3

5 "3 8 "4

3

775

2

664

"9 "4 "9 45 "8 "7 67 11 16 "99 "7 "4 5

3

775

D

2

664

7597

3

775 A

7!A

D

2

664

"7"713"5

3

775 A

7!A

SG

A A A

Au

u

x2

x1

A

The transformation x Ax.

v

v

Ax

xT R2

.4; 1/ .4; "1/ 7!Ax x1

D t t 0 ' t ' 1 T T .t / D t T . /T . /

TT . /

Rn Rm 7!AT A

A Tn # n In

I2 D#

1 00 1

$1 D

#10

$2 D

#01

$

T R2 R3

T . 1/ D

2

45

"72

3

5 T . 2/ D

2

4"3

80

3

5

R2

x1

x2

e2 = 01

!"

!"

e1 = 10

!"

!"

Page 72: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

D#

x1

x2

$D x1

#10

$C x2

#01

$D x1 1 C x2 2

T

T . / D x1T . 1/ C x2T . 2/

D x1

2

45

"72

3

5 C x2

2

4"3

80

3

5 D

2

45x1 " 3x2

"7x1 C 8x2

2x1 C 0

3

5

T . 1/T . 2/ T . / T . /

A

T . / D%

T . 1/ T . 2/& #

x1

x2

$D A

T W Rn ! Rm

AT . / D A Rn

A m # n j T . j / j

j Rn

A D%

T . 1/ ! ! ! T . n/&

D In D Π1 ! ! ! n ! D x1 1 C ! ! ! C xn n

T

T . / D T .x1 1 C ! ! ! C xn n/ D x1T . 1/ C ! ! ! C xnT . n/

D%

T . 1/ ! ! ! T . n/&

2

64x1

:::xn

3

75 D A

A

AT

Rn Rm

A T . / D 3R2

Page 73: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T . 1/ D 3 1 D#

30

$T . 2/ D 3 2 D

#03

$

# #

A D#

3 00 3

$

T W R2 ! R2 R2

'

A

#10

$ #''

$ #01

$ #" '

'

$

A D#

' " '' '

$

' D "=2

(– sin !, cos !)

(cos !, sin !)

(1, 0)

(0, 1)

!

! x1

x2

R2

I2 1 2

x2

x1

x2

10

01

Page 74: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

Re!ection throughthe x1-axis

01!10

!100!1

0!110

0!1!10

1001

Re!ection throughthe x2-axis

Re!ection throughthe line x2 " x1

x2 " !x1

Re!ection throughthe line x2 " !x1

!10

!10

0!1

0!1

x1

x2

Re!ection throughthe origin

x1

x2

x1

x2

10

0!1

x1

x2

01

!10

x1

x2

10

01

x2 " x1

Page 75: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

Horizontalcontractionand expansion

Verticalcontractionand expansion

0k10

01k0

0 ! k ! 1

0 ! k ! 1 k " 1

k " 1

01

10

10

0k

01

0k

k0

k0

x1

x2

x2

x1

x2

x1

x2

x1

Horizontal shear k110

011k

k ! 0 k " 0

01

01

10

k1

k1

1k

1k

Vertical shear

k ! 0 k " 0

x2

k k 10

k

k

x2

x1

x2

x1

x2

x1x1

Page 76: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

0100

0010

10

00

01

Projection ontothe x1-axis

Projection ontothe x2-axis

x1

x2

00

x1

x2

T W Rn ! Rm Rm Rm

Rn

T Rm T Rm

T Rn Rm Rm

T . / D T Rn Rm TRm T . / D

m

T is onto m

n

Domain Range

T is not onto m

T

n

Domain Range

m

T

T Rm

T W Rn ! Rm Rm

Rn

Page 77: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T Rm T . / DT

T Rm

Rn T

m

T is not one-to-one T is one-to-one

TT

mn n

0 000

RangeRangeDomain Domain

SGR2 R2 R2

R2

T

A D

2

41 "4 8 10 2 "1 30 0 0 5

3

5

T R4 R3 T

A AR3

A D T R4

R3 A D

T

T W Rn ! Rm TT . / D

P QP Q Q

P PQ

P Q

T T . / D T T . / DT

Rn

T . / D T . / D T

T . " / D T . / " T . / D " D" ¤ T . / D

Page 78: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

T W Rn ! Rm AT

T Rn Rm A Rm

T A

PQ Q R P

R

A Rm

Rm A DT . / D T

Rn Rm

T . / D A DT A D

A

T Rn Rm

Rm A

D .x1; x2/ T . / T .x1; x2/T ..x1; x2//

T .x1; x2/ D .3x1 C x2 5x1 C 7x2 x1 C 3x2/ TT R2 R3

T . /T

A

T . / D

2

43x1 C x2

5x1 C 7x2

x1 C 3x2

3

5 D

2

4

3

5#

x1

x2

$D

2

43 15 71 3

3

5#

x1

x2

$

A

T AA

T T R3

A A 3 # 2 A R3 AA A

R3 R3

x2

The transformation T is notonto .3

e2

e1x1

x2

T

T

x3

x1

Span{a1, a2}

a1

a2

T W R2 ! R2

2 2 " :5 1 1

x2 T

1 2

A 7 # 5 T . / D AR5 R7 T T R7

Page 79: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

TT

T W R2 ! R4 T . 1/ D .3; 1; 3; 1/ T . 2/ D ."5; 2; 0; 0/

1 D .1; 0/ 2 D .0; 1/

T W R3 ! R2 T . 1/ D .1; 3/ T . 2/ D .4; "7/T . 3/ D ."5; 4/ 1 2 3

3 # 3

T W R2 ! R2 3"=2

T W R2 ! R2 ""=4T . 1/ D .1=

p2; "1=

p2/

T W R2 ! R21

1 " 2 2 2

T W R2 ! R2

1 2 2 C 3 1

T W R2 ! R2 "3"=4

x1 T . 1/ D ."1=p

2; 1=p

2/

T W R2 ! R2 x1

x2 D x1

T W R2 ! R2

2 2 " 2 1 1

x2 D "x1

T W R2 ! R2 x2

"=2

T W R2 ! R2

x1 x2

T

T W R2 ! R2 T . 1/T . 2/

T .2; 1/

T(e1) T(e2)

x1

x2

T W R2 ! R2

A D Π1 2! 1 2 #"1

3

$

T

x1

x2

a2

a1

2

4‹ ‹ ‹‹ ‹ ‹‹ ‹ ‹

3

5

2

4x1

x2

x3

3

5 D

2

43x1 " 2x3

4x1

x1 " x2 C x3

3

5

2

4‹ ‹‹ ‹‹ ‹

3

5#

x1

x2

$D

2

4x1 " x2

"2x1 C x2

x1

3

5

Tx1; x2; : : :

T .x1; x2; x3; x4/ D .0; x1 C x2; x2 C x3; x3 C x4/

T .x1; x2/ D .2x2 " 3x1; x1 " 4x2; 0; x2/

T .x1; x2; x3/ D .x1 " 5x2 C 4x3; x2 " 6x3/

T .x1; x2; x3; x4/ D 2x1 C 3x3 " 4x4 .T W R4 ! R/

T W R2 ! R2

T .x1; x2/ D .x1 C x2; 4x1 C 5x2/ T . / D.3; 8/

T W R2 ! R3

T .x1; x2/ D .x1 " 2x2; "x1 C 3x2; 3x1 " 2x2/T . / D ."1; 4; 9/

T W Rn ! Rm

n # n

T W R2 ! R2

' T

T W Rn ! Rm Rm

Rn Rm

A 3 # 2 7!A

Rn Rm

Rn Rm

n # n

Page 80: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

R2

R2#

a 00 d

$

a d ˙1

T W Rn ! Rm

Rn Rm

A 3 # 2 7! AR2 R3

T

T W R3 ! R4

T W R4 ! R3

T W Rn ! Rm A

T A

T W Rn ! Rm A

T Rn Rm A

A T W Rn ! Rm

T . / D B

m # n B AT A D B A B

T

T W Rn ! Rm Rn Rm

m n Tm n

S W Rp ! Rn T W Rn ! Rm

7! T .S. //Rp Rm T .S.c C d //

; Rp c d

TT

T R5

R5

2

664

"5 10 "5 48 3 "4 74 "9 5 "3

"3 "2 5 4

3

775

2

664

7 5 4 "910 6 16 "412 8 12 7"8 "6 "2 5

3

775

2

66664

4 "7 3 7 56 "8 5 12 "8

"7 10 "8 "9 143 "5 4 2 "6

"5 6 "6 "7 3

3

77775

2

66664

9 13 5 6 "114 15 "7 "6 4"8 "9 12 "5 "9"5 "6 "8 9 813 14 15 2 11

3

77775

1 2 1WEB" 1 T . 1/ D " 1 2 2 " :5 1

x2 1 " 1

10

10

10

!1

Shear transformation Re!ection through the x2-axis

x2

01

!.51

.51

x1

x2 x2

x1 x1

Page 81: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

2 2 " :5 1 2 C :5 1 T . 2/ D 2 C :5 1

T

%T . 1/ T . 2/

&D

%" 1 2 C :5 1

&D

#"1 :5

0 1

$

T A A

T AA R7

T

WEB

: : : :

Page 82: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

x1 x2 x3

'x1

(!' (

x1

x1

'x1

(!' (

D x1 1

1 2 3

x2 2 x3 3

x2 x3

x1 1 C x2 2 C x3 3 D

2

436 51 13 3352 34 74 450 7 1 3

3

5 % ! ! ! %

2

41 0 0 :2770 1 0 :3920 0 1 :233

3

5

x1 x2 x3

":233

Page 83: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

WEB

V D RI

V R #I

I1; I2 I3

RI

1 !1 !

1 !1 !

4 !4 !

DC

BA

1 !

3 !

5 volts

20 volts

30 volts

I2

I1

I3

I1

RI

4I1 C 4I1 C 3I1 D .4 C 4 C 3/I1 D 11I1

AB RI 3I2

RI 11I1 " 3I2 C30

11I1 " 3I2 D 30

"3I1 C 6I2 " I3 D 5

"3I1

6I2

Page 84: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

"I3 D "1 ! I3

"I2 C 3I3 D "25

"5

11I1 " 3I2 D 30

"3I1 C 6I2 " I3 D 5

" I2 C 3I3 D "25

I1 D I2 DI3 D "8 I3

I1

2

411"3

0

3

5

"1

C I2

2

4"3

6"1

3

5

"2

C I3

2

40

"13

3

5

"3

D

2

4305

"25

3

5

"

1

I1 I1

1

2 3

R D ; R D Π1 2 3 ! D

2

4I1

I2

I3

3

5

RR D

R D

2

43000

3

5; R D

2

4050

3

5; R D

2

400

"25

3

5

B D

A B

I1 " I2 D 3 " 1 D I1

I2 " I3 D

Page 85: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

0 1

2; : : : : k

kA 1 D A 0 2 D A 1

kC1 D A k k D 0; 1; 2; : : :

1 2 0

k

k k

r0 s0 0

0 D#

r0

s0

$

1 D#

r1

s1

$; 2 D

#r2

s2

$; 3 D

#r3

s3

$; : : :

.03

.05

.95 .97

City Suburbs

r0

#:95r0

:05r0

$D r0

#:95:05

$

s0

s0

#:03:97

$

Page 86: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

#r1

s1

$D r0

#:95:05

$C s0

#:03:97

$D

#:95 :03:05 :97

$#r0

s0

$

1 D M 0

M

#:95:05

:03:97

$

2 D M 1

kC1 D M k k D 0; 1; 2; : : :

f 0; 1; 2; : : :g

0 D#

600;000400;000

$

1 D#

:95 :03:05 :97

$#600;000400;000

$D

#582;000418;000

$

2 D M 1 D#

:95 :03:05 :97

$#582;000418;000

$D

#565;440434;560

$

k 7! kC1

AA D

Page 87: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

B B

I1

I2

I3

I4

1 !

2 !

4 !

3 !

3 !

4 !

1 !

1 !

20 V

30 V

10 V

20 V

10 V

1 !

5 !

1 !

2 !

4 !

I1

I2

I3

I4

4 !

1 !

2 !

2 !

20 V

40 V

10 V

30 V

3 !

1 !

4 !

2 !

3 !

10 VI4I1

I3I23 !

5 !

1 !

7 !

6 !

2 ! 20 V

40 V

30 V

4 !

4 !

Page 88: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

I1 I4

I2 I3

I5

2 !

1 !

2 !

1 !

1 !

3 !

50 V 40 V

20 V30 V

1 ! 3 !

4 !

3 !

2 !

3 !

0

0

4

2

4:97:00:03

:05:90:05

:10:05:85

3

5

M 0

k k D 1; : : : ; 20

T1 T2 T3 T4

Tk

.20; 27:5; 30; 22:5/

20º 20º

20º 20º

1 2

4 3

(a)

Plate A

10º

10º

40º

40º

0º 0º

10º 10º

1 2

4 3

(b)

Plate B

Page 89: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

A D

2

436 51 1352 34 740 7 1:1

3

5; D

2

4x1

x2

x3

3

5; D

2

433453

3

5

n nn

ΠA !ΠC !

A D C D

A DA D

A m # n A DA Rm

ΠA !

A DA B

A D

A m # n A DRm A m

m # n AA D

Rm

n # n A nA n # n

3 # 3 A BA B

A m # n A DA D

A D

A B m # nA Rm B

S D f 1; 2; 3g R3

S

f ; ; gR2

R5

Rm " f ; gR2

Rn

1 2 3 R52

1 3 1 2

f 1; 2; 3g

A 6 # 5 7! AR5 R6

A m # n m7! A

a bax D b

a b

.x; y; ´/

ax C by C c´ D d

R3 a b c

Page 90: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

Three planes intersectingin a line

Three planes intersectingin a point

Three planes with nointersection

Three planes with nointersection

(a) (b)

(c) (c')

h k

x1 C 3x2 D k

4x1 C hx2 D 8

"2x1 C hx2 D 1

6x1 C kx2 D "2

4x1 " 2x2 C 7x3 D "5

8x1 " 3x2 C 10x3 D "3

A

TT

b1 b2 b3

2x1 " 4x2 " 2x3 D b1

"5x1 C x2 C x3 D b2

7x1 " 5x2 " 3x3 D b3

f 1; 2; 3g

A

TT

A

A 2 # 3 R2

A 3 # 3 R3

#56

$

f.x; y/ W y D 2xgf.x; y/ W y D x=2g

1; 2 R2

A D Π1 2! A D

a2

a1

b

x1

x2

2 # 3 AA D R3

2 # 3 AA D R3

3 # 3 AA

A

2

43

"21

3

5 D

2

4000

3

5

a

'#1a

$;

#a

a C 2

$(

a; : : : ; f

2

4a00

3

5

2

4bc0

3

5

2

4def

3

5

2

664

a100

3

775

2

664

bc10

3

775

2

664

def1

3

775

A

A D

2

664

1 0 0 02 5 0 03 6 8 04 7 9 10

3

775

f 1; 2; 3; 4g R5

f 1; 2; 3g 4

f 1; 2; 3gf 1; 2g Rn

f 1; 1 C 2g

Page 91: /LQHDU(TXDWLRQVLQ /LQHDU$OJHEUDgustafso/s2016/2270/pdf/chapter1.pdf · 2 c x 3 d 0 2x 2" 8x 3 d 8 10x 2" 10x 3 d 10 2 4 1 "210 02"88 0 10 "10 10 3 5 1rz pxowlso\ htxdwlrq e\1 2 lq

1; 2; 3 R3

f 1; 2; 3g

T W Rn ! Rm

T . / D T ." / D "T W R3 ! R3

x2 D 0T .x1; x2; x3/ D .x1; "x2; x3/ T

A 3 # 37! A R3 R3

Rn Rn

R2

#a "bb a

$; a2 C b2 D 1

a b

#43

$ #50

$

(4, 3)

(5, 0)x1

x2

R2

R3

a b

2

4a 0 "b0 1 0b 0 a

3

5

2

4234

3

5 D

2

42p

530

3

5 ; a2 C b2 D 1

x1 x2

x3

x1

2

4378

3

5

WEB