Results 111 to 120 of about 3,006 (163)

Many photonic design problems are sparse QCQPs. [PDF]

open access: yesSci Adv
Gertler S   +4 more
europepmc   +1 more source

Quadratic convex reformulation for quadratic programming with linear on–off constraints

European Journal of Operational Research, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Duan Li, Rujun Jiang, Baiyi Wu
exaly   +3 more sources

On Some Properties of Quadratic Programs with a Convex Quadratic Constraint

SIAM Journal on Optimization, 1998
Summary: We consider the problem of minimizing a (possibly nonconvex) quadratic function with a quadratic constraint. We point out some new properties of the problem. In particular, in the first part of the paper, we show that (i) given a KKT point that is not a global minimizer, it is easy to find a ``better'' feasible point; (ii) strict ...
LUCIDI, Stefano   +2 more
openaire   +3 more sources

Convex quadratic relaxations of nonconvex quadratically constrained quadratic programs

Optimization Methods and Software, 2013
Nonconvex quadratic constraints can be linearized to obtain relaxations in a well-understood manner. We propose to tighten the relaxation by using second-order cone constraints, resulting in a convex quadratic relaxation. Our quadratic approximation to the bilinear term is compared to the linear McCormick bounds.
John E. Mitchell 0001   +2 more
openaire   +1 more source

Convex Quadratic Programming for Object Localization

18th International Conference on Pattern Recognition (ICPR'06), 2006
We set out an object localization scheme based on a convex programming matching method. The proposed approach is designed to match general objects, especially objects with very little texture, and in strong background clutter; traditional methods have great difficulty in such situations. We propose a convex quadratic programming (CQP) relaxation method
Hao Jiang 0007, Mark S. Drew, Ze-Nian Li
openaire   +1 more source

Image segmentation by convex quadratic programming

2008 19th International Conference on Pattern Recognition, 2008
A quadratic programming formulation for multiclass image segmentation is investigated. It is proved that, in the convex case, the non-negativity constraint on the recent reported quadratic Markov measure field model can be neglected and the solution preserves the probability measure property. This allows one to design efficient optimization algorithms.
Mariano Rivera   +2 more
openaire   +1 more source

Home - About - Disclaimer - Privacy