- Journal Home
- Volume 18 - 2025
- Volume 17 - 2024
- Volume 16 - 2023
- Volume 15 - 2022
- Volume 14 - 2021
- Volume 13 - 2020
- Volume 12 - 2019
- Volume 11 - 2018
- Volume 10 - 2017
- Volume 9 - 2016
- Volume 8 - 2015
- Volume 7 - 2014
- Volume 6 - 2013
- Volume 5 - 2012
- Volume 4 - 2011
- Volume 3 - 2010
- Volume 2 - 2009
- Volume 1 - 2008
Numer. Math. Theor. Meth. Appl., 8 (2015), pp. 515-529.
Published online: 2015-08
Cited by
- BibTex
- RIS
- TXT
For any given matrix $A∈\mathbb{C}^{n×n}$, a preconditioner $t_U(A)$ called the superoptimal preconditioner was proposed in 1992 by Tyrtyshnikov. It has been shown that $t_U(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 $\mathbb{C}^{n×n}$ to $\mathbb{C}^{n×n}$. For any $A∈\mathbb{C}^{n×n}$, one may construct two superoptimal preconditioners for $f(A)$: $t_U(f(A))$ and $f(t_U(A))$. We establish basic properties of $t_U(f(A))$) and $f(t_U(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$.
}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.2015.my1340}, url = {http://global-sci.org/intro/article_detail/nmtma/12421.html} }For any given matrix $A∈\mathbb{C}^{n×n}$, a preconditioner $t_U(A)$ called the superoptimal preconditioner was proposed in 1992 by Tyrtyshnikov. It has been shown that $t_U(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 $\mathbb{C}^{n×n}$ to $\mathbb{C}^{n×n}$. For any $A∈\mathbb{C}^{n×n}$, one may construct two superoptimal preconditioners for $f(A)$: $t_U(f(A))$ and $f(t_U(A))$. We establish basic properties of $t_U(f(A))$) and $f(t_U(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$.