Results 21 to 30 of about 40,565 (244)
A Framework for Globally Optimizing Mixed-Integer Signomial Programs [PDF]
, 2013 Mixed-integer signomial optimization problems have broad applicability in engineering. Extending the Global Mixed-Integer Quadratic Optimizer, GloMIQO (Misener, Floudas in J. Glob. Optim., 2012. doi:10.1007/s10898-012-9874-7), this manuscript documents a
Floudas, CA, Misener, R
core +1 more source
Lifted Convex Quadratic Programming
, 2016 Symmetry is the essential element of lifted inference that has recently demon- strated the possibility to perform very efficient inference in highly-connected, but symmetric probabilistic models models. This raises the question, whether this holds for optimisation problems in general.
Mladenov, Martin +2 more
openaire +2 more sources
On the local stability of semidefinite relaxations
, 2020 We consider a parametric family of quadratically constrained quadratic programs (QCQP) and their associated semidefinite programming (SDP) relaxations. Given a nominal value of the parameter at which the SDP relaxation is exact, we study conditions (and ...
Agarwal, Sameer +3 more
core +1 more source
A Convex Approximation for Optimal DER Scheduling on Unbal-anced Power Distribution Networks
Dyna, 2019 The increase of solar photovoltaic penetration poses several challenges for distribution network operation, mainly because such high penetration might cause reliability problems like protection malfunctioning, accelerated decay of voltage regulators and ...
Iván David Serna-Suárez
doaj +1 more source
Parallel Constraint Distribution in Convex Quadratic Programming [PDF]
Mathematics of Operations Research, 1994 We consider convex quadratic programs with large numbers of constraints. We distribute these constraints among several parallel processors and modify the objective function for each of these subproblems with Lagrange multiplier information from the other processors.
openaire +2 more sources
Semidefinite Programming for Approximate Maximum Likelihood Sinusoidal Parameter Estimation
EURASIP Journal on Advances in Signal Processing, 2009 We study the convex optimization approach for parameter estimation of several sinusoidal models, namely, single complex/real tone, multiple complex sinusoids, and single two-dimensional complex tone, in the presence of additive Gaussian noise.
Kenneth W. K. Lui, H. C. So
doaj +1 more source
Two-Term Disjunctions on the Second-Order Cone
, 2014 Balas introduced disjunctive cuts in the 1970s for mixed-integer linear programs. Several recent papers have attempted to extend this work to mixed-integer conic programs.
Kilinc-Karzan, Fatma, Yildiz, Sercan
core +1 more source
Semidefinite descriptions of the convex hull of rotation matrices [PDF]
, 2014 We study the convex hull of $SO(n)$, thought of as the set of $n\times n$ orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of $SO(n)$ is doubly spectrahedral, i.e. both it and its
Parrilo, Pablo A. +2 more
core +1 more source
An infeasible interior point methods for convex quadratic problems
Journal of Numerical Analysis and Approximation Theory, 2018 In this paper, we deal with the study and implementation of an infeasible interior point method for convex quadratic problems (CQP). The algorithm uses a Newton step and suitable proximity measure for approximately tracing the central path and ...
Hayet Roumili, Nawel Boudjellal
doaj +2 more sources
, 2016 We present a coordinate ascent method for a class of semidefinite programming problems that arise in non-convex quadratic integer optimization. These semidefinite programs are characterized by a small total number of active constraints and by low-rank ...
Buchheim, Christoph +2 more
core +1 more source