
تعداد نشریات | 31 |
تعداد شمارهها | 811 |
تعداد مقالات | 7,821 |
تعداد مشاهده مقاله | 35,768,031 |
تعداد دریافت فایل اصل مقاله | 8,067,224 |
Acceleration of randomized Kaczmarz method via the Johnson–Lindenstrauss Lemma | ||
Computational Sciences and Engineering | ||
مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 12 مهر 1404 | ||
نوع مقاله: Original Article | ||
شناسه دیجیتال (DOI): 10.22124/cse.2025.31590.1119 | ||
نویسنده | ||
Somayeh Aghaei Khomami* | ||
Rasht Municipality | ||
چکیده | ||
In this paper, we propose an accelerated variant of the randomized Kaczmarz method for solving large-scale linear systems, including both standard and inequality-constrained systems. The key innovation lies in integrating the Johnson–Lindenstrauss (JL) lemma into the row-selection process, which allows high-dimensional rows to be projected onto lower-dimensional spaces while approximately preserving pairwise distances. This enables near-optimal row selection with reduced computational cost, improving both convergence rate and stability, particularly for ill-conditioned systems. Furthermore, Monte Carlo techniques are employed to efficiently construct the projection matrices, enhancing the overall computational performance. Numerical experiments demonstrate that the proposed method achieves faster convergence and higher accuracy compared to traditional randomized Kaczmarz and other conventional techniques, making it highly suitable for large-scale problems in applied mathematics and engineering. | ||
کلیدواژهها | ||
Randomized Kaczmarz Method؛ Dimensionality Reduction؛ Johnson–Lindenstrauss Lemma؛ Monte Carlo Technique؛ Iterative Algorithms | ||
آمار تعداد مشاهده مقاله: 5 |