Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
�������� ��� �������� �� ���� �������� �� �������� �� ��� ������ �������� � ��������������
����������� �
��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
������ �������
�� ������� � �������������� �
���� ���������� �� ����� �������� � ������� � � � � � � � � � � � � � � � � � � � � � � � �
���� ���������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
���
������ ������� ��
������ ��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
������ ��� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
�� ���������� �� �������� ��
���� ���������� �� �������� �� R � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
������ �������������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
������ ������� �
�� ������� ��������� ��
���� �������� �� ������ ������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
���� �������������� �� � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
�� ������������� ��
���� ������������� �� ����������� � � � � � � � � � � � � � � � � � � � � � � � � � � � � ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
������ ������� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �
������� � ��������������
������ ��� �������������� ��� �� ����� ��������� � ����� �� ����� �� ������ ������ ��
��������� � ������ ��� ��� �� ������� ��������� �� ������� �������� ����� ��������� � ����
�
���� ���������� �� ����� �������� �
������� �� �������� ��������� ������ ���������� ������� ��������������� ������� ������� �����
��� �� �� ��������� ������� �� ��� ������� �� ����� ��� ���������� ��� ��� ����������
������� �� �������� �� ��� ����� �� ������� ��� ������ ���������� �� ������ � �� �������
�� ��� ������������
����������
������������� �����
�� ���� �������� ��� ����������� �� ��� ������� �� �������������� �� ����� ������� � �� ������
��� ���� ����� �� ���������� ���������� �� �������� �� ������� �������������� �� ������ ���
������� �� ��������� �� ������ x �������� ������� ����� ������ ������� � ���� �� ���
������ �� ������� ����� ������������ ���� ����� �������� �� ���� ����� ���������� �� �������
��������� ����� �������� ����������� � ��� ��� ���� β∈N ��� β ≥ 2� � ��� x �� ������ �����
����������������
������� �������� �� ������� ��� ������� ���� �� �� ���� �� ������� ������� ��������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� �
���������� ��� �� ����� �������� ��� ����������� ���� � �������� ��� ������ ����� ����� ���
�� ����� ����
����� ������� ���������� ��� ��������� �� ����� ������ ���������� ��� ����
��� � �� �
�� � �� �
�� � �� �
�� � �� �
�� � � �
� � � �
� � � �
������� �� ������ ��������� ����� ����� ��� ������ ����������� ����� ������ �� ������ ������ ��
(176)10 = 2 · 88 = 22 · 44 = 23 · 22 = 24 · 11
. . . = 24 + 24 · 10 = 24 + 25 · 5
. . . = 24 + 25 + 25 · 4 = 24 + 25 + 27
(176)10 = (10110000)2
������ ��������� ��� ������� �������� �� ������� �� ��� ��� ���������� ���� � �� ������� ��� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ���������� �� ����� �������� �
������
0 ≤ di ≤ β − 1�
��� ������ �� �� ������� �� �������� �� ���������� n+m+2 ���� ���� ���� ���������������
0 ≤ ai ≤ β − 1�
L ≤ e ≤ U�
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� �
m� ��������
e� ����������
�� ������������� ����� �� �� ����� �� ��� β −1 ≤ m < 1� �������� ��� ��� ������� ������
�� β �� �� m ������ p ���� ���������� e ������ q ���� ���������� � s ������ � ��� ��������� ��� ��
��� �� ���� �� ���� ��������� ���� N = 1 + q + p� �� ������ ��� ���� ��������� ���� ���� ��� ��
����� ���������� ��������� ��������� ������ �� ��������� � ������ �� ������� ���������������
�� ����� ���� ��� ��� ��� ����� ��������� �� �������� ���� �� �������������� �� �������
�� ����� �������� �� �� ����� �� ������ ��� ����� �� ���������� ��������� ������ ���������
� ��������� ����� ���������� �� �� ������ ��� �� ��������� ����� ��������� �� ����� �����
������� ����� ��������� �� ��� ������ ��� �� ������������� ����� ������ ���� �� �� ����� ��
��������� N s p q
������ �� � �� �
����� �� � �� ��
������� �������������� ������������ ���� ���� ��� �� ����� �������� �� ��������������� ����
���� ���������� ���� �� �� ����� ������ ���� ��������� � �������� �� �� ���� �� ��������� �������
��� �������� �� ��������� �� �������� �� � ���� ��������� ��� �� ��� ������� ���������
28 = 256 �������
�� ���� ����� �� �� ������� ����������� ���������� ���������� ��� �� ��� �� ����� 127 �� ������
E = e − (2q−1 − 1) = e − d d = 2q−1 − 1
�� �������� e = 00 . . . 0 � e = 11 . . . 1
������ ������� ������������ ���� �� ����������
Realmin = 1, 0 . . . 0 · 2emin
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ���������� �� ����� �������� �
Realmax = 1, 11 . . . 1 · 2emax
�� �� ����� ��� ������� ��� �� ������� �� �� ������������ �� ��� ������� ������ ��������������
������
xd = (−1)s · 0, a1 a2 . . . ap · 2emin
��������� ��� �������� ����� �� �������� ��� �� ����� �� ������ ����������� �� ������ ���� ���
�� ���� �������� �� �� ������ �� ���������� ������ ����������� � ����� ���� ���� ������������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� �
��������� x ∈ R �� �� ���� ���� ����� ����� �������� ��� ��������� ������ ���������
�� ������ � ������ ������ �� ������� ��� � �� ���� ��� �� �� ����� εmach ���� ��������� �����
�2, 22 · 10
−16 � � ������ �1, 19 · 10
−7 � ���� ���� ����� ������� �� ������ ��� ���������� ������������
�� ��� �������
��� � ���������� ��� ������� �� ��������
������� �������� �� ���� ����� ��� ������ ������� �������� �� ��� ���� ����� �� � �� ���������
� x̄ ∈ R
n ��� ������������ �� x� �������� �� ����� �������� �� x �Δx � ���� �� ����� �� ��
Δx = �x − x̄�
��������� ����� ������ ��������� � ��� x ∈ Rn �� ������ �� ������� ��������� � �����������
� x̄ ∈ R
n ��� ������������ �� x� �������� �� ����� �������� �� x �δx � ���� �� ����� �� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ����� �� �������������� �
��������
|P F (x) − x| |1, a1 a2 . . . ap ap+1 − 1, a1 a2 . . . a�p | · 2exp
δx = =
|x| |1, a1 a2 . . . ap ap+1 | · 2exp
������������
|0, 0 0 . . . (ap − a�p ) ap+1 . . . |
δx = ≤ εmach < 2−p−1
1
��� �� ������
|P F (x) − x|
≤ εmach .
|x|
����������� ������ ��� x ∈ R �� ���� � P F (x) �� ��������������� ��������
P F (x) = x(1 + δx ) |δx | ≤ εmach
�������������
|P F (x) − x| |x(1 + δx ) − x| |xδx |
= = = |δx | ≤ εmach
|x| |x| |x|
����� ��� ������ � �� ���� ��������� �� ������ �� �������� ��������������� ��� �� ����� ��
�� �� � �������� � �������
��� � �
�� � � �������� � ��������
��� � ������
������� �������� ��� �� �� ������ ����� �� �� ���������� �� ������� � ���� ��������� � ����� �
����������� �� �� ������� ���� ������ ��� ���������� �� ������� �� ������� �� ������� ��� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� �
��������� ����� �f lop� � ����������� ��� f lop � ��� ������ ��������� �� ����� ������� ������
������ �������� � ����������
� 2n − 1�
����
|x + y − (P F (x) + P F (y))| |x δx + y δy | x |δx | + y |δy |
δ+ = = =
|x + y| |x + y| x+y
��� �� �����
x+y
δ+ ≤ εmach ≤ εmach
x+y
����� ��� �� ����� �� ����� ���� ������� � �� ���� �� ����� � �� �� �� �������������� �� �����
��������
��� �� �����
x+y
δ− ≤ εmach
|x − y|
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� �� ��������� ��� ��������� ������������� ��
��� �� ����� �� �������� ����� �� ������� ��� �������� ������� ������� �� ����� ������ � ��
√
x2 − 56x + 1 = 0 ⇒ r1,2 = 28 ± 783
������������ ��� ������� � ������ �� ���������� �� ������ ���� �� ����� �������� ��� ����� ����
����������
√
r1 = 28 + 783 ≈ 28 + 27,982 = 55,982 ± 0,005 �� �������
�� ��������� �� ����� �� �������� �� ������� ���� �� ������� ���� ����� �� ��� ������� ��� ��������
√
r2 = 28 − 783 = 28 − 27,98213 · · · ≈ 0,018 ± 0,005 �� �������
��� ����� �� ������ ���� �� ���������� �� �������� ���� ������ �� �������� �� �� ���� � �� �����
����������� ������ �������� ���������� �������� ���� ������ ��������� ��������� ���� ��������
�������
df f (x + h) − f (x)
(x) = lı́m .
dx h→0 h
�� �� ������� �������� ������� �������������� ��� �� ������ �� ��������� ���������� ������� �
������ �� �������� �������������� ���� ��� ������� �� �������� ����������� Δf (x),h ���� ��
���� h ∈ R+ ��������
������� ������������ ��� ������� ��������� �� ������ ���� �������� � �� ������������ ��� �������
����� ������ � �� �������� ��� ��������� �������� �� ��� ���������� ����� �� �������� �
����� ������ �� ������������ �� �� ����� ������� �� �� ���������� �� ������ ��� ��� �� �������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� ��
� �
� � �
����� �������� = �f (x) − P F (f (x + h)) − P F (f (x)) �
� h �
� �
� � �
... = �f (x) + Δf (x),h − Δf (x),h − P F (f (x + h)) − P F (f (x)) �
� h �
� �
� � � � �
... ≤ �f (x) + Δf (x),h � + �Δf (x),h − P F (f (x + h)) − P F (f (x)) �
� h �
����� �������� ≤ ���������� + �������
���� ����� ����� ��� ������������ ��� ������ � �� ������������ �� ��� �������� ��� ����������
����� �� ������������
���������� ������ ������� �� ����� x�
�� h2
f (x + h) = f (x) + f � (x) h + f (c) c ∈ [x, x + h]
2
�������� ������� �������� �� �������� ����������� �� ���� h
f (x + h) − f (x) �� h
Δf (x),h − f � (x) = − f � (x) = f (c)
h 2
��� �� ����� ��������� ��� ����� ������������ ���� �� ����� �� ������������
�� ��
|f (c)| |f (x)|
����� ������ =
2
h≈
2
h
�� �������� ��� ����� ��� �� ����� �� ������������ �� �� ����� h� ���� �������� ��� ����� ����
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� �� ��������� ��� ��������� ������������� ��
� �
� P F (f (x + h)) − P F (f (x)) f (x + h) − f (x) �
����� �� = �
� h
−
h
�
�
|f (x + h) δf (x+h) − f (x) δf (x) |
... =
h
|f (x + h)| |δf (x+h) | + |f (x)| |δf (x) |
... ≤
h
|f (x + h)| + |f (x)|
... ≤ εmach
h
2|f (x)| εmach
����� �� ≤
h
�� ����� ���� �������� ��� �� ���� ��������� ������� ���������� �� ����� ����������� � ��
�� ��� ��� ���� �������� ������� ������������� �������������� �� ��� ��� �� ���� �� �������� ��
���� ������� ���� ��������� �� ����� �� ������������� ���� ��� ���� �� ���� ��������� �������
��� ������ �� ����� ����� ���������� ����� ������� �� ����� ���� �� ������
��
2|f (x)| εmach |f (x)|
���������� ≤
h
+
2
h
���� ������ ���� ��� h ����� ��� �������� �� ���������� ������ �� ����� �� h ��� ��������
�� ����� ������ ���� ���� ���������� �� ��������� ��� ����� �������� � �� ��������� ���� ���������
�� ������
d�����
=0
dh
���������� �� ��������� ��� ����� ����� ���������
��
−2|f (x)| εmach |f (x)|
+ =0
h2 2
��� �� �����
�
|f (x)| √
hopt = 2 εmach
|f �� (x)|
�� √
��� ������� �� f (x) ≈ O(f (x)) �������� hopt ≈ εmach = 10−8
������������ �� �� ����� h2
f (x + h) − f (x − h)
Δf (x),h = Etrunc = O(h2 )
2h
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� ��
f (x)
ET OT = EP F + ET R ��
|f (x)|
ET R = 2 h
2|f (x)|εmach
EP F = h h
�� h2 ��� h
3
f (x + h) = f (x) + f � (x) h + f (x) + f (c) c ∈ [x, x + h]
2! 3!
�� h2 ��� h
3
f (x − h) = f (x) − f � (x) h + f (x) − f (d) d ∈ [x − h, x]
2! 3!
����� �������� ������� � �������� ����������
��� ��� h3
f (x + h) − f (x − h) = 2h f � (x) + (f (c) + f (d))
3!
���
� ��� h3 1 |f (x)| 2
���
Etrunc = |Δfx,h − f (x)| = |f (c) + f (d)| ≈ h
3! 2 h 3!
�� f � (x + h) − f � (x)
f (x) = lı́m
h→0 h
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������������� �� ���������� ��
������� ����� �������� ������ �� ������������ �� ���������� ����� �������� ���� ����
��������� ���������
f (x + 2h) − 2f (x + h) + f (x)
Δ2 f x = .
h2
������� �������� �� ����������� �� �������� f � (x) ���������� ���������� ����� ������ �����
f (x + h) − 2f (x) + f (x − h)
Δ2 f x = .
h2
����� �� ������������
���������� �� ����� �� ������������ ���� �� ������� ��������� ��������� ������ ��� ���� h �
�� 2 ��� 3 4
f (x + h) = f (x) + f � (x)h + f (x) h2 + f (x) h3! + f iv (c) h4!
+
�� 2 ��� 3 4
f (x − h) = f (x) − f � (x)h + f (x) h2 − f (x) h3! + f iv (d) h4!
�� 4
f (x + h) + f (x − h) = 2 f (x) + f (x)h2 + f iv (x) h4!
� �
� f (x + h) − 2f (x) + f (x − h) �� � f iv (x) 2
� − f (x) �∼
� h2 � = 4! h
��� �������������� �� �� ���� ��������� ������ ��� ���������� �� ������� �� �� ���������� ��������
h
���� ����� �������� ��
10 �
h h ���
f (x + 10 ) − f (x − 10 ) f (x) h2 f v (x) h4
Δf (x), h = h
= f � (x) + + + ...
10 2 10 3! 102 5! 104
�������� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� ��
�� ����� ��� �������� ������� �� ����� �� ������������ �� �� �������� �� ��� ������� � �����
h4 ������� ��� ��� �� ������ �������������� ����������� f� ��� �� �������� ����������� ������
��� x∈R �� ����� ��� �� ����� ������� � ������ �� ������ ����������� T (h) � ��� ������� ��
��������� ����������
�� ������� ��� �� ������� �������� x � ������� ��� ������������ �� ����� p1 � ������ �� �������
a0 hp1 � �� �� ���� ��� �� ����� ������� ��� ����� ������������ �� x �� ����� ����� �p2 � �������
������� �� ��������� �������������
T (q h) − T (h) q p1 = (1 − q p1 ) x + O(hp2 )
T (q h) − T (h) q p1
R(h) = = x + O(hp2 )
1 − q p1
������� ���������� �� ������� ���� ������� ������� ��������� ������ � ������������ ����������
T (q h) − T (h)
R(h) = T (h) + .
1 − q p1
� �� �
���������� �� ����������
����������� �� ������ ��������� �� �������� �� ���� ��������� ������� ��� �� ��� ���������� �� ��
������� �� �� ���������� �������� ����� T (h) ������� �� ��� �� Δf (x),h � x ��� �� �� ����� � �������
��� �� ��� ���� �� �������� �� f � p1 = 2 � p2 = 4� �� ����� �� q ������� ��� 1/10� � �� ��������
Δf (x),h −100Δf (x), h
��� ����� ���������� R(h) = 1−100
10
�
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ����������� �� ������� ��
������� �
xi ∈ R i = 1, . . . , n ������� ������������ �������
x̄i = xi + εi i = 1, . . . , n
�� ���� ����� ��� ������� ��������� �� ���� ���������� ��� ������ x ����
Δxi = |εi | ∈ R+ i = 1, . . . , n
z = f (x1 , x2 , . . . , xn )
z̄ = f (x1 + ε1 , . . . , xn + εn )
Δz = |f (x1 + ε1 , . . . , xn + εn ) − f (x1 , . . . , xn )|
��������� �������
n
� ∂f
f (x1 + ε1 , . . . , xn + εn ) ≈ f (x1 , . . . , xn ) + (x1 , . . . , xn ) · εi
∂xi
i=1
��� �� ����� ��������� ��� �� ����� �������� �� z ���� ������� ������������� ��� �� ���� �� ���
n �
�
�
� ∂f �
Δz ≤ � �
� ∂xi � · Δxi
i=1
������� � �� ���� ���� ������������ �� ����� �� ���� ���������� εi ���� ��������� ����������
n
� ∂f
f (x1 + ε1 , . . . , xn + εn ) ≈ f (x1 , . . . , xn ) + (x1 , . . . , xn ) · εi
∂xi
i=1
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� ��
n �
� �
∂f 2
��� (f (x1 + ε1 , . . . , xn + εn )) ≈ · ���(εi )
∂xi
i=1
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ���������� ��
���� ����������
��������� �� ��������� ����������������� ��� ���������� ������� �� �� ������������ ��� ���
������ �� ����������
��� �� ����� εmach ������� ���� �� ������ x ��� ��� �� �������������� �� ����� ������� ��
1
��� ������� ��� �� x0 = y0 = 2 �������� Pn �� ��������� ��� Pn+3 = Pn �
1
��� ������� �� ��� ������ �� x0 = y0 = 3�
��� ���������� �� �������� ��� ������� � ������� ��� �������� ��� ������ Pn �� ���� ���
√
��� �������� ������� ��� ������ 22 ����� ����� ���� ������������ ��� �� ����� �������� ��
������ �� ��� ��
��� �� ��� �������� �� ������� �� ����� v = 17261� �� ���� ��� �� ����� �������� �� ��� � ��
������� ������� ��� � ������� �� ��������� � � ������� ���� �� ���������� �������� ������� �����
������ ������ ������������� ��� ����� ������������� ������� ��� �� ����� � �� ����� ����������
����� ������� �������������� ������������� ������ �� ����� εmatch ���� ��������� ���
ex
��� ��������� �� ���������
ex +1 ���� ����� ��������� �� ������� ������� �� x �������� �������
�� ���������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� ��
��� ������� ��� �������������� ��� ������ ������ �� ����������� �� �������� ���� ��������
cos(x+h)−cos(x)
�� �������� �� cos(x) ���������� �� �������� �����������
h � ����� ������������
��� �� ����� ����������� ���� �������������� ���� ��� ���� ������� ���� ��� ����� �������
������� ��� ����� ���� ������� �� ���� ��� �� ����� �������� � �� ����� ���������
��������� ∞�� ������� �� �� �������� ��� �� �������� ������������ ���� ��� ������� f: I → R
�� ����� C � ����� I⊆R �� �� ���������� �� ����� �������� �� �������� f � (x) �� �� ����� x ∈ I
f (x + h) − f (x)
f � (x) = lı́m .
h→0 h
�� ��������� ������������� �� �������� ��� �� ���������� ����� ��������� ���� ��� ���������
�� �� h ������� �� ����� �� ������� ��� ����� �� �������� �� ������ ����� ���� �� ����� ��
������������ � ��� �������� �� ����� �� h ������� ��� �� ����� ��� �� ������ ������ h → 0� �
�� ������� ����� �� ����� �� �������� ��� ��� ��� ������� ��������� �� �� �������� ����� �� ��
√
��� �������� �� �������� �� �� ������� f (x) = x �� �� ����� x = 1� ��� �� ���������� �����
�������� � ������ h = 1,5
k ��� k = 0, 1, . . . , 100� �������� ������ ������ ������������ ��
��� ������ ��� ���������� ������ �� ����� ����� ��� ������� �� ����������� � �� ���������
������� �� ����� �� h ������ ���� �� ������� ��������� ������ ���� ����� �� h ��� �� ���������
�������� �� �� ����� ���������
��� ������� ��� ������ ��� � ��� ���� �� ������� tan(x) � �� ����� x = 1,57�
√
��� ������� ��� ������ ��� � ��� ���� �� ������� �� �� �������� ������� �� f (x) = x �� ��
f (x − h) − 2f (x) + f (x + h)
f �� (x) � .
h2
��� � ������ ��� ������ �� �������������� ���������������� � ��� ���������� ������� �� h� ���
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ���������� ��
��� ������� � ������� �� ����� ��������� ������������ ��� �� ��������������� � ��� ���������
������ �����������
��� �������� �� �������� ������ �� ������� ������ ���� ������� ��� �� ������ �� �����������
��� ����������
���������
��� ����� �� ���������� �������� �� ��� ����������� �� �� �������� �� ��� ������ ������� � �� �� ��
����� ���� �������� ������������ ����� �� ������ �� ��������� ��� ��������� ������� ����
�� ����� ����� �� ����� �������� �� �� �������� � �� ����� �������� �� ��� ����� �� ��������
��������� ��� �� ����� �������� ��� ������� �� �� ������� ����������� � ������ �� �� ����������
�� �����
� xn ∞
x x2 x3 xn
e =1+x+ + + ··· + + ··· = .
2! 3! n! n!
n=0
��������� ��� ���� ��������� �� �� ������ ������� ������������� �� �������� �� ��� ������� f
�������� �� ��������� �������������� ��� ���������� ���������
f (x + h) − f (x − h)
f � (x) � Δf = .
2h
��� ����� ��� ���� ���� �� ����� �� ������������ ������ � �� �������������� ������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� ������� � �������������� ��
��� ������ �� ��������� ������ f � (x) � �� ����� ���� f (x) = ex �� x = 0� ������� Δf ���
f � (x) ���� ���������� ������� �� h ������ h = 10−n � n = 1, 2, . . .� � ������� ��� ������
������������ ��� �������� �� h ������ ���������
��� ������ �� �������� ���� f (x) = sen(x) �� x=0 � �������� ��� �����������
��� ���������
√
��� ������� arcsenh(−1030 ) �� ��� ������� ������ �� ������� arcsenh(x) = log(x + x2 + 1)
� ���������� �� ������� ������
��� �� ��� ���������� x1 , x2 > 0 �� ������� ��� ����� δx� ����� ��� ���� �� ����� �������� �� ��
√ √
�������� z= x1 − x2 �
��� ������� δz ��� �� ���� �������� �� ��� ���������� ��� �� ����� �� ���� ���� � �� ������
��� ���� �������� ��� ����� �� ����� �������� ������� ��� x1 � x2 � � �� ���� ��� z ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ���������� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �
�������� �� ���������� ��������
���� ������������
�� ������� �� m ���������� �������� � n ���������� ������ �� �� �������� �� ���������� �����������
�� �� ������
n
�
aij xj = bi xj , aij , bi ∈ R ∀ i = 1 . . . m
j=1
���� ������� ����� �������� ����� �� � ���� �� m = n � |A| �= 0� �������� ������� ��� �� ����������
����������� ����� �� ���� �������� ������������ ��� �������� �� ���� ������
�� �� ���� �� m > n ������� ��� ���������� ��� ���������� ��� �� ������ �� �� ������ b ��
��������� �� ������� �������� ��� ��� �������� �� A� �� ������ ��� �������� ��� �������� �����
��� ����������� ������� ��� �� ������� �� ������������� ��� �������� ������� �������� ����
������� �������� � ���������� ��� ������� �� ���������� �� �������� �������� ������ ���
��
���� ������� �������� ��
a11 0 0 x1 b1
a21 a22 0 x 2 = b2 .
a31 a32 a33 x3 b3
��� �������� ��� ������� ��� ����� ����� ������������� ���������������� �� �� ��������� ������
� �
❅ �
Ax = b A= ❅
���� ��� �� ������� �� �� ��������� ��� �������� �� �� �������� aii � i = 1, 2, 3 ��� ��������� � �����
��� �� ����� �� ������� �������� �� �� ��������� ������
b1
x1 = , �����
a11
b2 − a21 x1
x2 = , �����
a22
b3 − a31 x1 − a32 x2
x3 = . �����
a33
���� ��������� ����� ��� ��������� ���� �������� ������������ ���������� �� ����� n� �� �� �����
b1
x1 =
a11
i−1
�
1
xi = bi − aij xj , i = 2, . . . , n
aii
j=1
b1
���� 1� x1 = a11
1 �i−1
���� i� xi = aii (bi − j=1 aij xj ), i = 1, . . . , i − 1
���������� �� ��������� �� F lops ��� �������� �� ������� �������� �� ����� ������������� ���
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
� �
Ax = b A= ❅
� ❅
��������������
���� n� xn = bn /ann
�n
bi − k=i+1 aik xk
���� i� i = n − 1, . . . , 1� xi = aii
�� ���������� ���������
������� ������ �� ������� ������� �� �������� � ��� ����������� ���������� ��������� ��� �����
���������� ���� k� ��
(k)
akk �= 0 ���� ������� �����
(1) (1) (1) (1)
a11 a12 . . . a1k . . . a1n
(2) (2) (2)
0 a22 . . . a2k . . . a2n
�
� �
� �� �
� �� �
�
(k) � � � � � �
A = (k) (k)
0 0 ... akk ... akn
�� �
�
�
�
�
� �� �
�
� � � � � �
(k) (k)
0 0 ... ank ... ann
(k)
(k+1) (k) (k) aik
aij = aij − lik akj lik = (k)
akk
(k+1) (k) (k)
bi = bi − lik bk i = k + 1, . . . , n; j = k, . . . , n
��� ���������� �� ���� �� �� ��� ���� ������ ��� ������ ��� ��� �����������
�
�� ��� ��������� ������������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� �������� ��
n−1
�
f lops(EG) = 2n2 − 4n k + 2k 2 + n − k
k=1
n−1
� n−1
�
... = 2 k 2 − (4n + 1) k + 2n2 + n
k=1 k=1
(n − 1)n(2n − 1) (n − 1)n
... = 2 − (4n + 1) + 2n2 + n
6 2
��� �� ������ �� �������� �� ����
���������� ���� �������� A x = b ������ �� � �����������
��� ������� �� �� ��������� ��� ������ �������� �� �������� �� ���� ���� �������� |A|�
n
� (i)
EG + aii = O(2/3 n3 ) + O(n) ≈ O(2/3 n3 )
i=1
�� ������� �������� ��� �� ����� ������������� ��� ������� ���������� �� ������� ������� � ����
����������� ��� ���� ������� �������� ��� �� �������� �� ���������������� ��� n!(n − 1) � �����
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
���� ��� ������ A ∈ Mn×n (R)� ��� ��� |A| �= 0� ������� ��� �������� L�U ��� ��� A = LU �
1 0 ... 0 0 u11 u12 u13 . . . u1n
�
l21 1 0
�
� � 0 u22 u23 . . . u2n
� �
�
� ��
l31 l32 1 ��
�
�
� 0 u33 . . . u3n
=A
� �
�� �� �� �� ...
�� �
� �
� ... � � 0 � � �
(k+1)
aij
(k)
= aij − lik akj
(k)
k = 1, . . . , p; p=i−1 �� i ≤ j; p=j �� i > j
�� ������� �� �������� �������� ���� ��� ��������� ������� �� k = 1, . . . , p� � ������������
p
� p
� p
�
(k+1) (k) (k)
aij − aij = − lik akj
k=1 k=1 k=1
������ ��� �������� �� �� ��������� �� �������� ����� ��� �����������
p
�
(p+1) (k)
aij − aij = − lik akj
k=1
� ����
�
(i)
(p+1) aij i≤j
aij =
0 i>j
(i)
� ������ �������� ��� uij = aij � �� �������� ������������� ��� �������� ����
r
�
aij = lik ukj r = mı́n{i, j}
k=1
�� ������ �� ���� ���� �������� �� �������������� ���� �� ����� � ��� ����������� ����������
���� ������� �� �������������� ���������� �� ���� ������ ���������� ��� ����������� ����������
A = LU (EG) = O(2/3n3 )
L y = b (BS) = O(n2 )
U x = y (F S) = O(n2 )
����� ���� ≈ O(2/3n3 ) �����
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� �������� ��
��� �������������� ���������� �� ���� ������ ���� �� �� ���������� �� ��������� �������� ������
���� �� ������ ������ �������� ��� �� ����� ������ A� ��� �������� ���������� �� �������� ��
�������� �� ��������� �� ��� ���� ����� ������� ��� �� ����������� �� ��� ��������� ��� ��������
��� �������� � ������ �� ����� �� ����������� �� �������� ���� �� ������� �� ��� l(i, k)�
��������� �� ��� ������� ����� �� ������������ ���� ����������� �� ��� ��������� ��� A ��
(k)
����������� �������� ������ apk �= 0� k + 1 ≤ p ≤ n�
�� �������� �� ������ ��� ���������� ������� �� �� ���������� �� �� �������� �������� �������� ��
(k)
����� akk << 1�
������� ����� ������ ��� �������� � ����� �� � ������� ��� ��������� ±a1 , a2 a3 a4 a5 × 10e
������������ �� ��������� ������� �� ���������� ���������
10 −7 0 7
(S) −3 2, 099 6 3, 901
5 −1 5 6
� �� ���������� ��������� �� ��� �������� ��������
1, 0000 × 101 −7, 0000 × 100 0, 0000 × 100 7, 0000 × 100
A(1) −3, 0000 × 100 2, 099 × 100 6, 0000 × 100 3, 9010 × 100
5, 0000 × 100 −1, 0000 × 10 5, 0000 × 100 6, 0000 × 100
0
�� �� ������� ���� ��������� ��� ������� a22 ��� �� ����� ��� ���� ��������� ��� �� �����
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
��������� �� ���������
����������� ����� � �� 1, 5004 × 104 ������� ���� 1, 5005 × 104 ������ ������� �������� �� ��������
�������� ����� ����� � �� ������� ��� �� ����� �� �������� ��� �� ����� ���� ��������� ��� ��
(i)
�� ������� ���������� �� aii ���� ���� � ��������� ����� ��� ��� ������ ������ ��� �� ����� ��
(i)
��� �������� �� Ai...n,i...n � �� �� ������� ����� �� ����� ������ ������ ��� ��� ����� �����������
����������� �� ������� ������������� ��� ������ �� ������ �� ������� �� �� ������ ��� ����
������� ������� �� ������� �� ����� ��� ����� ������ ��� ����� ��� �������� ���������� �� ���
(k)
arg máx |ark | = p ⇒ ������ apk
r∈{k,...,n}
����� �� ������ �� ��� p� ������� ������������ �� ��� k ��� �� p � ��������� ��� ��� �� ��������
�� ������������� ������� ��� �� �������� �� ��� ����� �� n2 �
������� �������� �� ������� �� ����� ��� ����� ������ ��� ��������� ���� ������� ��� ���� ��
�� ��� ��� � � �� ������� �� ��� �������� ��������� ���� ����� �� �� ����� ���������
�� ���� ����� ������ �� ������������ �� ��� k ��� �� ��� p� ������� ������� ������������ ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� �������� ��
0 1
����������� ������� A ∈ M2×2 (R) �������� � P = �
1 0
�������� �� ��� ������� �������� P ∈ Mn×n (R) ������ �� ������������� �� ����
P A = Ã = L U ⇒ P A = LU
��������� x ����������� U x = y�
P, L, U
�
b =Pb
L U x = b� ⇒ ⇒x
L y = b�
Ux=y
��� ������
��� �������� �������� �������� �� ���������� ��������� ����� �� ���������� ���� �� ����� �����
��� A ��� ������ ������� ��� ��������� �� ������ ��� ������� �� �������������� ������ ���
����� ����� ��� ���� �������� �� ��� ���� ������� ���� ��������� ���� ������� �� ����� ��
���� ������� �� �� ������� ��� ������ �� ��������� 3m ��� �������� �� ����� ��������� ���
���� ������ �� �� ������ ������ �� ����� ��� ����� ��� ����� ��� ������������ �� ����������� n2
���� ��� ������ �� �� ������ �� �������� m << n� �������� �������� 3m << n2 � ���������� ���
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
�
i − j > k1
ai,j = 0 �� ��� k1 , k2 ≥ 0.
j − i > k2
���� ���� ���� �� ��������� ������ ���������� �� ���������� ������ ����������� ����������
�������� ���� ��� �� ������ ������ �� ������ ����� ��� ������ � ������� ��� �������� � ������������
�� ������ �������� [A|I] � �� ������ ����� ������� [I|A−1 ] ��������� ���������� ��������������
��������� ��� ��� �� ���� ����������� ����� ������� � ����� ����� ���������� ���� ����� ��������
��� �������������� ������ ��� ������� �� ������� �������� ���� ����� ��� �������� � EG + BS �
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ����������� �� �������� �������� ��
����� �� ������
���� �� ������� Ax = b� �� ����� �� ������ �������� ���� ������� ��� ������ �������� ���������
���� �� �������� �� ������������� ��� �������� �� �� ������ A � ��� ������ b� �� �������
det(Ai )
xi =
det(A)
b�
� � � �
������� ������ ��� A =
2 1
1 1
,�b=
3
2
.
� � � �
�3 1� �2 3�
�������� det(A) = 1� det(A1 ) = � � � �
�2 1� = 1� det(A2 ) = �1 2� = 1�
� �
1
���������� �� x = . �
1
�� ���� ���� ��������� �������� �� ����� ������������� �� ���� ������ ���� �� ����������� ���
��� �����������
��� ��� �� ���� �� �� ������� � ��� �������������� ������ ���� �� �� ���� �� �� ���������� ��
����� �������� ���������� ������� ����������� �� ������������ �� ��� �������� ��� �������� � ��
�������� ���� ��� �������� �� ��� ���� ����� ��� �� ��������� ������ ��� ������ �� �������� ��
��� �������� ��� ��� ��� ��������� ����������� �� ��� ��� ���������� �� ������� �������������
����� ��������� ��� ����� �� ��� ������� �·� ��� ������� ��� ���������� ������������
(Rn , R, +, ·) e.v., � · � : Rn −→ R
�� �u� ≥ 0 ∀u ∈ Rn � �u� = 0 ⇔ u = �0
�� �λ u� = |λ| �u� ∀λ ∈ R, ∀u ∈ Rn
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
� n
�1/p
�
�x�p = |x1 |p 1≤p<∞
i=1
�n
�x�1 = i=1 |xi | p=1
�� √
n 2
�x�2 = i=1 xi = x·x p=2 ������������
����� ������� �� �� ���� �� ��� p=∞ ������� ����� �� ������ � ������ �� �� ����������
�������� ��� �������� ������ � ��� ����������� ���������� �� ���� � �������� �� ���������
������� ������ ��� ��� ����� �� �������� �� ����������������� �� �AB� ≤ �A��B� ∀A, B ∈
Mn×n (R)�
��������� ����� ������ ����������� � ��� ����� ��������� � · �M �� ���������� ��� ���
��������� � · �v ��
� ������ �� ���� �� ������� ���������� ��������� � ��� ����� ������� ������������ �� ��� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ����������� �� �������� �������� ��
��������� ������ �������� ��� �� ����� �������� ������ ��� ����������� �� ������
����������� ������
�A� = máx �A x�
�x�=1
�������������
�A x� x
�A� = máx = máx �A � = máx �A y�
x�=�0 �x� x�=�0 �x� �y�=1
���������� ��� �� ��������� �������� ������� ��� �� ����� �� �� ����� �� �� ������ �� ����� ��
������������� � �
�A x� �A z�
�A x� = �x� ≤ máx �x� = �A� �x�
�x� z�=�0 �z�
��������� ������ ��������� ��� ����� ��� �������� n×n � �� ����� �������� ���� �� ������
�� �������
�A B� ≤ �A� �B�
�������� �� ������ ��� ���������� ��� ������� �������� ������ ���������� �����������
����� ��
n
�
�A�1 = máx |aij |
j
i=1
����� ��
√
�A�2 = máx xt At Ax = σ1 (A)
�x�=1
����� ��������
n
�
�A�∞ = máx |aij |
i
j=1
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
√
���� ������� σ1 (A) = λ1 � ��� λ1 �� ����� ����� ������ �� At A ���� ������ � �� ����������
�
������ ��� �A�∞ = máxi nj=1 |aij |�
n
� n
� n
�
�Ax�∞ = máx | aij xj | ≤ máx |aij xj | ≤ máx |aij |
i i i
j=1 j=1 j=1
��������� ρ ���� ������� ���� �� ������ �� ��� ������� ��������� �� ��� ������� ��������
����������� ������ �� ����� �������� ���� ������� ������������� ��� �� ����� ����������
ρ(A) ≤ �A�
������������� ��� λ ����� ������ �� A ��� ��� |λ| = ρ(A)� � v ��������������� ������ ������ ��
����� �� ���������
������� ����� �������� ��� ����� ���������� � ��� A ��� ������ �������� A ∈ Mn×n(R)�
���� ���� ε > 0 ������ ������ ����� ����������� � · � ��� ���
�A� < ρ(A) + ε
����������� ������ �� ������� ����� �� ����������� � ����� ��� �� ����� ��������� �� �� ����� ��
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ����������� �� �������� �������� ��
���������������
��� �������� ��� ���������� �� �� �������� ��� ������ x ��� �� ������ �� ������� ���������� δx
A (x + δx ) = b + δb
���� ��� ��������� ��� A �� ���������� ������� ��������
1 1
≤
�A� �x� �b�
��� �� ����� ���������
�δx � �δb �
≤ k(A)
�x� �b�
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
(A + δA )(x + δx ) = b ⇒ (A + δA )δx + Ax + δA x = b
Aδx + δA (x + δx ) = 0 ⇒ δx = −A−1 δA (x + δx )
��������� �������
�δx � �δA �
�δx � ≤ �A−1 ��δA ��x + δx � ⇒ ≤ k(A)
�x + δx � �A�
�� ������� �� ������ �� ��������� �� A �� ������ ��� ���� ������ ��� �� �������� ���� ���
�δx �
����� k(A) = 106 � ��������� �� ������������ � �� ������ ����� ������ � ��� �������
�x� ≤ 103 � �
����� ���������
∗
��� x∗ ��� ������������ � �� �������� �� Ax = b� �������� �� �������
r = b − Ax �
��� ������������ ��� �� ������� �� ���������� �� �������� ��� �� ����� �� �� �������� �� �������
����������
�������
�r�
≤ �x − x∗ � ≤ �A−1 ��r�
�A�
Ax = b ⇒ �b� ≤ �A��x�
x = A−1 b ⇒ �x� ≤ �A−1 ��b�
�b�
≤ �x� ≤ �A−1 ��b�
�A�
�r� 1 �x − x∗ � �r�
−
≤ ≤ �A−1 ��A�
�b� �A��A 1� �x� �b�
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� ���������� ��
�r� 1 �x − x∗ � �r�
≤ ≤ k(A)
�b� k(A) �x� �b�
����������� ���� ������������ ��� �� r �� ������� � k(A) �� ������� ������� ��� ��������������
�������� �� ������� �� �� �����������
∗
����� �� ������� �� �� �������� x �
��� ���� ������ �� r �� ������� � k(A) �� ���� ������� ���� �������������� �������� �� �������
������� �� �������� � �� �������� �� ������� ��� ������ �� �������� �� ������� � �� ����� ����
�� �� ������� ��������� ��� �� ��� ������� ��� ������������ ���� ���������� �� ��� �������� ��
����������� � ���
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
�n
������� ��� ���� �� �������� ���� �� ������� bi = j=1 aij xj �
�n
bi = aii xi + j=1 aij xj = bi
j�=i
�n
bi − j=1j�=i aij xj
�� ������ ��������� aii �= 0� xi = aii ∀i = 1, . . . , n.
���� �������� �� ����� �������� �� ��� �������� ������� �� ������ x ���� ������ �� ������ x�
��� ������� ������� ������� �� ������ ��������� �� �� ������
�n k
bi − j=1 aij xj
xk+1 = j�=i
∀i = 1,
i aii . . ., n
���������
x01
x0 x0 =
�
� .
����� ������� �
x0n
���� ������ �� ����� ������ �� ������ � �� ����� x0 �� �� ����� �������� ����� ����� ���������
������������ ����� ��� ���� �������� ��� ������� �������� � �� �������� ��� ������� Ax = b�
������� ��� �������� ���� �������������� �� �� ������� ������� ����������� ����� �� ������ A ��
������ ��������� ������������ ������� ���� �� ���� ������ �� ����� x0 � �� �� ��������� ��� ����
�� ������ ������ ����������� ���� �� �� ��������� �� ������������ ��� ������� ����
�n k
bi − j=1 aij xj
xk+1
i = xki + ∀i = 1, . . . , n
aii
�������������� �� �������
��� ���
i i aii
error = norm(xk+1 − xk )
k =k+1
��� �����
��� ������� �� ���������� ��� ����� � ������ �� ����������� �� ������������ �� ������� � ��
�������� ��� �� ������ �� ������� �������� ������� ������������� �� ������ xk ���� ��������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� ���������� ��
xk+1 � ��� �������� ��� �������� ��� ������ xk+1 �� ��� ���������� ��� � ���� � ������� ����������
���� ���� �������� �� ������� ���������� �� ����� �� �������� ��� ��� ������ ��������� �� ������ ����
�������� xk+1
i �� �������� xk1 , xk2 , . . . , xki−1 , xki+1 , . . . , xkn � ���� ��� �������� xk+1 k+1 k+1
1 , x2 , . . . , xi−1 ��
����� ����������� ��� ������ �� ������ �� ������������ ���� ��� �� ��� ����������� � �� �������
�������
A=D−E−F ⇒ Dx = (E + F )x + b
�������������
A=D−E−F ⇒ (D − E)x = F x + b
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
�������� ��� ����������� ��� �������� �� ����� x(k+1) = g(x(k) )� ���� ��� x(k) �� �� ������ ��
Ax = b ⇔ M x = (M − A)x + b
�� ��� ������� ���������� �� ������ ��� ������ M ����������� ��� A ��������� ������ � ���� �
M x(k+1) = (M − A)x(k) + b
�� {x(k) }k≥0 ������� ������������ �� ������������ ���� ����� �� �������� �� Ax = b� ������� ���
�����
�
x(k+1) = Q x(k) + r Q = M −1 (M − A)
x(0) = x0 r = M −1 b
����������� ����� � �� ��� ��������� ������������ ������ ����� Q ���� r �� �������� ��� ���� k �
� �� �� ����� � ������ x(k+1) ������� ��������� ��� ����� �������� x
(k) �� �� �� ����� ������������
��������� ����� ������ ����� � ���� �� ������ ��������� ��������� (M )� ������� ��� x∗ �� ��
x∗ = Qx∗ + r
������������� (⇒) ��� ������� ���������� ��� ρ(A) ≥ 1� �������� ������ λ ����� ������ �� A
��� ��� |λ| ≥ 1 �Av = λv � ��� v ������ ������ �������� � λ�
�Ak v�
⇒ �Ak � ≥ = |λ|k −−−−→ +∞ ⇒ lı́m Ak �= 0
�v� k→+∞ k→∞
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� ���������� ��
(⇐) ���� ρ(A) < 1� �������� ������ ε > 0 ��� ��� ρ(A) < 1 − ε � ������ ������ ��� �����
k k k
�������� � · �ε ��� ������ �A�ε ≤ ρ(A) + ε < 1� ������ �A � ≤ �A� < 1 � �������� �A � ����
k k
������� ��� �A� ��� ������ � ���� ��� k � ��� lı́mk→∞ A = 0.
������������� ��� �� �������� ��� ������� x ∗ ∈ Rn ��� ��� x∗ = Qx∗ + r � e(k) = x(k) − x∗ ��
������ ��� ��������� �� ��� ��������� ������� ��� e(k) = Qk e(0) � ����� ����� � ������ �� �������
� �� ��������� �� �������
(⇒) ���������� ��� ������� ��� ρ(Q) ≥ 1� �� ��� ����� ������ �� ����� ������ λ �� Q� ���
|λ| ≥ 1� � �� ������ ������ v=� 0 ��� ��� Qv = λv � �������� x(0) �� ���� ��� e(0) = v �
���� �� ������� ������� x(0) = x∗ + e(0) � ��� �� ������������� ���������� ������� ����
e(k) = Qk e(0) = Qk v = λk v,
� ������� ������� ������� ��� �e(k) � = |λ|k �v�� ������� ������� �� ����� ���������
�� �������� ��� lı́mk �e(k) � �= 0� ���� |λ| ≥ 1 � �v� �= 0� ���� �� ����� ��� �� ����� ��
������ �� ������ ����� �
k ∗
����������������� ��� �� �������� {x }k∈N �� �������� � x � ��
(⇐) ��� �� ������� ��� ����� ���������� �� ����� ��������� �� �� ����� �� ��� ������ �����������
�� ������ ������ ��� ����� �������� � · �ε ��� ��� �Q�ε − ρ(Q) < ε� ���� ���������
� ������� ������ ��� k ������� ��� 0 ≤ lı́mk �e(k) � ≤ (�Q�ε )k �e(0) � = 0� �� ����� ������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
����������� ����� � ���������� ��� ���� �������� ��� x(k) �������� ������������������ ��� ����
������� x(0) �
������� ��� ���� ��������� ��� �� �� ������ ����� �Q� < 1 ⇒ ρ(Q) ≤ �Q� < 1� �� ��������� ��
������������
�� ������� �������� �� �� ���� �������� �� ��� ������� ���������� �� �� ������ ���� �����������
� �� ����������� �� �� ������ Q� ���� ��������� ������ ��� ����� ���������� ���� ��� ��������
������������� ��� ������� ������� ��������� �� ������ Q �������� �� ������� Ax = b� � ������
�� ������ A�
��������� ����� ������� �������� ���������� � ��� A ��� ������ n×n� ������� ��� �� ��������
��������� ��� ���� �� � ���� ��
n
�
|aij | < |aii | i = 1, . . . , n
j=1,j�=i
����������� ����� ������������� �� ������� � A �� �������� ��������� ��� ���� �� ��� ������
���� ⇒ �� �������� �������� ��� ������ ���������
������������� ���� �����
n
� n
� |aij |
|aij | < |aii | ⇒ < 1 ⇒ �QJ �∞ < 1 ⇒ ������ ��������
|aii |
j=1,j�=i j=1,j�=i
�������� ��������� ��� ���� �� ��� ���������� �������� ����� ������ ���� ������������ ���
������������� ���� ���� ��������� ������� x0 � ���� �� ��� ��������� ���������� �� ����� ��� ��
����������� ����� �
���� �������� ��������� ��� ������� ���������� �������� ��������� �� �������� �� �����
������ � ���������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� ���������� ��
�
e(k+1) = x(k+1) − x∗ �e(k+1) �
⇒ −−−→ ρ(Q)
ρ(Q) < 1 �e(k) � k→∞
n
�
(k+1) k+1
e = (λ1 ) α1 v1 + (λi )k+1 αi vi .
i=2
� (λi )k+1
(k+1) �(λ1 )k+1 α1 v1 +(λ1 )k+1 ni=2 (λ )k+1 αi vi �
��������� lı́mk→+∞ �e�e(k) � � = lı́mk→+∞ �
1
(λi )k
=
�(λ1 )k α1 v1 +(λ1 )k ni=2 k α i vi �
(λ1 )
�(λ1 )k+1 α1 v1 �
= lı́m = |λ1 |.
k→+∞ �(λ1 )k α1 v1 �
�� ������ ������ ������� ��� ����� ������� ��� ������������ ��� ��� �� ������ A ��������
����������
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
�������� �� �������� �� ���������� �������� ��
�� ����� ���� �� �� ��������� �� ������ �� ������� ������� �e(k) � = �x(k) − x∗ � < ε� ���������
������� �x(k+1) − x(k) � < ε� ���� ��� �������� ������� ���� ��� �� ��������� ������ �� ��������
����������
x(k+1) − x∗ = Q(x(k) − x∗ )
= −Q(x(k+1) − x(k) ) + Q(x(k+1) − x∗ )
�Q�
�x(k+1) − x∗ � ≤ �(x(k+1) − x(k) )�
1 − �Q�
�� ��� ��� ���� ��������� ���������� �x(k+1) − x(k) � < ε ������������ ��� ���� ���� �� �����
�� �� ���� k+1 ��� ���� ����������� ��� �� ���������� ����� ��� ������� ���������� �� �����
�����������
�Q�
�x(k+1) − x∗ � ≤ ε
1 − �Q�
1 �Q�
���� ���� ����������� �� �Q� < 2 � �������� 1−�Q� < 1� ��� �� ��� ���� �������� ��� ���� ��
������ �� �������� �� ������ ������������ ��������� �� ������� ���������� ��� �� �������� ����
���������� � �������� �� ��������� �� ������������ �� ��� ��� �� ��� ������������� ���� ����� ��
������� ��� ������� ���������� ������� ����� ��� ������ �������� �� ��� ����� k � �� ����� k+1
������� ��� �� ������ ��������
(k+1)
xk+1 = ωx(M ) + (1 − ω)x(k) ∀i = 1, . . . , n
������� �� ��������� ��� ������� � ����� ��������� �� ���� �� ����������� ��� ����� ��� ��� ������
���� ������� �� ���������������� ��
n
�
ω
xk+1 bi − aij xkj k
i =
aii + (1 − ω)xi ∀i = 1, . . . , n
j=1
j�=i
� �� ������ �� ����������
Q = ωQj + (1 − ω)Id
� �
1 −6
A= .
2 3
� �
0 6
QJ =
− 23 0
��� ������� ������� ��� λ = ±2i� ��� �� ����� ρ(QJ ) = 2 > 1 � �� �������� ��� �� ������ �� ��
������������
��� �������� ������������ �� ���������� ��� ������ �� ������ ����� Q = ωQj + (1 − ω)Id �� ��
����� ������ �� ���������� ���������� �� ������ ω > 0 ��� ��������� ������������ �� ���� ������
���� �� ������� ������ ��������� ������
� �
1−ω 6ω
Q= 2
−3ω 1 − ω
��� ������� ������� ��� λ = (1 − ω) ± 2iω � ��������� ω > 0 ���� ��� ����� ������� �������
������ �������� �������� � �� ������� ��� |λ|2= (1 − ω)2 + 4ω 2 = 5ω 2 − 2ω + 1 < 1� �
����������������� 5ω 2 − 2ω < 0� ������ ��� ω > 0 � ������������� ������� ��� �� ω ∈ (0, 2/5)
�� ������� ������������� ����������� ��� ������