10,224 research outputs found
Recommended from our members
Using EPECs to model bilevel games in restructured electricity markets with locational prices
CWPE0619 (EPRG0602) Xinmin Hu and Daniel Ralph (Feb 2006) Using EPECs to model bilevel games in restructured electricity markets with locational prices We study a bilevel noncooperative game-theoretic model of electricity markets with locational marginal prices. Each player faces a bilevel optimization problem that we remodel as a mathematical program with equilibrium constraints, MPEC. This gives an EPEC, equilibrium problem with equilibrium constraints. We establish sufficient conditions for existence of pure strategy Nash equilibria for this class of bilevel games and give some applications. We show by examples the effect of network transmission limits, i.e. congestion, on existence of equilibria. Then we study, for more general EPECs, the weaker pure strategy concepts of local Nash and Nash stationary equilibria. We model the latter via complementarity problems, CPs. Finally, we present numerical examples of methods that attempt to find local Nash or Nash stationary equilibria of randomly generated electricity market games. The CP solver PATH is found to be rather effective in this context
A Multigrid Optimization Algorithm for the Numerical Solution of Quasilinear Variational Inequalities Involving the -Laplacian
In this paper we propose a multigrid optimization algorithm (MG/OPT) for the
numerical solution of a class of quasilinear variational inequalities of the
second kind. This approach is enabled by the fact that the solution of the
variational inequality is given by the minimizer of a nonsmooth energy
functional, involving the -Laplace operator. We propose a Huber
regularization of the functional and a finite element discretization for the
problem. Further, we analyze the regularity of the discretized energy
functional, and we are able to prove that its Jacobian is slantly
differentiable. This regularity property is useful to analyze the convergence
of the MG/OPT algorithm. In fact, we demostrate that the algorithm is globally
convergent by using a mean value theorem for semismooth functions. Finally, we
apply the MG/OPT algorithm to the numerical simulation of the viscoplastic flow
of Bingham, Casson and Herschel-Bulkley fluids in a pipe. Several experiments
are carried out to show the efficiency of the proposed algorithm when solving
this kind of fluid mechanics problems
The D2-triangulation for simplicial homotopy algorithms for computing solutions of nonlinear equations
Nonlinear Equations
- …