Дослідження ітераційних паралельних алгоритмів розв’язання розріджених лінійних систем рівнянь
В. О. Денисюк, Д. В. Князький, V. O. Denysiuk et al. · Repository of Vinnytsia National Technical University (Vinnytsia National Technical University) · 2026
Розглянуто питання розробки та аналізу ітераційних алгоритмів для розв’язання великих розріджених систем лінійних алгебраїчних рівнянь (СЛАР), включаючи паралельні методи обчислення. У роботі досліджено властивості розріджених матриць та підходи до організації ітераційних процесів Якобі, Гаусса–Зейделя та релаксації SOR. Створено програмну реалізацію на мові Python з використанням бібліотек SciPy та multiprocessing для прискорення обчислень на багатоядерних процесорах. Проведено експериментальне дослідження ефективності алгоритмів, що підтвердило підвищення продуктивності при використанні паралельних обчислень для великих систем.
Cited by 0 works. Open-access PDF