next up previous contents
Next: The square. Up: The Structure of the Previous: The block circulant structure   Contents

The eigenvalue problem

The eigenvalue problem for the capacitance matrix

\begin{displaymath}C_n\hat V=\lambda\hat V\end{displaymath}

now reduces by

\begin{displaymath}\hat V = (F_n\otimes I_m)\hat \Theta\end{displaymath}

to the block diagonal

\begin{displaymath}{\rm diag}(P_1,P_2,\ldots,P_n)\hat \Theta = \lambda\Theta.\end{displaymath}

Therefore, the eigenvalues and eigenvectors of $C_n$ are determined by the systems

\begin{displaymath}P_j\theta_j=\lambda_j\theta_j.\end{displaymath}

for $j=1,2,\dots,n$. Since the $P_j$are symmetric or hermitian the $\lambda_j$ are real.

With $z_j=w^{(j-1)}$,

  1. For real $z_j$, $\lambda_j$ is a simple eigenvalue of $C_n$.
  2. For complex $z_j$, $P^*_j=P_j=\overline{P}_{n+2-j}$ implies that $\lambda_j$ is a double eigenvalue of $C_n$.

For the equilateral triangle with $w=e^{\imath 2\pi/3}$


\begin{displaymath}P_1=A_1+A_2+A_2^t\end{displaymath}


\begin{displaymath}P_2=A_1+\overline{w}A_2+wA_2^t\end{displaymath}


\begin{displaymath}P_3=A_1+wA_2+\overline{w}A_2^t\end{displaymath}

where $A_1=A_1^t$ and $P_3=\overline{P_2}$.

For the square with $w=e^{\imath 2\pi/4}$


\begin{displaymath}P_1=A_1+A_2+A_2^t+A_3\end{displaymath}


\begin{displaymath}P_2=A_1+\imath(A_2-A_2^t) -A_3\end{displaymath}


\begin{displaymath}P_3=A_1-(A_2+A_2^t)+A_3\end{displaymath}


\begin{displaymath}P_4=A_1-\imath(A_2-A_2^t) -A_3\end{displaymath}

where $A_1=A_1^t$, $A_3=A_3^t$ and $P_4=\overline{P_2}$.


next up previous contents
Next: The square. Up: The Structure of the Previous: The block circulant structure   Contents
John Edward Weiss 2002-09-30