| 基于圆盘定理的RRQR分解变形 |
| |
| 引用本文： | 贾仲孝,王纪.基于圆盘定理的RRQR分解变形[J].大连理工大学学报,2004,44(2):170-175. |
| |
| 作者姓名： | 贾仲孝 王纪 |
| |
| 作者单位： | 1. 清华大学,数学科学系,北京,100084
2. 大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 基金项目： | 国家重点基础研究专项规划资助项目(G1999032805). |
| |
| 摘 要： | RRQR是确定矩阵的数值秩的一个实用、可靠算法。根据数值秩的定义，基于圆盘定理，改进了主元块(pivoted blocks)算法，在一定条件下能准确找到上三角矩阵的最小奇异值对应的右奇异向量的最大分量位置，从而避免用代价可能很高的反迭代法去计算上三角矩阵的最小奇异值和右奇异向量，数值算例很好地说明了算法的有效性和可靠性。
|
| 关 键 词： | 圆盘定理 RRQR分解变形 矩阵 数值秩 反主元值 最小奇异值 右奇异向量 |
| 文章编号： | 1000-8608(2004)02-0170-06 |
A variation of RRQR decomposition based on Gershgorin disk theorem |
| |
| JIAZhong-xiao,WANGJi.A variation of RRQR decomposition based on Gershgorin disk theorem[J].Journal of Dalian University of Technology,2004,44(2):170-175. |
| |
| Authors: | JIAZhong-xiao WANGJi |
| |
| Affiliation: | JIAZhong-xiao~1,WANGJi~ |
| |
| Abstract: | RRQR is a practical and reliable method for determining the numerical rank of a matrix. In terms of the definition of numerical rank, the pivoted block algorithm based on the Gershgorin disk theorem is improved. Under some conditions, the position of the largest absolute value of the elements of the right singular vector corresponding to the smallest singular value of an upper triangular matrix can be exactly found, so the expensive inverse iteration can be avoided. The new algorithm is compared with some existing algorithms. Numerical experiments confirm the reliability of the new algorithm. |
| |
| Keywords: | RRQR factorization numerical rank pivoted magnitude reverse pivoted magnitude f-pivoted block Gershgorin disk theorem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
