Acceleration of Dense Linear System Solution by Stabilized Biconjugate Gradient Method in Electrostatics Problems
- 1 аспирант, инженер, кафедра «Телевидение и управление», Томский государственный университет систем управления и радиоэлектроники
- 2 д.т.н., доцент, кафедра «Телевидение и управление», Томский государственный университет систем управления и радиоэлектроники
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.
How to cite
Салов В.К., Газизов Т.Р. Ускорение решения СЛАУ с плотной матрицей стабилизированным методом бисопряжённых градиентов в задачах электростатики // Электромагнитные волны и электронные системы. 2011. № 12. С. 16–19.
References
- Куксенко С.П., Газизов Т.Р. Итерационные методы решения системы линейных алгебраических уравнений с плотной матрицей. Томск: Томский государственный ун-т. 2007.
- Газизов Т.Р., Куксенко С.П. Оптимизация допуска обнуления при решении СЛАУ итерационными методами с предобусловливанием в задачах вычислительной электродинамики // Электромагнитные волны и электронные системы. 2004. Т. 9. №8. C. 26 - 28.
- Куксенко С.П., Газизов Т.Р. Совершенствование способов предфильтрации для решения СЛАУ с плотной матрицей итерационными методами с предобусловливанием в задачах вычислительной электродинамики // Электромагнитные волны и электронные системы. 2007. Т. 12. № 9. C. 12 - 17.
- Газизов Т.Р, Куксенко С.П. Сравнение способов предфильтрации при решении СЛАУ с плотной матрицей итерационными методами с предобусловливанием // Инфокоммуникационные технологии. 2007. Т. 5. № 2. C. 14 - 18.