EUVIMEDEUVIMED entdecken
Crossref

A block-recursive approach to unitary matrix decomposition

G.I. Malaschonok, S.S. Sukharskyi

PROBLEMS IN PROGRAMMING · 2026 · (1) · 102-111

DOI: 10.15407/pp2026.01.102 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PROBLEMS IN PROGRAMMING, 2026. Verfasst von G.I. Malaschonok und 1 weiteren Autor:innen. Die Arbeit nennt 11 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Singular value decomposition is one of the fundamental tools of numerical linear algebra and is widely used in data processing, optimization, computer vision, and machine learning. The classical approach to its computation is based on the Householder algorithm, which reduces an arbitrary matrix to a tridiagonal or bidiagonal form followed by the computation of singular values. However, as the matrix size increases, significant difficulties arise in efficiently parallelizing such algorithms, which limits their performance on modern high-performance computing systems. One promising approach to overcoming these limitations is the use of block-recursive algorithms. Such algo rithms allow the original problem to be decomposed into independent block subproblems that can be processed in parallel, providing a high degree of scalability on multiprocessor systems and distributed-memory clusters. This paper proposes a new block-recursive algorithm for the orthogonal (or unitary) decomposition of symmetric matrices based on QR and QP decompositions. The algorithm constructs orthogonal (unitary) factors and pro duces a band matrix, reducing the computational complexity of subsequent stages of spectral decomposition. A complexity analysis is presented showing that the asymptotic order of the algorithm is determined by the complexity of matrix multiplication.Experimental performance studies were carried out in a parallel computing environment using GPU acceleration for matrix operations. The obtained results demonstrate the efficiency of the proposed algorithm as the problem size increases and confirm the agreement between the experimental com plexity and the theoretical estimates. The reconstruction error of the matrix remains at the level of machine precision for double-precision floating-point numbers, which indicates the numerical stability of the proposed approach.

Zitieren

APA

Malaschonok, G., & Sukharskyi, S. (2026). A block-recursive approach to unitary matrix decomposition. PROBLEMS IN PROGRAMMING, 102-111. https://doi.org/10.15407/pp2026.01.102

Vancouver

Malaschonok G, Sukharskyi S. A block-recursive approach to unitary matrix decomposition. PROBLEMS IN PROGRAMMING. 2026:102-111. doi:10.15407/pp2026.01.102

BibTeX
@article{Malaschonok2026,
  author = {Malaschonok, G.I. and Sukharskyi, S.S.},
  title = {A block-recursive approach to unitary matrix decomposition},
  journal = {PROBLEMS IN PROGRAMMING},
  year = {2026},
  number = {1},
  pages = {102--111},
  doi = {10.15407/pp2026.01.102}
}
Kostenlos starten →