Вопросы с тегом «constrained-optimization»

Эффективный предварительный кондиционер для расширенного лагранжиана

Я хочу решить нелинейную задачу с нелинейными ограничениями равенства, и я использую расширенный лагранжиан с членом регуляризации штрафа, который, как известно, портит число условий моих линеаризованных систем (на каждой итерации Ньютона, которую я имею в виду) , Чем больше срок штрафа, тем хуже...

Почему методы точечного старта трудно согреть?

Я часто сталкиваюсь с общей пословицей, что методы внутренней точки трудно начать с теплого начала. Есть ли интуитивное объяснение этому совету? Существуют ли ситуации, в которых можно ожидать выгоды от теплого старта в методе внутренней точки? Кто-нибудь может порекомендовать несколько полезных...