Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products

12/01/2021
āˆ™
by   Victor Kozyakin, et al.
āˆ™
0
āˆ™

One of the most pressing problems in modern analysis is the study of the growth rate of the norms of all possible matrix products A_i_nā‹Æ A_i_0 with factors from a set of matrices š’œ. So far, only for a relatively small number of classes of matrices š’œ has it been possible to rigorously describe the sequences of matrices {A_i_n} that guarantee the maximal growth rate of the corresponding norms. Moreover, in almost all theoretically studied cases, the index sequences {i_n} of matrices maximizing the norms of the corresponding matrix products turned out to be periodic or so-called Sturmian sequences, which entails a whole set of "good" properties of the sequences {A_i_n}, in particular the existence of a limiting frequency of occurrence of each matrix factor A_iāˆˆš’œ in them. The paper determines a class of 2Ɨ 2 matrices consisting of two matrices similar to rotations of the plane in which the sequence {A_i_n} maximizing the growth rate of the norms A_i_nā‹Æ A_i_0 is not Sturmian. All considerations are based on numerical modeling and cannot be considered mathematically rigorous in this part. Rather, they should be interpreted as a set of questions for further comprehensive theoretical analysis.

READ FULL TEXT

page 21

page 22

page 23

page 24

page 25

page 26

research
āˆ™ 06/17/2018

On Sketching the q to p norms

We initiate the study of data dimensionality reduction, or sketching, fo...
research
āˆ™ 03/29/2022

Growth factors of random butterfly matrices and the stability of avoiding pivoting

Random butterfly matrices were introduced by Parker in 1995 to remove th...
research
āˆ™ 06/24/2021

Slack matrices, k-products, and 2-level polytopes

In this paper, we study algorithmic questions concerning products of mat...
research
āˆ™ 12/07/2017

Sets of Stochastic Matrices with Converging Products: Bounds and Complexity

An SIA matrix is a stochastic matrix whose sequence of powers converges ...
research
āˆ™ 03/08/2023

Some New Results on the Maximum Growth Factor in Gaussian Elimination

This paper combines modern numerical computation with theoretical result...
research
āˆ™ 10/23/2019

A New Method to Construct Gloay Complementary Set by Paraunitary Matrices and Hadamard Matrices

Golay complementary sequences have been put a high value on the applicat...
research
āˆ™ 02/12/2023

About norms, semi-norms and variation of trigonometric splines

The work examines norms in of fundamental trigonometric splines of odd a...

Please sign up or login with your details

Forgot password? Click here to reset