أقصى قيمة للوسيط

على سبيل المثال، تحتوي كل من دالتي sinc غير المعيارية والمعيارية المذكورتين أعلاه علىargmax{\displaystyle \operatorname {argmax} }من {0} لأن كليهما يصلان إلى قيمتهما القصوى العالمية 1 عند x  =  0. دالة sinc غير المعيارية (باللون الأحمر) لها قيمة arg min تساوي { 4.49,  4.49} تقريبًا، لأن لها قيمتين صغريتين عالميتين تساويان تقريبًا 0.217 عند x  =  ±4.49. ومع ذلك، فإن دالة sinc المعيارية (باللون الأزرق) لها قيمة arg min تساوي { 1.43,  1.43} تقريبًا، لأن قيمتيهما الصغرى العالميتين تقعان عند x  =  ±1.43، على الرغم من أن القيمة الصغرى هي نفسها. [ 1 ]

في الرياضيات ، تُعرف وسيطات القيم العظمى ( arg max أو argmax ) ووسيطات القيم الصغرى ( arg min أو argmin ) بأنها نقاط الإدخال التي تكون عندها قيمة خرج الدالة في أعلى وأدنى قيمة لها ، على التوالي. [ ملاحظة 1 ] بينما تُعرَّف الوسيطات على مجال الدالة ، فإن الخرج جزء من مجالها المقابل .

تعريف

بالنظر إلى مجموعة عشوائيةX{\displaystyle X}مجموعة مرتبة تمامًاY{\displaystyle Y}ودالة ،و:XY{\displaystyle f\colon X\to Y}، الargmax{\displaystyle \operatorname {argmax} }على مجموعة فرعيةS{\displaystyle S}لX{\displaystyle X}يتم تعريفها بواسطة

argmaxSو:=أرزمأxxSو(x):={xS : و(s)و(x) للجميع sS}.{\displaystyle \operatorname {argmax} _{S}f:={\underset {x\in S}{\operatorname {arg\,max} }}\,f(x):=\{x\in S~:~f(s)\leq f(x){\text{ for all }}s\in S\}.}

لوS=X{\displaystyle S=X}أوS{\displaystyle S}إذا كان ذلك واضحاً من السياق،S{\displaystyle S}غالباً ما يتم حذفها، كما فيأرزمأxxو(x):={x : و(s)و(x) للجميع sX}.{\displaystyle {\underset {x}{\operatorname {arg\,max} }}\,f(x):=\{x~:~f(s)\leq f(x){\text{ for all }}s\in X\}.}بعبارة أخرى،argmax{\displaystyle \operatorname {argmax} }هي مجموعة النقاطx{\displaystyle x}والتيو(x){\displaystyle f(x)}يحقق أكبر قيمة للدالة (إن وجدت).أرجماكس{\displaystyle \operatorname {Argmax} }قد تكون المجموعة فارغة ، أو مجموعة مفردة ، أو تحتوي على عناصر متعددة.

في مجالي التحليل المحدب والتحليل التبايني ، يُستخدم تعريف مختلف قليلاً في الحالة الخاصة حيثY=[-،]=R{±}{\displaystyle Y=[-\infty ,\infty ]=\mathbb {R} \cup \{\pm \infty \}}هي الأعداد الحقيقية الموسعة . [ 2 ] في هذه الحالة، إذاو{\displaystyle f}يساوي تمامًا{\displaystyle \infty }علىS{\displaystyle S}ثمargmaxSو:={\displaystyle \operatorname {argmax} _{S}f:=\varnothing }(إنه،argmaxS:={\displaystyle \operatorname {argmax} _{S}\infty :=\varnothing } ) وإلاargmaxSو{\displaystyle \operatorname {argmax} _{S}f}يتم تعريفها كما سبق، حيث في هذه الحالةargmaxSو{\displaystyle \operatorname {argmax} _{S}f}ويمكن كتابتها أيضاً على النحو التالي:

argmaxSو:={xS : و(x)=رشفةSو}{\displaystyle \operatorname {argmax} _{S}f:=\left\{x\in S~:~f(x)=\sup {}_{S}f\right\}}

حيث يتم التأكيد على أن هذه المساواة تشملرشفةSو{\displaystyle \sup {}_{S}f}لا ينطبق إلا عندماو{\displaystyle f}ليس متطابقًا{\displaystyle \infty }علىS{\displaystyle S}[ 2 ]

أرج مين

مفهومأرجينين{\displaystyle \operatorname {argmin} }(أوأرزمأنان{\displaystyle \operatorname {arg\,min} }، والتي تعني وسيط الحد الأدنى ، تُعرَّف بشكل مماثل. على سبيل المثال،

أرزمأنانxSو(x):={xS : و(s)و(x) للجميع sS}{\displaystyle {\underset {x\in S}{\operatorname {arg\,min} }}\,f(x):=\{x\in S~:~f(s)\geq f(x){\text{ for all }}s\in S\}}

هي نقاطx{\displaystyle x}والتيو(x){\displaystyle f(x)}تصل إلى أصغر قيمة لها. وهي المؤثر المكمل لـأرزمأx{\displaystyle \operatorname {arg\,max} }.

في الحالة الخاصة حيثY=[-،]=R{±}{\displaystyle Y=[-\infty ,\infty ]=\mathbb {R} \cup \{\pm \infty \}}هي الأعداد الحقيقية الموسعة ، إذاو{\displaystyle f}يساوي تمامًا-{\displaystyle -\infty }علىS{\displaystyle S}ثمأرجينينSو:={\displaystyle \operatorname {argmin} _{S}f:=\varnothing }(إنه،أرجينينS-:={\displaystyle \operatorname {argmin} _{S}-\infty :=\varnothing } ) وإلاأرجينينSو{\displaystyle \operatorname {argmin} _{S}f}يتم تعريفها كما سبق، وعلاوة على ذلك، في هذه الحالة (منو{\displaystyle f}لا يساوي تمامًا-{\displaystyle -\infty }كما أنه يحقق ما يلي:

أرجينينSو:={xS : و(x)=معلوماتSو}.{\displaystyle \operatorname {argmin} _{S}f:=\left\{x\in S~:~f(x)=\inf {}_{S}f\right\}.}[ 2 ]

أمثلة وخصائص

على سبيل المثال، إذاو(x){\displaystyle f(x)}يكون1-|x|،{\displaystyle 1-|x|,}ثمو{\displaystyle f}تبلغ قيمتها القصوى1{\displaystyle 1}فقط عند النقطةx=0.{\displaystyle x=0.}هكذا

أرزمأxx(1-|x|)={0}.{\displaystyle {\underset {x}{\operatorname {arg\,max} }}\,(1-|x|)=\{0\}.}

الargmax{\displaystyle \operatorname {argmax} }يختلف المشغل عنالأعلى{\displaystyle \max }المشغل. الـالأعلى{\displaystyle \max }عند إعطاء نفس الدالة، يُعيد المعامل القيمة القصوى للدالة بدلاً من النقطة أو النقاط التي تُؤدي إلى وصول تلك الدالة إلى تلك القيمة؛ بعبارة أخرى

الأعلىxو(x){\displaystyle \max _{x}f(x)}هو العنصر في{و(x) : و(s)و(x) للجميع sS}.{\displaystyle \{f(x)~:~f(s)\leq f(x){\text{ for all }}s\in S\}.}

يحبargmax،{\displaystyle \operatorname {argmax} ,}قد تكون القيمة القصوى مجموعة فارغة (وفي هذه الحالة تكون القيمة القصوى غير مُعرَّفة) أو عنصرًا منفردًا، ولكن على عكسargmax،{\displaystyle \operatorname {argmax} ,}الأعلى{\displaystyle \operatorname {max} }لا يجوز أن يحتوي على عناصر متعددة: [ ملاحظة 2 ] على سبيل المثال، إذاو(x){\displaystyle f(x)}يكون4x2-x4،{\displaystyle 4x^{2}-x^{4},}ثمأرزمأxx(4x2-x4)={-2،2}،{\displaystyle {\underset {x}{\operatorname {arg\,max} }}\,\left(4x^{2}-x^{4}\right)=\left\{-{\sqrt {2}},{\sqrt {2}}\right\},}لكنالأعلىx(4x2-x4)={4}{\displaystyle {\underset {x}{\operatorname {max} }}\,\left(4x^{2}-x^{4}\right)=\{4\}}لأن الدالة تحقق نفس القيمة عند كل عنصر من عناصرargmax.{\displaystyle \operatorname {argmax} .}

وبعبارة أخرى، إذام{\displaystyle M}هو الحد الأقصى لـو،{\displaystyle f,}ثمargmax{\displaystyle \operatorname {argmax} }هي مجموعة المستويات للحد الأقصى:

أرزمأxxو(x)={x : و(x)=م}=:و-1(م).{\displaystyle {\underset {x}{\operatorname {arg\,max} }}\,f(x)=\{x~:~f(x)=M\}=:f^{-1}(M).}

يمكننا إعادة الترتيب للحصول على الهوية البسيطة [ ملاحظة 3 ]

و(أرزمأxxو(x))=الأعلىxو(x).{\displaystyle f\left({\underset {x}{\operatorname {arg\,max} }}\,f(x)\right)=\max _{x}f(x).}

إذا تم الوصول إلى الحد الأقصى عند نقطة واحدة، فغالباً ما يشار إلى هذه النقطة باسمargmax،{\displaystyle \operatorname {argmax} ,}وargmax{\displaystyle \operatorname {argmax} }تُعتبر نقطة، وليست مجموعة نقاط. على سبيل المثال،

أرزمأxxR(x(10-x))=5{\displaystyle {\underset {x\in \mathbb {R} }{\operatorname {arg\,max} }}\,(x(10-x))=5}

(بدلاً من مجموعة العناصر المفردة ){5}{\displaystyle \{5\}})، حيث أن القيمة القصوى لـx(10-x){\displaystyle x(10-x)}يكون25،{\displaystyle 25,}وهو ما يحدث لـx=5.{\displaystyle x=5.}[ ملاحظة 4 ] ومع ذلك، في حالة الوصول إلى الحد الأقصى عند نقاط عديدة،argmax{\displaystyle \operatorname {argmax} }يجب اعتبارها مجموعة من النقاط.

على سبيل المثال

أرزمأxx[0،4π]كوس(x)={0،2π،4π}{\displaystyle {\underset {x\in [0,4\pi ]}{\operatorname {arg\,max} }}\,\cos(x)=\{0,2\pi ,4\pi \}}

لأن القيمة القصوى لـكوسx{\displaystyle \cos x}يكون1،{\displaystyle 1,}والذي يحدث في هذه الفترة لـx=0،2π{\displaystyle x=0,2\pi }أو4π.{\displaystyle 4\pi .} على الخط الحقيقي بأكمله

أرزمأxxRكوس(x)={2كπ : كZ}،{\displaystyle {\underset {x\in \mathbb {R} }{\operatorname {arg\,max} }}\,\cos(x)=\left\{2k\pi ~:~k\in \mathbb {Z} \right\},}إذن، مجموعة لا نهائية .

لا يشترط عموماً أن تصل الدوال إلى قيمة قصوى، وبالتالي فإنargmax{\displaystyle \operatorname {argmax} }قد تكون أحيانًا المجموعة الفارغة ؛ على سبيل المثال،أرزمأxxRx3=،{\displaystyle {\underset {x\in \mathbb {R} }{\operatorname {arg\,max} }}\,x^{3}=\varnothing ,}منذx3{\displaystyle x^{3}}هي غير محدودة على خط الأعداد الحقيقية . كمثال آخر،أرزمأxxRدالة الظل العكسي(x)=،{\displaystyle {\underset {x\in \mathbb {R} }{\operatorname {arg\,max} }}\,\arctan(x)=\varnothing ,}بالرغم مندالة الظل العكسي{\displaystyle \arctan }يحدها±π/2.{\displaystyle \pm \pi /2.}مع ذلك، وبحسب نظرية القيمة القصوى ، فإن الدالة الحقيقية المتصلة على فترة مغلقة لها قيمة عظمى، وبالتالي فهي غير فارغة.argmax.{\displaystyle \operatorname {argmax} .}

انظر أيضاً

ملحوظات

  1. للتوضيح، نشير إلى المدخلات ( x ) على أنها نقاط وإلى المخرجات ( y ) على أنها قيم؛ قارن بين النقطة الحرجة والقيمة الحرجة .
  2. بسبب عدم التناظر لـ،{\displaystyle \,\leq ,}يمكن أن يكون للدالة قيمة قصوى واحدة على الأكثر.
  3. هذه خاصية متطابقة بين المجموعات، وبشكل أكثر تحديدًا، بين المجموعات الجزئية منY.{\displaystyle Y.}
  4. لاحظ أنx(10-x)=25-(x-5)225{\displaystyle x(10-x)=25-(x-5)^{2}\leq 25}مع المساواة إذا وفقط إذاx-5=0.{\displaystyle x-5=0.}

مراجع

  1. " دالة الجيب غير المعيارية " مؤرشفة بتاريخ 15 فبراير 2017 في أرشيف الإنترنت "، جامعة سيدني
  2. 1 2 3 روكافيلر وويتس 2009 ، ص 1-37.