首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Tensor properties of multilevel Toeplitz and related matrices
Authors:Vadim Olshevsky  Ivan Oseledets
Institution:a Department of Mathematics, University of Connecticut, 196 Auditorium Road, Storrs, CT 06269-3009, USA
b Institute of Numerical Mathematics, Russian Academy of Sciences, Gubkina Street, 8, Moscow 119991, Russia
Abstract:A general proposal is presented for fast algorithms for multilevel structured matrices. It is based on investigation of their tensor properties and develops the idea recently introduced by Kamm and Nagy in the block Toeplitz case. We show that tensor properties of multilevel Toeplitz matrices are related to separation of variables in the corresponding symbol, present analytical tools to study the latter, expose truncation algorithms preserving the structure, and report on some numerical results confirming advantages of the proposal.
Keywords:15A12  65F10  65F15
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号