Algebraic Modification of the Method of Undetermined Coefficients For Solving Nonhomogeneous Linear Difference Equations

Timofey Lomonosov

2023-07-14

Abstract:In this paper, an algebraic modification of the method of undetermined coefficients for solving nonhomogeneous linear stationary difference equations for quasipolynomial right-hand sides is proposed. Although the classical method of undetermined coefficients is well-known in both differential equations and difference equations case, its application in the difference equations case is severely limited. For example, it is hard to apply for rather complex expressions that can arise in case of complex quasipolynomials and resonance. The novelty of the research is the proposition of an algebraic modification to the method. That modification eliminates major drawbacks of the primary method and also allows to modify the superposition principle to apply the method to the entire difference equation at once without dividing the problem into several less complicated ones. The superposition principle in matrix form is formulated.

Classical Analysis and ODEs

What problem does this paper attempt to address?

This paper attempts to solve the problems encountered in the process of solving non - homogeneous linear difference equations, especially when the right - hand side of the equation is a quasi - polynomial. Although the traditional method of undetermined coefficients is widely used in both differential equations and difference equations, it has limitations when dealing with complex expressions or resonance situations, making this method difficult to operate in practical applications. In addition, due to its complexity, these interesting problems are often not included in examination questions.

To solve these problems, the author proposes an algebraically modified method. This method can eliminate the main drawbacks of the traditional method of undetermined coefficients and allows the entire difference equation to be processed at once without decomposing it into several simpler problems. Specifically, the paper proposes a superposition principle in matrix form, which makes the solving process more systematic and efficient.

The main contributions of the paper are as follows:
1. **Algebraic modification**: A new algebraic method is proposed to solve non - homogeneous linear difference equations, especially in the case of a quasi - polynomial on the right - hand side.
2. **Modification of the superposition principle**: Through the superposition principle in matrix form, the entire difference equation can be processed at once instead of being split into multiple sub - problems.
3. **Theoretical verification**: Detailed theoretical proofs are provided to illustrate the effectiveness and applicability of this method.
4. **Teaching significance**: This method not only helps students understand the connections between different mathematical disciplines, but can also be used as a supplementary teaching tool in the difference equation course to improve students' cognitive and problem - solving abilities.

Through these improvements, the paper aims to provide a more efficient, easier - to - understand and applicable method for solving non - homogeneous linear difference equations, so as to play a greater role in teaching and practical applications.