Optimal Multigrid Methods with New Transfer Operators Based on Finite Difference Approximations

被引：4

作者：

Liu, Zhiyong ^{[1
,2
]}

机构：

[1] Xiangtan Univ, Inst Computat & Appl Math, Hunan Key Lab Computat & Simulat Sci & Engn, Xiangtan 411105, Hunan, Peoples R China

[2] Xiangtan Univ, Sch Math & Comp Sci, Xiangtan 411105, Hunan, Peoples R China

来源：

ACTA APPLICANDAE MATHEMATICAE | 2010年 / 111卷 / 01期

关键词：

Multigrid; Interpolation; Finite difference; STRONGLY DISCONTINUOUS COEFFICIENTS;

D O I：

10.1007/s10440-009-9533-2

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We constructed new interpolation operator in multigrid methods, which is efficient to transfer residual error from coarse grid to fine grid. This operator used idea of solving local residual equation using the standard stencil and the skewed stencil of the centered difference approximation to the Laplacian operator. We also compared our new multigrid methods with traditional multigrid methods, and found that new method is optimal.

引用

页码：83 / 91

页数：9

共 50 条

[1] Optimal Multigrid Methods with New Transfer Operators Based on Finite Difference Approximations
Zhiyong Liu
Acta Applicandae Mathematicae, 2010, 111 : 83 - 91
[2] FINITE DIFFERENCE APPROXIMATIONS FOR EIGENVALUES OF UNIFORMLY ELLIPTIC OPERATORS
KUTTLER, JR
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (02) : 206 - &
[3] Multigrid methods: Grid transfer operators and subdivision schemes
Charina, M.
Donatelli, M.
Romani, L.
Turati, V.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 520 : 151 - 190
[4] On the Finite Volume Multigrid Method: Comparison of Intergrid Transfer Operators
Kang, Kab S.
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2015, 15 (02) : 189 - 202
[5] Summation by parts operators for finite difference approximations of second derivatives
Mattsson, K
Nordström, J
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 199 (02) : 503 - 540
[6] The analysis of multigrid algorithms for cell centered finite difference methods
Bramble, JH
Ewing, RE
Pasciak, JE
Shen, J
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (01) : 15 - 29
[7] MULTIGRID METHODS FOR COMBINED FINITE-DIFFERENCE AND FOURIER PROBLEMS
HEINRICHS, W
JOURNAL OF COMPUTATIONAL PHYSICS, 1988, 78 (02) : 424 - 436
[8] Semi-Lagrangian Difference Approximations for Distinct Transfer Operators
Shaydurov, V.
Efremov, A.
Gileva, L.
APPLICATION OF MATHEMATICS IN TECHNICAL AND NATURAL SCIENCES (AMITANS'18), 2018, 2025
[9] Optimized Icosahedral Grids: Performance of Finite-Difference Operators and Multigrid Solver
Heikes, Ross P.
Randall, David A.
Konor, Celal S.
MONTHLY WEATHER REVIEW, 2013, 141 (12) : 4450 - 4469
[10] On the Multigrid Method Based on Finite Difference Approximate Inverses
Filelis-Papadopoulos, Christos K.
Gravvanis, George A.
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2013, 90 (03): : 233 - 253

← 1 2 3 4 5 →