chakshinglee / smoothG

Mixed graph Laplacian upscaling and solvers

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

smoothG Build Status

"smoothG logo

Mixed graph-Laplacian upscaling and solvers.

For installation instructions, see INSTALL.md.

For a tutorial walkthrough of the example code, see EXAMPLE.md.

This project is intended to take a graph and build a smaller (upscaled) graph that is representative of the original in some way. We represent the graph Laplacian in a mixed form, solve some local eigenvalue problems to uncover near-nullspace modes, and use those modes as coarse degrees of freedom.

This code is based largely on the following paper:

A.T. Barker, C.S. Lee, and P.S. Vassilevski, Spectral upscaling for graph Laplacian problems with application to reservoir simulation, SIAM J. Sci. Comput., Vol. 39, No. 5, pp. S323–S346.

This code has contributions from:

Copyright (c) 2018, Lawrence Livermore National Security, LLC. This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under Contract DE-AC52-07NA27344. LLNL-CODE-745247.

About

Mixed graph Laplacian upscaling and solvers

License:Other


Languages

Language:C++ 94.0%Language:CMake 3.6%Language:Python 1.3%Language:Shell 1.0%Language:Emacs Lisp 0.1%