3,721 research outputs found
Deflation for semismooth equations
Variational inequalities can in general support distinct solutions. In this
paper we study an algorithm for computing distinct solutions of a variational
inequality, without varying the initial guess supplied to the solver. The
central idea is the combination of a semismooth Newton method with a deflation
operator that eliminates known solutions from consideration. Given one root of
a semismooth residual, deflation constructs a new problem for which a
semismooth Newton method will not converge to the known root, even from the
same initial guess. This enables the discovery of other roots. We prove the
effectiveness of the deflation technique under the same assumptions that
guarantee locally superlinear convergence of a semismooth Newton method. We
demonstrate its utility on various finite- and infinite-dimensional examples
drawn from constrained optimization, game theory, economics and solid
mechanics.Comment: 24 pages, 3 figure
Sample-path solutions for simulation optimization problems and stochastic variational inequalities
inequality;simulation;optimization
Variational Principle of Bogoliubov and Generalized Mean Fields in Many-Particle Interacting Systems
The approach to the theory of many-particle interacting systems from a
unified standpoint, based on the variational principle for free energy is
reviewed. A systematic discussion is given of the approximate free energies of
complex statistical systems. The analysis is centered around the variational
principle of N. N. Bogoliubov for free energy in the context of its
applications to various problems of statistical mechanics and condensed matter
physics. The review presents a terse discussion of selected works carried out
over the past few decades on the theory of many-particle interacting systems in
terms of the variational inequalities. It is the purpose of this paper to
discuss some of the general principles which form the mathematical background
to this approach, and to establish a connection of the variational technique
with other methods, such as the method of the mean (or self-consistent) field
in the many-body problem, in which the effect of all the other particles on any
given particle is approximated by a single averaged effect, thus reducing a
many-body problem to a single-body problem. The method is illustrated by
applying it to various systems of many-particle interacting systems, such as
Ising and Heisenberg models, superconducting and superfluid systems, strongly
correlated systems, etc. It seems likely that these technical advances in the
many-body problem will be useful in suggesting new methods for treating and
understanding many-particle interacting systems. This work proposes a new,
general and pedagogical presentation, intended both for those who are
interested in basic aspects, and for those who are interested in concrete
applications.Comment: 60 pages, Refs.25
Simulation-based solution of stochastic mathematical programs with complementarity constraints: Sample-path analysis
We consider a class of stochastic mathematical programs with complementarity constraints, in which both the objective and the constraints involve limit functions or expectations that need to be estimated or approximated. Such programs can be used for modeling \\average" or steady-state behavior of complex stochastic systems. Recently, simulation-based methods have been successfully used for solving challenging stochastic optimization problems and equilibrium models. Here we broaden the applicability of so-called the sample-path method to include the solution of certain stochastic mathematical programs with equilibrium constraints. The convergence analysis of sample-path methods rely heavily on stability conditions. We first review necessary sensitivity results, then describe the method, and provide sufficient conditions for its almost-sure convergence. Alongside we provide a complementary sensitivity result for the corresponding deterministic problems. In addition, we also provide a unifying discussion on alternative set of sufficient conditions, derive a complementary result regarding the analysis of stochastic variational inequalities, and prove the equivalence of two different regularity conditions.simulation;mathematical programs with equilibrium constraints;stability;regularity conditions;sample-path methods;stochastic mathematical programs with complementarity constraints
- …