997 research outputs found
Recommended from our members
A Framework for Globally Optimizing Mixed-Integer Signomial Programs
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 computational framework for deterministically addressing mixed-integer signomial optimization problems to ε-global optimality. This framework generalizes the GloMIQO strategies of (1) reformulating user input, (2) detecting special mathematical structure, and (3) globally optimizing the mixed-integer nonconvex program. Novel contributions of this paper include: flattening an expression tree towards term-based data structures; introducing additional nonconvex terms to interlink expressions; integrating a dynamic implementation of the reformulation-linearization technique into the branch-and-cut tree; designing term-based underestimators that specialize relaxation strategies according to variable bounds in the current tree node. Computational results are presented along with comparison of the computational framework to several state-of-the-art solvers. © 2013 Springer Science+Business Media New York
Near-optimal bounds for phase synchronization
The problem of phase synchronization is to estimate the phases (angles) of a
complex unit-modulus vector from their noisy pairwise relative measurements
, where is a complex-valued Gaussian random matrix.
The maximum likelihood estimator (MLE) is a solution to a unit-modulus
constrained quadratic programming problem, which is nonconvex. Existing works
have proposed polynomial-time algorithms such as a semidefinite relaxation
(SDP) approach or the generalized power method (GPM) to solve it. Numerical
experiments suggest both of these methods succeed with high probability for
up to , yet, existing analyses only
confirm this observation for up to . In this
paper, we bridge the gap, by proving SDP is tight for , and GPM converges to the global optimum under
the same regime. Moreover, we establish a linear convergence rate for GPM, and
derive a tighter bound for the MLE. A novel technique we develop
in this paper is to track (theoretically) closely related sequences of
iterates, in addition to the sequence of iterates GPM actually produces. As a
by-product, we obtain an perturbation bound for leading
eigenvectors. Our result also confirms intuitions that use techniques from
statistical mechanics.Comment: 34 pages, 1 figur
Particle Physics at the LHC Start
I present a concise review of where we stand in particle physics today.
First, I will discuss the status of the Standard Model, its open problems and
the expected answers from the LHC. Then I will briefly review the avenues for
New Physics that can be revealed by the LHC.Comment: 25 pages, 7 figures. Talk given at the Conference "The Legacy of
Edoardo Amaldi in Science and Society", Rome, Italy, October 23-25, 200
Risk-Averse Model Predictive Operation Control of Islanded Microgrids
In this paper we present a risk-averse model predictive control (MPC) scheme
for the operation of islanded microgrids with very high share of renewable
energy sources. The proposed scheme mitigates the effect of errors in the
determination of the probability distribution of renewable infeed and load.
This allows to use less complex and less accurate forecasting methods and to
formulate low-dimensional scenario-based optimisation problems which are
suitable for control applications. Additionally, the designer may trade
performance for safety by interpolating between the conventional stochastic and
worst-case MPC formulations. The presented risk-averse MPC problem is
formulated as a mixed-integer quadratically-constrained quadratic problem and
its favourable characteristics are demonstrated in a case study. This includes
a sensitivity analysis that illustrates the robustness to load and renewable
power prediction errors
New Physics and the LHC
In these lectures I start by briefly reviewing the status of the electroweak
theory, in the Standard Model and beyond. I then discuss the motivation and the
possible avenues for new physics, on the brink of the LHC start.Comment: 35 pages, 8 figures. Lectures given at the Lake Louise Winter
Institute, Lake Louise, Alberta, Canada, 18-23 February 200
- …