[Colloquium] Mudrakarta/MS Presentation/Apr 20, 2018

[Margaret Jaffey via Colloquium]

This is an announcement of Pramod Mudrakarta's MS Presentation.

------------------------------------------------------------------------------
Date:  Friday, April 20, 2018

Time:  4:00 PM

Place:  Ryerson 277

M.S. Candidate:  Pramod Mudrakarta

M.S. Paper Title: A GENERIC MULTIRESOLUTION PRECONDITIONER FOR SPARSE
SYMMETRIC SYSTEMS

Abstract:
We introduce a new general purpose multiresolution preconditioner for
symmetric linear systems. Most existing multiresolution
preconditioners use some standard wavelet basis that relies on
knowledge of the geometry of the underlying domain. In constrast,
based on the recently proposed Multiresolution Matrix Factorization
(MMF) algorithm, we construct a preconditioner that discovers a custom
wavelet basis adapted to the given linear system without making any
geometric assumptions. A parallel algorithm for MMF is described that
confers computational efficiency. Some advantages of the new approach
are fast preconditioner-vector products, invariance to the ordering of
the rows/columns, and the ability to handle systems of any size.
Numerical experiments on finite difference discretizations of model
PDEs and off-the-shelf matrices illustrate the effectiveness of the
MMF preconditioner.

Pramod's advisor is Prof. Risi Kondor

Login to the Computer Science Department website for details:
 https://www.cs.uchicago.edu/phd/ms_announcements#pramodkm

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
Margaret P. Jaffey            margaret at cs.uchicago.edu
Department of Computer Science
Student Support Rep (Ry 156)               (773) 702-6011
The University of Chicago      http://www.cs.uchicago.edu
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=