English

Analytical solutions to some generalized and polynomial eigenvalue problems

Numerical Analysis 2021-04-13 v4 Numerical Analysis Rings and Algebras Spectral Theory

Abstract

It is well-known that the finite difference discretization of the Laplacian eigenvalue problem Δu=λu-\Delta u = \lambda u leads to a matrix eigenvalue problem (EVP) Ax=λxA x= \lambda x where the matrix AA is Toeplitz-plus-Hankel. Analytical solutions to tridiagonal matrices with various boundary conditions are given in Strang and MacNamara \cite{strang2014functions}. We generalize the results and develop analytical solutions to the generalized matrix eigenvalue problems (GEVPs) Ax=λBxA x= \lambda Bx which arise from the finite element method (FEM) and isogeometric analysis (IGA). The FEM matrices are corner-overlapped block-diagonal while the IGA matrices are almost Toeplitz-plus-Hankel. In fact, IGA with a correction that results in Toeplitz-plus-Hankel matrices gives a better numerical method. In this paper, we focus on finding the analytical eigenpairs to the GEVPs while developing better numerical methods is our motivation. Analytical solutions are also obtained for some polynomial eigenvalue problems (PEVPs). Lastly, we generalize the eigenvector-eigenvalue identity (rediscovered and coined recently for EVPs) for GEVPs and derive some trigonometric identities.

Keywords

Cite

@article{arxiv.2007.08130,
  title  = {Analytical solutions to some generalized and polynomial eigenvalue problems},
  author = {Quanling Deng},
  journal= {arXiv preprint arXiv:2007.08130},
  year   = {2021}
}

Comments

22 pages

R2 v1 2026-06-23T17:09:32.568Z