Rational Interpolation Methods for Nonlinear Eigenvalue Problems

This thesis investigates the numerical treatment of nonlinear eigenvalue problems. These problems are defined by the condition $T(lambda) v = boldsymbol{0}$, with T: C to C^{n times n}, where we seek to compute the scalar-vector pairs, $lambda in C$ and nonzero v in Cⁿ. The first contribution of this work connects recent contour integration methods to the theory and practice of system identification. This observation leads us to explore rational interpolation for system realization, producing a Loewner matrix contour integration technique. The second development of this work studies the application of rational interpolation to the function T(z)^-1, where we use the poles of this interpolant to approximate the eigenvalues of $T$. We then expand this idea to several iterative methods, where at each step the approximate eigenvalues are taken as new interpolation points. We show that the case where one interpolation point is used is theoretically equivalent to Newton's method for a particular scalar function.

Name thesis:degree_name

Master of Science

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Mathematics

Department dc:contributor.department

Mathematics

Grantor dc:publisher

Virginia Tech

Year dc:date.issued

2018

Author dc:creator

• Brennan, Michael C.

Chair dc:contributor.committeechair

• Gugercin, Serkan

Committee members dc:contributor.committeemember

• Beattie, Christopher A.
• Embree, Mark P.

• Nonlinear Eigenvalue Problems
• Contour Integration Methods
• Iterative Methods
• Dynamical Systems

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Dc Identifier Other

vt_gsexam:16856

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/84924