Skip to main content
SpringerLink
Log in

Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening

  • Published:
Applications of Mathematics Aims and scope Submit manuscript

Abstract

A variational two-level method in the class of methods with an aggressive coarsening and a massive polynomial smoothing is proposed. The method is a modification of the method of Section 5 of Tezaur, Vaněk (2018). Compared to that method, a significantly sharper estimate is proved while requiring only slightly more computational work.

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

Access this article

Log in via an institution

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

References

  1. A. Brandt: Algebraic multigrid theory: The symmetric case. Appl. Math. Comput. 19 (1986), 23–56.

    MathSciNet  MATH  Google Scholar 

  2. J. Brousek, P. Franková, M. Hanuš, H. Kopincová, R. Kužel, R. Tezaur, P. Vaněk, Z. Vastl: An overview of multilevel methods with aggressive coarsening and massive polynomial smoothing. ETNA, Electron. Trans. Numer. Anal. 44 (2015), 401–442.

    MathSciNet  MATH  Google Scholar 

  3. P. G. Ciarlet: The Finite Element Method for Elliptic Problems. Studies in Mathematics and Its Applications 4, North–Holland Publishing Company, Amsterdam, 1978.

    Google Scholar 

  4. W. Hackbusch: Multi–Grid Methods and Applications. Springer Series in Computational Mathematics 4, Springer, Berlin, 1985.

    Book  Google Scholar 

  5. R. Tezaur, P. Vaněk: Improved convergence bounds for two–level methods with an aggressive coarsening and massive polynomial smoothing. ETNA, Electron. Trans. Numer. Anal. 48 (2018), 264–285.

    Article  MathSciNet  Google Scholar 

  6. A. Toselli, O. Widlund: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics 34, Springer, Berlin, 2005.

    Book  Google Scholar 

  7. P. Vaněk, M. Brezina, J. Mandel: Convergence of algebraic multigrid based on smoothed aggregation. Numer. Math. 88 (2001), 559–579.

    Article  MathSciNet  Google Scholar 

  8. P. Vaněk, M. Brezina, R. Tezaur: Two–grid method for linear elasticity on unstructured meshes. SIAM J. Sci. Comput. 21 (1999), 900–923.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aeronautics and Astronautics, Stanford University, Durand Building, 496 Lomita Mall, Stanford, CA, 94305, USA

    Radek Tezaur

  2. Department of Mathematics, University of West Bohemia, Univerzitní 22, 306 14, Plzeň, Czech Republic

    Petr Vaněk

Authors
  1. Radek Tezaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petr Vaněk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Radek Tezaur.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tezaur, R., Vaněk, P. Improved convergence estimate for a multiply polynomially smoothed two-level method with an aggressive coarsening. Appl Math 63, 629–641 (2018). https://doi.org/10.21136/AM.2018.0314-17

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.21136/AM.2018.0314-17

Keywords

MSC 2010

Search

Navigation