https://github.com/llnl/smoothg

Mixed graph Laplacian upscaling and solvers
https://github.com/llnl/smoothg

cpp graph math-physics solver

Last synced: 11 months ago
JSON representation

Mixed graph Laplacian upscaling and solvers

• Host: GitHub
• URL: https://github.com/llnl/smoothg
• Owner: LLNL
• License: lgpl-2.1
• Created: 2018-02-02T17:43:52.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2025-01-07T18:07:40.000Z (about 1 year ago)
• Last Synced: 2025-04-05T18:11:30.026Z (12 months ago)
• Topics: cpp, graph, math-physics, solver
• Language: C++
• Homepage:
• Size: 3.28 MB
• Stars: 13
• Watchers: 5
• Forks: 3
• Open Issues: 7
• Metadata Files:
  • Readme: README.md
  • License: COPYING

Awesome Lists containing this project

README

          
smoothG [![Build Status](https://travis-ci.org/LLNL/smoothG.svg?branch=master)](https://travis-ci.org/LLNL/smoothG)

=================

!["smoothG logo](doc/smoothg_logo.png)

Mixed graph-Laplacian upscaling and solvers.

For installation instructions, see [INSTALL.md](INSTALL.md).

For a tutorial walkthrough of the example code, see [EXAMPLE.md](doc/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:

- Andrew T. Barker (atb@llnl.gov)

- Stephan Gelever (gelever1@llnl.gov)

- Chak Shing Lee (cslee@llnl.gov)

- Colin Ponce (ponce11@llnl.gov)

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.