Convergence Rate of a Schwarz Multilevel Method for the Constrained Minimization of Nonquadratic Functionals

Lori Badea

SIAM Journal on Numerical Analysis · 2006 · 29 citations · 22 references

Concepts

Abstract

In [L. Badea, Convergence Rate of a Multiplicative Schwarz Method for Strongly Nonlinear Inequalities, V. Barbu, I. Lasiecka, D. Tiba, and C. Varsan, eds., Kluwer Academic Publishers, Boston, 2003], the convergence of a subspace correction method applied to the constrained minimization of a functional in a general reflexive Banach space has been proved, provided that the convex set verifies a certain assumption. This assumption is weaker than that in which the convex set is decomposed according to the space decomposition as a sum of subsets. In the Sobolev spaces, the proposed method becomes a multiplicative Schwarz method for the solution of the variational inequalities coming from the minimization of nonquadratic functionals. We prove in this paper that this assumption holds for the one-, two- and multilevel multiplicative Schwarz methods in the finite element space, and we explicitly write the constants in the error estimations depending on the overlapping and mesh parameters. Our error estimates are similar with those obtained for the minimization of quadratic functionals in [L. Badea, X.-C. Tai, and J. Wang, SIAM J. Numer. Anal., (2003), pp. 1052-1073], or with those obtained for the one-obstacle problem in [X.-C. Tai, Numer. Math., 93 (2003), pp. 755-786].

References

22