I have a circulant matrix and would like to know how I can get good preconditioners for it. How does one usually find such preconditioners and what are good ones for a matrix of such a specific type?
All hints and insights are welcome particularly also hints to specialized literature! Is there lit. about preconditioners of circulant matrices? I checked quite intensively but unfortunately didn't find anything helpful.