|
This article is cited in 2 scientific papers (total in 2 papers)
General numerical methods
Computation of asymptotic spectral distributions for sequences of grid operators
S. V. Morozovab, S. Serra-Capizzanocd, E. E. Tyrtyshnikovabef a Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119991 Russia
b Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences, Moscow, 119333 Russia
c University of Insubria, Como, 22100 Italy
d Uppsala University, Uppsala, SE-751 05 Sweden
e Siedlce University, Siedlce, 08-110 Poland
f Moscow Center for Fundamental and Applied Mathematics, Moscow, 119234 Russia
Abstract:
The asymptotic spectral properties of matrices of grid operators on polygonal domains in the plane are studied in the case of refining triangular grids. Methods available for analyzing spectral distributions are largely based on tool of the theory of generalized locally Toeplitz sequences (GLT theory). In this paper, we show that the matrices of grid operators on nonrectangular domains do not form GLT sequences. A method for calculating spectral distributions in such cases is proposed. Generalizations of GLT sequences are introduced, and preconditioner based on them are proposed.
Key words:
Toeplitz matrices, locally Toeplitz sequences, GLT sequences, discretization of partial differential equations, eigenvalues, singular values, preconditioning.
Received: 23.03.2020 Revised: 11.05.2020 Accepted: 07.07.2020
Citation:
S. V. Morozov, S. Serra-Capizzano, E. E. Tyrtyshnikov, “Computation of asymptotic spectral distributions for sequences of grid operators”, Zh. Vychisl. Mat. Mat. Fiz., 60:11 (2020), 1823–1841; Comput. Math. Math. Phys., 60:11 (2020), 1761–1777
Linking options:
https://www.mathnet.ru/eng/zvmmf11155 https://www.mathnet.ru/eng/zvmmf/v60/i11/p1823
|
Statistics & downloads: |
Abstract page: | 115 | References: | 14 |
|