On best uniform approximation by low-rank matrices

详细信息    查看全文

• 作者：I. Georgieva^a ; ^{irina@math.bas.bg} ; C. Hofreither^b ; ^{chofreither@numa.uni-linz.ac.at}
• 关键词：15A60 ; 15A03 ; 41A50
• 刊名：Linear Algebra and its Applications
• 出版年：2017
• 出版时间：1 April 2017
• 年：2017
• 卷：518
• 期：Complete
• 页码：159-176
• 全文大小：359 K
• 卷排序：518

文摘

We study the problem of best approximation, in the elementwise maximum norm, of a given matrix by another matrix of lower rank. We generalize a recent result by Pinkus that describes the best approximation error in a class of low-rank approximation problems and give an elementary proof for it. Based on this result, we describe the best approximation error and the error matrix in the case of approximation by a matrix of rank one less than the original one. For the case of approximation by matrices with arbitrary rank, we give lower and upper bounds for the best approximation error in terms of certain submatrices of maximal volume. We illustrate our results using 2×22×2 matrices as examples, for which we also give a simple closed form of the best approximation error.