The efficiency of using block LU decomposition in multiple solution of systems of linear algebraic equations is analytically evaluated. By numerical experiments it is demonstrated that a significant speed up (up to 134) can be achieved. Bibliography: 8 titles.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. P. Kuksenko and R. Gazizov, “Dense linear system solution by preconditioned iterative methods in computational electromagnetics,” in: Proc. of the 19th Int. Zurich Symp. EMC (Singapore, May 19–22), (2008), pp. 918–921.
T. R. Gazizov, “Analytic expressions for Mom calculation of capacitance matrix of two dimensional system of conductors and dielectrics having arbitrary oriented boundaries,” in: Electromagnetic Compatibility (EMC), Proc. of the IEEE Int. Symp. (Montreal, Canada, August 13–17), Vol. 1, (2001), pp. 151–155.
A. R. Djordjevich, R. M. Biljic, V. D. Likar-Smiljanic, and T. K. Sarkar, “Wideband frequency-domain characterization of FR-4 and time-domain causality,” IEEE Trans. Electromag. Compatibility, 43, 662–666 (2001).
S. P. Kuksenko and T. R. Gazizov, “Improvement of an algorithm for computing the capacitance matrices of structures of conductors and dielectrics by the method of moments in a range of values of the dielectric permeability,” Elektromagn. Volny Elektron. Sist., 10, 13–21 (2012).
R. S. Surovtsev, S. P. Kuksenko, and T. R. Gazizov, “Acceleration of multiple solution of a linear system with partially varying matrix,” Dokl. Tomsk. Gos. Univ. Sist. Upravl. Radioelektron., 2 (24), part 1, 141-144 (2011).
S. P. Kuksenko, V. K. Salov, and R. S. Surovtsev, “The use of block LU decomposition for accelerating the computation of time-domain response of coupled transmission lines with account for the substrate permittivity frequency dependence,” Infokommunik. Technol., 3 (11), 64–69 (2013).
R. R. Akhunov, S. P. Kuksenko, V. K. Salov, and T. R. Gazizov, “Multiple iterative solution of linear algebraic systems with a partially varying matrix,” Zap. Nauchn. Semin. POMI, 419, 16–25 (2013).
K. Yu. Bogachev, Practical Work on the Computer Methods for Solving Linear Systems and Computing Eigenvalues [in Russian], Moscow (1998).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 428, 2014, pp. 196–207.
This work was supported by the Russian Foundation for Basic Research (grant No. 14-07- 31267) and the Russian Ministry of Education and Science (contract No. 8.1802.2014/K).
Translated by O. Nikitina.
Rights and permissions
About this article
Cite this article
Surovtsev, R.S., Kuksenko, S.P. & Gazizov, T.R. Analytic Evaluation of the Computational Costs for Solving Systems of Linear Algebraic Equations in Multiple Computing of the Capacitance Matrix in a Range of the Dielectric Permittivity of Dielectrics. J Math Sci 207, 795–802 (2015). https://doi.org/10.1007/s10958-015-2402-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-015-2402-9