An alternative perspective on copositive and convex relaxations of nonconvex quadratic programs (original) (raw)

A note on set-semidefinite relaxations of nonconvex quadratic programs

Faizan Ahmed

Journal of Global Optimization, 2012

View PDFchevron_right

On standard quadratic programs with exact and inexact doubly nonnegative relaxations

Alper Yıldırım

Mathematical Programming, 2021

View PDFchevron_right

Semidefinite Programming Relaxation for Nonconvex Quadratic Programs

Masakazu Kojima

Journal of Global Optimization, 1997

View PDFchevron_right

Convergent LMI relaxations for nonconvex quadratic programs

Jean B. Lasserre

Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)

View PDFchevron_right

Hidden convexity in some nonconvex quadratically constrained quadratic programming

Aharon Ben-tal

Mathematical Programming, 1996

View PDFchevron_right

Copositive Relaxation for General Quadratic Programming

Cornelis Roos

View PDFchevron_right

Polyhedral properties of RLT relaxations of nonconvex quadratic programs and their implications on exact relaxations

Alper Yıldırım

Mathematical programming, 2024

View PDFchevron_right

Using quadratic convex reformulation to tighten the convex relaxation of a quadratic program with complementarity constraints

Lijie Bai

Optimization Letters, 2014

View PDFchevron_right

On Some Properties of Quadratic Programs with a Convex Quadratic Constraint

Laura Palagi, Massimo Roma

SIAM Journal on Optimization, 1998

View PDFchevron_right

On Solvability of Convex Noncoercive Quadratic Programming Problems

Zdeněk Dostál

Journal of Optimization Theory and Applications, 2009

View PDFchevron_right

A geometric characterization of strong duality in nonconvex quadratic programming with linear and nonconvex quadratic constraints

gabriel carcamo

Mathematical Programming, 2013

View PDFchevron_right

On the minimum-norm solution of convex quadratic programming

Hossein Moosaei

2021

View PDFchevron_right

A Geometrical Analysis of a Class of Nonconvex Conic Programs for Convex Conic Reformulations of Quadratic and Polynomial Optimization Problems

Masakazu Kojima

arXiv (Cornell University), 2019

View PDFchevron_right

Second order cone programming relaxation of nonconvex quadratic optimization problems

Masakazu Kojima

Optimization Methods and Software, 2001

View PDFchevron_right

A recipe for semidefinite relaxation for (0,1)-quadratic programming

F. Rendl

Journal of Global Optimization, 1995

View PDFchevron_right

Unbounded convex sets for non-convex mixed-integer quadratic programming

Adam Letchford

Mathematical Programming, 2014

View PDFchevron_right

Stability of linearly constrained convex quadratic programs

Nilotpal Chakravarti

Journal of Optimization Theory and Applications, 1990

View PDFchevron_right

Relaxation methods for monotropic programs

Dimitri Bertsekas

Mathematical Programming, 1990

View PDFchevron_right

Robust convex quadratically constrained programs

Donald Goldfarb

Mathematical Programming, 2003

View PDFchevron_right

Solution existence and stability of quadratically constrained convex quadratic programs

Nguyen Thi My Tam (FPL HCM)

Optimization Letters, 2011

View PDFchevron_right

A simple duality proof in convex quadratic programming with a quadratic constraint, and some applications

Mustafa Pınar

European Journal of Operational Research, 2000

View PDFchevron_right

Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets

Masakazu Kojima

SIAM Journal on Optimization, 2000

View PDFchevron_right

Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization

Shuzhong Zhang

SIAM Journal on Optimization, 2008

View PDFchevron_right

Semidefinite relaxations for quadratically constrained quadratic programming: A review and comparisons

Xiaowei Bao, Nikolaos Sahinidis

Mathematical Programming, 2011

View PDFchevron_right

Quadratic programming on the positive orthant with a quasiconvex objective function

Ruby Zuñiga

2019

View PDFchevron_right

Lagrangian-Conic Relaxations, Part I: A Unified Framework and Its Applications to Quadratic Optimization Problems

Masakazu Kojima

View PDFchevron_right

A general framework for convex relaxation of polynomial optimization problems over cones

Masakazu Kojima

2003

View PDFchevron_right

Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints

Masakazu Kojima

Mathematical Programming, 2020

View PDFchevron_right

Semidefinite Relaxation of Quadratic Optimization Problems

Shuzhong Zhang

IEEE Signal Processing Magazine, 2010

View PDFchevron_right

Quadratic programs with quadratic constraint: characterization of KKT points and equivalence with an unconstrained problem

Laura Palagi, Massimo Roma, S. Lucidi

1994

View PDFchevron_right

Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations

Jacek Gondzio

Journal of Global Optimization

View PDFchevron_right