Next: C..3 Gaussの消去法作戦
Up: C. 少し真剣にアルゴリズムの追求
Previous: C..1 固有値計算作戦
に対して、
( は の 次首座小行列)
を計算して符号を調べる。
- (i)
- すべて正である (
) ことは、
が正値であるための必要十分条件である。
- (ii)
- 負から始まり、負と正が交互に現れる
(
) ことは、
が負値であるための必要十分条件である。
- (iii)
- 上の (i), (ii) のいずれでもない場合、 を計算する。
もし
であるならば、 は不定符号である。
のときは、一般には面倒だが、
- (a)
- の場合は、正値、負値、不定符号のいずれでもないと結論できる
( は不定符号)。
- (b)
- また の場合は、固有多項式が容易に因数分解可能で、
符号の判定は容易である。結論だけ書いておくと
の固有多項式は
であるから、 を満たすとき、
が負ならば不定符号、そうでないならば正値でも負値でも不定符号でもない。
- (c)
- の場合は研究課題であろう。
Next: C..3 Gaussの消去法作戦
Up: C. 少し真剣にアルゴリズムの追求
Previous: C..1 固有値計算作戦
Masashi Katsurada
平成23年7月21日