Email this article Modification of Rissanen’s Method in Linear Memory
- Authors: Timokhin I.V.1
-
Affiliations:
- Institute of Numerical Mathematics
- Issue: Vol 58, No 4 (2018)
- Pages: 621-630
- Section: Article
- URL: https://journals.rcsi.science/0965-5425/article/view/180193
- DOI: https://doi.org/10.1134/S0965542518040152
- ID: 180193
Cite item
Open Access
Access granted
Subscription Access
Abstract
The problem of solving a linear system with a Hankel or block-Hankel matrix, as well as Rissanen’s algorithm and its generalization to the block case, are considered. Modifications of these algorithms that use less memory (O(n) against O(n2)).
About the authors
I. V. Timokhin
Institute of Numerical Mathematics
Author for correspondence.
Email: timokhin.iv@gmail.com
Russian Federation, Moscow, 119933
Supplementary files
