11 problems
- 0 votes0 replies1 view
Broader convergence of the semi-smooth Newton method
The experiments concern the semi-smooth Newton method applied to positively constrained convex quadratic programming problems whose matrix does not sati…
- 0 votes0 replies0 views
Lara–Urruty's nonconvexity conjecture for quadratic systems
Let be the functions defining the set in the surrounding quadratic-system framework. Lara–Urruty's conjecture. The convexity of the s…
- 0 votes0 replies0 views
Quadratic-subproblem conjecture for SQP methods in minimax optimization
Consider a minimax quadratic optimization problem with outer variable , inner variable , objective … subject to coupled constraints…
- 0 votes0 replies0 views
Extension of variational representations to arbitrary cost matrices
Variational-representation extension conjecture. Similar representations should be derivable for arbitrary cost matrices, still under the finitely discrete setting, using similar t…
- 0 votes0 replies1 view
Lipschitz continuity conjecture for the convex QCQP reformulation
Lipschitz continuity conjecture for the convex QCQP reformulation. If the paper's assumptions and hold and , then for every…
- 0 votes0 replies0 views
Burer's conjecture on the strength of the lifted relaxation for ball-constrained quadratic programming
Let be defined by an arbitrary number of ball constraints, and let be the…
- 0 votes0 replies0 views
Conjecture on active complementarity in the Beta relaxation
Let denote the convex relaxation of the ball-constrained nonconvex quadratic program defined in the paper, with matrix variable and vectors as…
- 0 votes0 replies0 views
The bound on the number of sign vectors associated with an input
Let be a positive integer, let be the region associated with a sign vector , and let be a quadratic-programming input. The preceding proposition…
- 0 votes0 replies1 view
The iteration bound for the algorithm cref{alg:Px}
Let be the dimension parameter, and let be the randomly sampled input used by algorithm. The algorithm repeatedly applies Step. The iteration-bound conjecture. terminat…
- 0 votes0 replies1 view
Conjecture on CPLEX exploiting formulation structure in mixed integer reformulations
CPLEX structure-exploitation conjecture. We conjecture that this favorable outcome can be attributed to CPLEX's capability of identifying the particular structure of this formulati…
- 0 votes0 replies0 views
Boley's local linear convergence conjecture for ADMM on quadratic problems
The alternating direction method of multipliers (ADMM) is applied to quadratic optimization problems, and its iterates are considered near an optimal solution. Boley's local linear…