The computation complexity of CVX

Dear experts.
I have a problem. What is the computation complexity of the CVX package? My problem requires me to analyze the complexity of CVX. Please help me, thank you.

1 Like

All the problems that CVX can solve can in theory be solved in polynomial time using an interior-point algorithm. Therefore, you can look up the complexity solving your problem with an interior-point algorithm. I doubt you will get a more accurate answer.

PS. Try look in the ph.d. thesis of Michal Grant about CVX.

1 Like

Michael Grant’s thesis:

Some other papers on DCP:

Note that @Erling’s post applies to continuous variable problems (DCP). Mixed-Integer problems (MIDCP) addressed by CVX are generally NP-Hard

1 Like

In what format should I quote this ph.d. thesis? I can’t find the standard format.

Here is how to cite CVX (not the thesis)