Publications Details

Semi-orthogonal wavelets for elliptic variational problems

Roach, D.W.

In this paper the authors give a construction of wavelets which are (a) semi-orthogonal with respect to an arbitrary elliptic bilinear form a({center_dot},{center_dot}) on the Sobolev space H{sub 0}{sup 1}((0, L)) and (b) continuous and piecewise linear on an arbitrary partition of [0, L]. They illustrate this construction using a model problem. They also construct alpha-orthogonal Battle-Lemarie type wavelets which fully diagonalize the Galerkin discretized matrix for the model problem with domain IR. Finally they describe a hybrid basis consisting of a combination of elements from the semi-orthogonal wavelet basis and the hierarchical Schauder basis. Numerical experiments indicate that this basis leads to robust scalable Galerkin discretizations of the model problem which remain well-conditioned independent of {epsilon}, L, and the refinement level K.