کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773113 1631075 2017 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Multigrid methods: Grid transfer operators and subdivision schemes
ترجمه فارسی عنوان
روش های چند گری: اپراتور انتقال گرید و طرح های تقسیم بندی
ترجمه چکیده
میزان همگرایی یک روش چند گری به خواص سیستم انتقال دهنده شبکهای صاف و به اصطلاح بستگی دارد. در این مقاله، اپراتورهای جدید انتقال شبکه با یک اندازه برش عمومی را که برای مشکلات مرتبه بالا استفاده می شود، تعریف و تحلیل می کنیم. ما کلاس کلاس اپراتورهای انتقال هندسی هندسی را با مرتبط کردن تحلیل نماد تصحیح شبکه درشت با خواص تقریبی طرح های تقسیم بندی یکنواخت مقایسه می کنیم. ما نشان می دهیم که اموال نسل چندجملهای و ثبات یک طرح تقسیم بندی برای همگرایی و بهینه بودن روش چند گری متناظر هستند. ما یک کلاس جدید از اپراتورهای انتقال شبکه از نمادهای شبه اسپلین دوتایی و سه گانه اولیه یکسانی ساختیم. نتایج عددی ما نشان دهنده رفتار اپراتورهای انتقال شبکه جدید و ارائه نتایج اولیه امیدوار کننده برای پرونده دوبعدی است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
The convergence rate of a multigrid method depends on the properties of the smoother and the so-called grid transfer operator. In this paper we define and analyze new grid transfer operators with a generic cutting size which are applicable for high order problems. We enlarge the class of available geometric grid transfer operators by relating the symbol analysis of the coarse grid correction with the approximation properties of univariate subdivision schemes. We show that the polynomial generation property and stability of a subdivision scheme are crucial for convergence and optimality of the corresponding multigrid method. We construct a new class of grid transfer operators from univariate primal binary and ternary pseudo-spline symbols. Our numerical results illustrate the behavior of the new grid transfer operators and provide promising preliminary results for the bivariate case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 520, 1 May 2017, Pages 151-190
نویسندگان
, , , ,