Здравствуйте,в первую очередь обращаюсь к Falcao,но и к остальным участникам форума тоже.Существует ли уже написанная программа метода условного градиента на си или си++ или pascal.Слышал, про банк программ по оптимизации и не только,но не нашел их.Допустим,я решаю пример и проверить с помощью программы было бы легче.Если возможно и есть описание метода условного градиента в виде реализованной программы,то оставьте,пожалуйста ссылку.

задан 12 Апр '14 20:18

Вам нужна сама программа или исходный код? Вот готовая программа

(12 Апр '14 20:29) kirill1771

Я думаю, что таких программ должно быть очень много, но какими-либо конкретными ссылками, к сожалению, я не располагаю. Могу сказать только, что в пакетах математических программ есть готовые процедуры, которые умеют находить максимумы и минимумы функций. Скажем, в программе Maple есть процедуры mimimize и maximize. Подобные вещи реализованы также на сайте wolfram (см. пример), но там надо смотреть через help, как они устроены. Для проверки правильности это может быть полезно.

(12 Апр '14 20:30) falcao

kirill1771,А есть ли у вас исходный код? мне очень хотелось бы посмотреть как это было реализовано

(12 Апр '14 20:43) ivan145

Falcao,вы говорите,что таких программ должно быть очень много.Но облазив интернет в течении трех часов ни одной программы на си метода условного градиента не нашел.Поэтому я и спросил про банк уже реализованных программ,может быть вы что-нибудь знаете о нем

(12 Апр '14 20:55) ivan145

@ivan145: я говорил из общих соображений. Сам метод широко используется, и очень многие люди этим занимались. Поэтому у меня нет сомнений, что таких разработок в принципе много. Но я сам далёк от программирования и вообще от прикладной математики, поэтому не располагаю конкретными ссылками. А вот @kirill1771 сходу смог указать одну из программ.

Я сделал сейчас один запрос в Google на английском. По этой есть статья, и там внутри имеется что-то с упоминанием программ на c++ в том числе.

(12 Апр '14 21:04) falcao

Falcao,это единственная программа которую я тоже нашел,но мне еще нужен был исходный код,посмотреть как это написано и реализовано,вы говорите про запрос и там есть программа си++,не могли бы поделиться ссылкой,если там конечно метод условного градиента

(12 Апр '14 21:08) ivan145

@ivan145: а здесь смотрели?

(12 Апр '14 21:20) kirill1771
показано 5 из 7 показать еще 2
10|600 символов нужно символов осталось
2

Предлагаю вам просмотреть следующие страницы:
http://www.programmersforum.ru/showthread.php?t=204189
http://nsft.narod.ru/Programming/colmetopt.html
http://en.wikipedia.org/wiki/Gradient_method (там есть фрагменты )
https://github.com/alexander-lapin/optimization-methods/archive/master.zip
http://www.codecogs.com/library/maths/optimization/gradient.php
http://math.nist.gov/iml++/bicg.h.txt https://github.com/search?q=gradient+method&type=Repositories&ref=searchresults - здесь я ужу сделал поиск, поищите, там много разных проектов на эту тему.

ссылка

отвечен 12 Апр '14 21:33

изменен 12 Апр '14 23:52

kirill1771,по сути это ссылки на метод сопряженного градиента и метод градиентного спуска,но на метод условного градиента я там к сожалению не нашел

(13 Апр '14 6:54) ivan145

Falcao,kirill1771.Какими методами,кроме метода условного градиента можно решать задачи условной оптимизации на множествах простых структур.А то обыскав интернет я не нашел программу на си++ реализующую метод.Как я понимаю если решать не методом условного градиента задачу условной оптимизации на мн-ве простых структур,а каким-то другим из возможных,то ответ должен сойтись с ответом,который получается при решении задачи методом условного градиента

(13 Апр '14 8:35) ivan145

@ivan145: я думаю, что Вам эта ссылка, скорее всего, знакома, но я на всякий случай её даю, так как там перечислена масса методов условной оптимизации. Здесь присутствует некий "конгломерат", что не удивительно, так как одни методы работают в одних ситуациях, другие -- в других, и нет какого-то "универсального". Что касается совпадения ответов: этого может и не быть, так как условных экстремумов много, и разные способы находят разное.

(13 Апр '14 11:21) falcao
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×118

задан
12 Апр '14 20:18

показан
2450 раз

обновлен
13 Апр '14 11:21

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru