forum.alglib.net

ALGLIB forum
 It is currently Fri Sep 29, 2023 8:33 pm

 All times are UTC

Forum rules

1. This forum can be used for discussion of both ALGLIB-related and general numerical analysis questions
2. This forum is English-only - postings in other languages will be removed.

 Page 1 of 1 [ 2 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: About using LP programing to solve LMI with singular matrixPosted: Tue Jun 28, 2022 6:18 pm

Joined: Tue Jun 28, 2022 6:09 pm
Posts: 1
Hello

I have a question concerning the use of LP programing. I would like to solve the LMI problem of the form C.M+M^t.C<0 with the constraint C>0. M is a square matrix with numerical values and C is a diagonal matrix with c_i>0 to be determined. The issue is that the matrix M is such that det M =0. (these conditions arise from the Liapunov function to check whether the dynamical system is stable). So in that case, does the algorithm works? also can the problem be implemented in its current formulation or is it required to reformulate it following the form Ax<0 with x>0? It is the first time a try to solve this type of constraint. the matrix M is too big to be handled manually (M = 63*63), so I am looking for the algorithmic method.

regards

Quentin

Top

 Post subject: Re: About using LP programing to solve LMI with singular matPosted: Fri Jul 01, 2022 6:33 pm

Joined: Fri May 07, 2010 7:06 am
Posts: 891
Hi!

Assuming that "C.M+M^t.C<0" means component-wise inequalities, the answer is: yes, it is possible to solve with ALGLIB interior point method, and the fact that M is degenerate should not result in algorithm failure. ALGLIB IPM employs regularization anyway.

However, you have to reformulate your matrix inequality to Ax<0 - presently ALGLIB supports only simple inequalities.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 2 posts ]

 All times are UTC

Who is online

Users browsing this forum: No registered users and 2 guests

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forumYou cannot post attachments in this forum

Search for: