ETH Zurich

We consider the approximation of the marginal distribution of solutions of stochastic partial differential equations by splitting schemes. We introduce a functional analytic framework based on weighted spaces where the Feller condition generalises. This allows us to apply the theory of strongly continuous semigroups. The possibility of achieving higher orders of convergence through cubature approximations is discussed.

Applications of these results to problems from mathematical finance (the Heath-Jarrow-Morton equation of interest rate theory) and fluid dynamics (the stochastic Navier-Stokes equations) are considered. Numerical experiments using Quasi-Monte Carlo simulation confirm the practicality of our algorithms.

Parts of this work are joint with J. Teichmann and D. Veluscek.

The vacant set is the set of vertices not visited by a random walk on a graph G before a given time T. In the talk, I will discuss properties of this random subset of the graph, the phase transition conjectured in its connectivity properties (in the `thermodynamic limit'

when the graph grows), and the relation of the problem to the random interlacement percolation.  I will then concentrate on the case when G is a large-girth expander or a random regular graph, where the conjectured phase transition (and much more) can be proved.

Semidefinite programming (SDP) techniques have been extremely successful

in many practical engineering design questions. In several of these

applications, the problem structure is invariant under the action of

some symmetry group, and this property is naturally inherited by the

underlying optimization. A natural question, therefore, is how to

exploit this information for faster, better conditioned, and more

reliable algorithms. To this effect, we study the associative algebra

associated with a given SDP, and show the striking advantages of a

careful use of symmetries. The results are motivated and illustrated

through applications of SDP and sum of squares techniques from networked

control theory, analysis and design of Markov chains, and quantum

information theory.

A random planar graph $P_n$ is a graph drawn uniformly at random from the class of all (labelled) planar graphs on $n$ vertices. In this talk we show that with probability $1-o(1)$ the number of vertices of degree $k$ in $P_n$ is very close to a quantity $d_k n$ that we determine explicitly. Here $k=k(n) \le c \log n$. In the talk our main emphasis will be on the techniques for proving such results. (Joint work with Kosta Panagiotou.)

Recently, Liang, Lyons and Qian developed a new methodology for the study of backward stochastic differential equations (BSDEs) on general filtered probability spaces. Their approach is based on the analysis of a particular class of functional differential equations, where the driver of the equation does not depend only on the present, but also on the terminal value of the solution.

The purpose of this work is to study fully coupled systems of forward functional differential equations, which are related to a broad class of fully coupled forward-backward stochastic dynamics with respect to general filtrations. In particular, these systems of functional differential equations have a more homogeneous structure with respect to the underlying forward-backward problems, allowing to partly avoid the conflicting nature between the forward and backward components.

Another advantage of the approach is that its generality allows to consider many other types of forward-backward equations not treated in the classical literature: this is shown with the help of several examples, which have interesting applications to mathematical finance and are related to parabolic integro-partial differential equations. In the second part of the talk, we introduce a numerical scheme for the approximation of decoupled systems, based on a time discretization combined with a local iteration approach.

I will introduce the notion of a nonlinear Levy process, discuss basic well-posednes, SDE links and the connection with interacting particles. The talk is aimed to be an introduction to the topic of my recent CUP monograph 'Nonllinear Markov processes and kinetic equations'.