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日