Public Release: 

Improved tools for structured matrix computations

Umea University

IMAGE

IMAGE: 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... view more

Credit: Mikael Hansson

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. This according to a dissertation at Umeå University in Sweden.

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.

###

Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.