RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки // Архив

Вестн. Удмуртск. ун-та. Матем., 2006, выпуск 1, страницы 63–70 (Mi vuu246)

МАТЕМАТИКА

Об одном алгоритме поиска базисного минора матрицы

Г. Г. Исламов, Ю. В. Коган

Удмуртский государственный университет, г. Ижевск

Аннотация: Формулируется простой алгоритм поиска базисного минора матрицы, который позволяет одновременно вычислить ранг матрицы, значение базисного минора, обратную матрицу для матрицы базисного минора, координаты небазисных строк и столбцов относительно базисных строк и столбцов, крайние точки и экстремальные направления многогранных множеств, а также ответить на вопрос о совместности системы линейных неравенств.

Ключевые слова: разрешающий элемент, положительно определëнная матрица, крайние точки и экстремальные направления многогранных множеств.

УДК: 512.64

Поступила в редакцию: 01.10.2005



© МИАН, 2024