lecture 5: lin - uci sitessites.uci.edu/ptabrizi/files/2019/10/lecture-5-1.pdf · lecture 5: lin...

9
, /,1($5 '(3(1'(1&( 7RGD\V WRSLF GX MRXU LV OLQHDU LQGHSHQGHQFH ZKLFK LV FRQQHFWHG WR $[ LQ DQ LQWHUHVWLQJ ZD\ ([DPSOH $UH WKH IROORZLQJ YHFWRUV UHODWHG" 5HZULWLQJ WKLV LQ WHUPV RI WKH YHFWRU WKLV JLYHV DX EY FZ /(&785( /,1($5 ,1'(3(1'(1&( DŽŶĚĂLJ KĐƚŽďĞƌ ϳ ϮϬϭϵ ϭϭϯϴ D

Upload: others

Post on 12-Aug-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

,� /,1($5�'(3(1'(1&(

7RGD\V�WRSLF�GX�MRXU�LV�OLQHDU�LQGHSHQGHQFH��ZKLFK�LV�FRQQHFWHG�WR�$[� ���LQ�DQ�LQWHUHVWLQJ�ZD\�

([DPSOH��$UH�WKH�IROORZLQJ�YHFWRUV�UHODWHG"

5HZULWLQJ�WKLV�LQ�WHUPV�RI�WKH���YHFWRU��WKLV�JLYHV�

DX���EY���FZ� ��

/(&785(����/,1($5�,1'(3(1'(1&(DŽŶĚĂLJ͕�KĐƚŽďĞƌ�ϳ͕�ϮϬϭϵ ϭϭ͗ϯϴ��D

Page 2: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

'HILQLWLRQ��^X�Y�Z`�LV�OLQHDUO\�GHSHQGHQW �/'��LI�WKHUH�DUH�QXPEHUV�D��E��F��QRW�DOO����VXFK�WKDW�

DX���EY���FZ� ��

,Q�WKH�DERYH�H[DPSOH��D� ����E� �����F� �����VR�OLQHDUO\�GHSHQGHQW

([DPSOH��

D� ����E� ����F� �����VR�/'

1RWH��,WV�RN�LI�VRPH RI�WKH�FRHIILFLHQWV�DUH����MXVW�QRW�DOO RI�WKHP��

��

1RWLFH�WKDW�WKH�ILUVW�YHFWRU�LV�QRW�D�OLQHDU�FRPER�RI�WKH�RWKHU�YHFWRUV�

��

([DPSOH��,V�^X�Y��`�OLQHDUO\�GHSHQGHQW"

,Q�RWKHU�ZRUGV��WKHUH�LV�VRPH�OLQHDU�FRPER�WKDW�JLYHV�\RX�WKH�� YHFWRU�

Page 3: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

<HV���������X�����Y������ ��

�D� ����E� ����F� ����QRW�DOO���

)DFW��,Q�IDFW��DQ\WKLQJ�ZLWK���LV�/'�

4XHVWLRQ��:K\�GR�ZH�UHTXLUH�D��E��F�WR�EH�QRW�DOO��"

%HFDXVH�\RX�FDQ�DOZD\V�ZULWH���X�����Y�����Z� ��

�7ULYLDO��OLQHDU�FRPER�D� ����E� ����F� ���

:KLFK�PRWLYDWHV�WKH�GHILQLWLRQ�RI�OLQHDU�LQGHSHQGHQFH�

'HILQLWLRQ��^X�Y�Z`�LV�OLQHDUO\�LQGHSHQGHQW �/,��LI�

DX���EY���FZ� �� !�D� ����E� ����F� ��

7KDW�LV��WKH�RQO\ ZD\�RI�JHWWLQJ�WKH�� YHFWRU�LV�ZLWK�WKH�WULYLDO�OLQHDU�FRPER�

,,� /,1($5�,1'(3(1'(1&(

Page 4: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

([DPSOH��,V�WKH�IROORZLQJ�VHW�/,"�

6XSSRVH�

7KHQ�

!�/,

,,,� $[� ��

,W�WXUQV�RXW�WKHUHV�D�UHDOO\�FRRO�FRQQHFWLRQ�EHWZHHQ�/,�DQG�$[� ��

([DPSOH��/'�RU�/,�"

Page 5: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

$UH�WKHUH�D��E��F��QRW�DOO����VXFK�WKDW�

6$0(�$6�

6783,'�:$<�

Page 6: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

%DFN�VXE�

!�/,

60$57�:$<�

,Q�5()��WKHUHV�D�SLYRW�LQ�HYHU\�FROXPQ RI�$ !�1R�IUHH�YDULDEOHV !�$[� ���KDV�RQO\�RQH�VROXWLRQ��[� �� !�/,

$QG�WKLV�LV�VXFK�DQ�LPSRUWDQW�IDFW��ZHOO�LVRODWH�LW�LQ�D�WKHRUHP�

,9� 7+(�&2/801�7+(25(0

7+(�&2/801�7+(25(0�

$�KDV�D�SLYRW�LQ�HYHU\�FROXPQ��$[� ��� !�[� ����7KH�FROXPQV�RI�$�DUH�/,��

Page 7: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

$[� ��� !�[� ����7KH�FROXPQV�RI�$�DUH�/,��

&2/8016

$[� ��

/,

52:6

$[� �E

63$1

([DPSOH��)RU�ZKLFK�K�LV�WKH�IROORZLQJ�/'�"

,I������K�LV�QRW����WKHQ�KDYH���SLYRWV� !�1R�IUHH�YDU !�/,

6R�IRU�/'��ZDQW������K� ���

$QVZHU��K� ����

Page 8: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

([DPSOH��,V�WKH�IROORZLQJ�VHW�/'"

)DFW����YHFWRUV�LQ�5� DUH�DXWRPDWLFDOO\�/'����!���

:K\" $�KDV�DW�PRVW���SLYRWV��VR�DW�OHDVW���IUHH�YDULDEOH

9� /,�$1'�63$1

1RWH��/,�YHFWRUV�DUH�QLFH�EHFDXVH�WKHLU�VSDQ�LV�H[DFWO\�ZKDW�\RX�WKLQN�LW�LV�

([DPSOH����

LV�D�SODQH LQ�5�

([DPSOH���

6SDQ

Page 9: LECTURE 5: LIN - UCI Sitessites.uci.edu/ptabrizi/files/2019/10/Lecture-5-1.pdf · LECTURE 5: LIN Author: Peyam Created Date: 10/7/2019 12:56:40 PM

6SDQLV�QRW�D�SODQH��EXW�D�OLQH

/'�VHWV�DUH�UHGXQGDQW��\RX�FDQ�DOZD\V�UHPRYH�/'�YHFWRUV�ZLWKRXW�FKDQJLQJ�WKH�VSDQ��OLNH�-HQJD�

([DPSOH����DJDLQ�

6SDQ������������������������������������ �6SDQ�

<RXG�QHYHU�LQYHVW�LQ�/'�YHFWRUV��WKH\�JLYH�\RX�QR�QHZ�LQIR

%XW�/,�VHWV�DUH�HVVHQWLDO��UHPRYLQJ�D�/,�YHFWRU�FKDQJHV�WKH�VSDQ�

�([��7U\�UHPRYLQJ�D�YHFWRU�LQ�([DPSOH���DQG�VHH�ZKDW�\RX�JHW�

6R�/,�YHFWRUV�DUH�D�JRRG�LQYHVWPHQW��DOO�WKHLU�LQIR�LV�HVVHQWLDO

�6HFWLRQ������:LOO�VHH�H[DFWO\�ZKLFK�YHFWRUV�\RX�FDQ�UHPRYH�