Asymptotics of Toeplitz determinants: results and applications.

Speaker: 

Igor Krasovsky

Institution: 

Brunel University

Time: 

Wednesday, September 1, 2010 - 2:00pm

Location: 

RH 306

We review the asymptotic behavior of a class of Toeplitz (as well as related
Hankel and
Toeplitz + Hankel) determinants which arise in integrable models and other
contexts.
We discuss Szego, Fisher-Hartwig asymptotics, and a transition between them. Certain Toeplitz and Hankel determinants reduce, in certain double-scaling
limits, to Fredholm
determinants which appear in the theory of group representations, in
random matrices, random permutations and partitions. The connection to
Toeplitz determinants
helps to evaluate the asymptotics of related Fredholm determinants in
situations of interest, and we
mention some of the corresponding results.

Catching slender functions II

Speaker: 

Dr Sean Cox

Institution: 

Munster University, Germany

Time: 

Monday, October 18, 2010 - 4:00pm

Location: 

RH 440R

I will present the proofs of some recent results of Viale
and Weiss. Weiss introduced the notion of a slender function in his
dissertation: roughly, a function $M \mapsto F(M) \subset M$ (where
$M$ models a fragment of set theory) is slender iff for every
countable $Z \in M$, $Z \cap F(M) \in M$; i.e. $M$ can see countable
fragments of $F(M)$. Viale and Weiss proved that under the Proper
Forcing Axiom, for every regular $\theta \ge \omega_2$, there are
stationarily many $M \in P_{\omega_2}(H_{(2^\theta)^+})$ which
``catch'' $F(M \cap H_\theta)$ whenever $F$ is slender (i.e. whenever
$F$ is slender then there is some $X_F \in M$ such that $F(M \cap
H_\theta) = M \cap X_F$). The stationarity of this collection implies
many of the known consequences of PFA; e.g. failure of weak square at
every regular $\theta \ge \omega_2$; and separating internally
approachable sets from sets of uniform uncountable cofinality.

Catching slender functions I

Speaker: 

Dr Sean Cox

Institution: 

Munster University, Germany

Time: 

Monday, October 11, 2010 - 4:00pm

Location: 

RH 440R

I will present the proofs of some recent results of Viale
and Weiss. Weiss introduced the notion of a slender function in his
dissertation: roughly, a function $M \mapsto F(M) \subset M$ (where
$M$ models a fragment of set theory) is slender iff for every
countable $Z \in M$, $Z \cap F(M) \in M$; i.e. $M$ can see countable
fragments of $F(M)$. Viale and Weiss proved that under the Proper
Forcing Axiom, for every regular $\theta \ge \omega_2$, there are
stationarily many $M \in P_{\omega_2}(H_{(2^\theta)^+})$ which
``catch'' $F(M \cap H_\theta)$ whenever $F$ is slender (i.e. whenever
$F$ is slender then there is some $X_F \in M$ such that $F(M \cap
H_\theta) = M \cap X_F$). The stationarity of this collection implies
many of the known consequences of PFA; e.g. failure of weak square at
every regular $\theta \ge \omega_2$; and separating internally
approachable sets from sets of uniform uncountable cofinality.

A FAST ALGORITHM FOR EULER'S ELASTICA MODEL USING AUGMENTED LAGRANGIAN METHOD

Speaker: 

Professor Xuecheng Tai

Institution: 

Nanyang Technological University

Time: 

Friday, December 10, 2010 - 4:00pm

Location: 

RH 306

Minimization of functionals related to Euler's elastica energy has a wide range of applications in computer vision and image processing.
An issue is that a high order nonlinear partial differential equation (PDE) needs to be solved and the conventional algorithm usually takes high computational cost. In this talk, we propose a fast and efficient numerical algorithm to solve minimization problems related to the Euler's elastica energy and show applications to variational image denoising, image inpainting, and image zooming. We reformulate the minimization problem as a constrained minimization problem, followed by an operator splitting method and relaxation. The proposed constrained minimization problem is solved by using an augmented Lagrangian approach. Numerical tests on real and synthetic cases are supplied to demonstrate the efficiency of our method.

Linear ordering of Objects Using Graph 1-Factor

Speaker: 

Professor Gopi Meenakshisundaram

Institution: 

UCI

Time: 

Monday, November 29, 2010 - 4:00pm

Location: 

RH 306

Linear ordering of objects is important in many applications.
For example, destined to live with the RAM model of computing for a foreseeable future, optimal linear ordering of elements to improve cache coherency and performance of out of core algorithms becomes crucial. While ordering the elements, the access pattern has to be taken into
account, which in turn is application dependent. Assuming, between
pairs of elements, we have the probability estimates of the second
element being accessed after the first, we propose a solution to the
problem of linear ordering of elements using 1-factor graph
partitioning algorithm.

Primarily, we will motivate the need for linear ordering using its
application to various problems in computer graphics including cache-coherent triangle ordering (also called stripification), simplification,
compression, efficient back-face culling, quadrilateral mesh
stripification, and tetrahedral mesh stripification. In simplicial
complex realization of manifold spaces, the algorithm can be extended
to generate space-filling curves. The graph abstraction of the
problem makes the solution seamlessly extendable to elements in
higher dimensions including higher dimensional databases and nodes of
the hierarchical partitioning of the objects like quadtrees and
octrees in computer graphics.

An Embedding Method for Solving Partial Differential Equations on Surfaces

Speaker: 

Professor Steve Ruuth

Institution: 

Simon Fraser University

Time: 

Monday, November 22, 2010 - 4:00pm

Location: 

RH 306

Many applications require the solution of time-dependent
partial differential equations (PDEs) on surfaces or more general
manifolds. Methods for treating such problems include surface
parameterization, methods on triangulated surfaces and embedding
techniques. This talk considers an embedding approach based on the
closest point representation of the surface which is very general with
respect to the underlying surface and PDE, yet is extremely simple.
Recent applications to high-order PDEs and Laplace-Beltrami
eigenmodes are given to illustrate the approach.

A hybrid simulation of continuum and molecular dynamics for super-hydrophobics

Speaker: 

Professor Guowei He

Institution: 

LNM, Institute of Mechanics, Chinese Academy of Sciences

Time: 

Monday, November 15, 2010 - 4:00pm

Location: 

RH 306

Micro- and nano-fluidics involve a broad range of scales from the atomic scales to the continuum ones. A full molecular dynamics simulation is able to simulate the fluid flows at the micro- and nano-scales. However, it is computationally prohibitive due to the limitation of computer memory and computation time. On the other hand, a full continuum description, such as the Navier-Stokes equations, is computationally available but unable to describe the fluid flows in the region where the continuum assumption breaks down. A typical problem of this kind is the superhydrophobics: the patterned roughness on a hydrophobic solid surface enhances its hydrophobics and yields a large slip velocity at the solid surfaces. The superhydrophobics property is particularly attractive, since it may provide an efficient method for mass transport and drag reduction in micro- and nano-fluidics. An appropriate approach to simulate the superhydrophobics is to use the molecular dynamics in one region where the continuum assumption breaks down and use the Navier-Stokes equations in another region where the continuum assumption holds true, and those two descriptions are coupled in the overlap region. The computation time in the hybrid method is expected to be much less than that in the full molecular dynamics simulation. The challenge is how to couple the Navier-Stokes equations with the molecular dynamics simulation. In this talk, I will introduce our recent work on the dynamic coupling model (Chem. Eng. Sci. 62 3574-3579 2007) for the hybrid computation and use the hybrid simulation to study superhydrophobics. The numerical issue associated with the hybrid method will be discussed.

Differential Optical Absorption Spectroscopy: Observing Atmospheric Composition with Spectroscopic Eyes

Speaker: 

Professor Jochen Stutz

Institution: 

UCLA

Time: 

Monday, November 8, 2010 - 4:00pm

Location: 

RH 306

Many of todays environmental problems, such as air pollution and climate change, are closely related to surprisingly small changes in the composition of our atmosphere. A large variety of very sensitive experimental methods are used today to track these changes with the goal to monitor how human activity impacts the atmosphere and to provide information on which to base possible solutions. Among the many methods to study and monitor atmospheric composition, optical remote sensing has become one of the most widely used techniques. In the ultraviolet and visible spectral regions, where the sun intensity has its maximum and many artificial light sources exist, the method of choice to measure trace gases is Differential Optical Absorption Spectroscopy (DOAS). Examples of DOAS applications include atmospheric chemistry research, emission measurements from industrial facilities, monitoring of volcano activity, global air pollutant observations from space, etc.

DOAS is a method that relies on the measurements of narrow band trace gas absorption features in light originating from the sun, artificial light sources, or solar light scattered in the atmosphere. A number of challenges emerge from this approach. Trace gas absorption features are often present at the same wavelength range and need to be separated accurately from each other. Similarly, the spectral structure of the respective light and the impact of unwanted absorbers must be separated from the trace gas absorptions of interest. As the trace gas absorptions are often very weak, a number of instrumental effects have to be considered when deriving concentrations and their uncertainties. These challenges have lead to the development of numerical retrieval methods, which are at the heart of the DOAS method.

In this talk I will give a general introduction into the DOAS method and present some of its most significant applications. I will discuss the mathematical methods to retrieve trace concentrations from optical absorption measurements and point out the current limitations of the retrieval approach and thus the DOAS method in general.

Generalized Foldy-Lax Formulation for a two-Scale Scattering Problem

Speaker: 

Professor Pengjun Li

Institution: 

Purdue University

Time: 

Monday, November 1, 2010 - 4:00pm

Location: 

RH 306

Scattering problems play an essential role in many scientific areas such as
radar and sonar (e.g., stealth aircraft design and submarine detection),
geophysical exploration (e.g., oil and gas exploration), medical imaging (e.g., breast cancer detection), and near-field optical microscopy (e.g., imaging of small scale biological samples). In this talk, we consider the scattering problem of a time-harmonic plane wave incident on a heterogeneous medium consisting of isotropic point (small scale) scatterers and an extended (wavelength comparable) obstacle scatterer in three dimensional space. The motivation arises from the near-field imaging, which is a vigorously developed research field because it provides an effective approach to break the diffraction limit and obtain images with subwavelength resolution.

The classical Foldy-Lax method provides an efficient approach to compute the scattered field from the interaction between the incident wave and the point scatterers; while boundary integral equation methods have been well studied for solving the scattering problem solely involving extended obstacle scatterers. It is a challenging two-scale multiple scattering problem when both the point scatterers and the extended obstacles are present. We developed a generalized Foldy-Lax method to fully take account of the multiple scattering in the heterogeneous medium. Two different but consistent formulations will be introduced: a series solution formulation and an integral equation formulation. The series solution formulation will be shown as an efficient iterative scheme to the integral equation formulation. The convergence of the scattered fields and the far-field patterns from the series solution formulation will be characterized in terms of scattering coefficients. Numerical experiments will be presented to show the agreement and the effectiveness of the proposed two approaches.

FRONT PROPAGATION IN NARROW CHANNELS: WHAT DARRIEUS AND LANDAU DIDN'T TELL YOU

Speaker: 

Professor Paul Ronney

Institution: 

USC

Time: 

Monday, October 25, 2010 - 4:00pm

Location: 

RH 306

It is well known that steadily propagating planar premixed-gas flame fronts are unstable to a number of disturbances, notably that due to thermal expansion as first analyzed by Darrieus (1938) and Landau (1944). However, in most laboratory experiments the effects of the Darrieus-Landau (DL) instability are masked by the use of open geometries such as Bunsen, counterflow or V-flames, where thermal expansion is relaxed in the transverse directions. With this motivation the front speeds and wrinkling spectra of premixed flames propagating in quasi-2D channels (Hele-Shaw cells) were studied in order to avoid suppression of DL instabilities. CH4 and C3H8 fuels with N2 and CO2 diluents were used to assess the effects of Lewis number (Le) and thus diffusive-thermal (DT) instabilities. Upward, downward and horizontal propagation configurations were tested to assess the effects of buoyancy and thus Rayleigh-Taylor (RT) instabilities. Varying mixture strengths and thus laminar burning velocities (SL) were employed to assess heat loss effects.

Wrinkling and thus flame speed enhancement was observed even for downward propagating (RT stable) flames have high Le (DT stable) due to the effects of DL and the viscosity increase (Saffman-Taylor, ST) instability across the front. The quasi-steady wrinkled flame speed (UT) was always higher than (SL), typically by a factor of 3. Values of UT/SL correlated well with a scaled growth rate parameter (K) based on the Joulin-Sivashinsky model of flame instabilities in narrow channels due to DL, ST and buoyancy effects.  The observed correlation was UT/SL = 1 + K, thus K serves a role similar to u' in turbulent combustion in the laminar flamelet regime.  Wrinkling spectra exhibited a marked change as the cell thickness decreased due to a change in the dominant instability mechanism from DL to ST. Flame wrinkling in the plane of the cell and front curvature in the transverse dimension are found to be of similar importance in affecting UT.

These results indicate that the behavior of practical flames in confined geometries such as internal combustion engines or gas turbines is quite different from that inferred from laboratory experiments conducted in open geometries. The viability of modeling this type of front propagation using a modified level-set (G equation) approach is discussed.

Pages

Subscribe to UCI Mathematics RSS