Методы покрытий

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