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

У меня есть проблема, похожая по формулировке на этот пост, с несколькими заметными отличиями: Какие простые методы существуют для адаптивной выборки 2D-функции? Как в этом посте: У меня есть и оценка этой функции несколько дороже, чтобы вычислитье( х , у)f(x,y)f(x,y) В отличие от этого поста: Меня интересует не точное значение …

10 optimization  image-processing 

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

10 optimization  convex-optimization 

Насколько я понимаю, последовательная релаксация работает путем выбора параметра 0 ≤ ω ≤ 20≤ω≤20\leq\omega\leq2 и использования линейной комбинации (квази) итерации Гаусса-Зейделя и значения на предыдущем временном шаге ... то есть Uк + 1= ( ω ) тыгsк + 1+ ( 1 - ω ) uКUК+1знак равно(ω)UгsК+1+(1-ω)UК{u}^{k+1} = (\omega){u_{gs}}^{k+1} + (1-\omega)u^{k} …

10 linear-algebra  optimization  iterative-method 

У меня есть целевая функция EEE зависит от значения ϕ(x,t=1.0)ϕ(x,t=1.0)\phi(x, t = 1.0), где ϕ(x,t)ϕ(x,t)\phi(x, t)это решение для PDE. Я оптимизируюEEEпо градиентному спуску на исходное состояние ФДЭ:ϕ(x,t=0.0)ϕ(x,t=0.0)\phi(x, t = 0.0), То есть я обновляюϕ(x,t=0.0)ϕ(x,t=0.0)\phi(x, t = 0.0)а затем придется интегрировать PDE, чтобы вычислить мой остаток. Это означает, что если бы …

9 optimization  pde  conjugate-gradient 

Бессмысленно использовать алгоритмы оптимизации на основе градиента, если вы можете предоставить только числовой градиент? Если нет, зачем в первую очередь указывать числовой градиент, если для самой библиотеки оптимизации достаточно просто выполнить конечное дифференцирование? [РЕДАКТИРОВАТЬ] Просто чтобы уточнить, мой вопрос действительно в более общем смысле, чем конкретное применение. Хотя моя область …

9 optimization 

Я выполняю поиск строки как часть квазиньютоновского алгоритма BFGS. В одном шаге поиска строки я использую кубическую интерполяцию, чтобы приблизиться к локальному минимизатору. Позволять f:R→R,f∈C1f:R→R,f∈C1f : R \rightarrow R, f \in C^1быть функцией интереса. Я хочу найтиx∗x∗x^* такой, что f′(x∗)≈0f′(x∗)≈0f'(x^*) \approx 0, Позволять f(xk)f(xk)f(x_k), f′(xk)f′(xk)f'(x_k), f(xk+1)f(xk+1)f(x_{k+1}) а также f′(xk+1)f′(xk+1)f'(x_{k+1})быть известным. …

9 optimization  numerical-analysis  interpolation 

Есть ли достаточно дешевый метод для решения большой, плотной задачи низшего ранга maxπ∑iAπi,imaxπ∑iAπi,i\max_\pi \sum_i A_{\pi i,i}где ππ\pi пробегает все перестановки. 1:n1:n1:n ? Здесь AAA - матрица n×nn×nn\times n низкого ранга rrr . Типичные размеры будут n=10000 n=10000 n=10000~~ (возможно, намного больше), r=15r=15r=15 .

9 optimization 

Пожалуйста, извините за длинный вопрос, просто нужно какое-то объяснение, чтобы приступить к актуальной проблеме. Те, кто знаком с упомянутыми алгоритмами, вероятно, могут сразу перейти к первому симплексному таблау. Для решения задач наименьшего абсолютного отклонения (или -оптимизация) алгоритм Барродейла-Робертса является симплексным методом специального назначения, который требует гораздо меньших затрат памяти и …

9 optimization  linear-programming 

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

9 optimization 

Я пытаюсь реализовать метод Broyden-Fletcher-Goldfarb-Shanno, чтобы найти минимум функции. Мне нужно два начальных предположения & и начальное приближение матрицы Гессе . Единственное требование, которое я нахожу для заключается в том, что если гессиан симметрично положительно определен, то же самое должно быть и в . Глядя на википедию, я вижу, что …

9 optimization  algorithms 

Просматривая несколько учебников, я заметил, что проблема первоначального заключения в скобки минимума во время поиска строки имеет тенденцию запоздалой мысли (по крайней мере, в моих текстах для студентов). Существуют ли хорошо зарекомендовавшие себя методы или передовые практики для решения проблемы такого типа, или решения обычно зависят от приложения? Кто-нибудь может …

9 optimization  reference-request 

Скалолазание кажется очень мощным инструментом для оптимизации. Однако то, как генерировать «соседей» решения, всегда озадачивает меня. Например, я оптимизирую решение . Здесь находится в диапазоне , находится в диапазоне , находится в диапазоне . Какой лучший способ создать "соседей"? Я действительно не могу выбрать «размер шага» здесь, потому что размер …

9 algorithms  optimization 

Мне было интересно, какие различия и отношения существуют между "методами поиска" и "методами оптимизации"? Особенно при решении проблемы оптимизации? Я подчеркиваю контекст решения проблем оптимизации, потому что я думаю, что методы поиска не только для решения проблем оптимизации, но также и проблем неоптимизации? Моя путаница проистекает из следующих фактов: Существуют …

9 optimization 

Я пытаюсь оптимизировать распределение потока в резервуаре так, чтобы распределение скорости и температуры по любому поперечному сечению было относительно равномерным. Есть много параметров, которые я могу настроить для максимальной однородности поперечного сечения, таких как количество впускных труб, их положение, ориентация и направление. Я знаю, что могу создать несколько различных геометрий …

9 optimization 

Предположим, что задана следующая линейная система Lx=c,(1)(1)Lx=c,Lx=c,\tag1 где представляет собой взвешенное лапласиан , как известно, положительно определенной с одномерным нуль - пространство , натянутое на , а перевод дисперсия , т. е. не меняет значение функции (производная которой ). Единственные положительные элементы в находятся на его диагонали, которая является суммой …

9 linear-algebra  optimization  iterative-method  matrix  linear-solver