341 research outputs found
Entropic Regularization Approach for Mathematical Programs with Equilibrium Constraints
A new smoothing approach based on entropic perturbationis proposed for solving mathematical programs withequilibrium constraints. Some of the desirableproperties of the smoothing function are shown. Theviability of the proposed approach is supported by acomputationalstudy on a set of well-known test problems.mathematical programs with equilibrium constraints;entropic regularization;smoothing approach
Entropic regularization approach for mathematical programs with equilibrium constraints
A new smoothing approach based on entropic perturbation is proposed for solving mathematical programs with equilibrium constraints. Some of the desirable properties of the smoothing function are shown. The viability of the proposed approach is supported by a computational study on a set of well-known test problems.Entropic regularization;Smoothing approach;Mathematical programs with equilibrium constraints
Entropic Regularization Approach for Mathematical Programs with Equilibrium Constraints
A new smoothing approach based on entropic perturbation
is proposed for solving mathematical programs with
equilibrium constraints. Some of the desirable
properties of the smoothing function are shown. The
viability of the proposed approach is supported by a
computationalstudy on a set of well-known test problems
Recommended from our members
Entropic approximation for mathematical programs with robust equilibrium constraints
In this paper, we consider a class of mathematical programs with robust equilibrium constraints represented by a system of semi-infinite complementarity constraints (SIC C). We propose a numerical scheme for tackling SICC. Specific ally, by relaxing the complementarity constraints and then randomizing the index set of SICC, we employ the well-known entropic risk measure to approximate the semi-infinite onstraints with a finite number of stochastic inequality constraints. Under some moderate conditions, we quantify the approximation in term s of the feasible set and the optimal value. The approximation scheme is then applied to a class of two stage stochastic mathematical programs with complementarity constraints in combination with the polynomial decision rules. Finally, we extend the discussion to a mathematical program with distributionally robust equilibrium constraints which is essentially a one stage stochastic program with semi-infinite stochastic constraints indexed by some probability measures from an ambiguity set defined through the KL-divergence
Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
Replacing positivity constraints by an entropy barrier is popular to
approximate solutions of linear programs. In the special case of the optimal
transport problem, this technique dates back to the early work of
Schr\"odinger. This approach has recently been used successfully to solve
optimal transport related problems in several applied fields such as imaging
sciences, machine learning and social sciences. The main reason for this
success is that, in contrast to linear programming solvers, the resulting
algorithms are highly parallelizable and take advantage of the geometry of the
computational grid (e.g. an image or a triangulated mesh). The first
contribution of this article is the proof of the -convergence of the
entropic regularized optimal transport problem towards the Monge-Kantorovich
problem for the squared Euclidean norm cost function. This implies in
particular the convergence of the optimal entropic regularized transport plan
towards an optimal transport plan as the entropy vanishes. Optimal transport
distances are also useful to define gradient flows as a limit of implicit Euler
steps according to the transportation distance. Our second contribution is a
proof that implicit steps according to the entropic regularized distance
converge towards the original gradient flow when both the step size and the
entropic penalty vanish (in some controlled way)
Optimal transportation theory for species interaction networks
Observed biotic interactions between species, such as in pollination, predation, and competition, are determined by combinations of population densities, matching in functional traits and phenology among the organisms, and stochastic events (neutral effects). We propose optimal transportation theory as a unified view for modeling species interaction networks with different intensities of interactions. We pose the coupling of two distributions as a constrained optimization problem, maximizing both the system's average utility and its global entropy, that is, randomness. Our model follows naturally from applying the MaxEnt principle to this problem setting. This approach allows for simulating changes in species relative densities as well as to disentangle the impact of trait matching and neutral forces. We provide a framework for estimating the pairwise species utilities from data. Experimentally, we show how to use this framework to perform trait matching and predict the coupling in pollination and host-parasite networks
Information geometric methods for complexity
Research on the use of information geometry (IG) in modern physics has
witnessed significant advances recently. In this review article, we report on
the utilization of IG methods to define measures of complexity in both
classical and, whenever available, quantum physical settings. A paradigmatic
example of a dramatic change in complexity is given by phase transitions (PTs).
Hence we review both global and local aspects of PTs described in terms of the
scalar curvature of the parameter manifold and the components of the metric
tensor, respectively. We also report on the behavior of geodesic paths on the
parameter manifold used to gain insight into the dynamics of PTs. Going
further, we survey measures of complexity arising in the geometric framework.
In particular, we quantify complexity of networks in terms of the Riemannian
volume of the parameter space of a statistical manifold associated with a given
network. We are also concerned with complexity measures that account for the
interactions of a given number of parts of a system that cannot be described in
terms of a smaller number of parts of the system. Finally, we investigate
complexity measures of entropic motion on curved statistical manifolds that
arise from a probabilistic description of physical systems in the presence of
limited information. The Kullback-Leibler divergence, the distance to an
exponential family and volumes of curved parameter manifolds, are examples of
essential IG notions exploited in our discussion of complexity. We conclude by
discussing strengths, limits, and possible future applications of IG methods to
the physics of complexity.Comment: review article, 60 pages, no figure
- âŠ