swMATH ID: 14886
Software Authors: Saak, J., Mena, H., Benner, P.
Description: M-M.E.S.S, Matrix Equation Sparse Solvers (MESS): A MATLAB Toolbox for the Solution of Sparse Large-Scale Matrix Equations. MESS is the successor to the LyaPack Toolbox for MATLAB. It is intended for solving large sparse matrix equations. The new version has been rewriten in large parts to fit the drastic upgrades in the Matlab releases since 2000. Additionally new solvers for differential Riccati equations extend the functionality and many enhancements upgrade the efficiency and runtime behaviour enlarging the number of unknowns that can now be computed. Amongst other things, it can solve Lyapunov and Riccati equations, and do model reduction. Even though MESS has been implemented in MATLAB rather than programming languages like FORTRAN, C, or JAVA, this does not mean that MESS is restricted to the solution of”toy problems”. Several measures, such as the use of global variables for large data structures, have been taken to enhance the computational performance of MESS routines. To put this into the right perspective, Lyapunov equations of order 20000 were solved by MESS within few minutes on a regular laptop computer. On a 64bit computeserver algebraic Riccati equations of order 250 000 have been solved in less than 1 day. When using standard (dense) methods, supercomputers are needed to solve problems of this size.
Homepage: http://www2.mpi-magdeburg.mpg.de/mpcsc/software/mess.php?lang=en
Dependencies: Matlab
Related Software: Matlab; RADI; MORLAB; LYAPACK; Loewner; Algorithm 432; sssMOR; benchmodred; mftoolbox; GRANSO; Chebfun; FEniCS; MORPACK; Morembs; pyMOR; RICPAC; SparseMatrix; SLICOT; redbKIT; MATLAB expm
Cited in: 32 Publications

Citations by Year