Разреженные недоопределенные системы линейных алгебраических уравнений

Abstract

Исследуются разреженные недоопределенные системы линейных алгебраических уравнений и методы их решения. На многочисленных примерах рассматриваются алгоритмы декомпозиции линейных систем для различных типов разреженности. Приводится реализация в системе компьютерной алгебры Wolfram Mathematica алгоритмов декомпозиции недоопределенных систем линейных алгебраических уравнений с учетом современных достижений в технологии построения их численных решений. Для студентов университетов, обучающихся по специальности «Прикладная математика», «Информатика», «Экономическая кибернетика». Монография может быть полезна специалистам, которые исследуют модели, методы, технологии решения задач оптимизации потоков в сетях и их приложения.