المصفوفات المتعامدة
حين تكون أعمدة المصفوفة متعامدة موحّدة، يصبح منقولها معكوسها — وتحفظ كل طول وزاوية في الفضاء.
QTQ = I
المصفوفة المربعة Q متعامدة إذا كانت أعمدتها متعامدة موحّدة. الشرط QTQ = I يُرمّز لحقيقتين: أطوال وحدة في القطر، وحواصل ضرب صفرية خارجه.
Q−1 = QT
عكس مصفوفة عامة يكلّف O(n³). للمصفوفة المتعامدة Q، المعكوس هو المنقول فقط. حل Qx = b يصبح x = QTb ببساطة.
الحركات الصلبة
المصفوفات المتعامدة تحفظ الأطوال والزوايا. الضرب بـQ يدوّر الفضاء أو يعكسه — لكنه لا يمطّطه أبداً.
- ‖Qx‖ = ‖x‖ — الطول محفوظ
- (Qx)·(Qy) = x·y — حاصل الضرب النقطي محفوظ
- الزاوية بين Qx وQy = الزاوية بين x وy
- det(Q) = ±1 دائماً
الدوران بزاوية θ
انعكاس هاوسهولدر
الانعكاس حول الفضاء المتعامد مع متجه الوحدة u: H = I − 2uuᵀ.
H متماثلة، H² = I، det(H) = −1. تُستخدم في تحليل QR المستقر عددياً.
det = +1 أو −1
det(Q)² = 1 لأن det(QᵀQ) = det(I) = 1. تبرز عائلتان:
التحويلات المتعامدة
- مصفوفة DFT — أحادية (متعامدة مركبة)، F⁻¹ = F* مجاني
- DCT (JPEG) — متعامدة، تحويل صور يحفظ الطاقة
- تشفير MIMO المسبق — Q تدوّر الإشارة لمتجهات قيم ذاتية القناة
- تشكيل الحزمة — QᵀQy = y فلترة متطابقة دقيقة
- QR بهاوسهولدر — مستقر عددياً، يُستخدم في LAPACK
M5-L4: المربعات الصغرى
أتقنتَ المصفوفات المتعامدة — التحويلات الصلبة التي تحفظ الشكل. التالي: ما تفعله عندما لا يكون للنظام حل مضبوط على الإطلاق — أسقِط على فضاء الأعمدة وحلّ المعادلات الاعتيادية.