Physical Sciences and Mathematics Commons^™

Algebraic Companions And Linearizations, Eunice Y. S. Chan

Electronic Thesis and Dissertation Repository

In this thesis, we look at a novel way of finding roots of a scalar polynomial using eigenvalue techniques. We extended this novel method to the polynomial eigenvalue problem (PEP). PEP have been used in many science and engineering applications such vibrations of structures, computer-aided geometric design, robotics, and machine learning. This thesis explains this idea in the order of which we discovered it.

In Chapter 2, a new kind of companion matrix is introduced for scalar polynomials of the form $c(\lambda) = \lambda a(\lambda)b(\lambda)+c_0$, where upper Hessenberg companions are known for the polynomials $a(\lambda)$ and $b(\lambda)$. This construction can …

A Comparison Of Solution Methods For Mandelbrot-Like Polynomials, Eunice Y. S. Chan

Electronic Thesis and Dissertation Repository

We compare two different root-finding methods, eigenvalue methods and homotopy methods, using three test problems: Mandelbrot polynomials, Fibonacci-Mandelbrot polynomials, and Narayana-Mandelbrot polynomials. For the eigenvalue methods, using both MATLAB and Maple, we computed the eigenvalues of a specialized recursively-constructed, supersparse, upper Hessenberg matrix, inspired by Piers Lawrence's original construction for the Mandelbrot polynomials, for all three families of polynomials. This led us to prove that this construction works in general. Therefore, this construction is genuinely a new kind of companion matrix. For the homotopy methods, we used a special-purpose homotopy, in which we used an equivalent differential equation to solve …