| 对称不定矩阵的校正分解 |
| |
| 引用本文： | 杨传胜,徐成贤,袁玉波.对称不定矩阵的校正分解[J].西安交通大学学报,2002,36(2):214-217. |
| |
| 作者姓名： | 杨传胜 徐成贤 袁玉波 |
| |
| 作者单位： | 西安交通大学理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金资助项目 (199710 6 5 ) |
| |
| 摘 要： | 在分析对称正定矩阵的校正分解算法的基础上，提出了解决对称不定矩阵的校正分解算法，一对称不定矩阵的Bunch-Parlett分解需要0(n^3)次运算，而根据对称不定矩阵的Bunch-Parlett分解得到的Bunch-Parlett校正分解算法仅需0(n^2）次运算，数值结果也比较稳定。
|
| 关 键 词： | 校正分解 对角旋转方法 Bunch－Parlett分解 对称正定矩阵 对称不定矩阵 数值线性代数 |
| 文章编号： | 0253-987X(2002)02-0214-04 |
| 修稿时间： | 2001年7月29日 |
Updating Factorizations of Symmetric Indefinite Matrices |
| |
| Yang Chuansheng,Xu Chengxian,Yuan Yubo.Updating Factorizations of Symmetric Indefinite Matrices[J].Journal of Xi'an Jiaotong University,2002,36(2):214-217. |
| |
| Authors: | Yang Chuansheng Xu Chengxian Yuan Yubo |
| |
| Abstract: | Previous research has been concerned with updating factorization of a symmetric positive definite matrix. Here, a numerical algorithm is presented for updating Bunch Parlet factorization of a symmetric indefinite matrix. The Bunch Parlett factorization of a symmetric indefinite matrix requires 0( n 3) arithmetic operations. According to its factorization, an updating factorization when modified by a rank one is received, it only requires 0( n 2) arithmetic operations and its numerical result is stable |
| |
| Keywords: | updating factorization diagonal pivoting strategy Bunch Parlett factorization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
