Geodesic
Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 54 (2014) no. 11, pp. 1691-1706 
V. I. Gel'fgat. Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 54 (2014) no. 11, pp. 1691-1706. http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_11_a0/
@article{ZVMMF_2014_54_11_a0,
     author = {V. I. Gel'fgat},
     title = {Matrices of small {Toeplitz} rank, certain representations of the solution to~an unstable system of linear equations with {Toeplitz} coefficient matrices, and~related fast algorithms for solving such systems},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1691--1706},
     year = {2014},
     volume = {54},
     number = {11},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_11_a0/}
}
TY  - JOUR
AU  - V. I. Gel'fgat
TI  - Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2014
SP  - 1691
EP  - 1706
VL  - 54
IS  - 11
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_11_a0/
LA  - ru
ID  - ZVMMF_2014_54_11_a0
ER  - 
%0 Journal Article
%A V. I. Gel'fgat
%T Matrices of small Toeplitz rank, certain representations of the solution to an unstable system of linear equations with Toeplitz coefficient matrices, and related fast algorithms for solving such systems
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2014
%P 1691-1706
%V 54
%N 11
%U http://geodesic.mathdoc.fr/item/ZVMMF_2014_54_11_a0/
%G ru
%F ZVMMF_2014_54_11_a0

Voir la notice de l'article provenant de la source Math-Net.Ru

Formulas for inverting regularized systems of linear equations whose coefficient matrices are complex, Toeplitz, and singular or nearly singular are derived. They make it possible to develop economical algorithms for solving such systems in mass calculations.

[1] Voevodin V. V., Tyrtyshnikov E. E., “Vychisleniya s teplitsevymi matritsami”, Vychislitelnye protsessy i sistemy, 1, Nauka, M., 1983, 124–266

[2] Voevodin V. V., Tyrtyshnikov E. E., Vychislitelnye protsessy s teplitsevymi matritsami, Nauka, M., 1987

[3] Gelfgat V. I., “O nekotorykh razlozheniyakh matrits, obratnykh kompleksnym teplitsevym, i svyazannykh s nimi bystrykh algoritmakh resheniya lineinykh sistem s teplitsevymi matritsami”, Zh. vychisl. matem. i matem. fiz., 53:8 (2013), 1127–1132

[4] Ikramov Kh. D., Chislennoe reshenie matrichnykh uravnenii, Nauka, M., 1984

[5] Ikramov Kh. D., Matin far M., Chesnokov A. A., “Kompyuterno-algebraicheskie protsedury dlya obrascheniya vyrozhdennoi matritsy po Dreizinu”, Zh. vychisl. matem. i matem. fiz., 44:7 (2004), 1155–1163

[6] Nussbaumer G., Bystroe preobrazovanie Fure i algoritmy vychisleniya svertok, Radio i svyaz, M., 1985

[7] Yaroslavskii L. P., “Sdvinutye diskretnye preobrazovaniya Fure”, Problemy peredachi informatsii, XV:4 (1979), 102–105