An equation containing finite differences of an unknown function. Let be a function depending on an integer argument ; let
be the finite differences. The expression contains values of the function at the points . The formula
is valid. An equation of the form
is called a difference equation, where is an unknown and is a given function. Replacing the finite differences in (2) by their expressions in the values of the desired function according to (1), it reduces to an equation of the form
If , , that is, if equation (3) really does contain as well as , then equation (3) is called an -th order difference equation.
is an -th order linear difference equation. Here is a given function and the , , are given coefficients, , . Every function satisfying equation (4) is called a solution to the difference equation. As in the case of differential equations one distinguishes particular and general solutions of the difference equation (4). A general solution to the difference equation (4) is a solution, depending on arbitrary parameters, such that each particular solution can be obtained from it by giving a certain value to the parameters. Usually the actual values of the parameters are found from supplementary conditions. The Cauchy problem is typical: Given , find the solution to equation (4) when . The existence of and a method for constructing a solution to the difference equation (4) are established according to the following scheme. Along with (4) the homogeneous difference equation
The following assertions are true:
1) Let be solutions to equation (5) and let be an arbitrary collection of constants. Then the function is also a solution to equation (5).
2) If are solutions to equation (5) and if the determinant
is non-zero, then the general solution to the homogeneous difference equation (5) has the form
where are arbitrary constants.
3) The general solution to the non-homogeneous difference equation (4) is the sum of any one of its particular solutions and the general solution of the homogeneous difference equation (5).
A particular solution to the non-homogeneous equation (5) can be constructed by starting from the general solution (6) of the homogeneous equation by the method of variation of parameters (see, for example, ). In the case of a difference equation with constant coefficients,
one can find linearly independent particular solutions immediately. Namely, consider the characteristic equation
and find its roots . If all the roots are simple, then the functions
are a linearly independent system of solutions to equation (7). When is a root of multiplicity , the solutions
are linearly independent.
If the coefficients are real and equation (8) has a complex root, for example a simple root , then instead of the complex solutions one obtains two linearly independent real solutions
Suppose one has a second-order difference equation with constant real coefficients,
The characteristic equation
has the roots
When it is convenient to write the general solution to (9) in the form
where and are arbitrary constants. If and are complex conjugate roots:
then another representation of the general solution is
In the case of a multiple root the general solution can be obtained by taking limits in (10) or (11). It will have the form
One can consider the Cauchy problem or various boundary value problems for second-order difference equations in the same way as for equations of arbitrary order. For example, for the Cauchy problem
where is any real number, the solution of (12) is a polynomial of degree (a Chebyshev polynomial of the first kind), defined by
A boundary value problem for a second-order difference equation is to find a function satisfying, when , an equation
and two linearly independent boundary conditions. Such boundary conditions can be, for example,
The following maximum principle is valid for a second-order difference equation. Given the problem (13), (15), let the conditions
be fulfilled. Now if , , then cannot have a greatest positive (smallest negative) value when . The maximum principle implies that the boundary value problem (13), (15) is uniquely solvable and that its solution is stable under a change of the boundary conditions and the right-hand side . The shooting method (see ) can be applied to solve difference boundary value problems (13), (14).
One has constructed an explicit form of the solution to a non-linear difference equation
only in isolated, very special cases. For equations of the type (16) one studies qualitative questions on the behaviour of the solutions as , and a stability theory, which on the whole is analogous to the stability theory for ordinary differential equations, has been developed (see , ).
can be approximated by the difference equation
and and are the steps of the grid.
A system of multi-dimensional difference equations together with additional initial and boundary conditions forms a difference scheme. Such questions as the correctness of difference problems, methods for solving them, convergence under grid refinement to the solutions of the original differential equations, are all studied in connection with multi-dimensional difference equations (see Difference schemes, theory of).
Although various mathematical and technical models leading to difference equations exist (see, for example, , ) the basic field of their application is in approximation methods for solving differential equations (see  and ).
|||A.O. [A.O. Gel'fond] Gelfond, "Differenzenrechnung" , Deutsch. Verlag Wissenschaft. (1958) (Translated from Russian)|
|||A.A. Samarskii, E.S. Nikolaev, "Numerical methods for grid equations" , 1–2 , Birkhäuser (1989) (Translated from Russian)|
|||A.A. Samarskii, Yu.N. Karamzin, "Difference equations" , Moscow (1978) (In Russian)|
|||D.I. Martynyuk, "Lectures on the qualitative theory of difference equations" , Kiev (1972) (In Russian)|
|||A. Halanay, D. Wexler, "Qualitative theory of impulse systems" , Acad. R.S. Romania (1968) (Translated from Rumanian)|
|||A.A. Samarskii, "Theorie der Differenzverfahren" , Akad. Verlagsgesell. Geest u. Portig K.-D. (1984) (Translated from Russian)|
|||I.S. Berezin, N.P. Zhidkov, "Computing methods" , 2 , Pergamon (1973) (Translated from Russian)|
|||N.S. Bakhvalov, "Numerical methods: analysis, algebra, ordinary differential equations" , MIR (1977) (Translated from Russian)|
|||A.D. Gorbunov, "Difference equations" , Moscow (1972) (In Russian)|
For references see also Difference scheme. In addition, [a1], [a2] below give a more general treatment of difference equations and difference operators (cf. Difference operator), as well as applications of these to differential equations.
|[a1]||P. Henrici, "Discrete variable methods in ordinary differential equations" , Wiley (1962)|
|[a2]||F.B. Hildebrand, "Finite-difference equations and simulations" , Prentice-Hall (1968)|
|[a3]||M.R. Spiegel, "Calculus of finite differences and difference equations" , McGraw-Hill (1971)|
|[a4]||L.M. Milne-Thomson, "The calculus of finite differences" , Chelsea, reprint (1981)|
|[a5]||N.E. Nörlund, "Volesungen über Differenzenrechnung" , Springer (1924)|
Difference equation. A.V. GulinA.A. Samarskii (originator), Encyclopedia of Mathematics. URL: http://www.encyclopediaofmath.org/index.php?title=Difference_equation&oldid=18909