Запитання з тегом «optimization»

У мене є проблема, подібна до формулювання цього посту, з кількома помітними відмінностями: Які прості методи існують для адаптивного вибірки 2D функції? Як у цій посаді: У мене є і оцінка цієї функції обчислювати дещо дорогоf( х , у)f(х,у)f(x,y) На відміну від цієї посади: Мене цікавить не значення функції точно …

10 optimization  image-processing 

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

10 optimization  convex-optimization 

Як я розумію, послідовне над релаксацією працює, вибираючи параметр 0≤ω≤20≤ω≤20\leq\omega\leq2 та використовуючи лінійну комбінацію (квазі) ітерації Гаусса-Сейделя та значення за попереднім часовим кроком ... тобто uk+1=(ω)ugsk+1+(1−ω)ukuk+1=(ω)ugsk+1+(1−ω)uk{u}^{k+1} = (\omega){u_{gs}}^{k+1} + (1-\omega)u^{k} Я заявляю "квазі", тому що ugsk+1ugsk+1{u_{gs}}^{k+1} включає останню інформацію, оновлену відповідно до цього правила, у будь-який час. (зауважте, що при …

10 linear-algebra  optimization  iterative-method 

Чи безглуздо використовувати алгоритми оптимізації на основі градієнта, якщо ви можете надати лише числовий градієнт? Якщо ні, то навіщо в першу чергу надавати числовий градієнт, якщо тривіально виконати скінчену диференціацію для самої бібліотеки оптимізації? [EDIT] Просто для уточнення, моє запитання справді є в більш загальному сенсі, ніж конкретна заявка. Хоча …

9 optimization 

У мене є об'єктивна функція залежна від значення , де є рішенням PDE. Я оптимізую за градієнтним спуском за початковою умовою PDE: . Тобто я оновлюю і потім мушу інтегрувати PDE для обчислення моєї залишкової. Це означає, що якби я здійснив пошук рядка для розміру кроку градієнта спуску (називаємо це …

9 optimization  pde  conjugate-gradient 

Я виконую пошук рядків як частина алгоритму квазі-Ньютона BFGS. На одному кроці пошуку рядків я використовую кубічну інтерполяцію, щоб перейти ближче до локального мінімізатора. Нехай є цікавою функцією. Я хочу знайти такий , що .f: R → R , f∈С1f:R→R,f∈C1f : R \rightarrow R, f \in C^1х∗x∗x^*f'(х∗) ≈ 0f′(x∗)≈0f'(x^*) \approx …

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 \ times n rn×nn×nn\times n низького рангу . Типові розміри становитимуть n = 10000 ~~ (можливо, значно більший), r = 15 .rrrn=10000 …

9 optimization 

Вибачте, будь ласка, довге запитання, для того, щоб перейти до фактичної проблеми, йому просто потрібно пояснення. Ті, хто знайомий із згаданими алгоритмами, ймовірно, можуть перейти безпосередньо до першого таблола симплексу. Для вирішення найменших задач на абсолютне відхилення (ака L1L1L_1-оптимізація), алгоритм Барродал-Робертса - це симплексний метод спеціального призначення, який потребує набагато …

9 optimization  linear-programming 

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

9 optimization 

Я намагаюся реалізувати метод Бройдена-Флетчера-Голдфарба-Шенно, щоб знайти мінімум функції. Мені потрібні два початкові здогадки & та початкове наближення матриці . Єдині вимоги, які я знаходжу до - це те, що якщо гессіан є симетричним позитивним певним, то також повинен бути . Дивлячись на wikipedia, я бачу, що типовим початковим наближенням …

9 optimization  algorithms 

Переглядаючи кілька підручників, я помітив, що проблема спочатку обмеження дужки під час пошуку рядків має тенденцію (принаймні, в моїх студентських текстах). Чи є налагоджені методи чи найкраща практика для подібного типу проблем, чи рішення зазвичай залежать від додатків? Хтось може порекомендувати деякі посилання на тему?

9 optimization  reference-request 

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

9 algorithms  optimization 

Мені було цікаво, які відмінності та взаємозв'язки між "методами пошуку" та "методами оптимізації"? Особливо при вирішенні проблеми оптимізації? Я наголошую на контексті вирішення проблем оптимізації, тому що я думаю, що методи пошуку не тільки для вирішення проблем оптимізації, але й проблеми, що не є оптимізацією? Моя плутанина випливає з таких …

9 optimization 

Я намагаюся оптимізувати розподільник потоку в резервуарі таким чином, щоб швидкість і розподіл температури в будь-якому поперечному перерізі були відносно рівномірними. Є багато параметрів, які я можу налаштувати до максимальної рівномірності поперечного перерізу, наприклад, кількість вхідних труб, їх положення, орієнтація та напрямок. Я знаю, що можу створити декілька різних геометрій …

9 optimization 

Припустимо, наведена наступна лінійна система Lx=c,(1)(1)Lx=c,Lx=c,\tag1 де LLL - зважений лаплаціан, відомий як позитивний semi−semi−semi-визначено з одновимірним нульовим простором, що охоплюється 1n=(1,…,1)∈Rn1n=(1,…,1)∈Rn1_n=(1,\dots,1)\in\mathbb{R}^n, і варіація перекладу x∈Rnx∈Rnx\in\mathbb{R}^{n}, тобто x+a1nx+a1nx+a1_n не змінює значення функції (похідна від якої є (1)(1)(1)). Єдині позитивні записиLLL знаходяться на його діагоналі, що є підсумком абсолютних значень від'ємних …

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