Mathematics) Fully-funded Engineering and Physical Sciences Research Council (EPSRC) PhD Scholarship 2021/22

Title: Non(computability) in Linear Algebra

Project Supervisors: Dr Arno Pauly

Closing date for applications: The deadline for full consideration of applications is 1 August 2021. We will accept applications until the position is filled.

Start date: 1 October 2021 or 1 January 2022

Project description: Algorithmic questions pertaining to linear algebra are predominately studied by either taking the underlying field to be discrete (eg the rationals) or by forgoing a rigorous model of computation and instead focussing on the development of concrete numerical algorithms. Computable analysis provides a convenient framework to simultaneously consider non-discrete fields (eg real or complex numbers) and a rigorous model of computation (ultimately founded on Turing machines). However, only few initial investigations have been undertaken so far, and the field is wide open for research by an ambitious PhD student.

Many interesting computational problems in linear algebra will not be computable in general (this holds eg for solving systems of linear equations, finding the rank of a matrix or computing the orthogonal complement of a subspace in infinite dimensions). In these cases, it is very interesting to determine how non-computable the problem is, using the framework of Weihrauch degrees. Such results let us draw conclusions to what extent additional input information or a relaxed notion of algorithm can resolve the non-computability.

Requirements:

Candidates must have a first, upper second class honours or a Master’s degree with Merit, in a relevant discipline. Informal enquiries are welcome by emailing A.M.Pauly@Swansea.ac.uk

For candidates whose first language is not English, we require IELTS 6.5 (with 6.0 in each component) or equivalent. Please visit our website for a list of acceptable English language tests. We prefer candidates to have already met the English Language requirements at the point of application, although this is not a requirement.

Funding:

This is a four-year fully-funded EPSRC scholarship, which covers UK tuition fees and an annual stipend of £15,245. Research Training Support Grant of £1,000 per annum is also provided.

Eligibility:

International students are eligible to apply for this studentship.

How to apply:

Candidates must complete and submit the following documentation by the stated deadline.

To apply for this studentship, please download the Postgraduate Research Scholarship Application Form and return it to the College of Science with the following:

  • Academic References – all scholarship applications require two supporting references to be submitted. Please ensure that your chosen referees are aware of the funding deadline, as their references form a vital part of the evaluation process. Please either include these with your scholarship application or ask your referees to send them directly to science-scholarships@swansea.ac.uk
  • Academic Transcripts and Degree Certificates – academic transcripts and degree certificates must be submitted along with the scholarship application by the funding deadline. We will be using these to verify your academic qualifications.
  • A recent CV
  • Candidates should use the ‘Supplementary Personal Statement’ section of the application form to explain why the award they are applying for particularly matches their skills and experience and how they would choose to develop the project.

Please email the documents to science-scholarships@swansea.ac.uk and put EPSRC DTP 21 LINEAR ALGEBRA SCHOLARSHIP 2021-2022 in the email subject header.