Cover Image

A GPU-based singular value decomposition algorithm

In this research paper we present an implementation of a singular value decomposition algorithm designed specifically for the graphics processing unit. It consists of two parts: orthogonal matrix decomposition and matrix diagonalization. Presented an implementation of bidiagonalization algorithm whe...

Full description

Saved in:

Bibliographic Details
Date:	2023
Main Author:	Sukharskyi, S.S.
Format:	Article
Language:	Ukrainian
Published:	PROBLEMS IN PROGRAMMING 2023
Subjects:	singular value decomposition Householder algorithm Givens algorithm GPU computations jCUDA UDC 004.415.2
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/556
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

DS-theory. Presentation of canonical algorithm by means of algorithmic language
by: Kolesnyk, V.G.
Published: (2017)

DS-theory. The research of P-data factors formating
by: Kolesnyk, V.G.
Published: (2018)

Research and development of Johnson's algorithm parallel schemes in GPGPU technology
by: Pogorilyy, S.D., et al.
Published: (2018)

DS-theory. Scientific aspects and prospects for development
by: Kolesnyk, V.G.
Published: (2018)

Method of construction of parallel systems for fuzzy logical inference based on GPU accelerators
by: Yershov, S.V., et al.
Published: (2018)

Decompositional Extraction and Retrieval of Conceptual Knowledge
by: Terletskyi, D.O., et al.
Published: (2023)

Study of the efficiency of some deterministic preprocessing methods for sorting algorithms
by: Shynkarenko, V.I., et al.
Published: (2023)

Genetic algorithm for structural adaptation of sorting algorithms
by: Shinkarenko, V.I., et al.
Published: (2024)

DS-theory as a prototype of the theory of applied algorithms
by: Kolesnyk, V.G.
Published: (2018)

An approach for software white box testing with genetic algorithm
by: Slabospickaya, O.A., et al.
Published: (2018)

Optimization methods for face recognition algorithmes
by: Sitkov, I.P., et al.
Published: (2025)

Automated design of OpenCL programs based on algebra-algorithmic approach
by: Doroshenko, А.Yu., et al.
Published: (2019)

DS-theory. Research of R-data division factors in order to generate applied algorithms. Part 1
by: Kolesnyk, V.G.
Published: (2017)

Decision support system for quality management in study process
by: Komleva, N.O., et al.
Published: (2020)

DS-theory. Research of R-data division factors in order to generate applied algorithms. Part 2
by: Kolesnyk, V.G.
Published: (2017)

The architecture and functionality of the multi-agent system Navigation
by: Yalovets, A.L.
Published: (2018)

Bicomponent sorting algorithms
by: Shynkarenko, V. I., et al.
Published: (2023)

Tools of investigation of time and functional efficiency of bionic algorithms for function optimization problems
by: Shynkarenko, V.I., et al.
Published: (2018)

Constructive-synthesizing modeling of the genetic algorithm chromosomes with encoded sorting algorithms
by: Shinkarenko, V.I., et al.
Published: (2025)

Development of integrated system of scientific periodicals based on the OJS
by: Kudim, K.A., et al.
Published: (2017)

NON-CANONICAL SPECTRAL DECOMPOSITION OF RANDOM FUNCTIONS OF THE TRACTION VOLTAGE AND CURRENT IN ELECTRIC TRANSPORTATION SYSTEMS
by: Kostin, N. A., et al.
Published: (2015)

APPLICATION OF SWARM INTELLIGENCE ALGORITHMS FOR SOLVING THE PROBLEM OF OPTIMIZING THE WELDED BEAM STRUCTURE
by: Lytovchenko, Mykyta, et al.
Published: (2024)

Toward software artifacts ecosystem
by: Sydorov, N.A.
Published: (2021)

Description model of programming style ecosystem
by: Sydorov, N.A., et al.
Published: (2020)

Automated generation of programs for a class of parametric neuroevolution algorithms
by: Doroshenko, A.Yu., et al.
Published: (2023)

Macro-operations extraction out of computation process array sorting data
by: Paulin, O.N., et al.
Published: (2018)

Development of a genetic method for solution of routing problems with several transport
by: Федорченко, Є. М., et al.
Published: (2023)

On the issue of automating the workflow design based on algebra-algorithmic and ontological tools
by: Ovdii, O.M.
Published: (2019)

Means of parametrically controlled generation of algorithms on the basis of algebra of hyperscales
by: Yatsenko, O.A.
Published: (2015)

A genetic method for solving the problem on educational classes scheduling
by: Федорченко, Є. М., et al.
Published: (2024)

An approach to behavioral software models refinement using design patterns
by: Chebanyuk, O.B.
Published: (2025)

Метод доменного аналізу для ефективного моделювання процесів при проведенні експериментів з використанням програмного забезпечення
by: Chebanyuk, E.V., et al.
Published: (2015)

Parallel algorithms optimization using Actor Model
by: Doroshenko, А.Yu., et al.
Published: (2020)

Architecture and functionality of the decision support system SPOR
by: Yalovets, A.L.
Published: (2023)

About one Approach for the Verification of Algebraic Computations
by: Lvov, M.S.
Published: (2025)

Regression testing: techniques and future research directions
by: Moroz, H.B., et al.
Published: (2025)

Static method of consistency and completeness checking in formal model of distributed software systems
by: Kolchin, A.V., et al.
Published: (2025)

Traversal of arbitrary sequences of UCM symbolic transitions for test generation
by: Guba, A.A.
Published: (2025)

Anisotropic media with singular slowness surfaces
by: Roganov, Yu.V., et al.
Published: (2024)

Analysis of Genetic Algorithms for solving the 2D Orthogonal Strip Packing Problem
by: Glybovets, M.M., et al.
Published: (2018)