PUMA
Istituto di Informatica e Telematica     
Favati P., Lotti G., Menchi O. Divide and Conquer Algorithm for Toeplitz-like Systems: Stability analysis for the symmetric case. Technical report, 2014.
 
 
Abstract
(English)
A superfast algorithm for the solution of Toeplitz-like systems has been introduced and tested in [4]. In this paper a theoretical error analysis of the algorithm is performed for the symmetric case. The analysis produces an upper bound to the norm of the residual vector, allowing the detection of some parameters which rule the stability behavior of the algorithm. These parameters take into account both the conditioning properties of the coefficient matrices at the different levels of recursion and the magnitude of some involved matrices measured through their generators. The experimentation confirms the theoretical results, pointing out that, in general, the upper bound to the norm of the residual vector is too pessimistic.
Subject Algorithms
Toeplitz-like Systems
Stability analysis
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY


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