节点文献

对称不定矩阵的校正分解

Updating Factorizations of Symmetric Indefinite Matrices

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨传胜徐成贤袁玉波

【Author】 Yang Chuansheng,Xu Chengxian,Yuan Yubo (School of Sciences, Xi′an Jiaotong University, Xi′an 710049, China)

【机构】 西安交通大学理学院西安交通大学理学院 710049西安710049西安

【摘要】 在分析对称正定矩阵的校正分解算法的基础上 ,提出了解决对称不定矩阵的校正分解算法 .一对称不定矩阵的Bunch Parlett分解需要 0 (n3)次运算 ,而根据对称不定矩阵的Bunch Parlett分解得到的Bunch Parlett校正分解算法仅需 0 (n2 )次运算 ,数值结果也比较稳定

【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

【基金】 国家自然科学基金资助项目 (199710 6 5 )
  • 【文献出处】 西安交通大学学报 ,Journal of Xi’an Jiaotong University , 编辑部邮箱 ,2002年02期
  • 【分类号】O241.6
  • 【下载频次】132
节点文献中: 

本文链接的文献网络图示:

本文的引文网络