Systems of equations

Started by
4 comments, last by EPHERE 21 years, 4 months ago
In my code am trying to implement constrained minimization and optimization functions. To do this I need some way of computing two big systems of equations and this is where I am stuck I am wondering if there are any robust alghorithms/libraries for visual c++ that deal with solutions to linear systems of equations. I have searched the net and cannot find any that are reasonable. There are some, for example that are imported from Fortran, but they are either expensive or too complicated. Are there any tutorials/articles on alghorithms that solve systems of equations? Any help is greatly appreciated. Regards, EPHERE
----------------------- }EPHERE{-----------------------
Advertisement
It sounds like you are talking about the Simplex Method and variants. There should be source somewhere on the web.
Thanks

I did not know if this before. It should get me started.
----------------------- }EPHERE{-----------------------
it does sound like simplex, minimising one quantity and maximising another

linear equation stuff - boost has a new uBLAS library in it
also MTL is interesting
lots of good stuff in Numerical Recipes (http://lib-www.lanl.gov/numerical/bookcpdf.html)
as to solving sets of equations: check out the CG method.
E8 17 00 42 CE DC D2 DC E4 EA C4 40 CA DA C2 D8 CC 40 CA D0 E8 40E0 CA CA 96 5B B0 16 50 D7 D4 02 B2 02 86 E2 CD 21 58 48 79 F2 C3
That site is great Jan. Not only it provides explanation but the code itself too.
Thanks
----------------------- }EPHERE{-----------------------

This topic is closed to new replies.

Advertisement