Residential College | false |
Status | 已發表Published |
An efficient red–black skewed extrapolation cascadic multigrid method for two-dimensional Poisson equation | |
Xu, Yuan; Lei, Siu Long; Sun, Hai Wei | |
2024-02-01 | |
Source Publication | Computational and Applied Mathematics |
ISSN | 2238-3603 |
Volume | 43Issue:1Pages:3 |
Abstract | We present a red–black skewed extrapolation cascadic multigrid (SkECMG) method to solve the Poisson equation in two dimensions based on the modified standard and skewed five-point finite difference discretization. With the help of the extrapolation technique, we develop a new extrapolation operator. Applying this proposed extrapolation operator for the second-order finite difference solutions on the current and previous coarse grid, we can design a fourth-order initial value for the iterative solver on the next finer grid. The red–black Gauss–Seidel method is adopted as a smoother which is conducive to parallel implementation. Moreover, we discuss a new sifting method as a stopping criterion to reduce the number of smoothing iterations. The numerical experiment is conducted on the square domain to verify that our SkECMG algorithm can achieve high efficiency and keep less cost simultaneously. |
Keyword | Cascadic Multigrid Method Elliptic Boundary Value Problem Extrapolation Modified Skewed Five-point Formula |
DOI | 10.1007/s40314-023-02514-4 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied |
WOS ID | WOS:001112296900002 |
Publisher | SPRINGER HEIDELBERG, TIERGARTENSTRASSE 17, D-69121 HEIDELBERG, GERMANY |
Scopus ID | 2-s2.0-85178468091 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Corresponding Author | Lei, Siu Long |
Affiliation | Department of Mathematics, University of Macau, Macao |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Xu, Yuan,Lei, Siu Long,Sun, Hai Wei. An efficient red–black skewed extrapolation cascadic multigrid method for two-dimensional Poisson equation[J]. Computational and Applied Mathematics, 2024, 43(1), 3. |
APA | Xu, Yuan., Lei, Siu Long., & Sun, Hai Wei (2024). An efficient red–black skewed extrapolation cascadic multigrid method for two-dimensional Poisson equation. Computational and Applied Mathematics, 43(1), 3. |
MLA | Xu, Yuan,et al."An efficient red–black skewed extrapolation cascadic multigrid method for two-dimensional Poisson equation".Computational and Applied Mathematics 43.1(2024):3. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment