Azzera filtri
Azzera filtri

How to improve computing speed of mincx

2 visualizzazioni (ultimi 30 giorni)
Junlee
Junlee il 8 Mag 2024
Risposto: Angelo Yeo il 8 Mag 2024
Hi, I would like to ask you how to improve computing speed of mincx in linear matrix inequality.
As the number of variables increases, it takes longer to solve the linear matrix inequalities with mincx.
So, how can I improve the computing speed?
Or, do you have any ideas on how to use GPU for computing the solution of linear matrix inequality?

Risposte (1)

Angelo Yeo
Angelo Yeo il 8 Mag 2024
Would you switch to QR as referred in the "Tip for Speed-up" in mincx?
-------------------------------------------------------------------------------------
In LMI optimization, the computational overhead per iteration mostly comes from solving a least-squares problem of the form
where x is the vector of decision variables. Two methods are used to solve this problem: Cholesky factorization of (default), and QR factorization of A when the normal equation becomes ill conditioned (when close to the solution typically). The message
* switching to QR
is displayed when the solver has to switch to the QR mode.
Since QR factorization is incrementally more expensive in most problems, it is sometimes desirable to prevent switching to QR. This is done by setting options(4) = 1. While not guaranteed to produce the optimal value, this generally achieves a good trade-off between speed and accuracy.
-------------------------------------------------------------------------------------

Prodotti


Release

R2021b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by