Python Help with some optimization code for Block Matrices

AI Thread Summary
The discussion centers on using the 'cvxpy' library for optimization, specifically focusing on minimizing a function involving variables t and X under certain constraints. A key point raised is the potential arbitrariness of the variable t; it is suggested that if a solution exists for (t', X), then scaling X by t' and setting t to 1 could yield an equivalent solution. This raises questions about the necessity of optimizing t when it may not impact the overall solution. The conversation also references adapting example code from the cvxpy documentation to fit the specific optimization problem at hand.
Kaushal821
Messages
1
Reaction score
0
TL;DR Summary
Actually I am trying to generate a code for positive semidefinite programming, I have a block symmetric matrix of 256 elements (16x16) and I want to solve an equation using this, which looks like A - tX >=0 where A is known, t is a scalar variable and X is diagonal block matrix variable. So Ideally I have to optimize both t and X.
For this problem I am using 'cvxpy' library and using a set of constraints to optimize the value of t and X.
 
Technology news on Phys.org
What is the function that you are trying to minimize?

Can you see how to adapt the example code at https://www.cvxpy.org/examples/basic/sdp.html for your problem?

Kaushal821 said:
.. optimize the value of t and X.
I am not sure I understand: isn't the choice of ## t ## arbitrary (if we have a solution ## (t', X) ## then isn't ## (t, \frac{t'}{t} X) ## an equivalent solution for any ## t \ne 0 ##?) so we may as well set it to 1?
 
Last edited:
Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
Back
Top