| 判断实对称矩阵为正定、半正定、负定、半负定或不定的一个算法 |
| |
| 引用本文： | 胡庆军. 判断实对称矩阵为正定、半正定、负定、半负定或不定的一个算法[J]. 国防科技大学学报, 1996, 18(3): 142-146 ，156 |
| |
| 作者姓名： | 胡庆军 |
| |
| 作者单位： | 国防科技大学系统工程与数学系 |
| |
| 摘 要： | 给出判别实对称矩阵为正定、半正定、负定、半负定或不定的一个算法；采用选最大对角元的方法，可使数值计算稳定性好。讨论了该算法的运算量，得到乘除法和加减法总次数分别至多为ｎ（ｎ－１）（ｎ＋４）／６和ｎ（ｎ－１）（ｎ＋１）／６的结论。最后给出运行该算法的数值例子。
|
| 关 键 词： | 实对称矩阵，类型，判别算法，运算量 |
| 收稿时间： | 1996-01-13 |
A Algorithm for Distinguishing a Real Symmetric Matrix into a Positive(Semi-) Definite, Negative(Semi-) Definite or Non-definite Matrix |
| |
| 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 |
| |
| Authors: | Hu Qingjun |
| |
| 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 n(n-1) (n+4) and n(n-1) (n+1). The numerical examples are given. |
| |
| Keywords: | real symmetric matrix type distinguishing algorithm operation numbers |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
