On Conic Relaxations of Generalization of the Extended Trust Region Subproblem
From MaRDI portal
Publication:5214417
DOI10.1007/978-3-030-21803-4_15zbMath1429.90095OpenAlexW2950106069MaRDI QIDQ5214417
Publication date: 7 February 2020
Published in: Advances in Intelligent Systems and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-21803-4_15
Semidefinite programming (90C22) Minimax problems in mathematical programming (90C47) Quadratic programming (90C20)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A linear-time algorithm for trust region problems
- Exactness conditions for an SDP relaxation of the extended trust region problem
- Trust-region problems with linear inequality constraints: exact SDP relaxation, global optimality and robust optimization
- Duality and solutions for quadratic programming over single non-homogeneous quadratic constraint
- Global optimization algorithms for linearly constrained indefinite quadratic problems
- Dual quadratic estimates in polynomial and Boolean programming
- Definite and semidefinite matrices in a real symmetric matrix pencil
- A semidefinite framework for trust region subproblems with applications to large scale minimization
- SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices
- Hidden convexity in some nonconvex quadratically constrained quadratic programming
- Hidden conic quadratic representation of some nonconvex quadratic optimization problems
- The trust region subproblem with non-intersecting linear constraints
- Computing a Trust Region Step
- Trust Region Methods
- Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
- Second-Order-Cone Constraints for Extended Trust-Region Subproblems
- A Second-Order Cone Based Approach for Solving the Trust-Region Subproblem and Its Variants
- On Cones of Nonnegative Quadratic Functions
- A Survey of the S-Lemma
This page was built for publication: On Conic Relaxations of Generalization of the Extended Trust Region Subproblem
