𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Schwarz methods for inequalities with contraction operators

✍ Scribed by Lori Badea


Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
265 KB
Volume
215
Category
Article
ISSN
0377-0427

No coin nor oath required. For personal study only.

✦ Synopsis


We prove the convergence of some multiplicative and additive Schwarz methods for inequalities which contain contraction operators. The problem is stated in a reflexive Banach space and it generalizes the well-known fixed-point problem in the Hilbert spaces. Error estimation theorems are given for three multiplicative algorithms and two additive algorithms. We show that these algorithms are in fact Schwarz methods if the subspaces are associated with a decomposition of the domain. Also, for the one-and two-level methods in the finite element spaces, we write the convergence rates as functions of the overlapping and mesh parameters. They are similar with the convergence rates of these methods for linear problems. Besides the direct use of the five algorithms for the inequalities with contraction operators, we can use the above results to obtain the convergence rate of the Schwarz method for other types of inequalities or nonlinear equations. In this way, we prove the convergence and estimate the error of the one-and two-level Schwarz methods for some inequalities in Hilbert spaces which are not of the variational type, and also, for the Navier-Stokes problem. Finally, we give conditions of existence and uniqueness of the solution for all problems we consider. We point out that these conditions and the convergence conditions of the proposed algorithms are of the same type.


πŸ“œ SIMILAR VOLUMES


Two-level Schwarz method for solving var
✍ Chen-liang Li; Jin-ping Zeng πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 157 KB

In this paper, we extend the two-level Schwarz method to solve the variational inequality problems with nonlinear source terms, and establish a convergence theorem. The method converges within finite steps with an appropriate initial point. The numerical results show that the methods are efficient.

An improved prediction–correction method
✍ M.H. Xu; J.L. Jiang; B. Li; B. Xu πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 739 KB

In this paper we study the variational inequality problems with a particular splitting structure, in which the mapping F does not have an explicit form and only its function values can be employed in the numerical methods for solving such problems. Studies and applications of such problems can be fo