Convergence rate analysis of a multiplicative Schwarz method for variational inequalities

SIAM Journal on Numerical Analysis

Volumn 41, Issue 3, 2003, Pages 1052-1073

  Badea, Lori ^a   Tai, Xue Cheng ^b   Wang, Junping ^c  

^a INSTITUTE OF MATHEMATICS   (Romania)

^b UNIVERSITY OF BERGEN   (Norway)

^c Department of Geology and Geological Engineering   (United States)

Author keywords

Domain decomposition; Finite element methods; Obstacle problems; Variational inequalities

Indexed keywords

DOMAIN DECOMPOSITIONS; LINEAR CONVERGENCE; OBSTACLE PROBLEMS; VARIATIONAL INEQUALITIES;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; FUNCTIONS; MATRIX ALGEBRA; PROBLEM SOLVING;

VIBRATION MEASUREMENT;

EID: 3142707919     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142901393607     Document Type: Article

References (33)

1. L. BADEA, On the Schwarz alternating method with more than two subdomains for nonlinear monotone problems, SIAM J. Numer. Anal., 28 (1991), pp. 179-204.
2. L. BADEA, A generalization of the Schwarz alternating method to an arbitrary number of subdomains, Numer. Math., 55 (1989), pp. 61-81.
3. L. BADEA AND J. WANG, An additive Schwarz method for variational inequalities, Math. Comp., 69 (2000), pp. 1341-1354.
4. J.H. BRAMBLE, J.E. PASCIAK, J. WANG, AND J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23-45.
5. 2 projection, Math. Comp., 56 (1991), pp. 463-476.
6. T.F. CHAN AND T.P. MATHEW, Domain decomposition algorithms, in Acta Numerica 1994, Cambridge University Press, Cambridge, UK, 1994, pp. 61-143.
7. P.G. CIARIET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
8. I. EKELAND AND R. TEMAM, Convex analysis and variational problems, North-Holland, Amsterdam, 1976.
9. R.S. FALK, Error estimate for the approximation of a class of variational inequalities, Math. Comput., 28 (1974), pp. 963-971.
10. K. H. HOFFMANN AND J. Zou, Parallel algorithms of Schwarz variant for variational inequalities, Numer. Funct. Anal. Optim., 13 (1992), pp. 449-462.
11. T. KARKKAINEN, K. KUNISCH, AND P. TARVAINEN, Primal-Dual Active Set Methods for Obstacle Problems, Reports of the Department of Mathematical Information Technology, University of Jyvaskyla, Series B, No. 2, Jyvaskyla, Finland, 2000.
12. Y. KUZNETSOV, P. NEITTAANMÄKI, AND P. TARVAINEN, Block relaxation method for algebraic obstacle problems with M-matrices, East-West J. Numer. Math., 2 (1994), pp. 75-89.
13. P. LE TALLEC, Domain decomposition methods in computational mechanics, Comput. Mech. Adv., 1 (1994), pp. 121-220.
14. P.L. LIONS, On the Schwarz alternating method. I, in Proceedings of the First International Symposium on Domain Decomposition Methods for Partial Differential Equations, R. Glowinski, G. H. Golub, G. A. Meurant, and J. Periaux, eds., SIAM, Philadelphia, 1988, pp. 2-42.
15. P.L. LIONS, On the Schwarz alternating method. II, in Domain Decomposition Methods, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, 1989, pp. 47-70.
16. P.L. LIONS, On the Schwarz alternating method. III, in Proceedings of the Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Periaux, and O. B. Widlund, eds., SIAM, Philadelphia, 1990, pp. 202-223.
17. T. LÜ, C. LIEM, AND T. SHIH, Parallel algorithms for variational inequalities based on domain decomposition, System Sci. Math. Sci., 4 (1991), pp. 341-348.
18. A. QUARTERONI AND A. VALLI, Domain Decomposition Methods for Partial Differential Equations, Oxford University Press, New York, 1999.
19. I.A. SHARPOV, Multilevel Subspace Correction for Large Scale Optimization Problems, Technical report CAM-97-31, UCLA, Department of Computational and Applied Mathematics, 1997.
20. B.F. SMITH, P.E. BJØRSTAD, AND W. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
21. X.-C. TAI, Parallel function decomposition and space decomposition methods with applications to optimisation, splitting and domain decomposition, preprint 231-1992, Institut für Mathematik, Technische Universität Graz, Austria, 1992. Available online at http://www.mi.uib.no/%7Etai/pub.html.
22. X.-C. TAI, Convergence rate analysis of domain decomposition methods for obstacle problems, East-West J. Numer. Anal., 9 (2001), pp. 233-252.
23. X.-C. TAI AND M. ESPEDAL, Rate of convergence of some space decomposition methods for linear and nonlinear problems, SIAM J. Numer. Anal., vol. 35, no. 4 (1998), pp. 1558-1570.
24. X.-C. TAI, Parallel function and space decomposition methods. Part I. Function decomposition, Beijing Math., 1 (1991), pp. 104-134.
25. X.-C. TAI, Parallel function and space decomposition methods. Part II. Space decomposition, Beijing Math., 1 (1991), pp. 135-152.
26. X.-C. TAI, Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities, Numer. Math., 93 (2003), pp. 755-786.
27. X.-C. TAI, Some new domain decomposition and multigrid methods for variational inequalities, in Proceedings of 14th International Conference on Domain Decomposition Methods, Cocoyoc Morelos, Mexico, 2002, pp. 323-330.
28. X.-C. TAI, B. OVE HEIMSUND, AND J. XU, Rate of convergence for parallel subspace correction methods for nonlinear variational inequalities, in Proceeding of the 13th International Conference on Domain Decomposition Methods, Lyon, France, 2001, pp. 127-138.
29. X.-C. TAI AND P. TSENG, Convergence rate analysis of an asynchronous space decomposition method for convex minimization, Math. Comp., 71 (2001), pp. 1105-1135.
30. X.-C. TAI AND J. Xu, Global and uniform convergence of subspace correction methods for convex optimization problems, Math. Comp., 71 (2002), pp. 105-124.
31. P. TARVAINBN, Two-level Schwarz method for unilateral variational inequalities, IMA J. Numer. Anal., 14 (1998), pp. 1-18.
32. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
33. J. ZENG AND S. ZHOU, On monotone and geometric convergence of Schwarz methods for two-sided obstacle problems, SIAM J. Numer. Anal., 35 (1998), pp. 600-616.