Year: 2019
Author: Fei Xu, Fusheng Luo
Journal of Computational Mathematics, Vol. 37 (2019), Iss. 1 : pp. 112–129
Abstract
This paper introduce a cascadic multigrid method for solving semilinear elliptic equations based on a multilevel correction method. Instead of the common costly way of directly solving semilinear elliptic equation on a very fine space, the new method contains some smoothing steps on a series of multilevel finite element spaces and some solving steps to semilinear elliptic equations on a very coarse space. To prove the efficiency of the new method, we derive two results, one of the optimal convergence rate by choosing the appropriate sequence of finite element spaces and the number of smoothing steps, and the other of the optimal computational work by applying the parallel computing technique. Moreover, the requirement of bounded second order derivatives of nonlinear term in the existing multigrid methods is reduced to a bounded first order derivative in the new method. Some numerical experiments are presented to validate our theoretical analysis.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1710-m2017-0067
Journal of Computational Mathematics, Vol. 37 (2019), Iss. 1 : pp. 112–129
Published online: 2019-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 18
Keywords: Semilinear elliptic equation Parallel computing Cascadic multigrid Multilevel correction Finite element method.
Author Details
-
A type of multigrid method for semilinear elliptic problems based on symmetric interior penalty discontinuous Galerkin method
Chen, Fan
Cui, Ming
Zhou, Chenguang
Numerical Methods for Partial Differential Equations, Vol. 40 (2024), Iss. 6
https://doi.org/10.1002/num.23130 [Citations: 0]