Nyström Approximation

طريقة تقريبية لحساب التحليل الذاتي لمصفوفات كبيرة باستخدام عيّنة فرعية من الصفوف والأعمدة، مما يُقلّل التعقيد الحسابي من O(n³) إلى ما هو أقل بكثير.

An approximation method for computing eigendecompositions of large matrices using a subsample of rows and columns, reducing computational complexity from O(n³) to much lower.