next up previous contents
Next: The wavelet-eigenelements: Adaptive refinement Up: The Structure of the Previous: Block orthogonality induced by   Contents

A partial recursion for the construction of eigenstates.

In the analysis of the capacitance matrix eigenspaces we found the real symmetric matrices $\tilde Q_1$, $\tilde Q_2$ and $H_2$. $\tilde Q_1$ and $Q_2$ have an additional invariance.

\begin{displaymath}\tilde Q_1=J\tilde Q_1J\end{displaymath}


\begin{displaymath}\tilde Q_2=J\tilde Q_2J\end{displaymath}

It is possible to develop a direct method for the calculation of eigenvectors and eigenvalues that applies to general real symmetric systems and will preserve the invariance of real symmetric systems $\tilde Q_1$ and $\tilde Q_2$. We consider the case of real symmetric $Q$ with symmetry

\begin{displaymath}Q=JQJ\end{displaymath}

The general case is immediate.

We partition $Q$ as follows.

\begin{displaymath}
Q=
\left(
\begin{array}{l\vert l\vert l}
q_1 & \hat q & q_k...
... & J\hat q^t \\ \hline
q_k & \hat q J & q_1
\end{array}\right)
\end{displaymath}

where $Q_a$ is real symmetric and

\begin{displaymath}JQ_aJ=Q_a.\end{displaymath}

To find an even eigenvector and eigenvalue of $Q$

\begin{displaymath}Q\hat V_e=\Omega \hat V_e\end{displaymath}

we set

\begin{displaymath}\hat V_e=\left(\begin{array}{r}
u_0 \\
\hat u_e \\
u_0
\end{array}\right)
\end{displaymath}

where $\hat u_e$ is even. $Q_a$ has a full set of even and odd eigenvectors.

\begin{displaymath}Q_a\hat u_j^e=\sigma_j^e\hat u_j^e\end{displaymath}


\begin{displaymath}Q_a\hat u_j^o=\sigma_j^o\hat u_j^o\end{displaymath}

Expand $\hat u_e$ in the basis $\{\hat u_j^e\}$.

\begin{displaymath}\hat u_e=\sum f_j \hat u_j^e\end{displaymath}

Expand $\hat q^t$ in the full set of eigenvectors.

\begin{displaymath}\hat q = \sum b^e_j \hat u_j^e + \sum b_j^o \hat u_j^o\end{displaymath}

Find there is a solution iff:

\begin{displaymath}f_j^e=\frac{2u_0b_j^e}{\Omega - \sigma_j^e}\end{displaymath}

for $j=1,2,\ldots$, and

\begin{displaymath}\Omega=q_1+q_k + 2\sum\frac{b_j^eb_j^e}{\Omega-\sigma_j^e}.\end{displaymath}

The result for the odd eigenvector is:

\begin{displaymath}f_j^o=\frac{2u_0b_j^o}{\Omega - \sigma_j^o}\end{displaymath}

for $j=1,2,\ldots$, and

\begin{displaymath}\Omega=q_1-q_k + 2\sum\frac{b_j^ob_j^o}{\Omega-\sigma_j^o}.\end{displaymath}

Therefore we have a separate recursion for the even and odd eigenvalues and eigenvectors.

The $k$ $\{\sigma_j^e\}$ are the real eigenvalues associated with the $k$ $\{u_j^e\}$. There are $k+1$ real solutions of the equation for $\Omega$. Of these $k-1$ interlace the $\sigma_j$. One is greater than and one is less than the set of $\{\sigma_j^e\}$.

We note that the function $G(x)$

\begin{displaymath}G(x)=x-a -\sum \frac{c_j^2}{x-\sigma_j}\end{displaymath}

has a positive derivative on the real axis. Assume that $\{\sigma_j < \sigma_{j+1}\}.$ In the interval $(\sigma_j,\sigma_{j+1})$ $G(x)$ goes to $-\infty$ when $x\rightarrow \sigma_j$ and goes to $\infty$ when $x\rightarrow \sigma_{j+1}$. In the interval $(-\infty,\sigma_0)$ $G(x)$ goes to $-\infty$ when $x\rightarrow -\infty$ and goes to $\infty$ when $x\rightarrow \sigma_{0}$. In the interval $(\sigma_k,\infty)$$G(x)$ goes to $\infty$ when $x\rightarrow \infty$ and goes to $-\infty$ when $x\rightarrow \sigma_{k}$. The convergence of Newton's method to find the zeros of this function would be rapid.


next up previous contents
Next: The wavelet-eigenelements: Adaptive refinement Up: The Structure of the Previous: Block orthogonality induced by   Contents
John Edward Weiss 2002-09-30