تحديد سريع للمصفوفة الدورانية المثلى لتراكب الجزيئات الكبيرة

إيجاد المصفوفة الدورانية التي تقلل من مجموع الانحرافات التربيعية بين متجهين هو مشكلة مهمة في المعلوماتية الحيوية وبلورة البلورات. تتضمن الخوارزميات التقليدية عكس أو تحليل مصفوفة 3 × 3 أو 4 × 4، مما يمكن أن يكون مكلفًا حسابيًا وغير مستقر عددياً في بعض الحالات. هنا، نقدم خوارزمية بسيطة وموثوقة لتحديد الدوران الأمثل بسرعة باستخدام طريقة كواتيرنيون نيوتن-رافسون ومصفوفة مكافئة. طريقتنا أكثر كفاءة بمقدار ترتيب على الأقل من طرق العكس/التحليل التقليدية، ويجب أن تكون مفيدة بشكل خاص للتحليلات عالية الإنتاجية لتكوينات الجزيئات.