350 rub
Journal Electromagnetic Waves and Electronic Systems №12 for 2011 г.
Article in number:
Acceleration of Dense Linear System Solution by Stabilized Biconjugate Gradient Method in Electrostatics Problems
Authors:
V.K. Salov, T.R. Gazizov
Abstract:
Dense linear system solution by stabilized biconjugate gradient method with preconditioning and prefiltration is considered. Dependences of time of linear system solution on drop tolerance are given: for two electrostatics problems, with two forms of prefiltration, on three matrix sizes. Existence of optimal value of drop tolerance, for which time of linear system solution by iterative method is minimal, is shown in the first time for problems of electrical capacitance calculation by method of moments. It is shown for configuration without dielectrics, that acceleration of linear system solution reaches factor 14, in comparison with Gauss elimination method and increases with matrix size. It is revealed, that for configuration with dielectrics (with the same matrix sizes) the acceleration is considerably less (factor 2) and has small dependence on matrix size.
Pages: 16-19
References
- Куксенко С.П., Газизов Т.Р. Итерационные методы решения системы линейных алгебраических уравнений с плотной матрицей. Томск: Томский государственный ун-т. 2007.
- Газизов Т.Р., Куксенко С.П. Оптимизация допуска обнуления при решении СЛАУ итерационными методами с предобусловливанием в задачах вычислительной электродинамики // Электромагнитные волны и электронные системы. 2004. Т. 9. №8. C. 26 - 28.
- Куксенко С.П., Газизов Т.Р. Совершенствование способов предфильтрации для решения СЛАУ с плотной матрицей итерационными методами с предобусловливанием в задачах вычислительной электродинамики // Электромагнитные волны и электронные системы. 2007. Т. 12. № 9. C. 12 - 17.
- Газизов Т.Р, Куксенко С.П. Сравнение способов предфильтрации при решении СЛАУ с плотной матрицей итерационными методами с предобусловливанием // Инфокоммуникационные технологии. 2007. Т. 5. № 2. C. 14 - 18.