An optimal adaptive tensor product wavelet solver of a space-time FOSLS formulation of parabolic evolution problems

Abstract

In this work, we construct a well-posed first-order system least squares (FOSLS) simultaneously space-time formulation of parabolic PDEs. Using an adaptive wavelet solver, this problem is solved with the best possible rate in linear complexity. Thanks to the use of a basis that consists of tensor products of wavelets in space and time, this rate is equal to that when solving the corresponding stationary problem. Our findings are illustrated by numerical results.