Skip to main content
Springer Nature Link
Log in

Domain decomposition method for elliptic mixed boundary value problems

Die Methode der Flächenzerlegung für elliptische Probleme mit gemischten Randbedingungen

  • Published:
Computing Aims and scope Submit manuscript

Abstract

A method for solving the elliptic second order mixed boundary value problem is discussed. The finite element problem is divided into subproblems, associated with subregions into which the region has been partitioned, and an auxiliary problem connected with intersect curves. The subproblems are solved directly, while the auxiliary problem is handled by a conjugate gradient method. The rate of the convergence of the cg-method is discussed also for the cases when the Neumann and Dirichlet boundary conditions change at points belonging to the intersecting curves. Results from numerical experiments are also reported.

Zusammenfassung

Es wird eine Methode zur Lösung elliptischer Probleme zweiter Ordnung mit gemischten Randbedingungen diskutiert. Das Finite-Elemente-Problem wird in Teilprobleme aufgespalten. Daraus resultieren Unterprobleme, welche auf die durch die Aufteilung entstehenden Teilgebiete bezogen sind, sowie ein Hilfsproblem, das mit den Trennkurven zusammenhängt. Die Unterprobleme werden direkt gelöst, das Hilfsproblem wird mittels einer Konjuguerten-Gradienten-Methode behandelt. Die Konvergenzgeschwindigkeit der KG-Methode wird auch für den Fall analysiert, daß Neumann und Dirichlet Randbedingungen auf Punkten der Trennkurven wechseln. Numerische Erfahrungen liegen vor.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Andreev, V. B.: Equivalent norms of the difference functions fromW 1/22 (γ). In: The study on theory of the difference schemes for elliptic and parabolic equations (Andreev, V. B., ed.), pp. 4–39. University of Moscow: Computing Center 1973.

  2. Bjørstad, P. E., Widlund, O. B.: Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal.23, 1097–1120 (1986).

    Google Scholar 

  3. Ciarlet, P. G.: The finite element method for elliptic problems. Amsterdam-New York: North-Holland, 1977.

    Google Scholar 

  4. Concus, P., Golub, G. H., O'Leary, D. P.: A generalized conjugate gradient method for the numerical solution of elliptic PDEs. In: Sparse matrix computations (Bunch, J. R., Rose, D. J., eds.), pp. 309–332. New York: Academic Press 1976.

    Google Scholar 

  5. Dryja, M.: A capacitance matrix method for Dirichlet problems on polygon regions. Numer. Math.39, 51–64 (1982).

    Google Scholar 

  6. Dryja, M.: A finite element-capacitance matrix method for elliptic problems on regions partitioned into subregions. Numer. Math.44, 153–168 (1984).

    Google Scholar 

  7. Dryja, M., Proskurowski, W.: Fast elliptic solvers on rectangular regions subdivided into strips. In: Advances in computer methods for PDEs, pp. 360–368. IMACS publ. 1984.

  8. Grisvard, P.: Elliptic problems in nonsmooth domains, Boston, MA: Pitman 1985.

    Google Scholar 

  9. Oganesjan, L., Ruchovec, L.: Variational difference methods for solving elliptic problems. Akad. Nauk. Armenian SSR: Erivan 1979.

    Google Scholar 

  10. Proskurowski, W., Widlund, O. B.: On the numerical solution of Helmholtz equations by the capacitance matrix method. Math. Comput.30, 433–468 (1976).

    Google Scholar 

  11. Samarskij, A. A., Nikolajev, E. C.: Methods for solving difference equations. Moskow: Nauka 1978.

    Google Scholar 

  12. Swarztrauber, P., Sweet, R.: Efficient Fortran subprograms for the solution of elliptic partial differential equations. Algorithm 541. ACM Trans Math. Software5, 352–364, (1970).

    Google Scholar 

  13. Widlund, O. B.: An extension theorem for finite element spaces with three applications. In: Numerical Techniques in Continuum Mechanics (Hackbusch, W., Witsh, K., eds.). Proceedings of the Second GAMM-Seminar: Kiel 1986.

  14. Widlund, O. B.: Lecture on DDM at the Banach Center. Semester on Numerical Analysis and Mathematical Modelling: Warsaw 1986.

  15. Yakoblev, G. N.: Boundary properties of the functions from classW (1)p on a region with angle points. Doklady Academy of Sciences of U.S.R.R.140, 73–76 (1961).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, University of Warsaw, PKiN p. 850, 00-901, Warsaw, Poland

    Monika Mróz M. Sc.

Authors
  1. Monika Mróz M. Sc.
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mróz, M. Domain decomposition method for elliptic mixed boundary value problems. Computing 42, 45–59 (1989). https://doi.org/10.1007/BF02243142

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02243142

AMS Subject Classifications

Key words