Kronecker-product approximations for some function-related matrices

被引:38
作者
Tyrtyshnikov, E [1 ]
机构
[1] Russian Acad Sci, Inst Numer Math, Moscow 119991, Russia
关键词
Kronecker product; low-rank matrices; asymptotically smooth functions;
D O I
10.1016/j.laa.2003.08.013
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A new approximation tool such as sums of Kronecker products is recently found to provide a superb compression property on a series of numerical examples of quite a general nature. The purpose of the paper is explanation of this phenomenon in the form of "existence theorems" for matrix approximations of low Kronecker rank for some classes of function-related matrices including important specimens from potential theory. This lays the grounds for development of new approximation algorithms, for example, in the cases when a matrix is associated with a shift-invariant function on the Cartesian product of nonunform grids, which is of great practical interest in the solution of integral equations on plates or screens. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:423 / 437
页数:15
相关论文
共 23 条
  • [21] TYRTYSHNIKOV EE, 1996, CALCOLO, V33, P47, DOI 10.1007/BF02575706
  • [22] TYRTYSHNIKOV EE, 1996, LECT NOTES COMPUT SC, V1196, P505
  • [23] VANLOAN CF, 1993, NATO ADV SCI INST SE, V232, P293