Не верь, не бойся, не проси - [entries|archive|friends|userinfo]
phantom

[ website | My Website ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

[Feb. 9th, 2007|11:00 pm]
Previous Entry Add to Memories Tell A Friend Next Entry
LinkLeave a comment

Comments:
[User Picture]
From:[info]dmitry_danner
Date:April 7th, 2007 - 05:25 pm
(Link)
Полуоффтопик -

Ты не знаешь, каким софтом можно аналитически решить задачу нелинейной оптимизации? Целый день искал, у всех солверы только численные. Немцы чего-то делали аналитическое, но оно уже недоступно...
From:[info]phantom
Date:April 7th, 2007 - 06:10 pm
(Link)
так задача нелинейной оптимизации
аналитически решается только в самых простых случаях.

вот, допустим, ты уже свёл эту задачу
к системе алгебраических нелинейных уравнений.

аналитически ты можешь применить базисы Грёбнера,
чтобы получить эквивалентную систему в такой форме,
что она будет содержать одно из уравнений только с 1 переменной.

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

поэтому все пакеты содержат численные (итеративные) методы оптимизации.

однако, если ты можешь свести свою задачу к системе нелинейных алгебраических уравнений,
ты можешь напрячь Maple решить её так сказать, более-менее аналитически:
ты получишь аналитические выражения, но они будут содержать символы RootOf -
те самые корни уравнений, неразрешимых в радикалах.

замечания:
выражения получаются здоровые и неопрятные - что с ними дальше делать, непонятно.
итеративные неточные методы бывает, не сходятся к нужному решению,
а бывает сходятся к ненужному (локальному экстремуму, в котором ты не заинтересован).
maple 11 уже доступен на трекерах (и в осле, наверно, есть)

кстати,
я недавно видел в сети книгу, что-то типа "programming artificial life on a computer".
тебе поискать ссылку?
[User Picture]
From:[info]dmitry_danner
Date:April 10th, 2007 - 04:55 pm
(Link)
Спасибо за ответ. Я тут сеть посканил и так смотрю, что все аналогичные модели (это модель общего экономического равновесия) решаются численно, так что, видимо, есть смысл делать так же и для оптимизации распределения ресурса. Сижу вот присматриваюсь к AMPLу...

По поводу искусственной жизни - да, поищи, пожалуйста, потому что модель биоразнообразия я тогда, в принципе, доделал, но не могу отделаться от ощущения изобретательства велосипеда. Да и статистические мои методы меня как-то смущают.
From:[info]phantom
Date:April 10th, 2007 - 08:44 pm
(Link)
ты вариационное исчисление применяешься для своих задач?
или может, качественную теорию ОДУ каку-нибудь?
ваще интересно, если будет задор, писани,
как задача ставится, да как ты её решать собираешься..

эт книга (зарегься тама):
http://www.pdfchm.com/book/artificial-life-models-in-software-6997/