Research

Numerical Solution of Linear and Nonlinear Eigenvalue Problems


Reference:

Akinola, R. O., 2010. Numerical Solution of Linear and Nonlinear Eigenvalue Problems. Thesis (Doctor of Philosophy (PhD)). University of Bath.

Related documents:

[img]
Preview
PDF (UnivBath_PhD_2010_R_Akinola.pdf) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (22MB) | Preview

    Abstract

    Given a real parameter-dependent matrix, we obtain an algorithm for computing the value of the parameter and corresponding eigenvalue for which two eigenvalues of the matrix coalesce to form a 2-dimensional Jordan block. Our algorithms are based on extended versions of the implicit determinant method of Spence and Poulton [55]. We consider when the eigenvalue is both real and complex, which results in solving systems of nonlinear equations by Newton’s or the Gauss-Newton method. Our algorithms rely on good initial guesses, but if these are available, we obtain quadratic convergence. Next, we describe two quadratically convergent algorithms for computing a nearby defective matrix which are cheaper than already known ones. The first approach extends the implicit determinant method in [55] to find parameter values for which a certain Hermitian matrix is singular subject to a constraint. This results in using Newton’s method to solve a real system of three nonlinear equations. The second approach involves simply writing down all the nonlinear equations and solving a real over-determined system using the Gauss-Newton method. We only consider the case where the nearest defective matrix is real. Finally, we consider the computation of an algebraically simple complex eigenpair of a nonsymmetric matrix where the eigenvector is normalised using the natural 2-norm, which produces only a single real normalising equation. We obtain an under-determined system of nonlinear equations which is solved by the Gauss-Newton method. We show how to obtain an equivalent square linear system of equations for the computation of the desired eigenpairs. This square system is exactly what would have been obtained if we had ignored the non uniqueness and nondifferentiability of the normalisation.

    Details

    Item Type Thesis (Doctor of Philosophy (PhD))
    CreatorsAkinola, R. O.
    Uncontrolled Keywordscoalesce, 2-dimensional jordan block, eigenvalues, defective
    DepartmentsFaculty of Science > Mathematical Sciences
    Publisher StatementUnivBath_PhD_2010_R_Akinola.pdf: © The Author
    StatusUnpublished
    ID Code27545

    Export

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...