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: https://web.stanford.edu/~boyd/papers/pdf/mcg_thesis.pdf

Some other papers on DCP: https://web.stanford.edu/~boyd/papers/disc_cvx_prog.html

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)