1
158
مشكلة القيم الذاتية للمصفوفات
( لاحظ أن 1 = ) .. وبالاستمرار بنفس الأسلوب نحصل على الجدول التالي :
m
0
1
2
3
4
5
6
(x(m) ) [111]
1 0.8 0.1] [1_0.75_1-0.111]
[10.730769 -0.1888034]
[1 0.722200
-0.22085
[10.718182 -0.235915]
1 0.716216 -0.243095]
.(m)
10
7.2
6.5
6.230769
6.111
6.054546
7
1 0.715247 -0.246588
6.027027
8
[1 0.714765 -0.248306]
6.013453
9
1 0.714525 -0.249157]
6.006711
10
[10.714405 -0.249579]
6.003352
x)= [1 0.714316 −0.249895]', 21 = 6
لاحظ أن (1) هر متجه وحدة .
وهناك خوارزمي يخص المصفوفة المتماثلة يمكن قراءته في ( 1993 Burden & Faires) . إلا أن الخوارزمي السابق يعتبر خوارزمي عام ، وهذا الخوارزمي مشفر بلغة BASIC في الملحق أ
.
· ( Appendix A )
٣-٤-٢- خوارزمي Householder و QR :
في حالة كون المصفوفة A متماثلة فإننا يمكننا استعمال طريقة القوى دون مشاكل .. ولكــــــن يمكننا تسريع التقارب باستعمال تحويلات Householder التي تأخذ الصور :
P = 1-2ww
WE
weR"
المصفوفة P وحدوية Unitary
⭑
والتي لها خاصيتان هامتان :
المصفوفة P متماثلة Symmetric
وهاتان الخاصتان يمكن إثباتهما بسهولة بحساب p ثم إثبات أن 1 = PTP
الكتاب — ص ١٥٨