SIAM Journal on Numerical Analysis · 2006 · 29 citations · 22 references
ComputingMathematicsComputational MechanicsFinite Element AnalysisFinite Element MethodsConvergence AnalysisConvex AnalysisError EstimationFinite Element DiscretizationVariational FormulationVariational InequalitiesA Posteriori Error EstimatesConvergence Rate AnalysisConvex Variational ProblemsError Estimation For Finite Element SolutionsMinimizationSobolev SpacesVariational Inequality ProblemsVariational Inequality Theory
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].
22
Iterative Methods by Space Decomposition and Subspace Correction
Jinchao Xu · SIAM Review · 1992 · 1.1K citations