JakobCHR.com
 
Quick Navigation:
 
Personal:
 Go to Home
 MS Research
 PhD Research
 Curriculum Vitae

General:
 Linux

Soon to come:
 Matlab
 On-line Stores
 Cycling
 Medicine & Health
 LaTeX
 OOP & C++
 Sony PCM-R500 DAT


next up previous contents index
Next: The power method Up: Solving the generalized eigenvalue Previous: Solving the generalized eigenvalue   Contents   Index

Introduction

In this chapter we discuss ways of solving the generalized eigenvalue problem given by (1.91) numerically using the node number ordering (see section 1.7.1). The reason for using this formulation of the problem is that the numerical solution is more easily obtained--solution of block-tri-diagonal systems of equations is a standard problem in numerical analysis. Furthermore, this ordering allows us in a convenient way to construct an implementation capable of handling the general G group problem since the block structure is maintained independent of the total number of groups one wishes to have. With the mathematical properties of the system of equations in mind2.1 two numerical methods come to mind
.
The power method.
.
The method of fractional iteration.
These two methods build the foundation upon which the implementation, treated in the next chapter, is build. It is these two methods we describe in this chapter.

For convenience we repeat the form of the generalized eigenvalue problem

\begin{displaymath}
\hspace{0.2ex}\underline{\underline{C}}{}\hspace{0.15ex} \h...
...hspace{0.15ex} \hspace{0.2ex}\underline{\phi}{}\hspace{0.15ex}
\end{displaymath} (2.1)

where in our case $\hspace{0.2ex}\underline{\underline{C}}{}\hspace{0.15ex}$ is a block-diagonal matrix and $\hspace{0.2ex}\underline{\underline{B}}{}\hspace{0.15ex}$ is a block-tri-diagonal matrix.


next up previous contents index
Next: The power method Up: Solving the generalized eigenvalue Previous: Solving the generalized eigenvalue   Contents   Index  
 
 
 
Revision 2.0, Copyright © 1999-2004 Jakob Christensen
http://www.JakobCHR.com
E-Mail: webmaster@JakobCHR.com
Top Quality
Developed with

Danish
Brain Power
Linux Powered!