Search

Methods of linear sys¬tems solution in computational elektromagneties problems. // Tomsk State Pedagogical University Bulletin. 2005. Issue 7 (51). P. 143-148

Review of direct and iterative methods of linear system solution used in solving of computational electromagnetics problems is given. The preconditioning principle al¬lowing to reduce the time of computation by iterative methods is described. The algorithms of three iterative methods are given. The methods described are com¬pared on example of calculation of currents in wire an¬tenna. Existence of optimal value of drop tolerance for each iterative method considered is shown.

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.