This article is cited 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.

UDC: 519.612

Received: 15.05.2015
Revised: 25.11.2015

DOI: 10.7868/S0044466916080032

 English version: Computational Mathematics and Mathematical Physics, 2016, 56:8, 1382–1387

Bibliographic databases:

• 
• 
•