Abstract
Optimized Schwarz methods (OSMs) are very popular methods which were introduced by P. L. Lions in [On the Schwarz alternating method III: A variant for nonoverlapping subdomains, in 3rd International Symposium on Domain Decomposition Methods for Partial Differential Equations (Houston, TX, 1989), T. F. Chan, R. Glowinski, J. Periaux, and O. Widlund, eds., SIAM, Philadelphia, 1990, pp. 202--223] for elliptic problems and by B. Despres in [C. R. Acad. Sci. Paris Ser. I Math., 311 (1990), pp. 313--316] for propagative wave phenomena. We give here a theory for Lions's algorithm that is the genuine counterpart of the theory developed over the years for the Schwarz algorithm. The first step is to introduce a symmetric variant of the optimized restricted additive Schwarz (ORAS) algorithm [A. St-Cyr, M. J. Gander, and S. J. Thomas, SIAM J. Sci. Comput., 29 (2007), pp. 2402--2425] that is suitable for the analysis of a two-level method. Then we build a coarse space for which the convergence rate of the two-level m...
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
