A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery
Fundamentalʹnaâ i prikladnaâ matematika, Tome 17 (2012) no. 5, pp. 211-223
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{FPM_2012_17_5_a13,
author = {M. A. Cherepniov},
title = {A connection of series approximations and the basis of the {Krylov} space in block algorithms of {Coppersmith} and {Montgomery}},
journal = {Fundamentalʹna\^a i prikladna\^a matematika},
pages = {211--223},
publisher = {mathdoc},
volume = {17},
number = {5},
year = {2012},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/FPM_2012_17_5_a13/}
}
TY - JOUR AU - M. A. Cherepniov TI - A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery JO - Fundamentalʹnaâ i prikladnaâ matematika PY - 2012 SP - 211 EP - 223 VL - 17 IS - 5 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/FPM_2012_17_5_a13/ LA - ru ID - FPM_2012_17_5_a13 ER -
%0 Journal Article %A M. A. Cherepniov %T A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery %J Fundamentalʹnaâ i prikladnaâ matematika %D 2012 %P 211-223 %V 17 %N 5 %I mathdoc %U http://geodesic.mathdoc.fr/item/FPM_2012_17_5_a13/ %G ru %F FPM_2012_17_5_a13
M. A. Cherepniov. A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery. Fundamentalʹnaâ i prikladnaâ matematika, Tome 17 (2012) no. 5, pp. 211-223. http://geodesic.mathdoc.fr/item/FPM_2012_17_5_a13/