An effective numerical technique for solving a special class of ordinary difference equations (Q1904027): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Semyon V. Tsynkov / rank | |||
Property / reviewed by | |||
Property / reviewed by: Guido Walz / rank | |||
Revision as of 10:38, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An effective numerical technique for solving a special class of ordinary difference equations |
scientific article |
Statements
An effective numerical technique for solving a special class of ordinary difference equations (English)
0 references
3 June 1996
0 references
The authors consider a system of ordinary difference equations of the form \[ Av_{m + 1} + Bv_m = f_{m + 1/2}, \quad m \in \mathbb{Z}. \tag{1} \] Here, \(A\) and \(B\) are square matrices with constant entries, and the right hand side is compactly supported, which means that the equation is homogeneous outside some finite mesh interval. Moreover, it is first assumed that the matrices \(Q = A^{-1} B\) and \(Q^{-1}\) exist, and that each eigenvalue \(\mu\) of \(Q\) satisfies \(|\mu |\neq 1\). Under the additional assumption that \(v_m \to 0\) for \(m \to \pm \infty\), it is shown that there is a unique solution of (1). Then the authors develop a numerical algorithm for the computation of this solution, and give a detailed discussion of the numerical stability and efficiency of their method. A discussion of the case where eigenvalues of \(Q\) of absolute value 1 exist, and some considerations on practical applications of the problem under consideration conclude the paper.
0 references
system of ordinary difference equations
0 references
algorithm
0 references
numerical stability
0 references