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

Ж. вычисл. матем. и матем. физ., 2003, том 43, номер 3, страницы 354–375 (Mi zvmmf1044)

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

Теоремы об альтернативах и их применение в численных методах

А. И. Голиков, Ю. Г. Евтушенко

119991 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: Для систем линейных равенств и неравенств доказаны новые теоремы об альтернативах, которые дали возможность построить ряд эффективных численных методов. Эти методы использованы для нахождения нормальных решений линейных систем равенств и неравенств, для построения разделяющих гиперплоскостей, для коррекции несовместных систем, для решения задач нелинейного программирования (НЛП), существенно упрощая реализацию метода наискорейшего спуска. Из приведенных теорем как частный случай следуют теоремы об альтернативах Фредгольма, Фаркаша, Гейла, Жордана, Штимке и др. Библ. 21.

УДК: 519.853.65

MSC: Primary 49J35; Secondary 49J40, 90C47, 65F30, 90C30

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2003, 43:3, 338–358

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


© МИАН, 2024