arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.04089math.NAcs.NA
收藏

利用快速离散信号诱导堆变换对复方矩阵进行 QR 分解的有效方法

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

Artyom M. Grigoryan

AI总结:

本文提出利用快速离散信号诱导堆变换 DsiHT 构造复方矩阵的多种 QR 分解,包括 T/G/M 型、解析型与混合型,并通过多规模实验对比 Householder 方法且提供 MATLAB 实现。

摘要:

本工作旨在提出一种有效工具,用于计算复非奇异方阵的不同 QR 分解。文中采用了离散信号诱导堆变换(DsiHT,Grigoryan 2006)的概念。该变换速度快,对任意长度的输入向量/信号都具有唯一算法,并可与不同的复数 2×2 基本变换配合使用。DsiHT 将输入信号的所有分量置零,同时把信号能量移动或堆积到一个分量中,例如第一个分量。我们描述了三种不同类型的 QR 分解,它们分别使用我们提出的 T、G 和 M 型复矩阵的基本变换,也包括不使用矩阵而采用解析公式的情形。我们还提出了混合 QR 分解,即在算法的不同阶段使用不同类型的 DsiHT。对于一个 N×N 复矩阵,此类分解的数量超过 3^((N-1))。文中详细描述了 4×4 和 6×6 复矩阵的 QR 分解示例,并与已知的 Householder 变换方法进行了比较。同时还比较了 N 为 6、13、17、19、21、40、64、100、128、201、256 和 400 时 N×N 矩阵 QR 分解的精度。文中给出了基于 MATLAB 的代码脚本,用于通过所述 DsiHT 实现 QR 分解。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑