Multigrid Methods for Elliptic Partial Differential Equations

dc.contributor.advisorDr. Anwar Saleh
dc.contributor.authorRania Taleb Mohammad Wannan
dc.date.accessioned2017-05-03T09:32:30Z
dc.date.available2017-05-03T09:32:30Z
dc.date.issued2010
dc.description.abstractPartial differential equations appear in mathematical models that describe natural phenomena. Various methods can be used for solving such equations. In this thesis, an overview of classical iterative methods, as well as, the most recent multigrain methods is given. The classical iterative methods used are; the Jacobi, the Gauss-Seidel, and the SOR methods. Jacobi and Gauss-Seidel methods are efficient in smoothing the error but not in reducing it. The smoothing property of some classical methods motivated the work done on multigrain methods. Poisson's problem in one and two dimensions has been used as model problem in the study of multigrain methods. The study shows that the rate of convergence of multigrain methods does not depend on the mesh size, a feature that makes multigrain methods good accelerator of classical methods like Gauss-Seidel.en
dc.description.abstractالمعادلات التفاضلية الجزئية تظهر في الأنظمة الرياضية التي تصف الظواهر الطبيعية. طرق مختلفة يمكن استعمالها لحل مثل هذه المعادلات. في هذه الاطروحة ستتم مراجعة عامة للطرق التقليدية وكذلك الطرق المتعددة الشبكات الأحدث . الطرق التقليدية المستخدمة هي طريقة جاكوبي وطريقة جاوس-سايدل و طريقة SOR . طريقة جاكوبي وطريقة جاوس-سايدل تعتبر جيدة في تنعيم الخطأ ولكن ليس في تصغيره، صفة التنعيم حفزت العمل على الطرق متعددة الشبكات. معادلة بواسون في البعدين الاول والثاني استخدمت كنموذج لهذه الدراسة. هذه الدراسة بينت ان سرعة التقارب لهذه الطرق لا تعتمد على البعد بين النقاط. هذه الخاصية جعلت الطرق متعددة الشبكات مسَرع جيد للطرق التقليدية.ar
dc.identifier.urihttps://hdl.handle.net/20.500.11888/8559
dc.titleMultigrid Methods for Elliptic Partial Differential Equationsen
dc.titleطرق متعددة الشبكات للمعادلات التفاضلية الجزئية الناقصةar
dc.typeThesis
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
multigrid_methods_for_elliptic_partial_differential_equations.pdf
Size:
1.06 MB
Format:
Adobe Portable Document Format
Description:
Collections