Abstract
A hybrid algorithm of the iterative method for the solution subspace of a partial generalized eigenvalue problem for symmetric positive definite sparse matrices of block-diagonal structure with bordering on hybrid computers with graphic processors is proposed, efficiency coefficients of the algorithm are obtained, and the algorithm is tested against test and practical problems.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
S. Pissanetzky, Sparse Matrix Technology [Russian translation], Mir, Moscow (1988).
B. N. Patlett, The Symmetric Eigenvalue Problem [Russian translation], Mir, Moscow (1983).
A. V. Boreskov and A. A. Kharlamov, Basics of CUDA Technology [in Russian], Press, Moscow (2010).
NetLib (2015). URL: http://www.netlib.org/.
cuBLAS. URL: https://developer.nvidia.com/cublas.
cuSparse Library. URL: http://docs.nvidia.com/cuda/cuSPARSE/.
MAGMA. URL: http://icl.cs.utk.edu/magma/.
AMD. URL: http://www.amd.com/en-gb.
Intel® Math Kernel Library. URL: https://software.intel.com./en-us/mkl.
SLEPc (2015). URL: http://slepc.upv.es/.
LIS (2015). URL: http://www.ssisc.org/lis/.
A. N. Khimich, I. N. Molchanov, A. V. Popov, T. V. Chistyakova, and M. F. Yakovlev, Parallel Algorithms to Solve Problems in Calculus Mathematics [in Russian], Naukova Dumka, Kyiv (2008).
O. M. Khimich and V. A. Sidoruk, “Hybrid algorithm for solving linear systems with sparse matrices based on the block LLT method,” Komp. Matematika, No. 1, 67–74 (2015).
A. N. Khimich, A. V. Popov, and O. V. Chistyakov, “Hybrid algorithms for solving the algebraic eigenvalue problem with sparse matrices,” Cybern. Syst. Analysis, Vol. 53, No. 6, 937–949 (2017). https://doi.org/10.1007/s10559-017-9996-5.
O. M. Khimich and V. A. Sydoruk, “Finely-tiled hybrid algorithm for the factorization of sparse matrix,” in: Informatics and Systems Sciences (ISS 2016): Proc. of the All-Ukrainian Scientific-Practical Conference with International Participation (Poltava, Ukraine, 19–21 March, 2016), PUET, Poltava (2016), pp. 326–328.
E. A. Velikoivanenko, A. S. Milenin, A. V. Popov, V. A. Sidoruk, and A. N. Khimich, “Methods and technologies of parallel computing for mathematical modeling of stress-strain state of constructions taking into account ductile fracture,” J. Autom. Inform. Sci., Vol. 46, Iss. 11, 23–35 (2014).
I. V. Sergienko and V. S. Deineka, “Solving combined inverse problems for multicomponent parabolic distributed systems,” Cybern. Syst. Analysis, Vol. 43, No. 5, 655–674 (2007). https://doi.org/10.1007/s10559-007-0092-0.
E. A. Velikoivanenko, A. S. Milenin, A. V. Popov, V. A. Sidoruk, and A. N. Khimich, “Methods of numerical forecasting of serviceability of welded structures on computers of hybrid architecture,” Cybern. Syst. Analysis, Vol. 53, No. 1, 117–127 (2019). https://doi.org/10.1007/s10559-019-00117-8.
A. Yu. Baranov, A. V. Popov, Y. E. Slobodyan, and A. N. Khimich, “Mathematical modeling of building constructions using hybrid computing systems,” J. Autom. Inform. Sci., Vol. 49, Iss. 7, 18–32 (2017).
O. V. Popov, “Computer investigation of reliability of solutions to the generalized algebraic eigenvalue problem,” Komp. Matematika, No. 1, 52–59 (2012).
The SuiteSparse Matrix Collection. URL: https://cise.ufl.edu/research/sparse/matrices/.
SCIT Supercomputer of V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine. URL: http://icybcluster.org.ua.
A. N. Khimich, V. A. Dekret, A. V. Popov, and A. V. Chistyakov, “Numerical study of the stability of composite materials on computers of hybrid architecture,” J. Autom. Inform. Sci., Vol. 50, Iss. 7, 7–24 (2018).
V. M. Bystrov, V. A. Dekret, and V. S. Zelenskii, “Numerical study of stability of layered composite material compressed by surface load,” Problems of Computational Mechanics and Strength of Structures, No. 28, 23–33 (2018).
MATLAB for deep learning. URL: https://mathworks.com/.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2020, pp. 61–74.
Rights and permissions
About this article
Cite this article
Khimich, O.M., Popov, O.V., Chistyakov, O.V. et al. A Parallel Algorithm for Solving a Partial Eigenvalue Problem for Block-Diagonal Bordered Matrices. Cybern Syst Anal 56, 913–923 (2020). https://doi.org/10.1007/s10559-020-00311-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-020-00311-z