SIAM Journal on Numerical Analysis · 1988 · 104 citations · 15 references
Natural SciencesComputational EngineeringComputational Fluid DynamicsComputational MechanicsComputational PhysicsEigenvalue ProblemsOperator TheorySpectral AnalysisSpectral MethodsSpectral TheoryChebyshev PolynomialsDifferentiationDirichlet Boundary ConditionsEigenvalue ComputationEigenvaluesPolynomial InterpolationSpectral FilteringSpectral Radius
The eigenvalues of the pseudospectral second derivative matrix with homogeneous Dirichlet boundary conditions are important in many applications of spectral methods. This paper investigates some of their properties. Numerical results show that a certain fraction of the eigenvalues approximate the eigenvalues of the continuous operator very accurately, but the errors in the remaining ones are large. It is demonstrated that the inaccurate eigenvalues correspond to those eigenfunctions of the continuous operator that cannot be resolved by polynomial interpolation in the spectral grid. In particular, it is proved that $\pi $ points on average per wavelength are sufficient for successful interpolation of the eigenfunctions of the continuous operator in a Chebyshev distribution of nodes, and six points per wavelength for a uniform distribution. These results are in agreement with the observed fractions of accurate eigenvalues. By using the characteristic polynomial, a bound on the spectral radius of the differentiation matrix is derived that is accurate to $2\%$ or better. The effect of filtering on the eigenvalues is studied numerically.
15
Spectral Methods In Fluid Dynamics
M. Yousuff Hussaini · Annual Review of Fluid Mechanics · 1987 · 2.4K citations
Approximate Calculation of Integrals
Seymour Haber, V. I. Krylov · Mathematics of Computation · 1964 · 838 citations
Approximate Calculation of Integrals.
E. K. Blum, V. I. Krylov, A. H. Stoud · American Mathematical Monthly · 1965 · 766 citations
Spectral methods for problems in complex geometries
Steven A. Orszag · Journal of Computational Physics · 1980 · 673 citations