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