On solving linear systems arising from Shishkin mesh discretizations

  • Date:
  • Time: 14:00 - 15:30
  • Address:
    Sokolovská 83, Praha
  • Room: K3
  • Speaker: Tichý Petr

Abstract: We consider a convection-diffusion boundary value problem (1D, convection dominated) with Dirichlet boundary conditions. Because of the occurrence of boundary layers in the solution, such problems are difficult to solve numerically. Standard discretization techniques typically cannot resolve the layers and have to be stabilized in order to yield an acceptable numerical solution. Here we consider discretizations using a Shishkin mesh, which clusters mesh points in the layer instead of putting them equidistantly over the whole region, leading to linear algebraic systems with highly nonnormal matrices. In this talk we are interested in solving such systems using the GMRES method and the multiplicative Schwarz method.