An interior-point method for MPECs based on strictly feasible relaxations
Abstract
An interior-point method for solving mathematical programs with
equilibrium constraints (MPECs) is proposed. At each iteration of the
algorithm, a single primal-dual step is computed from each subproblem of
a sequence. Each subproblem is defined as a relaxation of the MPEC with
a nonempty strictly feasible region. In contrast to previous
approaches, the proposed relaxation scheme preserves the nonempty strict
feasibility of each subproblem even in the limit. Local and superlinear
convergence of the algorithm is proved even with a less restrictive
strict complementarity condition than the standard one. Moreover,
mechanisms for inducing global convergence in practice are proposed.
Numerical results on the MacMPEC test problem set demonstrate the
fast-local convergence properties of the algorithm.
17:00
17:00
C*-algebras associated with boundary actions on buildings and their K-theory
14:45
On the inviscid limit for randomly forced nonlinear PDE
Abstract
I shall talk on recent results on behaviour of solutions of
2D Navier-Stokes Equation (and some other related equations), perturbed by a random force, proportional to the square root of the viscosity. I shall discuss some properties of the solutions, uniform in the viscosity, as well as the inviscid limit.
14:15
Feynman integrals over trajectories in the phase space
Abstract
Hamiltonian Feynman path integrals, or Feynman (path) integrals over
trajectories in the phase space, are values, which some
pseudomeasures, usually called Feynman (pseudo)measures (they are
distributions, in the sense of the Sobolev-Schwartz theory), take on
functions defined on trajectories in the phase space; so such
functions are integrands in the Feynman path integrals. Hamiltonian
Feynman path integrals (and also Feynman path integrals over
trajectories in the configuration space) are used to get some
representations of solutions for Schroedinger type equations. In the
talk one plans to discuss the following problems.
12:00
Unification of couplings in string theory and implications for "realistic" string theory
16:15
15:15
Interpreting structures of finite Morley rank in strongly minimal sets
14:15
14:00
Subcellular protein localisation in bacteria: diverse mechanisms for precise positional targeting
13:30
Survey on L^2-invariants<br>
<br>
(A Seminar will take place in Imperial College, Room 340, Huxley Building)
16:30
Motion of singular sets
and
Why still bother with sonic booms?
16:15
The Trapezoidal rule in the complex plane
Abstract
The trapezoidal rule for numerical integration is remarkably accurate when
the integrand under consideration is smooth and periodic. In this
situation it is superior to more sophisticated methods like Simpson's rule
and even the Gauss-Legendre rule. In the first part of the talk we
discuss this phenomenon and give a few elementary examples. In the second
part of the talk we discuss the application of this idea to the numerical
evaluation of contour integrals in the complex plane.
Demonstrations involving numerical differentiation, the computation
of special functions, and the inversion of the Laplace transform will be
presented.
12:00
13:15
GUT spectrum from Heterotic Compactification
(Seminar will take place in King's College London, room 423)
17:00
17:00
17:00
17:00
Marstrand's Theorem for Polytope density
Abstract
Marstrand's Theorem is a one of the classic results of Geometric Measure Theory, amongst other things it says that fractal measures do not have density. All methods of proof have used symmetry properties of Euclidean space in an essential way. We will present an elementary history of the subject and state a version of Marstrand's theorem which holds for spaces whose unit ball is a polytope.
16:00
15:45
Result of PhD thesis which is a large deviation result for diffusions under the influence of a strong drift
Abstract
We present a large deviation result for the behaviour of the
end-point of a diffusion under the influence of a strong drift. The rate
function can be explicitely determined for both attracting and repelling
drift. It transpires that this problem cannot be solved using
Freidlin-Wentzel theory alone. We present the main ideas of a proof which
is based on the Girsanov-Formula and Tauberian theorems of exponential type.
14:15
14:15
The Large deviations of estimating large deviations rate-functions
Abstract
Let {X_n} be a sequence of bounded, real-valued random variables.
Assume that the partial-sums processes {S_n}, where S_n=X_1+...+X_n,
satisfies the large deviation principle with a convex rate-function, I().
Given an observation of the process {X_n}, how would you estimate I()? This
talk will introduce an estimator that was proposed to tackle a problem in
telecommunications and discuss it's properties. In particular, recent
results regarding the large deviations of estimating I() will be presented.
The significance of these results for the problem which originally motivated
the estimator, estimating the tails of queue-length distributions, will be
demonstrated. Open problems will be mentioned and a tenuous link to Oxford's
Mathematical Institute revealed.
12:00
D-branes in Landau Ginzburg models
I will discuss the Landau-Ginzburg description of B-type
D-branes. The main example w
11:00
Generalized braid groups and their infinite loop space structure
(Homology Stability theorems)
14:15
16:30
Localisation of waves in high contrast media via homogenisation and
photonic crystals
16:00
Simple objects in the heart of a t-structure (d'apres Al-Nofayee)
Patterns of turbulence
Abstract
Plane Couette flow - the flow between two infinite parallel plates moving in opposite directions -
undergoes a discontinuous transition from laminar flow to turbulence as the Reynolds number is
increased. Due to its simplicity, this flow has long served as one of the canonical examples for understanding shear turbulence and the subcritical transition process typical of channel and pipe flows. Only recently was it discovered in very large aspect ratio experiments that this flow also exhibits remarkable pattern formation near transition. Steady, spatially periodic patterns of distinct regions of turbulent and laminar flow emerges spontaneously from uniform turbulence as the Reynolds number is decreased. The length scale of these patterns is more than an order of magnitude larger than the plate separation. It now appears that turbulent-laminar patterns are inevitable intermediate states on the route from turbulent to laminar flow in many shear flows. I will explain how we have overcome the difficulty of simulating these large scale patterns and show results from studies of three types of patterns: periodic, localized, and intermittent.
14:00
12:00
12:00