Summary
We introduce some nonlinear positive and negative interpolation operators. The interpolation need to preserve positivity or negativity of a function. In addition, the interpolation must be pointwise below or above the function. Some of the operators also have the pointwise monotone property over refined meshes. It is also desirable that the interpolation have the needed approximation and stability estimates. Those operators could be used in the convergence analysis for domain decomposition and multigrid methods for obstacle problems.
Financial support from the Norwegian Research Council is gratefully acknowledged.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. H. Bramble and J. Xu. Some estimates for a weighted L2 projection. Math. Comp., 56:463–476, 1991.
Z. Chen and R. H. Nochetto. Residual type a posteriori error estimates for elliptic obstacle problems. Numer. Math., 84(4):527–548, 2000. ISSN 0029-599X.
R. Kornhuber. Monotone multigrid methods for elliptic variational inequalities I. Numer. Math, 69:167–184, 1994.
R. H. Nochetto and L. B. Wahlbin. Positivity preserving finite element approximation. Math. Comp., 71(240):1405–1419 (electronic), 2002. ISSN 0025-5718.
X. C. Tai. Domain decomposition for linear and nonlinear elliptic problems via function or space decomposition. In Domain decomposition methods in scientific and engineering computing (University Park, PA, 1993), volume 180 of Contemp. Math., pages 355–360. Amer. Math. Soc., Providence, RI, 1994a.
X. C. Tai. Parallel function decomposition and space decomposition methods. In Finite element methods (Jyväskylä, 1993), volume 164 of Lecture Notes in Pure and Appl. Math., pages 421–432. Dekker, New York, 1994b.
X.-C. Tai. Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities. Numer. Math., 93(4):755–786, 2003. ISSN 0029-599X.
X.-C. Tai, B.-o. Heimsund, and J. Xu. Rate of convergence for parallel subspace correction methods for nonlinear variational inequalities. In Thirteenth international domain decomposition conference, pages 127–138. CIMNE, Barcelona, Spain, 2002. Available online at: http://www.mi.uib.no/7%Etai/.
X.-C. Tai and P. Tseng. Convergence rate analysis of an asynchronous space decomposition method for convex minimization. Math. Comp., 71(239): 1105–1135 (electronic), 2002. ISSN 0025-5718.
X.-C. Tai and J. Xu. Subspace correction methods for convex optimization problems. In Eleventh International Conference on Domain Decomposition Methods (London, 1998), pages 130–139 (electronic). DDM.org, Augsburg, 1999.
X.-C. Tai and J. Xu. Global and uniform convergence of subspace correction methods for some convex optimization problems. Math. Comp., 71(237):105–124 (electronic), 2002. ISSN 0025-5718.
J. Xu. Iterative methods by space decomposition and subspace correction. SIAM Review, 34(4):581–613, December 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tai, XC. (2005). Nonlinear Positive Interpolation Operators for Analysis with Multilevel Grids. In: Barth, T.J., et al. Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26825-1_49
Download citation
DOI: https://doi.org/10.1007/3-540-26825-1_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22523-2
Online ISBN: 978-3-540-26825-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)