Georgia Institute of Technology College of Sciences

The main result in this talk concerns a new fast algorithm to solve a minimal problem with many spurious solutions that arises as a relaxation of a geometric optimization problem. The algorithm recovers relative camera pose from points and lines in multiple views. Solvers like this are the backbone of structure-from-motion techniques that estimate 3D structures from 2D image sequences.  

Our methodology is general and applicable in areas other than computer vision. The ingredients come from algebra, geometry, numerical methods, and applied statistics. Our fast implementation relies on a homotopy continuation optimized for our setting and a machine-learned neural network.

(This covers joint works with Tim Duff, Ricardo Fabbri, Petr Hruby, Kathlen Kohn, Tomas Pajdla, and others.

The talk is suitable for both professors and students.)

We estimate the  Riesz basis (RB) bounds obtained in Hruschev, Nikolskii and Pavlov' s classical characterization of exponential RB. As an application, we  improve previously known estimates of the RB bounds in some classical cases, such as RB obtained by an Avdonin type perturbation, or RB which are the zero-set of sine-type functions. This talk is based on joint work with S. Nitzan

Random and irregular growth is all around us. We see it in the form of cancer growth, bacterial infection, fluid flow through porous rock, and propagating flame fronts. Simple models for these processes originated in the '50s with percolation theory and have since given rise to many new models and interesting mathematics. I will introduce a few models (percolation, invasion percolation, first-passage percolation, diffusion-limited aggregation, ...), along with some of their basic properties.

Many fluid flows display at a wide range of space and time scales. Turbulent and multiphase flows can include small eddies or particles, but likewise large advected features. This challenge makes some degree of multi-scale modeling or homogenization necessary. Such models are restricted, though: they should be numerically accurate, physically consistent, computationally expedient, and more. I present two tools crafted for this purpose. First, the fast macroscopic forcing method (Fast MFM), which is based on an elliptic pruning procedure that localizes solution operators and sparse matrix-vector sampling. We recover eddy-diffusivity operators with a convergence that beats the best spectral approximation (from the SVD), attenuating the cost of, for example, targeted RANS closures. I also present a moment-based method for closing multiphase flow equations. Buttressed by a recurrent neural network, it is numerically stable and achieves state-of-the-art accuracy. I close with a discussion of conducting these simulations near exascale. Our simulations scale ideally on the entirety of ORNL Summit's GPUs, though the HPC landscape continues to shift.