Substructuring preconditioners for the three fields domain decomposition method

Bertoluzza, Silvia

doi:10.1090/S0025-5718-03-01550-3

Substructuring preconditioners for the three fields domain decomposition method
HTML articles powered by AMS MathViewer

by Silvia Bertoluzza PDF

Math. Comp. 73 (2004), 659-689 Request permission

Abstract:

We study a class of preconditioners based on substructuring, for the discrete Steklov-Poincaré operator arising in the three fields formulation of domain decomposition in two dimensions. Under extremely general assumptions on the discretization spaces involved, an upper bound is provided on the condition number of the preconditioned system, which is shown to grow at most as $\log (H/h)^2$ ($H$ and $h$ denoting, respectively, the diameter and the discretization mesh-size of the subdomains). Extensive numerical tests—performed on both a plain and a stabilized version of the method—confirm the optimality of such bound.

References

Yves Achdou, Yvon Maday, and Olof B. Widlund, Iterative substructuring preconditioners for mortar element methods in two dimensions, SIAM J. Numer. Anal. 36 (1999), no. 2, 551–580. MR 1675257, DOI 10.1137/S0036142997321005
C. Baiocchi, F. Brezzi, and L. D. Marini, Stabilization of Galerkin methods and applications to domain decomposition, Future tendencies in computer science, control and applied mathematics (Paris, 1992) Lecture Notes in Comput. Sci., vol. 653, Springer, Berlin, 1992, pp. 345–355. MR 1228218
C. Bernardi, Y. Maday, and A. T. Patera, A new nonconforming approach to domain decomposition: the mortar element method, Nonlinear partial differential equations and their applications. Collège de France Seminar, Vol. XI (Paris, 1989–1991) Pitman Res. Notes Math. Ser., vol. 299, Longman Sci. Tech., Harlow, 1994, pp. 13–51. MR 1268898
S. Bertoluzza. Analysis of a stabilized three fields domain decomposition method. Technical Report 1175, I.A.N.-C.N.R., 2000.
Silvia Bertoluzza, Wavelet stabilization of the Lagrange multiplier method, Numer. Math. 86 (2000), no. 1, 1–28. MR 1774008, DOI 10.1007/PL00005398
Silvia Bertoluzza, Claudio Canuto, and Anita Tabacco, Stable discretizations of convection-diffusion problems via computable negative-order inner products, SIAM J. Numer. Anal. 38 (2000), no. 3, 1034–1055. MR 1781214, DOI 10.1137/S0036142999362298
Silvia Bertoluzza and Angela Kunoth, Wavelet stabilization and preconditioning for domain decomposition, IMA J. Numer. Anal. 20 (2000), no. 4, 533–559. MR 1795297, DOI 10.1093/imanum/20.4.533
S. Bertoluzza and G. Manzini. Wavelet stabilization of the three fields domain decomposition method: Implementation and numerical tests. In preparation.
J. H. Bramble, J. E. Pasciak, and A. H. Schatz, The construction of preconditioners for elliptic problems by substructuring. I, Math. Comp. 47 (1986), no. 175, 103–134. MR 842125, DOI 10.1090/S0025-5718-1986-0842125-3
James H. Bramble, Joseph E. Pasciak, and Panayot S. Vassilevski, Computational scales of Sobolev norms with application to preconditioning, Math. Comp. 69 (2000), no. 230, 463–480. MR 1651742, DOI 10.1090/S0025-5718-99-01106-0
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
F. Brezzi, L. Franca, D. Marini, and A. Russo. Stabilization techniques for domain decomposition methods with nonmatching grids. In Proc. IX Domain Decomposition Methods Conference.
Franco Brezzi and Donatella Marini, Error estimates for the three-field formulation with bubble stabilization, Math. Comp. 70 (2001), no. 235, 911–934. MR 1826573, DOI 10.1090/S0025-5718-00-01250-3
F. Brezzi and L. D. Marini, A three-field domain decomposition method, Domain decomposition methods in science and engineering (Como, 1992) Contemp. Math., vol. 157, Amer. Math. Soc., Providence, RI, 1994, pp. 27–34. MR 1262602, DOI 10.1090/conm/157/01402
Albert Cohen, Wavelet methods in numerical analysis, Handbook of numerical analysis, Vol. VII, Handb. Numer. Anal., VII, North-Holland, Amsterdam, 2000, pp. 417–711. MR 1804747
Wolfgang Dahmen and Angela Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992), no. 3, 315–344. MR 1186345, DOI 10.1007/BF01385864
Arnaud Denjoy, Sur certaines séries de Taylor admettant leur cercle de convergence comme coupure essentielle, C. R. Acad. Sci. Paris 209 (1939), 373–374 (French). MR 50
Patrick Le Tallec and Taoufik Sassi, Domain decomposition with nonmatching grids: augmented Lagrangian approach, Math. Comp. 64 (1995), no. 212, 1367–1396. MR 1308457, DOI 10.1090/S0025-5718-1995-1308457-5