forum.alglib.net

ALGLIB forum
It is currently Thu Mar 28, 2024 12:24 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.



Post new topic Reply to topic  [ 2 posts ] 
Author Message
 Post subject: About using LP programing to solve LMI with singular matrix
PostPosted: Tue Jun 28, 2022 6:18 pm 
Offline

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.

thank you for any comments.

regards

Quentin


Top
 Profile  
 
 Post subject: Re: About using LP programing to solve LMI with singular mat
PostPosted: Fri Jul 01, 2022 6:33 pm 
Offline
Site Admin

Joined: Fri May 07, 2010 7:06 am
Posts: 903
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
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 2 posts ] 

All times are UTC


Who is online

Users browsing this forum: No registered users and 53 guests


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

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group