The generalized superoptimal preconditioner
Copyright policy )The generalized superoptimal preconditioner
AbstractFor any given n-by-n matrix A, a specific circulant preconditioner tF(A) introduced by Tyrtyshnikov [E. Tyrtyshnikov, Optimal and super-optimal circulant preconditioners, SIAM J. Matrix Anal. Appl. 13 (1992) 459–473] is defined to be the solution ofminC‖I-C-1A‖Fover all n-by-n nonsingular circulant matrices C. The preconditioner tF(A), called the superoptimal circulant preconditioner, has been proved to be a good preconditioner for a large class of structured systems. In this paper, we study this preconditioner in the general case by using the Moore-Penrose inverse. We give a formula for the superoptimal preconditioner and discuss the stability properties of this preconditioner. A spectral relation between the optimal and superoptimal preconditioned matrices in the general case is also given.
- University of Macau Macao
- Southeast University China (People's Republic of)
- Southwest University China (People's Republic of)
- University of Macau China (People's Republic of)
Numerical Analysis, Algebra and Number Theory, Optimal preconditioner, Semi-stablity, Spectral relation, Discrete Mathematics and Combinatorics, Geometry and Topology, Superoptimal preconditioner, Moore-Penrose inverse
Numerical Analysis, Algebra and Number Theory, Optimal preconditioner, Semi-stablity, Spectral relation, Discrete Mathematics and Combinatorics, Geometry and Topology, Superoptimal preconditioner, Moore-Penrose inverse
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).2 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!