Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 01.08.2013
Сообщений: 14
1

Минимизация функционала

16.02.2017, 21:13. Показов 1274. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день!

И всё-таки жизнь столкнула с математикой - экспериментируя с алгоритмами фильтрации изображений, в одной из статей наткнулся на следующую задачу:

https://www.cyberforum.ru/cgi-bin/latex.cgi?{argmin}_{J} \left( {k}_{1}{\sum }_{x,y}{\begin{Vmatrix}J(x,y)-255\end{Vmatrix}}^{2}+{k}_{2}{\sum }_{x,y}{\begin{Vmatrix}grad(J(x,y))-grad(I(x,y))\end{Vmatrix}}^{2}\right)

,где:

I(x,y) - известная скалярная функция,
J(x,y) - неизвестная скалярная функция,

что касается коэффициентов k1, k2, то, честно сказать, не понял, можно ли их как-то определить или же они должны быть заданы.

Область определения функций представляет собой прямоугольник:
https://www.cyberforum.ru/cgi-bin/latex.cgi?x\in [0,a], y\in [0,b]

В связи с тем, что учась в университете так и не сложилось познать величие методов оптимизации, теперь вот остается надеяться на Вашу помощь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.02.2017, 21:13
Ответы с готовыми решениями:

Экстремали функционала.
Доброго... времени суток... прошу помощи знатоков ... как в свое время не разобралась с интегралами...

Определить тип экстремума функционала
Подскажите, пожалуйста. Я имею функционал, имею функцию на которой функционал достигает...

Вариационное исчисление(экстремали функционала). дорешать систему алгебарических ур-ий
Решаю зачачу о кратчайшем расстоянии Вот что получилось: Собственно, не могу довести до...

Минимизация функции
Добрый вечер. Подскажите как вручную найти решение системы линейных неравенств, если имеются...

9
Эксперт по математике/физике
10450 / 6931 / 3772
Регистрация: 14.01.2014
Сообщений: 15,916
17.02.2017, 09:03 2
По опыту могу сказать, что эти коэффициенты - эмпирические, подбираются для конкретной задачи. Как правило, они меньше единицы. Ну, если Вы наткнулись на эту статью и в ней нет нужных подробностей, то смотрите ссылки в ней. Советую ещё искать просто по авторам статьи и ссылок.
0
0 / 0 / 0
Регистрация: 01.08.2013
Сообщений: 14
18.02.2017, 00:31  [ТС] 3
Спасибо за ответ !

Проблема заключается ещё и в том, что это не была научная статья, а, скорее, краткий обзор, поэтому ссылок на соответствующую литературу там нет.

Написано только, что "Таким образом получаем хорошо известную систему уравнений, называемой уравнением Пуассона". Странно также, что пишут "система уравнений", а затем - "уравнение Пуассона", т.е. всё-таки система или одно уравнение?! .

Хорошо, по поводу коэффициентов предположим, что они заданы. Вопрос в том, как получить из данной постановки задачи дифф. уравнение или систему уравнений ?

Добавлено через 3 часа 35 минут
Вроде бы кое-что удалось сделать, но до конца не уверен:

Нашел нормальный материал по вариационному исчислению http://www.phys.spbu.ru/conten... in/var.pdf

Вот что там написано по поводу экстремали двойного интеграла:
Если есть двойной интеграл

https://www.cyberforum.ru/cgi-bin/latex.cgi?\int \int F(x,y,z,{z'}_{x},{z'}_{y})dxdy

и целью является найти такую z(x,y), которая "доставляет экстремальное значение", тогда получаем следующее дифф. ур-ие:

https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{dF}{dz}-\frac{d}{dx}(\frac{dF}{{dz'}_{x}})-\frac{d}{dy}(\frac{dF}{{dz'}_{y}})=0

В нашем же случае получается, что

https://www.cyberforum.ru/cgi-bin/latex.cgi?z=J
https://www.cyberforum.ru/cgi-bin/latex.cgi?F=k1{(z-255)}^{2}+k2{({z'}_{x}-{I'}_{x})}^{2}+k2{({z'}_{y}-{I'}_{y})}^{2}

после подстановки получим

https://www.cyberforum.ru/cgi-bin/latex.cgi?\Delta J-\frac{k1}{k2}J=\Delta I-\frac{k1}{k2}*255

а это уже можно решать численными методами!

Только вот это не уравнение Пуассона
Может быть всё-таки как-то по-другому надо это делать ?
0
Эксперт по математике/физике
505 / 465 / 100
Регистрация: 30.01.2017
Сообщений: 1,371
18.02.2017, 08:50 4
DPribytok, а вот у вас в постановке задачи стоит суммирование по x,y. Это суммирование по узлам какой-то сетки?
0
0 / 0 / 0
Регистрация: 01.08.2013
Сообщений: 14
18.02.2017, 12:59  [ТС] 5
Так как задача решается применительно к изображению, то получается что да, у нас есть сетка пикселей. Но, как мне кажется, для вывода уравнений, можно предположить, что область определения является непрерывной и заменить сумму на интегралы.
0
Эксперт по математике/физике
505 / 465 / 100
Регистрация: 30.01.2017
Сообщений: 1,371
18.02.2017, 13:11 6
DPribytok, да, так оно, наверное, и проще будет, если функция https://www.cyberforum.ru/cgi-bin/latex.cgi?I хорошая.
0
0 / 0 / 0
Регистрация: 01.08.2013
Сообщений: 14
18.02.2017, 13:27  [ТС] 7
Остаётся проверить теорию на практике
Как получу результат, напишу, действительно ли это работает.
Но всё-таки меня волнует то, что есть некоторые расхождения относительно той статьи, где я прочитал о проблеме.
0
Эксперт по математике/физике
505 / 465 / 100
Регистрация: 30.01.2017
Сообщений: 1,371
18.02.2017, 16:52 8
DPribytok, кстати, у вас получилось уравнение Гельмгольца.
0
0 / 0 / 0
Регистрация: 01.08.2013
Сообщений: 14
20.02.2017, 23:22  [ТС] 9
eropegov, Спасибо за ссылку

Пока что не удалось получить желаемый результат.
Хотел спросить, есть ли альтернативный вариант решения данной задачи? В том смысле, что я её свёл к дифф. уравнению, но если учесть, что изначально мы имеем дело с конечным набором точек x,y, может быть есть какой-то другой способ решать проблему?
0
Эксперт по математике/физике
505 / 465 / 100
Регистрация: 30.01.2017
Сообщений: 1,371
21.02.2017, 05:48 10
DPribytok, способов всегда много, но здесь я не специалист. Но мне кажется, что, во-1, переход к вариационной задаче с интегралом здесь сам просится, и во-2, мне сдается, что для уравнения Гельмгольца есть готовые численные разработки (оно ж классическое), их только найти надо.
0
21.02.2017, 05:48
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.02.2017, 05:48
Помогаю со студенческими работами здесь

Минимизация функции методом ломаных
Здравствуйте! Помогите, пожалуйста, реализовать метод ломаных нахождения минимума...

Минимизация стоимости питательной смеси
Для откорма животных в подсобном хозяйстве некоторой колонии-поселении используется 4 вида...

Норма функционала
Здравствуйте! Люди добрые, помогите пожалуйста разобраться с задачами по функциональному анализу ...

использование функционала
Есть некоторый текст. В каждом слове нужно заменить литеру сочетанием литер. Можно использовать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru