Package of Procedures for Inverting Matrices Whose Entries are Linear Difference Operators
- 作者: Abramov S.1, Khmelnov D.1
-
隶属关系:
- Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control” of Russian Academy of Sciences
- 期: 卷 45, 编号 5 (2019)
- 页面: 288-297
- 栏目: Article
- URL: https://journals.rcsi.science/0361-7688/article/view/176889
- DOI: https://doi.org/10.1134/S0361768819020026
- ID: 176889
如何引用文章
详细
The matrices considered in this paper belong to \({\text{Ma}}{{{\text{t}}}_{n}}(\mathbb{K}[\sigma ,{{\sigma }^{{ - 1}}}])\), i.e., to the ring of \(n \times n\)-matrices whose entries are scalar difference operators with the coefficients from the difference field \(\mathbb{K}\) of characteristic 0 with automorphism (“shift”) \(\sigma \). A family of algorithms is discussed that allow one to check whether there exists an inverse matrix for a given matrix from \({\text{Ma}}{{{\text{t}}}_{n}}(\mathbb{K}[\sigma ,{{\sigma }^{{ - 1}}}])\) in this ring and, if exists, to construct it. These algorithms are made to correspond to complexities in terms of the number of arithmetic operations and the number of shifts (i.e., applications of σ and \({{\sigma }^{{ - 1}}}\)) in the field \(\mathbb{K}\). The algorithms are implemented in the form of Maple-procedures. This makes it possible to experimentally compare them in terms of time spent. The selection of the best algorithm based on these experiments does not always coincide with the complexity-based selection. An attempt is made to find out why this happens. A package of procedures for solving the considered problems is suggested, where the main procedure includes a parameter that specifies which algorithm is to be applied. If this parameter is lacking, than an a priori specified algorithm is selected that is relatively good both from the complexity and experimental standpoint compared to the others.
作者简介
S. Abramov
Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control”of Russian Academy of Sciences
编辑信件的主要联系方式.
Email: sergeyabramov@mail.ru
俄罗斯联邦, ul. Vavilova 40, Moscow, 119333
D. Khmelnov
Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control”of Russian Academy of Sciences
编辑信件的主要联系方式.
Email: dennis_khmelnov@mail.ru
俄罗斯联邦, ul. Vavilova 40, Moscow, 119333