Solutions of Linear Difference Equations with Variable Coefficients

The explicit solution of a linear difference equation of unbounded order with variable coefficients is presented. As special cases, the solutions of nonhomogeneous and homogeneous linear difference equations of order N with variable coefficients are obtained. From these solutions, we also get expressions for the product of companion matrices, and the power of a companion matrix.

[1]  C. R. Adams,et al.  On the irregular cases of the linear ordinary difference equation , 1928 .

[2]  Marko Petkovsek.  A generalization of Gosper's algorithm , 1994, Discret. Math..

[3]  George D. Birkhoff,et al.  Formal theory of irregular linear difference equations , 1930 .

[4]  A. Odlyzko.  Asymptotic enumeration methods , 1996 .

[5]  P. Zweifel.  Advanced Mathematical Methods for Scientists and Engineers , 1980 .

[6]  W. J. Trjitzinsky.  Analytic theory of linearq-difference equations , 1933 .

[7]  Marko Petkovsek,et al.  Hypergeometric Solutions of Linear Recurrences with Polynomial Coefficents , 1992, J. Symb. Comput..

[8]  Geertrui Klara Immink,et al.  Asymptotics of Analytic Difference Equations , 1984 .

[9]  Stanley J. Farlow,et al.  An Introduction to Differential Equations and Their Applications , 1994 .

[10]  James D. Louck,et al.  The combinatorial power of the companion matrix , 1996 .

[11]  Henri Poincaré,et al.  Sur les Equations Lineaires aux Differentielles Ordinaires et aux Differences Finies , 1885 .

[12]  George D. Birkhoff,et al.  Analytic theory of singular difference equations , 1933 .

[13]  F. H. Jackson.  q-Difference Equations , 1910 .

[14]  Luis Verde-Star,et al.  Operator Identities and the Solution of Linear Matrix Difference and Differential Equations , 1994 .

[15]  Y. Sibuya,et al.  Note on linear difference equations , 1964 .

[16]  R. Graham,et al.  Handbook of Combinatorics , 1995 .

[17]  R. Kittappa.  A representation of the solution of the nth order linear difference equation with variable coefficients , 1993 .

[18]  R. Tijdeman,et al.  Convergence properties of linear recurrence sequences , 1990 .

[19]  W. J. A. Culmer,et al.  Convergent solutions of ordinary linear homogeneous difference equations. , 1963 .

[20]  Ranjan K. Mallik,et al.  On the Solution of a Second Order Linear Homogeneous Difference Equation with Variable Coefficients , 1997 .

[21]  D. Zeilberger,et al.  Resurrecting the asymptotics of linear recurrences , 1985 .

[22]  Kenneth S. Miller,et al.  Linear difference equations , 1968 .