Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 5, pp. 1333-1336
Citer cet article
A. V. Trushkin; D. S. Lebedev. Solution of a system of linear equations with an incomplete circulant matrix by a discrete Fourier transformation. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 19 (1979) no. 5, pp. 1333-1336. http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_5_a26/
@article{ZVMMF_1979_19_5_a26,
author = {A. V. Trushkin and D. S. Lebedev},
title = {Solution of a~system of linear equations with an incomplete circulant matrix by a~discrete {Fourier} transformation},
journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
pages = {1333--1336},
year = {1979},
volume = {19},
number = {5},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_5_a26/}
}
TY - JOUR
AU - A. V. Trushkin
AU - D. S. Lebedev
TI - Solution of a system of linear equations with an incomplete circulant matrix by a discrete Fourier transformation
JO - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY - 1979
SP - 1333
EP - 1336
VL - 19
IS - 5
UR - http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_5_a26/
LA - ru
ID - ZVMMF_1979_19_5_a26
ER -
%0 Journal Article
%A A. V. Trushkin
%A D. S. Lebedev
%T Solution of a system of linear equations with an incomplete circulant matrix by a discrete Fourier transformation
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 1979
%P 1333-1336
%V 19
%N 5
%U http://geodesic.mathdoc.fr/item/ZVMMF_1979_19_5_a26/
%G ru
%F ZVMMF_1979_19_5_a26
An algorithm is described for finding the solution with least Euclidean norm of a subdefinite system of linear equations with an incomplete circulant matrix of dimensions $m\times n$, in which the calculation of the pseudo-inverse matrix is replaced by some discrete Fourier transformations of vectors of dimension $n$ and the inverse of a positive-definite matrix of order $n-m$.
