Какие хорошие библиотеки существуют для решения системы нелинейных уравнений в C++?

Question

В приложении на C++ я кодирую, мне нужно решить систему non -линейные уравнения (N уравнений, N неизвестных).

Системы, которые я решаю, будут довольно небольшими (до 10 уравнений/неизвестных), поэтому производительность не будет реальной проблемой. Я искал в Интернете немного для библиотеки нелинейных решателей, и я не мог добраться до того, что выглядит просто в использовании (получено до NOX и C/C++ Minpack, но оба кажутся излишним для моей потребности) ,

Любые мысли и идеи простых в использовании библиотек для этой цели?

Answer 1

Есть два варианта для вас, вы можете использовать те солнечные часы пакеты, которые включают в себя нелинейное решатель, написанный в CI. Единственная проблема, с которой я столкнулся, заключается в том, что вам нужно дать хорошие исходные оценки. Второй вариант - использовать NLEQ или NLEQ2, которые, по моему мнению, превосходят (writtein в FORTRAN, но легко связывают с C как langages. Однако у меня были некоторые проблемы с поиском его сейчас. Существует хороший веб-сайт со списком возможных вариантов по адресу:.. http://plato.asu.edu/sub/zero.html

Answer 2

Вы посмотрели COIN-OR? Это может помочь, если вы отправляете свой вопрос на OR-Exchange.

Answer 3

Должно быть ясно одно: решение нелинейных уравнений непросто. Это не то же самое, что решать линейные уравнения. Вы не всегда можете получить решение. И ваш выбор начального условия и стратегии наращивания может оказать глубокое влияние на решение, которое вы получите.

С учетом этого я не могу рекомендовать конкретную библиотеку, но вы должны быть в поиске пакета линейной алгебры, который включает итерацию Ньютона-Рафсона в своем меню выбора.

Answer 4

В числовых рецептах есть рутина, которая будет выполнять эту работу за вас.

Answer 5

Это зависит от того, насколько нелинейны уравнения. Если они обладают некоторыми «хорошими» свойствами ... наиболее очевидным является положительно-полуопределенная матрица или выпуклость, могут быть доступны специализированные алгоритмы. Я использую IBM/ILOG CPLEX для большинства моих потребностей в линейном программировании. Предоставляются библиотеки, которые можно вставлять в приложения на C++. Хотя я не использовал их квадратичный модуль программирования, он действительно является самым современным в линейном и высокопроизводительном нелинейном программировании с высокой лошадиной силой.

Answer 6

Это не бесплатно, но Solver будет работать здесь.

Answer 7

Существует всегда GSL, но все замечания, сделанные в других ответах применить к этому, а также:

http://www.gnu.org/software/gsl/manual/html_node/Multidimensional-Root_002dFinding.html#index-nonlinear-systems-of-equations_002c-solution-of-2426