×

The symmetric sinc-Galerkin method yields ADI model problems. (English) Zbl 1311.65128

Summary: We show that when a symmetric Sinc-Galerkin method is used to solve a Poisson problem, the resulting Sylvester matrix equation is a discrete ADI model problem. We employ a new alternating direction scheme known as the alternating-direction Sinc-Galerkin (ADSG) method on illustrative partial differential equation boundary-value problems to document the exponential convergence rate that can be achieved. Unlike classical ADI schemes, direct numerical application of ADSG avoids the computation of iteration parameters, matrix eigenvalues and eigenvectors, as well as the use of the Kronecker product and sum.

MSC:

65M70 Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alonso, N.; Bowers, K. L., An alternating-direction Sinc-Galerkin method for elliptic problems, J. Complex., 25, 3, 237-252 (2009) · Zbl 1166.65056
[2] Bowers, K. L.; Lund, J., Numerical solution of singular poisson problems via the Sinc-Galerkin method, SIAM J. Numer. Anal., 24, 1, 36-51 (1987) · Zbl 0616.65100
[3] Douglas, J., On the numerical integration of \(\frac{\partial^2 u}{\partial x^2} + \frac{\partial^2 u}{\partial y^2} = \frac{\partial u}{\partial t}\) by implicit methods, J. Soc. Indust. Appl. Math., 3, 42-65 (1955) · Zbl 0067.35802
[4] Graham, A., Kronecker Products and Matrix Calculus with Applications (1981), Ellis Horwood Limited: Ellis Horwood Limited England, Market Cross House, Cooper Street, Chichester, West Sussex, PO19 1EB. · Zbl 0497.26005
[5] Hurwitz, H., Infinitesimal scaling: a new procedure for modeling exterior field problems, IEEE Trans. Magn., 20, 5, 1918-1923 (1984)
[6] Lu, A.; Wachspress, E. L., Solution of Lyapunov equations by alternating-direction implicit iteration, Comput. Math. Appl., 21, 9, 43-58 (1991) · Zbl 0724.65041
[7] Lund, J., Symmetrization of the Sinc-Galerkin method for boundary value problems, Math. Comput., 47, 176, 571-588 (1986) · Zbl 0629.65085
[8] Lund, J.; Bowers, K. L.; McArthur, K. M., Symmetrization of the Sinc-Galerkin method with block techniques for elliptic equations, IMA J. Numer. Anal., 9, 1, 29-46 (1989) · Zbl 0665.65087
[9] Lund, J.; Bowers, K. L., Sinc Methods for Quadrature and Differential Equations (1992), SIAM: SIAM Philadelphia · Zbl 0753.65081
[10] McArthur, K. M.; Bowers, K. L.; Lund, J., Numerical implementation of the Sinc-Galerkin method for second-order hyperbolic equations, Numer. Methods Part. D.E., 3, 3, 169-185 (1987) · Zbl 0698.65069
[11] Neudecker, H., A note on Kronecker matrix products and matrix equation systems, SIAM J. Appl. Math, 17, 3, 603-606 (1969) · Zbl 0185.08204
[12] Peaceman, D. W.; Rachford, H. H., The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math., 3, 28-41 (1955) · Zbl 0067.35801
[13] Stenger, F., A Sinc-Galerkin method of solution of boundary value problems, Math. Comput., 33, 145, 85-109 (1979) · Zbl 0402.65053
[14] Stenger, F., Numerical methods based on Whittaker Cardinal or Sinc functions, SIAM Rev., 23, 165-224 (1981) · Zbl 0461.65007
[15] Stenger, F., Numerical Methods Based on Sinc and Analytic Functions (1993), Springer-Verlag: Springer-Verlag New York · Zbl 0803.65141
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.