arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

2. Circulant Preconditioners

· Society for Industrial and Applied Mathematics eBooks

See on the map

Abstract

“What is circular is eternal. What is eternal is circular [37].” Since 1986, many circulant preconditioners have been proposed for solving Toeplitz systems. Here we introduce some of them that have proven to be good preconditioners in the literature [24, 36, 55, 66]. Other useful noncirculant preconditioners will be briefly discussed. 2.1 Strang's circulant preconditioner Let Tn given by (1.1) be generated by a real-valued function ƒ (x)= ∑ k=−∞ ∞ tk eikx in the Wiener class, i.e., ∑ k=−∞ ∞ tk <∞, where tk ≡ 1 2π ∫ −π π ƒ (x) e−ikx dx. We remark that Tn are Hermitian for all n and the Wiener class is a proper subset of C2π. Strang's preconditioner s(Tn) is defined to be the circulant matrix obtained by copying the central diagonals of Tn and bringing them around to complete the circulant requirement. More precisely, the diagonals sk of s(Tn) are given by sk ={ tk ,0≤k≤m, tk−n ,m<k≤n−1, s ¯ −k ,0<−k≤n−1. 2.1

More like this