%0 Journal Article %1 citeulike:7367525 %A Mandel, Jan %A Brezina, Marian %D 1996 %J Mathematics of Computation %K 65n55-pdes-bvps-multigrid-methods-domain-decomposition 65f10-iterative-methods-for-linear-systems %N 216 %P 1387--1402 %R 10.1090/s0025-5718-96-00757-0 %T Balancing Domain Decomposition for Problems with Large Jumps in Coefficients %U http://dx.doi.org/10.1090/s0025-5718-96-00757-0 %V 65 %X The Balancing Domain Decomposition algorithm uses in each iteration solution of local problems on the subdomains coupled with a coarse problem that is used to propagate the error globally and to guarantee that the possibly singular local problems are consistent. The abstract theory introduced recently by the first-named author is used to develop condition number bounds for conforming linear elements in two and three dimensions. The bounds are independent of arbitrary coefficient jumps between subdomains and of the number of subdomains, and grow only as the squared logarithm of the mesh size \$h\$. Computational experiments for two- and three-dimensional problems confirm the theory.

@article{citeulike:7367525, abstract = {{The Balancing Domain Decomposition algorithm uses in each iteration solution of local problems on the subdomains coupled with a coarse problem that is used to propagate the error globally and to guarantee that the possibly singular local problems are consistent. The abstract theory introduced recently by the first-named author is used to develop condition number bounds for conforming linear elements in two and three dimensions. The bounds are independent of arbitrary coefficient jumps between subdomains and of the number of subdomains, and grow only as the squared logarithm of the mesh size \$h\$. Computational experiments for two- and three-dimensional problems confirm the theory.}}, added-at = {2017-06-29T07:13:07.000+0200}, author = {Mandel, Jan and Brezina, Marian}, biburl = {https://www.bibsonomy.org/bibtex/2336e00f3f6469f21b45ead3194841c9a/gdmcbain}, citeulike-article-id = {7367525}, citeulike-attachment-1 = {mandel_96_balancing_510413.pdf; /pdf/user/gdmcbain/article/7367525/510413/mandel_96_balancing_510413.pdf; 153afcc0e159f8e7d04a5362fde810ed5cab041e}, citeulike-linkout-0 = {http://dx.doi.org/10.1090/s0025-5718-96-00757-0}, day = 01, doi = {10.1090/s0025-5718-96-00757-0}, file = {mandel_96_balancing_510413.pdf}, interhash = {17c8ee3f47550dd8093a24ef51f0480b}, intrahash = {336e00f3f6469f21b45ead3194841c9a}, issn = {0025-5718}, journal = {Mathematics of Computation}, keywords = {65n55-pdes-bvps-multigrid-methods-domain-decomposition 65f10-iterative-methods-for-linear-systems}, month = oct, number = 216, pages = {1387--1402}, posted-at = {2010-06-30 01:17:29}, priority = {2}, timestamp = {2019-02-28T23:43:44.000+0100}, title = {{Balancing Domain Decomposition for Problems with Large Jumps in Coefficients}}, url = {http://dx.doi.org/10.1090/s0025-5718-96-00757-0}, volume = 65, year = 1996 }