المصفوفات
159
و خوارزمي Householder يحول أولاً المصفوفة المتماثلة ذات الرتـ nxn إلى مصفوفة متماثلة ثلاثية القطر Tridiagonal و مُشابهة similar لها ) أي لها نفس القيم الذاتية ) . وسوف أكتفي هنا بعرض الخوارزمي دون إثبات الطريقة والتي يمكن أن يجدها القارئ المهتم في & Burden ) ( 525 .Faires,1993, p . والخطوة الثانية هي استعمال خوارزمي OR لإيجاد القيم الذاتية
خوارزمی Householder :
المدخلات
: الرتبة والمصفوفة A = Amxn والمتجهات mxl و Vnxl
•
المخرجات
: المصفوفة (1) في كل خطوة يمكن إعادة تخزين المصفوفات (4) على المصفوفة A )
الخطوة (۱) : لكل قيمة من قيم - 212,000 = نفذ الخطوات من الخطوة (٢)
الخطوة (١٤) .
الخطوة (۲) : ضع
الخطوة (۳) : إذا كان 0 =
وإلا ضع
الخطوة (٤) : ضع
(k)
، ضع
n
j=k+l
(k)
(k)
ak +1, k
19 =
a=
(k)
| RSQ = a 2 - aak 1,
) ملحوظة : 22 = RSQ )
الخطوة (٥) : ضع
|vx = 0
الكتاب — ص ١٥٩