CLOSED FORM SOLUTIONS FOR SOME TWO—VARIABLE LINEAR RECURRENCE EQUATIONS

Wu Xiu-feng (Department of Electronics University of Net Monggol Hohhot, China) David F. McAllister (Department of Computer Science N. C. State University, Raleitah, N. C. 27650)  

Closed form solutions are derived for two-variable linear recurrene equations of the form f(m,n)=af(m-1,n)+bf(m,n-1)+cf(m-1,n-1)+e where the boundary conditions are constant or of the form f(m,0)=a~m g or f(0,n)=b~n g. CR Categories: G.2.1,F.2.

【Key Words】： and phrases: differencc equation recurrence equation two-dimensional recursion.

Download(CAJ format) Download(PDF format)

CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.