Анализ компьютерных схем метода базисных матриц

Abstract

Рассматриваются задачи решения прямоугольных СЛАУ и СЛАН с матрицами ограничений общего вида с помощью метода базисных матриц. Предлагается методика уточнения решения. Проведены вычислительные эксперименты, показывающие эффективность предложенных модификаций МБМ.

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

Solution to general rectangular linear algebraic systems of equations and inequalities using basic matrix method is considered. Solution refinement method is proposed. Numerical experiments, which demonstrate the efficiency of the proposed BMM modifications are made.