350 rub
Journal Electromagnetic Waves and Electronic Systems №10 for 2012 г.
Article in number:
Investigation of the acceleration of multiple solution of linear algebraic systems with a partially changing matrix by a block method
Keywords: linear algebraic system block LU-decomposition capacitance matrix
Authors:
R.S. Surovtsev, V.K. Salov
Abstract:
In the introduction, the problem (multiple calculation of the capacitance matrix of the structure of conductors and dielectrics by method of moments when changing the dielectric permittivity of the dielectrics) and its peculiarities which may help to speed up the solution of the linear system are described. The investigated structure of conductors and dielectrics is shown. In the main part of the paper, the computational experiment is described. The time of a single calculation for various ratios of the number of conductor subintervals to the total number of subintervals is given. The ratio of the calculation time of the linear system by the regular method to the calculation time by the block method depending on the number of the calculations is obtained. Estimates of acceleration the multiple solution of the linear system for two matrix orders is given for the number of the solutions from 210 to 215. In the conclusion, the results of the experiment are given and the conclusions are summarized. A maximum acceleration up to 11 times for the problem under investigation is obtained.
Pages: 22-24
References
  1. Газизов Т.Р. Уменьшение искажений электрических сигналов в межсоединениях / под ред. Н.Д. Малютина. Томск: Изд-во НТЛ. 2003.
  2. Суровцев Р.С.Обзор методов блочного LU-разложения. Научная сессия ТУСУР-2011. Томск: В-Спектр, 2011. С. 141-143.
  3. Nicolas J. Highman. Accuracy and Stability of Numerical Algorithms. Philadelphia: SIAM, 1961.
  4. Суровцев Р.С., Куксенко С.П., Газизов Т.Р.Ускорение многократного решения СЛАУ с частично изменяющейся матрицей //Докл. Томского государственного университета систем управления и радиоэлектроники. Томск: ГОУ ВПО ТУСУР, № 2 (24). Ч. 1.2011.С. 141 - 144.
  5. Куксенко C.П., ГазизовТ.Р. Совершенствование алгоритма вычисления методом моментов емкостных матриц системы проводников и диэлектриков в диапазоне значений диэлектрической проницаемости диэлектриков//Электромагнитные волны и электронные системы. 2012. Т. 17. № 10. С. 14 - 22.
  6. Свидетельство о государственной регистрации программы для ЭВМ №2012610712. TALGAT 2010. Авторы: Газизов Т. Р., Мелкозеров А. О., Газизов Т. Т., Куксенко С. П., Заболоцкий А. М., Аширбакиев Р. И., Вершинин Е. А., Салов В. К.,
    Лежнин Е. В., Орлов П. Е., Бевзенко И. Г., Калимулин И. Ф.     Заявка №2011617178. Дата поступления 26 сентября 2011 г. Зарегистрировано в Реестре программ для ЭВМ 13 января 2012 г.