Дослідження ітераційних паралельних алгоритмів розв’язання розріджених лінійних систем рівнянь

В. О. Денисюк, Д. В. Князький, 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

Authors