О ПРИМЕНЕНИИ НЬЮТОНОВСКИХ МЕТОДОВ К СИСТЕМЕУСЛОВИЙ ОПТИМАЛЬНОСТИ Ф. ДЖОНА

摘要

Разрабатывается подход к численному отысканию решений задач оптимизации с ограничениями-равенствами, в которых нарушается традиционное условие регулярности ограничений. Подход состоит в построении (переопределенной) определяющей системы на основе условий оптимальности Ф. Джона и в применении к этой системе метода Гаусса—Ньютона. Приводится полная характеризация (в терминах исходной задачи) предположений, требуемых для реализуемости и локальной сверхлинейной сходимости получаемого таким образом алгоритма.