Premium
A Chebyshev collocation method for computing the eigenvalues of the Laplacian
Author(s) -
Lu Ya Yan
Publication year - 1995
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620380205
Subject(s) - mathematics , discretization , chebyshev polynomials , piecewise , mathematical analysis , eigenvalues and eigenvectors , chebyshev equation , collocation (remote sensing) , boundary (topology) , eigenfunction , chebyshev filter , finite element method , chebyshev nodes , boundary element method , computer science , classical orthogonal polynomials , orthogonal polynomials , physics , machine learning , thermodynamics , quantum mechanics
Chebyshev collocation techniques are developed in this paper to compute the eigenvalues of the Laplacian based on a boundary integral formulation for two‐dimensional domains with piecewise smooth boundaries. Unlike the traditional domain methods (for example, the finite element method) which discretizes the eigenfunctions on the two‐dimensional domain, only a one‐dimensional function defined on the boundary is discretized. Global expansions in terms of Chebyshev polynomials are used in each smooth piece of the boundary to solve the integral equation. Comparing with the boundary element method, this method obtains higher accuracy for a smaller discretized matrix. Finally, an efficient algorithm for generating the discretized matrix (say, n × n ) is developed that requires only O ( n 2 log n ) operations.