What is SMG2S ?
SMG2S (Scalable Matrix Generator with Given Spectrum) is a software which provides to generator the non-Hermitian Matrices with User-customized eigenvalues. SMG2S is implemented in parallel based on MPI (Message Passing Interface) and C++11 to support efficiently the generation of test matrices on distributed memory platforms.
Purpose
Iterative linear algebra methods are important for the applications in various fields. The analysis of the iterative method behaviors is complex, and it is necessary to evaluate their convergence to solve extremely large non-Hermitian eigenvalue and linear problems on parallel and/or distributed machines. This convergence depends on the properties of spectra. Thus, we propse SMG2S to generate large matrices with known spectra to benchmark these methods. The generated matrices are non-Hermitian and non-trivial, with very high dimension.
Methologies
SMG2S can generate the non-Hermitian matrices with user-custormized eigenvalues. The details of methologies can be found [1].
Parallel Implementation
SMG2S is implemented in parallel based on MPI. This implementation allows SMG2S to efficiently generate very large dimension matrix on top of distributed memory clusters/supercomputers.
Verfication
The ability of SMG2S to keep the accuracy of given spectrum can be verified by the functionality proposed inside SMG2S. This function is based the shift inverse power method. SMG2S gives also an graphic user interface to compare the given and final spectral distribution for the verification.
SMG2S provides:
- A collection of c++ header files;
- A functionality implemented based on PETSc/SLPEc to verify the ability of SMG2S to keep given spectrum;
- A User-friendly graphic interface to support the comparison of initial and final spectral distributions.
- The interfaces to different programming languages and scientific computional libraries, including C, Python, PETSc and Trilinos/Teptra.