PUMA
Istituto di Informatica e Telematica     
Favati P., Lotti G., Menchi O. A survey on recursive algorithms for unbalanced banded Toeplitz systems: computational issues. Technical report, 2008.
 
 
Abstract
(English)
Several direct recursive algorithms for the solution of band Toeplitz systems are considered. All the methods exploit the displacement rank properties, which allow a large reduction of computational efforts and storage requirements. Some algorithms make use of the Sherman-Morrison- Woodbury formula and result to be particularly suitable for the case of unbalanced bandwidths. The computational costs of the algorithms under consideration are compared both in a theoretical and practical setting. Some stability issues are discussed as well.
Subject Toeplitz systems
algorithms
xx
65F05
65F10


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional