Одномерная минимизация, интерполяция (литература)

[HOUKM]

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

[sceptic]

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;

[Arsene]

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

[Гость]

Arsene писал(а):

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

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

[lozty]

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

[sceptic]

lozty писал(а):

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

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

[Alex30]

Всем привет!

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

[Липин Сергей]

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

[Dominique Bredoteau]

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

[Dominique Bredoteau]

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

[photon]

lozty писал(а):

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

Липин Сергей писал(а):

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

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

[reader_st]

Ссылочка по оптимизации с помощью Maple 10 http://www.lionhrtpub.com/orms/orms-12-05/frswr.html

[Vixie]

SOS требуется любая помощь и чем быстрее, чем лучше

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

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

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

[arsew]

как связана задача оптимизации функции одной переменно и квадратичная интерполяция?

[Falex]

Vixie симплекс-метод тебе как раз подойдет.