Learning Stochastic Graph Neural Networks With Constrained Variance

Stochastic graph neural networks (SGNNs) are information processing architectures that learn representations from data over random graphs. SGNNs are trained with respect to the expected performance, which comes with no guarantee about deviations of particular output realizations around the optimal expectation. To overcome this issue, we propose...

Optimizing the day-ahead energy market for Central Western Europe subject to flow-based market coupling network constraints

The primary goal of this work was to develop a model that solved the market clearing problem while abiding by all the special requirements set by the European power ex- changes. The methodology that we applied is derived from Madani and Van Vyve, who referred to it as the Primal-Dual approach. It is assumed that the optimal set of blocks for the...

Continuous-time fully distributed generalized Nash equilibrium seeking for multi-integrator agents

We consider strongly monotone games with convex separable coupling constraints, played by dynamical agents, in a partial-decision information scenario. We start by designing continuous-time fully distributed feedback controllers, based on consensus and primal–dual gradient dynamics, to seek a generalized Nash equilibrium in networks of single...

Convex Optimisation-Based Privacy-Preserving Distributed Average Consensus in Wireless Sensor Networks

In many applications of wireless sensor networks, it is important that the privacy of the nodes of the network be protected. Therefore, privacy-preserving algorithms have received quite some attention recently. In this paper, we propose a novel convex optimization-based solution to the problem of privacy-preserving distributed average consensus....

A water-filling primal-dual algorithm for approximating non-linear covering problems

Obtaining strong linear relaxations of capacitated covering problems constitute a significant technical challenge even for simple settings. For one of the most basic cases, the Knapsack-Cover (Min-Knapsack) problem, the relaxation based on knapsack-cover inequalities has an integrality gap of 2. These inequalities are exploited in more...

Derivation and Analysis of the Primal-Dual Method of Multipliers Based on Monotone Operator Theory

In this paper, we present a novel derivation of an existing algorithm for distributed optimization termed the primal-dual method of multipliers (PDMM). In contrast to its initial derivation, monotone operator theory is used to connect PDMM with other first-order methods such as Douglas-Rachford splitting and the alternating direction method...

Quantized Distributed Optimization Schemes: A monotone operator approach

Recently, the effects of quantization on the Primal-Dual Method of Multipliers were studied.<br/>In this thesis, we have used this method as an example to further investigate the effects of quantization on distributed optimization schemes in a much broader sense. Using monotone operator theory, the effect of quantization on all distributed...

Infeasible Interior-Point Methods for Linear Optimization Based on Large Neighborhood

In this paper, we design a class of infeasible interior-point methods for linear optimization based on large neighborhood. The algorithm is inspired by a full-Newton step infeasible algorithm with a linear convergence rate in problem dimension that was recently proposed by the second author. Unfortunately, despite its good numerical behavior,...

An Improved and Simplified Full-Newton Step O(n) Infeasible Interior-Point Method for Linear Optimization

We present an improved version of an infeasible interior-point method for linear optimization published in 2006. In the earlier version each iteration consisted of one so-called feasibility step and a few---at most three---centering steps. In this paper each iteration consists of only a feasibility step, whereas the iteration bound improves the...

Kernel-function based algorithms for semidefinitie optimization

Recently, Y.Q. Bai, M. El Ghami and C. Roos [3] introduced a new class of so-called eligible kernel functions which are defined by some simple conditions. The authors designed primal-dual interiorpoint methods for linear optimization (LO) based on eligible kernel functions and simplified the analysis of these methods considerably. In this paper...

A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization

Interior-point methods for semidefinite optimization have been studied intensively, due to their polynomial complexity and practical efficiency. Recently, the second author designed a primal-dual infeasible interior-point algorithm with the currently best iteration bound for linear optimization problems. Since the algorithm uses only full Newton...

Generic primal-dual interior point methods based on a new kernel function

In this paper we present a generic primal-dual interior point methods (IPMs) for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. The proposed kernel function does not satisfy all the conditions proposed in

A Class of Large-Update and Small-Update Primal-Dual Interior-Point Algorithms for Linear Optimization

In this paper we present a class of polynomial primal-dual interior-point algorithms for linear optimization based on a new class of kernel functions. This class is fairly general and includes the classical logarithmic function, the prototype self-regular function, and non-self-regular kernel functions as special cases. The analysis of the...

New Primal-dual Interior-point Methods Based on Kernel Functions

Two important classes of polynomial-time interior-point method (IPMs) are small- and large-update methods, respectively. The theoretical complexity bound for large-update methods is a factor $\sqrt{n}$ worse than the bound for small-update methods, where $n$ denotes the number of (linear) inequalities in the problem. In practice the situation is...