Software

Software packages related to structured matrices and fast solvers. Some of the packages are also used to generate the matrix models in the collection.

• Structured eigensolver packages
  • SuperDC (Superfast divide-and-conquer eigenvalue decomposition for HSS matrices)
    Authors: X. Ou and J. Xia's group
    
• Stable structured direct solver packages
  • J. Xia, Basic HSS methods
  • X. Liu, Y. Xi, J. Xia, and X. Ye, Superfast and stable Toeplitz linear and least squares solvers
  • Fast local factorization update for elliptic PDEs
    Matlab codes
    Reference: X. Liu, J. Xia, and M. V. de Hoop, Fast factorization update for general elliptic equations under multiple coefficient updates, SIAM J. Sci. Comput., 42 (2020), pp. A1174-1199. (PDF. Journal article link)
    
    
  • Interconnected hierarchical structures
    Matlab codes
    Reference: X. Liu, J. Xia, M. V. de Hoop, and X. Ou, A fast direct elliptic solver via interconnected hierarchical structures, preprint, (2020).
    
    
  • X Li, et al., Strumpack
• FMM packages
  • X. Ou and J. Xia's group: Stable 1D FMM
  • L. Greengard: 2D FMM3D FMM
• H-matrix packages
  • http://www.h2lib.org: H2lib
• Other structured matrix packages
  • M. Redivo-Zaglia and G. Rodriguez, Structured matrix toolbox for circulant/Toeplitz
  • NICONET, Toolbox for structured matrix decomposition and perturbation
• Matrix compression packages
  • J. Xiao and M. Gu, Spectral-revealing Cholesky factorization
  • P. G. Martinsson, et al., HQRRP - Householder QR with randomization for pivoting
  • S. Voronin, RSVDPACK
• Sparse matrix packages
  • J. Gilbert and S.-H. Teng, MESHPART
  • R. Bisseling, et al., Mondriaan for sparse matrix partitioning
• PDE/IE packages
  • L. Chen, iFEM
• Other packages
  • Y. Saad, et al., Eigenvalue Slicing Library
  • N. Higham, Matrix Computation Toolbox
  • J. Burkardt, Collection of Source Codes