المصفوفة القابلة للعكس
في الجبر الخطي ، المصفوفة القابلة للعكس ( غير المنفردة ، وغير المنحلة، والمنتظمة ) هي مصفوفة مربعة لها معكوس . بعبارة أخرى، إذا كانت المصفوفة قابلة للعكس، فيمكن ضربها بمصفوفة معكوسها للحصول على مصفوفة الوحدة . المصفوفات القابلة للعكس لها نفس حجم معكوسها.
يمثل معكوس المصفوفة العملية العكسية، بمعنى أنه إذا تم تطبيق مصفوفة على متجه معين، متبوعًا بتطبيق معكوس المصفوفة، فإن النتيجة هي المتجه الأصلي.
تعريف
تُسمى المصفوفة المربعة A من الرتبة n × n قابلة للعكس إذا وُجدت مصفوفة مربعة B من الرتبة n × n بحيثحيث يرمز I <sub> n</sub> إلى مصفوفة الوحدة من الرتبة n× n ، والضرب المستخدم هو ضرب المصفوفات العادي . [ 1 ] في هذه الحالة، تُحدد المصفوفة B بشكل فريد بواسطة A ، وتُسمى معكوس A ، ويُرمز لها بـ A <sup> -1 </sup> . معكوس المصفوفة هو عملية إيجاد المصفوفة التي عند ضربها بالمصفوفة الأصلية تُعطي مصفوفة الوحدة. [ 2 ]
الفكرة الأساسية
يمكن اعتبار المصفوفة بمثابة قاعدة لتحويل المتجهات. على سبيل المثال، عدد حقيقي مصفوفةيُعرّف التحويل الخطي
من المجموعةلتُحوّل المصفوفة إلى نفسها باستخدام تحويل خطي. تكون المصفوفة قابلة للعكس عندما يمكن عكس هذا التحويل بتحويل خطي آخر. في هذه الحالة، توجد مصفوفةبحيث يتم تطبيقوثمأو تطبيقوثم، يعيد كل متجه إلى نقطة بدايته.
هندسيًا، لا تُختزل المصفوفة القابلة للعكس الفضاء إلى مجموعة ذات أبعاد أقل. فهي تُرسل متجهات مختلفة إلى متجهات مختلفة، وتصل إلى كل متجه في الفضاء المستهدف. بالنسبة للمصفوفة الحقيقية، ينعكس هذا في مُحدِّدها: فالمصفوفة القابلة للعكس لها مُحدِّد غير صفري، بينما المصفوفة ذات المُحدِّد الصفري تُختزل الحجم إلى الصفر، وبالتالي فهي غير قابلة للعكس.
جبرياً، تعني قابلية الانعكاس أن النظام الخطي
لديه حل فريدلكل متجهأو بعبارة أخرى، أعمدةتشكل هذه الخصائص، بالإضافة إلى العديد من الخصائص المكافئة الأخرى، أساسًا للفضاء المتجهي. وتلخص نظرية المصفوفة القابلة للعكس هذه الخصائص والعديد من الخصائص المكافئة الأخرى .
أمثلة
لنفترض المصفوفة التالية ذات الأبعاد 2×2:
المصفوفةهي قابلة للعكس، لأن لها معكوسًاويمكن تأكيد ذلك عن طريق الحساب
للتأكد من قابلية العملية للعكس دون إيجاد معكوسها،يمكن حسابها، وهي قيمة غير صفرية.
من ناحية أخرى، هذه مصفوفة غير قابلة للعكس:
هذه المصفوفة غير قابلة للعكس، لأن المتجهات المختلفةولها نفس القيمة، على سبيل المثال،وكلاهما يعطيلذلك يستحيل عكس هذا التحوللأن المدخلات المختلفة تنتج نفس المخرجات. محددوهي 0، وهو شرط ضروري وكافٍ لكي تكون المصفوفة غير قابلة للعكس.
معايير قابلية الانعكاس
مصفوفةتكون الدالة (على حقل مثل الأعداد الحقيقية) قابلة للعكس إذا وفقط إذا كان الحل الوحيد للمعادلةهو المتجه الصفري. أي أن انعداميساوي صفرًا: يتكون فضاءه الصفري من المتجه الصفري فقط. أو بعبارة أخرى،تكون المصفوفة قابلة للعكس إذا كانت رتبتها، وفقًا لنظرية الرتبة والفراغ . يُقال إن هذه المصفوفة ذات رتبة كاملة. هندسيًا، هذا يعني أن فضاء الأعمدة لـهو كل شيءترتبط خصائص الرتبة والفراغ بالطريقة التالية: تعني الرتبة الكاملة أن المصفوفة تُسقط على جميع عناصرها.(بشكل شامل)، وكونها صفرية يعني أن المصفوفة أحادية . أي أنها تقابل ، وبالتالي قابلة للعكس.
يُستمد معيار حسابي أكثر دقة لتحديد قابلية عكس المصفوفة من الطريقة القياسية لتحديد رتبة المصفوفة وفراغها. بالنسبة للمصفوفة المربعة، تكون المصفوفة قابلة للعكس إذا وفقط إذا كان شكلها المختزل صفياً هو مصفوفة الوحدة. والسبب هو أن هذه هي مصفوفة الصفوف المختزلة الوحيدة ذات الرتبة الكاملة: جميع عناصر القطر الرئيسي تساوي واحدًا، وباقي العناصر أصفار.
ومن المعايير الأخرى أن المصفوفة قابلة للعكس إذا وفقط إذا كان محددها غير صفري.
طرق عكس المصفوفة
توجد طرق عديدة لحساب المصفوفة العكسية، إن وُجدت. إحدى الطرق الأساسية هي استخدام طريقة الحذف الغاوسي ، على سبيل المثال. وتعتمد هذه الطريقة على النظر في المصفوفة العكسية.كحاصل ضرب المصفوفات الأولية ،حيثهي المصفوفات الأولية المقابلة لعمليات الصف الأولية اللازمة لوضعإن تحويل المصفوفة إلى شكل إيشلوني مختزل الصفوف هو طريقة فعّالة. تتميز هذه الطريقة بأنها تُنتج شكل إيشلوني مختزل الصفوف بغض النظر عن قابلية الانعكاس، وبالتالي تُعطي معيارًا لتحديد ما إذا كانت المصفوفة قابلة للانعكاس، وهو غالبًا ما يكون أكثر كفاءة من حساب المحدد: تكون المصفوفة قابلة للانعكاس إذا وفقط إذا كان شكلها الإيكلوني في نهاية العملية هو مصفوفة الوحدة وليس مصفوفة ذات رتبة أقل.
لتحويل هذه الطريقة إلى طريقة عملية لتحديد المصفوفة، تُستخدم مصفوفة مُوسَّعة يكون جانبها الأيسر هو المصفوفة المراد عكسها، وجانبها الأيمن هو مصفوفة الوحدة . ثم تُستخدم طريقة الحذف الغاوسي لتحويل الجانب الأيسر إلى مصفوفة الوحدة، مما يجعل الجانب الأيمن معكوس مصفوفة الإدخال.
على سبيل المثال، خذ المصفوفة التالية:
تتمثل الخطوة الأولى لحساب معكوسها في إنشاء المصفوفة الموسعة
لنسمي الصف الأول من هذه المصفوفةوالصف الثانيثم أضف الصف 1 إلى الصف 2وهذا ينتج عنه
بعد ذلك، اطرح الصف الثاني مضروبًا في 3 من الصف الأولمما ينتج عنه
وأخيرًا، اضرب الصف الأول في -1والصف الثاني في الصف الثانيينتج عن ذلك مصفوفة الوحدة على الجانب الأيسر والمصفوفة العكسية على الجانب الأيمن:
هكذا، تنجح هذه الطريقة لأن عملية الحذف الغاوسي يمكن اعتبارها سلسلة من عمليات ضرب المصفوفات من اليسار باستخدام عمليات الصفوف الأولية باستخدام المصفوفات الأولية ()، مثل
تطبيق الضرب من اليمين باستخدامنحصلوالجانب الأيمنوهذا هو العكس الذي نريده.
ملكيات
التفرد
في حقل ما ، تُسمى المصفوفة المربعة غير القابلة للعكس مصفوفة شاذة أو متدهورة . وتكون المصفوفة المربعة التي عناصرها تنتمي إلى حقل ما شاذة إذا وفقط إذا كان محددها يساوي صفرًا.
نظرية المصفوفة القابلة للعكس
لتكن A مصفوفة مربعة من الرتبة n × n على حقل K (على سبيل المثال، الحقل ( من الأعداد الحقيقية). العبارات التالية متكافئة، أي أنها إما كلها صحيحة أو كلها خاطئة لأي مصفوفة معطاة: [ 3 ]
- المصفوفة A قابلة للعكس، أي أن لها معكوسًا تحت عملية ضرب المصفوفات، أي أنه يوجد عنصر B بحيث يكون AB = I n = BA . (في هذه العبارة، يمكن استبدال كلمة "قابلة للعكس" بـ "قابلة للعكس من اليسار" أو "قابلة للعكس من اليمين" حيث يتم النظر في المعكوسات أحادية الجانب).
- التحويل الخطي الذي يربط x بـ Ax قابل للعكس، أي أن له معكوسًا تحت تركيب الدوال. (ويمكن استبدال كلمة "قابل للعكس" هنا أيضًا بـ "قابل للعكس من اليسار" أو "قابل للعكس من اليمين").
- المصفوفة المنقولة A T هي مصفوفة قابلة للعكس.
- A مكافئ صفياً لمصفوفة الوحدة I n من الرتبة n × n .
- A مكافئ عمودياً لمصفوفة الوحدة I n .
- يحتوي A على n من مواقع الارتكاز .
- A لها رتبة كاملة : رتبة A = n .
- A لها نواة تافهة : ker( A ) = { 0 }.
- التحويل الخطي الذي يربط x بـ Ax هو تحويل تقابلي؛ أي أن المعادلة Ax = b لها حل واحد فقط لكل b في K n . (هنا، يمكن استبدال "التقابلي" بـ " الحقني " أو " الشمولي " بشكل مكافئ).
- تشكل أعمدة المصفوفة A أساسًا للمجموعة K n . (في هذه العبارة، يمكن استبدال كلمة "أساس" بـ "مجموعة مستقلة خطيًا" أو "مجموعة مولدة").
- تشكل صفوف المصفوفة A أساسًا للمجموعة K n . (وبالمثل، يمكن استبدال كلمة "أساس" هنا بـ "مجموعة مستقلة خطيًا" أو "مجموعة مولدة").
- محدد المصفوفة A غير صفري: det A ≠ 0. بشكل عام، تكون المصفوفة المربعة فوق حلقة تبديلية قابلة للعكس إذا وفقط إذا كان محددها عنصرًا محايدًا (أي عنصرًا قابلًا للعكس ضربيًا ) لتلك الحلقة.
- العدد صفر ليس قيمة ذاتية للمصفوفة A. (بشكل أعم، عددتكون قيمة ذاتية للمصفوفة A إذا كانت المصفوفة(مفردة، حيث I هي مصفوفة الوحدة.)
- يمكن التعبير عن المصفوفة A كحاصل ضرب محدود للمصفوفات الأولية .
خصائص أخرى
علاوة على ذلك، تنطبق الخصائص التالية على المصفوفة القابلة للعكس A :
- بالنسبة للعدد القياسي غير الصفري k
- إذا كانت المصفوفة A تحتوي على أعمدة متعامدة، حيث يرمز + إلى معكوس مور-بنروز و x متجه
- لأي مصفوفتين قابلتين للعكس من الرتبة n × n، A و B ،وبشكل أعم، إذاإذا كانت المصفوفات قابلة للعكس من الرتبة n × n ، فإن
- المعكوسان الأيسر والأيمن متساويان. أي، إذاوثم.
صفوف المصفوفة العكسية V للمصفوفة U متعامدة مع أعمدة U (والعكس صحيح، حيث يتم تبديل الصفوف بالأعمدة). لتوضيح ذلك، لنفترض أن UV = VU = I حيث يُرمز إلى صفوف V بـوأعمدة U كمالومن الواضح إذن أن الجداء الداخلي الإقليدي لأي اثنينيمكن أن تكون هذه الخاصية مفيدة أيضًا في بناء معكوس المصفوفة المربعة في بعض الحالات، حيث تكون مجموعة من المتجهات المتعامدة ( ولكن ليس بالضرورة المتجهات المتعامدة المعيارية) لأعمدة المصفوفة U معروفة. في هذه الحالة، يمكن تطبيق عملية غرام-شميدت التكرارية على هذه المجموعة الأولية لتحديد صفوف المعكوس V.
المصفوفة التي هي معكوسها الخاص (أي المصفوفة A بحيث A = A −1 وبالتالي A 2 = I ) تسمى مصفوفة انعكاسية .
فيما يتعلق بمرافقه
المصفوفة المرافقة للمصفوفة A هي مصفوفةوهي موجودة بشكل مستقل عن قابلية عكس A. وهي تحقق المتطابقة على وجه الخصوص، إذا كانت المصفوفة A قابلة للعكس، فإن
فيما يتعلق بمصفوفة الوحدة
يترتب على خاصية التجميع في ضرب المصفوفات أنه إذا
بالنسبة للمصفوفات المربعة المحدودة A و B ، فإن
لا تنطبق هذه المتطابقة على المصفوفات المستطيلة غير المربعة، ولا يلزم أن تكون صحيحة بالنسبة للمؤثرات الخطية في الأبعاد اللانهائية.
كثافة
في حقل الأعداد الحقيقية، تُعتبر مجموعة المصفوفات المفردة من الرتبة n × n مجموعة جزئية منهي مجموعة فارغة ، أي أن قياسها في ليبيغ يساوي صفرًا. وهذا صحيح لأن المصفوفات المنفردة هي جذور دالة المحدد . وهي دالة متصلة لأنها متعددة حدود في عناصر المصفوفة. وبالتالي، بلغة نظرية القياس ، فإن جميع المصفوفات تقريبًا من الرتبة n × n قابلة للعكس.
علاوة على ذلك، فإن مجموعة المصفوفات القابلة للعكس من الرتبة n × n مفتوحة وكثيفة في الفضاء الطوبولوجي لجميع المصفوفات من الرتبة n × n . وبالمثل، فإن مجموعة المصفوفات الشاذة مغلقة وغير كثيفة في أي مكان في فضاء المصفوفات من الرتبة n × n .
لكن عملياً، قد تُصادف مصفوفات غير قابلة للعكس. في الحسابات العددية ، قد تظل المصفوفات القابلة للعكس ولكنها قريبة من مصفوفة غير قابلة للعكس إشكالية، ويُقال إنها سيئة التكييف .
مشتقة معكوس المصفوفة
لنفترض أن المصفوفة القابلة للعكس A تعتمد على المعامل t . عندئذٍ، تُعطى مشتقة معكوس A بالنسبة إلى t بواسطة [ 5 ].
لاستنتاج التعبير أعلاه لمشتقة معكوس المصفوفة A ، يمكن اشتقاق تعريف معكوس المصفوفةباستخدام قاعدة الضرب ، ثم قم بحل مشتقة معكوس A :
الطرحمن كلا طرفي هذه الصيغة، والضرب في الطرف الأيمن بـينهي عملية الاشتقاق.
لوإذا كان العدد صغيرًا، فإن صيغة المشتقة تعطي:
بافتراض عدد صحيح موجب،
بخاصة،
التعميمات
المصفوفات غير المربعة
المصفوفات غير المربعة، أي المصفوفات من الرتبة m × n حيث m ≠ n ، ليس لها معكوس. مع ذلك، في بعض الحالات، قد يكون لهذه المصفوفة معكوس أيسر أو معكوس أيمن . إذا كانت A من الرتبة m × n ورتبتها تساوي n (حيث n ≤ m )، فإن A لها معكوس أيسر، وهو مصفوفة B من الرتبة n × m بحيث يكون BA = I<sub> n </sub> . أما إذا كانت رتبة A تساوي m ( حيث m ≤ n )، فإن لها معكوس أيمن، وهو مصفوفة B من الرتبة n × m بحيث يكون AB = I<sub> m</sub> .
تتشابه بعض خصائص المصفوفات العكسية مع خصائص المعكوسات المعممة (مثل معكوس مور-بنروز )، والتي يمكن تعريفها لأي مصفوفة من الرتبة m × n . [ 6 ]
في الجبر المجرد
على الرغم من أن الحالة الأكثر شيوعًا هي حالة المصفوفات على الأعداد الحقيقية أو المركبة ، إلا أنه يمكن تطبيق جميع هذه التعريفات على المصفوفات على أي بنية جبرية مزودة بعمليتي الجمع والضرب ( أي الحلقات ) . مع ذلك، في حالة كون الحلقة تبديلية ، فإن شرط قابلية عكس المصفوفة المربعة هو أن يكون محددها قابلاً للعكس في الحلقة، وهو شرط أكثر صرامة بشكل عام من كونه غير صفري. أما بالنسبة للحلقات غير التبديلية ، فإن المحدد المعتاد غير مُعرَّف. وتكون شروط وجود المعكوس الأيسر أو المعكوس الأيمن أكثر تعقيدًا، نظرًا لعدم وجود مفهوم للرتبة في الحلقات.
تشكل مجموعة المصفوفات القابلة للعكس من الدرجة n × n مع عملية ضرب المصفوفات والعناصر من الحلقة R مجموعة ، وهي المجموعة الخطية العامة من الدرجة n ، ويرمز لها بـ GL n ( R ) .
التطبيقات
بالنسبة لمعظم التطبيقات العملية، ليس من الضروري عكس المصفوفة لحل نظام المعادلات الخطية ؛ ومع ذلك، من أجل الحصول على حل فريد، من الضروري أن تكون المصفوفة المعنية قابلة للعكس.
تُعد تقنيات التفكيك مثل تفكيك LU أسرع بكثير من الانعكاس، كما تم تطوير العديد من الخوارزميات السريعة لفئات خاصة من الأنظمة الخطية.
الانحدار/المربعات الصغرى
على الرغم من أن المعكوس الصريح ليس ضروريًا لتقدير متجه المجاهيل، إلا أنه أسهل طريقة لتقدير دقتها، ويُوجد في قطر معكوس المصفوفة (مصفوفة التغاير اللاحقة لمتجه المجاهيل). مع ذلك، توجد في كثير من الحالات خوارزميات أسرع لحساب عناصر القطر فقط لمعكوس المصفوفة. [ 7 ]
معكوسات المصفوفات في عمليات المحاكاة في الوقت الحقيقي
يلعب عكس المصفوفة دورًا هامًا في رسومات الحاسوب ، وخاصة في عرض الرسومات ثلاثية الأبعاد والمحاكاة ثلاثية الأبعاد . وتشمل الأمثلة إسقاط الأشعة من الشاشة إلى العالم ، وتحويلات الأجسام من العالم إلى الفضاء الفرعي ثم العودة إلى العالم، والمحاكاة الفيزيائية.
معكوسات المصفوفة في الاتصالات اللاسلكية MIMO
يلعب عكس المصفوفة دورًا هامًا في تقنية MIMO (متعددة المدخلات والمخرجات) في الاتصالات اللاسلكية . يتكون نظام MIMO من N هوائي إرسال و M هوائي استقبال. تُرسل إشارات فريدة، تشغل نفس نطاق التردد ، عبر N هوائي إرسال وتُستقبل عبر M هوائي استقبال. ستكون الإشارة الواصلة إلى كل هوائي استقبال عبارة عن توليفة خطية من الإشارات المرسلة N، مُشكلةً مصفوفة إرسال H بحجم N × M. من الضروري أن تكون المصفوفة H قابلة للعكس حتى يتمكن جهاز الاستقبال من استخلاص المعلومات المرسلة. [ 8 ]
انظر أيضاً
مراجع
- ↑ أكسلر، شيلدون (18 ديسمبر 2014). الجبر الخطي بأسلوب صحيح . نصوص جامعية في الرياضيات ( الطبعة الثالثة). دار نشر سبرينغر (نُشرت عام 2015). ص 296. ISBN 978-3-319-11079-0.
- ↑ جيه-إس روجر جانغ (مارس 2001). "معكوس المصفوفة في شكل كتلة" .
- ↑ وايسشتاين، إريك و. "نظرية المصفوفة القابلة للعكس" . mathworld.wolfram.com . تم الاطلاع عليه بتاريخ 2020-09-08 .
- ↑ هورن، روجر أ.؛ جونسون، تشارلز ر. (1985). تحليل المصفوفات . مطبعة جامعة كامبريدج . ص 14. ISBN 978-0-521-38632-6..
- ↑ ماغنوس، جان ر.؛ نيوديكر، هاينز (1999). حساب التفاضل والتكامل المصفوفي : مع تطبيقات في الإحصاء والاقتصاد القياسي ( طبعة منقحة). نيويورك: جون وايلي وأولاده. ص 151-152 . ISBN 0-471-98633-X.
- ↑ رومان، ستيفن (2008)، الجبر الخطي المتقدم ، نصوص الدراسات العليا في الرياضيات ( الطبعة الثالثة)، سبرينغر، ص 446، ISBN 978-0-387-72828-5.
- ↑ لين، لين؛ لو، جيانفينغ؛ يينغ، ليكسينغ؛ كار، روبرتو؛ إي، وينان (2009). "خوارزمية سريعة لاستخراج قطر المصفوفة العكسية مع تطبيق على تحليل البنية الإلكترونية للأنظمة المعدنية" . مجلة الاتصالات في العلوم الرياضية . 7 (3): 755-777 . doi : 10.4310/CMS.2009.v7.n3.a12 .
- ↑ ألبريم، م.؛ جونتي، م.؛ شهاب الدين، س. (يناير 2020). "تهيئة فعّالة لكاشفات MIMO الضخمة الخطية التكرارية باستخدام مصفوفة متدرجة". رسائل الإلكترونيات . 56 (1): 50-52 . Bibcode : 2020ElL....56...50A . doi : 10.1049/el.2019.2938 .
للمزيد من القراءة
- "انعكاس المصفوفة" ، موسوعة الرياضيات ، دار نشر EMS ، 2001 [1994]
- كورمن، توماس هـ .؛ ليسرسون، تشارلز إي .؛ ريفست، رونالد ل .؛ شتاين، كليفورد (2001) [1990]. "28.4: عكس المصفوفات". مقدمة في الخوارزميات ( الطبعة الثانية). مطبعة معهد ماساتشوستس للتكنولوجيا وماكجرو هيل. الصفحات 755-760 . ISBN 0-262-03293-7.
- بيرنشتاين، دينيس س. (2009). رياضيات المصفوفات: النظرية والحقائق والصيغ (الطبعة الثانية ). مطبعة جامعة برينستون. ISBN 978-0691140391– عبر كتب جوجل .
- بيترسن، كاري براندت؛ بيدرسن ، مايكل سيسكيند (15 نوفمبر 2012). “كتاب الطبخ ماتريكس” (PDF) . ص 17 – 23.
روابط خارجية
- ساندرسون، غرانت (15 أغسطس 2016). "المصفوفات العكسية، فضاء الأعمدة، والفضاء الصفري" . جوهر الجبر الخطي . مؤرشف من الأصل بتاريخ 3 نوفمبر 2021 - عبر يوتيوب .
- سترانج، جيلبرت . "محاضرة في الجبر الخطي حول المصفوفات العكسية" . MIT OpenCourseWare .
- الجبر الخطي
- المصفوفات (الرياضيات)
- المحددات
- نظرية المصفوفات
