|
This article is cited in 5 scientific papers (total in 5 papers)
Multiple solution of systems of linear algebraic equations by an iterative method with the adaptive recalculation of the preconditioner
R. R. Akhunov, T. R. Gazizov, S. P. Kuksenko Tomsk State University of Control Systems and Radio Electronics, Tomsk, Russia
Abstract:
The mean time needed to solve a series of systems of linear algebraic equations (SLAEs) as a function of the number of SLAEs is investigated. It is proved that this function has an extremum point. An algorithm for adaptively determining the time when the preconditioner matrix should be recalculated when a series of SLAEs is solved is developed. A numerical experiment with multiply solving a series of SLAEs using the proposed algorithm for computing 100 capacitance matrices with two different structures — microstrip when its thickness varies and a modal filter as the gap between the conductors varies — is carried out. The speedups turned out to be close to the optimal ones.
Key words:
multiple solution of SLAEs, iterative method, preconditioning.
Received: 15.05.2015 Revised: 25.11.2015
Citation:
R. R. Akhunov, T. R. Gazizov, S. P. Kuksenko, “Multiple solution of systems of linear algebraic equations by an iterative method with the adaptive recalculation of the preconditioner”, Zh. Vychisl. Mat. Mat. Fiz., 56:8 (2016), 1395–1400; Comput. Math. Math. Phys., 56:8 (2016), 1382–1387
Linking options:
https://www.mathnet.ru/eng/zvmmf10437 https://www.mathnet.ru/eng/zvmmf/v56/i8/p1395
|
Statistics & downloads: |
Abstract page: | 202 | Full-text PDF : | 66 | References: | 50 | First page: | 6 |
|