Solving linear homogeneous recurrence relation via the inverse of Vandermonde matrix

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

We present a simple and efficient method for solving linear homogeneous recurrence relation via the inverse of Vandermonde matrix, which mainly involves synthesis divisions. This method does not need to use generating function techniques or solve a system of linear equations to determine the unknown coefficients of the solution. Some illustrative examples are provided. Copyright © 2018 Newswood Limited. All rights reserved.
Original languageEnglish
Title of host publicationInternational MultiConference of Engineers and Computer Scientists : IMECS 2018: 14-16 March, 2018, the Royal Garden Hotel, Kowloon, Hong Kong
EditorsSio-Iong AO, Oscar CASTILLO, Craig DOUGLAS, David Dagan FENG, Alexander KORSUNSKY
Place of PublicationHong Kong
PublisherNewswood Limited, International Association of Engineers
Pages456-458
ISBN (Print)9789881404787, 9881404789, 9789881404886, 9881404886
Publication statusPublished - 2018

    Fingerprint

Citation

Man, Y.-K. (2018). Solving linear homogeneous recurrence relation via the inverse of Vandermonde matrix. In S.-I. Ao, O. Castillo, C. Douglas, D. D. Feng, & A. Korsunsky (Eds.), International MultiConference of Engineers and Computer Scientists : IMECS 2018: 14-16 March, 2018, the Royal Garden Hotel, Kowloon, Hong Kong (pp. 456-458). Hong Kong: Newswood Limited, International Association of Engineers.