An algorithm for nondominant solutions of linear second-order inhomogeneous difference equations
Takemitsu Hasegawa, Tatsuo Torii · Mathematics of Computation · 1995
An algorithm is given for computing a weighted sum of a nondominant solution of a linear second-order inhomogeneous difference equation to a prescribed accuracy by estimating the truncation error. The present method is an extension of both the stable numerical method due to Olver and Sookne and a summation technique due to Deuflhard for computing minimal solutions of a homogeneous difference equation. The method is illustrated by numerical examples.