Skip to main content
SUPERVISOR
Mehdi Tatari varnosfaderani,Amir Hashemi
مهدی تاتاری ورنوسفادرانی (استاد راهنما) امیر هاشمی (استاد مشاور)
 
STUDENT
Mohammad taghi Damavandi nia
محمد دماوندی نیا

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1391

TITLE

Computational Techniques in Implementation of some Meshless Methods
In this thesis, the Galerkin method is used for solving PDEs, with the aid of RKPM meshless method for approximations. Penalty method is used for enforcing Dirichlet boundary conditions. The time and memory usage are tried to be improved in different problems using programming techniques, e.g. vectorization, using kd-tree for nearest neighbour search, using Gauss elimination method for matrix inversion, and choosing the correct kinds of functions to define, to name a few. The results obtained from solving 2D and 3D elliptic problems, e.g. for Laplace and elasticity problems, indicate the high accuracy and speed of the peresented techniques in solving equations. It is also possible to prevent mesh-locking in the use of the penalty method.
در این پایان‌نامه به پیاده‌سازی روش گالرکین مبتنی بر روش تقریب بی‌نیا ز از شبکه‌ی RKPM برای حل معادلات دیفرانسیل پاره‌ای با استفاده از نرم‌افزار MATLAB می‌پردازیم. برای اعمال شرایط مرزی دیریکله از روش جریمه استفاده شده‌است. با استفاده از تکنیک‌های برنامه‌نویسی سعی بر بهینه‌سازی زمانی و حافظه‌ی مورد استفاده برای حل مسایل مختلف داشته‌ایم. از جمله این تکنیک‌ها می‌توان به ، Vectorization استفاده از الگوریتم kd-tree برای جست‌وجوی گره‌ی همسایه ، استفاده از روش حذفی گاوس برای محاسبه‌ی معکوس ماتریس ، و نحوه تعریف توابع می‌توان اشاره کرد. نتایج به دست آمده در مثال‌هایی از مسایل بیضوی همچون مساله‌ی لاپلاس و الاستیسیته در دو و سه بعد نشان دهنده‌ی کارآیی ، دقت و سرعت این روش برای حل معادلات را نشان می‌دهد. همچنین با مثالی نشان‌ داده‌شده که می‌توان از پدیده‌ی قفل‌شدن شبکه در این روش جلوگیری کرد.

ارتقاء امنیت وب با وف بومی