تحليل خطأ عام لتقريب منخفض الرتبة العشوائي مع تطبيق على دمج البيانات

أثبتت الخوارزميات العشوائية أدائها الجيد في مجموعة كبيرة من مشكلات الجبر الخطي العددي. إن تحليلها النظري ضروري لتوفير الضمانات حول سلوكها، وفي هذا السياق، يلعب التحليل العشوائي لخطأ تقريب منخفض الرتبة دورًا مركزيًا. في الواقع، يمكن إعادة كتابة العديد من الطرق العشوائية لتقريب الأوضاع السائدة أو المفردة كطرق لتقريب منخفض الرتبة. ومع ذلك، على الرغم من التنوع الكبير للخوارزميات، فإن الأطر النظرية الموجودة لتحليلها تعتمد على هيكل محدد لمصفوفة التغاير التي لا تتناسب مع جميع الخوارزميات. نقترح إطارًا عامًا للتحليل العشوائي لخطأ تقريب منخفض الرتبة في معيار فروبينياس لمصفوفات غاوسية مركزية وغير قياسية. تحت فرضيات الحد الأدنى على مصفوفة التغاير، نستمد حدودًا دقيقة سواء في التوقع أو الاحتمال. تتمتع حدودنا بتفسيرات واضحة تمكننا من استنتاج خصائص وتحفيز الخيارات العملية لمصفوفة التغاير مما يؤدي إلى خوارزميات تقريب منخفض الرتبة فعالة. لقد تم إثبات أن أكثر الحدود استخدامًا في الأدبيات تُعتبر حالة محددة من الحدود المقترحة هنا، مع المساهمة الإضافية بأنها أكثر دقة. توضح التجارب العددية المتعلقة بدمج البيانات بشكل أكبر أن استغلال هيكل المشكلة لاختيار مصفوفة التغاير يحسن الأداء كما تقترحه حدودنا.