Секціонування стрічкових матриць великої розмірності

Abstract

Розв’язування систем лінійних алгебраїчних рівнянь великої розмірності використовується при розв’язуванні багатьох задач математичної фізики, зокрема є однією з основних підзадач при розв’язуванні систем рівнянь в частинних похідних. Розподілене розв’язування систем лінійних рівнянь великої розмірності дає змогу зменшити час обчислень, особливо у випадках коли ці матриці неможливо зберігати у оперативній пам’яті одного комп’ютера. Предметом цього дослідження є пошук оптимальних алгоритмів секціонування матриць великої розмірності при розподіленому розв’язуванні систем лінійних алгебраїчних рівнянь.