,A CASCADIC MULTIGRID METHOD FOR SEMILINEAR ELLIPTIC EQUATIONS

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:ulysseschen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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.
其他文献
品种来源及产量:该品种系辽宁省建平县农业科学研究所育成,1991年10月经辽宁省农作物品种审定委员会审定推广。生产试验平均亩产180公斤。 Variety origin and yield: The
We propose a new discontinuous Galerkin method based on the least-squares patch reconstruction for the biharmonic problem.We prove the optimal error estimate of
本研究以内蒙古野生山杏为试材,进行水分胁迫处理。通过对山杏新根及叶片显微结构的观察,探究其不同程度水分胁迫下显微结构的变化,并观察根及叶片内淀粉贮藏量的变化情况。
Optimal convergence rates of adaptive finite element methods are well understood in terms of the axioms of adaptivity.One key ingredient is the discrete reliabi
In some applications,there are signals with piecewise structure to be recovered.In this paper,we propose a piecewise_ISS (P_ISS) method which aims to preserve t
In this paper,a fully discrete scheme based on the L1 approximation in temporal direction for the fractional derivative of order in (0,1) and nonconforming mixe
A stochastic approximation (SA) algorithm with new adaptive step sizes for solving unconstrained minimization problems in noisy environment is proposed.New adap
In this paper,a conservative difference scheme for the Rosenau-Korteweg de Vries (RKdV) equation in 2D is proposed.The system satisfies the conservative laws in
We establish a class of improved relaxed positive-definite and skew-Hermitian splitting (IRPSS) preconditioners for saddle point problems.These preconditioners
Based on the preconditioned modified Hermitian and skew-Hermitian splitting (PMHSS) iteration method for the complex symmetric linear system,two improved iterat