Summary
We present the convergence analysis of a new domain decomposition technique for finite element approximations. This technique was introduced in [11] and is based on an iterative procedure among subdomains in which transmission conditions at interfaces are taken into account partly in one subdomain and partly in its adjacent. No global preconditioner is needed in the practice, but simply single-domain finite element solvers are required. An optimal strategy for an automatic selection of a relaxation parameter to be used at interface subdomains is indicated. Applications are given to both elliptic equations and incompressible Stokes equations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bjørstad, P., Widlund, O.: Iterative methods for the solution of elliptic problems on regions partioned into substructures. SIAM J. Numer. Anal.23, 1097–1120 (1986)
Bramble, J., Pasciak, J., Schatz, A.: An iterative method for elliptic problems on regions partioned into substructures. Math. Comput.46, 361–369 (1986)
Bramble J., Pasciak, J., Schatz, A.: The construction of preconditioners for elliptic problems by substructuring I. Math. Comput.47, 103–134 (1986)
Bramble, J., Pasciak, J., Schatz, A.: The construction of preconditioners for elliptic problems by substructuring II. (Preprint)
Brezzi, F.: On the existence, uniqueness and approximation of saddle-point problems arising from lagrangian multipliers. RAIRO Numer. Anal.8, 129–151 (1974)
Brezzi, F., Fortin, M.: Book (to appear)
Brezzi, F., Gilardi, G.: Finite element handbook. Kardestuncer, H., Norrie, D.H. (eds.) Ch. 1, 2, 3. New York: McGraw Hill 1987
Chan, T.F., Resasco, D.C.: Survey of preconditioners for domain decomposition. Research Report YALEU/DCS/RR-414 (1985)
Ciarlet, P.G.: The finite element method for elliptic problems. Amsterdam: North-Holland 1978
Dryja, M.: A finite element-capacitance matrix method for the elliptic problem. SIAM J. Numer. Anal.20, 671–680 (1983)
Funaro, D., Quarteroni, A., Zanolli, P.: An iterative procedure with interface relaxation for domain decomposition methods. SIAM J. Numer. Anal.25, 1213–1236 (1988)
Glowinski, R., Dinh, Q.V., Periaux, J.: Domain decomposition methods for non linear problems in fluid dynamics. Comput. Methods Appl. Mech. Eng.40, 27–109 (1983)
Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, J.: Domain decomposition methods for partial differential equations. Philadelphia: SIAM 1988
Glowinski, R., Wheeler, M.F.: Domain decomposition and mixed finite element methods for elliptic problems. In: Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, J. (eds.) Domain decomposition methods for partial different equations, pp. 144–172. Philadelphia: SIAM 1988
Golub, G.H., Meyers, D.: The use of preconditioning over irregular regions. In: Comput. Meth. Sc. Engng. Vol. 6. Glowinski R, Lions, J.L. (eds.) Amsterdam: North-Holland 1984
Lions, J.L.: Contributions à un problème de M.M.. Picone. Ann. Mat. Pura Appl.41, 201–219 (1955)
Lions, J.L., Magenes, E.: Non homogeneous boundary value problems and applications. I. Grund. B, 181, Berlin Heidelberg New York: Springer 1972
Marini, L.D., Quarteroni, A.: An iterative procedure for domain decomposition methods: A finite element approach. In: Glowinski, R., Golub, G.H., Meurant, G.A., Périaux, I. (eds.) Domain decomposition methods for partial different equations. pp. 129–143, Philadelphia: SIAM 1988
Nečas, J.: Les méthodes directes en théorie des equations elliptiques. Masson, Paris/Academia Prague 1967
Temam, R.: Navier-Stokes equations Amsterdam: North-Holland 1977
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Marini, L.D., Quarteroni, A. A relaxation procedure for domain decomposition methods using finite elements. Numer. Math. 55, 575–598 (1989). https://doi.org/10.1007/BF01398917
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01398917