학술논문
Multigrid methods for linear equations diagonalized by generalized discrete Fourier transform.
Document Type
Journal
Author
Wang, De Hua (PRC-HUN-AM) AMS Author Profile
Source
Subject
65 Numerical analysis -- 65N Partial differential equations, boundary value problems
65N55Multigrid methods; domain decomposition
65N55
Language
English
Chinese
Chinese
Abstract
The paper considers multigrid methods for linear systems of equations whose coefficient matrices can be diagonalized by the generalized discrete Fourier transform. The rate of convergence of the proposed two-grid method is shown to be constant, independent of the size of the given matrix. Numerical results are presented to show the fast convergence of the proposed two-grid and multigrid methods.