next up previous
次へ: 付録 A.3. deflation 上へ: 交差係数行列の固有値問題 戻る: 付録 A.1. の最大固有値と固有ベクトル

付録 A.2. 条件 $\mbox{\boldmath$x$}^T\mbox{\boldmath$p$}_\Omega = 0$

$S_\Omega^T$ の最大 固有値に対応する固有ベクトル $\mbox{\boldmath$1$}_M$ に関して

\begin{displaymath}
\mbox{\boldmath$1$}_M^T \mbox{\boldmath$p$}_\Omega = 1
\end{displaymath} (436)

が成り立つ。これは、最大固有値に対応する固有ベクトルは条件 $\mbox{\boldmath$x$}^T\mbox{\boldmath$p$}_\Omega = 0$ を満足しないことを意味する。

また、$\Gamma_\Omega$$S_\Omega$ の関係式

\begin{displaymath}
\Gamma_\Omega = S_\Omega P_\Omega
\end{displaymath} (437)

から、
\begin{displaymath}
\mbox{\boldmath$p$}_\Omega^T S_\Omega^T = \mbox{\boldmath$p$}_\Omega ^T.
\end{displaymath} (438)

が成り立つ。さらに、固有方程式
\begin{displaymath}
S_\Omega^T \mbox{\boldmath$x$} = \lambda \mbox{\boldmath$x$}
\end{displaymath} (439)

から、
\begin{displaymath}
(1 - \lambda) \mbox{\boldmath$p$}_\Omega ^T \mbox{\boldmath$x$} = 0
\end{displaymath} (440)

となる。従って、$\lambda = 1$ で無い限り、条件 $\mbox{\boldmath$p$}_\Omega ' \mbox{\boldmath$x$} = 0$ が満足されなければならない。



Takio Kurita 平成14年7月3日