34,841 research outputs found
Switched networks and complementarity
A modeling framework is proposed for circuits that are subject both to externally induced switches (time events) and to state events. The framework applies to switched networks with linear and piecewise-linear elements, including diodes. We show that the linear complementarity formulation, which already has proved effective for piecewise-linear networks, can be extended in a natural way to also cover switching circuits. To achieve this, we use a generalization of the linear complementarity problem known as the cone-complementarity problem. We show that the proposed framework is sound in the sense that existence and uniqueness of solutions is guaranteed under a passivity assumption. We prove that only first-order impulses occur and characterize all situations that give rise to a state jump; moreover, we provide rules that determine the jump. Finally, we show that within our framework, energy cannot increase as a result of a jump, and we derive a stability result from this
Tolling, Capacity Selection and Equilibrium Problems with Equilibrium Constraints
An Equilibrium problem with an equilibrium constraint is a mathematical construct that can be applied to private competition in highway networks. In this paper we consider the problem of finding a Nash Equilibrium regarding competition in toll pricing on a network utilising 2 alternative algorithms. In the first algorithm, we utilise a Gauss Siedel fixed point approach based on the cutting constraint algorithm for toll pricing. In the second algorithm, we extend an existing sequential linear complementarity approach for finding Nash equilibrium subject to Wardrop Equilibrium constraints. Finally we consider how the equilibrium may change between the Nash competitive equilibrium and a collusive equilibrium where the two players co-operate to form the equivalent of a monopoly operation
On switched Hamiltonian systems
In this paper we study the well-posedness and stability of a class of switched linear passive systems. Instrumental in our approach is the result, also of interest in its own right, that any linear passive input-state-output system with strictly positive storage function can be written as a port-Hamiltonian system
Differential-Algebraic Equations and Beyond: From Smooth to Nonsmooth Constrained Dynamical Systems
The present article presents a summarizing view at differential-algebraic
equations (DAEs) and analyzes how new application fields and corresponding
mathematical models lead to innovations both in theory and in numerical
analysis for this problem class. Recent numerical methods for nonsmooth
dynamical systems subject to unilateral contact and friction illustrate the
topicality of this development.Comment: Preprint of Book Chapte
Application of Operator Splitting Methods in Finance
Financial derivatives pricing aims to find the fair value of a financial
contract on an underlying asset. Here we consider option pricing in the partial
differential equations framework. The contemporary models lead to
one-dimensional or multidimensional parabolic problems of the
convection-diffusion type and generalizations thereof. An overview of various
operator splitting methods is presented for the efficient numerical solution of
these problems.
Splitting schemes of the Alternating Direction Implicit (ADI) type are
discussed for multidimensional problems, e.g. given by stochastic volatility
(SV) models. For jump models Implicit-Explicit (IMEX) methods are considered
which efficiently treat the nonlocal jump operator. For American options an
easy-to-implement operator splitting method is described for the resulting
linear complementarity problems.
Numerical experiments are presented to illustrate the actual stability and
convergence of the splitting schemes. Here European and American put options
are considered under four asset price models: the classical Black-Scholes
model, the Merton jump-diffusion model, the Heston SV model, and the Bates SV
model with jumps
Positive recurrence of reflecting Brownian motion in three dimensions
Consider a semimartingale reflecting Brownian motion (SRBM) whose state
space is the -dimensional nonnegative orthant. The data for such a process
are a drift vector , a nonsingular covariance matrix
, and a reflection matrix that specifies the boundary
behavior of . We say that is positive recurrent, or stable, if the
expected time to hit an arbitrary open neighborhood of the origin is finite for
every starting state. In dimension , necessary and sufficient conditions
for stability are known, but fundamentally new phenomena arise in higher
dimensions. Building on prior work by El Kharroubi, Ben Tahar and Yaacoubi
[Stochastics Stochastics Rep. 68 (2000) 229--253, Math. Methods Oper. Res. 56
(2002) 243--258], we provide necessary and sufficient conditions for stability
of SRBMs in three dimensions; to verify or refute these conditions is a simple
computational task. As a byproduct, we find that the fluid-based criterion of
Dupuis and Williams [Ann. Probab. 22 (1994) 680--702] is not only sufficient
but also necessary for stability of SRBMs in three dimensions. That is, an SRBM
in three dimensions is positive recurrent if and only if every path of the
associated fluid model is attracted to the origin. The problem of recurrence
classification for SRBMs in four and higher dimensions remains open.Comment: Published in at http://dx.doi.org/10.1214/09-AAP631 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
- …