Skip to content

snake9906/SparseMatrix

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SparseMatrix

Synopsis

SparseMatrix is a small C++ class to represent a sparse square matrix in compressed row format. It's very useful for FEM codes when coupled with a decent matrix solver (eg. Algebraic Multigrid Method).

Explanation

The SparseMatrix class stores matrix entries in compressed row format. That is, each each diagonal element is stored together with any non-zero off-diagonal elements. This makes it very memory efficient for storing large sparse matrices such as those used in the finite element method.

I wrote this class as part of a job interview and thought I'd add open source it so that others might benefit. Much of the API is commented in Doxygen format, and the class is templated for flexibility. A very basic solve method is also included for testing purposes.

Testing is performed via googletest, which you need to download and unzip into the main directory.

Hope it helps!

License

This software is released under the terms and conditions of The MIT License. Please see the license.txt file for more details.

About

A C++ class to represent a sparse matrix in compressed row format. Useful for FEM codes.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published