求块-Toeplitz矩阵QR分解中R的一种快速算法

• 作者: 刘俊 胡艳军
• 来源期刊: 安徽大学学报(自然科学版)
• 学科: 数学
• 关键词: 块-Toeplitz矩阵 QR分解 Schur算法 Hyperbolic Householder 变换
• 年，卷（期）: 2009,（4）
• 页码范围: 38-40
• 页数: 3页
• 分类号: O241.6
• 字数: 1895字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2162.2009.04.010

摘要

在前人研究的基础上,对块数为m×n、阶数为mr×ns的块-Toeplitz矩阵T提出利用推广的Schur算法,通过对T~TT的位移结构表示并结合Hyperbolic Householder变换对生成子矩阵作用,得到QR分解中上三角矩阵R的一种快速算法.在工程应用中采用一定近似,计算量可以达到O(ns~3),较传统的Schur算法的计算量大大减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘俊		1	1	1.0	1.0
2	胡艳军		1	1	1.0	1.0