4.4 二分法

二分法 (bisection method, Sturum method) を 解説する。

• これは実対称行列専用の方法である。
• 固有値は固有多項式の根であるが、Strum 列の理論によって、ある区間内の固 有値の個数を計算することが出来る。このことと、いわゆる二分探索 (binary search) の方法を組み合わせて得られるのが、固有値計算手法としての二分法 である。