Graduation Semester and Year
2016
Language
English
Document Type
Dissertation
Degree Name
Doctor of Philosophy in Mathematics
Department
Mathematics
First Advisor
Ren-Cang Li
Abstract
It is well-known that the eigenvalues of a Hermitian matrix in a given interval can be approximated within a predefined error tolerance using the bisection method as a direct application of the Sylvester's Law of Inertia. In this thesis, we will develop a bisection method for the hyperbolic quadratic eigenvalue problem (HQEP) which is guaranteed to have 2n real eigenvalues for a problem of size n. A number of numerical methods are available to solve HQEPs. Matlab's polyeig uses the QZ algorithm on the problem after linearizing it to a pencil of size 2n. Another approach is by finding a solvent matrix. Both approaches ignore any banded structure of the problem. For the tri-diagonal HQEPs, an approach to approximate the eigenvalues by efficiently solving the characteristic equation was also proposed. The method can't be applied to higher banded HQEPs efficiently. Our method will avoid converting the HQEP to a definite pencil of order 2n by working on the HQEP directly taking into consideration any banded structure of the problem. Our method can be applied to large banded HQEPs and produces more accurate eigenvalue approximations compared to the approaches stated.
Keywords
QEP, HQEP, Quadratic, Eigenvalues, Bisection
Disciplines
Mathematics | Physical Sciences and Mathematics
License
This work is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 4.0 International License.
Recommended Citation
Ali, Ahmed T., "A Bisection Method for the Banded Hyperbolic Quadratic Eigenvalue Problem" (2016). Mathematics Dissertations. 207.
https://mavmatrix.uta.edu/math_dissertations/207
Comments
Degree granted by The University of Texas at Arlington