|
Zapiski Nauchnykh Seminarov POMI, 2013, Volume 419, Pages 16–25
(Mi znsl5735)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Multiple iterative solution of linear algebraic systems with a partially varying matrix
R. R. Akhunov, S. P. Kuksenko, V. K. Salov, T. R. Gazizov Tomsk State University of Control Systems and Radioelectronics, Tomsk, Russia
Abstract:
An iterative algorithm for solving a series of linear algebraic systems with a partially varying coefficient matrix is suggested. Simple formulas for evaluating the speed up obtained are derived and used in choosing the related parameters. As examples, the choice of the drop tolerance and of the initial guess are considered. Multiple solution of linear systems of orders 708, 1416, 3540, and 4425 arising in computing (by the method of moments) the electric capacity of two stripes on a dielectric layer above a perfect conductive plane in the range of dielectric permeability is analyzed. As compared with the Gauss method, a 49 times speed up in solving 1000 linear systems of order 4425 is achieved.
Key words and phrases:
multiple solution, linear algebraic system, iterative method, preconditioning.
Received: 02.04.2013
Citation:
R. R. Akhunov, S. P. Kuksenko, V. K. Salov, T. R. Gazizov, “Multiple iterative solution of linear algebraic systems with a partially varying matrix”, Computational methods and algorithms. Part XXVI, Zap. Nauchn. Sem. POMI, 419, POMI, St. Petersburg, 2013, 16–25; J. Math. Sci. (N. Y.), 199:4 (2014), 381–385
Linking options:
https://www.mathnet.ru/eng/znsl5735 https://www.mathnet.ru/eng/znsl/v419/p16
|
Statistics & downloads: |
Abstract page: | 196 | Full-text PDF : | 56 | References: | 44 |
|