Effective Methods of QR-Decompositions of Square Complex Matrices by Fast Discrete Signal-Induced Heap Transforms

05/10/2021
by   Artyom M. Grigoryan, et al.
0

The purpose of this work is to present an effective tool for computing different QR-decompositions of a complex nonsingular square matrix. The concept of the discrete signal-induced heap transform (DsiHT, Grigoryan 2006) is used. This transform is fast, has a unique algorithm for any length of the input vector/signal and can be used with different complex basic 2x2 transforms. The DsiHT zeroes all components of the input signal while moving or heaping the energy of the signal into one component, such as the first. We describe three different types of QR-decompositions that use the basic transforms with the T, G, and M-type complex matrices we introduce, and also without matrices, but using analytical formulas. We also present the mixed QR-decomposition, when different type DsiHTs are used at different stages of the algorithm. The number of such decompositions is greater than 3^((N-1)), for an NxN complex matrix. Examples of the QR-decomposition are described in detail for the 4x4 and 6x6 complex matrices and compared with the known method of Householder transforms. The precision of the QR-decompositions of NxN matrices, when N are 6, 13, 17, 19, 21, 40, 64, 100, 128, 201, 256, and 400 is also compared. The MATLAB-based scripts of the codes for QR-decompositions by the described DsiHTs are given.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2017

Triangular Decomposition of Matrices in a Domain

Deterministic recursive algorithms for the computation of matrix triangu...
research
06/20/2021

Orthogonal and Non-Orthogonal Signal Representations Using New Transformation Matrices Having NPM Structure

In this paper, we introduce two types of real-valued sums known as Compl...
research
11/19/2018

Approximate Eigenvalue Decompositions of Linear Transformations with a Few Householder Reflectors

The ability to decompose a signal in an orthonormal basis (a set of orth...
research
08/26/2022

Generalized and Multiscale Modal Analysis

This chapter describes modal decompositions in the framework of matrix f...
research
11/10/2021

Data Compression: Multi-Term Approach

In terms of signal samples, we propose and justify a new rank reduced mu...
research
02/02/2015

Complex-Valued Hough Transforms for Circles

This paper advocates the use of complex variables to represent votes in ...
research
01/09/2023

Improving Energy Saving of One-sided Matrix Decompositions on CPU-GPU Heterogeneous Systems

One-sided dense matrix decompositions (e.g., Cholesky, LU, and QR) are t...

Please sign up or login with your details

Forgot password? Click here to reset