MESS

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.


References in zbMATH (referenced in 20 articles )

Showing results 1 to 20 of 20.
Sorted by year (citations)

  1. Benner, Peter; Bujanović, Zvonimir; Kürschner, Patrick; Saak, Jens: A numerical comparison of different solvers for large-scale, continuous-time algebraic Riccati equations and LQR problems (2020)
  2. Benner, Peter; Werner, Steffen W. R.: Hankel-norm approximation of large-scale descriptor systems (2020)
  3. Kirsten, Gerhard; Simoncini, Valeria: Order reduction methods for solving large-scale differential matrix Riccati equations (2020)
  4. Zhang, Liping; Fan, Hung-Yuan; Chu, Eric King-wah: Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations (2020)
  5. Zhang, Liping; Fan, Hung-Yuan; Chu, Eric King-Wah: Krylov subspace methods for discrete-time algebraic Riccati equations (2020)
  6. Behr, Maximilian; Benner, Peter; Heiland, Jan: Solution formulas for differential Sylvester and Lyapunov equations (2019)
  7. Kürschner, Patrick: Approximate residual-minimizing shift parameters for the low-rank ADI iteration (2019)
  8. Pulch, Roland; Narayan, Akil: Balanced truncation for model order reduction of linear dynamical systems with quadratic outputs (2019)
  9. Yu, Bo; Fan, Hung-Yuan; Chu, Eric King-wah: Large-scale algebraic Riccati equations with high-rank constant terms (2019)
  10. Benner, Peter; Goyal, Pawan; Gugercin, Serkan: (\mathcalH_2)-quasi-optimal model order reduction for quadratic-bilinear control systems (2018)
  11. Benner, Peter; Qiu, Yue; Stoll, Martin: Low-rank eigenvector compression of posterior covariance matrices for linear Gaussian inverse problems (2018)
  12. Gosea, Ion Victor; Petreczky, Mihaly; Antoulas, Athanasios C.; Fiter, Christophe: Balanced truncation for linear switched systems (2018)
  13. Gosea, I. V.; Petreczky, M.; Antoulas, A. C.: Data-driven model order reduction of linear switched systems in the Loewner framework (2018)
  14. Stillfjord, Tony: Adaptive high-order splitting schemes for large-scale differential Riccati equations (2018)
  15. Baars, S.; Viebahn, J. P.; Mulder, T. E.; Kuehn, C.; Wubs, F. W.; Dijkstra, H. A.: Continuation of probability density functions using a generalized Lyapunov approach (2017)
  16. Fan, Hung-Yuan; Weng, Peter Chang-Yi; Chu, Eric King-Wah: Numerical solution to generalized Lyapunov/Stein and rational Riccati equations in stochastic control (2016)
  17. Chu, Eric King-wah; Weng, Peter Chang-Yi: Large-scale discrete-time algebraic Riccati equations -- doubling algorithm and error analysis (2015)
  18. Li, Tiexiang; Chu, Eric King-Wah; Lin, Wen-Wei; Weng, Peter Chang-Yi: Solving large-scale continuous-time algebraic Riccati equations by doubling (2013)
  19. Li, Tiexiang; Weng, Peter Chang-Yi; Chu, Eric King-wah; Lin, Wen-Wei: Large-scale Stein and Lyapunov equations, Smith method, and applications (2013)
  20. Bini, Dario A.; Iannazzo, Bruno; Meini, Beatrice: Numerical solution of algebraic Riccati equations. (2012)