Search academic texts

Information × Registration Number 0119U103322, ( 0222U004831  ) R & D request Title Computer algebra and modern approaches to its application Head Malaschonok Gennady I., Доктор фізико-математичних наук Registration Date 18-10-2019 Organization National University of Kyiv-Mohyla Academy popup.description1 Creating a software package for a supercomputer with distributed memory for factorization of matrices makes it possible to solve inaccessible tasks (due to the large computational complexity) that relate to the Big Data field. The central and most challenging task in the Big Data field is the task of calculating the SVD decomposition of large sparse matrices. The scope of SVD is very broad: from recommendation systems and information compression systems to the finding solutions of the Schrödinger equation in quantum physics. The purpose of the project is to create a software package for calculating the main types of matrix decompositions: LDU, QR, QP, SVD, Choletsky decomposition. It is based on, developed by the project executors, new approaches to the creation of matrix block-recursive algorithms and new approaches to the construction of dynamic decentralized control of distributed computing process. The project consists of three parts. 1. Development of dynamic decentralized control scheme with simultaneous computing process on a supercomputer with distributed memory for block-recursive matrix algorithms. 2. Development of block-recursive algorithms for calculating matrix decompositions (LDU, QR, QP, SVD, Choletsky decomposition). 3. Creating a software package for a supercomputer with distributed memory and tens of thousands of processors to calculate matrix decompositions. popup.nrat_date 2024-12-10 Close