On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem
From MaRDI portal
Publication:6092945
Recommendations
- Exactness conditions for an SDP relaxation of the extended trust region problem
- On Conic Relaxations of Generalization of the Extended Trust Region Subproblem
- Exactness Conditions for Semidefinite Programming Relaxations of Generalization of the Extended Trust Region Subproblem
- Extended trust-region problems with one or two balls: exact copositive and Lagrangian relaxations
- On globally solving the extended trust-region subproblems
Cites work
- A linear-time algorithm for generalized trust region subproblems
- A linear-time algorithm for trust region problems
- A new graph parameter related to bounded rank positive semidefinite matrix completions
- A note on polynomial solvability of the CDT problem
- A revisit to quadratic programming with one inequality quadratic constraint via matrix pencil
- A second-order cone based approach for solving the trust-region subproblem and its variants
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- An efficient algorithm for solving the generalized trust region subproblem
- CVXPY: a Python-embedded modeling language for convex optimization
- Eigenvalue-based algorithm and analysis for nonconvex QCQP with one constraint
- Exact semidefinite formulations for a class of (random and non-random) nonconvex quadratic programs
- Exactness of semidefinite relaxations for nonlinear optimization problems with underlying graph structure
- Finding low-rank solutions of sparse linear matrix inequalities using convex optimization
- Handbook of semidefinite programming. Theory, algorithms, and applications
- scientific article; zbMATH DE number 3903874 (Why is no real title available?)
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Local Minimizers of Quadratic Functions on Euclidean Balls and Spheres
- Narrowing the difficulty gap for the Celis-Dennis-Tapia problem
- New results on narrowing the duality gap of the extended Celis-Dennis-Tapia problem
- New Results on Quadratic Minimization
- Novel reformulations and efficient algorithms for the generalized trust region subproblem
- On Local Solutions of the Celis--Dennis--Tapia Subproblem
- Polynomial Solvability of Variants of the Trust-Region Subproblem
- Recent advances in trust region algorithms
- Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming
- SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
- Solving generalized CDT problems via two-parameter eigenvalues
- Solving the Trust-Region Subproblem using the Lanczos Method
- Strong Duality for the CDT Subproblem: A Necessary and Sufficient Condition
- The generalized trust region subproblem
- The solution of Euclidean norm trust region SQP subproblems via second-order cone programs: an overview and elementary introduction
- The trust region subproblem and semidefinite programming*
- Trust Region Methods
This page was built for publication: On the exactness of a simple relaxation for the extended Celis–Dennis–Tapia subproblem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6092945)
