Skip to main
Math equations
George Mason University
News

Applied and Computational Math Seminar: Numerical tensor-train ranks and tensor displacement structure

Speaker: Tianyi Shi, Cornell University
Title: Numerical tensor-train ranks and tensor displacement structure

Abstract: Tensors often have too many entries to be stored explicitly so it is essential to compress them into data sparse formats. I will identify three methodologies that can be used to explain when a tensor is compressible. Each methodology leads to bounds on the compressibility of certain tensors, partially explaining the abundance of low-rank tensors in applied mathematics. In particular, I will focus on tensors with a so-called displacement structure, showing that solutions to Poisson equations on tensor-product geometries are highly compressible. As the rank bounds are constructive, I will develop an optimal-complexity spectrally-accurate 3D Poisson solver with O(n (log(n))^2 (log(1/epsilon))^2 complexity for a smooth righthand side, where $n\times n\times n$ is the tensor discretization of the solution. 

Time: Wednesday, June 5, 2019, 10:00-11:00am

Place: Exploratory Hall, Room 4106

* The programs and services offered by George Mason University are open to all who seek them. George Mason does not discriminate on the basis of race, color, religion, ethnic national origin (including shared ancestry and/or ethnic characteristics), sex, disability, military status (including veteran status), sexual orientation, gender identity, gender expression, age, marital status, pregnancy status, genetic information, or any other characteristic protected by law. After an initial review of its policies and practices, the university affirms its commitment to meet all federal mandates as articulated in federal law, as well as recent executive orders and federal agency directives.