21
! ! ! ! ! " ! ! # $ % $ = ! $ ! $$"" &'((

math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

������������ �������������

!� ������������� ��������������������� ������� ��� �

!� ����������� ���� � ������������ ��� �

!� ��������� �� � �� �� � ��� ������ ������ ���� ��� �� � ��� ����� � �� � ���

�������� ����� ������������������������������

!� � �������

�� �� �� ���� ��������

�� ������������ ����� ���������������� �

���������������

�� �����������

�� ������������ ��������

�� ������������� !���� �

�� ������ �����"���� ��������

!� ������� ���� �������

���������� �

������������������� �������

�� �� ������ ���� ������ �������������

�� ������������

�� ����� �� ���� ��� ����������

!� �#$�%�$� ������� = �

!����� ���������������������������������������

�������$�������������������� ��

!� ������������

�� ������������������

�� � ��$����� ��$"����"��������

�� �� ���&' ((

Page 2: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

���� ��� ������ � �� �������� ���$��)

!� �����������������!�

�� ������������*×*�� ����������������� ���� ������

�� ���!�� ��������� ������ ������������ ��� =

� �� ����������� ������������� �������� ���������������)�

���� ����������"���������� ���� ��������������

�� �����������������������)

�� +�����$��"�����������������������)

Page 3: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

!� � �� ���� ���

�� � ��������������

�� ,- �� �. � ���� �� ��� � �� ��������� ��� � ���� �� ������� ���) /� �

�� ������

���������������� �������

!� �������������������

��������� ��������� ∗=

"���� ����������� ���

��������� ������� =

�� ������ �������������

!� � ��

����������� ������� ������������� �

����������� � ���������−= F

����������������������� ������������

��������� �������

���� �����������$���� ����� ��0�����������������������������

�� ���

!� �� �����������

�� ���������������

Page 4: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

�� ��������

���������������� ���������������������� �������������

�� �� �� ������������� ��

����� �� ���� �� ��!�� ��!������

������������������

������������������� �� ������� �������� �

*���� ��� �����.�������������

� �� ���� = $ � � ��������� �� ������ ������ ���������$ � � ��������� �� ������ ����

���������

������ �$�������� ����

,�� ����� ������������

!� ��"����� ���� ��

�� ����������� ����

Page 5: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

�� � ������� ���� ������ ��������

�� "��������������� �������

!� � ������ �

�� ����� �������� ���� ����� ������

� ���� ������ ��������������� ���� �����"������ ���� �

�������� ������������� � ������ ���� � ������ ���� −=== ���

������ � ���� � �� ≤≤

1�� ���������������� ���� ���

!� �� �"���� ����� ���� ���� ������������ � ���������������� ��������

→���������������� ������� �����������������

���)-���� ��� !������������ ��

!� ����������� �������

������� �� +=

Page 6: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

2�� � ��������������

!� ��������� ��������� ����� �������

Page 7: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

� ������ ����������������� ������$ ����������"� ������

�������� ����������������� ������$ ����������������

3�� ������ ���������

Page 8: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

*������ ��������&+4��5+4

"����3������������������� ������ ���������� ��� �

Page 9: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

������"�������!������ �#������ $

""""��������� ��������������������������������������������

!� ������ ��

�� ����������������

�� � �� �� =

"���� � ������ ������

�� ���������������"�������� ���������� �

� ���� ������������������� �

� �6$*$,$7$5�*

�� �� � � ����� ��������������������� ������ �

� ��� ���������������������� ���� �����"����� ���

��� � ����� ���� ����������� ��$"����� � �����

Page 10: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

*�� ������ ���� ��0 ��������� ��0 ��������� ����������

!� ������������ ������"��������� �%6$*#

!� �� ������ ����

�8!���

� �� !����������� ����$��������� �������� ������������������ ����"������

� ��� ���.���������������������� ����"����

���� ���� ≤≤ � ��� �� ≤≤ . ����������� � ��� �

!� ��������� ������ �����

��� � −= �� ≤≤ �

�� ��������"�����������

!� �$��� ����� �� �����

�� ����� $ �� �� �����)���������������

�� ��������)������

�������

���

����

� ���

−=

=

!� �� ������ �������������

∫== �

� ���� ���

���� �� ≤≤

������ ��������������������������- ����

�� ��

���=

Page 11: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

�����

�����

����

�� �

���−=

=

�= �� ≤≤ �

� ��������������(

������������������������� ������ ������������

����� ���������� ���� ����������

�������� ����������� ��� � ������� �

!� �������������

�� ����)������� ������

�� ������ �� �� � ������ � �� ���������� �

�� ������ ���� ��0 ����������� ��0 �����

�� ∑=

==�

���

� ��

��

∑=

=�

��� �

�� �� ≤≤ � ���86$*$,$7$5�*

�� ��������� ������ ����

��� �� �−= �� ≤≤ ��

� �3*,×3*,9������ � ��������� ����� ��������������������� ���� ��0 ���� ������������ �

Page 12: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

������ ������� ���� ��

������ ���� �������

�� ��� ��������������������� �����������

�� �� �� ����� ����

������� ���� ��0 ����→����� ���� ���

,�� ������ ��������� �����

!� ������ ���� ��0 �����

�� ��������������������������� �

�� �������������������� ������� ���� ������� ����� ����

!� ������������������� ������ ������� ��� ���

��)� ∫== �

� ���� ���

���� .������ ���� ��0 ����

���)� ∫== �

� �������

���� .����������������������������� ����� ���������������

����� ��������������� �

��� ��� ������ ������������

→���������

����)� ������������� ������ ������������ ��� ��� −= �������������� �����������

�� �����"� ��������� � �����0����������������������� �����

!� ���������� ������ �������������

������ �� ���� −− ==

�� ������� � =− ������� ���� ��0 ����

!� ������������������ �� ������������ ��

��)� ��������� � ������ �������): ���� ���������� ���������� ������ ���

�����0�����������������

���)� ��������� ������ ��� ������ ��� � �������������)/���� �����������$

�� "�� � ����� "���� ������ �� ��� ���� ��������� �������� ��� ������ �

�������� ���� �������

��)��)*9*

Page 13: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

1�� ��� ���� ��������

!� ��� ������������ ��������� �� �� ��

�� �� ������ ���� ��������� � ��� �� ��� � � ������ ������������ �� ���

������������������������������ �

�� ���������

#� ������ ��� �������� ��� ������������

#� ������������������ �� ����������������

#� � ����� ����$������ ��� ������ ��������� ����

#� � ����� �������������������������������������

#� "����"�������� �; ������������ ����

#� ����������������� ���

#� ���������"��"������������������������ ���

#� ��� ������������ ������������

� �� �� � ������� ������� �� ������ ��� ����� ������$ ���� ������ �� ��� � ������ �

��� ��0 ����$ �������� ��� ��� ������� �� �����$ ����� ����� �� �� ����� ��$ �� ��"

�������� � ��� ���$ ���� ��� � ������ � ��� ��0 ���� "��� <�< "����"$ ���� � �� ��

��� ��$�����������������

Page 14: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

!� ��� ���� ����������������������������

�� ����������� �

#� �� ������ ��� ����������

�� � �� ���

#� �� ����������� ��

�� �� ������ ���� �� ����� ������$��

���������� ������ ��������������� +−⋅=

������ ������� σ= �� ≤≤ �

"���� ���$���������� �

��$���������

���$�� � � � ����� �� � �������� �� ����������� �������� �

��$��

���$���� �������� �� ������ ����

&���� ��� ������$��

����%�&������ ������

!� ���������� ������'

�� ��������� ������ �� ������

�� ����� ��������� �� �������

�� ����� ������� ����

Page 15: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

!� �������������"����"��� �����$�� �����$��

��������� ��������� −=

!� � ������� ���� ���

�� ��� ��� �� ��$�� �

��� �� ���������������������� ����������� ���� �������

�� ��� ��� ��� �

��� � ������� ������;�������� ���

�� ��������� ��������� −=

������&����()���

!� ������� ��

�� ��������� �������� η+=

�� �������������� ���$0����� �� ���� ����������

�� �� ��� ��&���������������� ��

�� ∑=

=�

�� ���

����

����

����

��������� ������� =→

����

�����

��

�ησσ =

�� �� �� ������ ���� � ��������� ��� ��� �

�������

��

�ησσ =

Page 16: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$
Page 17: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

�� ����������������

!� ������������������������������������

!� �� ���� �� � *�� ��������������������������� �� ���� �

!� ���*����� �������� � ��'������� ����������������� �����

!� ��+*����� �������� � ��'����+���)��� ��������������

��%��������� �

!� 5� ��� ��������

!� �� �

�� ������ ����"����)��������������� ������� ��$ ��� �����������

�� �� ������������

!� 4� �

�� ��������� ������� ����

�� �������������������� ���� �������

�� ������������)-�� ��

�� �������������� �� �������

Page 18: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

!� �� �� ����������

�� ����������������"������� ��������������)=���������������������������

������ �� � ����������� ����������� �

1×1� ��

�� ∑=

=�

���� ���

"���� �� �� ��������)

�� �� ��������������������� ��

!� ������� ���������

�� ���� �$� �$����������

��%���������� �������

!� ��������

�� �������$��������������

�� �������

#� ����� ����� ����� ��������� ����������;������� �����

#� ���������� �� ����������������

*��5�"� ���� �� ���������

!� =��������)���������

�� ���������� �����: ���� ���������

Page 19: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

������������ ��� ��

Page 20: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

,��&��� ���������

!� >�;�������

�� ��������������� ������ ��������

��

!� :� ��������� ��������

�� ���� ��������� ���� ��������� ��

Page 21: math.ewha.ac.krmath.ewha.ac.kr/~jylee/SciComp/dip-diml.yonsei/chap4-1.pdf · 2000-10-17 · ˇ $ ˚ ˚! 1×1 ˚ ˝ ˘ ˇ ˝ 3 ! ˜ ˝ ˛ˆ *6$,6$,6$,6$ *3$,6$,6$,3$ *66ˆ → *6$

!� ?��������������������������$��������������

!� 1×1� ����� ���� �� ����3� ����� ���

!� ��� �� ����

��� �*6$,6$,6$,6$*3$,6$,6$,3$*66�

→ ��� ����*6$*3$,6$,6$,6$,6$,6$,3$*66�

���� �� ����,6

!� ������� ��������������� ��������

�� �����������"�����������������������������������������������

��)�