Skip to main content
Log in

Algebraic domain decomposition solver for linear elasticity

  • Published:
Applications of Mathematics Aims and scope Submit manuscript

Abstract

We generalize the overlapping Schwarz domain decomposition method to problems of linear elasticity. The convergence rate independent of the mesh size, coarse-space size, Korn's constant and essential boundary conditions is proved here. Abstract convergence bounds developed here can be used for an analysis of the method applied to singular perturbations of other elliptic problems.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. A. Adams: Sobolev Spaces. Academic Press, London, 1975.

    Google Scholar 

  2. P. E. Bjorstad, J. Mandel: On the spectra of sums of orthogonal projections with applications to parallel computing. BIT 31 (1991), 76–88.

    Google Scholar 

  3. J. H. Bramble: Multigrid Methods. Pitman Res. Notes Math. Ser. 296, Longman Scientific and Technical, 1993.

  4. J. H. Bramble, J. E. Pasciak, J. Wang, J. Xu: Convergence estimates for product iterative methods with applications to domain decomposition and multigrid. Math. Comp. 57(1991), 1–21.

    Google Scholar 

  5. M. Brezina, P. Vaněk: One Black-box Iterative Solver. University of Colorado, Denver, 1997, to appear.

    Google Scholar 

  6. C. M. Dafermos: Some remarks on Horn's inequality. ZAMP 19 (1968), 913–920.

    Google Scholar 

  7. M. Dryja, O. Widlund: An additive variant of the Schwarz method for the case of many subregions. Technical Report. Courant Institute of Mathematical Sciences 339, 1987.

  8. V. A. Konratiev, O. A. Oleinik: Hardy's and Korn's type inequalities and their applications. Rend. Mat. Appl. (7) 10 (1990), 641–666.

    Google Scholar 

  9. J. Nečas, I. Hlaváček: Introduction to the Mathematical Theory of Elastic and Elasto-plastic Bodies. TKI, SNTL Praha, 1983. (In Czech.)

  10. K. Rektorys: Variational Methods in Engineering and Problems of Mathematical Physics. TKI, SNTL Praha, 1974. (In Czech.)

  11. P. Vaněk: Acceleration of convergence of a two-level algorithm by smoothing transfer operator. Appl. Math. 37 (1992), 265–274.

    Google Scholar 

  12. P. Vaněk, M. Brezina, J. Mandel: Convergence of Algebraic Multigrid Based on Smoothed Aggregation. University of Colorado, March 1998, to appear.

  13. P. Vaněk, M. Brezina, R. Tezaur: Two-level method for solids on unstructured meshes. To appear in SIAM J. Sci. Comput.

  14. P. Vaněk, J. Křížková: Two-level Method on Unstructured Meshes With Convergence Rate Independent of the Coarse-Space Size. University of West Bohemia, Plzeň, preprint no. 70, Jan 1995.

    Google Scholar 

  15. P. Vaněk, J. Mandel, M. Brezina: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56 (1996), 179–196.

    Google Scholar 

  16. J. Xu; Iterative methods by space decomposition and subspace correction. Siam Review 34, 4 (1992), 581–613.

    Google Scholar 

  17. J. Xu: An Introduction to Multilevel Methods. VII. Numerical Analysis Summer School. University of Leicester, UK, to be published by Oxford University Press.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Janka, A. Algebraic domain decomposition solver for linear elasticity. Applications of Mathematics 44, 435–458 (1999). https://doi.org/10.1023/A:1022272804816

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022272804816

Navigation