Some results for quadratic problems with one or two quadratic constraints

DOI10.1016/j.orl.2014.12.002zbMath1408.90224OpenAlexW2034266215MaRDI QIDQ1785624

Marco Locatelli

Publication date: 1 October 2018

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2014.12.002

zbMATH Keywords

convex relaxationstrust regionquadratic problems

Mathematics Subject Classification ID

Quadratic programming (90C20)

Related Items (12)

On the complexity of quadratic programming with two quadratic constraints ⋮ On Convex Hulls of Epigraphs of QCQPs ⋮ On the tightness of SDP relaxations of QCQPs ⋮ First- and second-order optimality conditions for quadratically constrained quadratic programming problems ⋮ Convex envelopes of separable functions over regions defined by separable functions of the same type ⋮ Exactness conditions for an SDP relaxation of the extended trust region problem ⋮ On Local Non-Global Minimizers of Quadratic Optimization Problem with a Single Quadratic Constraint ⋮ Implicit Regularity and Linear Convergence Rates for the Generalized Trust-Region Subproblem ⋮ (Global) optimization: historical notes and recent developments ⋮ Invariants of SDP exactness in quadratic programming ⋮ Strong duality in minimizing a quadratic form subject to two homogeneous quadratic inequalities over the unit sphere ⋮ The generalized trust region subproblem: solution complexity and convex hull results

Cites Work

• Unnamed Item
• Approximating quadratic programming with bound and quadratic constraints
• Hidden convexity in some nonconvex quadratically constrained quadratic programming
• Hidden conic quadratic representation of some nonconvex quadratic optimization problems
• Alternative Theorems for Quadratic Inequality Systems and Global Quadratic Optimization
• A Trust Region Algorithm for Equality Constrained Minimization: Convergence Properties and Implementation
• A Trust Region Algorithm for Nonlinearly Constrained Optimization
• New Results on Quadratic Minimization
• Indefinite Trust Region Subproblems and Nonsymmetric Eigenvalue Perturbations
• Second-Order-Cone Constraints for Extended Trust-Region Subproblems
• Polynomial Solvability of Variants of the Trust-Region Subproblem
• On Cones of Nonnegative Quadratic Functions

This page was built for publication: Some results for quadratic problems with one or two quadratic constraints