Additive and restricted additive Schwarz–Richardson methods for inequalities with nonlinear monotone operators

Abstract

The main aim of this paper is to analyze in a comparative way the convergence of some additive and additive Schwarz–Richardson methods for inequalities with nonlinear monotone operators. We first consider inequalities perturbed by a Lipschitz operator in the framework of a finite dimensional Hilbert space and prove that they have a unique solution if a certain condition is satisfied. For these inequalities, we introduce additive and restricted additive Schwarz methods as subspace correction algorithms and prove their convergence, under a certain convergence condition, and estimate the error. The convergence of the restricted additive methods does not depend on the number of the used subspaces and we prove that the convergence rate of the additive methods depends only on a reduced number of subspaces which corresponds to the minimum number of colors required to color the subdomains such that the subdomains having the same color do not intersect with each other, but not on the actual number of subdomains. The convergence condition of the algorithms is more restrictive than the existence and uniqueness condition of the solution. We then introduce new additive and restricted additive Schwarz algorithms that have a better convergence and whose convergence condition is identical to the condition of existence and uniqueness of the solution. The additive and restricted additive Schwarz–Richardson algorithms for inequalities with nonlinear monotone operators are obtained by taking the Lipschitz operator of a particular form and the convergence results are deducted from the previous ones. In the finite element space, the introduced algorithms are additive and restricted additive Schwarz–Richardson methods in the usual sense. Numerical experiments carried out for three problems confirm the theoretical predictions.