پديد آورنده :
بديع سيچاني، آرش
عنوان :
كاربرد روش چند شبكه اي جبري در حل دستگاه معادلات خطي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
تبديل انرژي
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده مكانيك
صفحه شمار :
چهارده، 141ص: مصور،جدول ، نمودار
يادداشت :
ص.ع. به: فارسي و انگليسي
استاد راهنما :
محسن دوازده امامي، محسن ثقفيان
استاد مشاور :
احمد رضا پيشه ور
توصيفگر ها :
درشت سازي , پخش , همبستگي منفي قوي , هموارسازي
تاريخ نمايه سازي :
28/10/88
استاد داور :
محمود اشرفي زاده، محمد رضا سليم پور
چكيده فارسي :
به فارسي و انگليسي: قابل رويت در نسخه ديجيتال
چكيده انگليسي :
142 Application of Algebraic MultiGrid AMG methods for the solution of systems of linear algebraic equations Arash Badie Sichani a badie8086@yahoo com April 26 2009 Department of Mechanical Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language FarsiM D Emami Assist Prof mohsen@cc iut ac irM Saghafian Assist Prof saghafian@cc iut ac irAbstractMultigrid methods such as the Algebraic MultiGrid methods AMG are among the mostefficient methods for solving discrete linear equations resulting from elliptic PDEs In thisthesis first an object oriented C code is developed from scratch for some classical AMGmethods including different coarsening strategies and different interpolation methods Additinally an option to use AMG as a preconditioner for Conjugate Gradient CG method isarranged Second the provided AMG software is used for solving several diffusion problemsand a convection diffusion problem Next the speed up of the convergence is compared tosingle grid methods like Guess Seidel method Different combinations for AMG componentsare also considered and advantages and disadvantages of each method are studied Finally Itis found that using AMG method greatly increases the rate of convergence for the diffusionproblems with both structured and unstrucred grids AMG is also appropriate for convection diffusion problems with small mesh Peclet number Comparing Standard and Aggressivecoarsening it is found that the standard coarsening strategy together with standardinterpolation is appropriate for fast convergence while Aggressive coarsening is useful toreduce the size of memory requirement and to reduce computational work of setup phase Although the cost of setup phase for Aggressive corsening is low the increase in convergencefactor results in higher overall time for the solution phase Results indicate that using AMG asa preconditioner for CG can reduce the residual reduction factor and computational time tosome extend AMG methods can also be combined with the defect correction methodefficientlly Key WordsAMG algebraic multigrid coarsening diffusion strong negative coupling smoothing
استاد راهنما :
محسن دوازده امامي، محسن ثقفيان
استاد مشاور :
احمد رضا پيشه ور
استاد داور :
محمود اشرفي زاده، محمد رضا سليم پور