×

Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems. (English) Zbl 1349.65655

Summary: In numerous science and engineering applications a partial differential equation has to be solved on some fairly regular domain that allows the use of the method of separation of variables. In several orthogonal coordinate systems separation of variables applied to the Helmholtz, Laplace, or Schrödinger equation leads to a multiparameter eigenvalue problem (MEP); important cases include Mathieu’s system, Lamé’s system, and a system of spheroidal wave functions. Although multiparameter approaches are exploited occasionally to solve such equations numerically, MEPs remain less well known, and the variety of available numerical methods is not wide. The classical approach of discretizing the equations using standard finite differences leads to algebraic MEPs with large matrices, which are difficult to solve efficiently. The aim of this paper is to change this perspective. We show that by combining spectral collocation methods and new efficient numerical methods for algebraic MEPs it is possible to solve such problems both very efficiently and accurately. We improve on several previous results available in the literature, and also present a MATLAB toolbox for solving a wide range of problems.

MSC:

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Abramov, A. A.; Dyshko, A. L.; Konyukhova, N. B.; Levitina, T. V., Computation of angular wave functions of Lamé by means of solution of auxiliary differential equations, Comput. Math. Math. Phys., 29, 119-131 (1989) · Zbl 0708.65021
[2] Abramov, A. A.; Ul’yanova, V. I., A method for solving self-adjoint multiparameter spectral problems for weakly coupled sets of ordinary differential equations, Comput. Math. Math. Phys., 37, 552-557 (1997) · Zbl 0945.34005
[3] Amodio, P.; Levitina, T.; Settani, G.; Weinmüller, E. B., Numerical simulation of the whispering gallery modes in prolate spheroids, Comput. Phys. Commun., 185, 1200-1206 (2014) · Zbl 1344.35019
[4] Arscott, F. M.; Taylor, P. J.; Zahar, R. V.M., On the numerical construction of ellipsoidal wave functions, Math. Comput., 40, 367-380 (1983) · Zbl 0538.65007
[5] Atkinson, F. V., Multiparameter Eigenvalue Problems (1972), Academic Press: Academic Press New York · Zbl 0555.47001
[6] Atkinson, F. V.; Mingarelli, A. B., Multiparameter Eigenvalue Problems. Sturm-Liouville Theory (2010), CRC Press: CRC Press Boca Raton · Zbl 0599.34026
[7] Bailey, P. B., The automatic solution of two-parameter Sturm-Liouville eigenvalue problems in ordinary differential equations, Appl. Math. Comput., 8, 251-259 (1981) · Zbl 0459.65065
[8] Bartels, R. H.; Stewart, G. W., Algorithm 432: solution of matrix equation \(A X + X B = C\), Commun. ACM, 15, 820-826 (1972) · Zbl 1372.65121
[9] Boersma, J.; Jansen, J. K.M., Electromagnetic field singularities at the tip of an elliptic cone (1991), TU Eindhoven, EUT Report 90-WSK-Ol · Zbl 0825.34003
[10] Boyd, J. P., Chebyshev and Fourier Spectral Methods (2001), Dover Publications: Dover Publications Mineola · Zbl 0987.65122
[11] Boyd, J. P., Chebyshev spectral methods and the Lane-Emden problem, Numer. Math. Theor. Meth. Appl., 4, 142-157 (2011) · Zbl 1249.65158
[12] Faierman, M., Two-parameter Eigenvalue Problems in Ordinary Differential Equations, Pitman Res. Notes Math. Ser., vol. 205 (1991), Longman Scientific and Technical: Longman Scientific and Technical Harlow · Zbl 0755.34084
[13] Fornberg, B., A Practical Guide to Pseudospectral Methods (1998), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0912.65091
[14] Gheorghiu, C. I., Spectral Methods for Differential Problems (2007), Casa Cartii de Stiinta: Casa Cartii de Stiinta Cluj-Napoca · Zbl 1122.65118
[15] Gheorghiu, C. I., Spectral Methods for Non-Standard Eigenvalue Problems. Fluid and Structural Mechanics and Beyond (2014), Springer: Springer Cham, Heidelberg, New York, Dordrecht, London · Zbl 1298.65166
[16] Gheorghiu, C. I.; Hochstenbach, M. E.; Plestenjak, B.; Rommes, J., Spectral collocation solutions to multiparameter Mathieu’s system, Appl. Math. Comput., 218, 11990-12000 (2012) · Zbl 1280.65078
[17] Gottlieb, D.; Orszag, S. A., Numerical Analysis of Spectral Methods: Theory and Applications (1977), SIAM: SIAM Philadelphia · Zbl 0412.65058
[18] Hochstenbach, M. E.; Košir, T.; Plestenjak, B., A Jacobi-Davidson type method for the nonsingular two-parameter eigenvalue problem, SIAM J. Matrix Anal. Appl., 26, 477-497 (2005) · Zbl 1077.65036
[19] Hochstenbach, M. E.; Plestenjak, B., Harmonic Rayleigh-Ritz for the multiparameter eigenvalue problem, Electron. Trans. Numer. Anal., 29, 81-96 (2008) · Zbl 1171.65378
[20] Hoepffner, J., Implementation of boundary conditions (2007)
[21] Ji, X., On 2D bisection method for double eigenvalue problems, J. Comput. Phys., 126, 91-98 (1996) · Zbl 0859.65082
[22] Kalinin, E. D., Modification of a method for solving the multiparameter eigenvalue problem for systems of loosely coupled ordinary differential equations, Comput. Math. Math. Phys., 53, 874-881 (2013) · Zbl 1299.34063
[23] Kraus, L.; Levine, L., Diffraction by an elliptic cone, Commun. Pure Appl. Math., 9, 49-68 (1961) · Zbl 0096.30502
[24] Kuttler, J. R.; Sigillito, V. G., Eigenvalues of the Laplacian in two dimensions, SIAM Rev., 26, 163-193 (1984) · Zbl 0574.65116
[25] Levitina, T. V., On numerical solution of multiparameter Sturm-Liouville spectral problems, (Numerical Analysis and Mathematical Modelling. Numerical Analysis and Mathematical Modelling, Banach Cent. Publ., vol. 29 (1994), Polish Acad. Sci.: Polish Acad. Sci. Warsaw), 275-281 · Zbl 0845.65037
[26] Levitina, T. V., A numerical solution to some three-parameter spectral problems, Comput. Math. Math. Phys., 39, 1715-1729 (1999) · Zbl 0977.65099
[27] Lew Yan Voon, L. C.; Willatzen, M., Helmholtz equation in parabolic rotational coordinates: application to wave problems in quantum mechanics and acoustics, Math. Comput. Simul., 65, 337-349 (2004) · Zbl 1053.65093
[29] Moon, P.; Spencer, D. E., Field Theory Handbook (1971), Springer-Verlag: Springer-Verlag New York · Zbl 0097.39403
[30] Morrison, J. A.; Lewis, J. A., Charge singularity at the corner of a flat plate, SIAM J. Appl. Math., 31, 233-250 (1976) · Zbl 0347.31003
[31] (Olver, F. W.J., NIST Handbook of Mathematical Functions (2010), Cambridge University Press: Cambridge University Press Cambridge) · Zbl 1198.00002
[32] Patil, S. H., Hydrogen molecular ion and molecule in two dimensions, J. Chem. Phys., 118, 2197-2205 (2003)
[33] Plestenjak, B., A continuation method for a right definite two-parameter eigenvalue problem, SIAM J. Matrix Anal. Appl., 21, 1163-1184 (2000) · Zbl 0995.65036
[34] Plestenjak, B., MultiParEig, MATLAB Central File Exchange, retrieved September 14, 2014
[35] Sleeman, B. D., Multiparameter spectral theory and separation of variables, J. Phys. A, Math. Theor., 41, 1-20 (2008) · Zbl 1141.34008
[36] Sorensen, D. C., Implicit application of polynomial filters in a \(k\)-step Arnoldi method, SIAM J. Matrix Anal. Appl., 13, 357-385 (1992) · Zbl 0763.65025
[37] Stewart, G. W., A Krylov-Schur algorithm for large eigenproblems, SIAM J. Matrix Anal. Appl., 23, 601-614 (2001) · Zbl 1003.65045
[38] Toolan, T., Lapack, MATLAB Central File Exchange, retrieved August 20, 2014
[39] Trefethen, L. N., Spectral Methods in MATLAB (2000), SIAM: SIAM Philadelphia · Zbl 0953.68643
[40] Volkmer, H., Multiparameter Problems and Expansion Theorems, Lect. Notes Math., vol. 1356 (1988), Springer-Verlag: Springer-Verlag New York · Zbl 0659.47024
[41] Weideman, J. A.C., DMSUITE, MATLAB Central File Exchange, retrieved August 20, 2014
[42] Weideman, J. A.C.; Reddy, S. C., A MATLAB differentiation matrix suite, ACM Trans. Math. Softw., 26, 465-519 (2000)
[43] Willatzen, M.; Lew Yan Voon, L. C., Theory of acoustic eigenmodes in parabolic cylindrical enclosures, J. Sound Vib., 286, 251-264 (2005) · Zbl 1238.76041
[44] Willatzen, M.; Lew Yan Voon, L. C., Numerical implementation of the ellipsoidal wave equation and application to ellipsoidal quantum dots, Comput. Phys. Commun., 171, 1-18 (2005) · Zbl 1196.81079
[45] Willatzen, M.; Lew Yan Voon, L. C., Separable Boundary-Value Problems in Physics (2011), Wiley-VCH: Wiley-VCH Weinheim · Zbl 1228.35002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.