Improved tools for structured matrix computations

December 09, 2015

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.
-end-


Umea University

Related Data Articles from Brightsurf:

Keep the data coming
A continuous data supply ensures data-intensive simulations can run at maximum speed.

Astronomers are bulging with data
For the first time, over 250 million stars in our galaxy's bulge have been surveyed in near-ultraviolet, optical, and near-infrared light, opening the door for astronomers to reexamine key questions about the Milky Way's formation and history.

Novel method for measuring spatial dependencies turns less data into more data
Researcher makes 'little data' act big through, the application of mathematical techniques normally used for time-series, to spatial processes.

Ups and downs in COVID-19 data may be caused by data reporting practices
As data accumulates on COVID-19 cases and deaths, researchers have observed patterns of peaks and valleys that repeat on a near-weekly basis.

Data centers use less energy than you think
Using the most detailed model to date of global data center energy use, researchers found that massive efficiency gains by data centers have kept energy use roughly flat over the past decade.

Storing data in music
Researchers at ETH Zurich have developed a technique for embedding data in music and transmitting it to a smartphone.

Life data economics: calling for new models to assess the value of human data
After the collapse of the blockchain bubble a number of research organisations are developing platforms to enable individual ownership of life data and establish the data valuation and pricing models.

Geoscience data group urges all scientific disciplines to make data open and accessible
Institutions, science funders, data repositories, publishers, researchers and scientific societies from all scientific disciplines must work together to ensure all scientific data are easy to find, access and use, according to a new commentary in Nature by members of the Enabling FAIR Data Steering Committee.

Democratizing data science
MIT researchers are hoping to advance the democratization of data science with a new tool for nonstatisticians that automatically generates models for analyzing raw data.

Getting the most out of atmospheric data analysis
An international team including researchers from Kanazawa University used a new approach to analyze an atmospheric data set spanning 18 years for the investigation of new-particle formation.

Read More: Data News and Data Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.