Optimization and Equilibrium

Extragradient method with variance reduction for pseudo-monotone stochastic variational inequalities

Event Date: Sep 09, 2015 in Optimization and Equilibrium, Seminars

Resumen: We propose an extragradient method with stepsizes bounded away from zero for stochastic variational inequalities requiring only pseudo-monotonicity. We provide convergence and complexity analysis, allowing for an unbounded feasible set, unbounded operator, non-uniform variance of the oracle and, also, we do not require any regularization. Alongside the stochastic approximation procedure, we iteratively reduce the variance of the stochastic error. Our method attains the optimal oracle complexity O(1/epsilon^2) (up to a logarithmic term) and an accelerated rate O(1/K) in terms of the...

Read More

Convex Nonlinear Relaxations of the Pooling Problem

Event Date: Aug 19, 2015 in Optimization and Equilibrium, Seminars

  Resumen: We investigate relaxations for the non-convex pooling problem, which arises in production planning problems in which products with are mixed in intermediate “pools” in order to meet quality targets at their destinations. We derive valid nonlinear convex inequalities, which we conjecture define the convex hull of this continuous non-convex set for some special cases. Numerical illustrations of the results will be presented.

Read More

Be-CoDiS: A mathematical model to predict the risk of human diseases spread between countries. Validation and application to the 2014-15 Ebola Virus Disease epidemic

Event Date: Jul 22, 2015 in Optimization and Equilibrium, Seminars

RESUMEN: Ebola virus disease is a lethal human and primate disease that currently requires a particular attention from the international health authorities due to important outbreaks in some Western African countries and isolated cases in the United Kingdom, the USA and Spain. Regarding the emergency of this situation, there is a need of development of decision tools, such as mathematical models, to assist the authorities to focus their efforts in important factors to eradicate Ebola. In this work, we propose a novel deterministic spatial-temporal model, called Be-CoDiS (Between-Countries...

Read More

Equivalence between the p-cyclic quasimonotonicity and the p-cyclic monotonicity for affine maps.

Event Date: Jul 01, 2015 in Optimization and Equilibrium, Seminars

Resumen: It is well known that, for general multivalued operators, monotonicity implies quasimonotonicity. This is also true if we deal with cyclic monotone/quasimonotone or even p-cyclic monotone/quasimonotone operators. In this work, we prove, in general Banach spaces, that an affine p-cyclic quasimonotone operator is in fact p-cyclic monotone.

Read More

About Moreau-Yosida regularization of the minimal time crisis problem.

Event Date: May 06, 2015 in Optimization and Equilibrium, Seminars

Resumen: We  study an optimal control problem where the cost functional to be minimized represents the so-called time of crisis, i.e. the time spent by a trajectory solution of a control system outside a given set K. This functional can be expressed using the indicator of K, that is discontinuous preventing the use of the standard Maximum Principle. We consider a regularization scheme of the problem based on the Moreau-Yosida approximation of the characteristic function of K. We prove the convergence of an optimal sequence for the approximated problem to an optimal solution of the original...

Read More

A CHARACTERIZATION OF THE RADON-NIKODYM PROPERTY. APPLICATION TO THE CONSTRUCTION OF ALMOST CLASSICAL SOLUTIONS OF HAMILTON-JACOBI EQUATIONS.

Event Date: Apr 29, 2015 in Optimization and Equilibrium, Seminars

Resumen: We prove that a Banach space X has the Radon-Nikodym property if and only if a certain perturbed minimization principle holds. We apply this result to the construction of everywhere differentiable functions which are solution almost everywhere of some Hamilton-Jacobi equation.

Read More