A multigrid method for a heat equation with discontinuous coefficients with a special choice of grids



A new multigrid method is proposed for the solution of systems of linear algebraic equations obtained as a result of the discretization of the initial boundary-value problems for a heat equation with a discontinuous heat conduction coefficient. In the method, a special construction of the next level grid is used, with special treatment of subregions near the discontinuity lines of the heat conduction coefficient. The numerical experiments with a 2D model problem discretized on orthogonal grids demonstrated a high convergence rate for the method and weak dependence of the convergence on the discontinuity jump of the coefficient.


parabolic equations multigrid methods speed of convergence of an iterative method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. A. Samarskii, The Theory of Difference Schemes (Nauka, Moscow, 1989; Marcel Dekker, New York, 2001).MATHGoogle Scholar
  2. 2.
    N. S. Bakhvalov, N. P. Zhidkov and G. M. Kobelkov, Numerical Methods (Nauka, Moscow, 1987) [in Russian]. Scholar
  3. 3.
    R. P. Fedorenko, Relaxation method for solving elliptical difference equations, Zh. Vychisl. Mat. Mat. Fiz. 1, 922–927 (1961).MathSciNetGoogle Scholar
  4. 4.
    R. P. Fedorenko, “The speed of convergence of one iterative process,” Zh. Vychisl. Mat. Mat. Fiz. 4, 227–235 (1964).MATHGoogle Scholar
  5. 5.
    N. S. Bakhvalov, “On the convergence of a relaxation method with natural constraints on the elliptic operator,” Zh. Vychisl. Mat. Mat. Fiz. 6, 101–135 (1966).MathSciNetMATHGoogle Scholar
  6. 6.
    G. P. Astrakhantsev, “On one relaxation method,” Zh. Vychisl. Mat. Mat. Fiz. 11, 439–448 (1971).MATHGoogle Scholar
  7. 7.
    A. Brandt, “Multi-level adaptive solutions to boundary value problems,” Math. Comp. 31, 333–390 (1977).MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    W. Hackbusch, Multi-Grid Methods and Applications (Springer, Berlin, Heidelberg, 1985).CrossRefMATHGoogle Scholar
  9. 9.
    V. V. Shaidurov, Multigrid Methods for Finite Elements, Mathematics and its Applications, Vol. 318 (Nauka, Moscow, 1989; Springer, Netherlands, 1995).Google Scholar
  10. 10.
    Yu. V. Vasilevskii and M. A. Ol’shanskii, Short Course on Multi-Grid Methods and Methods of Domain Decomposition (Mosk. Gos. Univ. im. M. V. Lomonosova, Moscow, 2007) [in Russian].Google Scholar
  11. 11.
    A. Brandt, S. F. McCormick, and J. W. Ruge, “Algebraic multigrid (AMG) for sparce matrix equations,” in Sparsity and Its Applications, Ed. by D. J. Evans (Cambridge Univ. Press, Cambridge, UK, 1985), pp. 257–284.Google Scholar
  12. 12.
    K. Stüben, “An introduction to algebraic multigrid,” in Multigrid, Ed. by U. Trottenberg, C. Oosterlee, and A. Schüller (Academic, San Diego, CA, 2001), pp. 413–532.Google Scholar
  13. 13.
    Y. Notey, “An aggregation-based algebraic multigrid method,” Electron. Trans. Numer. Anal. 37, 123–146 (2010).MathSciNetGoogle Scholar
  14. 14.
    J. H. Bramble, J. E. Pasciak, and J. Xu, “The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms,” Math. Comp. 56, 1–34 (1991).MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    M. E. Ladonkina, O. Yu. Milyukova, and V. F. Tishkin, “Numerical algorithm for solving diffusion-type equations on the basis of multigrid metods,” Comp. Math. Math. Phys. 50, 1367–1390 (2010).MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    O. Milyukova, M. Ladonkina, and V. Tishkin, “A numerical method for solving parabolic equations based on the use of a multigrid method,” Int. J. Numer. Anal. Model., Ser. B 2, 183–199 (2012).MathSciNetMATHGoogle Scholar
  17. 17.
    O. Yu. Milyukova and V. F. Tishkin, “A numerical method for the solution of heat conduction equation on triangular grids using the multigrid techniquies,” Preprint IPM No. 29 (Inst. Prikl. Mat. im. M. V. Keldysha RAN, Moscow, 2011).Google Scholar
  18. 18.
    O. Yu. Milyukova and V. F. Tishkin, “Method for the numerical solution of heat transfer equation with discontinuous coefficient based on multigrid techniques,” Preprint IPM No. 64 (Inst. Prikl. Mat. im. M. V. Keldysha RAN, Moscow, 2011).Google Scholar
  19. 19.
    Y. Saad, Iterative Methods for Sparse Linear Systems (PWS, Int. Tompson, New York, 1995).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2016

Authors and Affiliations

  1. 1.Keldysh Institute of Applied MathematicsRussian Academy of SciencesMoscowRussia

Personalised recommendations