ماتریکسی هێسیان

لە بیرکاریدا ، ماتریکسی هێسی، هێسی یان (کەمتر باو) ماتریکسی هێس چوارگۆشەیە لە وەرگیراوەکانی بەشەکی پلەی دووەمی نەخشەیەکی (فەنکشنێکی) بەهای سکالار، یان مەیدانی سکالار. باس لە چەماوی ناوخۆیی فەنکشنی چەندین گۆڕەک دەکات. ماتریکسی هێسی لە سەدەی نۆزدەهەمدا لەلایەن بیرکارێکی ئەڵمانی لودڤیگ ئۆتۆ هێسەوە پەرەی پێدراوە و دواتر بە ناوی ئەوەوە ناونراوە. هێس لە سەرەتادا زاراوەی "دیاریکەری کارا"ی بەکارهێناوە. هێسیان هەندێک جار بە H یان بە شێوەیەکی ناڕوون بە ∇ <sup id="mwEg">2</sup> دیاری دەکرێت.

پێناسە و تایبەتمەندییەکان

[دەستکاری]

وایدابنێین فەنکشنێکە کە ڤێکتەرێک وەک پێدراوە وەردەگرێت و دەرچوویەکی سکالار دەگەڕێنێتەوە. ئەگەر هەموو وەرگیراوە بەشەکیە (بەشە گرتە) پلە دووەکانی ... بوونیان ببێ، ماتریکسی هێسیان ی ، ماتریکسێکی چوارگۆشەی ە، کە زیاتر بەم شێوازە پێناسە دەکرێت و ڕێک‌ دەخرێت واتە پێدراوەی ڕیزی i و کۆڵەکەی (column) j بەم شێوازەی خوارەوەیە

ئەگەر جگە لەوە هەموو وەرگیراوە بەشەکیە دووەمەکان بەردەوام (بێ‌دابڕان) بن، ماتریکسی هێسی ماتریکسێکی هاوسەنگە (symmetric matrix) بە هۆی هاوسەنگی وەرگیراوە دووەمەکانەوە.

دیاریکەری ماتریکسی هێسی پێی دەوترێت دیاریکەری هێسیەن (Hessian determinant) . [١]

ماتریکسی هێسیەنی فەنکشنی بریتییە لە جێگۆڕدراوی (transpose) ماتریکسی جاکۆبی گرادێنتی فەنکشنی ; واتە: .

بەکارهێنانەکان

[دەستکاری]

خاڵەکانی وەرچەرخان

[دەستکاری]

ئەگەر فرەژمارەیەکی یەکسان بێ لە سێ گۆڕەکدا، هاوکێشەی هاوکێشەیەکی ناڕاستەوخۆی چەماوەی دەرهاوێژی ڕووتەختەیە (plane projective curve) . خاڵەکانی وەرچەرخانی چەماوەکە ڕێک ئەو خاڵە ناتاکانەن کە دیاریکەری هێسیان سفرە. بەدوایدا دۆزی (تیۆرمی) بیزۆت دێت کە چەماوەی ڕووتەختەی سێ‌ڕەهەندی ئەوپەڕی خاڵی وەرچەرخانی هەیە، بەو پێیەی دیاریکەری هێسی فرەژمارەیەکی بە پلەی یە.

تاقیکردنەوەی وەرگیراوی دووەم

[دەستکاری]

ماتریکسی هێسی فەنکشنێکی چەقاو نیمچە دیاریکراوی ئەرێنییە . پاڵاوتنی ئەم تایبەتمەندییە ڕێگەمان پێدەدات تاقی بکەینەوە کە ئایا خاڵێکی گرینگە، زۆرترینی ناوخۆییە، یان کەمترینی ناوخۆییە، یان خاڵێکی زینە، بەم شێوەیەی خوارەوە:

ئەگەر هێسیان ئەرێنی-دیار بێت لە دا، ئەو کات دەگاتە کەمترین ئاستی ناوخۆیی دابڕاو لە دا. ئەگەر هێسیان نەرێنی-دیاریکراو بێت لە دا، ئەو کات دەگاتە زۆرترین ئاستی ناوخۆیی دابڕاو لە دا. ئەگەر هێسیان هەردوو بەهای تایبەتی ئەرێنی و نەرێنی هەبێت, ئەوا خاڵێکی زینە بۆ... . ئەگەرنا تاقیکردنەوەکە بێ ئەنجامە. ئەمەش ئەوە دەگەیەنێت کە لە کەمترین ئاستی ناوخۆییدا هێسیان نیمچە دیاریکراوی ئەرێنی و لە زۆرترینی ناوخۆییدا هێسیان نیمچە دیاریکراوی نەرێنییە.

بۆ هێسییە نیمچە دیاریکراوە ئەرێنیەکان و نیمچە دیاریکراوە نەرێنیەکان تاقیکردنەوەکە بێ ئەنجامە (خاڵێکی گرینگ کە هێسیان نیمچە دیاریکراوە بەڵام دیارینەکراوە لەوانەیە هەرەدەرەکیەکی (extermum) ناوخۆیی یان خاڵێکی زین بێت). بەڵام دەتوانرێت لە ڕوانگەی تیۆری مۆرسەوە زیاتر بڵێین.

تاقیکردنەوەی وەرگیراوی دووەم بۆ فەنکشنەکانی یەک یا دوو گوڕەک سادەترە لە حاڵەتی گشتی. لە یەک گۆڕەکدا، هێسیانەکەی یەک وەرگیراوی دووەمی بەتێکڕایی تێدایە؛ ئەگەر ئەرێنی بێت، ئەوا کەمترینی ناوخۆییە، و ئەگەر نەرێنی بێت، ئەوا زۆرترینی ناوخۆییە؛ ئەگەر سفر بێت، ئەوا تاقیکردنەوەکە بێ ئەنجامە. لە دوو گۆڕاودا دەتوانرێت دیاریکەر بەکاربهێنرێت، چونکە دیاریکەر بەرهەمی بەها تایبەتەکانە. ئەگەر ئەرێنی بێت، ئەوا بەها تایبەتەکان هەردووکیان ئەرێنین، یان هەردووکیان نەرێنین. ئەگەر نەرێنی بێت، ئەوا دوو بەها تایبەتەکە نیشانەی جیاوازیان هەیە. ئەگەر سفر بێت، ئەوا تاقیکردنەوەی وەرگیراو دووەم بێ ئەنجامە.

بە هەمان شێوە، مەرجەکانی پلە-دووەم کە بەسن بۆ کەمترین یان زۆرترینی ناوخۆیی، دەتوانرێت لە ڕووی زنجیرەی سەرەکی (سەرەوە-چەپترین) بچووکەکان (مینۆرەکان) (دیاریکەرانی ژێر ماتریسەکان)ی هێسیان دەرببڕدرێت؛ ئەم مەرجانە حاڵەتێکی تایبەتن لەوانەی کە لە بەشی داهاتوودا بۆ هێسییە سنووردارکراوەکان بۆ باشکردنی سنووردارکراو دراون- ئەو حاڵەتەی کە ژمارەی سنووردارکەرەکان سفرە. بە تایبەتی، مەرجی بەس بۆ کەمترینێک ئەوەیە کە هەموو ئەم بچووکە سەرەکیانە ئەرێنی بن، لە کاتێکدا مەرجی بەس بۆ زۆرترین ئەوەیە کە بچووکەکان نیشانەکانیان بگۆڕن، کە بچووکی ەکە نەرێنیە.

خاڵە گرنگەکان

[دەستکاری]

ئەگەر لاری (گرادێنت) (ڤێکتەری وەرگیراوە بەشەکیەکان)ی فەنکشنێکی وەک لە شوێنێکی وەک دا سفر بێت، ئەوکات لە دا خاڵێکی گرنگ (critical point) (یان خاڵی وەستاو (stationary point) )ی هەیە. دیاریکەری هێسیان لە لە هەندێک چوارچێوەدا بە جیاکاری ناودەبرێت. ئەگەر ئەم دیاریکەرە سفر بێت ئەوا پێی دەوترێت خاڵی هەڵوەشانی گرنگ (degenerate critical point) بۆ ، یان خاڵی گرنگی نا-مۆرسی (non-Morse critical point)ی . ئەگەرنا نا-هەڵوەشاوە، و پێی دەوترێت خاڵی گرنگی مۆرسی (Morse critical point) لە

ماتریکسی هێسیان ڕۆڵێکی گرنگ دەگێڕێت لە تیۆری مۆرس و تیۆری کارەساتدا ، چونکە ناوک و بەها تایبەتەکانی ڕێگە بە پۆلێنکردنی خاڵە گرینگەکان دەدەن. [٢] [٣] [٤]

دیاریکەری ماتریکسی هێسی، کاتێک لە خاڵێکی گرنگی فەنکشنێکدا هەڵدەسەنگێندرێت، یەکسانە بە چەماوی گاوسی ئەو فەنکشنەی کە وەک مانیفۆڵدێک هەژمار دەکرێت. بەها تایبەتەکانی هێسیان لەو خاڵەدا چەماوە سەرەکیەکانی فەنکشنەکەن و ئاراستە-یەکەکان، ئاراستە سەرەکییەکانی چەماوەکەن. (بڕوانە Gaussian curvature § Relation to principal curvatures .)

بەکارهێنان لە باشکردندا (optimization)

[دەستکاری]

ماتریسەکانی هێسیان لە کێشەکانی باشکردنی قەبارە گەورەدا لەناو شێوازەکانی جۆری نیوتندا بەکاردەهێنرێن چونکە ڕێژەی چەمکی چوارگۆشەی فراوانبوونی تایلۆری ناوخۆیی فەنکشنێکن. ئەمە برتیە لە،کە بریتیە لە لاری (gradient) . بژمێرکردن و هەڵگرتنی ماتریکسی تەواوی هێسیان بیرگەی Θ(x2)ی دەوێت، کە ئەمەش بۆ ئەرکە فرەڕەهەندەکانی وەک فەنکشنە لەدەستدانەکانی تۆڕە دەمارییەکان، مەیدانە هەڕەمەکییە مەرجدارەکان و مۆدێلە ئامارییەکانی تر کە ژمارەیەکی زۆر لە پارامێتەرەکانیان هەیە، ناکارای دەکات. بۆ ئەم جۆرە بارودۆخانە ئەلگۆریتمەکانی کورتکراوەی نیوتن و نیمچە نیوتن پەرەیان پێدراوە. خێزانی دووەمی ئەلگۆریتمەکان نزیکبوونەوە لە هێسیان بەکاردەهێنن؛ یەکێک لە بەناوبانگترین ئەلگۆریتمەکانی نیمچە نیوتن بریتییە لە BFGS.[٥].

ئەم جۆرە نزیکبوونەوانە ڕەنگە ئەو ڕاستییە بەکاربهێنن کە ئەلگۆریتمێکی باشکردن تەنیا هێسیان وەک کارپێکەرێکی هێڵی linear operator ، ، بەکاردەهێنێت، و بەردەوام دەبێت بە تێبینیکردنی ئەوەی کە هێسیانیش سەرەتا لە فراوانبوونی ناوخۆیی گرادێنتیشدا دەردەکەوێت:

وایدانێین بۆ هەندێک سکالاری وەک ، ئەمەش پێمان دەدات ئەمە برتیە لە، کەواتە ئەگەر گرادێنتەکە پێشتر بژمێر کرابێت، دەتوانرێت هێسیانی نزیکەیی بە ژمارەیەکی هێڵی (بە قەبارەی گرادێنتەکە) لە کارەکانی سکالار بژمێر بکرێت. (لەکاتێکدا سادەیە بۆ بەرنامەنووسین، ئەم پلانی نزیککردنەوە لە ڕووی ژمارەییەوە جێگیر نییە لەبەر ئەوەی کە دەبێت بچووک بکرێتەوە بۆ ئەوەی هەڵە بەهۆی ڕوو نەدات، بەڵام کەمکردنەوەی ئەمە ئەبێتە هۆی وردبینی لەدەستدانەکان لە بەشی یەکەمدا. [٦] )

بە تایبەتی سەبارەت بە دۆزەرەوەکانی (Heuristics) گەڕانی هەڕەمەکی، ماتریکسی هاودەگۆڕانی ستراتیژی پەرەسەندن لەگەڵ پێچەوانەی ماتریکسی هێسیان دەگونجێت، تا فاکتەرێکی سکالار و لەرینەوە هەڕەمەکییە بچووکەکان. ئەم ئەنجامە بۆ ستراتیژی تاکە سەرچاوە (single-parent strategy) و مۆدێلێکی وەستاو بە فەرمی سەلمێنراوە، لەگەڵ زیادبوونی قەبارەی ئاپۆرەکە (population)، و بە پشتبەستن بە نزیکبوونەوەی چوارگۆشەیی (quadratic approximation). [٧]

بەکارهێنانەکانی تر

[دەستکاری]

ماتریکسی هێسیان بە شێوەیەکی باو بۆ دەربڕینی کارپێکەریەکانی پێواژۆی وێنە لە پێواژۆی وێنە و بینینی کۆمپیوتەردا بەکاردەهێنرێت (بڕوانە دۆزەرەوەی بلۆبی لاپلاسیانی گاوسی (LoG)، دیاریکەری دۆزەرەوەی بلۆبی هێسیان (DoH) و بۆشایی پێوەر ). دەتوانرێت لە شیکاری دۆخی ئاساییدا بەکاربهێنرێت بۆ بژمێرکردنی لەرینەوەی (فرێکوێنسی) گەردیلەییە جیاوازەکان لە سپێکترۆسکۆپی ژێر سووردا . [٨] هەروەها دەتوانرێت لە هەستیاری ناوخۆیی و دەستنیشانکردنی ئاماریدا بەکاربهێنرێت. [٩]

گشتاندنەکان

[دەستکاری]

هێسیانی سنووردارکراو (Bordered Hessian)

[دەستکاری]

هێسیانی سنووردارکراو بۆ تاقیکردنەوەی وەرگیراوی دووەم لە هەندێک کێشەی باشکردنی سنوورداردا بەکاردەهێنرێت. بە پێدانی فەنکشنی کە پێشتر لەبەرچاو گیراوە، بەڵام زیادکردنی فەنکشنێکی سنووردارکراوی بەجۆرێک کە... هێسی سنووردارکراو، هێسی فەنکشنی لاگرانجە [١٠]:

ئەگەر سنووردارکەرمان ببێ، ئەوا سفر لە گۆشەی سەرەوەی چەپدا بلۆکێکی ە لە سفرەکان، و ڕیزی سنووری لە سەرەوە و کۆڵەکەی سنووری لە لای چەپەوە هەیە.

ئەو یاسایانەی سەرەوە کە باس لەوە دەکەن کە هەرەزۆرەکان (extrema) (لە نێوان خاڵە گرنگەکاندا کە هێسیانێکی ناتاکە) کە بە هێسیانێکی ئەرێنی-دیاریکراو یان نەرێنی-دیاریکراو دیاری دەکرێن، لێرەدا ناتوانرێت جێبەجێ بکرێن لەبەرئەوەی هێسیانێکی سنووردار نە دەتوانێت نەرێنی-دیاریکراو بێت و نە ئەرێنی-دیاریکراو، وەک ئەگەر هەر ڤێکتەرێکە کە تاکە پێدراوە ناسفرەکەی یەکەم ڤێکتەریەتی.

تاقیکردنەوەی وەرگیراو دووەم لێرەدا پێکدێت لە سنووردارکردنی نیشانەکانی دیاریکەرانی کۆمەڵەیەکی دیاریکراو لە ژێر ماتریسەکانی هێسیان سنووردار. [١١] هەروەها، ئەو ە دەتوانرێت وەکوو کەمکردنەوەی کێشەکە بۆ یەک لەگەڵ گۆڕەکی ئازاد لە بەرچاو بگیردرێت. (بۆ نموونە، زۆرترین‌کردنی بەپێی سنووردارکەری دەتوانرێت کەم بکرێتەوە بۆ زۆرترین‌کردنی بەبێ سنووردارکردن.)

بە تایبەتی، مەرجەکانی نیشانە لەسەر ڕێزی بچووکە سەرەکیە پێشەنگەگان (دیاریکەرەکانی ژێر-ماتریسە درووستەکانی سەرەوە لای چەپ)ی هێسیانی سنووردار دەسەپێندرێت، کە یەکەم بچووکە سەرەکییەکانی پێشەنگەکان پشتگوێ دەخرێن، بچووکترین بچووک (minor) پێکدێت لە یەکەمجار-کورتکراوە ڕیز و کۆڵەکە، ئەوەی دواتر پێکدێت لە یەکەمجار-کورتکراوە ڕیز و ستوون و هتد، کە دواهەمینیان هەموو هێسە سنووردارەکەیە؛ ئەگەر گەورەتر بێ لە ، ئەوکات بچووکترین مینۆری سەرەکی پێشەنگ خودی هێسیانەکەیە. [١٢] بەم شێوەیە مینۆری یاسایی هەن بۆ لەبەرچاو گرتن، کە هەریەکەیان لە خاڵە تایبەتەکەدا هەڵسەنگێندراون وەک زۆرترین یان کەمترین کاندید هەژمار دەکرێن. مەرجێکی بەس بۆ هەرەزۆر (maximum)ی ناوخۆیی ئەوەیە کە ئەم مینۆرانە نیشانەکەیان بگۆڕن کە بچووکترینیان نیشانەکەی ە. مەرجێکی بەس بۆ کەمترین (minimum)ی ناوخۆیی ئەوەیە کە هەموو ئەم مینۆرانە نیشانەی یان ببێ. (لە حاڵەتی بێ سنووری ئەم مەرجانە هاوکاتن لەگەڵ ئەو مەرجانەی کە هێسی بێسنوور لە کاتێکدا دیاریکراوی نەرێنی یان دیاریکراوی ئەرێنی بێت هەر بەو ڕێکە (respectively)).

فەنکشنە بە ئاراستەکەر بەهادارکراوەکان (Vector-valued functions)

[دەستکاری]

ئەگەر لەبری ئەوە مەیدانی ئاراستەکەر بێ برتیە لە، پاشان کۆکردنەوەی وەرگیراوە بەشەکیە دووەمەکان ماتریکسێکی نیە، بەڵکو تەنسۆرێکی پلە سێیەمە. دەتوانرێت ئەمە وەک ڕیزبەندییەک لە... ماتریسی هێسیان ببینرێت، کە بۆ هەر پێکهاتەیەک لە  : کاتێک ، ئەم تەنسۆرە هەڵدەوەشێت بۆ ماتریکسێکی ئاسایی هێسیان.

گشتاندن بۆ دۆخی ئاڵۆز (complex case)

[دەستکاری]

لە چوارچێوەی چەندین گۆڕەکی ئاڵۆزدا ، ڕەنگە هێسیان گشتگیر بکرێت. وای‌دانێین ، و هەروەها . پاشان هێسیان گشتگیر یە. ئەگەر مەرجەکانی n-ڕەهەندی کاوشی-ڕیمان تێر بکات، ماتریکسی ئاڵۆزی هێسی بە هەمان شێوە سفرە.

گشتاندنەکان بۆ فرەجۆرە (فرەچەماوە - مانیفۆڵد - manifold) ڕیمانیەکان

[دەستکاری]

با مانیفۆڵدێکی ڕیمانی و پەیوەندی-لیڤیا-سیڤیتاداکەی بێت. با فەنکشنێکی نەرم بێت. پێناسەی تێنسۆری هێسیەکەی بەکە ئەمە قازانج لەو ڕاستییە وەردەگرێت کە یەکەم وەرگیراوی هاوگۆڕاوی فەنکشنێک هەمان وەرگیراوە ئاساییەکەیەتی. هەڵبژاردنی بەردێلە ناوخۆییکان(coordinates) دەربڕینێکی ناوخۆیی دەدات بۆ هێسیان وەککە هێماکانی کریستۆفێلن بۆ پەیوەندییەکە. فۆرمە هاوتاکانی تر بۆ هێسیان بەم شێوانەن

هەروەها سەیری بکە

[دەستکاری]
  1. ^ Binmore، Ken (2007). Calculus Concepts and Methods. Cambridge University Press. p. 190. ISBN 978-0-521-77541-0. OCLC 717598615.
  2. ^ Callahan، James J. (2010). Advanced Calculus: A Geometric View (بە ئینگلیزی). Springer Science & Business Media. p. 248. ISBN 978-1-4419-7332-0.
  3. ^ Casciaro، B.، ed. (2011). Recent Developments in General Relativity (بە ئینگلیزی). Springer Science & Business Media. p. 178. ISBN 9788847021136.
  4. ^ Domenico P. L. Castrigiano (2004). Catastrophe theory. Westview Press. p. 18. ISBN 978-0-8133-4126-2.
  5. ^ Numerical Optimization. Springer Verlag. 2000. ISBN 978-0-387-98793-4.
  6. ^ Pearlmutter، Barak A. (1994). «Fast exact multiplication by the Hessian» (PDF). Neural Computation. 6 (1): 147–160. doi:10.1162/neco.1994.6.1.147.
  7. ^ Shir، O.M. (2020). «On the covariance-Hessian relation in evolution strategies». Theoretical Computer Science. 801. Elsevier: 157–174. arXiv:1806.03674. doi:10.1016/j.tcs.2019.09.002.
  8. ^ Mott، Adam J. (December 24, 2014). «Calculation of the infrared spectra of proteins». European Biophysics Journal (بە ئینگلیزی). 44 (3): 103–112. doi:10.1007/s00249-014-1005-6. ISSN 0175-7571. PMID 25538002. {{cite journal}}: نرخەکانی ڕێکەوت بپشکنە لە: |date= (یارمەتی)
  9. ^ Liu، Shuangzhe (March 2022). «Matrix differential calculus with applications in the multivariate linear model and its diagnostics». Journal of Multivariate Analysis. 188: 104849. doi:10.1016/j.jmva.2021.104849.
  10. ^ Hallam، Arne (٧ی تشرینی یەکەمی ٢٠٠٤). Iowa State https://www2.econ.iastate.edu/classes/econ500/hallam/documents/opt_con_gen_000.pdf. {{cite web}}: پارامەتری |title= ونە یانیش واڵایە (یارمەتی)
  11. ^ Neudecker، Heinz (1988). Matrix Differential Calculus with Applications in Statistics and Econometrics. New York: John Wiley & Sons. p. 136. ISBN 978-0-471-91516-4.
  12. ^ Chiang، Alpha C. (1984). Fundamental Methods of Mathematical Economics (Third ed.). McGraw-Hill. p. 386. ISBN 978-0-07-010813-4.

تێبینی

[دەستکاری]

داڕێژە:Matrix classes

خوێندنەوەی زیاتر

[دەستکاری]
  • Lewis، David W. (1991). Matrix Theory. Singapore: World Scientific. ISBN 978-981-02-0689-5.
  • Magnus، Jan R. (1999). «The Second Differential». Matrix Differential Calculus : With Applications in Statistics and Econometrics (Revised ed.). New York: Wiley. pp. 99–115. ISBN 0-471-98633-X.

بەستەری دەرەکی

[دەستکاری]