این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Iranian Journal of Numerical Analysis and Optimization، جلد ۹، شماره ۲، صفحات ۱-۱۶
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C
چکیده انگلیسی مقاله We propose a new preconditioned global conjugate gradient (PGL-CG) method for the solution of matrix equation AXB = C, where A and B are sparse Stieltjes matrices. The preconditioner is based on the support graph preconditioners. By using Vaidya’s maximum spanning tree precon ditioner and BFS algorithm, we present a new algorithm for computing the approximate inverse preconditioners for matrices A and B and constructing a preconditioner for the matrix equation AXB = C. This preconditioner does not require solving any linear systems and is highly parallelizable. Numerical experiments are given to show the efficiency of the new algorithm on CPU and GPU for the solution of large sparse matrix equation.
کلیدواژه‌های انگلیسی مقاله Krylov subspace methods, matrix equation, approximate inverse preconditioner, global conjugate gradient, support graph preconditioner, Vaidya&apos,s maximum spanning tree preconditioner
نویسندگان مقاله K. Rezaei |
Ferdowsi University of Mashhad

F. Rahbarnia |
Ferdowsi University of Mashhad

F. Toutounian |
Ferdowsi University of Mashhad

نشانی اینترنتی https://ijnao.um.ac.ir/article_24842_e22c32b5a5cb091fd78c57bee9ba2c50.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات