Summary
A parallelizable interative procedure based on domain decomposition techniques is defined and analyzed for mixed finite element methods for elliptic equations, with the analysis being presented for the decomposition of the domain into the individual elements associated with the mixed method or into larger subdomains. Applications to time-dependent problems are indicated.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Arnold, D.N., Brezzi, F. (1985): Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates. R.A.I.R.O., Modélisation Math. Anal. Numér.19, 7–32
Brezzi, F. (1974): On the existence, uniqueness and approximation of saddle point problems arising from Lagrangian multipliers. R.A.I.R.O., Anal. Numér.2, 129–151
Brezzi, F., Douglas, Jr., J., Fortin, M., Marini, L.D. (1987): Efficient rectangular mixed finite elements in two and three space variables. R.A.I.R.O., Modélisation. Math. Anal. Numér.21, 581–604
Brezzi, F., Douglas, Jr., J., Marini, L.D. (1985) Variable degree mixed methods for second order elliptic problems. Mat., Apl. Comput.4, 19–34
Brezzi, F., Douglas, Jr., J., Marini, L.D. (1985): Two families of mixed finite elements for second order elliptic problems. Numer. Math.47, 217–235
Brezzi, F., Douglas, Jr., J., Durán, R., Fortin, M. (1987): Mixed finite elements for second order elliptic problems in three variables. Numer. Math.51, 237–250
Chen, Z., Douglas, Jr., J. (1989): Prismatic mixed finite elements for second order elliptic problems. Calcolo26, 135–148
Cowsar, L.C., Wheeler, M.F. (1990): Parallel domain decomposition method for mixed finite elements for elliptic partial differential equations. In: R. Glowinski, Y. Kuznetsov, G. Meurant, J. Périaux, O. Widlund, eds., Proceedings of the Fourth International Symposium on Domain Decomposition Methods for Partial Differential Equations
Després, B. (1991): Méthodes de décomposition de domaines pour les problèmes de propagation d'ondes en régime harmonique. Thèse, Université Paris IX Dauphine, UER Mathématiques de la Décision
Després, B.: Domain decomposition method and the Helmholz problem. Proceedings of the First International Conference on Mathematical and Numerical Aspects of Wave Propagation (to appear)
Després, B., Joly, P., Roberts, J.E. (1990): Domain decomposition method for harmonic Maxwell's equations. Proceedings of the IMACS international symposium on iterative methods in linear algebra. Elsevier, North Holland
Douglas, Jr., J. (1961): On incomplete iteration for implicit parabolic difference equations. J. Soc. Indust. Appl. Math.8, 433–439
Douglas, Jr., J., Dupont, T., Percell, P. (1978): A time-stepping method for Galerkin approximations for nonlinear parabolic equations. In: Numerical analysis, Lecture Notes in Mathematics. Springer Berlin Heidelberg New York
Douglas, Jr., J., Dupont, T., Ewing, R.E. (1979): Incomplete iteration for time-stepping a nonlinear parabolic Galerkin method. SIAM J. Numer. Anal.16, 503–522
Douglas, Jr., J., Roberts, J.E. (1985): Global estimates for mixed methods for second order elliptic problems. Math. Comput.45, 39–52
Ewing, R.E., Wang, J.: Analysis of the Schwarz algorithm for mixed finite element methods. R.A.I.R.O., Modélisation Math. Anal. Numér. (to appear)
Ewing, R.E., Wang, J.: Analysis of multilevel decomposition iterative methods for mixed finite element methods. R.A.I.R.O., Modélisation. Math. Anal. Numér. (submitted)
Feng, X., Bennethum, L.: Private communication
Fraeijs de Veubeke, B.X. (1965): Displacement and equilibrium models in the finite element method. In: O.C. Zienkiewicz, G. Holister, eds., Stress analysis. Wiley, New York
Fraeijs de Veubeke, B.X. (1975): Stress function approach. International Congress on the Finite Element Method in Structural Mechanics, Bournemouth
Glowinski, R., Kinton, W., Wheeler, M.F. (1990): Acceleration of domain decomposition algorithms for mixed finite elements by multi-level methods. In: R. Glowinski, ed., Third International Symposium on Domain Decomposition Methods for Partial Differential Equations. SIAM, Philadelphia, 263–290
Glowinski, R., Wheeler, M.F. (1988): Domain decomposition and mixed finite element methods for elliptic problems. In: R. Glowinski, G. Golub, G. Meurant, J. Periaux, eds., Domain decomposition methods for partial differential equations. SIAM, Philadelphia, 144–172
Kellogg, R.B., Osborn, J.E. (1976): A regularity result for the Stokes problem in a convex polygon. Funct. Anal. Appl.21, 397–431
Nedelec, J.-C. (1980): Mixed finite elements inR 3 Numer. Math.35, 315–341
Raviart, P.-A., Thomas, J.-M. (1977): A mixed finite element method for second order elliptic problems. In: Mathematical aspects of the finite element method. Lecture Notes in Mathematics 606. Springer Berlin Heidelberg New York, 292–315
Thomas, J.-M. (1977): Sur l'analyse numérique des methodes d'éléments finis hybrides et mixtes. Thèse, Université Pierre-et-Marie Curie, Paris
Author information
Authors and Affiliations
Additional information
The research of Douglas was supported in part by the NSF and the AHPCRC and that of Paes Leme in part by the CNPq and the FINEP.
Rights and permissions
About this article
Cite this article
Douglas, J., Leme, P.J.P., Roberts, J.E. et al. A parallel iterative procedure applicable to the approximate solution of second order partial differential equations by mixed finite element methods. Numer. Math. 65, 95–108 (1993). https://doi.org/10.1007/BF01385742
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01385742