Study using the multigrid method to solve the Richard's equation with finite element discretization

H. P. Cheng, G. T. Yeh

研究成果: 會議貢獻類型會議論文同行評審

摘要

Increasing the efficiency of solving linear/linearized matrix equations (Ax = b) is key to saving computer time in numerical simulation, especially for three-dimensional nonlinear problems. The multigrid method has been determined to be efficient in solving linear boundary value problems. To effectively incorporate the multigrid method into the element discretization, we have developed a modular setting for preparing information required in grid communication so that no extra work searching for relating nodes on different grids is necessary. For achieving consistent approximation on each grid, we use A2h = Ih2h AhI2hh and b2h = Ih2h bh, starting from the composed matrix equation of the finest grid, to prepare the matrix equations for coarse grids. Such a process, which was time consuming in execution on a global level due to the use of compressed coefficient matrices, is now implemented on an element level to reduce the computation to its minimum. Along with the modular setting, four multigrid/multigrid-related solvers have been developed and installed into the 3DMGWATER model. 3DMGWATER was designed to solve the Richard's equation that describes the subsurface flow through saturated/unsaturated media. A 3-D example of steady-state simulation is employed to demonstrate this study.

原文???core.languages.en_GB???
頁面543-549
頁數7
出版狀態已出版 - 1996
事件Proceedings of the 1996 11th International Conference on Computational Methods in Water Resources, CMWR'96. Part 1 (of 2) - Cancun, Mex
持續時間: 1 7月 19961 7月 1996

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???Proceedings of the 1996 11th International Conference on Computational Methods in Water Resources, CMWR'96. Part 1 (of 2)
城市Cancun, Mex
期間1/07/961/07/96

指紋

深入研究「Study using the multigrid method to solve the Richard's equation with finite element discretization」主題。共同形成了獨特的指紋。

引用此