I PRIKLADNAYA MATEMATIKA
(FUNDAMENTAL AND APPLIED MATHEMATICS)
2011/2012, VOLUME 17, NUMBER 5, PAGES 211-223
M. A. Cherepniov
View as HTML View as gif image
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.
|Main page||Contents of the journal||News||Search|
Last modified: October 18, 2012