14:15
Optimal Control Under Stochastic Target Constraints
Abstract
We study a class of Markovian optimal stochastic control problems in which the controlled process $Z^\nu$ is constrained to satisfy an a.s.~constraint $Z^\nu(T)\in G\subset \R^{d+1}$ $\Pas$ at some final time $T>0$. When the set is of the form $G:=\{(x,y)\in \R^d\x \R~:~g(x,y)\ge 0\}$, with $g$ non-decreasing in $y$, we provide a Hamilton-Jacobi-Bellman characterization of the associated value function. It gives rise to a state constraint problem where the constraint can be expressed in terms of an auxiliary value function $w$ which characterizes the set $D:=\{(t,Z^\nu(t))\in [0,T]\x\R^{d+1}~:~Z^\nu(T)\in G\;a.s.$ for some $ \nu\}$. Contrary to standard state constraint problems, the domain $D$ is not given a-priori and we do not need to impose conditions on its boundary. It is naturally incorporated in the auxiliary value function $w$ which is itself a viscosity solution of a non-linear parabolic PDE. Applying ideas recently developed in Bouchard, Elie and Touzi (2008), our general result also allows to consider optimal control problems with moment constraints of the form $\Esp{g(Z^\nu(T))}\ge 0$ or $\Pro{g(Z^\nu(T))\ge 0}\ge p$.
Preconditioning of linear systems in an ocean flow model
Abstract
The climate is largely determined by the ocean flow, which in itself is driven by wind and by gradients in temperature and salinity. Nowadays numerical models exist that are able to describe the occurring phenomena not only qualitatively but also quantitatively. At the Institute for Marine and Atmospheric research Utrecht (IMAU) a so-called thermohaline circulation model is developed in which methods of dynamical systems theory are used to study the stability of ocean flows. Here bifurcation diagrams are constructed by varying the strength of the forcing, for instance the amount of fresh water coming in from the north due to melting. For every value of the strength we have to solve a nonlinear system, which is handled by a Newton-type method. This produces many linear systems to be solved.
In the talk the following will be addressed: the form of the system of equations, a special purpose method which uses Trilinos and MRILU. The latter is a multilevel ILU preconditioner developed at Groningen University. Results of the approach obtained on the Dutch national supercomputer will be shown.
13:00
Prospect Theory, Partial Liquidation and the Disposition Effect
Abstract
We solve the problem of an agent with prospect theory preferences who seeks to liquidate a portfolio of (divisible) claims.
Our methodology enables us to consider different formulations of prospect preferences in the literature (piecewise exponential or piecewise power) and various price processes. We find that these differences in specification matter - for instance, with piecewise power functions, the agent may liquidate at a loss relative to break-even, albeit the likelihood of liquidating at a gain is much higher than liquidating at a loss. This is consistent with the disposition effect documented in empirical and experimental studies. We find the agent does not choose to partially liquidate a position, but rather, if liquidation occurs, the entire position is sold. This is in contrast to partial liquidation when agents have standard concave utilities.
Wave Propagation in One-Dimensional Granular Lattices
Abstract
I will discuss the investigatation of highly nonlinear solitary waves in heterogeneous one-dimensional granular crystals using numerical computations, asymptotics, and experiments. I will focus primarily on periodic arrangements of particles in experiments in which stiffer/heavier stainless stee are alternated with softer/lighter ones.
The governing model, which is reminiscent of the Fermi-Pasta-Ulam lattice, consists of a set of coupled ordinary differential equations that incorporate Hertzian interactions between adjacent particles. My collaborators and I find good agreement between experiments and numerics and gain additional insight by constructing an exact compaction solution to a nonlinear partial differential equation derived using long-wavelength asymptotics. This research encompasses previously-studied examples as special cases and provides key insights into the influence of heterogeneous, periodic lattice on the properties of the solitary waves.
I will briefly discuss more recent work on lattices consisting of randomized arrangements of particles, optical versus acoustic modes, and the incorporation of dissipation.
Old theorems, new proofs: A week in fusion systems (HELD IN CHCH, Tom Gate, Room 2)
Abstract
Last week, I proved five theorems about fusion systems, each with a (relatively) trivial proof. All of these theorems were known, but in each case the proof was (in some cases highly) non-trivial. I will introduce fusion systems and talk a bit about why they are interesting, and then prove some, or maybe all, of the theorems I proved.
Representation zeta functions of p-adic Lie groups
Abstract
In a joint project with Christopher Voll, I have investigated the representation zeta functions of compact p-adic Lie groups. In my talk I will explain some of our results, e.g. the existence of functional equations in a suitable global setting, and discuss open problems. In particular, I will indicate how piecing together information about local zeta functions allows us to determine the precise abscissa of convergence for the representation zeta function of the arithmetic group SL3(Z).
Vertex Turan problems in the hypercube
Abstract
Dissipative dynamics in large and unbounded domains: attractors, entropies and space-time chaos
15:45
15:45
A new combinatorial method for calculating the moments of Lévy area
Abstract
14:15
Existence of unique solutions for SDEs for individual driving paths.
Abstract
14:15
Born-Infeld gravity, bigravity, and their cosmological applications
Abstract
On the accuracy of inexact saddle point solvers
Abstract
For large--scale saddle point problems, the application of exact iterative schemes and preconditioners may be computationally expensive. In practical situations, only approximations to the inverses of the diagonal block or the related cross-product matrices are considered, giving rise to inexact versions of various solvers. Therefore, the approximation effects must be carefully studied. In this talk we study numerical behavior of several iterative Krylov subspace solvers applied to the solution of large-scale saddle point problems. Two main representatives of the segregated solution approach are analyzed: the Schur complement reduction method, based on an (iterative) elimination of primary variables and the null-space projection method which relies on a basis for the null-space for the constraints. We concentrate on the question what is the best accuracy we can get from inexact schemes solving either Schur complement system or the null-space projected system when implemented in finite precision arithmetic. The fact that the inner solution tolerance strongly influences the accuracy of computed iterates is known and was studied in several contexts.
In particular, for several mathematically equivalent implementations we study the influence of inexact solving the inner systems and estimate their maximum attainable accuracy. When considering the outer iteration process our rounding error analysis leads to results similar to ones which can be obtained assuming exact arithmetic. The situation is different when we look at the residuals in the original saddle point system. We can show that some implementations lead ultimately to residuals on the the roundoff unit level independently of the fact that the inner systems were solved inexactly on a much higher level than their level of limiting accuracy. Indeed, our results confirm that the generic and actually the cheapest implementations deliver the approximate solutions which satisfy either the second or the first block equation to the working accuracy. In addition, the schemes with a corrected direct substitution are also very attractive. We give a theoretical explanation for the behavior which was probably observed or it is already tacitly known. The implementations that we pointed out as optimal are actually those which are widely used and suggested in applications.
14:00
Zermelo set theory, Mac Lane set theory and set forcing
Abstract
Over certain transitive models of Z, the usual treatment of forcing goes awry. But the provident closure of any such set is a provident model of Z, over which, as shown in "Provident sets and rudimentary set forcing", forcing works well. In "The Strength of Mac Lane Set Theory" a process is described of passing from a transitive model of Z + Tco to what is here called its lune, which is a larger model of Z + KP.
Theorem: Over a provident model of Z, the two operations of forming lunes and generic extensions commute.
Corresponding results hold for transitive models of Mac Lane set theory + Tco.
Invariant Variational Problems and Invariant Flows
Abstract
I will introduce the moving frame approach to the analysis of invariant variational problems and the evolution of differential invariants under invariant submanifold flows. Applications will include differential geometric flows, integrable systems, and image processing.