Superoptimal Preconditioners for Functions of Matrices. Issue 4 (10th November 2015)

• Record Type: Journal Article
• Authors: Bai, Zheng-Jian; Jin, Xiao-Qing; Yao, Teng-Teng
• Is Part Of: Numerical mathematics. Volume 8:Issue 4(2015)
• Page Start: 515
• Page End: 529
• Publication Date: 2015-11-10
• Subjects: 65F10, -- 65F15, -- 65L05, -- 65N22; Superoptimal preconditioners, -- functions of matrices, -- Toeplitz matrix, -- PCG method; Numerical analysis -- Periodicals; Numerical analysis; Periodicals; 518.05
• DOI: 10.4208/nmtma.2015.my1340
• Languages: English
• ISSNs: 1004-8979

Abstract

Abstract: For any given matrix A ∈ℂ nxn, a preconditioner tU (A) called the superoptimal preconditioner was proposed in 1992 by Tyrtyshnikov. It has been shown that tU (A) is an efficient preconditioner for solving various structured systems, for instance, Toeplitz-like systems. In this paper, we construct the superoptimal preconditioners for different functions of matrices. Let f be a function of matrices from ℂ nxn to ℂ nxn . For any A ∈ ℂ nxn, one may construct two superoptimal preconditioners for f(A): tU (f(A)) and f(tU (A)) . We establish basic properties of tU (f(A)) and f(tU (A)) for different functions of matrices. Some numerical tests demonstrate that the proposed preconditioners are very efficient for solving the system f(A) x =b .