-
multilevel preconditioning of graph-laplacians: polynomial approximation of the pivot blocks inverses
جزئیات بیشتر مقاله- تاریخ ارائه: 1390/12/01
- تاریخ انتشار در تی پی بین: 1390/12/01
- تعداد بازدید: 364
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
we consider the discrete system resulting from mixed finite element approximation of a second-order elliptic boundary value problem with crouzeix–raviart non-conforming elements for the vector valued unknown function and piece-wise constants for the scalar valued unknown function. since the mass matrix corresponding to the vector valued variables is diagonal, these unknowns can be eliminated exactly. thus, the problem of designing an efficient algorithm for the solution of the resulting algebraic system is reduced to one of constructing an efficient algorithm for a system whose matrix is a graph-laplacian (or weighted graph-laplacian). we propose a preconditioner based on an algebraic multilevel iterations (amli) algorithm. the hierarchical two-level transformations and the corresponding 2 × 2 block splittings of the graph-laplacian needed in an amli algorithm are introduced locally on macroelements. each macroelement is associated with an edge of a coarser triangulation. to define the action of the preconditioner we employ polynomial approximations of the inverses of the pivot blocks in the 2 × 2 splittings. such approximations are obtained via the best polynomial approximation of x−1 in l∞ norm on a finite interval. our construction provides sufficient accuracy and moreover, guarantees that each pivot block is approximated by a positive definite matrix polynomial. one possible application of the constructed efficient preconditioner is in the numerical solution of unsteady navier–stokes equations by a projection method. it can also be used to design efficient solvers for problems corresponding to other mixed finite element discretizations.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
چگونه توانستم مشکل بیش فعالی دانش آموزم را حل کنم؟
-
کاربرد روش های ممان برای تعیین ضرایب بار و مقاومت در طراحی سازه
-
تبلیغات بین المللی و جهانی
-
بررسی تأثیرات مفهوم حس تعلق به مکان از منظر معنویت در معابد ایران
-
pb-free glass paste: a metallization-free die-attachment solution for high-temperature application on ceramic substrates
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر استانداردهای ملی و بین المللی بر کیفیت خدمات هتل ها؛ مطالعه موردی: مدیران عالی و میانی هتل های 4 و 5 ستاره مشهد
-
مقایسه عملکرد توجه در دانش آموزان با و بدون مشکلات دیکته نویسی منطقه یک تهران
-
نقش همسایگان در ثبات آینده سیاسی افغانستان
-
بررسی رابطه ی عزت نفس و معنویت گرایی با احساس غربت در دانشجویان خوابگاهی دانشگاه رازی کرمانشاه در سال 1395
-
study of forbidden income in islamic law
سوال خود را در مورد این مقاله مطرح نمایید :