Adaptive application of operators in standard representation (Q2491235)

Recently a class of adaptive wavelet methods has been developed that exhibits asymptotically optimal accuracy/work balance for a wide class of variational problems, including classical elliptic boundary value problems, boundary integral equations as well as saddle point problems. The aim of this paper is to develop strategies for efficient calculation and application of standard wavelet representation of operators involved in a system of operator equations. The paper is focused on elliptic partial differential equations with periodic boundary conditions. A periodic elliptic model problem is formulated in wavelet coordinates and the main features of adaptive solution concepts, are outlined. The fast approximate matrix/vector multiplication scheme APPLY is used to propose an approximate evaluation scheme called APPR, for compressible matrices and finally, the algorithm called MULT, to approximate the vector solution of the system of operator equations, is defined. The computational complexity of this algorithm, is discussed. Numerical examples show the performance of the scheme MULT.