February 26, Gennady Samorodnitsky, Cornell University
February 19, David Cruz-Uribe, UA
February 12, Sumit Mukherjee, Columbia University NY
November 13, Ming Yan, Michigan State University
Title. ARock: Asynchronous Parallel Coordinate Updates
Abstract. We propose ARock, an asynchronous parallel algorithmic framework for finding a fixed point to a nonexpansive operator. In the framework, a set of agents (machines, processors, or cores) updates a sequence of randomly selected coordinates of the unknown variable in a parallel asynchronous fashion. As special cases of ARock, novel algorithms in linear algebra, convex optimization, machine learning, distributed and decentralized optimization are introduced. We show that if the nonexpansive operator has a fixed point, then with probability one the sequence of points generated by ARock converges to a fixed point. Very encouraging numerical performance of ARock is observed on solving linear equations, sparse logistic regression, and other large-scale problems in recent data sciences. This is joint work with Zhimin Peng, Yangyang Xu, and Wotao Yin.
November 6, Julia Barnes, Western Carolina University
Title. Any way you slice it, it comes up Julia sets
Abstract. Is it possible to visualize the graph of an analytic function f: C -> C? Unfortunately, any such graph would be four dimensional. In this talk, we consider different ways to project four dimensional graphs down to at most three dimensions. We use techniques from calculus as well as some results from complex analysis and complex dynamics to visualize the graphs of families of functions arising from iteration. In so doing, beautiful images of Julia sets appear out of nowhere. Therefore, this talk begins with an overview of Julia sets and two different ways to generate them. This is joint work with Beth Schaubroeck at the Air Force Academy.
October 27, Francis Su, MAA President
Title. Voting in Agreeable Societies
Abstract. When does a majority exist? How does the geometry of the political spectrum influence the outcome? What does mathematics have to say about how people behave? When mathematical objects have a social interpretation, the associated results have social applications. We will show how some classical mathematics about the geometry and intersection of convex sets can be used to model people's preferences and understand voting in "agreeabl
October 23, Tim Ferguson, UA
Title. Regularity for Extremal Problems in Bergman Spaces of Analytic Functions and the p-Harmonic Equation
Abstract. I will discuss Hardy spaces and Bergman spaces, two spaces of analytic functions. I will then talk about extremal problems in these spaces. In Bergman spaces, extremal problems are related to the complex analogue of the p-harmonic equation, which is a generalization of the Laplace equation used to define harmonic functions. Khavinson and Stessin used this relationship to prove Lipschitz regularity results for Bergman space extremal problems. A similar result known as Ryabykh's theorem gives Hardy space regularity results for Bergman space extremal problems. I will present an extension of Ryabykh's theorem and discuss the role Khavinson's and Stessin's result plays in its proof.
October 16, Serguey Denisov, University of Wisconsin-Madison
Title. The instability of the two-dimensional fluid, 2d Euler equation.
Abstract. We will consider the 2d Euler equation that describes the inviscid and incompressible fluid in dimension two. The classical problem of the patch evolution will be discussed. In particular, we will study the scenarios for the boundary of the initially smooth patch to lose its regularity in time. Some sharp results will be presented along with open problems.
October 9, Maxim Zinchenko, Albuquerque University
Title. Asymptotics of Chebyshev Polynomials.
Abstract. Chebyshev polynomials are the unique monic polynomials that minimize
the sup-norm on a given compact subset of the complex plane. These
polynomials have important applications in approximation theory and
numerical analysis. H. Widom in his 1969 influential work initiated a
study of the Chebyshev polynomials on compact sets given by a finite
union of disjoint arcs in the complex plane. He obtained several
partial results on the norm and pointwise asymptotics of the
polynomials and made several long lasting conjectures. In this talk I
will present some of the classical results on the Chebyshev
polynomials as well as recent progress on Widom's conjecture on the
large n pointwise asymptotics for the Chebyshev polynomials on finite
gap subsets of the real line and a new upper bound for the norms of
the Chebyshev polynomials on positive measure Cantor-type sets.
October 2, Nidhal Bouaynaya, Rowan University
Title. Level Set Segmentation using Non-Negative Matrix Factorization – Application to Brain MRI
Abstract. We address the problem of robust image segmentation using a new deformable model based on the level set method (LSM) and non-negative matrix factorization (NMF). We describe the use of NMF to reduce the dimension of large images from thousands of pixels to a handful of “metapixels” or regions. In addition, the exact number of regions is discovered using the nuclear norm of the NMF factors. The proposed NMF-LSM characterizes the histogram of the image, calculated over the image blocks, as nonnegative combinations of “basic histograms”. We show that the matrix W represents the histograms of the image regions, whereas the matrix H provides the spatial clustering of the regions. We define two local clustering criteria in terms of the NMF factors taking into account the intensity inhomogeneity or the bias field present particularly in medical images. The first criterion defines a local intensity clustering property based on the matrix W by computing the average intensity and standard deviation of every region. The second criterion defines a local spatial clustering using the matrix H by computing the area of the regions in every block of the image. The local clustering is then summed over all regions to give a global criterion of image segmentation. In LSM, these criteria define an energy in terms of the level set functions (LSFs) that represent a partition of the image domain. Image segmentation is then achieved by minimizing this energy functional w.r.t. LSFs and the bias field. The proposed method is validated on synthetic binary and gray-scale images, then applied to real brain MRI images. We found the NMFLSM has the following advantages compared to other state-of-the-art approaches: i) it relies on the histogram information rather than the absolute intensity values (robustness to noise and model parameters), ii) it introduces a new spatial term that aids in delineating regions boundaries (higher accuracy) and iii) it does not introduce additional model parameters that have to be simultaneously and iteratively estimated with the LSFs (higher convergence rate). These properties provide a general approach for robust region discovery and segmentation in heterogeneous images.
September 25, Michael Damron, Georgia Tech
Title. The chemical distance in 2D percolation
Abstract. In 2D percolation, we consider the infinite square grid Z^2. Each nearest-neighbor edge e is declared occupied with probability p or vacant with probability 1-p, independently from edge to edge. In a large box B(n) = [-n,n]^2, we are interested in S_n, the length of the shortest occupied path that connects the left side of the box to the right side. For p large, S_n behaves linearly in n, but as p decreases to the critical value 1/2, S_n is predicted to grow to an unknown super-linear power of n. We will discuss the history and results on this "chemical distance" and explain our recent work on the critical case, which solves a question of Kesten-Zhang from '92. Joint with J. Hanson and P. Sosoe.
September 18, Nikita Selinger, UAB
Title. Thurston's combinatorial theory of rational maps.
Abstract. In 1980's, Thuston's proved a classification of rational maps giving a topological criterion of which combinatorial dynamics can be realized by a rational map. We will discuss this and more recent result in that direction.
September 11, David Damanik, Rice University
Title. The KdV equation with almost periodic initial data.
Abstract. Percy Deift posed the following problem in 2008: Show that the KdV equation with almost periodic initial data exhibits a global solution that is almost periodic in time. In this talk we sketch the history of this problem and describe recent progress, obtained in collaboration with Ilia Binder, Michael Goldstein, and Milivoje Lukic.