Практическая оптимизация и невыпуклые задачи

Рассмотрены основные особенности задач оптимизации при проведении реальных компьютерных вычислений. Обоснована необходимость учета таких характеристик прикладных экстремальных задач, как невыпуклость и жесткость целевых функционалов. Показано, что в указанных условиях классические оптимизационные методы ньютоновского и квазиньютоновского типов испытывают существенное влияние погрешностей и часто приводят к расходящимся процедурам.