مصفوفة توبليتز

مصفوفة توبلتزفي الجبر الخطي (بالإنجليزية: Toeplitz matrix)‏، والمسماة نسبة لأوتو توبلتز، هي مصفوفة تكون فيها الأقطار مرتبة تنازليا، بحيث يحتوي كل قطر على نفس العناصر.  على سبيل المثال: المصفوفة التالية تمثل مصفوفة توبلتز لأنها تحتوي نفس العناصر على أقطارها (البداية تكون من اليسار العلوي إلى اليمين السفلي).

$\left[\begin{array}{ccccc}a& b& c& d& e\\ f& a& b& c& d\\ g& f& a& b& c\\ h& g& f& a& b\\ i& h& g& f& a\end{array}\right].$

المصفوفة A ذات الأبعاد  n×n  تعتبر مصفوفة توبلتز بشكلها العام.

$A=\left[\begin{array}{cccccc}{a}_0& a_{-1}& a_{-2}& \dots & \dots & a_{-(n-1)}\\ a_1& a_0& a_{-1}& \ddots & & ⋮\\ a_2& a_1& \ddots & \ddots & \ddots & ⋮\\ ⋮& \ddots & \ddots & \ddots & a_{-1}& a_{-2}\\ ⋮& & \ddots & a_1& a_0& a_{-1}\\ a_{n-1}& \dots & \dots & a_2& a_1& a_0\end{array}\right]$

بوصف العناصر في الصف i والعمود j بالرمز Ai,j ، عندها تنطبق الصيغة التالية:

$A_{i,j}=A_{i+1,j+1}=a_{i-j}.$

مثلا لو نظرنا إلى العنصر $a_1$. الأول من اليسار (الصف 1 والعمود 1)، ثم زدنا عدد الصفوف والأعمدة بقيمة 1 فإننا ننتقل إلى الصف الثاني والعمود الثاني لنجد نفس العنصر $a_1$. وهكذا حتى نهاية المصفوفة. مصفوفة توبلتز ليست بالضرورة مصفوفة مربعة.

خصائص عامة

مصفوفة توبليتز يمكن تعريفها كمصفوفة  $A$ ذات العناصر  Ai,j = ci−j للقيم c1−n … cn−1.

يمكن إتمام عملية الجمع لمصفوفتين توبليتز في زمن قدره  (O(n  والضرب بزمن  O(n)²، كما أن مصفوفة توبلتز مرتبطة بشكل قوي بمصفوفات فورير. 

إذا كانت مصفوفة توبليتز مربعة ومنتظمة بحيث تكون عناصر الأقطار مساوية لعناصر الأقطار المقابلة تسمى هذه الخاصية ersymmetry.  ترتبط مصفوفة توبليتز أيضا بشكل قوي بمصفوفة فورييه، لان عملية الضرب للمصفوفة بمتجه معين تقابل عملية الإلتفاف (convolution) ببعد مخفض. على سبيل المثال لو تم إرسال إشارة رقمية $x$. ذات العناصر $x=\{4,4,1,1,1\}$ عبر نظام خطي غير متغير زمنيا (LTI system) والذي له استجابة نبضية رقمية قيمتها $h=\{3,2,2,3\}$، فبدلا من تطبيق الالتفاف الذي يصبح معقدا بين إشارة المدخل $x$. والاستجابة النبضية للنظام $h$، نحصل على نفس النتيجة بعملية ضرب بين مصفوفة توبليتز المكونة من $h$ بالمتجه $x$.

التفاف رياضي متقطع (رقمي)

عملية الإلتفاف الرياضية يمكن أيضا تطبيقها باستخدام الضرب المصفوفي، بحيث يتم تحويل أحد المدخلين (إشارة المدخل أو الاستجابة نبضية) إلى مصفوفة توبليتز وتضرب هذه المصفوفة بالمدخل الآخر لنحصل على النتيجة لعملية الالتفاف. على سبيل المثال، ضرب التفاف استجابة نظام معين النبضية :$h$ لإشارة مدخلية :$x$  يعطي قيمة المخرج :$y$.

$y=h\ast x=\left[\begin{array}{ccccc}{h}_1& 0& \dots & 0& 0\\ h_2& h_1& \dots & ⋮& ⋮\\ h_3& h_2& \dots & 0& 0\\ ⋮& h_3& \dots & h_1& 0\\ h_{m-1}& ⋮& \dots & h_2& h_1\\ h_m& h_{m-1}& ⋮& ⋮& h_2\\ 0& h_m& \dots & h_{m-2}& ⋮\\ 0& 0& \dots & h_{m-1}& h_{m-2}\\ ⋮& ⋮& ⋮& h_m& h_{m-1}\\ 0& 0& 0& \dots & h_m\end{array}\right]\left[\begin{array}{c}{x}_1\\ x_2\\ x_3\\ ⋮\\ x_n\end{array}\right]$

$y^T=\left[\begin{array}{cccccc}{h}_1& h_2& h_3& \dots & h_{m-1}& h_m\end{array}\right]\left[\begin{array}{cccccccccc}{x}_1& x_2& x_3& \dots & x_n& 0& 0& 0& \dots & 0\\ 0& x_1& x_2& x_3& \dots & x_n& 0& 0& \dots & 0\\ 0& 0& x_1& x_2& x_3& \dots & x_n& 0& \dots & 0\\ ⋮& ⋮& ⋮& ⋮& ⋮& \dots & ⋮& ⋮& \dots & 0\\ 0& \dots & 0& 0& x_1& \dots & x_{n-2}& x_{n-1}& x_n& ⋮\\ 0& \dots & 0& 0& 0& x_1& \dots & x_{n-2}& x_{n-1}& x_n\end{array}\right].$

يمكن توسعة هذه الصيغة لحساب الترابط التلقائي أو الترابط المتداخل (cross-correlation) أوالوسيط المتغير.

انظر أيضا

• مصفوفة هانكل