On the implementation of the Chebyshev spectral method for two-dimensional elliptic equations with mixed derivatives
Abstract
The issues of constructing numerical algorithms based on the Chebyshev spectral method for approximate solution of elliptic equations with mixed derivatives in a rectangular domain with homogeneous Dirichlet boundary conditions are considered. To implement the spectral method, the biconjugate gradients stabilized method with preconditioners in the form of finite difference or spectral analogs of the Laplace operator is used. A comparison of the efficiency of processing the preconditioner using the iterative method of alternating directions and the Bartels-Stewart algorithm is carried out. The presented results show that the considered algorithms demonstrate computational characteristics comparable in computation time on grids of the same dimension with the characteristics of difference methods, but they are many times superior to the latter in accuracy in the case of sufficiently smooth solutions
About the Authors
V. M. Volkov
Belarusian State University
Belarus
Belarus
Minsk
JingHui Dong
Belarusian State University
Belarus
Belarus
Minsk
References
1. Samarski A. A., Andreev V. B. Finite-difference methods for elliptical equations. Мoscow, Nauka, 1976 (in Russian).
2. Ciarlet P. G. Finite element method for elliptic problems. Society for Industrial and Applied Mathematics, 2002.
3. Samarski A. A., Nikolaev E. S. Methods for Solving Grid Equations. Мoscow, Nauka, 1978 (in Russian).
4. Hackbusch W. Multi-grid methods and applications. Springer Science, Business Media, 2013,vol. 4.
5. D’yakonov E. G. Optimization in solving elliptic problems. CRC Press, 2018.
6. Boyd J. P. Chebyshev and Fourier spectral methods. Courier Corporation, 2001.
7. Trefethen L. N.Spectral Methods in MATLAB. Philadelphia, SIAM, 2000.
8. Simoncini V. Computational methods for linear matrix equations. SIAM REVIEW, 2016, vol. 58, no. 3, pp. 377–441.
9. Peaceman D. W., Rachford Jr H. H. The numerical solution of parabolic and elliptic differential equations. Journal of the Society for Industrial and Applied Mathematics, 1955, vol. 3, no. 1, pp. 28–41.
10. Benner P., Li R. C., Truhar N. On the ADI method for Sylvester equations. Journal of Computational and Applied Mathematics, 2009, vol. 233, no. 4, pp. 1035–1045.
11. Fortunato D., Townsend A. Fast Poisson solvers for spectral methods. IMA Journal of Numerical Analysis, 2020, vol. 40, no. 3, pp. 1994–2018.
12. Bartels R. H., Stewart G. W. Algorithm 432 [C2]: Solution of the matrix equation AX + XB = = C [F4]. Communications of the ACM, 1972, vol. 15, no. 9, pp. 820–826.
13. Damm T. Direct methods and ADI preconditioned Krylov subspace methods for generalized Lyapunov equations. Numerical Linear Algebra with Applications, 2008, vol. 15, no. 9, pp. 853–871.
14. Jbilou K. ADI preconditioned Krylov methods for large Lyapunov matrix equations. Linear algebra and its applications, 2010, vol. 432, no. 10, pp. 2473–2485.
15. Volkov V. M., Kachalouskaya Е. I. An iterative Chebyshev spectral solver for two-dimensional elliptic equations with variable coefficients. Journal of the Belarusian State University. Mathematics and Informatics, 2023, iss. 3, pp. 53–62 (in Russian).
16. Orszag S. A. Spectral methods for problems in complex geometrics. Numerical methods for partial differential equations. Academic Press, 1979, pp. 273–305.
17. Van der Vorst H. A. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 1992, vol. 13, no. 2, pp. 631–644.
18. Volkov V. M., Prakonina A. U. Finite-difference schemes and iterative methods for multidimensional elliptic equations with mixed derivatives. Proceedings of the National Academy of Sciences of Belarus. Physics and Mathematics series, 2019, vol. 54, iss. 4, pp. 454–459 (in Russian).
19. Samarskii A. A., Mazhukin V. I., Matus P. P., Shishkin G. I. Monotone difference schemes for equations with mixed derivatives. Mathematical Modeling, 2001, vol. 13, iss. 2, pp. 17–26.
Review
For citations:
Volkov V.M., Dong J. On the implementation of the Chebyshev spectral method for two-dimensional elliptic equations with mixed derivatives. Proceedings of the Institute of Mathematics of the NAS of Belarus. 2024;32(2):82-92. (In Russ.)
Views: 14
Email this article 