تفاضلات کسری

الگوریتم بازگشتی تقسیم

در ریاضیات، روش تفاضلات کسری (به انگلیسی: divided differences) یک الگوریتم است که در گذشته برای محاسبه‌ی جداول لگاریتم‌ها و توابع مثلثاتی استفاده می‌شده است. [نیازمند منبع] موتور تفاوت چارلز ببیج، یک ماشین‌حساب مکانیکی اولیه، طوری طراحی شده بود که از این الگوریتم در انجام عملیات‌های محاسباتی استفاده کند. [۱]

روش تفاضلات کسری یک فرایند تقسیم بازگشتی است. از این روش می‌توان برای محاسبه‌ی ضرایب چندجمله‌ای درون‌یابی به فرم نیوتن استفاده کرد.

تعریف ویرایش

با داشتن k+1 نقطه‌ی

 

تفاضلات کسری پیش‌رو به این شکل تعریف می‌شوند:

 
 

و تفاضلات کسری پس‌رو به این شکل تعریف می‌شوند:

 
 

نمادگذاری ویرایش

اگر نقاط داده، در قالب یک تابع ƒ داده شده باشند،

 

در این صورت می‌نویسیم:

 
 

نمادگذاری‌های متفاوتی برای تفاضلات کسری تابع ƒ روی نقاط x0, ..., xn استفاده می‌شود:

 
 
 

و غیره.

مثال ویرایش

تفاضلات کسری برای   و چند مقدار اول  :

 

برای روشن‌تر شدن روند بازگشتی، تفاضلات کسری را می‌توان به‌صورت یک جدول نوشت:

 

ویژگی‌ها ویرایش

  • خطی بودن
 
 
  • قانون لایبنیتس
 
  • تفاضلات کسری متقارن هستند: اگر   یک جایگشت باشد، داریم:
 
  • از قضیه‌ی مقدار میانگین برای تفاضلات کسری نتیجه می‌شود:
  به‌طوری که   در بازه‌ای باز قرار دارد که توسط کوچک‌ترین و بزرگ‌ترین  ها تعیین می‌شود.

فرم ماتریسی ویرایش

تفاضلات کسری را می‌توان در قالب یک ماتریس بالامثلثی قرار داد. اگر داشته باشیم:   .

آن‌گاه:

  •  
  •  
که از قانون لایب نیتز نتیجه می‌شود. این بدان معناست که ضرب چنین ماتریسی خاصیت جابه‌جایی دارد. به‌طور خلاصه، ماتریس‌های تفاضلات کسری با توجه به همان مجموعه نقاط، یک حلقه‌ی جابه‌جایی را تشکیل می‌دهند.

جستارهای وابسته ویرایش

منابع ویرایش

  1. Isaacson, Walter (2014). The Innovators. Simon & Schuster. p. 20. ISBN 978-1-4767-0869-0.