2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3  След.
 
 
Сообщение17.11.2005, 23:26 
НУ раз тут стоко знатоков методов многомерной оптимизации собралось, скажите пожалуйста где можно прочитать про метод Бройдена-Флетчера-Гольдфаба-Шенно? (желательно и что бы реализация его была :))

 
 
 
 ответы lozty и HOUKM
Сообщение18.11.2005, 10:00 
lozty писал(а):
Народ), прошу прощения за навязчивость, но все же
Ни у кого нет Химмельблау Д. Прикладное нелинейное программирование(в книжном варианте)? просто посмотреть есть ли там метод кубической интерполяции, а то я уже битый час там смотрю, но пока нет результатов.


Химмельблау поминает кубическую интерполяцию вскольз (где-то в п. 2.6).
Подробнее метод описан в гл.2 (стр. 29-30)) книги Банди Б. "Методы оптимизации. Основной курс" (есть в местной библиотеке).

HOUKM писал(а):
НУ раз тут стоко знатоков методов многомерной оптимизации собралось, скажите пожалуйста где можно прочитать про метод Бройдена-Флетчера-Гольдфаба-Шенно? (желательно и что бы реализация его была :))


Метод БФГШ относится к классу квазиньютоновских методов. По этим ключевым словам (а также по аббревиатуре BFGS) и стоит поискать в Сети. В упомянутой в этом топике литературе описание метода есть в книге Гилла - Мюррея - Райта "Практическая оптимизация" (гл.4 стр. 164).
Посмотрите также следующие источники:
1. http://alglib.sources.ru/extremums/lbfgs.php - описание алгоритма на сайте ALGLIB.SOURCES.RU;
2. http://helix.nih.gov/apps/structbio/amp ... gs_kw.html - Use BFGS method in geometry optimization;
3. http://www.keldysh.ru/papers/2005/prep0 ... 05_03.html - препринт Гончаренко А.Б., Жуков В.Т. Анализ двух моделей движения населения (для своей модельной задачи авторы используют алгоритм минимизации БФГШ; имеется небольшой анализ и обсуждение метода);
4. http://www.ece.northwestern.edu/~nocedal/lbfgsb.html - реализация метода (фортран);
5. http://epubs.siam.org/sam-bin/dbq/article/38345 - статья из SIAM Journal on Optimization;

 
 
 
 Метод Ломанных
Сообщение19.11.2005, 10:45 
Народ, вы не подскажете где найти информацию про метод ломанных? тот, в котором используется константа Липшица? кроме Васильева, т.к. я его нигде не могу найти! поэтому, если знаете как его найти, то тоже напишите пожалуйста! спасибо!

 
 
 
 Re: Метод Ломанных
Сообщение25.11.2005, 16:48 
Arsene писал(а):
Народ, вы не подскажете где найти информацию про метод ломанных? тот, в котором используется константа Липшица? кроме Васильева, т.к. я его нигде не могу найти! поэтому, если знаете как его найти, то тоже напишите пожалуйста! спасибо!


может имеется в виду метод Пиявского:
http://alglib.sources.ru/extremums/pijavsky.php

 
 
 
 
Сообщение07.12.2005, 19:36 
Народ, не подскажете, где найти инфу о бикубической интерполяции, а то в поисковиках мрак...все только о фотошопах и фильтрации изображений, а подробного алгоритма нет.
Заранее спасибо

 
 
 
 подобный вопрос уже был
Сообщение08.12.2005, 18:59 
lozty писал(а):
Народ, не подскажете, где найти инфу о бикубической интерполяции, а то в поисковиках мрак...все только о фотошопах и фильтрации изображений, а подробного алгоритма нет.
Заранее спасибо


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

 
 
 
 
Сообщение15.12.2005, 00:37 
Всем привет!

Подскажите где можно почитать о методе сеток (минимизация), а то такой простой метод, а нигде не могу найти(((

 
 
 
 
Сообщение16.04.2006, 20:40 
Хотелось бы найти программы на Си по методам золотого сечения и деления отрезка пополам, желательно с построением графиков

 
 
 
 
Сообщение04.05.2006, 14:46 
Может есть у кого-то программа, реализующая методы с улучшением обусловленности. Заранее спасибо!

 
 
 
 
Сообщение04.05.2006, 14:52 
В свою очередь могу поделиться работающими програми на бейсике по методу Флетчера-Ривса и Давидона-Флетчера-Пауэлла.

 
 
 
 
Сообщение04.05.2006, 15:13 
Аватара пользователя
lozty писал(а):
Народ, не подскажете, где найти инфу о бикубической интерполяции, а то в поисковиках мрак...все только о фотошопах и фильтрации изображений, а подробного алгоритма нет.

Липин Сергей писал(а):
Хотелось бы найти программы на Си по методам золотого сечения и деления отрезка пополам, желательно с построением графиков

Смотрите уже предложенные ссылки, в частности W.H.Press "Numerical recipes..."

 
 
 
 
Сообщение12.05.2006, 19:49 
Аватара пользователя
Ссылочка по оптимизации с помощью Maple 10 http://www.lionhrtpub.com/orms/orms-12-05/frswr.html

 
 
 
 задача условной максимизации
Сообщение17.05.2006, 22:22 
SOS :) требуется любая помощь и чем быстрее, чем лучше :)

необходимо решить задачу максимизации и программно реализовать(!) это решение:
целевая функция - линейная
ограничения - одно нелинейное, с ln (равенство)
ещё 3 штуки линейных (равенство и 2 неравенства)

из того, что успела найти следует, что лучше всего решать методом Фиакко-Маккормика, а каково мнение специалистов? :)
+ все метода условной оптимизации даны для минимума, можно ли моменяв знаки в нужных местах, адаптировать их для задачи максимизации или стоит лучше перейти к двойственной задаче (т.е. минимизации)? и если второе, то как в итоге найти прямые переменные?

совсем запуталась и слёзно прошу помощи!!!

 
 
 
 
Сообщение05.06.2006, 22:00 
как связана задача оптимизации функции одной переменно и квадратичная интерполяция?

 
 
 
 
Сообщение05.06.2006, 22:06 
Vixie симплекс-метод тебе как раз подойдет.

 
 
 [ Сообщений: 31 ]  На страницу Пред.  1, 2, 3  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group