91做厙

Skip to main content
SHARE
Publication

Lifting MGARD: Construction of (pre)wavelets on the interval using polynomial predictors of arbitrary order...

Publication Type
Journal
Journal Name
Applied Mathematics for Modern Challenges
Publication Date
Page Numbers
409 to 432
Volume
2
Issue
4

MGARD (MultiGrid Adaptive Reduction of Data) is an algorithm for compressing and refactoring scientific data, based on the theory of multigrid methods. The core algorithm is built around stable multilevel decompositions of conforming piecewise linear $C^0$ finite element spaces, enabling accurate error control in various norms and derived quantities of interest. In this work, we extend this construction to arbitrary order Lagrange finite elements $\mathbb{Q}_p$, $p \geq 0$, and propose a reformulation of the algorithm as a lifting scheme with polynomial predictors of arbitrary order. Additionally, a new formulation using a compactly supported wavelet basis is discussed, and an explicit construction of the proposed wavelet transform for uniform dyadic grids is described.