ورود
مقالات فارسیISIکنفرانسهاژورنالها

A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C

محل انتشار: مجله ایرانی آنالیز عددی و بهینه سازی، دوره: 9، شماره: 2
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 176

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/1170424

شناسه ملی سند علمی:

JR_IJNAO-9-2_001

تاریخ نمایه سازی: 17 فروردین 1400

چکیده مقاله:

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's maximum spanning tree preconditioner

نویسندگان

K. Rezaei

Ferdowsi University of Mashhad

F. Rahbarnia

Ferdowsi University of Mashhad

F. Toutounian

Ferdowsi University of Mashhad

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 1. Bai, Z.Z. On Hermitian and skew-Hermitian splitting iteration methods ...
  • 2. Baur, U., Benner, P. Cross-gramian based model reduction for ...
  • 3. Beauwens, R. Upper eigenvalue bounds for pencils of matrices, ...
  • 4. Beauwens, R. Approximate factorizations with modified S/P consistently ordered ...
  • 5. Benzi, M., Meyer, C.D. and Tuma, M. A sparse ...
  • 6. Benzi, M. and Tuma, M. A robust incomplete factorization ...
  • 7. Bern, M., Gilbert, J.R., Hendrickson, B., Nguyen, N. and ...
  • 8. Bouhamidi, A., Jbilou, K., Reichel, L. and Sadok, H. ...
  • 9. Calvetti, D. and Reichel, L. Application of ADI iterative ...
  • 10. Datta, B.N. Numerical methods for linear control systems: design ...
  • 11. Deng, Y.B., Bai, Z.Z. and Gao, Y.H. Iterative orthogonal ...
  • 12. George, J.A. Computer implementation of the finite element method, ...
  • 13. George, J.A. and Liu, J.W.H. Computer Solution of Large ...
  • 14. Gremban, K. D. Combinatorial preconditioners for sparse, symmetric, diagonally ...
  • 15. Gremban, K.D., Miller, G.L. and Zagha, M. Performance evaluation ...
  • 16. Guennouni, A.E., Jbilou, K. and Riquet, A.J. Block Krylov ...
  • 17. Horn, R.A., and Johnson, C.R. Topics in matrix analysis, ...
  • 18. Khojasteh-Salkuyeh, D. Cg-type algorithms to solve symmetric matrix equations, ...
  • 19. Khojasteh-Salkuyeh, D. and Toutounian, F. New approaches for solving ...
  • 20. Matrix Market, Available at http//math.nist.gov/Matrix Market, May 2007. ...
  • 21. Notay, Y. Solving positive (semi) definite linear systems by ...
  • 22. Notay, Y. Conditioning analysis of modified block incomplete factorizations, ...
  • 23. Notay, Y. Conditioning of Stieltjes matrices by S/P consistently ...
  • 24. Saad, Y. Iterative methods for sparse linear systems, SIAM, ...
  • 25. Skiena, S.S. The algorithm design manual: Text, Springer Science ...
  • 26. Vaidya, P.M. Solving linear equations with symmetric diagonally dominant ...
  • 27. Wang, M. and Feng, Y. An iterative algorithm for ...
  • 28. Xie, L., Ding, J. and Ding, F. Gradient based ...
    • نمایش کامل مراجع