کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901684 | 1631946 | 2019 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new aggregation algorithm based on coordinates partitioning recursively for algebraic multigrid method
ترجمه فارسی عنوان
یک الگوریتم تجمعی جدید بر اساس مختصات پارتیشن بندی به صورت بازگشتی برای روش چندجمله ای جبری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Aggregation based algebraic multigrid is widely used to solve sparse linear systems, due to its potential to achieve asymptotic optimal convergence and cheap cost to set up. In this kind of method, it is vital to construct coarser grids based on aggregation. In this paper, we provide a new aggregation method based on coordinates partitioning recursively. The adjacent graph of the original coefficient matrix is partitioned into sub-graphs and each sub-graph is recursively partitioned until the minimal number of nodes over the sub-graphs on some level is small enough. In this way, a hierarchy of grids can be constructed from top to bottom, which is completely different from the classical schemes. The results from the solution of model partial differential equations with the preconditioned conjugate gradient iteration show that the new algorithm has better performance and is more robust than the widely used classical algorithms in most cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 345, 1 January 2019, Pages 184-195
Journal: Journal of Computational and Applied Mathematics - Volume 345, 1 January 2019, Pages 184-195
نویسندگان
Jian-ping Wu, Pei-ming Guo, Fu-kang Yin, Jun Peng, Jin-hui Yang,