Spectral and computational properties of band symmetric toeplitz matrices
Citations
138 citations
Cites background from "Spectral and computational properti..."
...Let Q be the n-dimensional discrete sine of type I (see [3]) with entries...
[...]
...2), then every matrix of the class can be written as (see Bini and Capovani [3]) T (v)−H(σ2(v), Jσ(v)), where v = (v0, ....
[...]
..., [3] or (3....
[...]
119 citations
111 citations
Cites methods from "Spectral and computational properti..."
...In that case an interesting matrix algebra approximation is provided by the τ algebra [3]....
[...]
104 citations
Cites background or methods from "Spectral and computational properti..."
...In this case in [19, 6, 9], by using a preconditioner in the two-level circulant algebra [8] and in the r..., class [ 2 ], respectively, it is shown that good clustering properties of the preconditioned matrix are achieved....
[...]
...An alternative strategy to solve the former linear system uses the following decomposition [ 2 ]: for each Pn.m with external bandwidth 2p + 1 and internal bandwidth 2q + 1 there exists r(Pn, m) E Z..m such that...
[...]
...The solution of a system with coefficient matrix r(P,,m) costs O(nm log nm) [ 2 ], that is, the cost of a few bidimensional sine transforms....
[...]
...This leads to preconditioned iterative methods where the convergence rate is independent of m and n. Each step of the method requires the solution of a system of the type P,,mX = b, which can be easily obtained by a band matrix solver [14, 2 ] adapted to block matrices [l 3]....
[...]
References
7,422 citations
6,270 citations
2,279 citations
1,823 citations
362 citations