Use this URL to cite or link to this record in EThOS:
Title: Special and structured matrices in max-plus algebra
Author: Jones, Daniel Lewis
Awarding Body: University of Birmingham
Current Institution: University of Birmingham
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Access from Institution:
The aim of this thesis is to present efficient (strongly polynomial) methods and algorithms for problems in max­algebra when certain matrices have special entries or are structured. First, we describe all solutions to a one-sided parametrised system. Next, we consider special cases of two-sided systems of equations/inequalities. Usually, we describe a set of generators of all solutions but sometimes we are satisfied with finding a non-trivial solution or being able to say something meaningful about a non-trivial solution should it exist. We look at special cases of the generalised eigenproblem, describing the full spectrum usually. Finally, we prove some results on 2x2 matrix roots and generalise these results to a class of nxn matrices. Main results include: a description of all solutions to the two-dimensional generalised eigenproblem; observations about a non-trivial solution (should it exist) to essential/minimally active two-sided systems of equations; the full spectrum of the generalised eigenproblem when one of the matrices is an outer-product; the unique candidate for the generalised eigenproblem when the difference of two matrices is symmetric and has a saddle point and finally we explicitly say when a 2x2 matrix has a kth root for a fixed positive integer k.
Supervisor: Not available Sponsor: Engineering and Physical Sciences Research Council (EPSRC)
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: QA Mathematics