MULTIGRID METHODS WITH CONSTRAINT LEVEL DECOMPOSITION FOR VARIATIONAL INEQUALITIES
| العنوان: | MULTIGRID METHODS WITH CONSTRAINT LEVEL DECOMPOSITION FOR VARIATIONAL INEQUALITIES |
|---|---|
| المؤلفون: | Lori Badea |
| المصدر: | Mathematics and its Applications: Annals of the Academy of Romanian Scientists, Vol 3, Iss 2, Pp 300-331 (2012) |
| بيانات النشر: | Academy of Romanian Scientists Publishing House, 2012. |
| سنة النشر: | 2012 |
| مصطلحات موضوعية: | multigrid and multilevel methods, lcsh:Mathematics, lcsh:QA1-939, variational inequalities, domain decomposition methods |
| الوصف: | In this paper we introduce four multigrid algorithms for the constrained minimization of non-quadratic functionals. These algorithms are combinations of additive or multiplicative iterations on levels with additive or multiplicative ones over the levels. The convex set is decomposed as a sum of convex level subsets, and consequently, the algorithms have an optimal computing complexity. The methods are described as multigrid V -cycles, but the results hold for other iteration types, the W-cycle iterations, for instance. We estimate the global convergence rates of the proposed algorithms as functions of the number of levels, and compare them with the convergence rates of other existing multigrid methods. Even if the general convergence theory olds for convex sets which can be decomposed as a sum of convex level subsets, our algorithms are applied to the one-obstacle problems because, for these problems, we are able to construct optimal decompositions. But, in this case, the convergence rates of the methods introduced in this paper are better than those of the methods we know in the literature. |
| اللغة: | English |
| تدمد: | 2066-6594 2066-5997 |
| URL الوصول: | https://explore.openaire.eu/search/publication?articleId=doajarticles::1e9c29f8418fd11078b99b24c5f3b585 http://www.mathematics-and-its-applications.com/preview/dec2011/data/badea.pdf |
| Rights: | OPEN |
| رقم الانضمام: | edsair.doajarticles..1e9c29f8418fd11078b99b24c5f3b585 |
| قاعدة البيانات: | OpenAIRE |
| تدمد: | 20666594 20665997 |
|---|