Matrix rounding with respect to small submatrices
暂无分享,去创建一个
We show that any real valued matrix A can be rounded to an integer one B such that the error in all 2× 2 (geometric) submatrices is less than 1.5, that is, we have |aij − bij | < 1 and | ∑i+1 k=i ∑j+1 `=j (ak`− bk`)| < 1.5 for all i, j.
[1] Tomomi Matsui,et al. Optimal Roundings of Sequences and Matrices , 2000, Nord. J. Comput..
[2] Tetsuo Asano,et al. How to Color a Checkerboard with a Given Distribution - Matrix Rounding Achieving Low 2×2-Discrepancy , 2001, ISAAC.
[3] Alan F. Blackwell,et al. Programming , 1973, CSC '73.