یک الگوریتم انطباقی جدید برای توزیع بهینه مراکز محاسباتی در روش بدون شبکه چندربعی

مراکز محاسباتی در روش توابع پایه شعاعی بدون شبکه چندربعی به علت عدم ارتباط هندسی و فیزیکی با یکدیگر دارای قابلیت انطباق‌پذیری بالا و لذا مناسب برای اعمال توزیع‌های انطباقی هستند. در این پژوهش، برای اولین بار یک الگوریتم انطباقی جدید بر مبنای تغییرات (گرادیان) متغیرهای فیزیکی مسئله با هدف ایجاد یک توزیع بهینه پیشنهاد شده است. توزیع انطباقی این الگوریتم، دقت و سرعت روش چندربعی را نسبت به توزیع یکنواخت در مسائل ناپایا به میزان قابل توجهی بهبود می‌بخشد. در این رویکرد نواحی با تغییرات فیزیکی کم و زیاد در گام زمانی معلوم شناسایی می‌شوند و تعداد مراکز محاسباتی به ترتیب در آن‌ها کاهش و افزایش می‌یابد. بنابراین نیاز به یک توزیع فشرده یکنواخت در سراسر میدان به منظور کاهش خطا در نواحی با تغییرات فیزیکی زیاد از بین می‌رود. در مواجهه با دیگر چالش مهم روش چندربعی یعنی تعیین متغیر شکل بهینه نیز یک روش ساده و کارآمد به‌گونه‌ای معرفی می‌شود که به بهینه‌سازی متغیر شکل در هر گام زمانی نیاز نباشد و هزینه‌های محاسباتی کنترل گردد. در پایان، کارایی روش پیشنهادی با ارائه مثال‌هایی از معادلات پخش، جابجایی و پخش جابجایی برای مقایسه با توزیع‌های یکنواخت و سنجش میزان سرعت و دقت آن‌ها با حل دقیق نشان داده می‌شود.

a new adaptive algorithm for the optimal distribution of computational centers in the meshless multiquadric method

the computational centers in the multiquadric radial basis functions meshless method have high adaptability considering the lack of geometric and physical connection between the centers. in this research, a new adaptive algorithm is proposed based on the gradients of the physical variables of the problem with the aim of creating an optimal distribution. the resulted adaptive distribution generated by this algorithm improves significantly the accuracy and speed of the multiquadric method compared to the uniform distribution in steady and unsteady problems. in this approach, firstly, the domains with low and high physical variations are identified in a known time step, then the number of computational centers decreases and increases in these areas, respectively. thus, the centers will be distributed more compact where needed and will be eliminated where not. facing another important challenge of the multiquadric method, i.e. determining the optimal shape parameter, a simple and efficient method is introduced in such a way that there is no need to optimize the shape parameter at each time step and the computational costs are controlled. finally, the effectiveness of the proposed method is shown by solving examples of diffusion, convection and convection diffusion equations. the results are compared to their uniform distributions by measuring their efficiency and to the exact solution by evaluating the accuracy.