2 problems

0 votes0 replies0 views
Iteration-count conjecture for NL-IAPIAL
The methods NL-IAPIAL, QP-AIPP, and iALM are iterative algorithms for solving the optimization problems considered in the paper. Iteration-count conjecture for NL-IAPIAL. NL-IAPIAL…
Conjectureopenaugmented-lagrangian-methods iteration-complexity optimizationarXiv posted 2 days ago
0 votes0 replies0 views
The impossibility conjecture for an $\mathcal{O}(\frac{L}{r})$ cyclic BCGD bound
Let cyclic BCGD denote cyclic block coordinate gradient descent for general convex problems, and let $L$ and $r$ be the parameters used in its iteration-complexity bound. Impossibi…
Conjectureopenconvex-optimization coordinate-descent iteration-complexityarXiv posted 2 days ago

Iteration-count conjecture for NL-IAPIAL