This article is cited in 5 papers

Inverse linear difference operators

S. A. Abramov

Dorodnicyn Computing Center, Federal Research Center “Computer Science and Control”, Russian Academy of Sciences, Moscow, Russia

Abstract: For matrices whose elements are scalar linear difference operators, algorithms for checking invertibility (unimodularity) and constructing an inverse matrix (if it exists) are proposed. Their complexity is lower than that of other available algorithms. The differences of these algorithms from their differential analogues are discussed.

Key words: complexity of algorithms, difference operator, operator matrix, unimodular matrix, unimodularity recognition, inverse matrix construction.

UDC: 519.61

Received: 28.08.2016
Revised: 23.01.2017

DOI: 10.7868/S004446691712002X

 English version: Computational Mathematics and Mathematical Physics, 2017, 57:12, 1887–1898

Bibliographic databases:

• 
• 
•