English

kappa_SQ: A Matlab package for randomized sampling of matrices with orthonormal columns

Numerical Analysis 2014-02-05 v1 Numerical Analysis

Abstract

The kappa_SQ software package is designed to assist researchers working on randomized row sampling. The package contains a collection of Matlab functions along with a GUI that ties them all together and provides a platform for the user to perform experiments. In particular, kappa_SQ is designed to do experiments related to the two-norm condition number of a sampled matrix, κ(SQ)\kappa(SQ), where SS is a row sampling matrix and QQ is a tall and skinny matrix with orthonormal columns. Via a simple GUI, kappa_SQ can generate test matrices, perform various types of row sampling, measure κ(SQ)\kappa(SQ), calculate bounds and produce high quality plots of the results. All of the important codes are written in separate Matlab function files in a standard format which makes it easy for a user to either use the codes by themselves or incorporate their own codes into the kappa_SQ package.

Keywords

Cite

@article{arxiv.1402.0642,
  title  = {kappa_SQ: A Matlab package for randomized sampling of matrices with orthonormal columns},
  author = {Thomas Wentworth and Ilse Ipsen},
  journal= {arXiv preprint arXiv:1402.0642},
  year   = {2014}
}

Comments

Kappa_SQ can be downloaded from : http://www4.ncsu.edu/~tawentwo/kappaSQ_02042014.zip