On commutative algebras of Toeplitz-plus-Hankel matrices
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 5, pp. 805-816
Voir la notice de l'article provenant de la source Math-Net.Ru
It is known that the entire class of Hermitian Toeplitz matrices can be mapped into a subset of real Toeplitz-plus-Hankel matrices ($(T + H)$-matrices) by one and the same unitary similarity transformation. This fact is refined by showing that the resulting $(T + H)$-matrices are symmetric. Moreover, the symmetry is preserved if this similarity transformation is applied to arbitrary (rather than only Hermitian) Toeplitz matrices and even if it is applied to a much broader class of persymmetric matrices. Let the same similarity transformation be applied to the class of normal Toeplitz matrices. By examining the range of this transformation, commutative algebras are selected that consist of (complex) symmetric $(T + H)$-matrices; in addition, all the matrices in these algebras are normal. An algorithm is proposed for multiplying matrices belonging to these algebras. Its complexity is equivalent to that of multiplying two circulants of order $n$, which is several times less than the complexity of multiplying two general $(T + H)$-matrices.
@article{ZVMMF_2010_50_5_a1,
author = {Kh. D. Ikramov and Yu. O. Vorontsov},
title = {On commutative algebras of {Toeplitz-plus-Hankel} matrices},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {805--816},
publisher = {mathdoc},
volume = {50},
number = {5},
year = {2010},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a1/}
}
TY - JOUR AU - Kh. D. Ikramov AU - Yu. O. Vorontsov TI - On commutative algebras of Toeplitz-plus-Hankel matrices JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 2010 SP - 805 EP - 816 VL - 50 IS - 5 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a1/ LA - ru ID - ZVMMF_2010_50_5_a1 ER -
%0 Journal Article %A Kh. D. Ikramov %A Yu. O. Vorontsov %T On commutative algebras of Toeplitz-plus-Hankel matrices %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 2010 %P 805-816 %V 50 %N 5 %I mathdoc %U http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a1/ %G ru %F ZVMMF_2010_50_5_a1
Kh. D. Ikramov; Yu. O. Vorontsov. On commutative algebras of Toeplitz-plus-Hankel matrices. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 50 (2010) no. 5, pp. 805-816. http://geodesic.mathdoc.fr/item/ZVMMF_2010_50_5_a1/