On certain decompositions of complex inverse Toeplitz matrices and related fast algorithms for solving linear systems with Toeplitz coefficient matrices
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 8, pp. 1227-1232
Cet article a éte moissonné depuis la source Math-Net.Ru
Formulas for inverting nonsingular Toeplitz matrices with complex entries are derived. These formulas either refine known ones or are new. They make it possible to develop economical algorithms for calculating products of inverse Toeplitz matrices with vectors.
@article{ZVMMF_2013_53_8_a0,
author = {V. I. Gel'fgat},
title = {On certain decompositions of complex inverse {Toeplitz} matrices and related fast algorithms for solving linear systems with {Toeplitz} coefficient matrices},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {1227--1232},
year = {2013},
volume = {53},
number = {8},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_8_a0/}
}
TY - JOUR AU - V. I. Gel'fgat TI - On certain decompositions of complex inverse Toeplitz matrices and related fast algorithms for solving linear systems with Toeplitz coefficient matrices JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki PY - 2013 SP - 1227 EP - 1232 VL - 53 IS - 8 UR - http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_8_a0/ LA - ru ID - ZVMMF_2013_53_8_a0 ER -
%0 Journal Article %A V. I. Gel'fgat %T On certain decompositions of complex inverse Toeplitz matrices and related fast algorithms for solving linear systems with Toeplitz coefficient matrices %J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki %D 2013 %P 1227-1232 %V 53 %N 8 %U http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_8_a0/ %G ru %F ZVMMF_2013_53_8_a0
V. I. Gel'fgat. On certain decompositions of complex inverse Toeplitz matrices and related fast algorithms for solving linear systems with Toeplitz coefficient matrices. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 53 (2013) no. 8, pp. 1227-1232. http://geodesic.mathdoc.fr/item/ZVMMF_2013_53_8_a0/
[1] Voevodin V. V., Tyrtyshnikov E. E., Vychislitelnye protsessy s teplitsevymi matritsami, Nauka, M., 1987 | MR | Zbl
[2] Yaroslavskii L. P., “Sdvinutye diskretnye preobrazovaniya Fure”, Problemy peredachi informatsii, XV:4 (1979), 102–105 | MR
[3] Nussbaumer G., Bystroe preobrazovanie Fure i algoritmy vychisleniya svertok, Radio i svyaz, M., 1985 | MR | Zbl
[4] Gelfgat V. I., “Usloviya kommutirovaniya teplitsevykh matrits”, Zh. vychisl. matem. i matem. fiz., 38:1 (1998), 11–14 | MR