Skip to content
Main menu hidden.
Published: 08 Dec, 2015

Improved tools for structured matrix computations

NEWS To design and analyse a model of a mechanical system such as an electrical network or a chemical reaction process is often a complex problem that requires high-quality mathematical theories and computational tools. The parameters and data are often influenced by the various types of disturbances and, in addition, there may be errors in the model description. Andrii Dmytryshyn defends his dissertation on 11 December at Umeå University.

To compute system characteristics is normally an ill-posed problem, which means that small perturbations of input data can have a large impact on the computed system characteristics.

One way to examine such problems is by using stratification theory for structured matrix pencils. Here, a matrix can be viewed as a large table (with many rows and columns) of numbers. A matrix pencil, in turn, consists of a pair of matrices and relates to the so-called generalised eigenvalue problem.

In his dissertation work, Andrii Dmytryshyn, Department of Computing Science at Umeå University has constructed stratification graphs, which in turn provide information for a deeper understanding of how the characteristics of the underlying physical system can change under small perturbations.

Of particular interest is to identify more degenerate and more generic nearby systems of a given system. This knowledge can, for example, lead to a better understanding of how different types of control systems can be made more robust.

Notably, results which form the basis of the dissertation have been awarded the internationally prestigious SIAM Student Paper Prize 2015. According to the statutes, the purpose of the Prize is to recognise outstanding scholarship by students in applied mathematics or computing.

Read more about the prize

Text: Mikael Hansson

For more information, please contact:

Andrii Dmytryshyn, Department of Computing SciencePhone: +46 76-76 14 684

High resolution photo Credit: Mikael Hansson

About the dissertation defence:

On 11 December, Andrii Dmytryshyn, Department of Computing Science at Umeå University, defends his dissertation entitled: Tools for Structured Matrix Computations: Stratifications and Coupled Sylvester Equations. Swedish title: Verktyg för strukturerade matrisberäkningar: stratifieringar och kopplade Sylvester-ekvationer.

The public defence of the dissertation takes place at 13.00 in Room MA 121, MIT-huset, Umeå University.

The external opponent is Professor Volker Mehrmann, Numerische Mathematik, Institute of Mathematics, Technische Universität Berlin.

Supervisor is Professor Bo Kågström.

Editor: Ingrid Söderbergh