نصف قطر الاستقرار

في الرياضيات ، نصف قطر استقرار كائن (نظام، دالة ، مصفوفة ، مُعامل ) عند نقطة اسمية معينة هو نصف قطر أكبر كرة مركزها تلك النقطة، بحيث تحقق جميع عناصرها شروط استقرار محددة مسبقًا. ويمكن توضيح هذا المفهوم البديهي كما يلي:

أينص^{\displaystyle {\hat {p}}}يشير إلى النقطة الاسمية، P{\displaystyle P}يشير إلى فضاء جميع القيم الممكنة للكائنص{\displaystyle p}والمنطقة المظللة،P(s){\displaystyle P(s)}تمثل هذه المجموعة النقاط التي تحقق شروط الاستقرار. نصف قطر الدائرة الزرقاء، الموضحة باللون الأحمر، هو نصف قطر الاستقرار.

تعريف مجرد

يختلف التعريف الرسمي لهذا المفهوم باختلاف مجال التطبيق. ويُعدّ التعريف المجرد التالي مفيدًا للغاية [ 1 ] [ 2 ]

ρ^(ص^):=الأعلى {ρ0:صP(s)،صب(ρ،ص^)}{\displaystyle {\hat {\rho }}({\hat {p}}):=\max \ \{\rho \geq 0:p\in P(s),\forall p\in B(\rho ,{\hat {p}})\}}

أينب(ρ،ص^){\displaystyle B(\rho ,{\hat {p}})}يرمز إلى كرة مغلقة نصف قطرهاρ{\displaystyle \rho }فيP{\displaystyle P}مركزها فيص^{\displaystyle {\hat {p}}}.

تاريخ

يبدو أن هذا المفهوم قد طُوِّر في أوائل الستينيات. [ 3 ] [ 4 ] وفي الثمانينيات، شاع استخدامه في نظرية التحكم [ 5 ] والتحسين. [ 6 ] ويُستخدم على نطاق واسع كنموذج للمتانة المحلية ضد الاضطرابات الصغيرة في قيمة اسمية معينة للهدف محل الاهتمام.

العلاقة بنموذج ماكسيمين لوالد

لقد تم إثبات [ 2 ] أن نموذج نصف قطر الاستقرار هو حالة من نموذج والد ماكسيمين . أي،

الأعلى {ρ0:صP(s)،صب(ρ،ص^)}الأعلىρ0مينصب(ρ،ص^)و(ρ،ص){\displaystyle \max \ \{\rho \geq 0:p\in P(s),\forall p\in B(\rho ,{\hat {p}})\}\equiv \max _{\rho \geq 0}\min _{p\in B(\rho ,{\hat {p}})}f(\rho ,p)}

أين

و(ρ،ص)={ρ، صP(s)-، صP(s){\displaystyle f(\rho ,p)=\left\{{\begin{array}{cc}\rho &,\ p\in P(s)\\-\infty &,\ p\notin P(s)\end{array}}\right.}

العقوبة الكبيرة (-{\displaystyle -\infty }) هو جهاز لإجبارالأعلى{\displaystyle \max }يجب على اللاعب عدم تغيير القيمة الاسمية خارج نطاق استقرار النظام. وهذا مؤشر على أن نموذج الاستقرار هو نموذج للاستقرار/المتانة المحلية، وليس نموذجًا عالميًا.

نظرية اتخاذ القرار في فجوة المعلومات

نظرية اتخاذ القرار في ظل فجوة المعلومات هي نظرية حديثة غير احتمالية لاتخاذ القرار. يُزعم أنها تختلف جذريًا عن جميع النظريات الحالية لاتخاذ القرار في ظل عدم اليقين. ولكن ثبت [ 2 ] أن نموذج متانتها، أي

α^(q،u~):=الأعلى {α0:رجR(q،u)،uيو(α،u~)}{\displaystyle {\hat {\alpha }}(q,{\tilde {u}}):=\max \ \{\alpha \geq 0:r_{c}\leq R(q,u),\forall u\in U(\alpha ,{\tilde {u}})\}}

هو في الواقع نموذج نصف قطر الاستقرار الذي يتميز بشرط استقرار بسيط على النحو التاليرجR(q،u){\displaystyle r_{c}\leq R(q,u)}أينq{\displaystyle q}يشير إلى القرار قيد النظر، u{\displaystyle u}يشير إلى المعلمة محل الاهتمام، u~{\displaystyle {\tilde {u}}}يشير إلى تقدير القيمة الحقيقية لـu{\displaystyle u}ويو(α،u~){\displaystyle U(\alpha ,{\tilde {u}})}يرمز إلى كرة نصف قطرهاα{\displaystyle \alpha }مركزها فيu~{\displaystyle {\tilde {u}}}.

بما أن نماذج نصف قطر الاستقرار مصممة للتعامل مع الاضطرابات الصغيرة في القيمة الاسمية للمعامل، فإن نموذج متانة فجوة المعلومات يقيس المتانة المحلية للقرارات في جوار التقدير.u~{\displaystyle {\tilde {u}}}.

يجادل سنيدوفيتش [ 2 ] بأن هذه النظرية غير مناسبة لهذا السبب لمعالجة عدم اليقين الشديد الذي يتميز بتقدير ضعيف ومساحة واسعة من عدم اليقين.

تعريف بديل

توجد حالات يكون فيها تعريف نصف قطر الاستقرار مختلفًا بعض الشيء أكثر ملاءمة. على سبيل المثال، في العديد من تطبيقات نظرية التحكم، يُعرَّف نصف قطر الاستقرار بأنه حجم أصغر اضطراب مُزعزع للاستقرار في القيمة الاسمية للمعامل محل الاهتمام. [ 7 ] والصورة كالتالي:

بصورة أكثر رسمية،

ρ^(q):=مينصP(s)دأناsت(ص،ص^){\displaystyle {\hat {\rho }}(q):=\min _{p\notin P(s)}dist(p,{\hat {p}})}

أيندأناsت(ص،ص^){\displaystyle dist(p,{\hat {p}})}يشير إلى مسافةصP{\displaystyle p\in P}منص^{\displaystyle {\hat {p}}}.

نصف قطر استقرار الدوال

نصف قطر استقرار دالة متصلة f (في فضاء دالي F ) بالنسبة إلى مجال استقرار مفتوح D هو المسافة بين f ومجموعة الدوال غير المستقرة (بالنسبة إلى D ). نقول إن دالة ما مستقرة بالنسبة إلى D إذا كان طيفها يقع ضمن D. هنا، يُعرَّف مفهوم الطيف على أساس كل حالة على حدة، كما هو موضح أدناه.

تعريف

بصورة رسمية، إذا رمزنا لمجموعة الدوال المستقرة بـ S(D) ونصف قطر الاستقرار بـ r(f,D) ، فإن:

ر(و،د)=معلوماتزج{ز:و+زS(د)}،{\displaystyle r(f,D)=\inf _{g\in C}\{\|g\|:f+g\notin S(D)\},}

حيث C هي مجموعة جزئية من F.

لاحظ أنه إذا كانت f غير مستقرة بالفعل (بالنسبة إلى D )، فإن r(f,D)=0 (طالما أن C تحتوي على الصفر).

التطبيقات

يُطبَّق مفهوم نصف قطر الاستقرار عمومًا على دوال خاصة مثل كثيرات الحدود (حيث يكون الطيف هو الجذور) والمصفوفات ( حيث يكون الطيف هو القيم الذاتية ). في حالة كون C مجموعة جزئية فعلية من F ، يُمكننا دراسة الاضطرابات المُهيكلة (على سبيل المثال، بالنسبة للمصفوفة، قد نحتاج فقط إلى اضطرابات في الصف الأخير). وهو مقياس مهم للمتانة، على سبيل المثال في نظرية التحكم .

ملكيات

ليكن f متعدد حدود ( مركب ) من الدرجة n ، ولتكن C=F مجموعة متعددات الحدود من الدرجة الأقل من (أو تساوي) n (والتي نحددها هنا بالمجموعةجن+1{\displaystyle \mathbb {C} ^{n+1}}(من المعاملات). نختار D كقرص الوحدة المفتوح ، مما يعني أننا نبحث عن المسافة بين متعددة الحدود ومجموعة متعددات الحدود المستقرة لشور . ثم:

ر(و،د)=معلوماتzد|و(z)|q(z)،{\displaystyle r(f,D)=\inf _{z\in \partial D}{\frac {|f(z)|}{\|q(z)\|}},}

حيث يحتوي q على كل متجه أساسي (مثلاًq(z)=(1،z،...،zن){\displaystyle q(z)=(1,z,\ldots ,z^{n})}(عندما تكون q هي أساس القوة المعتاد). تعني هذه النتيجة أن نصف قطر الاستقرار مرتبط بالقيمة الدنيا التي تصل إليها f على دائرة الوحدة .

أمثلة

  • متعددة الحدودو(z)=z8-9/10{\displaystyle f(z)=z^{8}-9/10}(التي أصفارها هي الجذور الثامنة للعدد 0.9 ) لها نصف قطر استقرار يساوي 1/80 إذا كانت q هي أساس القوى والمعيار هو معيار اللانهاية. لذا، يجب أن توجد متعددة حدود g بمعيار (اللانهاية) يساوي 1/90 بحيث يكون لـ f+g (على الأقل) جذر على دائرة الوحدة. على سبيل المثال، هذه g هيز(z)=-1/90أنا=08zأنا{\displaystyle g(z)=-1/90\sum _{i=0}^{8}z^{i}}في الواقع، (f+g)(1)=0 و 1 تقع على دائرة الوحدة، مما يعني أن f+g غير مستقر.

انظر أيضاً

مراجع

  1. زلوبيك س. (2009). التحسين غير التفاضلي: البرمجة البارامترية. ص 2607-2615، في موسوعة التحسين، فلوداس سي إيه وباردالوس، محرران، سبرينغر.
  2. 1 2 3 4 سنيدوفيتش، م. (2010). نظرة عامة على نظرية اتخاذ القرار في ظل فجوة المعلومات. مجلة تمويل المخاطر، 11(3)، 268-283.
  3. ويلف، إتش إس (1960). التكامل العددي المستقر إلى أقصى حد. مجلة جمعية الرياضيات الصناعية والتطبيقية، 8(3)، 537-540.
  4. ميلن، دبليو إي، ورينولدز، آر آر (1962). طرق الرتبة الخامسة للحل العددي للمعادلات التفاضلية العادية. مجلة ACM، 9(1)، 64-70.
  5. هندريشسن، د. وبريتشارد، أ.ج. (1986). أنصاف أقطار استقرار الأنظمة الخطية، رسائل الأنظمة والتحكم، 7، 1-10.
  6. زلوبيك س. (1988). توصيف الأمثلية في نماذج البرمجة الرياضية. أكتا أبليكاندي ماتيماتيكا، 12، 113-180.
  7. Paice ADB and Wirth, FR (1998). Analysis of the Local Robustness of Stability for Flows. Mathematics of Control, Signals, and Systems , 11, 289-302.