Seminars and Colloquia by Series

Fast Spectral-Galerkin Methods for High-Dimensional PDEs and Applications to the electronic Schrodinger equation

Series
Applied and Computational Mathematics Seminar
Time
Monday, October 31, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Jie Shen Purdue University, Department of Mathematics
Many scientific, engineering and financial applications require solving high-dimensional PDEs. However, traditional tensor product based algorithms suffer from the so called "curse of dimensionality".We shall construct a new sparse spectral method for high-dimensional problems, and present, in particular,  rigorous error estimates as well as efficient numerical algorithms for  elliptic equations in both bounded and unbounded domains.As an application, we shall use the proposed sparse spectral method to solve the N-particle electronic  Schrodinger equation.

Discrete Mathematical Biology Working Seminar

Series
Other Talks
Time
Monday, October 31, 2011 - 11:00 for 1.5 hours (actually 80 minutes)
Location
Skiles 114
Speaker
Will PerkinsGeorgia Tech
A discussion of the Moulton et all (2000) paper "Metrics on RNA Secondary Structures."

Immersing cliques in graphs and digraphs

Series
Combinatorics Seminar
Time
Friday, October 28, 2011 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Jessica McDonaldSimon Frazer University
Immersion is a containment relation between graphs (or digraphs) which is defined similarly to the more familiar notion of minors, but is incomparable to it. Of particular interest is to find conditions on a graph (or digraph) G which guarantee that G contains a clique (or bidirected clique) of order t as an immersion. This talk will begin with a gentle introduction, and will then share two new results of this form, one for graphs and one for digraphs. In the former case, we find that minimum degree 200t is sufficient, and in the later case, we find that minimum degree t(t-1) is sufficient, provided that G is Eulerian. These results come from joint work with Matt DeVos, Jacob Fox, Zdenek Dvorak, Bojan Mohar and Diego Scheide.

High Dimensional Low Rank and Sparse Covariance Matrix Estimation via Convex Minimization

Series
Stochastics Seminar
Time
Thursday, October 27, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skyles 006
Speaker
Xi LuoThe Wharton School, Department of Statistics, University of Pennsylvania
We consider the problem of estimating the covariance matrix. Factormodels and random effect models have been shown to provide goodapproximations in modeling multivariate observations in many settings. These models motivate us to consider a general framework of covariancestructures, which contains sparse and low rank components. We propose aconvex optimization criterion, and the resulting estimator is shown torecover exactly the rank and support of the low rank and sparsecomponents respectively. The convergence rates are also presented. Tosolve the optimization problem, we propose an iterative algorithm basedon Nesterov's method, and it converges to the optimal with order 1/t2for any finite t iterations. Numerical performance is demonstratedusing simulated data and stock portfolio selection on S&P 100.(This is joint work with T. Tony Cai.)

Will the Climate Change Mathematics?

Series
Other Talks
Time
Wednesday, October 26, 2011 - 15:00 for 1 hour (actually 50 minutes)
Location
IBB 1128
Speaker
Christopher JonesUniversity of North Carolina at Chapel Hill, Department of Mathematics

Please Note: Joint colloquium between the School of Physics & the School of Earth and Atmospheric Sciences hosted by Predrag Cvitanovi. To schedule a meeting with the speaker.

Computational models of the Earth system lie at the heart of modern climate science. Concerns about their predictions have been illegitimately used to undercut the case that the climate is changing and this has put dynamical systems in an awkward position. I will discuss ways that we, as a community, can contribute by highlighting some of the major outstanding questions that drive climate science, and I will outline their mathematical dimensions. I will put a particular focus on the issue of simultaneously handling the information coming from data and models. I will argue that this balancing act will impact the way in which we formulate problems in dynamical systems.

Introduction to Branched Covers

Series
Geometry Topology Student Seminar
Time
Wednesday, October 26, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Meredith CaseyGeorgia Tech
The main purpose of this talk is to better understand how to use branched covers to construct 3-manifolds. We will start with branched covers of 2-manifolds, carefully working through examples and learning the technology. Using these methods in combination with open book decompositions we will show how to construct 3-manifolds by branching over link and knots in S^{3}. Particular emphasis will be placed on using the map to get a "coloring" of the branched locus and how this combinatorial data is useful both for explicit constructions and for the general theory.

Weierstrass Theorem for homogeneous polynomials on convex bodies and rate of approximation of convex bodies by convex algebraic level surfaces

Series
Analysis Seminar
Time
Wednesday, October 26, 2011 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Prof. Andras KrooHungarian Academy of Sciences
Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4 By the classical Weierstrass theorem, any function continuous on a compact set can be uniformly approximated by algebraic polynomials. In this talk we shall discuss possible extensions of this basic result of analysis to approximation by homogeneous algebraic polynomials on central symmetric convex bodies. We shall also consider a related question of approximating convex bodies by convex algebraic level surfaces. It has been known for some time time that any convex body can be approximated arbirarily well by convex algebraic level surfaces. We shall present in this talk some new results specifying rate of convergence.

Dynamics of swimming and falling bodies in inviscid flows

Series
Research Horizons Seminar
Time
Wednesday, October 26, 2011 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Silas AlbenSchool of Mathematics, Georgia Tech
Vortex methods are an efficient and versatile way to simulate high Reynolds number flows. We have developed vortex sheet methods for a variety of flows past deforming bodies, many of which are biologically inspired. In this talk we will present simulations and asymptotic analysis of selected problems. The first is a study of oscillated and freely-swimming flexible foils. We analyze the damped resonances that determine propulsive performance. The second problem involves multiple passive flapping ``flags" which interact through their vortex wakes. The third problem is a study of flexible falling sheets. Here the flag-flapping instability helps us determine the terminal falling speeds.

The Fractal Nature of the Abelian Sandpile

Series
PDE Seminar
Time
Tuesday, October 25, 2011 - 15:05 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Charles SmartMIT
I will discuss a natural elliptic obstacle problem that arises in the study of the Abelian sandpile. The Abelian sandpile is a deterministic growth model from statistical physics which produces beautiful fractal-like images. In recent joint work with Wesley Pegden, we characterize the continuum limit of the sandpile processusing PDE techniques. In follow up work with Lionel Levine and Wesley Pegden, we partially describe the fractal structure of the stable sandpiles via a careful analysis of the limiting obstacle problem.

Optimal decompositions of quasi-line trigraphs

Series
Graph Theory Seminar
Time
Tuesday, October 25, 2011 - 12:05 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Andrew KingSimon Fraser University
Chudnovsky and Seymour's structure theorem for quasi-line graphs has led to a multitude of recent results that exploit two structural operations: compositions of strips and thickenings. In this paper we prove that compositions of linear interval strips have a unique optimal strip decomposition in the absence of a specific degeneracy, and that every claw-free graph has a unique optimal antithickening, where our two definitions of optimal are chosen carefully to respect the structural foundation of the graph. Furthermore, we give algorithms to find the optimal strip decomposition in O(nm) time and find the optimal antithickening in O(m2) time. For the sake of both completeness and ease of proof, we prove stronger results in the more general setting of trigraphs. This gives a comprehensive "black box" for decomposing quasi-line graphs that is not only useful for future work but also improves the complexity of some previous algorithmic results. Joint work with Maria Chudnovsky.

Pages