Jump to content


- - - - -

Optimization library


4 replies to this topic

#1 udvat

    Valued Member

  • Members
  • PipPipPip
  • 111 posts

Posted 01 January 2011 - 03:02 PM

Hi,

I need to solve a linear least-squares contrained optimization problem. Do you know any open source C/C++ library for this?

I found GLPK by googling, but I am confused whether it can be compiled by msvc compiler.

#2 poita

    Senior Member

  • Members
  • PipPipPipPip
  • 322 posts

Posted 01 January 2011 - 04:10 PM

I don't know any libraries specifically for that, but you could check out uBLAS in the Boost libraries. It has a lot of data structures and algorithms related to linear algebra.
Homepage: http://poita.org

#3 udvat

    Valued Member

  • Members
  • PipPipPip
  • 111 posts

Posted 01 January 2011 - 05:01 PM

Thanks for your reply. But it does not have any optimization function

#4 macnihilist

    New Member

  • Members
  • PipPip
  • 19 posts

Posted 01 January 2011 - 05:46 PM

I don't know any specific library neither, but this list:
http://www.oonumerics.org/oon/
may help.
Also, if it doesn't have to be C++, you could use MATLAB/Octave.

#5 alphadog

    DevMaster Staff

  • Moderators
  • 1716 posts

Posted 03 January 2011 - 02:36 PM

Exactly what are you doing?

A well-established library is LAPACK. Originally a Fortran library, there are umpteen language bindings for it. I'm sure you can find lots of instructions for using it under msvc on the net.

Check out http://www.alglib.net/ as another option.

Lastly, another algo to look at is RANSAC.
Hyperbole is, like, the absolute best, most wonderful thing ever! However, you'd be an idiot to not think dogmatism is always bad.





1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users