判断实对称矩阵为正定、半正定、负定、半负定或不定的一个算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


A Algorithm for Distinguishing a Real Symmetric Matrix into a Positive(Semi-) Definite,Negative(Semi-) Definite or Non-definite Matrix
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    给出判别实对称矩阵为正定、半正定、负定、半负定或不定的一个算法;采用选最大对角元的方法,可使数值计算稳定性好。讨论了该算法的运算量,得到乘除法和加减法总次数分别至多为n(n-1)(n+4)/6和n(n-1)(n+1)/6 的结论。最后给出运行该算法的数值例子。

    Abstract:

    This paper presents a algorithm for distinguishing a real symmetric matrix into a positive definite, positive semidefinite, negative definite ,negative semidefinite or non-definite matrix. With the technique of selecting maximum diagonal element,the stability of numerical computation for the algorithm is good. The operation numbers of the algorithm is given and the total number of operations of multiplication or division and addition or subtraction of the algorithm are, respectively,at most 1/6 n (n-1)(n+4) and 1/6 n (n-1)(n+1). The numerical examples are given.

    参考文献
    相似文献
    引证文献
引用本文

胡庆军.判断实对称矩阵为正定、半正定、负定、半负定或不定的一个算法[J].国防科技大学学报,1996,18(3):142-146 ,156.
Hu Qingjun. A Algorithm for Distinguishing a Real Symmetric Matrix into a Positive(Semi-) Definite,Negative(Semi-) Definite or Non-definite Matrix[J]. Journal of National University of Defense Technology,1996,18(3):142-146 ,156.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1996-01-13
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-06-11
  • 出版日期:
文章二维码