A two-level finite-element discretization of the stream function form of the Navier-Stokes equations

We analyze a two-level method of discretizing the stream function form of the Navier-Stokes equations. This report presents the two-level algorithm and error analysis for the case of conforming elements. The two-level algorithm consists of solving a small nonlinear system on the coarse mesh, then solving a linear system on the fine mesh. The basic result states that the error between the coarse and fine meshes are related superlinearly via: As an example, if the Clough-Tocher triangles or the Bogner-Fox-Schmit rectangles are used, then the coarse and fine meshes are related by h = O(H3/2 lnH1/4).