معكوس المصفوفة
معكوس المصفوفة مصفوفة معرّفة للمصفوفات المربعة غير المنفردة. وحاصل ضرب المصفوفة في معكوسها يعطينا مصفوفة الوحدة.
التعريف
لا يُحسب معكوس المصفوفة إلا للمصفوفة المربعة، أما المصفوفة المستطيلة فليس لها معكوس معرّف. ثم إنّ معكوس المصفوفة A (ونرمز له بالرمز A−1) لا يوجد إلا إذا كانت المصفوفة غير منفردة (أي ليس فيها صفوف مرتبطة خطياً). وعندئذٍ يكون هذا المعكوس وحيداً. ولمعكوس المصفوفة خاصيتان رئيسيتان، الأولى:
والثانية، وهي أهم خواص معكوس المصفوفة (وهي في الوقت نفسه تعريفه):
حيث E هي مصفوفة الوحدة.
طريقة حساب معكوس المصفوفة
لننتقل الآن إلى طريقة حساب معكوس المصفوفة. أبسط خوارزمية هي طريقة حذف غاوس، وفكرتها أن نحوّل المصفوفة A إلى مصفوفة الوحدة، ونكتب بجانبها مصفوفة الوحدة، ونجري عليها العمليات نفسها التي نجريها على المصفوفة A. وفي نهاية الحساب تكون على اليسار المصفوفة A وقد تحولت إلى مصفوفة الوحدة، وعلى اليمين معكوس المصفوفة. لنجرّب ذلك على مثال بسيط:
نجد بنظرة سريعة أنّ المصفوفة غير منفردة، فلحساب معكوسها معنى. وعند حساب معكوس المصفوفة نكتب عادةً على الصورة:
نحوّل الآن المصفوفة اليسرى إلى مصفوفة الوحدة، ونجري العمليات نفسها على المصفوفة اليمنى. نضيف مضاعف الصف الأول بالعدد −3 إلى الصف الثاني، ونبدأ بالمصفوفة اليسرى:
ثم نضيف مضاعف الصف الأول من المصفوفة اليمنى بالعدد −3 إلى الصف الثاني من المصفوفة اليمنى:
علينا الآن أن نحصل على صفر في الموضع a12، ويكفي لذلك أن نضيف الصف الثاني إلى الصف الأول. ونجري هذه المرة العمليتين في خطوة واحدة:
ثم نتخلص من سالب اثنين بقسمة الصف كله على سالب اثنين:
فيكون معكوس المصفوفة الناتج:
وللتحقق من صحة معكوس المصفوفة الذي حسبناه، نضربه في المصفوفة الأصلية:
ويمكننا التحقق أيضاً على WolframAlpha.
الحساب باستخدام المحدد
يمكننا أيضاً أن نحسب معكوس المصفوفة باستخدام المحدد. فإذا كانت لدينا مصفوفة غير منفردة A، فإنّ عناصر معكوسها A−1، أي
في الطرف الأيسر لدينا i,j، أما في البسط فلدينا j,i، وهذا ليس خطأً، فالأدلة مقلوبة فعلاً. وفي البسط المصفوفة Aj,i، وهي المصفوفة الجزئية من المصفوفة A التي نحصل عليها بحذف الصف j والعمود i من المصفوفة A. فإذا كان
فإنّ:
وإذا لم تعجبنا الأدلة المقلوبة، أمكننا أن نكتب الصيغة أيضاً على النحو الآتي:
أي إذا لم نقلب الأدلة، حصلنا على منقول معكوس المصفوفة. وإذا أخذنا منقول هذه المصفوفة المنقولة مرة أخرى، حصلنا على معكوس المصفوفة.
والحساب بهذه الطريقة طويل عادةً، ويناسب خاصةً المعالجة الآلية، لأنه مباشر جداً. وسنحسب في المثال عددين فقط. لتكن لدينا المصفوفة الآتية:
نحسب أولاً محدد هذه المصفوفة كلها، فهو يُستخدم في مقام الكسر:
ونحسب الآن العنصر الأول من معكوس المصفوفة، ونرمز له بالرمز
سنحتاج إلى المصفوفة الجزئية A1,1. فبحذف الصف الأول والعمود الأول نحصل على:
ونحتاج الآن إلى حساب محدد هذه المصفوفة:
ويمكننا الآن أن نعوّض في الصيغة كاملة:
فحصلنا على أول عنصر من معكوس المصفوفة.
ونحصل على العدد الثاني على النحو الآتي:
ومحدد المصفوفة الجزئية يساوي
وبالتعويض الكامل نحصل على:
وهذه قطعة أخرى من الأحجية:
وهكذا دواليك.