No label defined (Q4035535)

[For the entire collection see Zbl 0753.00017.] This short note tries to explore similarities between wavelets (multiresolutions) and multigrids. A multiresolution analysis is a sequence of closed subspaces \(\dots V_ 2\subset V_ 1\subset V_ 0\subset V_{-1}\subset V_{- 2}\subset\cdots\) of \(L^ 2(\mathbb{R})\) whose union is dense in \(L^ 2(\mathbb{R})\). \(V_ 0\) is generated by a scaling function \(\varphi\), all subspaces \(V_ j\) can be described by means of translations of \(\varphi\) and of a wavelet function \(\psi\). Essential properties of wavelet and multigrid methods are mentioned. For more details it is referred to \textit{Y. Meyer's} book ``Ondelettes et opérateurs. I: Ondelettes (Paris 1990; Zbl 0694.41037). It is pointed out that classical multigrid algorithms and wavelet methods are similar in solving general operator equations: Multigrid methods use near-orthogonal basis functions to provide the same decomposition of the fine grid space that multiresolution methods generate. This note only gives a survey, most questions are open problems, considerable work remains to be done!