انواع روش های gmres برای حل دستگاه ax=b
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان
- نویسنده رمله شمسی
- استاد راهنما آزیتا تاج الدینی عظیم ریواز
- سال انتشار 1393
چکیده
در این پایان نامه، انواع روش های gmres برای حل دستگاه معادلات خطی نامتقارن تنک بزرگ بررسی می شوند. در ابتدا، بعد از بیان تعاریف و قضایای مورد نیاز ، روش gmres و روش wz-gmres برای حل دستگاهمعادلات خطی ax=b مطرح می شوند. سپس روش gmres ساده تر افزوده با بردار های ویژه تقریبی (sgmres-e) برای حل دستگاه ax=b بیان می شود. این روش برای تولید روش های gmres ساده تر با شروع دوباره ناقص(sgmres-dr) و gmres ساده تر مبنی بر ماندهبا شروع دوباره ی ناقص (rb-sgmres-dr) بهبود داده می شود. در پایان، روش gmres سرتاسری (gl-gmres) و روش چند جمله ای پیش شرط مبنی بر gmres سرتاسری(pgl-gmres) برای حل چندین دستگاه معادلات خطی با سمت راست چندگانه بررسی می شوند. همچنین مقایسه عددی بین روش ها نیز ارائه می شود.
منابع مشابه
یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی
In this paper, a new approach is presented for solving nonlinear systems of equations in which a derivative-free nonmonotone strategy is employed. Besides, the new approach is equipped with a filter technique. Using this concept, we store some trial points that are probably ignored by some other line search methods. The new algorithm utilizes the information of existing points in the filter in ...
متن کاملNote to the Global GMRES for Solving the Matrix Equation AXB = F
In the present work, we propose a new projection method for solving the matrix equation AXB = F . For implementing our new method, generalized forms of block Krylov subspace and global Arnoldi process are presented. The new method can be considered as an extended form of the well-known global generalized minimum residual (Gl-GMRES) method for solving multiple linear systems and it will be calle...
متن کاملالگوریتم هیبریدی gmres برای حل دستگاه های خطی غیرهرمیتی با مقیاس بزرگ
دستگاه معادلات خطی زیر را در نظر بگیرید egin{equation*} ax=b,qquad ain{mathbb{c}^{n imes{n}}},quad x,bin{mathbb{c}^{n}} end{equation*} که در آن $a$ یک ماتریس غیرهرمیتی با بعد بزرگ است. در این پایان${}$نامه یک الگوریتم هیبریدی را برای حل این دستگاه بررسی می${}$کنیم. این الگوریتم از روش $ m{gmres}$ مبتنی بر زیرفضای کرایلوف برای تولید یک تقریب جواب استفاده می${}$کند و برای بهبود همگر...
15 صفحه اولاستفاده از روش تعمیم یافته پورسل برای حل مسئله gmres
در این پایان نامه، حل دستگاه معادلات خطی توسط روش های تکراری مورد مطالعه قرار گرفته است. از جمله این روش ها، روش های ساخته شده بر اســــــــاس زیرفضــای کــرایلف می باشد. بسیاری از این روش هــــای تکـراری بـر اسـاس فـرآیند تصـــویرســازی روی زیرفضـــای کــرایلف {k}_{m}= span{r_{0},ar_{0},...,a^{m-1}r_{0}} پایه گذاری شده اند. یکی از مهم ترین و موثرترین روش های زیرفضای کرایلف، ر...
15 صفحه اولیک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی
در این مقاله یک روش جدید برای حل دستگاه معادلات غیرخطی معرفی می کنیم که در آن از یک استراتژی نایکنوا مشتق آزاد استفاده شده است. همچنین، این روش با استفاده از تکنیک فیلتر پیاده سازی شده است. با استفاده از این مفهوم، بسیاری از نقاط آزمایشی بهدست آمده در تکرارها که توسط الگوریتم های جستجوی خطی حذف می شدند، ذخیره خواهند شد. الگوریتم جدید از اطلاعات نقاط موجود در فیلتر برای بهدست آوردن نقاط بعدی...
متن کاملConvergence analysis of the global FOM and GMRES methods for solving matrix equations $AXB=C$ with SPD coefficients
In this paper, we study convergence behavior of the global FOM (Gl-FOM) and global GMRES (Gl-GMRES) methods for solving the matrix equation $AXB=C$ where $A$ and $B$ are symmetric positive definite (SPD). We present some new theoretical results of these methods such as computable exact expressions and upper bounds for the norm of the error and residual. In particular, the obtained upper...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - پژوهشکده ریاضی ماهان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023