FUNDAMENTALNAYA
I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

2011/2012, VOLUME 17, NUMBER 5, PAGES 211-223

**A connection of series approximations and the basis of the Krylov
space in block algorithms of Coppersmith and Montgomery**

M. A. Cherepniov

Abstract

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.

Location: http://mech.math.msu.su/~fpm/eng/k1112/k115/k11514h.htm

Last modified: October 18, 2012