|
Fundamentalnaya i Prikladnaya Matematika, 2012, Volume 17, Issue 5, Pages 211–223
(Mi fpm1444)
|
|
|
|
A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery
M. A. Cherepniov M. V. Lomonosov Moscow State University
Abstract:
In this paper, some properties of the Wiedemann–Coppersmith algorithm are studied. In particular, when the matrix of a linear system is symmetric, an orthogonal basis of the Krylov space is constructed with the help of approximations of formal series from odd steps of this algorithm. We propose some modifications that use the described properties.
Citation:
M. A. Cherepniov, “A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery”, Fundam. Prikl. Mat., 17:5 (2012), 211–223; J. Math. Sci., 193:4 (2013), 622–630
Linking options:
https://www.mathnet.ru/eng/fpm1444 https://www.mathnet.ru/eng/fpm/v17/i5/p211
|
Statistics & downloads: |
Abstract page: | 253 | Full-text PDF : | 133 | References: | 42 | First page: | 2 |
|