Back to search

University of Strathclyde

Novel iterative methods for solving matrix equations arising from partial differential equations

Abstract

dc:description.abstract

In this thesis, we investigate the numerical solution of large-scale linear matrix equations arising from the discretisation of diffusion and convection-diffusion partial differential equations (PDEs). The matrix equations which arise can be Lyapunov, Sylvester or generalised Sylvester equations. Both Lyapunov and Sylvester equations can be solved using a rational Krylov approach, where orthonormal bases of rational Krylov subspaces are used to project the matrix equations. The projected matrix equation is then solved, and a low rank solution is computed. As part of the generation of the orthonormal basis, the rational Krylov subspace requires a selection of poles, which, in this thesis, are chosen a priori. For Lyapunov equations arising from the discretisation of diffusion PDEs, we derive an explicit rational approximation for the solution for both 1- and 2-sided projections and provide a comparison of the two approaches. For both Lyapunov and Sylvester equations, we adapt the iterative rational Krylov algorithm (IRKA) from model order reduction to generate efficient pole choices for rational Krylov subspaces, which we then use in 2-sided projections. We perform thorough comparisons of pole choice approaches to solve the matrix equations from the practical point of view by considering convergence rates, computational costs and scalability. As a result, we can see that the IRKA poles can be competitive choices for a large set of realistic problems. For the generalised Sylvester equation we derive a stationary iterative method, determine a convergence criterion, and evaluate the performance via numerical results.

Degree

thesis:*
Name dc:type.qualificationname
phd
Level dc:type.qualificationlevel
doctoral-pg
Grantor dc:publisher.institution
University of Strathclyde
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vaduva, Ioana Teodora
Advisors dc:contributor.advisor
  • Knight, Phil
  • Pestana, Jennifer
Author Identifier dc:creator.authoridentifier
  • 201872489

Rights

Identifiers

dc:identifier.*
Identifier
T16278

Chain of custody

source
Harvested from
University of Strathclyde
Base URL
stax.strath.ac.uk/catalog/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Vaduva, Ioana Teodora. Novel iterative methods for solving matrix equations arising from partial differential equations. doctoral-pg thesis, University of Strathclyde, 2022. https://stax.strath.ac.uk/concern/theses/rv042t62b