Skip to main content
SpringerLink
Log in

Multigrid method for elliptic equations with anisotropic discontinuous coefficients

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

For difference elliptic equations, an algorithm based on Fedorenko’s multigrid method is constructed. The algorithm is intended for solving three-dimensional boundary value problems for equations with anisotropic discontinuous coefficients on parallel computers. Numerical results confirming the performance and parallel efficiency of the multigrid algorithm are presented. These qualities are ensured by using, as a multigrid triad, the standard Chebyshev iteration for coarsest grid equations, Chebyshev-type smoothing explicit iterative procedures, and intergrid transfer operators in problem-dependent form.

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. R. P. Fedorenko, “A relaxation method for solving elliptic difference equations,” Comput. Math. Math. Phys. 1 (4), 1092–1096 (1962).

    Article  MathSciNet  Google Scholar 

  2. R. P. Fedorenko, “Iterative methods for elliptic difference equations,” Russ. Math. Surv. 28 (2), 129–195 (1973).

    Article  MathSciNet  MATH  Google Scholar 

  3. R. P. Fedorenko, Introduction to Computational Physics (Mosk. Fiz.-Tekh. Inst., Moscow, 1994) [in Russian].

    Google Scholar 

  4. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, Preprint No. 30, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, Moscow, 2012); http://library.keldysh.ru/preprint.asp?id=2012-30.

    Google Scholar 

  5. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, Preprint No. 76, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, Moscow, 2012); http://library.keldysh.ru/preprint.asp?id=2012-76.

    Google Scholar 

  6. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, Preprint No. 28, IPM RAN (Keldysh Inst. of Applied Mathematics, Russian Academy of Sciences, Moscow, 2014); http://library.keldysh.ru/preprint.asp?id=2014-28.

    Google Scholar 

  7. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, “Parallel multigrid method for solving elliptic equations,” Mat. Model. 26 (1), 55–68 (2014).

    Google Scholar 

  8. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, “Multigrid method for anisotropic diffusion problems based on adaptive Chebyshev smoothers,” Mat. Model. 26 (9), 126–140 (2014).

    Google Scholar 

  9. V. T. Zhukov, O. B. Feodoritova, and D. P. Young, “Iterative algorithms for higher order finite element schemes,” Mat. Model. 16 (7), 117–128 (2004).

    MATH  Google Scholar 

  10. V. T. Zhukov and O. B. Feodoritova, “Multigrid for finite element discretizations of aerodynamics equations,” Math. Model. Comput. Simul. 3 (4), 446–456 (2011).

    Article  MathSciNet  Google Scholar 

  11. A. A. Samarskii and A. N. Tikhonov, “Homogeneous difference schemes,” USSR Comput. Math. Math. Phys. 1 (1), 5–67 (1961).

    Google Scholar 

  12. F. R. Gantmacher, The Theory of Matrices (Chelsea, New York, 1959; Fizmatgiz, Moscow, 1966).

    Google Scholar 

  13. U. Trottenberg, C. W. Oosterlee, and A. Schuller, Multigrid (Academic, New York, 2001).

    MATH  Google Scholar 

  14. A. A. Samarskii and E. S. Nikolaev, Solution Methods for Grid Equations (Nauka, Moscow, 1978).

    Google Scholar 

  15. V. T. Zhukov, “On explicit methods for the time integration of parabolic equations,” Math. Model. Comput. Simul. 3 (3), 311–332 (2010).

    Article  MathSciNet  MATH  Google Scholar 

  16. V. O. Lokutsievskii and O. V. Lokutsievskii, “On the numerical solution of boundary value problems for para-bolic equations,” Dokl. Akad. Nauk SSSR 291 (3), 540–544 (1986).

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Miusskaya pl. 4, Moscow, 125047, Russia

    V. T. Zhukov, N. D. Novikova & O. B. Feodoritova

Authors
  1. V. T. Zhukov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. D. Novikova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. B. Feodoritova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. T. Zhukov.

Additional information

Original Russian Text © V.T. Zhukov, N.D. Novikova, O.B. Feodoritova, 2015, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2015, Vol. 55, No. 7, pp. 1168–1182.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhukov, V.T., Novikova, N.D. & Feodoritova, O.B. Multigrid method for elliptic equations with anisotropic discontinuous coefficients. Comput. Math. and Math. Phys. 55, 1150–1163 (2015). https://doi.org/10.1134/S0965542515070131

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542515070131

Keywords

Search

Navigation