UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
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 PublicationComputational and Applied Mathematics
ISSN2238-3603
Volume43Issue: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.

KeywordCascadic Multigrid Method Elliptic Boundary Value Problem Extrapolation Modified Skewed Five-point Formula
DOI10.1007/s40314-023-02514-4
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:001112296900002
PublisherSPRINGER HEIDELBERG, TIERGARTENSTRASSE 17, D-69121 HEIDELBERG, GERMANY
Scopus ID2-s2.0-85178468091
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
Corresponding AuthorLei, Siu Long
AffiliationDepartment of Mathematics, University of Macau, Macao
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu, Yuan]'s Articles
[Lei, Siu Long]'s Articles
[Sun, Hai Wei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, Yuan]'s Articles
[Lei, Siu Long]'s Articles
[Sun, Hai Wei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, Yuan]'s Articles
[Lei, Siu Long]'s Articles
[Sun, Hai Wei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.