Refine
Year of publication
Language
- English (1103)
- German (10)
- Multiple languages (1)
Keywords
- optimal control (27)
- stability (14)
- integer programming (11)
- Stochastic programming (9)
- finite elements (9)
- mixed integer programming (9)
- Hamiltonian matrix (8)
- finite element method (8)
- model reduction (8)
- state constraints (8)
The weak Stratonovich integral with respect to fractional Brownian motion with Hurst parameter 1/6
(2010)
Let $B$ be a fractional Brownian motion with Hurst parameter
$H=1/6$. It is known that the symmetric Stratonovich-style Riemann sums
for $\int g(B(s))\,dB(s)$ do not, in general, converge in probability.
We show, however, that they do converge in law in the Skorohod space of
c\`adl\`ag functions. Moreover, we show that the resulting stochastic
integral satisfies a change of variable formula with a correction term
that is an ordinary It\^o integral with respect to a Brownian motion
that is independent of $B$.
The Steiner connectivity problem is a generalization of
the Steiner tree problem. It consists in finding a minimum cost set of
simple paths to connect a subset of nodes in an undirected graph.
We show that important polyhedral and algorithmic results on the
Steiner tree problem carry over to the Steiner connectivity problem,
namely, the Steiner cut and the Steiner partition inequalities, as
well as the associated polynomial time separation algorithms, can be
generalized. Similar to the Steiner tree case, a certain directed
formulation, which is stronger than the natural undirected one,
plays a central role.
We show that the spectrum of linear delay differential equations with
large delay splits into two different parts. One part, called the
strong spectrum, converges to isolated points when the delay parameter
tends to infinity. The other part, called the pseudocontinuous spectrum,
accumulates near criticality and converges after rescaling to a set
of spectral curves, called the asymptotic continuous spectrum. We
show that the spectral curves and strong spectral points provide a
complete description of the spectrum for sufficiently large delay
and can be comparatively easily calculated by approximating expressions.
We characterise the asymptotic smile and term structure of implied volatility in the Heston model at small maturities and all strikes. Using saddlepoint methods we derive a small-maturity expansion formula for call option prices, which we then transform into a closed-form expansion (including the leading-order and correction terms) for implied volatility. This refined expansion reveals the relationship between the small-expiry smile and all Heston parameters (including the pair in the volatility drift coefficient), sharpening the leading-order result of~\cite{FJ09I} which found the relationship between the zero-expiry smile and the diffusion coefficients. We solve for in/out-of-the-money and at-the-money cases; in the latter case our proof involves subleading-order saddlepoint approximation along a suitable path of integration.
We investigate the worst-case behavior of the simplex algorithm on linear programs
with 3 variables, that is, on 3-dimensional simple polytopes. Among the
pivot rules that we consider, the “random edge” rule yields the best asymptotic
behavior as well as the most complicated analysis. All other rules turn out to be
much easier to study, but also produce worse results: Most of them show essentially
worst-possible behavior; this includes both Kalai’s “random-facet” rule, which is
known to be subexponential without dimension restriction, as well as Zadeh’s deterministic
history-dependent rule, for which no non-polynomial instances in general
dimensions have been found so far.
The background for the general mathematical link between utility and information
theory investigated in this paper is a simple financial market model with two kinds of small
traders: less informed traders and insiders whose extra information is represented by an
enlargement of the other agents' filtration. The expected logarithmic utility increment,
i.e. the difference of the insider's and the less informed trader's expected logarithmic
utility is described in terms of the information drift, i.e. the drift one has to eliminate
in order to perceive the price dynamics as a martingale from the insider's perspective.
On the one hand, we describe the information drift in a very general setting by natural
quantities expressing the probabilistic better informed view of the world. This on the
other hand allows us to identify the additional utility by entropy related quantities known
from information theory. In particular in a complete market in which the insider has some
fixed additional information during the entire trading interval, its utility increment can
be represented by the Shannon information of his extra knowledge. For general markets,
and in some particular examples, we provide estimates of maximal utility by information
inequalities.
The Real Multiple Dual
(2009)
In this paper we present a dual representation for the multiple stopping
problem, hence multiple exercise options. As such it is a natural generalization of the
method in Rogers (2002) and Haugh and Kogan (2004) for the standard stopping
problem for American options. We consider this representation as the real dual as it is
solely expressed in terms of an infimum over martingales rather than an infimum over
martingales and stopping times as in Meinshausen and Hambly (2004). For the multiple
dual representation we present three Monte Carlo simulation algorithms which require
only one degree of nesting.
The PSurface Library
(2010)
We describe psurface, a C++ library that allows to store and access piecewise linear mappings between simplicial surfaces in $\R^2$ and $\R^3$. These mappings are stored in a graph data structure and can be constructed explicitly, by projection, or by surface simplification. Piecewise linear maps can be used, e.g., to construct boundary
approximations for finite element grids, and grid intersections for domain decomposition methods. In computer graphics the mappings allow to build level-of-detail representations as well as texture- and bump maps. We document the data structures and algorithms used and show how \psurface is used in the numerical analysis framework Dune
and the visualization software Amira.