Search Results - Convex quadratic programming Convex quadratically constrained programming

Second order cone constrained convex relaxations for nonconvex quadratically constrained quadratic programming by Jiang, Rujun, Li, Duan

“…In this paper, we present new convex relaxations for nonconvex quadratically constrained quadratic programming (QCQP) problems…”
Get full text

On convex relaxations for quadratically constrained quadratic programming by Anstreicher, Kurt M.

“…We consider convex relaxations for the problem of minimizing a (possibly nonconvex) quadratic objective subject to linear…”
Get full text

Consensus-ADMM for General Quadratically Constrained Quadratic Programming by Kejun Huang, Sidiropoulos, Nicholas D.

“…Nonconvex quadratically constrained quadratic programming (QCQP) problems have numerous applications in signal processing, machine learning, and wireless…”
Get full text

Enhancements of discretization approaches for non-convex mixed-integer quadratically constrained quadratic programming: Part I by Beach, Benjamin, Burlacu, Robert, Bärmann, Andreas, Hager, Lukas, Hildebrand, Robert

“…We study mixed-integer programming (MIP) relaxation techniques for the solution of non-convex mixed-integer quadratically constrained quadratic programs (MIQCQPs…”
Get full text

Quadratic convex reformulation for nonconvex binary quadratically constrained quadratic programming via surrogate constraint by Zheng, Xiaojin, Pan, Yutong, Cui, Xueting

“…We investigate in this paper nonconvex binary quadratically constrained quadratic programming (QCQP…”
Get full text

Enhancements of discretization approaches for non-convex mixed-integer quadratically constrained quadratic programming: Part II by Beach, Benjamin, Burlacu, Robert, Bärmann, Andreas, Hager, Lukas, Hildebrand, Robert

“…This is Part II of a study on mixed-integer programming (MIP) relaxation techniques for the solution of non-convex mixed-integer quadratically constrained quadratic programs (MIQCQPs…”
Get full text

ADMM-Based Fast Algorithm for Multi-Group Multicast Beamforming in Large-Scale Wireless Systems by Chen, Erkai, Tao, Meixia

“… Multicast beamforming design is a well-known non-convex quadratically constrained quadratic programming (QCQP) problem…”
Get full text

New Designs on MVDR Robust Adaptive Beamforming Based on Optimal Steering Vector Estimation by Yongwei Huang, Mingkang Zhou, Vorobyov, Sergiy A.

“… constraint, and a quadratic constraint that guarantees that the direction-of-arrival (DOA) of the SOI…”
Get full text

A Smoothing Newton-Type Algorithm of Stronger Convergence for the Quadratically Constrained Convex Quadratic Programming by Huang, Zheng-Hai, Sun, Defeng, Zhao, Gongyun

“…In this paper we propose a smoothing Newton-type algorithm for the problem of minimizing a convex quadratic function subject to finitely many convex quadratic inequality constraints…”
Get full text

Convex relaxations for nonconvex quadratically constrained quadratic programming: matrix cone decomposition and polyhedral approximation by Zheng, Xiao Jin, Sun, Xiao Ling, Li, Duan

“…We present a decomposition-approximation method for generating convex relaxations for nonconvex quadratically constrained quadratic programming (QCQP…”
Get full text

Maximizing perturbation radii for robust convex quadratically constrained quadratic programs by Yu, Pengfei, Gao, Ruotian, Xing, Wenxun

“… set associated to a robust convex quadratically constrained quadratic programming problem to maintain some properties of a pre-decision…”
Get full text

On solving quadratically constrained quadratic programming problem with one non-convex constraint by Keyanpour, Mohammad, Osmanpour, Naser

“…In this paper we consider a quadratically constrained quadratic programming problem with convex objective function and many constraints in which only one of them is non-convex…”
Get full text

Fast Approximation Algorithms for a Class of Non-convex QCQP Problems Using First-Order Methods by Konar, Aritra, Sidiropoulos, Nicholas D.

“…A number of important problems in engineering can be formulated as non-convex quadratically constrained quadratic programming (QCQP…”
Get full text

Exact quadratic convex reformulations of mixed-integer quadratically constrained problems by Billionnet, Alain, Elloumi, Sourour, Lambert, Amélie

“… The resolution is based on the reformulation of the original problem ( QP ) into an equivalent quadratic problem whose continuous relaxation is convex, so that it…”
Get full text

An Eigenvalue Decomposition Method for Low-rank and Non-convex Quadratically Constrained Quadratic Programming by Zang, Yanming, Zhu, Hongyan

“…The quadratically constrained quadratic programming (QCQP) problems have a wide range of applications and been intensively studied in the fields of information science, control and automation engineering…”
Get full text

Preventive-Corrective Control for Static Voltage Stability Under Multiple $N-1$ Contingencies Considering Wind Power Uncertainty by Yuerong Yang, Shunjiang Lin, Qiong Wang, Mingbo Liu, Qifeng Li

“… An approximate sequential convex quadratically constrained quadratic…”
Get full text

A novel dual‐decomposition method for non‐convex two‐stage stochastic mixed‐integer quadratically constrained quadratic problems by Belyak, Nikita, Oliveira, Fabricio

“…‐integer quadratically constrained quadratic programming (MIQCQP) models. The precision of the solution generated by the p ‐branch…”
Get full text

Non-convex Quadratically Constrained Quadratic Programming: Hidden Convexity, Scalable Approximation and Applications by Konar, Aritra

“…Quadratically Constrained Quadratic Programming (QCQP) constitutes a class of computationally hard optimization problems that have a broad spectrum…”
Get full text

A tight compact quadratically constrained convex relaxation of the Optimal Power Flow problem by Lambert, Amélie

“… Our contribution is an exact solution algorithm for the OPF problem. It consists in a spatial branch-and-bound algorithm based on a compact quadratically-constrained convex relaxation…”
Get full text

A Sequential Quadratically Constrained Quadratic Programming Method for Differentiable Convex Minimization by Fukushima, Masao, Luo, Zhi-Quan, Tseng, Paul

“…This paper presents a sequential quadratically constrained quadratic programming (SQCQP…”
Get full text