CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Enhancing the Performance of Stochastic Iterative Projection Methods Using Quasi Random Numbers for Solving Linear Algebra Problems

عنوان مقاله: Enhancing the Performance of Stochastic Iterative Projection Methods Using Quasi Random Numbers for Solving Linear Algebra Problems
شناسه ملی مقاله: CSCG04_076
منتشر شده در چهارمین کنفرانس بین المللی محاسبات نرم در سال 1400
مشخصات نویسندگان مقاله:

Behrouz Fathi Vajargah - Department of Statistics, University of Guilan, Rasht, Iran
Kolsoum Yousefpanah - Department of Statistics, University of Guilan, Rasht, Iran
Vassil Alexandrov - Hartree Centre, STFC, Warrington, United Kingdom

خلاصه مقاله:
Solving linear algebraic equations (SLAE) is significantly important in many science and engineering areas as well as communication and physics problems. In this paper, the principal method for solving linear equation system is the Kaczmarz method, its stochastic model, and also stochastic block method, which are based on the random selection of rows or blocks of the desired matrix. Furthermore, a quasi-random sequence is employed in these methods to improve the uniformity of basic random number generators in the Monte Carlo simulation, and it is shown that the low-discrepancy sequences improve the efficiency of proposed methods. In fact, it is shown that employing a quasi-random number generator provides stability of the computation. Moreover, in this paper, an approach for calculating the inverse matrix based on the Kaczmarz method with high accuracy is used.

کلمات کلیدی:
Kaczmarz method, Linear equation system, Quasi-random number, Randomized projection methods

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1418585/