Non-Iterative Solution Methods for Cauchy Problems for Laplace and Helmholtz Equation in Annulus Domain

This note is concerned with two new methods for the solution of a Cauchy problem. The first method is based on homotopy-perturbation approach which leads to solving a series of well-posed boundary value problems. No regularization is needed in this method. Laplace and Helmholtz equations are considered in an annular region. It is also proved that the homotopy solution for the Laplace operator converges to the actual exact solution. The second method is also non-iterative. It is based on the application of the Green’s second identity which leads to a moment problem for the unknown boundary condition. Tikhonov regularization is used to obtain a stable and close approximation of the missing boundary condition. A number of examples are used to study the applicability of the methods with the presence of noise.

Superior properties of the PRESB preconditioner for operators on two-by-two block form with square blocks

Matrices or operators in two-by-two block form with square blocks arise in numerous important applications, such as in optimal control problems for PDEs. The problems are normally of very large scale so iterative solution methods must be used. Thereby the choice of an efficient and robust preconditioner is of crucial importance. Since some time a very efficient preconditioner, the preconditioned square block, PRESB method has been used by the authors and coauthors in various applications, in particular for optimal control problems for PDEs. It has been shown to have excellent properties, such as a very fast and robust rate of convergence that outperforms other methods. In this paper the fundamental and most important properties of the method are stressed and presented with new and extended proofs. Under certain conditions, the condition number of the preconditioned matrix is bounded by 2 or even smaller. Furthermore, under certain assumptions the rate of convergence is superlinear.