Abstract
A dyadic grid is a d-dimensional hierarchical mesh where a cell at level k is partitioned into two equal children at level k + 1 by a hyperplane perpendicular to coordinate axis ( k mod d ) . We consider here the finite element approach on adaptive grids, static and dynamic, for various functional approximation problems. We review here the theory of adaptive dyadic grids and splines defined on them. Specifically, we consider the space P c d [ G ] of all functions that, within any leaf cell of an arbitrary finite dyadic grid G, coincide with a multivariate polynomial of maximum degree d in each coordinate, and are continuous to order c. We describe algorithms to construct a finite-element basis for such spaces. We illustrate the use of such basis for interpolation, least-squares approximation, and the Galerkin-style integration of partial differential equations, such as the heat diffusion equation and two-phase (oil/water) flow in porous media. Compared to tetrahedral meshes, the simple topology of dyadic grids is expected to compensate for their limitations, especially in problems with moving fronts.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
