Abstract
Parallel algorithms for direct methods of analysis and solution of linear algebra problems with sparse symmetric irregularly structured matrices are considered. The performance of such algorithms is investigated. Upper estimates of the speedup and efficiency factors are obtained for a parallel algorithm for triangular decomposition of sparse matrices. Some results of numerical experiments carried out on a MIMD computer are given.
Similar content being viewed by others
References
I. N. Molchanov, A. N. Khimich, A. V. Popov, et al., “On the efficient implementation of computational algorithms on MIMD computers,” Artificial Intelligence, No. 3, 175–184 (2005).
A. N. Khimich, I. N. Molchanov, A. V. Popov, et al., Parallel Algorithms for Solving Computational Mathematics Problems [in Russian], Naukova Dumka, Kyiv (2008).
A. V. Popov and A. N. Khimich, “Investigation and solution of the first fundamental problem of the theory of elasticity,” Computer Mathematics, No. 2, 105–114 (2003).
I. N. Molchanov, A. V. Popov, and A. N. Khimich, “Algorithm to solve the partial eigenvalue problem for large profile matrices,” Cybernetics and Systems Analysis, Vol. 28, No. 2, 281–286 (1992).
J. A. George and J. W. H. Liu, Computer Solution of Large Sparse Positive Definite Systems [Russian translation], Mir, Moscow (1984).
S. Pissanetsky, Sparse Matrix Technology, [Russian translation], Mir, Moscow (1988).
O. Osterby and Z. Zlatev, Direct Methods for Sparse Matrices [Russian translation], Mir, Moscow (1987).
J. M. Ortega, Introduction to Parallel and Vector Solution of Linear Systems [Russian translation], Mir, Moscow (1991).
M. Yu. Balandin and E. P. Shurina, Methods for Solving High-Dimensional SLAEs [in Russian], Izd-vo NGTU, Novosibirsk (2000).
T. N. Glushakova and M. E. Eksarevskaya, Methods for Processing Sparse Matrices of Arbitrary Type [in Russian], Voronezhsk. Gos. Un-t, Voronezh (2005).
T. N. Glushakova and I. A. Blatova, Methods for Solving Systems with Sparse Matrices [in Russian], Voronezhsk. Gos. Un-t, Voronezh (2000).
J. H. Wilkinson and K. Rainsh, A Handbook of ALGOL Algorithms in Algol Language: Linear Algebra [Russian translation], Mashinostroyenie, Moscow (1976).
V. S. Mikhalevich, …, I. V. Sergienko, …, A. N. Khimich, et al., Numerical Methods for the Multiprocessor Computer Complex ES [in Russian], I. N. Molchanov (ed.), Izd. VVIA im. N. E. Zhukovskogo, Moscow (1986).
I. V. Sergienko, V. S. Deineka, A. N. Khimich, et al., Investigation of Distributed Systems with Large Volumes of Connected Data with the Help of a Multiprocessor Computer Complex [in Russian], Prepr. 2005–1, V. M. Glushkov Institute of Cybernetics of NASU, Kyiv (2005).
A. V. Popov and A. N. Khimich, “Parallel algorithm for solving a system of linear algebraic equations with a symmetric band matrix,” Computer Mathematics, No. 2, 52–59 (2005).
A. N. Khimich, I. N. Molchanov, V. I. Mova, et al., Numerical Software for the MIMD Computer Inparcom [in Russian], Naukova Dumka, Kyiv (2007).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, pp. 159–177, November–December 2011.
Rights and permissions
About this article
Cite this article
Khimich, A.N., Popov, A.V. & Polyankoa, V.V. Algorithms of parallel computations for linear algebra problems with irregularly structured matrices. Cybern Syst Anal 47, 973–985 (2011). https://doi.org/10.1007/s10559-011-9377-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-011-9377-4