Software and codes for matrix computations

• SuperMF: O(n) cost 2D and O(n^{4/3}) cost 3D direct PDE solver and black-box sparse solver
  Fortran 90 codes (zip file); Matlab codes (zip file). Please email.
• A fast O(n^2) time QR eigensolver for companion matrices/polynomials
  Fortran 90 codes (zip file). With J. Zhu.
  Driver routine: driver.f90.
  Required packages: LAPACK, BLAS, and MPFUN (necessary files included).
  Used for the paper:
   "A Fast Eigensolver for Companion Matrices"
    S. Chandrasekaran, M. Gu, J. Xia, and J, Zhu, to appear, IWOTA 2005 Proceedings, Birkhauser Series on Operator Theory.
• Superfast SSS Toeplitz solver
  Fortran 90 codes (zip file). With J. Zhu.
  Driver routine: driver1.f90.
  Required packages: LAPACK with BLAS.
  Used for the paper:
   "A Superfast Algorithm for Toeplitz Systems of Linear Equations"
    S. Chandrasekaran, M. Gu, X. Sun, J. Xia, and J, Zhu., to appear, SIAM J. Matrix Anal. Appl.
• A low-rank update eigensolver
  Fortran 90 codes. For the paper:
  " Low-Rank Update Eigensolver for Supercell Band Structure Calculations",
  M. Gu, B. Parlett, D. Ting, J. Xia, J. Comput. Electron. 1(2002), pp. 411-414.
• Codes for statistical condition estimations of linear systems and eigenproblems