Increas¬ing the efficiency of linear systems solving by itera¬tive methods.
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.
Issue: 7, 2005
Series of issue: Science (Information Technology)
Rubric: Information Technology
Pages: 148 — 154
Downloads: 868