Вы находитесь на странице: 1из 10

18.

06SC Final Exam

A �D� �� G�� A��


A ��������� � ������ �W��� � ����#
� �� � ���� ��� ��� ��� ���� \
� ���� �� �� � �� ������� �� �W��� �
A � Ax = 0 � � �

� ⎡ � ⎡
1 −2
� ⎢ � ⎢
� ⎢ � ⎢
�1⎢ ���� � −1 ⎢
x1 = �
� ⎢
⎢ �
x2 = � ⎢

�1⎢ � 0⎢
� ⎣ � ⎣
0 1
� �W�� �
� �� ��
� �� ��� ����� �� � � ��
� �� ��� �� �� ������� 2 � ������� � ������ � � � �W� � �� �W��� �
� � A� � � R
� ��� �� �� � ��� � ��� �W��*�� � ������ �� �W��
� �� ������ ������������� � �� � �� �� �� � �
� � � � C(A) N (A)
T � T �
C(A ) N(A )
� �W� ��W� �#���W�� � ���� ����� ��� �W� ���
� � ��
� � ������
� �� �W�%���� �W�5� �W������ 
� � �����
� ��� � �
�� �� � �� � �� � ���� ��� ���� �W���
� � ��������

B ��F �#C �(B � A��


A � ������� � ���
� � ��1� � ���� ���������� � �5� ��� �*�� ��� ����� ���� W� �� ����� ����� � ��� �
� � � � � U � �
=��� �
= ���� �7 � ������� �� � � �W� ��W����1���� ��� � ��� ���W���������� � ���W�� ���� �
� a, b, c, d, e, f �
���W��� � ��W� ������������� � ����� �� ��� ������$�����W������\��� � ���� �W���
� � � � ⎡
� � �
a b c
� � �(� � ��W� ������5�� � � ⎢�
� ⎢
� � � U = �0 d e⎢
� ⎣
0 0 f
� ��� � ������ �W���%� � � �� �W���� �� ��� �� ���5� �W���� W� �� � ���W����� �N� � ����� � � � ���
� � ���
� U � � A � �
� ������� ������ ������ ���� W� �� �����
A� �
� ��� � ��� � � ��� ��� � 8=<� = � � ���5� ������� �5������� �\����� ��� ����� � ��� ���W� �
� � ��� U � � � � �
� � � ��W� �� ��� � ������
�  � �� �� �� �W�
� � �� � � �W� �
� � � � A = U�V T

C ��C �#C �(E � A��


A � ������� � ��� �� �� ����� ���� � ������� ���� � � � ������� � ���� � �� ���5�� 
� ���� � ��
A B � � � �
� � �� �W�T���� � ������������������������������������������� ���� �� �W��P� ���� �W�
��� ����� � � ��� �����
� � �
���

��������� � �������� �� � �� � ����� ����� � ⎥ ⎦


A � � A B
� ��� � ������ �W��� ��P� � � � ��*� �W���P�������� ��W� � � ������ � � � � 
� � � ���� �W�����������W���
B = A2 � �
��� �

� ���
� �� � ��� ���� ������ � � ����������� �P� � ���� �W����� �� � ���������� ���� � � ������ �
A� m n r � � � � �
� �� ���� 
� �� � � �� � � � ��� �� � ⎥
� �� ���� 

A A A

D ��C ��D �(E � A�B � �� ����� � ����� ����� � � ����(


� �1������� ������ ����� W� ��P������ � ��� ��� �� � � ���
A� � Ax � �
��� � ������
� W� �� � ���W��� �
x� �
� �W� � ��� ����� ���W������� \�� � ����� � �� W� �� � ��� � �
� � A
� ��� � ��� � ��� T ������������� W� ��������� � � ��� �� � � � ��� � ���
� �� � �� � � ���
� � A Ax � � x=0 � �
� � ���� ( � ������ � �
���
� � � ���� ��� ������� � T T ����#� ��� � � � � 9� � �
AT Ax = 0 � � x A Ax = 0 � Ax = 0
� ��� � �1��� � � ����� � � � ��� T � ���� ����� ������*� � �� � � � �
� A A� � � � � B = (AT A)−1 AT
�%���W�� ��� ��� ��W� ������#�� � � � � � ����� � ��� � � � ��� �L�9��� � ���
� � � A ��� � � A B � �
��W� ������5�� � � ������������� ����� � � � �
� A �

E ��E �#E � A�� ��������� � � �(� � ��� � � ��� � � ��� ��� �W� � �W�T��� � � ��� P � � ��� � �
A � � � � � � Aqi = �i qi � �
� �W� � W�� � W�� �� �� ��� ��� ��� �\�W��� �W��W�� ������� W�� ��� �� �� � ���W��� �
� � � � � qi

� ��� ��� �W��� �


x = c 1 q1 + c 2 q2 + c 3 q3

� �W�
� � �W�
� � ���� ����\��� ��� �(������� � ��<
� � � �P���� ���
xT x xT Ax � � c� ��
� ���
� �� � �W� ��� (����� �1����� � � � T � ����� � ���P� � ��� ��� T � ������ � ���� �
��
� � � x Ax � � � x x�

� ��� � � ���� �\������� � ��� ����� � ��� � ���� W� � ��� ���W��� ���� � � �W� � �� ������������ �
� c� � � �
��� �W�� �� � �� ��� �� � ������� � T � � ��� � ����
�1 < � 2 < . . . < � n � � � x Ax/xT x � �
� ��� � �
� x�

F � D � D � A�B � �������
���D � � ��� � � � � �
� � ������ ����� � � ���� �W� ���� � � � �������� � ���� �� ��������� �W�� � �

� � � � w � � �
���W��� ���� � ��� � � ��� �� ���� ��� � ������� �
v u � � � u
� ���� � �W��� �1���� �� ��� �� ��� ����� � ⎥ ⎦ � ��� � �W��� ����W��� ���� � �W� �� ����
� � A = u v
Q �
���� � � ��\
� �1�� ���� ������ ���� W� �� �����N���1� ��� �

R � � A = QR
� ������ ��������� ���� � �W�� � ��� ��� ��� ���� �� � ���� �� �� � � �W�\������� � �W�����
Q � A = QR � � � P
� � �� ���� ��� ������ � ��� ���� �
� u v

���

G � C � D � A��
���D # A � ������� � ���
� � � �#� � � �W��� �� ��������� �
� � �

� ⎡ � ⎡
0 0 0 1 0 0 1 0
� ⎢ � ⎢
� ⎢ � ⎢
�1 0 0 0⎢
� ⎢ ���� 2
�0 0 0 1⎢
� ⎢
C=� ⎢ C =� ⎢.
�0 1 0 0⎢ �1 0 0 0⎢
� ⎣ � ⎣
0 0 1 0 0 1 0 0
� ����� �W��� ����� � ��� �������%������ W� � � ����� ����� � ��� ����� � � � ��W� �������� −1
� � � � � � � � C
���� �
(C 2 )−1
� ���
� � � �(� � ��������� ���������� � ���� ���� �
� � � C C +I C + 2I

�9�

H � C � D � A��
���D # A � ������� � ����� �����5� ���� � ������ �� �� ���� ����� � �� � ���� �� ��������� ���W���� ����
� A� �
� �W�
� P� � � � �� �W��� ��� � � ������� ��������� ���� ������������W� � � ��� ��� � � �
� � x⎤ Ax = b
����� ��� � �W���%������ � �� � � �W�*� �5� ���W������ � � � �������������������� �� ������� ���W� ����
� � � x

��� ��� ���W� �
p = A⎤
x
� ����� � ���� �� �� � � W� � � ��� � �������� ������������� � �� � �� � ��������� � ������ � � �
� � p � � ��� � � � � A
� �*�������W� �W�� � ���W� � � � � �������� ������������� � �� � �� � � �
� e=b−p � � ��� �
� ���
� � �� ��� ���� L � � � � ���T� ��� ���� �� �� � � ��� � ����� � �W�����(� ���� �W���� �T�� � �� � �
� � � � � P �
��� �
A � ⎡
1 0
� ⎢
� ⎢
�3 0⎢

A=� ⎢.

� 0 −1 ⎢
� ⎣
0 −3

���

I ��C ��D � D � A��


A � �� ����� � � ��� ���� �W� �� � �W� � � � � � �� ��� ����
� � � � � ���5� � � � � � ��� W�W���� �
�� � � � � � � � � � � �
� � W� �#� � � �����W������� � ��� ��� @
� � ��W�\� � � � W�� W���� � �� ��� �
� � � � � �
� ⎡
� ⎡ 3 2 0 0
� ⎡ 3 2 0 � ⎢
⎥ ⎦ � ⎢ � ⎢
3 2 � ⎢ �1 3 2 0⎢
A1 = 3 A2 = � ⎣ A3 = � 1 3 2 ⎢ An = �



1 3 � ⎣ �0 1 3 ·⎢
0 1 3 � ⎣
0 0 · ·
� �W� � ���P����� � � ��������� ���������� � ���� �
� � � A2 A3
� ����� � ��������� �������� � � � �� � ���� ������W��� ���<���� �� �*���� ��W� �� �L�����
� � A n � Dn

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


� ��W� �
� a b� � � Dn

(�) Dn = a Dn−1 + b Dn−2 .

� ����� � � ��� ��� W� � ��� � ����� � ���


��� � (�) � �
� ⎡ � ⎡� ⎡
Dn a b Dn−1
� ⎣=� ⎣� ⎣.
Dn−1 1 0 Dn−2
����W�0� � � � �W���� �� ���������� � � ����� ����� � � ��� �� ��������5� �P��������� � �������
� � � � � � � Dn
� � � � � W�� ���� �� � ���
�W���� � ���� �� ��� � ��� ��� W� � �W�� �\���� � �� �� ���� � ���
� � a b �
��� W� ���� � ���� � ��W� � � � ���� ��� �� �
a b � D5

���

MIT OpenCourseWare
http://ocw.mit.edu

18.06SC Linear Algebra


Fall 2011

For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

Вам также может понравиться