Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 39
ADVANCES IN FINITE ELEMENT TECHNOLOGY
Edited by: B.H.V. Topping
Paper I.4

Flow Modelling using Quadtrees and Multigrid Techniques

C. Gaspar

Department of Mathematics, Szechenyi Istvan College, Gyor, Hungary

Full Bibliographic Reference for this paper
C. Gaspar, "Flow Modelling using Quadtrees and Multigrid Techniques", in B.H.V. Topping, (Editor), "Advances in Finite Element Technology", Civil-Comp Press, Edinburgh, UK, pp 31-42, 1996. doi:10.4203/ccp.39.1.4
Abstract
The self-adaptive quadtree algorithm is applied to flow modelling and related problems. The algorithm generates a non-equidistant computational grid with multilevel local refinements and surprisingly low computational cost. On the resulting cell system, proper finite difference schemes can be defined which are simpler that the usual finite element discretisation. The structure of the cell system makes it possible to build up a natural multigrid technique for steady problems. The same grid is used also to perform a scattered data interpolation of the initial data (depth, transmissibility etc.) The procedure is illustrated through flow problems arising in lake modelling.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £85 +P&P)