مروری بر روش ‌های درون ‌یابی و تقریب‌ سازی

در فرایند حل عددی معادلات دیفرانسیل، درون ‌یابی توابع هدف حساس‌ ترین بخش محاسبات است که بر سرعت و دقت محاسبات تاثیرگذار است. این مقاله با هدف نگرش جامع بر انواع الگوریتم‌های درون‌یابی و بررسی سیر تاریخی ابداع و تکامل آن‌ها به رشته تحریر در آمده است. در این تحقیق روش‌های درون‌یابی بر حسب نوع نمایش جبری آن‌ها دسته‌بندی شده‌اند و الگوریتم‌های زیر مجموعه هر دسته به طور مجزا مورد کنکاش قرار گرفته‌اند. فرایند اجرایی و نحوه انجام محاسبات هر کدام از روش‌ها به اختصار بیان شده است و خواننده جهت مطالعات مفصل و تکمیلی درباره هر کدام از روش‌ها به منابع مرتبط با آن رهنمون شده است. سابقه استفاده از هر روش در علوم کاربردی هم مورد توجه و بررسی قرار گرفته است و قدرت محاسباتی، پایداری عددی و نرخ همگرایی روش‌ها بر اساس همین سوابق کاربردی بیان شده‌اند

a brief overview of interpolation methods

interpolation and approximation are the most important parts of partial differential equation solution procedures, which significantly affect the cost and the accuracy of the results. this paper is aimed to exhaustively investigate the interpolation algorithms and trace their chronologically developments. the interpolation methods are classified based on their mathematical representation, and then surveyed separately. an abridgement of calculation steps of methods are presented and for details, the reader is referred by the main references. the usage records in applied science and engineering are included and their numerical dominance, stability and convergence rate are discussed.