Next: The wavelet-eigenelements: Adaptive refinement
Up: The Structure of the
Previous: Block orthogonality induced by
  Contents
In the analysis of the capacitance matrix eigenspaces we found
the real symmetric matrices
,
and
.
and
have an additional invariance.
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
and
. We consider the case of real symmetric
with symmetry
The general case is immediate.
We partition
as follows.
where
is real symmetric and
To find an even eigenvector and eigenvalue of
we set
where
is even.
has a full set of even and odd eigenvectors.
Expand
in the basis
.
Expand
in the full set of eigenvectors.
Find there is a solution iff:
for
,
and
The result for the odd eigenvector is:
for
,
and
Therefore we have a separate recursion for the even and odd eigenvalues
and eigenvectors.
The
are the real eigenvalues associated with the
. There are
real solutions of the equation for
. Of these
interlace the
. One is greater
than and one is less than the set of
.
We note that the function
has a positive derivative on the real axis. Assume that
In the interval
goes to
when
and goes to
when
. In the interval
goes to
when
and goes to
when
. In the interval

goes to
when
and goes to
when
. The convergence of Newton's method to find
the zeros of this function would be rapid.
Next: The wavelet-eigenelements: Adaptive refinement
Up: The Structure of the
Previous: Block orthogonality induced by
  Contents
John Edward Weiss
2002-09-30