Search

Increas¬ing the efficiency of linear systems solving by itera¬tive methods. // Tomsk State Pedagogical University Bulletin. 2005. Issue 7 (51). P. 148-154

Review of methods, allowing to increase the efficiency of linear systems solving by iterative methods is given. Method of matrix-vector multiplication with use of fast Fourier transform (FFT) and Schenhage-Schtrassen method, accelerating large linear systems solving are presented. Results of comparison of matrix-vector multi¬plication with FFT use and of traditional method of ma¬trix-vector multiplication are shown.