LMI (Linear Matrix Inequalities)

1

inequalities

asked 14 years ago

SUavcho
11 ●1 ●1 ●3

updated 10 years ago

FrédéricC

5426 ●4 ●44 ●121

Hello.

I installed SAGE and I was very happy with the results it gave in the very beginning.

However, the reason I installed it was because I need an open-source alternative for solving Linear matrix inequalities (LMIs). I did not find an LMI solver in SAGE, though.

I will be very delighted if you help me with this issue.

Please let me know if you want more information on the problems I want to solve.

Yours faithfully,

Slavi Slavchev, PA (Professor Assistant) Sofia University 'St Kliment Ohridski', Bulgaria

Comments

Can you give a short example of what an LMI is and what the solution would be?

Jason Grout ( 14 years ago )

Actually, this is what I want to do:

http://www.kxcad.net/cae_MATLAB/toolb...

I checked the materials you supplied, but I'm afraid they won't help much. Any other ideas?

Thank you in advance!

SUavcho ( 14 years ago )

add a comment

2

answered 14 years ago

Nathann
1615 ●2 ●15 ●36

To me, your Linear Matrix Inequalities really sound like Linear Programming... And if it actually is linear programming, you may be glad to learn that GLPK, Coin, and CPLEX can be used through Sage to solve LP (GLPK being installed as a standard package).

Here is an introduction to LP using Sage

Here is the documentation page for the MixedIntegerLinearProgram class (your second best friend when dealing with LP)

Nathann

link

add a comment

2

answered 14 years ago

kcrisman
12252 ●42 ●136 ●255

updated 14 years ago

I think this is an OR/LP/optimization concept you want, right? Sage includes interfaces to several such programs, including CPLEX (though I don't know how comprehensive it is), and has cvxopt as a standard package. See for instance the cvxopt documentation for more details about convex optimization, which says the following:

The linear inequality is a generalized inequality with respect to a proper convex cone. It may include componentwise vector inequalities, second-order cone inequalities, and linear matrix inequalities.

So hopefully that would be a good option. More info about the Sage interface is here.

Scipy is also included, and may have some of what you are looking for, as may GLPK, which may not yet be standard (I can't recall, though it's been discussed recently). In addition, we'd welcome additional help integrating the resources these programs bring to Sage, if you find you are interested in this!