بۆ ناوەڕۆک بازبدە

ڕادەداریی لاگرانج

لە ئینسایکڵۆپیدیای ئازادی ویکیپیدیاوە
ئەم وێنەیە چوار خال نیشان دەدات ( ( − 9, 5), ( − 4, 2), ( − 1, − 2) ، (7، 9) )، چەماوەی رادەداری (سێجا) L ( x ) (خاڵ جاڵ، ڕەش)، کە کۆی ڕادەدارە بنەڕەتییە پێوانەکراوەکانە y 0 l 0 ( x ), y 1 l 1 ( x ), y 2 l 2 ( x ) و y 3 l 3 ( x ) . نەخشەی چەماوەی ڕادەداری بە هەر چوار خاڵەکەی کۆنترۆڵدا تێدەپەڕێت، و هەر ڕادەدارێکی بنەڕەتی پێوانەکراو بە خاڵی کۆنترۆڵکردنی خۆیدا تێدەپەڕێت 0ە کە x هاوتایە لەگەڵ سێ خاڵە کۆنترۆڵەکەی تر.

لە شیکاری ژمارەییدا ، چەماوەی ڕادەداریی لاگرانج رادەدارێکی ناوازەیە بە نزمترین پلەی کە کۆمەڵە داتایەکی دیاریکراو چەماوە دروست دەکات .

کۆمەڵە داتایەکی جووتە پۆوتانەکان دەدرێت لەگەڵ ەکە پێیان دەوترێت گرێ و... پێیان دەوترێت بەهاکان . ڕادەداریی لاگرانج پلەی هەیە.( 'پلەکە' )و هەر بەهایەک لە گرێی هاوبەشدا گریمانە دەکات،

هەرچەندە ناوی لێنراوە بەناوی جۆزێف-لویس لاگرانج کە لە ساڵی ١٧٩٥ بڵاویکردەوە، [١] بۆ یەکەمجار ئەم شێوازە لە ساڵی ١٧٧٩ لەلایەن ئێدوارد وارینگەوە دۆزرایەوە. [٢] هەروەها دەرئەنجامێکی ئاسانی یاسایێکە کە لە ساڵی 1783 لەلایەن لیۆنهارد ئۆیلەرەوە بڵاوکرایەوە . [٣]

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

بۆ گرێ یەکسانەکان، چەماوە دروستکردنی لاگرانج ئامادەیە بۆ دیاردەی ڕونجی بۆ لەرینەوە گەورەکان.

پێناسە

[دەستکاری]

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

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

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

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

فۆڕمی باریسەنتریک

[دەستکاری]

هەر ڕادەدارێکی بنەڕەتی لاگرانج دەتوانرێت وەک بەرهەمی(لێکدانی) سێ بەش، نەخشەیێک بنووسرێتەوە هاوبەشە بۆ هەموو ڕادەدارێکی بنەڕەتی، نەگۆڕێکی تایبەت بە گرێی (کە پێی دەوترێت کێشی باریسەنتریک )، و بەشێک کە پیشاندەری لادانن لە... بۆ  : [٤]بە هاوبەش وەرگرتنی لە کۆی سەرجەمەکە، دەتوانین ڕادەداری لاگرانج بە فۆڕمی یەکەم بنووسین کە پێی دەوترێت یەکەم باریسەنتری :

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

هەروەها دەتوانرێت فۆرمولەی نەخشە دانانی چەماوەی باریسەنتریکی بە ئاسانی نوێ بکرێتەوە بۆ ئەوەی گرێیەکی نوێ لەخۆبگرێت بە دابەشکردنی هەریەک لە... ، . تا و بنیاتنانی نوێ وەکۆ سەرەوە.

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

ئەمەش پێی دەوترێت فۆڕمی دووەم یان فۆڕمی ڕاستەقینەی فۆرمولەی ئینتەرپۆلاسیۆنی باریسەنتری.

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

بەکارهێنانی ئەم فۆرمولەیە بۆ هەڵسەنگاندن لە یەکێک لە گرێکان لە ئەنجامدا باری نادییار دەبێت  ; جێبەجێکردنی کۆمپیوتەر دەبێت جێگەی ئەو جۆرە ئەنجامانە بگرێتەوە بە...

هەروەها دەتوانرێت هەر ڕادەدارێکی بنەڕەتی لاگرانج بە شێوەی باریسەنتری بنووسرێت:

ڕوانگەیەک لە جەبری هێڵییەوە

[دەستکاری]

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

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

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

نموونە

[دەستکاری]

نەخشەی چەماوەی بەسەر بواری لە سێ گرێیەکەدا :

گرێی ڕادەدارەکە بریتیە لە

کێشەکانی باریسەنتریک بریتین لە

ڕادەدارە بنەڕەتییەکانی لاگرانج بریتین لە

دانانی نەخشەی چەماوەی ڕادەداری لاگرانج بریتییە لە:

لە فۆڕمی (دووەم) باریسەنتریکدا،

تێبینی

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

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

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

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

دەتوانرێت ڕادەدارە بنەڕەتییەکانی لاگرانج لە تەواوکاریی ژمارەییدا بەکاربهێنرێت بۆ وەرگرتنی فۆرمولەکانی نیوتن-کۆتس .

بیرهێنانەوە لە دانانی نەخشەی ڕادەدارەکانی لاگرانج

[دەستکاری]

لە کاتی ئینتەرپۆلکردنی فەنکشنێکی دیاریکراوی f بە فرەژمارەیەکی پلەی k لە گرێکانیدا ئەوەمان دەست دەکەوێت کە کە دەتوانرێت بەم شێوەیە دەرببڕدرێت

کاتێک ئاماژەیە بۆ جیاوازییە دابەشکراوەکان . یانیش دەتوانرێت پاشماوەکە وەکو تەواوکارییەێکی کۆنتور لە لە بواری ژمارە ئاوێتەییەکاندا دەرببڕێت وەک

ئەوەی کە دەمێنێتەوە دەتوانرێت بەم شێوەیە ببەسترێتەوە

کە وەرگیراوە لە [٦]

[دەستکاری]

(ناتەواوە) LaTeX پێویستە!

(چونکە بەرزترین توانی… لە بریتیە لە )

دەتوانرێت هاوکێشەکە بەم شێوەیە ڕێکبخرێتەوە

چونکە ئێمە هەمانە

جیاکاری(داتاشراو)

[دەستکاری]

دەتوانرێت داتاشراوی dیەمی ڕادەدارێکی ئینتەرپۆلکردنی لاگرانج لە ڕووی داتاشراوەکانی ڕادەدارە بنەڕەتییەکان بنووسرێت،

وەبیرهێنانەوە (بڕوانە § Definition سەرەوە) کە هەر ڕادەدارێکی بنەڕەتی لاگرانجیەکەم وەرگیراو دەتوانرێت بە بەکارهێنانی یاسای جارانی داتاشراو بدۆزرێتەوە :

داتاشراوی دووەم بریتییە لە

داتاشراوی سێیەم بریتییە لە

و بە هەمان شێوە بۆ داتاشراوی بەرزتر.

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

بوارە سنووردارەکان

[دەستکاری]

هەروەها دەتوانرێت فرەژمارەی(ڕادەدارەکانی) لاگرانج لە بواری سنوورداردا حیسابی بۆ بکرێت. ئەمە بەکارهێنانی هەیە لە کریپتۆگرافیدا, وەک لە پلانی هاوبەشکردنی نهێنی شامیر .

هەروەها ئەمانە ببینە

[دەستکاری]
  • ئەلگۆریتمەکەی نێڤڵ
  • فۆڕمی نیوتنی فرەژمارەی ئینتەرپۆلاسیۆن
  • ڕادەدارەکانی بێرنشتاین
  • تیۆرمی کارلسۆن
  • نەگۆڕی لێبێسگێ
  • سیستەمی چێبفون
  • خشتەی زنجیرە نیوتنییەکان
  • هاوگۆڕاوی فرۆبێنیۆس
  • فۆرمولەی سیلڤێستەر
  • ڕێژەی جیاوازی کۆتایی
  • ئینتەرپۆلاسیۆنی هێرمیت
  1. ^ Lagrange، Joseph-Louis (1795). «Leçon Cinquième. Sur l'usage des courbes dans la solution des problèmes». Leçons Elémentaires sur les Mathématiques (بە فەرەنسی). Paris. Republished in Serret، Joseph-Alfred، ed. (1877). Oeuvres de Lagrange. Vol. 7. Gauthier-Villars. pp. 271–287. Translated as «Lecture V. On the Employment of Curves in the Solution of Problems». Lectures on Elementary Mathematics. لەلایەن McCormack، Thomas J. وەرگێڕدراوە (2nd ed.). Open Court. 1901. pp. 127–149.
  2. ^ Waring، Edward (1779). «Problems concerning interpolations». Philosophical Transactions of the Royal Society. 69: 59–67. doi:10.1098/rstl.1779.0008.
  3. ^ Meijering، Erik (2002). «A chronology of interpolation: from ancient astronomy to modern signal and image processing» (PDF). Proceedings of the IEEE. 90 (3): 319–342. doi:10.1109/5.993400.
  4. ^ Berrut، Jean-Paul (2004). «Barycentric Lagrange Interpolation» (PDF). SIAM Review. 46 (3): 501–517. Bibcode:2004SIAMR..46..501B. doi:10.1137/S0036144502417715.
  5. ^ Quarteroni، Alfio (2003). Scientific Computing with MATLAB. Texts in computational science and engineering. Vol. 2. Springer. p. 66. ISBN 978-3-540-44363-6..
  6. ^ «Interpolation» (PDF). لە ڕەسەنەکە (PDF) لە ١٩ی شوباتی ٢٠١٨ ئەرشیڤ کراوە. لە ١ی ئایاری ٢٠٢٤ ھێنراوە.

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

[دەستکاری]