2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3  След.
 
 
Сообщение17.11.2005, 23:26 


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

 Профиль  
                  
 
 ответы lozty и HOUKM
Сообщение18.11.2005, 10:00 


24/05/05
278
МО
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/11/05
8
Народ, не подскажете, где найти инфу о бикубической интерполяции, а то в поисковиках мрак...все только о фотошопах и фильтрации изображений, а подробного алгоритма нет.
Заранее спасибо

 Профиль  
                  
 
 подобный вопрос уже был
Сообщение08.12.2005, 18:59 


24/05/05
278
МО
lozty писал(а):
Народ, не подскажете, где найти инфу о бикубической интерполяции, а то в поисковиках мрак...все только о фотошопах и фильтрации изображений, а подробного алгоритма нет.
Заранее спасибо


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

 Профиль  
                  
 
 
Сообщение15.12.2005, 00:37 


15/12/05
1
КПИ
Всем привет!

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

 Профиль  
                  
 
 
Сообщение16.04.2006, 20:40 


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

 Профиль  
                  
 
 
Сообщение04.05.2006, 14:46 


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

 Профиль  
                  
 
 
Сообщение04.05.2006, 14:52 


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

 Профиль  
                  
 
 
Сообщение04.05.2006, 15:13 
Экс-модератор
Аватара пользователя


23/12/05
12046
lozty писал(а):
Народ, не подскажете, где найти инфу о бикубической интерполяции, а то в поисковиках мрак...все только о фотошопах и фильтрации изображений, а подробного алгоритма нет.

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

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

 Профиль  
                  
 
 
Сообщение12.05.2006, 19:49 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 задача условной максимизации
Сообщение17.05.2006, 22:22 


17/05/06
5
SOS :) требуется любая помощь и чем быстрее, чем лучше :)

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

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

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

 Профиль  
                  
 
 
Сообщение05.06.2006, 22:00 


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

 Профиль  
                  
 
 
Сообщение05.06.2006, 22:06 


26/09/05
530
Vixie симплекс-метод тебе как раз подойдет.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 31 ]  На страницу Пред.  1, 2, 3  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group