05-3   Berichtsreihe des Mathematischen Seminars der Universität Kiel

Benjamin Doerr:

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 2x2 (geometric) submatrices is less than 1.5, that is, we have

¦ aij - bij ¦ < 1
and $ ¦ \sum_{k = i}^{i+1}\sum_{\ell = j}^{j+1} (a_{k\ell} - b_{k\ell}) ¦ < 1.5$ for all $i,j$.

Mathematics Subject Classification (1991): 11K38

Keywords: Rounding, integral approximation, discrepancy

Mail an Jens Burmeister
[Thu Feb 19 18:56:36 2009]
Impressum