PSU Mark
Eberly College of Science Mathematics Department

Meeting Details

For more information about this meeting, contact Becky Halpenny.

Title:"Aggregation based AMG on weighted Graph Laplacian problems"
Seminar:Ph.D. Oral Comprehensive Examination
Speaker:Fei Cao, Adviser: James Brannick, Penn State
Abstract:
It has been known that graph laplacian problem plays an important role in large-scale computational applications such as semi-supervised machine learning, spectral clustering of images, genetic data and web pages, transportation network flows, and electrical resistor circuits. While algebraic multigrid method (AMG) is well-known as "black box" solver method. In this talk we propose to discuss variants of algebraic multigrid for solving (weighted) graph Laplacian problems defined on general graphs. The multigrid solvers we intend to develop are aggregation-based methods that will be designed to use the geometry from the problem at hand to select the coarse variables (whenever such information is available, e.g., when finite element, finite volume, and finite difference discretizations of 2d and 3d anisotropic diffusion problems are considered) and, then, use algebraic techniques to construct the corresponding interpolation operators.

Room Reservation Information

Room Number:23 McAllister Building
Date:04 / 16 / 2013
Time:09:00am - 11:00am