Abstract
Hybrid algorithms for solving the partial generalized eigenvalue problem for symmetric positive definite sparse matrices of different structures by hybrid computers with graphic processors are proposed, coefficients for the efficiency of the algorithms are obtained, and approbation of the developed algorithms for test and practical problems is carried out.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
S. Pissanetzky, Sparse Matrix Tehnology, Elsevier, Academic Press (1984).
V. G. Prikazchikov, “Prototypes of iterative processes in the eigenvalue problem,” Diff. Uravneniya, Vol. 16, No. 9, 1688–1697 (1980).
O. M. Khimich and O. V. Chistyakov, “Parallel one-step iterative methods to solve the algebraic eigenvalue problem for sparse matrices,” Komp. Matem., No. 2, 81–88 (2014).
G. V. Savinov, “Convergence analysis of one generalized conjugate gradient method to find extremum eigenvalues of the matrix,” Trans. Sci. Seminar LOMI, No. 111, 145–150 (1981).
B. N. Parlett, The Symmetric Eigenvalue Problem (Classics in Applied Mathematics), Book 20, Society for Industrial and Applied Mathematics (1987).
NetLib (2015), http://www.netlib.org/.
MAGMA (2015), http://icl.cs.utk.edu/magma/.
SLEPc (2015), http://slepc.upv.es/.
LIS (2015), 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. V. Chistyakov, “Special features of software development to solve eigenvalue problems with sparse matrices by hybrid computers,” Komp. Matematika, No. 1, 75–84 (2015).
V. S. Mikhalevich, I. N. Molchanov, I. V. Sergienko, et al., Numerical methods for the ES Multiprocessor Computing Complex [in Russian], VVIA im. N. E. Zhukovskogo, Moscow (1986).
A. Yu. Baranov, A. V. Popov, Ya. E. Slobodyan, and A. N. Khimich, “Mathematical modeling of building constructions using hybrid computing systems,” J. Autom. Inform. Sci., Vol. 49, Issue 7, 18–32 (2017).
O. M. Khimich and V. A. Sidoruk, “Hybrid algorithm to solve linear systems with sparse matrices based on the block LLT method,” Komp. Matematika, No. 1, 67–74 (2015).
O. V. Popov, “Efficiency analysis of parallel algorithms for computers of hybrid architecture,” in: Trans. Intern. Sci. School-Seminar “Optimization of Computations (POO XLII)” (2015).
A. N. Khimich, A. V. Popov, A. Yu. Baranov, and O. V. Chistyakov, “Hybrid algorithm to solve eigenvalue problems for band matrices,” Teoriya Optym. Rishen’, 86–94 (2016).
The SuiteSparse Matrix Collection (2015), https://cise.ufl.edu/research/sparse/matrices/.
V. A. Dekret, V. S. Zelenskii, and V. M. Bystrov, Numerical Stability Analysis of a Layered Composite Material under Monoaxial Compression of the Filler [in Russian], Naukova Dumka, Kyiv (2008).
O. M. Khimich, 2. Ì. Molchanov, O. V. Popov, et al., “Smart personal supercomputer to solve scientific and technical problems,” Nauka ta Innovatsii, Vol. 12, No. 5, 17–31 (2016).
Intel Maths Kernel Library (2015), https://software.intel.com/en-us/mkl.
CUDA library (2015), https://nvidia.com/.
MATLAB (2017), https://mathworks.com/.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2017, pp. 132–146.
Rights and permissions
About this article
Cite this article
Khimich, A.N., Popov, A.V. & Chistyakov, O.V. Hybrid Algorithms for Solving the Algebraic Eigenvalue Problem with Sparse Matrices. Cybern Syst Anal 53, 937–949 (2017). https://doi.org/10.1007/s10559-017-9996-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-017-9996-5