Solving second-order discrete Sturm-Liouville BVP using matrix pencils

Michael K. Wilson, Aihua Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


This paper deals with discrete second order Sturm-Liouville Boundary Value Problems (DSLBVP) where the parameter λ, as part of the difference equation, appears nonlinearly in the boundary conditions. We focus on the case where the boundary condition is given by a cubic equation in λ. We first describe the problem by a matrix equation with nonlinear variables such that solving the DSLBVP is equivalent to solving the matrix equation. We develop methods to finding roots of the characteristic polynomial (in the variable λ) of the involved matrix. We further reduce the problem to finding eigenvalues of a matrix pencil in the form of A-λB. Under certain conditions, such a matrix pencil eigenvalue problem can be reduced to a stabdard eigenvalue problem, so that existing computational tools can be used to solve the problem. The main results of the paper provide the reduction procedure and rules to identify the cubic DSLBVPs which can be reduced to standard eigenvalue problems. We also investigate the structure of the matrix form of a DSLBVP and its effect on the reality of the eigenvalues of the problem. We give a class of DSLBVPs which have only real eigenvalues.

Original languageEnglish
Title of host publicationAdvances in Applied Mathematics and Approximation Theory
Subtitle of host publicationContributions from AMAT 2012
PublisherSpringer New York LLC
Number of pages14
ISBN (Print)9781461463924
StatePublished - 2013

Publication series

NameSpringer Proceedings in Mathematics and Statistics
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017


Dive into the research topics of 'Solving second-order discrete Sturm-Liouville BVP using matrix pencils'. Together they form a unique fingerprint.

Cite this