کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598555 1631088 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Avoiding singular coarse grid systems
ترجمه فارسی عنوان
اجتناب از سیستم های شبکه ای منحصر به فرد
ترجمه چکیده
در اینجا ما راه حل تکراری سیستم های خطی معادلات با یک ماتریس سیستم متقارن مثبت نیمه پایه را در نظر می گیریم. اگر روش های چند سطحی در ترکیب با روش های فرعی کریولف برای یافتن راه حل این سیستم ها استفاده شود، اغلب زیر سیستم ها یا سیستم های شبکه ی درشت باید حل شوند. سپس معکوس مور پنروه از سیستم های شبکه ای درشت می تواند مورد استفاده قرار گیرد. در اینجا، ما برخی از تکنیک های نظری را برای جلوگیری از یکنواختی سیستم شبکه ای درشت ایجاد می کنیم، در حالی که اپراتور حاصل باقی می ماند همانطور که ما معکوس مور-پنروس را استفاده می کنیم. یکی از گزینه های این است که حذف ستون های خاصی از اپراتور محدودیت و طولانی شدن. گزینه دیگر این است که ماتریس سیستم را تحریک کنید.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
Here we consider the iterative solution of linear systems of equations with a symmetric positive semidefinite system matrix. If multilevel methods in combination with Krylov subspace methods are used to find the solution of these systems, often singular subsystems or coarse grid systems have to be solved. Then the Moore-Penrose inverse of the coarse grid systems can be used. Here, we establish some theoretical techniques how to avoid the singularity of the coarse grid system, while the resulting operator remains the same as we would have used the Moore-Penrose inverse. One option is to delete specific columns of the restriction and prolongation operator. The other option is to perturb the system matrix.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 507, 15 October 2016, Pages 137-152
نویسندگان
, ,