مشتق فرعي

دالة محدبة (باللون الأزرق) و"خطوط شبه مماسية" عندx0{\displaystyle x_{0}}(أحمر).

في الرياضيات ، يُعمم مفهوم المشتقة الجزئية (أو التدرج الجزئي ) مفهوم المشتقة ليشمل الدوال المحدبة التي لا تكون بالضرورة قابلة للتفاضل . تُسمى مجموعة المشتقات الجزئية عند نقطة ما بالمشتقة الجزئية عند تلك النقطة. [ 1 ] تظهر المشتقات الجزئية في التحليل المحدب ، وهو فرع من فروع دراسة الدوال المحدبة ، وغالبًا ما ترتبط بتحسين الدوال المحدبة .

يتركو:أناR{\displaystyle f:I\to \mathbb {R} }لتكن دالة محدبة حقيقية القيم معرفة على فترة مفتوحة من خط الأعداد الحقيقية. لا يشترط أن تكون هذه الدالة قابلة للتفاضل عند جميع النقاط: على سبيل المثال، دالة القيمة المطلقةو(x)=|x|{\displaystyle f(x)=|x|}تكون غير قابلة للتفاضل عندماx=0{\displaystyle x=0}ومع ذلك، كما هو موضح في الرسم البياني على اليمين (حيثو(x){\displaystyle f(x)}(باللون الأزرق، لها انحناءات غير قابلة للتفاضل مشابهة لدالة القيمة المطلقة)، لأيx0{\displaystyle x_{0}}في مجال الدالة، يمكن رسم خط يمر بالنقطة(x0،و(x0)){\displaystyle (x_{0},f(x_{0}))}والذي يكون في كل مكان إما ملامساً أو أسفل منحنى الدالة f . ويسمى ميل هذا الخط بالمشتقة الفرعية .

تعريف

بدقة، مشتقة فرعية لدالة محدبةو:أناR{\displaystyle f:I\to \mathbb {R} }في نقطةx0{\displaystyle x_{0}}في الفترة المفتوحةأنا{\displaystyle I}هو عدد حقيقيج{\displaystyle c}بحيثو(x)-و(x0)ج(x-x0){\displaystyle f(x)-f(x_{0})\geq c(x-x_{0})}للجميعxأنا{\displaystyle x\in I}وبحسب عكس نظرية القيمة المتوسطة ، فإن مجموعة المشتقات الجزئية عندx0{\displaystyle x_{0}}بالنسبة للدالة المحدبة، تكون الفترة المغلقة غير الفارغة[أ،ب]{\displaystyle [a,b]}، أينأ{\displaystyle a}وب{\displaystyle b}الحدود أحادية الجانبأ=ليمxx0-و(x)-و(x0)x-x0،{\displaystyle a=\lim _{x\to x_{0}^{-}}{\frac {f(x)-f(x_{0})}{x-x_{0}}},}ب=ليمxx0+و(x)-و(x0)x-x0.{\displaystyle b=\lim _{x\to x_{0}^{+}}{\frac {f(x)-f(x_{0})}{x-x_{0}}}.}الفاصل الزمني[أ،ب]{\displaystyle [a,b]}يُطلق على جميع المشتقات الجزئية اسم التفاضل الجزئي للدالةو{\displaystyle f}فيx0{\displaystyle x_{0}}، ويرمز إليه بـو(x0){\displaystyle \partial f(x_{0})}. لوو{\displaystyle f}إذا كانت الدالة محدبة، فإن تفاضلها الجزئي عند أي نقطة يكون غير فارغ. علاوة على ذلك، إذا كان تفاضلها الجزئي عندx0{\displaystyle x_{0}}يحتوي على مشتق فرعي واحد فقط، إذنو{\displaystyle f}قابلة للتفاضل عندx0{\displaystyle x_{0}}وو(x0)={و(x0)}{\displaystyle \partial f(x_{0})=\{f'(x_{0})\}}[ 2 ]

أمثلة

ضع في اعتبارك الدالةو(x)=|x|{\displaystyle f(x)=|x|}وهي محدبة. إذن، التفاضل الجزئي عند نقطة الأصل هو الفترة[-1،1]{\displaystyle [-1,1]}التفاضل الجزئي عند أي نقطةx0<0{\displaystyle x_{0}<0}هي مجموعة العناصر المفردة{-1}{\displaystyle \{-1\}}، بينما يكون التفاضل الفرعي عند أي نقطةx0>0{\displaystyle x_{0}>0}هي مجموعة العناصر المفردة{1}{\displaystyle \{1\}}يشبه هذا دالة الإشارة ، ولكنه ليس أحادي القيمة عند0{\displaystyle 0}بدلاً من ذلك، يشمل ذلك جميع المشتقات الفرعية الممكنة.

وبشكل أعم، إذاو(x)=x{\displaystyle f(x)=\|x\|}هو معيار في فضاء معياريX{\displaystyle X}ثم لـx0{\displaystyle x\neq 0}،

و(x)={x*X*:x*،x=x، x**=1}،{\displaystyle \partial f(x)=\{x^{*}\in X^{*}:\langle x^{*},x\rangle =\|x\|,\ \|x^{*}\|_{*}=1\},}

بينما

و(0)={x*X*:x**1}.{\displaystyle \partial f(0)=\{x^{*}\in X^{*}:\|x^{*}\|_{*}\leq 1\}.}

ملكيات

  • دالة محدبةو:أناR{\displaystyle f:I\to \mathbb {R} }قابلة للتفاضل عندx0{\displaystyle x_{0}}إذا وفقط إذا كانت المجموعة التفاضلية الجزئية مجموعة أحادية، وهو{و(x0)}{\displaystyle \{f'(x_{0})\}}.
  • نقطةx0{\displaystyle x_{0}}يمثل الحد الأدنى العالمي لدالة محدبةو{\displaystyle f}إذا وفقط إذا كان الصفر موجودًا في التفاضل الجزئي. على سبيل المثال، في الشكل أعلاه، يمكن رسم "خط مماس جزئي" أفقي لمنحنىو{\displaystyle f}في(x0،و(x0)){\displaystyle (x_{0},f(x_{0}))}هذه الخاصية الأخيرة هي تعميم لحقيقة أن مشتقة الدالة القابلة للتفاضل عند الحد الأدنى المحلي تساوي صفرًا.
  • لوو{\displaystyle f}وز{\displaystyle g}هي دوال محدبة ذات تفاضلات جزئيةو(x){\displaystyle \partial f(x)}وز(x){\displaystyle \partial g(x)}معx{\displaystyle x}إذا كانت النقطة الداخلية لإحدى الدوال، فإن التفاضل الجزئي لـو+ز{\displaystyle f+g}يكون(و+ز)(x)=و(x)+ز(x){\displaystyle \partial (f+g)(x)=\partial f(x)+\partial g(x)}(حيث يشير عامل الجمع إلى مجموع مينكوفسكي ). وهذا يُقرأ على النحو التالي: "التفاضل الجزئي لمجموع ما هو مجموع التفاضلات الجزئية". [ 3 ]

التدرج الفرعي

يمكن تعميم مفهومي المشتقة الجزئية والتفاضل الجزئي ليشمل الدوال ذات المتغيرات المتعددة. إذاو:يوR{\displaystyle f:U\to \mathbb {R} }هي دالة محدبة ذات قيم حقيقية معرفة على مجموعة مفتوحة محدبة في الفضاء الإقليديRن{\displaystyle \mathbb {R} ^{n}}متجهv{\displaystyle v}يُطلق على هذا النطاق اسم التدرج الفرعي عندx0يو{\displaystyle x_{0}\in U}إن كان ذلك لأي سببxيو{\displaystyle x\in U}يمتلك المرء ذلك

و(x)-و(x0)v(x-x0)،{\displaystyle f(x)-f(x_{0})\geq v\cdot (x-x_{0}),}

حيث تشير النقطة إلى الضرب النقطي . مجموعة جميع التدرجات الفرعية عندx0{\displaystyle x_{0}}يُطلق عليه اسم التفاضل الفرعي عندx0{\displaystyle x_{0}}ويُشار إليه بـو(x0){\displaystyle \partial f(x_{0})}. التفاضل الجزئي هو دائمًا مجموعة محدبة مضغوطة غير فارغة .

تتوسع هذه المفاهيم لتشمل الدوال المحدبة.و:يوR{\displaystyle f:U\to \mathbb {R} }على مجموعة محدبة في فضاء محدب محليًاV{\displaystyle V}. وظيفيv*{\displaystyle v^{*}}في الفضاء المزدوجV*{\displaystyle V^{*}}يُطلق عليه اسم التدرج الفرعي عندx0{\displaystyle x_{0}}فييو{\displaystyle U}إن كان ذلك للجميعxيو{\displaystyle x\in U}،

و(x)-و(x0)v*(x-x0).{\displaystyle f(x)-f(x_{0})\geq v^{*}(x-x_{0}).}

مجموعة جميع التدرجات الفرعية عندx0{\displaystyle x_{0}}يُطلق عليه اسم التفاضل الفرعي عندx0{\displaystyle x_{0}}ويُشار إليه مرة أخرىو(x0){\displaystyle \partial f(x_{0})}التفاضل الجزئي هو دائمًا مجموعة محدبة مغلقة . يمكن أن يكون مجموعة فارغة؛ لنأخذ على سبيل المثال مؤثرًا غير محدود ، وهو محدب، لكن ليس له تدرج جزئي.و{\displaystyle f}إذا كانت متصلة، فإن التفاضل الجزئي غير فارغ.

العلاقة بالاقتران المحدب

لدالة محدبة مناسبةو:X(-،+]{\displaystyle f:X\to (-\infty ,+\infty ]}في فضاء محدب محليًا، يمكن وصف التفاضل الجزئي باستخدام المرافق المحدب . وتنص متباينة فينكل-يونغ على أن

و(x)+و*(x*)x*،x{\displaystyle f(x)+f^{*}(x^{*})\geq \langle x^{*},x\rangle }

للجميعxX{\displaystyle x\in X}وx*X*{\displaystyle x^{*}\in X^{*}}تتحقق المساواة إذا وفقط إذاx*{\displaystyle x^{*}}هو تدرج فرعي منو{\displaystyle f}فيx{\displaystyle x}؛ إنه،

x*و(x){\displaystyle x^{*}\in \partial f(x)}

إذا وفقط إذا

و(x)+و*(x*)=x*،x.{\displaystyle f(x)+f^{*}(x^{*})=\langle x^{*},x\rangle .}

وبعبارة أخرى،

و(x)={x*X*:x*،x-و(x)=و*(x*)}.{\displaystyle \partial f(x)=\{x^{*}\in X^{*}:\langle x^{*},x\rangle -f(x)=f^{*}(x^{*})\}.}

هندسياً، هذا يعني أن الدالة الأفينية

zx*،z-و*(x*){\displaystyle z\mapsto \langle x^{*},z\rangle -f^{*}(x^{*})}

يدعمو{\displaystyle f}من الأسفل عندx{\displaystyle x}[ 4 ] [ 5 ]

تاريخ

تم تقديم التفاضل الجزئي على الدوال المحدبة بواسطة جان جاك مورو و ر. تيريل روكافيلر في أوائل الستينيات. وتم تقديم التفاضل الجزئي المعمم للدوال غير المحدبة بواسطة فرانسيس هـ. كلارك و ر. تيريل روكافيلر في أوائل الثمانينيات. [ 6 ]

انظر أيضاً

مراجع

  1. بوبيك، س. (2014). نظرية التحسين المحدب للتعلم الآلي. ArXiv، abs/1405.4980.
  2. روكافيلر، آر تي (1970). التحليل المحدب . مطبعة جامعة برينستون. ص  242 [النظرية 25.1]. ISBN 0-691-08069-0.
  3. ^ ليمارشال، كلود. هيريارت أوروتي، جان بابتيست (2001). أساسيات التحليل المحدب . سبرينغر-فيرلاغ برلين هايدلبرغ. ص. 183 . رقم ISBN  978-3-642-56468-0.
  4. روكافيلر 1970 .
  5. ^ زالينسكو 2002 ، ص 75-79.
  6. كلارك، فرانك هـ. (1983). التحسين والتحليل غير الأملس . نيويورك: جون وايلي وأولاده . الصفحات: 13+308. ISBN  0-471-87504-XMR 0709590 . 
  • بورواين، جوناثان؛ لويس، أدريان س. (2010). التحليل المحدب والتحسين غير الخطي  : النظرية والأمثلة (  الطبعة الثانية). نيويورك: سبرينغر. ISBN 978-0-387-31256-9.
  • هيريارت أوروتي، جان بابتيست؛ ليمارشال، كلود (2001). أساسيات التحليل المحدب . سبرينغر. رقم ISBN 3-540-42205-6.
  • روكافيلر، ر. تيريل (1997) [1970]، التحليل المحدب ، برينستون، نيوجيرسي: مطبعة جامعة برينستون، ISBN 978-0-691-01586-6.
  • زالينسكو، سي. (2002). التحليل المحدب في الفضاءات المتجهة العامة .  دار النشر العالمية العلمية.  ص.  xx+367. ISBN 981-238-067-1MR 1921556 .