@ehevnlem
Программирую с 1975, в интернете с 1993.

Используют ли апроксимацию многомерными полиномами при оптимизации функции многих переменных?

Здравствуйте! В первую очередь интересует полиномы 2 и 3 степени. Я информации не нашел.
В большинстве случаев затраты на вычисление целевой функции во много раз больше затрат на алгоритм оптимизации. Те алгоритм оптимизации можно сильно усложнять. Кажется апроксимация полиномами уже вычисленных значаений функции может быть полезной.Можно быстро попасть в область максимума. Сначала используется обычный алгоритм оптимизации, а по уже вычисленным значениям аппроксимация. Те дополнительных вычислений целевой функции не понадобится. Другими словами мы пытаемся получить максимум пользы от уже вычисленныз значений функции
  • Вопрос задан
  • 285 просмотров
Пригласить эксперта
Ответы на вопрос 1
gbg
@gbg
Любые ответы на любые вопросы
Учитывая, что сама задача аппроксимации целевой функции полиномами содержит в себе задачу минимизации функционала, в который входит эта самая целевая функция, и которую при этом опять же придется вычислять много миллиардов раз (и про которую вы думаете, что ее считать тяжело) - идея выглядит как минимум странно.

Ну и надо понимать, что после аппроксимации, надо где-то хранить коэффициенты этой аппроксимации. На деле же, что у CPU, что у GPU много дури что-то вычислять и мало памяти, чтобы что-то хранить.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы