Preconditioning conforming finite element methods for treating Dirichlet boundary conditions. II.
Solving a system of linear algebraic equations by the preconditioned conjugate gradient method requires to solve an auxiliary system of linear algebraic equations in each step. In this paper instead of solving the auxiliary system one iteration of the two level method for the original system is done.
Two-by-two block matrices of special form with square matrix blocks arise in important applications, such as in optimal control of partial differential equations and in high order time integration methods. Two solution methods involving very efficient preconditioned matrices, one based on a Schur complement reduction of the given system and one based on a transformation matrix with a perturbation of one of the given matrix blocks are presented. The first method involves an additional inner solution...
The initial-boundary value problem of two-dimensional incompressible fluid flow in stream function form is considered. A prediction-correction Legendre spectral scheme is proposed, which is easy to be performed. The numerical solution possesses the accuracy of second-order in time and higher order in space. The numerical experiments show the high accuracy of this approach.