المصفوفات النظرية والتطبيق - الطويل — الصفحة ١٧٧

المصفوفات 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
الكتاب — ص ١٥٩

النص مستخرج آليًّا من صور الكتاب، وقد يقع فيه خطأ.