مصفوفة توبليتز
المحتويات
في البداية، مصفوفة توبلتزفي الجبر الخطي ، والمسماة نسبة لأوتو توبلتز، هي مصفوفة تكون فيها الأقطار مرتبة تنازليا، بحيث يحتوي كل قطر على نفس العناصر. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
وفي هذا السياق، مثلًا: المصفوفة التالية تمثل مصفوفة توبلتز لأنها تحتوي نفس العناصر على أقطارها (البداية تكون من اليسار العلوي إلى اليمين السفلي).
في هذا الإطار، المصفوفة A ذات الأبعاد n×n تعتبر مصفوفة توبلتز بشكلها العام.
ومن جهة أخرى، بوصف العناصر في الصف i والعمود j بالرمز Ai,j ، عندها تنطبق الصيغة التالية:
وفي هذا السياق، مثلا لو نظرنا إلى العنصر . الأول من اليسار (الصف 1 والعمود 1)، ثم زدنا عدد الصفوف والأعمدة بقيمة 1 فإننا ننتقل إلى الصف الثاني والعمود الثاني لنجد نفس العنصر . وهكذا حتى نهاية المصفوفة. مصفوفة توبلتز ليست بالضرورة مصفوفة مربعة.
خصائص عامة
وفي هذا الصدد، عبر نظام خطي غير متغير زمنيا (LTI system) والذي له استجابة نبضية رقمية قيمتها
في هذا الإطار، مصفوفة توبليتز يمكن تعريفها كمصفوفة ذات العناصر Ai,j = ci−j للقيم c1−n … cn−1.
مراجع
من جهة ثانية، يمكن توسعة هذه الصيغة لحساب الترابط التلقائي أو الترابط المتداخل (cross-correlation) أوالوسيط المتغير.
وفي السياق ذاته، ، فبدلا من تطبيق الالتفاف الذي يصبح معقدا بين إشارة المدخل . والاستجابة النبضية للنظام ، نحصل على نفس النتيجة بعملية ضرب بين مصفوفة توبليتز المكونة من بالمتجه .
وعلى صعيد آخر، ترتبط مصفوفة توبليتز كذلك بشكل قوي بمصفوفة فورييه، لان عملية الضرب للمصفوفة بمتجه معين تقابل عملية الإلتفاف (convolution) ببعد مخفض. مثلًا لو تم إرسال إشارة رقمية . ذات العناصر
وفي السياق ذاته، يمكن إتمام عملية الجمع لمصفوفتين توبليتز في زمن قدره (O(n والضرب بزمن O(n)2، كما أن مصفوفة توبلتز مرتبطة بشكل قوي بمصفوفات فورير.
ومن جهة أخرى، عملية الإلتفاف الرياضية يمكن كذلك تطبيقها باستخدام الضرب المصفوفي، بحيث يتم تحويل أحد المدخلين (إشارة المدخل أو الاستجابة نبضية) إلى مصفوفة توبليتز وتضرب هذه المصفوفة بالمدخل الآخر لنحصل على النتيجة لعملية الالتفاف. مثلًا، ضرب التفاف استجابة نظام معين النبضية : لإشارة مدخلية : يعطي قيمة المخرج :.
في هذا الإطار، إذا كانت مصفوفة توبليتز مربعة ومنتظمة بحيث تكون عناصر الأقطار مساوية لعناصر الأقطار المقابلة تسمى هذه الخاصية ersymmetry.
انظر كذلك
التفاف رياضي متقطع (رقمي)
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟