Skip to main content
SUPERVISOR
Mehdi Tatari varnosfaderani,Reza Mokhtari
مهدی تاتاری ورنوسفادرانی (استاد راهنما) رضا مختاری (استاد راهنما)
 
STUDENT
Saeed Torabi Ziaratgahi
سعید ترابی زیارتگاهی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1386
In this thesis, we present an expanded account of domain decomposition for solving PDEs using RBF collocation methods based on two articles by Chinchapatnam and coworkers (2006) and Mai-Duy et al. (2008). The well-known finite difference, finite element and finite volume methods in solving partial differential equations are based on a mesh discretization which is a complicated and time consuming process particularly for complex higher dimensional geometries. The meshfree or meshless methods try to circumvent the cumbersome issues of mesh generation. One of the meshless methods is due to the pioneering effort of Kansa (1990) who directly collocated the RBFs for the approximate solutions of differential equations. Kansa method which is known as DRBF (Differentiated RBF) collocation method, has several advantages in comparison with traditional methods, and has been applied successfully to obtain numerical solution of various type of ordinary and partial differential equations. Also Mai-Duy, Tran-Cong presented similar method which is known as IRBF (Integrated RBF) collocation method (1999). RBF collocation methods are very simple to implement because they are truly meshless in the sense of that collocation points need not have any connectivity requirement as needed traditional methods. They are spatial dimension independent which is very attractive for modeling high dimensional problems. They possess superior rate of convergence too. Therefore, for small to moderate sized problems, RBF collocation methods do outperform traditional methods but for large scale problems, the resultant coefficient matrix is highly ill-conditioned, which hinders the applicability of the RBF collocation methods. One of the best remedies to ill-conditioning problem is domain decomposition, which has presented by Dubal for DRBF (1994), and Mai-Duy et al. for IRBF (2008). We first study the interpolation by radial basis functions, which is used to constructing RBF collocation methods. We then offer the DRBF and IRBF collocation methods for solving ODEs and PDEs. After that we present different type of DD and combine them with RBF collocation methods. Finally we show the efficiency of the presented methods by various kinds of numerical examples. 2000 MSC: 65M55 Key words : Radial Basis Function (RBF), RBF collocation methods, Domain Decomposition (DD).
روش های سنتی در حل معادلات با مشتقات پاره ای بر اساس گسسته سازی شبکه هستند که به خصوص برای مسایل با بعد بالا، یک فرآیند پیچیده و زمان بر است. روش های بی نیاز از شبکه تلاش می کنند تا بر فرآیند دردسرساز تولید شبکه فایق آیند. یکی از روش های بی نیاز از شبکه، روش هم مکانی RBF است که در آن توابع پایه شعاعی به طور مستقیم برای تقریب جواب های معادلات به کار می روند. این روش دارای مزیت های گوناگونی مثل پیاده سازی ساده، استقلال از بعد، دقت بالا و همگرایی سریع است. روش هم مکانی RBF برای مسایل با مقیاس معمولی کارایی بهتری نسبت به روش های سنتی دارد، اما برای مسایل با مقیاس بزرگ، ماتریس ضرایب حاصل بسیار بدوضع است که باعث ناپایداری این روش می شود. یکی از بهترین راه حل های ممکن استفاده از تجزیه ی دامنه است. ایده ی اصلی تجزیه ی دامنه، حل چندین مساله ی کوچک به جای یک مساله ی بزرگ است. در این پایان نامه، درون یابی با توابع پایه شعاعی، روش های هم مکانی مبتنی بر توابع پایه شعاعی برای حل معادلات با مشتقات پاره ای و ترکیب این روش ها با روش تجزیه دامنه برای حل چنین معادلاتی مورد بررسی قرار گرفته است. رده بندی موضوعی: 55M65 کلمات کلیدی: تابع پایه شعاعی (RBF)، روش هم مکانی RBF، تجزیه ی دامنه (DD)

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