๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Fast computation of two-level circulant preconditioners

โœ Scribed by C. van der Mee; G. Rodriguez; S. Seatzu

Publisher
Springer US
Year
2006
Tongue
English
Weight
510 KB
Volume
41
Category
Article
ISSN
1017-1398

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

How fast can one compute the permanent o
How fast can one compute the permanent of circulant matrices?
โœ A. Bernasconi; B. Codenotti; V. Crespi; G. Resta ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 665 KB

In this paper we address the problem of computing the permanent of (0,1)-circulant matrices. We investigate structural properties of circulant matrices, showing that (i) if they are dense enough, then they contain large arbitrary submatrices, and (ii) if they are very sparse, then they are not too `