On higher order multigrid methods with application to a geothermal reservoir model
作者:
John Gary,
期刊:
International Journal for Numerical Methods in Fluids
(WILEY Available online 1982)
卷期:
Volume 2,
issue 1
页码: 43-60
ISSN:0271-2091
年代: 1982
DOI:10.1002/fld.1650020104
出版商: John Wiley&Sons, Ltd
关键词: Multigrid;Iterative Improvement;Geothermal Model;Alternating‐direction‐implicit;Tau‐extrapolation;Higher‐order‐accuracy
数据来源: WILEY
摘要:
AbstractThis paper considers the multigrid iterative method applied to the solution of finite difference approximations to a linear second‐order self‐adjoint elliptic equation. It represents an extension of work by Dinar and Brandt. We compare two methods to obtain fourth‐order convergence. The first is local error extrapolation developed by Brandt, the second is iterative improvement developed by Lindberg. This work considers non‐separable problems, but only on a rectangular domain with Dirichlet boundary conditions. We consider test cases with non‐smooth (i.e. discontinuous second derivatives) as well as smooth solutions. We also apply the multigrid method to an elliptic equation with non‐separable coefficients which occurs in a geothermal model. In this case an analysis of the error fails to show any advantage in a fourth‐order difference scheme over a second‐order scheme. However, we do demonstrate that the multigrid iteration performs well on this problem. Also, this example shows that the multigrid iteration can be combined with iterative improvement to create an efficient fourth‐order method for a non‐separable elliptic equation which is coupled with a marching equation. Other work has found an advantage in this fourth‐order scheme for a sim
点击下载:
PDF
(1253KB)
返 回