نظام متعدد الأبعاد

في نظرية الأنظمة الرياضية ، النظام متعدد الأبعاد أو نظام mD هو نظام لا يوجد فيه متغير مستقل واحد فقط (مثل الوقت)، ولكن توجد فيه عدة متغيرات مستقلة.

حظيت مسائل هامة، مثل تحليل واستقرار الأنظمة متعددة الأبعاد ( حيث m > 1) ، باهتمام كبير من الباحثين والممارسين مؤخرًا. والسبب في ذلك هو أن تحليل واستقرار الأنظمة متعددة الأبعاد ليسا امتدادًا مباشرًا لتحليل واستقرار الأنظمة أحادية البعد، لأن النظرية الأساسية للجبر ، على سبيل المثال، غير موجودة في حلقة كثيرات الحدود متعددة الأبعاد ( حيث m > 1) .    

التطبيقات

تُعدّ الأنظمة متعددة الأبعاد، أو أنظمة m -D، الأساس الرياضي الضروري لمعالجة الصور الرقمية الحديثة، ولها تطبيقات عديدة في الطب الحيوي ، وتقنية الأشعة السينية ، والاتصالات عبر الأقمار الصناعية . [ 1 ] [ 2 ] كما توجد بعض الدراسات التي تجمع بين أنظمة m -D والمعادلات التفاضلية الجزئية .

نموذج فضاء الحالة الخطي متعدد الأبعاد

نموذج فضاء الحالة هو تمثيل لنظام يحتوي فيه متجه الحالة على تأثير جميع قيم الإدخال "السابقة". في حالة نظام متعدد الأبعاد (m -d)، يمتلك كل بُعد متجه حالة يحتوي على تأثير المدخلات السابقة بالنسبة لذلك البُعد. وتشكل مجموعة جميع متجهات الحالة هذه عند نقطة ما متجه الحالة الكلي عند تلك النقطة.

لنفترض نظامًا خطيًا ثنائي الأبعاد (2d) منتظمًا في فضاء منفصل، وهو نظام ثابت مكانيًا وسببي. يمكن تمثيله في صورة مصفوفة-متجه كما يلي: [ 3 ] [ 4 ]

مثّل متجه الإدخال عند كل نقطة(أنا،ج){\displaystyle (i,j)}بواسطةu(أنا،ج){\displaystyle u(i,j)}، متجه الإخراج بواسطةy(أنا،ج){\displaystyle y(i,j)}متجه الحالة الأفقي بواسطةR(أنا،ج){\displaystyle R(i,j)}ومتجه الحالة الرأسي بواسطةS(أنا،ج){\displaystyle S(i,j)}ثم يتم تعريف العملية عند كل نقطة على النحو التالي:

R(أنا+1،ج)=أ1R(أنا،ج)+أ2S(أنا،ج)+ب1u(أنا،ج)S(أنا،ج+1)=أ3R(أنا،ج)+أ4S(أنا،ج)+ب2u(أنا،ج)y(أنا،ج)=ج1R(أنا،ج)+ج2S(أنا،ج)+دu(أنا،ج){\displaystyle {\begin{aligned}R(i+1,j)&=A_{1}R(i,j)+A_{2}S(i,j)+B_{1}u(i,j)\\S(i,j+1)&=A_{3}R(i,j)+A_{4}S(i,j)+B_{2}u(i,j)\\y(i,j)&=C_{1}R(i,j)+C_{2}S(i,j)+Du(i,j)\end{aligned}}}

أينأ1،أ2،أ3،أ4،ب1،ب2،ج1،ج2{\displaystyle A_{1},A_{2},A_{3},A_{4},B_{1},B_{2},C_{1},C_{2}}ود{\displaystyle D}هي مصفوفات ذات أبعاد مناسبة.

يمكن كتابة هذه المعادلات بشكل أكثر إيجازًا عن طريق دمج المصفوفات:

[R(أنا+1،ج)S(أنا،ج+1)y(أنا،ج)]=[أ1أ2ب1أ3أ4ب2ج1ج2د][R(أنا،ج)S(أنا،ج)u(أنا،ج)]{\displaystyle {\begin{bmatrix}R(i+1,j)\\S(i,j+1)\\y(i,j)\end{bmatrix}}={\begin{bmatrix}A_{1}&A_{2}&B_{1}\\A_{3}&A_{4}&B_{2}\\C_{1}&C_{2}&D\end{bmatrix}}{\begin{bmatrix}R(i,j)\\S(i,j)\\u(i,j)\end{bmatrix}}}

متجهات الإدخال المعطاةu(أنا،ج){\displaystyle u(i,j)}عند كل نقطة وقيم الحالة الأولية، يمكن حساب قيمة كل متجه إخراج من خلال تنفيذ العملية المذكورة أعلاه بشكل متكرر.

دالة نقل متعددة الأبعاد

غالبًا ما يتم وصف النظام الخطي المنفصل ثنائي الأبعاد بمعادلة فرق جزئية على النحو التالي: ص،q=0،0م،نأص،qy(أنا-ص،ج-q)=ص،q=0،0م،نبص،qx(أنا-ص،ج-q){\displaystyle \sum _{p,q=0,0}^{m,n}a_{p,q}y(i-p,j-q)=\sum _{p,q=0,0}^{m,n}b_{p,q}x(i-p,j-q)}

أينx(أنا،ج){\displaystyle x(i,j)}المدخل وy(أنا،ج){\displaystyle y(i,j)}هو الناتج عند النقطة(أنا،ج){\displaystyle (i,j)}وأص،q{\displaystyle a_{p,q}}وبص،q{\displaystyle b_{p,q}}هي معاملات ثابتة.

لاستنتاج دالة نقل للنظام، يتم تطبيق تحويل Z ثنائي الأبعاد على كلا جانبي المعادلة أعلاه.

ص،q=0،0م،نأص،qz1-صz2-qY(z1،z2)=ص،q=0،0م،نبص،qz1-صz2-qX(z1،z2){\displaystyle \sum _{p,q=0,0}^{m,n}a_{p,q}z_{1}^{-p}z_{2}^{-q}Y(z_{1},z_{2})=\sum _{p,q=0,0}^{m,n}b_{p,q}z_{1}^{-p}z_{2}^{-q}X(z_{1},z_{2})}

ينتج عن عملية النقل دالة التحويلتي(z1،z2){\displaystyle T(z_{1},z_{2})}:

تي(z1،z2)=Y(z1،z2)X(z1،z2)=ص،q=0،0م،نبص،qz1-صz2-qص،q=0،0م،نأص،qz1-صz2-q{\displaystyle T(z_{1},z_{2})={Y(z_{1},z_{2}) \over X(z_{1},z_{2})}={\sum _{p,q=0,0}^{m,n}b_{p,q}z_{1}^{-p}z_{2}^{-q} \over \sum _{p,q=0,0}^{m,n}a_{p,q}z_{1}^{-p}z_{2}^{-q}}}

لذا، عند إعطاء أي نمط من قيم الإدخال، يتم حساب تحويل Z ثنائي الأبعاد للنمط ثم ضربه بدالة التحويل.تي(z1،z2){\displaystyle T(z_{1},z_{2})}لإنتاج تحويل Z لمخرجات النظام.

تحقيق دالة نقل ثنائية الأبعاد

غالبًا ما تُوصف معالجة الصور أو أي مهمة حسابية أخرى في مجال الديناميكا الجزيئية بدالة نقل ذات خصائص ترشيح معينة، ولكن يُراد تحويلها إلى صيغة فضاء الحالة لإجراء حسابات أكثر مباشرة. ويُشار إلى هذا التحويل بتحقيق دالة النقل.

لنفترض نظامًا سببيًا خطيًا ثنائي الأبعاد ثابتًا مكانيًا، وله علاقة بين المدخلات والمخرجات موصوفة بما يلي:

Y(z1،z2)=ص،q=0،0م،نبص،qz1-صz2-qص،q=0،0م،نأص،qz1-صz2-qX(z1،z2){\displaystyle Y(z_{1},z_{2})={\sum _{p,q=0,0}^{m,n}b_{p,q}z_{1}^{-p}z_{2}^{-q} \over \sum _{p,q=0,0}^{m,n}a_{p,q}z_{1}^{-p}z_{2}^{-q}}X(z_{1},z_{2})}

تُدرس حالتان بشكل منفصل: 1) يكون المجموع السفلي هو الثابت 2) يكون المجموع العلوي ثابتًا.ك{\displaystyle k}تُسمى الحالة الأولى غالبًا حالة "الاستجابة الصفرية" أو "الاستجابة النبضية المحدودة"، بينما تُسمى الحالة الثانية حالة "الاستجابة القطبية" أو " الاستجابة النبضية اللانهائية ". يمكن تطبيق الحالة العامة كسلسلة من الحالتين المنفصلتين. حل الحالة الأولى أبسط بكثير من حل الحالة الثانية، وهو موضح أدناه.

مثال: استجابة نبضية صفرية أو محدودة

Y(z1،z2)=ص،q=0،0م،نبص،qz1-صz2-qX(z1،z2){\displaystyle Y(z_{1},z_{2})=\sum _{p,q=0,0}^{m,n}b_{p,q}z_{1}^{-p}z_{2}^{-q}X(z_{1},z_{2})}

ستكون أبعاد متجهات فضاء الحالة كما يلي:

R(1×م)،S(1×ن)،x(1×1){\displaystyle R(1\times m),\quad S(1\times n),\quad x(1\times 1)}وy(1×1){\displaystyle y(1\times 1)}

يتضمن كل حد في المجموع قوة سالبة (أو صفرية) لـz1{\displaystyle z_{1}}و منz2{\displaystyle z_{2}}والتي تتوافق مع تأخير (أو إزاحة) على طول البعد المعني للمدخلاتx(أنا،ج){\displaystyle x(i,j)}يمكن إحداث هذا التأخير عن طريق وضع1{\displaystyle 1}على طول القطر العلوي فيأ1{\displaystyle A_{1}}. وأ4{\displaystyle A_{4}}المصفوفات ومعاملات الضرببأنا،ج{\displaystyle b_{i,j}}في المواضع المناسبة فيأ2{\displaystyle A_{2}}القيمةب0،0{\displaystyle b_{0,0}}يتم وضعه في الموضع العلوي منب1{\displaystyle B_{1}}المصفوفة، التي ستضرب المدخلاتx(أنا،ج){\displaystyle x(i,j)}وأضفه إلى المكون الأول منRأنا،ج{\displaystyle R_{i,j}}متجه. كذلك، قيمة منب0،0{\displaystyle b_{0,0}}يتم وضعه فيد{\displaystyle D}المصفوفة التي ستضرب المدخلاتx(أنا،ج){\displaystyle x(i,j)}وأضفها إلى الناتجy{\displaystyle y}ثم تظهر المصفوفات على النحو التالي:

أ1=[0000010000010000000000010]{\displaystyle A_{1}={\begin{bmatrix}0&0&0&\cdots &0&0\\1&0&0&\cdots &0&0\\0&1&0&\cdots &0&0\\\vdots &\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&0&\cdots &0&0\\0&0&0&\cdots &1&0\end{bmatrix}}}
أ2=[0000000000000000000000000]{\displaystyle A_{2}={\begin{bmatrix}0&0&0&\cdots &0&0\\0&0&0&\cdots &0&0\\0&0&0&\cdots &0&0\\\vdots &\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&0&\cdots &0&0\\0&0&0&\cdots &0&0\end{bmatrix}}}
أ3=[ب1،نب2،نب3،نبم-1،نبم،نب1،ن-1ب2،ن-1ب3،ن-1بم-1،ن-1بم،ن-1ب1،ن-2ب2،ن-2ب3،ن-2بم-1،ن-2بم،ن-2ب1،2ب2،2ب3،2بم-1،2بم،2ب1،1ب2،1ب3،1بم-1،1بم،1]{\displaystyle A_{3}={\begin{bmatrix}b_{1,n}&b_{2,n}&b_{3,n}&\cdots &b_{m-1,n}&b_{m,n}\\b_{1,n-1}&b_{2,n-1}&b_{3,n-1}&\cdots &b_{m-1,n-1}&b_{m,n-1}\\b_{1,n-2}&b_{2,n-2}&b_{3,n-2}&\cdots &b_{m-1,n-2}&b_{m,n-2}\\\vdots &\vdots &\vdots &\ddots &\vdots &\vdots \\b_{1,2}&b_{2,2}&b_{3,2}&\cdots &b_{m-1,2}&b_{m,2}\\b_{1,1}&b_{2,1}&b_{3,1}&\cdots &b_{m-1,1}&b_{m,1}\end{bmatrix}}}

أ4=[0000010000010000000000010]{\displaystyle A_{4}={\begin{bmatrix}0&0&0&\cdots &0&0\\1&0&0&\cdots &0&0\\0&1&0&\cdots &0&0\\\vdots &\vdots &\vdots &\ddots &\vdots &\vdots \\0&0&0&\cdots &0&0\\0&0&0&\cdots &1&0\end{bmatrix}}}

ب1=[100000]{\displaystyle B_{1}={\begin{bmatrix}1\\0\\0\\0\\\vdots \\0\\0\end{bmatrix}}}
ب2=[ب0،نب0،ن-1ب0،ن-2ب0،2ب0،1]{\displaystyle B_{2}={\begin{bmatrix}b_{0,n}\\b_{0,n-1}\\b_{0,n-2}\\\vdots \\b_{0,2}\\b_{0,1}\end{bmatrix}}}
ج1=[ب1،0ب2،0ب3،0بم-1،0بم،0]{\displaystyle C_{1}={\begin{bmatrix}b_{1,0}&b_{2,0}&b_{3,0}&\cdots &b_{m-1,0}&b_{m,0}\\\end{bmatrix}}}
ج2=[00001]{\displaystyle C_{2}={\begin{bmatrix}0&0&0&\cdots &0&1\\\end{bmatrix}}}
د=[ب0،0]{\displaystyle D={\begin{bmatrix}b_{0,0}\end{bmatrix}}}

[ 3 ] [ 4 ]

مراجع

  1. بوز، ن.ك.، محرر. (1985). نظرية الأنظمة متعددة الأبعاد، التقدم، والاتجاهات، والمشاكل المفتوحة في الأنظمة متعددة الأبعاد . دوردريخت، هولندا: شركة دي. ريدل للنشر.
  2. بوز، إن كيه، محرر. (1979). الأنظمة متعددة الأبعاد: النظرية والتطبيقات . مطبعة IEEE.
  3. 1 2 تزافيستاس، إس جي، محرر. (1986). الأنظمة متعددة الأبعاد: التقنيات والتطبيقات . نيويورك: مارسيل ديكر.
  4. 1 2 كاتشوريك، ت. (1985). الأنظمة الخطية ثنائية الأبعاد . سلسلة محاضرات في علوم التحكم والمعلومات. المجلد 68. سبرينغر-فيرلاغ.