Skip to main content
SpringerLink
Log in

An Approach to Construct Algebraic Two-Grid Preconditioners on Hierarchical Triangular Grids

  • Research Article - Mathematics
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

In present paper an approach to construct algebraic two-grid preconditioners for symmetric positive definite matrices which arise in finite element approximation of elliptic equations. As a model problem, Poisson equation in equilateral unit triangle is considered. Multilevel subdivision of hierarchical triangular grids into substructures form the basis of multigrid technique. On each refinement level, the condition number of preconditioned stiffness matrix is evaluated.

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. Axelsson O., Hakopian Y.R., Kuznetsov Y.A.: Multilevel preconditioning for perturbed finite element matrices. IMA J. Numer. Anal. 17, 125–149 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  2. Axelsson O., Vassilevski P.S.: Algebraic multilevel preconditioning methods. I. Numer. Math. 56, 157–177 (1989)

    MathSciNet  MATH  Google Scholar 

  3. Axelsson O., Vassilevski P.S.: Algebraic multilevel preconditioning methods. II. SIAM J. Numer. Anal. 27(6), 1569–1590 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  4. Hakopian Y.R., Harutyunyan A.S.: Two-level preconditioners for serendipity finite element matrices. Numer. Linear Algebra Appl. 13, 847–864 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hakopian Y.R., Kuznetsov Y.A.: Algebraic multigrid/substructuring preconditioners on triangular grids. Sov. J. Numer. Anal. Math. Model. 6(6), 453–483 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  6. Hardy G., Littlewood J., Poly G.: Inequalities. Cambridge University Press, Cambridge (1952)

    MATH  Google Scholar 

  7. Kuznetsov Y.A.: Algebraic multigrid domain decomposition methods. Sov. J. Numer. Anal. Math. Modelling. 4(5), 351–379 (1989)

    Article  MATH  Google Scholar 

  8. Strang G., Fix G.: An Analysis of the Finite Element Method. Prentice Hall Englewood Cliffs, New Jersy (1973)

    MATH  Google Scholar 

  9. Zenkiewich, O.C.; Morgan, K.: Finite Elements and Approximation, Wiley (1983)

Download references

Author information

Authors and Affiliations

  1. Young Researchers Club, Islamic Azad University, Minoodasht Branch, Minoodasht, Iran

    Amir Ranjbar

Authors
  1. Amir Ranjbar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Ranjbar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ranjbar, A. An Approach to Construct Algebraic Two-Grid Preconditioners on Hierarchical Triangular Grids. Arab J Sci Eng 36, 1621–1633 (2011). https://doi.org/10.1007/s13369-011-0142-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-011-0142-9

Keywords

Mathematics Subject Classification (2010)

Search

Navigation