RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2007, том 47, номер 4, страницы 587–601 (Mi zvmmf299)

Эта публикация цитируется в 12 статьях

Матричная коррекция двойственной пары несобственных задач линейного программирования

В. И. Ерохин

397160 Борисоглебск, Воронежская обл., ул. Народная, 43, Борисоглебский гос. пед. ин-т

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

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

УДК: 519.612

Поступила в редакцию: 21.09.2006
Исправленный вариант: 09.10.2006


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2007, 47:4, 564–578

Реферативные базы данных:


© МИАН, 2024