Дослідження ітераційних методів розв’язування СЛАР у випадках розріджених даних

Abstract

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