|
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
V. I. Gel'fgat AKMA Nongovernmental Pension Fund, ul. Shvernika 4, Moscow, 117036, Russia
Abstract:
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.
Key words:
matrices, Toeplitz matrices, matrix inversion, unstable systems of linear equations, regularization, circulants, skew-circulants, spectral decompositions, economical numerical algorithms.
Received: 15.04.2013 Revised: 13.02.2014
Citation:
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”, Zh. Vychisl. Mat. Mat. Fiz., 54:11 (2014), 1691–1706; Comput. Math. Math. Phys., 54:11 (2014), 1627–1642
Linking options:
https://www.mathnet.ru/eng/zvmmf10105 https://www.mathnet.ru/eng/zvmmf/v54/i11/p1691
|
|