Geodesic
Length function and simultaneous triangularization of matrix pairs
Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXV, Tome 514 (2022), pp. 126-137

Voir la notice de l'article provenant de la source Math-Net.Ru

The present paper links the simultaneous triangularization problem for matrix pairs with the Paz problem and known results on the length of the matrix algebra. The length function is applied to the Al'pin–Koreshkov algorithm, and it is demonstrated how to reduce its multiplicative complexity. An asymptotically better procedure for verifying the simultaneous triangularizability of a pair of complex matrices is provided. This procedure is based on results on the lengths of upper triangular matrix algebras. Also the definition of hereditary length of an algebra is introduced, and the problem of computing the hereditary lengths of matrix algebras is discussed. 
@article{ZNSL_2022_514_a7,
     author = {O. V. Markova},
     title = {Length function and simultaneous triangularization of matrix pairs},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {126--137},
     publisher = {mathdoc},
     volume = {514},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2022_514_a7/}
}
TY  - JOUR
AU  - O. V. Markova
TI  - Length function and simultaneous triangularization of matrix pairs
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2022
SP  - 126
EP  - 137
VL  - 514
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2022_514_a7/
LA  - ru
ID  - ZNSL_2022_514_a7
ER  - 
%0 Journal Article
%A O. V. Markova
%T Length function and simultaneous triangularization of matrix pairs
%J Zapiski Nauchnykh Seminarov POMI
%D 2022
%P 126-137
%V 514
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2022_514_a7/
%G ru
%F ZNSL_2022_514_a7
O. V. Markova. Length function and simultaneous triangularization of matrix pairs. Zapiski Nauchnykh Seminarov POMI, Computational methods and algorithms. Part XXXV, Tome 514 (2022), pp. 126-137. http://geodesic.mathdoc.fr/item/ZNSL_2022_514_a7/